Fast and numerically stable circle fit

H. Abdul-Rahman, N. Chernov

Research output: Contribution to journalArticlepeer-review

18 Citations (Scopus)

Abstract

We develop a new algorithm for fitting circles that does not have drawbacks commonly found in existing circle fits. Our fit achieves ultimate accuracy (to machine precision), avoids divergence, and is numerically stable even when fitting circles get arbitrary large. Lastly, our algorithm takes less than 10 iterations to converge, on average.

Original languageEnglish
Pages (from-to)289-295
Number of pages7
JournalJournal of Mathematical Imaging and Vision
Volume49
Issue number2
DOIs
Publication statusPublished - Jun 2014
Externally publishedYes

Keywords

  • Fitting circles
  • Gauss-Newton
  • Geometric fit
  • Levenberg-Marquardt

ASJC Scopus subject areas

  • Statistics and Probability
  • Modelling and Simulation
  • Condensed Matter Physics
  • Computer Vision and Pattern Recognition
  • Geometry and Topology
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Fast and numerically stable circle fit'. Together they form a unique fingerprint.

Cite this