DocumentCode
2389900
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
fYear
1991
fDate
10-13 Nov 1991
Firstpage
246
Lastpage
253
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools for Artificial Intelligence, 1991. TAI '91., Third International Conference on
Conference_Location
San Jose, CA
Print_ISBN
0-8186-2300-4
Type
conf
DOI
10.1109/TAI.1991.167101
Filename
167101
Link To Document