Abstract
The segmentation of an image can be defined as its partition into different regions, each having certain properties. In a segmented image, the elementary picture elements are no longer the pixels but connected sets of pixels. Once the image has been segmented, measurements are performed on each region and adjacency relations between regions can be investigated. Image segmentation is therefore a key step towards the quantitative interpretation of image data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliographical notes and references
Adams, R. and Bischof, L. (1994), ‘Seeded region growing’, IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (6), 641–647.
Beucher, S. (1982), Watersheds of functions and picture segmentation, in ‘IEEE Int. Conf. on Acoustics, Speech and Signal Processing’, Paris, pp. 1928–1931.
Beucher, S. (1994), Watershed, hierarchical segmentation and waterfall algorithm, in J. Serra and P. Soille, eds, ‘Mathematical morphology and its applications to image processing’, Kluwer Academic Publishers, pp. 69–76.
Beucher, S. and Lantuéjoul, C. (1979), Use of watersheds in contour detection, in ‘International Workshop on Image Processing’, CCETT/IRISA, Rennes.
Beucher, S. and Meyer, F. (1993), The morphological approach to segmentation: the watershed transformation, in E. Dougherty, ed., ‘Mathematical morphology in image processing’, Marcel Dekker, chapter 12, pp. 433–481.
Crespo, J., Schafer, R. and Serra, J. (1998), ‘The flat zone approach: A general lowlevel region merging segmentation method’, Signal Processing 62(1), 37 60.
Digabel, H. and Lantuéjoul, C. (1978), Iterative algorithms, in J.-L. Chermant, ed., ‘Quantitative analysis of microstructures in materials sciences, biology and medicine’, Dr. Riederer-Verlag GmbH, Stuttgart, pp. 85–99.
Fu, K. and Mui, J. (1981), ‘A survey on image segmentation’, Pattern Recognition 13, 3–16.
Gratin, C. and Meyer, F. (1992), Mathematical morphology in three dimensions, in ‘8th Int. Congress for Stereology’, pp. 551–558.
Haralick, R. and Shapiro, L. (1985), ‘Image segmentation techniques’, Computer Vision, Graphics, and Image Processing 29, 100–132.
Hariharan, P. and Malacara, D., eds (1995), Interference, interferometry, and interferometric metrology, Vol. MS 110 of SPIE Milestones Series.
Isaac, E. and Singleton, R. (1956), ‘Sorting by address calculation’, J. Assoc. Comp. Mach. 3, 169–174.
Jeulin, D. and Kurdy, M. (1992), Directional mathematical morphology for oriented image restoration and segmentation, in ‘Acta Stereologica’, Vol. 11, pp. 545–550.
Köppen, M., Ruiz-del-Solar, J. and Soille, P. (1998), Texture segmentation by biologically-inspired use of neural networks and mathematical morphology, in M. Heiss, ed., ‘NC’98, International ICSC/IFAC Symposium on Neural Computation’, ICSC Academic Press, Wien, pp. 267–272.
Lantuéjoul, C. (1982), Geodesic segmentation, in ‘Multicomputers and Image Processing Algorithms and Programs’, Academic Press, pp. 111–124.
Meyer, F. (1991), Un algorithme optimal de ligne de partage des eaux, in ‘Reconnaissance des Formes et Intelligence Artificielle, 8e congrès’, AFCET, Lyon-Villeurbanne, pp. 847–857.
Meyer, F. (1994), ‘Topographic distance and watershed lines’, Signal Processing 38 (1), 113–125.
Meyer, F. and Beucher, S. (1990), ‘Morphological segmentation’, Journal of Visual Communication and Image Representation 1 (1), 21–46.
Najman, L. and Schmitt, M. (1996), ‘Geodesic saliency of watershed contours and hierarchical segmentation’, IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (12), 1163–1173.
Osten, W. (1991), Digitale Verarbeitung und Auswertung von Interferenzbildern, Akademie Verlag, Berlin.
Pal, N. and Pal, S. (1993), ‘A review on image segmentation techniques’, Pattern Recognition 26, 1277–1294.
Soille, P. (1992), Morphologie mathématique: du relief à la dimensionalité Algorithmes et méthodes—, PhD thesis, Université catholique de Louvain; en collaboration avec l’Ecole des Mines de Paris.
Soille, P. (1998), Morphological unwrapping of interferometric phase-maps, in H. Heijmans and J. Roerdink, eds, ‘Mathematical Morphology and its Applications to Image and Signal Processing’, Vol. 12 of Computational Imaging and Vision, Kluwer Academic Publishers, Dordrecht, pp. 383–390.
Soille, P. and Ansoult, M. (1990), ‘Automated basin delineation from digital elevation models using mathematical morphology’, Signal Processing 20, 171–182.
Soille, P. and Vincent, L. (1990), Determining watersheds in digital pictures via flooding simulations, in M. Kunt, ed., ‘Visual Communications and Image Processing’90’, Vol. SPIE-1360, Lausanne, pp. 240–250.
Vincent, L. and Soille, P. (1991), ‘Watersheds in digital spaces: an efficient algorithm based on immersion simulations’, IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (6), 583–598.
Zucker, S. (1976), ‘Region growing: Childhood and adolescence’, Computer Graphics and Image Processing 5, 382–399.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Soille, P. (1999). Segmentation. In: Morphological Image Analysis. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03939-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-03939-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-03941-0
Online ISBN: 978-3-662-03939-7
eBook Packages: Springer Book Archive