Skip to main content

A Local Discriminative Model for Background Subtraction

  • Conference paper
Pattern Recognition (DAGM 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5096))

Included in the following conference series:

Abstract

Conventional background subtraction techniques that update a background model online have difficulties with correctly segmenting foreground objects if sudden brightness changes occur. Other methods that learn a global scene model offline suffer from projection errors. To overcome these problems, we present a different approach that is local and discriminative, i.e. for each pixel a classifier is trained to decide whether the pixel belongs to the background or foreground. Such a model requires significantly less tuning effort and shows a better robustness, as we will demonstrate in quantitative experiments on self-created and standard benchmarks. Finally, segmentation is improved significantly by integrating the probabilistic evidence provided by the local classifiers with a graph cut segmentation algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE PAMI 26(9), 1124–1137 (2004)

    Google Scholar 

  2. Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. Wiley Interscience Publications, Chichester (2000)

    Google Scholar 

  3. Culibrk, D., Marques, O., Socek, D., Kalva, H., Furht, B.: Neural Network Approach to Background Modeling for Video Object Segmentation. IEEE Trans. Neur. Netw. 18(6), 1614–1627 (2007)

    Article  Google Scholar 

  4. Yin, P., Criminisi, A., Winn, J.M., Essa, I.A.: Tree-based Classifiers for Bilayer Video Segmentation. In: CVPR 2007, pp. 1–8 (2007)

    Google Scholar 

  5. Grabner, H., Roth, P.M., Grabner, M., Bischof, H.: Autonomous Learning a Robust Background Model for Change Detection. In: Int. Workshop Perf. Eval. Track. Surv, pp. 39–46 (2006)

    Google Scholar 

  6. Cheung, S., Kamath, C.: Robust Background Subtraction with Foreground Validation for Urban Traffic Video. In: EURASIP Appl. Sign. Proc, pp. 2330–2340 (2005)

    Google Scholar 

  7. Li, L., Huang, W., Gu, I., Tian, Q.: Foreground Object Detection in Changing Background Based on Color Co-Occurrence Statistics. In: WACV 2002, pp. 269–274 (2002)

    Google Scholar 

  8. Noriega, P., Bernier, O.: Real Time Illumination Invariant Background Subtraction Using Local Kernel Histograms. In: BMVC 2006, vol. III, pp. 979–988 (2006)

    Google Scholar 

  9. Piccardi, M.: Background Subtraction Techniques: A Review. IEEE SMC/ICSMC 4, 3099–3104 (2004)

    Google Scholar 

  10. Han, B., Comaniciu, D., Davis, L.: Sequential Kernel Density Approximation through Mode Propagation: Applications to Background Modeling. In: ACCV 2004 (2000)

    Google Scholar 

  11. Elgammal, A.M., Harwood, D., Davis, L.S.: Non-parametric Model for Background Subtraction. In: ECCV 2000, pp. 751–767 (2000)

    Google Scholar 

  12. Wren, C.R., Azarbayejani, A., Darrell, T., Pentland, A.: Pfinder: Real-Time Tracking of the Human Body. IEEE PAMI 19(7), 780–785 (1997)

    Google Scholar 

  13. Horprasert, T., Harwood, D., Davis, L.S.: A Statistical Approach for Realtime Robust Background Subtraction and Shadow Detection. In: IEEE Framerate Workshop, pp. 1–19 (1999)

    Google Scholar 

  14. Oliver, N., Rosario, B., Pentland, A.: A Bayesian Computer Vision System for Modelling Human Interactions. IEEE PAMI 22(8), 831–843 (2000)

    Google Scholar 

  15. Stauffer, C., Grimson, E.: Learning Patterns of Activity Using Real-Time Tracking. IEEE PAMI 22(8), 747–757 (2000)

    Google Scholar 

  16. Sun, J., Zhang, W., Tang, X., Shum, H.-Y.: Background Cut. In: ECCV 2006, pp. 628–641 (2006)

    Google Scholar 

  17. Li, L., Huang, W., Gu, I., Tian, Q.: Statistical Modelling of Complex Backgrounds for Foreground Object Detection. IEEE PAMI 13(11), 75–104 (2004)

    Google Scholar 

  18. Toyama, K., Krumm, J., Brumitt, B., Meysers, B.: Wallflower: Principles and Practice of Background Maintenance. In: ICCV 1999, pp. 255–261 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerhard Rigoll

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ulges, A., Breuel, T.M. (2008). A Local Discriminative Model for Background Subtraction. In: Rigoll, G. (eds) Pattern Recognition. DAGM 2008. Lecture Notes in Computer Science, vol 5096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69321-5_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69321-5_51

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69320-8

  • Online ISBN: 978-3-540-69321-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics