黑白（单色）图像的简单“魔杖”算法？

Question

如果访问 VectorStock 之类的网站并输入“剪影”或“男人剪影”，则会看到由白色背景和许多男人的黑色形状组成的矢量图像。

从图像中剪下男人的最佳方法是什么，类似于 Photoshop 中的“魔术棒”工具？我想这个算法不必那么复杂，因为我们知道只有两种颜色（黑色和白色），我们想要提取黑色图像。

我正在尝试以下（伪代码）：

For each pixel
   --> If pixel is white, continue
   --> Else if black-->add it to a group 
          --> Recursively check all adjacent pixels, and if they are black add it to the calling recursors group (if any, or create a new group)

最后，所有的黑色像素都应该属于一个组，这样该组中的每个其他像素都是相连的。

有没有更好的办法？

Answer 1

没有一种算法比您刚才描述的算法更有效地完成这项任务。这就是所谓的flood fill 算法。

它扫描n 像素，递归搜索访问每个像素不超过一次，总运行时间为O(n)。没有比这更好的了。