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

Question

我有一组 100 多张图像，它们只有几个像素不同。它们也没有很多不同的颜色。有没有办法利用这一点将它们压缩在一起？

Answer 1

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

如果这是为了存档目的，并且您不需要随机访问它们，您可以将它们连接到 zip/tar(零压缩)并压缩整个东西。 .bz2 算法(Burrows-Wheeler 变换)能够在比 png 缩小更大的窗口上搜索相似性。这是 10 兆字节与 10 千字节的数量级。如果图像足够大，窗口大小将限制两种算法的压缩——必须通过在每个图像之间进行交错或增量压缩来解决这个问题。

Delta 压缩经常用于一些视频压缩应用程序，例如需要无损压缩的屏幕捕获和虚拟桌面应用程序。