摘要
在常规圆检测算法中,Hough变换、随机Hough变换以及随机圆检测算法的检测效率低,导致难以适用于复杂场景或者对检测速度有较高要求的情况。为了提高圆检测的效率,本文从采样点的选取、候选圆的确定以及真圆的确认3个阶段进行分析,结合这3个阶段的优化方法,提出一种结合多阶段优化的圆检测算法。人工图像和实际图像的实验结果表明:该算法较其他算法有效地提高了圆检测的速度,并且具有较好的检测鲁棒性和检测精度。
As a basic and fundamental issue in computer vision area,many algorithms have been proposed to address the issue of circle detection,such as Hough transform,randomized Hough transform,randomized circle detection and so on.However,the low efficiency of these methods makes them hard to be used in complicated situations or conditions that require much higher circle detection speed.To improve the efficiency of circle detection,this paper analyzes three stages,including the selection of sampling points,the determination of candidate circle and the confirmation of true circle.Combined with the optimization of these three stages,a circle detection algorithm with multi stage optimization is proposed.Experimental results of synthetic images and real images indicate that the proposed algorithm has faster detection speed compared with other methods,and has a high detection accuracy and strong robustness.
作者
蒋联源
王智文
李春贵
孔凡福
邓向姣
Jiang Lianyuan;Wang Zhiwen;Li Chungui;Kong Fanfu;Deng Xiangjiao(College of Automation Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing,210016,China;College of Computer Science and Communication Engineering,Guangxi University of Science and Technology,Liuzhou,545006,China;Liuzhou Radio and Television Station,Liuzhou,545006,China)
出处
《数据采集与处理》
CSCD
北大核心
2018年第1期144-150,共7页
Journal of Data Acquisition and Processing
基金
国家自然科学基金(61751213
61462008)资助项目
广西省自然科学基金(2016GXNSFBA380081)资助项目
广西教育厅科研基金(KY2016YB256
KY2016LX172)资助项目
广西高校工业过程智能控制技术重点实验室主任基金(IPICT-2016-03)资助项目
柳州市科学研究与技术开发计划(2016C050205)资助项目
关键词
圆检测
多阶段优化
采样点
候选圆
circle detection
multi stage optimization
sampling point
candidate circle