專利名稱：幀間預(yù)測(cè)編碼方法、幀間預(yù)測(cè)解碼方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種幀間預(yù)測(cè)編碼方法、幀間預(yù)測(cè)解碼方法 及設(shè)備。
背景技術(shù)：
傳統(tǒng)的視頻編碼標(biāo)準(zhǔn)中，幀間預(yù)測(cè)編碼的運(yùn)動(dòng)估計(jì)都是以規(guī)則形狀的塊為基本單 元，并對(duì)其運(yùn)動(dòng)信息和預(yù)測(cè)差值進(jìn)行編碼。運(yùn)動(dòng)估計(jì)塊尺寸越小，運(yùn)動(dòng)矢量越精確，運(yùn)動(dòng)估 計(jì)的誤差就越小。然而簡單的減少運(yùn)動(dòng)估計(jì)塊的尺寸，卻增加了運(yùn)動(dòng)矢量的描述，整體編碼 效率并不一定能夠提高。標(biāo)準(zhǔn)H.264[l]的幀間預(yù)測(cè)編碼采用了塊尺寸可變的運(yùn)動(dòng)估計(jì)技 術(shù)，共有16X16、16X8、8X16、8X8、8X4、4X8、4X4等7種不同尺寸的塊用于運(yùn)動(dòng)估計(jì)。 通過率失真優(yōu)化準(zhǔn)則，在所有幀間預(yù)測(cè)編碼模式中選出最佳編碼模式，即選出宏塊的最佳 劃分方式進(jìn)行運(yùn)動(dòng)估計(jì)，提高運(yùn)動(dòng)估計(jì)的精度和編碼效率?，F(xiàn)有技術(shù)中，一種宏塊的劃分方式是湯姆遜(Thomson)在標(biāo)準(zhǔn)提案“VCEG-AF10” 中提出的通過幾何適應(yīng)塊劃分(Geometry-adaptive Block Portioning)方法。該方法通 過直線近似描述當(dāng)前編碼宏塊基于內(nèi)容特征的劃分信息，并在16x16塊和8x8塊中引入GEO 劃分模式。然后，通過兩個(gè)參數(shù)(P，θ )來刻畫該直線并完成編碼。另一種宏塊的劃分方式是根特大學(xué)(Ghent University)提出的分成兩半模式 (Bipartitioning Modes)的宏塊劃分方法。該方法通過水平、豎直或士45°斜線四種方向 的直線劃分當(dāng)前編碼宏塊。在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下缺陷在自然場景圖 像中，運(yùn)動(dòng)對(duì)象的位置是隨機(jī)的，其外形也大都是不規(guī)則的，同時(shí)隨著時(shí)間的變化，運(yùn)動(dòng)對(duì) 象還在改變位置和外形，現(xiàn)有技術(shù)對(duì)宏塊采用的規(guī)則劃分方法，通過規(guī)則的宏塊劃分方式 (例如矩形劃分、直線劃分)進(jìn)行運(yùn)動(dòng)估計(jì)，不可避免地會(huì)引起幀間預(yù)測(cè)誤差增大，特別是 含有運(yùn)動(dòng)對(duì)象邊緣的宏塊，預(yù)測(cè)誤差更為明顯。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提出一種幀間預(yù)測(cè)編碼方法、幀間預(yù)測(cè)解碼方法及設(shè)備，以減少幀 間預(yù)測(cè)的預(yù)測(cè)誤差。本發(fā)明實(shí)施例提供了一種幀間預(yù)測(cè)編碼方法，包括以根據(jù)已編碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng)前編碼宏 塊的內(nèi)容特征匹配度最大的參考區(qū)域；按照所述參考區(qū)域的劃分方式將所述當(dāng)前編碼宏塊劃分為子塊；所述參考區(qū)域根 據(jù)內(nèi)容特征進(jìn)行劃分；對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)編碼。本發(fā)明實(shí)施例還提供了一種運(yùn)動(dòng)估計(jì)器，包括獲取模塊，用于以根據(jù)已編碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng)前編碼宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；第一劃分模塊，用于按照所述參考區(qū)域的劃分方式將所述當(dāng)前編碼宏塊劃分為子塊；所述參考區(qū)域根據(jù)內(nèi)容特征進(jìn)行劃分；編碼模塊，用于對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)編 碼。上述實(shí)施例利用參考圖像與編碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性，在參考圖像找 到與編碼宏塊內(nèi)容特征匹配度最大的參考區(qū)域，根據(jù)匹配度最大的參考區(qū)域的內(nèi)容特征對(duì) 參考區(qū)域進(jìn)行劃分，并利用參考區(qū)域的劃分確定編碼宏塊的劃分方式，由于參考區(qū)域是與 編碼宏塊匹配度最大的，而且編碼宏塊的劃分是基于參考區(qū)域的內(nèi)容特征進(jìn)行的，因此本 發(fā)明實(shí)施例充分利用了幀間的內(nèi)容相關(guān)性來進(jìn)行編碼宏塊的劃分，提高了宏塊劃分的準(zhǔn)確 性，從而減少了預(yù)測(cè)誤差，提高了宏塊的幀間運(yùn)動(dòng)估計(jì)值的精確性。相應(yīng)地，本發(fā)明實(shí)施例還提供了一種幀間預(yù)測(cè)解碼方法，包括以根據(jù)已解碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng)前解碼宏 塊的內(nèi)容特征匹配度最大的參考區(qū)域；按照所述參考區(qū)域的劃分方式將所述當(dāng)前解碼宏塊劃分為子塊；所述參考區(qū)域根 據(jù)內(nèi)容特征進(jìn)行劃分；對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)解碼。本發(fā)明實(shí)施例還提供了一種運(yùn)動(dòng)補(bǔ)償器，包括獲取模塊，用于以根據(jù)已解碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲 取與當(dāng)前解碼宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；第一劃分模塊，用于按照所述參考區(qū)域的劃分方式將所述當(dāng)前解碼宏塊劃分為子 塊；所述參考區(qū)域根據(jù)內(nèi)容特征進(jìn)行劃分；解碼模塊，用于對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)解 碼。上述實(shí)施例利用參考圖像與解碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性，在參考圖像找 到與解碼宏塊內(nèi)容特征匹配度最大的參考區(qū)域，根據(jù)匹配度最大的參考區(qū)域的內(nèi)容特征對(duì) 參考區(qū)域進(jìn)行劃分，并利用參考區(qū)域的劃分確定解碼宏塊的劃分方式，由于參考區(qū)域是與 解碼宏塊匹配度最大的，而且解碼宏塊的劃分是基于參考區(qū)域的內(nèi)容特征進(jìn)行的，因此本 發(fā)明實(shí)施例充分利用了幀間的內(nèi)容相關(guān)性來進(jìn)行解碼宏塊的劃分，提高了宏塊劃分的準(zhǔn)確 性，從而減少了預(yù)測(cè)誤差，提高了宏塊的幀間運(yùn)動(dòng)估計(jì)值的精確性。


為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中 所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí) 施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附 圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例一種幀間預(yù)測(cè)編碼方法的流程圖；圖2a為本發(fā)明實(shí)施例一種幀間預(yù)測(cè)編碼方法中編碼圖像的示意圖；圖2b為本發(fā)明實(shí)施例一種幀間預(yù)測(cè)編碼方法中參考圖像的示意圖2c為圖2b的參考圖像中參考區(qū)域21的放大示意圖；圖2d為圖2a的編碼圖像中對(duì)當(dāng)前編碼宏塊的劃分的示意圖；圖2e為基于圖2d中對(duì)當(dāng)前編碼宏塊的劃分進(jìn)行運(yùn)動(dòng)估計(jì)的示意圖； 圖3a為本發(fā)明實(shí)施例的幀間預(yù)測(cè)編碼方法中當(dāng)前編碼宏塊的內(nèi)容特征的示意 圖；圖3b為與圖3a所示當(dāng)前編碼宏塊匹配度最大的參考區(qū)域的內(nèi)容特征的示意圖；圖3c為本發(fā)明實(shí)施例的幀間預(yù)測(cè)編碼方法中基于參考區(qū)域的劃分方式對(duì)當(dāng)前編 碼宏塊進(jìn)行劃分的示意圖；圖3d為本發(fā)明實(shí)施例幀的間預(yù)測(cè)編碼方法中運(yùn)動(dòng)估計(jì)的不精確區(qū)域示意圖；圖4為本發(fā)明實(shí)施例另一幀間預(yù)測(cè)編碼方法的流程圖；圖5a為圖4所示實(shí)施例中當(dāng)前編碼宏塊MBc的內(nèi)容特征的示意圖；圖5b為圖4所示實(shí)施例中參考區(qū)域M劣的內(nèi)容特征的示意圖；圖5c為圖4所示實(shí)施例中參考區(qū)域的邊緣特征的示意圖；圖5d為圖4所示實(shí)施例中參考區(qū)域的劃分結(jié)果的示意圖；圖6為本發(fā)明實(shí)施例另一幀間預(yù)測(cè)編碼方法的流程圖；圖7為本發(fā)明實(shí)施例又一幀間預(yù)測(cè)編碼方法的流程圖；圖8a為圖7所示實(shí)施例中參考幀(即參考圖像)的示意圖；圖8b為圖7所示實(shí)施例中當(dāng)前幀(即當(dāng)前圖像)的示意圖；圖9為本發(fā)明實(shí)施例一幀間預(yù)測(cè)解碼方法的流程圖；圖10為本發(fā)明實(shí)施例一種運(yùn)動(dòng)估計(jì)器的結(jié)構(gòu)示意圖；圖11為本發(fā)明實(shí)施例一種運(yùn)動(dòng)補(bǔ)償器的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于 本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明實(shí)施例一種幀間預(yù)測(cè)編碼方法的流程圖。該方法包括步驟11、以根據(jù)已編碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，在參考圖 像中獲取與當(dāng)前編碼宏塊的內(nèi)容特征匹配度最大的參考區(qū)域。具體可包括根據(jù)當(dāng)前編碼 宏塊MBc的鄰近已編碼宏塊的運(yùn)動(dòng)信息，推導(dǎo)當(dāng)前編碼宏塊MBc的參考區(qū)域MBk相對(duì)于當(dāng)前 編碼宏塊MB。的運(yùn)動(dòng)矢量的預(yù)測(cè)值PMVK。并以PMVk*搜索中心，內(nèi)容特征匹配為準(zhǔn)則，搜索 得到最佳運(yùn)動(dòng)矢量MVK。如圖2a 圖2e所示，圖2a本發(fā)明實(shí)施例一種幀間預(yù)測(cè)編碼方法 中編碼圖像的示意圖，其中宏塊20為當(dāng)前編碼宏塊MB。，圖2b中宏塊21為與當(dāng)前編碼宏塊 的內(nèi)容特征匹配度最大的參考區(qū)域MBk。參考區(qū)域MBk處于運(yùn)動(dòng)狀態(tài)，不同時(shí)刻參考區(qū)域MBk 相對(duì)于當(dāng)前編碼宏塊MBc的運(yùn)動(dòng)矢量MVk也是不相同的，其內(nèi)容特征也不相同，當(dāng)某一時(shí)刻 參考區(qū)域MBk的內(nèi)容特征與當(dāng)前編碼宏塊MBc的內(nèi)容特征最接近，也即匹配度最大時(shí)，同時(shí) 也得到了最佳運(yùn)動(dòng)矢量MVk，可由此時(shí)參考區(qū)域的內(nèi)容特征確定編碼圖像中當(dāng)前宏塊的劃 分方式。
步驟12、根據(jù)所述參考區(qū)域的內(nèi)容特征對(duì)所述參考區(qū)域進(jìn)行劃分。如，提取參考區(qū) 域MBk的內(nèi)容特征Εκ，根據(jù)內(nèi)容特征Ek對(duì)參考區(qū)域MBk進(jìn)行劃分。如圖2c所示，參考圖像 中，參考區(qū)域21劃分為匹配子區(qū)域Pl與匹配子區(qū)域P2。其中，步驟12為可選步驟，當(dāng)參考 區(qū)域已編碼時(shí)，參考區(qū)域的劃分方式是已知的，可以不執(zhí)行步驟12，而直接利用已知的參考 區(qū)域的劃分方式將所述當(dāng)前編碼宏塊劃分為子塊。步驟13、按照所述參考區(qū)域的劃分方式將所述當(dāng)前編碼宏塊劃分為子塊。如，參 考區(qū)域MBk根據(jù)內(nèi)容特征劃分成N個(gè)非規(guī)則子塊SMB1, SMB2,... , SMBn后，根據(jù)參考區(qū)域MBk 的劃分方式將當(dāng)前編碼宏塊MB。也劃分成N個(gè)非規(guī)則子塊，當(dāng)前編碼宏塊MB。的劃分方式與 參考區(qū)域MBk的劃分方式相同。如圖2d所示，對(duì)當(dāng)前編碼宏塊MBc(宏塊20)按照?qǐng)D2c的 劃分方式進(jìn)行劃分，將當(dāng)前編碼宏塊MBc(宏塊20)分為子塊201和子塊202，其中，子塊201 對(duì)應(yīng)子區(qū)域Pl，子塊202對(duì)應(yīng)子區(qū)域P2。
步驟14、對(duì)步驟13劃分得到的子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間 預(yù)測(cè)編碼。如分別對(duì)當(dāng)前編碼宏塊MB。的N個(gè)非規(guī)則子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到它們各自最佳 的運(yùn)動(dòng)矢量MVi, i = 1，2，...，N用于幀間預(yù)測(cè)，在整個(gè)當(dāng)前編碼宏塊MB。完成幀間預(yù)測(cè)后， 按照H. 264的方法對(duì)幀間預(yù)測(cè)差值信號(hào)進(jìn)行DCT變換和量化編碼，其中，如圖2e所示，對(duì)當(dāng) 前編碼宏塊MB。(宏塊20)按照?qǐng)D2c的劃分方式進(jìn)行劃分后，分別對(duì)子塊201和子塊202進(jìn) 行運(yùn)動(dòng)估計(jì)，根據(jù)子塊201及其在參考圖像中對(duì)應(yīng)的塊221得到子塊201的最佳的運(yùn)動(dòng)矢 量。類似的，根據(jù)子塊202及其在參考圖像中對(duì)應(yīng)的塊222得到子塊202的最佳的運(yùn)動(dòng)矢 量。之后，根據(jù)各個(gè)子塊的最佳的運(yùn)動(dòng)矢量，可以進(jìn)行幀間預(yù)測(cè)編碼，幀間預(yù)測(cè)編碼的方式 可以參考現(xiàn)有技術(shù)，這里不再贅述。為了更清楚的說明按照參考區(qū)域的劃分方式將當(dāng)前編碼宏塊劃分為子塊。圖3a 為本發(fā)明實(shí)施例的幀間預(yù)測(cè)編碼方法中當(dāng)前編碼宏塊的內(nèi)容特征的示意圖，當(dāng)前編碼宏塊 中陰影部分301可以表示運(yùn)動(dòng)對(duì)象，空白部分302可以表示背景；圖3b為與圖3a所示當(dāng) 前編碼宏塊匹配度最大的參考區(qū)域的內(nèi)容特征的示意圖，對(duì)圖3b所示參考區(qū)域，按其內(nèi)容 特征中的邊緣特征進(jìn)行劃分，得到子塊311和子塊312。然后采用相同的劃分方式對(duì)圖3a 所示當(dāng)前編碼宏塊進(jìn)行劃分，如圖3c所示，圖3c為本發(fā)明實(shí)施例的幀間預(yù)測(cè)編碼方法中基 于參考區(qū)域的劃分方式對(duì)當(dāng)前編碼宏塊進(jìn)行劃分的示意圖，利用與參考區(qū)域相同的劃分方 式將當(dāng)前編碼宏塊劃分為子塊321和子塊322 (以圖3c中粗實(shí)線為界劃分得到子塊321和 子塊322)。其中，當(dāng)前編碼宏塊的子塊321對(duì)應(yīng)參考區(qū)域的子塊311，當(dāng)前編碼宏塊的子塊 322對(duì)應(yīng)參考區(qū)域的子塊312。通過對(duì)基于參考區(qū)域的劃分方式劃分得到的當(dāng)前編碼宏塊 子塊進(jìn)行運(yùn)動(dòng)估計(jì)，減小了運(yùn)動(dòng)估計(jì)的誤差，如圖3d所示，圖3d為本發(fā)明實(shí)施例幀的間預(yù) 測(cè)編碼方法中運(yùn)動(dòng)估計(jì)的不精確區(qū)域示意圖，示出了運(yùn)動(dòng)估計(jì)的不精確區(qū)域(圖3d中的陰 影部分)。由圖3d可以看出，運(yùn)動(dòng)估計(jì)的誤差基本可以忽略。本實(shí)施例利用參考圖像與編碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性，在參考圖像找到 與編碼宏塊內(nèi)容特征匹配的區(qū)域——參考區(qū)域，根據(jù)參考區(qū)域的內(nèi)容特征對(duì)參考區(qū)域進(jìn)行 劃分，并利用參考區(qū)域的劃分方式劃分編碼宏塊，充分利用了幀間的內(nèi)容相關(guān)性來進(jìn)行編 碼宏塊的劃分，提高了宏塊劃分的精確度，從而減少了預(yù)測(cè)誤差。編碼宏塊按照該劃分方式 非規(guī)則地劃分宏塊和進(jìn)行運(yùn)動(dòng)估計(jì)，然后DCT變換和量化編碼，進(jìn)而提高了幀間預(yù)測(cè)編碼 的準(zhǔn)確性。
圖4為本發(fā)明實(shí)施例另一幀間預(yù)測(cè)編碼方法的流程圖。該方法包括步驟41、以根據(jù)已編碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng) 前編碼宏塊的邊緣匹配度最大的參考區(qū)域。邊緣可采用坎尼(CANNY)算子對(duì)視頻序列中整幅圖像提取出。假設(shè)當(dāng)前圖像記做 Ic (X，y)，當(dāng)前編碼宏塊MBc的坐標(biāo)記做(xc，yc)，提取Ic (x，y)的邊緣記做Ec (x，y)，當(dāng)前編 碼宏塊MB。的邊緣記做"e^c ,則
(1)
(2)假設(shè)參考圖像序列為Ik= {IEa,IE,2,…，IK, J，η為參考幀個(gè)數(shù)，提取第i個(gè)參考 圖像Iu的邊緣Eu。假設(shè)Iu中邊緣匹配的參考區(qū)域MB。的運(yùn)動(dòng)矢量為MVu= (Ax， Δ y)，記MBK, i的邊緣eMBrj ,則
(3)
(4)根據(jù)鄰近已編碼宏塊的運(yùn)動(dòng)信息，推導(dǎo)參考區(qū)域的參考幀索引和運(yùn)動(dòng)矢量預(yù)測(cè)值 PMVk，在參考圖象序列中，以運(yùn)動(dòng)矢量預(yù)測(cè)值PMVk指向的位置為中心(即使MVu = (Δχ, Ay) =PMVk)，進(jìn)行以邊緣特征匹配為準(zhǔn)則的運(yùn)動(dòng)搜索，找到與當(dāng)前編碼宏塊邊緣匹配的參 考區(qū)域。邊緣特征匹配公式如下
(5)
(6)其中，表示對(duì)A進(jìn)行結(jié)構(gòu)元素為B的膨脹操作，AND為邏輯與操作。Si(Ax) Ay)為第i幀參考圖像中在運(yùn)動(dòng)矢量(Δχ，Ay)處參考區(qū)域邊緣￡射、,0 + ^,^ +八>0與 當(dāng)前編碼宏塊邊緣(H)的匹配度，Si(Ax，Ay)值越大表明相似度越高，S^Ax, Ay) 的最大值S*則對(duì)應(yīng)最佳匹配時(shí)的參考幀索引Γ和運(yùn)動(dòng)矢量(ΔΧ*，Ay*)(即最佳運(yùn)動(dòng)矢量 MVe= (Δχ*, Δ/))。從而獲得最佳匹配的參考區(qū)域MS;:
(7)步驟42、根據(jù)參考區(qū)域M劣的邊緣對(duì)參考區(qū)域M劣進(jìn)行劃分。如選擇自適應(yīng)閾值 劃分法對(duì)參考區(qū)域M祐進(jìn)行劃分。具體步驟如下設(shè)最佳匹配的參考區(qū)域內(nèi)邊緣點(diǎn)的集合
巧越為M劣的邊緣，取邊緣點(diǎn)上像素值的平均值為劃分閾值T， 其中，M是總的邊緣點(diǎn)數(shù)；并按照閾值T對(duì)參考區(qū)域M劣進(jìn)行劃分。如圖5a 圖 5d所示。圖5a為圖4所示實(shí)施例中當(dāng)前編碼宏塊內(nèi)容特征的示意圖，示出了當(dāng)前編 碼宏塊MBe的內(nèi)容特征。圖5b為圖4所示實(shí)施例中參考區(qū)域M劣的內(nèi)容特征的示意圖，示 出了參考區(qū)域M劣的內(nèi)容特征。圖5c為圖4所示實(shí)施例中參考區(qū)域M《的邊緣特征的示意 圖，示出了參考區(qū)域M《的邊緣特征^^;檢測(cè)圖5c所示各連通區(qū)域內(nèi)點(diǎn)的個(gè)數(shù)，如果數(shù)量
小于特定的門限，則認(rèn)定該區(qū)域?yàn)樵肼晠^(qū)域，將該區(qū)域與鄰近的連通區(qū)域合并，最終參考區(qū) 域M劣的按照該劃分方式，劃分成N個(gè)非規(guī)則子塊SMB” SMB2, SMBn,并滿足以下條件 2) SMBi 是一個(gè)連通的區(qū)域，i = 1,2, ... ,N；3) SMB, fl SMBj : 0，對(duì)所有的 i 和 j，i 乒 j，0是空集；4) (0,0) G SMBi ；5)對(duì)于i > 2，一定存在j，滿足j < i，使得SMBi和SMB」相鄰，即存在點(diǎn)(Xi， Yi) e SMB” (Xj, yj) G SMB」，使得 absOq-xp+absh-yj) = 1 成立。本實(shí)施例中，得到如圖5d所示的劃分結(jié)果，其中N = 2，參考區(qū)域按照邊緣特征被 劃分為兩個(gè)子塊(黑色塊51和灰色塊52)。步驟43、按照參考區(qū)域M《的劃分方式劃分當(dāng)前編碼宏塊MB。。利用參考區(qū)域的邊 緣信息即按照參考區(qū)域的劃分方式將當(dāng)前編碼宏塊劃分成N個(gè)非規(guī)則子塊SMBi，SMB2，...， SMBn,當(dāng)前編碼宏塊MBe中的N個(gè)非規(guī)則子塊的劃分方式與參考區(qū)域M劣中的N個(gè)非規(guī)則子 塊的劃分方式相同。步驟44、分別對(duì)當(dāng)前編碼宏塊MBe中的N個(gè)非規(guī)則子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳匹 配的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)。為了提高編碼效率，非規(guī)則子塊可以使用鄰近已編碼宏塊的 運(yùn)動(dòng)矢量做運(yùn)動(dòng)估計(jì)。對(duì)于當(dāng)前編碼宏塊MBe中第一個(gè)非規(guī)則子塊SMBi，它的運(yùn)動(dòng)矢量是用 鄰近宏塊的運(yùn)動(dòng)信息進(jìn)行運(yùn)動(dòng)估計(jì)得到的。當(dāng)前編碼宏塊MBe中的其它非規(guī)則子塊SMBji > 1)的運(yùn)動(dòng)矢量，不僅使用鄰近已編碼宏塊的運(yùn)動(dòng)信息，還使用當(dāng)前編碼宏塊內(nèi)的相鄰非 規(guī)則子塊的運(yùn)動(dòng)信息進(jìn)行運(yùn)動(dòng)估計(jì)，例如SMB2可以使用鄰近已編碼宏塊的運(yùn)動(dòng)信息和SMBi 的運(yùn)動(dòng)矢量作運(yùn)動(dòng)估計(jì)，使用運(yùn)動(dòng)信息作運(yùn)動(dòng)估計(jì)可以參考現(xiàn)有技術(shù)實(shí)現(xiàn)，在此不再贅述。 另外，可在宏塊模式語法單元中為宏塊幀間預(yù)測(cè)模式增加一個(gè)新的標(biāo)記語義(例如新增一 個(gè)標(biāo)志位或者利用已有標(biāo)志位中未使用的值)，用于標(biāo)記本申請(qǐng)實(shí)施例的宏塊劃分模式，以 區(qū)別于已有宏塊模式。其次，要對(duì)當(dāng)前編碼宏塊的運(yùn)動(dòng)矢量和其預(yù)測(cè)矢量的差值進(jìn)行編碼， 或者進(jìn)一步對(duì)當(dāng)前編碼宏塊的中的非規(guī)則子塊的運(yùn)動(dòng)矢量和非規(guī)則子塊的預(yù)測(cè)矢量的差 值進(jìn)行編碼。由于當(dāng)前編碼宏塊的劃分信息是由參考區(qū)域唯一確定的，所以宏塊劃分的非 規(guī)則子塊數(shù)量“NumMbPart(mb_type) ”是可以推導(dǎo)得到，不必編碼。最后，根據(jù)當(dāng)前編碼宏
9塊的劃分信息對(duì)非規(guī)則子塊的運(yùn)動(dòng)信息(包括參考幀索引和運(yùn)動(dòng)矢量)進(jìn)行編碼。本實(shí)施例利用參考圖像與編碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性，在參考圖像找到 與編碼宏塊內(nèi)容特征匹配的區(qū)域——參考區(qū)域，根據(jù)參考區(qū)域的內(nèi)容特征對(duì)參考區(qū)域進(jìn)行 劃分，并利用參考區(qū)域的劃分方式劃分編碼宏塊，充分利用了幀間的內(nèi)容相關(guān)性來進(jìn)行編 碼宏塊的劃分，提高了宏塊劃分的精確度，從而減少了預(yù)測(cè)誤差。編碼宏塊按照該劃分方式 非規(guī)則地劃分宏塊和進(jìn)行運(yùn)動(dòng)估計(jì)，然后DCT變換和量化編碼，進(jìn)而提高了幀間預(yù)測(cè)編碼 的準(zhǔn)確性。圖6為本發(fā)明實(shí)施例另一幀間預(yù)測(cè)編碼方法的流程圖。該方法包括步驟61、根據(jù)當(dāng)前編碼宏塊MBC的鄰近已編碼宏塊的運(yùn)動(dòng)信息，推導(dǎo)MBC的參考區(qū) 域MBk相對(duì)于當(dāng)前編碼宏塊MBe的運(yùn)動(dòng)矢量的預(yù)測(cè)值PMVk ；以運(yùn)動(dòng)矢量的預(yù)測(cè)值PMVk為中 心，通過運(yùn)動(dòng)搜索確定最佳匹配的參考區(qū)域MBk。步驟62、在確定的參考區(qū)域MBK中，根據(jù)一定的閾值進(jìn)行填充劃分。如設(shè)亮度值小 于閾值ThO為一個(gè)區(qū)域，大于等于該閾值的為另一個(gè)區(qū)域，當(dāng)然，類似的也可以采用顏色或 深度對(duì)所述參考區(qū)域進(jìn)行填充劃分。整個(gè)參考區(qū)域MBk根據(jù)填充劃分成兩個(gè)或兩個(gè)以上區(qū) 域。步驟63、根據(jù)步驟62中的填充劃分，對(duì)當(dāng)前編碼宏塊進(jìn)行劃分，得到當(dāng)前編碼宏 塊的劃分子塊。步驟64、對(duì)步驟63劃分得到的每個(gè)劃分子塊作幀間預(yù)測(cè)編碼，編碼幀間預(yù)測(cè)差值信號(hào)。本實(shí)施例通過根據(jù)參考區(qū)域的亮度、顏色或深度填充劃分參考區(qū)域和當(dāng)前編碼宏 塊，提供了一種具體的劃分方式，減小了幀間預(yù)測(cè)的預(yù)測(cè)誤差，提高了編碼精度。圖7為本發(fā)明實(shí)施例又一幀間預(yù)測(cè)編碼方法的流程圖。如圖8a_圖8b所示，圖 8a為圖7所示實(shí)施例中參考幀(即參考圖像)的示意圖；圖8b為圖7所示實(shí)施例中當(dāng)前 幀(即當(dāng)前圖像)的示意圖。如果當(dāng)前幀中C塊在參考幀中的對(duì)應(yīng)塊C’及其周邊的塊劃 分方式已知，并且當(dāng)前塊周邊塊的劃分方式和C’周邊塊的劃分方式近似，則取C’塊的劃分 方式作為當(dāng)前C塊的劃分方式。其中，周邊的塊劃分方式詳見上述編碼方法實(shí)施例。當(dāng)前 塊劃分的具體步驟如下步驟71、根據(jù)當(dāng)前編碼宏塊MBjP近的已編碼宏塊的運(yùn)動(dòng)信息，推導(dǎo)得到當(dāng)前編碼 宏塊MBC的參考區(qū)域MBk相對(duì)于MBC的運(yùn)動(dòng)矢量的預(yù)測(cè)值PMVK，并以PMVk為搜索中心，內(nèi)容 特征匹配為準(zhǔn)則，搜索得到最佳運(yùn)動(dòng)矢量MVk，即獲得最佳匹配參考區(qū)域MBk。步驟72、在當(dāng)前編碼宏塊1 。周邊塊的劃分方式和參考區(qū)域MBK周邊塊的劃分方式 近似時(shí)，提取最佳運(yùn)動(dòng)矢量MVJf應(yīng)的參考區(qū)域MBk即最佳匹配參考區(qū)域MBk的內(nèi)容特征Ek。 如圖8a、圖8b所示，當(dāng)前編碼宏塊MBe(宏塊C)周邊的宏塊A與參考區(qū)域MBK(宏塊C，)周 邊的宏塊A’的劃分方式近似，宏塊C周邊的宏塊B與宏塊C’周邊的宏塊B’的劃分方式近 似，此時(shí)可以使用參考幀中宏塊C’的劃分方式劃分當(dāng)前幀中的當(dāng)前宏塊C，如圖8b中虛線 所示。步驟73、根據(jù)內(nèi)容特征EK將當(dāng)前編碼宏塊MBe劃分成N個(gè)非規(guī)則子塊SMBi， SMB2, ... , SMBn。如圖8b中虛線所示，將當(dāng)前宏塊C劃分為與宏塊C’相同的兩個(gè)子塊。步驟74、分別對(duì)非規(guī)則子塊SMBy i = 1，2，. . .，N進(jìn)行運(yùn)動(dòng)估計(jì)，找到它們各自最佳的運(yùn)動(dòng)矢量MV”用獲得的最佳的運(yùn)動(dòng)矢量MVi進(jìn)行幀間預(yù)測(cè)，在整個(gè)MBe宏塊完成幀間 預(yù)測(cè)后，按照H. 264的方法對(duì)幀間預(yù)測(cè)差值信號(hào)進(jìn)行DCT變換和量化編碼。本發(fā)明實(shí)施例中，宏塊周邊的宏塊可以是宏塊的上邊宏塊、下邊宏塊、左邊宏塊、 右邊宏塊，或者上述四者中任意多個(gè)的組合。本實(shí)施例中，當(dāng)前編碼宏塊18。周邊塊的劃分方式和參考區(qū)域1 1；周邊塊的劃分方 式近似，可以是當(dāng)前編碼宏塊MBe周邊塊的劃分和參考區(qū)域MBK周邊塊的劃分相似，或者當(dāng) 前編碼宏塊18。周邊塊的劃分模式和參考區(qū)域MBK周邊塊的劃分模式相同。在當(dāng)前編碼宏 塊MBe周邊塊的劃分和參考區(qū)域MBk周邊塊的劃分相似時(shí)，則采用參考區(qū)域MBk的劃分對(duì)當(dāng) 前編碼宏塊MBe進(jìn)行劃分。其中，當(dāng)前編碼宏塊MBe周邊塊的劃分和參考區(qū)域MBk周邊塊的 劃分相似的判斷方法可以是若當(dāng)前編碼宏塊MBe周邊塊與參考區(qū)域MBK周邊塊的邊緣特征 匹配度大于一定的預(yù)設(shè)的閾值，則認(rèn)為當(dāng)前編碼宏塊MBe周邊塊的劃分和參考區(qū)域1 1；周邊 塊的劃分相似。邊緣特征匹配度的計(jì)算可以參考式(5)和式(6)。在當(dāng)前編碼宏塊18。周 邊塊的劃分模式和參考區(qū)域181；周邊塊的劃分模式相同時(shí)，則采用參考區(qū)域MBK的劃分模式 對(duì)當(dāng)前編碼宏塊MBe進(jìn)行劃分，這里的劃分模式可以是現(xiàn)有技術(shù)中的宏塊劃分模式或者本 發(fā)明實(shí)施例中的宏塊劃分模式。本實(shí)施例通過在當(dāng)前編碼宏塊的周邊宏塊的劃分方式與參考區(qū)域的周邊宏塊的 劃分方式相同或近似時(shí)，直接使用參考區(qū)域的劃分方式對(duì)當(dāng)前編碼宏塊進(jìn)行劃分，由于參 考區(qū)域是已編碼的，因此參考區(qū)域的劃分方式是已知的，這樣在確定參考區(qū)域后，不必再對(duì) 參考區(qū)域進(jìn)行劃分，而直接使用參考區(qū)域的劃分方式對(duì)當(dāng)前編碼宏塊進(jìn)行劃分，從而簡化 了處理流程，減少了編碼計(jì)算量，提高了編碼效率。圖9為本發(fā)明實(shí)施例一幀間預(yù)測(cè)解碼方法的流程圖。該方法包括步驟91、以根據(jù)已解碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng) 前解碼宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；步驟92、根據(jù)所述參考區(qū)域的內(nèi)容特征對(duì)所述參考區(qū)域進(jìn)行劃分；步驟93、按照所述參考區(qū)域的劃分方式將所述當(dāng)前解碼宏塊劃分為子塊；步驟94、對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)解碼。其中，步驟92為可選步驟，當(dāng)參考區(qū)域已解碼時(shí)，參考區(qū)域的劃分方式是已知的， 可以不執(zhí)行步驟92，而直接利用已知的參考區(qū)域的劃分方式將所述當(dāng)前解碼宏塊劃分為子 塊。本實(shí)施例利用參考圖像與解碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性，在參考圖像找到 與解碼宏塊內(nèi)容特征匹配的區(qū)域——參考區(qū)域，根據(jù)參考區(qū)域的內(nèi)容特征確定解碼宏塊的 劃分方式，提高了解碼宏塊的劃分準(zhǔn)確度，從而減少了預(yù)測(cè)誤差。由于在編碼和解碼過程中幀間預(yù)測(cè)的方式是相同的，所以上述步驟91可以詳見 前述實(shí)施例中的步驟11的相關(guān)內(nèi)容，步驟91可包括以根據(jù)已解碼宏塊的運(yùn)動(dòng)信息得到的 運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與所述當(dāng)前解碼宏塊的邊緣匹配度最大的參考區(qū)域。同理，上 述步驟92可以詳見前述實(shí)施例中的步驟12的相關(guān)內(nèi)容，步驟92可包括根據(jù)所述參考區(qū) 域的邊緣、亮度、顏色或深度對(duì)所述參考區(qū)域進(jìn)行劃分。步驟93可以詳見前述實(shí)施例中的 步驟13的相關(guān)內(nèi)容，步驟94可以詳見前述實(shí)施例中的步驟14的相關(guān)內(nèi)容。幀間預(yù)測(cè)解碼方法可進(jìn)一步包括根據(jù)所述當(dāng)前解碼宏塊的周邊宏塊的鄰近已解碼宏塊的運(yùn)動(dòng)信息，獲得與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；根據(jù)與所述 周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域的劃分方式劃分所述周邊宏塊。詳見上述圖7 所示實(shí)施例。本發(fā)明實(shí)施例利用參考圖像與解碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性，在參考圖像 找到與解碼宏塊內(nèi)容特征匹配度最大的參考區(qū)域，根據(jù)匹配度最大的參考區(qū)域的內(nèi)容特征 對(duì)參考區(qū)域進(jìn)行劃分，并利用參考區(qū)域的劃分確定解碼宏塊的劃分方式，由于參考區(qū)域是 與解碼宏塊匹配度最大的，而且解碼宏塊的劃分是基于參考區(qū)域的內(nèi)容特征進(jìn)行的，因此 本發(fā)明實(shí)施例充分利用了幀間的內(nèi)容相關(guān)性來進(jìn)行解碼宏塊的劃分，提高了宏塊劃分的準(zhǔn) 確性，從而減少了預(yù)測(cè)誤差，提高了宏塊的幀間運(yùn)動(dòng)估計(jì)值的精確性。圖10為本發(fā)明實(shí)施例一種運(yùn)動(dòng)估計(jì)器的結(jié)構(gòu)示意圖。該運(yùn)動(dòng)估計(jì)器包括獲取模 塊101、第一劃分模塊102、第二劃分模塊103及編碼模塊104。獲取模塊101用于以根據(jù)已 編碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng)前編碼宏塊的內(nèi)容特征匹配 度最大的參考區(qū)域；第一劃分模塊102用于按照所述參考區(qū)域的劃分方式將所述當(dāng)前編碼 宏塊劃分為子塊，所述參考區(qū)域根據(jù)內(nèi)容特征進(jìn)行劃分；第二劃分模塊103用于根據(jù)所述 參考區(qū)域的內(nèi)容特征對(duì)所述參考區(qū)域進(jìn)行劃分；編碼模塊104用于對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估 計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)編碼。其中，第二劃分模塊103為可選的，當(dāng)參考區(qū) 域?yàn)橐丫幋a時(shí)(即參考區(qū)域所在圖像為已編碼圖像)，參考區(qū)域已經(jīng)進(jìn)行了劃分并且其劃 分方式已知，此時(shí)，可以直接根據(jù)參考區(qū)域的劃分方式將當(dāng)前編碼宏塊劃分為子塊。所述獲取模塊101可具體用于獲取與所述當(dāng)前編碼宏塊的邊緣匹配度最大的參 考區(qū)域。所述第二劃分模塊103可具體用于根據(jù)所述參考區(qū)域的邊緣、亮度、顏色或深度對(duì) 所述參考區(qū)域進(jìn)行劃分。運(yùn)動(dòng)估計(jì)器可進(jìn)一步包括周邊宏塊參考獲取模塊105及周邊宏塊劃分模塊106。 該周邊宏塊參考獲取模塊105用于根據(jù)所述當(dāng)前編碼宏塊的周邊宏塊的鄰近已編碼宏塊 的運(yùn)動(dòng)信息，獲得與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；周邊宏塊劃分模塊 106用于根據(jù)與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域的劃分方式劃分所述周邊 宏塊。本實(shí)施例中，運(yùn)動(dòng)估計(jì)器利用參考圖像與編碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性， 在參考圖像找到與編碼宏塊內(nèi)容特征匹配的區(qū)域——參考區(qū)域，根據(jù)參考區(qū)域的內(nèi)容特征 對(duì)參考區(qū)域進(jìn)行劃分，并利用參考區(qū)域的劃分方式劃分編碼宏塊，提高了宏塊劃分的精確 度，從而減少了預(yù)測(cè)誤差。編碼宏塊按照該劃分方式非規(guī)則地劃分宏塊和進(jìn)行運(yùn)動(dòng)估計(jì)，然 后DCT變換和量化編碼，進(jìn)而提高了幀間預(yù)測(cè)編碼的準(zhǔn)確性。圖11為本發(fā)明實(shí)施例一種運(yùn)動(dòng)補(bǔ)償器的結(jié)構(gòu)示意圖。該運(yùn)動(dòng)補(bǔ)償器可包括獲取 模塊111、第一劃分模塊112、第二劃分模塊113及解碼模塊114。獲取模塊111用于以根據(jù) 已解碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng)前解碼宏塊的內(nèi)容特征匹 配度最大的參考區(qū)域；第一劃分模塊112用于按照所述參考區(qū)域的劃分方式將所述當(dāng)前解 碼宏塊劃分為子塊，所述參考區(qū)域根據(jù)內(nèi)容特征進(jìn)行劃分；第二劃分模塊113用于根據(jù)所 述參考區(qū)域的內(nèi)容特征對(duì)所述參考區(qū)域進(jìn)行劃分；解碼模塊114用于對(duì)所述子塊進(jìn)行運(yùn)動(dòng) 估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)解碼。其中，第二劃分模塊113為可選的，當(dāng)參考 區(qū)域?yàn)橐呀獯a時(shí)(即參考區(qū)域所在圖像為已解碼圖像)，參考區(qū)域已經(jīng)進(jìn)行了劃分并且其劃分方式已知，此時(shí)，可以直接根據(jù)參考區(qū)域的劃分方式將當(dāng)前解碼宏塊劃分為子塊。所述獲取模塊111可具體用于獲取與所述當(dāng)前解碼宏塊的邊緣匹配度最大的參 考區(qū)域。所述第二劃分模塊113具體用于根據(jù)所述參考區(qū)域的邊緣、亮度、顏色或深度對(duì)所 述參考區(qū)域進(jìn)行劃分。運(yùn)動(dòng)補(bǔ)償器可進(jìn)一步包括周邊宏塊參考獲取模塊115及周邊宏塊劃分模塊116。 該周邊宏塊參考獲取模塊115用于根據(jù)所述當(dāng)前解碼宏塊的周邊宏塊的鄰近已解碼宏塊 的運(yùn)動(dòng)信息，獲得與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；周邊宏塊劃分模塊 116用于根據(jù)與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域的劃分方式劃分所述周邊 宏塊。本實(shí)施例中，運(yùn)動(dòng)補(bǔ)償器利用參考圖像與解碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性， 在參考圖像找到與解碼宏塊內(nèi)容特征匹配的區(qū)域——參考區(qū)域，根據(jù)參考區(qū)域的內(nèi)容特征 對(duì)參考區(qū)域進(jìn)行劃分，并利用參考區(qū)域的劃分方式劃分解碼宏塊，提高了宏塊劃分的精確 度，從而減少了預(yù)測(cè)誤差。解碼宏塊按照該劃分方式非規(guī)則地劃分宏塊和進(jìn)行運(yùn)動(dòng)估計(jì)，然 后DCT變換和量化解碼，進(jìn)而提高了幀間預(yù)測(cè)解碼的準(zhǔn)確性。上述方法及設(shè)備實(shí)施例根據(jù)當(dāng)前宏塊(當(dāng)前編碼宏塊或當(dāng)前解碼宏塊)和對(duì)應(yīng)參 考宏塊具有相似的內(nèi)容特征，從而通過分析對(duì)應(yīng)參考宏塊得到較準(zhǔn)確的當(dāng)前宏塊的內(nèi)容特 征，實(shí)現(xiàn)基于內(nèi)容特征的宏塊幀間預(yù)測(cè)，使塊劃分更加精確，提高了運(yùn)動(dòng)矢量的準(zhǔn)確性，宏 塊的幀間運(yùn)動(dòng)估計(jì)的精確性，減少了差值信號(hào)的比特開銷，提高了編解碼效率。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡 管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
權(quán)利要求
一種幀間預(yù)測(cè)編碼方法，其特征在于，包括以根據(jù)已編碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng)前編碼宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；按照所述參考區(qū)域的劃分方式將所述當(dāng)前編碼宏塊劃分為子塊；所述參考區(qū)域根據(jù)內(nèi)容特征進(jìn)行劃分；對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)編碼。
2.根據(jù)權(quán)利要求1所述的幀間預(yù)測(cè)編碼方法，其特征在于，所述獲取與當(dāng)前編碼宏塊 的內(nèi)容特征匹配度最大的參考區(qū)域包括獲取與所述當(dāng)前編碼宏塊的邊緣匹配度最大的參考區(qū)域。
3.根據(jù)權(quán)利要求1或2所述的幀間預(yù)測(cè)編碼方法，其特征在于，所述參考區(qū)域根據(jù)內(nèi)容 特征進(jìn)行劃分包括根據(jù)所述參考區(qū)域的邊緣、亮度、顏色或深度對(duì)所述參考區(qū)域進(jìn)行劃分。
4.根據(jù)權(quán)利要求1或2所述的幀間預(yù)測(cè)編碼方法，其特征在于，還包括根據(jù)所述當(dāng)前編碼宏塊的周邊宏塊的鄰近已編碼宏塊的運(yùn)動(dòng)信息，獲得與所述周邊宏 塊的內(nèi)容特征匹配度最大的參考區(qū)域；根據(jù)與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域的劃分方式劃分所述周邊宏塊。
5.一種幀間預(yù)測(cè)解碼方法，其特征在于，包括以根據(jù)已解碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng)前解碼宏塊的 內(nèi)容特征匹配度最大的參考區(qū)域；按照所述參考區(qū)域的劃分方式將所述當(dāng)前解碼宏塊劃分為子塊；所述參考區(qū)域根據(jù)內(nèi) 容特征進(jìn)行劃分；對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)解碼。
6.根據(jù)權(quán)利要求5所述的幀間預(yù)測(cè)解碼方法，其特征在于，獲取與當(dāng)前解碼宏塊的內(nèi) 容特征匹配度最大的參考區(qū)域；包括獲取與所述當(dāng)前解碼宏塊的邊緣匹配度最大的參考區(qū)域。
7.根據(jù)權(quán)利要求5或6所述的幀間預(yù)測(cè)解碼方法，其特征在于，所述參考區(qū)域根據(jù)內(nèi)容 特征進(jìn)行劃分包括根據(jù)所述參考區(qū)域的邊緣、亮度、顏色或深度對(duì)所述參考區(qū)域進(jìn)行劃分。
8.根據(jù)權(quán)利要求5或6所述的幀間預(yù)測(cè)解碼方法，其特征在于，還包括根據(jù)所述當(dāng)前解碼宏塊的周邊宏塊的鄰近已解碼宏塊的運(yùn)動(dòng)信息，獲得與所述周邊宏 塊的內(nèi)容特征匹配度最大的參考區(qū)域；根據(jù)與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域的劃分方式劃分所述周邊宏塊。
9.一種運(yùn)動(dòng)估計(jì)器，其特征在于，包括獲取模塊，用于以根據(jù)已編碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與 當(dāng)前編碼宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；第一劃分模塊，用于按照所述參考區(qū)域的劃分方式將所述當(dāng)前編碼宏塊劃分為子塊; 所述參考區(qū)域根據(jù)內(nèi)容特征進(jìn)行劃分；編碼模塊，用于對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)編碼。
10.根據(jù)權(quán)利要求9所述的運(yùn)動(dòng)估計(jì)器，其特征在于，所述運(yùn)動(dòng)估計(jì)器還包括 第二劃分模塊，用于根據(jù)所述參考區(qū)域的內(nèi)容特征對(duì)所述參考區(qū)域進(jìn)行劃分；所述內(nèi)容特征是所述參考區(qū)域的邊緣、亮度、顏色或深度中的一種或幾種的組合。
11.根據(jù)權(quán)利要求9或10所述的運(yùn)動(dòng)估計(jì)器，其特征在于，所述運(yùn)動(dòng)估計(jì)器還包括 周邊宏塊參考獲取模塊，用于根據(jù)所述當(dāng)前編碼宏塊的周邊宏塊的鄰近已編碼宏塊的運(yùn)動(dòng)信息，獲得與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；周邊宏塊劃分模塊，用于根據(jù)與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域的劃 分方式劃分所述周邊宏塊。
12.—種運(yùn)動(dòng)補(bǔ)償器，其特征在于，包括獲取模塊，用于以根據(jù)已解碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與 當(dāng)前解碼宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；第一劃分模塊，用于按照所述參考區(qū)域的劃分方式將所述當(dāng)前解碼宏塊劃分為子塊； 所述參考區(qū)域根據(jù)內(nèi)容特征進(jìn)行劃分；解碼模塊，用于對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)解碼。
13.根據(jù)權(quán)利要求12所述的運(yùn)動(dòng)補(bǔ)償器，其特征在于，所述運(yùn)動(dòng)補(bǔ)償器還包括 第二劃分模塊，用于根據(jù)所述參考區(qū)域的內(nèi)容特征對(duì)所述參考區(qū)域進(jìn)行劃分；所述內(nèi)容特征是所述參考區(qū)域的邊緣、亮度、顏色或深度中的一種或幾種的組合。
14.根據(jù)權(quán)利要求12或13所述的運(yùn)動(dòng)補(bǔ)償器，其特征在于，還包括周邊宏塊參考獲取模塊，用于根據(jù)所述當(dāng)前解碼宏塊的周邊宏塊的鄰近已解碼宏塊的 運(yùn)動(dòng)信息，獲得與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；周邊宏塊劃分模塊，用于根據(jù)與所述周邊宏塊的內(nèi)容特征匹配度最大的參考區(qū)域的劃 分方式劃分所述周邊宏塊。
全文摘要
本發(fā)明涉及一種幀間預(yù)測(cè)編碼方法、幀間預(yù)測(cè)解碼方法及設(shè)備，方法包括以根據(jù)已編碼宏塊的運(yùn)動(dòng)信息得到的運(yùn)動(dòng)矢量預(yù)測(cè)值為中心，獲取與當(dāng)前編碼宏塊的內(nèi)容特征匹配度最大的參考區(qū)域；按照所述參考區(qū)域的劃分方式將所述當(dāng)前編碼宏塊劃分為子塊；所述參考區(qū)域根據(jù)內(nèi)容特征進(jìn)行劃分；對(duì)所述子塊進(jìn)行運(yùn)動(dòng)估計(jì)，找到最佳的運(yùn)動(dòng)矢量進(jìn)行幀間預(yù)測(cè)編碼。該方法利用參考圖像與編碼圖像之間存在較強(qiáng)的時(shí)間相關(guān)性，在參考圖像找到與編碼宏塊內(nèi)容特征匹配的參考區(qū)域，根據(jù)參考區(qū)域的內(nèi)容特征確定編碼宏塊的劃分方式或碼率分配方式，提高了宏塊劃分的準(zhǔn)確性，從而減少了預(yù)測(cè)誤差，提高了宏塊的幀間運(yùn)動(dòng)估計(jì)值的精確性。
文檔編號(hào)H04N7/26GK101873500SQ20091008256
公開日2010年10月27日 申請(qǐng)日期2009年4月24日 優(yōu)先權(quán)日2009年4月24日
發(fā)明者常義林, 李志斌, 林四新, 胡昌啟, 高山 申請(qǐng)人:華為技術(shù)有限公司;西安電子科技大學(xué)