Estimation of ellipse parameters using optimal minimum variance estimator

In this paper, we propose an unbiased minimum variance estimator to estimate the parameters of an ellipse. A space decomposition scheme is presented to direct the search of the optimal parameters. Experimental results have shown the dramatic improvement over existing weighted least sum of squares approaches, especially when the ellipse is occluded.

[1]  Beno Benhabib,et al.  Accurate parameter estimation of quadratic curves from grey-level images , 1991, CVGIP Image Underst..

[2]  John Porrill.  Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter , 1990, Image Vis. Comput..

[3]  Antonio Albano,et al.  Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments , 1974, Comput. Graph. Image Process..

[4]  Tim J. Ellis,et al.  Ellipse detection and matching with uncertainty , 1992, Image Vis. Comput..

[5]  David B. Cooper,et al.  On the Computational Cost of Approximating and Recognizing Noise-Perturbed Straight Lines and Quadratic Arcs in the Plane , 1976, IEEE Transactions on Computers.

[6]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

[7]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[8]  Edward Roy Davies.  Finding ellipses using the generalised Hough transform , 1989, Pattern Recognit. Lett..

[9]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[10]  Azriel Rosenfeld,et al.  A note on polygonal and elliptical approximation of mechanical parts , 1979, Pattern Recognit..

[11]  Paul L. Rosin.  A note on the least squares fitting of ellipses , 1993, Pattern Recognit. Lett..

[12]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[13]  Wen-Yen Wu,et al.  Elliptical object detection by using its geometric properties , 1993, Pattern Recognit..