用于對畫面進(jìn)行編碼和解碼的方法及對應(yīng)設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 下文中，公開了一種用于對畫面進(jìn)行編碼的方法和設(shè)備。還公開了一種對應(yīng)解碼 方法和解碼設(shè)備。
【背景技術(shù)】
[0002] 公知的是通過根據(jù)預(yù)定的掃描順序處理畫面所劃分成的多個塊，來對畫面進(jìn)行編 碼。通常在編碼標(biāo)準(zhǔn)（例如，H. 264,HEVC)中規(guī)定掃描順序。在編碼器和解碼器中使用相 同的掃描順序。示例性地，在H. 264編碼標(biāo)準(zhǔn)中，如圖1所示，以光柵掃描順序逐行處理畫 面Y的宏塊（即，16乘16像素的塊）。在宏塊中，還根據(jù)之字掃描順序處理所述塊。使用 這種預(yù)定掃描順序可能降低編碼效率。

【發(fā)明內(nèi)容】

[0003] 公開了一種用于對劃分成塊的畫面進(jìn)行解碼的方法。所述方法包括以下步驟的至 少一次迭代：
[0004]a)針對與畫面的重構(gòu)部分相鄰的至少兩個塊中的每個塊確定優(yōu)先等級，其中 優(yōu)先等級至少響應(yīng)于在所述塊的因果鄰域（causalneighborhood)中計(jì)算的方向梯度 (directionalgradient);以及
[0005] b)對包括具有最高優(yōu)先等級的塊的畫面部分進(jìn)行解碼。
[0006] 根據(jù)畫面的內(nèi)容調(diào)整掃描順序增加了編碼效率，例如，對于給定質(zhì)量降低編碼速 率或?qū)τ诮o定編碼速率改善質(zhì)量。具體地，考慮到在因果鄰域中的方向梯度支持因果鄰域 很好地適配于幀內(nèi)預(yù)測工具的塊。
[0007] 在示例實(shí)施例中，針對與畫面的重構(gòu)部分相鄰的至少兩個塊中的每個塊確定優(yōu)先 等級包括：
[0008]al)針對空間方向計(jì)算沿著塊邊緣的方向梯度；
[0009]a2)沿著空間方向傳播方向梯度；以及
[0010] a3)確定來自所傳播的方向梯度的能量。
[0011] 有利地，空間方向?qū)儆诙鄠€空間方向，所述方法還包括：
[0012] a4)針對多個空間方向中的每個空間方向，重復(fù)步驟al)到a3);以及
[0013]a6)確定最尚能量，所述最尚能量是當(dāng)如塊的優(yōu)先級。
[0014] 有利地，所述因果鄰域?qū)儆诙鄠€因果鄰域，所述方法在步驟a6)之前還包括：
[0015]a5)針對因果鄰域集合中的每個因果鄰域，重復(fù)步驟al)到a4)。
[0016] 在具體實(shí)施例中，所述重構(gòu)部分屬于包括以下部分的組：
[0017]-位于畫面邊界上的塊；
[0018]-畫面的縮影（epitome);
[0019]-位于畫面中的特定位置處的塊。
[0020] 在具體實(shí)施例中，在步驟b)，包括具有最高優(yōu)先等級的塊的畫面部分是宏塊，對宏 塊進(jìn)行解碼包括以下步驟的至少一次迭代：
[0021] a)針對與畫面的重構(gòu)部分相鄰的宏塊中的至少兩個塊確定優(yōu)先等級；以及
[0022] b)首先對宏塊中具有最尚優(yōu)先等級的塊進(jìn)彳丁解碼。
[0023]在變型中，在步驟b)，包括具有最高優(yōu)先等級的塊的畫面部分是宏塊，對宏塊進(jìn)行 解碼包括：
[0024] _至少基于因果鄰域相對于宏塊的空間位置，確定宏塊中的塊的之字掃描順序；
[0025]-根據(jù)之字掃描順序?qū)陦K中的塊進(jìn)行解碼。
[0026] 有利地，包括具有最尚優(yōu)先等級的塊的畫面部分是包含該塊的宏塊。
[0027] 在變型中，至少兩個塊是宏塊，包括具有最高優(yōu)先等級的塊的畫面部分是具有最 尚優(yōu)先等級的宏塊。
[0028] 還公開了一種用于對劃分成塊的畫面進(jìn)行編碼的方法，包括以下步驟的至少一次 迭代：
[0029]a)針對與畫面的重構(gòu)部分相鄰的至少兩個塊中的每個塊，確定優(yōu)先等級，其中優(yōu) 先等級至少響應(yīng)于在所述塊的因果鄰域中計(jì)算的方向梯度；以及
[0030] b)對包括具有最高優(yōu)先等級的塊的畫面部分進(jìn)行編碼。
[0031] 在具體實(shí)施例中，針對與畫面的重構(gòu)部分相鄰的至少兩個塊中的每個塊確定優(yōu)先 等級包括：
[0032]al)針對空間方向計(jì)算沿著塊邊緣的方向梯度；
[0033]a2)沿著空間方向傳播方向梯度；以及
[0034]a3)確定來自所傳播的方向梯度的能量。
[0035] 有利地，空間方向?qū)儆诙鄠€空間方向，所述方法還包括：
[0036]a4)針對多個空間方向中的每個空間方向，重復(fù)步驟al)到a3);以及
[0037]a6)確定最尚能量，所述最尚能量是當(dāng)如塊的優(yōu)先級。
[0038] 有利地，所述因果鄰域?qū)儆诙鄠€因果鄰域，所述方法在步驟a6)之前還包括：
[0039]a5)針對因果鄰域集合中的每個因果鄰域，重復(fù)步驟al)到a4)。
[0040] 公開了一種用于對劃分成塊的畫面進(jìn)行解碼的設(shè)備，包括至少一個處理器，配置 為：
[0041] _針對與畫面的重構(gòu)部分相鄰的至少兩個塊，確定優(yōu)先等級，其中優(yōu)先等級至少響 應(yīng)于在所述塊的因果鄰域中計(jì)算的方向梯度；以及
[0042]-對包括具有最高優(yōu)先等級的塊的畫面部分進(jìn)行解碼。
[0043] 公開了一種用于對劃分成塊的畫面進(jìn)行解碼的設(shè)備，包括：
[0044]_用于針對與畫面的重構(gòu)部分相鄰的至少兩個塊，確定優(yōu)先等級的裝置，其中優(yōu)先 等級至少響應(yīng)于在所述塊的因果鄰域中計(jì)算的方向梯度；以及
[0045]-用于對包括具有最高優(yōu)先等級的塊的畫面部分進(jìn)行解碼的裝置。
[0046] 用于解碼的設(shè)備被配置為執(zhí)行根據(jù)所公開的任何實(shí)施例和變型的解碼方法的步 驟。
[0047] 公開了一種用于對劃分成塊的畫面進(jìn)行編碼的設(shè)備，包括至少一個處理器，配置 為：
[0048] _針對與畫面的重構(gòu)部分相鄰的至少兩個塊，確定優(yōu)先等級，其中優(yōu)先等級至少響 應(yīng)于在所述塊的因果鄰域中計(jì)算的方向梯度；以及
[0049]-對包括具有最高優(yōu)先等級的塊的畫面部分進(jìn)行編碼。
[0050] -種用于對劃分成塊的畫面進(jìn)行編碼的設(shè)備，包括：
[0051] _用于針對與畫面的重構(gòu)部分相鄰的至少兩個塊，確定優(yōu)先等級的裝置，其中優(yōu)先 等級至少響應(yīng)于在所述塊的因果鄰域中計(jì)算的方向梯度；以及
[0052]-用于對包括具有最高優(yōu)先等級的塊的畫面部分進(jìn)行編碼的裝置。
[0053] 用于編碼的設(shè)備被配置為執(zhí)行根據(jù)所公開的任何實(shí)施例和變型的編碼方法的步 驟。
[0054] 用于編碼的設(shè)備被配置為執(zhí)行根據(jù)所公開的任何實(shí)施例和變型的編碼方法的步 驟。
[0055] 公開了一種計(jì)算機(jī)程序產(chǎn)品，包括程序代碼指令，當(dāng)在計(jì)算機(jī)上執(zhí)行所述程序時， 用于執(zhí)行根據(jù)所公開的任何實(shí)施例和變型的解碼方法的步驟。
[0056] 公開了一種處理器可讀介質(zhì)，所述處理器可讀介質(zhì)中存儲有指令，所述指令用于 使處理器至少執(zhí)行根據(jù)所公開的任何實(shí)施例和變型的解碼方法的步驟。
[0057] 公開了一種計(jì)算機(jī)程序產(chǎn)品，包括程序代碼指令，當(dāng)在計(jì)算機(jī)上執(zhí)行所述程序時， 用于執(zhí)行根據(jù)所公開的任何實(shí)施例和變型的編碼方法的步驟。
[0058] 公開了一種處理器可讀介質(zhì)，所述處理器可讀介質(zhì)中存儲有指令，所述指令用于 使處理器至少執(zhí)行根據(jù)所公開的任何實(shí)施例和變型的編碼方法的步驟。
【附圖說明】
[0059] 附圖中，示出了本發(fā)明的實(shí)施例。附圖示出：
[0060] 圖1描繪了根據(jù)典型光柵掃描順序處理的劃分成塊的畫面Y;
[0061]圖2描繪了根據(jù)本發(fā)明的具體且非限制性的實(shí)施例對劃分成塊的畫面進(jìn)行編碼 的設(shè)備；
[0062] 圖3示出了根據(jù)本發(fā)明的具體且非限制性的實(shí)施例的編碼設(shè)備的示例架構(gòu)；
[0063] 圖4示出了用于根據(jù)本發(fā)明的具體且非限制性的實(shí)施例對比特流中的畫面Y進(jìn)行 編碼的方法的流程圖；
[0064]圖5描繪了根據(jù)本發(fā)明的具體且非限制性實(shí)施例定義的片（patch)集合；
[0065] 圖6示出了包括由邊界SQ劃界的重構(gòu)部分和要編碼/解碼的多個塊的畫面Y;
[0066] 圖7示出了在H. 264中進(jìn)行幀內(nèi)預(yù)測的空間方向；
[0067] 圖8示出了用于根據(jù)本發(fā)明的示例性且非限制性實(shí)施例確定塊的優(yōu)先等級的方 法的流程圖；
[0068] 圖9示出了由虛線劃界的當(dāng)前塊和位于左上方的因果鄰域；
[0069] 圖10示出了當(dāng)前塊，其中沿著該塊和因果鄰域之間的邊界計(jì)算一個方向的方向 梯度；
[0070] 圖11示出了在H. 264標(biāo)準(zhǔn)中定義的多種方向的幀間預(yù)測模式；
[0071] 圖12示出了根據(jù)本發(fā)明的具體且非限制性的實(shí)施例定義的多種方向的幀間預(yù)測 模式；
[0072] 圖13示出了宏塊中的多個塊的多種掃描順序，該順序取決于因果鄰域相對于宏 塊的位置；
[0073] 圖14描繪了用于根據(jù)本發(fā)明的具體且非限制性的實(shí)施例對劃分成塊的畫面進(jìn)行 解碼的設(shè)備；
[0074] 圖15示出了根據(jù)本發(fā)明的具體且非限制性的實(shí)施例的解碼設(shè)備的示例架構(gòu)；以 及
[0075] 圖16示出了用于根據(jù)本發(fā)明的具體且非限制性的實(shí)施例，對來自比特流的畫面Y 進(jìn)行解碼的方法的流程圖。
【具體實(shí)施方式】
[0076] 經(jīng)常將詞語"解碼的"和"重構(gòu)的"用作同義詞。通常但非必須性地，將詞語"重構(gòu) 的"用在編碼器側(cè)，將詞語"解碼的"用在解碼器側(cè)。因果鄰域是包括畫面的重構(gòu)部分的像 素在內(nèi)的塊的鄰域。
[0077] 圖2描繪了用于根據(jù)本發(fā)明的具體且非限制性的實(shí)施例對劃分成塊的畫面Y進(jìn)行 編碼的設(shè)備1。
[0078] 編碼設(shè)備1包括配置為從源接收至少一個畫面的輸入10。輸入10連接到模塊 12,模塊12配置為針對與畫面的重構(gòu)部分相鄰的至少兩個塊確定優(yōu)先等級，其中優(yōu)先等級