压缩BMP方法

Question

我正在做一个项目，无损地压缩特定样式的BMP图像，如下所示

​

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

有什么建议吗？

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

Answer 1

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

要做到这一点，一个简单的方法是用以下以4为基数的数字标记像素：

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

示例：

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

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