Detection and Localization of Anomalous Motion in Video Sequences from Local Histograms of Labeled Affine Flows

We propose an original method for detecting and localizing anomalous motion patterns in videos from a camera view -based motion representation perspective. Anomalous motion should be taken in a broad sense, i.e., unexpected, abnormal, singular, irregular, or unusual motion. Identifying distinctive dynamic information at any time point and at any image location in a sequence of images is a key requirement in many situations and applications. The proposed method relies on so-called labeled affine flows (LAF) involving both affine velocity vectors and affine motion classes. At every pixel a motion class is inferred from the affine motion model selected in a set of candidate models estimated over a collection of windows. Then, the image is subdivided in blocks where motion class histograms weighted by the affine motion vector magnitudes are computed. They are compared blockwise to histograms of normal behaviours with a dedicated distance. More specifically, we introduce the local outlier factor (LOF) to detect anomalous blocks. LOF is a local flexible measure of the relative density of data points in a feature space, here the space of LAF histograms. By thresholding the LOF value, we can detect an anomalous motion pattern in any block at any time instant of the video sequence. The threshold value is automatically set in each block by means of statistical arguments. We report comparative experiments on several real video datasets, demonstrating that our method is highly competitive for the intricate task of detecting different types of anomalous motion in videos. Specifically, we obtain very competitive results on all the tested datasets: 99.2 \% AUC for UMN, 82.8 \% AUC for UCSD, and 95.73 \% accuracy for PETS 2009, at the frame level.

[1]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[2]  Venkatesh Saligrama,et al.  Abnormality detection using low-level co-occurring events , 2011, Pattern Recognit. Lett..

[3]  Changsheng Li,et al.  Sparse representation for robust abnormality detection in crowded scenes , 2014, Pattern Recognit..

[4]  Martin D. Levine,et al.  An on-line, real-time learning method for detecting anomalies in videos using spatio-temporal compositions , 2013, Comput. Vis. Image Underst..

[5]  Huchuan Lu,et al.  Combining motion and appearance cues for anomaly detection , 2016, Pattern Recognit..

[6]  Patrick Bouthemy,et al.  Simultaneous Motion Detection and Background Reconstruction with a Conditional Mixed-State Markov Random Field , 2011, International Journal of Computer Vision.

[7]  Fatih Murat Porikli,et al.  Event Detection by Eigenvector Decomposition Using Object and Frame Features , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[8]  W. Eric L. Grimson,et al.  Trajectory Analysis and Semantic Region Modeling Using Nonparametric Hierarchical Bayesian Models , 2011, International Journal of Computer Vision.

[9]  Patrick Bouthemy,et al.  Background Fluorescence Estimation and Vesicle Segmentation in Live Cell Imaging With Conditional Random Fields , 2015, IEEE Transactions on Image Processing.

[10]  Rongrong Ji,et al.  Social Attribute-Aware Force Model: Exploiting Richness of Interaction for Abnormal Crowd Detection , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Michal Irani,et al.  Detecting Irregularities in Images and in Video , 2005, ICCV.

[12]  Cewu Lu,et al.  Abnormal Event Detection at 150 FPS in MATLAB , 2013, 2013 IEEE International Conference on Computer Vision.

[13]  Zhou Wang,et al.  Video saliency incorporating spatiotemporal cues and uncertainty weighting , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[14]  Liquan Shen,et al.  Spatiotemporal saliency detection based on superpixel-level trajectory , 2015, Signal Process. Image Commun..

[15]  Nicu Sebe,et al.  Exploiting Sparse Representations for Robust Analysis of Noisy Complex Video Scenes , 2012, ECCV.

[16]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Jaideep Srivastava,et al.  A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection , 2003, SDM.

[18]  Fredrik Gustafsson,et al.  Recognition of Anomalous Motion Patterns in Urban Surveillance , 2013, IEEE Journal of Selected Topics in Signal Processing.

