Grayscale Level Multiconnectivity

  • Ulisses Braga-Neto
Conference paper
Part of the Computational Imaging and Vision book series (CIVI, volume 30)


In [5], a novel concept of connectivity for grayscale images was introduced, which is called grayscale level connectivity. In that framework, a grayscale image is connected if all its threshold sets below a given level are connected. It was shown that grayscale level connectivity defines a connection, in the sense introduced by Jean Serra in [10]. In the present paper, we extend grayscale level connectivity to the case where different connectivities are used for different threshold sets, a concept we call grayscale level multiconnectivity. In particular, this leads to the definition of a new operator, called the multiconnected grayscale reconstruction operator. We show that grayscale level multiconnectivity defines a connection, provided that the connectivities used for the threshold sets obey a nesting condition. Multiconnected grayscale reconstruction is illustrated with an example of scale-space representation.


Connectivity Grayscale Images Reconstruction Mathematical Morphology Complete Lattice Scale-Space 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    G. Birkhoff. Lattice Theory, volume 25. American Mathematical Society, Providence, Rhode Island, 3rd edition, 1967.Google Scholar
  2. [2]
    U.M. Braga-Neto and J. Goutsias. Connectivity on complete lattices: New results. Computer Vision and Image Understanding, 85(1):22–53, January 2002.CrossRefGoogle Scholar
  3. [3]
    U.M. Braga-Neto and J. Goutsias. A multiscale approach to connectivity. Computer Vision and Image Understanding, 89(1):70–107, January 2003.CrossRefGoogle Scholar
  4. [4]
    U.M. Braga-Neto and J. Goutsias. A theoretical tour of connectivity in image processing and analysis. Journal of Mathematical Imaging and Vision, 19(1):5–31, July 2003.CrossRefGoogle Scholar
  5. [5]
    U.M. Braga-Neto and J. Goutsias. Grayscale level connectivity. IEEE Transactions on Image Processing, 2004. In press.Google Scholar
  6. [6]
    U.M. Braga-Neto and J. Goutsias. Supremal multiscale signal analysis. SIAM Journal of Mathematical Analysis, 36(1):94–120, 2004.CrossRefGoogle Scholar
  7. [7]
    H.J.A.M. Heijmans. Morphological Image Operators. Academic Press, Boston, Massachusetts, 1994.Google Scholar
  8. [8]
    J.J. Koenderink. The structure of images. Biological Cybernetics, 50:363–370, 1984.CrossRefPubMedMathSciNetGoogle Scholar
  9. [9]
    J. Serra, editor. Image Analysis and Mathematical Morphology. Volume 2: Theoretical Advances. Academic Press, London, England, 1988.Google Scholar
  10. [10]
    J. Serra. Connectivity on complete lattices. Journal of Mathematical Imaging and Vision, 9:231–251, 1998.CrossRefGoogle Scholar
  11. [11]
    L. Vincent. Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing, 2:176–201, 1993.CrossRefGoogle Scholar
  12. [12]
    A.P. Witkin. Scale-space filtering. In Proceedings of 7th International Joint Conference on Artificial Intelligence, pages 1019–1022. Karlsruhe, West Germany, 1983.Google Scholar

Copyright information

© Springer 2005

Authors and Affiliations

  • Ulisses Braga-Neto
    • 1
  1. 1.Laboratório de Virologia e Terapia Experimental, Centro de Pesquisas Aggeu Magalhães - CPqAM/FiocruzCidade UniversitdáriaRecife, PEBrazil

Personalised recommendations