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

設(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ū)域變化比較劇烈。通過對(duì)missa、grandmother、carphone、salesman的檢測(cè)可知，取閾值T=2。

3 自適應(yīng)運(yùn)動(dòng)估計(jì)算法
結(jié)合上述DCS算法和閾值的確定，可采取先對(duì)視頻圖像的運(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所示

4 實(shí)驗(yàn)結(jié)果及說明
用搜索時(shí)間和PSNR值兩個(gè)指標(biāo)來驗(yàn)證DCS的性能。本節(jié)實(shí)驗(yàn)用到的所有視頻文件均為QCIF(Quartet commonintermediate format)格式。實(shí)驗(yàn)以主頻1．8GHz的PC機(jī)上運(yùn)行的VisualC++6．0為平臺(tái)。測(cè)試對(duì)象為：missa、salesman、news、grandmother、foreman、carphone、claire，搜索范圍為16×16的矩形框，量化范圍為2～12，測(cè)試序列中每幀圖像的大小為176×144。