Fast and Robust Vanishing Point Detection for Unstructured Road Following

Vision-based unstructured road following is a challenging task due to the nature of the scene. This paper describes a novel algorithm to improve the accuracy and robustness of vanishing point estimation with very low computational cost. The novelties of this paper are three aspects: 1) We use joint activities of four Gabor filters and confidence measure for speeding up the process of texture orientation estimation. 2) Misidentification chances and computational complexity of the algorithm are reduced by using a particle filter. It limits vanishing point search range and reduces the number of pixels to be voted. The algorithm combines the peakedness measure of vote accumulator space with the displacements of moving average of observations to regulate the distribution of vanishing point candidates. 3) Attributed to the design of a noise-insensitive observation model, the proposed system still has high detection accuracy even when less than 60 sparsely distributed vanishing point candidates are used for voting as the influence introduced by the stochastic measurement noise of vote function and the sparsity of the vanishing point candidates is reduced. The method has been implemented and tested over 20 000 video frames. Experimental results demonstrate that the algorithm achieves better performance than some state-of-the-art texture-based vanishing point detection methods in terms of detection accuracy and speed.

[1]  Xiqun Lu New efficient vanishing point detection from a single road image based on intrinsic line orientation and color texture properties , 2012 .

[2]  Tai Sing Lee,et al.  Image Representation Using 2D Gabor Wavelets , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Chien-Cheng Tseng,et al.  Environment classification and hierarchical lane detection for structured and unstructured roads , 2010 .

[4]  Christopher Rasmussen,et al.  Grouping dominant orientations for ill-structured road following , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[5]  Thorsten Suttorp,et al.  Robust vanishing point estimation for driver assistance , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[6]  Sebastian Thrun,et al.  Reverse Optical Flow for Self-Supervised Adaptive Autonomous Robot Navigation , 2007, International Journal of Computer Vision.

[7]  W. Sardha Wijesoma,et al.  Fast Vanishing-Point Detection in Unstructured Environments , 2012, IEEE Transactions on Image Processing.

[8]  Hui Kong,et al.  Generalizing Laplacian of Gaussian Filters for Vanishing-Point Detection , 2013, IEEE Transactions on Intelligent Transportation Systems.

[9]  Hans-Joachim Wünsche,et al.  A hybrid estimation approach for autonomous dirt road following using multiple clothoid segments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Dan Schonfeld,et al.  Video Tracking Based on Sequential Particle Filtering on Graphs , 2011, IEEE Transactions on Image Processing.

[11]  Massimo Bertozzi,et al.  Artificial vision in road vehicles , 2002, Proc. IEEE.

[12]  Jean Ponce,et al.  Vanishing point detection for road detection , 2009, CVPR.

[13]  Qi Wu,et al.  Example-based clear path detection assisted by vanishing point estimation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[14]  Jean Ponce,et al.  General Road Detection From a Single Image , 2010, IEEE Transactions on Image Processing.

[15]  Trung Hieu Bui,et al.  A local soft voting method for texture-based vanishing point detection from unstructured road images , 2012, 2012 Proceedings of SICE Annual Conference (SICE).

[16]  Liu Hua-jun,et al.  A Fast Method for Vanishing Point Estimation and Tracking and Its Application in Road Images , 2006, 2006 6th International Conference on ITS Telecommunications.

[17]  Reza Ebrahimpour,et al.  Vanishing point detection in corridors: using hough transform and K-means clustering , 2012 .

[18]  Yann LeCun,et al.  Road Scene Segmentation from a Single Image , 2012, ECCV.

[19]  Luis Salgado,et al.  Real-Time Vanishing Point Estimation in Road Sequences Using Adaptive Steerable Filter Banks , 2007, ACIVS.

[20]  Narendra Ahuja,et al.  Shadow Removal Using Bilateral Filtering , 2012, IEEE Transactions on Image Processing.

[21]  Zhimin Zhang,et al.  Road Type Estimation and Hierarchical Real-Time Vanishing Point Detection , 2013, 2013 Seventh International Conference on Image and Graphics.

[22]  Huan Wang,et al.  Vanishing Point Detection Based on Infrared Road Images for Night Vision Navigation , 2013, IScIDE.

[23]  Cheng Xu,et al.  A Fast and Robust Heuristic Road Detection Algorithm , 2014 .

[24]  Antonio M. López,et al.  Road Detection Based on Illuminant Invariance , 2011, IEEE Transactions on Intelligent Transportation Systems.

[25]  Peyman Moghadam,et al.  Road direction detection based on vanishing-point tracking , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Christopher Rasmussen,et al.  RoadCompass: following rural roads with vision + ladar using vanishing point tracking , 2008, Auton. Robots.

[27]  Wenjing Zhou,et al.  Lane Detection Based on Improved Canny Detector and Least Square Fitting , 2013 .

[28]  Ondrej Miksik Rapid vanishing point estimation for general road detection , 2012, 2012 IEEE International Conference on Robotics and Automation.

[29]  Yen-Feng Li,et al.  Vision-based vehicle detection for a driver assistance system , 2011, Comput. Math. Appl..

[30]  Chang-Hong Lin,et al.  Lane-mark extraction for automobiles under complex conditions , 2014, Pattern Recognit..

[31]  Dinggang Shen,et al.  Lane detection using spline model , 2000, Pattern Recognit. Lett..

[32]  Harish Yenala,et al.  ROBOG an autonomously navigating vehicle based on road detection for unstructured road , 2015, 2015 International Conference on Signal Processing and Communication Engineering Systems.

[33]  Dinggang Shen,et al.  Lane detection and tracking using B-Snake , 2004, Image Vis. Comput..

[34]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[35]  Li Bai,et al.  Robust Road Modeling and Tracking Using Condensation , 2008, IEEE Transactions on Intelligent Transportation Systems.

[36]  Fei Zheng,et al.  A New Method of Unstructured Road Detection Based on HSV Color Space and Road Features , 2007, 2007 International Conference on Information Acquisition.

[37]  Amnon Shashua,et al.  Off-road Path Following using Region Classification and Geometric Projection Constraints , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).