A maxima-tracking method for skeletonization from Euclidean distance function

Frank Y. Shih, Christopher C. Pu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationThird Int Conf Tools Artif Intell
PublisherPubl by IEEE
Number of pages8
ISBN (Print)0818623004
StatePublished - 1992
EventThird International Conference on Tools for Artificial Intelligence - San Jose, CA, USA
Duration: Nov 5 1991Nov 8 1991

Publication series

NameThird Int Conf Tools Artif Intell


OtherThird International Conference on Tools for Artificial Intelligence
CitySan Jose, CA, USA

All Science Journal Classification (ASJC) codes

  • General Engineering

Cite this