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

袁理; 叶露; 贾建禄

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

袁理¹,
叶露¹,
贾建禄^1,2

1.
中国科学院长春光学精密机械与物理研究所,吉林长春 130033;
2.
中国科学院研究生院,北京 100039

详细信息

中图分类号: TP301.6
计量
- 文章访问数: 5129
- HTML全文浏览量: 580
- PDF下载量: 3067
- 被引次数: 0
出版历程
- 收稿日期: 2010-03-11
- 修回日期: 2010-05-13
- 刊出日期: 2010-08-25

Ellipse detection algorithm based on Hough transform

1.
Changchun Institute of Optics,Fine Mechanics and Physics, Chinese Academy of Sciences,Changchun 130033,China;
2.
Graduate University of Chinese Academy of Sciences,Beijing 100039,China

摘要

摘要: 为了实现光电仪器对椭圆形目标的准确识别与跟踪,基于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.
- ellipse detecting /
- randomly sampling /
- invalid sample /
- ellipse fitting

HTML全文

参考文献(1)

[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)