将多张图片压缩成一张图片答案

【问题标题】：Compression of multiple images into a single image将多张图片压缩成一张图片
【发布时间】：2013-02-24 01:01:44
【问题描述】：

我正在研究将多个图像存储在一起作为单个更大的图像时减少存储空间的问题。基本直觉是图像往往具有一些相似性（例如在相同位置或大约相同时间点拍摄的图像），我们可以利用这种相似性来节省空间。

例如，对于 JPG 编码的图像，整体流程是：输入JPGImages -> 每张图片转换成RGBImage Tiles -> 将相似的RGBtiles 重新组织在一起 -> 再次转换为JPG 格式。自然，在检索图像时，我们需要反转该过程。

我刚刚意识到 JPG 图像不非常适合这种情况，因为它们主要适用于小的 8x8 宏块，因此更大的相似性规模（在瓦片级别 - 每个瓦片是一些 256x256 宏块等）不会被 JPG 编码充分利用。

除了 JPG 之外，还有其他一些其他图像编码格式可以在聚合多张图像时更好地利用这种相似性吗？例如，这对 PNG 编码过程会更好吗？

【问题讨论】：

【解决方案1】：

看Set redundancy compression

【讨论】：

【解决方案2】：

我不知道现有的库或格式可以满足您的需求。

不过，您可能对 图像改组 感兴趣，这是一种在过去五年左右的时间里在计算机图形学和视觉研究中引起了一些关注的范例。

这个想法是用现有图像的图块组成图像内容，主要用于图像编辑（例如，用于移动图像的某些部分或使图像变大，很像 Photoshop 的“内容感知填充”）。大多数应用程序从图像本身为图像生成内容，但没有理由不应该从另一个图像构建一个图像进行压缩。当然，压缩会是有损的，但您可以在之后尝试压缩残差。

这是其中一种算法的nice overview。

Here 和here 是原创研究论文。第一个包含一个从相似但不同的补丁创建一个图像的示例。

【讨论】：