## 留言板

 引用本文: 袁理, 叶露, 贾建禄. 基于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)
##### 计量
• 文章访问数:  5070
• HTML全文浏览量:  568
• PDF下载量:  3067
• 被引次数: 0
##### 出版历程
• 收稿日期:  2010-03-11
• 修回日期:  2010-05-13
• 刊出日期:  2010-08-25

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