Direct least-squares fitting of algebraic surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
IEEE Transactions on Pattern Analysis and Machine Intelligence
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
Fitting spheres by the method of least squares
Communications of the ACM
Orthogonal Distance Fitting of Implicit Curves and Surfaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the circle closest to a set of points
Computers and Operations Research - Location analysis
Least Squares Orthogonal Distance Fitting of Implicit Curves and Surfaces
Proceedings of the 23rd DAGM-Symposium on Pattern Recognition
Numerical Recipes 3rd Edition: The Art of Scientific Computing
Numerical Recipes 3rd Edition: The Art of Scientific Computing
Conic fitting using the geometric distance
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Hyper least squares fitting of circles and ellipses
Computational Statistics & Data Analysis
Hi-index | 7.29 |
We study the problem of projecting 2D points onto quadratic curves (ellipses, hyperbolas, parabolas). We investigate various projection algorithms focusing on those that are mathematically proven to produce (or converge to) correct results in all cases. Our tests demonstrate that those may be still unfit for practical use due to large computational errors. We present two new algorithms that are not only theoretically proven to converge, but achieve nearly perfect accuracy.