Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (7): 72-75.DOI: 10.3778/j.issn.1002-8331.2010.07.022

• 研发、设计、测试 • Previous Articles     Next Articles

Fast Hough transform for FPGA-based applications

SHANG Er-ke,LI Jian,AN Xiang-jing   

  1. Institute of Automation,National University of Defense Technology,Changsha 410073,China
  • Received:2009-07-16 Revised:2009-08-31 Online:2010-03-01 Published:2010-03-01
  • Contact: SHANG Er-ke

一种面向FPGA的快速Hough变换

商尔科,李 健,安向京   

  1. 国防科技大学 自动化研究所,长沙 410073
  • 通讯作者: 商尔科

Abstract: 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 efficient,low storage requirement and real time.

Key words: Hough transform, Field Programmable Gate Arrays(FPGA), classified filter, pipelined structure

摘要: 在FPGA上设计并实现了一种用于直线检测的快速Hough变换方法。使用分类滤波器把直线目标分成多个方向,使多个方向上的运算在空间上实现了并行处理;在每个方向上,设计实现了一种用于Hough变换的流水线处理结构;提出了一种基于直方图统计的两阶段搜索算法。大量的实验验证了提出的Hough变换实现方法的可行性,结果证明该方法占用空间少,实时性高。

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

CLC Number: