Nonlinear multiresolution signal decomposition schemes. I. Morphological pyramids
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 9 (11), 1862-1876
- https://doi.org/10.1109/83.877209
Abstract
Interest in multiresolution techniques for signal processing and analysis is increasing steadily. An important instance of such a technique is the so-called pyramid decomposition scheme. This paper presents a general theory for constructing linear as well as nonlinear pyramid decomposition schemes for signal analysis and synthesis. The proposed theory is based on the following ingredients: 1) the pyramid consists of a (finite or infinite) number of levels such that the information content decreases toward higher levels and 2) each step toward a higher level is implemented by an (information-reducing) analysis operator, whereas each step toward a lower level is implemented by an (information-preserving) synthesis operator. One basic assumption is necessary: synthesis followed by analysis yields the identity operator, meaning that no information is lost by these two consecutive steps. Several examples of pyramid decomposition schemes are shown to be instances of the proposed theory: a particular class of linear pyramids, morphological skeleton decompositions, the morphological Haar pyramid, median pyramids, etc. Furthermore, the paper makes a distinction between single-scale and multiscale decomposition schemes, i.e., schemes without or with sample reduction. Finally, the proposed theory provides the foundation of a general approach to constructing nonlinear wavelet decomposition schemes and filter banks.Keywords
This publication has 23 references indexed in Scilit:
- Very low bit rate image coding using morphological operators and adaptive decompositionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Nonlinear multiresolution signal decomposition schemes. II. Morphological waveletsIEEE Transactions on Image Processing, 2000
- Order statistic filter banksIEEE Transactions on Image Processing, 1996
- High compression image coding using an adaptive morphological subband decompositionProceedings of the IEEE, 1995
- Multiscale median and morphological filters for 2D pattern recognitionSignal Processing, 1994
- A Study of Pyramidal Techniques for Image Representation and CompressionJournal of Visual Communication and Image Representation, 1994
- Morphological samplingCVGIP: Image Understanding, 1991
- Morphological representation of discrete and binary imagesIEEE Transactions on Signal Processing, 1991
- Subband decomposition of monochrome and color images by mathematical morphologyOptical Engineering, 1991
- A morphological pyramidal image decompositionPattern Recognition Letters, 1989