Knowledge Commons of Institute of Automation,CAS
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 | |
发表期刊 | Graphcal Models |
ISSN | 1524-0703 |
2021 | |
卷号 | 116期号:July页码: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. |
关键词 | Ellipse Detection Edge Following Hough transform RANSAC |
DOI | 10.1016/j.gmod.2021.101110 |
收录类别 | SCI |
语种 | 英语 |
WOS记录号 | WOS:000672837300001 |
七大方向——子方向分类 | 模式识别基础 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/44559 |
专题 | 多模态人工智能系统全国重点实验室_三维可视计算 |
通讯作者 | Yan, Dong-Ming |
作者单位 | 1.National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences 2.School of Artificial Intelligence, University of Chinese Academy of Sciences 3.State Key Laboratory of Hydro-Science and Engineering, Tsinghua University 4.KLMM, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences 5.Alibaba Group, Hangzhou |
第一作者单位 | 模式识别国家重点实验室 |
通讯作者单位 | 模式识别国家重点实验室 |
推荐引用方式 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. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
upload_to_casia.pdf(40927KB) | 期刊论文 | 作者接受稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论