Flexible search-based approach for morphological shape decomposition

Joseph M. Reinhardt, William Evan Higgins

Research output: Contribution to journalConference article

1 Citation (Scopus)

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 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
Volume2094
DOIs
StatePublished - Dec 1 1993
EventVisual Communications and Image Processing 1993 - Cambridge, MA, United States
Duration: Nov 7 1993Nov 7 1993

Fingerprint

Decomposition
decomposition
Decompose
Skeleton
Shape Representation
musculoskeletal system
Mathematical morphology
Object Representation
Mathematical Morphology
Difference Set
Search Strategy
Disjoint
Union
unions
Costs
Object
costs

All Science Journal Classification (ASJC) codes

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

Cite this

@article{d6b47e46f54b4d45bcaed38028f255aa,
title = "Flexible search-based approach for morphological shape decomposition",
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 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.",
author = "Reinhardt, {Joseph M.} and Higgins, {William Evan}",
year = "1993",
month = "12",
day = "1",
doi = "10.1117/12.157901",
language = "English (US)",
volume = "2094",
pages = "1424--1435",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

Flexible search-based approach for morphological shape decomposition. / Reinhardt, Joseph M.; Higgins, William Evan.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 2094, 01.12.1993, p. 1424-1435.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Flexible search-based approach for morphological shape decomposition

AU - Reinhardt, Joseph M.

AU - Higgins, William Evan

PY - 1993/12/1

Y1 - 1993/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33747699364&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33747699364&partnerID=8YFLogxK

U2 - 10.1117/12.157901

DO - 10.1117/12.157901

M3 - Conference article

AN - SCOPUS:33747699364

VL - 2094

SP - 1424

EP - 1435

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -