将图像中的8个像素连接更改为4连接

Question

我的BW图像包含 8-Connected path

需要改变图像，使得像素之间存在4连通性，即，可以在不对角线的情况下遍历整个路径。

这个过程需要使用形态学操作来完成。

一个可能的输出是此图像。 4-Connected path

Answer 1

命中或未命中操作是数学形态学的一部分，所以我会做一个骨架化操作的反面。

所以我会使用这个命中或未命中过滤器：

  

X 0 1

     

X 1 0

     

X X X

X是任何值。使用这样的蒙版，可以连接角落彼此接触的黑色像素（值0） 不要忘记构建过滤器的其他三个旋转（90°，180°和270°）。

这是伪代码：

Input: Input Image In, Output Image Out, the four hit-or-miss filters F0, F1, F2, F3
Copy In into Out
For each pixel p in In
    if F0 is true for p, or F1 is true for p, F2 is true for p, F3 is true for p
        Out(p) becomes black.