The Mean Field Theory In EM Procedures For Markov Random Fields

Jun Zhang
DOI: https://doi.org/10.1109/MDSP.1991.639423
1991-09-23
Abstract:The EM (expectation-maximization) algorithm is a maxinium-likelihood parameter estimation procedure for incomplete data problems in which part of the data is hidden, or unobservable. In many signal processing and pattern recognition applications, the hidden data are modeled as Markov processes and the main difficulty of using the EM algorithm for these applications is the calculation of the conditional expectations of the hidden Markov processes. In this paper, we show how the mean field theory from statistical mechanics can be used to efficiently calculate the conditional expectations for these problems. The efficacy of the mean field theory approach is demonstrated on parameter estimation for one-dimensional mixture data and two-dimensional unsupervised stochastic model-based image segmentation. Experimental results indicate that in the l-D case, the mean field theory approach provides comparable results to those obtained by Baum’s algorithm, which is known to be (optimal. In the 2-D case, where Baum’s algorithm can no longer be used, the mean fielld theory provides good parameter estimates and image segmentation for both synthetic and real-world images.
Mathematics
What problem does this paper attempt to address?