This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Algorithms for the Decomposition of Gray-Scale Morphological Operations
June 1994 (vol. 16 no. 6)
pp. 581-588

The choice and detailed design of structuring elements plays a pivotal role in the morphologic processing of images. A broad class of morphological operations can be expressed as an equivalent supremum of erosions by a minimal set of basis filters. Diverse morphological operations can then be expressed in a single, comparable framework. The set of basis filters are data-like structures, each filter representing one type of local change possible under that operation. The data-level description of the basis set is a natural starting point for the design of morphological filters. This paper promotes the use of the basis decomposition of gray-scale morphological operations to design and apply morphological filters. A constructive proof is given for the basis decomposition of general gray-scale morphological operations, as are practical algorithms to find all of the basis set members for these operations.

[1] R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 532-550, 1987.
[2] J. Serra,Image Analysis and Mathematical Morphology. Vol. 2: Theoretical Advances. New York: Academic, 1988.
[3] H.J.A.M. Heijmans and C. Ronse, "The algebraic basis of mathematical morphology. Part I: Dilations and erosions,"Comput. Vision, Graphics, Image Processing, vol. 50, pp. 245-295, 1990.
[4] H. Heijmans, "Theoretical aspects of gray-level morphology,"IEEE Pattern Anal. Machine Intell., vol. 13, no. 6, pp. 568-582, June 1991.
[5] G. Matheron,Random Sets and Integral Geometry. New York: Wiley, 1975.
[6] P. Maragos, "A representation theory for morphological image and signal processing,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 6, pp. 586-599, June 1989.
[7] C. R. Giardina and E. R. Dougherty,Morphological Methods in Image and Signal Processing. Englewood Cliffs, N.J.: Prentice-Hall, 1988.
[8] P. A. Maragos and R. W. Schafer, "Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters,"IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP- 35, pp. 1153-1169, 1987.
[9] I. D. Svalbe, "The geometry of basis sets for morphologic closing,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 12, pp. 1214-1224, Dec. 1991.
[10] F. Shih and O. R. Mitchel, "Decomposition of gray-scale morphological structuring elements,"Pattern Recogn., vol. 24, no. 3, pp. 195-203, 1991.
[11] P. D. Gader, "Separable decompositions and approximations of greyscale morphological templates,"Comput. Vision, Graphics, Image Processing: Image Understanding, vol. 53, no. 3, pp. 288-296, May 1991.
[12] J. Song and E. J. Delp, "The analysis of morphological filters with multiple structuring elements,"Comp. Vision Graphics Image Processing, vol. 50, no. 3, pp. 308-328, June 1990.
[13] R. L. Stevenson and G. R. Arce, "Morphological filters: Statistics and further syntactic properties,"IEEE Trans. Circuits Systems, vol. CAS-34, no. 11, pp. 1292-1305, Nov. 1987.
[14] I. Svalbe and R. Jones, "The design of morphologic filters using multiple structuring elements. Part I: Openings and closings,"Pattern Recogn. Lett., vol. 13, pp. 123-129, 1992.
[15] R. Jones and I. Svalbe, "Morphological filtering as template matching," to be published inIEEE Trans. Pattern Anal. Machine Intell., vol. 16, no. 4, pp. 438-443, Apr. 1994.
[16] E. R. Dougherty and R. Loce, "Efficient design strategies for the optimal binary digital morphological filter: Probabilities, constraints, and structuring element libraries,"Mathematical Morphology in Image Processing, E. Dougherty, Ed. New York: Marcel Dekker, 1992.
[17] G. J. F. Banon and J. Barrera, "Minimal representations of translation-invariant set mappings by mathematical morphology,"SIAM J. Appl. Math., vol. 51, no. 6, Dec. 1991.
[18] G. J. F. Banon and J. Barrera, "A decomposition theorem in mathematical morphology," inProc. Int. Workshop on Mathematical Morphol., Barcelona, Spain, May 1993.
[19] M. Khosravi and R. W. Schafer, "A finite max-min representation for ILTI filters,"Proc. Int. Workshop on Mathematical Morphol., Barcelona, Spain, May 1993.
[20] C. Ronse and H.J.A.M. Heijmans, "The algebraic basis of mathematical morphology. Part II: Openings and closings,"Comput. Vision, Graphics, Image Processing: Image Understanding, 1991, to be published.
[21] R. Jones and I. Svalbe, "The design of morphologic filters using multiple structuring elements. Part II: Open(close) and close(open),"Pattern Recogn. Lett., vol. 13, pp. 175-181, 1992.

Index Terms:
image processing; mathematical morphology; filtering and prediction theory; decomposition; gray scale morphological operations; structuring elements; image processing; mathematical morthology; data level description; morphological filters
Citation:
R. Jones, I. Svalbe, "Algorithms for the Decomposition of Gray-Scale Morphological Operations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 581-588, June 1994, doi:10.1109/34.295903
Usage of this product signifies your acceptance of the Terms of Use.