Vehicle Trajectory Analysis System via Mutual Information and Sparse Reconstruction

In past years, the task of automatic vehicle trajectory analysis in video surveillance systems has gained increasing attention in the research community. Vehicle trajectory analysis can identify normal and abnormal vehicle motion patterns and is useful for traffic management. Although some analysis methods of vehicle trajectory have been developed, the application of these methods is still limited in practice. In this study, a novel adaptive vehicle trajectory classification method via sparse reconstruction and mutual information analysis based on video surveillance systems was proposed. The l0-norm minimization of sparse reconstruction in the method was relaxed to the lp-norm minimization (0 < p < 1). In addition, to consider the nonlinear correlation between the test trajectory and the dictionary, mutual information between the test trajectory and the reconstructed one was taken into account. A hybrid orthogonal matching pursuit–Newton method (HON) was developed to effectively find the sparse solutions for trajectory classification. Two real-world data sets (including the stop sign data set and straight data set) were used in the experiments to validate the performance and effectiveness of the proposed method. Experimental results show that the trajectory classification accuracy is significantly improved by the proposed method compared with most well-known classifiers, namely, NB, k–nearest neighbor, support vector machine, and typical extant sparse reconstruction methods.

[1]  Y. Ye,et al.  Lower Bound Theory of Nonzero Entries in Solutions of ℓ2-ℓp Minimization , 2010, SIAM J. Sci. Comput..

[2]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

[3]  Iman Gholampour,et al.  Abnormal event detection and localisation in traffic videos based on group sparse topical coding , 2016, IET Image Process..

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

[5]  Wu Chen,et al.  Method for Preceding Vehicle Type Classification Based on Sparse Representation , 2011 .

[6]  Xiaokun Li,et al.  A hidden Markov model framework for traffic event detection using video features , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[7]  Lei Zhang,et al.  Gabor Feature Based Sparse Representation for Face Recognition with Gabor Occlusion Dictionary , 2010, ECCV.

[8]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[10]  T Kaneko Shinozaki ABNORMAL INCIDENT DETECTION SYSTEM EMPLOYING IMAGE PROCESSING TECHNOLOGY , 1998 .

[11]  Javier A. Barria,et al.  Detection and Classification of Traffic Anomalies Using Microscopic Traffic Variables , 2011, IEEE Transactions on Intelligent Transportation Systems.

[12]  René Vidal,et al.  Robust classification using structured sparse representation , 2011, CVPR 2011.

[13]  D. Kibler,et al.  Instance-based learning algorithms , 2004, Machine Learning.

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

[15]  Nii Attoh-Okine,et al.  Traffic Sign Recognition Using Sparse Representations and Active Contour Models , 2014 .

[16]  Mubarak Shah,et al.  Machine Vision and Applications Understanding Human Behavior from Motion Imagery , 2003 .

[17]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[18]  Bin Ran,et al.  Feature selection with redundancy-complementariness dispersion , 2015, Knowl. Based Syst..

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

[20]  Gian Luca Foresti,et al.  On-line trajectory clustering for anomalous events detection , 2006, Pattern Recognit. Lett..