Geometric modeling of tubular structures

In this paper, we present a method for extracting center axis representations of tubular shapes obtained from medical images. The method extracts centerlines by computing minimum-cost paths from a graph based optimization algorithm which minimizes responses obtained from multi-scale medialness filters. These filters are designed from the assumption that tubular structures, in general, has circular shapes in cross-sectional views. The proposed algorithm can produce a local centerline segment between two points as well as a centerline tree from a single seed, which can be detected automatically. The main contribution of the method is its ability to extract center axis of tubular shapes which may contain boundary noise, holes, gaps and attachment of nearby structures or pathologies due to the errors from segmentation algorithms.

[1]  Guido Gerig,et al.  Multiscale medial shape-based analysis of image objects , 2003, Proc. IEEE.

[2]  Badrinath Roysam,et al.  Robust 3-D Modeling of Vasculature Imagery Using Superellipsoids , 2007, IEEE Transactions on Medical Imaging.

[3]  Brian B. Avants,et al.  An Adaptive Minimal Path Generation Technique for Vessel Tracking in CTA/CE-MRA Volume Images , 2000, MICCAI.

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

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

[6]  Balasubramanian Raman,et al.  Computing hierarchical curve-skeletons of 3D objects , 2005, The Visual Computer.

[7]  Ian H. Jermyn,et al.  Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Demetri Terzopoulos,et al.  Topology adaptive deformable surfaces for medical image volume segmentation , 1999, IEEE Transactions on Medical Imaging.

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

[10]  Kaleem Siddiqi,et al.  3D Flux Maximizing Flows , 2001, EMMCVPR.

[11]  Anthony J. Yezzi,et al.  Vessels as 4-D Curves: Global Minimal 4-D Paths to Extract 3-D Tubular Surfaces and Centerlines , 2007, IEEE Transactions on Medical Imaging.

[12]  Milan Sonka,et al.  Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans , 2005, IEEE Transactions on Medical Imaging.

[13]  J. Quadrat,et al.  Numerical Computation of Spectral Elements in Max-Plus Algebra☆ , 1998 .

[14]  P. Danielsson.  Euclidean distance mapping , 1980 .

[15]  Kaleem Siddiqi,et al.  Divergence-Based Medial Surfaces , 2000, ECCV.

[16]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

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

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

[19]  Aly A. Farag,et al.  Robust centerline extraction framework using level sets , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[20]  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.

[21]  Nicholas Ayache,et al.  Model-based multiscale detection of 3D vessels , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[22]  Alper Yilmaz,et al.  Level Set Methods , 2007, Wiley Encyclopedia of Computer Science and Engineering.

[23]  Kaleem Siddiqi,et al.  Medial Representations: Mathematics, Algorithms and Applications , 2008 .