B-Spline Modeling of Road Surfaces With an Application to Free-Space Estimation

We propose a general technique for modeling the visible road surface in front of a vehicle. The common assumption of a planar road surface is often violated in reality. A workaround proposed in the literature is the use of a piecewise linear or quadratic function to approximate the road surface. Our approach is based on representing the road surface as a general parametric B-spline curve. The surface parameters are tracked over time using a Kalman filter. The surface parameters are estimated from stereo measurements in the free space. To this end, we adopt a recently proposed road-obstacle segmentation algorithm to include disparity measurements and the B-spline road-surface representation. Experimental results in planar and undulating terrain verify the increase in free-space availability and accuracy using a flexible B-spline for road-surface modeling.

[1]  Charles E. Thorpe,et al.  DETECTION OF SMALL OBSTACLES AT LONG RANGE USING MULTIBASELINE STEREO , 1998 .

[2]  Robert T. Collins,et al.  A space-sweep approach to true multi-image matching , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..

[4]  Hermann von Helmholtz,et al.  Treatise on Physiological Optics , 1962 .

[5]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[6]  Uwe Franke,et al.  Improving Stereo Sub-Pixel Accuracy for Long Range Stereo , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[7]  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.

[8]  Jitendra Malik,et al.  An integrated stereo-based approach to automatic vehicle guidance , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9]  Sergiu Nedevschi,et al.  Road Surface and Obstacle Detection Based on Elevation Maps from Dense Stereo , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[10]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[11]  J. P. Southall.  Helmholtz's Treatise on Physiological Optics, Translated from the Third German Edition. Vol. I , 1925 .

[12]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[13]  Pietro Cerri,et al.  Free Space Detection on Highways using Time Correlation between Stabilized Sub-pixel precision IPM Images , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[14]  Don Ray Murray,et al.  Using Real-Time Stereo Vision for Mobile Robot Navigation , 2000, Auton. Robots.

[15]  Sergiu Nedevschi,et al.  Stereovision Approach for Obstacle Detection on Non-Planar Roads , 2004, ICINCO.

[16]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[17]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[18]  Yoshiaki Shirai,et al.  Mobile robot map generation by integrating omnidirectional stereo and laser range finder , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  N. Suganuma,et al.  An Obstacle Extraction Method Using Virtual Disparity Image , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[20]  Didier Aubert,et al.  A single framework for vehicle roll, pitch, yaw estimation and obstacles detection by stereovision , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[21]  S. Kubota,et al.  A Global Optimization Algorithm for Real-Time On-Board Stereo Obstacle Detection Systems , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[22]  Rudolf Mester,et al.  Free Space Computation Using Stochastic Occupancy Grids and Dynamic Programming , 2008 .

[23]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.