Time to Collision and Collision Risk Estimation from Local Scale and Motion

Computer-vision based collision risk assessment is important in collision detection and obstacle avoidance tasks. We present an approach to determine both time to collision (TTC) and collision risk for semi-rigid obstacles from videos obtained with an uncalibrated camera. TTC for a body moving relative to the camera can be calculated using the ratio of its image size and its time derivative. In order to compute this ratio, we utilize the local scale change and motion information obtained from detection and tracking of feature points, wherein lies the chief novelty of our approach. Using the same local scale change and motion information, we also propose a measure of collision risk for obstacles moving along different trajectories relative to the camera optical axis. Using videos of pedestrians captured in a controlled experimental setup, in which ground truth can be established, we demonstrate the accuracy of our TTC and collision risk estimation approach for different walking trajectories.

[1]  David N. Lee,et al.  A Theory of Visual Control of Braking Based on Information about Time-to-Collision , 1976, Perception.

[2]  G. Sandini,et al.  Computer Vision — ECCV'92 , 1992, Lecture Notes in Computer Science.

[3]  Andrew Blake,et al.  Surface Orientation and Time to Contact from Image Divergence and Deformation , 1992, ECCV.

[4]  Nicola Ancona,et al.  Optical flow from 1-D correlation: Application to a simple time-to-crash detector , 1993, 1993 (4th) International Conference on Computer Vision.

[5]  François G. Meyer Time-to-collision from first-order models of the motion field , 1994, IEEE Trans. Robotics Autom..

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

[7]  Ta Camus,et al.  Calculating Time-to-Contact Using Real-Time Quantized Optical Flow , 1995 .

[8]  Manolis I. A. Lourakis,et al.  Using planar parallax to estimate the time-to-contact , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[9]  J. Tresilian Visually timed action: time-out for ‘tau’? , 1999, Trends in Cognitive Sciences.

[10]  J.-Y. Bouguet,et al.  Pyramidal implementation of the lucas kanade feature tracker , 1999 .

[11]  Alberto Del Bimbo,et al.  Generalized bounds for time to collision from first-order image motion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[12]  Nicola Ancona,et al.  Optical flow from 1-D correlation: Application to a simple time-to-crash detector , 2005, International Journal of Computer Vision.

[13]  Amaury Nègre,et al.  Real-Time Time-to-Collision from Variation of Intrinsic Scale , 2006, ISER.

[14]  B.K.P. Horn,et al.  Time to Contact Relative to a Planar Surface , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[15]  Amaury Nègre,et al.  A comparison of three methods for measure of Time to Contact , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Josef Pauli,et al.  Time to contact estimation using interest points , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[17]  Yajun Fang,et al.  Hierarchical framework for direct gradient-based time-to-contact estimation , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[18]  Gang Luo,et al.  Collision judgment when using an augmented-vision head-mounted display device. , 2009, Investigative ophthalmology & visual science.

[19]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .