返回
Fast high-precision ellipse detection method
DOI:10.1016/j.patcog.2020.107741.png)
摘要
En 中文
Obtaining an optimal tradeoff between accuracy and efficiency in ellipse detection is a significant challenge. In this paper, we propose a fast, high-precision ellipse detection method that utilizes arc selection and grouping strategies to significantly reduce the computation amount. A fast corner detection algorithm is also proposed. In the proposed method, to generate ellipse candidates comprehensively, both grouped and ungrouped-salient arcs are fitted. Further, the salient ellipse candidates are selected as final detections that are subject to the selection strategy, which realizes both validation and de-redundancy (clustering) functions. A complexity analysis of the method revealed that the detection time is linearly related to the number of edge points. The results of extensive experiments conducted on three public datasets demonstrate that the proposed method is approximately 75% faster than state-of-the-art methods with comparable or higher precision, and its detection time is less than 30 ms in most cases. (C) 2020 Elsevier Ltd. All rights reserved.
Keyword:
Ellipse detection
Gaussian filter
Corner detection
Arc matching
Saliency score
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
ElliFit: An unconstrained, non-iterative, least squares based geometric Ellipse Fitting method
PATTERN RECOGNITION
IF7.6
Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT)
PATTERN RECOGNITION
IF7.6

