Scale Filtered Euclidean Medial Axis

Michal Postolski (1) , Michel Couprie (2) , Marcin Janasewski (1)

1 Institute of Applied Computer Science
2 LIGM - Laboratoire d'Informatique Gaspard-Monge

We propose an Euclidean medial axis filtering method which generates subsets of Euclidean medial axis were filtering rate is controlled by one parameter. The method is inspired by Miklos', Giesen's and Pauly's scale axis method which preserves important features of an input object from shape understanding point of view even if they are at different scales. Our method overcomes the most important drawback of scale axis: scale axis is not, in general, a subset of Euclidean medial axis. It is even not necessarily a subset of the original shape. The method and its properties are presented in 2D space but it can be easily extended to any dimension. Experimental verification and comparison with a few previously introduced methods are also included.

Mots clés: Filtered medial axis; discrete scale axis; shape representation; image analysis; stability

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

Michal Postolski, Michel Couprie, Marcin Janasewski. Scale Filtered Euclidean Medial Axis. Discrete Geometry for Computer Imagery, Mar 2013, Spain. pp.360-371, ⟨10.1007/978-3-642-37067-0_31⟩. ⟨hal-00805691⟩