随机圆检测快速算法

被引：12

作者：

蒋联源

机构：

[1] 广西工学院计算机工程系

来源：

光电工程 | 2010年 / 37卷 / 01期

关键词：

圆检测; 随机采样; 圆参数; 证据积累;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对随机圆检测算法每随机采样4点约需计算4次圆参数,本文提出一种快速的随机圆检测算法。该算法在判断随机采样的4点是否能确定一个候选圆的过程中,若其中1点到其余3点所确定的圆边界的距离大于某一阈值,则重新随机采样四点进行计算。通过该阈值大量减少了圆参数的计算次数,同时结合快速证据积累方法确认候选圆是否为真圆。合成图像和实际图像的实验结果表明:该算法较随机圆检测算法的计算速度有了较大提高,具有对局部信息缺损不敏感和噪声鲁棒性强等特点。

引用

收藏

页码：70 / 75

页数：6

相关论文

共 10 条

[1] 快速随机Hough变换多圆检测算法 [J].

蒋联源 ;

苏勤 ;

祝英俊 .

计算机工程与应用 , 2009, (17) :163-166

[2] 改进的Hough变换对油库目标识别 [J].

李斌 ;

尹东 ;

袁勋 ;

李桂芹 .

光电工程, 2008, (03) :30-34

[3] Hough变换的特性分析:一种全局观点(II) [J].

杨四海 ;

陈锻生 ;

谢维波 .

计算机辅助设计与图形学学报 , 2007, (01) :25-30

[4] 一种改进的随机圆检测算法 [J].

陈爱军 ;

李金宗 ;

李东东 .

光电工程, 2006, (12) :91-95

[5] 一种新的对随机Hough变换改进的检测圆的方法 [J].

张兵权 ;

王建峰 ;

卢军 .

计算机工程与应用, 2006, (18) :53-54

[6] 半径约束最小二乘圆拟合方法及其误差分析 [J].

刘珂 ;

周富强 ;

张广军 .

光电子·激光, 2006, (05) :604-607

[7] 广义Hough变换:多个圆的快速随机检测 [J].

黎自强 ;

滕弘飞 .

计算机辅助设计与图形学学报, 2006, (01) :27-33

[8] Hough变换快速检测圆形PCB Mark [J].

柏长冰 ;

齐春 ;

宋福民 ;

杨莹 .

光电工程, 2005, (09) :75-78

[9] 一种快速虹膜定位算法的研究 [J].

张鹏飞 ;

李德胜 ;

王祁 .

光电子·激光, 2005, (08) :997-999+1006

[10] An efficient randomized algorithm for detecting circles [J].

Chen, TC ;

Chung, KL .

COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 83 (02) :172-191