Error analysis for circle fitting algorithms

Details Error analysis for circle fitting algorithms Error analysis for circle fitting algorithms

2009-07-02

arxiv.org/abs/0907.0421v1

Statistics

Methodology

30 pages, 2 figures

Scientific paper

We study the problem of fitting circles (or circular arcs) to data points observed with errors in both variables. A detailed error analysis for all popular circle fitting methods -- geometric fit, Kasa fit, Pratt fit, and Taubin fit -- is presented. Our error analysis goes deeper than the traditional expansion to the leading order. We obtain higher order terms, which show exactly why and by how much circle fits differ from each other. Our analysis allows us to construct a new algebraic (non-iterative) circle fitting algorithm that outperforms all the existing methods, including the (previously regarded as unbeatable) geometric fit.

Affiliated with

Also associated with

No associations

Rating

Error analysis for circle fitting algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Error analysis for circle fitting algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error analysis for circle fitting algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-730824