In this article, we present a novel approach devoted to robustly compute the Reeb graph of a digital binary image, possibly altered by noise. We first employ a skeletonization algorithm, named DECS (Discrete Euclidean Connected Skeleton), to calculate a discrete structure centered within the object. By means of an iterative process, valid with respect to Morse theory, we finally obtain the Reeb graph of the input object. Our various experiments show that our methodology is capable of computing the Reeb graph of images with a high impact of noise, and is applicable in concrete contexts related to medical image analysis.
CITATION STYLE
Vacavant, A., & Leborgne, A. (2016). Robust computations of reeb graphs in 2-D binary images. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9667, pp. 204–215). Springer Verlag. https://doi.org/10.1007/978-3-319-39441-1_19
Mendeley helps you to discover research relevant for your work.