python - 将 (x, y) 坐标列表分解为多个连接像素列表

Question

我有一个 Python 脚本，它使用 PIL 和 HSV 颜色空间来检测图像中的所有红色对象。

它可以输出图像中的红色像素列表，看起来像[(x,y),(x,y),(x,y),
等等]

使用此列表，我可以使用 [sum(list(x))/len(list(x)) for x in zip(*list)] 找到所有红色像素的中心

我想做的是找到所有红色物体各自的中心(垃圾桶的中心和文件夹的中心)。为此，我需要一种有效的方法将列表划分为多个列表，每个列表对应一个实体对象。然后，我可以获取这些列表并排除少于 20 像素的列表，以考虑不连续的颜色 Blob 。

如何最好地将 (x, y) 坐标列表分离为多个连接像素列表？

注意:我没有可用的 scipy、OpenCV 或 scikit-image。我有 PIL 和 Numpy

Answer 1

我最终只使用了 breadth-first search淹没该地区。在这种情况下，depth-first search不过，效果也会一样好。