Robust Computations of Reeb Graphs in 2-D Binary Images - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Robust Computations of Reeb Graphs in 2-D Binary Images

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
243 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More