フラクタル圧縮
原画像の縮小画像から生成されたコラージュが原画像を良好に近似しているならば、任意の画像から同様にして生成されたコラージュも反復すれば原画像を良好に近似するようになる、というコラージュ定理に基づいている。このコラージュ定理はフラクタルの一種である反復関数系に関わる定理であり、フラクタル圧縮の発明者であるマイケル・バーンズリー(英語版)による。
コラージュ定理がピクセル計算に基づく定理ではないことからフラクタル圧縮は、写真をはじめとしたラスター形式の画像を対象としているにもかかわらず圧縮後は非ピクセルベースの情報を扱う特徴がある。この特徴は、入力も出力もラスター形式であるにもかかわらずベクタ形式と同様に拡大しても基本的に劣化しないという特異性を与えている。この特性は言い換えれば「破綻の少ない引き伸ばしが容易」という事になる。
厳密にはレンジブロック境界に存在するブロックノイズが拡大されて劣化を生む。また、そもそもが非可逆圧縮であるので原画像と比較すれば劣化はある。