一种随机Hough变换检测圆的改进算法  

An Improved Randomized Hough Algorithm for Detecting Circles

作　　者：王建锋[1] 吴庆标[1] 

机构地区：[1]浙江大学数学系科学与工程计算研究所,杭州310028

出　　处：《计算机工程与应用》2005年第14期64-64,97,共2页Computer Engineering and Applications

基　　金：浙江省自然科学基金资助(编号:197047)

摘　　要：从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机H ough变换是检测圆的一种有效变换,但在处理复杂图像时,随机采样会引入大量的无效采样和积累。论文提出一种随机H ough变换检测圆的改进算法,算法的优点在于无需对候选圆之外的信息进行平方运算,只需进行简单的比较运算,有效地提高了检测速度。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.

关 键 词：图像处理 随机Hough变换(RHT) 圆检测 无效积累 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]