Fast and numerically stable circle fit

Fast and numerically stable circle fit. Abdul-Rahman, H. & Chernov, N. Journal of Mathematical Imaging and Vision, 49(2):289–295, June, 2014. arXiv: 1505.03795

Paper doi abstract bibtex

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

@article{abdul-rahman_fast_2014-1,
	title = {Fast and numerically stable circle fit},
	volume = {49},
	issn = {0924-9907, 1573-7683},
	url = {http://arxiv.org/abs/1505.03795},
	doi = {10.1007/s10851-013-0461-4},
	abstract = {We develop a new algorithm for ﬁtting circles that does not have drawbacks commonly found in existing circle ﬁts. Our ﬁt achieves ultimate accuracy (to machine precision), avoids divergence, and is numerically stable even when ﬁtting circles get arbitrary large. Lastly, our algorithm takes less than 10 iterations to converge, on average.},
	language = {en},
	number = {2},
	urldate = {2019-07-05},
	journal = {Journal of Mathematical Imaging and Vision},
	author = {Abdul-Rahman, Houssam and Chernov, Nikolai},
	month = jun,
	year = {2014},
	note = {arXiv: 1505.03795},
	keywords = {Computer Science - Computer Vision and Pattern Recognition},
	pages = {289--295},
}

Downloads: 0

{"_id":"Ly8XBCwYncxL2mY82","bibbaseid":"abdulrahman-chernov-fastandnumericallystablecirclefit-2014","author_short":["Abdul-Rahman, H.","Chernov, N."],"bibdata":{"bibtype":"article","type":"article","title":"Fast and numerically stable circle fit","volume":"49","issn":"0924-9907, 1573-7683","url":"http://arxiv.org/abs/1505.03795","doi":"10.1007/s10851-013-0461-4","abstract":"We develop a new algorithm for ﬁtting circles that does not have drawbacks commonly found in existing circle ﬁts. Our ﬁt achieves ultimate accuracy (to machine precision), avoids divergence, and is numerically stable even when ﬁtting circles get arbitrary large. Lastly, our algorithm takes less than 10 iterations to converge, on average.","language":"en","number":"2","urldate":"2019-07-05","journal":"Journal of Mathematical Imaging and Vision","author":[{"propositions":[],"lastnames":["Abdul-Rahman"],"firstnames":["Houssam"],"suffixes":[]},{"propositions":[],"lastnames":["Chernov"],"firstnames":["Nikolai"],"suffixes":[]}],"month":"June","year":"2014","note":"arXiv: 1505.03795","keywords":"Computer Science - Computer Vision and Pattern Recognition","pages":"289–295","bibtex":"@article{abdul-rahman_fast_2014-1,\n\ttitle = {Fast and numerically stable circle fit},\n\tvolume = {49},\n\tissn = {0924-9907, 1573-7683},\n\turl = {http://arxiv.org/abs/1505.03795},\n\tdoi = {10.1007/s10851-013-0461-4},\n\tabstract = {We develop a new algorithm for ﬁtting circles that does not have drawbacks commonly found in existing circle ﬁts. Our ﬁt achieves ultimate accuracy (to machine precision), avoids divergence, and is numerically stable even when ﬁtting circles get arbitrary large. Lastly, our algorithm takes less than 10 iterations to converge, on average.},\n\tlanguage = {en},\n\tnumber = {2},\n\turldate = {2019-07-05},\n\tjournal = {Journal of Mathematical Imaging and Vision},\n\tauthor = {Abdul-Rahman, Houssam and Chernov, Nikolai},\n\tmonth = jun,\n\tyear = {2014},\n\tnote = {arXiv: 1505.03795},\n\tkeywords = {Computer Science - Computer Vision and Pattern Recognition},\n\tpages = {289--295},\n}\n\n","author_short":["Abdul-Rahman, H.","Chernov, N."],"key":"abdul-rahman_fast_2014-1","id":"abdul-rahman_fast_2014-1","bibbaseid":"abdulrahman-chernov-fastandnumericallystablecirclefit-2014","role":"author","urls":{"Paper":"http://arxiv.org/abs/1505.03795"},"keyword":["Computer Science - Computer Vision and Pattern Recognition"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/sede","dataSources":["pQYee5oovEhJF75n6"],"keywords":["computer science - computer vision and pattern recognition"],"search_terms":["fast","numerically","stable","circle","fit","abdul-rahman","chernov"],"title":"Fast and numerically stable circle fit","year":2014}