从简单/普通的背景中提取图像答案

【问题标题】：Extracting images from a simple/plain background从简单/普通的背景中提取图像
【发布时间】：2020-04-21 11:54:57
【问题描述】：

给定一个像这样具有纯背景的精灵表：

我想从这个背景中取出每个单独的图像并为其创建一个文件。我环顾四周，找不到有关如何执行此操作的信息 - 我不禁觉得有一些简单的方法。有没有人指点一下？

警告：并非所有精灵表的格式/布局都相同，例如这个：

它的布局略有不同，this one 更奇怪。

所以有些挑战：

感谢任何帮助。

【问题讨论】：

【解决方案1】：

by /u/tzatz

1) 检测背景颜色（适当采样，例如从图像边缘），一种选择是在哈希表中投票（key = r+"-"+g+"-"+b）

2) 设置蒙版，将蒙版中所有背景像素设置为零，在背景一定颜色距离内，将所有其他蒙版像素设置为1。

3) 可选：腐蚀掩码一次（或两次），然后向后扩张以删除无用的线条。

4) 你现在有一个 0 对 1 的蒙版，对每组 1 进行泛洪填充以确定每个精灵的范围。在进行泛洪填充时将遮罩像素设置为“2”以指示已访问。

5) 在进行泛光填充时，跟踪每个精灵的最小/最大 x/y，在泛光填充结束时，您将拥有可用于裁剪/存储的范围（和蒙版）。

【讨论】：

【解决方案2】：

我知道这违反了 Stackoverlow 提出完整答案的原则，但我建议您搜索 Alvy Ray Smith 和 Jim Blinn 的“Blue Screen Matting”论文。有一个copy available here。

他们已经在图形行业工作了几十年，因此“了解他们的东西”。

【讨论】：