利用通過鋸齒掃描的自適應上下文模型選擇的代碼化和解碼的制作方法
【專利摘要】存在一種代碼化。所述代碼化可以包括利用處理器基于源圖片來準備視頻壓縮數(shù)據(jù)。所述準備可以包括處理生成的變換單元，包括生成具有有效性映射陣列的有效性映射，有效性映射陣列具有與變換陣列的y-x位置相對應的y-x位置。所述生成可以包括利用鋸齒掃描樣式來掃描有效性映射陣列中的多個有效性映射元素。所述生成還可以包括利用鋸齒掃描樣式來確定上下文模型，用于基于與有效性映射陣列中的有效性映射元素的至少一個代碼化的鄰居有效性映射元素相關聯(lián)的值對多個有效性映射元素中的一個有效性映射元素進行代碼化。還存在一種包括對代碼化中生成的視頻壓縮數(shù)據(jù)進行處理的解碼。
【專利說明】利用通過鋸齒掃描的自適應上下文模型選擇的代碼化和解碼
[0001]優(yōu)先權
[0002]本發(fā)明要求Jian Lou等在2010年10月5日提交的名為“Adaptive ContextSelection for Zigzag Scan”的序列號61/389，932的美國臨時專利申請的優(yōu)先權的權益，通過引用將其公開全部合并于此。
[0003]相關申請的交叉引用
[0004]本申請與Jian Lou等在2011年10月5日提交的名為“Coding and DecodingUtilizing Context Model Selection with Adaptive Scan Pattern” 的序列號13/253,933的美國專利申請相關，上述申請要求Jian Lou等在2010年10月14日提交的名為 “Context Selection for Adaptive Scanning Pattern” 的序列號 61/393，198 的美國臨時專利申請的優(yōu)先權，通過引用將其公開全部合并于此。
【背景技術】
[0005]視頻壓縮利用塊處理用于多種操作。在塊處理中，相鄰像素的塊被分組到代碼化單元，并且壓縮操作將此像素組視為一個單元，以利用代碼化單元內相鄰像素之間的相關性。基于塊的處理經(jīng)常包括預測代碼化和變換代碼化。帶有量化的變換代碼化是一種類型的數(shù)據(jù)壓縮，這種類型的數(shù)據(jù)壓縮由于從源圖片取得的變換塊的量化經(jīng)常丟棄與源圖片中的變換塊相關聯(lián)的數(shù)據(jù)而通?！坝袚p”，從而降低了其帶寬要求，但是通常也導致從源圖片的原始變換塊的再現(xiàn)質量較低。
[0006]MPEG-4AVC，也被稱為H.264，是利用塊處理中的變換代碼化的已建立的視頻壓縮標準。在H.264中，圖片被劃分為16 X 16像素的宏塊(MB)。每個MB經(jīng)常進一步被劃分為較小的塊。使用圖片內/圖片間預測來預測規(guī)模等于或小于MB的塊，并且空間變換和量化一起被應用于預測殘差。通常使用熵代碼化方法(即，可變長度代碼化或算術代碼化)對殘差的量化變換系數(shù)進行編碼。H.264中引入上下文自適應二進制算術代碼化(CABAC)，以通過將自適應二進制算術代碼化技術與一組上下文模型組合來提供基本無損的壓縮效率。上下文模型選擇在CABAC中在提供一定程度的自適應和減少冗余上起作用。H.264指定2D塊上的兩種掃描樣式。鋸齒掃描用于利用逐行掃描視頻壓縮技術代碼化的圖片，并且交替掃描用于利用隔行掃描視頻壓縮技術代碼化的圖片。
[0007]H.264使用塊規(guī)模2X2、4X4和8X8的2D基于塊的變換?；趬K的變換將空間域的像素塊轉換成變換域中的系數(shù)塊。然后量化將變換系數(shù)映射到有限集合。在量化之后，許多高頻系數(shù)變?yōu)镺。對于2D變換和量化操作之后具有至少一個非零系數(shù)的塊，開展有效性映射，該有效性映射指定2D變換域內非零量化系數(shù)的位置。具體地，在給定量化的2D變換塊的情況下，如果位置(y，x)的量化系數(shù)的值是非零，那么認為有效，并將“I”指派給關聯(lián)的有效性映射的位置(y，x)。否則，將“O”指派給有效性映射中的位置(y，x)。在H.264中，CABAC用于對有效性映射中的每個元素進行代碼化和解碼。
[0008]HEVC (高效率視頻代碼化)，繼H.264之后開發(fā)的國際視頻代碼化標準，變換塊規(guī)模從16X 16擴展到32X32像素，以有益于高清晰度(HD)視頻代碼化。在考慮HEVC的模型下，可以使得變換系數(shù)代碼化和解碼工具的集合能夠用于熵代碼化和解碼。這些工具之中是自適應掃描方案被應用于有效性映射代碼化和解碼。如果有效性映射陣列規(guī)模大于8X8，則此方案自適應地在用于對有效性映射進行代碼化和解碼的兩種掃描樣式之間切換。
[0009]自適應掃描方案通過每個對角線(從左下角到右上角或從右上角到左下角的對
角線)在兩個預定義的掃描樣式之間切換來指示對有效性映射進行代碼化和解碼的掃描
順序。切換在每個對角子掃描的端部發(fā)生，并且由兩個計數(shù)器控制。第一計數(shù)器Cl跟蹤位
于變換塊的左下半的代碼化有效性變換系數(shù)的數(shù)目。第二計數(shù)器c2跟蹤位于變換塊的右
上半的代碼化有效性變換系數(shù)的數(shù)目。在使用兩種掃描樣式和兩個計數(shù)器的情況下考慮
HEVC的模型實現(xiàn)帶來了大量的計算復雜性和額外的存儲器要求。這些復雜性包括跟蹤位于
變換的左下半或右上半的代碼化有效性變換系數(shù)的計數(shù)，執(zhí)行分支操作以及對有效性映射
代碼化和解碼中的系數(shù)進行掃描選擇。另一方面，自適應掃描方案僅實現(xiàn)了微不足道的性
能增益?；蛘撸跍p小對于與變換處理相關聯(lián)的壓縮數(shù)據(jù)的帶寬要求方面沒有提供實質增.、
Mo

【發(fā)明內容】

