フラクタル圧縮
復号は任意の画像から始めて縮小関数を繰り返し適用するだけである。繰り返しは任意の時点で終了して良い。
符号化は、
原画像を「レンジブロック」に分割する。
各レンジブロックに対して、それが原画像のどの部分をどのように縮小したものであるか(最も近似であるか)を探す。
各レンジブロックに関して、2.で見付けた「どの部分、どのように」を縮小関数として符号化し出力する。
「どの部分」に関しては主に効率化の為に、原画像をレンジブロックよりも大きい「ドメインブロック」に分割しておいて、そのドメインブロックの中から選択する。また「どのように」に関しても主に効率化の為に、アフィン変換を使用する。必ずそうしなければならないわけではないが、そうしてもなお膨大な探索領域が存在し、発明以来30年近く経つ2015年現在に至ってもなお、この膨大な探索領域が符号化に膨大な時間を要求している問題は解決を見ていない。
また、マイクロソフトはエンカルタで、やはりイテレーテッド・システムズからライセンス提供を受けて、フラクタル圧縮を使っている。
イテレーテッド・システムズはシェアウェア版のエンコーダ Fractal Imager」と独立したデコーダ、Netscape ウェブブラウザー用のプラグイン型のデコーダ、Windows 向け開発パッケージなどを提供していた。ウェーブレット変換に基づく圧縮技法が進化し、より容易なライセンス形態となっていたため、フラクタル圧縮とそのファイル形式は広く採用されることはなかった。
1990年代、イテレーテッド・システムズとそのパートナーはフラクタル圧縮を動画に適用しようと多大な投資を行った。しかし、当時のコンピュータの性能では動画のフラクタル圧縮には非力であり、一般市場向けに実用化されることはなかった。例えば、1分ほどの動画の圧縮に15時間もかかったという。
ClearVideo あるいは RealVideo および SoftVideo という名称でフラクタル動画圧縮製品が発売されたこともあるが、エンコードに多大なリソースを必要とするため、市場では成功しなかった。1994年、SoftVideo は Spectrum Holobyte にライセンス提供され、CD-ROMにゲームの動画を格納するのに使われた。
1996年、イテレーテッド・システムズは三菱商事と提携し ClearVideo を日本で発売すると発表した。ClearVideo 1.2 デコーダは今もマイクロソフトの Windows Media Player でサポートされており、ダウンロード可能である。しかし、エンコーダは既にサポートされていない。