Automated Reconstruction of Dendritic and Axonal Trees by Global Optimization with Geometric Priors
Authors:
- Engin TüretkenETEngin Türetken
- Germán GonzálezGGGermán González
- Christian BlumChristian Blum
- Pascal FuaPFPascal Fua
- 15 May 2011
- journal article
- research article
- Published by Springer Nature in Neuroinformatics
- Vol. 9 (2-3) , 279-302
Abstract
We present a novel probabilistic 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, ours builds a set of candidate trees over many different subsets of points likely to belong to the optimal tree and then chooses the best one according to a global objective function that combines image evidence with geometric priors. Since the best tree does not necessarily span all the points, the algorithm is able to eliminate false detections while retaining the correct tree topology. Manually annotated brightfield micrographs, retinal scans and the DIADEM challenge datasets are used to evaluate the performance of our method. We used the DIADEM metric to quantitatively evaluate the topological accuracy of the reconstructions and showed that the use of the geometric regularization yields a substantial improvement.Keywords
This publication has 24 references indexed in Scilit:
- Models and heuristics for a minimum arborescence problemNetworks, 2007
- Revisiting dynamic programming for finding optimal subtrees in treesEuropean Journal of Operational Research, 2007
- Repulsive force based snake model to segment and track neuronal axons in 3D microscopy image stacksNeuroImage, 2006
- A Min-Cover Approach for Finding Salient Curves2006
- Combining Ant Colony Optimization with Dynamic Programming for Solving the k-Cardinality Tree ProblemLecture Notes in Computer Science, 2005
- Pictorial Structures for Object RecognitionInternational Journal of Computer Vision, 2005
- Ant Colony Optimization and Swarm Intelligence2004
- Rapid automated three-dimensional tracing of neurons from confocal image stacksIEEE Transactions on Information Technology in Biomedicine, 2002
- Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithmsIEEE Transactions on Information Technology in Biomedicine, 1999
- Multiscale vessel enhancement filtering1998