個(gè)匹配相對位置(稱為移動(dòng)矢量即mot1n vector簡稱MV)和一個(gè)匹配長度，即一對(移動(dòng)矢量，匹配長度)來表征。然后把一對或多對(移動(dòng)矢量，匹配長度)寫入視頻壓縮碼流中。
[0013]幀內(nèi)串匹配解碼就是在對一個(gè)CU進(jìn)行解碼時(shí)，根據(jù)從視頻壓縮碼流中解析出來的一對或多對(移動(dòng)矢量，匹配長度)，來確定同一幀內(nèi)的已重構(gòu)參考像素樣值集之中的一個(gè)或多個(gè)像素樣值匹配串的位置，然后把一個(gè)或多個(gè)所述匹配串復(fù)制和粘貼到所述⑶的相對位置(即被匹配串的位置)。每個(gè)復(fù)制和粘貼的匹配串的像素樣值數(shù)就是所述匹配長度。對應(yīng)的被匹配串也具有相同的所述匹配長度。
[0014]本發(fā)明的主要技術(shù)特征如圖1所示。圖1中表示的匹配微塊串和被匹配微塊串可以是疊包格式的匹配微塊串和被匹配微塊串，也可以是平面格式的一個(gè)分量(樣值)的匹配微塊串和被匹配微塊串。因而本發(fā)明的方法和裝置，既可以適用于對疊包格式的LCU和CU的像素的編碼和解碼，也可以適用于對平面格式的LCU和CU的一個(gè)平面的像素樣值的編碼和解碼。圖1中的一個(gè)微塊由寬度為2高度為2的2x2=4個(gè)像素或像素樣值組成,稱為2x2微塊。但本發(fā)明也可用其他尺寸的微塊，如寬度為2高度為I的2x1=2個(gè)像素或像素樣值組成的2x1微塊，或?qū)挾葹镮高度為2的1x2=2個(gè)像素或像素樣值組成的1x2微塊，或?qū)挾葹?高度為I的4x1=4個(gè)像素或像素樣值組成的4x1微塊，或?qū)挾葹镮高度為4的1x4=4個(gè)像素或像素樣值組成的1x4微塊,或?qū)挾葹?高度為4的4x4=16個(gè)像素或像素樣值組成的4x4微塊。
[0015]本發(fā)明的編碼方法和裝置中，最基本的特有技術(shù)特征就是在對當(dāng)前CU進(jìn)行編碼時(shí)，在已經(jīng)完成編碼的歷史像素樣值集合(也稱已重構(gòu)參考像素樣值集)中進(jìn)行搜索，逐個(gè)找到一個(gè)或多個(gè)與當(dāng)前編碼CU的像素樣值相匹配的以微塊為基本匹配單位的最優(yōu)的匹配微塊串。每個(gè)匹配微塊串用兩個(gè)參數(shù):移動(dòng)矢量(即匹配相對位置或匹配距離)和匹配微塊數(shù)(簡稱微塊數(shù))，即一對(移動(dòng)矢量，微塊數(shù))來表征。每個(gè)匹配微塊串都含有整數(shù)個(gè)微塊，但匹配微塊串的起始位置可以是已重構(gòu)參考像素樣值集之中任意像素樣值的位置，與微塊的尺寸無關(guān)，也不受微塊的尺寸的限制。即，移動(dòng)矢量以像素樣值為單位而非微塊為單位。與在已重構(gòu)參考像素樣值集之中找到的一個(gè)最優(yōu)匹配微塊串相對應(yīng)的在當(dāng)前CU之中的那些微塊所組成的那個(gè)微塊串稱為被匹配微塊串。被匹配微塊串在當(dāng)前CU之中的起始位置總是以微塊為單位，不能是任意的像素樣值的位置。
[0016]本發(fā)明的解碼方法和裝置中，最基本的特有技術(shù)特征就是在對當(dāng)前解碼CU的壓縮碼流數(shù)據(jù)進(jìn)行解碼時(shí)，從碼流數(shù)據(jù)中依次讀出一對或多對(移動(dòng)矢量，微塊數(shù))。然后，從當(dāng)前解碼的被匹配微塊串的第一個(gè)微塊的位置和移動(dòng)矢量計(jì)算出已重構(gòu)參考像素樣值集之中的匹配微塊串的的第一個(gè)微塊的位置。接著，再根據(jù)預(yù)定的微塊串的排列規(guī)則，從已重構(gòu)參考像素樣值集之中復(fù)制整個(gè)匹配微塊串(含有由所述微塊數(shù)確定的微塊數(shù)目)，將整個(gè)匹配微塊串移動(dòng)和粘貼到當(dāng)前解碼中的所述被匹配微塊串的位置，復(fù)原出整個(gè)被匹配微塊串。這樣依次復(fù)制、移動(dòng)、粘貼一個(gè)一個(gè)匹配微塊串，最終復(fù)原出整個(gè)當(dāng)前解碼CU的所有像素樣值。與編碼時(shí)的情形一樣，每個(gè)匹配微塊串都含有整數(shù)個(gè)微塊，但匹配微塊串的起始位置可以是已重構(gòu)參考像素樣值集之中任意像素樣值的位置，與微塊的尺寸無關(guān)，也不受微塊的尺寸的限制。即，移動(dòng)矢量以像素樣值為單位而非微塊為單位。另一方面，被匹配微塊串在當(dāng)前CU之中的起始位置總是以微塊為單位，不能是任意的像素樣值的位置。
[0017]以上通過若干特定的具體實(shí)例說明本發(fā)明的技術(shù)特征。本領(lǐng)域技術(shù)人員可由本說明書所揭示的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明還可以通過另外不同的【具體實(shí)施方式】加以實(shí)施或應(yīng)用，本說明書中的各項(xiàng)細(xì)節(jié)也可以基于不同觀點(diǎn)與應(yīng)用，在不背離本發(fā)明的精神下進(jìn)行各種修飾或改變。
[0018]本發(fā)明的編碼方法的流程示意圖如圖2所示。本發(fā)明的編碼方法包括如下步驟: 1)對一個(gè)輸入的編碼單元即CU的原始像素進(jìn)行微塊串匹配編碼，產(chǎn)生出(I)以像素樣值為單位的最優(yōu)移動(dòng)矢量即匹配相對位置或匹配距離和(2)最優(yōu)匹配微塊串的以微塊為單位的微塊數(shù)；也就是從所述CU中的一個(gè)起始微塊開始，在已重構(gòu)參考像素樣值集之中的一個(gè)預(yù)定的搜索范圍內(nèi)，按照預(yù)定的評估準(zhǔn)則和微塊串的排列規(guī)則，搜索得到一個(gè)或多個(gè)最優(yōu)的匹配微塊串；搜索得到的所述匹配微塊串與所述CU中的相應(yīng)的被匹配微塊串有相同的所述微塊數(shù)；所述移動(dòng)矢量就是所述匹配微塊串的位置坐標(biāo)與所述被匹配微塊串的位置坐標(biāo)之差；所述移動(dòng)矢量的單位是像素樣值(整像素樣值或二分之一、四分之一、八分之一像素樣值)的最小坐標(biāo)單位而非微塊；所述微塊數(shù)的單位則是微塊而非像素樣值的坐標(biāo)單位；微塊串匹配編碼的輸出是所述移動(dòng)矢量、所述微塊數(shù)以及匹配殘差；所述匹配殘差就是所述匹配微塊串的像素樣值的數(shù)值與所述被匹配微塊串的像素樣值的數(shù)值之差；
2)其余的常用編碼和重構(gòu)步驟，如幀內(nèi)預(yù)測、幀間預(yù)測、變換、量化、逆變換、反量化、熵編碼、去塊效應(yīng)濾波、樣值自適應(yīng)補(bǔ)償(Sample Adaptive Offset);本步驟的輸入是上述步驟I)的輸出和輸入原始像素；本步驟的輸出是重構(gòu)像素和含移動(dòng)矢量、微塊數(shù)和其他編碼結(jié)果的壓縮碼流；所述重構(gòu)像素放入已重構(gòu)參考像素樣值暫存區(qū)中，用作后續(xù)微塊串匹配編碼步驟、其余常用編碼和重構(gòu)步驟所需要的參考像素；所述壓縮碼流也是本編碼方法的最后輸出。
[0019]本發(fā)明的解碼方法的流程示意圖如圖3所示。本發(fā)明的解碼方法包括如下步驟:
1)對含移動(dòng)矢量、微塊數(shù)和其他編碼結(jié)果的壓縮碼流進(jìn)行解析，輸出I)解析得到的匹配微塊串的移動(dòng)矢量和微塊數(shù)，2)其余解析得到的數(shù)據(jù)；
2)使用輸入的移動(dòng)矢量及微塊數(shù)進(jìn)行一個(gè)當(dāng)前CU的微塊串匹配解碼；也就是從已重構(gòu)參考像素樣值暫存區(qū)中由所述移動(dòng)矢量和所述CU中當(dāng)前被匹配微塊串的位置計(jì)算確定的匹配微塊串的位置，按照已知的微塊串的排列規(guī)則，復(fù)制微塊數(shù)量(長度)為微塊數(shù)的整個(gè)匹配微塊串的所有樣值，并將整個(gè)所述匹配微塊串移動(dòng)和粘貼到當(dāng)前所述被匹配微塊串的位置，復(fù)原出整個(gè)所述被匹配微塊串；所述被匹配微塊串與所述匹配微塊串有相同的所述微塊數(shù)；所述移動(dòng)矢量的單位是像素樣值(整像素樣值或二分之一、四分之一、八分之一像素樣值)的最小坐標(biāo)單位而非微塊；所述微塊數(shù)的單位則是微塊而非像素樣值的坐標(biāo)單位；微塊串匹配解碼的輸出是復(fù)原的所述被匹配微塊串的像素樣值；
3)其余的常用解碼和重構(gòu)步驟，如幀內(nèi)預(yù)測、幀間預(yù)測、逆變換、反量化、熵解碼、去塊效應(yīng)濾波、樣值自適應(yīng)補(bǔ)償(Sample Adaptive Offset);本步驟的輸入是上述步驟2)的輸出和上述步驟I)的輸出2)即其余解析得到的數(shù)據(jù)；本步驟的輸出是重構(gòu)像素；所述重構(gòu)像素放入已重構(gòu)參考像素樣值暫存區(qū)中，用作后續(xù)