Hybrid image segmentation using watersheds and fast region merging
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 7 (12), 1684-1699
- https://doi.org/10.1109/83.730380
Abstract
A hybrid multidimensional image segmentation algorithm is proposed, which combines edge and region-based techniques through the morphological algorithm of watersheds. An edge-preserving statistical noise reduction approach is used as a preprocessing stage in order to compute an accurate estimate of the image gradient. Then, an initial partitioning of the image into primitive regions is produced by applying the watershed transform on the image gradient magnitude. This initial segmentation is the input to a computationally efficient hierarchical (bottom-up) region merging process that produces the final segmentation. The latter process uses the region adjacency graph (RAG) representation of the image regions. At each step, the most similar pair of regions is determined (minimum cost RAG edge), the regions are merged and the RAG is updated. Traditionally, the above is implemented by storing all RAG edges in a priority queue. We propose a significantly faster algorithm, which additionally maintains the so-called nearest neighbor graph, due to which the priority queue size and processing time are drastically reduced. The final segmentation provides, due to the RAG, one-pixel wide, closed, and accurately localized contours/surfaces. Experimental results obtained with two-dimensional/three-dimensional (2-D/3-D) magnetic resonance images are presented.Keywords
This publication has 35 references indexed in Scilit:
- Hybrid image segmentation using watershedsPublished by SPIE-Intl Soc Optical Eng ,1996
- Image Noise Reduction Based on Local Classification and Iterated Conditional ModesPublished by Elsevier BV ,1996
- Estimation of Noise in Images: An EvaluationGraphical Models and Image Processing, 1993
- Multiresolution analysis of ridges and valleys in grey-scale imagesIeee Transactions On Pattern Analysis and Machine Intelligence, 1993
- Morphological grayscale reconstruction in image analysis: applications and efficient algorithmsIEEE Transactions on Image Processing, 1993
- Watersheds in digital spaces: an efficient algorithm based on immersion simulationsIeee Transactions On Pattern Analysis and Machine Intelligence, 1991
- Morphological segmentationJournal of Visual Communication and Image Representation, 1990
- Integrating region growing and edge detectionIeee Transactions On Pattern Analysis and Machine Intelligence, 1990
- Probabilistic Solution of Ill-Posed Problems in Computational VisionJournal of the American Statistical Association, 1987
- Optimization by Simulated AnnealingScience, 1983