Title :
A maxima-tracking method for skeletonization from Euclidean distance function
Author :
Shih, Frank Y. ; Pu, Christopher C.
Author_Institution :
Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Abstract :
A skeletonization algorithm based on the Euclidean distance function using the sequential maxima-tracking method is described which, when applied to a connected image, generates a connected skeleton composed of simple digital arcs. With a slight modification, the algorithm can preserve the more important features in the skeletal branches which touch the object boundary at corners. Therefore its application to shape recognition can be easily achieved
Keywords :
pattern recognition; picture processing; Euclidean distance function; connected image; connected skeleton; digital arcs; maxima-tracking method; object boundary; shape recognition; skeletonization; Biological cells; Character recognition; Euclidean distance; Fingerprint recognition; Fires; Handwriting recognition; Image generation; Iterative algorithms; Shape; Skeleton;
Conference_Titel :
Tools for Artificial Intelligence, 1991. TAI '91., Third International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-2300-4
DOI :
10.1109/TAI.1991.167101
