动き检出と动き补偿.ppt

* 画像情報特論 (4) - ディジタル圧縮 (1) ビデオ圧縮 電子情報通信学科 甲藤二郎 E-Mail: katto@m.waseda.ac.jp 2001.05.08 ビデオ圧縮の原理 ディジタル動画 (1) 時間方向?空間方向のサンプリング 時間 フレーム Y U V R G B フレーム周期 (1/30秒～) カメラ ビデオキャプチャ RGB / YUV 変換 RGB各８ビット YUV各８ビット ディジタル動画 (2) CCIR 601 フォーマット Y U V 4:4:4 Y U V 4:2:2 Y U V 4:2:0 UV垂直解像度半分 UV水平?垂直解像度半分 YUV解像度同じ 通常のビデオ圧縮： 4:2:0 フォーマット 高画質ビデオ圧縮： 4:2:2 フォーマット ディジタル動画 (3) 莫大な情報量 用途 TV会議 TV HDTV 解像度 352x240 720x480 1920x1080 データ量 21Mbit/s 83Mbit/s 498Mbit/s データ圧縮の必要性 ビデオ圧縮の基本 MC+DCT ハイブリッド予測符号化 (20年間変わらない方式) DCT 量子化 逆量子化 逆DCT + - メモリ 動き補償 動き検出 エントロピー 符号化 符号量 制御 YUV入力 局所デコーダ 時間方向の相関除去： MC (動き補償： motion compensation) 空間方向の相関除去： DCT (離散コサイン変換： discrete cosine transform) 圧縮ストリーム Q: 局所デコーダが必要な理由を説明せよ フレーム内符号化 空間方向の相関除去 DCT フレーム ブロック DCT (離散コサイン変換) 隣接ブロック間でさらに予測 (特に直流成分) 特定の変換係数にエネルギーが集中 画像信号の性質： 隣接画素間の相関が非常に高い (相関係数: 0.9 ～) 直交変換 直交変換 (1) 空間方向の相関除去 KLT, DCT, DFT の符号化利得の比較 SIZE 理論的最適値 3 4 5 6 7 8 9 10 11 0 2 4 6 8 10 12 14 16 GAIN (dB) OPTIMUM ( r=0.95 ) KLT, DCT DFT DCTが使われる理由 直交変換の ブロックサイズ 圧縮効率 KLT: 理論的に最適な直交変換。 DCT: 相関の高い入力に対する KLTへの漸近性、及び高速アルゴ リズムが存在。通常は 8x8 サイズ のDCTを使用。 p 角周波数 0 LLL LLH LH H 2 h0(n) x(n) 2 h1(n) 2 h0(n) 2 h1(n) 2 h0(n) 2 h1(n) LLL LLH LH H 2分割フィルタバンクのツリー接続 LL H LH 直交変換 (2) Wavelet 変換 (対抗) 空間方向の相関除去 ピラミッド表現 長所： ブロックひずみが少ない 短所： ブロック動き補償と相性が悪い DCT, Wavelet の符号化利得 3 4 5 6 7 8 9 10 11 0 1 2 3 4 STAGES GAIN (dB) OPTIMUM ( r=0.95 ) DCT(16) DCT(8) DCT(4) Wavelet: ●　直交CQF (16tap) ▲　SSKF (5/3) 直交変換 (3) DCT と Wavelet の比較 空間方向の相関除去 理論的最適値 圧縮効率 Wavelet の多段接続数 DCT： 動画 (ビデオ) 圧縮 Wavelet: 静止画圧縮 (JPEG-2000) フレーム間符号化 (1) I: I ピクチャ (フレーム内符号化) P: P ピクチャ (フレーム間符号化) I P P P P P P 時間方向の相関除去 IP 予測 ビデオ信号の性質： 隣接フレーム間の相関が非常に高い (相関係数: 0.9 ～) フレーム間の予測誤差がほとんどゼロ さらに動き検出?動き補償予測 I: I ピクチャ (フレーム内符号化) P: P ピクチャ (片方向予測) I B B P B B P B: B ピクチャ (両方向予測) → 予測効率の改善 時間方向の相関除去 フレーム間符号化 (2) IPB 予測 片方向で予測を行うより、両方向で 予測を行うほうが予測効率が高い (ただし、フレーム間の距離に依存) I B B P B B P 奇数フィールド 偶数フィールド 動き補償： フィールド予測、フレーム予測、デュアルプライム予測 DCT: フレームDCT、フィールドDCT ディジタルTV放送に対応 (MPEG-2) 時間方向の相関除去 フレーム間符号化 (3) フィー