Fast and numerically stable circle fit

H. Abdul-Rahman, N. Chernov

Research output: Contribution to journalArticle

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 (US)
Pages (from-to)289-295
Number of pages7
JournalJournal of Mathematical Imaging and Vision
Volume49
Issue number2
DOIs
StatePublished - Jun 2014

Keywords

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

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling 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