对于一个像素点的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
对于一个像素点的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