vix.ing · top · new · best · stats · spec

Least squares fitting of circles and lines

2003/01/01 by N. Chernov, Chernov, N., C. Lesort +1
Computer Science · Engineering · #Advanced Surface Polishing Techniques #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #G.1.2 #G.3 #I.2.10 #I.4.8 #I.5.1 #Image Processing and 3D Reconstruction #Image and Object Detection Techniques #cs.CV

paper · pdf · doi:10.48550/arxiv.cs/0301001

26 pages, 14 figures, submitted

arxiv created 2003/01/01 · openalex publication_date 2003/01/01 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study theoretical and computational aspects of the least squares fit (LSF) of circles and circular arcs. First we discuss the existence and uniqueness of LSF and various parametrization schemes. Then we evaluate several popular circle fitting algorithms and propose a new one that surpasses the existing methods in reliability. We also discuss and compare direct (algebraic) circle fits.

Related