Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Birkhoff. Lattice Theory, volume 25. American Mathematical Society, Providence, Rhode Island, 3rd edition, 1967.
U.M. Braga-Neto and J. Goutsias. Connectivity on complete lattices: New results. Computer Vision and Image Understanding, 85(1):22–53, January 2002.
U.M. Braga-Neto and J. Goutsias. A multiscale approach to connectivity. Computer Vision and Image Understanding, 89(1):70–107, January 2003.
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.
U.M. Braga-Neto and J. Goutsias. Grayscale level connectivity. IEEE Transactions on Image Processing, 2004. In press.
U.M. Braga-Neto and J. Goutsias. Supremal multiscale signal analysis. SIAM Journal of Mathematical Analysis, 36(1):94–120, 2004.
H.J.A.M. Heijmans. Morphological Image Operators. Academic Press, Boston, Massachusetts, 1994.
J.J. Koenderink. The structure of images. Biological Cybernetics, 50:363–370, 1984.
J. Serra, editor. Image Analysis and Mathematical Morphology. Volume 2: Theoretical Advances. Academic Press, London, England, 1988.
J. Serra. Connectivity on complete lattices. Journal of Mathematical Imaging and Vision, 9:231–251, 1998.
L. Vincent. Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing, 2:176–201, 1993.
A.P. Witkin. Scale-space filtering. In Proceedings of 7th International Joint Conference on Artificial Intelligence, pages 1019–1022. Karlsruhe, West Germany, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer
About this paper
Cite this paper
Braga-Neto, U. (2005). Grayscale Level Multiconnectivity. In: Ronse, C., Najman, L., Decencière, E. (eds) Mathematical Morphology: 40 Years On. Computational Imaging and Vision, vol 30. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3443-1_13
Download citation
DOI: https://doi.org/10.1007/1-4020-3443-1_13
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3442-8
Online ISBN: 978-1-4020-3443-5
eBook Packages: Computer ScienceComputer Science (R0)