Morphology on Label Images: Flat-Type Operators and Connections

  • Christian RonseEmail author
  • Vincent Agnus


We consider morphological operations on images whose pixel values are considered as labels without ordering between them, except for a least element ⊥ (meaning no label) and a greatest element ⊤(Meaning conflicting labels). Flat dilations and erosions can be defined as in usual grey-level morphology. Since the lattice of label images is not distributive, non-flat operators can be obtained by combination of flat ones. Given any connectivity on sets, there is a connection on label images for which the connected components of an image correspond precisely to its flat zones with their labels attached. Some specific applications of label morphology are given.

In the sequel of this paper [20], we will examine geodesic dilations and reconstructions on label images, and show how this variant of mathematical morphology can be applied to the segmentation of moving objects in video sequences [2, 3].


Image Processing Artificial Intelligence Computer Vision Computer Image Video Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.Google Scholar
  2. 2.
    V. Agnus, C. Ronse, and F. Heitz, “Segmentation spatiotemporelle morphologique de séquences d’images” RFIA’2000:12ème Congrès Francophone, Reconnaissance des Formes et Intelligence Artificielle, Paris, France, Vol. 1, 2000, pp. 619–627.Google Scholar
  3. 3.
    V. Agnus, C. Ronse, and F. Heitz, “Spatio-temporal segmentation using morphological tools” inProc. 15th International Conference on Pattern Recognition, Barcelona, Spain, Vol. 3, 2000, pp. 885–888.Google Scholar
  4. 4.
    D.G Arquès and C.J. Michel, “A purine-pyrimidine motif verifying an identical presence in almost all gene taxonomic groups” J. Theoretical Biology, Vol. 128, pp. 457–461, 1987.Google Scholar
  5. 5.
    G. Birkhoff,Lattice Theory, 3rd edition, American Mathematical Society Colloquium Publications: Providence, RI, Vol. 25, 1984.Google Scholar
  6. 6.
    U.M. Braga-Neto and J. Goutsias, “Connectivity on complete lattices: New results” Computer Vision & Image Understanding, Vol. 85, No. 1, pp. 22–53, 2002.Google Scholar
  7. 7.
    U.M. Braga-Neto and J. Goutsias, “Grayscale level connectivity: Theory and applications” IEEE Trans. Image Processing, to appear.Google Scholar
  8. 8.
    D. Gatica-Perez, Ch. Gu, M.-T. Sun, and S. Ruiz-Correa, “Extensive partition operators, gray-level connected operators, and region merging/classification segmentation algorithms: Theoretical links” IEEE Trans. Image Processing, Vol. 10, No. 9, pp. 1332–1345, 2001.Google Scholar
  9. 9.
    A.G. Hanbury and J. Serra: Morphological operators on the unit circle,IEEE Trans. Image Processing, Vol. 10, No. 12, pp. 1842–1850, 2001.Google Scholar
  10. 10.
    H.J.A.M. Heijmans, “Theoretical aspects of gray-level morphology” IEEE Trans. Pattern Analysis & Machine Intelligence, Vol. 13, pp. 568–582, 1991.Google Scholar
  11. 11.
    H.J.A.M. Heijmans,Morphological Image Operators, Acad. Press: Boston, MA, 1994.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    R. Kresch, “Extensions of morphological operations to complete semilattices and its applications to image and video processing” inMathematical Morphology and its Applications to Image and Signal Processing IV, International Symposium on Mathematical Morphology 1998 and H. Heijmans, J. Roerdink, (Eds.), Kluwer Academic Publishers, 1998, pp. 35–42.Google Scholar
  16. 16.
    R. Keshet (Kresch), “Mathematical morphology on complete semilattices and its applications to image processing” Fundamenta Informaticae, Vol. 41, pp. 33–56, 2000.Google Scholar
  17. 17.
    O. Ore, “Galois connexions” Trans. Amer. Math. Soc., Vol. 55, pp. 493–513, 1944.Google Scholar
  18. 18.
    C. Ronse, “Flat morphological operators on arbitrary power lattices” inGeometry, Morphology, and Computational Imaging, 11th International Workshop on Theoretical Foundations of Computer Vision, T. Asano, R. Klette, and C. Ronse (Eds.), Dagstuhl Castle, Germany, April 7–12, 2002, Revised Papers LNCS, Vol. 2616, Springer-Verlag, 2003, pp. 1–21.Google Scholar
  19. 19.
    C. Ronse, “Flat morphology on power lattices” Preprint.Google Scholar
  20. 20.
    C. Ronse and V. Agnus, “Geodesy on label images, and applications to video sequence processing” to be submitted.Google Scholar
  21. 21.
    C. Ronse and J. Serra, “Geodesy and connectivity in lattices” Fundamenta Informaticae, Vol. 46, pp. 349–395, 2001.Google Scholar
  22. 22.
    P. Salembier and J. Serra, “Flat zones filtering, connected operators, and filters by reconstruction” IEEE Trans. Image Processing, Vol. 4, pp. 1153–1160, 1995.Google Scholar
  23. 23.
    J. Serra,Image Analysis and Mathematical Morphology,Theoretical Advances, Vol. 2. Academic Press: London, 1988.Google Scholar
  24. 24.
    J. Serra, “Anamorphoses and function lattices (multivalued morphology)” inMathematical Morphology in Image Processing E.R. Dougherty (Ed.), Marcel Dekker: New York, 1993, pp. 483–523.Google Scholar
  25. 25.
    J. Serra, “Connectivity on complete lattices” Journal of Mathematical Imaging & Vision, Vol. 9, pp. 231–251, 1998.Google Scholar
  26. 26.
    J. Serra, “Connectivity for sets and functions” Fundamenta Informaticae, Vol. 41, pp. 147–186, 2000.Google Scholar
  27. 27.
    J. Serra, “A lattice approach to image segmentation” submitted toJournal of Mathematic Imaging and Vision, under revision.Google Scholar
  28. 28.
    J. Serra and P. Salembier, “Connected operators and pyramids” inImage Algebra and Morphological Image Processing IV, E.R. Dougherty, P.D. Gader and J. Serra (Eds.), SPIE Proceedings, Vol. 2030, 1993, pp. 65–76.Google Scholar
  29. 29.
    P. Soille,Morphological Image Analysis: Principles and Applications, 2nd edition, Springer Verlag, 2003.Google Scholar
  30. 30.
    M. Wild, “On the idempotency and co-idempotency of the morpological center” International J. Pattern Recognition & Artificial Intelligence, Vol. 17, pp. 1119–1128, 2001.Google Scholar
  31. 31.
    M. Wild, “Idempotent and co-idempotent stack filters and min-max operators”Theoretical Computer Science, Vol. 299, pp. 603–631, 2003.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.LSIIT UMR 7005 CNRS-ULPParc d’Innovation, Boulevard Sé bastien BrantIllkirch CedexFrance
  2. 2.IRCAD/EITS/VIRTUALS1 Place de l’HôpitalStrasbourg CedexFrance

Personalised recommendations