Pipeline Architectures for Recursive Morphological Operations

Frank Y. Shih, Chung Ta King, Christopher C. Pu

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


In this paper, we introduce efficient pipeline architectures for the recursive morphological operations. The standard morphological operation is applied directly on the original input image and produces an output image. The order of image scanning in which the operator is applied to the input pixels is irrelevant. However, the intent of the recursive morphological operations is to feed back the output at the current scanning pixel to overwrite its corresponding input pixel to be considered into computation at the following scanning pixels. The resultant output image by recursive morphology inherently depends on the image scanning sequence. Two pipelined implementations of the recursive morphological operations are presented. The design of an application-specific systolic array is first introduced. The systolic array uses 3 n cells to process an n x n image in 6 n-2 cycles. The cell utilization rate is 100%. Second, a parallel program implementing the recursive morphological operations and running on distributed-memory multicomputers is described. Performance of the program can be finely tuned by choosing appropriate partition parameters.

Original languageEnglish (US)
Pages (from-to)11-18
Number of pages8
JournalIEEE Transactions on Image Processing
Issue number1
StatePublished - Jan 1995

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Pipeline Architectures for Recursive Morphological Operations'. Together they form a unique fingerprint.

Cite this