一种面向FPGA的快速Hough变换  

Fast Hough transform for FPGA-based applications

作　　者：商尔科[1] 李健[1] 安向京[1] 

机构地区：[1]国防科技大学自动化研究所,长沙410073

出　　处：《计算机工程与应用》2010年第7期72-75,95,共5页Computer Engineering and Applications

基　　金：国家自然科学基金No.90820302;No.90820015~~

摘　　要：在FPGA上设计并实现了一种用于直线检测的快速Hough变换方法。使用分类滤波器把直线目标分成多个方向,使多个方向上的运算在空间上实现了并行处理;在每个方向上,设计实现了一种用于Hough变换的流水线处理结构;提出了一种基于直方图统计的两阶段搜索算法。大量的实验验证了提出的Hough变换实现方法的可行性,结果证明该方法占用空间少,实时性高。This paper presents a FPGA based fast Hough transform for line detection.The input edge image is divided into several directions by using classified filter,so every direction can be processed in parallel.And for each direction,a pipelined structure is used for line extraction.A parameter storage and search strategy is proposed,with which 2-step histogram search strategy is introduced in the purpose of reducing the storage requirement.Experiments show that the algorithm is effficient,low storage requirement and real time.

关 键 词：霍夫变换 可编程逻辑门阵列 分类滤波器 流水线结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]