基于FPGA的实时整数霍夫变换

• 作 者: 唐林波 陶芬芳 赵保军 刘嘉骏
• 机 构: 北京理工大学电子与信息学院
• 出 处: 系统工程与电子技术
• 发表日期: 2012年03期
• 关键词: 整数霍夫变换 直线检测 峰值检测 现场可编程门阵列 integer Hough transform line detection peak detectio

为了解决霍夫变换计算量大、难以实时实现及峰值检测不准确的问题,提出一种适合在FPGA上实现的基于两阶段快速搜索算法的改进整数霍夫变换,并将其在FPGA中实现。首先,设计了一种基于该改进霍夫变换算法的流水线结构,能够在单个时钟周期内完成霍夫空间的参数计算和累加;接着,设定3个参数阈值,以寻找霍夫子空间中的局部极值;最后,确定全局极值,实现直线参数的提取。采用实际图像在FPGA中进行实验验证,结果表明提出的算法占用硬件资源较少,其准确率达到93%以上。