Fitting Ellipse Based on the Dual Conic Model

Abstract:

This paper presents an operator that fitting the parameters of ellipses features, and improves the computational efficiency. Based on the dual conic model, this operator directly uses the raw gradient information in the neighborhood of an ellipse’s boundary, which use tangent lines and to apply the estimation in the dual space, so that avoiding the step of precisely extracting individual edge points. Moreover, under the dual representation, the dual conic can easily be constrained to a dual ellipse when minimizing the algebraic distance. The operator presents low sensitivity to noise and is compared to other estimation approaches, which shows good results, the accuracy of this operator is the highest, the time of this operator is moderate that compared with the other methods, and fall within acceptable levels, and in the case of noise or blur, the algorithm have shown very good robustness, in the practical environment can fit the parameters of the ellipse accurately.

• Periodical: Advanced Materials Research (Volume 670)
• Pages: 80-84
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.670.80
• Online since: March 2013
• Authors: C. Zhao, Mao Li Fu, J.T. Cheng
• Keywords: Dual Conic, Extract Edge, Fitting Ellipse

References

[1] B. Yan , B. Wang, Y. Li, Journal of Beijing University of Aeronautics and Astronautics, 34 (2008) 295-298.

[2] X.Y. An, Z.T. Zhou, and D.W. Hu, Computer Engineering and Applications, 45 (2009) 188.

[3] Z.S. Lei, Y.B. Zhang, Journal of Shanghai Jiaotong University, 36 (2002) 1210.

[4] Jean-Nicolas Ouellet, Patrick Hébert, Machine Vision and Applications, 21 (2009) 59–67.

[5] R.I. Hartley, A. Zisserman , MultipleViewGeometry in Computer Vision, Cambridge University Press, Cambridge , (2004).

[6] Q.Y. Li, N.C. Wang, and D.Y. Yi, Numerical Analysis, (2001).

[7] Fitzgibbon, M. Pilu , R.B. Fisher , IEEE Trans. Pattern Anal. Machine Intell., 21 (1999) 476.

DOI: 10.1109/34.765658

[8] Department of Applied Mathematics Tongji University, Editor. Higher mathematics, Tongji University, Shanghai , (2002).