Flexible search-based approach for morphological shape decomposition

Joseph M. Reinhardt, William Evan Higgins

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


Mathematical morphology is well-suited to capturing geometric information. Hence, morphology-based approaches have been popular for object shape representation. The two primary morphology-based approaches, the morphological skeleton and the morphological shape decomposition (MSD), each represent an object as a collection of disjoint sets. A practical shape representation scheme, though, should give a representation that is compuiaiionally efficient to use. Unfortunately, little work has been done for the morphological skeleton and the MSD to address efficiency. We propose a flexible search-based shape decomposition scheme that typically gives more efficient representations than the morphological skeleton or MSD. Our method decomposes an object into a number of simple components based on homothetics of a set of structuring elements. To form the representation, the components are combined using set union and set difference operations. We use three constituent component types and a thorough cost-based search strategy to find efficient representations. We also consider allowing some object representation error, which may yield even more efficient representations.

Original languageEnglish (US)
Pages (from-to)1424-1435
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Dec 1 1993
EventVisual Communications and Image Processing 1993 - Cambridge, MA, United States
Duration: Nov 7 1993Nov 7 1993

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Flexible search-based approach for morphological shape decomposition'. Together they form a unique fingerprint.

Cite this