• 北大核心期刊(《中文核心期刊要目总览》2017版)
  • 中国科技核心期刊(中国科技论文统计源期刊)
  • JST 日本科学技术振兴机构数据库(日)收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于整体最小二乘的椭圆拟合方法

熊风光 李希 韩燮

熊风光, 李希, 韩燮. 基于整体最小二乘的椭圆拟合方法[J]. 微电子学与计算机, 2017, 34(1): 102-105.
引用本文: 熊风光, 李希, 韩燮. 基于整体最小二乘的椭圆拟合方法[J]. 微电子学与计算机, 2017, 34(1): 102-105.
XIONG Feng-guang, LI Xi, HAN Xie. A Method of Ellipse Fitting Based on Total Least Squares[J]. Microelectronics & Computer, 2017, 34(1): 102-105.
Citation: XIONG Feng-guang, LI Xi, HAN Xie. A Method of Ellipse Fitting Based on Total Least Squares[J]. Microelectronics & Computer, 2017, 34(1): 102-105.

基于整体最小二乘的椭圆拟合方法

基金项目: 

国家自然科学基金项目 61379080

山西省国际科技合作计划项目 2014081012

详细信息
    作者简介:

    熊风光  男, (1979-), 博士研究生, 讲师.研究方向为软件技术, 虚拟现实

    韩燮   女, (1964-), 博士, 教授.研究方向为仿真与可视化、智能信息处理

    通讯作者:

    李希(通讯作者)  女, (1991-), 硕士研究生.研究方向为仿真与可视化.E-mail: 154740129@qq.com

  • 中图分类号: TP301.6

A Method of Ellipse Fitting Based on Total Least Squares

  • 摘要:

    针对传统椭圆拟合方法中存在的无法剔除噪声点并且参数误差较大的缺陷, 提出了一种基于随机采样一致性、约束条件及整体最小二乘的椭圆拟合改进算法.该方法首先根据椭圆的性质, 利用随机采样一致性剔除噪声点, 再利用基于约束条件的整体最小二乘法, 对去噪之后的数据进行椭圆拟合.实验证明, 随机采样一致算法能很好地去除噪声, 并且跟传统最小二乘法的拟合结果相比较可以看出, 改进之后的拟合方法拟合出的椭圆参数精度更高.

     

  • 图 1  RANSAC算法去噪效果

    图 2  最小二乘法和本文方法拟合椭圆的比较

  • [1] Wang Jun, Yu Zeyun. Quadratic curve and surface fitting via squared distance minimization[J]. Computer & amp; amp; Graphics, 2011(35): 1035-1050.
    [2] Yang Dingli, Bai Qiuchan, Zhang Yulin, et al. Eye location based on hough transform and direct least square ellipse fitting[J]. Journal of Software, 2014, 9(2): 319-323.
    [3] Zhang C, Sun C, Vallotton P, et al. Automatic nuclear bud detection using ellipse fitting, moving sticks or top-hat transformation[J]. Journal of Microscopy, 2013, 252(2): 122-134. doi: 10.1111/jmi.12076
    [4] Kurt O, ArslanO. Geometric Interpretation and precision analysis of algebraic ellipse fitting using least squares method[J]. Acta Geod. Geoph. Hung, 2012, 47(4): 430-440. doi: 10.1556/AGeod.47.2012.4.4
    [5] Mitchell D R G, Berg J A Van den. Development of an ellipse fitting method with which to analyse selected area electron diffraction patterns[J]. Ultramicroscopy, 2016, 160: 140-145. doi: 10.1016/j.ultramic.2015.10.009
    [6] Levente Hunyadi·István Vajk. Constrained quadratic errors-in-variables fitting[J]. Visual Computer, 2014, 30: 1347-1358. doi: 10.1007/s00371-013-0885-2
    [7] 马向南, 李航, 刘丽丽, 等. 最小二乘改进算法及其在椭圆拟合中的应用[J]. 河南科技大学学报(自然科学版), 2014, 35(3): 18-21. https://www.cnki.com.cn/Article/CJFDTOTAL-LYGX201403006.htm
    [8] Lmre Evren, Hilton Adrian. Order statistics of RANSAC and their practical application[J]. International Journaln of Computer Vision, 2015, 111(3): 276-297. doi: 10.1007/s11263-014-0745-1
    [9] 杨仕平. 整体最小二乘理论及其在变形监测中的应用研究[D]. 成都: 西南交通大学, 2013.
  • 加载中
图(2)
计量
  • 文章访问数:  1541
  • HTML全文浏览量:  481
  • PDF下载量:  54
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-05-09
  • 修回日期:  2016-06-22
  • 刊出日期:  2017-01-05

目录

    /

    返回文章
    返回