淺談視訊壓縮技術-PowerCam.pptVIP

淺談視訊壓縮技術 陳宏昇 楊凱超 Introduction 為何要壓縮？ 720*480 pixel color image * 24bits/pixel(RGB) * 30 images/second = 249M bps(bits per second) 超長片(800MB)，只能存25秒的短片 魔戒，片長3小時，要336GB的硬碟 宿網100Mb/s，要抓7.5小時 ADSL 1.5Mb/s，要抓500小時 Introduction 壓縮方式有哪些？ 無失真壓縮(lossless compression) 壓縮過的資料可以100%的還原 應用目的：1.讓檔案大小變小 2.讓檔案數量變少 適用範圍：報告，程式，軟體……(zip，rar) 破壞性的壓縮(lossy compression) 壓縮過的資料無法100%的還原 應用目的：得到更高的壓縮率 適用範圍：聲音，圖片，影片(mp3，jpg，mpg) 色域轉換與取樣 每個點RGB各8bits，0~255之間 人類視覺，對亮度變化比色彩變化敏感 RGB - YCbCr Lossy Coding of Still Image (JPEG) Transform Coding Transform Coding 目標：1.減少原始訊號的相關性 2.集中大部分訊號能量 Transform本身並沒有任何壓縮的效果 Transform的目的是為了作Quantization 常見的transform方式：linear transform，fourier transform，cosine transform，wavelet transform，KLT……。 Transform Coding A sample of discrete cosine transform Quantization Zig-zag scan Video Sequence Motion Estimation 如何找出motion vector？ Motion Estimation Motion Compensation 依據找到的motion vector，將找到的block拿來與原本的block比較，再把它們有差異的地方(residual)拿來壓縮。 Video Encoder Video Decoder 影像種類 I frame：自己獨立壓縮，沒有參考其它的影像。 P frame：參考前一張I或P frame。 B frame：參考前後兩張I或P frame，並沒有給其他frame作為參考 * * Y = 0.257 R + 0.504 G + 0.098 B + 16, Cb = -0.148 R - 0.291 G + 0.439 B + 128, Cr = 0.439 R - 0.368 G - 0.071 B + 128, 8×8 Source image Reconstructed image DCT Q Entropy encoder Compressed image data IDCT IQ Entropy decoder Compressed image data 8×8 112 45 125 168 142 151 150 84 162 203 131 171 150 188 169 X1 50 67 57 61 60 34 65 81 53 68 60 75 68 X0 Frame i Frame i+1 每張frame獨立壓縮 : Quality最好 壓縮效率最差 有效率的壓縮法：參考前一張frame壓縮 能獨立壓縮的frame稱為Intra frame (I-frame) 參考前一張壓縮的frame稱為 P-frame Motion vector Finding minimum SAD (Sum of absolute difference) Motion Compensation Motion Estmation Frame memory DCT Q VLC IDCT Clipping - Bitstream Frame input I-frame P-frame residual MV MV Previous frame Coded Bitstream VLC IDCT Motion Compensation Previous Frame memory Reconstructed frame I-frame P-frame I P P P P P I P P P P P |←Group of Pictures→| |←Group of Pictures→| … |←