[19]  Pierre Baldi,et al.  A principled approach to detecting surprising events in video , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[20]  Stefano Soatto,et al.  Actionable saliency detection: Independent motion detection without independent motion estimation , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Guohua Geng,et al.  Sparse Representation for Robust 3D Shape Matching , 2014 .

[22]  Junsong Yuan,et al.  Abnormal event detection in crowded scenes using sparse representation , 2013, Pattern Recognit..

[23]  Ling Shao,et al.  Consistent Video Saliency Using Local Gradient Flow Optimization and Global Refinement , 2015, IEEE Transactions on Image Processing.

[24]  Gunnar Farnebäck,et al.  Two-Frame Motion Estimation Based on Polynomial Expansion , 2003, SCIA.

[25]  Nuno Vasconcelos,et al.  Anomaly detection in crowded scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Gian Luca Foresti,et al.  Trajectory-Based Anomalous Event Detection , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Aggelos K. Katsaggelos,et al.  Anomalous video event detection using spatiotemporal context , 2011 .

[28]  Ali Koksal Hocaoglu,et al.  Abnormal crowd behavior detection in video systems , 2016, 2016 24th Signal Processing and Communication Application Conference (SIU).

[29]  Qixiang Ye,et al.  Visual abnormal behavior detection based on trajectory sparse reconstruction analysis , 2013, Neurocomputing.

[30]  Mubarak Shah,et al.  Motion-based recognition a survey , 1995, Image Vis. Comput..

[31]  Alberto Del Bimbo,et al.  Multi-scale and real-time non-parametric approach for anomaly detection and localization , 2012, Comput. Vis. Image Underst..

[32]  Qingshan Liu,et al.  Abnormal detection using interaction energy potentials , 2011, CVPR 2011.

[33]  Bingbing Ni,et al.  Crowded Scene Analysis: A Survey , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  Mubarak Shah,et al.  Learning object motion patterns for anomaly detection and improved object detection , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[35]  J.K. Aggarwal,et al.  Human activity analysis , 2011, ACM Comput. Surv..

[36]  Raja Bala,et al.  Adaptive Sparse Representations for Video Anomaly Detection , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[37]  Mubarak Shah,et al.  Chaotic invariants of Lagrangian particle trajectories for anomaly detection in crowded scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[38]  J. Cavanaugh Unifying the derivations for the Akaike and corrected Akaike information criteria , 1997 .

[39]  Jianbo Shi,et al.  Detecting unusual activity in video , 2004, CVPR 2004.

[40]  Wen-Hsien Fang,et al.  Video anomaly detection and localization using hierarchical feature representation and Gaussian process regression , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[41]  Zhou Wang,et al.  Video saliency incorporating spatiotemporal cues and uncertainty weighting , 2013, ICME.

[42]  Duan-Yu Chen,et al.  Motion-based unusual event detection in human crowds , 2011, J. Vis. Commun. Image Represent..

[43]  Dong-Gyu Lee,et al.  Motion Influence Map for Unusual Human Activity Detection and Localization in Crowded Scenes , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[44]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[45]  Qi Zhao,et al.  Saliency in Crowd , 2014, ECCV.

[46]  How-Lung Eng,et al.  A Literature Review on Video Analytics of Crowded Scenes , 2013, Intelligent Multimedia Surveillance.

[47]  Larry S. Davis,et al.  Unsupervised Abnormal Crowd Activity Detection Using Semiparametric Scan Statistic , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[48]  Michael J. V. Leach,et al.  Contextual anomaly detection in crowded surveillance scenes , 2014, Pattern Recognit. Lett..

[49]  Jean-Marc Odobez,et al.  Localized anomaly detection via hierarchical integrated activity discovery , 2013, 2013 10th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[50]  Patrick Bouthemy,et al.  Recovery of motion patterns and dominant paths in videos of crowded scenes , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[51]  J.-Y. Bouguet,et al.  Pyramidal implementation of the lucas kanade feature tracker , 1999 .

[52]  Patrick Bouthemy,et al.  Optical flow modeling and computation: A survey , 2015, Comput. Vis. Image Underst..

[53]  W. Eric L. Grimson,et al.  Unsupervised Activity Perception in Crowded and Complicated Scenes Using Hierarchical Bayesian Models , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[54]  Björn Ommer,et al.  Video parsing for abnormality detection , 2011, 2011 International Conference on Computer Vision.

[55]  Anupam Agrawal,et al.  A survey on activity recognition and behavior understanding in video surveillance , 2012, The Visual Computer.

[56]  Mubarak Shah,et al.  Identifying Behaviors in Crowd Scenes Using Stability Analysis for Dynamical Systems , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  Patrick Bouthemy,et al.  An a contrario Decision Framework for Region-Based Motion Detection , 2006, International Journal of Computer Vision.

[58]  Ramin Mehran,et al.  Abnormal crowd behavior detection using social force model , 2009, CVPR.

[59]  Sung-Hyuk Cha,et al.  On measuring the distance between histograms , 2002, Pattern Recognit..

[60]  Slawomir Mackowiak,et al.  Unsupervised abnormal crowd activity detection in surveillance systems , 2016, 2016 International Conference on Systems, Signals and Image Processing (IWSSIP).

[61]  F. Cao,et al.  An a contrario decision framework for motion detection , 2003 .

[62]  L. Kratz,et al.  Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[63]  Fei-Fei Li,et al.  Online detection of unusual events in videos via dynamic sparse coding , 2011, CVPR 2011.

[64]  Jean-Marc Odobez,et al.  Robust Multiresolution Estimation of Parametric Motion Models , 1995, J. Vis. Commun. Image Represent..

[65]  Nuno Vasconcelos,et al.  Anomaly Detection and Localization in Crowded Scenes , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[66]  Guojun Lu,et al.  Segmentation of moving objects in image sequence: A review , 2001 .

[67]  Ehud Rivlin,et al.  Robust Real-Time Unusual Event Detection using Multiple Fixed-Location Monitors , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[68]  Jean-Marc Odobez,et al.  A Sequential Topic Model for Mining Recurrent Activities from Long Term Video Logs , 2013, International Journal of Computer Vision.

[69]  Thomas Brox,et al.  High Accuracy Optical Flow Estimation Based on a Theory for Warping , 2004, ECCV.

[70]  Fatih Murat Porikli,et al.  A Novel Video Dataset for Change Detection Benchmarking , 2014, IEEE Transactions on Image Processing.

[71]  R. Venkatesh Babu,et al.  Sparse representation based anomaly detection with enhanced local dictionaries , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[72]  Wonjun Kim,et al.  Spatiotemporal Saliency Detection Using Textural Contrast and Its Applications , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[73]  Peter J. Huber,et al.  Robust Statistics , 2005, Wiley Series in Probability and Statistics.

[74]  Chun-Rong Huang,et al.  Video Saliency Map Detection by Dominant Camera Motion Removal , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[75]  Sergio A. Velastin,et al.  Crowd analysis: a survey , 2008, Machine Vision and Applications.

[76]  J. Ferryman,et al.  An overview of the PETS 2009 challenge , 2009 .

[77]  Shaogang Gong,et al.  Video Behaviour Mining Using a Dynamic Topic Model , 2011, International Journal of Computer Vision.

[78]  Kristen Grauman,et al.  Observe locally, infer globally: A space-time MRF for detecting abnormal activities with incremental updates , 2009, CVPR.

[79]  Nuno Vasconcelos,et al.  Spatiotemporal Saliency in Dynamic Scenes , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[80]  Zhiwen Yu,et al.  A Bayesian Model for Crowd Escape Behavior Detection , 2014, IEEE Transactions on Circuits and Systems for Video Technology.