检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (16): 283-285.doi: 10.3969/j.issn.1000-3428.2008.16.097

• 开发研究与设计技术 • 上一篇    

基于各点异性理论的椭圆拟合算法

曹 芳，杨忠根   

  1. (上海海事大学信息工程学院，上海 200135)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-20 发布日期:2008-08-20

Ellipse Fitting Algorithm Based on Heteroscedastic Theory

CAO Fang, YANG Zhong-gen   

  1. (College of Information Engineering, Shanghai Maritime University, Shanghai 200135)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20

PDF

949

被引次数

1

摘要： 分析椭圆拟合应用中常用算法对噪声过于敏感、抗干扰能力差的缺点，提出一种鲁棒性较强的椭圆拟合算法。采用各点异性回归技术，建立误差与变量有关的(EIV)模型，根据数据矢量观测集合最优地估计线性EIV模型参数和数据矢量真值集合。实验结果表明，该算法精确度高，当初始值与真实值差距较大时，仍然可以快速、稳定地收敛。

关键词: 计算机视觉, 椭圆拟合, 各点异性

Abstract: This paper analyzes the usual algorithms with less anti-jamming ability which are sensitive to the effect of noise in the application of ellipse fitting, and proposes a more robust ellipse fitting algorithm. It utilizes the heteroscedastic regression technique to create the Errors-In-Variables (EIV) model. According to the observation of data vector, the optimal algorithm is found to obtain the optimal estimations of EIV model parameters and the truth-value of the observed data vector. Experimental results show that the algorithm is more accurate and can converge steadily and rapidly, when original data is far from exact value.

Key words: computer vision, ellipse fitting, heteroscedastic

中图分类号: