專利名稱：視頻圖像編碼方法、解碼方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)領(lǐng)域，尤其涉及視頻圖像技術(shù)中的一種視頻圖像編碼方法、解碼方法和裝置。
背景技術(shù)：
在視頻序列中，時(shí)間相鄰的兩幀中的景物存在著一定的相關(guān)性。幀間預(yù)測(cè)編碼能夠去除這種時(shí)間冗余，是視頻壓縮處理系統(tǒng)的一個(gè)重要組成部分。幀間預(yù)測(cè)編碼的過(guò)程可以為將每一幀的圖像劃分成若干塊，并搜索得到每個(gè)塊在時(shí)間參考圖像中的匹配塊，其中當(dāng)前塊與匹配塊間的空間位置的相對(duì)偏移量即為該當(dāng)前塊的運(yùn)動(dòng)矢量(Motion Vector，以下簡(jiǎn)稱為MV)，獲得當(dāng)前塊的MV的過(guò)程稱為運(yùn)動(dòng)估計(jì)(Motion htimation，簡(jiǎn)稱為ME)； 然后，該匹配塊被用作參考，對(duì)當(dāng)前塊進(jìn)行預(yù)測(cè)編碼，并將當(dāng)前塊的運(yùn)動(dòng)矢量和預(yù)測(cè)誤差信號(hào)發(fā)送到解碼端。解碼端按照運(yùn)動(dòng)矢量指明的位置，從已知的時(shí)間參考圖像中找到相應(yīng)的參考?jí)K(即上述的匹配塊)，并將該參考?jí)K信號(hào)與預(yù)測(cè)誤差信號(hào)相加，從而得到該當(dāng)前塊?，F(xiàn)有的一種運(yùn)動(dòng)估計(jì)方法可以如下設(shè)t時(shí)刻的幀圖像為當(dāng)前幀f(x，y)，t’時(shí)刻的幀圖像為參考幀f’(x，y)，其中，參考幀在時(shí)間上可以超前或者滯后于當(dāng)前幀，當(dāng)t’ <t 時(shí)，稱為前向運(yùn)動(dòng)估計(jì)，當(dāng)t’ >t時(shí)，稱為后向運(yùn)動(dòng)估計(jì)。當(dāng)在參考幀f’ (χ, y)中搜索到當(dāng)前幀f(x，y)中的塊的最佳匹配時(shí)，可以得到運(yùn)動(dòng)矢量d(x，y ;t，t+At)。如果對(duì)當(dāng)前幀每個(gè)塊的運(yùn)動(dòng)矢量直接進(jìn)行編碼，將大大增加編碼開銷。尤其是當(dāng)使用小尺寸的塊進(jìn)行幀間預(yù)測(cè)編碼時(shí)，對(duì)每個(gè)塊的運(yùn)動(dòng)矢量都直接進(jìn)行編碼的開銷巨大。利用運(yùn)動(dòng)矢量的相關(guān)性，無(wú)需對(duì)每個(gè)塊的運(yùn)動(dòng)矢量都直接進(jìn)行編碼，由此減少了開銷。具體可以如下由于一個(gè)運(yùn)動(dòng)物體會(huì)覆蓋多個(gè)塊，空間域相鄰塊的運(yùn)動(dòng)矢量具有相關(guān)性；又由于物體運(yùn)動(dòng)的連續(xù)性，時(shí)間域相鄰幀的對(duì)應(yīng)塊的運(yùn)動(dòng)矢量也存在相關(guān)性。因此可以使用空間鄰近已編碼塊的運(yùn)動(dòng)矢量或時(shí)間鄰近參考幀的運(yùn)動(dòng)矢量作為對(duì)當(dāng)前塊運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量預(yù)測(cè)值(Motion Vector I^redictor，簡(jiǎn)稱為MVP)，其中，空間鄰近已編碼塊的運(yùn)動(dòng)矢量稱為空間MVP，時(shí)間鄰近參考幀的運(yùn)動(dòng)矢量稱為時(shí)間MVP。計(jì)算當(dāng)前塊的運(yùn)動(dòng)矢量與空間MVP或時(shí)間MVP的運(yùn)動(dòng)矢量差值(Motion VectorDifference,以下簡(jiǎn)稱為MVD)，從而將該MVD傳送到解碼端，即可使解碼端根據(jù)該MVD和MVP就可以得到當(dāng)前塊的MV?，F(xiàn)有技術(shù)提出一種率失真最優(yōu)化的時(shí)空運(yùn)動(dòng)矢量預(yù)測(cè)方法，該方法包括首先構(gòu)造一組矢量預(yù)測(cè)值，該組矢量預(yù)測(cè)值中可以包括多個(gè)MVP;然后再通過(guò)一個(gè)改進(jìn)的率失真代價(jià)函數(shù)，從這一組矢量預(yù)測(cè)值中選擇一個(gè)最優(yōu)的MVP作為當(dāng)前塊的MVP ；最后將所選擇的 MVP的標(biāo)識(shí)進(jìn)行編碼，并將該MVP的標(biāo)識(shí)和當(dāng)前塊相對(duì)于該MVP的MVD傳輸?shù)浇獯a端，以使解碼端獲得該當(dāng)前塊的MV。在現(xiàn)有的方法中，為了使解碼端能獲知MVD對(duì)應(yīng)的MVP，需要編碼端將選擇的MVP 的標(biāo)識(shí)寫入碼流傳送到解碼端，然而，該MVP的標(biāo)識(shí)所需的比特開銷很大，例如，一組矢量預(yù)測(cè)值中包含兩個(gè)MVP，在中低碼率應(yīng)用中該標(biāo)識(shí)通常要占運(yùn)動(dòng)信息碼率的12%以上，相當(dāng)于占總碼率的4%以上，由此大大增加了編碼開銷，降低了編碼效率。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種視頻圖像編碼方法、解碼方法和裝置，以降低編碼開銷，提高編碼效率。本發(fā)明實(shí)施例提供一種視頻圖像編碼方法，包括根據(jù)待編碼的當(dāng)前塊的k個(gè)運(yùn)動(dòng)矢量預(yù)測(cè)值MVP在參考圖像中對(duì)應(yīng)的k個(gè)互不相同的MVP像素點(diǎn)，對(duì)所述參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分；劃分得到的區(qū)域中包括k個(gè)待劃分區(qū)域，每個(gè)所述待劃分區(qū)域包括一個(gè)所述MVP像素點(diǎn)，其中，k大于等于2 ；從所述k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域；所述k個(gè)待搜索子區(qū)域與所述k個(gè)待劃分區(qū)域一一對(duì)應(yīng)；對(duì)每個(gè)所述待搜索子區(qū)域和所述參考圖像的搜索區(qū)域中除所述k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，確定出所述當(dāng)前塊的運(yùn)動(dòng)矢量MV;若確定的所述當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一所述待搜索子區(qū)域中，則根據(jù)所述MV和所述MV對(duì)應(yīng)的像素點(diǎn)所在的所述待搜索子區(qū)域?qū)?yīng)的MVP，得到所述當(dāng)前塊的運(yùn)動(dòng)矢量差值MVD ；將所述MVD進(jìn)行編碼后發(fā)送給解碼端。本發(fā)明實(shí)施例提供一種視頻圖像解碼方法，包括根據(jù)待解碼的當(dāng)前塊的k個(gè)MVP和解碼得到的所述當(dāng)前塊的MVD，確定所述當(dāng)前塊的MV指向的參考圖像中的區(qū)域；所述參考圖像包括k個(gè)待劃分區(qū)域，每個(gè)所述待劃分區(qū)域包括一個(gè)所述MVP在所述參考圖像中對(duì)應(yīng)的一個(gè)MVP像素點(diǎn)，其中，k大于等于2 ；若所述當(dāng)前塊的MV指向所述k個(gè)待劃分區(qū)域，則根據(jù)所述當(dāng)前塊的MVD，確定所述當(dāng)前塊的MV指向的子區(qū)域；根據(jù)所述子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和所述MVD，得到所述當(dāng)前塊的MV。本發(fā)明實(shí)施例提供一種視頻圖像編碼裝置，包括區(qū)域劃分模塊，用于根據(jù)待編碼的當(dāng)前塊的k個(gè)運(yùn)動(dòng)矢量預(yù)測(cè)值MVP在參考圖像中對(duì)應(yīng)的k個(gè)互不相同的MVP像素點(diǎn)，對(duì)所述參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分；劃分得到的區(qū)域中包括k個(gè)待劃分區(qū)域，每個(gè)所述待劃分區(qū)域包括一個(gè)所述MVP像素點(diǎn)，其中，k大于等于2;待搜索子區(qū)域劃分模塊，用于從所述區(qū)域劃分模塊劃分得到的所述k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域；所述k個(gè)待搜索子區(qū)域與所述k個(gè)待劃分區(qū)域一一對(duì)應(yīng)；運(yùn)動(dòng)估計(jì)模塊，用于對(duì)所述待搜索子區(qū)域劃分模塊劃分出的每個(gè)所述待搜索子區(qū)域和所述參考圖像的搜索區(qū)域中除所述k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，確定出所述當(dāng)前塊的運(yùn)動(dòng)矢量MV;第一計(jì)算發(fā)送模塊，用于若所述運(yùn)動(dòng)估計(jì)模塊確定的所述當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一所述待搜索子區(qū)域中，則根據(jù)所述MV和所述MV對(duì)應(yīng)的像素點(diǎn)所在的所述待搜索子區(qū)域?qū)?yīng)的MVP，得到所述當(dāng)前塊的運(yùn)動(dòng)矢量差值MVD，并將得到的所述MVD進(jìn)行編碼后發(fā)送給解碼端。本發(fā)明提供一種視頻圖像解碼裝置，包括第一確定模塊，根據(jù)待解碼的當(dāng)前塊的k個(gè)MVP和解碼得到的所述當(dāng)前塊的MVD，確定所述當(dāng)前塊的MV指向的參考圖像中的區(qū)域；所述參考圖像包括k個(gè)待劃分區(qū)域，每個(gè)所述待劃分區(qū)域包括一個(gè)所述MVP在所述參考圖像中對(duì)應(yīng)的一個(gè)MVP像素點(diǎn)，其中，k大于等于2;第二確定模塊，用于若所述第一確定模塊確定所述當(dāng)前塊的MV指向所述k個(gè)待劃分區(qū)域，則根據(jù)所述當(dāng)前塊的MVD，確定所述當(dāng)前塊的MV指向的子區(qū)域，并根據(jù)所述子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和所述MVD，得到所述當(dāng)前塊的MV。本發(fā)明實(shí)施例提供的技術(shù)方案，根據(jù)待編碼的當(dāng)前塊的k個(gè)MVP在參考圖像中對(duì)應(yīng)的MVP像素點(diǎn)，對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分，并從劃分得到的待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域，然后對(duì)每個(gè)待搜索子區(qū)域和參考圖像的搜索區(qū)域的其他區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，若經(jīng)運(yùn)動(dòng)估計(jì)確定出的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中， 則根據(jù)該MV和該MV對(duì)應(yīng)的MVP，得到當(dāng)前塊的MVD，并將該MVD進(jìn)行編碼后發(fā)送給解碼端， 從而解碼端根據(jù)MVD就可以判斷出該MVD對(duì)應(yīng)的MVP，所以編碼端無(wú)需將MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)發(fā)送給解碼端，從而可以降低編碼開銷，提高編碼效率。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖
獲得其他的附圖。
圖1為本發(fā)明視頻圖像編碼方法實(shí)施例一-的流程圖2為本發(fā)明視頻圖像解碼方法實(shí)施例一-的流程圖3為本發(fā)明視頻圖像編碼方法實(shí)施例二-的流程圖4為本發(fā)明視頻圖像解碼方法實(shí)施例二-的流程圖5a為本發(fā)明視頻圖像編碼方法實(shí)施例_三的流程圖
圖5b為圖fe所示實(shí)施例中區(qū)域劃分方法示意圖5c為圖如所示實(shí)施例中子區(qū)域劃分方法示意圖6為本發(fā)明視頻圖像解碼方法實(shí)施例三的流程圖7為本發(fā)明實(shí)施例中k = 3時(shí)區(qū)域劃分方法示意圖
圖8為本發(fā)明視頻圖像編碼裝置實(shí)施例一-的示意圖9為本發(fā)明視頻圖像編碼裝置實(shí)施例二-的示意圖10為本發(fā)明視頻圖像解碼裝置實(shí)施例-一的示意圖
圖11為本發(fā)明視頻圖像解碼裝置實(shí)施例—二的示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(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í)施例一的流程圖，如圖1所示，該方法包括
1
步驟101、根據(jù)待編碼的當(dāng)前塊的k個(gè)MVP在參考圖像中對(duì)應(yīng)的k個(gè)互不相同的 MVP像素點(diǎn)，對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分。當(dāng)待編碼的當(dāng)前塊確定后，編碼端可以根據(jù)現(xiàn)有的方法獲取到當(dāng)前塊的k個(gè)MVP， 其中k大于等于2，k個(gè)MVP互不相同，且k個(gè)MVP可以包括多個(gè)空間MVP (簡(jiǎn)稱為MVPs)，也可以包括多個(gè)時(shí)間MVP (簡(jiǎn)稱為MVPt)，還可以包括一個(gè)或多個(gè)MVPs以及一個(gè)或多個(gè)MVPt。 例如，編碼端可以根據(jù)H. 264標(biāo)準(zhǔn)中對(duì)應(yīng)的方法獲取到當(dāng)前塊的一個(gè)MVI^s和一個(gè)MVPt。其中，MVPs為與當(dāng)前塊相鄰的已編碼塊的MVP，MVPt為從已編碼的非當(dāng)前幀的圖像中獲取的 MVP。每個(gè)MVP在當(dāng)前塊的參考圖像中對(duì)應(yīng)一個(gè)像素點(diǎn)，與MVP對(duì)應(yīng)的像素點(diǎn)即為本發(fā)明實(shí)施例中所稱的MVP像素點(diǎn)，互不相同的k個(gè)MVP就對(duì)應(yīng)互不相同的k個(gè)MVP像素點(diǎn)。其中，根據(jù)搜索精度，該參考圖像可以是插值濾波后的圖像，MVP像素點(diǎn)可以是不同精度的像素點(diǎn)或亞像素點(diǎn)。編碼端將參考圖像的搜索區(qū)域劃分得到的區(qū)域可以包括k個(gè)待劃分區(qū)域和其他區(qū)域；其中，每個(gè)待劃分區(qū)域包括一個(gè)MVP像素點(diǎn)，任兩個(gè)待劃分區(qū)域包括的MVP像素點(diǎn)互不相同，并且任兩個(gè)待劃分區(qū)域互不重疊。上述的其他區(qū)域?yàn)閰⒖紙D像的搜索區(qū)域中除去 k個(gè)待劃分區(qū)域以外的區(qū)域。步驟102、從k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域。需要說(shuō)明的是參考圖像的搜索區(qū)域中的每個(gè)像素點(diǎn)都對(duì)應(yīng)k個(gè)MVP中的一個(gè)，每個(gè)像素點(diǎn)根據(jù)其相對(duì)于k個(gè)MVP像素點(diǎn)的位置，可能對(duì)應(yīng)不同的MVP。相對(duì)于k個(gè)MVP像素點(diǎn)，當(dāng)參考圖像中的一個(gè)像素點(diǎn)與第i個(gè)MVP像素點(diǎn)(i = 1 k)的距離最短時(shí)，該像素點(diǎn)對(duì)應(yīng)的MVP就是該第i個(gè)MVP像素點(diǎn)對(duì)應(yīng)的MVP。在參考圖像中的k個(gè)待劃分區(qū)域中，會(huì)存在多組k個(gè)MVD數(shù)值相同的像素點(diǎn)，并且這k個(gè)像素點(diǎn)分別對(duì)應(yīng)k個(gè)MVP，也就是說(shuō)，這k個(gè)像素點(diǎn)中的第i個(gè)像素點(diǎn)距離k個(gè)MVP像素點(diǎn)中的第i個(gè)MVP像素點(diǎn)的距離最短，并且任兩個(gè)像素點(diǎn)相對(duì)于其距離最短的MVP像素點(diǎn)的位移相同，由此使得這k個(gè)像素點(diǎn)相對(duì)于當(dāng)前塊的MVD數(shù)值相同。所以，如果編碼端只將MVD發(fā)送給解碼端時(shí)，解碼端將無(wú)法判斷出哪個(gè)MVP與該MVD相對(duì)應(yīng)，從而也就無(wú)法解碼出當(dāng)前塊的MV。本發(fā)明實(shí)施例為了解決解碼端無(wú)法判斷的問題，將k個(gè)待劃分區(qū)域進(jìn)行進(jìn)一步劃分。以使得解碼端根據(jù)MVD即可判斷出與其對(duì)應(yīng)的MVP，即通過(guò)MVD就可以判斷出編碼端的與該MVD對(duì)應(yīng)的像素點(diǎn)所對(duì)應(yīng)的MVP。 由此編碼端就無(wú)需向解碼端傳輸MVP的標(biāo)識(shí)，而只需要傳輸MVD的值即可。編碼端從k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域，k個(gè)待搜索子區(qū)域與k個(gè)待劃分區(qū)域一一對(duì)應(yīng)，且每個(gè)待搜索子區(qū)域?yàn)榕c其對(duì)應(yīng)的待劃分區(qū)域的一部分，例如第i 個(gè)待搜索子區(qū)域與第i個(gè)待劃分區(qū)域?qū)?yīng)，第i個(gè)待搜索子區(qū)域?yàn)榕c其對(duì)應(yīng)的第i個(gè)待劃分區(qū)域的一部分，并且第i個(gè)待搜索子區(qū)域中的每個(gè)像素點(diǎn)對(duì)應(yīng)的MVP均為第i個(gè)待劃分區(qū)域?qū)?yīng)的MVP。每個(gè)待搜索子區(qū)域中的每個(gè)像素點(diǎn)對(duì)應(yīng)的MVP即為每個(gè)待搜索子區(qū)域?qū)?yīng)的MVP ；每個(gè)待搜索子區(qū)域?qū)?yīng)的MVP為該待搜索子區(qū)域所在的待劃分區(qū)域?qū)?yīng)的MVP ； 每個(gè)待劃分區(qū)域?qū)?yīng)的MVP為該待劃分區(qū)域包括的MVP像素點(diǎn)對(duì)應(yīng)的MVP。需要說(shuō)明的是， 本發(fā)明實(shí)施例中所述的編碼端從k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域，并不是限定編碼端只能從k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域，而是根據(jù)具體情況，編碼端還可以從k個(gè)待劃分區(qū)域中劃分出其他的處理區(qū)域。
編碼端從k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域的過(guò)程具體可以為從每個(gè)待劃分區(qū)域中劃分出k個(gè)子區(qū)域，然后從每個(gè)待劃分區(qū)域劃分得到的k個(gè)子區(qū)域中選取一個(gè)子區(qū)域作為該待劃分區(qū)域?qū)?yīng)的待搜索子區(qū)域，由此得到k個(gè)待搜索子區(qū)域。進(jìn)一步的， 編碼端可以通過(guò)以下方法從一個(gè)待劃分區(qū)域劃分出k個(gè)子區(qū)域編碼端以該待劃分區(qū)域包括的MVP像素點(diǎn)為坐標(biāo)原點(diǎn)，然后根據(jù)該待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，從該待劃分區(qū)域劃分出k個(gè)子區(qū)域。從k 個(gè)待劃分區(qū)域中的每個(gè)中選取一個(gè)待搜索子區(qū)域，以選取k個(gè)待搜索子區(qū)域時(shí)，要保證每個(gè)待搜索子區(qū)域中像素點(diǎn)的坐標(biāo)分量(橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量)的數(shù)值特征不同，由此才能使得解碼端根據(jù)MVD的坐標(biāo)分量的數(shù)值特征判斷出該MVD 對(duì)應(yīng)的子區(qū)域。步驟103、對(duì)每個(gè)待搜索子區(qū)域和參考圖像的搜索區(qū)域的除k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，確定出當(dāng)前塊的MV。其中，該參考圖像的搜索區(qū)域中除去k個(gè)待劃分區(qū)域以外的區(qū)域即為步驟102中所述的參考圖像的搜索區(qū)域的其他區(qū)域。在對(duì)參考圖像的搜索區(qū)域中的像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)時(shí)，并不是對(duì)待劃分區(qū)域中的每個(gè)像素點(diǎn)都進(jìn)行運(yùn)動(dòng)估計(jì)，而是只對(duì)待劃分區(qū)域中的待搜索子區(qū)域中的每個(gè)像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)。需要說(shuō)明的是，本發(fā)明各實(shí)施例中所說(shuō)的對(duì)區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，即為對(duì)該區(qū)域內(nèi)的每個(gè)像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)。步驟104、若確定的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中，則根據(jù)MV和MV對(duì)應(yīng)的像素點(diǎn)所在的待搜索子區(qū)域?qū)?yīng)的MVP，得到當(dāng)前塊的MVD。在步驟103中對(duì)參考圖像進(jìn)行運(yùn)動(dòng)估計(jì)后，衡量所有被搜索的像素點(diǎn)對(duì)應(yīng)的率失真(Rate Distortion，以下簡(jiǎn)稱為RD)代價(jià)，可以獲得最小RD代價(jià)的像素點(diǎn)，該像素點(diǎn)對(duì)應(yīng)的MV即可作為當(dāng)前塊的MV，由此就確定了當(dāng)前塊的MV。當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)可能包含在任一待搜索子區(qū)域中，也可能包含在參考圖像的搜索區(qū)域的其他區(qū)域。若當(dāng)前塊的 MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中，則該MV對(duì)應(yīng)的MVP即為該MV對(duì)應(yīng)的像素點(diǎn)所在的待搜索子區(qū)域所對(duì)應(yīng)的MVP，由此可以根據(jù)該MV和該MV對(duì)應(yīng)的MVP得到當(dāng)前塊的 MVD，其中，MVD = MV-MVP。步驟105、將得到的MVD進(jìn)行編碼后發(fā)送給解碼端。編碼端得到當(dāng)前塊的MVD后，將該MVD進(jìn)行編碼后發(fā)送給解碼端。本發(fā)明實(shí)施例，編碼端根據(jù)待編碼的當(dāng)前塊的k個(gè)MVP在參考圖像中對(duì)應(yīng)的MVP 像素點(diǎn)，從參考圖像的搜索區(qū)域中劃分出k個(gè)待劃分區(qū)域，并從k個(gè)待劃分區(qū)域中劃分出k 個(gè)待搜索子區(qū)域，然后對(duì)每個(gè)待搜索子區(qū)域和參考圖像的搜索區(qū)域的其他區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，若經(jīng)運(yùn)動(dòng)估計(jì)確定出的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中，則根據(jù)該MV和該MV對(duì)應(yīng)的MVP，得到當(dāng)前塊的MVD，并將該MVD進(jìn)行編碼后發(fā)送給解碼端；從而使得解碼端根據(jù)MVD就可以判斷出該MVD對(duì)應(yīng)的MVP，所以編碼端無(wú)需將MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)發(fā)送給解碼端，從而可以降低編碼開銷，提高編碼效率。圖2為本發(fā)明視頻圖像解碼方法實(shí)施例一的流程圖，本實(shí)施例與圖1所示的編碼方法相對(duì)應(yīng)，如圖2所示，該方法包括步驟201、根據(jù)待解碼的當(dāng)前塊的k個(gè)MVP和解碼得到的當(dāng)前塊的MVD，確定當(dāng)前塊的MV指向的參考圖像中的區(qū)域。當(dāng)待解碼的當(dāng)前塊確定后，解碼端根據(jù)與編碼端相同的方法可獲取到當(dāng)前塊的k 個(gè)MVP，其中k大于等于2，k個(gè)MVP互不相同，這k個(gè)MVP與編碼端獲取到的k個(gè)MVP相同。 每個(gè)MVP在當(dāng)前塊的參考圖像中對(duì)應(yīng)一個(gè)MVP像素點(diǎn)。其中，參考圖像包括k個(gè)待劃分區(qū)域和其他區(qū)域，具體可以參見圖1所示實(shí)施例步驟101中的描述。當(dāng)前塊的MV可能指向參考圖像中的k個(gè)待劃分區(qū)域，也可能指向參考圖像的其他區(qū)域；其中所述的指向參考圖像中的k個(gè)待劃分區(qū)域指的是指向k個(gè)待劃分區(qū)域的并集區(qū)域。解碼端對(duì)接收到的數(shù)據(jù)解碼后可以得到當(dāng)前塊的MVD，然后解碼端根據(jù)當(dāng)前塊的 k個(gè)MVP和MVD，能夠確定當(dāng)前塊的MV指向的區(qū)域，即能夠確定當(dāng)前塊的MV是指向參考圖像中的k個(gè)待劃分區(qū)域，還是指向參考圖像的其他區(qū)域。步驟202、若當(dāng)前塊的MV指向k個(gè)待劃分區(qū)域，則根據(jù)當(dāng)前塊的MVD，確定當(dāng)前塊的MV指向的子區(qū)域。當(dāng)解碼端確定出當(dāng)前塊的MV指向k個(gè)待劃分區(qū)域后，解碼端可以再根據(jù)當(dāng)前塊的 MVD確定出當(dāng)前塊的MV指向的子區(qū)域。在編碼的過(guò)程中，編碼端從k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域，然后只對(duì)待搜索子區(qū)域中的像素點(diǎn)進(jìn)行了運(yùn)動(dòng)估計(jì)；相應(yīng)的，在解碼端，參考圖像的k個(gè)待劃分區(qū)域中有相應(yīng)的k個(gè)子區(qū)域，這k個(gè)子區(qū)域中每個(gè)子區(qū)域?qū)?yīng)一個(gè)MVP，這k個(gè)子區(qū)域與編碼時(shí)的k個(gè)待搜索子區(qū)域相對(duì)應(yīng)。由此，若解碼端得到當(dāng)前塊的MV指向k個(gè)待劃分區(qū)域，則解碼端需要再判斷當(dāng)前塊的MV指向的是k個(gè)子區(qū)域中的哪一個(gè)，以最終判斷出該當(dāng)前塊對(duì)應(yīng)的 MVP。具體的，解碼端可以根據(jù)當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，確定當(dāng)前塊的MV指向的子區(qū)域。例如解碼端可以根據(jù)當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和、橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以 k得到的余數(shù)，確定當(dāng)前塊的MV指向的子區(qū)域。步驟203、根據(jù)子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和MVD，得到當(dāng)前塊的MV。當(dāng)解碼端確定出當(dāng)前塊的MV指向的子區(qū)域后，根據(jù)該子區(qū)域?qū)?yīng)的MVP就可以確定當(dāng)前塊的對(duì)應(yīng)的MVP ；其中，該子區(qū)域?qū)?yīng)的MVP即為該子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的 MVP,待劃分區(qū)域?qū)?yīng)的MVP為待劃分區(qū)域包括的MVP像素點(diǎn)對(duì)應(yīng)的MVP。其中，解碼端和編碼端可以預(yù)先約定子區(qū)域與待劃分區(qū)域的對(duì)應(yīng)關(guān)系，或者解碼端從編碼端接收到子區(qū)域與待劃分區(qū)域的對(duì)應(yīng)關(guān)系。解碼端獲取到當(dāng)前塊的MVP后，根據(jù)當(dāng)前塊的MVD和MVP，就可以得到當(dāng)前塊的 MV。本發(fā)明實(shí)施例，解碼端接收到編碼端發(fā)送的當(dāng)前塊的MVD后，根據(jù)該MVD和當(dāng)前塊的k個(gè)MVP，可以確定該當(dāng)前塊的MV指向的參考圖像的區(qū)域，若當(dāng)前塊的MV指向k個(gè)待劃分區(qū)域，則根據(jù)當(dāng)前塊的MVD，可以確定當(dāng)前塊的MV指向的子區(qū)域，然后根據(jù)該MVD和該子區(qū)域?qū)?yīng)的MVP就可以得到當(dāng)前塊的MV。因此，由于解碼端根據(jù)MVD就可以判斷出該MVD 對(duì)應(yīng)的MVP，所以編碼端無(wú)需將MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)發(fā)送給解碼端，從而可以降低編碼開銷，提高編碼效率。
圖3為本發(fā)明視頻圖像編碼方法實(shí)施例二的流程圖，如圖3所示，該方法包括步驟301、根據(jù)待編碼的當(dāng)前塊的k個(gè)MVP在參考圖像中對(duì)應(yīng)的k個(gè)互不相同的 MVP像素點(diǎn)，對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分。該步驟的具體內(nèi)容與圖1所示實(shí)施例步驟101中的描述相同，在此不再贅述。步驟302、從每個(gè)待劃分區(qū)域中去除MVP像素點(diǎn)，從去除MVP像素點(diǎn)的待劃分區(qū)域劃分出k個(gè)子區(qū)域。為了能使解碼端判斷出MVD對(duì)應(yīng)的MVP，編碼端需要從劃分出的每個(gè)待劃分區(qū)域再劃分出k個(gè)子區(qū)域。然而，在有些編碼條件下，最終運(yùn)動(dòng)估計(jì)得到的與當(dāng)前塊的匹配塊對(duì)應(yīng)的像素點(diǎn)是MVP像素點(diǎn)的概率比較大，此時(shí)，若還將MVP像素點(diǎn)作為劃分得到的某個(gè)子區(qū)域中的一點(diǎn)，則在運(yùn)動(dòng)估計(jì)中會(huì)使k-Ι個(gè)MVP像素點(diǎn)都不與當(dāng)前塊進(jìn)行匹配運(yùn)算，從而會(huì)帶來(lái)性能損失。由此，可以把MVP像素點(diǎn)作為單獨(dú)的一個(gè)處理區(qū)域。當(dāng)編碼端將k個(gè)MVP像素點(diǎn)作為單獨(dú)的處理區(qū)域時(shí)，編碼端從每個(gè)待劃分區(qū)域中把MVP像素點(diǎn)去除掉，然后再?gòu)娜コ齅VP像素點(diǎn)的待劃分區(qū)域劃分出k個(gè)子區(qū)域。具體的，編碼端從去除MVP像素點(diǎn)的待劃分區(qū)域劃分出k個(gè)子區(qū)域的過(guò)程可以為 編碼端根據(jù)去除MVP像素點(diǎn)的待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和、橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以k得到的余數(shù)j，從待劃分區(qū)域劃分出 k個(gè)子區(qū)域；其中余數(shù)j相同的像素點(diǎn)構(gòu)成一個(gè)子區(qū)域，j = 0 k-Ι。需要說(shuō)明的是，當(dāng)不從待劃分區(qū)域中去除MVP像素點(diǎn)時(shí)，也可以用上述方法從待劃分區(qū)域劃分出k個(gè)子區(qū)域。步驟303、從每個(gè)待劃分區(qū)域劃分得到的k個(gè)子區(qū)域中選取一個(gè)子區(qū)域作為待劃分區(qū)域的待搜索子區(qū)域。編碼端將去除MVP像素點(diǎn)的每個(gè)待劃分區(qū)域劃分成k個(gè)子區(qū)域后，從每一個(gè)待劃分區(qū)域的k個(gè)子區(qū)域中選取一個(gè)子區(qū)域作為待搜索子區(qū)域，從而得到k個(gè)待搜索子區(qū)域。當(dāng)基于余數(shù)j將待劃分區(qū)域劃分成k個(gè)子區(qū)域時(shí)，從任意兩個(gè)待劃分區(qū)域中選取的兩個(gè)待搜索子區(qū)域?qū)?yīng)的余數(shù)j互不相同。其中，每個(gè)待搜索子區(qū)域?qū)?yīng)的MVP為該待搜索子區(qū)域所在的待劃分區(qū)域?qū)?yīng)的 MVP ；每個(gè)待劃分區(qū)域?qū)?yīng)的MVP為該待劃分區(qū)域包括的MVP像素點(diǎn)對(duì)應(yīng)的MVP。步驟304、對(duì)每個(gè)待搜索子區(qū)域、參考圖像的搜索區(qū)域中除k個(gè)待劃分區(qū)域以外的區(qū)域、以及每個(gè)MVP像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)，確定出當(dāng)前塊的MV。由于本實(shí)施例將MVP像素點(diǎn)作為一個(gè)單獨(dú)的處理區(qū)域進(jìn)行處理，所以在進(jìn)行運(yùn)動(dòng)估計(jì)時(shí)，除了對(duì)每個(gè)待搜索子區(qū)域和參考圖像的搜索區(qū)域中除k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)以外，還需要對(duì)每個(gè)MVP像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)。其中，對(duì)參考圖像的任一區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)得到當(dāng)前塊的MV的過(guò)程可以為根據(jù)式(1)計(jì)算每個(gè)像素點(diǎn)對(duì)應(yīng)的RD代價(jià)；然后找到具有最小RD代價(jià)的像素點(diǎn)， 并將該像素點(diǎn)對(duì)應(yīng)的MV作為當(dāng)前圖像塊的MV ；式⑴為J = D+Xm。ti。nRm。ti。n，其中，D為當(dāng)前塊與MV所指參考?jí)K的失真，可使用 SAD衡量；λ m。ti。n為編碼器所設(shè)定的用于運(yùn)動(dòng)估計(jì)的權(quán)重因子；Rm。ti。n為編碼運(yùn)動(dòng)信息，即該 MV對(duì)應(yīng)的MVD所帶來(lái)的比特開銷J為RD代價(jià)。步驟305、若確定的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)為任一 MVP像素點(diǎn)，則根據(jù)MV和MV 對(duì)應(yīng)的MVP像素點(diǎn)對(duì)應(yīng)的MVP，得到當(dāng)前塊的MVD，并將MVD和MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)進(jìn)行編碼后發(fā)送給解碼端。若編碼端確定的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)為一個(gè)MVP像素點(diǎn)時(shí)，根據(jù)該MV和該 MV對(duì)應(yīng)的MVP得到當(dāng)前塊的MVD，此時(shí)MVD為(0，0)，然后將該MVD和該MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)進(jìn)行編碼后發(fā)送給解碼端。由于編碼端和解碼端均能獲取到當(dāng)前塊對(duì)應(yīng)的k個(gè)MVP，并且編碼端和解碼端預(yù)先協(xié)商這k個(gè)MVP對(duì)應(yīng)的標(biāo)識(shí)，所以編碼端只需要將該MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)發(fā)送給解碼端，解碼端就能根據(jù)該標(biāo)識(shí)確定出該MVD對(duì)應(yīng)于哪一個(gè)MVP0若確定的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中，則根據(jù)MV和MV 對(duì)應(yīng)的像素點(diǎn)所在的待搜索子區(qū)域?qū)?yīng)的MVP，得到當(dāng)前塊的MVD ；該過(guò)程參見圖1所示實(shí)施例步驟104中的描述。 本發(fā)明實(shí)施例提供的編碼方法，使得解碼端在接收到該MVD后，根據(jù)該MVD和當(dāng)前塊的k個(gè)MVP，即可確定出當(dāng)前塊的MV指向的子區(qū)域(或者M(jìn)VP像素點(diǎn))，然后根據(jù)該MVD 和該子區(qū)域(或者M(jìn)VP像素點(diǎn))對(duì)應(yīng)的MVP就可以得到當(dāng)前塊的MV。由此本實(shí)施例具有與圖1所示實(shí)施例的相同的優(yōu)點(diǎn)，除此之外，本實(shí)施例中，編碼端在將k個(gè)待劃分區(qū)域劃分子區(qū)域的過(guò)程中，將k個(gè)MVP像素點(diǎn)先從k個(gè)待劃分區(qū)域中除去，再將除去MVP像素點(diǎn)的待劃分區(qū)域劃分成子區(qū)域，然后在進(jìn)行運(yùn)動(dòng)估計(jì)時(shí)，對(duì)每個(gè)MVP像素點(diǎn)都進(jìn)行運(yùn)動(dòng)估計(jì)，由此可以提高運(yùn)動(dòng)估計(jì)的精度。圖4為本發(fā)明視頻圖像解碼方法實(shí)施例二的流程圖，本實(shí)施例與圖3所示的編碼方法相對(duì)應(yīng)，如圖4所示，該方法包括步驟401、根據(jù)待解碼的當(dāng)前塊的k個(gè)MVP和解碼得到的當(dāng)前塊的MVD，確定當(dāng)前塊的MV指向的參考圖像中的區(qū)域。該步驟的具體內(nèi)容參見圖2所示實(shí)施例的步驟201中的描述。其中，解碼端根據(jù)當(dāng)前塊的k個(gè)MVP和MVD，能夠確定當(dāng)前塊的MV指向的區(qū)域，該區(qū)域可以是參考圖像中的k 個(gè)待劃分區(qū)域，也可以是參考圖像的其他區(qū)域，還可以是k個(gè)MVP像素點(diǎn)組成的處理區(qū)域。步驟402、若當(dāng)前塊的MVD為(0，0)，則決定進(jìn)一步接收編碼端發(fā)送的MVD對(duì)應(yīng)的 MVP的標(biāo)識(shí)，并根據(jù)該標(biāo)識(shí)對(duì)應(yīng)的MVP和接收到的MVD，得到當(dāng)前塊的MV。當(dāng)解碼端解碼得到當(dāng)前塊的MVD為(0，0)時(shí)，可以判斷當(dāng)前塊的MV對(duì)應(yīng)的是k個(gè) MVP像素點(diǎn)中的一個(gè)；當(dāng)MVD為(0，0)時(shí)，編碼端會(huì)將該MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)也發(fā)送給解碼端。然后解碼端根據(jù)編碼端發(fā)送的MVP的標(biāo)識(shí)，獲知該MVD對(duì)應(yīng)的MVP,然后就能根據(jù)該MVD和MVP得到當(dāng)前塊的MV。若當(dāng)前塊的MV指向k個(gè)待劃分區(qū)域，則參見圖2所示實(shí)施例中步驟202中的描述。本發(fā)明實(shí)施例除了具有圖2所示實(shí)施例的優(yōu)點(diǎn)以外，由于編碼端在進(jìn)行編碼時(shí)將 k個(gè)MVP像素點(diǎn)作為一個(gè)單獨(dú)的處理區(qū)域，并且在當(dāng)前塊的MV對(duì)應(yīng)MVP像素點(diǎn)時(shí)，編碼端會(huì)發(fā)送該MVP像素點(diǎn)對(duì)應(yīng)的MVP的標(biāo)識(shí)給解碼端，所以解碼端在接收到的當(dāng)前塊的MVD為 (0,0)時(shí)，則決定進(jìn)一步接收當(dāng)前塊對(duì)應(yīng)的MVP的標(biāo)識(shí)，再按上述描述得到當(dāng)前塊的MV。圖3和圖4所示的編解碼方法，由于將k個(gè)MVP像素點(diǎn)作為一個(gè)單獨(dú)區(qū)域進(jìn)行處理，能夠在提高編碼效率的同時(shí)，提高運(yùn)動(dòng)估計(jì)的精度。圖fe為本發(fā)明視頻圖像編碼方法實(shí)施例三的流程圖，圖6為本發(fā)明視頻圖像解碼方法實(shí)施例三的流程圖，圖6所示的解碼方法與圖fe所示的編碼方法相對(duì)應(yīng)。在圖如和圖6所示的實(shí)施例中，以k = 2為例進(jìn)行說(shuō)明。如圖fe所示，該編碼方法包括步驟501、編碼端獲取當(dāng)前塊的MVPs與MVPt。當(dāng)待編碼的當(dāng)前塊確定后，編碼端根據(jù)H. 264標(biāo)準(zhǔn)中對(duì)應(yīng)的方法獲取當(dāng)前塊的 MVPs與MVPt。本實(shí)施例中當(dāng)前塊對(duì)應(yīng)兩個(gè)MVP，這兩個(gè)MVP以MVPs和MVPt為例進(jìn)行說(shuō)明， 但是本實(shí)施例并不限于此，這兩個(gè)MVP可以是兩個(gè)不同的MVPs，也可以是兩個(gè)不同的MVPt。其中，本實(shí)施例中的MVI3S相當(dāng)于第一 MVP，MVPt相當(dāng)于第二 MVP，則MVI3S像素點(diǎn)即相當(dāng)于第一 MVP像素點(diǎn)，MVPt即相當(dāng)于第二 MVP像素點(diǎn)。步驟502、編碼端根據(jù)當(dāng)前塊的MVPs和MVPt在參考圖像中對(duì)應(yīng)的MVPs像素點(diǎn)和 MVPt像素點(diǎn)，對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分。對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分的具體方法參見圖恥進(jìn)行說(shuō)明，圖恥為圖 fe所示實(shí)施例中區(qū)域劃分方法示意圖，如圖恥所示，編碼端對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分的具體過(guò)程為步驟bl、連接MVPs像素點(diǎn)和MVPt像素點(diǎn)得到線段線段 的長(zhǎng)度為2d ；其中， MVPs像素點(diǎn)為MVPs在參考圖像中對(duì)應(yīng)的像素點(diǎn)，MVPt像素點(diǎn)為MVPt在參考圖像中對(duì)應(yīng)的像素點(diǎn)；步驟1^2、將線段 分別向兩端延長(zhǎng)d得到線段 ；步驟b3、通過(guò)線段％的兩端點(diǎn)分別作平行于直線I1的直線12和I3 ；其中，直線I1 為線段 的垂直平分線。關(guān)于本實(shí)施例中提供的上述區(qū)域劃分的方法，本發(fā)明實(shí)施例不限于此，任何能達(dá)到上述劃分效果的等同或類似的方法都可以應(yīng)用在本發(fā)明實(shí)施例中。直線I1U2和I3將參考圖像的搜索區(qū)域劃分為區(qū)域A、區(qū)域B、區(qū)域C和區(qū)域D ；其中，區(qū)域B包括MVPs像素點(diǎn)，區(qū)域C包括MVPt像素點(diǎn)，區(qū)域B和區(qū)域C均為待劃分區(qū)域；區(qū)域A為區(qū)域B的鄰近區(qū)域，區(qū)域D為區(qū)域C的鄰近區(qū)域。其中，區(qū)域A和區(qū)域B中的像素點(diǎn)距MVPs像素點(diǎn)的距離比距MVPt像素點(diǎn)的距離遠(yuǎn)，所以區(qū)域A和區(qū)域B中的每個(gè)像素點(diǎn)對(duì)應(yīng)的MVP均為MVPs ；同理，區(qū)域C和區(qū)域D中的每個(gè)像素點(diǎn)對(duì)應(yīng)的MVP均為MVPt。若最終運(yùn)動(dòng)估計(jì)的結(jié)果是當(dāng)前塊的MV指向區(qū)域A或區(qū)域D，則解碼端可以根據(jù)當(dāng)前塊的MVD判斷出指向的區(qū)域(A或D)，從而可以得到對(duì)應(yīng)的MVP ；但是，若最終運(yùn)動(dòng)估計(jì)的結(jié)果是當(dāng)前塊的 MV指向區(qū)域B或區(qū)域C，則解碼端根據(jù)MVD只能判斷出指向區(qū)域?yàn)閰^(qū)域B和區(qū)域C的并集區(qū)域，而無(wú)法判斷出是指向區(qū)域B還是指向區(qū)域C，從而也就無(wú)法判斷出該MVD對(duì)應(yīng)的MVP。 所以本實(shí)施例要對(duì)區(qū)域B和區(qū)域C進(jìn)一步劃分，以使解碼端可以根據(jù)MVD判斷出是指向區(qū)域B還是指向區(qū)域C。步驟503、編碼端將區(qū)域B和區(qū)域C分別劃分為2個(gè)子區(qū)域。編碼端將區(qū)域B劃分成2個(gè)子區(qū)域的具體方法參見圖5c進(jìn)行說(shuō)明，圖5c為圖fe 所示實(shí)施例中子區(qū)域劃分方法示意圖，如圖5c所示，編碼端將區(qū)域B劃分成2個(gè)子區(qū)域的具體過(guò)程為以MVPs像素點(diǎn)為坐標(biāo)原點(diǎn)，然后根據(jù)區(qū)域B中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和除以2，余數(shù)為0的像素點(diǎn)稱為偶數(shù)點(diǎn)，即圖5c中的方塊，方塊所表示的像素點(diǎn)的X分量與1分量滿足(I χ I + I y I) % 2 = 0 ；余數(shù)為1的像素點(diǎn)稱為奇數(shù)點(diǎn)，即圖5c中的圓圈，圓圈所表示的像素點(diǎn)的χ分量與y分量滿足(|x| + |y|)% 2 = 1 ；所有偶數(shù)點(diǎn)組成一個(gè)子區(qū)域，稱為偶數(shù)點(diǎn)子區(qū)域，所有奇數(shù)點(diǎn)組成另一個(gè)子區(qū)域，稱為奇數(shù)點(diǎn)子區(qū)域。同理，可以將區(qū)域C分成2個(gè)子區(qū)域。進(jìn)一步的，在將區(qū)域B和區(qū)域C劃分子區(qū)域時(shí)，還可以根據(jù)每個(gè)像素點(diǎn)的橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以2得到的余數(shù)，將區(qū)域B和區(qū)域C劃分子區(qū)域。編碼端可以使用三種方式(橫坐標(biāo)分量的幅度、縱坐標(biāo)分量的幅度以及橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和)中的任一種對(duì)區(qū)域B和區(qū)域C進(jìn)行子區(qū)域劃分，具體使用哪一種方式，可以是編碼端和解碼端預(yù)先預(yù)定好，也可以在編碼端為每一個(gè)編碼圖像遍歷各種子區(qū)域劃分方式， 并選擇使用最優(yōu)的劃分方式，然后在圖像頭中傳輸標(biāo)識(shí)將選擇的劃分方式告知解碼端。其中，在圖5c中，網(wǎng)格精度為編碼端設(shè)定的運(yùn)動(dòng)搜索精度。例如，當(dāng)運(yùn)動(dòng)搜索精度為四分之一像素，則水平與豎直方向兩個(gè)相鄰網(wǎng)格點(diǎn)距離為四分之一像素間隔。若圖中的像素點(diǎn)非整像素點(diǎn)，網(wǎng)格點(diǎn)處的像素值可采用各種插值方法計(jì)算得到。步驟504、編碼端從區(qū)域B的2個(gè)子區(qū)域中選取一個(gè)作為待搜索子區(qū)域，從區(qū)域C 的2個(gè)子區(qū)域中也選取一個(gè)作為待搜索子區(qū)域。編碼端可以根據(jù)與解碼端的約定，從區(qū)域B中選取奇數(shù)點(diǎn)子區(qū)域作為待搜索子區(qū)域，從區(qū)域C中選取偶數(shù)點(diǎn)子區(qū)域作為待搜索子區(qū)域；或者從區(qū)域B中選取偶數(shù)點(diǎn)子區(qū)域作為待搜索子區(qū)域，從區(qū)域C中選取奇數(shù)點(diǎn)子區(qū)域作為待搜索子區(qū)域。也就是說(shuō)，編碼端為 MVPs和MVPt分別選取了一個(gè)子區(qū)域，且選取的兩個(gè)子區(qū)域中像素點(diǎn)的坐標(biāo)分量的幅度特征是不同，即必須一個(gè)是偶數(shù)點(diǎn)子區(qū)域，一個(gè)是奇數(shù)點(diǎn)子區(qū)域。當(dāng)然，在編碼端為MVPs和MVPt選取子區(qū)域時(shí)，可以不根據(jù)與解碼端的約定，而是確定選取的規(guī)則后，將該規(guī)則發(fā)送給解碼端。需要說(shuō)明的是，本實(shí)施例可以使用自適應(yīng)子區(qū)域劃分來(lái)代替固定子區(qū)域劃分。例如，編碼端和解碼端可以統(tǒng)計(jì)以前一個(gè)或多個(gè)同類型編碼圖像或者當(dāng)前編碼圖像的已編碼塊中MVP集每一個(gè)元素(即MVPs和MVPt)的概率分布，分別統(tǒng)計(jì)MVPs與MVPt的使用概率， 并將使用概率大的MVP與包括像素點(diǎn)多的子區(qū)域相對(duì)應(yīng)；例如如果MVPs使用概率顯著大于MVPt使用概率，則為MVPs選擇偶數(shù)點(diǎn)子區(qū)域(即在區(qū)域B中選擇偶數(shù)點(diǎn)子區(qū)域作為待搜索子區(qū)域)，為MVPt選擇奇數(shù)點(diǎn)子區(qū)域；如果MVPs使用概率小于MVPt使用概率，則為MVPs 選擇奇數(shù)點(diǎn)子區(qū)域(即在區(qū)域B中選擇奇數(shù)點(diǎn)子區(qū)域作為待搜索子區(qū)域)，為MVPt選擇偶數(shù)點(diǎn)子區(qū)域；其中，在區(qū)域B和區(qū)域C中包含的像素點(diǎn)相同時(shí)，偶數(shù)點(diǎn)子區(qū)域中的包含的像素點(diǎn)的數(shù)量大于奇數(shù)點(diǎn)子區(qū)域中包含的像素點(diǎn)的數(shù)量。然后編碼端將選擇的MVPs和MVPt 與奇數(shù)點(diǎn)子區(qū)域和偶數(shù)點(diǎn)子區(qū)域的對(duì)應(yīng)關(guān)系發(fā)送給解碼端。本實(shí)施例中，在將區(qū)域B和區(qū)域C劃分子區(qū)域時(shí)，可以將MVPs像素點(diǎn)和MVPt像素點(diǎn)單獨(dú)處理，具體可以參見圖3所示實(shí)施例步驟302中的描述。其中，將MVPs像素點(diǎn)和MVPt 像素點(diǎn)單獨(dú)處理，相當(dāng)于對(duì)MVD為(0，0)的情況單獨(dú)處理。在該情況下，可以先統(tǒng)計(jì)MVD為 (0,0)的概率。具體為編碼端和解碼端可以統(tǒng)計(jì)以前一個(gè)或多個(gè)同類型編碼圖像或者當(dāng)前編碼圖像的已編碼塊中MVD為(0，0)的概率；若MVD為(0，0)的概率大于某一預(yù)設(shè)門限值，則將MVD (0,0)作為單獨(dú)的子區(qū)域處理，并將該MVD對(duì)應(yīng)MVP的標(biāo)識(shí)傳輸給解碼端。步驟505、對(duì)區(qū)域B和C中的2個(gè)待搜索子區(qū)域、以及區(qū)域A、區(qū)域D進(jìn)行運(yùn)動(dòng)估計(jì)，確定出當(dāng)前塊的MV。具體的運(yùn)動(dòng)估計(jì)方法參見圖3所示實(shí)施例步驟304中的描述。若在步驟504中將MVPs像素點(diǎn)和MVPt像素點(diǎn)單獨(dú)處理時(shí)，還要對(duì)MVPs像素點(diǎn)和 MVPt像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)。步驟506、根據(jù)確定的MV所指的像素點(diǎn)所屬的區(qū)域或子區(qū)域確定所使用的MVP，然后根據(jù)MV和MVP計(jì)算得到MVD，并對(duì)該MVD進(jìn)行編碼后發(fā)送給解碼端。具體在運(yùn)動(dòng)估計(jì)過(guò)程中，可以按照以下方法判斷每一個(gè)像素點(diǎn)所屬的區(qū)域，從而可以選擇對(duì)應(yīng)的MVP 步驟C1、以MVPs像素點(diǎn)與MVPt像素點(diǎn)的連線的中點(diǎn)作為坐標(biāo)原點(diǎn)，以MVI3s像素點(diǎn)與MVPt像素點(diǎn)的連線作為χ軸，并以MVPs像素點(diǎn)指向MVPt像素點(diǎn)的方向?yàn)棣州S的方向；步驟c2、將當(dāng)前像素點(diǎn)的向量在χ軸上作投影，即計(jì)算該像素點(diǎn)的χ分量，根據(jù)Χ 分量的取值判斷該像素點(diǎn)所屬的區(qū)域，具體可以分為下面幾種情況若XE (-①，-2d)，則該像素點(diǎn)屬于區(qū)域A;若χ e [_2d，0)，則該像素點(diǎn)屬于區(qū)域B ；若χ e
若dp > d，則確定當(dāng)前塊的MV指向的區(qū)域D，則當(dāng)前塊的MV對(duì)應(yīng)的MVP為MVPt。當(dāng)確定當(dāng)前塊的MV指向區(qū)域B和區(qū)域C時(shí)，執(zhí)行步驟603 ；當(dāng)確定當(dāng)前塊的MV指向的區(qū)域A或區(qū)域D時(shí)，執(zhí)行步驟604。其中，在步驟sl_s3的具體實(shí)現(xiàn)過(guò)程中，可以不計(jì)算出(！和‘，而是根據(jù)d2和1^的大小關(guān)系來(lái)判斷當(dāng)前塊的MV指向的區(qū)域；具體為若-2d2 ^ Dp ^ 2d2，則確定當(dāng)前塊的MV指向待劃分區(qū)域，當(dāng)Dp < -2d2時(shí)，確定當(dāng)前塊的MV指向的區(qū)域A ；當(dāng)Dp > 2d2時(shí)，確定當(dāng)前塊的MV指向的區(qū)域D。步驟603、解碼端根據(jù)當(dāng)前塊的MVD，確定當(dāng)前塊的MV指向的子區(qū)域；然后執(zhí)行步驟 604。對(duì)應(yīng)于編碼端奇數(shù)點(diǎn)子區(qū)域與偶數(shù)點(diǎn)子區(qū)域的劃分，可按照以下方法確定MV指向的子區(qū)域若(|MVD.x| + |MVD.x|) % 2 = 0，則判斷MV指向偶數(shù)點(diǎn)子區(qū)域；若(|MVD. x| + |MVD.x|)% 2 = 1，則判斷MV指向奇數(shù)點(diǎn)子區(qū)域。步驟604、解碼端確定當(dāng)前塊的MV所對(duì)應(yīng)的MVP。當(dāng)確定當(dāng)前塊的MV指向的區(qū)域A時(shí)，則可以確定當(dāng)前塊的MV對(duì)應(yīng)MVPs ；當(dāng)確定當(dāng)前塊的MV指向的區(qū)域D時(shí)，則可以確定當(dāng)前塊的MV對(duì)應(yīng)MVPt。需要說(shuō)明的是，根據(jù)步驟 602中，當(dāng)計(jì)算出Clp < -d時(shí)，就可以獲知當(dāng)前塊的MV對(duì)應(yīng)MVPs，當(dāng)計(jì)算出dp > d時(shí)，就可以獲知當(dāng)前塊的MV對(duì)應(yīng)MVPt，而無(wú)需首先判斷MV指向的區(qū)域。事實(shí)上，在本發(fā)明所有實(shí)施例中，判斷MV指向的區(qū)域只是邏輯上的步驟，可以不是具體實(shí)現(xiàn)中的步驟。關(guān)于奇數(shù)點(diǎn)子區(qū)域和偶數(shù)點(diǎn)子區(qū)域與MVf^s和MVPt的對(duì)應(yīng)關(guān)系，解碼端與編碼端有約定，或者編碼端會(huì)將該對(duì)應(yīng)關(guān)系發(fā)送給解碼端。由此，當(dāng)確定當(dāng)前塊的MV指向偶數(shù)點(diǎn)子區(qū)域或奇數(shù)點(diǎn)子區(qū)域時(shí)，解碼端根據(jù)約定或者編碼端發(fā)送的對(duì)應(yīng)關(guān)系，即可確定當(dāng)前塊的MV指向區(qū)域B還是指向區(qū)域C，也就可以確定當(dāng)前塊的MV對(duì)應(yīng)的MVP。步驟605、解碼端根據(jù)當(dāng)前塊的MVD和MVP，即可計(jì)算得到當(dāng)前塊的MV。在上述圖fe和圖6所示的實(shí)施例中，是以k = 2為例進(jìn)行具體說(shuō)明的。然而本發(fā)明實(shí)施例提供的方案還可以應(yīng)用的k > 2的場(chǎng)景中，當(dāng)k > 2時(shí)，編碼和解碼的流程與前述實(shí)施例相同，編碼端具體對(duì)k個(gè)待劃分區(qū)域進(jìn)行子區(qū)域劃分的方法，以及解碼端根據(jù)當(dāng)前塊的MVD值確定當(dāng)前塊的MV對(duì)應(yīng)的MVP的方法與前述k = 2時(shí)相類似。下面參見圖7，對(duì)k = 3時(shí)，對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分的情況進(jìn)行描述。 圖7為本發(fā)明實(shí)施例中k = 3時(shí)區(qū)域劃分方法示意圖，如圖7所示當(dāng)前塊對(duì)應(yīng)3個(gè)MVP，即MVP1、MVP2和MVP3，參見圖所示實(shí)施例中對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分的方法，根據(jù)其中任意兩個(gè)MVP對(duì)該參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分；例如將MVPl點(diǎn)和MVP2點(diǎn)連接，得到長(zhǎng)度為2d12的線段，將該線段向兩端各延長(zhǎng)d12，然后在兩端點(diǎn)做該線段的垂直平分線的平行線，由此將參考圖像的搜索區(qū)域進(jìn)行了劃分，并且，對(duì)MVPl點(diǎn)和MVP3點(diǎn)，以及MVP2點(diǎn)和MVP3點(diǎn)也進(jìn)行同樣的處理，由此將參考圖像的搜索區(qū)域進(jìn)行了劃分，如圖7所示。其中，前述實(shí)施例中所述的待劃分區(qū)域包括圖7中的區(qū)域1、區(qū)域2和區(qū)域3。對(duì)于區(qū)域1、區(qū)域2和區(qū)域3可分別劃分出3個(gè)子區(qū)域，具體的過(guò)程如上述各實(shí)施例中的描述。解碼端根據(jù)當(dāng)前塊的MVD、MVP1、MVP2和MVP3，可以確定出當(dāng)前塊的MV指向的區(qū)域，具體的過(guò)程可以為解碼端根據(jù)MVD和每?jī)蓚€(gè)MVP，按照?qǐng)D6所示實(shí)施例中的公式1_公式3，可以計(jì)算得到dp,12、dp,13和dp,23 ;dp,12為MVD在過(guò)MVPl點(diǎn)與MVP2點(diǎn)的直線上投影計(jì)算得到的數(shù)值， 該直線方向由MVPl點(diǎn)指向MVP2點(diǎn)；dp,13為MVD在過(guò)MVPl點(diǎn)與MVP3點(diǎn)的直線上投影計(jì)算得到的數(shù)值，該直線方向由MVPl點(diǎn)指向MVP3點(diǎn)；dp,23為MVD在過(guò)MVP3點(diǎn)與MVP2點(diǎn)的直線上投影計(jì)算得到的數(shù)值，該直線方向由MVP2點(diǎn)指向MVP3點(diǎn)；d12為MVPl點(diǎn)與MVP2點(diǎn)連線距離數(shù)值的一半；d13為MVPl點(diǎn)與MVP3點(diǎn)連線距離數(shù)值的一半；d23為MVP2點(diǎn)與MVP3點(diǎn)連線距離數(shù)值的一半。若‘12 < -d12，且dp,13 < -d13，則當(dāng)前塊的MV指向區(qū)域A，區(qū)域A對(duì)應(yīng)的MVP為 MVPl ；若dp, 12 > d12，且dp,u < -d23，則當(dāng)前塊的MV指向區(qū)域D，區(qū)域D對(duì)應(yīng)的MVP為MVP2 ·’若dp,13 > d13，且dp,23 > d23，則當(dāng)前塊的MV指向區(qū)域G，區(qū)域G對(duì)應(yīng)的MVP為MVP3 ；若-d12彡dp,12彡d12，且-d23彡dp,23彡d23，且-d13彡dp,13彡d13，則確定當(dāng)前塊的 MV指向區(qū)域1、區(qū)域2和區(qū)域3組成的并集區(qū)域；此時(shí)根據(jù)當(dāng)前塊的MVD的χ分量幅度、y 分量幅度或者χ與y分量幅度之和除以3得到的余數(shù)可以具體確定當(dāng)前塊的MV指向的區(qū)域，具體參見上述實(shí)施例中的描述；若當(dāng)前塊的MV指向區(qū)域B、C、E、F、H、I時(shí)，dp,12、dp,13和dp,23的取值范圍約束為除上述以外的其他情況，此時(shí)，解碼端根據(jù)dp,12、dp,13和dp,u的取值情況的組合，可以排除一個(gè)MVP被選到的可能性。因此僅需要從每個(gè)區(qū)域分別劃分出兩個(gè)子區(qū)域，即可按照前述實(shí)施例中的方法區(qū)分另外兩個(gè)MVP。下面以區(qū)域B和C為例進(jìn)行說(shuō)明。若‘13<-(113或(11),23 < -d23且-d12彡dp,12彡d12，此時(shí)判斷當(dāng)前塊的MV指向區(qū)域B或C(即指向區(qū)域B和區(qū)域C 組成的并集區(qū)域)?？梢耘懦齅VP3，但是無(wú)法判斷該MVD對(duì)應(yīng)MVPl還是對(duì)應(yīng)MVP2。此時(shí)， 可參見前一實(shí)施例k為2的情況，在編碼端將區(qū)域B與C作為待劃分區(qū)域進(jìn)行處理。對(duì)應(yīng)的，解碼端在判斷當(dāng)前塊的MV指向區(qū)域B或C后，可參見前一實(shí)施例k為2的情況進(jìn)行處理，從而區(qū)分選擇MVPl還是MVP2。本發(fā)明實(shí)施例，編碼端根據(jù)待編碼的當(dāng)前塊的MVPs和MVPt在參考圖像中對(duì)應(yīng)的 MVPs像素點(diǎn)和MVPt像素點(diǎn)，從參考圖像的搜索區(qū)域中劃分出2個(gè)待劃分區(qū)域，并從2個(gè)待劃分區(qū)域中劃分出2個(gè)待搜索子區(qū)域，然后對(duì)每個(gè)待搜索子區(qū)域和參考圖像的搜索區(qū)域的其他區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，若經(jīng)運(yùn)動(dòng)估計(jì)確定出的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中，則根據(jù)該MV和該MV對(duì)應(yīng)的MVP，得到當(dāng)前塊的MVD，并將該MVD進(jìn)行編碼后發(fā)送給解碼端；以使解碼端在接收到該MVD后，根據(jù)該MVD和當(dāng)前塊的MVPs和MVPt，可以確定該當(dāng)前塊的MV指向的參考圖像的區(qū)域，若當(dāng)前塊的MV指向2個(gè)待劃分區(qū)域，則根據(jù)當(dāng)前塊的MVD，可以確定當(dāng)前塊的MV指向的子區(qū)域，然后根據(jù)該MVD和該子區(qū)域?qū)?yīng)的MVP就可以得到當(dāng)前塊的MV。因此，由于解碼端根據(jù)MVD就可以判斷出該MVD對(duì)應(yīng)的MVP，所以編碼端無(wú)需將MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)發(fā)送給解碼端，從而可以降低編碼開銷，提高編碼效率。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
圖8為本發(fā)明視頻圖像編碼裝置實(shí)施例一的示意圖，如圖8所示，該裝置包括區(qū)域劃分模塊81、待搜索子區(qū)域劃分模塊83、運(yùn)動(dòng)估計(jì)模塊85和第一計(jì)算發(fā)送模塊87。區(qū)域劃分模塊81用于根據(jù)待編碼的當(dāng)前塊的k個(gè)運(yùn)動(dòng)矢量預(yù)測(cè)值MVP在參考圖像中對(duì)應(yīng)的k個(gè)互不相同的MVP像素點(diǎn)，對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分。劃分得到的區(qū)域中包括k個(gè)待劃分區(qū)域，每個(gè)待劃分區(qū)域包括一個(gè)MVP像素點(diǎn)，其中，k大于等于2。待搜索子區(qū)域劃分模塊83用于從區(qū)域劃分模塊81劃分得到的k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域。k個(gè)待搜索子區(qū)域與k個(gè)待劃分區(qū)域一一對(duì)應(yīng)。運(yùn)動(dòng)估計(jì)模塊85用于對(duì)待搜索子區(qū)域劃分模塊83劃分出的每個(gè)待搜索子區(qū)域和參考圖像的搜索區(qū)域中除k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，確定出當(dāng)前塊的運(yùn)動(dòng)矢量MV。第一計(jì)算發(fā)送模塊87用于若運(yùn)動(dòng)估計(jì)模塊85確定的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中，則根據(jù)MV和MV對(duì)應(yīng)的像素點(diǎn)所在的待搜索子區(qū)域?qū)?yīng)的 MVP,得到當(dāng)前塊的運(yùn)動(dòng)矢量差值MVD，并將得到的MVD進(jìn)行編碼后發(fā)送給解碼端。本實(shí)施例用于實(shí)現(xiàn)圖1所示的方法實(shí)施例，本實(shí)施例中各個(gè)模塊的工作流程和工作原理參見上述圖1所示的方法實(shí)施例中的描述，在此不再贅述。本實(shí)施例中的視頻圖像編碼裝置位于方法實(shí)施例中所述的編碼端。本發(fā)明實(shí)施例，區(qū)域劃分模塊根據(jù)待編碼的當(dāng)前塊的k個(gè)MVP在參考圖像中對(duì)應(yīng)的MVP像素點(diǎn)，從參考圖像的搜索區(qū)域中劃分出k個(gè)待劃分區(qū)域，待搜索子區(qū)域劃分模塊從 k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域，然后運(yùn)動(dòng)估計(jì)模塊對(duì)每個(gè)待搜索子區(qū)域和參考圖像的搜索區(qū)域的其他區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，若經(jīng)運(yùn)動(dòng)估計(jì)確定出的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中，則第一計(jì)算發(fā)送模塊根據(jù)該MV和該MV對(duì)應(yīng)的MVP，得到當(dāng)前塊的MVD，并將該MVD進(jìn)行編碼后發(fā)送給解碼端；從而使得解碼端根據(jù)MVD就可以判斷出該MVD對(duì)應(yīng)的MVP，所以編碼端無(wú)需將MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)發(fā)送給解碼端，從而可以降低編碼開銷，提高編碼效率。圖9為本發(fā)明視頻圖像編碼裝置實(shí)施例二的示意圖，在圖8所示實(shí)施例的基礎(chǔ)上， 如圖9所示待搜索子區(qū)域劃分模塊83包括第一劃分單元831和第一選取單元833。第一劃分單元831用于從每個(gè)待劃分區(qū)域劃分出k個(gè)子區(qū)域。第一選取單元833 用于從第一劃分單元831從每個(gè)待劃分區(qū)域劃分得到的k個(gè)子區(qū)域中選取一個(gè)子區(qū)域作為待劃分區(qū)域?qū)?yīng)的待搜索子區(qū)域。第一劃分單元具體用于以待劃分區(qū)域包括的MVP像素點(diǎn)為坐標(biāo)原點(diǎn)，根據(jù)待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，從待劃分區(qū)域劃分出k個(gè)子區(qū)域。進(jìn)一步的，第一劃分單元具體用于根據(jù)待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和、橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以k得到的余數(shù)j，從待劃分區(qū)域劃分出k個(gè)子區(qū)域。其中余數(shù)j相同的像素點(diǎn)構(gòu)成一個(gè)子區(qū)域，j = 0 k-1 ； 從任意兩個(gè)待劃分區(qū)域中選取的兩個(gè)待搜索子區(qū)域?qū)?yīng)的余數(shù)j互不相同。在另一種實(shí)現(xiàn)方式中，待搜索子區(qū)域劃分模塊83可以包括去除單元830、第二劃分單元832和第二選取單元834。此時(shí)，運(yùn)動(dòng)估計(jì)模塊85具體用于對(duì)每個(gè)待搜索子區(qū)域、參考圖像的搜索區(qū)域中除k個(gè)待劃分區(qū)域以外的區(qū)域、以及每個(gè)MVP像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)，確定出當(dāng)前塊的MV。去除單元830用于從每個(gè)待劃分區(qū)域中去除MVP像素點(diǎn)。第二劃分單元832用于從通過(guò)去除單元830去除MVP像素點(diǎn)的每個(gè)待劃分區(qū)域劃分出k個(gè)子區(qū)域。第二選取單元 834用于從第二劃分單元832劃分得到的k個(gè)子區(qū)域中選取一個(gè)子區(qū)域作為待劃分區(qū)域?qū)?yīng)的待搜索子區(qū)域。進(jìn)一步的，該視頻圖像編碼裝置還可以包括第二計(jì)算發(fā)送模塊89。第二計(jì)算發(fā)送模塊89用于若確定的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)為任一 MVP像素點(diǎn)，則根據(jù)MV和MV對(duì)應(yīng)的MVP像素點(diǎn)對(duì)應(yīng)的MVP，得到當(dāng)前塊的MVD，并將MVD和MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)進(jìn)行編碼后發(fā)送給解碼端。當(dāng)k等于2，當(dāng)前塊的k個(gè)MVP包括第一 MVP和第二 MVP時(shí)，區(qū)域劃分模塊81包括第一執(zhí)行單元811和第二執(zhí)行單元813。第一執(zhí)行單元811用于連接第一 MVP像素點(diǎn)和第二 MVP像素點(diǎn)得到線段 ，將線段 分別向兩端延長(zhǎng)d得到線段a20線段 的長(zhǎng)度為2d，第一 MVP像素點(diǎn)為第一 MVP在參考圖像中對(duì)應(yīng)的像素點(diǎn)，第二 MVP像素點(diǎn)為第二 MVP在參考圖像中對(duì)應(yīng)的像素點(diǎn)。第二執(zhí)行單元813用于通過(guò)線段 的兩端點(diǎn)分別作平行于直線I1的直線I2和13。 直線I1為線段％的垂直平分線。I1U2* I3將參考圖像的搜索區(qū)域劃分為區(qū)域A、區(qū)域B、區(qū)域C和區(qū)域D ；其中，區(qū)域B包括第一 MVP像素點(diǎn)，區(qū)域C包括第二 MVP像素點(diǎn)，區(qū)域B和區(qū)域C為待劃分區(qū)域；區(qū)域A為區(qū)域B的鄰近區(qū)域，區(qū)域D為區(qū)域C的鄰近區(qū)域。進(jìn)一步的，該視頻圖像編碼裝置還包括第三計(jì)算發(fā)送模塊80。第三計(jì)算發(fā)送模塊80用于若確定的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在區(qū)域A或區(qū)域D中，則根據(jù)MV和MV對(duì)應(yīng)的像素點(diǎn)所在的區(qū)域?qū)?yīng)的MVP，得到當(dāng)前塊的MVD，并將得到的MVD進(jìn)行編碼后發(fā)送給解碼端。區(qū)域A對(duì)應(yīng)的MVP為第一 MVP，區(qū)域D對(duì)應(yīng)的MVP為第二 MVP。本實(shí)施例用于實(shí)現(xiàn)上述各方法實(shí)施例，本實(shí)施例中各個(gè)模塊和單元的工作流程和工作原理參見上述各方法實(shí)施例中的描述，在此不再贅述。本實(shí)施例中的視頻圖像編碼裝置位于方法實(shí)施例中所述的編碼端。除了具有與圖8所示的實(shí)施例相同的優(yōu)點(diǎn)以外，本實(shí)施例中，編碼端在將k個(gè)待劃分區(qū)域劃分子區(qū)域的過(guò)程中，還可以將k個(gè)MVP像素點(diǎn)先從k個(gè)待劃分區(qū)域中除去，再將除去MVP像素點(diǎn)的待劃分區(qū)域劃分成子區(qū)域，然后在進(jìn)行運(yùn)動(dòng)估計(jì)時(shí)，對(duì)每個(gè)MVP像素點(diǎn)都進(jìn)行運(yùn)動(dòng)估計(jì)，由此可以提高運(yùn)動(dòng)估計(jì)的精度。本實(shí)施例的優(yōu)點(diǎn)具體可以參見上述各方法實(shí)施例中的描述。圖10為本發(fā)明視頻圖像解碼裝置實(shí)施例一的示意圖，如圖10所示，該裝置包括 第一確定模塊11和第二確定模塊13。第一確定模塊11用于根據(jù)待解碼的當(dāng)前塊的k個(gè)MVP和解碼得到的當(dāng)前塊的 MVD,確定當(dāng)前塊的MV指向的參考圖像中的區(qū)域。參考圖像包括k個(gè)待劃分區(qū)域，每個(gè)待劃分區(qū)域包括一個(gè)MVP在參考圖像中對(duì)應(yīng)的一個(gè)MVP像素點(diǎn)，其中，k大于等于2。第二確定模塊13用于若第一確定模塊11確定當(dāng)前塊的MV指向k個(gè)待劃分區(qū)域，則根據(jù)當(dāng)前塊的MVD，確定當(dāng)前塊的MV指向的子區(qū)域，并根據(jù)子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和MVD，得到當(dāng)前塊的MV。本實(shí)施例用于實(shí)現(xiàn)圖3所示的方法實(shí)施例，本實(shí)施例中各個(gè)模塊的工作流程和工作原理參見上述圖3所示的方法實(shí)施例中的描述，在此不再贅述。本實(shí)施例中的視頻圖像解碼裝置位于方法實(shí)施例中的解碼端。本發(fā)明實(shí)施例，接收到編碼端發(fā)送的當(dāng)前塊的MVD后，第一確定模塊根據(jù)該MVD和當(dāng)前塊的k個(gè)MVP，可以確定該當(dāng)前塊的MV指向的參考圖像的區(qū)域，若當(dāng)前塊的MV指向k 個(gè)待劃分區(qū)域，則第二確定模塊根據(jù)當(dāng)前塊的MVD，可以確定當(dāng)前塊的MV指向的子區(qū)域，然后根據(jù)該MVD和該子區(qū)域?qū)?yīng)的MVP就可以得到當(dāng)前塊的MV。因此，由于解碼端根據(jù)MVD 就可以判斷出該MVD對(duì)應(yīng)的MVP，所以編碼端無(wú)需將MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)發(fā)送給解碼端， 從而可以降低編碼開銷，提高編碼效率。圖11為本發(fā)明視頻圖像解碼裝置實(shí)施例二的示意圖，在圖10所示實(shí)施例的基礎(chǔ)上，如圖11所示第二確定模塊13具體用于若第一確定模塊11確定當(dāng)前塊的MV指向k個(gè)待劃分區(qū)域，則根據(jù)當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，確定當(dāng)前塊的MV指向的子區(qū)域，并根據(jù)子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和MVD， 得到當(dāng)前塊的MV。進(jìn)一步的，第二確定模塊13具體用于若第一確定模塊11確定當(dāng)前塊的MV指向 k個(gè)待劃分區(qū)域，則根據(jù)當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和、橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以k得到的余數(shù)，確定當(dāng)前塊的MV指向的子區(qū)域，并根據(jù)子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和MVD，得到當(dāng)前塊的MV。進(jìn)一步的，該視頻圖像解碼裝置還可以包括第三確定模塊15。第三確定模塊15用于若第一確定模塊確定當(dāng)前塊的MVD為(0，0)，則接收編碼端發(fā)送的MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)，并根據(jù)MVP的標(biāo)識(shí)對(duì)應(yīng)的MVP和MVD，得到當(dāng)前塊的MV。當(dāng)k等于2，當(dāng)前塊的k個(gè)MVP包括第一 MVP和第二 MVP時(shí)，第一確定模塊11具體可以包括第一計(jì)算單元111、第二計(jì)算單元113和第一確定單元115。第一計(jì)算單元111用于根據(jù)公式1計(jì)算得到d。公式1為:4d2 = (MVPt. X-MVPs. x)2+(MVPt. y-MVPs. y)2，其中，MVPs. χ與MVPs. y分別表示第一 MVP的橫坐標(biāo)分量與縱坐標(biāo)分量；MVPt. χ與MVPt. y分別表示第二 MVP的橫坐標(biāo)分量與縱坐標(biāo)分量。第二計(jì)算單元113用于根據(jù)公式2和公式3計(jì)算得到當(dāng)前塊的MVD在MVPs與MVPt 差值矢量上的投影 dp。公式 2 為DP = MVD. χ* (MVPt. X-MVPs. χ) +MVD. y* (MVPt. y-MVPs. y)， 其中，MVD. χ與MVD. y分別表示當(dāng)前塊的MVD的橫坐標(biāo)分量與縱坐標(biāo)分量。公式3為dp = Dp/2d。第一確定單元115用于若-d彡dp彡d，則確定當(dāng)前塊的MV指向待劃分區(qū)域。進(jìn)一步的，當(dāng)k = 2時(shí)，第一確定模塊11還可以包括第二確定單元117和第三確定單元119。第二確定單元117用于若dp < -d，則確定當(dāng)前塊的MV指向的區(qū)域?qū)?yīng)的MVP為第一 MVP，并根據(jù)第一 MVP和MVD，得到當(dāng)前塊的MV。第三確定單元119用于若dp > d，則確定當(dāng)前塊的MV指向的區(qū)域?qū)?yīng)的MVP為第二 MVP，并根據(jù)第二 MVP和MVD，得到當(dāng)前塊的MV。本實(shí)施例用于實(shí)現(xiàn)上述各方法實(shí)施例，本實(shí)施例中各個(gè)模塊和單元的工作流程和工作原理參見上述各方法實(shí)施例中的描述，在此不再贅述。本實(shí)施例中的視頻圖像解碼裝置位于方法實(shí)施例中所述的解碼端。除了具有與圖10所示的實(shí)施例相同的優(yōu)點(diǎn)以外，圖10和圖11所示的實(shí)施例在進(jìn)行編解碼時(shí)，由于將k個(gè)MVP像素點(diǎn)作為一個(gè)單獨(dú)區(qū)域進(jìn)行處理，能夠在提高編碼效率的同時(shí)，提高運(yùn)動(dòng)估計(jì)的精度。本實(shí)施例的優(yōu)點(diǎn)具體可以參見上述各方法實(shí)施例中的描述。最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(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)利要求
1.一種視頻圖像編碼方法，其特征在于，包括根據(jù)待編碼的當(dāng)前塊的k個(gè)運(yùn)動(dòng)矢量預(yù)測(cè)值MVP在參考圖像中對(duì)應(yīng)的k個(gè)互不相同的 MVP像素點(diǎn)，對(duì)所述參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分；劃分得到的區(qū)域中包括k個(gè)待劃分區(qū)域，每個(gè)所述待劃分區(qū)域包括一個(gè)所述MVP像素點(diǎn)，其中，k大于等于2 ；從所述k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域；所述k個(gè)待搜索子區(qū)域與所述k 個(gè)待劃分區(qū)域一一對(duì)應(yīng)；對(duì)每個(gè)所述待搜索子區(qū)域和所述參考圖像的搜索區(qū)域中除所述k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，確定出所述當(dāng)前塊的運(yùn)動(dòng)矢量MV;若確定的所述當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一所述待搜索子區(qū)域中，則根據(jù)所述MV和所述MV對(duì)應(yīng)的像素點(diǎn)所在的所述待搜索子區(qū)域?qū)?yīng)的MVP，得到所述當(dāng)前塊的運(yùn)動(dòng)矢量差值MVD ；將所述MVD進(jìn)行編碼后發(fā)送給解碼端。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從所述k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域包括從每個(gè)所述待劃分區(qū)域劃分出k個(gè)子區(qū)域；從每個(gè)所述待劃分區(qū)域劃分得到的所述k個(gè)子區(qū)域中選取一個(gè)子區(qū)域作為所述待劃分區(qū)域?qū)?yīng)的所述待搜索子區(qū)域。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，通過(guò)以下方法從一個(gè)所述待劃分區(qū)域劃分出k個(gè)子區(qū)域以所述待劃分區(qū)域包括的MVP像素點(diǎn)為坐標(biāo)原點(diǎn)，根據(jù)所述待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，從所述待劃分區(qū)域劃分出k個(gè)子區(qū)域。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，從所述待劃分區(qū)域劃分出k個(gè)子區(qū)域包括根據(jù)所述待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和、橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以k得到的余數(shù)j，從所述待劃分區(qū)域劃分出k個(gè)子區(qū)域；其中余數(shù)j相同的像素點(diǎn)構(gòu)成一個(gè)子區(qū)域，j = 0 k-Ι ；從任意兩個(gè)所述待劃分區(qū)域中選取的兩個(gè)待搜索子區(qū)域?qū)?yīng)的余數(shù)j互不相同。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從所述k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域包括從每個(gè)所述待劃分區(qū)域中去除MVP像素點(diǎn)，從去除所述MVP像素點(diǎn)的所述k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域；所述對(duì)每個(gè)所述待搜索子區(qū)域和所述參考圖像的搜索區(qū)域中除所述k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，確定出所述當(dāng)前塊的MV具體包括對(duì)每個(gè)所述待搜索子區(qū)域、 所述參考圖像的搜索區(qū)域中除所述k個(gè)待劃分區(qū)域以外的區(qū)域、以及每個(gè)所述MVP像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)，確定出所述當(dāng)前塊的MV。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括若確定的所述當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)為任一所述MVP像素點(diǎn)，則根據(jù)所述MV和所述MV對(duì)應(yīng)的MVP像素點(diǎn)對(duì)應(yīng)的MVP，得到所述當(dāng)前塊的MVD，并將所述MVD和所述MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)進(jìn)行編碼后發(fā)送給解碼端。
7.根據(jù)權(quán)利要求1-6任一所述的方法，其特征在于，k等于2，所述當(dāng)前塊的k個(gè)MVP包括第一 MVP和第二 MVP，所述根據(jù)待編碼的當(dāng)前塊的k個(gè)MVP在參考圖像中對(duì)應(yīng)的k個(gè)互不相同的MVP像素點(diǎn)，對(duì)所述參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分包括連接第一MVP像素點(diǎn)和第二MVP像素點(diǎn)得到線段 ；線段 的長(zhǎng)度為2d ；所述第一MVP 像素點(diǎn)為所述第一 MVP在所述參考圖像中對(duì)應(yīng)的像素點(diǎn)，所述第二 MVP像素點(diǎn)為所述第二 MVP在所述參考圖像中對(duì)應(yīng)的像素點(diǎn)；將線段％分別向兩端延長(zhǎng)d得到線段％ ；通過(guò)線段％的兩端點(diǎn)分別作平行于直線I1的直線I2和I3 ；直線I1為線段％的垂直平分線；I1U2* I3將所述參考圖像的搜索區(qū)域劃分為區(qū)域A、區(qū)域B、區(qū)域C和區(qū)域D ；其中，所述區(qū)域B包括所述第一 MVP像素點(diǎn)，所述區(qū)域C包括所述第二 MVP像素點(diǎn)，所述區(qū)域B和區(qū)域C為所述待劃分區(qū)域；所述區(qū)域A為所述區(qū)域B的鄰近區(qū)域，所述區(qū)域D為所述區(qū)域C的鄰近區(qū)域。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述方法還包括若確定的所述當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在區(qū)域A或區(qū)域D中，則根據(jù)所述MV和所述MV對(duì)應(yīng)的像素點(diǎn)所在的區(qū)域?qū)?yīng)的MVP，得到所述當(dāng)前塊的MVD ；所述區(qū)域A對(duì)應(yīng)的MVP 為所述第一 MVP，所述區(qū)域D對(duì)應(yīng)的MVP為所述第二 MVP ；將所述MVD進(jìn)行編碼后發(fā)送給解碼端。
9.一種視頻圖像解碼方法，其特征在于，包括根據(jù)待解碼的當(dāng)前塊的k個(gè)MVP和解碼得到的所述當(dāng)前塊的MVD，確定所述當(dāng)前塊的 MV指向的參考圖像中的區(qū)域；所述參考圖像包括k個(gè)待劃分區(qū)域，每個(gè)所述待劃分區(qū)域包括一個(gè)所述MVP在所述參考圖像中對(duì)應(yīng)的一個(gè)MVP像素點(diǎn)，其中，k大于等于2 ；若所述當(dāng)前塊的MV指向所述k個(gè)待劃分區(qū)域，則根據(jù)所述當(dāng)前塊的MVD，確定所述當(dāng)前塊的MV指向的子區(qū)域；根據(jù)所述子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和所述MVD，得到所述當(dāng)前塊的MV。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述根據(jù)所述當(dāng)前塊的MVD，確定所述當(dāng)前塊的MV指向的子區(qū)域包括根據(jù)所述當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，確定所述當(dāng)前塊的MV指向的子區(qū)域。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述根據(jù)所述當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，確定所述當(dāng)前塊的MV指向的子區(qū)域包括根據(jù)所述當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和、橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以k得到的余數(shù)，確定所述當(dāng)前塊的MV指向的子區(qū)域。
12.根據(jù)權(quán)利要求9-11任一所述的方法，其特征在于，所述方法還包括若所述當(dāng)前塊的MVD為(0，0)，則接收所述MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)，并根據(jù)所述MVP的標(biāo)識(shí)對(duì)應(yīng)的MVP和所述MVD，得到所述當(dāng)前塊的MV。
13.根據(jù)權(quán)利要求9-11任一所述的方法，其特征在于，k等于2，所述當(dāng)前塊的k個(gè)MVP包括第一 MVP和第二 MVP，所述根據(jù)待解碼的當(dāng)前塊的k個(gè)MVP和解碼得到的所述當(dāng)前塊的 MVD，確定所述當(dāng)前塊的MV指向的區(qū)域包括 根據(jù)公式1計(jì)算得到d ；根據(jù)公式2和公式3計(jì)算得到所述當(dāng)前塊的MVD在MVPs與MVPt差值矢量上的投影dp ；公式 1 為4d2 = (MVPt. X-MVPs. χ)2+ (MVPt. y-MVPs. y)2，其中，MVPs. χ 與 MVPs. y 分別表示第一 MVP的橫坐標(biāo)分量與縱坐標(biāo)分量；MVPt. χ與MVPt. y分別表示第二 MVP的橫坐標(biāo)分量與縱坐標(biāo)分量；公式 2 為DP = MVD. χ* (MVPt. X-MVPs. χ) +MVD. y* (MVPt. y-MVPs. y)，其中，MVD. χ 與 MVD. y分別表示所述當(dāng)前塊的MVD的橫坐標(biāo)分量與縱坐標(biāo)分量； 公式 3 為dp = Dp/2d ；若-d彡dp彡d，則確定所述當(dāng)前塊的MV指向所述待劃分區(qū)域。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，還包括若dp < -d，則確定所述當(dāng)前塊的MV指向的區(qū)域?qū)?yīng)的MVP為第一 MVP，并根據(jù)所述第一MVP和所述MVD，得到所述當(dāng)前塊的MV ；若dp > d，則確定所述當(dāng)前塊的MV指向的區(qū)域?qū)?yīng)的MVP為第二 MVP,并根據(jù)所述第二MVP和所述MVD，得到所述當(dāng)前塊的MV。
15.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述方法還包括根據(jù)與編碼端預(yù)先約定或者從編碼端接收的指示，獲取所述子區(qū)域與所述待劃分區(qū)域的對(duì)應(yīng)關(guān)系。
16.一種視頻圖像編碼裝置，其特征在于，包括區(qū)域劃分模塊，用于根據(jù)待編碼的當(dāng)前塊的k個(gè)運(yùn)動(dòng)矢量預(yù)測(cè)值MVP在參考圖像中對(duì)應(yīng)的k個(gè)互不相同的MVP像素點(diǎn)，對(duì)所述參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分；劃分得到的區(qū)域中包括k個(gè)待劃分區(qū)域，每個(gè)所述待劃分區(qū)域包括一個(gè)所述MVP像素點(diǎn)，其中，k大于等于2;待搜索子區(qū)域劃分模塊，用于從所述區(qū)域劃分模塊劃分得到的所述k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域；所述k個(gè)待搜索子區(qū)域與所述k個(gè)待劃分區(qū)域一一對(duì)應(yīng)；運(yùn)動(dòng)估計(jì)模塊，用于對(duì)所述待搜索子區(qū)域劃分模塊劃分出的每個(gè)所述待搜索子區(qū)域和所述參考圖像的搜索區(qū)域中除所述k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，確定出所述當(dāng)前塊的運(yùn)動(dòng)矢量MV;第一計(jì)算發(fā)送模塊，用于若所述運(yùn)動(dòng)估計(jì)模塊確定的所述當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一所述待搜索子區(qū)域中，則根據(jù)所述MV和所述MV對(duì)應(yīng)的像素點(diǎn)所在的所述待搜索子區(qū)域?qū)?yīng)的MVP，得到所述當(dāng)前塊的運(yùn)動(dòng)矢量差值MVD，并將得到的所述MVD進(jìn)行編碼后發(fā)送給解碼端。
17.根據(jù)權(quán)利要求16所述的視頻圖像編碼裝置，其特征在于，所述待搜索子區(qū)域劃分模塊包括第一劃分單元，用于從每個(gè)所述待劃分區(qū)域劃分出k個(gè)子區(qū)域； 第一選取單元，用于從所述第一劃分單元從每個(gè)所述待劃分區(qū)域劃分得到的所述k個(gè)子區(qū)域中選取一個(gè)子區(qū)域作為所述待劃分區(qū)域?qū)?yīng)的所述待搜索子區(qū)域。
18.根據(jù)權(quán)利要求17所述的視頻圖像編碼裝置，其特征在于，所述第一劃分單元具體用于以所述待劃分區(qū)域包括的MVP像素點(diǎn)為坐標(biāo)原點(diǎn)，根據(jù)所述待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，從所述待劃分區(qū)域劃分出k個(gè)子區(qū)域。
19.根據(jù)權(quán)利要求18所述的視頻圖像編碼裝置，其特征在于，所述第一劃分單元具體用于根據(jù)所述待劃分區(qū)域中的每個(gè)像素點(diǎn)的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和、橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以k得到的余數(shù)j，從所述待劃分區(qū)域劃分出k個(gè)子區(qū)域；其中余數(shù)j相同的像素點(diǎn)構(gòu)成一個(gè)子區(qū)域，j = 0 k-1 ；從任意兩個(gè)所述待劃分區(qū)域中選取的兩個(gè)待搜索子區(qū)域?qū)?yīng)的余數(shù)j互不相同。
20.根據(jù)權(quán)利要求16所述的視頻圖像編碼裝置，其特征在于， 所述待搜索子區(qū)域劃分模塊包括去除單元，用于從每個(gè)所述待劃分區(qū)域中去除MVP像素點(diǎn)；第二劃分單元，用于從去除所述MVP像素點(diǎn)的每個(gè)所述待劃分區(qū)域劃分出k個(gè)子區(qū)域；第二選取單元，用于從所述第二劃分單元?jiǎng)澐值玫降乃鰇個(gè)子區(qū)域中選取一個(gè)子區(qū)域作為所述待劃分區(qū)域?qū)?yīng)的所述待搜索子區(qū)域；所述運(yùn)動(dòng)估計(jì)模塊具體用于對(duì)每個(gè)所述待搜索子區(qū)域、所述參考圖像的搜索區(qū)域中除所述k個(gè)待劃分區(qū)域以外的區(qū)域、以及每個(gè)所述MVP像素點(diǎn)進(jìn)行運(yùn)動(dòng)估計(jì)，確定出所述當(dāng)前塊的MV。
21.根據(jù)權(quán)利要求20所述的視頻圖像編碼裝置，其特征在于，所述裝置還包括 第二計(jì)算發(fā)送模塊，用于若確定的所述當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)為任一所述MVP像素點(diǎn)，則根據(jù)所述MV和所述MV對(duì)應(yīng)的MVP像素點(diǎn)對(duì)應(yīng)的MVP，得到所述當(dāng)前塊的MVD，并將所述MVD和所述MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)進(jìn)行編碼后發(fā)送給解碼端。
22.根據(jù)權(quán)利要求16-21任一所述的視頻圖像編碼裝置，其特征在于，k等于2，所述當(dāng)前塊的k個(gè)MVP包括第一 MVP和第二 MVP，所述區(qū)域劃分模塊包括第一執(zhí)行單元，用于連接第一 MVP像素點(diǎn)和第二 MVP像素點(diǎn)得到線段 ，將線段 分別向兩端延長(zhǎng)d得到線段 ；線段 的長(zhǎng)度為2d，所述第一 MVP像素點(diǎn)為所述第一 MVP在所述參考圖像中對(duì)應(yīng)的像素點(diǎn)，所述第二 MVP像素點(diǎn)為所述第二 MVP在所述參考圖像中對(duì)應(yīng)的像素點(diǎn)；第二執(zhí)行單元，用于通過(guò)線段％的兩端點(diǎn)分別作平行于直線I1的直線I2和I3 ；直線I1 為線段 的垂直平分線；I1U2* I3將所述參考圖像的搜索區(qū)域劃分為區(qū)域A、區(qū)域B、區(qū)域C和區(qū)域D ；其中，所述區(qū)域B包括所述第一 MVP像素點(diǎn)，所述區(qū)域C包括所述第二 MVP像素點(diǎn)，所述區(qū)域B和區(qū)域C為所述待劃分區(qū)域；所述區(qū)域A為所述區(qū)域B的鄰近區(qū)域，所述區(qū)域D為所述區(qū)域C的鄰近區(qū)域。
23.根據(jù)權(quán)利要求22所述的視頻圖像編碼裝置，其特征在于，所述裝置還包括 第三計(jì)算發(fā)送模塊，用于若確定的所述當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在區(qū)域A或區(qū)域D中，則根據(jù)所述MV和所述MV對(duì)應(yīng)的像素點(diǎn)所在的區(qū)域?qū)?yīng)的MVP，得到所述當(dāng)前塊的MVD,并將得到的所述MVD進(jìn)行編碼后發(fā)送給解碼端；所述區(qū)域A對(duì)應(yīng)的MVP為所述第一 MVP，所述區(qū)域D對(duì)應(yīng)的MVP為所述第二 MVP。
24.一種視頻圖像解碼裝置，其特征在于，包括第一確定模塊，用于根據(jù)待解碼的當(dāng)前塊的k個(gè)MVP和解碼得到的所述當(dāng)前塊的MVD， 確定所述當(dāng)前塊的MV指向的參考圖像中的區(qū)域；所述參考圖像包括k個(gè)待劃分區(qū)域，每個(gè)所述待劃分區(qū)域包括一個(gè)所述MVP在所述參考圖像中對(duì)應(yīng)的一個(gè)MVP像素點(diǎn)，其中，k大于等于2;第二確定模塊，用于若所述第一確定模塊確定所述當(dāng)前塊的MV指向所述k個(gè)待劃分區(qū)域，則根據(jù)所述當(dāng)前塊的MVD，確定所述當(dāng)前塊的MV指向的子區(qū)域，并根據(jù)所述子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和所述MVD，得到所述當(dāng)前塊的MV。
25.根據(jù)權(quán)利要求M所述的視頻圖像解碼裝置，其特征在于，所述第二確定模塊具體用于若所述第一確定模塊確定所述當(dāng)前塊的MV指向所述k個(gè)待劃分區(qū)域，則根據(jù)所述當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量、橫坐標(biāo)分量或縱坐標(biāo)分量的數(shù)值特征，確定所述當(dāng)前塊的MV指向的子區(qū)域，并根據(jù)所述子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和所述MVD，得到所述當(dāng)前塊的MV。
26.根據(jù)權(quán)利要求25所述的視頻圖像解碼裝置，其特征在于，所述第二確定模塊具體用于若所述第一確定模塊確定所述當(dāng)前塊的MV指向所述k個(gè)待劃分區(qū)域，則根據(jù)所述當(dāng)前塊的MVD的橫坐標(biāo)分量和縱坐標(biāo)分量的幅度和、橫坐標(biāo)分量的幅度或縱坐標(biāo)分量的幅度除以k得到的余數(shù)，確定所述當(dāng)前塊的MV指向的子區(qū)域，并根據(jù)所述子區(qū)域所屬的待劃分區(qū)域?qū)?yīng)的MVP和所述MVD，得到所述當(dāng)前塊的MV。
27.根據(jù)權(quán)利要求M46任一所述的視頻圖像解碼裝置，其特征在于，所述裝置還包括第三確定模塊，用于若所述第一確定模塊確定所述當(dāng)前塊的MVD為(0，0)，則接收所述 MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)，并根據(jù)所述MVP的標(biāo)識(shí)對(duì)應(yīng)的MVP和所述MVD，得到所述當(dāng)前塊的 MV。
28.根據(jù)權(quán)利要求M46任一所述的視頻圖像解碼裝置，其特征在于，k等于2，所述當(dāng)前塊的k個(gè)MVP包括第一 MVP和第二 MVP，所述第一確定模塊包括第一計(jì)算單元，用于根據(jù)公式1計(jì)算得到d ；第二計(jì)算單元，用于根據(jù)公式2和公式3計(jì)算得到所述當(dāng)前塊的MVD在MVPs與MVPt 差值矢量上的投影dp ；第一確定單元，用于若-d彡dp彡d，則確定所述當(dāng)前塊的MV指向所述待劃分區(qū)域； 公式 1 為4d2 = (MVPt. X-MVPs. χ)2+ (MVPt. y-MVPs. y)2，其中，MVPs. χ 與 MVPs. y 分別表示第一 MVP的橫坐標(biāo)分量與縱坐標(biāo)分量；MVPt. χ與MVPt. y分別表示第二 MVP的橫坐標(biāo)分量與縱坐標(biāo)分量；公式 2 為DP = MVD. χ* (MVPt. X-MVPs. χ) +MVD. y* (MVPt. y-MVPs. y)，其中，MVD. χ 與 MVD. y分別表示所述當(dāng)前塊的MVD的橫坐標(biāo)分量與縱坐標(biāo)分量； 公式 3 為dp = Dp/2d。
29.根據(jù)權(quán)利要求觀所述的視頻圖像解碼裝置，其特征在于，所述第一確定模塊還包括第二確定單元，用于若dp < -d，則確定所述當(dāng)前塊的MV指向的區(qū)域?qū)?yīng)的MVP為第一 MVP,并根據(jù)所述第一 MVP和所述MVD，得到所述當(dāng)前塊的MV ；第三確定單元，用于若dp > d，則確定所述當(dāng)前塊的MV指向的區(qū)域?qū)?yīng)的MVP為第二 MVP,并根據(jù)所述第二 MVP和所述MVD，得到所述當(dāng)前塊的MV。
全文摘要
本發(fā)明實(shí)施例提供一種視頻圖像編碼方法、解碼方法和裝置，該編碼方法包括根據(jù)待編碼的當(dāng)前塊的k個(gè)MVP在參考圖像中對(duì)應(yīng)的k個(gè)MVP像素點(diǎn)，對(duì)參考圖像的搜索區(qū)域進(jìn)行區(qū)域劃分；從k個(gè)待劃分區(qū)域中劃分出k個(gè)待搜索子區(qū)域；對(duì)每個(gè)待搜索子區(qū)域和參考圖像的搜索區(qū)域中除k個(gè)待劃分區(qū)域以外的區(qū)域進(jìn)行運(yùn)動(dòng)估計(jì)，確定出當(dāng)前塊的MV；若確定的當(dāng)前塊的MV對(duì)應(yīng)的像素點(diǎn)包含在任一待搜索子區(qū)域中，則根據(jù)MV和MV對(duì)應(yīng)的MVP，得到當(dāng)前塊的MVD；將MVD編碼后發(fā)送給解碼端。本發(fā)明實(shí)施例提供的編碼方法，使得解碼端根據(jù)MVD就可以判斷出該MVD對(duì)應(yīng)的MVP，所以編碼端無(wú)需將MVD對(duì)應(yīng)的MVP的標(biāo)識(shí)發(fā)送給解碼端，從而可以提高編碼效率。
文檔編號(hào)H04N7/26GK102447894SQ20101050228
公開日2012年5月9日 申請(qǐng)日期2010年9月30日 優(yōu)先權(quán)日2010年9月30日
發(fā)明者劉猛, 李厚強(qiáng) 申請(qǐng)人:中國(guó)科學(xué)技術(shù)大學(xué), 華為技術(shù)有限公司