图像处理中边界搜索的陷阱

来源:互联网 发布:知乎 人工智能与伦理 编辑:程序博客网 时间:2024/05/01 12:56

对于一个像素点的8领域,我们使用如下顺序搜索:

812

703

654

即1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8

那么下图邻接的边界点(用大于0的数表示):

001

023

040

搜索顺序即为:1 -> 3 -> 4 -> 2

我们会发现,当搜索到2时,已经找不到后续为搜索过的边界了

为了避免这种情况,在搜索过程中顺序需要做一些改变,先搜四领域,再搜八领域。

即1 -> 3 -> 5 -> 7 -> 2 -> 4 -> 6 -> 8