Toward efficient morphological shape representation

Joseph M. Reinhardt, William Evan Higgins

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

7 Scopus citations


Because mathematical morphology is well-suited to capturing geometric information, morphology-based approaches have been popular for shape representation. The morphological skeleton and recently proposed morphological shape decomposition (MSD) are the primary competing morphology-based approaches for shape representation. Unfortunately, little has been done for these schemes to reduce representation redundancy and exploit tolerable representation error. We propose a shape representation scheme that is typically more computationally efficient than the morphological skeleton and MSD. Our method greatly augments the MSD. We introduce new constituent component types and incorporate a cost-based search strategy for finding an efficient representation. Further, if some representation error is tolerable, our technique can give still more efficient representations.

Original languageEnglish (US)
Title of host publicationImage and Multidimensional Signal Processing
PublisherPubl by IEEE
ISBN (Print)0780309464
StatePublished - 1993
EventIEEE International Conference on Acoustics, Speech and Signal Processing, Part 5 (of 5) - Minneapolis, MN, USA
Duration: Apr 27 1993Apr 30 1993


OtherIEEE International Conference on Acoustics, Speech and Signal Processing, Part 5 (of 5)
CityMinneapolis, MN, USA

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering
  • Acoustics and Ultrasonics


Dive into the research topics of 'Toward efficient morphological shape representation'. Together they form a unique fingerprint.

Cite this