專利名稱：再次使用樹結(jié)構(gòu)編碼和解碼二元集的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及視頻編碼和解碼，具體而言，本發(fā)明涉及再次使用(reuse)樹結(jié)構(gòu)編碼和解碼二元集(binary set)的方法和裝置。
背景技術(shù)：
基于塊的離散變換是很多圖像和視頻壓縮標(biāo)準(zhǔn)的重要部分并且具有廣泛應(yīng)用，上述壓縮標(biāo)準(zhǔn)例如包括聯(lián)合圖像專家組、國際電信聯(lián)盟、電信部分(ITU-T)H. 263推薦標(biāo)準(zhǔn) (下文稱為“H. 263推薦標(biāo)準(zhǔn)”)；國際標(biāo)準(zhǔn)化組織/國際電工委員會(IS0/IEC)運(yùn)動圖像專家組-1 (MPEG-I)標(biāo)準(zhǔn)；IS0/IECMPEG-2標(biāo)準(zhǔn)；IS0/IEC MPEG-4的第十部分高級視頻編碼 (AVC)標(biāo)準(zhǔn)/ITU-T H. 264推薦標(biāo)準(zhǔn)(下文稱為“MPEG-4AVC”標(biāo)準(zhǔn))；以及其他一些標(biāo)準(zhǔn)。大多數(shù)現(xiàn)代視頻編碼標(biāo)準(zhǔn)采用變換以有效地降低空間域殘差的相關(guān)性(correlation of the residue)。離散余弦變換(DCT)是最廣泛使用的塊變換。在變換之后，對變換系數(shù)進(jìn)行編碼。對變換系數(shù)進(jìn)行編碼的常用方式包括兩個步驟。第一個步驟是對非零系數(shù)的位置進(jìn)行編碼。第二個步驟是對非零系數(shù)的級和符號進(jìn)行編碼。對于第一個步驟，對位置進(jìn)行編碼的有效方式包括利用樹結(jié)構(gòu)。但是，每個樹需要對其節(jié)點(diǎn)和葉子存儲和更新概率(probability)。視頻編碼技術(shù)通過增加預(yù)測和變換尺寸 (prediction and transform size)來提高性能。這些較大的大小對于樹結(jié)構(gòu)的要求有影響。在變換過程之后，對變換系數(shù)進(jìn)行量化。然后，對量化的系數(shù)進(jìn)行熵編碼以表達(dá)其級和符號的信息。零系數(shù)的百分比非常高，因此當(dāng)如上所述將編碼過程分為兩步時很有效。發(fā)送系數(shù)的位置還有可能代價非常高昂，因?yàn)橐曨l內(nèi)容數(shù)據(jù)具有變化的統(tǒng)計(jì)數(shù)字和特性，并且變換系數(shù)的各個重要性(significance)根據(jù)各個系數(shù)的位置具有不同特性。 基于樹結(jié)構(gòu)的重要性編碼運(yùn)轉(zhuǎn)的很好，但是會增加在編碼和解碼過程中需要跟蹤的概率的數(shù)量。例如，大小為16x16的變換具有256個系數(shù)。如果采用二叉樹(binary tree)來編碼顯著性圖，則此樹具有255個內(nèi)部節(jié)點(diǎn)(inner node)和256個葉子。在常見的利用算術(shù)編碼器的實(shí)施方式中，對樹的編碼包括用于每個內(nèi)部節(jié)點(diǎn)的兩個概率(即510個概率) 需要由編碼器和解碼器來更新。這個概率的數(shù)量非常高，并且考慮到更大的變換尺寸32x32 和6虹64被用于最高視頻分辨率，這個概率的數(shù)量甚至可能更高。

發(fā)明內(nèi)容
本發(fā)明可以解決現(xiàn)有技術(shù)的上述和其他缺點(diǎn)，本發(fā)明涉及一種再次使用樹結(jié)構(gòu)編碼和解碼二元集的方法和裝置。根據(jù)本發(fā)明的一個方面，提供了一種裝置。所述裝置包括用于利用樹結(jié)構(gòu)編碼二元數(shù)據(jù)集的編碼器。所述編碼器利用所述樹結(jié)構(gòu)的一部分編碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于編碼所述二元集的所述部分的至少某些部分編碼所述二元集的另外部分。根據(jù)本發(fā)明的另一個方面，提供了一種視頻編碼器中的方法。所述方法包括利用樹結(jié)構(gòu)編碼二元數(shù)據(jù)集。所述編碼步驟包括利用所述樹結(jié)構(gòu)的一部分編碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于編碼所述二元集的所述部分的至少某些部分編碼所述二元集的另外部分。根據(jù)本發(fā)明的另一個方面，提供了一種裝置。所述裝置包括用于利用樹結(jié)構(gòu)解碼二元數(shù)據(jù)集的解碼器。所述解碼器利用所述樹結(jié)構(gòu)的一部分解碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于解碼所述二元集的所述部分的至少某些部分解碼所述二元集的另外部分。根據(jù)本發(fā)明的另一個方面，提供了一種視頻解碼器中的方法。所述方法包括利用樹結(jié)構(gòu)解碼二元數(shù)據(jù)集。所述解碼步驟包括利用所述樹結(jié)構(gòu)的一部分解碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于解碼所述二元集的所述部分的至少某些部分解碼所述二元集的另外部分。通過下面結(jié)合附圖對本發(fā)明的示例性實(shí)施方式進(jìn)行詳細(xì)說明，本發(fā)明的上述和其他方面、特征和優(yōu)點(diǎn)將變得易于理解。


