基于GPU的Hough变换多圆加速检测实现

下载PDF

导出

摘要针对多圆检测问题,本文提出一种边缘点连续性特征按曲线段进行归类,同时丢弃非圆特征点,利用图形处理器(GPU)的高度优化的并行计算能力在每个曲线段点集中按照一定的取点规则取3点并行计算圆参数的改进Hough变换算法。该实现有效地降低Hough变换的无效累积,同时保留了传统Hough变换抗噪性强、对不完整边缘具有鲁棒性等优点。经测试,该改进算法在GPU的检测的速度优于CPU三十多倍,性能具有明显优势。

作者吕俊瑞罗学刚

机构地区四川攀枝花学院计算机学院

出处《攀枝花学院学报》 2012年第4期94-97,共4页 Journal of Panzhihua University

关键词多圆检测 HOUGH变换图形处理器并行计算

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

引文网络
相关文献

参考文献8

1Chen T c, Chung K L. An efficient randomized algorithm for detecting circles [ J ]. Computer Vision and image Understarl- din,2001,8(83) :172 - 191.
2NIVIDIA Corporation. CUDA programming guide 2.0[ S/OL]. http ://www. nvidia, corn, 2010 - 01 - 03.
3J Owens, D Luebke, N Govindaraju, M Harris. A survey ofgeneral - purpose computation on graphics hardware [ J ]. Com- puter Graphics Forum,2007,26 ( 1 ) : 80 - 113.
4林金龙,石青云.用点Hough变换实现圆检测的方法[J].计算机工程,2003,29(11):17-18. 被引量：94
5王健,王孝通,徐晓刚,李博.基于梯度的随机Hough快速圆检测方法[J].计算机应用研究,2006,23(8):164-165. 被引量：17
6陈燏,陈宏建,徐晓华,秦玲.一种快速高效的Hough变换并行算法[J].电子学报,2004,32(5):759-762. 被引量：7
7丁幼春,王书茂.基于RHT的多圆检测改进算法[J].中国农业大学学报,2008,13(4):121-125. 被引量：12
8陈燕新,戚飞虎.利用梯度方向信息的随机Hough变换[J].红外与毫米波学报,1998,17(5):375-380. 被引量：32

二级参考文献38

1王健,王孝通,徐晓刚,李博.基于梯度的随机Hough快速圆检测方法[J].计算机应用研究,2006,23(8):164-165. 被引量：17
2瞿钧,甘岚.梯度Hough变换在圆检测中的应用[J].华东交通大学学报,2007,24(1):101-104. 被引量：30
3Daugman J G. High Confidence Visual Recognition of Persons by a Test of Statistical Independence. IEEE Tran. Pattern Machine Intell,1993,15(11):1148-1161.
4Davies E R. A Modified Hough Scheme for General Circle Location, Pattern Recognition Letters, 1987,7:37-43.
5Davies E R. The Effect of Noise on Edge Orientation Computation,Pattern Recognition Letters, 1987,6:315-322.
6Ioannou D, Huda W, Laine A F. Circle Recognition Through a 2D Hough Transform and Radius Histogramming. Image and Vision Computing, 1999,17:15-26.
7Atherton T J, Kerbyson D J. Size Invariant Circle Detection. Image and Vision Computing, 1999,17:795-803.
8Xu L，Comput Vis Graph Image Process Image Underst，1993年，57卷，2期，131页
9Xu L，Pattern Recognit Lett，1990年，11卷，5期，331页
10Xu L,OJA E.Randomized Hough transform(RHT):Basic mechanism,algorithms,and computational complexities[J].CVGIP:Image Understanding,1993,57(2):131-154.

共引文献149

1梁超香,陈洪波.基于改进Hough圆变换的尿液图像中红细胞的定位[J].广西工学院学报,2007,18(S1):22-24. 被引量：1
2陈高华,卓东风,王云.HT检测技术研究与进展[J].仪器仪表学报,2006,27(z1):344-346. 被引量：2
3任大伟.自适应聚类结合迭代拟合的多圆检测算法[J].仪器仪表学报,2006,27(z2):1183-1184. 被引量：1
4胡正平,王成儒,练秋生.基于图像分解的快速多圆/椭圆检测方法[J].仪器仪表学报,2002,23(z1):292-294. 被引量：5
5王成儒,胡正平,练秋生,孔令富.虹膜身份鉴别系统算法研究[J].仪器仪表学报,2002,23(z2):672-674. 被引量：1
6田小强,王耀梅,彭勇.图像处理技术在透镜阵列孔板检测中的应用[J].红外与激光工程,2008,37(S1):169-172.
7黄庆,李飚.基于曲率估计的圆检测方法[J].红外与激光工程,2007,36(z2):250-253. 被引量：1
8WANG Zhi1, 2, WU Li-xin1, 2, LI Hui-ying3 1. College of Resources and Civil Engineering, Northeastern University, Shenyang 110004, China,2. Academy of Disaster Reduction and Emergency Management, Ministry of Civil Affairs and Ministry of Education, Beijing Normal University, Beijing 100875, China,3. College of Computer Science and Technology, Jilin University, Changchun 130012, China.Key technology of mine underground mobile positioning based on LiDAR and coded sequence pattern[J].中国有色金属学会会刊：英文版,2011,21(S3):570-576. 被引量：4
9赵永华,徐涛,李志慧,刘元宁.基于预优投票的虹膜定位算法[J].吉林大学学报（工学版）,2009,39(S1):254-259. 被引量：1
10于莉娜,胡正平,练秋生.基于改进随机Hough变换的混合圆/椭圆快速检测方法[J].电子测量与仪器学报,2004,18(2):92-97. 被引量：18

1袁理,曹智睿.改进的随机Hough变换圆检测算法[J].计算机应用,2010,30(A01):174-176. 被引量：16
2刘军高,卓祯雨.PCM语音数据格式的一种压缩算法[J].广州大学学报（自然科学版）,2008,7(1):34-36.
3霍建亮,曾翎,王德胜,曾军.基于最小二乘法改进的随机圆检测算法[J].光电工程,2011,38(5):145-150. 被引量：11
4周兵,郝伟伟,袁社锋.一种适合于监控视频内容检索的关键帧提取新方法[J].郑州大学学报（工学版）,2013,34(3):102-105. 被引量：3
5陈燕新,戚飞虎.一种新的基于随机Hough变换的椭圆检测方法[J].红外与毫米波学报,2000,19(1):43-47. 被引量：50
6王凤兰,洪炳镕,曙光.基于颜色分布连续性特征的区域合并方法[J].哈尔滨工业大学学报,2003,35(9):1086-1088. 被引量：3
7马文娟,李歧强.基于随机Hough变换的圆检测改进算法[J].信息技术与信息化,2006(3):128-130. 被引量：3
8张佳,程宇龙.基于随机Hough变换的圆形目标检测实验[J].实验室研究与探索,2014,33(7):130-133. 被引量：9
9刘建群,李仕勇,旷辉,颜发根.改进的随机Hough变换在检测多圆中的应用[J].微计算机信息,2007,23(28):288-290. 被引量：12
10黎明.图像中圆参数近似极大似然估计[J].地理空间信息,2007,5(5):77-78.

攀枝花学院学报

2012年第4期

浏览历史

内容加载中请稍等...

基于GPU的Hough变换多圆加速检测实现

参考文献8

二级参考文献38

共引文献149

相关作者

相关机构

相关主题

浏览历史