Skip to content


  • Research Article
  • Open Access

An Application of MAP-MRF to Change Detection in Image Sequence Based on Mean Field Theory

  • 1Email author,
  • 1,
  • 1 and
  • 1
EURASIP Journal on Advances in Signal Processing20052005:578245

  • Received: 24 December 2003
  • Published:


Change detection is one of the most important problems in video segmentation. In conventional methods, predetermined thresholds are utilized to test the variation between frames. Although certain reasonings about the thresholds are provided, appropriate determination of these parameters is still problematic. We present a new approach to change detection from an optimization point of view. We model the video frames and the change detection map (CDM) as Markov random fields (MRFs), and formulate change detection into a problem of seeking the optimal configuration of the CDM. Under the MRF assumption, the optimal solution, in the sense of maximum a posteriori (MAP), is obtained by minimizing the energy function associated with the MRF which is designed by utilizing the prior knowledge of noise and contextual constraints on the video frames. An algorithm that computes the potentials and optimizes the solution is constructed by applying the mean field theory (MFT). The experimental results show that the new method detects changes accurately and is robust to noise.

Keywords and phrases

  • change detection
  • image processing
  • Markov random field
  • mean field theory
  • video segmentation

Authors’ Affiliations

Laboratory for Computational Neuroscience, Departments of Neurological Surgery and Electrical Engineering, University of Pittsburgh, Pittsburgh, PA 15213, USA


© Liu et al. 2005