压缩BMP方法

Question

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

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

有什么建议吗？

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

Answer 1

视错觉让人难以确定，但颜色只有黑/蓝/红/绿？如果是这样，最简单的压缩就是简单地更有效地使用像素。我认为像素使用固定数量的空间，无论它们是什么颜色。因此，您可能正在使用12倍于您真正需要的像素。因为像素可以比这四种颜色多得多。

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

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

示例：

图像的前四种颜色似乎是蓝 - 红 - 蓝 - 蓝。这相当于基数4中的3233，它只是基数16中的EF或基数10中的239.这足以定义新像素的红色应该是什么。接下来的4个定义绿色，最后的4个定义蓝色。因此将12个像素转换为单个像素。

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