The Delta-Medial Axis: A robust and linear time algorithm for Euclidian skeleton computation

Romain Marie 1 Ouiddad Labbani-Igbida 2 El Mustapha Mouaddib 1
1 Perception en Robotique
MIS - Modélisation, Information & Systèmes
Abstract : Medial axes are known to be very sensitive to shape irregularities. In this paper, we develop a solution to compute a stable medial axis of noisy discrete shapes. It introduces a parameter up to which a deformation (noise) of the shape is considered irrelevant, and thus ignored in the discrete Euclidian Medial Axis computation. We show the linearity property of the proposed algorithm and compare it with two recent state of the art methods: The Gamma Integer Medial Axis and the Discrete Linear Lambda Medial Axis using a single pruning parameter. Based on Kimia's database (216 binary images), we present comparative experimental results with respect to skeletonization quality, noise sensitivity and computation time.
Liste complète des métadonnées

https://hal-unilim.archives-ouvertes.fr/hal-00924655
Contributeur : Ouiddad Labbani-Igbida <>
Soumis le : mardi 7 janvier 2014 - 09:44:04
Dernière modification le : jeudi 11 janvier 2018 - 06:27:38

Identifiants

  • HAL Id : hal-00924655, version 1

Collections

Citation

Romain Marie, Ouiddad Labbani-Igbida, El Mustapha Mouaddib. The Delta-Medial Axis: A robust and linear time algorithm for Euclidian skeleton computation. IEEE International Conference on Image Processing, Sep 2013, Melbourne, Australia. pp.3523--3526. ⟨hal-00924655⟩

Partager

Métriques

Consultations de la notice

178