Novel boundary determination algorithm for lane detection

A novel boundary determination algorithm (BDA) for robust lane detection is presented. The algorithm can track a complete lane boundary based on partial lane edge points provided there exist sufficient orientation similarity there between. BDA mainly comprises two parts: (a) utilizing an edge detection method to extract orientations and coordinates of edge points; (b) repeatedly applying two circular masks, i.e., a probing circular mask followed by a tracing circular mask, to collect two separate sets of orientations of edge points and from which to sift out a primary orientation for tracking a curve as perceived by human eyes. The algorithm is characterized in that the probing circular mask acts to probe ahead for the tracing circular mask in order to avoid deviation from the right track.

[1]  Kuo-Chin Fan,et al.  Lane detection using directional random walks , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[2]  Cláudio Rosito Jung,et al.  An Improved Linear-Parabolic Model for Lane Following and Curve Detection , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[3]  Hong Zhang,et al.  Edge linking using geodesic distance and neighborhood information , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[4]  Junji Maeda,et al.  Template based method of edge linking using a weighted decision , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[5]  Alasdair McAndrew,et al.  Introduction to digital image processing with Matlab , 2004 .

[6]  Youngjoon Han,et al.  Real-Time Lane Departure Detection Based on Extended Edge-Linking Algorithm , 2010, 2010 Second International Conference on Computer Research and Development.

[7]  Jianfeng Wang,et al.  Lane detection based on random hough transform on region of interesting , 2010, The 2010 IEEE International Conference on Information and Automation.

[8]  Quoc Bao Truong,et al.  Lane boundaries detection algorithm using vector lane concept , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[9]  Chang-Hong Lin,et al.  An Efficient Method for Lane-Mark Extraction in Complex Conditions , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

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

[11]  Youngjoon Han,et al.  Real-time Lane Detection Based on Extended Edge-linking Algorithm , 2010 .

[12]  Kazunori Onoguchi,et al.  Lane Detection System for Vehicle Platooning using Multi-information Map , 2013 .

[13]  A. Jevtić,et al.  Ant based edge linking algorithm , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

[14]  Tom Chen,et al.  VLSI Architecture for Real-Time Edge Linking , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Laurent D. Cohen,et al.  Fast Object Segmentation by Growing Minimal Paths from a Single Point on 2D or 3D Images , 2009, Journal of Mathematical Imaging and Vision.

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

[17]  Yong Chen,et al.  Robust lane detection based on gradient direction , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[18]  Anurag Mittal,et al.  Multi-stage Contour Based Detection of Deformable Objects , 2008, ECCV.

[19]  Florentin Wörgötter,et al.  Combining Statistical Hough Transform and Particle Filter for robust lane detection and tracking , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[20]  Mohan M. Trivedi,et al.  Video-based lane estimation and tracking for driver assistance: survey, system, and evaluation , 2006, IEEE Transactions on Intelligent Transportation Systems.