一種基于H.2 6 4標(biāo)準(zhǔn)的快速運(yùn)動(dòng)估計(jì)算法

　　2 運(yùn)動(dòng)估計(jì)的閾值確定

　　視頻圖像的運(yùn)動(dòng)矢量大部分為零矢量或運(yùn)動(dòng)很小的矢量。運(yùn)動(dòng)矢量為零的塊稱為靜止塊；運(yùn)動(dòng)矢量很小的塊(以搜索窗口中心為圓心，兩像素為半徑的圓內(nèi))稱為準(zhǔn)靜止塊：而其他的稱為運(yùn)動(dòng)塊。如果有超過80％運(yùn)動(dòng)矢量很小的塊可被看作靜止或準(zhǔn)靜止塊。因此，可設(shè)一個(gè)閥值T，當(dāng)運(yùn)動(dòng)矢量的值小于T時(shí)，可用SDCSP搜索法直接進(jìn)行精確定位，找出最優(yōu)點(diǎn)；當(dāng)運(yùn)動(dòng)矢量的值大于T時(shí)，可用LDCSP搜索算法找出最優(yōu)點(diǎn)。

　　運(yùn)動(dòng)矢量空間域的預(yù)測方式有運(yùn)動(dòng)矢量中值預(yù)測、空間域的上層塊模式運(yùn)動(dòng)矢量；在時(shí)間域的預(yù)測方式有前幀對應(yīng)塊運(yùn)動(dòng)矢量預(yù)測和時(shí)間域的鄰近參考幀運(yùn)動(dòng)矢量預(yù)測。本文采用運(yùn)動(dòng)矢量中值預(yù)測方式。根據(jù)與當(dāng)前E塊相鄰的左邊A塊，上邊B塊和右上邊C塊的運(yùn)動(dòng)矢量，取中值作為當(dāng)前塊的預(yù)測運(yùn)動(dòng)矢量。如圖2所示。

　　設(shè)當(dāng)前要編碼塊E的運(yùn)動(dòng)矢量為MVp。如果運(yùn)動(dòng)矢量的值MVp≥T，則與E塊相鄰的各塊間運(yùn)動(dòng)的相關(guān)性較高，表明該區(qū)域的變化比較平緩；如果運(yùn)動(dòng)矢量的值MVpT，則與E塊相鄰的各塊間運(yùn)動(dòng)的相關(guān)性較低，表明該區(qū)域變化比較劇烈。通過對missa、grandmother、carphone、salesman的檢測可知，取閾值T=2。

　　3 自適應(yīng)運(yùn)動(dòng)估計(jì)算法

　　結(jié)合上述DCS算法和閾值的確定，可采取先對視頻圖像的運(yùn)動(dòng)塊進(jìn)行閾值的判斷，再根據(jù)判斷結(jié)果進(jìn)行最佳匹配塊的搜索。具體搜索步驟描述如下：

　　Step 1：判斷當(dāng)前塊運(yùn)動(dòng)矢量MVp和閾值確大小。若MVp≥T，則進(jìn)入Step 2；若MVpT，則進(jìn)入Step 5。

　　Step 2：用LDCSP在搜索區(qū)域中心及周圍8個(gè)點(diǎn)進(jìn)行匹配運(yùn)算，然后判斷，找出MBD點(diǎn)。若MBD點(diǎn)位于中心點(diǎn)，說明宏塊是靜止的，DCS算法一步結(jié)束，得到最優(yōu)匹配塊；否則進(jìn)行Step 3。

　　Step 3：若MBD點(diǎn)為LDCSP模版的小十字處，以該點(diǎn)為中心構(gòu)建SDCSP進(jìn)行匹配計(jì)算，若MBD點(diǎn)位于中心點(diǎn)，所得MBD點(diǎn)為所求。否則，進(jìn)入Step 4。

　　Step 4：若MBD點(diǎn)為LDCSP模版的大十字處，以該點(diǎn)為中心構(gòu)建LCSP進(jìn)行匹配計(jì)算，進(jìn)入step 2。

　　Step 5：用LDCSP在搜索區(qū)域中心及周圍5個(gè)點(diǎn)進(jìn)行匹配運(yùn)算，然后判斷，找出MBD點(diǎn)。若MBD點(diǎn)位于中心點(diǎn)，所得MBD點(diǎn)為所求；否則繼續(xù)Step 5。

　　算法流程圖如圖3所示