Parabola Error Evaluation Using Geometry Ergodic Searching Algorithm

Article Preview

Abstract:

A method of parabola error evaluation using Geometry Ergodic Searching Algorithm (GESA) was proposed according to geometric features and fitting characteristics of parabola error. First , the feature points of least-squared parabola are set as reference feature points to layout a group of auxiliary feature grid points. After that, a series of auxiliary parabolas as assumed ideal parabolas are reversed with the auxiliary feature points.The range distance from given points to these assumptions ideal parabolas are calculated successively.The minimum one is parabola profile error.The process of GESA was detailed discribed including the algorithm formula and contrastive results in this paper.Simulation experiment results show that the geometry ergodic searching algorithm is more accurate than the least-square method. The parabola profile error can be evaluated steadily and precisely with this algorithm based on the minimum zone.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1465-1468

Citation:

Online since:

July 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] P. Sturm and P. Gargallo: Conic Fitting Using Geometry Distance, (Lecture Nodes in Computer Science Publications, 2007).

Google Scholar

[2] H. Liu and Z. Caiming: Fitting conic to scattered data in a plane(Journal of Computer Graphics and Image Processing Publications, 2004).

Google Scholar

[3] H. Späth: Orthogonal least squares fitting with parabolas, in: Numerical Methods and Error Bounds, edited by G. Alefeld, J. Herzberger, Akademie Verlag Publishers (1996).

Google Scholar

[4] Ahn,S. J: Least squares orthogonal distance fitting of circle, sphere, hyperbola, and parabola. (Pattern Recognition Publications, 2001).

DOI: 10.1016/s0031-3203(00)00152-7

Google Scholar

[5] Peipei Li: A New Method of Fitting Conic to Scattered Data, ( 2010 3rd International Congress on Image and Signal Processing, Chinese 2010).

DOI: 10.1109/cisp.2010.5647606

Google Scholar