Skip to main content

An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detection

  • Chapter

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.

Key words

  • Background Subtraction
  • Shadow Suppression
  • Expectation-Maximisation Algorithm
  • Gaussian Mixture Model

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4615-0913-4_11
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   169.00
Price excludes VAT (USA)
  • ISBN: 978-1-4615-0913-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   219.99
Price excludes VAT (USA)
Hardcover Book
USD   286.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    CrossRef  Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Elgammal, A., Harwood, D., Davis, L. non-parametric model for background subtraction. in IEEE ICCV99 FRAME-RATE WORKSHOP. 1999.

    Google Scholar 

  7. 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.

    CrossRef  Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    CrossRef  Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. Priebe, C. E., Marchette, D. J., Adaptive mixtures: recursive nonparametric patter. recognition. Pattern Recognition, 1991. 24(12): p. 1197–209.

    CrossRef  Google Scholar 

  15. Priebe, C. E., Marchette, D. J., Adaptive mixture density estimation. Pattern Recognition, 1993. 26(5): p. 771–85.

    CrossRef  Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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