Comparison between the morphological skeleton and morphological shape decomposition

Joseph M. Reinhardt, William Evan Higgins

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


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
Issue number9
StatePublished - 1996

All Science Journal Classification (ASJC) codes

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


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

Cite this