Fast and numerically stable circle fit
Computer Vision and Pattern Recognition
2022-10-13 v1
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.
Cite
@article{arxiv.1505.03795,
title = {Fast and numerically stable circle fit},
author = {Houssam Abdul-Rahman and Nikolai Chernov},
journal= {arXiv preprint arXiv:1505.03795},
year = {2022}
}
Comments
16 pages