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

Hough Transform and FPGA Realization Based on CORDIC Algorithm

作　　者：王新新[1,2] 于素萍[1,2] 赵小明[1,2] 

机构地区：[1]洛阳理工学院计算机与信息工程系 [2]洛阳理工学院电气工程与自动化系,河南洛阳471023

出　　处：《通信技术》2010年第7期155-157,共3页Communications Technology

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

关 键 词：CORDIC算法 混合基 HOUGH变换 流水线 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]