A graph-based approach to vehicle tracking in traffic camera video streams

ABSTRACT

Vehicle tracking has a wide variety of applications from law enforcement to traffic planning and public safety. However, the image resolution of the videos available from most traffic camera systems, make it difficult to track vehicles based on unique identifiers like license plates. In many cases, vehicles with similar attributes are indistinguishable from one another due to image quality issues. Often, network bandwidth and power constraints limit the frame rate, as well. In this paper, we discuss the challenges of performing vehicle tracking queries over video streams from ubiquitous traffic cameras. We identify the limitations of tracking vehicles individually in such conditions and provide a novel graph-based approach using the identity of neighboring vehicles to improve the performance. We evaluate our approach using streaming video feeds from live traffic cameras available on the Internet. The results show that vehicle tracking is feasible, even for low quality and low frame rate traffic cameras. Additionally, exploitation of the attributes of neighboring vehicles significantly improves the performance.

REFERENCES

• 1: Indrajit Bhattacharya , Lise Getoor, Collective entity resolution in relational data, ACM Transactions on Knowledge Discovery from Data (TKDD), v.1 n.1, p.5-es, March 2007 [doi>10.1145/1217299.1217304]
• 2: {Bun00} Bunke, H, "Graph matching: Theoretical foundations, algorithms, and applications." Proc. Vision Interface, 2000.
• 3: Hamid Haidarian Shahri , Saied Haidarian Shahri, Eliminating Duplicates in Information Integration: An Adaptive, Extensible Framework, IEEE Intelligent Systems, v.21 n.5, p.63-71, September 2006 [doi>10.1109/MIS.2006.90]
• 4: {Hul06} Hull, B., Bychkovsky, V., Chen, K., Goraczko, M., Miu, A., Shih, E., Zhang, Y., Balakrishnan, H., Madden, S., "CarTel: A Distributed Mobile Sensor Computing System." SenSys, 2006.
• 5: {Lei01} Lei, et. al, "VATSIM: a simulator for vehicles and traffic," Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE.
• 6: David G. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, v.60 n.2, p.91-110, November 2004 [doi>10.1023/B:VISI.0000029664.99615.94]
• 7: {Smi04} Smith, B., Zhang, H., Fontaine, M., and Green, M., "Wireless Location Technology-Based Traffic Monitoring; Critical Assessment and Evaluation of an Early-Generation System." Journal of Transportation Engineering, October, 2004.
• 8: {Soh95} Soh, Jung, et. al, "Analysis of Road Image Sequences for Vehicle Counting." IEEE Proc. International Conference of Systems, Man, and Cybernetics, 1995.