python - 如何在 Python 中实现图像的 4 和 8 连接路径

Question

我一直在寻找一个 Pythonic 实现，它返回一个 4 和 8 连接路径，其中True4 或 8 邻接而False不是，给定二进制图像和x像素y坐标。例如，这是二进制图像：

[[ True False False False ]
 [False  True  True  True ]
 [False  True  True False ]]

我需要找到一种方法来返回一个二进制图像，该图像代表从给定像素开始的属于 4 或 8 连接路径的所有像素。

例如，给定上图 和x，y坐标(1,1)4 连通路径应为：

[[ True False False False ]
 [False  False  False  False ]
 [False  False  False False ]]

给定 x，y坐标(3,2)，它将是：

[[ False False False False ]
 [False  True  True  True ]
 [False  True  True False ]]

在 Python 中有哪些方法可以做到这一点？

标签： pythonnumpyimage-processingscipyadjacency-matrix