Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Bogusław Cyganek, Michał Woźniak

Erschienen in: Artificial Intelligence and Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: an overview. Comput. Sci. Rev. 11, 31–66 (2014) Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: an overview. Comput. Sci. Rev. 11, 31–66 (2014)
5.
Zurück zum Zitat Cyganek, B.: Object Detection and Recognition in Digital Images: Theory and Practice. Wiley, Hoboken (2013) Cyganek, B.: Object Detection and Recognition in Digital Images: Theory and Practice. Wiley, Hoboken (2013)
6.
Zurück zum Zitat Cyganek, B., Gruszczyński, S.: Hybrid computer vision system for drivers’ eye recognition and fatigue monitoring. Neurocomputing 126, 78–94 (2014)CrossRef Cyganek, B., Gruszczyński, S.: Hybrid computer vision system for drivers’ eye recognition and fatigue monitoring. Neurocomputing 126, 78–94 (2014)CrossRef
7.
Zurück zum Zitat 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 CrossRef 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 CrossRef
8.
Zurück zum Zitat Demmel, J.W.: Applied Numerical Linear Algebra. Siam (1997) Demmel, J.W.: Applied Numerical Linear Algebra. Siam (1997)
9.
Zurück zum Zitat Golub, G.H., van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press (2013) Golub, G.H., van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press (2013)
10.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat Kim, K., Chalidabhongse, T.H., Harwood, D., Davis, L.: Real- time foreground-background segmentation using codebook model. Real-Time Imaging 11, 172–185 (2005)CrossRef Kim, K., Chalidabhongse, T.H., Harwood, D., Davis, L.: Real- time foreground-background segmentation using codebook model. Real-Time Imaging 11, 172–185 (2005)CrossRef
14.
Zurück zum Zitat Kim, W., Kim, C.: Background subtraction for dynamic texture scenes using fuzzy color histograms. IEEE Signal Process. Lett. 3(19), 127–130 (2012)CrossRef Kim, W., Kim, C.: Background subtraction for dynamic texture scenes using fuzzy color histograms. IEEE Signal Process. Lett. 3(19), 127–130 (2012)CrossRef
15.
Zurück zum Zitat Korytkowski, M., Rutkowski, L., Scherer, R.: Fast image classification by boosting fuzzy classifiers. Inf. Sci. 327, 175–182 (2016)MathSciNetCrossRef Korytkowski, M., Rutkowski, L., Scherer, R.: Fast image classification by boosting fuzzy classifiers. Inf. Sci. 327, 175–182 (2016)MathSciNetCrossRef
16.
Zurück zum Zitat Marot, J., Fossati, C., Bourennane, S.: About advances in tensor data denoising methods. EURASIP J. Adv. Sig. Process. 2008, 12 (2008) Marot, J., Fossati, C., Bourennane, S.: About advances in tensor data denoising methods. EURASIP J. Adv. Sig. Process. 2008, 12 (2008)
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat Piccardi, M.: Background subtraction techniques: a review. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3099–3104 (2004) Piccardi, M.: Background subtraction techniques: a review. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3099–3104 (2004)
20.
Zurück zum Zitat 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) 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)
21.
Zurück zum Zitat 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) 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)
22.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat Torre, F.D.L., Black, M.: A framework for robust subspace learning. Int. J. Comput. Vis. 54, 117–142 (2003) Torre, F.D.L., Black, M.: A framework for robust subspace learning. Int. J. Comput. Vis. 54, 117–142 (2003)
24.
Zurück zum Zitat 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 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
25.
Zurück zum Zitat Woźniak, M.: A hybrid decision tree training method using data streams. Knowl. Inf. Syst. 29(2), 335–347 (2011)CrossRef Woźniak, M.: A hybrid decision tree training method using data streams. Knowl. Inf. Syst. 29(2), 335–347 (2011)CrossRef
26.
Zurück zum Zitat Woźniak, M., Grana, M., Corchado, E.: A survey of multiple classifier systems as hybrid systems. Inform. Fusion 16(1), 3–17 (2014)CrossRef Woźniak, M., Grana, M., Corchado, E.: A survey of multiple classifier systems as hybrid systems. Inform. Fusion 16(1), 3–17 (2014)CrossRef
27.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat Zadeh, L.A., Kacprzyk, J.: Fuzzy Logic for the Management of Uncertainty. John Wiley & Sons, Inc., New York (1992) Zadeh, L.A., Kacprzyk, J.: Fuzzy Logic for the Management of Uncertainty. John Wiley & Sons, Inc., New York (1992)
Metadaten
Titel
Efficient Real-Time Background Detection Based on the PCA Subspace Decomposition
verfasst von
Bogusław Cyganek
Michał Woźniak
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59063-9_43