Fast alternating fitting methods for trigonometric curves for large data sets

Citations Over Time

Abstract

This paper discusses and develops new methods for fitting trigonometric curves, such as circles, ellipses, and dumbbells, to data points in the plane. Available methods for fitting circles or ellipses are very sensitive to outliers in the data, and are time consuming when the number of data points is large. The present paper focuses on curve fitting methods that are attractive to use when the number of data points is large. We propose a direct method for fitting circles, and two iterative methods for fitting ellipses and dumbbell curves based on trigonometric polynomials. These methods efficiently minimize the sum of the squared geometric distances between the given data points and the fitted curves. In particular, we are interested in detecting the general shape of an object such as a galaxy or a nebula. Certain nebulae, for instance, the one shown in the experiment section, have a dumbbell shape. Methods for fitting dumbbell curves have not been discussed in the literature. The methods developed are not very sensitive to errors in the data points. The use of random subsampling of the data points to speed up the computations also is discussed. The techniques developed in this paper can be applied to fitting other kinds of curves as well.

Related Papers

• → Proving the Reflective Property of an Ellipse(2014)8 cited
• → Track reconstruction through the application of the Legendre Transform on ellipses(2016)1 cited
• → An error bounded tangent estimator for digital curves(2010)
• → 483. [L 1 . 4. c.] The tangents to an ellipse at Q and R intersect at a point P on a coaxial ellipse whose axes are respectively n times those of the former curve. Find the locus of the centroid of the triangle PQR(1904)
• → Finding the Tangents from a Point to an Ellipse Exploiting its Reflective Property(2023)