Estimation of Circle Parameters by Centroiding

Y.T. Chan, Y.Z. Elhalwagy and S.M. Thomas
Additional contact information
Y.T. Chan: Royal Military College of Canada
Y.Z. Elhalwagy: Royal Military College of Canada
S.M. Thomas: Royal Military College of Canada

Journal of Optimization Theory and Applications, 2002, vol. 114, issue 2, No 5, 363-371

Abstract: Abstract In computer vision and computer aided manufacturing, it is often necessary to fit a circular arc through a number of noisy points. Determining the arc center and radius from a set of points is inherently a nonlinear problem and all estimators will exhibit the so-called threshold phenomenon. A combination of a short arc, small number of points, and large noise magnitude will create a threshold region (THR) whereby the estimation errors are several times larger than those above the THR. The transition into the THR is sudden. It is also difficult to determine the THR for an estimator. This paper presents an estimation scheme for the circle parameters by first computing different centers from all combinations of N data points, taken three at a time. A weighted average of those centers gives the final estimate. The procedure is simple, noniterative and simulation results show that it has a smaller THR than an estimator which is near-optimal when not operating inside the THR.

Keywords: circle fitting; nonlinear estimation; threshold phenomenon (search for similar items in EconPapers)
Date: 2002
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1023/A:1016087702231 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:114:y:2002:i:2:d:10.1023_a:1016087702231

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/A:1016087702231

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().