留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于Hough变换的椭圆检测算法

袁理 叶露 贾建禄

袁理, 叶露, 贾建禄. 基于Hough变换的椭圆检测算法[J]. 中国光学(中英文), 2010, 3(4): 379-384.
引用本文: 袁理, 叶露, 贾建禄. 基于Hough变换的椭圆检测算法[J]. 中国光学(中英文), 2010, 3(4): 379-384.
YUAN Li, YE Lu, JIA Jian-lu. Ellipse detection algorithm based on Hough transform[J]. Chinese Optics, 2010, 3(4): 379-384.
Citation: YUAN Li, YE Lu, JIA Jian-lu. Ellipse detection algorithm based on Hough transform[J]. Chinese Optics, 2010, 3(4): 379-384.

基于Hough变换的椭圆检测算法

详细信息
  • 中图分类号: TP301.6

Ellipse detection algorithm based on Hough transform

  • 摘要: 为了实现光电仪器对椭圆形目标的准确识别与跟踪,基于Hough变换提出了一种新的椭圆检测算法。该算法随机采样2点,再利用椭圆极和极弦的性质来搜索第3点并筛除大量无效采样;然后,以这3点为中心作正方形窗口,用窗口内的所有点来拟合椭圆方程。在验证候选椭圆时,提出了一种新方法来判断边缘点是否在椭圆上,并且给出了确定真实椭圆的自适应阈值。实验显示,该算法的平均长度误差为0.5 pixel,平均角度误差为0.6,平均耗时为79 ms,表明该算法精度高,速度快,检测性能较好。

     


  • [1] HOUGH P V C. Methods and means for recognizing complex patterns:US,3069654 .1962-12-18.

    [2] XU L,OJA E. A new curve detection method: Randomized Hough Transform(RHT)
    [J]. Pattern Recognition Lett.,1990,11(5):331-338.

    [3] 王成儒,胡正平,练秋生.一种高效的混合圆/椭圆检测方法
    [J]. 贵州工业大学学报(自然科学版) ,2002,31(4):100-103. WANG CH R,HU ZH P,LIAN Q SH. A new efficient hybrid circle and ellipse fast detection method
    [J]. J. Guizhou University Technol.(Natural Science Edition),2002,31(4):100-103.(in Chinese)

    [4] 薛程,王士同. 一种新的不基于Hough变换的随机椭圆检测算法
    [J]. 微计算机信息 ,2006,22(1):265-268. XUE CH,WANG SH T. A new non-HT-based randomized algorithm for detecting ellipses
    [J]. Control & Automation,2006,22(1):265-268. (in Chinese)

    [5] 于莉娜,胡正平,练秋生. 基于改进随机Hough变换的混合圆/椭圆快速检测方法
    [J]. 电子测量与仪器学报 ,2004,18(2):92-97. YU L N,HU ZH P,LIAN Q SH. Hybrid circle and ellipse fast detection using improved randomized Hough transform
    [J]. J. Electronic Measurement and Instrument,2004,18(2):92-97.(in Chinese)

    [6] 于海滨,刘济林. 基于中心提取的RHT在椭圆检测中的应用
    [J]. 计算机辅助设计与图形学学报 ,2007,19(9):1107-1113. YU H B,LIU J L. Ellipse detection by the RHT based on center extraction
    [J]. J. Computer-Aided Design & Computer Graphics,2007,19(9):1107-1113. (in Chinese)

    [7] 陈燕新,戚飞虎. 一种新的基于随机Hough变换的椭圆检测方法
    [J]. 红外与毫米波学报 ,2000,19(1):43-47. CHEN Y X,QI F H. A new ellipse detection method using randomized Hough transform
    [J]. J. Infrared Millim. Waves,2000,19(1):43-47.(in Chinese)

    [8] 瞿钧,甘岚. 梯度Hough变换在圆检测中的应用
    [J]. 华东交通大学学报 ,2007,24(1):101-104. QU J,GAN L. The application of grads Hough transformation in circle detection
    [J]. J. East China Jiaotong University,2007,24(1):101-104. (in Chinese)

  • 加载中
计量
  • 文章访问数:  4269
  • HTML全文浏览量:  385
  • PDF下载量:  3014
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-03-11
  • 修回日期:  2010-05-13
  • 刊出日期:  2010-08-25

目录

    /

    返回文章
    返回