Title :
Road Boundary Detection Based on the Dynamic Programming and the Randomized Hough Transform
Author :
Lin, Haiping ; Kim, Hyongsuk ; Lin, Chun-shin ; Chua, Leon O.
Author_Institution :
Chonbuk Nat. Univ., Chonju
Abstract :
A new vision-based road boundary detection algorithm combining dynamic programming and Hough transform is proposed. The dynamic programming (DP) is known to be a powerful algorithm for optimal path finding on a cost field. Utilizing the intensities of edge image as costs of the DP, most likely road boundaries are obtained in this paper. The DP is further utilized as a spatial filter which removes unrelated edge candidates as road boundaries. Randomized Hough transform is applied on the filtered edge image to detect practically useful road boundaries with straight line segments. Experimental results for road images acquired under situations with shadow, unmarked road painting and illumination variations in rural area are presented.
Keywords :
Hough transforms; computer vision; dynamic programming; roads; traffic engineering computing; dynamic programming; edge image filtering; optimal path; randomized Hough transform; road image; unmarked road painting; vision-based road boundary detection algorithm; Computer vision; Dynamic programming; Filters; Histograms; Image edge detection; Image segmentation; Information technology; Power engineering computing; Road vehicles; Vehicle detection;
Conference_Titel :
Information Technology Convergence, 2007. ISITC 2007. International Symposium on
Conference_Location :
Joenju
Print_ISBN :
0-7695-3045-1
Electronic_ISBN :
978-0-7695-3045-1
DOI :
10.1109/ISITC.2007.86
