“Using Convex Hull for Fast and Accurate Ellipse Detection” by Shen, Zhao, Jia and Yan
Conference:
Type(s):
Entry Number: 53
Title:
- Using Convex Hull for Fast and Accurate Ellipse Detection
Presenter(s)/Author(s):
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.
Keyword(s):
Additional Images:
![©Zeyu Shen, Mingyang Zhao, Xiaohong Jia, and Dong-Ming Yan](https://history.siggraph.org/wp-content/uploads/2022/09/2020-Poster-53-Shen_Using-Convex-Hull-for-Fast-and-Accurate-Ellipse-Detection-04.jpg)
![©Zeyu Shen, Mingyang Zhao, Xiaohong Jia, and Dong-Ming Yan](https://history.siggraph.org/wp-content/uploads/2022/09/2020-Poster-53-Shen_Using-Convex-Hull-for-Fast-and-Accurate-Ellipse-Detection-05.jpg)
Acknowledgements:
This work was funded by the National Natural Science Foundation of China (61872354 and 61772523), the Beijing Natural Science Foundation (L182059 and Z190004), and Alibaba Group through Alibaba Innovative Research Program.