基于代数距离的椭圆拟合的优化及应用研究

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 88-90.

基于代数距离的椭圆拟合的优化及应用研究

崔家礼,宫贺,王一丁,贾瑞明,肖珂

北方工业大学信息工程学院北京100144;北方工业大学信息工程学院北京100144;北方工业大学信息工程学院北京100144;北方工业大学信息工程学院北京100144;北方工业大学信息工程学院北京100144

出版日期:2018-11-14 发布日期:2018-11-14

Optimization and Research on Ellipse Fitting and Application Based on Algebraic Distance

CUI Jia-li,GONG He,WANG Yi-ding,JIA Rui-ming and XIAO Ke

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 鉴于传统的椭圆拟合算法容易受噪声的影响,本文提出了一种基于代数、几何距离和RANSAC算法的最小平方中值的椭圆拟合方法。方法先采用线性变换对原始数据进行预处理,在得到处理后的离散点后,最小化椭圆和离散点之间的欧氏距离,采用五边形的方法对筛选出的不同点集进行测试,最后确定出椭圆的5个参数,拟合出最终的椭圆图形。仿真实验和实际图像的拟合结果表明,方法可以快速地对星体进行拟合和识别,对噪声具有一定的抵抗力, 具有良好的准确性和鲁棒性。

关键词: 椭圆拟合,几何距离,平方中值,星体识别

Abstract: Considering of the fact that sample points are easily affected by noise in a traditional ellipse fitting algorithm,the ellipse fitting approach of the least median square was proposed in this paper with the foundation of algebraic,geometric distance and RANSAC algorithm (random sample consensus).Linear transformation on the original data is adopted,and then many tests of selected different points from the painted pentagon are performed with the help of the minimum Euclidean distance between the fitting ellipse and boundary points.In the end,five parameters of the ellipse are obtained and the final ellipse is fitted.The experimental results on simulated and actual images show that the algorithm has good accuracy,robustness and small time complexity；in the meantime,it can correctly fit and recognize the planets.

Key words: Ellipse fitting,Geometric distance,Median square,Planet recognition

崔家礼,宫贺,王一丁,贾瑞明,肖珂. 基于代数距离的椭圆拟合的优化及应用研究[J]. 计算机科学, 2014, 41(Z11): 88-90. https://doi.org/

CUI Jia-li,GONG He,WANG Yi-ding,JIA Rui-ming and XIAO Ke. Optimization and Research on Ellipse Fitting and Application Based on Algebraic Distance[J]. Computer Science, 2014, 41(Z11): 88-90. https://doi.org/

参考文献

[1] Liebe C C.Pattern recognition of star constellations for spacecraft applications[C]∥IEEE Aerospace and Electronics Systems Magazine.1992:34-41
[2] 方奎,欧阳宁,莫建文.基于椭圆模型的手势识别与仿真[J].计算机仿真,2011,3(28):267-270
[3] 田玉龙,王广君,房建成,等.基于局部熵的星敏感器星图提取方法[J].哈尔滨工业大学学报,2005,37(8):1068-1070
[4] 黄凌云,胡占义.一种基于PCA和Hough变换的类星体自动识别方法[J].光谱学与光谱分析,2003,23(1):187-191
[5] 刘书桂,李蓬,那永林.基于最小二乘原理的平面任意位置的椭圆的评价[J].计量学报,2002,3(4):245-247
[6] 陈俊平,王解先.工程测量中的曲线拟合[J].工程勘探,2003(5):59-61
[7] Zheng Z L,Yang J,Yang L M.A robust method for eye features exaction on color image[J].Pattern Recognition Letters,2005,6:2251-2261
[8] 李华志.图像处理技术在系统运动分析和控制中的应用[J].计算机与现代化,2007(9):88-90
[9] 王阳,高鹰,石宇,等.均匀圆阵MIMO雷达中的DOA估计新算法[J].计算机仿真,2013,30(1):50-53
[10] 南敬昌,刘建辉,刘立军.微波传输线圆图计算及仿真[J].计算机仿真,2003,20(5):38-39
[11] Zhang Zheng-you.Parameter Estimation Techniques:A Tutorial with Application to Conic Fitting[J].Image and Vision Computing,1997,15(1):59-76
[12] 王万国,王仕荣,徐正飞,等.基于边界的最小二乘椭圆拟合改进算法[J].计算机技术与发展,2013,3(4):67-70
[13] 安新源,周宗潭,胡德文.椭圆拟合的非线性最小二乘方法[J].计算机工程与应用,2009,5(18):188-190
[14] Kirsch A.An introduction to the mathematical theory of inverse problems[M].New York:Springer-Verlag,1996
[15] Daugman J G.How iris recognition works[J].IEEE Transactions on Circuits System Video Technology,2004,4(1):21-30

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed