Title :
The delta-medial axis: A robust and linear time algorithm for Euclidian skeleton computation
Author :
Marie, Rodolphe ; Labbani-Igbida, O. ; Mouaddib, El Mustapha
Author_Institution :
Inf. & Syst. Lab., Univ. of Picardie Jules Verne, Amiens, France
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.
Keywords :
image thinning; Euclidian skeleton computation; Kimia database; computation time; delta-medial axis; discrete Euclidian medial axis computation; discrete linear lambda medial axis; gamma integer medial axis; linear time algorithm; noise sensitivity; noisy discrete shapes; robust algorithm; shape deformation; single pruning parameter; skeletonization quality; Image skeletonization; Medial Axis;
Conference_Titel :
Image Processing (ICIP), 2013 20th IEEE International Conference on
Conference_Location :
Melbourne, VIC
DOI :
10.1109/ICIP.2013.6738727