compression - 压缩 BMP 方法

Question

我正在做一个项目来无损压缩看起来像这样的特定样式的 BMP 图像

我曾考虑过进行模式识别，以找到 N x N 像素的重复块，但我觉得执行时间不够快。

有什么建议么？

编辑：我也可以访问创建这些图像的数据集，我只是使用图像来可视化我的数据。

Answer 1

视觉错觉很难确定，但颜色只有黑色/蓝色/红色/绿色吗？如果是这样，最直接的压缩就是更有效地利用像素。我认为像素使用固定数量的空间，无论它们是什么颜色。因此，您使用的像素数量可能是您实际需要的 12 倍。因为一个像素可以比这四种颜色多得多。

一种简单的方法是使用以下基数 4 数字标记像素：

• 黑色 = 0
• 红色 = 1
• 绿色 = 2
• 蓝色 = 3

例子：

图像的前四种颜色似乎是蓝-红-蓝-蓝。这等于以 4 为底的 3233，即以 16 为底的 EF 或以 10 为底的 239。这足以定义新像素的红色应该是什么。接下来的 4 个定义绿色，最后 4 个定义蓝色。从而将 12 个像素变成一个像素。

除此之外，您可能还想研究更传统的压缩软件。