Abstract
A morphological operator is called connected if it does not split components of the levelsets, but acts on the level of flat zones. A simple description of such operators can be obtained byrepresenting an image as a region adjacency graph, a graph whose vertices represent the componentsof the level sets and whose edges describe adjacency. In this graph connected operators can onlychange grey-values of the vertices. To obtain the adjacency graph of the transformed image, onehas to merge adjacent vertices which carry the same grey-value.
Two different examples are described, the area opening and contrast operators. The areaopening is based on the size of the regions, whereas contrast operators exclusively use informationabout differences between grey-levels.
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
Crespo, J. Morphological connected filters and intra-region smoothing for image segmentation. PhD thesis, Georgia Institute of Technology, Atlanta, USA, 1993.
Crespo, J., and Schafer, R. W. The flat zone approach and color images. In Mathematicalmorphology and its applications to image processing, J. Serra and P. Soille, Eds. KluwerAcademic Publishers, 1994, pp. 85–92.
Heijmans, H. J. A. M. Morphological Image Operators. Academic Press, Boston, 1994.
Ronse, C. Toggles of openings, and a new family of idempotent operators on partially orderedsets. Applicable Algebra in Engineering, Communication and Computing 3 (1992), 99–128.
Salembier, P. Multi-criterion segmentation for image coding. In Proc. Workshop Mathematical Morphology Applications Signal Processing (Barcelona, May 1993), J. Serra and P. Salembier, Eds., pp. 40–45.
Salembier, P. Morphological multiscale segmentation for image coding. Signal Processing 38 (1994), 359–386.
Salembier, P., and Serra, J. Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing 4, 8 (1995), 1153–1160.
Serra, J., Ed. Image Analysis and Mathematical Morphology. II: Theoretical Advances.Academic Press, London, 1988.
Serra, J., and Salembier, P. Connected operators and pyramids. In Image Algebra andMorphological Image Processing IV (San Diego, 1993), E. R. Dougherty, P. D. Gader, and J. Serra, Eds., vol. 2030 of Proceedings SPIE, 1993, pp. 65–76.
Sonka, M., Hlavac, V., and Boyle, R. Image Processing, Analysis and Machine Vision.Chapman & Hall Computing, London, 1993.
Vincent, L. Morphological grayscale reconstruction in image analysis: efficient algorithmsand applications. IEEE Transactions on Image Processing 2, 2 (April 1993), 176–201.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Potjer, F.K. (1996). Region Adjacency Graphs and Connected Morphological Operators. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0469-2_13
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0469-2_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8063-4
Online ISBN: 978-1-4613-0469-2
eBook Packages: Springer Book Archive