摘要： 为解决Hough变换实时性差的问题，提出一种基于现场可编程门阵列的实时Hough变换方法。采用分角度映射方法使Hough变换在空间上并行运算。设计一种基于流水线的计算结构，实现Hough空间参数计算与存储的时间并行性。通过双口RAM，在单个时钟内完成参数空间的一次投票操作，提出一种适合在FPGA中实现的快速寻找极值的二次搜索算法。与DSP进行效率对比实验，结果表明该方法效率较高，能满足实时性处理要求。

关键词: Hough变换, 现场可编程门阵, 空间并行结构, 流水线结构, 实时计算

Abstract: This paper presents a real-time Hough transform method based on Field Programmable Gate Array(FPGA) to solve the problem of low real-time performance of Hough transform. The range of angle parameter is divided into several parts, so that Hough transform can be implemented in parallel in space. For each part, a pipeline structure is employed for parallel computation and storage of Hough space parameter. Each voting operation can be completed within one clock with the help of dual-port RAM. A FPGA based fast 2-step search algorithm for extremum finding is proposed. Experimental results show that compared with DSP, the method is more efficient and can meet the real-time processing requirement.

Key words: Hough transform, Field Programmable Gate Array(FPGA), spatial parallel structure, pipeline structure, real-time computation

中图分类号: 

• TP391