基于DSP的快速Hough变换圆检测算法的实现

4 实验结果

采用某光纤插针内孔参数检测项目中所获取的内孔圆(如图5a所示，实际图像大小1 392×1 040像素，限于篇幅，缩小为原图的10％)来检验算法效果。原图的实际圆心坐标为(678，503)，半径为462。图5b为使用Canny算子检测得到的边缘图像；图5c为采用本文算法得到的检测结果。表1、表2分别列出了基于PC平台和TMS320DM642平台采用本文算法与采用标准Hough算法分别对图5a进行圆参数检测所得结果、占有内存大小及耗时的对比。



从实验结果看出，经改进后的Hough变换圆检测算法，无论是基于PC平台还是TMS320DM642平台，与传统的Hough变换算法相比，算法的运算量、内存需求、耗时都有了大幅度的削减，因而有效地提高了圆的检测效率，满足实时性要求。

5 结论

在以TMS320TMS320DM642为核心的实时图像处理平台上，通过对传统的Hough变换检测圆算法进行改进并运行验证，证明了对于时间复杂度较大的图像处理算法，在基于高端DSP的实时图像处理系统上运行，图像处理效果良好，能够满足实时性要求。