是否有一种算法可以压缩相差不大的多个图像？

Question

我有一组100幅以上的图像，仅相差几个像素。 它们也没有很多不同的颜色。 有没有办法利用它们将它们压缩在一起？

Answer 1

有一种算法：计算每个图像与某个参考图像的差异。 是否有现成的应用程序？ 可能不是。 一种方法是将图像组合成非常大的图像（通过将它们交错或彼此相邻放置）并使用png。

如果这是出于存档目的，并且您不需要随机访问它们，则可以将它们连接到zip / tar（零压缩）并压缩整个内容。 .bz2算法（Burrows-Wheeler变换）能够在比png缩小时大得多的窗口中搜索相似性。 这是10兆字节对10 kb的数量级。 如果图像足够大，则窗口大小将限制两种算法的压缩-这必须通过在每个图像之间进行交错或增量压缩来解决。

在某些视频压缩应用程序中，例如需要无损压缩的屏幕捕获和虚拟桌面应用程序中，经常使用增量压缩。

Answer 2

将它们像电影一样串在一起，然后使用视频压缩。 这正是视频压缩的作用。

Answer 3

没有现成的东西。 如果要进行无损压缩，则可以仅存储参考图像和增量图像（像素水平的图像差异），每个图像均使用PNG编码。 但是您必须自己编写增量转换。

您还可以利用MNG格式的增量压缩模式，这是PNG动画的扩展（每个图像都是一个动画帧）。 但是该格式并未得到广泛支持。

您也可以采用相同的方法（一个图像=一个视频帧），并使用任何标准的视频格式（MPEG），但这会造成损失。