摘要：针对基于Hough变换的圆检测方法具有时间复杂度和空间复杂度大的缺陷，提出了一种新的基于梯度方向角的圆检测算法，通过确定圆的任意一条直径的两个端点，即可以确定圆的参数空间（a，b，r），从而实现圆的检测。实验结果表明，采用该方法可以实现高效的圆检测，不仅显著降低了圆检测的平均时间复杂度，而且在检测过程中无需任何累加器的设计，从而克服了基于Hough变换的圆检测方法具有时间复杂度和空间复杂度大的缺陷。

关键词：圆 梯度方向角 圆检测 hough变换 

单位：杭州电子科技大学计算机学院 浙江杭州310018