圧縮

フラクタルによる画像圧縮

8種の幾何変換と収縮する輝度アフィン近似を総当たりし反復復元します。極小グレースケール画像だけの教育用で、実用・本番用コーデックではありません。

TIME

O(RD·8b² + ip)

SPACE

O(p+R)

R = rangeブロック数、D = 探索domain数、b = ブロック辺、i = 復元反復、p = 画素数 / 上限: 4×4〜16×16、画素0〜255、ブロック辺2または4、domain最大64、復元1〜100回（既定24）、許容誤差10⁻¹²〜10（既定10⁻³）