Vessels as 4-D Curves: Global Minimal 4-D Paths to Extract 3-D Tubular Surfaces and Centerlines

In this paper, we propose an innovative approach to the segmentation of tubular structures. This approach combines all of the benefits of minimal path techniques such as global minimizers, fast computation, and powerful incorporation of user input, while also having the capability to represent and detect vessel surfaces directly which so far has been a feature restricted to active contour and surface techniques. The key is to represent the trajectory of a tubular structure not as a 3-D curve but to go up a dimension and represent the entire structure as a 4-D curve. Then we are able to fully exploit minimal path techniques to obtain global minimizing trajectories between two user supplied endpoints in order to reconstruct tubular structures from noisy or low contrast 3-D data without the sensitivity to local minima inherent in most active surface techniques. In contrast to standard purely spatial 3-D minimal path techniques, however, we are able to represent a full tubular surface rather than just a curve which runs through its interior. Our representation also yields a natural notion of a tube's "central curve." We demonstrate and validate the utility of this approach on magnetic resonance (MR) angiography and computed tomography (CT) images of coronary arteries.

[1]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[2]  J. Alison Noble,et al.  An adaptive segmentation algorithm for time-of-flight MRA data , 1999, IEEE Transactions on Medical Imaging.

[3]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[4]  A. Tannenbaum,et al.  Knowledge-based 3D segmentation and reconstruction of coronary arteries using CT images , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  L. Antiga,et al.  Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography , 2003, IEEE Transactions on Medical Imaging.

[6]  Jian Chen,et al.  Quantifying 3-D vascular structures in MRA images using hybrid PDE and geometric deformable models , 2004, IEEE Transactions on Medical Imaging.

[7]  Kensaku Mori,et al.  Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system , 2000, IEEE Transactions on Medical Imaging.

[8]  Benoit M. Dawant,et al.  Morphometric analysis of white matter lesions in MR images: method and validation , 1994, IEEE Trans. Medical Imaging.

[9]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[10]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[11]  Marcel Breeuwer,et al.  Minimum Cost Path Algorithm for Coronary Artery Central Axis Tracking in CT Images , 2003, MICCAI.

[12]  Anthony J. Yezzi,et al.  Vessel Segmentation Using a Shape Driven Flow , 2004, MICCAI.

[13]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[14]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[15]  Laurent D. Cohen,et al.  Fast extraction of minimal paths in 3D images and applications to virtual endoscopy , 2001, Medical Image Anal..

[16]  William E. Higgins,et al.  Symmetric region growing , 2003, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[17]  Stephen R. Aylward,et al.  Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction , 2002, IEEE Transactions on Medical Imaging.

[18]  Peter L. Choyke,et al.  Isosurfaces as deformable models for magnetic resonance angiography , 2003, IEEE Transactions on Medical Imaging.

[19]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[20]  Max A. Viergever,et al.  Level-set-based artery-vein separation in blood pool agent CE-MR angiograms , 2003, IEEE Transactions on Medical Imaging.

[21]  Ashraf A. Kassim,et al.  Segmentation of volumetric MRA images by using capillary active contour , 2006, Medical Image Anal..

[22]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[24]  Max A. Viergever,et al.  Multiscale vessel tracking , 2004, IEEE Transactions on Medical Imaging.

[25]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[27]  Kaleem Siddiqi,et al.  Hamilton-Jacobi Skeletons , 2002, International Journal of Computer Vision.

[28]  P. Choyke,et al.  Gray-scale skeletonization of small vessels in magnetic resonance angiography , 2000, IEEE Transactions on Medical Imaging.

[29]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[30]  Wiro J. Niessen,et al.  Level set based cerebral vasculature segmentation and diameter quantification in CT angiography , 2006, Medical Image Anal..

[31]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[32]  Marleen de Bruijne,et al.  Adapting Active Shape Models for 3D Segmentation of Tubular Structures in Medical Images , 2003, IPMI.

[33]  Milan Sonka,et al.  Adaptive approach to accurate analysis of small-diameter vessels in cineangiograms , 1997, IEEE Transactions on Medical Imaging.

[34]  P. Dupuis,et al.  An Optimal Control Formulation and Related Numerical Methods for a Problem in Shape Reconstruction , 1994 .

[35]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[36]  W.E. Higgins,et al.  Extraction of the hepatic vasculature in rats using 3-D micro-CT images , 2000, IEEE Transactions on Medical Imaging.

[37]  Andreas Wahle,et al.  Assessment of diffuse coronary artery disease by quantitative analysis of coronary morphology based upon 3-D reconstruction from biplane angiograms , 1995, IEEE Trans. Medical Imaging.

[38]  R P Velthuizen,et al.  MRI segmentation: methods and applications. , 1995, Magnetic resonance imaging.

[39]  Alejandro F. Frangi,et al.  Model-based quantitation of 3-D magnetic resonance angiographic images , 1999, IEEE Transactions on Medical Imaging.

[40]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[41]  Nicolas Passat,et al.  Magnetic resonance angiography: From anatomical knowledge modeling to vessel segmentation , 2006, Medical Image Anal..

[42]  Kaleem Siddiqi,et al.  Flux driven automatic centerline extraction , 2005, Medical Image Anal..

[43]  Olivier D. Faugeras,et al.  CURVES: Curve evolution for vessel segmentation , 2001, Medical Image Anal..

[44]  Laurent D. Cohen,et al.  Fast Constrained Surface Extraction by Minimal Paths , 2006, International Journal of Computer Vision.

[45]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[46]  R.A. Zoroofi,et al.  Automatic extraction and measurement of leukocyte motion in microvessels using spatiotemporal image analysis , 1997, IEEE Transactions on Biomedical Engineering.