Euclidean Distance-Based Skeletons: A Few Notes on Average Outward Flux and Ridgeness - Laboratoire d’Excellence Intelligences des Mondes Urbains
Article Dans Une Revue International Journal of Mathematical Imaging and Vision Année : 2019

Euclidean Distance-Based Skeletons: A Few Notes on Average Outward Flux and Ridgeness

Résumé

Among the various existing and mathematically equivalent definitions of the skeleton, we consider the set of critical points of the Euclidean distance transform of the shape. The problem of detecting these points and using them to generate a skeleton that is stable , thin and homotopic to the shape has been the focus of numerous papers. Skeleton branches correspond to ridges of the distance map, i.e. continuous lines of points that are local maxima of the distance in at least one direction. Extracting these ridges is a non-trivial task on a discrete grid. In this context, the average outward flux, used in the Hamilton-Jacobi skeleton [43], and the ridgeness measure [28] have been proposed as ridge detectors. We establish the mathematical relation between these detectors and, extending the work in [18], we study various local shape configurations, on which closed-form expressions or approximations of the average outward flux and ridgeness can be derived. In addition , we conduct experiments to assess the accuracy of skeletons generated using these measures, and study the influence of their respective parameters.
Fichier principal
Vignette du fichier
JMIV2018_R2_preprint.pdf (1.08 Mo) Télécharger le fichier
JMIV2018_R2_supplementary_preprint.pdf (495.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01866288 , version 1 (11-09-2018)

Identifiants

Citer

Julien Mille, Aurélie Leborgne, L. Tougne. Euclidean Distance-Based Skeletons: A Few Notes on Average Outward Flux and Ridgeness. International Journal of Mathematical Imaging and Vision, 2019, 61 (3), pp.310-330. ⟨10.1007/s10851-018-0836-7⟩. ⟨hal-01866288⟩
454 Consultations
1512 Téléchargements

Altmetric

Partager

More