Geodesic voting for the automatic extraction of tree structures. Methods and applications

This paper presents new methods to segment thin tree structures, which are, for example present in microglia extensions and cardiac or neuronal blood vessels. Many authors have used minimal cost paths, or geodesics relative to a local weighting potential P, to find a vessel pathway between two end points. We utilize a set of such geodesic paths to find a tubular tree structure by seeking minimal interaction. We introduce a new idea that we call geodesic voting or geodesic density. The approach consists of computing geodesics from a set of end points scattered in the image which flow toward a given source point. The target structure corresponds to image points with a high geodesic density. The ''Geodesic density'' is defined at each pixel of the image as the number of geodesics that pass over this pixel. The potential P is defined in such way that it takes low values along the tree structure, therefore geodesics will migrate toward this structure thereby yielding a high geodesic density. We further adapt these methods to segment complex tree structures in a noisy medium and apply them to segment microglia extensions from confocal microscope images as well as vessels.

[1]  Laurent D. Cohen,et al.  A Geodesic Voting Shape Prior to Constrain the Level Set Evolution for the Segmentation of Tubular Trees , 2011, SSVM.

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

[3]  Laurent D. Cohen,et al.  Multiple Contour Finding and Perceptual Grouping as a Set of Energy Minimizing Paths , 2001, EMMCVPR.

[4]  L. Cohen,et al.  Minimal path techniques for automatic extraction of microglia extension , 2011 .

[5]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  P. Lions,et al.  Viscosity solutions of Hamilton-Jacobi equations , 1983 .

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

[8]  Laurent D. Cohen,et al.  Image segmentation by geodesic voting. Application to the extraction of tree structures from confocal microscope images , 2008, 2008 19th International Conference on Pattern Recognition.

[9]  Isabelle Bloch,et al.  A chance-constrained programming level set method for longitudinal segmentation of lung tumors in CT , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  T Lei,et al.  Statistical approach to X-ray CT imaging and its applications in image analysis. II. A new stochastic model-based image segmentation technique for X-ray CT image , 1992, IEEE Trans. Medical Imaging.

[11]  Laurent D. Cohen,et al.  Segmentation of microglia from confocal microscope images combining the Fast Marching Method with Harris Points , 2008 .

[12]  L. Cohen.  Minimal Paths and Fast Marching Methods for Image Analysis , 2006, Handbook of Mathematical Models in Computer Vision.

[13]  Marleen de Bruijne,et al.  Vessel-guided airway tree segmentation: A voxel classification approach , 2010, Medical Image Anal..

[14]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[15]  Hüseyin Tek,et al.  Robust Vessel Tree Modeling , 2008, MICCAI.

[16]  Max A. Viergever,et al.  Vessel Axis Determination Using Wave Front Propagation Analysis , 2001, MICCAI.

[17]  Rachid Deriche,et al.  A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape , 2007, International Journal of Computer Vision.

[18]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  O. Faugeras,et al.  Level set based segmentation with intensity and curvature priors , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[20]  Laurent D. Cohen,et al.  A geodesic voting method for the segmentation of tubular tree and centerlines , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[21]  L. Cohen,et al.  Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging , 2007, Computer methods in biomechanics and biomedical engineering.

[22]  W E Higgins,et al.  Automatic axis generation for virtual bronchoscopic assessment of major airway obstructions. , 2002, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[23]  Tianhu Lei,et al.  Statistical approach to X-ray CT imaging and its applications in image analysis. I. Statistical analysis of X-ray CT imaging , 1992, IEEE Trans. Medical Imaging.

[24]  Stanley Osher,et al.  Numerical solution of the high frequency asymptotic expansion for the scalar wave equation , 1995 .

[25]  J. Vidale.  Finite-difference calculation of travel times , 1988 .

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

[27]  W. Gan,et al.  ATP mediates rapid microglial response to local brain injury in vivo , 2005, Nature Neuroscience.

[28]  Elisabeth Rouy,et al.  NUMERICAL APPROXIMATION OF VISCOSITY SOLUTIONS OF FIRST-ORDER HAMILTON-JACOBI EQUATIONS WITH NEUMANN TYPE BOUNDARY CONDITIONS , 1992 .

[29]  Alfred M. Bruckstein,et al.  Finding Shortest Paths on Surfaces Using Level Sets Propagation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Laurent D. Cohen,et al.  Geodesic Remeshing Using Front Propagation , 2003, International Journal of Computer Vision.

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

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

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

[34]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

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

[36]  Laurent D. Cohen,et al.  Minimal Paths in 3D Images and Application to Virtual Endoscopy , 2000, ECCV.

[37]  Kensaku Mori,et al.  Recognition of bronchus in three-dimensional X-ray CT images with applications to virtualized bronchoscopy system , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

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

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

[41]  Gady Agam,et al.  Vessel tree reconstruction in thoracic CT scans with application to nodule detection , 2005, IEEE Transactions on Medical Imaging.

[42]  Laurent D. Cohen,et al.  The shading zone problem in geodesic voting and its solutions for the segmentation of tree structures. Application to the segmentation of Microglia extensions , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

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

[44]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[45]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[46]  Leo Joskowicz,et al.  Carotid Lumen Segmentation and Stenosis Grading Challenge , 2010, The MIDAS Journal.

[47]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[48]  Marcela Hernández Hoyos,et al.  Recursive tracking of vascular tree axes in 3D medical images , 2007, International Journal of Computer Assisted Radiology and Surgery.

[49]  Min Zhuo,et al.  Resting microglial motility is independent of synaptic plasticity in mammalian brain. , 2008, Journal of neurophysiology.