一种图像中检测直线的快速算法

该文基于Hough变换检测直线的基本思想,提出了一种在边缘图像中检测直线的快速算法。该算法首先根据边缘图像中的边缘点统计出可能在直线上的点,再由这些在直线上的候选点和边缘点统计出候选点对应的斜率,由满足条件的候选点与其对应的斜率构成的直线就是从图像中检测出的直线。该算法是根据边缘点分步而不是同时计算统计出直线的两个参数,减少了检测时的计算量。由实验结果,该算法可以快速有效的检测出边缘图像中的直线。

一种新的基于梯度方向角的圆检测算法

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