Delineating trees in noisy 2D images and 3D image-stacks

We present a novel approach to fully automated delineation of tree structures in noisy 2D images and 3D image stacks. Unlike earlier methods that rely mostly on local evidence, our method builds a set of candidate trees over many different subsets of points likely to belong to the final one and then chooses the best one according to a global objective function. Since we are not systematically trying to span all nodes, our algorithm is able to eliminate noise while retaining the right tree structure. Manually annotated dendrite micrographs and retinal scans are used to evaluate the performance of our method, which is shown to be able to reject noise while retaining the tree structure.

[1]  Christian Blum,et al.  New metaheuristic approaches for the edge-weighted k-cardinality tree problem , 2005, Comput. Oper. Res..

[2]  Pascal Fua,et al.  Automated Delineation of Dendritic Networks in Noisy Image Stacks , 2008, ECCV.

[3]  Mathews Jacob,et al.  Design of steerable filters for feature detection using canny-like criteria , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  J F Evers,et al.  Progress in functional neuroanatomy: precise automatic geometric reconstruction of neuronal morphology from confocal image stacks. , 2005, Journal of neurophysiology.

[5]  Laurent D. Cohen,et al.  Tubular anisotropy for 2D vessel segmentation , 2009, CVPR.

[6]  Pascal Fua,et al.  Steerable Features for Statistical 3D Dendrite Detection , 2009, MICCAI.

[7]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

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

[9]  Max W. K. Law,et al.  Three Dimensional Curvilinear Structure Detection Using Optimally Oriented Flux , 2008, ECCV.

[10]  Ioannis A. Kakadiaris,et al.  Automatic Centerline Extraction of Irregular Tubular Structures Using Probability Volumes from Multiphoton Imaging , 2007, MICCAI.

[11]  Ghassan Hamarneh,et al.  Vessel Crawlers: 3D Physically-based Deformable Organisms for Vasculature Segmentation and Analysis , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[12]  W. Brent Lindquist,et al.  Automated Algorithms for Multiscale Morphometry of Neuronal Dendrites , 2004, Neural Computation.

[13]  Martin A. Fischler,et al.  Automated Techniques for Road Network Modeling , 1998 .

[14]  P. Fua,et al.  Learning rotational features for filament detection , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Laurent D. Cohen,et al.  Tubular anisotropy for 2D vessel segmentation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Andrew R. Cohen,et al.  Automated tracing and volume measurements of neurons from 3‐D confocal fluorescence microscopy data , 1994, Journal of microscopy.

[17]  E Meijering,et al.  Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images , 2004, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[18]  Martin A. Fischler,et al.  Linear delineation , 1987 .

[19]  David A. McAllester,et al.  A Min-Cover Approach for Finding Salient Curves , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[20]  Anthony Stefanidis,et al.  Self-organised clustering for road extraction in classified imagery , 2001 .

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

[22]  Khalid A. Al-Kofahi,et al.  Median-based robust algorithms for tracing neurons from noisy confocal microscope images , 2003, IEEE Transactions on Information Technology in Biomedicine.

[23]  Naveen Garg,et al.  A 3-approximation for the minimum tree spanning k vertices , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[24]  Konstantin Mischaikow,et al.  Coronary vessel trees from 3D imagery: A topological approach , 2006, Medical Image Anal..