フラクタル画像圧縮、Culikの画像圧縮、ウェーブレット画像分解係数のゼロツリー予測コーディングは、圧縮される典型的な画像がかなりの程度の自己相似性を持つために成功します。共通の概念に加えて、これらの手法は、ある手法から別の手法へのアルゴリズムの還元可能性という点により密接に関連していることがわかりました。本論文の目的は、これらの関係を実証することです。この論文は、有限状態マシンや同様の高尚な言語に頼ることなく、通常の画像処理用語でのCulikの画像圧縮の分かりやすい解釈を提供します。この解釈は、IFSフラクタル画像圧縮方法にアルゴリズム的に関連していることが示されています。IFSはCulikの画像コードに正確に変換できます。この変換を使用して、自己相似(の一部)イメージでゼロウェーブレット係数がゼロツリーまたはそのブランチのルートであることを証明します。このペーパーでは、同じビュー内ではなく、多重解像度分解のさまざまなレイヤーを介して垂直に適用される、一般的な予測子/修正子としての(ウェーブレット/投影)係数のゼロツリーコーディングについて説明します。この解釈により、画像圧縮技術の進化への洞察が得られます:因果的単層予測から、非因果的同一ビュー予測(とりわけウェーブレット分解)および因果的クロスレイヤー予測(ゼロツリー、Culikの予測)方法)。
Fractal image compression, Culik's image compression and zerotree prediction coding of wavelet image decomposition coefficients succeed only because typical images being compressed possess a significant degree of self-similarity. Besides the common concept, these methods turn out to be even more tightly related, to the point of algorithmical reducibility of one technique to another. The goal of the present paper is to demonstrate these relations. The paper offers a plain-term interpretation of Culik's image compression, in regular image processing terms, without resorting to finite state machines and similar lofty language. The interpretation is shown to be algorithmically related to an IFS fractal image compression method: an IFS can be exactly transformed into Culik's image code. Using this transformation, we will prove that in a self-similar (part of an) image any zero wavelet coefficient is the root of a zerotree, or its branch. The paper discusses the zerotree coding of (wavelet/projection) coefficients as a common predictor/corrector, applied vertically through different layers of a multiresolutional decomposition, rather than within the same view. This interpretation leads to an insight into the evolution of image compression techniques: from a causal single-layer prediction, to non-causal same-view predictions (wavelet decomposition among others) and to a causal cross-layer prediction (zero-trees, Culik's method).