A hidden Markov model framework for traffic event detection using video features

A novel approach for highway traffic event detection in video is presented. The proposed algorithm extracts event features directly from compressed video and detects traffic event using a Gaussian mixture hidden Markov model (GMHMM). First, an invariant feature vector is extracted from discrete cosine transform (DCT) domain and macro-block vectors after MPEG video stream is parsed. The extracted feature vector accurately describes the change of traffic state and is robust towards different camera setups and illumination situations, such as sunny, cloud, and night. Six traffic patterns are studied and a GMHMM is trained to model these patterns in offline stage. Then, Viterbi algorithm is used to determine the most likely traffic condition. The proposed algorithm is efficient both in terms of computational complexity and memory requirement. The experimental results prove the system has a high detection rate. The presented model based system can be easily extended for detection of similar traffic events.

[1]  Haijun Gao,et al.  Traffic-incident detection-algorithm based on nonparametric regression , 2005, IEEE Trans. Intell. Transp. Syst..

[2]  F. Porikli,et al.  Traffic congestion estimation using HMM models without vehicle tracking , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[3]  Osama Masoud,et al.  Monitoring crowded traffic scenes , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[4]  Frank Dellaert,et al.  Model-based car tracking integrated with a road-follower , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[5]  Jitendra Malik,et al.  A real-time computer vision system for measuring traffic parameters , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  T. Nakamura,et al.  Methods of traffic flow measurement using spatio-temporal image , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[7]  Ramakant Nevatia,et al.  Event Detection and Analysis from Video Streams , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Yasuyuki Matsushita,et al.  Traffic monitoring and accident detection at intersections , 1999, Proceedings 199 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems (Cat. No.99TH8383).

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

[10]  Gong Xiaoyan,et al.  Traffic incident detection algorithm based on non-parameter regression , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[11]  Yun Q. Shi,et al.  Image and Video Compression for Multimedia Engineering , 1999 .

[12]  Katsushi Ikeuchi,et al.  Traffic monitoring and accident detection at intersections , 2000, IEEE Trans. Intell. Transp. Syst..