基于CORDIC算法的Hough变换及其FPGA实现

为了既能提高Hough变换的计算速度,同时能保持精度以及不大的存储量,讨论了Hough变换和CORDIC算法各自的特点,论证了用CORDIC算法实现Hough变换的可行性。研究了采用流水线构架的CORDIC算法,提出了一种基于CORDIC混合基算法的特殊处理器来计算Hough变换,使迭代次数减少1/4,并可显著改善迭代的速度。这种方法占用资源面积比较小,并且结构规则简单,适合于FPGA设计实现,具有较高应用价值。

Hough Transform and FPGA Realization Based on CORDIC Algorithm

In order to raise the calculation speed of Hough transform and maintain the precision and fair memory,this paper discusses the characteristics of Hough transform and CORDIC algorithm and treats of the implementation of Hough transform by CORDIC algorithm.A specific-purpose processor based on CORDIC algorithm is proposed for calculating the Hough transform.The CORDIC processor,with pipelined design and by using redundant arithmetic and mixed radix,could raise the iteration speed and reduce the number of microrotations.The experiment indicates that the pipelined architecture,for its regularity and modularity,could be easily integrated in FPGA technology,and this method is suitable for FPGA implementation and of fairly high application value.