Skip to main content
Erschienen in: Cognitive Computation 2/2017

06.02.2017

CLASS: Collaborative Low-Rank and Sparse Separation for Moving Object Detection

verfasst von: Aihua Zheng, Minghe Xu, Bin Luo, Zhili Zhou, Chenglong Li

Erschienen in: Cognitive Computation | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

Low-rank models have been successfully applied to background modeling and achieved promising results on moving object detection. However, the assumption that moving objects are modelled as sparse outliers limits the performance of these models when the sizes of moving objects are relatively large. Meanwhile, inspired by the visual system of human brain which can cognitively perceive the physical size of the object with different sizes of retina imaging, we propose a novel approach, called Collaborative Low-Rank And Sparse Separation (CLASS), for moving object detection. Given the data matrix that accumulates sequential frames from the input video, CLASS detects the moving objects as sparse outliers against the low-rank structure background while pursuing global appearance consistency for both foreground and background. The sparse and the global appearance consistent constraints are complementary but simultaneously competing, and thus CLASS can detect the moving objects with different sizes effectively. The smoothness constraints of object motion are also introduced in CLASS for further improving the robustness to noises. Moreover, we utilize the edge-preserving filtering method to substantially speed up CLASS without much losing its accuracy. The extensive experiments on both public and newly created video sequences suggest that CLASS achieves superior performance and comparable efficiency against other state-of-the-art approaches.

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 Wen X, Shao L, Xue Y, Fang W. A rapid learning algorithm for vehicle classification. Inf Sci 2015; 295:395–406.CrossRef Wen X, Shao L, Xue Y, Fang W. A rapid learning algorithm for vehicle classification. Inf Sci 2015; 295:395–406.CrossRef
2.
Zurück zum Zitat Pan Z, Lei J, Zhang Y, Sun X. Fast motion estimation based on content property for low-complexity h.265/hevc encoder. IEEE Trans Broadcast 2016:1–10. Pan Z, Lei J, Zhang Y, Sun X. Fast motion estimation based on content property for low-complexity h.265/hevc encoder. IEEE Trans Broadcast 2016:1–10.
3.
Zurück zum Zitat Pang Y, Cao J, Li X. Learning sampling distributions for efficient object detection. IEEE Transactions on Cybernetics 2016:1–13. Pang Y, Cao J, Li X. Learning sampling distributions for efficient object detection. IEEE Transactions on Cybernetics 2016:1–13.
4.
Zurück zum Zitat Stauffer C, Grimson WEL. Adaptive background mixture models for real-time tracking. 1999 Proceedings of the IEEE International Conference on Computer Vision. Volume 2; 1999. p. 246–252. Stauffer C, Grimson WEL. Adaptive background mixture models for real-time tracking. 1999 Proceedings of the IEEE International Conference on Computer Vision. Volume 2; 1999. p. 246–252.
5.
Zurück zum Zitat KaewTraKulPong P, Bowden R. An improved adaptive background mixture model for real-time tracking with shadow detection: Springer; 2002, pp. 135–144. KaewTraKulPong P, Bowden R. An improved adaptive background mixture model for real-time tracking with shadow detection: Springer; 2002, pp. 135–144.
6.
Zurück zum Zitat Papazoglou A, Ferrari V. Fast object segmentation in unconstrained video. 2013 Proceedings of the IEEE International Conference on Computer Vision; 2013. p. 1777–1784. Papazoglou A, Ferrari V. Fast object segmentation in unconstrained video. 2013 Proceedings of the IEEE International Conference on Computer Vision; 2013. p. 1777–1784.
7.
Zurück zum Zitat Barnich O, Van Droogenbroeck M. Vibe: A universal background subtraction algorithm for video sequences. IEEE Trans Image Process 2011;20(6):1709–1724.CrossRefPubMed Barnich O, Van Droogenbroeck M. Vibe: A universal background subtraction algorithm for video sequences. IEEE Trans Image Process 2011;20(6):1709–1724.CrossRefPubMed
8.
Zurück zum Zitat Van Droogenbroeck M, Paquot O. Background subtraction: experiments and improvements for ViBe. 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW). IEEE; 2012. p. 32–37. Van Droogenbroeck M, Paquot O. Background subtraction: experiments and improvements for ViBe. 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW). IEEE; 2012. p. 32–37.
9.
Zurück zum Zitat Patel MP, Parmar SK. Moving object detection with moving background using optic flow: IEEE; 2014, pp. 1–6. Patel MP, Parmar SK. Moving object detection with moving background using optic flow: IEEE; 2014, pp. 1–6.
10.
Zurück zum Zitat Sun D, Roth S, Black MJ. Secrets of optical flow estimation and their principles. 2010 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE; 2010. p. 2432–2439. Sun D, Roth S, Black MJ. Secrets of optical flow estimation and their principles. 2010 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE; 2010. p. 2432–2439.
11.
Zurück zum Zitat Pang Y, Zhu H, Li X, Pan J. Motion blur detection with an indicator function for surveillance machines. IEEE Trans Ind Electron 2016:5592–5601. Pang Y, Zhu H, Li X, Pan J. Motion blur detection with an indicator function for surveillance machines. IEEE Trans Ind Electron 2016:5592–5601.
12.
Zurück zum Zitat Zhou X, Yang C, Yu W. Moving object detection by detecting contiguous outliers in the low-rank representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2013;35(3):597–610.CrossRefPubMed Zhou X, Yang C, Yu W. Moving object detection by detecting contiguous outliers in the low-rank representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2013;35(3):597–610.CrossRefPubMed
13.
Zurück zum Zitat Pan J, Li X, Li X, Pang Y. Incrementally detecting moving objects in video with sparsity and connectivity. Cognitive Computation 2015:1–9. Pan J, Li X, Li X, Pang Y. Incrementally detecting moving objects in video with sparsity and connectivity. Cognitive Computation 2015:1–9.
14.
Zurück zum Zitat Murray SO, Boyaci H, Kersten D. The representation of perceived angular size in human primary visual cortex. Nat Neurosci 2006;9(3):429–434.CrossRefPubMed Murray SO, Boyaci H, Kersten D. The representation of perceived angular size in human primary visual cortex. Nat Neurosci 2006;9(3):429–434.CrossRefPubMed
15.
Zurück zum Zitat Sperandio I, Chouinard PA, Goodale MA. Retinotopic activity in v1 reflects the perceived and not the retinal size of an afterimage. Nat Neurosci 2012;15(4):540–5422.CrossRefPubMed Sperandio I, Chouinard PA, Goodale MA. Retinotopic activity in v1 reflects the perceived and not the retinal size of an afterimage. Nat Neurosci 2012;15(4):540–5422.CrossRefPubMed
16.
Zurück zum Zitat Mazumder R, Hastie T, Tibshirani R. Spectral regularization algorithms for learning large incomplete matrices. The Journal of Machine Learning Research 2010;11:2287–2322.PubMed Mazumder R, Hastie T, Tibshirani R. Spectral regularization algorithms for learning large incomplete matrices. The Journal of Machine Learning Research 2010;11:2287–2322.PubMed
17.
Zurück zum Zitat Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 2001;23(11):1222–1239.CrossRef Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 2001;23(11):1222–1239.CrossRef
18.
Zurück zum Zitat Kolmogorov V, Zabin R. What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 2004;26(2):147–159.CrossRefPubMed Kolmogorov V, Zabin R. What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 2004;26(2):147–159.CrossRefPubMed
19.
Zurück zum Zitat Kulchandani JS, Dangarwala KJ. Moving object detection: review of recent research trends. 2015 International Conference on Pervasive Computing (ICPC). IEEE; 2015. p. 1–5. Kulchandani JS, Dangarwala KJ. Moving object detection: review of recent research trends. 2015 International Conference on Pervasive Computing (ICPC). IEEE; 2015. p. 1–5.
20.
Zurück zum Zitat Wren CR, Azarbayejani A, Darrell T, Pentland AP. Pfinder: Real-time tracking of the human body. IEEE Transactions on Pattern Analysis and Machine Intelligence 1997;19(7):780–785.CrossRef Wren CR, Azarbayejani A, Darrell T, Pentland AP. Pfinder: Real-time tracking of the human body. IEEE Transactions on Pattern Analysis and Machine Intelligence 1997;19(7):780–785.CrossRef
21.
Zurück zum Zitat Santoyo-Morales JE, Hasimoto-Beltran R. Video background subtraction in complex environments. Journal of Applied Research and Technology 2014;12(3):527–537.CrossRef Santoyo-Morales JE, Hasimoto-Beltran R. Video background subtraction in complex environments. Journal of Applied Research and Technology 2014;12(3):527–537.CrossRef
22.
Zurück zum Zitat Bouwmans T. Background subtraction for visual surveillance: a fuzzy approach. Handbook on Soft Computing for Video Surveillance 2012:103–134. Bouwmans T. Background subtraction for visual surveillance: a fuzzy approach. Handbook on Soft Computing for Video Surveillance 2012:103–134.
23.
Zurück zum Zitat Pilet J, Strecha C, Fua P. Making background subtraction robust to sudden illumination changes. European conference on computer vision. Springer; 2008. p. 567–580. Pilet J, Strecha C, Fua P. Making background subtraction robust to sudden illumination changes. European conference on computer vision. Springer; 2008. p. 567–580.
24.
Zurück zum Zitat Yubing T, Cheikh FA, Guraya FFE, Konik H, Trémeau A. A spatiotemporal saliency model for video surveillance. Cognitive Computation. 2011;3(1):241–263. Yubing T, Cheikh FA, Guraya FFE, Konik H, Trémeau A. A spatiotemporal saliency model for video surveillance. Cognitive Computation. 2011;3(1):241–263.
25.
Zurück zum Zitat Tu Z, Abel A, Zhang L, Luo B, Hussain A. A new spatio-temporal saliency-based video object segmentation. Cognitive Computation 2016:1–19. Tu Z, Abel A, Zhang L, Luo B, Hussain A. A new spatio-temporal saliency-based video object segmentation. Cognitive Computation 2016:1–19.
26.
Zurück zum Zitat Li C, Cheng H, Hu S, Liu X, Tang J, Lin L. Learning collaborative sparse representation for grayscale-thermal tracking. IEEE Trans Image Process 2016;25(12):5743.CrossRef Li C, Cheng H, Hu S, Liu X, Tang J, Lin L. Learning collaborative sparse representation for grayscale-thermal tracking. IEEE Trans Image Process 2016;25(12):5743.CrossRef
27.
Zurück zum Zitat Li C, Lin L, Zuo W, Yan S, Tang J. Sold: sub-optimal low-rank decomposition for efficient video segmentation. Proceedings of the IEEE conference on computer vision and pattern recognition; 2015. p. 5519–5527. Li C, Lin L, Zuo W, Yan S, Tang J. Sold: sub-optimal low-rank decomposition for efficient video segmentation. Proceedings of the IEEE conference on computer vision and pattern recognition; 2015. p. 5519–5527.
28.
Zurück zum Zitat Li C, Lin L, Zuo W, Wang W, Tang J. An approach to streaming video segmentation with sub-optimal low-rank decomposition. IEEE Trans Image Process 2016;25(5):1947–1960.CrossRefPubMed Li C, Lin L, Zuo W, Wang W, Tang J. An approach to streaming video segmentation with sub-optimal low-rank decomposition. IEEE Trans Image Process 2016;25(5):1947–1960.CrossRefPubMed
29.
Zurück zum Zitat Torre FDL, Black MJ. A framework for robust subspace learning. Int J Comput Vis 2003;54(1–3):117–142.CrossRef Torre FDL, Black MJ. A framework for robust subspace learning. Int J Comput Vis 2003;54(1–3):117–142.CrossRef
30.
Zurück zum Zitat Ke Q, Kanade T. Robust l1 norm factorization in the presence of outliers and missing data by alternative convex programming. 2005 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Volume 1. IEEE; 2005. p. 739–746. Ke Q, Kanade T. Robust l1 norm factorization in the presence of outliers and missing data by alternative convex programming. 2005 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Volume 1. IEEE; 2005. p. 739–746.
31.
Zurück zum Zitat Jiang B, Ding C, Tang J. Graph-laplacian pca: Closed-form solution and robustness. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; 2013. p. 3492–3498. Jiang B, Ding C, Tang J. Graph-laplacian pca: Closed-form solution and robustness. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; 2013. p. 3492–3498.
32.
Zurück zum Zitat Candès EJ, Li X, Ma Y, Wright J. Robust principal component analysis? Journal of the ACM (JACM) 2011;58(3):1–36.CrossRef Candès EJ, Li X, Ma Y, Wright J. Robust principal component analysis? Journal of the ACM (JACM) 2011;58(3):1–36.CrossRef
33.
Zurück zum Zitat Zhou Z, Li X, Wright J, Candes E, Ma Y. Stable principal component pursuit. 2010 IEEE International Symposium on Information Theory. IEEE; 2010. p. 1518–1522. Zhou Z, Li X, Wright J, Candes E, Ma Y. Stable principal component pursuit. 2010 IEEE International Symposium on Information Theory. IEEE; 2010. p. 1518–1522.
34.
Zurück zum Zitat Dou J, Li J, Qin Q, Tu Z. Moving object detection based on incremental learning low rank representation and spatial constraint. Neurocomputing 2015;168(C):382–400.CrossRef Dou J, Li J, Qin Q, Tu Z. Moving object detection based on incremental learning low rank representation and spatial constraint. Neurocomputing 2015;168(C):382–400.CrossRef
35.
Zurück zum Zitat Xin B, Tian Y, Wang Y, Gao W. Background subtraction via generalized fused lasso foreground modeling. 2015 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; 2015. p. 4676–4684. Xin B, Tian Y, Wang Y, Gao W. Background subtraction via generalized fused lasso foreground modeling. 2015 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; 2015. p. 4676–4684.
36.
Zurück zum Zitat Li C, Wang X, Zhang L, Tang J, Wu H, Lin L. Weld: Weighted low-rank decomposition for robust grayscale-thermal foreground detection. IEEE Transactions on Circuits and Systems for Video Techniques 2016;1(1):1–14. Li C, Wang X, Zhang L, Tang J, Wu H, Lin L. Weld: Weighted low-rank decomposition for robust grayscale-thermal foreground detection. IEEE Transactions on Circuits and Systems for Video Techniques 2016;1(1):1–14.
37.
Zurück zum Zitat Recht B, Fazel M, Parrilo PA. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev 2010;52(3):471–501.CrossRef Recht B, Fazel M, Parrilo PA. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev 2010;52(3):471–501.CrossRef
38.
Zurück zum Zitat Cai JF, Candès EJ, Shen Z. A singular value thresholding algorithm for matrix completion. SIAM J Optim 2010;20(4):1956–1982.CrossRef Cai JF, Candès EJ, Shen Z. A singular value thresholding algorithm for matrix completion. SIAM J Optim 2010;20(4):1956–1982.CrossRef
39.
Zurück zum Zitat Li SZ. Markov Random field modeling in image analysis. Springer. 2009. Li SZ. Markov Random field modeling in image analysis. Springer. 2009.
40.
Zurück zum Zitat Lu J, Shi K, Min D, Lin L, Do MN. Cross-based local mul ipoint filtering. 2012 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE; 2012. p. 430–437. Lu J, Shi K, Min D, Lin L, Do MN. Cross-based local mul ipoint filtering. 2012 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE; 2012. p. 430–437.
41.
Zurück zum Zitat Kopf J, Cohen MF, Lischinski D, Uyttendaele M. Joint bilateral upsampling. ACM Trans Graph (TOG). 2007;26(3):1–5. Kopf J, Cohen MF, Lischinski D, Uyttendaele M. Joint bilateral upsampling. ACM Trans Graph (TOG). 2007;26(3):1–5.
42.
Zurück zum Zitat Goyette N, Jodoin PM, Porikli F, Konrad J, Ishwar P. Changedetection. net: A new change detection benchmark dataset. 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW). IEEE; 2012. p. 1-8. Goyette N, Jodoin PM, Porikli F, Konrad J, Ishwar P. Changedetection. net: A new change detection benchmark dataset. 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW). IEEE; 2012. p. 1-8.
43.
Zurück zum Zitat Toyama K, Krumm J, Brumitt B, Meyers B. Wallflower: Principles and practice of background maintenance. The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999. Volume 1. IEEE; 1999. p. 255–261. Toyama K, Krumm J, Brumitt B, Meyers B. Wallflower: Principles and practice of background maintenance. The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999. Volume 1. IEEE; 1999. p. 255–261.
44.
Zurück zum Zitat Davis J, Goadrich M. The relationship between precision-recall and ROC curves. International Conference on Machine Learning; 2006. p. 233–240. Davis J, Goadrich M. The relationship between precision-recall and ROC curves. International Conference on Machine Learning; 2006. p. 233–240.
45.
Zurück zum Zitat Fu Z, Sun X, Liu Q, Zhou L, Shu J. Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans Commun. 2015;98(1):190–200.CrossRef Fu Z, Sun X, Liu Q, Zhou L, Shu J. Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans Commun. 2015;98(1):190–200.CrossRef
46.
Zurück zum Zitat Fu Z, Sun X, Ji S, Xie G. Towards efficient content-aware search over encrypted outsourced data in cloud. IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. IEEE; 2016. p. 1–9. Fu Z, Sun X, Ji S, Xie G. Towards efficient content-aware search over encrypted outsourced data in cloud. IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. IEEE; 2016. p. 1–9.
Metadaten
Titel
CLASS: Collaborative Low-Rank and Sparse Separation for Moving Object Detection
verfasst von
Aihua Zheng
Minghe Xu
Bin Luo
Zhili Zhou
Chenglong Li
Publikationsdatum
06.02.2017
Verlag
Springer US
Erschienen in
Cognitive Computation / Ausgabe 2/2017
Print ISSN: 1866-9956
Elektronische ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-017-9449-5

Weitere Artikel der Ausgabe 2/2017

Cognitive Computation 2/2017 Zur Ausgabe