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
Type
Article accepté pour publication ou publiéDate
2013Journal name
Computer Vision and Image Understanding; Computer Vision and Image UnderstandingVolume
117Number
10Publisher
Elsevier
Pages
1453–1467
Publication identifier
Metadata
Show full item recordAbstract (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 / Keywords
Tree Structure Segmentation; Minimal Paths; Level Set; Fast Marching; Geodesic VotingRelated items
Showing items related by title and author.
-
Cohen, Laurent D.; Rouchdy, Youssef (2009) Communication / Conférence
-
Cohen, Laurent D.; Rouchdy, Youssef (2008) Communication / Conférence
-
Rouchdy, Youssef; Cohen, Laurent D. (2011) Communication / Conférence
-
Rouchdy, Youssef; Cohen, Laurent D. (2012) Communication / Conférence
-
Cohen, Laurent D.; Rouchdy, Youssef (2013) Article accepté pour publication ou publié