Decomposition of gray-scale morphological structuring elements

Frank Yeong-Chyang Shih, Owen Robert Mitchell

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


Mathematical morphology has been developed recently for many applications in image processing and analysis. Most image processing architectures adapted to morphological operations use structuring elements of limited size. Implementation difficulties arise when an algorithm requires the use of a large size structuring element. In this paper we present techniques for decomposing big grayscale morphological structuring elements into combined structures of segmented small components. According to mathematical morphology properties, such decomposition allows us to equate morphological operations on big structuring elements with operations on decomposed small structuring components. The decomposition is suitable for parallel pipelined architecture. This technique will allow full freedom for users to design any kind and any size of gray-scale morphological structuring element.

Original languageEnglish (US)
Pages (from-to)195-203
Number of pages9
JournalPattern Recognition
Issue number3
StatePublished - 1991

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


  • Decomposition
  • Distance transformation
  • Gray-scale morphology
  • Image processing
  • Mathematical morphology
  • Thresholding


Dive into the research topics of 'Decomposition of gray-scale morphological structuring elements'. Together they form a unique fingerprint.

Cite this