首页 > 论文 > 中国光学 > 3卷 > 4期(pp:379-384)

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

Ellipse detection algorithm based on Hough transform

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

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

Abstract

In order to ensure that photoelectric instruments can identify and track elliptical objects accurately, a new algorithm based on Hough transform is proposed. The new algorithm randomly samples two points, and then searches the third point using the characters of ellipse′s pole and pole chord, and eliminates lots of invalid samples. In the following, it uses the three points as the centers to make three square windows, and then all the points in the windows are used to fit the ellipse. When a candidate ellipse is validated, a new method is proposed to judge if edge points are on the ellipse, and an adaptive threshold is supplied to confirm real ellipses. The experiment indicates that the algorithm′s average length error is 05 pixel, average angle error is 06°, and the average time needed is 79 ms. In conclusion, the algorithm has high precision and high speed, and shows a good capability of detecting ellipses.

广告组1 - 空间光调制器+DMD
补充资料

中图分类号:TP301.6

所属栏目:信息光学

收稿日期:2010-03-11

修改稿日期:2010-05-13

网络出版日期:0001-01-01

作者单位    点击查看

袁理:中国科学院 长春光学精密机械与物理研究所,吉林 长春 130033
叶露:中国科学院 长春光学精密机械与物理研究所,吉林 长春 130033
贾建禄:中国科学院 长春光学精密机械与物理研究所,吉林 长春 130033中国科学院 研究生院,北京 100039

联系人作者:袁理(yuanlideyoux8852@yahoo.cn)

备注:袁理(1983-),男,四川泸州人,研究实习员,硕士,主要从事光学检测、图像识别等方面的研究。

【1】HOUGH P V C. Methods and means for recognizing complex patterns:US,3069654[P].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)

引用该论文

YUAN Li,YE Lu,JIA Jian-lu. Ellipse detection algorithm based on Hough transform[J]. Chinese Optics, 2010, 3(4): 379-384

袁理,叶露,贾建禄. 基于Hough变换的椭圆检测算法[J]. 中国光学, 2010, 3(4): 379-384

被引情况

【1】陶李,王珏,邹永宁,伍立芬,王慧倩. 改进的Zernike矩工业CT图像边缘检测. 中国光学, 2012, 5(1): 48-56

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF