一种基于圆的几何特性改进的圆检测随机算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


An Improved Randomized Algorithm for Circle Detection Based on Geometric Properties of the Circle
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在模式识别和计算机视觉领域,圆检测的应用十分重要。目前,大部分圆检测算法都把关注点放在精确度和检测效率上,随机算法具有计算效率高和占用内存少的优点,然而,随机算法通过选取大量的候选圆并统计落在候选圆上的像素总数判断圆的存在,在实时检测中并不适用。文章提出了一种基于圆的对称性的改进算法,加速了判断候选圆是否为真实圆的过程,同时在统计候选圆上的像素时没有采集图像中全部的边缘像素,而是采集候选圆的内接正方形和外切正方形范围内的边缘像素。实验表明,这种方法在保持圆检测准确性的条件下减少了运算时间。

    Abstract:

    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 efficiency. 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.

    参考文献
    相似文献
    引证文献
引用本文

引文格式
舒龙庆,曾垂力.一种基于圆的几何特性改进的圆检测随机算法 [J].集成技术,2015,4(2):46-49

Citing format
SHU Longqing, ZENG Chuili. An Improved Randomized Algorithm for Circle Detection Based on Geometric Properties of the Circle[J]. Journal of Integration Technology,2015,4(2):46-49

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-03-31
  • 出版日期:
文章二维码