An improved Hough Transform and its realization on FPGA

Hough Transform is a powerful and robust global image processing tool for line detection in picture. However, the traditional Hough Transform is complex because of the calculation of trigonometric functions and multiplication. To overcome this disadvantage, a novel algorithm using simple shift and addition will be discussed in this thesis to replace the complex trigonometric functions and multiplication. Meanwhile, a deep pipelined and parallel realization of this new algorithm on FPGA is also designed. In addition, a new threshold method based on the peak extraction is proposed to eliminate the fake lines produced by the traditional Hough Transform. Experiment results are also presented to prove the efficiency of the proposed method.