的个人主页 http://faculty.nuaa.edu.cn/yyq/zh_CN/index.htm
点击次数:
所属单位:自动化学院
发表刊物:OPTIK
关键字:Circle detection Difference area Random sampling Candidate circle
摘要:The detection of circular targets is a basic problem in computer vision, especially in pattern recognition. Due to the low effective sampling rate, circle detection methods based on random sampling (like randomized Hough transform and randomized circle detection algorithm) result in heavy computation load and slow detection speed. Targeted at this problem, this paper proposes a fast circle detection algorithm based on the difference area sampling. When a candidate circle is determined to be a false circle, a number of samples are taken from its difference area if the number of points on the candidate circle reaches a certain number. And the sampling efficiency in the difference area is significantly higher than that of the random sampling, thus increasing the speed of the circle detection. A large number of experimental results also validate this advantage. The proposed algorithm has the same detection accuracy and robustness as the original algorithm, and the proposed method of sampling from the difference area boasts great potential in practical application as it can be directly applied to randomized Hough transform, randomized circle detection algorithm and their improved versions. (C) 2017 Elsevier GmbH. All rights reserved.
ISSN号:0030-4026
是否译文:否
发表时间:2018-01-01
合写作者:Jiang, Lianyuan,Wang, Zhiwen,Jiang, Jianbing
通讯作者:叶永强