期刊文献+

椭圆定形曲线拟合问题若干新型算法 被引量:17

Some New Algorithms for Ellipse Curve Fitting Problem
在线阅读 下载PDF
导出
摘要 针对一类特殊的参数辨识问题——椭圆定形曲线拟合问题 ,对原有的几何距离法提出了进化算法的求解方案 .基于反问题的求解思想给出了一种新的椭圆拟合度量 ,和原有度量相比 ,它既反映了拟合曲线的弯曲特性又便于数值求解 ,在该度量基础上构造出一种新型算法——加权新度量法 .数值模拟结果表明 ,提出的新方法是有效的。 Known the basic form of a function,guess the parameters from the observed data, to get its integral expression, which is called a parameter recognition. There have existed some algorithms for solving the ellipse curve fitting problem——a special kind of parameter recognition problem, such as algebra distance method, geometric distance method and weighted least square method, which have their advantages and disadvantages respectively. This paper proposed an evolutionary algorithm (ES) to solve the aforementioned geometric distance method, and provided a new metric to describe the accuracy of ellipse fitting from the thought of resolution of inverse problem. The new metric not only characterizes the curved property of the fitting curve but also leads to an optimization problem convenient to compute. The numerical results show that the new method is effective and feasible.
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1210-1213,共4页 Journal of Shanghai Jiaotong University
关键词 椭圆定形曲线拟合问题 椭圆拟合度量 最小二乘法 进化算法 参数辨识 加权新度量法 elliptic fitting least square method evolutionary algorithm
  • 相关文献

参考文献10

  • 1[1]Boggs P T, Byrd R H, Schnabel R B. A Stable and efficient algorithm for nonlinear orthogonal distance regression [J]. SIAM J Sci Stat Comput, 1987,8:1052-1078.
  • 2[2]Zhang Zheng-you. Parameter estimation techniques:a tutorial with application to conic fitting [J]. Image and Vision Computing,1997,15:59-76.
  • 3[3]Varah J M. Least squares data fitting with implicit functions [J]. BIT,1996,36:842-854.
  • 4[4]Gander W, Golub G H, Strebei R. Least squares fitting of circles and ellipses [J]. BIT,1994,34:558-578.
  • 5[5]Spath H. Technique note: least-squares fitting with spheres [J]. Journal of Optimization Theory and Applications,1998,96:191-199.
  • 6[6]Spath H. Orthogonal least squares fitting by conic sections [A].Recent Advances in Total Least Squares Techniques and Errors-In-Variables Modeling[C]. Philadelphia: SIAM,1997.259-164.
  • 7[7]Back T, Hammel U, Schwefel H P. Evolutionary computation:comments on the history and current state [J].IEEE Trans on Evolutionary Computation,1997,1:3-17.
  • 8[8]Back T. Evolutionary algorithms in theory and practice-evolution strategies, evolutionary programming, genetic algorithms [M]. New York: Oxford University Press,1996.
  • 9[9]Kirsch A. An introduction to the mathematical theory of inverse problems [M]. New York: Springer-Verlag,1996.
  • 10[10]Karl K, Zou Jun. Iterative choices of regularization parameters in linear inverse problems [J]. Inverse Problems,1996,14:1247-1264.

同被引文献112

引证文献17

二级引证文献137

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部