Trajectory based abnormal event detection in video traffic surveillance using general potential data field with spectral clustering

Detection of abnormal trajectories in a traffic scene is an important problem in Video Traffic Surveillance (VTS). Recently, General Potential Data Field (GPDf)-based trajectory clustering scheme has been adopted for detecting abnormal events such as illegal U-turn, wrong side and unusual driving behaviors and it uses spatial and temporal attributes explicitly. The concept of data field is used to discover the relation between the spatial points in data-space and grouping them into clusters based on their mutual interaction. Existing methodologies related to potential data field-based clustering have certain limitations such as pre-defined cluster size, non-effective cluster center identification, and limitation in range estimation using isotropic impact factor (h) which leads to inaccurate results. In order to address the above-mentioned issues, this paper proposes an efficient anomaly detection scheme based on General Potential Data field with Spectral Clustering (GPDfSC). The proposed GPDfSC scheme utilizes potential data field technique along with spectral clustering for effective identification of abnormalities. The Limitation in impact factor(h) is overcome by using anisotropic impact parameter Bmat. Further, Bayesian Decision theory is used to classify the events as normal or abnormal. The proposed scheme is implemented in real time using GPU and from the results it is found that it gives 12% better accuracy in detecting abnormalities than the state of art technique.

[1]  Felix Naumann,et al.  Data fusion , 2009, CSUR.

[2]  Göran Falkman,et al.  Online Learning and Sequential Anomaly Detection in Trajectories , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Shuicheng Yan,et al.  Detecting Anomaly in Videos from Trajectory Similarity Analysis , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[4]  Mohan M. Trivedi,et al.  Trajectory Learning for Activity Understanding: Unsupervised, Multilevel, and Long-Term Adaptive Approach , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jeng-Shyang Pan,et al.  Speed Up Temporal Median Filter for Background Subtraction , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[6]  Yixiang Chen,et al.  A trajectory clustering approach based on decision graph and data field for detecting hotspots , 2017, Int. J. Geogr. Inf. Sci..

[7]  Aggelos K. Katsaggelos,et al.  A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection , 2009, IEEE Transactions on Image Processing.

[8]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[9]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[10]  Shuliang Wang,et al.  Data field for mining big data , 2016, Geo spatial Inf. Sci..

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

[12]  Yan-hua Liu,et al.  Line simplification algorithm implementation and error analysis , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.

[13]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[14]  Aamir Saeed Malik,et al.  An algorithm for vehicle detection and tracking , 2010, 2010 International Conference on Intelligent and Advanced Systems.

[15]  S. Sheather Density Estimation , 2004 .

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

[17]  Soraia Raupp Musse,et al.  Event Detection Using Trajectory Clustering and 4-D Histograms , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Bill P. Buckles,et al.  Dynamic scene modelling and anomaly detection based on trajectory analysis , 2014 .

[19]  Shaopeng Wang,et al.  Clustering by differencing potential of data field , 2018, Computing.

[20]  Yingfeng Cai,et al.  Trajectory-based anomalous behaviour detection for intelligent traffic surveillance , 2015 .

[21]  Weihua Sheng,et al.  Video analysis for traffic anomaly detection using support vector machines , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[22]  V Vaidehi,et al.  A transfer learning framework for traffic video using neuro-fuzzy approach , 2017, Sādhanā.

[23]  Ashok Kumar,et al.  Traffic Rule Violation Detection in Traffic Video Surveillance , 2015 .

[24]  M. Degroot,et al.  Bayesian Analysis and Uncertainty in Economic Theory. , 1986 .

[25]  Yi Zhang,et al.  A new clustering algorithm based on data field in complex networks , 2013, The Journal of Supercomputing.

[26]  Ashok Kumar P.M,et al.  Anomalous Event Detection in Traffic Video Based on Sequential Temporal Patterns of Spatial Interval Events , 2015 .

[27]  Tieniu Tan,et al.  Similarity based vehicle trajectory clustering and anomaly detection , 2005, IEEE International Conference on Image Processing 2005.

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

[29]  Ivana Horová,et al.  Full bandwidth matrix selectors for gradient kernel density estimate , 2013, Comput. Stat. Data Anal..

[30]  V. Vaidehi,et al.  Anomalous Event Detection in Traffic Video Based on Sequential Temporal Patterns of Spatial Interval Events , 2015, KSII Trans. Internet Inf. Syst..

[31]  Guandong Xu,et al.  Research of Clustering Algorithm Based on Different Data Field Model , 2013 .

[32]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[33]  J. Joshan Athanesious,et al.  Anomaly detection using DBSCAN clustering technique for traffic video surveillance , 2015, 2015 Seventh International Conference on Advanced Computing (ICoAC).

[34]  Tieniu Tan,et al.  A survey on visual surveillance of object motion and behaviors , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[35]  Shuliang Wang,et al.  Data Field for Hierarchical Clustering , 2011, Int. J. Data Warehous. Min..

[36]  Deyi Li,et al.  Artificial Intelligence with Uncertainty , 2004, CIT.

[37]  Changsheng Xu,et al.  Mining Semantic Context Information for Intelligent Video Surveillance of Traffic Scenes , 2013, IEEE Transactions on Industrial Informatics.

[38]  Shuliang Wang,et al.  Spatial Neighborhood Clustering Based on Data Field , 2010, ADMA.