Abstract
Background subtraction is an essential task in several static camera based computer vision systems. Background modeling is often challenged by spatio-temporal changes occurring due to local motion and/or variations in illumination conditions. The background model is learned from an image sequence in a number of stages, viz. preprocessing, pixel/region feature extraction and statistical modeling of feature distribution. A number of algorithms, mainly focusing on feature extraction and statistical modeling have been proposed to handle the problems and comparatively little exploration has occurred at the preprocessing stage. Motivated by the fact that disturbances caused by local motions disappear at lower resolutions, we propose to represent the images at multiple scales in the preprocessing stage to learn a pyramid of background models at different resolutions. During operation, foreground pixels are detected first only at the lowest resolution, and only these pixels are further analyzed at higher resolutions to obtain a precise silhouette of the entire foreground blob. Such a scheme is also found to yield a significant reduction in computation. The second contribution in this paper involves the use of the co-linearity statistic (introduced by Mester et al. for the purpose of illumination independent change detection in consecutive frames) as a pixel neighborhood feature by assuming a linear model with a signal modulation factor and additive noise. The use of co-linearity statistic as a feature has shown significant performance improvement over intensity or combined intensity-gradient features. Experimental results and performance comparisons (ROC curves) for the proposed approach with other algorithms show significant improvements for several test sequences.
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
Wren, C.R., Azarbayejani, A., Darrell, T.: Pfinder: real time tracking of human body. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 780–785 (1997)
Koller, D., Weber, J., Malik, J.: Robust multiple car tracking with occlusion reasoning. Technical Report UCB/CSD-93-780, University of Californea, Berkley (1993)
Javed, O., Shafique, K., Shah, M.: A hierarchical approach to robust background subtraction using color and gradient information. In: Proceedings of the Workshop on Motion and Video Computing, pp. 22–27. IEEE Computer Society, Los Alamitos (2002)
Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, p. 252 (1999)
Paragios, N., Ramesh, V.: A mrf based approach for real-time subway monitoring. In: CVPR 2001: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 1034–1040. IEEE Computer Society, Los Alamitos (2001)
Mittal, A., Paragios, N.: Motion-based background subtraction using adaptive kernel density estimation. In: CVPR 2004: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 302–309. IEEE Computer Society, Los Alamitos (2004)
Monnet, A., Mittal, A., Paragios, N., Ramesh, V.: Background modeling and subtraction of dynamic scenes. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, pp. 1305–1312. IEEE Computer Society, Los Alamitos (2003)
McKenna, S.J., Raja, Y., Gong, S.: Tracking color objects using adaptive mixture models. Image and Vision Computing, 225–231 (1999)
Elgammal, A.M., Harwood, D., Davis, L.S.: Non-parametric model for background subtraction. In: Proceedings of the 6’th European Conference on Computer Vision-Part II, pp. 751–767. Springer, Heidelberg (2000)
Stenger, B., Ramesh, V., Paragios, N., Coetzee, F., Buhmann, J.M.: Topology free hidden markov models: Application to background modeling. In: Proceedings of Eighth IEEE International Conference on Computer Vision, vol. 1, pp. 294–301 (2001)
Mester, R., Aach, T., Dumbgen, L.: llumination-invariant change detection using a statistical colinearity criterion. In: Proceedings of the 23rd DAGM-Symposium on Pattern Recognition, pp. 170–177. Springer, Heidelberg (2001)
Bhat, B.R.: Modern Probability Theory, 2nd edn. Halsted Press (John Wiley and Sons) (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guha, P., Palai, D., Venkatesh, K.S., Mukerjee, A. (2006). A Multiscale Co-linearity Statistic Based Approach to Robust Background Modeling. In: Narayanan, P.J., Nayar, S.K., Shum, HY. (eds) Computer Vision – ACCV 2006. ACCV 2006. Lecture Notes in Computer Science, vol 3851. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11612032_31
Download citation
DOI: https://doi.org/10.1007/11612032_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31219-2
Online ISBN: 978-3-540-32433-1
eBook Packages: Computer ScienceComputer Science (R0)