Reduction of Bias in Maximum Likelihood Ellipse Fitting

An improved maximum likelihood estimator for ellipse fitting based on the heteroscedastic errors-in-variables (HEIV) regression algorithm is proposed. The technique significantly reduces the bias of the parameter estimates present in the Direct Least Squares method, while it is numerically more robust than renormalization, and requires less computations than minimizing the geometric distance with the Levenberg-Marquardt optimization procedure. The HEIV algorithm also provides closed-form expressions for the covariances of the ellipse parameters and corrected data points. The quality of the different solutions is assessed by defining confidence regions in the input domain, either analytically, or by bootstrap. The latter approach is exclusively data driven and it is used whenever the expression of the covariance for the estimates is not available.

• Type: Conference
• Year: 2000
• Where: ICPR
• Authors: Bogdan Matei, Peter Meer
• Keywords: Computer Vision, ICPR 2000, Least Squares Method, Levenberg-Marquardt Optimization Procedure, Maximum Likelihood Estimator