Table of Contents
ISRN Probability and Statistics
Volume 2012, Article ID 895178, 25 pages
http://dx.doi.org/10.5402/2012/895178
Research Article

Does the Best-Fitting Curve Always Exist?

Department of Mathematics, University of Alabama at Birmingham, Birmingham, AL 35294, USA

Received 14 June 2012; Accepted 25 July 2012

Academic Editors: C. Fox, J. Hu, J. Jiang, J. López-Fidalgo, and S. Lototsky

Copyright © 2012 N. Chernov et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. J. Ahn, Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space, vol. 3151 of Lecture Notes in Computer Science, Springer, Berlin, Germany, 2004.
  2. Geometric Product Specification (GPS), “Acceptance and representation test for coordinate measuring machines (CMM)—Part 6: estimation of errors in computing Gaussian associated features,” Int'l Standard ISO 10360-6, International standard, Geneva, Switzerland, 2001. View at Google Scholar
  3. C.-L. Cheng and J. W. Van Ness, Statistical Regression with Measurement Error, vol. 6, Arnold, London, UK, 1999.
  4. N. Chernov, Circular and Linear Regression: Fitting Circles and Lines by Least Squares, vol. 117 of Monographs on Statistics and Applied Probability, Chapman & Hall/CRC, London, UK, 2011.
  5. R. J. Adcock, “Note on the method of least squares,” Analyst, vol. 4, pp. 183–184, 1877. View at Google Scholar
  6. C. H. Kummell, “Reduction of observation equations which contain more than one observed quantity,” Analyst, vol. 6, pp. 97–105, 1879. View at Google Scholar
  7. A. Madansky, “The fitting of straight lines when both variables are subject to error,” Journal of the American Statistical Association, vol. 54, pp. 173–205, 1959. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. C. Villegas, “Maximum likelihood estimation of a linear functional relationship,” Annals of Mathematical Statistics, vol. 32, pp. 1048–1062, 1961. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  9. A. Wald, “The fitting of straight lines if both variables are subject to error,” Annals of Mathematical Statistics, vol. 11, pp. 285–300, 1940. View at Google Scholar · View at Zentralblatt MATH
  10. T. W. Anderson, “Estimation of linear functional relationships: approximate distributions and connections with simultaneous equations in econometrics,” Journal of the Royal Statistical Society B, vol. 38, no. 1, pp. 1–36, 1976. View at Google Scholar · View at Zentralblatt MATH
  11. T. W. Anderson and T. Sawa, “Exact and approximate distributions of the maximum likelihood estimator of a slope coefficient,” Journal of the Royal Statistical Society B, vol. 44, no. 1, pp. 52–62, 1982. View at Google Scholar · View at Zentralblatt MATH
  12. S. M. Robinson, “Fitting spheres by the method of least squares,” Communications of the Association for Computing Machinery, vol. 4, p. 491, 1961. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. A. Thom, “A statistical examination of the megalithic sites in Britain,” Journal of the Royal Statistical Society A, vol. 118, pp. 275–295, 1955. View at Google Scholar
  14. A. Albano, “Representation of digitized contours in terms of conic arcs and straight-line segments,” Computer Graphics and Image Processing, vol. 3, pp. 23–33, 1974. View at Google Scholar
  15. R. H. Biggerstaff, “Three variations in dental arch form estimated by a quadratic equation,” Journal of Dental Research, vol. 51, no. 5, article 1509, 1972. View at Google Scholar · View at Scopus
  16. F. L. Bookstein, “Fitting conic sections to scattered data,” Computer Graphics and Image Processing, vol. 9, no. 1, pp. 56–71, 1979. View at Google Scholar · View at Scopus
  17. K. Paton, “Conic sections in chromosome analysis,” Pattern Recognition, vol. 2, no. 1, pp. 39–51, 1970. View at Google Scholar · View at Scopus
  18. G. Taubin, “Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 11, pp. 1115–1138, 1991. View at Publisher · View at Google Scholar · View at Scopus
  19. S. C. Pei and J. H. Horng, “Optimum approximation of digital planar curves using circular arcs,” Pattern Recognition, vol. 29, no. 3, pp. 383–388, 1996. View at Publisher · View at Google Scholar · View at Scopus
  20. B. Sarkar, L. K. Singh, and D. Sarkar, “Approximation of digital curves with line segments and circular arcs using genetic algorithms,” Pattern Recognition Letters, vol. 24, no. 15, pp. 2585–2595, 2003. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Nievergelt, “A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres,” Numerische Mathematik, vol. 91, no. 2, pp. 257–303, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  22. M. Berman and D. Culpin, “The statistical behaviour of some least squares estimators of the centre and radius of a circle,” Journal of the Royal Statistical Society B, vol. 48, no. 2, pp. 183–196, 1986. View at Google Scholar · View at Zentralblatt MATH
  23. N. Chernov and C. Lesort, “Least squares fitting of circles,” Journal of Mathematical Imaging and Vision, vol. 23, no. 3, pp. 239–252, 2005. View at Publisher · View at Google Scholar
  24. E. E. Zelniker and I. V. L. Clarkson, “A statistical analysis of the Delogne-Kåsa method for fitting circles,” Digital Signal Processing, vol. 16, no. 5, pp. 498–522, 2006. View at Publisher · View at Google Scholar · View at Scopus
  25. Y. Nievergelt, “Fitting conics of specific types to data,” Linear Algebra and its Applications, vol. 378, pp. 1–30, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  26. B. Matei and P. Meer, “Reduction of bias in maximum likelihood ellipse fitting,” in Proceedings of the 15th International Conference on Computer Vision and Pattern Recognition (ICCVPR '00), vol. 3, pp. 802–806, Barcelona, Spain, September 2000.
  27. A. Fitzgibbon, M. Pilu, and R. B. Fisher, “Direct least square fitting of ellipses,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476–480, 1999. View at Publisher · View at Google Scholar · View at Scopus
  28. E. Malinvaud, Statistical Methods of Econometrics, vol. 6, North-Holland Publishing, Amsterdam The Netherland, 3rd edition, 1980.