algorithm - 黑白(单色)图像的简单 "magic wand"算法？

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)。没有比这更好的了。