Abstract
Abnormal event detection is one of the most important objectives in security surveillance for public scenes. In this paper, a new high-performance algorithm based on spatio-temporal motion information is proposed to detect global abnormal events from the video stream as well as the local abnormal event. We firstly propose a feature descriptor to represent the movement by adopting the covariance matrix coding optical flow and the corresponding partial derivatives of multiple connective frames or the patches of the frames. The covariance matrix of multi-RoI (region of interest) which consists of frames or patches can represent the movement in high accuracy. For public surveillance video, the normal samples are abundant while there are few abnormal samples. Thus the one-class classification method is suitable for handling this problem inherently. The nonlinear one-class support vector machine based on a proposed kernel for Lie group element is applied to detect abnormal events by merely training the normal samples. The computational complexity and time performance of the proposed method is analyzed. The PETS, UMN and UCSD benchmark datasets are employed to verify the advantages of the proposed method for both global abnormal and local abnormal event detection. This method can be used for event detection for a surveillance video and outperforms the state-of-the-art algorithms. Thus it can be adopted to detect the abnormal event in the monitoring video.
Similar content being viewed by others
References
Adam A, Rivlin E, Shimshoni I, Reinitz D (2008) Robust real-time unusual event detection using multiple fixed-location monitors. IEEE Trans Pattern Anal Mach Intell 30(3):555–560
Benezeth Y, Jodoin PM, Saligrama V (2011) Abnormality detection using low-level co-occurring events. Pattern Recogn Lett 32(3):423–431
Bhatnagar G, Wu QJ, Raman B (2013) Discrete fractional wavelet transform and its application to multiple encryption. Inf Sci 223:297–316
Bianco S, Ciocca G, Schettini R (2015) How far can you get by combining change detection algorithms? arXiv:1505.02921
Bojanowski P, Bach F, Laptev I, Ponce J, Schmid C, Sivic J et al (2013) Finding actors and actions in movies. In: Proceedings of IEEE International Conference on Computer Vision (ICCV)
Burton A, Radford J (1978) Thinking in perspective: critical essays in the study of thought processes. Methuen
Canu S, Grandvalet Y, Guigue V, Rakotomamonjy A (2005) Svm and kernel methods matlab toolbox. Perception Systèmes et Information. INSA de Rouen, Rouen
Chen C, Ren Y, Kuo CCJ (2014) Large-scale indoor/outdoor image classification via expert decision fusion (edf). In: Asian Conference on Computer Vision (ACCV). Springer, Berlin, pp 426–442
Cheng MM, Zhang Z, Lin WY, Torr P (2014) Bing: Binarized normed gradients for objectness estimation at 300fps. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 3286–3293
Cong Y, Yuan J, Liu J (2011) Sparse reconstruction cost for abnormal event detection. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 3449–3456
Cricri F, Roininen MJ, Leppanen J, Mate S, Curcio ID, Uhlmann S, Gabbouj M (2014) Sport type classification of mobile videos. IEEE Trans Multimed 16(4):917–932
Cui P, Wang F, Sun LF, Zhang JW, Yang S (2012) A matrix-based approach to unsupervised human action categorization. IEEE Trans Multimed 14(1):102–110
Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: 886–893, vol 1. IEEE, USA
Ergezer H, Leblebicioġlu K (2016) Anomaly detection and activity perception using covariance descriptor for trajectories. In: European Conference on Computer Vision (ECCV). Springer, Berlin, pp 728–742
Gorelick L, Blank M, Shechtman E, Irani M, Basri R (2007) Actions as space-time shapes. IEEE Trans Pattern Anal Mach Intell 29(12):2247–2253
Hall B (2003) Lie groups, Lie algebras and representations: an elementary introduction, vol 222. Springer, Berlin
Harandi M, Salzmann M, Porikli F (2014) Bregman divergences for infinite dimensional covariance matrices. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1003–1010
Hasan M, Choi J, Neumann J, Roy-Chowdhury AK, Davis LS (2016) Learning temporal regularity in video sequences. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 733–742
Henriques JF, Caseiro R, Martins P, Batista J (2012) Exploiting the circulant structure of tracking-by-detection with kernels. In: European Conference on Computer Vision. Springer, Berlin, pp 702–715
Horn BK, Schunck BG (1981) Determining optical flow. Artif Intell 17(1):185–203
Hussein ME, Torki M, Gowayyed MA, El-Saban M (2013) Human action recognition using a temporal hierarchy of covariance descriptors on 3d joint locations. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), vol 13, pp 2466–2472
Jiménez-Hernández H, González-Barbosa JJ, Garcia-Ramírez T (2010) Detecting abnormal vehicular dynamics at intersections based on an unsupervised learning approach and a stochastic model. Sensors 10(8):7576–7601
Kalal Z, Matas J, Mikolajczyk K (2010) Pn learning: Bootstrapping binary classifiers by structural constraints. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 49–56
Kosmopoulos D, Chatzis SP (2010) Robust visual behavior recognition. IEEE Signal Process Mag 27(5):34–45
Laptev I, Marszalek M, Schmid C, Rozenfeld B (2008) Learning realistic human actions from movies. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1–8
Li W, Mahadevan V, Vasconcelos N (2014) Anomaly detection and localization in crowded scenes. IEEE Trans Pattern Anal Mach Intell 36(1):18–32
Li H, Lin Z, Shen X, Brandt J, Hua G (2015) A convolutional neural network cascade for face detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 5325–5334
Liu Y, Pados DA (2016) Compressed-sensed-domain l 1-pca video surveillance. IEEE Trans Multimed 18(3):351–363
Lucas BD, Kanade T et al (1981) An iterative image registration technique with an application to stereo vision
Mahadevan V, Li W, Bhalodia V, Vasconcelos N (2010) Anomaly detection in crowded scenes. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1975–1981
Mazloom M, Li X, Snoek C (2016) Tagbook: A semantic video representation without supervision for event detection. IEEE Trans Multimed 18(7):1378–1388
Mehran R, Oyama A, Shah M (2009) Abnormal crowd behavior detection using social force model. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Miami, pp 935–942
Orozco J, Martinez B, Pantic M (2015) Empirical analysis of cascade deformable models for multi-view face detection. Image Vis Comput 42:47–61
Parkhi OM, Vedaldi A, Zisserman A (2015) Deep face recognition. In: British Machine Vision Conference, vol 1, p 6
PETS (2009) Performance evaluation of tracking and surveillance (pets) 2009 benchmark data. multisensor sequences containing different crowd activities. http://www.cvg.rdg.ac.uk/pets2009/a.html
Piciarelli C, Micheloni C, Foresti GL (2008) Trajectory-based anomalous event detection. IEEE Trans Circ Syst Video Technol 18(11):1544–1554
Porikli F, Tuzel O (2005) Bayesian background modeling for foreground detection. In: Proceedings of the third ACM international workshop on Video surveillance & sensor networks (VSSN), pp 55–58
Rosani A, Boato G, De Natale FG (2015) Eventmask: A game-based framework for event-saliency identification in images. IEEE Trans Multimed 17(8):1359–1371
Rowley HA, Baluja S, Kanade T (1998) Neural network-based face detection. IEEE Trans Pattern Anal Mach Intell 20(1):23–38
Schölkopf B, Platt JC, Shawe-Taylor J, Smola AJ, Williamson RC (2001) Estimating the support of a high-dimensional distribution. Neurals Comput 13(7):1443–1471
Shi Y, Gao Y, Wang R (2010) Real-time abnormal event detection in complicated scenes. In: Proceedings of International Conference on Pattern Recognition (ICPR), Istanbul, pp 3653–3656
Stauffer C, Grimson WEL (1999) Adaptive background mixture models for real-time tracking. In: 1999. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol 2. IEEE, Berlin
Sun C, Nevatia R (2013) Active: Activity concept transitions in video event classification. In: Proceedings of IEEE International Conference on Computer Vision (ICCV), pp 913–920
Sun D, Roth S, Black MJ (2010) Secrets of optical flow estimation and their principles. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 2432–2439
Sun Y, Wang X, Tang X (2014) Deep learning face representation by joint identification-verification. pp 1988–1996
Tang K, Fei-Fei L, Koller D (2012) Learning latent temporal structure for complex event detection. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1250–1257
Turk MA, Pentland AP (1991) Face recognition using eigenfaces. In: 1991. Proceedings CVPR’91., IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE, USA, pp 586–591
Tuzel O, Porikli F, Meer P (2006) Region covariance: A fast descriptor for detection and classification. In: Proceeding of European Conference on Computer Vision (ECCV). Springer, Berlin, pp 589–600
UCSD (2010) UCSD anomaly detection dataset, available from http://www.svcl.ucsd.edu/projects/anomaly/dataset.html
UMN (2006) Unusual crowd activity dataset of university of minnesota, department of computer science and engineering, http://mha.cs.umn.edu/movies/crowd-activity-all.avi
Utasi Á, Czúni L (2010) Detection of unusual optical flow patterns by multilevel hidden markov models. Opt Eng 49(1):017,201–017,201
Varadarajan J, Odobez JM (2009) Topic models for scene analysis and abnormality detection. In: Proceedings of the 12th International Conference on Computer Vision Workshops (ICCV Workshops), pp 1338–1345
Wang T, Snoussi H (2014) Detection of abnormal visual events via global optical flow orientation histogram. IEEE Trans Inf Forensic Secur 9(6):988–998
Wang T, Chen J, Zhou Y, Snoussi H (2013) Online least squares one-class support vector machines based abnormal visual event detection. Sensors 13(12):17130–17155
Wang F, Sun Z, Jiang YG, Ngo CW (2014) Video event detection using motion relativity and feature selection. IEEE Trans Multimed 16(5):1303–1315
Warren DH, Strelow ER (2013) Electronic spatial sensing for the blind: contributions from perception, rehabilitation, and computer vision, vol 99. Springer Science & Business Media, Berlin
Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227
You X, Du L, Cheung Ym, Chen Q (2010) A blind watermarking scheme using new nontensor product wavelet filter banks. IEEE Trans Image Process 19(12):3271–3284
Zhang K, Zhang L, Yang MH (2014) Fast compressive tracking. IEEE Trans Pattern Anal Mach Intell 36(10):2002–2015
Zhang X, Yang S, Tang YY, ZhangW(2016) A thermodynamics-inspired feature for anomaly detection on crowd motions in surveillance videos. Multimed Tools Appl 75(14):8799–8826
Zhou S, Shen W, Zeng D, Fang M, Wei Y, Zhang Z (2016) Spatial–temporal convolutional neural networks for anomaly detection and localization in crowded scenes. Signal Process Image Commun 47:358–368
Acknowledgements
This work is partially supported by the National Natural Science Foundation of China (61503017, U1435220, 61365003), the Aeronautical Science Foundation of China (2016ZC51022), Gansu Province Basic Research Innovation Group Project (1506RJIA031), the Fundamental Research Funds for the Central Universities (YWF-14-RSC-102), the ANR AutoFerm project and the Platform CAPSEC funded by Région Champagne-Ardenne and FEDER.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, T., Qiao, M., Zhu, A. et al. Abnormal event detection via covariance matrix for optical flow based feature. Multimed Tools Appl 77, 17375–17395 (2018). https://doi.org/10.1007/s11042-017-5309-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-5309-2