Automatic Vehicle Trajectory Extraction by Aerial Remote Sensing

Abstract Research in road users’ behaviour typically depends on detailed observational data availability, particularly if the interest is in driving behaviour modelling. Among this type of data, vehicle trajectories are an important source of information for traffic flow theory, driving behaviour modelling, innovation in traffic management and safety and environmental studies. Recent developments in sensing technologies and image processing algorithms reduced the resources (time and costs) required for detailed traffic data collection, promoting the feasibility of site-based and vehicle-based naturalistic driving observation. For testing the core models of a traffic microsimulation application for safety assessment, vehicle trajectories were collected by remote sensing on a typical Portuguese suburban motorway. Multiple short flights over a stretch of an urban motorway allowed for the collection of several partial vehicle trajectories. In this paper the technical details of each step of the methodology used is presented: image collection, image processing, vehicle identification and vehicle tracking. To collect the images, a high-resolution camera was mounted on an aircraft's gyroscopic platform. The camera was connected to a DGPS for extraction of the camera position and allowed the collection of high resolution images at a low frame rate of 2s. After generic image orthorrectification using the flight details and the terrain model, computer vision techniques were used for fine rectification: the scale-invariant feature transform algorithm was used for detection and description of image features, and the random sample consensus algorithm for feature matching. Vehicle detection was carried out by median-based background subtraction. After the computation of the detected foreground and the shadow detection using a spectral ratio technique, region segmentation was used to identify candidates for vehicle positions. Finally, vehicles were tracked using a k- shortest disjoints paths algorithm. This approach allows for the optimization of an entire set of trajectories against all possible position candidates using motion-based optimization. Besides the importance of a new trajectory dataset that allows the development of new behavioural models and the validation of existing ones, this paper also describes the application of state-of-the-art algorithms and methods that significantly minimize the resources needed for such data collection.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  Stephan Winter,et al.  Modeling Costs of Turns in Route Planning , 2002, GeoInformatica.

[3]  J. W. Suuballe,et al.  Disjoint Paths in a Network , 2022 .

[4]  Z. M. Hefed Object tracking , 1999 .

[5]  Ram Nevatia,et al.  Detection and Tracking of Moving Vehicles in Crowded Scenes , 2007, 2007 IEEE Workshop on Motion and Video Computing (WMVC'07).

[6]  M. Shah,et al.  Moving Object Detection and Tracking in Forward Looking Infra-Red Aerial Imagery , 2011 .

[7]  Victor J. D. Tsai,et al.  A comparative study on shadow compensation of color aerial images in invariant color models , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Hans-Hellmut Nagel,et al.  Combination of Edge Element and Optical Flow Estimates for 3D-Model-Based Vehicle Tracking in Traffic Image Sequences , 1999, International Journal of Computer Vision.

[9]  Osama Masoud,et al.  Computer vision algorithms for intersection monitoring , 2003, IEEE Trans. Intell. Transp. Syst..

[10]  Aliaksei Laureshyn,et al.  Application of automated video analysis to road user behaviour , 2010 .

[11]  Paul L. Rosin Unimodal thresholding , 2001, Pattern Recognit..

[12]  J. W. Suurballe Disjoint paths in a network , 1974, Networks.

[13]  Serge P. Hoogendoorn,et al.  Validity of Trajectory-Based Calibration Approach of Car-Following Models in Presence of Measurement Errors , 2008 .

[14]  Tomaso A. Poggio,et al.  A Trainable System for Object Detection , 2000, International Journal of Computer Vision.

[15]  Jonathan P. How,et al.  Behavior classification algorithms at intersections and validation using naturalistic data , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[16]  Larry S. Davis,et al.  View-based detection and analysis of periodic motion , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[17]  S. Hoogendoorn,et al.  Microscopic Traffic Behaviour near Incidents , 2009 .

[18]  Thomas A. Dingus,et al.  An overview of the 100-car naturalistic study and findings , 2005 .

[19]  Li Jie,et al.  Calibration of a microscopic simulation model for emission calculation , 2013 .

[20]  Karim Aldin Ismail,et al.  Application of computer vision techniques for automated road safety analysis and traffic data collection , 2010 .

[21]  Tarek Sayed,et al.  A feature-based tracking algorithm for vehicles in intersections , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[22]  Chandrika Kamath,et al.  Robust Background Subtraction with Foreground Validation for Urban Traffic Video , 2005, EURASIP J. Adv. Signal Process..

[23]  Pascal Fua,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Multiple Object Tracking Using K-shortest Paths Optimization , 2022 .

[24]  Young Cho,et al.  Estimating Velocity Fields on a Freeway From Low-Resolution Videos , 2006, IEEE Transactions on Intelligent Transportation Systems.

[25]  Derek R. Magee,et al.  Tracking multiple vehicles using foreground, background and motion models , 2004, Image Vis. Comput..

[26]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[27]  Sergio A. Velastin,et al.  A Review of Computer Vision Techniques for the Analysis of Urban Traffic , 2011, IEEE Transactions on Intelligent Transportation Systems.

[28]  S. P. Hoogendoorn,et al.  Microscopic Traffic Data Collection by Remote Sensing , 2003 .

[29]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[30]  Christian Goerick,et al.  Artificial neural networks in real-time car detection and tracking applications , 1996, Pattern Recognit. Lett..

[31]  Haris N. Koutsopoulos,et al.  Integrated driving behavior modeling , 2007 .