The EM/MPM algorithm for segmentation of textured images: analysis and further experimental results
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 9 (10) , 1731-1744
- https://doi.org/10.1109/83.869185
Abstract
In this paper we present new results relative to the "expectation-maximization/maximization of the posterior marginals" (EM/MPM) algorithm for simultaneous parameter estimation and segmentation of textured images. The EM/MPM algorithm uses a Markov random field model for the pixel class labels and alternately approximates the MPM estimate of the pixel class labels and estimates parameters of the observed image model. The goal of the EM/MPM algorithm is to minimize the expected value of the number of misclassified pixels. We present new theoretical results in this paper which show that the algorithm can be expected to achieve this goal, to the extent that the EM estimates of the model parameters are close to the true values of the model parameters. We also present new experimental results demonstrating the performance of the EM/MPM algorithm.Keywords
This publication has 12 references indexed in Scilit:
- Parameter estimation and segmentation of noisy or textured images using the EM algorithm and MPM estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multiresolution image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Maximum-likelihood parameter estimation for unsupervised stochastic model-based image segmentationIEEE Transactions on Image Processing, 1994
- An adaptive clustering algorithm for image segmentationIEEE Transactions on Signal Processing, 1992
- Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Adaptive segmentation of speckled images using a hierarchical random field modelIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Probabilistic Solution of Ill-Posed Problems in Computational VisionJournal of the American Statistical Association, 1987
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Mixture Densities, Maximum Likelihood and the EM AlgorithmSIAM Review, 1984
- On the Convergence Properties of the EM AlgorithmThe Annals of Statistics, 1983