期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种随机Hough变换检测圆的改进算法 被引量：14

An Improved Randomized Hough Algorithm for Detecting Circles
下载PDF
导出
摘要 从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机H ough变换是检测圆的一种有效变换,但在处理复杂图像时,随机采样会引入大量的无效采样和积累。论文提出一种随机H ough变换检测圆的改进算法,算法的优点在于无需对候选圆之外的信息进行平方运算,只需进行简单的比较运算,有效地提高了检测速度。 The detecting circles from a digital image is very important in computer vision.Randomized Hough transform is a well-known method for circle detection.But when dealing with complex image,the random sampling will bring lots of invalid samplings and accumulation.In this paper,we have proposed an efficient improved randomized algorithm for detecting circles.
作者 王建锋 吴庆标
机构地区 浙江大学数学系科学与工程计算研究所
出处 《计算机工程与应用》 CSCD 北大核心 2005年第14期64-64,97,共2页 Computer Engineering and Applications
基金 浙江省自然科学基金资助(编号:197047)
关键词 图像处理 随机Hough变换(RHT) 圆检测 无效积累 image process,Randomized Hough Transform(RHT),circle detection,invalid accumulation
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1刘兵,司秉玉.基于图像区域搜索法的彩色球目标识别与跟踪[J].仪器仪表学报,2003,24(z1):225-226. 被引量：40
  • 2林金龙,石青云.用点Hough变换实现圆检测的方法[J].计算机工程,2003,29(11):17-18. 被引量：94
  • 3G R J Cooper,D R Cowan. Computers&Geosciences:The detection of circular features in irregularly spaced data.2004:101～105
  • 4L Xu,E Oja,P Kultanan.A new curve detection method:Randomized Hough transform RHT.Patten Recog Lett 11,1990:331～338
  • 5L Xu,E Oja. Randomized Hough transform(RHT):Basic mechanisms,algorithms,and computational complexities. CVGIP:Image Understanding 57,1993:131～154
  • 6Teh-Chuan Chen,Kuo-Liang Chung. An Efficient Randomized Algorithm for Detecting Circles[J].Computer vision and Image Understanding 83,2001: 172～191
  • 7王强,胡建平,胡凯,陆志敏,胡维平.一种用于圆检测的快速HOUGH算法[J].小型微型计算机系统,2000,21(9):970-973. 被引量：28
  • 8Qiang Ji ,Robert M Haralick.Error propagation for the Hough transform[J].Pattern Recognition Letters, 2001; 22: 813 ～823

二级参考文献15

  • 1[1]M. Atiquzzaman. Multiresolution Hough transform: An efficient method of detecting patterns in images. IEEE Trans on PAMI, 1992, 14(11):1090～1095.
  • 2[2]N. Guil etc.. Parallelization of irregular algorithms for shape detection. International Conference on Image Processing, 9, 1996.
  • 3[3]D. Ioannou, etc.. Circle recognition through a 2D Hough Transform and radius histogramming. I. V. C., 1999, 17(1): 15～26.
  • 4[4]E. Fran cois etc.. Multiframe based identi cation of mobile components of a scene with a moving camera. In Proc. CVPR., 1991.
  • 5[5]C. Harris, M. Stephens. A combined corner and edge detector. In Proc. Alvey Conf., 1987, 189～192.
  • 6Daugman J G. High Confidence Visual Recognition of Persons by a Test of Statistical Independence. IEEE Tran. Pattern Machine Intell,1993,15(11):1148-1161.
  • 7Davies E R. A Modified Hough Scheme for General Circle Location, Pattern Recognition Letters, 1987,7:37-43.
  • 8Davies E R. The Effect of Noise on Edge Orientation Computation,Pattern Recognition Letters, 1987,6:315-322.
  • 9Ioannou D, Huda W, Laine A F. Circle Recognition Through a 2D Hough Transform and Radius Histogramming. Image and Vision Computing, 1999,17:15-26.
  • 10Atherton T J, Kerbyson D J. Size Invariant Circle Detection. Image and Vision Computing, 1999,17:795-803.

共引文献149

同被引文献103

引证文献14

二级引证文献103

计算机工程与应用
2005年 第14期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部