Topological maps and robust hierarchical Euclidean skeletons in cubical complexes

Michel Couprie (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

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.

Mots clés: skeleton:medial axis:pruning:Euclidean distance:topology preservation:topological map:cubical complex; collapse; stability

Domaines: Mathématique discrète [cs.DM]; Traitement des images [eess.IV]

Michel Couprie. Topological maps and robust hierarchical Euclidean skeletons in cubical complexes. Computer Vision and Image Understanding, 2013, 117 (4), pp.355-369. ⟨hal-00828467⟩