[发明专利]由断点出发可并行实现的边缘连接算法

摘要

本发明属于数字图像处理技术领域，具体为一种由断点出发可并行实现的边缘连接算法。本发明通过展开一个边长自适应的搜索框，并在其最外层边框范围内搜索可连接边缘点。从若干个可连接边缘点中筛选出最接近边缘线延长方向的边缘点作为待连接边缘点，最后将断点与待连接边缘点进行互连。整过算法可以在断点之间以并行的方式执行；算法中用到的运算只有加法和减法，没有任何其他复杂运算；可连接边缘点的搜索空间被最大程度地优化缩小；所以本发明具有其他边缘连接算法无法达到的高效率，使用以并行处理为主的GPU进行执行只需几个毫秒即可完成对512*512大小的图像的边缘连接。

主权项

由断点出发可并行实现的高速边缘连接算法，其特征在于具体步骤为：步骤1，对边缘图像进行断点检测、标记；步骤2，由断点起沿断点所在边缘线逆向追踪标记边缘点2*L次，L为用户指定参数；步骤3，在断点处展开边长为2*L方形搜索框，在外边框位置搜索被标记点和可连接边缘点；步骤4，根据搜索到被标记点的中心对称点位置，重新安排外边框搜索顺序对可连接边缘点重新搜索，优先搜索靠近中心对称点的可连接边缘点并确定为待连接边缘点；步骤5，将待连接边缘点和断点进行连接。