一种新的边界跟踪算法

A New Algorothm for Boundary Tracing

针对提取的图像边缘中存在非单像素和断点的情况,提出了双层边界区域生长的边界跟踪算法。通过对中心点周围里层点和外层点分别进行搜索,然后把里层点和上一层中心点的外层点合并,并将并集中的点分别作为下一步搜索的中心点,循环向下搜索。同时充分考虑了起始中心点单向搜索的情况,并在一次搜索过程中完成了对断点的补齐工作,从而弥补了"记忆爬虫"法和八邻域法在跟踪分支、断点和"厚"边缘过程中存在的不足。实验证明该方法效果较好。

For the shortcoming of non-single pixels and broken points in the obtained image boundary,a new algorithm for boundary tracing of dual layer boundary region growing is proposed,to search inner-points and outer-points around center-points,to combine the inner-points with upper outer-points,to conduct continuous tracing with the combined points as the center-points in next search.The algorithm takes into account the one-way search from initial points,and can fill the broken points in one tracing process.Thus,it effectively makes up the defects of memory reptile method and eight neighborhood method in tracing embranchment,broken point and thick boundary.The experiments prove its effectiveness.