[論文レビュー] Image Block Loss Restoration Using Sparsity Pattern as Side Information

Hossein Hosseini, Ali Goli+3 more|arXiv (Cornell University)|Jan 23, 2014

Sparse and Compressive Sensing Techniques参考文献 34被引用数 3

ひとこと要約

本稿では、画像パッチのスパarsityパターンをサイド情報として活用することで、失われた画像ブロックを復元するスパース表現ベースの手法を提案する。空間領域および変換領域における反復的制約、事前補間および適応的停止基準を用いることで、画像歪みを最小限に抑えつつ、LDPC符号化およびLSBベースのステガノグラフィーを用いてサイド情報を埋め込むことで、優れた復元性能を達成する。

ABSTRACT

In this paper, we propose a method for image block loss restoration based on the notion of sparse representation. We use the sparsity pattern as side information to efficiently restore block losses by iteratively imposing the constraints of spatial and transform domains on the corrupted image. Two novel features, including a pre-interpolation and a criterion for stopping the iterations, are proposed to improve the performance. Also, to deal with practical applications, we develop a technique to transmit the side information along with the image. In this technique, we first compress the side information and then embed its LDPC coded version in the least significant bits of the image pixels. This technique ensures the error-free transmission of the side information, while causing only a small perturbation on the transmitted image. Mathematical analysis and extensive simulations are performed to validate the method and investigate the efficiency of the proposed techniques. The results verify that the proposed method outperforms its counterparts for image block loss restoration.

研究の動機と目的

• 圧縮またはパケット化された伝送システムにおける失われた画像ブロックの復元という課題に対処すること。
• 構造的一致性を欠く従来の補間および再構成手法の限界を克服すること。
• 顕著な画像劣化を伴わずに信頼性の高い配信を保証する実用的なサイド情報伝送メカニズムを開発すること。
• 変換領域および空間領域におけるスパarsityパターンを活用することで、復元精度を向上させること。
• LDPC符号化および画像ピクセルにおけるLSB埋め込みを用いて、効率的かつエラーのないサイド情報配信を実現すること。

提案手法

• 過完備辞書を用いて自然画像の内容をモデル化する画像ブロックのスパース表現を活用する。
• スパarsityパターン（非ゼロ係数の位置）を抽出し、失われたブロックの再構成に用いるサイド情報として送信する。
• 空間領域および変換領域における制約を交互に適用する反復的射影アルゴリズムを適用し、再構成を精緻化する。
• 失われたブロックの粗い推定を初期化するために、事前補間ステップを導入する。
• 再構成誤差の収束に基づく適応的停止基準を実装し、過剰適合を回避する。
• 画像ピクセルの最下位ビットに圧縮およびLDPC符号化されたサイド情報を埋め込むことで、最小限の知覚的歪みで堅牢な伝送を確保する。

実験結果

リサーチクエスチョン

• RQ1 画像パッチにおけるスパarsityパターンを、失われた画像ブロックの復元に効果的にサイド情報として活用する方法は何か？
• RQ2 空間領域および変換領域における制約を効果的に組み合わせる反復的再構成戦略の中で、復元品質を向上させる最良の戦略は何か？
• RQ3 サイド情報を視覚的品質にほとんど影響を与えない形で信頼性高く伝送する方法は何か？
• RQ4 事前補間および適応的停止基準は、ブロック損失回復の文脈でどのような性能向上をもたらすか？
• RQ5 提案手法は、既存の最先端技術に比べて、画像ブロック復元においてどの程度優れているか？

主な発見

• 提案手法は、PSNRおよび視覚的品質の両面で、従来の補間およびスパース符号化に基づく復元手法を著しく上回る。
• スパarsityパターンをサイド情報として活用することで、失われたブロックにおける構造的およびテクスチャ的詳細の保存が可能となり、より正確な再構成が実現される。
• 事前補間ステップにより収束速度が向上し、初期再構成品質が向上し、必要な反復回数が削減される。
• 適応的停止基準により過剰適合が防止され、再構成忠実度に劣化を来すことなく計算オーバーヘッドが低減される。
• LDPC符号化およびLSBベースのサイド情報埋め込み技術により、最大0.1 dB未満の画像歪みでエラーのない伝送が保証される。
• 数学的解析およびシミュレーションにより、さまざまなブロック損失パターンおよび画像タイプにおいて、本手法の堅牢性と効率性が確認された。