[論文レビュー] On Delayed Sequential Coding of Correlated Sources

Nan Ma, Ye Wang+1 more|ArXiv.org|Jan 30, 2007

Wireless Communication Security Techniques参考文献 16被引用数 6

ひとこと要約

本稿は、フレーム遅延を伴う相関源の遅延順次符号化におけるレート・歪みトレードオフを、1文字の情報理論的特徴付けで提示する。特に、動画符号化におけるフレーム遅延を伴う場合に注目する。本稿では、1フレーム遅延した非因果的復号を伴う因果的符号化が、特定の条件下で共同符号化と同等の合計レート・平均二乗誤差（MSE）性能を達成することを示しており、ガウス＝マルコフ動画源における平均二乗誤差歪みの下で、わずかな復号遅延でも顕著な性能向上をもたらす可能性を示している。

ABSTRACT

Motivated by video coding applications, the problem of sequential coding of correlated sources with encoding and/or decoding frame-delays is studied. The fundamental tradeoffs between individual frame rates, individual frame distortions, and encoding/decoding frame-delays are derived in terms of a single-letter information-theoretic characterization of the rate-distortion region for general inter-frame source correlations and certain types of potentially frame specific and coupled single-letter fidelity criteria. The sum-rate-distortion region is characterized in terms of generalized directed information measures highlighting their role in delayed sequential source coding problems. For video sources which are spatially stationary memoryless and temporally Gauss-Markov, MSE frame distortions, and a sum-rate constraint, our results expose the optimality of idealized differential predictive coding among all causal sequential coders, when the encoder uses a positive rate to describe each frame. Somewhat surprisingly, causal sequential encoding with one-frame-delayed noncausal sequential decoding can exactly match the sum-rate-MSE performance of joint coding for all nontrivial MSE-tuples satisfying certain positive semi-definiteness conditions. Thus, even a single frame-delay holds potential for yielding significant performance improvements. Generalizations to higher order Markov sources are also presented and discussed. A rate-distortion performance equivalence between, causal sequential encoding with delayed noncausal sequential decoding, and, delayed noncausal sequential encoding with causal sequential decoding, is also established.

研究の動機と目的

• 符号化および／または復号のフレーム遅延を伴う相関源の順次符号化のための1文字のレート・歪み領域の特徴付けを導出すること。
• 動画符号化応用における限定的な符号化および復号遅延がもたらす性能向上を定量化すること。
• さまざまな遅延設定下における因果的、非因果的、および共同符号化システムの根本的限界を比較すること。
• 復号遅延が共同符号化の性能と同等またはそれに近い性能を達成できる条件を確立すること。
• 結果を高次マルコフ源および結合歪み基準へ一般化すること。

提案手法

• 一般化された指向情報量測度を用いて、遅延付き順次符号化システムにおける合計レート・歪み領域を特徴付ける。
• 補助確率変数およびマークフ・チェーン制約を用いて、単一文字表現を導出する情報理論的ツールを適用する。
• 補助確率変数のサイズを制限するための基数バウンディング技術を用い、有限次元的特徴付けを可能にする。
• 連続性の議論と部分列収束を用いて極限をとることで、最適分布の存在を確立する。
• 因果的および非因果的符号化／復号の両方の状況を検討し、C–NC、NC–C、NC–NC、および共同符号化を特別なケースとして含む。
• 一般枠組みを空間的に定常な無記憶、時間的にガウス＝マルコフ源、MSE歪み、合計レート制約の下に特殊化する。

実験結果

リサーチクエスチョン

• RQ1 符号化および／または復号の遅延が導入された場合、相関源の順次符号化における根本的なレート・歪みトレードオフは何か？
• RQ2 1フレーム遅延した非因果的復号を伴う因果的符号化は、動画源において共同符号化と同等の性能を達成できるか？
• RQ3 一般化された指向情報量測度は、遅延付き順次符号化における合計レート・歪み領域をどのように特徴付けるか？
• RQ4 強い時間的相関を持つ動画符号化において、1フレームの復号遅延を導入することで得られる性能向上は何か？
• RQ5 レート・歪み性能の観点から、因果的符号化に遅延付き非因果的復号を組み合わせたものと、非因果的符号化に因果的復号を組み合わせたものとの間に等価性があるか？

主な発見

• 空間的に定常な無記憶、時間的にガウス＝マルコフ動画源で、MSE歪みおよび合計レート制約のもとで、1フレーム遅延した非因果的復号を伴う因果的順次符号化は、MSEタプルが特定の正定値性条件を満たす限り、共同符号化と同等の合計レート・MSE性能を達成する。
• 符号器が各フレームに対して正のレートを用いる場合、理想化された微分予測符号化（DPCM）が、すべての因果的順次符号化器の中で最適であることが確立される。
• 非常に相関の強い動画源では、1フレームの復号遅延ですら、中〜低レート領域において顕著な性能向上をもたらす。
• 因果的符号化に遅延付き非因果的復号を組み合わせたものと、非因果的符号化に因果的復号を組み合わせたものとの間で、合計レート・歪み領域における性能の等価性が形式的に確立される。
• 導出されたレート・歪み領域は、遅延付き情報フローを捉える上で中心的な役割を果たす一般化された指向情報量測度を用いて特徴付けられる。
• 最適解における補助確率変数の基数は有界であり、これによりレート・歪み領域の有限次元的特徴付けが可能になる。