フラクタル圧縮 - Wikipediaフラクタル圧縮（フラクタルあっしゅく、英: fractal compression）とは、コラージュ定理（英語版）に基づいた高い圧縮率を達成する静止画像の非可逆圧縮手法である。自然の風景写真[注釈 1]でもいわゆるアニメ絵でも同様に圧縮できる。 復号はほぼ線形時間で可能であるが符号化は計算量が非常に多く、特許による制約があることから商業的関心は薄い。 原画像の縮小画像から生成されたコラージュが原画像を良好に近似しているならば、任意の画像から同様にして生成されたコラージュも反復すれば原画像を良好に近似するようになる、というコラージュ定理に基づいている。このコラージュ定理はフラクタルの一種である反復関数系に関わる定理であり、フラクタル圧縮の発明者であるマイケル・バーンズリー（英語版）による。 コラージュ定理がピクセル計算に基づく定理ではないことからフラクタル圧縮は、写真をはじめとしたラスター形
