FPGA hough变换
第34卷 第3期2012年3月
)文章编号:1001506X(201203061004---
系统工程与电子技术
SstemsEnineerinndElectronics ygga
Vol.34 No.3March2012
基于FPGA的实时整数霍夫变换
唐林波,陶芬芳,赵保军,刘嘉骏
()北京理工大学电子与信息学院,北京100081
难以实时实现及峰值检测不准确的问题,提出一种适合在FPGA上实 摘 要:为了解决霍夫变换计算量大、
并将其在F设计了一种基于该改进霍夫现的基于两阶段快速搜索算法的改进整数霍夫变换,PGA中实现。首先,变换算法的流水线结构,能够在单个时钟周期内完成霍夫空间的参数计算和累加;接着,设定3个参数阈值,以寻找霍夫子空间中的局部极值;最后,确定全局极值,实现直线参数的提取。采用实际图像在FPGA中进行实验验证,结果表明提出的算法占用硬件资源较少,其准确率达到93%以上。
关键词:整数霍夫变换;直线检测;峰值检测;现场可编程门阵列
:/中图分类号:.issn.1001TN911.73 文献标志码:A DOI10.3969506X.2012.03.33 -j
RealtimeinteerhouhtransformbasedonFPGA- gg
,,un,unTANGLinboTAOFenfanZHAOBaoLIUJia - - - -jjg
(SchooloElectronicsandInormation,BeiinInstituteoTechnoloBeiin100081,China) f fjgf gy,jg
:,bstractTheHouhtransformlasanimortantroleinlinedetectionbutitslareamountofcalcula A -gpypgtionmakesitverdifficulttobeimlementedonrealtimesstems.Anotherroblemisthetraditionaleak - ypypp
,roblemsofHouhtransformisnotaccurate.InordertosolvetheanimrovedinteerHouhtransdetection -pgpgg,formbasedonafasttwostesearchinalorithm whichcanbeimlementedonFPGAisaresented.Firstl - pggppy ielinearametersaram-structureisemloedforHouhtransformtocalculateHouhsaceandaccumulate pppppyggp
,etersinasinleclockccle.Secondllocalmaximaarefoundbsettinthethresholdsofthreeinarameters gyyygp
,subsace.Finalllineareextractedbdetermininmaxima.ThealorithmisveriHouharameterslobal -pyyggpgg ,fiedbactualimaedataandtheexerimentalresultsshowthatthemethodoccuieslesshardwareroosed ygpppp resourcesandtheaccuracrateisashihasover93%. yg
:;;KewordsinteerHouhtransform;linedetectioneakdetectionfieldrorammableatearraFPGA) ggy(ppggy
0 引 言
例如车 直线检测是图像分析与模式识别的重要内容,
辆自动驾驶技术中道路边缘的提取,航拍图像中建筑物、机
[][145]-
。霍夫变换算法场跑道、水上桥梁等直线特征的确定是直线检测中的效果最好具有较强的鲁棒性和抗干扰性,
]]691012--,,的算法之一[其扩展变换也可用来检测特定曲线[在图像处理和模式识别领域得到了广泛的应用。
霍夫变换是由PaulHouh于1962年提出的一种形状 g
匹配技术,实现一种从图像空间到参数空间的映射关系。霍夫变换的突出优点在于将图像空间中较为困难的全局检测问题转化为参数空间中相对容易解决的局部峰值检测问题。霍夫变换中参数空间的峰值检测是一个聚类检测问题,一个重要方向就是对参数空间中峰值的分布进行研究,通过最小
]]1314
、二乘法[鲁棒累加和[等方法改变参数空间峰值的分布,
以得到更为精确的直线特征。这些方法提高了精度,但也增
加了计算负担,影响霍夫变换的实时性。
本文提出了一种适合在现场可编程门阵列(fieldro -p
,中实现的改进型整数霍夫变rammableatearraFPGA) ggy
换的实现方法,利用FPGA的并行运算和流水线处理的特点,实现霍夫空间参数计算与存储的时间并行性,从而提高霍夫变换的处理速度;通过基于阈值的快速寻找极值的两阶段搜索算法准确地提取直线参数,为霍夫变换在实时直线检测系统中的应用奠定了基础。
1 霍夫变换检测直线原理
霍夫变换的本质是从图像空间到参数空间的映射,其
将原始图像中的每个特基本思想就是利用点-线的对偶性,
征点映射到参数空间一个点累加阵列的多个单元,通过在参数空间里进行简单的累加统计,确定是否存在直线并获
5]
。得直线参数[
在x-y平面坐标系中,直线方程可以描述为y=kx+其中k为该直线的斜率,b,b为直线在y轴上的截距。直线
;修回日期:。收稿日期:2011092720111117----
,:作者简介:唐林波(男,讲师,博士,主要研究方向为数字图像处理、实时信号处理。E-m1978ailtanlinboit.edu.cn-)@bg
No. 3 Jun. , 2012 微 处 理 机 MICROPROCESSORS 第3 期 2012 年 6 月 基于 FPGA 的整数开方运算严淑芹, 郑先成( 西北工业大学自动化学院, 西安 710129)...
基于FPGA的整数开方运算_专业资料。在使用FPGA作为控制芯片对发电机进行控制时,发电机的三相电压有效值计算涉及到开方运算。若要在FPGA上实现某个数的开方运算,...
基于FPGA的实时高清2D转3D系统研究_信息与通信_...三维图像变换 3D电视 3D电视系统 极线 摄像机标定...v (4.12) 其中,n 为整数,表示要生成的目标图像...
基于fpga的实时数字信号处理的外文翻译_信息与通信_...给出了每个用于实 部和虚部的输入数据字的变换的...适合快速整数乘法器在 FPGA 的 EDN 杂志,第 80 ...
基于FPGA的双通道实时图像处理系统_信息与通信_工程... 所 以将带 小数的运算通过移位转化成整数的运算 ...对 于较 高级 图像处 理 ( 比如矩阵变换、 FFT ...
基于FPGA的等占空比任意整数分频器的设计_工学_高等教育_教育专区。FPGA分频器设计基于FG 等占 任意整数分 P A的 空比 频器的 设计汪 虹 ,李宏 ( 宁波...
基于FPGA的等占空比的整数分频器设计_专业资料。在复杂逻辑电路设计中,经常会需要多个不同频率的信号,因而系统本身的震荡源就不能满足设计的要求。本文给出了一...
在一些实时性要求较高的场合,可以考虑利用FPGA来构成系统检测获取偏振图像的Stokes...(x)的自变量X采用16位二进制来表示,高8位表示x 的整数部分,低8位表示X的...
科技信息 ○ 机械与电子 ○ SCIENCE & TECHNOLOGY INFORMATION 2010 年第 19 期 基于 FPGA 的半整数分频器的设计高 凡 贾磊磊 桂林航天工业高等专科学校 广西 (...
替换稿 基于 CPLD/FPGA 的半整数分频器的设计王蓉 李伟民九江 332007) (九江职业技术学院,江西 摘要:简要介绍了 CPLD/FPGA 器件的特点和应用范围,并以分频比为 ...
热门文档