## 留言板

 引用本文: 袁理, 叶露, 贾建禄. 基于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] [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)
•  [1] 周博文, 王楠, 祝万钱, 薛松, 田应仲.  等截面反射镜椭圆压弯机构变像距压弯 . 中国光学, 2020, 13(4): 778-786. doi: 10.37188/CO.2019-0250 [2] 卢腾飞, 张凯宁, 吴志军, 刘永欣.  椭圆涡旋光束在海洋湍流中的传输特性 . 中国光学, 2020, 13(2): 323-332. doi: 10.3788/CO.20201302.0323 [3] 李明磊, 吴谨, 白涛, 万磊, 李丹阳.  大随机相位误差下条带模式合成孔径激光雷达成像实验 . 中国光学, 2019, 12(1): 130-137. doi: 10.3788/CO.20191201.0130 [4] 朱绪丹, 张荣君, 郑玉祥, 王松有, 陈良尧.  椭圆偏振光谱测量技术及其在薄膜材料研究中的应用 . 中国光学, 2019, 12(6): 1195-1234. doi: 10.3788/CO.20191206.1195 [5] 闫力松, 杨甬英, 马冬林, 韩西萌.  长条形镜面面形拟合技术研究 . 中国光学, 2018, 11(6): 1011-1016. doi: 10.3788/CO.20181106.1011 [6] 杜江林, 高炳荣, 王海宇, 陈岐岱.  基于TiO2纳米粒子薄膜的低阈值随机激光器的动力学研究 . 中国光学, 2016, 9(2): 249-254. doi: 10.3788/CO.20160902.0249 [7] 陈惠颖, 王卫兵, 王挺峰, 郭劲.  随机并行梯度下降算法性能与变形镜排布规律的关系研究 . 中国光学, 2016, 9(4): 432-438. doi: 10.3788/CO.20160904.0432 [8] 张玉莲, 储海荣, 张宏巍, 张明月, 陈阳, 李银海.  MEMS陀螺随机误差特性研究及补偿 . 中国光学, 2016, 9(4): 501-510. doi: 10.3788/CO.20160904.0501 [9] 朱瑞飞, 魏群, 王超, 贾宏光, 吴海龙.  基于随机点扩散函数的多帧湍流退化图像自适应复原方法 . 中国光学, 2015, 8(3): 368-377. doi: 10.3788/CO.20150803.0368 [10] 张一舟, 许廷发, 刘子伟, 申子宜, 郭巳秋.  基于Savitzky-Golay加权拟合的红外图像非均匀性条带校正方法 . 中国光学, 2015, 8(1): 51-59. doi: 10.3788/CO.20150801.0051 [11] 史东承, 倪康.  基于YCbCr颜色空间背景建模与手势阴影消除 . 中国光学, 2015, 8(4): 589-595. doi: 10.3788/CO.20150804.0589 [12] 王卫兵, 王挺峰, 郭劲.  自适应光学随机并行梯度下降算法波前整形规律仿真 . 中国光学, 2014, 7(3): 411-420. doi: 10.3788/CO.20140703.0411 [13] 刘磊, 郭劲, 赵帅, 姜振华, 孙涛, 王挺峰.  随机并行梯度下降算法在激光束整形中的应用 . 中国光学, 2014, 7(2): 260-266. doi: 10.3788/CO.20140702.0260 [14] 于树海, 王建立, 董磊, 刘欣悦, 王国聪.  基于非均匀周期采样的傅里叶望远镜时域信号采集方法 . 中国光学, 2013, 6(3): 395-401. doi: 10.3788/CO.20130603.0395 [15] 王卫兵, 赵帅, 郭劲, 王挺峰.  基于Zernike模式的随机并行梯度下降算法的收敛速率 . 中国光学, 2012, 5(4): 407-415. doi: 10.3788/CO.20120504.0407 [16] 杨利红, 赵变红, 张星祥, 任建岳.  点扩散函数高斯拟合估计与遥感图像恢复 . 中国光学, 2012, 5(2): 181-188. doi: 10.3788/CO.20120502.0181 [17] 肖韶荣, 汪坤, 刘娟.  大气气溶胶浓度检测及检测系统设计 . 中国光学, 2011, 4(6): 633-638. [18] 陈小林, 王延杰.  非下采样变换的红外与可见光图像融合 . 中国光学, 2011, 4(5): 489-496. [19] 郭军伟.  应用CS理论实现同步采样压缩成像 . 中国光学, 2009, 2(6): 525-530. [20] 张煜东, 吴乐南, 韦耿.  一个新的空间掩盖效应拟合公式 . 中国光学, 2008, 1(1): 70-74.

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

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

###### 1. 中国科学院 长春光学精密机械与物理研究所,吉林 长春 130033;2. 中国科学院 研究生院,北京 100039
• 中图分类号: TP301.6

### English Abstract

 引用本文: 袁理, 叶露, 贾建禄. 基于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.

/

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

分享至好友和朋友圈