根據(jù)基于散列的塊匹配的結(jié)果的編碼器決定的制作方法
【專利說明】根據(jù)基于散列的塊匹配的結(jié)果的編碼器決定
[0001 ] 背景
[0002]工程師使用壓縮(也叫做源編碼或源編碼)來降低數(shù)字視頻的比特率。壓縮通過將視頻信息轉(zhuǎn)換成較低比特率的形式來降低存儲和傳送該信息的成本。解壓(也被稱為解碼)從壓縮的形式中重構(gòu)一種版本的原始信息。“編解碼器”是編碼器/解碼器系統(tǒng)。
[0003]在過去的二十年中，已采用了各種視頻編解碼器標(biāo)準(zhǔn)，包括ITU-T H.26UH.262(MPEG-2或IS0/IEC 13818-2)、Η.263和H.264(MPEG_4AVC或IS0/IEC 14496-10)標(biāo)準(zhǔn)、MPEG-KIS0/IEC 11172 I 172-2)和MPEG-4可視(IS0/IEC 14496-2)標(biāo)準(zhǔn)以及SMPTE 421M(VC_1)標(biāo)準(zhǔn)。最近，H.265/HEVC標(biāo)準(zhǔn)(ITU-T H.265或IS0/IEC 23008-2)已被批準(zhǔn)。目前，(例如，用于可縮放視頻編碼/解碼、用于在樣本比特深度或色度采樣率方面具有較高保真度的視頻的編碼/解碼、用于屏幕捕捉內(nèi)容、或用于多視圖編碼/解碼的)H.265/HEVC標(biāo)準(zhǔn)的擴(kuò)展處于開發(fā)中。視頻編解碼器標(biāo)準(zhǔn)通常定義針對經(jīng)編碼的視頻位流的句法的選項，從而詳述當(dāng)在編碼和解碼時使用特定特征時該位流中的參數(shù)。在許多情況下，視頻編解碼器標(biāo)準(zhǔn)還提供關(guān)于解碼器應(yīng)當(dāng)執(zhí)行以在解碼時取得一致的結(jié)果的解碼操作的細(xì)節(jié)。除了編解碼器標(biāo)準(zhǔn)夕卜，各種專用編解碼器格式定義針對經(jīng)編碼的視頻位流的句法的其他選項以及相應(yīng)的解碼操作。
[0004]一般而言，視頻壓縮技術(shù)包括“圖像內(nèi)”壓縮和“圖像間”壓縮。圖片內(nèi)壓縮技術(shù)壓縮各個體圖片，且圖片間壓縮技術(shù)參考前導(dǎo)和/或跟隨圖片(通常被稱為參考或另一圖片)來壓縮圖片。
[0005]圖片間壓縮技術(shù)通常使用運(yùn)動估計和運(yùn)動補(bǔ)償通過利用視頻序列中的時間冗余來降低比特率。運(yùn)動估計是用于估計圖片之間的運(yùn)動的過程。在一個常用技術(shù)中，使用運(yùn)動估計的編碼器嘗試將當(dāng)前圖片中的當(dāng)前樣本值塊與另一圖片(參考圖片)中的搜索區(qū)域中的相同尺寸的候選塊匹配。一般來說，參考圖片是包含在對其他圖片的解碼過程中可用于預(yù)測的樣本值的圖片。
[0006]對于當(dāng)前塊，當(dāng)編碼器在參考圖片中的搜索區(qū)域中找到精確或“足夠接近”的匹配時，編碼器將當(dāng)前和候選塊之間的位置改變參數(shù)化為運(yùn)動數(shù)據(jù)(諸如運(yùn)動矢量(“MV”))。常規(guī)上MV是二維值，具有指示左或右空間位移的水平MV分量和指示上或下空間位移的垂直MV分量。一般來說，運(yùn)動補(bǔ)償是使用運(yùn)動數(shù)據(jù)從(諸)參考圖片中重構(gòu)圖片的過程。
[0007]MV 精度。
[0008]MV可根據(jù)當(dāng)前塊從參考圖片中的共同位置開始的整數(shù)樣本數(shù)來指示空間位移。例如，對于在當(dāng)前圖片中的位置(32，16)處的當(dāng)前塊，MV(-3，I)指示參考圖片中的位置(29，17)。或者，MV可根據(jù)當(dāng)前塊從參考圖片中的共同位置起分?jǐn)?shù)樣本數(shù)來指示空間位移。例如，對于在當(dāng)前圖片中的位置(32，16)處的當(dāng)前塊，MV(-3.5，1.25)指示參考圖片中的位置(28.5，17.25)。為了確定在參考圖片中的分?jǐn)?shù)偏移處的樣本值，編碼器通常在各整數(shù)樣本位置處的樣本值之間插值。這樣的插值可能是計算上密集的。在運(yùn)動補(bǔ)償期間，解碼器還按需執(zhí)行該插值以計算在參考圖片中的分?jǐn)?shù)偏移處的樣本值。
[0009]在使用運(yùn)動估計和運(yùn)動補(bǔ)償來對塊進(jìn)行編碼時，編碼器通常計算該塊的各樣本值及其運(yùn)動補(bǔ)償?shù)念A(yù)測之間逐樣本的差異(也被稱為殘留值或誤差值)。這些殘留值可隨后被編碼。對于這些殘留值來說，編碼效率取決于這些殘留值的復(fù)雜度以及有多少損失或失真作為壓縮過程的一部分被引入。一般來說，良好的運(yùn)動補(bǔ)償?shù)念A(yù)測接近地近似塊，使得這些殘留值包括很少有效值，并且這些殘留值可被高效地編碼。另一方面，低劣的運(yùn)動補(bǔ)償?shù)念A(yù)測通常產(chǎn)生包括許多有效值的殘留值，這些殘留值更難以高效地編碼。編碼器通?；ㄙM(fèi)很大比例的編碼時間來執(zhí)行運(yùn)動估計，以嘗試尋找到良好的匹配并由此改善速率-失真性能。
[0010]不同的視頻編解碼器標(biāo)準(zhǔn)和格式已使用具有不同MV精度的MV。對于整數(shù)樣本MV預(yù)測，MV分量指示針對空間位移的整數(shù)數(shù)目的樣本值。對于諸如1/2樣本MV精度或1/4樣本MV精度之類的分?jǐn)?shù)樣本MV精度，MV分量可指示針對空間位移的整數(shù)數(shù)目的樣本值或分?jǐn)?shù)數(shù)目的樣本值。例如，如果MV精度為I/4樣本MV精度，則MV分量可指示O個樣本、0.25個樣本、0.5個樣本、0.75個樣本、1.0個樣本、1.25個樣本等的空間位移。當(dāng)編解碼器使用具有整數(shù)樣本的MV精度的MV時，編碼器和解碼器不需要針對運(yùn)動補(bǔ)償執(zhí)行參考圖片的樣本值之間的插值操作。當(dāng)編解碼器使用具有分?jǐn)?shù)樣本MV精度的MV時，編碼器和解碼器針對運(yùn)動補(bǔ)償執(zhí)行參考圖片的樣本值之間的插值操作(增加了計算復(fù)雜度)，但與整數(shù)樣本MV精度相比，運(yùn)動補(bǔ)償?shù)木融呌诟咏亟聘鲏K(導(dǎo)致具有更少有效值的殘留值)。
[0011]—些視頻編解碼器標(biāo)準(zhǔn)和格式支持MV精度在編碼期間的切換。然而，在某些編碼場景中，關(guān)于要使用哪個MV精度的編碼器側(cè)決定沒有被有效地作出。具體地，在各種情況下，在對人工創(chuàng)建的視頻內(nèi)容(諸如，屏幕捕捉內(nèi)容)進(jìn)行編碼時，這樣的編碼器側(cè)決定沒有被有效地作出。
[0012]I1.參考圖片集合。
[0013]在一些視頻編解碼器標(biāo)準(zhǔn)和格式中，在給定時間多個參考圖片可用于供運(yùn)動補(bǔ)償?shù)念A(yù)測使用。這樣的視頻編解碼器標(biāo)準(zhǔn)/格式指定如何管理此多個參考圖片。例如，可在視頻編碼和解碼期間根據(jù)規(guī)則自動地添加或丟棄參考圖片?；蛘?，比特流中的參數(shù)可指示關(guān)于在視頻編碼和解碼期間使用的參考圖片的信息。
[0014]在一些視頻編解碼器標(biāo)準(zhǔn)和格式中，參考圖片集合(“RPS”)是在給定時間可用于供在運(yùn)動補(bǔ)償?shù)念A(yù)測中使用的參考圖片的集合。在編碼和解碼期間，RPS可被更新以添加新解碼的圖片并移除不再被用作參考圖片的較舊的圖片。在一些新近的編解碼器標(biāo)準(zhǔn)(諸如，H.265/HEVC標(biāo)準(zhǔn))中，RPS在編碼和解碼期間被更新，并且信號化在比特流中的句法元素指示如何更新該RPS。
[0015]然而，在某些編碼場景中，關(guān)于如何更新RPS的編碼器側(cè)決定未被有效地作出。具體地，在各種情況下，在對人工創(chuàng)建的視頻內(nèi)容(諸如，屏幕捕捉內(nèi)容)進(jìn)行編碼時，這樣的決定不被高效地作出。
[0016]II 1.樣本自適應(yīng)偏移過濾。
[0017]視頻編碼器或視頻解碼器可將一個或多個濾波器應(yīng)用于圖片的經(jīng)重構(gòu)的樣本值。根據(jù)H.265/HEVC標(biāo)準(zhǔn)，例如，去塊濾波和樣本自適應(yīng)偏移(“SA0”)濾波可被應(yīng)用于重構(gòu)的樣本值。去塊濾波往往降低由基于塊的編碼造成的塊偽像，并且被自適應(yīng)地應(yīng)用于塊邊界處的樣本值。在某區(qū)域內(nèi)，SAO濾波被自適應(yīng)地應(yīng)用于滿足某些條件(諸如，跨各樣本值存在梯度)的樣本值。
[0018]根據(jù)H.265/HEVC標(biāo)準(zhǔn)，SAO濾波可針對序列被啟用或禁用。在SAO濾波針對序列被啟用時，SAO濾波可在逐片的基礎(chǔ)上針對片的亮度內(nèi)容和/或針對該片的色度內(nèi)容被啟用或禁用。SAO濾波也可針對片內(nèi)的塊被啟用或禁用。例如，SAO濾波可針對片中的編碼樹單元(“CTU”)的編碼樹塊(“CTB”)被啟用或禁用，其中CTU通常包括亮度CTB和相應(yīng)的色度CTB。對于CTB，類型索引指示是否SAO濾波被禁用、使用帶偏移或使用邊緣偏移。如果SAO濾波使用帶偏移或邊緣偏移，則附加的句法元素指示用于針對CTB的SAO濾波的參數(shù)。在一些情況下，CTB可重新使用來自毗鄰CTB的句法元素來控制SAO濾波。在任何事件中，當(dāng)SAO濾波被使用時，它增加編碼和解碼的計算復(fù)雜性。
[0019]存在SAO濾波應(yīng)當(dāng)被禁用的許多情況和場合。然而，在某些編碼場景中，關(guān)于何時使用SAO濾波的編碼器側(cè)決定沒有被有效地作出。具體地，在各種情況下，在對人工創(chuàng)建的視頻內(nèi)容(諸如，屏幕捕捉內(nèi)容)進(jìn)行編碼時，這樣的決定沒有被有效地作出。
[0020]概述
[0021]總而言之，詳細(xì)描述呈現(xiàn)了在編碼期間設(shè)置參數(shù)時使用基于散列的塊匹配的結(jié)果的編碼器側(cè)決定方面的創(chuàng)新。例如，這些創(chuàng)新中的一些涉及取決于基于散列的塊匹配的結(jié)果來選擇運(yùn)動矢量(“MV”)精度的方式。其他創(chuàng)新涉及取決于基于散列的塊匹配的結(jié)果來選擇性地禁用樣本自適應(yīng)偏移(“SA0”)濾波的方式。又一些創(chuàng)新涉及取決于基于散列的塊匹配的結(jié)果來選擇要將哪些參考圖片保留在參考圖片集合(“RPS”)中的方式。具體地，這些創(chuàng)新可提供計算上高效的方式來在對人工創(chuàng)建的視頻內(nèi)容(諸如視頻捕捉內(nèi)容)進(jìn)行編碼期間設(shè)置參數(shù)。
[0022]根據(jù)本文中描述的這些創(chuàng)新的第一方面，視頻編碼器對視頻進(jìn)行編碼以產(chǎn)生經(jīng)編碼的數(shù)據(jù)并在比特流中輸出該經(jīng)編碼的數(shù)據(jù)。作為編碼的一部分，編碼器至少部分地根據(jù)基于散列的塊匹配的結(jié)果來確定針對視頻的單元的MV預(yù)測。該單元可以是序列、場景改變之間的圖片系列、圖片群組、圖片、小塊、片、編碼單元或其他視頻單元。MV精度可以是整數(shù)樣本精度、四分之一樣本精度或某個其他分?jǐn)?shù)樣本精度。
[0023]例如，在確定MV精度時，編碼器將該單元拆分成多個塊。對于該單元的多個塊中的給定塊，編碼器確定針對該給定塊的散列值，隨后確定(諸)參考圖片的多個候選塊之間是否存在對該給定塊的匹配。該匹配可表示該給定塊和多個候選塊之一之間的匹配散列值，這提供快速結(jié)果?；蛘?，該匹配還可表示該給定塊和多個候選塊之一之間逐樣本的匹配，這較慢但可能較可靠。隨后，對于單元的多個塊之中的非匹配塊，編碼器可將該非匹配塊分類成包含自然視頻內(nèi)容或人工創(chuàng)建的視頻內(nèi)容。例如，在對非匹配塊進(jìn)行分類時，編碼器測量該非匹配塊中不同色彩的數(shù)目，隨后將該不同色彩的數(shù)目與閾值進(jìn)行比較。
[0024]根據(jù)本文中描述的這些創(chuàng)新中的另一方面，圖像編碼器或視頻編碼器對圖像或視頻進(jìn)行編碼以產(chǎn)生經(jīng)編碼的數(shù)據(jù)并在比特流中輸出該經(jīng)編碼的數(shù)據(jù)。作為編碼的一部分，編碼器執(zhí)行針對當(dāng)前圖片的當(dāng)前塊的基于散列的塊匹配?；跅l件是否被滿足，編碼器確定是否禁用針對當(dāng)前塊的SAO濾波?；谠摯_定的結(jié)果，編碼器選擇性地禁用針對當(dāng)前塊的SAO濾波。如果沒有禁用針對當(dāng)前塊的SAO濾波，則編碼器可檢查一個或多個其他條件以決定是否使用針對當(dāng)前塊的SAO濾波，并且如果SAO濾波被使用，則為針對當(dāng)前塊的SAO濾波確定參數(shù)。
[0025](針對啟用還是禁用針對當(dāng)前塊的SAO濾波的)條件取決于在針對當(dāng)前塊的基于散列的塊匹配期間是否發(fā)現(xiàn)匹配。該條件還可取決于當(dāng)前塊的預(yù)期質(zhì)量相對于該匹配的候選塊的質(zhì)量(如適用于該當(dāng)前塊的量化參數(shù)(“QP”)值和適用于該候選塊的QP值分別指示的)。
[0026]例如，在執(zhí)行針對當(dāng)前塊的基于散列的塊匹配時，編碼器確定當(dāng)前塊的散列值，隨后嘗試在(諸)參考圖片的多個候選塊之中尋找到該當(dāng)前塊的匹配。當(dāng)前塊可以是編碼樹單元(“CTU”)的編碼樹塊(“CTB”)，在該情況下，針對CTU的一個或多個其他CTB的SAO濾波也被選擇性地啟用。
[0027]根據(jù)本文中描述的各創(chuàng)新的另一方面，視頻編碼器對視頻進(jìn)行編碼以產(chǎn)生經(jīng)編碼的數(shù)據(jù)并在比特流中輸出該經(jīng)編碼的數(shù)據(jù)。作為編碼的一部分，編碼器至少部分地根據(jù)基于散列的塊匹配的結(jié)果來確定要將多個參考圖片中的哪些參考圖片保留在RPS中。
[0028]在用于確定要保留哪些參考圖片的一個方法中，對于該多個參考圖片中的每一者，編碼器使用基于散列的塊匹配來估計該參考圖片預(yù)測序列的下一圖片有多么好。編碼器丟棄被預(yù)期預(yù)測下一圖片比其他參考圖片預(yù)期下一圖片更差的參考圖片。例如，編碼器在下一圖片的各塊和參考圖片的各候選塊之間執(zhí)行基于散列的塊匹配，其中計數(shù)指示下一圖片中有多少塊具有參考圖片中的匹配塊。利用該信息，編碼器丟棄具有最低計數(shù)的參考圖片。
[0029]多個參考圖片可包括先前在RPS中的用于對當(dāng)前圖片進(jìn)行編碼的一個或多個先前參考圖片。在該示例中，多個參考圖片還可包括作為當(dāng)前圖片的經(jīng)重構(gòu)版本的當(dāng)前參考圖片。
[0030]在用于確定要保留哪些參考圖片的另一方法中，對于RPS中的(諸)先前參考圖片中的每一者，編碼器使用基于散列的塊匹配來估計與當(dāng)前參考圖片的相似性。編碼器丟棄被估計與當(dāng)前參考圖片最類似的(諸)先前參考圖片之一。例如，編碼器在當(dāng)前參考圖片的各塊和先前參考圖片的各候選塊之間執(zhí)行基于散列的塊匹配，其中計數(shù)指示當(dāng)前參考圖片中有多少塊具有先前參考圖片中的匹配塊。利用該信息，編碼器丟棄具有最高計數(shù)的先前參考圖片。
[0031]針對編碼器側(cè)決定的創(chuàng)新可以被實現(xiàn)為方法的一部分、被適配成執(zhí)行該方法的計算系統(tǒng)的一部分或存儲用于使計算系統(tǒng)執(zhí)行該方法的計算機(jī)可執(zhí)行指令的有形計算機(jī)可讀介質(zhì)的一部分。各創(chuàng)新可以結(jié)合地或分開地使用。例如，用于選擇MV精度的任何創(chuàng)新可與用于選擇性地禁用SAO濾波的任何創(chuàng)新和/或用于決定要將哪些參考圖片保留在RPS中的任何創(chuàng)新分開地或組合地使用。作為另一示例，用于選擇性地禁用SAO濾波的任何創(chuàng)新可與用于選擇MV精度的任何創(chuàng)新和/或用于決定要將哪些參考圖片保留在RPS中的任何創(chuàng)新分開地或組合地使用。作為另一示例，用于決定要將哪些參考圖片保留在RPS中的任何創(chuàng)新可與用于選擇性地禁用SAO濾波的任何創(chuàng)新和/或用于選擇MV精度的任何創(chuàng)新分開地或組合地使用。
[0032]參考附圖閱讀以下詳細(xì)描述，將更清楚本發(fā)明的前述和其他目標(biāo)、特征和優(yōu)點。
[0033]附圖簡述
[0034]圖1是其中可實現(xiàn)所描述的一些實施例的示例計算系統(tǒng)的示圖。
[0035]圖2a和2b是其中可實現(xiàn)所描述的一些實施例的示例網(wǎng)絡(luò)環(huán)境的示圖。
[0036]圖3是結(jié)合其可實現(xiàn)所描述的一些實施例的示例編碼器系統(tǒng)的示圖。
[0037]圖4a和4b是示出結(jié)合其可實現(xiàn)所描述的一些實施例的示例視頻編碼器的示圖。
[0038]圖5是示出具有可為屏幕捕捉提供輸入的內(nèi)容的計算機(jī)桌面環(huán)境的示圖。
[0039]圖6是示出具有自然視頻內(nèi)容和人工創(chuàng)建的視頻內(nèi)容的復(fù)合視頻的示圖。
[0040]圖7是示出在基于散列的塊匹配中的候選塊的散列值的表。
[0041]圖8a_8c是示出為基于散列的塊匹配組織候選塊的示例數(shù)據(jù)結(jié)構(gòu)的表。
[0042]圖9a_9c是示出為迭代的基于散列的塊匹配組織候選塊的示例數(shù)據(jù)結(jié)構(gòu)的表。
[0043]圖1Oa和1b是示出利用分別具有整數(shù)樣本空間位移和分?jǐn)?shù)樣本空間位移的MV值的運(yùn)動補(bǔ)償?shù)氖緢D。
[0044]圖11、12和15是示出用于取決于基于散列的塊匹配的結(jié)果選擇MV精度的技術(shù)的流程圖。
[0045]圖13是示出自然視頻內(nèi)容的各塊和屏幕捕捉內(nèi)容的各塊的特性的示圖。
[0046]圖14是示出用于取決于對視頻塊中的不同色彩的數(shù)目的測量來對該塊進(jìn)行分類的通用技術(shù)的流程圖。
[0047]圖16和17是示出用于取決于基于散列的塊匹配的結(jié)果來選擇性地禁用SAO濾波的技術(shù)的流程圖。
[0048]圖18是示出對RPS的參考圖片的更新的示圖。
[0049]圖19-21是示出用于取決于基于散列的塊匹配的結(jié)果來決定要將哪些參考圖片保留在RPS中的技術(shù)的流程圖。
[0050]詳細(xì)描述
[0051]該詳細(xì)描述呈現(xiàn)了在編碼期間設(shè)置參數(shù)時使用基于散列的塊匹配的結(jié)果的編碼器側(cè)決定方面的創(chuàng)新。例如，這些創(chuàng)新中的一些涉及取決于基于散列的塊匹配的結(jié)果來選擇運(yùn)動矢量(“MV”)精度的方式。其他創(chuàng)新涉及取決于基于散列的塊匹配的結(jié)果來選擇性地禁用樣本自適應(yīng)偏移(“SA0”)濾波的方式。又一些創(chuàng)新涉及取決于基于散列的塊匹配的結(jié)果來選擇要將哪些參考圖片保留在參考圖片集合(“RPS”)中的方式。具體地，這些創(chuàng)新可提供用于在對人工創(chuàng)建的視頻內(nèi)容(諸如屏幕捕捉內(nèi)容)進(jìn)行編碼期間設(shè)置參數(shù)的計算上高效的方式。
[0052]雖然本文中描述的操作是被適當(dāng)描述為由視頻編碼器來執(zhí)行，但在許多情況中，這些操作可由另一類型的媒體處理工具(例如圖像編碼器)來執(zhí)行。
[0053]本文中描述的一些創(chuàng)新是參考專用于H.265/HEVC標(biāo)準(zhǔn)的句法元素和操作來示出的。例如，對H.265/HEVC標(biāo)準(zhǔn)的草稿版本JCTVC-P1005—即2014年2月的“高效視頻編碼(HEVC)范圍擴(kuò)展文本規(guī)范:第6稿” JCTVC-P1005_vl作出參考。本文中描述的各創(chuàng)新還可以被實現(xiàn)為針對其它標(biāo)準(zhǔn)或格式。
[0054]本文中描述的許多創(chuàng)新可在對某個人工創(chuàng)建的視頻內(nèi)容(諸如來自屏幕捕捉模塊的屏幕捕捉內(nèi)容)進(jìn)行編碼時改善決定作出過程。屏幕捕捉內(nèi)容通常包括重復(fù)的結(jié)構(gòu)(例如圖形、文本字符)。屏幕捕捉內(nèi)容通常以具有高色度采樣分辨率的格式(例如YUV 4:4:4或RGB 4:4:4)被編碼，雖然它也可以以具有較低的色度采樣分辨率(例如YUV 4:2:0)的格式被編碼。對屏幕捕捉內(nèi)容進(jìn)行編碼/解碼的常見場景包括遠(yuǎn)程桌面會議和對自然視頻或其它“混合內(nèi)容”視頻的圖形覆蓋進(jìn)行編碼/解碼。本文中描述的若干創(chuàng)新(例如，選擇MV精度、選擇性地禁用SAO濾波、確定要將哪些參考圖片保留在RPS中)被適配成用于對人工創(chuàng)建的視頻內(nèi)容進(jìn)行編碼或者用于對包括至少一些人工創(chuàng)建的視頻內(nèi)容的混合內(nèi)容視頻進(jìn)行編碼。這些創(chuàng)新也可以被用于自然視頻內(nèi)容，但可能不像那樣有效。
[0055]更一般地，本文中描述的各示例的各種替代是可能的。例如，本文中描述的一些方法可以通過改變描述的方法動作的順序、通過拆分、重復(fù)或忽略某些方法動作等來更改。所公開的技術(shù)的各方面能夠被組合地或分開地使用。不同的實施例使用所描述的創(chuàng)新中的一個或多個。本文中描述的一些創(chuàng)新解決了背景中指出的一個或多個問題。通常，所給出的技術(shù)/工具并不解決所有這些問題。
[0056]示例計算系統(tǒng)
[0057]圖1示出了其中可實現(xiàn)幾個所描述的創(chuàng)新的合適計算系統(tǒng)(100)的概括示例。計算系統(tǒng)(100)并不旨對使用范圍或功能提出任何限制，因為這些創(chuàng)新可以在不同的通用或?qū)Ｓ糜嬎阆到y(tǒng)中實現(xiàn)。
[0058]參考圖1，計算系統(tǒng)(100)包括一個或多個處理單元(I 10、115)和存儲器(120、125)。處理單元(I 10、115)執(zhí)行計算機(jī)可執(zhí)行指令。處理單元可以是通用中央處理單元(“CPU”)、專用集成電路(“ASIC”)中的處理器或任何其它類型的處理器。在多處理系統(tǒng)中，多個處理單元執(zhí)行計算機(jī)可執(zhí)行指令以提高處理能力。例如，圖1示出中央處理單元(110)以及圖形處理單元或協(xié)處理單元(115)。有形存儲器(120、125)可以是易失性存儲器(例如，寄存器、高速緩存、RAM)、非易失性存儲器(例如，R0M、EEPR0M、閃存等)或兩者的某種組合，可由處理單元存取。存儲器(120，125)存儲實現(xiàn)根據(jù)基于散列的塊匹配的結(jié)果的編碼器決定的一個或多個創(chuàng)新(例如，用于選擇MV精度、用于選擇性地禁用SAO濾波和/或用于決定要將哪些參考圖片保留在RPS中)的軟件(180)，該軟件處于適用于由(諸)處理單元執(zhí)行的計算機(jī)可執(zhí)行指令的形式。
[0059]計算系統(tǒng)可具有附加的特征。例如，計算系統(tǒng)(100)包括存儲(140)、一個或多個輸入設(shè)備(150)、一個或多個輸出設(shè)備(160)以及一個或多個通信連接(170)。諸如總線、控制器或網(wǎng)絡(luò)之類的互連機(jī)制(未示出)將計算系統(tǒng)(100)的各組件互連。通常，操作系統(tǒng)軟件(未示出)為在計算系統(tǒng)(100)中執(zhí)行的其它軟件提供操作環(huán)境，并協(xié)調(diào)計算系統(tǒng)(100)的各組件的活動。
[0060]有形存儲(140)可以是可移動或不可移動的，并包括磁盤、磁帶或磁帶盒、⑶-R0M、DVD或可用于儲存信息并可在計算系統(tǒng)(100)內(nèi)訪問的任何其他介質(zhì)。存儲(140)存儲實現(xiàn)針對根據(jù)基于散列的塊匹配的結(jié)果的編碼器決定的一個或多個創(chuàng)新的軟件(180)的指令。
[0061](諸)輸入設(shè)備(150)可以是觸摸輸入設(shè)備(諸如鍵盤、鼠標(biāo)、筆或跟蹤球)、語音輸入設(shè)備、掃描設(shè)備或向計算系統(tǒng)(100)提供輸入的另一設(shè)備。對于視頻，(諸)輸入設(shè)備(150)可以是相