Toward efficient morphological shape representation

Joseph M. Reinhardt, William Evan Higgins

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

6 Citations (Scopus)

Abstract

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
Volume5
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

Other

OtherIEEE International Conference on Acoustics, Speech and Signal Processing, Part 5 (of 5)
CityMinneapolis, MN, USA
Period4/27/934/30/93

Fingerprint

Decomposition
Mathematical morphology
Redundancy
musculoskeletal system
decomposition
Costs
redundancy
costs

All Science Journal Classification (ASJC) codes

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

Cite this

Reinhardt, J. M., & Higgins, W. E. (1993). Toward efficient morphological shape representation. In Image and Multidimensional Signal Processing (Vol. 5). Publ by IEEE.
Reinhardt, Joseph M. ; Higgins, William Evan. / Toward efficient morphological shape representation. Image and Multidimensional Signal Processing. Vol. 5 Publ by IEEE, 1993.
@inproceedings{ae28fb18756c4be2bc733745d9ee56e5,
title = "Toward efficient morphological shape representation",
abstract = "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.",
author = "Reinhardt, {Joseph M.} and Higgins, {William Evan}",
year = "1993",
language = "English (US)",
isbn = "0780309464",
volume = "5",
booktitle = "Image and Multidimensional Signal Processing",
publisher = "Publ by IEEE",

}

Reinhardt, JM & Higgins, WE 1993, Toward efficient morphological shape representation. in Image and Multidimensional Signal Processing. vol. 5, Publ by IEEE, IEEE International Conference on Acoustics, Speech and Signal Processing, Part 5 (of 5), Minneapolis, MN, USA, 4/27/93.

Toward efficient morphological shape representation. / Reinhardt, Joseph M.; Higgins, William Evan.

Image and Multidimensional Signal Processing. Vol. 5 Publ by IEEE, 1993.

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

TY - GEN

T1 - Toward efficient morphological shape representation

AU - Reinhardt, Joseph M.

AU - Higgins, William Evan

PY - 1993

Y1 - 1993

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

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

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

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

M3 - Conference contribution

AN - SCOPUS:0027211452

SN - 0780309464

VL - 5

BT - Image and Multidimensional Signal Processing

PB - Publ by IEEE

ER -

Reinhardt JM, Higgins WE. Toward efficient morphological shape representation. In Image and Multidimensional Signal Processing. Vol. 5. Publ by IEEE. 1993