2D位图邻居分组

Question

假设我有一个1位像素的2D数组，例如图像位图。我想找到2x2或更大的群组/群集。这些团体可以采取比这更大的自由形状。

对此推荐的算法是什么？对于团体边界，我想到了“行军广场”，但是如何计算每个团体的面积呢？

Answer 1

是：使用简单逻辑查找4个设置位的“种子”，然后使用flood-fill发现整个区域并计算其 volume 区域。