紧凑型位图差异/补丁

Question

我需要计算2位图之间的差异，并将其存储为应用于位图1时的补丁/差异将导致位图2.反过来不是必需的。我希望补丁尽可能小，但无损。

一个简单的实现方式是查找所有更改的像素，确定它们的组合边界框并将位图2的内容存储在该框中。但是，例如，如果图像的两个对角上只有很小的变化，则会存储整个图像，浪费大量空间。相反，将两个更改分开包含会更好。

我想这里面已经存在一个很好的算法， VNC和视频压缩，但我无法找到它。你知道吗，它叫什么？

（在这种情况下，位图代表的蠕虫类游戏破坏地形。）

Answer 1

嗯，我拿出像样的东西，至少位掩码（黑/白）图像。

采取位图1：

和位图2：

XOR在一起：

作物EDG ES：

压缩这与PNG或其他无损图像编解码器，即应采取大的黑色区域的照顾。