Comparison between the morphological skeleton and morphological shape decomposition

Joseph M. Reinhardt, William Evan Higgins

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

The morphological skeleton and morphological shape decomposition (MSD) are two popular approaches for morphological shape representation. Each method represents an object as an algebraic combination of a number of components, where each component is given by a locus of points dilated by a specified structuring-element homothetic. This correspondence develops a theoretical comparison between the two methods. Combining the theoretical results with several representation cost measures, we make a concrete comparison of the efficiency of the two methods. The results indicate that for complex objects-i.e., objects requiring a full range of homothetic sizes in the morphological skeleton representation-the MSD represents objects more efficiently than the morphological skeleton for three of four suggested cost measures.

Original languageEnglish (US)
Pages (from-to)951-957
Number of pages7
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume18
Issue number9
DOIs
StatePublished - 1996

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Comparison between the morphological skeleton and morphological shape decomposition'. Together they form a unique fingerprint.

Cite this