中国光学, 2010, 3 (4): 379, 网络出版: 2010-09-25   

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

Ellipse detection algorithm based on Hough transform
袁理 1,*叶露 1贾建禄 1,2
作者单位
1 中国科学院 长春光学精密机械与物理研究所,吉林 长春 130033
2 中国科学院 研究生院,北京 100039
摘要
为了实现光电仪器对椭圆形目标的准确识别与跟踪,基于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.

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

本文已被 1 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!