Abstract
Robust foreground object segmentation via background modelling is a difficult problem in cluttered environments, where obtaining a clear view of the background to model is almost impossible. In this paper, we propose a method capable of robustly estimating the background and detecting regions of interest in such environments. In particular, we propose to extend the background initialisation component of a recent patch-based foreground detection algorithm with an elaborate technique based on Markov Random Fields, where the optimal labelling solution is computed using iterated conditional modes. Rather than relying purely on local temporal statistics, the proposed technique takes into account the spatial continuity of the entire background. Experiments with several tracking algorithms on the CAVIAR dataset indicate that the proposed method leads to considerable improvements in object tracking accuracy, when compared to methods based on Gaussian mixture models and feature histograms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Reddy, V., Sanderson, C., Sanin, A., Lovell, B.: Adaptive Patch-Based Background Modelling for Improved Foreground Object Segmentation and Tracking. In: Proc. Advanced Video and Signal Based Surveillance (AVSS), pp. 172–179 (2010)
Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: Principles and practice of background maintenance. In: Proc. Int. Conf. Computer Vision (ICCV), vol. 1, pp. 255–261 (1999)
Kim, K., Chalidabhongse, T., Harwood, D., Davis, L.: Real-time foreground–background segmentation using codebook model. Real-Time Imaging 11, 172–185 (2005)
Maddalena, L., Petrosino, A.: A Self-Organizing Approach to Background Subtraction for Visual Surveillance Applications. IEEE Trans. Image Processing 17, 1168–1177 (2008)
Wang, H., Suter, D.: A Novel Robust Statistical Method for Background Initialization and Visual Surveillance. In: Narayanan, P.J., Nayar, S.K., Shum, H.-Y. (eds.) ACCV 2006. LNCS, vol. 3851, pp. 328–337. Springer, Heidelberg (2006)
Colombari, A., Fusiello, A., Murino, V.: Background Initialization in Cluttered Sequences. In: CVPRW, Washington DC, USA, pp. 197–202 (2006)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. In: Proc. Intl. Conf. Computer Vision (ICCV), vol. 1, pp. 377–384 (1999)
Stauffer, C., Grimson, W.: Adaptive background mixture models for real-time tracking. In: Proc. Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 246–252 (1999)
Li, L., Huang, W., Gu, I., Tian, Q.: Foreground object detection from videos containing complex background. In: ACM Int. Conf. Multimedia, pp. 2–10 (2003)
Gonzales, R., Woods, R.: Digital Image Processing, 3rd edn. Prentice-Hall, Englewood Cliffs (2007)
Besag, J.: On the statistical analysis of dirty images. Journal of Royal Statistics Society 48, 259–302 (1986)
Sheikh, Y., Shah, M.: Bayesian Modeling of Dynamic Scenes for Object Detection. IEEE Trans. Pattern Analysis and Machine Intelligence 27, 1778–1792 (2005)
Besag, J.: Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society. Series B (Methodological) 32, 192–236 (1974)
Geman, S., Geman, D.: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans. Pattern Analysis and Machine Intelligence, 721–741 (1984)
Reddy, V., Sanderson, C., Lovell, B.: An efficient and robust sequential algorithm for background estimation in video surveillance. In: Proc. Int. Conf. Image Processing (ICIP), pp. 1109–1112 (2009)
Sanderson, C.: Armadillo: An open source C++ linear algebra library for fast prototyping and computationally intensive experiments. Technical report, NICTA (2010)
Bradski, G., Kaehler, A.: Learning OpenCV: Computer Vision with the OpenCV Library. O’Reilly Media, Sebastopol (2008)
Bernardin, K., Stiefelhagen, R.: Evaluating multiple object tracking performance: the CLEAR MOT metrics. EURASIP Journal on Image Video Processing (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reddy, V., Sanderson, C., Sanin, A., Lovell, B.C. (2011). MRF-Based Background Initialisation for Improved Foreground Detection in Cluttered Surveillance Videos. In: Kimmel, R., Klette, R., Sugimoto, A. (eds) Computer Vision – ACCV 2010. ACCV 2010. Lecture Notes in Computer Science, vol 6494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19318-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-19318-7_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19317-0
Online ISBN: 978-3-642-19318-7
eBook Packages: Computer ScienceComputer Science (R0)