The Delta-Medial Axis: A robust and linear time algorithm for Euclidian skeleton computation - Université de Limoges Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Romain Marie
El Mustapha Mouaddib

Résumé

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.
Fichier non déposé

Dates et versions

hal-00924655 , version 1 (07-01-2014)

Identifiants

  • HAL Id : hal-00924655 , version 1

Citer

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⟩
159 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More