Abstract
Real-time segmentation of moving regions in image sequences is a fundamental step in many vision systems including automated visual surveillance, human-machine interface, and very low-bandwidth telecommunications. A typical method is background subtraction. Many background models have been introduced to deal with different problems. One of the successful solutions to these problems is to use a multi-colour background model per pixel proposed by Grimson et al [1, 2,3]. However, the method suffers from slow learning at the beginning, especially in busy environments. In addition, it can not distinguish between moving shadows and moving objects. This paper presents a method which improves this adaptive background mixture model. By reinvestigating the update equations, we utilise different equations at different phases. This allows our system learn faster and more accurately as well as adapts effectively to changing environment. A shadow detection scheme is also introduced in this paper. It is based on a computational colour space that makes use of our background model. A comparison has been made between the two algorithms. The results show the speed of learning and the accuracy of the model using our update algorithm over the Grimson et al’s tracker. When incorporate with the shadow detection, our method results in far better segmentation than The Thirteenth Conference on Uncertainty in Artificial Intelligence that of Grimson et al.
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
Grimson, W. E. L., Stauffer, C., Romano, R., Lee, L. Using adaptive tracking to classify and monitor activities in a site, in Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer. Soc. 1998. 1998.
Stauffer, C., Grimson, W. E. L. Adaptive background mixture models for real-time tracking. in Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer. Soc. Part Vol. 2, 1999.
Stauffer, C, Grimson, W. E. L., Learning patterns of activity using real-time tracking. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2000. 22(8): p. 747–57.
Friedman, N., Russell, S. Image Segmentation in Video Sequences: A Probabilisti. Approach. in The Thirteenth Conference on Uncertainty in Artificial Intelligence. 1997. Brown University, Providence, Rhode Island, USA: Morgan Kaufmann Publishers, Inc., San Francisco, 1997.
Koller, D., Weber, J., Huang, T., Malik, J., Ogasawara, G., Rao, B., Russell, S. Towards robust automatic traffic scene analysis in real-time. in Proceedings of the 33rd IEEE Conference on Decision and Control. IEEE. Part vol.4, 1994. 1994.
Elgammal, A., Harwood, D., Davis, L. non-parametric model for background subtraction. in IEEE ICCV99 FRAME-RATE WORKSHOP. 1999.
Toyama, K., Krumm, J., Brumitt, B., Meyers B. Wallflower: principles and practice of background maintenance. in Proceedings of the Seventh IEEE International Conference on Computer IEEE Computer. Soc. Part vol. 1, 1999. 1999.
Nowlan, S. J., Soft Competitive Adaptation: Neural Network Learning Algorithms base. on Fitting Statistical Mixtures. in School of Computer Science. 1991, Carnegie Mellon University: Pittsburgh, PA.
Neal, R. M., Hinton, G. E., A view of the EM algorithm that justifies incremental, sparse. and other variants. in Learning in Graphical Models. M. I. Jordan, Editor. 1998, Dordrecht: Kluwer Academic Publishers, p. 355–368.
Traven, H. G. C., A neural network approach to statistical pattern classification by ‘semiparametric’ estimation of probability density functions. IEEE Transactions on Neural Networks, 1991. 2(3): p. 366–77.
McKenna, S. J., Raja, Y., Gong, S., Object tracking using adaptive colour mixtur. models. Computer Vision — ACCV’98. Third Asian Conference on Computer Vision. Proceedings. Springer-Verlag. Part vol.1, 1997, 1998: p. 615–22 vol.
Raja, Y., McKenna, S. J., Gong, S., Color model selection and adaptation in dynami. scenes. Computer Vision — ECCV’98. 5th European Conference on Computer Vision. Proceedings. Springer-Verlag. Part vol.1, 1998, 1998: p. 460–74 vol.
Raja, Y., McKenna, S. J., Gong, S., Segmentation and tracking using colour mixtur. models. Computer Vision’ ACCV ’98. Third Asian Conference on Computer Vision. Proceedings. Springer-Verlag. Part vol.1, 1997, 1998: p. 607–14 vol.
Priebe, C. E., Marchette, D. J., Adaptive mixtures: recursive nonparametric patter. recognition. Pattern Recognition, 1991. 24(12): p. 1197–209.
Priebe, C. E., Marchette, D. J., Adaptive mixture density estimation. Pattern Recognition, 1993. 26(5): p. 771–85.
Rowe, S., Blake, A., Statistical background modelling for tracking with a virtual camera. in BMVC’95 Proceedings of the 6th British Machine Vision Conference. BMVA Press. Part vol.2, 1995. 1995.
Horprasert, T., Harwood, D., Davis, L.S., a statistical approach for real-time robust background subtraction and shadow detection, in IEEE ICCV’99 FRAME-RATE WORKSHOP. 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
KaewTraKulPong, P., Bowden, R. (2002). An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detection. In: Remagnino, P., Jones, G.A., Paragios, N., Regazzoni, C.S. (eds) Video-Based Surveillance Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0913-4_11
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0913-4_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5301-0
Online ISBN: 978-1-4615-0913-4
eBook Packages: Springer Book Archive