一种基于霍夫变换的圆检测方法

An Approach of Circle Detection Based on Hough Transform

霍夫变换(Hough transform)是一种常用的检测几何图形的算法.但是对于复杂图像算法的计算复杂,速度慢,限制了算法在实时领域中的应用.本文应用适当的霍夫锥对输入图像执行三维卷积运算实现圆检测,降低了算法的复杂度,提高了处理速度.

The Hough Transform is a common algorithm to detecting geometric figures in images,but it is inefficient to be applied in the field of real- time dealing because of its complexities and low speed in the algorithms of complex images. A three- dimensional convolution of the inputting images with Hough kernels was used to detect circles,by which the complexity of algorithms can be decreased and the processing speed can be increased.