Robust Computations of Reeb Graphs in 2-D Binary Images - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Robust Computations of Reeb Graphs in 2-D Binary Images

Abstract

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.
Not file

Dates and versions

hal-01335696 , version 1 (22-06-2016)

Identifiers

Cite

Antoine Vacavant, Aurélie Leborgne. Robust Computations of Reeb Graphs in 2-D Binary Images. CTIC (Computational Topology in Image Context), Alexandra PAC & Jean-Luc Mari, Jun 2016, Marseille, France. ⟨10.1007/978-3-319-39441-1_19⟩. ⟨hal-01335696⟩
232 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More