IDCT

IDCT

IDCT:inverse Discrete Cosine Transformation負離散餘弦轉換

相關知識

IDCT（InverseDiscreteCosineTransformation反向離散餘弦變換）和MotionCompensation（運動補償，簡稱MC）。前者是DCT的逆運算，DCT的處理針對圖像數據在空間上的冗餘的，壓縮圖像的時候是逐8*8像素單元處理的，為的是把矩陣的能量集中到矩陣的左上角，便於壓縮（矩陣大部分是0），浮點運算量不小，其逆運算亦然；後者是針對視頻流的時間冗餘的，連續圖像中相同的部分就是冗餘，運動補償就像畫動畫的時候，經常使用的方法一樣：要畫主角說話，一般就是好幾張圖區別只有嘴型，於是除了嘴以外的部分可以“偷懶”不畫，直接“複製貼上”，在這幾張圖中光畫不同的嘴即可，畫的時候省去的工作，在壓縮的時候也可以省去。運動補償要做的就是找出嘴各個部位在動的時候和前一張圖的同部分的相對位置（即運動矢量），由於計算機識別圖像快匹配不像人眼觀察那樣，所以計算比較複雜，運算量也不小，在視頻回放的時候，根據壓縮的時候記錄下來的運動矢量和不變的“背景圖”，“畫”出連續的視頻幀來。這兩個運算占了解壓DVD的大部分工作，因為這兩個處理前的數據流都是比較簡單的矩陣，之前的行程編碼（RLE），反量化（量化是有損壓縮的關鍵，畫質損失主要在這裡）等處理輕鬆不少。