Reconstructing Geometrically Consistent Tree Structures from Noisy Images

We present a novel approach to fully automated reconstruction of tree structures in noisy 2D images. Unlike in earlier approaches, we explicitly handle crossovers and bifurcation points, and impose geometric constraints while optimizing a global cost function. We use manually annotated retinal scans to evaluate our method and demonstrate that it brings about a very substantial improvement.

[1]  Dana H. Ballard,et al.  Computer Vision , 1982 .

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

[3]  Hong Shen,et al.  Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms , 1999, IEEE Transactions on Information Technology in Biomedicine.

[4]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[5]  Khalid A. Al-Kofahi,et al.  Rapid automated three-dimensional tracing of neurons from confocal image stacks , 2002, IEEE Transactions on Information Technology in Biomedicine.

[6]  Roberto Marcondes Cesar Junior,et al.  Blood vessels segmentation in nonmydriatic images using wavelets and statistical classifiers , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

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

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

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

[10]  Ke Huang,et al.  Robust optic disk detection in retinal images using vessel structure and radon transform , 2006, SPIE Medical Imaging.

[11]  Tianxu Zhang,et al.  Marked Point Process for Vascular Tree Extraction on Angiogram , 2007, EMMCVPR.

[12]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[13]  L. Gouveia,et al.  Models and heuristics for a minimum arborescence problem , 2008 .

[14]  Richard I. Hartley,et al.  Tracking of Blood Vessels in Retinal Images Using Kalman Filter , 2008, 2008 Digital Image Computing: Techniques and Applications.

[15]  Markus Chimani,et al.  Obtaining Optimal k-Cardinality Trees Fast , 2008, ALENEX.

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

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

[18]  Jing Xu,et al.  DSA Image Blood Vessel Skeleton Extraction Based on Anti-concentration Diffusion and Level Set Method , 2009 .

[19]  Amir Akramin Shafie,et al.  Vascular intersection detection in retina fundus images using a new hybrid approach , 2010, Comput. Biol. Medicine.

[20]  Pascal Fua,et al.  Delineating trees in noisy 2D images and 3D image-stacks , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.