A Hidden Markov Model for Vehicle Detection and Counting

To reduce roadway congestion and improve traffic safety, accurate traffic metrics, such as number of vehicles travelling through lane-ways, are required. Unfortunately most existing infrastructure, such as loop-detectors and many video detectors, do not feasibly provide accurate vehicle counts. Consequently, a novel method is proposed which models vehicle motion using hidden Markov models (HMM). The proposed method represents a specified small region of the roadway as 'empty', 'vehicle entering', 'vehicle inside', and 'vehicle exiting', and then applies a modified Viterbi algorithm to the HMM sequential estimation framework to initialize and track vehicles. Vehicle observations are obtained using an Adaboost trained Haar-like feature detector. When tested on 88 hours of video, from three distinct locations, the proposed method proved to be robust to changes in lighting conditions, moving shadows, and camera motion, and consistently out-performed Multiple Target Tracking (MTT) and Virtual Detection Line(VDL) implementations. The median vehicle count error of the proposed method is lower than MTT and VDL by 28%, and 70% respectively. As future work, this algorithm will be implemented to provide the traffic industry with improved automated vehicle counting, with the intent to eventually provide real-time counts.

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

[2]  P. G. Michalopoulos,et al.  Vehicle detection video through image processing: the Autoscope system , 1991 .

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[5]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[6]  Osama Masoud,et al.  Detection and classification of vehicles , 2002, IEEE Trans. Intell. Transp. Syst..

[7]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[8]  Kurtis Norman Mcbride,et al.  Vehicle Tracking in Occlusion and Clutter , 2008 .

[9]  Madhav Chitturi,et al.  Evaluation of video detection systems. Volume 3, Effects of windy conditions in the performance of video detection systems , 2009 .

[10]  Anton Kummert,et al.  An evolutionary optimized vehicle tracker in collaboration with a detection system , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[11]  Madhav Chitturi,et al.  Evaluation of Video Detection Systems (VDS) Volume 2: Effects of Illumination Conditions , 2009 .

[12]  Oncel Tuzel,et al.  Compressed Inference for Probabilistic Sequential Models , 2011, UAI.

[13]  S. M. Mahbubur Rahman,et al.  Detection and Classification of Vehicles From Video Using Multiple Time-Spatial Images , 2012, IEEE Transactions on Intelligent Transportation Systems.

[14]  Mohan M. Trivedi,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Integrated Lane and Vehicle Detection, Localization, , 2022 .

[15]  Mohan M. Trivedi,et al.  Looking at Vehicles on the Road: A Survey of Vision-Based Vehicle Detection, Tracking, and Behavior Analysis , 2013, IEEE Transactions on Intelligent Transportation Systems.