Improvement of stereo vision-based position and velocity estimation and tracking using a stripe-based disparity estimation and inverse perspective map-based extended Kalman filter

Abstract This paper presents a method for estimating the position and velocity of a moving obstacle in a moving vehicle. In most stereo vision systems, an obstacle’s position is calculated by triangulation or an inverse perspective map (IPM) approach. However, measurement errors increase at long range due to quantization errors and matching errors. The key point that reduces measurement errors is to estimate the disparity accurately and precisely. This article focuses on the improvement in precision because accuracy can be enhanced through a calibration process in most measurement systems. The proposed method has two steps. One is to estimate sub-pixel disparities using a stripe-based accurate disparity (S-BAD) method. The other is to estimate and track the position and velocity of the obstacle with an IPM-based extended Kalman filter (EKF). The S-BAD method estimates accurate sub-pixel disparities with stripe-based zero-mean normalized cross correlation (ZNCC) using the vertical edge features within the dominant maximum disparity region that correspond to the nearest points from the host vehicles. The S-BAD method has the advantage of minimizing the quantization error and matching ambiguity and enhancing the precision of the disparity for the obstacle. The IPM-based EKF minimizes the error covariance and estimates the relative velocity while predicting and updating the state of the obstacle recursively. The method also gives optimal performance due to the measurement model with the stable error covariance. The experimental results show that the S-BAD method improves the precision of estimating the distance, and the IPM-based EKF minimizes the error covariance of the velocity in real road environments.

[1]  Massimo Bertozzi,et al.  Vehicle detection by means of stereo vision-based obstacles features extraction and monocular pattern analysis , 2006, IEEE Transactions on Image Processing.

[2]  Ho Gi Jung,et al.  STEREO VISION-BASED FORWARD OBSTACLE DETECTION , 2007 .

[3]  M. Shimizu,et al.  Precise sub-pixel estimation on area-based matching , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[4]  Ramin Zabih,et al.  Non-parametric Local Transforms for Computing Visual Correspondence , 1994, ECCV.

[5]  Massimo Bertozzi,et al.  Stereo inverse perspective mapping: theory and applications , 1998, Image Vis. Comput..

[6]  Gaurav S. Sukhatme,et al.  Bias Reduction and Filter Convergence for Long Range Stereo , 2005, ISRR.

[7]  Soon Kwon,et al.  Position estimation and multiple obstacles tracking method based on stereo vision system , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[8]  Yu Li,et al.  On-road Obstacle Detection based on Stereovision Analysis , 2007, 2007 International Conference on Mechatronics and Automation.

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

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

[11]  S. Nedevschi,et al.  Camera Calibration Method for Far Range Stereovision Sensors Used in Vehicles , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[12]  Georgios D. Evangelidis,et al.  An enhanced correlation-based method for stereo correspondence with subpixel accuracy , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[13]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[14]  Soon Kwon,et al.  Distance estimation algorithm for both long and short ranges based on stereo vision system , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[15]  Soon Kwon,et al.  Tracking Distance and Velocity Using a Stereo Vision System , 2008, 2008 Second International Conference on Future Generation Communication and Networking Symposia.

[16]  Christoph Hermes,et al.  3D pose estimation of vehicles using a stereo camera , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[17]  Daniel P. Huttenlocher,et al.  Efficient Belief Propagation for Early Vision , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[18]  Kin Hong Wong,et al.  Robust 3-D Motion Tracking From Stereo Images: A Model-Less Method , 2008, IEEE Transactions on Instrumentation and Measurement.

[19]  Reinhard Klette,et al.  Robustness evaluation of stereo algorithms on long stereo sequences , 2009, 2009 IEEE Intelligent Vehicles Symposium.

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

[21]  Kunsoo Huh,et al.  Development of a vision-based lane detection system considering configuration aspects , 2005 .

[22]  Alexander Barth,et al.  Estimating the Driving State of Oncoming Vehicles From a Moving Platform Using Stereo Vision , 2009, IEEE Transactions on Intelligent Transportation Systems.