Skip to main content
Log in

Precise ellipse estimation without contour point extraction

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

This paper presents a simple linear operator that accurately estimates the parameters of ellipse features. Based on the dual conic model, the operator directly exploits the raw gradient information in the neighborhood of an ellipse’s boundary, thus avoiding the intermediate stage 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 new operator is compared to other estimation approaches, including those limited to the center position, in simulation as well as in real situation experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bookstein F.L.: Fitting conic sections to scattered data. Comput. Graph. Image Process. 9(1), 56–71 (1979)

    Article  Google Scholar 

  2. Cabrera J., Meer P.: Unbiased estimation of ellipses by bootstrapping. IEEE Trans. Pattern Anal. Machine Intell. 18(7), 752–756 (1996)

    Article  Google Scholar 

  3. Fitzgibbon A., Pilu M., Fisher R.B.: Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Machine Intell. 21(5), 476–480 (1999)

    Article  Google Scholar 

  4. Fitzgibbon, A.W., Fisher, R.B.: A buyer’s guide to conic fitting. In: Proceedings of the 6th British Conference on Machine Vision, vol. 2, pp. 513–522. BMVA Press (1995)

  5. Forstner, W., Gulch, E.: A fast operator for detection and precise location of distinct points, corners and centres of circular features. In: Proceedings of Intercommission Conference on Fast Processing of Photogrammetric Data, pp. 281–305 (1987)

  6. Gander, W., Golub, G.H., Strebel, R.: Fitting of circles and ellipses, least square solution. Technical report 1994TR-217, ETH Zurich, Institute of Scientific Computing (1994)

  7. Hartley R.I.: In defense of the eight-point algorithm. IEEE Trans. Pattern Anal. Machine Intell. 19(6), 580–593 (1997)

    Article  Google Scholar 

  8. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, ISBN: 0521540518 (2004)

  9. Heikkila, J.: Moment and curvature preserving technique for accurate ellipse boundary detection. In: Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, p. 734. IEEE Computer Society, Washington, DC, USA (1998)

  10. Heikkila J.: Geometric camera calibration using circular control points. IEEE Trans. Pattern Anal. Machine Intell. 22(10), 1066–1077 (2000)

    Article  MathSciNet  Google Scholar 

  11. Kanatani K.: Geometric Computation for Machine Vision. Oxford University Press, Inc., New York (1993)

    MATH  Google Scholar 

  12. Kanatani K.: Statistical bias of conic fitting and renormalization. IEEE Trans. Pattern Anal. Machine Intell. 16(3), 320–326 (1994)

    Article  MATH  Google Scholar 

  13. Kanatani, K.: Ellipse fitting with hyperaccuracy. IEICE Trans. Inf. Syst. E89-D(10), 2653–2660 (2006). doi:10.1093/ietisy/e89-d.10.2653

  14. Otsu N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)

    Article  MathSciNet  Google Scholar 

  15. Ouellet, J.N., Hebert, P.: A simple operator for very precise estimation of ellipses. In: CRV ’07: Proceedings of the 4th Canadian Conference on Computer and Robot Vision, pp. 21–28. IEEE Computer Society, Washington, DC, USA (2007)

  16. Rosin P.L.: Assessing error of fit functions for ellipses. Graph. Models Image Process. GMIP 58(5), 494–502 (1996)

    Article  Google Scholar 

  17. Safaee-Rad R., Tchoukanov I., Benhabib B., Smith K.C.: Accurate parameter estimation of quadratic curves from grey-level images. CVGIP Image Understand. 54(2), 259–274 (1991)

    Article  MATH  Google Scholar 

  18. Szeliski, R., Kang, S.B.: Direct method for visual scene reconstruction. In: Proceedings of the IEEE Workshop on Representation of Visual Scenes, pp. 26–33. IEEE Computer Society, Washington, DC, USA (1995)

  19. Tabatabai A., Mitchell O.: Edge location to subpixel values in digital imagery. IEEE Trans. Pattern Anal. Machine Intell. 6(2), 188–200 (1984)

    Article  Google Scholar 

  20. Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision. Prentice Hall PTR, Upper Saddle River (1998)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jean-Nicolas Ouellet.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ouellet, JN., Hébert, P. Precise ellipse estimation without contour point extraction. Machine Vision and Applications 21, 59 (2009). https://doi.org/10.1007/s00138-008-0141-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00138-008-0141-3

Keywords

Navigation