Anomaly detection using DBSCAN clustering technique for traffic video surveillance

Detecting anomalies such as rule violations, accidents, unusual driving and other suspicious action increase the need for automatic analysis in Traffic Video Surveillance (TVS). Most of the works in Traffic rule violation systems are based on probabilistic methods of classification for detecting the events as normal and abnormal. This paper proposes an un-supervised clustering technique namely Novel Anomaly Detection-Density Based Spatial Clustering of Applications with Noise (NAD-DBSCAN) which clusters the trajectories of moving objects of varying sizes and shapes. A trajectory is said to be abnormal if the event that never fit with the trained model. Epsilon (Eps) and Minimum Points (MinPts) are essential parameters for dynamically calculating the sum of clusters for a data point. The proposed system is validated using benchmark traffic dataset and found to perform accurately in detecting anomalies.

[1]  Z. Elouedi,et al.  DBSCAN-GM: An improved clustering method based on Gaussian Means and DBSCAN techniques , 2012, 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES).

[2]  Shaogang Gong,et al.  Video Behavior Profiling for Anomaly Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Zhenbo Li,et al.  Abnormal event detection in traffic video surveillance based on local features , 2011, 2011 4th International Congress on Image and Signal Processing.

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

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

[6]  Sridha Sridharan,et al.  Textures of optical flow for real-time anomaly detection in crowds , 2011, 2011 8th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[7]  Aurobinda Routray,et al.  Analysis of training parameters for classifiers based on Haar-like features to detect human faces , 2011, 2011 International Conference on Image Information Processing.

[8]  H. Erdogan,et al.  Improved post-processing for GMM based adaptive background modeling , 2007, 2007 22nd international symposium on computer and information sciences.

[9]  Sergio L. Toral Marín,et al.  An Enhanced Background Estimation Algorithm for Vehicle Detection in Urban Traffic Video , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[10]  Amitabha Mukerjee,et al.  Anomaly Localization in Topic-Based Analysis of Surveillance Videos , 2015, 2015 IEEE Winter Conference on Applications of Computer Vision.

[11]  W. Eric L. Grimson,et al.  Learning Semantic Scene Models by Trajectory Analysis , 2006, ECCV.

[12]  Habib Hajimolahoseini,et al.  Robust vehicle tracking algorithm for nighttime videos captured by fixed cameras in highly reflective environments , 2014, IET Comput. Vis..

[13]  Zongmin Li,et al.  Efficient Foreground Segmentation Using an Image Matting Technology , 2013, 2013 International Conference on Computational and Information Sciences.

[14]  Ishtiaque Hossain,et al.  Computer vision based road traffic accident and anomaly detection in the context of Bangladesh , 2014, 2014 International Conference on Informatics, Electronics & Vision (ICIEV).

[15]  Shunsuke Kamijo,et al.  Incident detection based on semantic hierarchy composed of the spatio-temporal MRF model and statistical reasoning , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[16]  Mohan M. Trivedi,et al.  Learning, Modeling, and Classification of Vehicle Track Patterns from Live Video , 2008, IEEE Transactions on Intelligent Transportation Systems.

[17]  Tieniu Tan,et al.  A system for learning statistical motion patterns , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Gang Liu,et al.  Automatic Detection of Phishing Target from Phishing Webpage , 2010, 2010 20th International Conference on Pattern Recognition.

[19]  Marzena Kryszkiewicz,et al.  TI-DBSCAN: Clustering with DBSCAN by Means of the Triangle Inequality , 2010, RSCTC.

[20]  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.

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

[22]  Mubarak Shah,et al.  Video Scene Understanding Using Multi-scale Analysis , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[23]  Rida Khatoun,et al.  Clustering-based anomaly detection for smartphone applications , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[24]  Moongu Jeon,et al.  Scene Modeling-Based Anomaly Detection for Intelligent Transport System , 2013, 2013 4th International Conference on Intelligent Systems, Modelling and Simulation.

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