Real-time Classified Hough Transform Line Detection Based on FPGA

Hough Transform (HT) is a popular tool for line detection due to its robustness to noise and missing data. This paper proposes a classified Hough Transform (CHT) to achieve real-time line detection on one kind of hardware circuit called FPGA. It makes full use of the gradient information calculated in the edge detection stage compared with other Hough Transforms. Theresults show that the proposed hardware algorithm is feasible. Asthe classified Hough Transform is divided into two independent parts according to gradient, every edge pixel is substituted into a single calculation formula, it accelerates computation with the same accuracy.