×

Does the best-fitting curve always exist? (English) Zbl 1398.62178

Summary: Fitting geometric shapes to observed data points (images) is a popular task in computer vision and modern statistics (errors-in-variables regression). We investigate the problem of existence of the best fit using geometric and probabilistic approaches.

MSC:

62J05 Linear regression; mixed models
65D10 Numerical smoothing, curve fitting
PDFBibTeX XMLCite
Full Text: DOI

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. · Zbl 1067.65019
[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.
[3] C.-L. Cheng and J. W. Van Ness, Statistical Regression with Measurement Error, vol. 6, Arnold, London, UK, 1999. · Zbl 0947.62046
[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. · Zbl 1233.62136
[5] R. J. Adcock, “Note on the method of least squares,” Analyst, vol. 4, pp. 183-184, 1877. · JFM 09.0154.04
[6] C. H. Kummell, “Reduction of observation equations which contain more than one observed quantity,” Analyst, vol. 6, pp. 97-105, 1879. · JFM 11.0159.02
[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. · Zbl 0088.35804 · doi:10.2307/2282145
[8] C. Villegas, “Maximum likelihood estimation of a linear functional relationship,” Annals of Mathematical Statistics, vol. 32, pp. 1048-1062, 1961. · Zbl 0104.12902 · doi:10.1214/aoms/1177704845
[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. · Zbl 0023.34402 · doi:10.1214/aoms/1177731868
[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. · Zbl 0347.62056
[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. · Zbl 0496.62017
[12] S. M. Robinson, “Fitting spheres by the method of least squares,” Communications of the Association for Computing Machinery, vol. 4, p. 491, 1961. · Zbl 0099.33901 · doi:10.1145/366813.366824
[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.
[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.
[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.
[16] F. L. Bookstein, “Fitting conic sections to scattered data,” Computer Graphics and Image Processing, vol. 9, no. 1, pp. 56-71, 1979.
[17] K. Paton, “Conic sections in chromosome analysis,” Pattern Recognition, vol. 2, no. 1, pp. 39-51, 1970.
[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. · Zbl 05112706 · doi:10.1109/34.103273
[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. · Zbl 05476025 · doi:10.1016/0031-3203(95)00104-2
[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. · Zbl 02056003 · doi:10.1016/S0167-8655(03)00103-X
[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. · Zbl 0999.65008 · doi:10.1007/s002110100326
[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. · Zbl 0627.62044
[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. · Zbl 1478.65011 · doi:10.1007/s10851-005-0482-8
[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. · doi:10.1016/j.dsp.2005.04.001
[25] Y. Nievergelt, “Fitting conics of specific types to data,” Linear Algebra and its Applications, vol. 378, pp. 1-30, 2004. · Zbl 1053.65010 · doi:10.1016/j.laa.2003.08.022
[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. · Zbl 05111499 · doi:10.1109/34.765658
[28] E. Malinvaud, Statistical Methods of Econometrics, vol. 6, North-Holland Publishing, Amsterdam The Netherland, 3rd edition, 1980. · Zbl 0459.62090
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.