Combining Convex Hull and Directed Graph for Fast and Accurate Ellipse Detection | |
Shen, Zeyu1,4,5; Zhao, Mingyang3; Jia, Xiaohong3; Liang, Yuan2; Fan, Lubin2; Yan, Dong-Ming1,4,5 | |
刊名 | Graphcal Models |
2021 | |
卷号 | 116期号:July页码:101110 |
关键词 | Ellipse Detection Edge Following Hough transform RANSAC |
ISSN号 | 1524-0703 |
DOI | 10.1016/j.gmod.2021.101110 |
文献子类 | Research article |
英文摘要 | Detecting 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 branch-free 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. |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.ia.ac.cn/handle/173211/44559] |
专题 | 模式识别国家重点实验室_三维可视计算 |
通讯作者 | Yan, Dong-Ming |
作者单位 | 1.School of Artificial Intelligence, University of Chinese Academy of Sciences 2.Alibaba Group, Hangzhou 3.KLMM, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences 4.State Key Laboratory of Hydro-Science and Engineering, Tsinghua University 5.National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences |
推荐引用方式 GB/T 7714 | Shen, Zeyu,Zhao, Mingyang,Jia, Xiaohong,et al. Combining Convex Hull and Directed Graph for Fast and Accurate Ellipse Detection[J]. Graphcal Models,2021,116(July):101110. |
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.Graphcal Models,116(July),101110. |
MLA | Shen, Zeyu,et al."Combining Convex Hull and Directed Graph for Fast and Accurate Ellipse Detection".Graphcal Models 116.July(2021):101110. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论