Lane Detection and Predicting Algorithm Based on Randomized Hough Transform

Abstract:

Lane detection is the key technology of the intelligent vehicle based on machine vision. In order to improve the detection of real-time, a lane detection and prediction algorithm based on Randomized Hough Transform is developed in this paper. The algorithm includes lane detection algorithm and prediction algorithm. First of all at identification stages, scan the pretreated image in order to search lanes candidate points, and combine with the lanes angle range of constraints, fit the candidate boundary points by Randomized Hough Transform for the improvement of real-time and robustness. The driveway line prediction algorithm is also proposed. With the dynamic searching window, weights of prediction are adaptive and they can make the line prediction more accurate. Test results show that algorithm has good real-time and robust performance.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 3199-3202
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.3199
• Online since: January 2013
• Authors: Zhi Heng Zhou, Wenting Zhang
• Keywords: Angle Range Restriction, Lane Detection, Prediction, Randomized Hough Transform

References

[1] Gao Dezhi, Li Wei, Duan Jianmin, A practical method of road detection for intelligent vehicle. IEEE International Conference on Automation and Logistics, pp.980-985. (2009).

DOI: 10.1109/ical.2009.5262562

[2] Lu Man, Cai Zixing, LI Yi, A lane detection method based on road segmentation. CAAI Transactions on Intelligent Systems, Vol. 5 (2010), No. 6, pp.007-009.

[3] Yang Xining, Duan Jianmin, Gao Dezhi, Zheng Banggui, Research on Lane Detection Based on Improved Hough Transform. Computer Measurement & Control, pp.292-298. (2010).

[4] Fan Kai, Mo Jianwen, Zhang Tong, Yuan Hua, Lane Detection Approach Based on Limited Region and Hough Transform. Jisuanji Yu XianDaihua, pp.37-41. (2011).

[5] Lee J W, Kee C D, Yi U K, A new approach f or lane departure identification. Proc IEEE Intelligent Vehicle Symp, Columbus, IEEE Press, pp.100-105. (2003).

[6] Jin Zheliang, Hu Guiming, Zhang Haijun, MAN Gaohua, Lane Detection Based on the Optimal Threshold and Hough Transform. Instrumentation and Measurment, Vol. 28 (2009), No. 11.

[7] Kiryati N, EldarY, Brnckstein A M, A probabilistic Hough transform．Pattern Recognition, Vol. 24 (1991), No. 4, pp.303-315.

[8] Xu L, Oja E, Kuhanen P, Randomized Hough transform(RHT)：Basic mechanisms, algorithms, and computational complexities. Computer Vision Graphics Image Process：Image Understanding, Vol. 57 (1993), No. 2, pp.131-154.

DOI: 10.1006/cviu.1993.1009

[9] Chen Jun, Xu Youchun, Zhao Ming, Peng Yongshen, A Randomized Hough Transform Based on Road Edge Identification Algorithm. Journal of Image and Graphics, Vol. 5. (2009).