期刊文献+

一种基于圆的几何特性改进的圆检测随机算法 被引量:3

An Improved Randomized Algorithm for Circle Detection Based on Geometric Properties of the Circle
下载PDF
导出
摘要 在模式识别和计算机视觉领域,圆检测的应用十分重要。目前,大部分圆检测算法都把关注点放在精确度和检测效率上,随机算法具有计算效率高和占用内存少的优点,然而,随机算法通过选取大量的候选圆并统计落在候选圆上的像素总数判断圆的存在,在实时检测中并不适用。文章提出了一种基于圆的对称性的改进算法,加速了判断候选圆是否为真实圆的过程,同时在统计候选圆上的像素时没有采集图像中全部的边缘像素,而是采集候选圆的内接正方形和外切正方形范围内的边缘像素。实验表明,这种方法在保持圆检测准确性的条件下减少了运算时间。 In pattern recognize and computer vision, circle detection is a critical issue. For the moment, the major concern of most circle detection algorithm is robustness and computational effi ciency. Randomzied approaches for circle detection have the advantages of less computational time and less memory requirements. However, randomzied approaches involve in examining a large number of candidate circles and may not suitable in real-time applications. In the paper, the symmetry property of the circle was adopted to select the promising candidates for further investigation. At the same time, not all edge pixels in the image, but the edge pixels between the inscribed square and exo-square were collected when counting the number of pixels on the candidate circle. The experimental results show that the proposed algorithm performs fast while maintaining the accuracy.
出处 《集成技术》 2015年第2期46-49,共4页 Journal of Integration Technology
关键词 圆检测 随机算法 高效 对称性 circle detection randomzied algorithm effcient symmetry
  • 相关文献

参考文献2

二级参考文献13

  • 1王建锋,吴庆标.一种随机Hough变换检测圆的改进算法[J].计算机工程与应用,2005,41(14):64-64. 被引量:14
  • 2黎自强,滕弘飞.广义Hough变换:多个圆的快速随机检测[J].计算机辅助设计与图形学学报,2006,18(1):27-33. 被引量:40
  • 3杨四海,陈锻生,谢维波.Hough变换的特性分析:一种全局观点[J].计算机辅助设计与图形学学报,2006,18(8):1197-1204. 被引量:18
  • 4Xu L,Oja E,Kuhanen P.A new curve detection method:randomized Hough transform(RHT)[J].Pattern Recognition Letters, 1990,11 (5) : 331-338.
  • 5Xu L, Oja E.Randomized Hough transform(RHT) :basic mechanisms, algorithms,and computational complexities[J].Computer Vision Graphics Image Process:Image Understanding, 1993,57(2): 131-154.
  • 6Hough P V C.Methods and means for recognizing complex patterns:U S,3069654[P].[1962-12-18][2006-03-01]
  • 7Duda R D,Hart P E.Use of the Hough transform to detect lines and curves in pictures[J].Communications of the Association for Computing Machinery,1972,15(1):11-15
  • 8Ballard D H.Generalizing the Hough transform to detect arbitrary shapes[J].Pattern Recognition,1981,13(2):111-122
  • 9Kalviainen H,Hirvonen P,Xu L,et al.Probabilistic and non-probabilistic Hough transforms:overview and comparisons[J].Image and Vision Computing,1995,13(4):239-252
  • 10Shapiro V.Accuracy of the straight line Hough transform:the non-voting approach[J].Computer Vision and Image Understanding,2006,103(1):1-21

共引文献24

同被引文献18

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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