Vehicle Queue Length Estimation Using Uncalibrated Cameras

Vehicle queue lengths at city road intersections are important parameters in designing intelligent transport systems, and are particularly useful in traffic modeling and in designing smart signals. In this paper, we propose a simple and scalable method for estimation of vehicle queue lengths that works in real time. The proposed solution is based on cameras (with unknown intrinsics) that are commonly found on most city roads, and does not require the installation of any sensors. The approach consists of three stages. In the first stage, we automatically identify the road region in the camera view. This is achieved through unsupervised segmentation that uses a convolutional neural network. In the second stage, we identify the presence of the queue by using low level features such as corners. In the third stage, we estimate the physical length (in metres) of the queue. Our experiments show that the proposed method is effective, with less than 10% error in the length estimates.

[1]  Fan Li,et al.  The Traffic Volume Count Algorithm Based on Computer Vision , 2013, 2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics.

[2]  D. Aubert,et al.  Usefulness of Image Processing in Urban Traffic Control , 1997 .

[3]  Sophie Midenet,et al.  The real-time urban traffic control system CRONOS: Algorithm and experiments , 2006 .

[4]  Asako Kanezaki,et al.  Unsupervised Image Segmentation by Backpropagation , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Motyka,et al.  TITAN: A TRAFFIC MEASUREMENT SYSTEM USING IMAGE PROCESSING TECHNIQUES. SECOND INTERNATIONAL CONFERENCE ON ROAD TRAFFIC MONITORING , 1989 .

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  Antonio Albiol,et al.  Video-based traffic queue length estimation , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[8]  Thambipillai Srikanthan,et al.  Real-time road traffic density estimation using block variance , 2016, 2016 IEEE Winter Conference on Applications of Computer Vision (WACV).

[9]  Yingfeng Cai,et al.  Measurement of Vehicle Queue Length Based on Video Processing in Intelligent Traffic Signal Control System , 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation.

[10]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[11]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Li Wei,et al.  Real-time Road Congestion Detection Based on Image Texture Analysis , 2016 .

[13]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[14]  Roberto Cipolla,et al.  MultiNet: Real-time Joint Semantic Reasoning for Autonomous Driving , 2016, 2018 IEEE Intelligent Vehicles Symposium (IV).

[15]  Brendan Tran Morris,et al.  Vision-based vehicle queue analysis at junctions , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[16]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[17]  Stefano Messelodi,et al.  An efficient vehicle queue detection system based on image processing , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[18]  Hejun Wu,et al.  Adaptive Traffic Light Control in Wireless Sensor Network-Based Intelligent Transportation System , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[19]  Tomasz Kryjak,et al.  Real-time hardware–software embedded vision system for ITS smart camera implemented in Zynq SoC , 2018, Journal of Real-Time Image Processing.

[20]  Ali Farhadi,et al.  YOLOv3: An Incremental Improvement , 2018, ArXiv.