Multiresolution color image segmentation
- 1 July 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 16 (7) , 689-700
- https://doi.org/10.1109/34.297949
Abstract
Image segmentation is the process by which an original image is partitioned into some homogeneous regions. In this paper, a novel multiresolution color image segmentation (MCIS) algorithm which uses Markov random fields (MRF's) is proposed. The proposed approach is a relaxation process that converges to the MAP (maximum a posteriori) estimate of the segmentation. The quadtree structure is used to implement the multiresolution framework, and the simulated annealing technique is employed to control the splitting and merging of nodes so as to minimize an energy function and therefore, maximize the MAP estimate. The multiresolution scheme enables the use of different dissimilarity measures at different resolution levels. Consequently, the proposed algorithm is noise resistant. Since the global clustering information of the image is required in the proposed approach, the scale space filter (SSF) is employed as the first step. The multiresolution approach is used to refine the segmentation. Experimental results of both the synthesized and real images are very encouraging. In order to evaluate experimental results of both synthesized images and real images quantitatively, a new evaluation criterion is proposed and developedKeywords
This publication has 12 references indexed in Scilit:
- Image segmentation techniquesPublished by Elsevier ,2006
- Multiresolution texture segmentation with application to diagnostic ultrasound imagesIEEE Transactions on Medical Imaging, 1993
- Comparison of three-color image segmentation algorithms in four color spacesPublished by SPIE-Intl Soc Optical Eng ,1992
- Color images' segmentation using scale space filter and markov random fieldPattern Recognition, 1992
- Segmenting images using normalized colorIEEE Transactions on Systems, Man, and Cybernetics, 1992
- Relaxation using models from quantum mechanicsPattern Recognition, 1991
- Boundary detection by constrained optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- A physical approach to color image understandingInternational Journal of Computer Vision, 1990
- Color information for region segmentationComputer Graphics and Image Processing, 1980
- Picture segmentation using a recursive region splitting methodComputer Graphics and Image Processing, 1978