python - 从二值图像中获取 n 个最大区域

Question

我给出了一个大的二值图像(每个像素要么是 1 要么是 0)。

我知道在该图像中有多个区域(区域定义为一组由 0 包围的相邻 1)。

目标是找到最大的(就像素数或封闭区域而言，目前两者都适合我)

我目前计划的方法是:

• 开始一个由 1(或 0，无论什么代表“命中”)的坐标组成的数组

• 直到不能进行更多的步骤:

  • 对于当前区域(这是一组坐标)执行:

  • 查看是否有任何区域与当前区域接口(interface)，如果有则将它们加在一起，如果没有则继续下一次迭代

我的问题是:是否有更有效的方法来执行此操作，是否已经(在任何大型库中)测试了(并行或 GPU 加速的加分)实现？

Answer 1

你可以 Flood Fill每个区域都有一个唯一的 ID，将 ID 映射到区域的大小。