Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadatas

Cited literature [48 references]  Display  Hide  Download
Contributor : Laure Tougne <>
Submitted on : Tuesday, September 11, 2018 - 3:39:44 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:47 PM
Long-term archiving on: : Wednesday, December 12, 2018 - 12:27:23 PM



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, Springer Verlag, 2019, 61 (3), pp.310-330. ⟨10.1007/s10851-018-0836-7⟩. ⟨hal-01866288⟩



Record views


Files downloads