Skip to main content
SpringerLink
Log in

Reconstructing masks from markers in non-distributive lattices

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

In mathematical morphology for sets (binary images), the geodesic reconstruction associates to a set called mask and a subset of it called marker, the union of all connected components of the mask intersected by the marker. It is obtained by iteration of a geodesic dilation applied to the marker inside the mask. This operation extends naturally to numerical functions (grey-level images), where it allows us to reconstruct flat zones. Considering that the family of images constitutes a complete lattice under some partial order relation, a general theory of geodesic dilations and reconstructions in a complete lattice was given in Ronse and Serra [Fundam Inf 46(4):349–395, 2001]. It relies on the assumption that the lattice is infinitely supremum distributive, and it fails for pictorial objects forming a non-distributive lattice. In this paper we give a more general theory of geodesic operations, that can be applied to non-distributive lattices; it is compatible with the previous theory when the lattice is infinitely supremum distributive. We study one particular form of geodesic operator, the impulsive geodesic dilation, which gives good results for images with values in a bundle lattice (e.g., the lattice of labels and the reference lattice). We also briefly discuss geodesy on the lattice of partitions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Agnus, V.: Segmentation spatio-temporelle de sèquences d’images par des opèrateurs de morphologie mathèmatique. Ph.D. thesis, Universitè Strasbourg-I (2001)

  2. Agnus, V., Ronse, C., Heitz, F.: Segmentation spatio-temporelle de sèquences d’images. In: 12ème Congrès Francophone Reconnaissance des Formes et Intelligence Artificielle, vol. 1, pp. 619–627. Paris, France (2000)

  3. Agnus, V., Ronse, C., Heitz, F.: Spatio-temporal segmentation using 3d morphological tools. In: 15th International Conference on Pattern Recognition, vol. 3, pp. 885–888. Barcelona, Spain (2000)

  4. Angulo, J., Serra, J.: Modelling and segmentation of colour images in polar representations. Image Vis. Comput. 25(4), 475–495 (2007)

    Article  Google Scholar 

  5. Birkhoff, G.: Lattice Theory, American Mathematical Society Colloquium Publications, vol. 25. American Mathematical Society, 3rd edn, 8th printing (1995)

  6. Braga-Neto, U.: Multiscale connected operators. J. Math. Imaging Vis. 22(2/3), 199–216 (2005)

    Article  MathSciNet  Google Scholar 

  7. Braga-Neto, U., Goutsias, J.: Connectivity on complete lattices: new results. Comput. Vis. Image Understand. 85(1), 22–53 (2002)

    Article  MATH  Google Scholar 

  8. Breen, E.J., Jones, R.: Attribute openings, thinnings, and granulometries. Comput. Vis. Image Understand. 64(3), 377–389 (1996)

    Article  Google Scholar 

  9. Crespo, J., Schafer, R.: Locality and adjacency stability constraints for morphological connected operators. J. Math. Imaging Vis. 7(1), 85–102 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  10. Crespo, J., Schafer, R., Serra, J., Gratin, C., Meyer, F.: The flat zone approach: A general low-level region merging segmentation method. Signal Process. 62(1), 37–60 (1997)

    Article  MATH  Google Scholar 

  11. Crespo, J., Serra, J., Schafer, R.: Theoretical aspects of morphological filters by reconstruction. Signal Process. 47(2), 201–225 (1995)

    Article  Google Scholar 

  12. Gierz, G., Hofmann, K., Keimel, K., Lawson, J., Mislove, M., Scott, D.: Continuous Lattices and Domains, Encyclopedia of Mathematics and its Applications, vol 93. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  13. Goutsias, J., Heijmans, H., Sivakumar, K.: Morphological operators for image sequences. Comput. Vis. Image Understand. 62, 326–346 (1995)

    Article  Google Scholar 

  14. Grätzer, G.: General Lattice Theory, 2nd edn. Birkhäuser, Basel (2003)

    Google Scholar 

  15. Heijmans, H.: Morphological Image Operators. Academic Press, Boston (1994)

    MATH  Google Scholar 

  16. Heijmans, H., Keshet, R.: Inf-semilattice approach to self-dual morphology. J. Math. Imaging Vis. 17(1), 55–80 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  17. Heijmans, H., Ronse, C.: The algebraic basis of mathematical morphology—Part I: Dilations and erosions. Comput. Vis. Graph. Image Process. 50, 245–295 (1990)

    Article  MATH  Google Scholar 

  18. Keshet (Kresch), R.: Mathematical morphology on complete semilattices and its applications to image processing. Fundam. Inf. 41(1/2), 33–56 (2000)

    Google Scholar 

  19. Kresch, R.: Extensions of morphological operations to complete semilattices and its applications to image and video processing. In: Heijmans, H., Roerdink , J.(eds) Mathematical Morphology and its Application to Image and Signal Processing, pp. 35–42. Kluwer, Dordrecht (1998)

    Google Scholar 

  20. Meyer, F.: The levelings. In: Heijmans, H., Roerdink, J.(eds) Mathematical Morphology and its Applications to Image and Signal Processing, Computational Imaging and Vision, vol. 12, pp. 199–206. Kluwer, Dordrecht (1998)

    Google Scholar 

  21. Poynton, C.: Digital Video and HDTV—Algorithms and Interfaces. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  22. Ronse, C.: Flat morphological operators on arbitrary power lattices. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging—11th International Workshop on Theoretical Foundations of Computer Vision, Dagstuhl Castle, Germany, 7–12 April, 2002, Revised Papers, Lecture Notes in Computer Science, vol. 2616, pp. 1–21. Springer, Heidelberg (2003)

  23. Ronse, C.: Flat morphology on power lattices. J. Math. Imaging Vis. 26(1/2), 185–216 (2006)

    Article  MathSciNet  Google Scholar 

  24. Ronse, C., Agnus, V.: Morphology on label images: flat-type operators and connections. J. Math. Imaging Vis. 22(2/3), 283–307 (2005)

    Article  MathSciNet  Google Scholar 

  25. Ronse, C., Agnus, V.: Geodesy on label images, and applications to video sequence processing. Preprint (2007)

  26. Ronse, C., Heijmans, H.: The algebraic basis of mathematical morphology—Part II: Openings and closings. Comput. Vis. Graph. Image Process. Image Understand. 54, 74–97 (1991)

    MATH  Google Scholar 

  27. Ronse, C., Serra, J.: Geodesy and connectivity in lattices. Fundam. Inf. 46(4), 349–395 (2001)

    MATH  MathSciNet  Google Scholar 

  28. Rosenfeld, A.: On connectivity properties of grayscale pictures. Pattern Recognit. 16(1), 47–50 (1983)

    Article  Google Scholar 

  29. Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555–570 (1998)

    Article  Google Scholar 

  30. Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Process. 4(8), 1153–1160 (1995)

    Article  Google Scholar 

  31. Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)

    MATH  Google Scholar 

  32. Serra, J. (ed.): Image Analysis and Mathematical Morphology, II: Theoretical Advances. Academic Press, London (1988)

    Google Scholar 

  33. Serra, J.: Connectivity on complete lattices. J. Math. Imaging Vis. 9(3), 231–251 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  34. Serra, J.: Connections for sets and functions. Fundam. Inf. 41(1/2), 147–186 (2000)

    MATH  MathSciNet  Google Scholar 

  35. Serra, J.: Morphological operators for the segmentation of colour images. In: Bilodeau, M., Meyer, F., Schmitt, M. (eds.) Space, Structure and Randomness—Contributions in Honor of Georges Matheron in the Fields of Geostatistics, Random Sets, and Mathematical Morphology, pp. 223–255. Springer, Heidelberg (2005)

  36. Serra, J.: Viscous lattices. J. Math. Imaging Vis. 22(2/3), 269–282 (2005)

    Article  MathSciNet  Google Scholar 

  37. Serra, J.: A lattice approach to image segmentation. J Math. Imaging Vis. 24(1), 83–130 (2006)

    Article  MathSciNet  Google Scholar 

  38. Serra, J., Salembier, P.: Connected operators and pyramids. In: Image Algebra and Morphological Image Processing IV, SPIE Proceedings, vol. 2030, pp. 65–76. San Diego (1993)

  39. Serra, J., Vincent, L.: An overview of morphological filtering. IEEE Trans. Circuits Syst. Signal Process. 11, 47–108 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  40. Soille, P.: Morphological Image Analysis: Principles and Applications, 2nd edn. Springer, Berlin (2003)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LSIIT UMR 7005 CNRS-ULP, Parc d’Innovation, Boulevard Sèbastien Brant, BP 10413, 67412, Illkirch Cedex, France

    Christian Ronse

Authors
  1. Christian Ronse
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian Ronse.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ronse, C. Reconstructing masks from markers in non-distributive lattices. AAECC 19, 51–85 (2008). https://doi.org/10.1007/s00200-008-0064-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-008-0064-2

Keywords

Search

Navigation