On-road obstacle detection and tracking system using robust global stereo vision method

In this paper, we present a visual obstacle detection and tracking system based on a dense stereo vision method. We combine a global stereo matcher with a correlation based cost function for generating a reliable disparity-map. An NCC algorithm is robust to illumination variation, and a BP based global disparity computation algorithm is efficient for recovering the disparity information of a large textureless area in real driving scenes. Then an obstacle detector and a tracker module are implemented and tested under actual driving conditions. Using U-V disparity representation, a road profile is efficiently extracted, and obstacle ROI can be detected. In the process of obstacle detection, a few heuristic constraints are applied to exclude wrong candidates, and a further verification step is proceeded by a tracker. Implemented system offers accurate and reliable range images under various noisy imaging conditions, which results in robust detection and tracking performance.

[1]  Jean-Philippe Tarel,et al.  Real time obstacle detection in stereovision on non flat road geometry through "v-disparity" representation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[2]  Nanning Zheng,et al.  Stereo Matching Using Belief Propagation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Massimo Bertozzi,et al.  GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection , 1998, IEEE Trans. Image Process..

[4]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  I. Morita,et al.  Design method for an automotive laser radar system and future prospects for laser radar , 1992, Proceedings of the Intelligent Vehicles `92 Symposium.

[6]  Pedro F. Felzenszwalb,et al.  Efficient belief propagation for early vision , 2004, CVPR 2004.

[7]  LIVIC-INRETS Lcpc IN-VEHICLE OBSTACLES DETECTION AND CHARACTERIZATION BY STEREOVISION , 2003 .

[8]  Dariu Gavrila,et al.  Real-time dense stereo for intelligent vehicles , 2006, IEEE Transactions on Intelligent Transportation Systems.

[9]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[10]  William T. Freeman,et al.  Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[11]  Eigo Segawa,et al.  Preceding Vehicle Detection Using Stereo Images and Non-Scanning Millimeter-Wave Radar , 2005, MVA.

[12]  Kunsoo Huh,et al.  A stereo vision-based obstacle detection system in vehicles , 2008 .

[13]  R. Danescu,et al.  High accuracy stereo vision system for far distance obstacle detection , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[14]  Zehang Sun,et al.  On-road vehicle detection: a review , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.