The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2008 vol.30)
pp: 837-850
ABSTRACT
In this paper, we develop a spatially-variant (SV) mathematical morphology theory for gray-level signals and images in the Euclidean space. The proposed theory preserves the geometrical concept of the structuring function, which provides the foundation of classical morphology and is essential in signal and image processing applications. We define the basic SV gray-level morphological operators (i.e., SV gray-level erosion, dilation, opening, and closing) and investigate their properties. We demonstrate the ubiquity of SV gray-level morphological systems by deriving a kernel representation for a large class of systems, called V-systems, in terms of the basic SV graylevel morphological operators. A V-system is defined to be a gray-level operator, which is invariant under gray-level (vertical) translations. Particular attention is focused on the class of SV flat gray-level operators. The kernel representation for increasing V-systems is a generalization of Maragos' kernel representation for increasing and translation-invariant function-processing systems. A representation of V-systems in terms of their kernel elements is established for increasing and upper-semi-continuous V-systems. This representation unifies a large class of spatially-variant linear and non-linear systems under the same mathematical framework. Finally, simulation results show the potential power of the general theory of gray-level spatially-variant mathematical morphology in several image analysis and computer vision applications.
INDEX TERMS
Morphological, Filtering
CITATION
Nidhal Bouaynaya, Dan Schonfeld, "Theoretical Foundations of Spatially-Variant Mathematical Morphology Part II: Gray-Level Images", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 5, pp. 837-850, May 2008, doi:10.1109/TPAMI.2007.70756
REFERENCES
[1] G. Matheron, Random Sets and Integral Geometry. J. Wiley & Sons, 1975.
[2] J. Serra, “Introduction to Mathematical Morphology,” Computer Vision, Graphics, and Image Processing, vol. 35, pp. 283-305, 1986.
[3] S.R. Sternberg, “Parallel Architecture for Image Processing,” Proc. Third IEEE Int'l Computer Software and Applications Conf., 1979.
[4] P.A. Maragos, “A Unified Theory of Translation-Invariant Systems with Applications to Morphological Analysis and Coding of Images,” PhD dissertation, Georgia Inst. of Tech nology, July 1985.
[5] P.A. Maragos, “A Representation Theory for Morphological Image and Signal Processing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 586-599, June 1989.
[6] C. Ronse, “Why Mathematical Morphology Needs Complete Lattices,” Signal Processing, vol. 21, no. 2, pp. 129-154, Oct. 1990.
[7] H.J.A.M. Heijmans, “Theoretical Aspects of Gray-Level Morphology,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, June 1991.
[8] J. Serra, Image Analysis and Math. Morphology. Academic Press, 1982.
[9] P.A. Maragos and R.W. Schafer, “Morphological Filters—Part I: Their Set-Theoric Analysis and Relations to Linear Shift-Invariant Filters,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 35, no. 8, pp. 1153-1169, Aug. 1987.
[10] H.J.A.M. Heijmans, Morphological Image Operators. Academic Press, 1994.
[11] N. Bouaynaya, M. Charif-Chefchaouni, and D. Schonfeld, “Theoretical Foundations of Spatially-Variant Mathematical Morphology Part I: Binary Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 5, May 2008.
[12] S. Beucher, J.M. Blosseville, and F. Lenoir, “Traffic Spatial Measurements Using Video Image Processing,” Proc. SPIE—Advances in Intelligent Robots and Computer Vision, vol. 848, pp. 648-655, Nov. 1987.
[13] J. Song and E.J. Delp, “The Analysis of Morphological Filters with Multiple Structuring Elements,” Computer Vision, Graphics and Image Processing, vol. 50, no. 3, pp. 308-328, June 1990.
[14] C.-S. Chen, J.-L. Wu, and Y.-P. Hung, “Statistical Analysis of Space-Varying Morphological Openings with Flat Structuring Elements,” IEEE Trans. Signal Processing, vol. 44, no. 4, pp. 1010-1014, Apr. 1996.
[15] F.Y. Shih and S. Cheng, “Adaptive Mathematical Morphology for Edge Linking,” Int'l J. Information Sciences Informatics and Computer Science, vol. 167, pp. 9-21, Dec. 2004.
[16] F. Cheng and A.N. Venetsanopoulos, “An Adaptive Morphological Filter for Image Processing,” IEEE Trans. Image Processing, vol. 1, no. 4, pp. 533-539, Oct. 1992.
[17] C.-S. Chen, J.-L. Wu, and Y.-P. Hung, “Theoretical Aspects of Vertically Invariant Gray-Level Morphological Operators and Their Application on Adaptive Signal and Image Filtering,” IEEE Trans. Signal Processing, vol. 47, no. 4, pp. 1049-1060, Apr. 1999.
[18] J. Debayle and J.C. Pinoli, “General Adaptive Neighborhood Image Processing—Part I: Introduction and Theoretical Aspects,” J. Math. Imaging and Vision, vol. 25, no. 2, pp. 245-266, Sept. 2006.
[19] J. Debayle and J.C. Pinoli, “General Adaptive Neighborhood Image Processing—Part II: Practical Application Examples,” J.Math. Imaging and Vision, vol. 25, no. 2, pp. 267-284, Sept. 2006.
[20] R. Lerallut, M. Goehm, E. Decenciere, and F. Meyer, “Noise Reduction in 3D Images Using Morphological Amoebas,” Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 109-112, Sept. 2005.
[21] R.M. Haralick, S.R. Sternberg, and X. Zhuang, “Image Analysis Using Mathematical Morphology,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, pp. 532-550, July 1987.
[22] P.D. Wendt, E.J. Coyle, and N.C. Gallangher, “Stack Filters,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 34, no. 4, pp.898-911, Aug. 1986.
[23] G. Choquet, Topology. Academic Press, 1966.
[24] N. Bouaynaya and D. Schonfeld, “Spatially Variant Morphological Image Processing: Theory and Applications,” Proc. SPIE Visual Comm. and Image Processing, J.G. Apostolopoulos and A. Said, eds., vol. 6077, Jan. 2006, (Best Student Paper Award).
[25] J. Serra, Image Analysis and Math. Morphology Theoretical Advances, vol. 2., Academic Press, 1988.
[26] P.A. Maragos and R.W. Schafer, “Morphological Filters—Part II: Their Relation to Median, Order-Statistics and Stack Filters,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 35, no. 8, pp.1170-1184, Aug. 1987.
[27] R.B. Paranjape, R.M. Rangayyan, and W.M. Morrow, “Adaptive Neighbourhood Mean and Median Image Filtering,” Electronic Imaging, vol. 3, no. 4, pp. 360-367, Oct. 1994.
[28] S.R. Sternberg, “Grayscale Morphology,” Computer Vision, Graphics and Image Processing, vol. 35, pp. 333-355, 1986.
[29] M. Couprie and G. Bertrand, “Topology Preserving Alternating Sequential Filter for Smoothing Two-Dimensional and Three-Dimensional Objects,” J. Electronic Imaging, vol. 13, no. 4, pp. 720-730, Oct. 2004.
[30] D. Schonfeld and J. Goutsias, “Optimal Morphological Pattern Restoration from Noisy Binary Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 14-29, Jan. 1991.
[31] S. Beucher and F. Meyer, “The Morphological Approach to Segmentation: The Watershed Transformation,” Math. Morphology in Image Processing, E. Dougherty, ed., pp. 433-481, 1993.
[32] C. Lantuejoul and J. Serra, “M-Filters,” Proc. IEEE Int'l Conf. Acoustics, Speech and Signal Processing, pp. 2063-2066, May 1982.
[33] G.J.F. Banon and J. Barrera, “Minimal Representation for Translation-Invariant Set Mappings by Mathematical Morphology,” SIAM J. Applied Math., vol. 51, pp. 1782-1798, Dec. 1991.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool