[論文レビュー] A Random Variable Substitution Lemma With Applications to Multiple Description Coding

Jia Wang, Jun Chen+3 more|ArXiv.org|Sep 17, 2009

Advanced Data Compression Techniques参考文献 19被引用数 7

ひとこと要約

本稿は、多重記述符号化（MDC）における冗長な精錬層を排除することで、MDCを簡素化する新しい確率的変数置換補題を導入する。El Gamal-Cover（EGC）領域とEGC*領域が等価であることを証明し、2記述の場合におけるVenkataramani-Kramer-Goyal（VKG）領域とZhang-Berger（ZB）領域が等価であることを示し、精錬層が達成可能なレート・歪み領域を拡大しないことを示している。これにより、スケーラブルな符号化およびMDC方式における複雑さが低下するが、性能に影響を与えない。

ABSTRACT

We establish a random variable substitution lemma and use it to investigate the role of refinement layer in multiple description coding, which clarifies the relationship among several existing achievable multiple description rate-distortion regions. Specifically, it is shown that the El Gamal-Cover (EGC) region is equivalent to the EGC* region (an antecedent version of the EGC region) while the Venkataramani-Kramer-Goyal (VKG) region (when specialized to the 2-description case) is equivalent to the Zhang-Berger (ZB) region. Moreover, we prove that for multiple description coding with individual and hierarchical distortion constraints, the number of layers in the VKG scheme can be significantly reduced when only certain weighted sum rates are concerned. The role of refinement layer in scalable coding (a special case of multiple description coding) is also studied.

研究の動機と目的

• 多重記述符号化（MDC）における精錬層の役割を明確化すること。
• MDCにおける精錬層が達成可能なレート・歪み領域を拡大するかどうかという曖昧さを解消すること。
• 構造的同等性を分析することで、既存の内部境界（EGC、EGC*、ZB、VKG）を統一的かつ比較的に扱うこと。
• 個別および階層的歪み制約下で、重み付き和レートのみに注目する場合に、VKG方式における層の数を削減すること。
• スケーラブル符号化における精錬層が、単独で非自明な歪みを達成できるかどうかを調査すること。

提案手法

• 2つの確率的変数置換補題を提案：共通に分布を持つU, V, Wに対して、有限のZと関数fが存在し、ZはVとWに対して独立であり、W = f(V, Z)を満たし、かつU–(V,W)–Zがマークフ・チェインを形成する。
• この補題を用いて、MDC方式を再パrameter化し、WをZとfに置き換えることで、一般性を失わず確率的変数の数を削減する。
• 補題を適用して、EGC領域がEGC*領域と等価であることを示し、EGCには余分な精錬層があるにもかかわらず、そのような層が領域を拡大しないことを証明する。
• 2記述の場合におけるVKG領域がZB領域と等価であることを示し、VKG方式における最終の精錬層が不要であることを示す。
• 個別および階層的歪み制約を伴うMDCにおける重み付き和レート制約を分析し、必要な層の数を顕著に削減できることを証明する。
• このフレームワークをスケーラブル符号化に適用し、特定の和レートのみが重要である場合に、精錬層を削除できることを示す。

実験結果

リサーチクエスチョン

• RQ1 EGC方式における精錬層は、レート・歪み領域を達成するために厳密に必要であるか？
• RQ2 2記述の場合にVKG領域とZB領域は等価であるか？ もしそうならば、その理由は何か？
• RQ3 重み付き和レートのみに注目する場合、VKG方式における層の数を削減できるか？
• RQ4 スケーラブル符号化における精錬層は、単独で非自明な歪みを達成できるか？
• RQ5 層構造が異なるにもかかわらず、EGC領域とEGC*領域が等価であることを示せるか？

主な発見

• EGC領域はEGC*領域と等価であり、精錬層の導入が達成可能なレート・歪み領域を拡大しないことを証明した。
• 2記述の場合に限定したVKG領域はZB領域と等価であり、VKG方式における最終の精錬層が冗長であることを示した。
• 個別および階層的歪み制約を伴うMDCにおいて、特定の重み付き和レートのみを考慮する場合、VKG方式における層の数を顕著に削減できる。
• スケーラブル符号化において、精錬層単体では一般に非自明な歪みを達成できないが、置換補題のフレームワークによりその役割が明確化された。
• 確率的変数置換補題により、一般性を失わず余分な確率的変数を削除することで、MDC方式の構造的簡素化が可能になった。
• 長年の曖昧さであったMDCにおける精錬層の必要性について、本稿ではそれらがレート・歪み領域を拡大しないことを解消した。