Abstract
It is of practical value to estimate the center and radius of a circle from a given set of noisy coordinate measurements. Since the coordinates of the points on a circle relate to its parameters through the nonlinear circle equation, the estimation problem is inherently nonlinear. Additionally, if the measurements are available only along a small arc, the estimation exhibits generally a bias, together with large variances, even at low-noise magnitudes. This paper presents two algorithms, one iterative and another which has a closed-form solution, aiming at the elimination of biases that occur at small arcs. Simulation results show that the two algorithms do provide unbiased and reliable estimates of the circle parameters for noisy measurements on arcs as small as 45°.
Similar content being viewed by others
References
Karima, V., Effective Circle Fitting for Particle Trajectories, Nuclear Instrumentation Methods in Physics Research, Vol. 305A, pp. 187-191, 1991.
Porrill, J., Fitting Ellipses and Predicting Confidence Envelopes Using a Bias-Corrected Kalman Filter, Image and Vision Computing, Vol. 8, pp. 37-41, 1990.
Joseph, S. H., Unbiased Least Squares Fitting of Circular Arcs, CVGIP: Graphical Models and Image Processing, Vol. 56, pp. 424-432, 1994.
Landau, V. M., Estimation of Circular Arc Center and Its Radius, Computer Vision Graphics and Image Processing, Vol. 38, pp. 317-332, 1987.
Gander, W., GOLUB, G. H., and Strebel, R., Least-Squares Fitting of Circles and Ellipses, Bit, Vol. 34, pp. 558-578, 1994.
Coope, I. D., Circle Fitting by Linear and Nonlinear Least-Squares, Journal of Optimization Theory and Applications, Vol. 76, pp. 381-388, 1993.
Thomas, S., and Chan, Y. T., A Simple Approach for the Estimation of Circular Arc Center and Its Radius, Computer Vision, Graphics, and Image Processing, Vol. 45, pp. 362-370, 1989.
Kim, N. H., and Kim, S. W., Geometrical Tolerances: Improved Linear Approximation of Least Squares Evaluation of Circularity by Minimum Variance, International Journal of Machine Tools and Manufacture, Vol. 36, pp. 355-366, 1996.
Chan, Y. T., and Thomas, S. M., An Approximate Maximum Likelihood Linear Estimator of Circle Parameters, Graphical Models and Image Processing, Vol. 59, pp. 173-178, 1997.
Chan, Y. T., and Rudnicki, S. W., Bearing-Only Tracking and Doppler-Bearing Tracking Using Instrumental Variable, IEEE Transactions on Aerospace and Electronic Systems, Vol. 28, pp. 1076-1083, 1992.
Van trees, H. L., Detection, Estimation, and Modulation Theory, Part 1, Wiley, New York, NY, 1968.
Fisher, R. A., Statistical Methods and Scientific Inference, Hefner Press, 3rd Edition, New York, NY, 1973.
Goldberger, A. S., Econometric Theory, Wiley, New York, NY, 1964.
Chan, Y. T., and Thomas, S. M., Cramer—Rao Lower Bounds for Estimation of a Circular Arc Center and Its Radius, Graphical Models and Image Processing, Vol. 57, 527-532, 1995.
Papoulis, A., Probability, Random Variables, and Stochastic Processes, McGraw-Hill, New York, NY, 1984.
Chazan, D., Zakai, M., and Zoim, J., Improved Lower Bounds on Signal Parameter Estimation, IEEE Transactions on Information Theory, Vol. 2, pp. 90-93, 1975.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chan, Y.T., Lee, B.H. & Thomas, S.M. Unbiased Estimates of Circle Parameters. Journal of Optimization Theory and Applications 106, 49–60 (2000). https://doi.org/10.1023/A:1004603023018
Issue Date:
DOI: https://doi.org/10.1023/A:1004603023018