MRF model-based algorithms for image segmentation
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. i, 808-814
- https://doi.org/10.1109/icpr.1990.118221
Abstract
The authors empirically compare three algorithms for segmenting simple, noisy images: simulated annealing (SA), iterated conditional modes (ICM), and maximizer of the posterior marginals (MPM). All use Markov random field (MRF) models to include prior contextual information. The comparison is based on artificial binary images which are degraded by Gaussian noise. Robustness is tested with correlated noise and with object and background textured. The ICM algorithm is evaluated when the degradation and model parameters must be estimated, in both supervised and unsupervised modes and on two real images. The results are assessed by visual inspection and through a numerical criterion. It is concluded that contextual information from MRF models improves segmentation when the number of categories and the degradation model are known and that parameters can be effectively estimated. None of the three algorithms is consistently best, but the ICM algorithm is the most robust. The energy of the a posteriori distribution is not always minimized at the best segmentation.Keywords
This publication has 10 references indexed in Scilit:
- Image segmentation techniquesPublished by Elsevier ,2006
- Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Random field models in image analysisJournal of Applied Statistics, 1989
- A spatial thresholding method for image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Probabilistic Solution of Ill-Posed Problems in Computational VisionJournal of the American Statistical Association, 1987
- Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random FieldsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Simulated Annealing: Theory and ApplicationsPublished by Springer Nature ,1987
- Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random FieldsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Markov Random Fields and Their ApplicationsPublished by American Mathematical Society (AMS) ,1980