2009/07/02 by Ali Al-Sharadqah, A. Al-Sharadqah, N. Chernov +2 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Measurement and Metrology Techniques #FOS: Computer and information sciences #G.3 #I.4.8 #I.5.1 #Image Processing and 3D Reconstruction #Image and Object Detection Techniques #Methodology (stat.ME) #msc:G.3 #msc:I.4.8 #msc:I.5.1 #stat.ME
paper · pdf · doi:10.48550/arxiv.0907.0421
30 pages, 2 figures
arxiv created 2009/07/02 · openalex publication_date 2009/07/02 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.