| 一种随机Hough变换检测圆的改进算法 |
| |
| 引用本文： | 王建锋,吴庆标.一种随机Hough变换检测圆的改进算法[J].计算机工程与应用,2005,41(14):64-64,97. |
| |
| 作者姓名： | 王建锋 吴庆标 |
| |
| 作者单位： | 浙江大学数学系科学与工程计算研究所,杭州,310028 |
| |
| 基金项目： | 浙江省自然科学基金资助(编号:197047) |
| |
| 摘 要： | 从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机H ough变换是检测圆的一种有效变换,但在处理复杂图像时,随机采样会引入大量的无效采样和积累。论文提出一种随机H ough变换检测圆的改进算法,算法的优点在于无需对候选圆之外的信息进行平方运算,只需进行简单的比较运算,有效地提高了检测速度。
|
| 关 键 词： | 图像处理 随机Hough变换(RHT) 圆检测 无效积累 |
| 文章编号： | 1002-8331-(2005)14-0064-01 |
An Improved Randomized Hough Algorithm for Detecting Circles |
| |
| Wang Jianfeng,Wu Qingbiao.An Improved Randomized Hough Algorithm for Detecting Circles[J].Computer Engineering and Applications,2005,41(14):64-64,97. |
| |
| Authors: | Wang Jianfeng Wu Qingbiao |
| |
| Abstract: | The detecting circles from a digital image is very important in computer vision.Randomized Hough transform is a well-known method for circle detection.But when dealing with complex image,the random sampling will bring lots of invalid samplings and accumulation.In this paper,we have proposed an efficient improved randomized algorithm for detecting circles. |
| |
| Keywords: | image process Randomized Hough Transform(RHT) circle detection invalid accumulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
