%0 Conference Paper %B Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases %D 2007 %T A graph-based approach to vehicle tracking in traffic camera video streams %A Shahri,Hamid Haidarian %A Namata,Galileo %A Navlakha,Saket %A Deshpande, Amol %A Roussopoulos, Nick %X 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. %B Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases %S DMSN '07 %I ACM %C New York, NY, USA %P 19 - 24 %8 2007/// %@ 978-159593-911-1 %G eng %U http://doi.acm.org/10.1145/1286380.1286386 %R 10.1145/1286380.1286386