一種使用塊匹配的圖像壓縮方法和裝置制造方法
【專利摘要】本發(fā)明提供一種圖像壓縮方法和裝置。對編碼塊進(jìn)行編碼時，在已重構(gòu)參考像素樣值集之中，按照預(yù)定的評估準(zhǔn)則，搜索得到一個或多個最優(yōu)匹配塊（參考塊或預(yù)測塊）。本發(fā)明的圖像壓縮方法和裝置的特征是匹配塊（參考塊或預(yù)測塊）與被匹配塊（編碼塊或解碼塊或重構(gòu)塊）可有重疊部分，匹配塊不一定全部都在已重構(gòu)參考像素樣值集之中，即僅匹配塊的一部分在已重構(gòu)參考像素樣值集之中。因此，在編碼器搜索匹配塊以及編碼器和解碼器用匹配塊來復(fù)原被匹配塊時，必須補(bǔ)全所述匹配塊中不在已重構(gòu)參考像素樣值集之中的那部分的像素樣值。
【專利說明】一種使用塊匹配的圖像壓縮方法和裝置
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種數(shù)字視頻壓縮編碼及解碼系統(tǒng)，特別是計算機(jī)屏幕圖像和視頻的 編碼及解碼的方法和裝置。
【背景技術(shù)】
[0002] 隨著以遠(yuǎn)程桌面為典型表現(xiàn)形式的新一代云計算與信息處理模式及平臺的發(fā)展 和普及，多臺計算機(jī)之間、計算機(jī)主機(jī)與智能電視、智能手機(jī)、平板電腦等其他數(shù)字設(shè)備之 間及各種各類數(shù)字設(shè)備之間的互聯(lián)已經(jīng)成為現(xiàn)實并日趨成為一種主流趨勢。這使得服務(wù)器 端(云)到用戶端的實時屏幕傳輸成為當(dāng)前的迫切需求。由于需要傳輸?shù)钠聊灰曨l數(shù)據(jù)量很 大，以平板電腦2048x1536像素分辨率且60幀/秒刷新率的24位真彩色屏幕圖像為例，需 要傳輸?shù)臄?shù)據(jù)達(dá)每秒2048x1536x60x24=4320兆比特，如此多的數(shù)據(jù)要想在現(xiàn)實的網(wǎng)絡(luò)條 件下實現(xiàn)實時傳輸是不可能的，因此對于計算機(jī)屏幕圖像的有效的數(shù)據(jù)壓縮必不可少。
[0003] 充分利用計算機(jī)屏幕圖像的特點，對計算機(jī)屏幕圖像進(jìn)行超高效率的壓縮，也是 正在制定中的最新國際視頻壓縮標(biāo)準(zhǔn)HEVC (High Efficiency Video Coding)和其他若干 國際標(biāo)準(zhǔn)、國內(nèi)標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)的一個主要目標(biāo)。
[0004] 計算機(jī)屏幕圖像的一個顯著特點是同一幀圖像內(nèi)通常會有很多相似甚至完全相 同的像素圖樣（pixel pattern)。例如，計算機(jī)屏幕圖像中常出現(xiàn)的中文或外文文字，都 是由少數(shù)幾種基本筆劃所構(gòu)成，同一幀圖像內(nèi)可以找到很多相似或相同的筆劃。計算機(jī) 屏幕圖像中常見的菜單、圖標(biāo)等，也具有很多相似或相同的圖樣。現(xiàn)有的圖像和視頻壓縮 技術(shù)中采用的幀內(nèi)預(yù)測（intra prediction)方式，僅參考相鄰的像素樣值，無法利用一幀 圖像中的相似性或相同性來提高壓縮效率?，F(xiàn)有技術(shù)中的巾貞內(nèi)運(yùn)動補(bǔ)償（intra motion compensation)方式，用幾種固定大?。ㄈ?x4,8x8,16x16,32x32,64x64像素）的塊來進(jìn)行 塊匹配（block matching)編碼，但固定大小的匹配塊必須完全在已重構(gòu)參考像素樣值集之 中，因而與正在編碼中尚未重構(gòu)的被匹配塊不能重疊，特別當(dāng)匹配塊比較大時，匹配塊與被 匹配塊的對應(yīng)像素樣值之間距離就很遠(yuǎn)，也就是無法進(jìn)行距離相近的匹配，大大影響塊匹 配編碼的效率。因此，必須突破現(xiàn)有技術(shù)，特別是解決現(xiàn)有匹配編碼技術(shù)中匹配塊與被匹配 塊不能重疊的難題，以大幅度提高壓縮效果。
[0005] 屏幕圖像的數(shù)字視頻信號的自然形式是圖像的序列。一幀圖像通常是由若干像素 組成的矩形區(qū)域，如果一個數(shù)字視頻信號每秒有50幀圖像，那么一段30分鐘的數(shù)字視頻信 號就是一個由30x60x50 = 90000幀圖像組成的視頻圖像序列，有時也簡稱為視頻序列或序 列。對數(shù)字視頻信號進(jìn)行編碼就是對一幀一幀圖像進(jìn)行編碼。在任一時刻，正在編碼中的 那一幀圖像稱為當(dāng)前編碼圖像。同樣，對數(shù)字視頻信號的壓縮碼流(碼流也稱為比特流）進(jìn) 行解碼就是對一幀一幀圖像的壓縮碼流進(jìn)行解碼。在任一時刻，正在解碼中的那一幀圖像 稱為當(dāng)前解碼圖像。當(dāng)前編碼圖像或當(dāng)前解碼圖像都統(tǒng)稱為當(dāng)前圖像。
[0006] 最新國際視頻壓縮標(biāo)準(zhǔn)HEVC中，對一幀圖像進(jìn)行編碼時，把一幀圖像劃分成若干 塊MxM像素的子圖像，稱為"編碼單元（CodingUnit簡稱⑶)"，以⑶為基本編碼單位，對 子圖像一塊一塊進(jìn)行編碼。常用的M的大小是4,8，16,32,64。因此，對一個視頻圖像序列 進(jìn)行編碼就是對各幀圖像的各個編碼單元即CU依次進(jìn)行編碼。在任一時刻，正在編碼中的 ⑶稱為當(dāng)前編碼⑶。同樣，解碼時也是對各個編碼單元即⑶依次進(jìn)行解碼，最終重構(gòu)出整 個視頻圖像序列。在任一時刻，正在解碼中的CU稱為當(dāng)前解碼CU。當(dāng)前編碼CU或當(dāng)前解 碼⑶都統(tǒng)稱為當(dāng)前⑶。
[0007] 為適應(yīng)一幀圖像內(nèi)各部分圖像內(nèi)容與性質(zhì)的不同，有針對性地進(jìn)行最有效的編 碼，一幀圖像內(nèi)各CU的大小可以是不同的，有的是8x8，有的是64x64，等等。為了使不同大 小的CU能夠無縫拼接起來，一幀圖像總是先劃分成大小完全相同具有AW像素的"最大編 碼單元（LargestCodingUnit簡稱IXU)"，也稱為深度為0的⑶。然后，一個深度為0的 ⑶可劃分成4個大小完全相同具有
【權(quán)利要求】
1. 一種圖像編碼方法，其特征在于：對一個編碼塊，搜索得到一個參考塊，所述參考塊 有下列兩種情形之一： 所述參考塊是原始完整已重構(gòu)參考塊，即完整地在已重構(gòu)參考像素樣值集內(nèi) 或者 所述參考塊是部分已重構(gòu)參考塊，即由在已重構(gòu)參考像素樣值集內(nèi)的已重構(gòu)部分和不 在已重構(gòu)參考像素樣值集內(nèi)的未重構(gòu)部分這兩部分構(gòu)成； 所述參考塊與所述編碼塊具有同樣形狀和大小；使用所述參考塊作為預(yù)測塊來構(gòu)造所 述編碼塊；把在預(yù)測編碼過程中產(chǎn)生的與預(yù)測解碼有關(guān)的參數(shù)放入壓縮碼流。
2. 根據(jù)權(quán)利要求1所述的編碼方法，其特征在于包括但不限于以下步驟的全部或部 分： 步驟1)輸入一個當(dāng)前編碼塊的位置和大小，同時輸入若干個在預(yù)定的搜索范圍內(nèi)的 候選的參考塊的位置和大小，對于所述編碼塊和所述若干個候選的參考塊中的每一個參考 塊，執(zhí)行下列步驟：從所述編碼塊的位置和大小以及所述參考塊的位置和大小判斷出所述 參考塊是否整體在重構(gòu)參考像素樣值暫存區(qū)（即已重構(gòu)參考像素樣值集）內(nèi)，如果是，順序 執(zhí)行下一步驟，否則，跳至步驟3); 步驟2)從所述重構(gòu)參考像素樣值暫存區(qū)內(nèi)取出原始完整已重構(gòu)參考塊，并選擇所述原 始完整已重構(gòu)參考塊作為后續(xù)步驟5)中移動矢量搜索的輸入?yún)⒖級K；跳至步驟5); 步驟3)從所述重構(gòu)參考像素樣值暫存區(qū)內(nèi)取出部分已重構(gòu)參考塊，把所述部分已重構(gòu) 參考塊中的全部或部分已重構(gòu)像素樣值和/或所述部分已重構(gòu)參考塊的鄰近的部分已重 構(gòu)像素樣值的數(shù)值賦值予所述部分已重構(gòu)參考塊中的未重構(gòu)部分，產(chǎn)生填充補(bǔ)全已重構(gòu)參 考塊； 步驟4)選擇所述填充補(bǔ)全已重構(gòu)參考塊作為后續(xù)步驟5)中移動矢量搜索的輸入?yún)⒖?塊； 步驟5)以所述若干個所述參考塊(即步驟2的所述輸入?yún)⒖級K或者步驟4的所述輸入 參考塊）作為參考和候選對象，對所述編碼塊進(jìn)行移動矢量搜索以找到最優(yōu)參考塊和最優(yōu) 移動矢量并且進(jìn)行編碼的其余步驟。
3. -種圖像解碼方法，其特征在于：解析壓縮碼流，獲取與預(yù)測解碼有關(guān)的參數(shù)；根據(jù) 所述參數(shù)的部分或全部，獲取與一個解碼塊對應(yīng)的一個參考塊，所述參考塊有下列兩種情 形之一： 所述參考塊是原始完整已重構(gòu)參考塊，即完整地在已重構(gòu)參考像素樣值集內(nèi) 或者 所述參考塊是部分已重構(gòu)參考塊，即由在已重構(gòu)參考像素樣值集內(nèi)的已重構(gòu)部分和不 在已重構(gòu)參考像素樣值集內(nèi)的未重構(gòu)部分這兩部分構(gòu)成。
4. 根據(jù)權(quán)利要求3所述的解碼方法，其特征在于：所述參數(shù)包括但不限于有關(guān)所述解 碼塊的位置的參數(shù)，有關(guān)所述解碼塊的大小的參數(shù)，有關(guān)所述參考塊的位置的參數(shù)，有關(guān)所 述參考塊的大小的參數(shù)。
5. 根據(jù)權(quán)利要求3所述的解碼方法，其特征在于：在部分已重構(gòu)參考塊的情形，構(gòu)造所 述參考塊的所述未重構(gòu)部分，構(gòu)造方式包括但不限于下列方式之一或其組合： 所述未重構(gòu)部分的全部或部分?jǐn)?shù)值被直接或間接設(shè)置為等于所述參考塊的所述重構(gòu) 部分內(nèi)的部分或全部已重構(gòu)參考像素樣值的數(shù)值 或者 所述未重構(gòu)部分的全部或部分?jǐn)?shù)值被直接或間接設(shè)置為等于所述參考塊的所述重構(gòu) 部分內(nèi)的部分或全部已重構(gòu)參考像素樣值的數(shù)值按照預(yù)先規(guī)定的方式進(jìn)行外插運(yùn)算得到 的數(shù)值 或者 所述未重構(gòu)部分的全部或部分?jǐn)?shù)值被直接或間接設(shè)置為等于所述參考塊的所述重構(gòu) 部分外但鄰近的已重構(gòu)參考像素樣值的數(shù)值 或者 所述未重構(gòu)部分的全部或部分?jǐn)?shù)值被直接或間接設(shè)置為等于所述參考塊的所述重構(gòu) 部分外但鄰近的已重構(gòu)參考像素樣值的數(shù)值按照預(yù)先規(guī)定的方式進(jìn)行外插運(yùn)算得到的數(shù) 值 或者 所述未重構(gòu)部分的全部或部分?jǐn)?shù)值被直接或間接設(shè)置為等于預(yù)先規(guī)定的數(shù)值。
6. 根據(jù)權(quán)利要求5所述的解碼方法，其特征在于：在部分已重構(gòu)參考塊的情形，把所述 參考塊的所述重構(gòu)部分和構(gòu)造后的所述參考塊的所述未重構(gòu)部分的數(shù)值直接或間接賦值 予所述解碼塊。
7. 根據(jù)權(quán)利要求3所述的解碼方法，其特征在于：對所述已重構(gòu)參考像素樣值集進(jìn)行 擴(kuò)展，構(gòu)成所述已重構(gòu)參考像素樣值集的擴(kuò)展部分；擴(kuò)展已重構(gòu)參考像素樣值集的方式包 括但不限于下列方式之一或其組合： 擴(kuò)展部分的像素樣值的數(shù)值被直接或間接設(shè)置為等于所述已重構(gòu)參考像素樣值集內(nèi) 的一部分已重構(gòu)參考像素樣值的數(shù)值； 或者 擴(kuò)展部分的像素樣值的數(shù)值被直接或間接設(shè)置為等于所述已重構(gòu)參考像素樣值集內(nèi) 的與擴(kuò)展部分鄰接的一部分已重構(gòu)參考像素樣值的數(shù)值； 或者 擴(kuò)展部分的像素樣值的數(shù)值被直接或間接設(shè)置為等于對所述已重構(gòu)參考像素樣值集 內(nèi)的一部分已重構(gòu)參考像素樣值的數(shù)值按照預(yù)先規(guī)定的方式進(jìn)行外插運(yùn)算得到的數(shù)值； 或者 擴(kuò)展部分的像素樣值的數(shù)值被直接或間接設(shè)置為等于對所述已重構(gòu)參考像素樣值集 內(nèi)的與擴(kuò)展部分鄰接的一部分已重構(gòu)參考像素樣值的數(shù)值按照預(yù)先規(guī)定的方式進(jìn)行外插 運(yùn)算得到的數(shù)值； 或者 擴(kuò)展部分的像素樣值的數(shù)值被直接或間接設(shè)置為等于預(yù)先規(guī)定的數(shù)值； 或者 所有可能的擴(kuò)展部分用預(yù)先規(guī)定的數(shù)值來填充。
8. 根據(jù)權(quán)利要求7所述的解碼方法，其特征在于：在部分已重構(gòu)參考塊的情形，構(gòu)造所 述參考塊的所述未重構(gòu)部分，構(gòu)造方式包括但不限于：所述參考塊的所述未重構(gòu)部分的全 部或部分?jǐn)?shù)值被直接或間接設(shè)置為等于所述參考塊的在擴(kuò)展部分內(nèi)的像素樣值的數(shù)值。
9. 根據(jù)權(quán)利要求8所述的解碼方法，其特征在于：在部分已重構(gòu)參考塊的情形，把所述 參考塊的所述重構(gòu)部分和構(gòu)造后的所述參考塊的所述未重構(gòu)部分的數(shù)值直接或間接賦值 予所述解碼塊。
10. 根據(jù)權(quán)利要求3所述的解碼方法，其特征在于：在部分已重構(gòu)參考塊的情形，把所 述參考塊的所述已重構(gòu)部分的數(shù)值直接或間接賦值予所述解碼塊的與所述參考塊的所述 已重構(gòu)部分對應(yīng)的部分，對所述解碼塊的與所述參考塊的所述未重構(gòu)部分對應(yīng)的部分進(jìn)行 賦值，賦值的方法包括但不限于下列方式之一或其組合： 把所述參考塊的所述重構(gòu)部分內(nèi)的部分或全部已重構(gòu)參考像素樣值的數(shù)值直接或間 接賦值予所述解碼塊的與所述參考塊的所述未重構(gòu)部分對應(yīng)的部分 或者 把所述參考塊的所述重構(gòu)部分內(nèi)的部分或全部已重構(gòu)參考像素樣值的數(shù)值按照預(yù)先 規(guī)定的方式進(jìn)行外插運(yùn)算得到的數(shù)值直接或間接賦值予所述解碼塊的與所述參考塊的所 述未重構(gòu)部分對應(yīng)的部分 或者 把所述參考塊的所述重構(gòu)部分外但鄰近的已重構(gòu)參考像素樣值的數(shù)值直接或間接賦 值予所述解碼塊的與所述參考塊的所述未重構(gòu)部分對應(yīng)的部分 或者 把所述參考塊的所述重構(gòu)部分外但鄰近的已重構(gòu)參考像素樣值的數(shù)值按照預(yù)先規(guī)定 的方式進(jìn)行外插運(yùn)算得到的數(shù)值直接或間接賦值予所述解碼塊的與所述參考塊的所述未 重構(gòu)部分對應(yīng)的部分 或者 把預(yù)先規(guī)定的數(shù)值直接或間接賦值予所述解碼塊的與所述參考塊的所述未重構(gòu)部分 對應(yīng)的部分。
11. 根據(jù)權(quán)利要求7所述的解碼方法，其特征在于：在部分已重構(gòu)參考塊的情形，把所 述參考塊的所述已重構(gòu)部分的數(shù)值直接或間接賦值予所述解碼塊的與所述參考塊的所述 已重構(gòu)部分對應(yīng)的部分，把所述參考塊的在擴(kuò)展部分內(nèi)的像素樣值的數(shù)值直接或間接賦值 予所述解碼塊的與所述參考塊的所述未重構(gòu)部分對應(yīng)的部分，即把所述參考塊，包括所述 已重構(gòu)部分和在所述擴(kuò)展部分內(nèi)的像素樣值部分這兩部分的數(shù)值，直接或間接賦值予所述 解碼塊。
12. 根據(jù)權(quán)利要求3所述的解碼方法，其特征在于包括但不限于以下步驟的全部或部 分： 步驟1)根據(jù)所述參數(shù)的部分或全部，判斷出與當(dāng)前解碼位置上解碼塊對應(yīng)的參考塊是 否整體在重構(gòu)參考像素樣值暫存區(qū)內(nèi)，如果是，順序執(zhí)行下一步驟，否則，跳至步驟3); 步驟2)選擇所述重構(gòu)參考像素樣值暫存區(qū)中根據(jù)所述參數(shù)的部分或全部確定的原始 完整已重構(gòu)參考塊作為后續(xù)步驟5)中所使用的參考塊；跳至步驟5); 步驟3)把所述重構(gòu)參考像素樣值暫存區(qū)中根據(jù)所述參數(shù)的部分或全部確定的部分已 重構(gòu)參考塊中的全部或部分已重構(gòu)像素樣值和/或所述部分已重構(gòu)參考塊的鄰近的部分 已重構(gòu)像素樣值的數(shù)值和/或預(yù)先規(guī)定的數(shù)值直接或間接賦值予所述部分已重構(gòu)參考塊 中的未重構(gòu)部分，產(chǎn)生填充補(bǔ)全已重構(gòu)參考塊； 步驟4)選擇所述填充補(bǔ)全已重構(gòu)參考塊作為后續(xù)步驟5)中所要復(fù)制的參考塊； 步驟5)把所述參考塊，即步驟2的所述參考塊或者步驟4的所述參考塊，的數(shù)值賦值 予所述解碼塊，然后進(jìn)行解碼其余步驟。
13. 根據(jù)權(quán)利要求3所述的解碼方法，其特征在于包括但不限于以下步驟的全部或部 分： 步驟1)根據(jù)所述參數(shù)的部分或全部，判斷出與當(dāng)前解碼位置上解碼塊對應(yīng)的參考塊是 否整體在重構(gòu)參考像素樣值暫存區(qū)內(nèi)，如果是，順序執(zhí)行下一步驟，否則，跳至步驟3); 步驟2)把所述重構(gòu)參考像素樣值暫存區(qū)中根據(jù)所述參數(shù)的部分或全部確定的原始完 整已重構(gòu)參考塊的數(shù)值賦值予所述解碼塊；跳至步驟5); 步驟3)把所述重構(gòu)參考像素樣值暫存區(qū)中根據(jù)所述參數(shù)的部分或全部確定的部分已 重構(gòu)參考塊中的已重構(gòu)像素樣值的數(shù)值賦值予所述解碼塊的相應(yīng)部分； 步驟4)把全部或部分所述已重構(gòu)像素樣值和/或所述部分已重構(gòu)參考塊的鄰近的部 分已重構(gòu)像素樣值的數(shù)值和/或預(yù)先規(guī)定的數(shù)值直接或間接賦值予所述解碼塊中未被以 上步驟3)賦值到的部分，完成整個解碼塊的全部賦值； 步驟5)進(jìn)行解碼其余步驟。
14. 一種圖像編碼裝置，其特征在于包括但不限于以下各模塊的全部或部分：參考塊 是否整體在重構(gòu)參考像素樣值暫存模塊內(nèi)的判斷模塊，構(gòu)造未重構(gòu)部分模塊。
15. 根據(jù)權(quán)利要求14所述的編碼裝置，其特征在于包括但不限于以下各模塊的全部或 部分： 模塊1)參考塊是否整體在重構(gòu)參考像素樣值暫存模塊內(nèi)的判斷模塊：本模塊輸入包 括一個當(dāng)前編碼塊的位置和大小，本模塊輸入還包括在預(yù)定的搜索范圍內(nèi)的一個候選的參 考塊的位置和大小，本模塊從所述編碼塊的位置和大小以及所述參考塊的位置和大小判斷 出所述參考塊是否整體在重構(gòu)參考像素樣值暫存模塊內(nèi)； 模塊2)重構(gòu)參考像素樣值暫存模塊：暫存到當(dāng)前編碼中編碼塊的位置為止的所有 以前已重構(gòu)像素樣值，用作當(dāng)前編碼中編碼塊的參考像素樣值（即候選的參考塊的像素樣 值）； 模塊3)構(gòu)造未重構(gòu)部分模塊：從所述重構(gòu)參考像素樣值暫存模塊中取出部分已重構(gòu) 參考塊，把所述部分已重構(gòu)參考塊中的全部或部分已重構(gòu)像素樣值和/或所述部分已重構(gòu) 參考塊的鄰近的部分已重構(gòu)像素樣值的數(shù)值賦值予所述部分已重構(gòu)參考塊中的未重構(gòu)部 分，產(chǎn)生填充補(bǔ)全的參考塊； 模塊4)移動矢量搜索模塊；本模塊的功能是對于一個輸入的當(dāng)前編碼塊，在已重構(gòu)參 考像素樣值集即所述重構(gòu)參考像素樣值暫存模塊中，按照預(yù)定的評估準(zhǔn)則，在一個預(yù)定的 搜索范圍內(nèi)，搜索得到一個最優(yōu)參考塊以及對應(yīng)的最優(yōu)移動矢量；所述最優(yōu)參考塊可以是 來自所述重構(gòu)參考像素樣值暫存模塊的原始完整已重構(gòu)參考塊，也可以是來自所述用已重 構(gòu)部分賦值予未重構(gòu)部分模塊的填充補(bǔ)全的參考塊； 模塊5)其余編碼運(yùn)算模塊：施行對編碼塊，所述編碼塊所在的當(dāng)前編碼CU和當(dāng)前編碼 IXU的其余編碼運(yùn)算。
16. -種圖像解碼裝置，其特征在于包括但不限于以下各模塊的全部或部分：參考塊 是否整體在重構(gòu)參考像素樣值暫存模塊內(nèi)的判斷模塊，構(gòu)造未重構(gòu)部分模塊，把部分已重 構(gòu)參考塊的數(shù)值賦值予解碼塊的模塊。
17. 根據(jù)權(quán)利要求16所述的解碼裝置，其特征在于包括但不限于以下各模塊的全部或 部分： 模塊1)參考塊是否整體在重構(gòu)參考像素樣值暫存模塊內(nèi)的判斷模塊：本模塊輸入包 括但不限于從壓縮碼流中獲取的與預(yù)測解碼有關(guān)的參數(shù)的部分或全部，本模塊從所述參數(shù) 的部分或全部和當(dāng)前解碼中解碼塊的位置與大小判斷出對應(yīng)的參考塊是否整體在重構(gòu)參 考像素樣值暫存模塊內(nèi)； 模塊2)重構(gòu)參考像素樣值暫存模塊：暫存到當(dāng)前解碼中解碼塊的位置為止的所有以 前已重構(gòu)像素樣值，用作當(dāng)前解碼中解碼塊的參考像素樣值(即所述參考塊的像素樣值）； 模塊3)構(gòu)造未重構(gòu)部分模塊：把所述重構(gòu)參考像素樣值暫存模塊中由所述參數(shù)的部 分或全部確定的部分已重構(gòu)參考塊中的全部或部分已重構(gòu)像素樣值和/或所述部分已重 構(gòu)參考塊的鄰近的部分已重構(gòu)像素樣值的數(shù)值和/或預(yù)先規(guī)定的數(shù)值直接或間接賦值予 所述部分已重構(gòu)參考塊中的未重構(gòu)部分，產(chǎn)生填充補(bǔ)全的參考塊； 模塊4)把參考塊的數(shù)值賦值予解碼塊的模塊：本模塊的功能是把所述重構(gòu)參考像素 樣值暫存模塊中由所述參數(shù)確定的原始完整已重構(gòu)參考塊或者模塊3)產(chǎn)生的填充補(bǔ)全的 參考塊的數(shù)值和/或預(yù)先規(guī)定的數(shù)值直接或間接賦值予當(dāng)前解碼中解碼塊； 模塊5)其余解碼運(yùn)算模塊：施行對所述當(dāng)前解碼中解碼塊，所述當(dāng)前解碼中解碼塊所 在的當(dāng)前解碼CU和當(dāng)前解碼LCU的其余解碼運(yùn)算。
18. 根據(jù)權(quán)利要求16所述的解碼裝置，其特征在于包括但不限于以下各模塊的全部或 部分： 模塊1)參考塊是否整體在重構(gòu)參考像素樣值暫存模塊內(nèi)的判斷模塊：本模塊輸入包 括但不限于從壓縮碼流中獲取的與預(yù)測解碼有關(guān)的參數(shù)的部分或全部，本模塊從所述參數(shù) 的部分或全部和當(dāng)前解碼中解碼塊的位置與大小判斷出對應(yīng)的參考塊是否整體在重構(gòu)參 考像素樣值暫存模塊內(nèi)； 模塊2)重構(gòu)參考像素樣值暫存模塊：暫存到當(dāng)前解碼中解碼塊的位置為止的所有以 前已重構(gòu)像素樣值，用作當(dāng)前解碼中解碼塊的參考像素樣值； 模塊3)把原始完整已重構(gòu)參考塊的數(shù)值賦值予解碼塊的模塊：本模塊的功能是把所 述重構(gòu)參考像素樣值暫存模塊中由所述參數(shù)的部分或全部確定的原始完整已重構(gòu)參考塊 的數(shù)值賦值予所述當(dāng)前解碼中解碼塊； 模塊4)把部分已重構(gòu)參考塊的數(shù)值賦值予解碼塊的模塊：本模塊的功能是1)把所述 重構(gòu)參考像素樣值暫存模塊中由所述參數(shù)確定的部分已重構(gòu)參考塊的已重構(gòu)像素樣值的 數(shù)值賦值予所述解碼塊的相應(yīng)部分，2)把全部或部分所述已重構(gòu)像素樣值和/或所述部分 已重構(gòu)參考塊的鄰近的部分已重構(gòu)像素樣值的數(shù)值和/或預(yù)先規(guī)定的數(shù)值直接或間接賦 值予所述解碼塊中尚未被賦值到的部分，完成整個解碼塊的全部賦值； 模塊5)其余解碼運(yùn)算模塊：施行對所述當(dāng)前解碼中解碼塊，所述當(dāng)前解碼中解碼塊所 在的當(dāng)前解碼CU和當(dāng)前解碼LCU的其余解碼運(yùn)算。
19. 根據(jù)權(quán)利要求1至18中任一權(quán)利要求所述的編碼方法或解碼方法或編碼裝置或解 碼裝置，其特征在于：所述部分已重構(gòu)匹配塊（即參考塊或預(yù)測塊）是滿足|Xr - Xc|〈Nx 并且|Yr - Yc|〈Ny的匹配塊，其中（Xc，Yc)是所述被匹配塊（即編碼塊或解碼塊）的最 左上像素樣值相對于一幀圖像的一個預(yù)先設(shè)定的原點的坐標(biāo)，（Xr，Yr)是所述匹配塊的最 左上像素樣值相對于所述原點的坐標(biāo)，Nx是所述被匹配塊和所述匹配塊的寬度，Ny是所述 被匹配塊和所述匹配塊的高度；即所述匹配塊與所述被匹配塊在位置上有重疊部分。
20. 根據(jù)權(quán)利要求19所述的編碼方法或解碼方法或編碼裝置或解碼裝置，其特征在 于：所述部分已重構(gòu)匹配塊是滿足Xc - Nx〈 Xr彡Xc并且Yc - Ny〈 Yr彡Yc但其中 兩個等號不能同時成立的匹配塊；把所述部分已重構(gòu)匹配塊的數(shù)值P (X，Y)賦值予所述被 匹配塊P (X，Y)的賦值語句包括但不限于下列賦值語句之任一或其組合： for (y=0; y<Ny; ++y) for (x=0; x〈Nx; ++x) P(Xc + x, Yc + y) = P (Xr + x, Yr + y) 或者 for (y=0; y<Ny; ++y) for (x=0; x〈Nx; ++x) P(Xc + Nx - 1 - x, Yc + y) = P(Xr + Nx - 1 - x, Yr + y) 或者 for (x=0; x〈Nx; ++x) for (y=0; y<Ny; ++y) P(Xc + x, Yc + y) = P(Xr + x, Yr + y) 或者 for (x=0; x〈Nx; ++x) for (y=0; y<Ny; ++y) P(Xc + x, Yc + Ny - 1 - y) = P(Xr + x, Yr + Ny - 1 - y)。
21. 根據(jù)權(quán)利要求20所述的編碼方法或解碼方法或編碼裝置或解碼裝置，其特征在 于：所述部分已重構(gòu)匹配塊是滿足Xr = Xc并且Yc - Ny〈 Yr〈 Yc的上下部分自匹配的 垂直匹配條或者滿足Xc - Nx〈 Xr〈 Xc并且Yr = Yc的左右部分自匹配的水平匹配條； 把所述部分已重構(gòu)匹配條的數(shù)值P (X，Y)賦值予所述被匹配條P (X，Y)的賦值語句包括 但不限于： 上下部分自匹配的賦值語句 for (y=0; y<Ny; ++y) P(Xc, Yc + y) = P(Xr, Yr + y) 左右部分自匹配的賦值語句 for (x=0; x〈Nx; ++x) P(Xc + x, Yc) = P(Xr + x, Yr) 〇
22. 根據(jù)權(quán)利要求19所述的編碼方法或解碼方法或編碼裝置或解碼裝置，其特征在 于：所述匹配塊是匹配串，像素樣值的坐標(biāo)（X，Y)成為一個1維地址K，地址為K的像素樣 值P的數(shù)值是P (K);-個長度為L的被匹配串的第一個像素樣值的地址是Kc，而一個匹 配串（必定有與被匹配串完全相同的長度)的第一個像素樣值的地址是Kr ;所述部分已重構(gòu) 匹配塊是滿足Kc 一 L〈 Kr〈 Kc的部分已重構(gòu)匹配串；把所述部分已重構(gòu)匹配串的數(shù)值P (K)賦值予所述被匹配串P (K)的賦值語句包括但不限于： for(k=0; k<L; ++k) P (Kc + k) = P (Kr + k)。
23.根據(jù)權(quán)利要求1至18中任一權(quán)利要求或權(quán)利要求20或21或22所述的編碼方法 或解碼方法或編碼裝置或解碼裝置，其特征在于所述編碼塊或解碼塊或參考塊或預(yù)測塊是 (但不限于）下列情況之一： 編碼單元（Coding Unit簡稱⑶） 或 預(yù)測單兀（Prediction Unit簡稱PU) 或 最大編碼單元（Largest Coding Unit簡稱LQJ) 或 編碼樹單兀（Coding Tree Unit簡稱CTU) 或 由像素樣值組成的一個矩形區(qū)域 或 由像素樣值組成的一個正方形區(qū)域 或 由像素樣值組成的一個三邊形區(qū)域 或 由像素樣值組成的一個四邊形區(qū)域 或 由像素樣值組成的一個多邊形區(qū)域 或 由像素樣值組成的一個垂直條形區(qū)域(寬度為1的矩形區(qū)域） 或 由像素樣值組成的一個水平條形區(qū)域(高度為1的矩形區(qū)域） 或 由像素樣值組成的一個任意角度條形區(qū)域(區(qū)域中任一像素樣值沒有上下相鄰的像素 樣值或者沒有左右相鄰的像素樣值的線條形區(qū)域） 或 由像素樣值組成的一個串形區(qū)域 或 由像素樣值組成的一個由一個或多個條形區(qū)域構(gòu)成的區(qū)域。
【文檔編號】H04N19/70GK104427338SQ201410450596
【公開日】2015年3月18日 申請日期:2014年9月5日 優(yōu)先權(quán)日:2013年9月7日
【發(fā)明者】林濤 申請人:上海天荷電子信息有限公司