DocumentCode :
3283666
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
fYear :
2013
fDate :
15-18 Sept. 2013
Firstpage :
3523
Lastpage :
3526
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing (ICIP), 2013 20th IEEE International Conference on
Conference_Location :
Melbourne, VIC
Type :
conf
DOI :
10.1109/ICIP.2013.6738727
Filename :
6738727
Link To Document :
بازگشت