image - パターン画像の圧縮・生成

Question

特定のパターンで画像を無損失で圧縮する最良の方法は何ですか。画像のようなパターンを生成できる（または非常に近いもので、違いだけを保存できる）可能な限り最小のサイズが理想的です。

まるでカーペットのようなデザインです。すでに同様のトピックをここに投稿しましたが、パターン付きの画像があります。

Answer 1

パターンのサイズが事前にわかっている場合は、そのパターンを圧縮し、パターンが複製されたことを示すいくつかの数字を追加することから始めることができます。あなたが示す例の画像では、各次元に沿ってパターンが繰り返される回数を追加するだけです.

それ以外の場合、画像が数回繰り返される小さな画像パターンで構成されている以外に以前の情報がない場合は、かなりトリッキーです。

パターン画像が何度もタイル化されているこの特定のケースでは、最初に画像の FFT を計算できます。その結果、周波数ドメインと空間ドメインで同じ距離だけピークが互いにシフトします。それらのピークを抽出すると、パターンが繰り返される頻度、つまりパターンのサイズがわかります。最後に、画像から四角形を切り取り、それを生成パターンとして使用します。