compression - BMP メソッドの圧縮

Question

このようなBMP画像の特定のスタイルを可逆圧縮するプロジェクトに取り組んでいます

N x N ピクセルの繰り返しブロックを見つけるためにパターン認識を行うことを考えましたが、実行時間が十分に速くないように感じます。

助言がありますか？

編集:これらの画像を作成したデータセットにもアクセスできます。画像を使用してデータを視覚化するだけです。

Answer 1

目の錯覚ではっきりとはわかりませんが、色は黒/青/赤/緑だけですか? その場合、最も単純な圧縮は、単純にピクセルをより効率的に使用することです。ピクセルは、色に関係なく一定量のスペースを使用すると思います。したがって、実際に必要な 12 倍のピクセルを使用している可能性があります。ピクセルは、これらの 4 色よりもはるかに多くの色になる可能性があるためです。

これを行う簡単な方法は、ピクセルに次の 4 進数のラベルを付けることです。

• 黒 = 0
• 赤 = 1
• 緑 = 2
• 青 = 3

例：

画像の最初の 4 色は、青赤青青のようです。これは、基数 4 の 3233 に等しく、基数 16 の EF または基数 10 の 239 です。これは、新しいピクセルの赤色がどうあるべきかを定義するのに十分です。次の 4 つは緑の色を定義し、最後の 4 つは青の色を定義します。したがって、12 ピクセルを 1 つのピクセルに変換します。

それを超えて、おそらくより従来の圧縮ソフトウェアを調べたいと思うでしょう。