Robust Ellipse Detection via Duality Principle with a False Determination Control

  • Huixu Dong
  • I-Ming Chen
  • Dilip K. Prasad
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 704)


In this paper, we propose a novel ellipse detection approach that eliminates false detection-based parameter space decomposition, principal of symmetric tangents, and a novel geometric constraint utilizing properties of tangents of ellipses. The principle of symmetric tangents provides better computational efficiency through confirmation of the ellipse center in the decomposed parameter space. The geometric constraint is used for alleviating the false detection probability. The experimental results confirm that the approach detects ellipse with an excellent accuracy at a high speed.


Ellipse detection Principle of geometric duality Geometric constraints False positive control Least squares 


  1. 1.
    J. Liang, Y. Wang, and X. Zeng, “Robust Ellipse Fitting via Half-Quadratic and Semidefinite Relaxation Optimization,” IEEE Transactions on Image Processing, vol. 24, pp. 4276–4286, 2015.Google Scholar
  2. 2.
    S. Zafari, T. Eerola, J. Sampo, H. Kälviäinen, and H. Haario, “Segmentation of Overlapping Elliptical Objects in Silhouette Images,” IEEE Transactions on Image Processing, vol. 24, pp. 5942–5952, 2015.Google Scholar
  3. 3.
    A. Soetedjo and K. Yamada, “Fast and robust traffic sign detection,” in 2005 IEEE International Conference on Systems, Man and Cybernetics, 2005, pp. 1341–1346.Google Scholar
  4. 4.
    S.-C. Zhang and Z.-Q. Liu, “A robust, real-time ellipse detector,” Pattern Recognition, vol. 38, pp. 273–287, 2005.Google Scholar
  5. 5.
    A. A. Sewisy and F. Leberl, “Detection ellipses by finding lines of symmetry in the images via an hough transform applied to straight lines,” Image and Vision computing, vol. 19, pp. 857–866, 2001.Google Scholar
  6. 6.
    N. Guil and E. L. Zapata, “Lower order circle and ellipse Hough transform,” Pattern Recognition, vol. 30, pp. 1729–1744, 1997.Google Scholar
  7. 7.
    L. Xu, E. Oja, and P. Kultanen, “A new curve detection method: randomized Hough transform (RHT),” Pattern Recognition Letters, vol. 11, pp. 331–338, 1990.Google Scholar
  8. 8.
    N. Kiryati, Y. Eldar, and A. M. Bruckstein, “A probabilistic Hough transform,” Pattern Recognition, vol. 24, pp. 303–316, 1991.Google Scholar
  9. 9.
    P. L. Rosin and G. A. West, “Nonparametric segmentation of curves into various representations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, pp. 1140–1153, 1995.Google Scholar
  10. 10.
    E. Kim, M. Haseyama, and H. Kitajima, “Fast and robust ellipse extraction from complicated images,” in Proceedings of IEEE Information Technology and Applications, 2002.Google Scholar
  11. 11.
    L. Libuda, I. Grothues, and K.-F. Kraiss, “Ellipse detection in digital image data using geometric features,” in Advances in Computer Graphics and Computer Vision, ed: Springer, 2007, pp. 229–239.Google Scholar
  12. 12.
    D. K. Prasad, M. K. Leung, and C. Quek, “ElliFit: An unconstrained, non-iterative, least squares based geometric Ellipse Fitting method,” Pattern Recognition, vol. 46, pp. 1449–1465, 2013.Google Scholar
  13. 13.
    Y. Xie and Q. Ji, “A new efficient ellipse detection method,” in Pattern Recognition, 2002. Proceedings. 16th International Conference on, 2002, pp. 957–960.Google Scholar
  14. 14.
    Liu, Zhi-Yong, and Hong Qiao. “Multiple ellipses detection in noisy environments: A hierarchical approach.” Pattern Recognition 42.11 (2009): 2421–2433.Google Scholar
  15. 15.
    S. Mulleti and C. S. Seelamantula, “Ellipse Fitting Using the Finite Rate of Innovation Sampling Principle,” IEEE Transactions on Image Processing, vol. 25, pp. 1451–1464, 2016.Google Scholar
  16. 16.
    K. Kanatani and N. Ohta, “Automatic detection of circular objects by ellipse growing,” International Journal of Image and Graphics, vol. 4, pp. 35–50, 2004.Google Scholar
  17. 17.
    F. Mai, Y. Hung, H. Zhong, and W. Sze, “A hierarchical approach for fast and robust ellipse extraction,” Pattern Recognition, vol. 41, pp. 2512–2524, 2008.Google Scholar
  18. 18.
    D. S. Barwick, “Very fast best-fit circular and elliptical boundaries by chord data,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, pp. 1147–1152, 2009.Google Scholar
  19. 19.
    D. K. Prasad, M. K. Leung, and S.-Y. Cho, “Edge curvature and convexity based ellipse detection method,” Pattern Recognition, vol. 45, pp. 3204–3221, 2012.Google Scholar
  20. 20.
    A. S. Aguado, M. E. Montiel, and M. S. Nixon, “On using directional information for parameter space decomposition in ellipse detection,” Pattern Recognition, vol. 29, pp. 369–381, 1996.Google Scholar
  21. 21.
    H. Liu and Z. Wang, “Geometric property based ellipse detection method,” Journal of Visual Communication and Image Representation, vol. 24, pp. 1075–1086, 2013.Google Scholar
  22. 22.
    X. Bai, C. Sun, and F. Zhou, “Splitting touching cells based on concave points and ellipse fitting,” Pattern Recognition, vol. 42, pp. 2434–2446, 2009.Google Scholar
  23. 23.
    A. Fitzgibbon, M. Pilu, and R. B. Fisher, “Direct least square fitting of ellipses,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, pp. 476–480, 1999.Google Scholar
  24. 24.
    D. K. Prasad, C. Quek, M. K. H Leung, and S.-Y. Cho. “A parameter independent line fitting method,” In First Asian Conference on Pattern Recognition (ACPR), pp. 441–445, 2011.Google Scholar
  25. 25.
    D. K. Prasad, M. K. H. Leung, C. Quek, and M. S. Brown. “DEB: Definite error bounded tangent estimator for digital curves,” IEEE Transactions on Image Processing, vol. 23, pp. 4297–4310, 2014.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Robotics Research Centre, Nanyang Technological UniversitySingaporeSingapore
  2. 2.School of Computer Science and EngineeringNanyang Technological UniversitySingaporeSingapore

Personalised recommendations