A note on conic fitting by the gradient weighted least-squares estimation: refined eigenvector solution

The gradient weighted least-squares criterion is a popular criterion for conic fitting. When the non-linear minimisation problem is solved using the eigenvector method, the minimum is not reached and the resulting solution is an approximation. In this paper, we refine the existing eigenvector method so that the minimisation of the non-linear problem becomes exactly. Consequently we apply the refined algorithm to the re-normalisation approach, by which the new iterative scheme yields to bias-corrected solution but based on the exact minimiser of the cost function. Experimental results show the improved performance of the proposed algorithm.

[1]  G. Stewart Introduction to matrix computations , 1973 .

[2]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  David J. Kriegman,et al.  Parameterized Families of Polynomials for Bounded Algebraic Curve and Surface Fitting , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Peter Meer,et al.  Reduction of bias in maximum likelihood ellipse fitting , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[5]  Kenichi Kanatani,et al.  Statistical Bias of Conic Fitting and Renormalization , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[7]  TaubinGabriel Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991 .

[8]  Kenichi Kanatani,et al.  Statistical optimization for geometric computation - theory and practice , 1996, Machine intelligence and pattern recognition.

[9]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  David B. Cooper,et al.  Describing Complicated Objects by Implicit Polynomials , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Guoyu Wang Recognition of Man-made Objects from Range Data , 2000 .

[13]  Peter Meer,et al.  Heteroscedastic Regression in Computer Vision: Problems with Bilinear Constraint , 2000, International Journal of Computer Vision.

[14]  Wojciech Chojnacki,et al.  On the Fitting of Surfaces to Data with Covariances , 2000, IEEE Trans. Pattern Anal. Mach. Intell..