附圖有助于對本發(fā)明更好地理解，其中圖1是根據(jù)本發(fā)明實(shí)施方式的采用本發(fā)明的示例性視頻編碼器的框圖；圖2是根據(jù)本發(fā)明實(shí)施方式的采用本發(fā)明的示例性視頻解碼器的框圖；圖3是根據(jù)本發(fā)明實(shí)施方式的采用本發(fā)明的示例性樹結(jié)構(gòu)的圖示；圖4是根據(jù)本發(fā)明實(shí)施方式的采用本發(fā)明的示例性二叉樹的圖示；圖5是二元集至二叉樹的示例性映射的圖示；圖6是利用二叉零樹(zero-tree) 二元集編碼的圖示；圖7是二維Q-D)系數(shù)至一維(I-D) 二元集的示例性映射的圖示；圖8是根據(jù)本發(fā)明實(shí)施方式的能夠共享相同樹的圖7所示示例性映射的某些部分；圖9是根據(jù)本發(fā)明實(shí)施方式的能夠共享相同樹結(jié)構(gòu)和概率的圖7所示示例性映射的其他部分；圖10是根據(jù)本發(fā)明實(shí)施方式的遞歸二叉樹的圖示；圖11是根據(jù)本發(fā)明實(shí)施方式再次使用更小的樹來創(chuàng)建二元集的更大的樹的圖示；圖12是根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來編碼二元集的示例性方法的流程圖；圖13是根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來解碼二元集的示例性方法的流程圖；圖14是根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來編碼二元集的另一示例性方法的流程圖；圖15是根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來解碼二元集的另一示例性方法的流程圖；圖16是根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來編碼二元集的又一示例性方法的流程圖；圖17是根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來解碼二元集的又一示例性方法的流程圖；圖18是根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來編碼二元集的再一示例性方法的流程圖；圖19是根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來解碼二元集的再一示例性方法的流程圖。
具體實(shí)施例方式本發(fā)明涉及再次使用樹結(jié)構(gòu)編碼和解碼二元集的方法和裝置?？梢岳斫?，本發(fā)明可以用于與任何類型的基礎(chǔ)數(shù)據(jù)相關(guān)的二元集。因此，適用于本發(fā)明并且本發(fā)明能夠采用的二元集的示例性數(shù)據(jù)類型可以包括但不局限于圖像、視頻、音響(例如語音、音樂、聲音等)、等等。需要強(qiáng)調(diào)，上面所列數(shù)據(jù)類型只是用于說明的目的，并未窮舉二元集能夠代表的數(shù)據(jù)類型，并且能夠用于本發(fā)明。并且可以理解，根據(jù)本發(fā)明的教導(dǎo)，本領(lǐng)域普通技術(shù)人員能夠根據(jù)本發(fā)明的原理設(shè)想出適用本發(fā)明的其他應(yīng)用和數(shù)據(jù)類型。本說明書解釋了本發(fā)明的原理。雖然在本說明書中并未描述，但本領(lǐng)域普通技術(shù)人員在本發(fā)明的原理和范圍之內(nèi)能夠設(shè)想出各種實(shí)施方式。本說明書中所采用的示例性和條件性的語言的目的在于幫助閱讀者理解由發(fā)明人對現(xiàn)有技術(shù)進(jìn)行改進(jìn)的本發(fā)明的原理和概念，本發(fā)明并不局限于這種特定的實(shí)例和條件。并且，對于本發(fā)明原理、方面和實(shí)施方式以及特定實(shí)例的所有陳述都意在包括等同的結(jié)構(gòu)和功能。另外，這種等同結(jié)構(gòu)和功能包括當(dāng)前已知和以后開發(fā)出來的結(jié)構(gòu)和功能、 即不論結(jié)構(gòu)如何而用來執(zhí)行相同功能的任何元件。因此，例如，本領(lǐng)域普通技術(shù)人員可以理解，說明書中的框圖表示根據(jù)本發(fā)明原理的實(shí)施方式的示例性電路的概念性圖示。類似地，可以理解，任何流程圖、操作程序圖、狀態(tài)轉(zhuǎn)換圖、偽代碼等都表示能夠有計(jì)算機(jī)可讀介質(zhì)表示并因而由計(jì)算機(jī)或處理器執(zhí)行的各種過程步驟，這種計(jì)算機(jī)或處理器是否明確示出并無關(guān)系。附圖中所示各種元件的功能可以與適當(dāng)?shù)能浖?lián)合通過使用專用硬件以及能夠執(zhí)行軟件的硬件來提供。當(dāng)通過處理器提供時，該功能可以通過單個專用處理器、單個共享處理器或者多個處理器(某些可以共享)來提供。并且，術(shù)語“處理器”或者“控制器”的明確使用不應(yīng)當(dāng)被理解為專指能夠執(zhí)行軟件的硬件，還可以非限制性地包括數(shù)字信號處理器 (DSP)、用于存儲軟件的只讀存儲器(ROM)、隨機(jī)訪問存儲器(RAM)以及非易失性存儲器。其他普通和/或定制硬件也可以包括進(jìn)來。類似地，圖中所示的任何開關(guān)都是概念性的。其功能可以通過程序邏輯、專用邏輯、程序控制和專用邏輯的相互作用甚至手動操作來執(zhí)行，實(shí)施者可以根據(jù)應(yīng)用環(huán)境選擇特定的技術(shù)。在權(quán)利要求中，任何被表達(dá)為用于執(zhí)行特定功能的元件都包括執(zhí)行該功能的任何方式，例如a)執(zhí)行該功能的電路元件的組合；b)任何形式的軟件，包括固件、微代碼等，與適當(dāng)?shù)碾娐方Y(jié)合以執(zhí)行該軟件從而執(zhí)行該功能。這些權(quán)利要求限定的本發(fā)明的原理基于的事實(shí)是，各個引用的裝置所提供的功能型以權(quán)利要求要求的方式結(jié)合在一起。因此可以認(rèn)為任何能夠提供這些功能性的裝置都等同于所述裝置。說明書中所提到的本發(fā)明原理的“一個實(shí)施方式”或“實(shí)施方式”表示特定結(jié)合該實(shí)施方式描述的特征、結(jié)構(gòu)、要素包括在本發(fā)明原理的至少一個實(shí)施方式中。因此，說明書各個地方出現(xiàn)的表述“在一個實(shí)施方式中”或“在實(shí)施方式中”不一定指同一實(shí)施方式?？梢岳斫?，用法“/”、“和/或”以及“至少其中之一”，例如“Α/Β” "A和/或B”和 ‘‘A和B至少其中之一”，目的是包括選擇列出的第一選項(xiàng)(A)、列出的第二選項(xiàng)(B)或者選擇兩個選項(xiàng)(A和B)。作為進(jìn)一步的例子，在“A、B和/或C”和“A、B和C至少其中之一” 的情況下，這種措辭目的是包括選擇列出的第一選項(xiàng)(A)、列出的第二選項(xiàng)(B)、列出的第三選項(xiàng)(C)、第一和第二選項(xiàng)(A和B)、第一和第三選項(xiàng)(A和C)、第二和第三選項(xiàng)(B和C)、 或者選擇全部三個選項(xiàng)(A和B和C)。對于列舉的許多項(xiàng)目，本領(lǐng)域和相關(guān)領(lǐng)域普通技術(shù)人員可以清楚地理解。本文中，術(shù)語“圖像(picture) ”和“影像(image) ”可以互換使用并且指視頻序列中的靜止影像或圖像。已知的是，圖像可以是幀(frame)或場(field)。另外，本文中，術(shù)語“用信號表示(signal) ”指將某物指示至對應(yīng)的解碼器。例如， 編碼器可以用信號表示在解碼數(shù)據(jù)中再次使用的一個或多個樹或子樹，例如用于指示圖像中一個或多個系數(shù)重要性的二進(jìn)制數(shù)據(jù)組。按照此方式，相同的樹和/或子樹可以在編碼器側(cè)和解碼器側(cè)進(jìn)行使用。這樣，例如編碼器可以向解碼器傳送樹和/或子樹集，從而解碼器可以使用相同的樹和/或子樹集，或者如果解碼器已經(jīng)具有所述樹和/或子樹以及其他樹和/或子樹，則可以采用信令(而非傳輸)來讓解碼器知道并選擇所述樹和/或子樹。 通過不傳輸任何實(shí)際的樹和/或子樹，可以實(shí)現(xiàn)比特節(jié)省?？梢岳斫?，所述信令可以用各種方式來實(shí)現(xiàn)。例如，一個或多個語法元素、標(biāo)志等可以被用于向?qū)?yīng)的解碼器用信號表示信肩、ο如上所述，本發(fā)明涉及再次使用樹結(jié)構(gòu)編碼和解碼二元集的方法和裝置。請參看附圖1，附圖標(biāo)記100總體上表示可以應(yīng)用本發(fā)明的示例性視頻編碼器。視頻編碼器100包括幀排序緩存器110，幀排序緩存器110具有與合成器185的同相輸入進(jìn)行信號通信的輸出。合成器185的輸出與轉(zhuǎn)換器和量化器125的第一輸入相連接以進(jìn)行信號通信。轉(zhuǎn)換器和量化器125的輸出與熵編碼器145的第一輸入以及逆轉(zhuǎn)換器和逆量化器 150的第一輸入相連接以進(jìn)行信號通信。熵編碼器145的輸出與合成器190的第一正相輸入相連接以進(jìn)行信號通信。合成器190的輸出與輸出緩存器135的第一輸入相連接以進(jìn)行信號通信。編碼器控制器105的第一輸出與幀排序緩存器110的第二輸入、逆轉(zhuǎn)換器和逆量化器150的第二輸入、圖像類型判斷模塊115的輸入、宏塊類型(MB-類型)判斷模塊120的第一輸入、幀內(nèi)預(yù)測模塊160的第二輸入、解塊濾波器165的第二輸入、運(yùn)動補(bǔ)償器170的第一輸入、運(yùn)動估計(jì)器175的第一輸入以及參考圖像緩存器180的第二輸入相連接以進(jìn)行
信號通信。編碼器控制器105的第二輸出與附加增強(qiáng)信息(SEI)插入器130的第一輸入、轉(zhuǎn)換器和量化器125的第二輸入、熵編碼器145的第二輸入、輸出緩存器135的第二輸入以及序列參數(shù)集(SPQ和圖像參數(shù)集(PPQ插入器140的輸入相連接以進(jìn)行信號通信。SEI插入器130的輸出與合成器190的第二同相輸入相連接以進(jìn)行信號通信。圖像類型判斷模塊115的第一輸出與幀排序緩存器110的第三輸入相連接以進(jìn)行信號通信。圖像類型判斷模塊115的第二輸出與宏塊類型判斷模塊120的第二輸入相連接以進(jìn)行信號通信。序列參數(shù)集(SPS)和圖像參數(shù)集(PPS)插入器140的輸出與合成器190的第三同相輸入相連接以進(jìn)行信號通信。逆轉(zhuǎn)換器和逆量化器150的輸出與合成器119的第一同相輸入相連接以進(jìn)行信號通信。合成器119的輸出與幀內(nèi)預(yù)測模塊160的第一輸入和解塊濾波器165的第一輸入相連接以進(jìn)行信號通信。解塊濾波器165的輸出與參考圖像緩存器180的第一輸入相連接以進(jìn)行信號通信。參考圖像緩存器180的輸出與運(yùn)動估計(jì)器175的第二輸入和運(yùn)動補(bǔ)償器 170的第三輸入相連接以進(jìn)行信號通信。運(yùn)動估計(jì)器175的第一輸出與運(yùn)動補(bǔ)償器170的第二輸入相連接以進(jìn)行信號通信。運(yùn)動估計(jì)器175的第二輸出與熵編碼器145的第三輸入相連接以進(jìn)行信號通信。運(yùn)動補(bǔ)償器170的輸出與開關(guān)197的第一輸入相連接以進(jìn)行信號通信。幀內(nèi)預(yù)測模塊160的輸出與開關(guān)197的第二輸入相連接以進(jìn)行信號通信。宏塊類型判斷模塊120的輸出與開關(guān)197的第三輸入相連接以進(jìn)行信號通信。開關(guān)197的第三輸入判斷開關(guān)的“數(shù)據(jù)”輸入(與控制輸入、即第三輸入相比較而言)應(yīng)由運(yùn)動補(bǔ)償器170還是幀內(nèi)預(yù)測模塊 160來提供。開關(guān)197的輸出與合成器119的第二同相輸入和合成器185的倒相輸入相連接以進(jìn)行信號通信。幀排序緩存器110的第一輸入和編碼器控制器105的輸入可以作為編碼器100的輸入，用于接收輸入圖像。并且，附加增強(qiáng)信息(SEI)插入器130的第二輸入可以作為編碼器100的輸入，用于接收輸入圖像。輸出緩存器135的輸出可以作為編碼器100的輸出，用于輸出比特流。請參看圖2，附圖標(biāo)記200總體上表示可以應(yīng)用本發(fā)明的示例性視頻解碼器。視頻編碼器200包括輸入緩存器210，輸入緩存器210的輸出與熵解碼器M5的第一輸入相連接以進(jìn)行信號通信。熵解碼器245的第一輸出與逆轉(zhuǎn)換器和逆量化器250的第一輸入相連接以進(jìn)行信號通信。逆轉(zhuǎn)換器和逆量化器250的輸出與合成器225的第二同相輸入第一輸入相連接以進(jìn)行信號通信。合成器225的輸出與解塊濾波器265的第二輸入和幀內(nèi)預(yù)測模塊260的第一輸入相連接以進(jìn)行信號通信。解塊濾波器265的第二輸出與參考圖像緩存器 280的第一輸入相連接以進(jìn)行信號通信。參考圖像緩存器觀0的輸出與運(yùn)動補(bǔ)償器270的第二輸入相連接以進(jìn)行信號通信。熵解碼器245的第二輸出與運(yùn)動補(bǔ)償器270的第三輸入和解塊濾波器265的第一輸入相連接以進(jìn)行信號通信。熵解碼器245的第三輸出與解碼器控制器205的輸入相連接以進(jìn)行信號通信。解碼器控制器205的第一輸出與熵解碼器245的第二輸入相連接以進(jìn)行信號通信。解碼器控制器205的第二輸出與逆轉(zhuǎn)換器和逆量化器250的第二輸入相連接以進(jìn)行信號通信。解碼器控制器205的第三輸出與解塊濾波器265的第三輸入相連接以進(jìn)行信號通信。解碼器控制器205的第四輸出與幀內(nèi)預(yù)測模塊260的第二輸入、運(yùn)動補(bǔ)償器270 的第一輸入以及參考圖像緩存器觀0的第二輸入相連接以進(jìn)行信號通信。運(yùn)動補(bǔ)償器270的輸出與開關(guān)四7的第一輸入相連接以進(jìn)行信號通信。幀內(nèi)預(yù)測模塊260的輸出與開關(guān)297的第二輸入相連接以進(jìn)行信號通信。開關(guān)297的輸出與合成器 225的第一同相輸入相連接以進(jìn)行信號通信。輸入緩存器210的輸入可以作為解碼器200的輸入，用于接收輸入比特流。解塊濾波器沈5的第一輸出可以作為解碼器200的輸出，用于輸出輸出圖像。在MPEG-4AVC標(biāo)準(zhǔn)中，非零系數(shù)位置通過重要性圖(significance map)來編碼。 MPEG-4AVC標(biāo)準(zhǔn)的重要性圖工作過程如下。如果c0ded_bl0ck_flag指示某塊具有重要系數(shù)(significant coefficient)，則編碼二進(jìn)制取值的重要性圖。對于按照掃描順序的每個系數(shù)，傳輸一個比特的符號 significant_coeff_flag。如果 significant_coeff_flag 符號為一，即非零系數(shù)存在于掃描位置，則發(fā)送另外的一比特符號laSt_Significant_ coeff_flag。此符號指示當(dāng)前重要系數(shù)是否為塊內(nèi)的最后一個或者其后還有另外的重要系數(shù)。需要指出，不傳輸用于某塊的最后掃描位置的標(biāo)志(signifiCant_COeff_flag，last_ significant_coeff_flag)。如果到達(dá)了最后掃描位置并且重要性圖編碼未被值為一的 last_significant_c0eff_flag所終止，則很明顯最后系數(shù)必定為重要的。另外一個指示重要性的方法是通過所謂的零樹。樹是廣泛應(yīng)用的數(shù)據(jù)結(jié)構(gòu)，采用一組關(guān)聯(lián)的節(jié)點(diǎn)來仿真層次樹結(jié)構(gòu)。并且，樹是非循環(huán)鏈接的圖，其中每個節(jié)點(diǎn)具有一組零或多個子節(jié)點(diǎn)(children node)以及至少一個父節(jié)點(diǎn)(parent node)。在用于圖像壓縮的小波變換中可以找到用零樹進(jìn)行表示的重要性實(shí)例。樹結(jié)構(gòu)用于表達(dá)重要性圖。請參看圖3，附圖標(biāo)記300總體上表示可以應(yīng)用本發(fā)明的示例性樹結(jié)構(gòu)。 每個小方塊表示變換系數(shù)。樹的根由其中具有五角星的小方塊表示。子節(jié)點(diǎn)是相鄰系數(shù)。 隨后，子節(jié)點(diǎn)關(guān)系用箭頭來表示。如圖所述，每個父親具有其他四個系數(shù)作為兒子。樹結(jié)構(gòu) 300只是用于顯示上述關(guān)系以及樹是如何構(gòu)成的一個實(shí)例，并未示出整個樹或者樹內(nèi)的父子關(guān)系。在這種情況下，樹的每個節(jié)點(diǎn)與一個系數(shù)相關(guān)，并且考慮到2-D中的小波變換系數(shù)之間的空間關(guān)系構(gòu)建所述樹。然后，對于每個節(jié)點(diǎn)，發(fā)送0或1。數(shù)值/符號0指示樹上的特定節(jié)點(diǎn)上的系數(shù)以及該樹的所述系數(shù)下的全部系數(shù)都為零。根據(jù)此方式，許多零系數(shù)用一個符號就可以編碼。當(dāng)零系數(shù)很多時，這種方式能夠獲得良好的壓縮率。另一種類型的樹是二叉樹，其是一種簡單卻又高效的樹。在第一種現(xiàn)有技術(shù)的方法中，采用樹來描述系數(shù)位置。在這種情況下，樹的每個葉子可以與變換系數(shù)相關(guān)，而樹的內(nèi)部節(jié)點(diǎn)不與任何系數(shù)相關(guān)。然后，編碼與上述情況類似，即當(dāng)某節(jié)點(diǎn)下的全部系數(shù)都為零時，可用“0”指示該情況，因此不需要到該節(jié)點(diǎn)之下來指示每個“后續(xù)”系數(shù)的重要性/零值。本發(fā)明涉及這種類型的樹。重要的系數(shù)的概率取決于很多現(xiàn)有技術(shù)未適當(dāng)考慮的因素。例如，在系數(shù)的重要性之間具有空間相關(guān)性。并且，較低頻率的系數(shù)的統(tǒng)計(jì)學(xué)特性與較高頻率的系數(shù)的統(tǒng)計(jì)學(xué)特性存在差異。另外，不同殘差塊的重要性圖有可能差異很大。因此，利用單一數(shù)據(jù)結(jié)構(gòu)和編碼方法不足以獲得全部這種變化性。
已經(jīng)提出利用多個樹和子樹來更好地適應(yīng)于重要性圖(或任何二元集)的變化性。對于每個重要性圖，選擇最佳樹或者子樹的組合用來編碼所述圖。利用統(tǒng)計(jì)學(xué)特征和葉子的數(shù)值之間的相關(guān)性的變換、分組、翻轉(zhuǎn)(flipping)和其他運(yùn)算也是已知的，并且已經(jīng)提出將這些運(yùn)算用于樹、子樹以及其部分中。視頻編碼技術(shù)通過增加預(yù)測和變換尺寸來提高性能。這些較大的尺寸對于樹結(jié)構(gòu)的要求有影響。為了簡化對于樹結(jié)構(gòu)的要求，本發(fā)明描述了用于遞歸樹的方法和裝置，其中樹或者樹的一部分被再次使用以編碼二元集(例如但不局限于重要性圖)的不同部分。具體而言，本發(fā)明在具有類似統(tǒng)計(jì)學(xué)特征的二元集的不同區(qū)域中再次使用樹或者樹的某些部分。本發(fā)明改進(jìn)樹結(jié)構(gòu)，從而能夠使用遞歸算法。此方法降低了所需概率數(shù)，同時保持甚至改善整個樹的性能并保持非常相似的計(jì)算復(fù)雜性。相反，目前的視頻編碼器采用算術(shù)編碼來編碼符號。每個符號具有相關(guān)環(huán)境的概率。用于編碼二元集的基于樹的方法通過熵編碼每個符號適于統(tǒng)計(jì)數(shù)字。一個或多個概率與每個節(jié)點(diǎn)或節(jié)點(diǎn)之間的分支(branch)相關(guān)。缺點(diǎn)是概率數(shù)隨著用于相應(yīng)的二元集的數(shù)的大小而增加。本發(fā)明提出采用再次使用二元集的不同部分中的樹或子樹來限制上述增力口。例如，16x16變換系數(shù)可以再次使用8x8的零樹或者8x8的子樹。因此，可以節(jié)省與概率相關(guān)的重要上下文(significant context)。從效率方面而言，當(dāng)這種再次使用被限制于具有類似統(tǒng)計(jì)性的二元集的某些部分時，能夠降低復(fù)雜性。當(dāng)較大變換被用于改善編碼效率(特別是用于高清(HD)視頻)時，采用本發(fā)明是非常有好處的。在用于編碼二元集的零樹結(jié)構(gòu)(例如變換的系數(shù)的重要性圖)中，葉子被賦予所述集中的元素的二進(jìn)制值。因此，在每個葉子和二元集的每個元素之間具有一對一的關(guān)系。 殘差系數(shù)的重要性圖構(gòu)成二元集。特定內(nèi)部節(jié)點(diǎn)的數(shù)值通過確定該特定內(nèi)部節(jié)點(diǎn)之下的節(jié)點(diǎn)的值而找到。按照此方法，從葉節(jié)點(diǎn)到根節(jié)點(diǎn)推導(dǎo)出每個內(nèi)部節(jié)點(diǎn)的重要性/二進(jìn)制值。然后，通過用信號表示從根節(jié)點(diǎn)開始的節(jié)點(diǎn)的值來編碼樹。因?yàn)楫?dāng)將特定節(jié)點(diǎn)標(biāo)記為“0”時表示該特定節(jié)點(diǎn)之下的 (“較低”)節(jié)點(diǎn)也都為“0”，因此不必具體用信號表示這些較低節(jié)點(diǎn)的值，從而實(shí)現(xiàn)壓縮。 這種方法也存在其他變體。實(shí)施例二叉樹為了說明的目的，首先對二叉樹進(jìn)行解釋。二叉樹每個內(nèi)部節(jié)點(diǎn)具有兩個子節(jié)點(diǎn)的樹，例外是葉節(jié)點(diǎn)沒有兒子。在上述第一個現(xiàn)有技術(shù)的方法中，二叉樹用于編碼重要性圖。請參看圖4，附圖標(biāo)記400總體上表示可以應(yīng)用本發(fā)明的示例性二叉樹。二叉樹 400包括節(jié)點(diǎn)1至13。二叉樹400具有6個內(nèi)部節(jié)點(diǎn)和7個葉節(jié)點(diǎn)。節(jié)點(diǎn)1是根節(jié)點(diǎn)。節(jié)點(diǎn)2、3、6、9和11是內(nèi)部節(jié)點(diǎn)。節(jié)點(diǎn)4、5、7、8、10、12和13是葉節(jié)點(diǎn)。節(jié)點(diǎn)中的數(shù)字指示節(jié)點(diǎn)被經(jīng)過的順序。在此實(shí)施例中，所述順序是深度優(yōu)先的(depth-first)。當(dāng)然，本領(lǐng)域普通高技術(shù)人員可以理解，其他順序也是可以的。將二元集映射至所述樹的葉子。請參看圖5，附圖標(biāo)記500總體上表示二元集到二叉樹的示例性映射。葉子的數(shù)量指示所述葉子關(guān)聯(lián)的二元集的元素。例如，7個系數(shù)(用 cO至c6表示)的重要性圖可以用此樹來編碼。如果第一系數(shù)為零，則cO的值等于“0”，否則的話等于“1”。其他的系數(shù)也同樣確定。利用由附圖標(biāo)記“1”表示的葉子編碼第一系數(shù)重要性，利用由附圖標(biāo)記“2”表示的葉子編碼第二系數(shù)重要性，以此類推。下面說明如何進(jìn)行編碼過程。所述編碼過程從根開始并根據(jù)經(jīng)過的節(jié)點(diǎn)的順序 (此例中為深度優(yōu)先)進(jìn)行。如果節(jié)點(diǎn)是重要的(意思是兩個兒子都是重要的)，則編碼為 “1”并且編碼過程繼續(xù)進(jìn)行至下一節(jié)點(diǎn)。如果該節(jié)點(diǎn)是非重要的(意思是其中一個兒子是非重要的)，則編碼為“0”，然后指示出左邊或是右邊的兒子為重要的。如果左邊的兒子是重要的，則編碼為“ 1”，如果右邊的兒子是重要的，則編碼為“0”。下面是一個具體的實(shí)施例。假設(shè)如上所述進(jìn)行至葉節(jié)點(diǎn)的映射。并且，假設(shè)除了 cl、c2和c4之外全部系數(shù)都為零。請參看圖6，附圖標(biāo)記600總體上表示利用二叉零樹編碼的重要性圖。按照深度優(yōu)選的順序進(jìn)行編碼過程。為“0”的內(nèi)部節(jié)點(diǎn)需要發(fā)送指示兩個兒子中哪一個為重要的第二符號。在圖6中用左分支上的小方塊作為相應(yīng)的符號。此圖中需編碼的最終符號為“11000101”。對于二維Q-D)變換，首先將二維系數(shù)集映射至一維集合，然后將每個集合映射至葉子。請參看圖7，附圖標(biāo)記700總體上表示二維O-D)系數(shù)至一維(I-D)系數(shù)二元集的示例性映射。具體而言，映射700涉及用于8x8變換的系數(shù)的映射。圖從系數(shù)0、c0開始并沿著箭頭方向直至右下部分的最后的系數(shù)c63。再次使用樹結(jié)構(gòu)編碼和解碼二元集以對應(yīng)的概率熵編碼樹中的每個符號?？梢圆捎盟阈g(shù)編碼器進(jìn)行熵編碼。當(dāng)每個概率都通過編碼器和解碼器被跟蹤并且適配于內(nèi)容時，編碼器對統(tǒng)計(jì)適配得很好并且表現(xiàn)出良好的性能。但是，當(dāng)樹比較大，例如在大的變換的重要性圖的情況下，存儲和跟蹤全部概率將非常費(fèi)時費(fèi)力。為了減輕此問題，本發(fā)明將樹結(jié)構(gòu)和/或相關(guān)概率再次使用于二元集的不同部分。在許多情況下，再次使用樹結(jié)構(gòu)的一部分隱含地包括再次使用與被再次使用的部分相關(guān)的對應(yīng)概率。根據(jù)此方式，可以獲得最大的益處，因?yàn)樵俅问褂脴浣Y(jié)構(gòu)以及再次使用任何相關(guān)概率將極大地降低復(fù)雜性、總開銷等等，這是本領(lǐng)域普通技術(shù)人員可以理解的。在一個實(shí)施方式中，在8x8變換的情況下，重要性圖的不同部分具有相似性，因?yàn)榇怪焙退椒较虻念l率相似。在有傷系數(shù)和左下系數(shù)之間具有統(tǒng)計(jì)對稱性。在這種情況下，在兩個部分上都可以再次使用結(jié)構(gòu)和概率。請參看附圖8，附圖標(biāo)記800總體上表示根據(jù)本發(fā)明實(shí)施方式的能夠共享相同樹的圖7所示示例性映射的某些部分。這些部分800除了用附圖標(biāo)記800 指示外，在圖8中還用橢圓形虛線指示，而映射700的剩余部分用實(shí)線指示。本發(fā)明也可以利用重要性圖的其他特征。通常而言，I-D圖的最初很少的系數(shù)具有較高的成為重要的系數(shù)的概率并且期間的相關(guān)性很高。另一方面，重要性圖的剩余部分不太可能是重要的并且相關(guān)性較低。并且，在樹中越深就具有越少的重要系數(shù)。因此，在另一個實(shí)施方式中，圖的這些部分是類似的，因?yàn)榇蟛糠侄际橇?。結(jié)果，可以在這些區(qū)域再次使用樹的某些部分而不降低性能并同時降低存儲器復(fù)雜度。請參看圖9，附圖標(biāo)記900總體上表示根據(jù)本發(fā)明實(shí)施方式的能夠共享相同樹結(jié)構(gòu)和概率的圖7所示示例性映射的其他部分。這些部分900除了用附圖標(biāo)記900指示外，在圖8中還用虛線指示，而映射700的剩余部分用實(shí)線指示?？梢岳斫?，本發(fā)明可以利用相似性以再次使用以前利用的樹結(jié)構(gòu)的一個或多個部分，這例如可以基于一個或多個相似性標(biāo)準(zhǔn)。例如，根據(jù)本發(fā)明的教導(dǎo)，本領(lǐng)域普通技術(shù)人員可以設(shè)想出用于判斷相似性的可用閾值。這樣，根據(jù)本發(fā)明，易于采用的目標(biāo)標(biāo)準(zhǔn)可以被用于識別相似性并加以利用。下面將說明本發(fā)明的至少一個實(shí)施方式。但是，可以理解，這些實(shí)施方式只是用于說明的目的，本發(fā)明并非局限于這些實(shí)施方式。在示例性實(shí)施方式中，假設(shè)處于上面所述的情況，即重要性圖中只有最初很少元素具有不同統(tǒng)計(jì)。因此，對于后面的元素，樹的子樹被再次使用。為了實(shí)現(xiàn)該點(diǎn)，提出了遞歸樹，其中樹的最后葉子與下一樹的跟相連(下一樹也是同樣)。按照此方式，可以遞歸地再次使用結(jié)構(gòu)和概率。請參看附圖10，附圖標(biāo)記1000 總體上表示根據(jù)本發(fā)明實(shí)施方式的遞歸二叉樹。樹的一個子樹被再次使用3次，在圖中用三個虛線方塊指示并且分別用附圖標(biāo)記“1”、“2”和“3”表示。因此，具有相同內(nèi)部節(jié)點(diǎn)(a 和b)的相同結(jié)構(gòu)被發(fā)現(xiàn)了三次(在標(biāo)號的虛線方塊里)。將概率用于編碼這些葉子并且內(nèi)部節(jié)點(diǎn)可能是相同的。在另一個實(shí)施方式中，再次使用較小變換的樹用于較大的變換?？梢詫?6x16變換的系數(shù)分為四組8x8系數(shù)。例如這可以通過將第一系數(shù)設(shè)置在第一組、第二系數(shù)設(shè)置在第二組、第三系數(shù)設(shè)置在第三組、第四系數(shù)設(shè)置在第四組以及第五系數(shù)再次設(shè)置在第一組等來實(shí)現(xiàn)。這樣，四個組中的每一個都能夠利用那個用于8x8系數(shù)的樹。另外，通過具有四個葉節(jié)點(diǎn)可以將四個8x8樹一起設(shè)置在單一樹中。請參看圖11，附圖標(biāo)記1100總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用更小的樹來創(chuàng)建用于變換重要性圖的更大的樹。本發(fā)明的方法對于串聯(lián)變換(cascaded transform)效果很好。串聯(lián)變換是由順序連接的兩個變換形成的變換。例如，16x16變換可以通過對于來自第一變換的DC分量進(jìn)行四個8x8變換然后一個2x2變換獲得。然后，再次使用四個8x8子樹的16x16樹的分離如下進(jìn)行第一個8x8變換的系數(shù)加上2x2變換的一個系數(shù)將成為一個子樹，對于其他3個子樹也進(jìn)行類似處理?？梢岳斫?，下面所述的某些方法指二元數(shù)據(jù)集和非二元數(shù)據(jù)集。關(guān)于作為一個示例性實(shí)施例的視頻數(shù)據(jù)，這種數(shù)據(jù)集可以由對于需要編碼或解碼的圖像中的當(dāng)前塊上進(jìn)行何種預(yù)測的判斷產(chǎn)生。在這種情況下，可以利用一種方法編碼二元數(shù)據(jù)集，而利用另一種方法編碼非二元數(shù)據(jù)集。本發(fā)明涉及的是二元數(shù)據(jù)集。請參看圖12，附圖標(biāo)記1200總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來編碼二元集的示例性方法。所述方法1200包括起始框1205，其將控制傳遞至功能框1210。功能框1210進(jìn)行預(yù)測模式選擇，并將控制傳遞至功能框1215。功能框1215用信號表示預(yù)測(利用由功能框 1210選擇的預(yù)測模式獲得)并將控制傳遞至功能框1220。功能框1220對非二元集進(jìn)行熵編碼并將控制傳遞至功能框1225。功能框1225確定需要再次使用以編碼所述二元集的樹和或一個或多個子樹，并將控制傳遞至功能框1230。功能框1230利用由功能框1225確定的一個或多個子樹進(jìn)行二元集的熵編碼，并將控制傳遞至結(jié)束框1299。請參看圖13，附圖標(biāo)記1300總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來解碼二元集的示例性方法。所述方法1300包括起始框1305，其將控制傳遞至功能框1310。 功能框1310對非二元集進(jìn)行熵解碼并將控制傳遞至功能框1315。功能框1315確定(以前) 被再次使用以編碼所述二元集的樹和或一個或多個子樹，并將控制傳遞至功能框1320。功能框1320利用由功能框1315確定的所述樹一個或多個子樹進(jìn)行二元集的熵解碼，并將控制傳遞至功能框1325。功能框1325進(jìn)行信號重建，并將控制傳遞至結(jié)束框1399。可以理解，雖然圖12和13分別示出的方法1200和1300包括使用一個樹和(來自該樹的)一個或多個子樹，在其他的實(shí)施方式中可以利用一個以上的樹和所述一個以上的樹的一個或多個子樹。根據(jù)本發(fā)明的教導(dǎo)，本領(lǐng)域普通技術(shù)人員可以設(shè)想出根據(jù)本發(fā)明原理的其他實(shí)施方式。請參看圖14，附圖標(biāo)記1400總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來編碼二元集的另一示例性方法。所述方法1400包括起始框1405，其將控制傳遞至功能框 1410。功能框1410進(jìn)行預(yù)測模式選擇、信號預(yù)測、正MxN變換和量化，并將控制傳遞至功能框1415。功能框1415確定變換的系數(shù)的重要性圖，并將控制傳遞至功能框1420。功能框 1420將重要性映射至一維(I-D) 二元集，并將控制傳遞至功能框1425。功能框1425采用用于最初2N系數(shù)的樹并遞歸再次使用用于剩余系數(shù)的N+1葉子的另外子樹對二元集進(jìn)行熵編碼，并將控制傳遞至功能框1430。功能框1430編碼重要系數(shù)的大小和符號，并將控制傳遞至結(jié)束框1499。請參看圖15，附圖標(biāo)記1500總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來解碼二元集的另一示例性方法。所述方法1500包括起始框1505，其將控制傳遞至功能框 1510。功能框1510采用用于最初2N系數(shù)的樹并遞歸再次使用用于剩余系數(shù)的N+1葉子的另外子樹對二元集進(jìn)行熵解碼，并將控制傳遞至功能框1515。功能框1515將一維(I-D) 二元集映射至重要性圖，并將控制傳遞至功能框1520。功能框1520確定變換的系數(shù)的重要性圖，并將控制傳遞至功能框1530。功能框1530解碼重要系數(shù)的大小和符號，并將控制傳遞至結(jié)束框1599。請參看圖16，附圖標(biāo)記1600總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來編碼二元集的又一示例性方法。所述方法1600包括起始框1605，其將控制傳遞至功能框 1610。功能框1610進(jìn)行預(yù)測模式選擇、信號預(yù)測、正MxN變換和量化，并將控制傳遞至功能框1615。功能框1615確定變換的系數(shù)的重要性圖，并將控制傳遞至功能框1620。功能框 1620將重要性映射至一維(I-D) 二元集，并將控制傳遞至功能框1625。功能框1625采用通過再次使用用于N/hN/2大小的變換的樹四次形成的樹對二元集進(jìn)行熵編碼，并將控制傳遞至功能框1630。功能框1630編碼重要系數(shù)的大小和符號，并將控制傳遞至結(jié)束框1699。請參看圖17，附圖標(biāo)記1700總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來解碼二元集的又一示例性方法。所述方法1700包括起始框1705，其將控制傳遞至功能框 1710。功能框1710采用通過再次使用用于N/hN/2大小的變換的樹四次形成的樹對二元集進(jìn)行熵解碼，并將控制傳遞至功能框1715。功能框1715將一維(I-D) 二元集映射至重要性圖，并將控制傳遞至功能框1720。功能框1720確定變換的系數(shù)的重要性圖，并將控制傳遞至功能框1730。功能框1730解碼重要系數(shù)的大小和符號，并將控制傳遞至結(jié)束框1799。請參看圖18，附圖標(biāo)記1800總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來編碼二元集的再一示例性方法。所述方法1800包括起始框1805，其將控制傳遞至功能框 1810。功能框1810分析視頻數(shù)內(nèi)容的系數(shù)重要性圖，并將控制傳遞至功能框1815。功能框1815確定相似性標(biāo)準(zhǔn)所再次使用的樹結(jié)構(gòu)和概率，并將控制傳遞至功能框1820。功能框 1820將當(dāng)前系數(shù)的重要性圖映射至一維(I-D) 二元集，并將控制傳遞至功能框1825。功能框1825采用該樹對二元集進(jìn)行熵編碼，并將控制傳遞至功能框1830。功能框1830編碼重要系數(shù)的大小和符號，并將控制傳遞至結(jié)束框1899。請參看圖19，附圖標(biāo)記1900總體上表示根據(jù)本發(fā)明實(shí)施方式再次使用樹結(jié)構(gòu)來解碼二元集的再一示例性方法。所述方法1900包括起始框1905，其將控制傳遞至功能框 1910。功能框1910分析視頻數(shù)內(nèi)容的系數(shù)重要性圖，并將控制傳遞至功能框1915。功能框1915確定相似性標(biāo)準(zhǔn)所再次使用的樹結(jié)構(gòu)和概率，并將控制傳遞至功能框1920。功能框1920采用該樹對當(dāng)前二元集進(jìn)行熵解碼，并將控制傳遞至功能框1925。功能框1925將一維(I-D) 二元集映射至當(dāng)前系數(shù)的重要性圖，并將控制傳遞至功能框1930。功能框1930 解碼重要系數(shù)的大小和符號，并將控制傳遞至結(jié)束框1999。下面對本發(fā)明的某些優(yōu)點(diǎn)/特征進(jìn)行說明，其中有些已經(jīng)在上文中提及。例如，本發(fā)明的一個優(yōu)點(diǎn)/特征提供了一種裝置，所述裝置包括用于利用樹結(jié)構(gòu)編碼二元數(shù)據(jù)集的編碼器。所述編碼器利用所述樹結(jié)構(gòu)的一部分編碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于編碼所述二元集的所述部分的至少某些部分編碼所述二元集的另外部分。本發(fā)明另外一個優(yōu)點(diǎn)/特征是如上所述的具有編碼器的裝置，其中被再次使用編碼所述二元集的另外部分的所述樹結(jié)構(gòu)的至少某些部分被遞歸地再次使用。本發(fā)明另外一個優(yōu)點(diǎn)/特征是如上所述的具有編碼器的裝置，其中所述二元集表示變換系數(shù)的重要性，并且大于預(yù)定大小的變換的變換系數(shù)的重要性再次使用對應(yīng)于小于該預(yù)定大小的變換的樹結(jié)構(gòu)部分。本發(fā)明另外一個優(yōu)點(diǎn)/特征是如上所述的具有編碼器的裝置，其中所述裝置包括在視頻編碼器中。本發(fā)明另外一個優(yōu)點(diǎn)/特征是如上所述的具有編碼器的裝置，其中基于二元集對應(yīng)的內(nèi)容的特性判斷再次使用哪些樹結(jié)構(gòu)部分。本發(fā)明另外一個優(yōu)點(diǎn)/特征是如上所述的具有編碼器的裝置，其中如上所述基于二元集對應(yīng)的內(nèi)容的特性判斷再次使用哪些樹結(jié)構(gòu)部分，其中從系數(shù)重要性圖中推導(dǎo)出所述內(nèi)容特性，所述內(nèi)容被評估以進(jìn)行所述判斷。本發(fā)明另外一個優(yōu)點(diǎn)/特征是如上所述的具有編碼器的裝置，其中如上所述基于二元集對應(yīng)的內(nèi)容的特性判斷再次使用哪些樹結(jié)構(gòu)部分，其中基于一個或多個相似性標(biāo)準(zhǔn)所述特性是否相似來進(jìn)行所述判斷?；诒菊f明書的教導(dǎo)，本領(lǐng)域普通技術(shù)人員在本發(fā)明的原理和范圍之內(nèi)能夠設(shè)想出其他特征和優(yōu)點(diǎn)。可以理解，本發(fā)明的原理可以通過各種形式的硬件、軟件、固件、專用處理器及其結(jié)合來實(shí)現(xiàn)。最優(yōu)選地，本發(fā)明可以通過硬件和軟件的組合來實(shí)現(xiàn)。并且，所述軟件可以實(shí)施為有形地體現(xiàn)在程序存儲器上的應(yīng)用程序。所述應(yīng)用程序可以上載至包含適當(dāng)架構(gòu)的及其上并由其來執(zhí)行。優(yōu)選地，所述機(jī)器在具有硬件的計(jì)算機(jī)平臺上實(shí)現(xiàn)，所述計(jì)算機(jī)平臺具有中央處理器(CPU)、隨機(jī)訪問存儲器(RAM)和輸入/輸出(I/O)接口。所述計(jì)算機(jī)平臺還可以包括操作系統(tǒng)和微指令代碼。本說明書中所述的各個過程和函數(shù)可以是能夠由CPU執(zhí)行的微指令代碼的一部分或者應(yīng)用程序或其組合的一部分。另外，所述計(jì)算機(jī)可以連接有各種其他外設(shè)，例如另外的存儲器和打印機(jī)。可以理解，因?yàn)樵诟綀D中示出的系統(tǒng)組成部件和方法優(yōu)選地實(shí)施為軟件，系統(tǒng)部件或過程功能框之間的實(shí)際連接可以根據(jù)本發(fā)明被編程的方式而不同。根據(jù)本發(fā)明的教導(dǎo)，本領(lǐng)域普通技術(shù)人員可以能夠設(shè)想出類似實(shí)施方式或者結(jié)構(gòu)。 雖然結(jié)合附圖對本發(fā)明的實(shí)施方式進(jìn)行了說明，但可以理解，本發(fā)明并不局限于所述實(shí)施方式，本領(lǐng)域普通技術(shù)人員根據(jù)本發(fā)明的范圍和原理可以實(shí)現(xiàn)各種變化和修改。 所有這些變化和修改都處于由所附權(quán)利要求書限定的本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種裝置，包括用于利用樹結(jié)構(gòu)編碼二元數(shù)據(jù)集的編碼器(145)，其中所述編碼器利用所述樹結(jié)構(gòu)的一部分編碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于編碼所述二元集的所述部分的至少某些部分編碼所述二元集的另外部分。
2 一種方法，包括利用樹結(jié)構(gòu)編碼二元數(shù)據(jù)集，其中所述編碼步驟包括利用所述樹結(jié)構(gòu)的一部分編碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于編碼所述二元集的所述部分的至少某些部分編碼所述二元集的另外部分(1225，1230)。
3.根據(jù)權(quán)利要求2所述的方法，其中被再次使用編碼所述二元集的另外部分的所述樹結(jié)構(gòu)的至少某些部分被遞歸地再次使用。
4.根據(jù)權(quán)利要求2所述的方法，其中所述二元集表示變換系數(shù)的重要性，并且大于預(yù)定大小的變換的變換系數(shù)的重要性再次使用對應(yīng)于小于該預(yù)定大小的變換的樹結(jié)構(gòu)部分。
5.根據(jù)權(quán)利要求2所述的方法，其中所述裝置包括在視頻編碼器(1225，1230，1400， 1425)中。
6.根據(jù)權(quán)利要求2所述的方法，其中基于二元集對應(yīng)的內(nèi)容的特性判斷再次使用哪些樹結(jié)構(gòu)部分(1810，1815，1825)。
7.根據(jù)權(quán)利要求6所述的方法，其中從系數(shù)重要性圖中推導(dǎo)出所述內(nèi)容特性，所述內(nèi)容特性被評估以進(jìn)行所述判斷(1810，1815，1825)。
8.根據(jù)權(quán)利要求6所述的方法，其中基于一個或多個相似性標(biāo)準(zhǔn)的所述特性是否相似來進(jìn)行所述判斷(1810，1815，1825)。
9.一種裝置，包括用于利用樹結(jié)構(gòu)解碼二元數(shù)據(jù)集的解碼器045)，所述解碼器利用所述樹結(jié)構(gòu)的一部分解碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于解碼所述二元集的所述部分的至少某些部分解碼所述二元集的另外部分。
10.一種方法，包括利用樹結(jié)構(gòu)解碼二元數(shù)據(jù)集，其中所述解碼步驟包括利用所述樹結(jié)構(gòu)的一部分解碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于解碼所述二元集的所述部分的至少某些部分解碼所述二元集的另外部分。
11.根據(jù)權(quán)利要求10所述的方法，其中被再次使用解碼所述二元集的另外部分的所述樹結(jié)構(gòu)的至少某些部分被遞歸地再次使用(510)。
12.根據(jù)權(quán)利要求10所述的方法，其中所述二元集表示變換系數(shù)的重要性，并且大于預(yù)定大小的變換的變換系數(shù)的重要性再次使用對應(yīng)于小于該預(yù)定大小的變換的樹結(jié)構(gòu)部分(1710，1715，1720)。
13.根據(jù)權(quán)利要求10所述的方法，其中所述裝置包括在視頻解碼器(1315，1320，1500， 1510)中。
14.根據(jù)權(quán)利要求10所述的方法，其中基于二元集對應(yīng)的內(nèi)容的特性判斷再次使用哪些樹結(jié)構(gòu)部分(1910，1915，1920，1930)。
15.根據(jù)權(quán)利要求14所述的方法，其中從系數(shù)重要性圖中推導(dǎo)出所述內(nèi)容特性，所述內(nèi)容被評估以進(jìn)行所述判斷(1910，1915，1920，1930)。
16.根據(jù)權(quán)利要求14所述的方法，其中基于一個或多個相似性標(biāo)準(zhǔn)的所述特性是否相似來進(jìn)行所述判斷(1910，1915，1920，1930)。
17.一種非暫時性計(jì)算機(jī)可讀存儲介質(zhì)，其上編碼有視頻信號數(shù)據(jù)，包括利用樹結(jié)構(gòu)編碼數(shù)據(jù)的二元集，其中利用所述樹結(jié)構(gòu)的一部分編碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于編碼所述二元集的所述部分的至少某些部分編碼所述二元集的另外部分。
全文摘要
本發(fā)明提供了一種方法和裝置，用于再次使用樹結(jié)構(gòu)編碼和解碼二元數(shù)據(jù)集。所述方法包括利用樹結(jié)構(gòu)編碼二元數(shù)據(jù)集，其中所述編碼步驟包括利用所述樹結(jié)構(gòu)的一部分編碼所述二元集的一部分，并再次使用所述樹結(jié)構(gòu)的已被用于編碼所述二元集的所述部分的至少某些部分編碼所述二元集的另外部分(1225，1230)。
文檔編號G06T9/40GK102473315SQ201080036908
公開日2012年5月23日 申請日期2010年8月12日 優(yōu)先權(quán)日2009年8月20日
發(fā)明者J.索爾, 呂小安, 尹鵬, 許茜, 鄭云飛 申請人:湯姆森特許公司