Conference proceeding
Flexible search-based approach for morphological shape decomposition
Proceedings of SPIE, Vol.2094(1), pp.1424-1435
Visual Communications and Image Processing '93
10/22/1993
DOI: 10.1117/12.157901
Abstract
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 computationally 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.
Details
- Title: Subtitle
- Flexible search-based approach for morphological shape decomposition
- Creators
- Joseph M Reinhardt - Pennsylvania State UniversityWilliam E Higgins - Pennsylvania State University
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of SPIE, Vol.2094(1), pp.1424-1435
- Conference
- Visual Communications and Image Processing '93
- DOI
- 10.1117/12.157901
- ISSN
- 0277-786X
- eISSN
- 1996-756X
- Language
- English
- Date published
- 10/22/1993
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Radiology
- Record Identifier
- 9984197131002771
Metrics
2 Record Views