An occlusion-resistant ellipse detection method by joining coelliptic arcs

Cakir H. I., Topal C., AKINLAR C.

14th European Conference on Computer Vision, ECCV 2016, Amsterdam, Netherlands, 8 - 16 October 2016, vol.9906 LNCS, pp.492-507 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 9906 LNCS
  • Doi Number: 10.1007/978-3-319-46475-6_31
  • City: Amsterdam
  • Country: Netherlands
  • Page Numbers: pp.492-507
  • Keywords: Arc detection, Ellipse detection, Feature extraction, Hough transform
  • Istanbul Technical University Affiliated: Yes


In this study, we propose an ellipse detection method which gives prospering results on occlusive cases. The method starts with detection of edge segments. Then we extract elliptical arcs by computing corners and fitting ellipse to the pixels between two consecutive corners. Once the elliptical arcs are extracted, we aim to test all possible arc subsets. However, this requires exponential complexity and runtime diverges as the number of arcs increases. To accelerate the process, arc pairing strategy is deployed by using conic properties of arcs. If any pair found to be non-coelliptic, then arc combinations including that pair are eliminated. Therefore the number of possible arcs subsets is reduced and computation time is improved. In the end, ellipse fitting is applied to remaining arc combinations to decide on final ellipses. Performance of the proposed algorithm is tested on real datasets, and better results have been obtained compare to state-of-the-art algorithms.