Maximum-likelihood estimation of circle parameters via convolution

IEEE Transactions on Image Processing

Volumn 15, Issue 4, 2006, Pages 865-876

  Zelniker, Emanuel E ^a   Clarkson, I Vaughan L ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Circle fitting; Convolution; Cram r Rao lower bound (CRLB); Least squares; Maximum likelihood estimation (MLE)

Indexed keywords

CONVOLUTION; CURVE FITTING; LEAST SQUARES APPROXIMATIONS; MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION;

CIRCLE FITTING; CRAMER-RAO LOWER BOUND (CRLB);

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; STATISTICS;

EID: 33645161943     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.863965     Document Type: Article

References (27)

1. U. M. Landau, "Esimation of a circular arc center and its radius," Comput. Vis. Graph. Image Process., vol. 38, pp. 317-326, Jun. 1986.
2. J. F. Crawford, "A noniterative method for fitting circular arcs to measured points," Nucl. Instrum. Meth. Phys. Res., vol. 211, pp. 223-225, 1983.
3. V. Karimäki, "Effective circle fitting for particle trajectories," Nucl. Instrum. Meth. Phys. Res. A, vol. 305, pp. 187-191, 1991.
4. A. Thom, "A statistical examination of the megalithic sites in Britain," J. Roy. Stat. Soc. Ser. A, vol. 118, pp. 275-295, Mar. 1955.
5. I. Kåsa, "A circle fitting procedure and its error analysis," IEEE Trans. Instrum. Meas., vol. 25, no. 1, pp. 8-14, Mar. 1976.
6. G. Coath and P. Musumeci, "Adaptive arc fitting for ball detection in robocup," in Proc. APRS Workshop on Digital Image Computing, Brisbane, Australia, Feb. 2003, pp. 63-68.
7. H. Späth, "Least-square fitting by cirles," Computing, vol. 57, pp. 179-185, 1996.
8. N. Chernov and C. Lesort, "Least squares fitting of circles and lines," J. Math. Imag. Vis., to be published.
9. R. O. Duda and P. E. Hart, "Use of the bough transform to detect lines and curves in pictures," Commun. ACM, vol. 15, pp. 11-15, 1972.
10. E. Trucco and A. Verri, Introductory Techniques for 3D Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1998.
11. T. J. Atherton and D. J. Kerbyson, "Size invariant circle detection," Image Vis. Comput., vol. 17, pp. 795-803, Aug. 1999.
12. D. J. Kerbyson and T. J. Atherton, "Circle detection using bough transform filters," Image Process. Appl., pp. 370-374, 1995.
13. N. N. Chan, "On circular functional relationships," J. Roy. Statist. Soc. Ser. B, vol. 27, pp. 45-56, Apr. 1965.
14. S. M. Robinson, "Fitting spheres by the method of least squares," Commun. ACM, vol. 4, p. 491, 1961.
15. Y. T. Chan and S. M. Thomas, "Cramér-Rao lower bound for estimation of a circular arc center and its radius," Graph. Models Image Process., vol. 57, pp. 527-532, Nov. 1995.
16. K. Kanatani, "Cramér-Rao lower bounds for curve fitting," Graph. Models Image Process., vol. 60, pp. 93-99, 1998.
17. M. Berman and D. Culpin, "The statistical behavior of some least squares estimators of the centre and radius of a circle," J. Roy. Stat. Soc. Ser. B, vol. 48, pp. 183-196, Oct. 1986.
18. P. Delogne, "Computer optimization of Deschamps' method and error cancellation in reflectometry," in Proc. IMEKO-Symp. Microwave Measurements, Budapest, Hungary, 1972, pp. 117-123.
19. S. M. Thomas and Y. T. Chan, "A simple approach to the estimation of circular arc center and its radius," Comput. Vis. Graph. Image Process., vol. 45, pp. 362-370, Aug. 1989.
20. I. D. Coope, "Circle fitting by linear and nonlinear least squares," J. Optim. Theory Appl., vol. 76, pp. 381-388, Feb. 1993.
21. L. Moura and R. Kitney, "A direct method for least-squares circle fitting," Comput. Phys. Commun., vol. 64, pp. 57-63, 1991.
22. D. Umback and K. N. Jones, "A few methods for fitting circles to data," IEEE Trans. Instrum. Meas., vol. 52, no. 6, pp. 1881-1885, Dec. 2003.
23. E. E. Zelniker and I. V. L. Clarkson, "A statistical analysis of least squares circle-centre estimation," in Proc. IEEE Int. Symp. Signal Process. Inform. Tech., Darmstadt, Germany, Dec. 2003.
24. E. E. Zelniker and I. V. L. Clarkson, "A statistical analysis of the Delogne-Kåsa method for fitting circles," Digital Signal Process., to be published.
25. H. L. Van Trees, Detection, Estimation and Modulation Theory. New York: Wiley, 1968.
26. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1999.
27. G. Vosselman and R. M. Haralick, "Performance analysis of line and circle fitting in digital images," presented at the Proc. Workshop on Performance Characteristics of Vision Algorithms, Cambridge, MA, Apr. 1996.