Combining Monte Carlo and Mean-Field-Like Methods for Inference in Hidden Markov Random Fields - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Image Processing Year : 2007

Combining Monte Carlo and Mean-Field-Like Methods for Inference in Hidden Markov Random Fields

Abstract

Issues involving missing data are typical settings where exact inference is not tractable as soon as nontrivial interactions occur between the missing variables. Approximations are required, and most of them are based either on simulation methods or on deterministic variational methods. While variational methods provide fast and reasonable approximate estimates in many scenarios, simulation methods offer more consideration of important theoretical issues such as accuracy of the approximation and convergence of the algorithms but at a much higher computational cost. In this work, we propose a new class of algorithms that combine the main features and advantages of both simulation and deterministic methods and consider applications to inference in hidden Markov random fields (HMRFs). These algorithms can be viewed as stochastic perturbations of variational expectation maximization (VEM) algorithms, which are not tractable for HMRF. We focus more specifically on one of these perturbations and we prove their (almost sure) convergence to the same limit set as the limit set of VEM. In addition, experiments on synthetic and real-world images show that the algorithm performance is very close and sometimes better than that of other existing simulation-based and variational EM-like algorithms.
No file

Dates and versions

hal-00846640 , version 1 (19-07-2013)

Identifiers

Cite

Florence Forbes, Gersende Fort. Combining Monte Carlo and Mean-Field-Like Methods for Inference in Hidden Markov Random Fields. IEEE Transactions on Image Processing, 2007, 16 (3), pp.824-837. ⟨10.1109/TIP.2006.891045⟩. ⟨hal-00846640⟩
260 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More