摘要
针对基于Hough变换的圆检测方法具有时间复杂度和空间复杂度大的缺陷,提出了一种新的基于梯度方向角的圆检测算法,通过确定圆的任意一条直径的两个端点,即可以确定圆的参数空间(a,b,r),从而实现圆的检测。实验结果表明,采用该方法可以实现高效的圆检测,不仅显著降低了圆检测的平均时间复杂度,而且在检测过程中无需任何累加器的设计,从而克服了基于Hough变换的圆检测方法具有时间复杂度和空间复杂度大的缺陷。
In allusion to limitation of large computational and storage complexity of circle detection based on Hough transform, a new algorithm for detecting circles based on gradient angles was put forward. The algorithm for detecting circles based on gradient angles efficiently implemented circle deteetion just by finding out two end points of any diameter of circle, because any two end points of any diameter of circle could figure out parameters （ a, b,r） of circle. Experimental results indicate that the algorithm for detecting cireles based on gradient angles efficiently implement eirele detection, not only efficiently reduces the average time computational complexity of eircle detection, but also do not need any accumulator in the process of circle detection, accordingly overcomes the limitation of large computational and storage complexity of circle detection based on Hough transform.
出处
《机电工程》
CAS
2008年第3期30-32,共3页
Journal of Mechanical & Electrical Engineering
