基于随机Hough变换的快速圆检测方法  

Fast Circle Detection Using Randomized Hough Transform

作　　者：陈燕新[1] 戚飞虎[1] 

机构地区：[1]上海交通大学计算机科学与工程系

出　　处：《上海交通大学学报》1998年第10期17-20,共4页Journal of Shanghai Jiaotong University

基　　金：国防预研基金

摘　　要：针对随机Ｈｏｕｇｈ变换（ＲＨＴ）在复杂图象中检测圆时随机采样所造成的大量无效累积，提出了一种改进的ＲＨＴ用于圆检测，它是利用精度要求不高的梯度方向信息来决定是否对采样到的三点进行参数累积，从而较好地解决了无效累积问题．改进后的算法比原算法计算速度快、占用的内存小得多，检测性能有较大提高．To solve the problem of a large amount of useless accumulations yielded by random sampling when randomized Hough transform (RHT) is used to detect circles in complex images,an improved RHT is proposed. It uses gradient direction information whose precision is not required to be high to determine whether the parameter should be accumulated or not.In comparison with the basic RHT,the problem of useless accumulations is well solved and our method has higher speed,smaller storage and better detection performance.

关 键 词：随机HOUGH变换 圆检测 梯度方向信息 计算机视觉 

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