Skip to main content

Second-Order Polynomial Models for Background Subtraction

  • Conference paper
Computer Vision – ACCV 2010 Workshops (ACCV 2010)

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

Included in the following conference series:

  • 1165 Accesses

Abstract

This paper is aimed at investigating background subtraction based on second-order polynomial models. Recently, preliminary results suggested that quadratic models hold the potential to yield superior performance in handling common disturbance factors, such as noise, sudden illumination changes and variations of camera parameters, with respect to state-of-the-art background subtraction methods. Therefore, based on the formalization of background subtraction as Bayesian regression of a second-order polynomial model, we propose here a thorough theoretical analysis aimed at identifying a family of suitable models and deriving the closed-form solutions of the associated regression problems. In addition, we present a detailed quantitative experimental evaluation aimed at comparing the different background subtraction algorithms resulting from theoretical analysis, so as to highlight those more favorable in terms of accuracy, speed and speed-accuracy tradeoff.

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. Elhabian, S.Y., El-Sayed, K.M., Ahmed, S.H.: Moving object detection in spatial domain using background removal techniques - state-of-art. Recent Patents on Computer Sciences 1, 32–54 (2008)

    Article  Google Scholar 

  2. Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: Proc. CVPR 1999, vol. 2, pp. 246–252 (1999)

    Google Scholar 

  3. Elgammal, A., Harwood, D., Davis, L.: Non-parametric model for background subtraction. In: Proc. ICCV 1999 (1999)

    Google Scholar 

  4. Durucan, E., Ebrahimi, T.: Change detection and background extraction by linear algebra. Proc. IEEE 89, 1368–1381 (2001)

    Article  Google Scholar 

  5. Ohta, N.: A statistical approach to background subtraction for surveillance systems. In: Proc. ICCV 2001, vol. 2, pp. 481–486 (2001)

    Google Scholar 

  6. Xie, B., Ramesh, V., Boult, T.: Sudden illumination change detection using order consistency. Image and Vision Computing 22, 117–125 (2004)

    Article  Google Scholar 

  7. Mittal, A., Ramesh, V.: An intensity-augmented ordinal measure for visual correspondence. In: Proc. CVPR 2006, vol. 1, pp. 849–856 (2006)

    Google Scholar 

  8. Heikkila, M., Pietikainen, M.: A texture-based method for modeling the background and detecting moving objects. IEEE Trans. PAMI (2006)

    Google Scholar 

  9. Lanza, A., Di Stefano, L.: Detecting changes in grey level sequences by ML isotonic regression. In: Proc. AVSS 2006, pp. 1–4 (2006)

    Google Scholar 

  10. Lanza, A., Tombari, F., Di Stefano, L.: Robust and efficient background subtraction by quadratic polynomial fitting. In: Proc. Int. Conf. on Image Processing ICIP 2010 (2010)

    Google Scholar 

  11. Lanza, A., Tombari, F., Di Stefano, L.: Accurate and efficient background subtraction by monotonic second-degree polynomial fitting. In: Proc. AVSS 2010, (2010)

    Google Scholar 

  12. Crow, F.: Summed-area tables for texture mapping. Computer Graphics 18, 207–212 (1984)

    Article  Google Scholar 

  13. MUSCLE Network of Excellence (Motion detection video sequences)

    Google Scholar 

  14. Bradley, A.P.: The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 30, 1145–1159 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lanza, A., Tombari, F., Di Stefano, L. (2011). Second-Order Polynomial Models for Background Subtraction. In: Koch, R., Huang, F. (eds) Computer Vision – ACCV 2010 Workshops. ACCV 2010. Lecture Notes in Computer Science, vol 6468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22822-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22822-3_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22821-6

  • Online ISBN: 978-3-642-22822-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics