Topological maps and robust hierarchical Euclidean skeletons in cubical complexes

Skeletons are notoriously sensitive to contour noise, and an effective filtering scheme is needed in any practical situation, where skeletons are involved. In this article, we introduce a new discrete framework that allows us to define and compute families of filtered Euclidean skeletons, in 2D as well as in 3D or higher dimensions. We prove several properties of our skeletonization scheme, in particular the preservation of topological characteristics and the stability with respect to parameter changes.

► New approach for computing hierarchies of Euclidean skeletons. ► Guarantees on stability and topology preservation. ► Purely discrete approach, well suited to the processing of digital 2D and 3D images. ► Flexible scheme, allowing for many variants.