Subvoxel precise skeletons of volumetric data based on fast marching methods

Medical Physics

Volumn 34, Issue 2, 2007, Pages 627-638

  Van Uitert, Robert ^a   Bitter, Ingmar ^b  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b Claron Technology Inc   (Canada)

Author keywords

Centerline; Level sets; Skeleton; Subvoxel accuracy

Indexed keywords

APPROXIMATION ALGORITHMS; IMAGE SEGMENTATION; THREE DIMENSIONAL COMPUTER GRAPHICS; VOLUMETRIC ANALYSIS;

ACCURATE CALCULATIONS; CENTERLINES; FAST MARCHING METHODS; LEVEL SET; SKELETON; SKELETONIZATION ALGORITHM; SUB-VOXEL ACCURACY; THREEDIMENSIONAL (3-D);

MUSCULOSKELETAL SYSTEM;

ALGORITHM; ARTICLE; CALCULATION; PHANTOM; PRIORITY JOURNAL; STATISTICAL SIGNIFICANCE; TECHNIQUE; VOLUMETRY;

EID: 33846574691     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.2409238     Document Type: Article

References (29)

1. H. Blum, " A transformation for extracting new descriptors of shape., " in Proceedings of Models for the Perception of Speech and Visual Form, edited by, Weiant Wathen-Dunn, (MIT, Cambridge, 1967), pp. 362-380.
2. A. E. Kaufman, S. Lakare, K. Kreeger, and I. Bitter, " Virtual colonoscopy., " Commun. ACM 48 (2), 37-41 (2005).
3. R. Van Uitert, I. Bitter, and J. A. Butman, " Semi-automatic spinal cord segmentation and quantification., " Computer Assisted Radiology and Surgery, 2005.
4. M. Chang, F. F. Leymarie, and B. B. Kimia, " 3D shape registration using regularized medial scaffolds., " 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 2004.
5. I. Bitter, M. Sato, M. Bender, K. T. McDonnell, A. Kaufman, and M. Wan, " CEASAR: A smooth, accurate and robust centerline extraction algorithm., " IEEE Visualization 2000, pp. 45-52.
6. I. Bitter, A. E. Kaufman, and M. Sato, " Penalized-distance volumetric skeleton algorithm., " IEEE Trans. Vis. Comput. Graph. 7 (3), 195-206 (2001).
7. Y. Ge, D. R. Stelts, and D. J. Vining, " 3D skeleton for virtual colonoscopy., " SPIE, 1995.
8. Y. Zhou and A. W. Toga, " Efficient skeletonization of volumetric objects., " IEEE Trans. Vis. Comput. Graph. 5 (3), 196-209 (1999).
9. J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (Cambridge University Press, Cambridge, 1999).
10. G. Borgefors, " Distance transformations in arbitrary dimensions., " Comput. Vis. Graph. Image Process. 27, 321-345 (1984).
11. P. Danielsson, " Euclidean distance mapping., " Comput. Graph. Image Process. 14, 227-248 (1980).
12. T. Saito and J. Toriwaki, " New algorithms for Euclidean distance transformation of an n -dimensional digitized picture with applications., " Pattern Recogn. 27 (11), 1551-1565 (1994).
13. R. Van Uitert and I. Bitter, " Subvoxel accurate Euclidean distance transforms for n -dimensional data. " (unpublished).
14. K. Palagyi and A. Kuba, " A 3D 6-subiteration thinning algorithm for extracting medial lines., " Pattern Recogn. Lett. 19, 613-627 (1998).
15. T. Pavlidis, " A thinning algorithm for discrete binary images., " Comput. Graph. Image Process. 13, 142-157 (1980).
16. E. W. Dijkstra, " A note on two problems in connexion with graphs., " Numer. Math. 1, 269-271 (l959).
17. D. Chen, B. Li, Z. Liang, M. Wan, A. Kaufman, and M. Wax, " A tree-branch searching, multiresolution approach to skeletonization for virtual endoscopy., " SPIE International Symposium on Medical Imaging 2000, pp. 726-734.
18. J. Chuang, C. Tsai, and M. Ko, " Skeletonization of three-dimensional object using generalized potential field., " IEEE Trans. Pattern Anal. Mach. Intell. 22 (11), 1241-1251 (2000).
19. A. Telea and A. Vilanova, " A robust level-set algorithm for centerline extraction., " VisSym, 2003.
20. S. R. Aylward and E. Bullitt, " Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction., " IEEE Trans. Med. Imaging 21, 61-75 (2002).
21. Y. Fridman, S. M. Pizer, S. Aylward, and E. Bullitt, " Extracting branching tubular object geometry via cores., " Med. Image Anal 8, 169-176 (2004).
22. T. Deschamps and L. D. Cohen, " Fast extraction of minimal paths in 3D images and applications to virtual endoscopy., " Med. Image Anal 5, 61-75 (2001).
23. R. Kimmel, D. Snaked, N. Kiryati, and A. M. Bruckstein, " Skeletonization via distance maps and level sets., " Comput. Vis. Image Underst. 62 (3), 382-391 (1995).
24. M. Rumpf and A. Telea, " A continuous skeletonization method based on level sets., " Proceedings of Joint EUROGRAPHICS-IEEE TCVG Symposium on Visualization, 2000, pp. 151-157.
25. M. S. Hassouna and A. A. Farag, " Robust centerline extraction framework using level sets., " Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2005, pp. 458-465.
26. S. Osher and J. Sethian, " Fronts propagating with curvature speed: Algorithms based on Hamilton-Jacobi formulations., " J. Comput. Phys. 79, 12-49 (1988).
27. D. Adalsteinsson and J. Sethiary, " A fast level set method for propagating interfaces., " J. Comput. Phys. 118, 269-277 (1995).
28. L. Ibanez and W. Schroder, The ITK Software Guide (Kitware, Inc., Clifton Park, NY, 2003).
29. R. Kimmel, V. Caselles, and G. Saprio, " Geodesic active contour., " Int. J. Comput. Vis. 22 (1), 61-97 (1997).