Maximum-likelihood parameter estimation for unsupervised stochastic model-based image segmentation
- 1 July 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 3 (4) , 404-420
- https://doi.org/10.1109/83.298395
Abstract
An unsupervised stochastic model-based approach to image segmentation is described, and some of its properties investigated. In this approach, the problem of model parameter estimation is formulated as a problem of parameter estimation from incomplete data, and the expectation-maximization (EM) algorithm is used to determine a maximum-likelihood (ML) estimate. Previously, the use of the EM algorithm in this application has encountered difficulties since an analytical expression for the conditional expectations required in the EM procedure is generally unavailable, except for the simplest models. In this paper, two solutions are proposed to solve this problem: a Monte Carlo scheme and a scheme related to Besag's (1986) iterated conditional mode (ICM) method. Both schemes make use of Markov random-field modeling assumptions. Examples are provided to illustrate the implementation of the EM algorithm for several general classes of image models. Experimental results on both synthetic and real images are provided.Keywords
This publication has 16 references indexed in Scilit:
- An Adaptive Clustering Algorithm For Image SegmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A model-fitting approach to cluster validation with application to stochastic model-based image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Adaptive segmentation of speckled images using a hierarchical random field modelIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- The role of likelihood and entropy in incomplete-data problems: Applications to estimating point-process intensities and toeplitz constrained covariancesProceedings of the IEEE, 1987
- 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
- Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random FieldsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Statistical model-based algorithms for image analysisProceedings of the IEEE, 1986
- Mixture Densities, Maximum Likelihood and the EM AlgorithmSIAM Review, 1984
- A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov ChainsThe Annals of Mathematical Statistics, 1970