運動估計技術(shù)

運動估計技術(shù)主講人：石敏

信息科學(xué)與技術(shù)學(xué)院

電子工程系運動估計視頻編碼技術(shù)多媒體技術(shù)正在生活中扮演越來越重要的角色。如何解決海量的數(shù)據(jù)信息的傳輸與存儲成為關(guān)鍵。因此視頻壓縮技術(shù)越來越受到重視。運動估計技術(shù)

運動估計技術(shù)是視頻壓縮領(lǐng)域中最重要、發(fā)展最快的技術(shù)之一，它是提高編碼效率的主要途徑。研究快速有效的運動估計算法一直是視頻編碼領(lǐng)域的熱點問題。2本章問題視頻中的每幀圖像是否都要編碼？為什么需要運動估計技術(shù)？如果不進行運動估計，而對每幀圖像都進行編碼，會有什么樣的后果？？3視頻圖像序列的三種幀類型I幀P幀

B幀

三種類型4

視頻圖像序列的三種幀類型5視頻圖像序列的三種幀類型I幀(幀內(nèi)圖像Intra-Frame):對整幅圖像進行靜態(tài)圖像編碼，是一個獨立的幀。其圖像信息不參照其它圖像，是P幀和B幀的參考。P幀(前向預(yù)測幀Predicted-Frame):參照前一幅的I幀或P幀做運動補償編碼。B幀(雙向預(yù)測Bidirectional-Frame):參照前一幅或后一幅I幀或P幀做雙向運行補償編碼。6運動估計框圖7前一幀圖像8當(dāng)前幀圖像9兩幀圖像之間的差別10運動矢量圖11運動估計圖12算法優(yōu)劣衡量標(biāo)準(zhǔn)匹配性能計算復(fù)雜度具體實現(xiàn)13性能檢測方法均方差（MSE:MeanSquareError）：均方差是能產(chǎn)生較好結(jié)果的函數(shù)之一，在數(shù)字信號處理中比較常用：

當(dāng)前幀宏塊像素值

參考幀宏塊像素值兩宏塊相對位移矢量14運動估計的經(jīng)典方法全搜索法三步法四步法鉆石法（菱形法）……..15搜索范圍16全搜索法

17全搜索法步驟將搜索中心定在搜索框的最左上角點。搜索中心從左至右，從上至下移位，并計算每一個點，直到計算完搜索框內(nèi)所有點。比較所有計算的點，最小值點即為最佳匹配點。18三步法

19三步法步驟先以中心點為搜索中心，進行四周4點距離搜索，計算9個點，得到最小值點。將搜索中心移至最小值點，進行四周2點距離搜索，計算9個點，得到最小值點。將搜索中心移至最小值點，進行四周1點距離搜索，計算9個點，得到最小值點，此最小值點即為最終的搜索結(jié)果作為運動估計的最優(yōu)匹配點。20四步法

21四步法步驟先以中心點為搜索中心，進行2點距離搜索，計算9個點。如果9個點的最小值點不在正中心，則將搜索中心移至該點，重復(fù)2點距離搜索，直到最小值點處于正中心點。在正中心點進行1點距離搜索，共計算9個點，其中值最小的點即為最終的搜索結(jié)果作為運動估計的最優(yōu)匹配點。22鉆石法（菱形法）

23鉆石法步驟先以中心點為搜索中心，進行大鉆石搜索，計算9個點。如果9個點的最小值點不在大鉆石的中心，則將大鉆石的中心移至該點，重復(fù)大鉆石搜索，直到最小值點處于大鉆石中心為止。在大鉆石的中心點切換到小鉆石搜索模式，共搜索5個點，其中值最小的點即為最終的搜索結(jié)果作為運動估計的最優(yōu)匹配點。24仿真圖（全搜索法）

25本章小結(jié)了解視頻編碼的意義掌握運動估計的定義熟悉四種經(jīng)典的運動估計算法26思考與練習(xí)視頻中的每幀圖像是否都要編碼？為什么需要運動估計技術(shù)？如果不進行運動估計