[論文レビュー] Image Compression predicated on Recurrent Iterated Function Systems

Chol-Hui Yun, Wolfgang Metzler+1 more|arXiv (Cornell University)|Apr 7, 2013

Mathematical Dynamics and Fractals参考文献 13被引用数 9

ひとこと要約

本稿では、縦方向の収縮係数関数と非線形変換を組み合わせた再帰的反復関数系（RIFS）を用いた画像圧縮法を提案する。マルコフ確率過程を活用することで、従来のIFSベースの手法と比較して、より自然な画像再構成が実現され、圧縮効率と視覚的品質が向上する。

ABSTRACT

Recurrent iterated function systems (RIFSs) are improvements of iterated function systems (IFSs) using elements of the theory of Marcovian stochastic processes which can produce more natural looking images. We construct new RIFSs consisting substantially of a vertical contraction factor function and nonlinear transformations. These RIFSs are applied to image compression.

研究の動機と目的

• 従来の反復関数系（IFS）に再帰的構造を組み合わせることで、より自然な外観の画像圧縮技術を開発すること。
• RIFSに縦方向収縮係数関数と非線形変換を統合し、画像表現を向上させること。
• 確率過程を用いて、損失圧縮における圧縮効率と視覚的忠実度を向上させること。
• RIFSが複雑なテクスチャーやパターンを、少ないパラメータで再構成できるかどうかを実証すること。

提案手法

• 画像の自己相似性をモデル化するために、アフィン変換と非線形写像の組み合わせによりRIFSを構築する。
• 縦方向のスケーリングを制御するための縦方向収縮係数関数を導入し、構造の現実性を向上させる。
• 変換間の再帰ルールを決定するためにマーカフ確率過程を採用し、IFS部品の確率的選択を可能にする。
• 画像符号化は、自己相似領域を特定し、最適化によりRIFSパラメータに適合させることで実行する。
• 復号は、RIFSのアトラクタを反復的に用いて実行し、系の不動点から最終的な画像を生成する。
• 複雑なテクスチャーや非アフィン歪みを捉えるために、非線形変換を適用する。

実験結果

リサーチクエスチョン

• RQ1 非線形変換および縦方向収縮係数を有するRIFSは、標準的なIFSよりもより自然な外観の画像を生成できるか？
• RQ2 マーカフ過程の統合は、RIFSベースの圧縮における画像再構成品質をどのように向上させるか？
• RQ3 提案手法は、視覚的品質を保持しつつ、どれほどビットレートを低減できるか？
• RQ4 RIFSモデルは、実際の画像における複雑なテクスチャーや自己相似パターンをどれほど効果的に表現できるか？

主な発見

• 提案されたRIFSモデルは、従来のIFSベースの圧縮と比較して、再構成画像の視覚的品質が優れている。
• 縦方向収縮係数関数の使用は、特に縦方向に延長する特徴において、より現実的な画像構造をもたらす。
• 非線形変換は、画像データにおける複雑なテクスチャーや非一様パターンのモデル化能力を顕著に向上させる。
• マーカフ過程の統合により、画像再構成中のRIFSアトラクタの収束が効率的かつ安定的に行える。
• 本手法は、自己相似性が高く繰り返し構造を持つ画像において、圧縮効率が顕著に向上することが示された。