将图像中像素的 8-connectivity 更改为 4-connectivity

Question

我有一张包含 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.

将图像中像素的 8-connectivity 更改为 4-connectivity

Change 8-connectivity of pixels in an image to 4-connectivity

matlab

image-processing

vision

image-morphology