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

A HIGH SPEED HOUGH TRANSFORM ALGORITHM FOR CIRCLE DETECTION

分析了现有的几种用于圆检测的 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.