This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multiscale Nonlinear Decomposition: The Sieve Decomposition Theorem
May 1996 (vol. 18 no. 5)
pp. 529-539

Abstract—Sieves decompose one dimensional bounded functions, e.g., f to a sequence of increasing scale granule functions, $\{d_m\}_{m=1}^R$ that represent the information in a manner that is analogous to the pyramid of wavelets obtained by linear decomposition. Sieves based on sequences of increasing scale open-closings with flat structuring elements (M and N filters) map f to {d} and the re-composition, consisting of adding up all the granule functions, maps {d} to f. Experiments show that a more general property exists such that $\{\hat d\}$ maps to $\hat f$ and back to $\{\hat d\}$, where the granule functions $\{\hat d\}$, are obtained from {d} by applying any operator α consisting of changing the amplitudes of some granules, including zero, without changing their signs. In other words, the set of granule function vectors produced by the decomposition is closed under the operation α. An analytical proof of this property is presented. This property means that filters are useful in the context of feature recognition and, in addition, opens the way for an analysis of the noise resistance of sieves.

[1] D. Marr, Vision.New York: W.H. Freeman and Company, 1982.
[2] J. Babaud, A. Witkin, M. Baudin, and R. Duda, "Uniqueness of the Gaussian Kernel for Scale-Space Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 26-33, Jan. 1986.
[3] P.J. Burt and E.H. Adelson, “The Laplacian Pyramid as a Compact Image Code,” IEEE Trans. Comm., vol. 31, no. 4, pp. 532-540, 1983.
[4] S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989.
[5] S. Sternberg, “Grayscale Morphology,” Computer Graphics and Image Processing, vol. 35, pp. 333-355, 1986.
[6] P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 701-716, 1989.
[7] M. Chen and P. Yan,“A multiscaling approach based on morphological filtering,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 694-700, July 1989.
[8] P. Salembier and M. Kunt, "Size Sensitive Multiresolution Decomposition of Images with Rank Order Based Filters," Signal Processing, vol. 27, pp. 205-241, 1992.
[9] J.A. Bangham, "Properties of a Series of Nested Median Filters, Namely the Datasieve," IEEE Trans. Signal Processing, vol. 41, pp. 31-41, 1993.
[10] J.A. Bangham, T.G. Campbell, and R.V. Aldridge, "Multiscale Median and Morphological Filters Used for 2D Pattern Recognition," Signal Processing, 1994.
[11] H. Blum, "Biological Shape and Visual Science (Part 1)," J. Theoretical Biology, vol. 38, pp. 205-287, 1973.
[12] G. Materon, Random Sets and Integral Geometry.London: Wiley, 1975.
[13] J. Serra, Image Analysis and Mathematical Morphology, vol. 2. New York: Academic Press, 1988.
[14] J.A. Bangham, "Data-Sieving Hydrophobicity Plots," Analytical Biochemistry, vol. 174, pp. 694-700, 1988.
[15] J.A. Bangham, "Properties of an Improved Variant on the Median Filter," Communication, Control, and Signal Processing, E. Arikan, ed., pp. 1,591-1,597. Elsevier, 1990.
[16] J. Serra and P. Salembier, "Morphological Multiscale Decomposition of Images with Rank Order Based Filters," Proc. SPIE Conf. Visual Communication and Image Processing, vol. 1,818, pp. 620-631, 1992.
[17] J. Serra, Image Analysis and Mathematical Morphology, vol. 1. New York: Academic Press, 1982.
[18] R.M. Haralick,S.R. Sternberg,, and X. Zhuang,“Image analysis using mathematical morphology,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 532-550, July 1988.
[19] J.A. Bangham, P. Ling, and R. Young, “Mulitscale Recursive Medians, Scale-Space, and Transforms with Applications to Image Processing,” IEEE Trans. Image Processing, vol. 5, no. 6, pp. 1043-1048, 1996.
[20] M. Gabbouj, J.A. Bangham, and T.G. Campbell, "The Quality of Edge Preservation by Non-Linear Filters," Proc. IEEE Workshop Visual Signal Processing and Comm., pp. 37-39, 1992.
[21] J.A. Bangham, S.J. Impey, and F.W.D. Woodhams, "A Fast 1d Sieve Transform for Multiscale Signal Decomposition," Proc. EUSIPCO, 1994.
[22] C.J. Pye, J.A. Bangham, S.J. Impey, and R.V. Aldridge, "2D Pattern Recognition Using Mutiscale Median and Morphological Filters," Image Processing: Theory and Applications,San Remo, Italy, June 1993.
[23] Z. Zhang and S. Mallat, "Matching Pursuit with Time-Frequency Dictionaries," IEEE Trans. Signal Processing, vol. 41, 1993.
[24] R.R. Coifman and M.V. Wickerhauser, "Entropy Based Algorithms for Best Basis Selection," IEEE Trans. Information Theory, vol. 38, pp. 713-718, 1992.
[25] J. Serra and P. Salembier, "Connected Operators and Pyramids," Proc. SPIE Conf. Image Algebra and Mathematical Morphology, vol. 2,030, pp. 65-67, 1993.
[26] J.A. Bangham, R. Harvey, P. Ling, and R.V. Aldridge, “Nonlinear Scale-Space fromn-Dimensional Sieves,” Proc. European Conf. Computer Vision, vol. 1, pp. 189-198, 1996.

Index Terms:
Mathematical morphology, median filters, ordinal filters, rank, granularity, granulometry.
Citation:
J. Andrew Bangham, Pierre Chardaire, C. Jeremy Pye, Paul D. Ling, "Multiscale Nonlinear Decomposition: The Sieve Decomposition Theorem," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 5, pp. 529-539, May 1996, doi:10.1109/34.494642
Usage of this product signifies your acceptance of the Terms of Use.