Vessels as 4-D curves: Global minimal 4-D paths to extract 3-D tubular surfaces and centerlines

IEEE Transactions on Medical Imaging

Volumn 26, Issue 9, 2007, Pages 1213-1223

  Hua, Li ^a,b   Yezzi, Anthony ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Eikonal equations; Fast marching techniques; Geodesic active contours; Global minima; Minimal path methods

Indexed keywords

BIOLOGICAL ORGANS; COMPUTERIZED TOMOGRAPHY; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; OPTIMIZATION;

EIKONAL EQUATIONS; FAST MARCHING TECHNIQUES; GEODESIC ACTIVE CONTOURS; GLOBAL MINIMA; MINIMAL PATH METHODS;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 34548523351     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2007.903696     Document Type: Article

References (47)

1. L. Clarke, R. Velthuizen, M. Camacho, J. Heine, M. Vaidyanathan, L. Hall, R. Thatcher, and M. Silbiger, "MRI segmentation: Methods and applications," Magnetic Resonance Imag., vol. 13, no. 3, pp. 343-368, 1995.
2. T. McInerney and D. Terzopoulos, "Deformable models in medical image analysis: A survey," Med Image Anal., vol. 1, no. 2, pp. 91-108, 1996.
3. J. Duncan and N. Ayache, "Medical image analysis: Progress over two decades and the challenges ahead," IEEE Trans. Pattern Anal Mach. Intell., vol. 22, no. 1, pp. 85-105, Jan. 2000.
4. D. Pham, C. Xu, and J. Prince, "Current methods in medical image segmentation," Annu. Rev. Biomed. Eng., Annu. Rev., vol. 2, pp. 315-337, 2000.
5. C. Kirbas and F. Quek, "A review of vessel extraction techniques and algorithms," ACM Comput. Surveys (CSUR), vol. 36, no. 2, pp. 81-121, 2004.
6. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-332, 1988.
7. A. Yezzi, S. Kichenassamy, A. Kumar, P. Olver, and A. Tannenbaum, "A geometric snake model for segmentation of medical imagery," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 199-209, Apr. 1997.
8. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, no. 1, pp. 61-79, 1997.
9. L. Cohen and R. Kimmel, "Global minimum, for active contour models: A minimal path approach," in Proc. IEEE Int. Conf Comput. Vis. Pattern Recognit., Jun. 1996, pp. 666-673.
10. L. Cohen and R. Kimmel, "Global minimum, for active contour models: A minimal path approach," Int. J. Comput. Vis., vol. 24, no. 1, pp. 57-78, 1997.
11. A. Frangi, W. Niessen, R. Hoogeveen, T. van Walsum, and M. Viergever, "Model-based quantitation of 3-D magnetic resonance angiographic images," IEEE Trans. Med. Imag., vol. 18, no. 10, pp. 946-956, Oct. 1999.
12. L. Lorigo, O. Faugeras, W. Grimson, R. Keriven, R. Kikinis, A. Nabavi, and C. Westin, "CURVES: Curve evolution for vessel segmentation," Med. Image Anal., vol. 5, no. 3, pp. 195-206, 2001.
13. C. V. Bemmel, L. Spreeuw, M. Viergever, and W. Niessen, "Level set based artery vein separation in blood pool agent CE-MR angiograms," IEEE Trans. Med. Imag., vol. 22, no. 10, pp. 1224-1234, Oct. 2003.
14. L. Antiga, B. Ene-Iordache, and A. Remuzzi, "Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography," IEEE Trans. Med. Imag., vol. 22, no. 5, pp. 674-684, May 2003.
15. J. Chen and A. Amini, "Quantifying 3-D vascular structures in MRA images using hybrid PDE and geometric deformable models," IEEE Trans. Med. Imag., vol. 23, no. 10, pp. 1251-1262, Oct. 2004.
16. P. Yim, G. Vasbinder, V. Ho, and P. Choyke, "Isosurfaces as deformable models for magnetic resonance angiograpy," IEEE Trans. Med Imag., vol. 22, no. 7, pp. 875-881, Jul. 2003.
17. Y. Yang, A. Tannenbaum, and D. Giddens, "Knowledge-based 3-D segmentation and reconstruction of coronary arteries using CT images," in Proc. 26th Annu. Int. Conf. IEEE Eng. Med. Biol. Soc., Sep. 2004, vol. 3, pp. 1664-1666.
18. D. Nain, A. Yezzi, and G. Turk, "Vessel segmentation using a shape driven flow," in Proceedings of 7th International Conference of Medical Image Computing and Computer-Assisted Intervention (MICCAI). Berlin, Germany: Springer Verlag, 2004, vol. 3216, Lecture Notes in Computer Science, pp. 51-59.
19. R. Manniesing, B. Velthuis, M. van Leeuwen, I. van der Schaaf, P. van Laar, and W. Niessen, "Level set based cerebral vasculature segmentation and diameter quantification in CT angiography," Med. Image Anal., vol. 10, no. 2, pp. 200-214, 2006.
20. P. Yan and A. Kassim, "Segmentation of volumetric MRA images by using capillary active contour," Med. Image Anal., vol. 10, no. 3, pp. 317-329, 2006.
21. D. Wilson and J. Noble, "An adaptive segmentation algorithm for time-of-flight MRA data," IEEE Trans. Med. Imag., vol. 18, no. 10, pp. 938-945, Oct. 1999.
22. M. de Bruijne, B. van Ginneken, M. A. Viergever, and W. J. Niessen, "Adapting active shape models for 3-D segmentation of tubular structures in medical images," in 18th Int. Conf. Inf. Process. Med. Imag. (IPMI), 2003, pp. 136-147.
23. G. Gerig, O. Kbler, R. Kikinis, and F. Jolesz, "Nonlinear anisotropic filtering of MRI Data," IEEE Trans. Med. Imag., vol. 11, no. 2, pp. 221-232, Jun. 1992.
24. Y. Sato, J. Chen, R. Zoroofi, N. Harada, S. Tamura, and T. Shiga, "Automatic extraction and measurement of leukocyte motion in microvessels using spatiotemporal image analysis," IEEE Trans. Biomed. Eng., vol. 44, no. 4, pp. 225-236, Apr. 1997.
25. M. Sonka, G. Reddy, M. Winniford, and S. Collins, "Adaptive approach to accurate analysis of small-diameter vessels in cineangiograms," IEEE Trans. Med. Imag., vol. 16, no. 1, pp. 87-95, Feb. 1997.
26. A. Wahle, E. Wellnhofer, I. Mugaragu, H. Saner, H. Oswald, and E. Fleck, "Assessment of diffuse coronary artery disease by quantitative analysis of coronary morphology based upon 3-D reconstruction from, biplane angiograms," IEEE Trans. Med. Imag., vol. 14, no. 2, pp. 230-241, Jun. 1995.
27. P. Yim, P. Choyke, and R. Summers, "Gray-scale skeletonization of small vessels in magnetic resonance angiography," IEEE Trans. Med. Imag., vol. 19, no. 6, pp. 568-576, Jun. 2000.
28. S. Wan and W. Higgins, "Symmetric region growing," IEEE Trans. Image Process., vol. 12, no. 9, pp. 1007-1015, Sep. 2003.
29. S. Olabarriaga, M. Breeuwer, and W. Niessen, "Minimum cost path algorithm for coronary artery central axis tracking in CT images," in Proceedings of 6th International Conference of Medical Image Computing and Computer-Assisted Intervention (MICCAI). Berlin, Germany: Springer, 2003, vol. 2879, Lecture Notes in Computer Science, pp. 687-694.
30. N. Passat, C. Ronse, J. Baruthio, J. Armspach, and C. Maillot, "Magnetic resonance angiography: From anatomical knowledge modeling to vessel segmentation," Med. Image Anal., vol. 10, no. 2, pp. 259-274, 2006.
31. O. Wink, W. Niessen, and M. Viergever, "Multiscale vessel tracking," IEEE Trans. Med. Imag., vol. 23, no. 1, pp. 130-133, Jan. 2004.
32. E. Dijkstra, "A note on two problems in connection with graphs," Numerische Math., vol. 1, pp. 269-271, 1959.
33. S. Bouix, K. Siddiqi, and A. Tannenbaum, "Flux driven automatic centerline extraction," Med. Image Anal., vol. 9, no. 3, pp. 209-221, 2005.
34. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. Zucker, "Hamilton-Jacobi skeletons," Int. J. Comput. Vis., vol. 48, no. 3, pp. 215-231, 2002.
35. T. Deschamps and L. Cohen, "Fast extraction, of minimal paths in 3-D images and applications to virtual endoscopy," Med Image Anal., vol. 5, no. 4, pp. 281-299, 2001.
36. J. Sethian, "Fast marching methods," SIAM Rev., vol. 41, no. 2, pp. 199-235, 1999.
37. S. Wan, A. Kiraly, E. Ritman, and W. Higgins, "Extraction of the hepatic vasculature in rats using 3-D micro-CT images," IEEE Trans. Med. Imag., vol. 19, no. 9, pp. 964-971, Sep. 2000.
38. K. Mori, J. Hasegawa, Y. Suenaga, and J. Toriwaki, "Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system," IEEE Trans. Med. Imag., vol. 19, no. 2, pp. 103-114, Feb. 2000.
39. K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset, "Model-based detection of tubular structures in 3-D images," Comput. Vis. Image Understand, vol. 80, no. 2, pp. 130-171, 2000.
40. S. Aylward and E. Bullitt, "Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 61-75, Feb. 2002.
41. D. Adalsteinsson and J. Sethian, "A fast level set method for propagating interfaces," J. Computational Phys., vol. 118, no. 2, pp. 269-277, 1995.
42. E. Rouy and A. Tourin, "A viscosity solutions approach to shape-fromshading," SIAM J. Numer. Anal., vol. 29, no. 3, pp. 867-884, 1992.
43. P. Dupuis and J. Oliensis, "An optimal control formulation and related numerical methods for a problem in shape reconstruction," Ann. Appl. Probabil., vol. 4, no. 2, pp. 287-346, 1994.
44. J. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci. USA, vol. 93, no. 4, pp. 1591-1595, 1996.
45. R. Ardon and L. Cohen, "Fast constrained surface extraction by minimal paths," in Int. Conf. Comput. Vis.-Workshop VLSM, 2003, pp. 233-244.
46. A. Zijdenbos, B. Dawant, R. Margolin, and A. Palmer, "Morphometric analysis of white matter lesions in MR images: Methods and validation," IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 716-724, Dec. 1994.
47. J. Staal, M. Abramoff, M. Niemeijer, M. Viergever, and B. van Ginneken, "Ridge based vessel segmentation in color images of the retina," IEEE Trans. Med. Imag., vol. 23, no. 4, pp. 501-509, Apr. 2004.