Dynamic edge tracing: Boundary identification in medical images

• Published in: Computer vision and image understanding 2009-10, Vol.113 (10), p.1039-1052
• Main Authors: Withey, D.J., Pedrycz, W., Koles, Z.J.
• Format: Article
• Language: English
• Subjects: Applied sciences; Artificial intelligence; Biological and medical sciences; Computer science; control theory; systems; Edge tracing; Exact sciences and technology; Image segmentation; Investigative techniques, diagnostic techniques (general aspects); Kalman filter; Magnetic resonance imaging; Medical image analysis; Medical sciences; Pattern recognition. Digital image processing. Computational geometry; Radiodiagnosis. Nmr imagery. Nmr spectrometry; Target tracking
• ISSN: 1077-3142; 1090-235X
• DOI: 10.1016/j.cviu.2009.07.003

Medical image segmentation is a sufficiently complex problem that no single strategy has proven to be completely effective. Historically, region growing, clustering, and edge tracing have been used and while significant steps have been made in the first two, research into automatic, recursive, boundary following has not kept pace. A new, advanced, edge-tracing algorithm capable of combining edge, region, and pixel-classification information, and suitable for magnetic resonance image analysis, is described. The algorithm is inspired by automatic target tracking, as used in civilian and military aerospace operations. Comparison with clustering and level sets is performed. Results indicate that no method is uniformly superior, that the new algorithm provides information not available from the other approaches, and that it can utilize a variety of sources including results from other methods. The algorithm is applied to two-dimensional slice images and extension to three-dimensional images is discussed.