Realisation of morphological operations

Chin-Hsing Chen, D. L. Yang

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


Multi-inputs min and max operators are two essential components for dilation and erosion, which are two basic building units for morphological filtering. Many of the more complicated operations of morphological filtering can be decomposed by them. The min or max operator cascades after a bit-serial adder or subtractor is equal to a dilation or erosion operator. In the paper, an efficient algorithm and its implementation architecture for the min/max operation are proposed. The proposed algorithm and architecture can process bit by bit directly for all input signals without using threshold decomposition which requires more complicated hardware design. Any shape and size of the filtering window or structuring element can be realised. For a fixed window size, the shape of window is programmable by changing some input initial conditions. The computation time is independent of, and the hardware complexity is linear to, the window size. This implies that a very high throughput rate can be attained after an initial latency period required to fill up the pipeline. The proposed architecture is modular, regular and of local interconnections; and therefore amenable for VLSI implementation.

Original languageEnglish
Pages (from-to)364-368
Number of pages5
JournalIEE Proceedings: Circuits, Devices and Systems
Issue number6
Publication statusPublished - 1995 Dec 1

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Realisation of morphological operations'. Together they form a unique fingerprint.

Cite this