1 / 18

第 6 章

第 6 章. 視訊編碼之原理. 介紹. 視訊訊號可以壓縮，因為它含 編碼冗贅 Huffman 編碼 , 算術編碼 像素間冗贅 DPCM, ADPCM 畫面間冗贅 最主要. 畫面間冗贅. 畫面與畫面間呈現出 極大的相似性. 動作補償預測編碼. 方塊圖. 動作估計演算法. 完全搜尋. 完全搜尋. 假設目前畫面的巨方塊之像素為 C(x+k, y+l) ，而參考畫面中的像素為 R(x+i+k, y+j+l) ，我們定義 其中 -p≤u, v≤p 這個誤差準據一般稱為平均絕對誤差（ MAE ）或者平均絕對差（ MAD ）. 完全搜尋.

zeus-robertson
Download Presentation

第 6 章

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 第6章 視訊編碼之原理

  2. 介紹 • 視訊訊號可以壓縮，因為它含 • 編碼冗贅 • Huffman 編碼, 算術編碼 • 像素間冗贅 • DPCM, ADPCM • 畫面間冗贅 • 最主要

  3. 畫面間冗贅 • 畫面與畫面間呈現出極大的相似性

  4. 動作補償預測編碼 • 方塊圖

  5. 動作估計演算法 • 完全搜尋

  6. 完全搜尋 • 假設目前畫面的巨方塊之像素為 C(x+k, y+l)，而參考畫面中的像素為 R(x+i+k, y+j+l)，我們定義其中 -p≤u, v≤p • 這個誤差準據一般稱為平均絕對誤差（MAE）或者平均絕對差（MAD）

  7. 完全搜尋 • 每一個巨方塊的整體計算複雜度為 (2p+1)2 × MN × 3 • 假設視訊的畫面率為 F，每一張畫面的解析度為 I×J，則整體計算複雜度為 • 完全搜尋相當費時，但是保證可以找到最小的MAE 值 運算秒

  8. 二維對數搜尋

  9. 三步驟搜尋

  10. 一維平行階級搜尋

  11. 利用像素次取樣計算 MAE • (2i, 2j) : 1 • (2i, 2j+1) : 2 • (2i+1, 2j) : 3 • (2i+1, 2j+1) : 4

  12. 利用像素投影計算 MAE • 投影向量 • MN  M+N

  13. 階級式搜尋

  14. 低複雜度的比對準據 • 像素差分類（PDC） • 二階匹配準據（BPROP） • 像素差計數準據（DPC） • 位元平面匹配準據（BPM）

  15. 低複雜度的比對準據 • H.263、完全搜尋、Foreman、QCIF、12 fps

  16. 半像素精確度之動作估計

  17. 半像素精確度之動作估計 • 兩步驟 • 整數像素精確度 • 圍繞 (u,v) 的四周的八個半象素搜尋位置 • 課文中有快速演算法

  18. 多畫面之動作估計 • B 巨方塊 • 可以更多參考畫面（H.264） • 錯誤免疫力

More Related