Using Convex Hull for Fast and Accurate Ellipse Detection

Zeyu Shen, Mingyang Zhao, Xiaohong Jia, Dong-Ming Yan

Abstract: We present a novel method for fast and accurate ellipse detection based on an efficient arc grouping strategy. We first extract edges from the input image, and then obtain smooth arcs by recognizing sharp turns and inflexion points. To speed up ellipse generation, we group arcs by three intuitive yet more efficient rules, followed by a validation and a more distinctive cluster scheme to further improve the accuracy. Our approach achieves promising results on both synthetic and three real-world datasets.