image - 图案图像压缩/生成

Question

用某种模式无损压缩图像的最佳方法是什么。我想要尽可能小的尺寸，理想的是可以生成图像中的图案（或非常接近的图案，然后只存储差异）：

它看起来有点像地毯设计。我已经在这里发布了类似的主题，但现在我有了带有图案的图像。

Answer 1

如果您事先知道图案的大小，则可以首先压缩该图案并添加几个数字来指示复制的图案。在您显示的示例图像中，只需添加图案沿每个维度重复的次数。

否则，如果除了图像之外没有先前的信息，该图像由一个重复多次的较小图像模式组成，那就相当棘手了。

对于这种模式图像只是平铺多次的特殊情况，您可以首先计算图像的 FFT。结果，您的频域中的峰值彼此之间的偏移距离与空间域中的相同。您提取这些峰值，然后您就知道模式重复自身的频率，即模式的大小。最后，您从图像中裁剪出一个矩形并将其用作生成模式。