用于Canny 算子边缘检测的广度优先算法研究

来源：计算机技术与发展杂志2018年第06期北京时间：

作者：肖瑞莹;杨帆;董正宏

摘要：针对一阶导数 Canny 算子边缘检测图像断裂处较多以及连通性较差的问题,研究给出了基于广度优先的边缘连接算法,通过连接边缘检测图像的端点减少边缘检测图像的断裂处数量,在 Canny 算子的基础上实现了图像边缘的优化。该算法通过调节阈值使得图像端点既能得以较好连接,同时不会增加假边错边的数量。 这种基于广度优先的边缘连接算法不依赖于图像梯度和图像自身,可以针对边缘图像断裂处主动做出边缘预测,从而成功连接细小的断裂边缘。同时对优化算法的查全率和连通分量给出了定量评估。 研究结果表明,基于广度优先算法的边缘连接算法可以减少 Canny 算子检测结果中的图像断裂点,提高对 Canny 算子检测的正确率,有效地改善了边缘图像检测的连通性。

关键词：图像处理;广度优先算法;Canny 算子;边缘检测;边缘连接