Abstract
Let E be an arbitrary space, and δ an extensive dilation of P(E) into itself, with an adjoint erosion ε. Then, the image δ[P(E)] of P(E) by δ is a complete lattice P where the sup is the union and the inf the opening of the intersection according to δ ε. The lattice L, named viscous, is not distributive, nor complemented. Any dilation α on P(E) admits the same expression in L. However, the erosion in L is the opening according to δ ε of the erosion in P(E). Given a connection C on P(E) the image of C under δ turns out to be a connection C ′ on L as soon as ε δ (C)⊂eq C. Moreover, the elementary connected openings γ x of C and γ′δ(x) are linked by the relation γ′δ(x) = δγ x ε. A comprehensive class of connection preverving closings ε δ is constructed. Two examples, binary and numerical (the latter comes from the heart imaging), prove the relevance of viscous lattices in interpolation and in segmentation problems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
G. Birkhoff,Lattice Theory, 3rd edn., A.M.S. Colloq. publ., Vol. 25, 1983.
S. Beucher and M. Bilodeau, “Road segmentation and obstacle detection by a fast watershed transformation”Intelligent Vehicles Symposium’94, Paris, Oct. 1994.
U. Braga-Neto, “Connectivity in image processing and analysis: Theory, multiscale extensions and applications” Ph.D. Thesis, The John Hopkins University, Baltimore, MD, USA, Oct. 2001.
G. Choquet,Topologie, Academic Press: NY, 1966.
H. Heijmans and C. Ronse, “The algebraic basis of mathematical morphology, I: erosions and dilations”Computer Vision, Graphics and Image Processing, Vol. 3, pp. 245–295, 1990.
H.J.A.M. Heijmans, “Morphological image operators”Advances in Electronics and Electron Physics, P. Hawkes (Ed.), Ac. Press: Boston, suppl. 24, Vol. 50, 1994.
G. Matheron,Random Sets and Integral Geometry, Wiley: New-York, 1975.
G. Matheron, “Dilations on topological spaces” Ch 3 inImage Analysis and Mathematical Morphology, J. Serra (Ed.), Acad. Press: London, 1988, Vol. 2, pp. 59–69.
G. Matheron, “Treillis compacts et treillis coprimaires” Tech. rep. N-23/90/G, Ecole des Mines de Paris, Part 1, 1990, part 2, 1996.
F. Meyer, “La viscosité en ligne de partage des eaux” Note CMM, 1994.
C. Ronse and H.J.A.M. Heijmans, “The algebraic basis of mathematical morphology, II: Openings and closings”Computer Vision, Graphics and Image Processing: Image Understanding, Vol. 54, pp. 474–494, 1991.
C. Ronse, “Set theoretical algebraic approaches to connectivity in continuous or digital spaces”JMIV, Vol. 8, pp. 41–58, 1998.
C. Ronse and J. Serra, “Geodesy and connectivity in lattices”Fundamenta Informaticae, Vol. 46, Issue 4, pp. 349–395, 2001.
J. Serra,Image Analysis and Mathematical Morphology, Academic Press: London, 1982.
J. Serra, “Mathematical morphology for boolean lattices” chapter 1 inImage Analysis and Mathematical Morphology, J. Serra (Ed.), Acad. Press: London, Vol. 2, 1988.
J. Serra,Image Analysis and Mathematical Morphology, Part II: Theoretical Advances, J. Serra (Ed.), Academic Press: London, 1988.
J. Serra, “Mathematical morphology for boolean lattices” chapter 2 inImage Analysis and Mathematical Morphology, J. Serra (Ed.), Acad. Press: London, 1988, Vol. 2.
J. Serra, “Connectivity on complete lattices”JMIV, Vol. 9, pp. 231–251, 1998.
J. Serra, “Hausdorff distance and Interpolations”Mathematical Morphology and its Applications to Image and Signal Processing, H. Heijmans and J. Roerdink (Eds.), Kluwer, 1998, pp. 107–115.
J. Serra, “Viscous lattices”Mathematical Morphology,Proceedings of ISMM 2002, H. Talbot and R. Beare (Eds.), Sydney, 3–5 April 2002, CSIRO, pp. 79–90.
J. Serra, “A lattice approach to segmentation” Technical Report N-02/04/MM,Ecole des Mines de Paris 86p. (Submitted toJMIV, March 2004).
F. Meyer and C. Vachier, “Image segmentation based on viscous flooding simulation”Mathematical Morphology, Proceedings of ISMM 2002, H. Talbot and R. Beare (Eds.), Sydney, 3–5 April 2002, CSIRO, pp. 69– 78.
C. Vachier and F. Meyer, “The viscous watershed transform”Journal of Mathematical Imaging and Vision, Vol. 22, Nos. 2/3, pp. 251–267, 2005.
Author information
Authors and Affiliations
Corresponding author
Additional information
Jean Serra obtained the degree of Mining Engineer, in 1962 in Nancy, France, and in 1967 his Ph.D. for a work dealing with the estimation of the iron ore body of Lorraine by geostatistics. In cooperation with Georges Matheron, he laid the foundations of a new method, that he called Mathematical Morphology (1964). Its purpose was to describe quantitatively shapes and textures of natural phenomena, at micro and macro scales. In 1967, he founded with G. Matheron, the Centre de Morphologie Mathematique, at School of Mines of Paris, on the campus of Fontainebleau. Since this time, he has been working in this framework as a Directeur de Recherches. His main book is a two-volume treatise entitled “Image Analysis and Mathematical Morphology” (Ac. Press, 1982, 1988). He has been Vice President for Europe of the International Society for Stereology from 1979 to 1983. He founded the International Society for Mathematical Morphology in 1993, and was elected his first president. His achievements include several patents of devices for image processing, various awards and titles, such as the first AFCET award, in 1988, or Doctor Honoris Causa of the University of Barcelona (Spain) in 1993. He recently developed a new theory of segmentation, which is based on set connections (2001–2004), and currently works on colour image processing.
Rights and permissions
About this article
Cite this article
Serra, J. Viscous Lattices. J Math Imaging Vis 22, 269–282 (2005). https://doi.org/10.1007/s10851-005-4894-2
Issue Date:
DOI: https://doi.org/10.1007/s10851-005-4894-2