Morphological Pyramids with Alternating Sequential Filters

Aldo Morales, Raj Acharya, Sung Jea Ko

Research output: Contribution to journalArticlepeer-review

38 Scopus citations


The aim of this paper is to find a relationship between alternating sequential filters (ASF) and the morphological sampling theorem (MST) developed by Haralick et al. The motivation behind this approach is to take advantage of the computational efficiency offered by the MST to implement morphological operations. First, we show alternative proofs for opening and closing in the sampled and unsampled domain using the basis functions. These proofs are important because they show that it possible to obtain any level of a morphological pyramid in one step rather than the traditional two-step procedure. This decomposition is then used to show the relationship of the open-closing in the sampled and unsampled domain. An upper and a lower bound, for the above relationships, are presented. Under certain circumstances, an equivalence is shown for open-closing between the sampled and the unsampled domain. An extension to more complicated algorithms using a union of openings and an intersection of closings is also proposed. Using the Hausdorff metric, it is shown that a morphologically reconstructed image cannot have a better accuracy than twice the radius of the reconstruction structuring element. Binary and gray scale examples are presented.

Original languageEnglish (US)
Pages (from-to)965-977
Number of pages13
JournalIEEE Transactions on Image Processing
Issue number7
StatePublished - Jul 1995

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Morphological Pyramids with Alternating Sequential Filters'. Together they form a unique fingerprint.

Cite this