EM Procedures Using Mean Field-Like Approximations for Markov Model-Based Image Segmentation

Gilles Celeux 1 Florence Forbes 1 Nathalie Peyrard 1
1 IS2 - Statistical Inference for Industry and Health
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
Abstract : This paper deals with Markov random field model-based image segmentation. This involves parameter estimation in hidden Markov models for which one of the most widely used procedures is the EM algorithm. In practice, difficult- ies arise due to the dependence structure in the models and approximations are required to make the algorithm tractable. We propose a class of algorithms in which the idea is to deal with systems of independent variables. This corresponds to approximations of the pixels' interactions similar to the mean field approximation. It follows algorithms that have the advantage of taking the Markovian structure into account while preserving the good features of EM. In addition, this class, that includes new and already known procedures, is presented in a unified framework, showing that apparently distant algorithms come from similar approximation principles. We illustrate the algorithms performance on synthetic and real images. These experiments point out the ability of our procedures to take the spatial information into account. Our algorithms often show significant improvement when comparing with the EM algorithm applied with no account of the spatial structure and with the ICM algorithm, based on maximization of the pseudo-likelihood and commonly used in image segmentation.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072526
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:11:17 AM
Last modification on : Thursday, March 21, 2019 - 2:51:10 PM
Long-term archiving on : Sunday, April 4, 2010 - 11:11:57 PM

Identifiers

  • HAL Id : inria-00072526, version 1

Collections

Citation

Gilles Celeux, Florence Forbes, Nathalie Peyrard. EM Procedures Using Mean Field-Like Approximations for Markov Model-Based Image Segmentation. [Research Report] RR-4105, INRIA. 2001. ⟨inria-00072526⟩

Share

Metrics

Record views

434

Files downloads

1279