一种用于圆检测的快速HOUGH算法  

A HIGH SPEED HOUGH TRANSFORM ALGORITHM FOR CIRCLE DETECTION

作　　者：王强[1] 胡建平[1] 胡凯[1] 陆志敏[2] 胡维平[2] 

机构地区：[1]北京航空航天大学计算机系,北京100083 [2]广西师范大学物理与电子科学系,桂林541004

出　　处：《小型微型计算机系统》2000年第9期970-973,共4页Journal of Chinese Computer Systems

摘　　要：分析了现有的几种用于圆检测的 HOUGH算法 .针对它们的变换速度较慢等不足之处 ,提出了一种新的快速算法 .这种算法应用于圆检测时能提高变换速度接近一个数量级 ,并且非常适应于多个圆嵌套的图象检测 .Several HOUGH transform algorithms for circle detection are discussed. In order to improve the transform speed, a new algorithm is proposed. The new algorithm i s faster nearly 10 times in circle detection than traditional ways. It can be co nveniently used in the conditions in which two or more circles have to be detect ed in one picture. Experiment data in comparing this method to traditional one a re given also.

关 键 词：圆检测 HOUGH算法 计算机视觉 图像处理 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP302.7[自动化与计算机技术—计算机科学与技术]