[0010]根據(jù)本發(fā)明的原理，存在提供利用鋸齒掃描下的自適應上下文模型選擇的代碼化和解碼的系統(tǒng)、方法和計算機可讀介質(CRM)。通過利用鋸齒掃描下的自適應上下文模型選擇，減少了變換處理中的低效率。這些包括基于與計算復雜度相關聯(lián)的開銷的低效率，包括跟蹤位于變換的左下半或右上半的代碼化有效性變換系數(shù)的計數(shù)，執(zhí)行分支操作和在有效性映射代碼化和解碼中進行系數(shù)的掃描選擇。
[0011]根據(jù)本發(fā)明的第一原理，存在一種用于代碼化的系統(tǒng)。所述系統(tǒng)可以包括處理器，該處理器被配置成基于源圖片準備視頻壓縮數(shù)據(jù)。所述準備可以包括將源圖片分區(qū)成代碼化單元。所述準備還可以包括生成具有變換陣列的一個或多個變換單元。所述變換陣列可以包括作為條目被指派給變換陣列的y-x位置的變換系數(shù)。變換系數(shù)可以基于與代碼化單元相關聯(lián)的殘差測量。所述準備可以包括處理所生成的變換單元。所述處理可以包括生成具有有效性映射陣列的有效性映射，其中有效性映射陣列具有與變換陣列的y-χ位置相對應的y-χ位置。所述處理還可以包括利用鋸齒掃描樣式掃描有效性映射陣列中的多個有效性映射元素。所述處理還可以包括利用鋸齒掃描樣式來確定上下文模型，用于基于與有效性映射陣列中的有效性映射元素的至少一個代碼化的鄰居有效性映射元素相關聯(lián)的值對多個有效性映射元素中的一個有效性映射元素進行代碼化。
[0012]根據(jù)本發(fā)明的第二原理，存在一種用于代碼化的方法。所述方法可以包括基于源圖片準備視頻壓縮數(shù)據(jù)。所述準備可以包括將源圖片分區(qū)成代碼化單元。所述準備還可以包括生成具有變換陣列的一個或多個變換單元。所述變換陣列可以包括作為條目被指派給變換陣列的y-χ位置的變換系數(shù)。變換系數(shù)可以基于與代碼化單元相關聯(lián)的殘差測量。所述準備可以包括處理所生成的變換單元。所述處理可以包括生成具有有效性映射陣列的有效性映射，有效性映射陣列具有與變換陣列的y-χ位置相對應的y-χ位置。所述處理還可以包括利用鋸齒掃描樣式掃描有效性映射陣列中的多個有效性映射元素。所述處理還可以包括利用鋸齒掃描樣式來確定上下文模型，用于基于與有效性映射陣列中的有效性映射元素的至少一個代碼化的鄰居有效性映射元素相關聯(lián)的值對多個有效性映射元素中的一個有效性映射元素進行編碼。
[0013]根據(jù)本發(fā)明的第三原理，存在一種存儲計算機可讀指令的非臨時性CRM，當計算機系統(tǒng)執(zhí)行所述計算機可讀指令時，執(zhí)行一種用于代碼化的方法。所述方法可以包括基于源圖片準備視頻壓縮數(shù)據(jù)。所述準備可以包括將源圖片分區(qū)成代碼化單元。所述準備還可以包括生成具有變換陣列的一個或多個變換單元。所述變換陣列可以包括作為條目被指派給變換陣列的y-χ位置的變換系數(shù)。變換系數(shù)可以基于與代碼化單元相關聯(lián)的殘差測量。所述準備可以包括處理所生成的變換單元。所述處理可以包括生成具有有效性映射陣列的有效性映射，有效性映射陣列具有與變換陣列的y-χ位置相對應的y-χ位置。所述處理還可以包括利用鋸齒掃描樣式掃描有效性映射陣列中的多個有效性映射元素。所述處理還可以包括利用鋸齒掃描樣式來確定上下文模型，用于基于與有效性映射陣列中的有效性映射元素的至少一個代碼化的鄰居有效性映射元素相關聯(lián)的值對多個有效性映射元素中的一個有效性映射元素進行代碼化。
[0014]根據(jù)本發(fā)明的第四原理，存在一種用于解碼的系統(tǒng)。所述系統(tǒng)可以包括接口，該接口被配置為接收視頻壓縮數(shù)據(jù)。所述系統(tǒng)還可以包括處理器，該處理器被配置為處理接收到的視頻壓縮數(shù)據(jù)。接收到的視頻壓縮數(shù)據(jù)可以基于處理的變換單元，基于源圖片。所述準備可以包括將源圖片分區(qū)成代碼化單元。所述準備還可以包括生成具有變換陣列的一個或多個變換單元。所述變換陣列可以包括作為條目被指派給變換陣列的y-χ位置的變換系數(shù)。變換系數(shù)可以基于與代碼化單元相關聯(lián)的殘差測量。所述準備可以包括處理所生成的變換單元。所述處理可以包括生成具有有效性映射陣列的有效性映射，有效性映射陣列具有與變換陣列的y-χ位置相對應的y-χ位置。所述處理還可以包括利用鋸齒掃描樣式掃描有效性映射陣列中的多個有效性映射元素。所述處理還可以包括利用鋸齒掃描樣式來確定上下文模型，用于基于與有效性映射陣列中的有效性映射元素的至少一個代碼化的鄰居有效性映射元素相關聯(lián)的值對多個有效性映射元素中的一個有效性映射元素進行代碼化。
[0015]根據(jù)本發(fā)明的第五原理，存在一種用于解碼的方法。所述方法可以包括接收視頻壓縮數(shù)據(jù)。所述方法還可以包括處理接收到的視頻壓縮數(shù)據(jù)。接收到的視頻壓縮數(shù)據(jù)可以基于處理的變換單元，基于源圖片。所述準備可以包括將源圖片分區(qū)成代碼化單元。所述準備還可以包括生成具有變換陣列的一個或多個變換單元。所述變換陣列可以包括作為條目被指派給變換陣列的y-χ位置的變換系數(shù)。變換系數(shù)可以基于與代碼化單元相關聯(lián)的殘差測量。所述準備可以包括處理所生成的變換單元。所述處理可以包括生成具有有效性映射陣列的有效性映射，有效性映射陣列具有與變換陣列的y-χ位置相對應的y-χ位置。所述處理還可以包括利用鋸齒掃描樣式掃描有效性映射陣列中的多個有效性映射元素。所述處理還可以包括利用鋸齒掃描樣式來確定上下文模型，用于基于與有效性映射陣列中的有效性映射元素的至少一個代碼化的鄰居有效性映射元素相關聯(lián)的值對多個有效性映射元素中的一個有效性映射元素進行代碼化。
[0016]根據(jù)本發(fā)明的第六原理，存在一種存儲計算機可讀指令的CRM，當計算機系統(tǒng)執(zhí)行所述計算機可讀指令時，執(zhí)行一種用于解碼的方法。所述方法可以包括處理接收到的視頻壓縮數(shù)據(jù)。接收到的視頻壓縮數(shù)據(jù)可以基于處理的變換單元，基于源圖片。所述準備可以包括將源圖片分區(qū)成代碼化單元。所述準備還可以包括生成具有變換陣列的一個或多個變換單元。所述變換陣列可以包括作為條目被指派給變換陣列的y-x位置的變換系數(shù)。變換系數(shù)可以基于與代碼化單元相關聯(lián)的殘差測量。所述準備可以包括處理所生成的變換單元。所述處理可以包括生成具有有效性映射陣列的有效性映射，有效性映射陣列具有與變換陣列的y-χ位置相對應的y-χ位置。所述處理還可以包括利用鋸齒掃描樣式掃描有效性映射陣列中的多個有效性映射元素。所述處理還可以包括利用鋸齒掃描樣式來確定上下文模型，用于基于與有效性映射陣列中的有效性映射元素的至少一個代碼化的鄰居有效性映射元素相關聯(lián)的值對多個有效性映射元素中的一個有效性映射元素進行代碼化。
[0017]根據(jù)在提供利用鋸齒掃描下的自適應上下文模型選擇的代碼化和解碼的系統(tǒng)、方法和CRM時的本發(fā)明的原理實現(xiàn)了這些和其他目的。根據(jù)附圖以及下面優(yōu)選實施例的詳細描述，另外的特征、其性質和各種優(yōu)點將是更明顯的。
【專利附圖】

