Geodesic voting for the automatic extraction of tree structures. Methods and applications
Cohen, Laurent D.; Rouchdy, Youssef (2013), Geodesic voting for the automatic extraction of tree structures. Methods and applications, Computer Vision and Image Understanding, 117, 10, p. 1453–1467. http://dx.doi.org/10.1016/j.cviu.2013.06.001
TypeArticle accepté pour publication ou publié
Journal nameComputer Vision and Image Understanding; Computer Vision and Image Understanding
MetadataShow full item record
Abstract (EN)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.
Subjects / KeywordsTree Structure Segmentation; Minimal Paths; Level Set; Fast Marching; Geodesic Voting
Showing items related by title and author.
The shading zone problem in geodesic voting and its solutions for the segmentation of tree structures. Application to the segmentation of Microglia extensions Cohen, Laurent D.; Rouchdy, Youssef (2009) Communication / Conférence