Curb Detection Based on a Multi-Frame Persistence Map for Urban Driving Scenarios

An approach for the detection of straight and curved curbs (border of relevant traffic isles, sidewalks, etc) is presented, in the context of urban driving assistance systems. A rectangular elevation map is built from 3D dense stereo data. Edge detection is applied to the elevation map in order to highlight height variations. We propose a method to reduce significantly the 3D noise from dense stereo, using a multiframe persistence me persistence map: temporal filtering is performed for edge points, based on the ego car motion, and only persistent points are validated. The Hough accumulator for lines is built with the persistent edge points. A scheme for extracting straight curbs (as curb segments) and curved curbs (as chains of curb segments) is proposed. Each curb segment is refined using a RANSAC approach to fit optimally the 3D data of the curb. The algorithm was evaluated in an urban scenario. It works in real-time and provides robust detection of curbs.

[1]  Roberto Manduchi,et al.  Visual curb localization for autonomous navigation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[2]  S. Nedevschi,et al.  Curb Detection Based on Elevation Maps from Dense Stereo , 2007, 2007 IEEE International Conference on Intelligent Computer Communication and Processing.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[5]  Fadi Dornaika,et al.  Real Time Vehicle Pose Using On-Board Stereo Vision System , 2006, ICIAR.

[6]  S. Nedevschi,et al.  3D lane detection system based on stereovision , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

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

[8]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[9]  Alberto Broggi,et al.  The Single Frame Stereo Vision System for Reliable Obstacle Detection Used during the 2005 DARPA Grand Challenge on TerraMax , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

[11]  C. Stiller,et al.  Dynamic ego-pose estimation for driver assistance in urban environments , 2004, IEEE Intelligent Vehicles Symposium, 2004.