问图像的diff/patch

EN

一种简单的方法是对两个图像进行等效的XOR操作。这将显示相同的像素(将为零)和已更改的像素(非零)。

如果你不关心几乎察觉不到的差异，那么也可以使用“减法”混合，然后右移来丢弃一位或两位的差异。

然后，您可以计算边界(可能是一个简单的矩形)，并且只传输增量。增量将可能包含许多零或最多字节，几乎没有最右边的差异位-即，它将具有低的“熵”，这意味着它在理论上应该是高度可压缩的，使用现代压缩算法。

在接收端，反向过程也很简单。给定增量和边界框，解压缩增量，然后将其应用(XOR，或左移，然后添加)到前一个/现有图像的受影响区域。

对于更复杂的无损方法，请查看动画GIF/PNG是如何设置动画的，以及使用什么算法来计算/编码帧之间的增量信息。例如，请参见What's the best way to make an animated GIF using an algorithm?

对于更复杂的方法，在处理真实世界的图像时，如果你愿意走有损路线-那么你已经暗示过了。了解视频编解码器如何编码/传输帧，例如MPEG Video Encoding。

不用说，因为在复杂度(编码/解码过程)和传输数据大小的减少之间存在折衷，所以您必须决定在任何一端增加的计算开销是否值得节省传输。

您可以使用getRGB(int x, int y)遍历BufferedImage的所有像素。

for (int x = 0; x < img.getWidth(); ++x)
{
    for (int y = 0; y < img.getHeight(); ++y)
    {
        int oldARGB = oldImg.getRGB(x, y);
        int newARGB = img.getRGB(x, y);
        if (oldARGB != newARGB)
        {
            // handle the diffrence
        }
    }

}

我有个想法，其实这很简单。逐个比较像素

如果像素相等，则另存为RGBA(0，0，0，0)。然后将diff存储为PNG。

这是演示结果。差异是非常小的。

堆栈溢出显示为you need at least 10 reputation to post images。所以我只能在这里张贴图片地址。

http://oi61.tinypic.com/2vs5ifl.jpg