【附圖說明】
[0018]根據(jù)下面參照附圖的描述，示例和公開的特征對于本領域的技術人員是明顯的，在附圖中:
[0019]圖1是圖示根據(jù)示例的通過鋸齒掃描利用自適應上下文模型選擇的代碼化系統(tǒng)和解碼系統(tǒng)的框圖；
[0020]圖2A是圖示根據(jù)示例的用于有效性映射代碼化和解碼的鋸齒掃描的掃描樣式；
[0021]圖2B是圖示根據(jù)比較示例的比較目的的用于有效性映射代碼化和解碼的自適應分裂鋸齒掃描的掃描樣式；
[0022]圖3是圖示根據(jù)示例的在有效性映射代碼化和解碼中通過鋸齒掃描的自適應上下文模型選擇的模型；
[0023]圖4A是圖示根據(jù)示例的在有效性映射代碼化和解碼中固定模型選擇的模型；
[0024]圖4B是圖示根據(jù)示例的在4X4陣列的有效性映射代碼化和解碼中固定模型選擇的模型；
[0025]圖4C是圖示根據(jù)示例的在8X8陣列的有效性映射代碼化和解碼中固定模型選擇的模型；
[0026]圖5是圖示根據(jù)示例的在鋸齒掃描下利用自適應上下文模型選擇準備代碼化的有效性映射的方法的流程圖；
[0027]圖6是圖示根據(jù)示例的用于在鋸齒掃描下利用自適應上下文模型選擇的代碼化的方法的流程圖；
[0028]圖7是圖示根據(jù)示例的用于在鋸齒掃描下利用自適應上下文模型選擇的解碼的方法的流程圖；以及
[0029]圖8是圖示根據(jù)示例的用于為在鋸齒掃描下利用自適應上下文模型選擇的代碼化的系統(tǒng)和/或解碼的系統(tǒng)提供平臺的計算機系統(tǒng)的框圖。
【具體實施方式】
[0030]為了簡單和說明性目的，通過主要參考本發(fā)明的實施例、原理和示例來描述本發(fā)明。在下面的描述中，闡述了多個特定細節(jié)以便提供對本發(fā)明的全面理解。然而，容易明顯的是，可以在沒有這些特性細節(jié)的限定的情況下實踐實施例。在其他實例中，沒有詳細描述一些方法和結構，以便避免不必要地混淆本描述。此外，下面描述了不同實施例。實施例可以按照不同組合一起使用或執(zhí)行。
[0031]如在此使用的，術語“包括”意思是“至少包括”，但不限于術語“僅包括”。術語“基于”意思是“至少部分基于”。術語“圖片”意思是等同于幀或等同于與幀相關聯(lián)的場的圖片，諸如作為隔行掃描視頻幀的一組或兩組隔行掃描行的場。術語“比特流”是數(shù)字數(shù)據(jù)流。術語“代碼化”可以是指未壓縮視頻序列的編碼。術語“代碼化”也可以是指壓縮視頻比特流從一個壓縮格式到另一壓縮格式的轉碼。術語“解碼”可以是指壓縮視頻比特流的解碼。
[0032]如下示例和實施例所演示的，存在存儲在計算機可讀介質(例如，CRM)上用于在鋸齒掃描下利用自適應上下文模型選擇的代碼化和解碼的系統(tǒng)、方法和機器可讀指令。參照圖1，公開了一種內容分發(fā)系統(tǒng)100，包括在鋸齒掃描下利用自適應上下文模型選擇的代碼化系統(tǒng)110和解碼系統(tǒng)140。
[0033]在代碼化系統(tǒng)110中，鋸齒掃描下的自適應上下文模型選擇通過將源圖片分區(qū)成代碼化單元并基于代碼化單元處理變換單元而與基于源圖片準備視頻壓縮數(shù)據(jù)相關聯(lián)。
[0034]在解碼系統(tǒng)140中，鋸齒掃描下的自適應上下文模型選擇通過將源圖片分區(qū)成代碼化單元并基于代碼化單元處理變換單元而與解碼接收到的視頻壓縮信息相關聯(lián)，該視頻壓縮信息是在基于源圖片準備視頻壓縮數(shù)據(jù)時在鋸齒掃描下利用自適應上下文模型選擇而準備的。
[0035]變換單元的代碼化可以包括三個方面:(I)有效性映射代碼化，(2)非零系數(shù)水平代碼化，和(3)非零系數(shù)符號代碼化。根據(jù)示例，基于與代碼化單元相關聯(lián)的殘差測量，通過生成具有包括作為條目被指派給變換陣列的y-x位置的變換系數(shù)的變換陣列的變換單元，在生成視頻壓縮數(shù)據(jù)時處理變換單元。生成的變換單元的處理可以包括生成具有有效性映射陣列的有效性映射，所述有效性映射陣列具有與變換陣列的y-χ位置相對應的y-x位置。生成有效性映射可以包括檢查所生成的變換單元內的變換系數(shù)。有效性映射的代碼化可以包括利用鋸齒掃描樣式來掃描有效性映射陣列中的多個有效性映射元素。所述生成還可以包括確定用于對有效性映射元素進行代碼化的上下文模型。在下面詳細描述鋸齒掃描下的自適應上下文模型選擇之后，更加詳細地描述代碼化系統(tǒng)110和解碼系統(tǒng)140。
[0036]圖2A是用于對變換單元(即，具有自適應上下文模型選擇的變換陣列的變換單元)進行有效性映射代碼化和解碼的鋸齒掃描200的示例。例如，圖2A示出16X 16塊的鋸齒掃描。自適應上下文模型選擇利用鋸齒掃描，以確定處理諸如變換系數(shù)的變換元素的序列。根據(jù)示例，利用鋸齒掃描樣式200可以完成上下文模型的確定?？梢曰谂c有效性映射陣列中的有效性映射元素的至少一個代碼化的鄰居有效性映射元素相關聯(lián)的一個或多個值，選擇上下文模型。通過比較，在考慮HEVC的模型中，使用自適應分割鋸齒掃描。圖2B是自適應分割鋸齒掃描250的比較性示例，并且將在下面的比較性示例中更加詳細地討論。
[0037]根據(jù)示例，在鋸齒掃描下的自適應上下文選擇中，鋸齒掃描200用于所有陣列規(guī)模的有效性映射代碼化和解碼?；谠氐拇a化的鄰居的值(O或I)來確定有效性映射中元素的上下文模型。作為自適應上下文模型確定的一個示例，在給定有效性映射的情況下，可以確定有效性映射中元素的上下文模型，如圖3所示，表明用于確定代碼化和解碼的上下文模型的自適應上下文模型準則300，包括處理變換單元。所述處理可以包括生成具有與變換單元的陣列(諸如，大于8X8條目的有效性映射陣列)相對應的陣列的有效性映射?；谂c基于源圖片的代碼化單元相關聯(lián)的殘差測量，有效性映射陣列可以包括作為條目指派給有效性映射陣列的y-x位置的有效性映射元素。對于位置(0，O)、(O, I)或(1，O)的有效性映射元素，如圖3所示的陣列中，可以指派唯一的上下文模型。
[0038]對于位置(0，χ>1)的有效性映射元素，如圖3所示的陣列中，可以基于位置(O, χ-l), (O, x-2), (I, x-2)以及在X是偶數(shù)情況下位置為(l，x-l)的元素的鄰居的值(O或I)，來選擇上下文模型。
[0039]對于位置(y>l，0)的有效性映射元素，如圖3所示的陣列中，可以基于位置(y>l，0)、(y-2, O), (y-2, I)以及在y是奇數(shù)情況下位置為(y_l，I)的元素的鄰居的值(O或I)，來選擇上下文模型。
[0040]對于位置(y>0，x>0)的有效性映射元素，如圖3所示的陣列中，可以基于位置(y-1, χ-l) > (y-1, χ) > (y, χ-l)以及下述位置元素的鄰居的值(O或I)來選擇上下文模型:在X大于I情況下的位置(y_l，x-2)和(y，χ-2);在χ大于I且y小于高度-1情況下的位置(y+1, x-2);在y大于I情況下的位置(y_2, χ-l)和(y-2, χ);在y大于I且χ小于寬度-1情況下的位置(y_2，x+l);在1與y之和是奇數(shù)且χ小于寬度-1情況下的位置(y-Ι，χ+1)；以及在χ與I之和是偶數(shù)且I小于高度-1情況下的位置(y+1，χ-l)。
[0041]對于基于具有小于或等于8X8條目的變換陣列的變換單元的有效性映射，可以基于有效性映射的陣列中的位置來應用固定準則模型。圖4A至圖4C示出2X2、4X4和8X8有效性映射陣列的上下文模型。他們是基于以下假設設計的:對于相同規(guī)模的陣列，在有效性映射的特定位置的值(O或I)可以遵循類似統(tǒng)計模型。圖4A、圖4B和圖4C中描述的上下文選擇方案利用陣列位置作為上下文選擇準則。然而，對于較大陣列規(guī)模，增加的陣列位置可能大大增加可能的上下文選擇的數(shù)目，這樣指示需要更多存儲器?？梢岳脩猛ㄟ^鋸齒掃描的自適應上下文模型選擇，以將大于8X8的陣列的上下文選擇的數(shù)目保持在實際限度。
[0042]作為比較示例，在TMuC0.7中，考慮HEVC的一個模型實現(xiàn)了變換系數(shù)代碼化和解碼工具的集合。當熵代碼化選項是CABAC/PIPE時，在默認情況下開啟。在這些工具之中，如圖2B所示，自適應分割鋸齒掃描250應用于有效性映射代碼化和解碼。實驗結果指示此自適應分割鋸齒掃描250方案僅實現(xiàn)了微不足道的性能增益。但是，如與圖2A所示的鋸齒掃描相比，還引入了附加存儲器和計算復雜度。
[0043]在TMuC0.7中，在默認情況下，熵代碼化被設置為使用選項CABAC/PIPE，其合并了變換系數(shù)代碼化和解碼工具的集合。其他HEVC模型中的代碼化和解碼工具的集合包括自適應掃描方案，如果變換規(guī)模大于8 X 8，那么該自適應掃描方案自適應地在有效性映射代碼化和解碼的兩種掃描方案之間切換。在TMuC0.7中，允許用于代碼化和解碼有效性映射的掃描順序在每個對角線(即，從左下角到右上角或從右上角到左下角的對角線)在兩種預定義的掃描樣式之間切換。在每個對角子掃描的端部發(fā)生切換，且由兩個計數(shù)器控制，Cl控制位于變換塊的左下半的代碼化有效性變換系數(shù)的數(shù)目，并且c2控制位于變換塊的右上半的代碼化有效性變換系數(shù)的數(shù)目。
[0044]圖2B示出16X16塊的自適應掃描的比較示例，其中，對角掃描可以是兩種方式的任何一個。在當前實現(xiàn)TMuC0.7的有效性映射代碼化和解碼的情況下，與一個鋸齒掃描樣式和兩個計數(shù)器C1和C2相比，此自適應掃描需要用于兩個掃描樣式的附加存儲器。由于對于位于左下半或右上半的代碼化有效性變換系數(shù)的數(shù)目進行計數(shù)，分支操作和最后有效性系數(shù)之前每個系數(shù)的掃描選擇，也引入了附加計算復雜度?；谟行杂成渲写a化的相鄰元素來選擇有效性映射中元素的上下文模型。由于對角掃描可以是兩種方式的任一個，因此有必要檢查右上元素或左下元素是否可用于有效性映射代碼化和解碼中的給定當前元素。這引起附加分支操作。實驗結果指示此自適應掃描方案僅實現(xiàn)了微不足道的性能增益，但是需要附加存儲器并增加了計算復雜度。
[0045]在根據(jù)本發(fā)明原理的示例中，當選擇CABAC/PIPE時，作為鋸齒掃描的鋸齒掃描200用于有效性映射代碼化和解碼。對于較大的變換單元(即，具有大于8X8陣列的變換單元)，可以修改TMuC0.7以替換鋸齒掃描200下的自適應掃描。例如，圖2示出16X16陣列的鋸齒掃描。由于固定了掃描樣式，因此也固定了上下文選擇的相鄰關系。不再存在與TMuC0.7種的自適應掃描相關聯(lián)的附加存儲器需求和計算復雜度，并且可以利用自適應上下文選擇，諸如圖3所示并且如上所述的自適應上下文準則300。
[0046]由于變換處理中的低效率被減小，因此利用鋸齒掃描下的自適應上下文模型選擇改善了代碼化效率。這些包括基于與計算復雜度相關聯(lián)的開銷的低效率，包括跟蹤位于變換的左下半或右上半的代碼化有效性變換系數(shù)的計數(shù)，執(zhí)行分支操作和在有效性映射代碼化和解碼中進行系數(shù)的掃描選擇。
[0047]再參照圖1，代碼化系統(tǒng)110包括輸入接口 130、控制器111、計數(shù)器112、幀存儲器113、編碼單元114、發(fā)射機緩沖器115和輸出接口 135。解碼系統(tǒng)140包括接收機緩沖器150、解碼單元151、幀存儲器152和控制器153。代碼化系統(tǒng)110和解碼系統(tǒng)140經(jīng)由包括壓縮比特流105的傳輸路徑彼此耦合。代碼化系統(tǒng)110的控制器111基于接收機緩沖器150的容量來控制要發(fā)射的數(shù)據(jù)量，并且可以包括其他參數(shù)，諸如每單位時間的數(shù)據(jù)量?？刂破?11控制編碼單元114，以防止解碼系統(tǒng)140的接收信號解碼操作發(fā)生失敗?？刂破?11可以是處理器，或者包括例如具有處理器、隨機存取存儲器和只讀存儲器的微型計算機。
[0048]例如，從內容提供者提供的源圖片120可以包括視頻幀序列，包括視頻序列的源圖片。源圖片120可以是未壓縮或壓縮的。如果源圖片120是未壓縮，則代碼化系統(tǒng)100可以與編碼功能相關聯(lián)。如果源圖片120是壓縮的，則代碼化系統(tǒng)110可以與轉碼功能相關聯(lián)?？梢岳每刂破?11從源圖片獲得代碼化單元。幀存儲器113可以具有第一區(qū)域，該第一區(qū)域可以用于存儲來自源圖片120的傳入源圖片；以及第二區(qū)域，該第二區(qū)域可以用于讀出源圖片并將它們輸出到編碼單元114?？刂破?11可以向幀存儲器113輸出區(qū)域切換控制信號123。區(qū)域切換控制信號123可以指示是利用第一區(qū)域還是第二區(qū)域。
[0049]控制器111向編碼單元114輸出編碼控制信號124。編碼控制信號124使得編碼單元114開始編碼操作，諸如基于源圖片來準備代碼化單元。響應于來自控制器111的編碼控制信號124，編碼單元114開始讀出準備的代碼化單元，以進行高效編碼處理，諸如預測代碼化處理或變換代碼化處理，其處理準備的代碼化單元以基于與代碼化單元相關聯(lián)的源圖片生成視頻壓縮數(shù)據(jù)。
[0050]編碼單元114可以將生成的視頻壓縮數(shù)據(jù)打包成包括視頻分組的打包基本流(PES)。編碼單元114可以使用控制信息和節(jié)目時間戳(PTS)將視頻分組映射到編碼視頻信號122，并且編碼視頻信號122可以被信號傳輸?shù)桨l(fā)射機緩沖器115。
[0051]包括所生成的視頻壓縮數(shù)據(jù)的編碼視頻信號122可以被存儲在發(fā)射機緩沖器115中。信息量計數(shù)器112遞增，以指示發(fā)射機緩沖器115中的數(shù)據(jù)總量。隨著從緩沖器檢索和去除數(shù)據(jù)，計數(shù)器112可以遞減，以反映發(fā)射機緩沖器115中的數(shù)據(jù)量。占據(jù)區(qū)域信息信號126可以被發(fā)射到計數(shù)器112，以指示來自編碼單元114的數(shù)據(jù)是已經(jīng)添加到發(fā)射機緩沖器115還是從發(fā)射機緩沖器115去除，從而可以使計數(shù)器112遞增或遞減?？刂破?11可以基于可以通信傳輸?shù)恼紦?jù)區(qū)域信息126來控制由編碼單元114產(chǎn)生的視頻分組的產(chǎn)品，以便防止發(fā)射機緩沖器115中出現(xiàn)上溢或下溢。
[0052]信息量計數(shù)器112可以響應于由控制器111生成和輸出的預設信號128被復位。在信息量計數(shù)器112被復位之后，可以對由編碼單元114輸出的數(shù)據(jù)進行計數(shù)，并且獲得已經(jīng)生成的視頻壓縮數(shù)據(jù)和/或視頻分組的量。然后，信息量計數(shù)器112可以向控制器111提供表示獲得的信息量的信息量信號129。控制器111可以控制編碼單元114，使得在發(fā)射機緩沖器115處沒有上溢。
[0053]解碼系統(tǒng)140包括輸入接口 170、接收機緩沖器150、控制器153、幀存儲器152、解碼單元151和輸出接口 175。解碼系統(tǒng)140的接收機緩沖器150可以臨時存儲壓縮比特流105，壓縮比特流105包括來自源圖片120的基于源圖片的接收視頻壓縮數(shù)據(jù)和視頻分組。解碼系統(tǒng)140可以讀取與接收數(shù)據(jù)中的視頻分組相關聯(lián)的控制信息和呈現(xiàn)時間戳信息，并且輸出巾貞數(shù)目信號163,巾貞數(shù)目信號163被應用于控制器153?？刂破?53可以以預定間間隔監(jiān)管計數(shù)的幀數(shù)目，例如，每次解碼單元151完成解碼操作時。
[0054]當幀數(shù)目信號163指示接收機緩沖器150處于預定容量時，控制器153可以向解碼單元151輸出解碼開始信號164。當幀數(shù)目信號163指示接收機緩沖器150小于預定容量時，控制器153可以等待計數(shù)的幀數(shù)目變得等于預定量的情況出現(xiàn)。當幀數(shù)目信號163指示接收機緩沖器150處于預定容量時，控制器153可以輸出解碼開始信號164。編碼的視頻分組和視頻壓縮數(shù)據(jù)可以基于與編碼的視頻分組相關聯(lián)的呈現(xiàn)時間戳以單一順序(即，增加或減小)被解碼。
[0055]響應于解碼開始信號164，解碼單元151可以對總計與幀相關聯(lián)的一個圖片的數(shù)據(jù)和與來自接收機緩沖器150的視頻分組相關聯(lián)的圖片相關聯(lián)的壓縮視頻數(shù)據(jù)進行解碼。解碼單元151可以將解碼的視頻信號162寫入幀存儲器152中。幀存儲器152可以具有解碼視頻信號被寫入的第一區(qū)域和用于將解碼圖片160讀出到輸出接口 175的第二區(qū)域。
[0056]根據(jù)不同示例，代碼化系統(tǒng)110可以在頭端與轉碼器或編碼設備合并或者以其他方式相關聯(lián)，并且解碼系統(tǒng)140可以與下游設備(諸如移動設備、機頂盒或轉碼器)合并或者相關聯(lián)。在處理變換單元時，在利用鋸齒掃描下的自適應上下文模型選擇的代碼化和/或解碼方法中，單獨或一起利用這些。下面參照描述方法500、600和700的圖5、圖6和圖7更加詳細地描述可以實現(xiàn)代碼化系統(tǒng)110和解碼系統(tǒng)140的各種方式。
[0057]方法500是一種用于利用鋸齒掃描下的自適應上下文模型選擇來準備代碼化的有效性映射的方法。方法600是一種用于利用代碼化單元和代碼化的有效性映射進行代碼化的方法，其中，代碼化的有效性映射是利用使用鋸齒掃描下的自適應上下文模型選擇處理的變換單元準備的。方法700是一種用于利用通過利用代碼化單元和代碼化的有效性映射生成的壓縮數(shù)據(jù)進行解碼的方法，其中，代碼化的有效性映射是利用使用鋸齒掃描下的自適應上下文模型選擇處理的變換單元準備的。對本領域普通技術人員明顯的是，方法500,600和700表示廣義說明并且可以添加其他步驟，且在不脫離方法500、600和700的范圍的情況下可以去除、修改或重新布置現(xiàn)有步驟。參照圖1描述的代碼化系統(tǒng)110和解碼系統(tǒng)140具體描述方法500、600和700。然而，應當理解，在不脫離方法500、600和700的范圍的情況下可以在與代碼化系統(tǒng)110和解碼系統(tǒng)140不同的系統(tǒng)和/或設備中實現(xiàn)方法500,600 和 700。
[0058]參照圖5中的方法500，在步驟501，與代碼化系統(tǒng)110相關聯(lián)的控制器111諸如通過四叉樹格式將源圖片分區(qū)成代碼化單元。
[0059]在步驟502，基于與代碼化單元相關聯(lián)的殘差測量，控制器111生成變換單元，包括具有變換陣列的至少一個變換單元，變換陣列包括作為條目被指派給變換陣列的y-x位置的變換元素?？梢栽陬A測處理之后生成變換單元，該預測處理也在生成視頻壓縮數(shù)據(jù)時使用。
[0060]在步驟503，控制器111通過生成具有有效性映射陣列的有效性映射來處理所生成的變換單元，該有效性映射陣列具有與變換陣列中的y-x位置相對應的y-χ位置。步驟503可以被進一步劃分成步驟503A-503B，如下所示。
[0061]在步驟503A，控制器111和編碼單元114利用鋸齒掃描樣式來掃描有效性映射陣列中的多個有效性映射元素。
[0062]在步驟503B，控制器111基于有效性映射中與有效性映射元素的至少一個鄰居有效性映射元素相關聯(lián)的值來確定用于對多個有效性映射元素中的一個有效性映射元素進行代碼化的上下文模型。
[0063]在步驟503C，控制器111和編碼單元114利用確定的上下文模型對有效性映射元素進行代碼化，以形成代碼化的有效性映射的有效性映射元素。此代碼化處理可以是熵代碼化處理，以將有效性映射的y-x陣列減小到較簡單的矩陣。
[0064]參照圖6中的方法600，在步驟601，代碼化系統(tǒng)110的接口 130和幀存儲器113接收包括源圖片的源圖片120。
[0065]在步驟602，控制器111準備代碼化單元和變換單元，包括基于源圖片的變換單元?？梢匀缟蠀⒄請D5所述執(zhí)行該準備。
[0066]在步驟603，控制器111和編碼單元114處理準備的變換單元，該準備的變換單元基于代碼化單元來生成視頻壓縮數(shù)據(jù)。
[0067]在步驟604，控制器111和編碼單元114對所生成的視頻壓縮數(shù)據(jù)進行打包。
[0068]在步驟605，控制器111和發(fā)射機緩沖器115經(jīng)由接口 135在壓縮比特流105中發(fā)射打包的視頻壓縮數(shù)據(jù)。
[0069]參照圖7中的方法700，在步驟701，解碼系統(tǒng)140經(jīng)由接口 170和接收機緩沖器150接收包括視頻壓縮數(shù)據(jù)的壓縮比特流105。
[0070]在步驟702，解碼系統(tǒng)140經(jīng)由接口 170和接收機緩沖器150接收與視頻壓縮數(shù)據(jù)相關聯(lián)的殘差圖片。
[0071]在步驟703，解碼單元151和控制器153處理接收到的視頻壓縮數(shù)據(jù)。
[0072]在步驟704，解碼單元151和控制器153基于處理后的視頻壓縮數(shù)據(jù)和接收到的殘差圖片來生成重構的圖片。[0073]在步驟705，解碼單元151和控制器153對所生成的重構圖片進行打包，并且然后將它們信號傳輸?shù)綆鎯ζ?52。
[0074]在步驟706，控制器153經(jīng)由接口 175以解碼的信號180用信號傳輸所生成的重構的圖片。
[0075]上述方法和操作的一些或全部可以作為存儲在計算機可讀存儲介質上的機器可讀指令(諸如工具、計算機程序等)提供，計算機可讀存儲介質可以是非臨時性，諸如硬件存儲設備或其他類型存儲設備。例如，他們可以作為包括以源代碼、目標代碼、可執(zhí)行代碼或其他格式的程序指令的程序而存在。
[0076]計算機可讀存儲介質的示例包括傳統(tǒng)計算機系統(tǒng)RAM、ROM、EPROM、EEPROM和磁盤或光盤或帶。前述具體示例包括CD ROM上的程序分發(fā)。因此，應當理解，能夠執(zhí)行上述功能的任何電子設備可以執(zhí)行上述列舉的那些功能。
[0077]參照圖8，示出平臺800，在利用鋸齒掃描下的自適應上下文模型選擇的代碼化或解碼系統(tǒng)中，諸如代碼化系統(tǒng)100和/或解碼系統(tǒng)200，平臺800可以用作計算設備。平臺800也可以用于上游編碼裝置、轉碼器或下游設備(諸如機頂盒、手機、移動電話或其他移動設備)、可以利用鋸齒掃描下的自適應上下文模型選擇以及使用鋸齒掃描下的自適應上下文模型選擇處理的變換單元和關聯(lián)代碼化單元的轉碼器和其他設備與裝置。可以理解，平臺800的圖示是廣義的圖示，且平臺800可以包括附加組件，并且在不脫離平臺800的范圍的情況下可以去除和/或修改描述的組件中的一些組件。
[0078]平臺800包括處理器801，諸如中央處理單元；顯示器802，諸如監(jiān)視器；接口 803，諸如簡單輸入接口和/或與局域網(wǎng)(LAN)、無線802.1lx LAN、3G或4G移動WAN或WiMaxWAN的網(wǎng)絡接口 ；和計算機可讀介質804。這些組件中的每一個可以操作地耦合到總線808。例如，總線 808 可以是 EISA、PC1、USB、火線(FireWire)、NuBus 或 PDS。
[0079]計算機可讀介質(CRM)，諸如CRM804可以是參與將指令提供給處理器801用于執(zhí)行的任何適當介質。例如，CRM804可以是非易失性介質，諸如光或磁盤；易失性介質，諸如存儲器；和傳輸介質，諸如同軸線纜、銅線和光纖。傳輸介質也可以采取聲、光或射頻波的形式。CRM804也可以存儲其他指令或指令集，包括文字處理器、瀏覽器、電子郵件、即時消息收發(fā)、媒體播放器和電話代碼。
[0080]CRM804也可以存儲操作系統(tǒng)805，諸如MAC OS、MSffINDOffS, UNIX或LINUX ;應用806，網(wǎng)絡應用、文字處理器、電子表格應用、瀏覽器、電子郵件、即時消息收發(fā)、媒體播放器(諸如游戲或移動應用(例如，“apps”))；以及數(shù)據(jù)結構管理應用807。操作系統(tǒng)805可以是多用戶、多處理、多任務、多線程、實時等。操作系統(tǒng)805也可以執(zhí)行基本任務，諸如識別來自接口 803的輸入，包括來自諸如鍵盤或鍵區(qū)的輸入設備；向顯示器802發(fā)送輸出和跟蹤在CRM804上的文件和目錄；控制外圍設備，諸如硬盤驅動、打印機、圖像捕獲設備；以及管理總線808上的業(yè)務。應用806可以包括用于建立和維護網(wǎng)絡連接的各種組件，諸如用于實現(xiàn)通信協(xié)議(包括TCP/IP、HTTP、以太網(wǎng)、USB和FireWire)的代碼或指令。
[0081]如上所述，對于非易失性存儲器，諸如數(shù)據(jù)結構管理應用807的數(shù)據(jù)結構管理應用提供用于構建/更新計算機可讀系統(tǒng)(CRS)架構的各種代碼組件。在特定示例中，由數(shù)據(jù)結構管理應用807執(zhí)行的一些或全部處理可以集成到操作系統(tǒng)805中。在特定示例中，處理可以至少部分地實現(xiàn)在數(shù)字電子電路中、計算機硬件、固件、代碼、指令集或其任何組 由
口卞O
[0082]根據(jù)本發(fā)明的原理，存在提供用于在鋸齒掃描下利用自適應上下文模型選擇的代碼化和解碼的系統(tǒng)、方法和計算機可讀介質(CRM)。通過在鋸齒掃描下利用自適應上下文模型選擇，可以減少變換處理中的低效率。這些包括基于另外與計算復雜度相關聯(lián)的開銷的低效率，包括跟蹤位于變換的左下半或右上半的代碼化有效性變換系數(shù)的計數(shù)，執(zhí)行分支操作和在有效性映射代碼化和解碼中進行系數(shù)的掃描選擇。
[0083]雖然遍及整個本公開具體描述了代表性示例，但是代表性示例在很寬的應用范圍內具有實用性，并且上述討論不意在限制性且不應被理解為是限制性。僅通過說明方式闡述在此使用的術語、描述和附圖，而不意味著限制性。本領域的普通技術人員將認識到，在本發(fā)明的精神和范圍內，許多變型是可能的。盡管已經(jīng)參照示例描述了示例，但是在不脫離所附權利要求及其等同物描述的示例的范圍的情況下，可以對所描述的示例進行各種修改。
【權利要求】
1.一種用于代碼化的系統(tǒng)，所述系統(tǒng)包括: 處理器，所述處理器被配置為基于源圖片來準備視頻壓縮數(shù)據(jù)，所述準備包括: 將所述源圖片分區(qū)成代碼化單元， 基于與所述代碼化單元相關聯(lián)的殘差測量，來生成具有變換陣列的至少一個變換單元，所述變換陣列包括變換系數(shù)，所述變換系數(shù)作為條目被指派給所述變換陣列的y-x位置；以及 處理所生成的變換單元，所述處理包括: 生成具有有效性映射陣列的有效性映射，所述有效性映射陣列具有與所述變換陣列的所述y-χ位置相對應的y-χ位置， 利用鋸齒掃描樣式來掃描所述有效性映射陣列中的多個有效性映射元素，和 利用所述鋸齒掃描樣式來確定上下文模型，用于基于與所述有效性映射陣列中所述有效性映射元素的至少一個代碼化鄰居有效性映射元素相關聯(lián)的值，來對所述多個有效性映射元素中的有效性映射元素進行代碼化。
2.如權利要求1所述的 系統(tǒng)，其中，利用預定上下文模型，對所述有效性映射中具有y-x位置為(O，O)、(O，I)和(1，0)之一的有效性映射元素進行代碼化。
3.如權利要求1所述的系統(tǒng)，其中，利用選定的上下文模型來對所述有效性映射陣列中具有y-χ位置為(θ，χ>?)的有效性映射元素進行代碼化，其中通過與所述有效性映射陣列中具有y-x位置為(O, X-1)、(O, X-2)、(1，X-2)以及在X是偶數(shù)情況下y-x位置為(1，x_l)的至少一個鄰居有效性映射元素相關聯(lián)的值，來確定所述選定的上下文模型。
4.如權利要求1所述的系統(tǒng)，其中，利用選定的上下文模型來對所述有效性映射陣列中具有y-x位置為(y>i，o)的有效性映射元素進行代碼化，其中通過與所述有效性映射陣列中具有y-x位置為(y-1，O)、(y-2, O)、(y-2, I)以及在y是奇數(shù)情況下y-χ位置為(y_l, I)的至少一個鄰居有效性映射元素相關聯(lián)的值，來確定所述選定的上下文模型。
5.如權利要求1所述的系統(tǒng)，其中，利用選定的上下文模型來對所述有效性映射陣列中具有y-χ位置為(y>0，x>0)的有效性映射元素進行代碼化，其中通過與所述有效性映射陣列中具有y-x位置為(y-1, x-1)、(y-1, X)、(y, x-1)以及下述y-χ位置的至少一個鄰居有效性映射元素相關聯(lián)的值來確定所述選定的上下文模型，所述y-x位置是: 在X大于I的情況下，(y-1, x-2)和(y, χ-2)； 在X大于I且y小于所述有效性映射陣列的高度減去I的情況下，(y+1, χ-2)； 在I大于I的情況下，(y-2, χ-1)和(y-2, x)； 在y大于I且X小于所述有效性映射陣列的寬度減去I的情況下，(y-2, χ+1)； 在X與y之和是奇數(shù)且X小于所述有效性映射陣列的寬度減去I的情況下，(y-Ι,χ+Ι)；以及 在X與y之和是偶數(shù)且y小于所述有效性映射陣列的高度減去I的情況下，(y+Ι, χ-l)。
6.如權利要求1所述的系統(tǒng)，其中，處理所生成的變換單元包括:利用所確定的上下文模型來對所述有效性映射元素進行代碼化。
7.如權利要求1所述的系統(tǒng)，其中，基于預測處理來生成與所述代碼化單元相關聯(lián)的殘差測量，其中基于所述代碼化單元對預測單元執(zhí)行所述預測處理。
8.如權利要求1所述的系統(tǒng)，其中，所述有效性映射與有效性映射陣列規(guī)模8X8、16X16、32X32、64X64、128X128 和 256X256 條目中的一個相關聯(lián)。
9.一種用于代碼化的方法，所述方法包括: 利用處理器，基于源圖片來準備視頻壓縮數(shù)據(jù)，所述準備包括: 將所述源圖片分區(qū)成代碼化單元， 基于與所述代碼化單元相關聯(lián)的殘差測量，來生成具有變換陣列的至少一個變換單元，所述變換陣列包括變換系數(shù)，所述變換系數(shù)作為條目被指派給所述變換陣列的y-χ位置；以及 處理所生成的變換單元，所述處理包括: 生成具有有效性映射陣列的有效性映射，所述有效性映射陣列具有與所述變換陣列的所述y-χ位置相對應的y-χ位置， 利用鋸齒掃描樣式來掃描所述有效性映射陣列中的多個有效性映射元素，和利用所述鋸齒掃描樣式來確定上下文模型，用于基于與所述有效性映射陣列中所述有效性映射元素的至少一個代碼化鄰居有效性映射元素相關聯(lián)的值，來對所述多個有效性映射元素中的有效性映射元素進行代碼化。
10.一種存儲計算機可讀指令的非臨時性計算機可讀介質，當計算機系統(tǒng)執(zhí)行所述計算機可讀指令時，執(zhí)行一種用 于代碼化的方法，所述方法包括: 利用處理器，基于源圖片來準備視頻壓縮數(shù)據(jù)，所述準備包括: 將所述源圖片分區(qū)成代碼化單元， 基于與所述代碼化單元相關聯(lián)的殘差測量，來生成具有變換陣列的至少一個變換單元，所述變換陣列包括變換系數(shù)，所述變換系數(shù)作為條目被指派給所述變換陣列的y-χ位置；以及 處理所生成的變換單元，所述處理包括: 生成具有有效性映射陣列的有效性映射，所述有效性映射陣列具有與所述變換陣列的所述y-χ位置相對應的y-χ位置， 利用鋸齒掃描樣式來掃描所述有效性映射陣列中的多個有效性映射元素，和利用所述鋸齒掃描樣式來確定上下文模型，用于基于與所述有效性映射陣列中所述有效性映射元素的至少一個代碼化鄰居有效性映射元素相關聯(lián)的值，來對所述多個有效性映射元素中的有效性映射元素進行代碼化。
11.一種用于解碼的系統(tǒng)，所述系統(tǒng)包括: 接口，所述接口被配置為接收視頻壓縮數(shù)據(jù)；以及 處理器，所述處理器被配置為處理接收到的視頻壓縮數(shù)據(jù)， 其中，所述接收到的視頻壓縮數(shù)據(jù)基于所處理的變換單元，基于源圖片，通過包括以下內容的步驟來準備所處理的變換單元: 將所述源圖片分區(qū)成代碼化單元， 基于與所述代碼化單元相關聯(lián)的殘差測量，來生成具有變換陣列的至少一個變換單元，所述變換陣列包括變換系數(shù)，所述變換系數(shù)作為條目被指派給所述變換陣列的y-χ位置；以及 處理所生成的變換單元，所述處理包括: 生成具有有效性映射陣列的有效性映射，所述有效性映射陣列具有與所述變換陣列的所述y-χ位置相對應的y-χ位置， 利用鋸齒掃描樣式來掃描所述有效性映射陣列中的多個有效性映射元素，和 利用所述鋸齒掃描樣式來確定上下文模型，用于基于與所述有效性映射陣列中所述有效性映射元素的至少一個代碼化鄰居有效性映射元素相關聯(lián)的值，來對所述多個有效性映射元素中的有效性映射元素進行代碼化。
12.如權利要求11所述的系統(tǒng)，其中，利用預定上下文模型對所述有效性映射中具有y-x位置為(O，O)、(O，I)和(1，0)之一的有效性映射元素進行代碼化。
13.如權利要求11所述的系統(tǒng)，其中，利用選定的上下文模型來對所述有效性映射陣列中具有y-χ位置為(θ，χ>?)的有效性映射元素進行代碼化，其中通過與所述有效性映射陣列中具有y-x位置為(0，χ-1)、(O，X-2)、(I, Χ-2)以及在X是偶數(shù)情況下y-X位置為(I, χ-l)的至少一個鄰居有效性映射元素相關聯(lián)的值，來確定所述選定的上下文模型。
14.如權利要求11所述的系統(tǒng)，其中，利用選定的上下文模型來對所述有效性映射陣列中具有y-x位置為(y>i，o)的有效性映射元素進行代碼化，其中通過與所述有效性映射陣列中具有y-x位置為(y-1, O)、(y-2, O)、(y-2, I)以及在y是奇數(shù)情況下y-χ位置為(y-1, D的至少一個鄰居有效性映射元素相關聯(lián)的值，來確定所述選定的上下文模型。
15.如權利要求11所述的系統(tǒng)，其中，利用選定的上下文模型來對所述有效性映射陣列中具有y-x位置為(y>0，X>0)的有效性映射元素進行代碼化，其中通過與所述有效性映射陣列中具有y-χ位置為(y-1, X-1)、(y-1, X)、(y, Χ-l)以及下述y_X位置的至少一個鄰居有效性映射元素相關聯(lián)的值來確定所述選定的上下文模型，所述y-x位置是: 在X大于I的情況下，(y-1, x-2)和(y, χ-2)； 在X大于I且y小于所述有效性映射陣列的高度減去I的情況下，(y+Ι, χ-2)； 在I大于I的情況下，(y-2, χ-l)和(y-2, x)； 在y大于I且X小于所述有效性映射陣列的寬度減去I的情況下，(y_2，χ+1)； 在X與y之和是奇數(shù)且X小于所述有效性映射陣列的寬度減去I的情況下，(y-Ι,χ+Ι)；以及 在X與y之和是偶數(shù)且y小于所述有效性映射陣列的高度減去I的情況下，(y+1, χ-l)。
16.如權利要求11所述的系統(tǒng)，其中，處理所生成的變換單元包括:利用所確定的上下文模型對所述有效性映射元素進行代碼化。
17.如權利要求11所述的系統(tǒng)，其中，基于預測處理來生成與代碼化單元相關聯(lián)的殘差測量，其中基于所述代碼化單元對預測單元執(zhí)行所述預測處理。
18.如權利要求11所述的系統(tǒng)，其中，所述有效性映射與有效性映射陣列規(guī)模8X8、16X16、32X32、64X64、128X128 和 256X256 條目中的一個相關聯(lián)。
19.一種用于解碼的方法，所述方法包括: 接收視頻壓縮數(shù)據(jù)；以及 利用處理器處理接收到的視頻壓縮數(shù)據(jù)， 其中，所述接收到的視頻壓縮數(shù)據(jù)基于所處理的變換單元，基于源圖片，并且通過包括以下內容的步驟來準備所處理的變換單元: 將所述源圖片分區(qū)成代碼化單元， 基于與所述代碼化單元相關聯(lián)的殘差測量，來生成具有變換陣列的至少一個變換單元，所述變換陣列包括變換系數(shù)，所述變換系數(shù)作為條目被指派給所述變換陣列的y-χ位置； 處理所生成的變換單元，所述處理包括: 生成具有有效性映射陣列的有效性映射，所述有效性映射陣列具有與所述變換陣列的所述y-χ位置相對應的y-χ位置， 利用鋸齒掃描樣式來掃描所述有效性映射陣列中的多個有效性映射元素，和利用所述鋸齒掃描樣式來確定上下文模型，用于基于與所述有效性映射陣列中所述有效性映射元素的至少一個代碼化鄰居有效性映射元素相關聯(lián)的值，來對所述多個有效性映射元素中的有效性映射元素進行代碼化。
20.一種存儲計算機可讀指令的非臨時性計算機可讀介質，當計算機系統(tǒng)執(zhí)行所述計算機可讀指令時，執(zhí)行用于解碼的方法，所述方法包括: 接收視頻壓縮數(shù)據(jù)；以及 利用處理器處理接收到的視頻壓縮數(shù)據(jù)， 其中，所述接收到的視頻壓縮數(shù)據(jù)基于所處理的變換單元，基于源圖片，并且通過包括以下內容的步驟來準備所處理的變換單元: 將所述源圖片分區(qū)成代碼化單元， 基于與所述代碼化單元相關聯(lián)的殘差測量，來生成具有變換陣列的至少一個變換單元，所述變換陣列包括變換系數(shù)，所述變換系數(shù)作為條目被指派給所述變換陣列的y-χ位置；和 處理所生成的變換單元，所述處理包括: 生成具有有效性映射陣列的有效性映射，所述有效性映射陣列具有與所述變換陣列的所述y-χ位置相對應的y-χ位置， 利用鋸齒掃描樣式來掃描所述有效性映射陣列中的多個有效性映射元素， 利用所述鋸齒掃描樣式來確定上下文模型，用于基于與所述有效性映射陣列中所述有效性映射元素的至少一個代碼化鄰居有效性映射元素相關聯(lián)的值，來對所述多個有效性映射元素中的有效性映射元素進行代碼化。
【文檔編號】H03M7/40GK103548354SQ201180048271
【公開日】2014年1月29日 申請日期:2011年10月5日 優(yōu)先權日:2011年10月5日
【發(fā)明者】婁健, 克里特·帕努索波內, 王利民 申請人:通用儀表公司