Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation

Frank Y. Shih, Christopher C. Pu

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

15 Scopus citations

Abstract

A novel medial axis transformation (MAT) algorithm extracted from the Euclidean distance transform of a binary image is presented. The extracted MAT satisfies the following properties: reconstructivity, rotation-invariance, connectivity, and single-pixel width. The preservation of properties is proved, and some experimental results are shown. The skeleton is trimmed by removing short branches to make it simpler and useful for object recognition.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Pattern Recognition
PublisherPubl by IEEE
Pages723-725
Number of pages3
ISBN (Print)0818620625
StatePublished - Dec 1 1990
EventProceedings of the 10th International Conference on Pattern Recognition - Atlantic City, NJ, USA
Duration: Jun 16 1990Jun 21 1990

Publication series

NameProceedings - International Conference on Pattern Recognition
Volume1

Other

OtherProceedings of the 10th International Conference on Pattern Recognition
CityAtlantic City, NJ, USA
Period6/16/906/21/90

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation'. Together they form a unique fingerprint.

Cite this