This Article 
 Bibliographic References 
 Add to: 
Theoretical Aspects of Gray-Level Morphology
June 1991 (vol. 13 no. 6)
pp. 568-582

After a brief discussion of the extension of mathematical morphology to complete lattices, the space of gray-level functions is considered and the concept of a threshold set is introduced. It is shown how one can use binary morphological operators and thresholding techniques to build a large class of gray-level morphological operators. Particular attention is given to the class of so-called flat operators, i.e. operators which commute with thresholding. It is also shown how to define dilations and erosions with nonflat structuring elements if the gray-level set is finite. It is reported that mere truncation yields wrong results.

[1] G. Birkhoff,Lattice Theory, 3rd ed. Providence, RI: American Mathematical Society, 1984.
[2] C. R. Giardina and E. R. Dougherty,Morphological Methods in Image and Signal Processing. Englewood Cliffs, N.J.: Prentice-Hall, 1988.
[3] 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.
[4] M.A. Harrison,Introduction to Switching and Automata Theory. New York: McGraw-Hill, 1965.
[5] 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.
[6] H.J.A.M. Heijmans and J. Serra, "Convergence, continuity and iteration in mathematical morphology,"J. Vis. Comm. Im. Repr., 1991, to be published.
[7] M.F. Janowitz, "A model for ordinal filtering of digital images," inStatistical Image Processing and Graphics, E.J. Wegman and D.J. DePriest, Eds. New York: Dekker, 1986.
[8] P. Maragos, "A representation theory for morphological image and signal processing,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 586-599, 1989.
[9] 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.
[10] P. A. Maragos and R. W. Schafer, "Morphological filters-Part II: Their relations to median, order-statistics, and stack filters,"IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-35, pp. 1170-1184, 1987.
[11] G. Matheron,Eléments Pour Une Théorie des Milieux Poreux. Paris: Masson, 1967.
[12] G. Matheron,Random Sets and Integral Geometry. New York: Wiley, 1975.
[13] C. Ronse, "Why mathematical morphology needs complete lattices," preprint, 1988.
[14] 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.
[15] J. Serra,Image Analysis and Mathematical Morphology, London: Academic, 1982.
[16] J. Serra, Ed.,Image Analysis and Mathematical Morphology, Vol. 2: Theoretical Advances. London: Academic, 1988.
[17] F.Y. Shih and O.R. Mitchell, "Threshold decomposition of gray-scale morphology into binary morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 31-42, 1989.
[18] S.R. Sternberg, "Cellular computers and biomedical image processing," inBiomedical Images and Computers (Lecture Notes in Medical Informatics, Vol. 17), J. Sklansky and J.C. Bisconte, Eds. Berlin: Springer-Verlag, 1982, pp. 294-319.
[19] S. R. Sternberg, "Grayscale morphology,"Comput. Vision, Graphics, Image Processing, vol. 35, pp. 333-355, 1986.
[20] W. Vervaat, "Random upper semicontinuous functions and extremal processes," CWI Rep. MS-R8801, Amsterdam, 1988.
[21] P.D. Wendt, E.J. Coyle, and N.C. Gallagher, "Stack filters,"IEEE Trans. Acoust. Speech
[22] Signal Processing, vol. 34, pp. 898-911, 1986.

Index Terms:
picture processing; gray-level morphology; lattices; threshold set; flat operators; dilations; erosions; picture processing; set theory
H.J.A.M. Heijmans, "Theoretical Aspects of Gray-Level Morphology," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 568-582, June 1991, doi:10.1109/34.87343
Usage of this product signifies your acceptance of the Terms of Use.