Combining convex hull and directed graph for fast and accurate ellipse detection
Shen, Zeyu1,2,3; Zhao, Mingyang4; Jia, Xiaohong4; Liang, Yuan5; Fan, Lubin5; Yan, Dong-Ming1,2,3
Source PublicationGRAPHICAL MODELS
AbstractDetecting ellipses from images is a fundamental task in many computer vision applications. However, due to the complexity of real-world scenarios, it is still a challenge to detect ellipses accurately and efficiently. In this paper, we propose a novel method to tackle this problem based on the fast computation of convex hull and directed graph, which achieves promising results on both accuracy and efficiency. We use Depth-First-Search to extract branchfree curves after adaptive edge detection. Line segments are used to represent the curvature characteristic of the curves, followed by splitting at sharp corners and inflection points to attain smooth arcs. Then the convex hull is constructed, together with the distance, length, and direction constraints, to find co-elliptic arc pairs. Arcs and their connectivity are encoded into a sparse directed graph, and then ellipses are generated via a fast access of the adjacency list. Finally, salient ellipses are selected subject to strict verification and weighted clustering. Extensive experiments are conducted on eight real-world datasets (six publicly available and two built by ourselves), as well as five synthetic datasets. Our method achieves the overall highest F-measure with competitive speed compared to representative state-of-the-art methods.
KeywordEllipse detection Edge following Hough transform RANSAC
Indexed BySCI
Funding ProjectNational Natural Science Foundation of China[12022117] ; National Natural Science Foundation of China[61772523] ; National Natural Science Foundation of China[61802406] ; Beijing Natural Science Foundation[Z190004] ; Beijing Advanced Discipline Fund[115200S001] ; Open Research Fund Program of State key Laboratory of Hydroscience and Engineering, Tsinghua University[sklhse-2020-D-07] ; Alibaba Group through Alibaba Innovative Research Program
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000672837300001
Citation statistics
Document Type期刊论文
Corresponding AuthorYan, Dong-Ming
Affiliation1.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Sch Artificial Intelligence, Beijing 100149, Peoples R China
3.Tsinghua Univ, State Key Lab Hydrosci & Engn, Beijing 100084, Peoples R China
4.Chinese Acad Sci, Acad Math & Syst Sci, NCMIS, KLMM, Beijing 100190, Peoples R China
5.Alibaba Grp, Hangzhou 311121, Peoples R China
Recommended Citation
GB/T 7714
Shen, Zeyu,Zhao, Mingyang,Jia, Xiaohong,et al. Combining convex hull and directed graph for fast and accurate ellipse detection[J]. GRAPHICAL MODELS,2021,116:13.
APA Shen, Zeyu,Zhao, Mingyang,Jia, Xiaohong,Liang, Yuan,Fan, Lubin,&Yan, Dong-Ming.(2021).Combining convex hull and directed graph for fast and accurate ellipse detection.GRAPHICAL MODELS,116,13.
MLA Shen, Zeyu,et al."Combining convex hull and directed graph for fast and accurate ellipse detection".GRAPHICAL MODELS 116(2021):13.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Shen, Zeyu]'s Articles
[Zhao, Mingyang]'s Articles
[Jia, Xiaohong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Shen, Zeyu]'s Articles
[Zhao, Mingyang]'s Articles
[Jia, Xiaohong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shen, Zeyu]'s Articles
[Zhao, Mingyang]'s Articles
[Jia, Xiaohong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.