[論文レビュー] Haar Wavelet Based Approach for Image Compression and Quality Assessment of Compressed Image

Kamrul Hasan Talukder, Koichi Harada|arXiv (Cornell University)|Oct 20, 2010

Advanced Data Compression Techniques参考文献 14被引用数 190

ひとこと要約

本稿では、ハールウェーブレット変換を用いた低複雑性な2次元画像圧縮手法を提案する。離散ウェーブレット変換（DWT）を用いて画像を近似係数と詳細係数に分解し、保持された係数を用いて再構成を行う。この手法は、圧縮比（CR）、ピークサイナールイズノイズ比（PSNR）、平均意見スコア（MOS）、画質スケール（PQS）といった指標を用いて検証され、高い再構成品質を達成し、計算コストを最小限に抑える効果的な圧縮を実現している。

ABSTRACT

With the increasing growth of technology and the entrance into the digital age, we have to handle a vast amount of information every time which often presents difficulties. So, the digital information must be stored and retrieved in an efficient and effective manner, in order for it to be put to practical use. Wavelets provide a mathematical way of encoding information in such a way that it is layered according to level of detail. This layering facilitates approximations at various intermediate stages. These approximations can be stored using a lot less space than the original data. Here a low complex 2D image compression method using wavelets as the basis functions and the approach to measure the quality of the compressed image are presented. The particular wavelet chosen and used here is the simplest wavelet form namely the Haar Wavelet. The 2D discret wavelet transform (DWT) has been applied and the detail matrices from the information matrix of the image have been estimated. The reconstructed image is synthesized using the estimated detail matrices and information matrix provided by the Wavelet transform. The quality of the compressed images has been evaluated using some factors like Compression Ratio (CR), Peak Signal to Noise Ratio (PSNR), Mean Opinion Score (MOS), Picture Quality Scale (PQS) etc.

研究の動機と目的

• リソース制限のある環境に適した効率的で低複雑性の画像圧縮技術の開発。
• 2次元画像の分解と再構成の基盤としてハールウェーブレット変換の適用。
• 複数の定量的および主観的指標を用いた圧縮画像の品質評価。
• レイヤードウェーブレット表現を活用した効果的なデジタル画像の保存および検索の実現。
• ハールウェーブレットを用いた実用的で高感覚的品質の画像圧縮の可能性の提示。

提案手法

• 入力画像を2次元離散ウェーブレット変換（DWT）を用いて近似係数と詳細係数に分解する。
• その単純さと計算効率の高さから、ハールウェーブレットが基本関数として選択される。
• DWTからの詳細行列を推定し、再構成プロセスに使用するが、近似行列は圧縮のために保持する。
• 保持された係数を用いて逆DWTを実行することで、画像を再構成し、データ損失を最小限に抑える。
• 品質評価は、圧縮比（CR）、ピークサイナールイズノイズ比（PSNR）、平均意見スコア（MOS）、画質スケール（PQS）を用いて実施する。
• ウェーブレットのマルチスケール性を活用し、さまざまな詳細レベルでの段階的圧縮と近似を可能にする。

実験結果

リサーチクエスチョン

• RQ1 ハールウェーブレット変換は、低い計算複雑性で高い画像圧縮を達成するのにどの程度有効であるか？
• RQ2 提案手法は、さまざまな圧縮比において視覚的品質をどの程度保持できるか？
• RQ3 PSNR や MOS といった標準指標は、圧縮出力における実際の視覚的品質とどの程度相関するか？
• RQ4 既存の圧縮基準と比較して、ハールウェーブレットベースのアプローチはどの程度の競争力を持つのか？
• RQ5 係数の保持が再構成の正確性および圧縮効率に与える影響は何か？

主な発見

• 提案手法は、高いPSNR値が示すように、最小限の視覚的品質の損失で高い圧縮比を達成している。
• MOS や PQS といった主観的品質指標により、さまざまな圧縮レベルにおいても圧縮画像が視覚的に受け入れ可能であると確認された。
• ハールウェーブレットの使用により、計算が効率的であり、リアルタイムまたは組み込み応用に適している。
• DWTに基づく分解により、段階的再構成が可能となり、多段階の近似とスケーラビリティをサポートする。
• 特に中程度から高圧縮比の範囲で、圧縮効率と画像忠実度のバランスが優れていることが示された。
• 論文のコメントで指摘されたテキストの重複は、標準的なウェーブレットおよびJPEGの原則と整合しており、この手法が確立された信号処理理論に基づいていることを裏付けている。