Image segmentation and analysis via multiscale gradient watershed hierarchies
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 8 (1) , 69-79
- https://doi.org/10.1109/83.736688
Abstract
Multiscale image analysis has been used successfully in a number of applications to classify image features according to their relative scales. As a consequence, much has been learned about the scale-space behavior of intensity extrema, edges, intensity ridges, and grey-level blobs. We investigate the multiscale behavior of gradient watershed regions. These regions are defined in terms of the gradient properties of the gradient magnitude of the original image. Boundaries of gradient watershed regions correspond to the edges of objects in an image. Multiscale analysis of intensity minima in the gradient magnitude image provides a mechanism for imposing a scale-based hierarchy on the watersheds associated with these minima. This hierarchy can be used to label watershed boundaries according to their scale. This provides valuable insight into the multiscale properties of edges in an image without following these curves through scale-space. In addition, the gradient watershed region hierarchy can be used for automatic or interactive image segmentation. By selecting subtrees of the region hierarchy, visually sensible objects in an image can be easily constructed.Keywords
This publication has 35 references indexed in Scilit:
- Scale and segmentation of grey-level images using maximum gradient pathsPublished by Springer Nature ,2005
- Morphological segmentationPublished by Elsevier ,2004
- Topographic distance and watershed linesPublished by Elsevier ,2003
- Gradient watersheds in morphological scale-spaceIEEE Transactions on Image Processing, 1996
- Multiresolution analysis of ridges and valleys in grey-scale imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Watersheds in digital spaces: an efficient algorithm based on immersion simulationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Reconstructions from zero crossings in scale spaceIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- A multiscanning approach based on morphological filteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Singularity theory and phantom edges in scale spacePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980