是否存在压缩多个图像的算法？

Question

我有一组100多张只有几个像素的图像。它们也没有很多不同的颜色。有没有办法通过利用它来压缩它们？

Answer 1

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

如果这是出于存档目的而您不需要随机访问它们，您可以将它们连接到zip / tar（零压缩）并压缩整个事物。 .bz2算法（Burrows-Wheeler变换）能够在比png的放气更大的窗口上搜索相似性。这是10兆字节与10千字节的顺序。如果图像足够大，窗口大小将限制两种算法中的压缩 - 这必须通过每个图像之间的交错或增量压缩来对抗。

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

Answer 2

将它们串在一起作为电影并使用视频压缩。这正是视频压缩的作用。

Answer 3

没有现成的。如果您想要无损压缩，您可以只存储参考图像和增量图像（像素级别的图像差异），每个图像都用PNG编码。但你必须自己写三角形变换。

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

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