Abstract
Flat morphological operators, also called stack filters, are the natural extension of increasing set operators to grey-level images. The latter are usually modeled as functions \({E\rightarrow T}\), where T is a closed subset of \({\boldmath {\rm \bar R}}\) (for instance, \({\boldmath {\rm {\overline{Z}}}}\) or [a,b]).
We give here a general theory of flat morphological operators for functions defined on a space E of points and taking their values in an arbitrary complete lattice V of values. Several examples of such lattices have been considered in the litterature, and we illustrate our therory with them. Our approach relies on the usual techniques of thresholding and stacking. Some of the usual properties of flat operators for numerical functions extend unconditionally to this general framework. Others do not, unless the lattice V is completely distributive.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
V. Agnus, “Segmentation spatio-temporelle de séquences d’images par des opérateurs de morphologie mathématique,” Ph.D. Thesis, Université Strasbourg-I, 2001.
V. Agnus, C. Ronse, and F. Heitz, “Segmentation spatiotemporelle morphologique de séquences d’images,” in RFIA’2000: 12ème Congrès Francophone “Reconnaissance des Formes et Intelligence Artificielle,” Paris, France, 2000, Vol. 1, pp. 619–627.
V. Agnus, C. Ronse, and F. Heitz, “Spatio-temporal segmentation using morphological tools,” in Proc. 15th International Conference on Pattern Recognition, Barcelona, Spain, 2000, Vol. 3, pp. 885–888.
D. Akopian, O. Vaino, S. Agaian, and J. Astola, “Processors for generalized stack filters,” IEEE Trans. Signal Processing, Vol. 43, No. 6, pp. 1541–1546, 1995.
H. Bandemer, W. Näther, Fuzzy data analysis, Theory and Decision Library, Serie B: Mathematical and Statistical Methods. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1992.
G. Birkhoff, Lattice Theory (3rd edition). American Mathematical Society Colloquium Publications, Vol. 25, Providence, RI 1984.
U. Braga-Neto, “Multiscale connected operators,” J. Mathematical Imaging & Vision, Vol. 22, Nos. 2/3, pp. 199–216, 2005.
G. Bruns, “Darstellungen und Erweiterungen geordneter Mengen II,” J. für die Reine und Angewandte Mathematik, Vol. 210, pp. 1–23, 1962.
B. de Baets, E. Kerre, “An introduction to fuzzy mathematical morphology,” in Proc. of NAFIPS’93, 1993, pp. 129–133.
J. Crespo, J. Serra, and R.W. Schafer, “Theoretical aspects of morphological filters by reconstruction,” Signal Processing, Vol. 47, No. 2, pp. 201–225, 1995.
J. Crespo and R.W. Schafer, “Locality and adjacency stability constraints for morphological connected operators,” J. Mathematical Imaging & Vision, Vol. 7, No. 1, pp. 85–102, 1997.
G. Gierz, K.H. Hofmann, K. Keimel, J.D. Lawson, M. Mislove, and D.S. Scott, A Compendium of Continuous Lattices. Springer-Verlag, Berlin, 1980.
G. Gierz, K.H. Hofmann, K. Keimel, J.D. Lawson, M. Mislove, and D.S. Scott, Continuous Lattices and Domains.Encyclopedia of Mathematics and its Applications, Vol. 93, Cambridge University Press, 2003.
F. Guichard and J.-M. Morel, “Mathematical morphology almost everywhere,” in Proceedings, International Symposium on Mathematical Morphology 2002, H. Talbot and R. Beare, (Eds.), CSIRO Publishing, 2002, pp. 293–303.
A.G. Hanbury, J. Serra, “Morphological operators on the unit circle,” IEEE Trans. Image Processing, Vol. 10, No. 12, pp. 1842–1850, 2001.
H.J.A.M. Heijmans, “Theoretical aspects of gray-level morphology,” IEEE Trans. Pattern Analysis & Machine Intelligence, Vol. 13, pp. 568–582, 1991.
H.J.A.M. Heijmans, “From binary to grey-level morphology,” Unpublished 1991.
H.J.A.M. Heijmans, Morphological Image Operators. Acad. Press, Boston, MA 1994.
H.J.A.M. Heijmans and R. Keshet, “Inf-semilattice approach to self-dual morphology,” J. Mathematical Imaging & Vision, Vol. 17, No. 1, pp. 55–80, 2002.
H.J.A.M. Heijmans and C. Ronse, “The algebraic basis of mathematical morphology I: dilations and erosions,” Computer Vision, Graphics & Image Processing, Vol. 50, No. 3, pp. 245–295, 1990.
H.J.A.M. Heijmans and C. Ronse, “Annular filters for binary images,” IEEE Trans. Image Processing, Vol. 8, No. 10, pp. 1330–1340, 1999.
A. Kaufmann and M.M. Gupta, Fuzzy Mathematical Models in Engineering and Management Science. North-Holland, Amsterdam, The Netherlands, 1988.
R. Kresch, “Extensions of morphological operations to complete semilattices and its applications to image and video processing,” in International Symposium on Mathematical Morphology 1998. Mathematical morphology and its applications to image and signal processing IV, H. Heijmans and J. Roerdink, (Eds.), Kluwer Academic Publishers, 1998, pp. 35–42.
R. Keshet (Kresch), “Mathematical morphology on complete semilattices and its applications to image processing,” Fundamenta Informaticae, Vol. 41, pp. 33–56, 2000.
P. 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. 35, pp. 1170–1184, 1987.
P. Maragos and R.D. Ziff, “Threshold superposition in morphological image analysis systems,” IEEE Trans. Pattern Analysis & Machine Intelligence, Vol. 12, No. 5, pp. 498–504, 1990.
G. Matheron, “Treillis compacts et treillis coprimaires,” Report N-5/96/G, Centre de Géostatistique, Ecole des Mines de Paris, 1996.
S. Papert, “Which distributive lattices are lattices of closed sets?,” Proc. Cambridge Phil. Soc., Vol. 55 pp. 172–176, 1959.
C. Poynton, Digital Video and HDTV—Algorithms and Interfaces, Morgan Kaufmann, San Francisco, CA 2003.
G.N. Raney, “Completely distributive complete lattices.” Proceedings of the American Mathematical Society, Vol. 3, pp. 677–680, 1952.
C. Ronse, “ Order-configuration functions: mathematical characterizations and applications to digital signal and image processing,” Information Sciences, Vol. 50, No. 3, pp. 275–327, 1990.
C. Ronse, “ Why mathematical morphology needs complete lattices,” Signal Processing, Vol. 21, No. 2, pp. 129–154, 1990.
C. Ronse, “Flat morphological operators on arbitrary power lattices,” Geometry, Morphology, and Computational Imaging, 11th International Workshop on Theoretical Foundations of Computer Vision, Dagstuhl Castle, Germany, April 7–12, 2002, Revised Papers, T. Asano, R. Klette and C. Ronse, (Eds.), LNCS, Springer-Verlag, Vol. 2616, 2003, pp. 1–21.
C. Ronse and V. Agnus, “Morphology on label images: flat-type operators and connections,” J. Mathematical Imaging & Vision, Vol. 22, Nos. 2/3, pp. 283–307, 2005.
C. Ronse and V. Agnus, “Geodesy on label images, and applications to video sequence processing,” Preprint.
P. Salembier and J. Serra, “Flat zones filtering, connected operators, and filters by reconstruction,” IEEE Trans. Image Processing, Vol. 4, pp. 1153–1160, 1995.
J. Serra, Image Analysis and Mathematical Morphology. Academic Press, London, 1982.
J. Serra, (Ed.), Image Analysis and Mathematical Morphology, Vol. 2: Theoretical Advances. Academic Press, London,1988.
J. Serra, “Anamorphoses and function lattices (multivalued morphology),” in Mathematical Morphology in Image Processing, E.R. Dougherty, (Ed.), Marcel Dekker, New York, 1993, pp.483–523.
J. Serra and P. Salembier, “Connected operators and pyramids,” in Image Algebra and Morphological Image Processing IV, E.R. Dougherty, P.D. Gader and J. Serra, (Eds.), SPIE Proceedings, Vol. 2030, 1993, pp. 65–76.
J. Serra and L. Vincent, “An overview of morphological filtering,” IEEE Trans. Circuits, Systems & Signal Processing, Vol. 11, No. 1, pp. 47–108, 1992.
F.Y.C. Shih and O.R. Mitchell, “Threshold decomposition of gray-scale morphology into binary morphology,” IEEE Trans. Pattern Analysis & Machine Intelligence, Vol. 11, No. 1, pp. 31–42, 1989.
P. Soille, Morphological Image Analysis: Principles and Applications (2nd edition). Springer Verlag, 2003.
P.D. Wendt, E.J. Coyle and N.C. Gallagher, “Stack filters,” IEEE Trans. Acoustics, Speech & Signal Processing, Vol. 34, pp. 898–911, 1986.
M. Wild, “On the idempotency and co-idempotency of the morpological center,” International J. Pattern Recognition & Artificial Intelligence, Vo. 17, pp. 1119–1128, 2001.
M. Wild, “Idempotent and co-idempotent stack filters and min-max operators,” Theoretical Computer Science, Vol. 299, pp. 603–631, 2003.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is dedicated to Henk Heijmans, who made major contributions to the theory of Mathematical Morphology, until a health accident in March 2004 ended his scientific career.
Christian Ronse was born in 1954. He studied pure mathematics at the Université Libre de Bruxelles (Licence, 1976) and the University of Oxford (M.Sc., 1977; Ph.D., 1979), specializing in group theory. Between 1979 and 1991 he was Member of Scientific Staff at the Philips Research Laboratory Brussels, where he conducted research on combinatorics of switching circuits, feedback shift registers, discrete geometry, image processing, and mathematical morphology. During the academic year 1991–1992 he worked at the Université Bordeaux-1, where he obtained his Habilitation diploma. Since October 1992, he has been Professor of Computer Science at the Université Louis Pasteur, Strasbourg (promotion to First Class Professorship in 2001), where he contributed to the development of a research group on image analysis, and the teaching of image processing to students at various levels. His scientific interests include imaging theory, mathematical morphology, image segmentation and medical imaging.
Rights and permissions
About this article
Cite this article
Ronse, C. Flat Morphology on Power Lattices. J Math Imaging Vis 26, 185–216 (2006). https://doi.org/10.1007/s10851-006-8304-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-006-8304-1