Direct least-squares fitting of algebraic surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter
Image and Vision Computing - Special issue: 5th Alvey vision meeting
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric computation for machine vision
Geometric computation for machine vision
A note on the least squares fitting of ellipses
Pattern Recognition Letters
Direct Least Square Fitting of Ellipses
IEEE Transactions on Pattern Analysis and Machine Intelligence
Heteroscedastic Regression in Computer Vision: Problems with Bilinear Constraint
International Journal of Computer Vision - Special issue on a special section on visual surveillance
On the Fitting of Surfaces to Data with Covariances
IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Optimization for Geometric Computation: Theory and Practice
Statistical Optimization for Geometric Computation: Theory and Practice
Nonparametric Segmentation of Curves into Various Representations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision
Estimation of Nonlinear Errors-in-Variables Models for Computer Vision Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Ellipse Fitting with Hyperaccuracy
IEICE - Transactions on Information and Systems
Performance evaluation of iterative geometric fitting algorithms
Computational Statistics & Data Analysis
IEEE Transactions on Computers
International Journal of Computer Vision
Unified Computation of Strict Maximum Likelihood for Geometric Fitting
Journal of Mathematical Imaging and Vision
Computational Statistics & Data Analysis
Mixtures of Gaussian wells: Theory, computation, and application
Computational Statistics & Data Analysis
Renormalization returns: hyper-renormalization and its applications
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Guaranteed ellipse fitting with the sampson distance
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Optimization techniques for geometric estimation: beyond minimization
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Algorithms for projecting points onto conics
Journal of Computational and Applied Mathematics
Hi-index | 0.03 |
This work extends the circle fitting method of Rangarajan and Kanatani (2009) to accommodate ellipse fitting. Our method, which we call HyperLS, relies on algebraic distance minimization with a carefully chosen scale normalization. The normalization is derived using a rigorous error analysis of least squares (LS) estimators so that statistical bias is eliminated up to second order noise terms. Numerical evidence suggests that the proposed HyperLS estimator is far superior to the standard LS and is slightly better than the Taubin estimator. Although suboptimal in comparison to maximum likelihood (ML), our HyperLS does not require iterations. Hence, it does not suffer from convergence issues due to poor initialization, which is inherent in ML estimators. In this sense, the proposed HyperLS is a perfect candidate for initializing the ML iterations.