Simultaneous Motion Detection and Background Reconstruction with a Mixed-State Conditional Markov Random Field

We consider the problem of motion detection by background subtraction. An accurate estimation of the background is only possible if we locate the moving objects; meanwhile, a correct motion detection is achieved if we have a good available background model. This work proposes a new direction in the way such problems are considered. The main idea is to formulate this class of problem as a joint decision-estimation unique step. The goal is to exploit the way two processes interact, even if they are of a dissimilar nature (symbolic-continuous), by means of a recently introduced framework called mixed-state Markov random fields. In this paper, we will describe the theory behind such a novel statistical framework, that subsequently will allows us to formulate the specific joint problem of motion detection and background reconstruction. Experiments on real sequences and comparisons with existing methods will give a significant support to our approach. Further implications for video sequence inpainting will be also discussed.

[1]  Antti Oulasvirta,et al.  Computer Vision – ECCV 2006 , 2006, Lecture Notes in Computer Science.

[2]  Christopher M. Bishop,et al.  Non-linear Bayesian Image Modelling , 2000, ECCV.

[3]  Harry Shum,et al.  Background Cut , 2006, ECCV.

[4]  Christophe Collet,et al.  Fuzzy Markov Random Fields versus Chains for Multispectral Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jian-Feng Yao,et al.  Spatial modelling for mixed-state observations , 2008 .

[6]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Wojciech Pieczynski,et al.  Parameter Estimation in Hidden Fuzzy Markov Random Fields and Image Segmentation , 1997, CVGIP Graph. Model. Image Process..

[8]  Patrick Bouthemy,et al.  An a contrario Decision Framework for Region-Based Motion Detection , 2006, International Journal of Computer Vision.

[9]  Patrick Bouthemy,et al.  Mixed-State Markov Random Fields for Motion Texture Modeling and Segmentation , 2006, 2006 International Conference on Image Processing.

[10]  Yaser Sheikh,et al.  Bayesian modeling of dynamic scenes for object detection , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Larry S. Davis,et al.  Non-parametric Model for Background Subtraction , 2000, ECCV.

[12]  Ahmed M. Elgammal,et al.  A Framework for Feature Selection for Background Subtraction , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[13]  Nikos Paragios,et al.  Motion-based background subtraction using adaptive kernel density estimation , 2004, CVPR 2004.

[14]  Patrick Bouthemy,et al.  Mixed-State Auto-Models and Motion Texture Modeling , 2006, Journal of Mathematical Imaging and Vision.

[15]  Martial Hebert,et al.  Discriminative Random Fields , 2006, International Journal of Computer Vision.

[16]  Bruno Cernuschi-Frias,et al.  Mixed States Markov Random Fields with Symbolic Labels and Multidimensional Real Values , 2007, 0707.3986.

[17]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Patrick Pérez,et al.  Detection and segmentation of moving objects in highly dynamic scenes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Nikos Paragios,et al.  Background modeling and subtraction of dynamic scenes , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.