Title |
A Realtime Lane Detection System Design using Gradient-based Hough Transform |
Authors |
김예지(Ye-Ji Kim) ; 공민성(Min-Seong Gong) ; 박태근(Tae-Geun Park) |
DOI |
https://doi.org/10.5370/KIEE.2023.72.6.770 |
Keywords |
Hough transform; Gradient-based approach; Realtime system; VLSI design |
Abstract |
Straight line detection using the gradient-based Hough transform has high accuracy, but has the disadvantage of increased memory and longer processing time due to storing and processing a lot of data. The proposed architecture applies the gradient-based Hough transform algorithm to consider only the points in the range of -4 to +4 centered on the gradient angle in parallel, and increases accuracy by applying the highest weight to the central pixel. In order to improve overall performance, the LUT for the trigonometric functions and voting memory for weight values are divided into 9 parts for each address area, so that the line detection speed is improved by processing data at the same time. The proposed architecture was designed with VerilogHDL and synthesized with DBhitek 110nm standard cell library and the results showed that the maximum operating frequency was 210Mhz (73 fps) with 15K of 2-input NAND gates and 5,950Kb of memory. |