Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Intelligence and Soft Computing

ICAISC 2017: Artificial Intelligence and Soft Computing pp 485–496Cite as

Efficient Real-Time Background Detection Based on the PCA Subspace Decomposition

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10245))

Abstract

We investigate performance of the classical PCA based background subtraction procedure and compare it with the robust PCA versions which are computationally demanding. We show that the simple PCA based version endowed with the fast eigen-decomposition method allows real-time operation on VGA video streams while offering accuracy comparable with some of the robust versions.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Becker, S., Candes, E., Grant, M.: TFOCS: flexible first-order methods for rank minimization. In: Low-Rank Matrix Optimization Symposium, SIAM Conference on Optimization (2011)

    Google Scholar 

  2. Benezeth, Y., Jodoin, P-M., Emile, B., Laurent, H., Rosenberger, C.: Comparative study of background subtraction algorithms. SPIE J. Electron. Imaging 19(3), 033003 (2010)

    Google Scholar 

  3. Bingham, E., Hyvärinen, A.: A fast fixed-point algorithm for independent component analysis of complex valued signals. Int. J. Neural Syst. 10(1) (2000). World Scientic Publishing Company

    Google Scholar 

  4. Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: an overview. Comput. Sci. Rev. 11, 31–66 (2014)

    Google Scholar 

  5. Cyganek, B.: Object Detection and Recognition in Digital Images: Theory and Practice. Wiley, Hoboken (2013)

    Google Scholar 

  6. Cyganek, B., Gruszczyński, S.: Hybrid computer vision system for drivers’ eye recognition and fatigue monitoring. Neurocomputing 126, 78–94 (2014)

    Article  Google Scholar 

  7. Cyganek, B.: An analysis of the road signs classification based on the higher-order singular value decomposition of the deformable pattern tensors. In: Blanc-Talon, J., Bone, D., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2010. LNCS, vol. 6475, pp. 191–202. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17691-3_18

    Chapter  Google Scholar 

  8. Demmel, J.W.: Applied Numerical Linear Algebra. Siam (1997)

    Google Scholar 

  9. Golub, G.H., van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press (2013)

    Google Scholar 

  10. Guyon, C., Bouwmans, T., Zahzah, E.: Robust Principal Component Analysis for Background Subtraction: Systematic Evaluation and Comparative Analysis. Principal Component Analysis, Edited by Sanguansat, P. InTech (2012)

    Google Scholar 

  11. http://research.microsoft.com/en-us/um/people/jckrumm/wallflower/testimages.htm

  12. https://sites.google.com/site/backgroundsubtraction/Home

  13. Kim, K., Chalidabhongse, T.H., Harwood, D., Davis, L.: Real- time foreground-background segmentation using codebook model. Real-Time Imaging 11, 172–185 (2005)

    Article  Google Scholar 

  14. Kim, W., Kim, C.: Background subtraction for dynamic texture scenes using fuzzy color histograms. IEEE Signal Process. Lett. 3(19), 127–130 (2012)

    Article  Google Scholar 

  15. Korytkowski, M., Rutkowski, L., Scherer, R.: Fast image classification by boosting fuzzy classifiers. Inf. Sci. 327, 175–182 (2016)

    Article  MathSciNet  Google Scholar 

  16. Marot, J., Fossati, C., Bourennane, S.: About advances in tensor data denoising methods. EURASIP J. Adv. Sig. Process. 2008, 12 (2008)

    Google Scholar 

  17. Oliver, N.M., Rosario, B., Pentland, A.P.: A Bayesian computer vision system for modeling human interactions. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 831–843 (2000)

    Article  Google Scholar 

  18. Piccardi, M.: Background subtraction techniques: a review. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3099–3104 (2004)

    Google Scholar 

  19. Papusha, I.: Fast Automatic Background Extraction Via Robust PCA. Stanford Electrical Engineering Department, Stanford (2011). http://web.stanford.edu/class/ee364b/projects/2011projects/reports/papusha.pdf

    Google Scholar 

  20. Stauffer C., Grimson W. E. L.: Adaptive background mixture models for real-time tracking. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition, vol. 2. IEEE, NJ (1999)

    Google Scholar 

  21. Tadeusiewicz, R.: Introduction to intelligent systems. In: Wilamowski, B.M., Irvin, J.D. (eds.) The Industrial Electronics Handbook – Intelligent Systems, pp. 1–12. CRC Press, Boca Raton (2011)

    Google Scholar 

  22. Tadeusiewicz, R.: Neural networks in mining sciences – general overview and some representative examples. Archives of Mining Sciences (Archiwum Górnictwa), vol. 60, no. 4, pp. 971–984 (2015). ISSN 0860-7001

    Google Scholar 

  23. Torre, F.D.L., Black, M.: A framework for robust subspace learning. Int. J. Comput. Vis. 54, 117–142 (2003)

    Google Scholar 

  24. Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: principles and practice of background maintenance. In: Seventh International Conference on Computer Vision, Kerkyra, Greece, pp. 255–261, IEEE Computer Society Press, September 1999

    Google Scholar 

  25. Woźniak, M.: A hybrid decision tree training method using data streams. Knowl. Inf. Syst. 29(2), 335–347 (2011)

    Article  Google Scholar 

  26. Woźniak, M., Grana, M., Corchado, E.: A survey of multiple classifier systems as hybrid systems. Inform. Fusion 16(1), 3–17 (2014)

    Article  Google Scholar 

  27. Wright, J., Peng, Y., Ma, Y., Ganesh, A., Rao, S.: Robust principal component analysis: Exact recovery of corrupted low-rank matrices by convex optimization. Neural Information Processing Systems, NIPS (2009)

    Google Scholar 

  28. http://www.openmp.org/

  29. Zadeh, L.A., Kacprzyk, J.: Fuzzy Logic for the Management of Uncertainty. John Wiley & Sons, Inc., New York (1992)

    Google Scholar 

Download references

Acknowledgement

The authors would like to express their gratitude to prof. Ryszard Tadeusiewicz and prof. Janusz Kacprzyk for their great scientific influence and continuous support.

This work was supported by the Polish National Science Center NCN under the grant no. 2014/15/B/ST6/00609.

This work was also supported by the statutory funds of the Department of Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Science and Technology.

Author information

Authors and Affiliations

  1. AGH University of Science and Technology, Al. Mickiewicza 30, 30-059, Kraków, Poland

    Bogusław Cyganek

  2. Wroclaw University of Science and Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Michał Woźniak

Authors
  1. Bogusław Cyganek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michał Woźniak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bogusław Cyganek .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Częstochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Częstochowa, Poland

    Marcin Korytkowski

  3. Częstochowa University of Technology, Częstochowa, Poland

    Rafał Scherer

  4. AGH University of Science and Technology, Kraków, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. University of Louisville, Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Cyganek, B., Woźniak, M. (2017). Efficient Real-Time Background Detection Based on the PCA Subspace Decomposition. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2017. Lecture Notes in Computer Science(), vol 10245. Springer, Cham. https://doi.org/10.1007/978-3-319-59063-9_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59063-9_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59062-2

  • Online ISBN: 978-3-319-59063-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation