An efficient and accurate algorithm for extracting a skeleton

Wai Pak Choi, Kin Man Lam, Wan Chi Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

5 Citations (Scopus)


The skeleton is an important feature in the representation of a shape in image analysis. In this paper, a non-iterative method is proposed, which is fast, efficient, and more importantly, is robust to boundary noise and rotation. Unnecessary branches and hairs, can be reduced by the adjustment of the residual distance and the skeleton can be represented in a hierarchical manner. The reconstruction error can also be estimated using the residual distance. A new definition of a skeleton and the criteria of being a skeleton point are introduced. The effect of boundary noise and curved boundary are investigated and compared to other skeletonization algorithms. Finally, the reconstruction of an object using its skeleton and the associated radii of the maximal disks is illustrated.
Original languageEnglish
Pages (from-to)742-745
Number of pages4
JournalProceedings - International Conference on Pattern Recognition
Issue number3
Publication statusPublished - 1 Dec 2000

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture


Dive into the research topics of 'An efficient and accurate algorithm for extracting a skeleton'. Together they form a unique fingerprint.

Cite this