将图像中像素的 8-连通性更改为 4-连通性

Question

我有一个黑白图像，其中包含 8 连接路径

需要更改图像，使得像素之间存在 4-连通性，即可以遍历整个路径而无需沿对角线走。

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

一个可能的输出是此图像。 4-连通路径

Answer 1

命中或错过操作是数学形态学的一部分，所以我会做与骨架化操作相反的操作。

所以我会使用这个“命中或错过”过滤器：

X 0 1

X 1 0

×××

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.