Geodesic voting for the automatic extraction of tree structures. Methods and applications

• Geodesic voting is a new concept in image segmentation by one click on source point.
• Geodesic density is defined as the number of geodesic paths passing through a point.
• The metric is chosen in order to have many geodesics passing through relevant features.
• The method is generic and can be applied to different modalities for blood vessels, etc.
• Very efficient for vascular tree segmentation with precise boundary and centerline.

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.

Vessel segmentation for a retinal 2D image with the adaptive voting method. Panel (a): a 2D retinal image; panel (b): the initial geodesic voting score, red color corresponds to high density, yellow color corresponds to medium density and green color corresponds to low density; panel (c): the thresholded geodesic density.Figure optionsDownload high-quality image (116 K)Download as PowerPoint slide