[發(fā)明專利]一種3D視頻圖像編碼中的快速運(yùn)動(dòng)搜索方案

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010163513.6
• 申請(qǐng)日: 2010-05-06
• 公開(kāi)（公告）號(hào): CN102238378A
• 公開(kāi)（公告）日: 2011-11-09
• 發(fā)明（設(shè)計(jì)）人: 陳利明
• 申請(qǐng)（專利權(quán)）人: 北京科迪訊通科技有限公司
• 主分類號(hào): H04N7/26
• 分類號(hào): H04N7/26;H04N7/50;H04N13/00
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種3D視頻圖像編碼中的快速運(yùn)動(dòng)搜索方案，其特征在于，包括以下步驟：

步驟1：設(shè)置閾值SAD_TA，SAD_TI，MV_T，每個(gè)視頻宏塊對(duì)應(yīng)一個(gè)EFF_IDEX，表示其有效性；

步驟2：若視頻宏塊采用幀間預(yù)測(cè)編碼，則通過(guò)比較幀間SAD數(shù)值和閾值SAD_TI以及比較運(yùn)動(dòng)矢量數(shù)值與閾值MV_T的大小關(guān)系確定該宏塊的EFF_IDEX值；

步驟3：若視頻宏塊采用幀內(nèi)預(yù)測(cè)編碼，則通過(guò)比較幀內(nèi)SAD數(shù)值和閾值SAD_TA的大小關(guān)系確定該宏塊的EFF_IDEX值；

步驟4：根據(jù)待檢測(cè)宏塊在前一幀中同一位置對(duì)應(yīng)宏塊的EFF_IDEX及周圍已完成運(yùn)動(dòng)搜索宏塊的EFF_IDEX來(lái)設(shè)置當(dāng)前宏塊的搜索級(jí)別；

步驟5：根據(jù)步驟4中確定的搜索級(jí)別選擇相應(yīng)的搜索模式；

步驟6：根據(jù)步驟4中確定的搜索級(jí)別選擇相應(yīng)的系數(shù)，并根據(jù)SAD_TI和此系數(shù)計(jì)算提前終止搜索閾值ES_T；

步驟7：對(duì)該宏塊進(jìn)行運(yùn)動(dòng)搜索，若搜索得到的TOT_SAD_I結(jié)果小于步驟6計(jì)算的ES_T或者達(dá)到步驟4中設(shè)置的搜索級(jí)別，則退出搜索，記錄運(yùn)動(dòng)搜索得到的TOT_SAD_I數(shù)值。

2.如權(quán)利1所述的方法，其特征在于，步驟1中設(shè)置幀內(nèi)絕對(duì)誤差和(sum?of?absolutedifference，SAD)閾值SAD_TA，幀間SAD閾值SAD_TI，運(yùn)動(dòng)矢量閾值MV_T。每個(gè)宏塊對(duì)應(yīng)一個(gè)EFF_IDEX，表示其有效性。本發(fā)明中假定EFF_IDEX＝0表示該宏塊為無(wú)效宏塊，EFF_IDEX＝1表示該宏塊為有效宏塊。

3.如權(quán)利1所述的方法，其特征在于，若視頻宏塊采用幀間預(yù)測(cè)編碼，則進(jìn)行幀間SAD數(shù)值和閾值SAD_TI的比較以及運(yùn)動(dòng)矢量(Motion?Vector，MV)數(shù)值與閾值MV_T的比較以確定EFF_IDEX的值(步驟2)，具體關(guān)系如下式：

4.如權(quán)利1所述的方法，其特征在于，若視頻宏塊采用幀內(nèi)預(yù)測(cè)編碼，則進(jìn)行幀內(nèi)SAD數(shù)值和閾值SAD_TA的比較以確定EFF_IDEX的值(步驟3)，具體關(guān)系如下式：

5.如權(quán)利1所述的方法，其特征在于，在進(jìn)行步驟4時(shí)，每個(gè)待編碼宏塊的搜索級(jí)別為1-3級(jí)中的某一級(jí)。搜索級(jí)別按照如下關(guān)系設(shè)置：

若前一幀中同一位置的對(duì)應(yīng)宏塊的EFF_IDEX值等于1，則此宏塊的搜索級(jí)別設(shè)置為3級(jí)；

若前一幀中同一位置的對(duì)應(yīng)宏塊的EFF_IDEX值等于0，該宏塊周圍已完成搜索的宏塊(按照編碼順序，是該宏塊的左上、上、右上和左這四個(gè)宏塊)中至少有兩個(gè)宏塊的EFF_IDEX值等于1，則此宏塊的搜索級(jí)別設(shè)置為2級(jí)；

若前一幀中同一位置的對(duì)應(yīng)宏塊的EFF_IDEX值等于0，該宏塊周圍已完成搜索的宏塊中EFF_IDEX值等于1的宏塊個(gè)數(shù)少于2個(gè)，則此宏塊的搜索級(jí)別設(shè)置為1級(jí)。

6.如權(quán)利1所述的方法，其特征在于，在進(jìn)行步驟5時(shí)，根據(jù)步驟4中設(shè)置的宏塊搜索級(jí)別，選擇圖5-圖7中相對(duì)應(yīng)的搜索區(qū)域。圖5為級(jí)別1的搜索區(qū)域，圖6為級(jí)別2的搜索區(qū)域，圖7為級(jí)別3的搜索區(qū)域。

7.如權(quán)利1所述的方法，其特征在于，在進(jìn)行步驟6時(shí)，根據(jù)步驟4中設(shè)置的宏塊搜索級(jí)別，選擇相應(yīng)的系數(shù)w，計(jì)算提前終止搜索閾值ES_T，具體公式如下：

ES_T＝w×SAD_TI

不同搜索級(jí)別對(duì)應(yīng)的系數(shù)w的值參見(jiàn)表1。

8.如權(quán)利1所述的方法，其特征在于，在進(jìn)行步驟7時(shí)，宏塊的運(yùn)動(dòng)搜索區(qū)域是根據(jù)步驟4確定的。

從圖5-圖7可以看出，級(jí)別1到級(jí)別3的搜索區(qū)域范圍是逐步擴(kuò)大的，因此本發(fā)明的運(yùn)動(dòng)搜索也是逐步進(jìn)行的，即從級(jí)別1開(kāi)始搜索，若搜索到某個(gè)級(jí)別滿足TOT_SAD_I的計(jì)算結(jié)果小于步驟6計(jì)算出的閾值ES_T(稱為提前終止搜索條件)，則停止搜索，記錄TOT_SAD_I數(shù)值，否則繼續(xù)搜索到該宏塊的搜索級(jí)別為止。

例如，若當(dāng)前宏塊的搜索級(jí)別為2，則首先進(jìn)行級(jí)別1的搜索，若滿足提前終止搜索條件，則結(jié)束搜索，記錄TOT_SAD_I數(shù)值。若不滿足提前終止搜索條件，則繼續(xù)進(jìn)行級(jí)別2的搜索。

同理，若當(dāng)前宏塊的搜索級(jí)別為3，則依次進(jìn)行前兩個(gè)級(jí)別的搜索，若都不滿足提前終止搜索條件，則繼續(xù)級(jí)別3的搜索。反之，若前兩個(gè)級(jí)別中的某個(gè)級(jí)別滿足提前終止搜索條件，則就搜索到該級(jí)別為止，記錄TOT_SAD_I數(shù)值。