用于樹結(jié)構(gòu)的自適應(yīng)熵編碼的方法
【專利摘要】在3D網(wǎng)格編碼時，通過基于空間樹的方法來壓縮幾何數(shù)據(jù)。從用于編碼3D網(wǎng)格模型的基于空間樹的方法的樹結(jié)構(gòu)的遍歷產(chǎn)生的比特流具有對稱的特殊冗余，利用它來進一步改進網(wǎng)格模型壓縮。一種編碼比特流的方法，包括以下步驟：定義（51）二進制碼元的至少第一和第二碼元組，S1是S2的子集；確定（52）該比特流內(nèi)的第一區(qū)段（J1,J2）、第二區(qū)段（K1）和第三區(qū)段（N1,N2,N3），其中第一區(qū)段具有Th1個或更多個連續(xù)S1碼元，第二區(qū)段具有Th2個或更多個連續(xù)S2碼元；編碼（54）該比特流，其中，使用不同的代碼來編碼（54A,54B,54C）第一區(qū)段、第二區(qū)段和第三區(qū)段；并且編碼（55）指示該比特流中第一、第二和第三區(qū)段之間的邊界位置的值（C1）。
【專利說明】用于樹結(jié)構(gòu)的自適應(yīng)熵編碼的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種樹結(jié)構(gòu)的自適應(yīng)熵編碼的方法，以及一種對應(yīng)的裝置。此外，本發(fā)明涉及一種樹結(jié)構(gòu)的自適應(yīng)熵解碼的方法，以及一種對應(yīng)的裝置。
【背景技術(shù)】
[0002]熵編碼已經(jīng)被研究了數(shù)十年?；旧?，存在三種類型的熵編碼方法:類似于霍夫曼編碼的變長編碼(VLC)、算術(shù)編碼，以及類似于Lempel-Ziv壓縮或者Lempel-Ziv-Welch壓縮的基于字典的壓縮。VLC編碼使用整數(shù)個比特來表示每個碼元?；舴蚵幋a是被最廣泛使用的VLC方法。它向具有較大概率的碼元分配較少的比特，而向具有較小概率的碼元分配更多的比特。然而，如果每個碼元的概率不是1/2的整數(shù)冪，則霍夫曼編碼可能不是最優(yōu)的。相反，算術(shù)編碼可以向每個碼元分配少量比特，使得它可以更好地接近一組數(shù)據(jù)的熵?；舴蚵幋a和算術(shù)編碼已經(jīng)被廣泛地用于現(xiàn)有的圖像/視頻壓縮標(biāo)準(zhǔn)，例如，JPEG,MPEG-2, H.264/AVCo Lempel-Ziv(LZ)或者 Lempel-Ziv_WeIch (LZW)利用基于表格的壓縮模型，其中對于重復(fù)的數(shù)據(jù)串替換表格條目。對于多數(shù)LZ方法，從較早輸入的數(shù)據(jù)中動態(tài)地生成該表格。該算法被設(shè)計地更快地實現(xiàn)，但是通常不是最優(yōu)的，這是因為它僅僅執(zhí)行數(shù)據(jù)的有限的分析。這種類別的算法已經(jīng)在GIF，Zip，PNG和一些其它標(biāo)準(zhǔn)中采用。
[0003]在3D網(wǎng)格編碼中，通常通過基于空間樹的方法，例如基于kd樹[0G00]或者基于八叉樹[PK05]來壓縮幾何數(shù)據(jù)。這些算法通過一些空間樹來組織輸入空間點。然后，它們遍歷樹結(jié)構(gòu)并且記錄必要的信息用于稍后恢復(fù)輸入點。在構(gòu)建空間樹的同時，單元(cell)被遞歸地細分，直到每個非空的單元小到僅僅包含一個頂點并且使得足以精確地重構(gòu)頂點位置。初始地，圍繞3D模型的所有點構(gòu)造邊界框。在開始時，所有3D點的整個邊界框被視為是單個單元。由于可以從對應(yīng)單元的邊界框中恢復(fù)頂點位置，基于空間樹的算法包括它們可以實現(xiàn)多分辨率壓縮并且與單分辨率壓縮算法相同的壓縮率。
[0004]利用每次迭代，[0G00]將一個單元細分為兩個子單元，并且編碼兩個子單元之一中的多個頂點，如圖1所示。如果父單元包含P個頂點，則可以利用算術(shù)編碼器使用1g2(p+l)個比特來編碼子單元之一中的多個頂點。
[0005]另一方面，[PK05]在每次迭代中將一個非空單兀細分為八個子單兀。對于每個八叉樹單元細分，幾何編碼器對數(shù)量T(1≤T≤8)個非空子單元和KT=C8T個可能組合中的非空子單元的配置進行編碼。當(dāng)直截了當(dāng)?shù)鼐幋a數(shù)據(jù)時，T取3個比特并且非空子單元配置取log2KT個比特。為了提高編碼效率，[PK05]對每個子單元估計不為空的偽概率。根據(jù)概率降序來適應(yīng)子單元的遍歷順序。為了容易說明，在圖2中示出了導(dǎo)致四叉樹子單元的2D示例，以及產(chǎn)生的編碼字。通過箭頭來表示遍歷順序。
[0006]然而，總是期望改進壓縮以便實現(xiàn)更高的壓縮率。具體地，期望在沒有數(shù)據(jù)損失的情況下實現(xiàn)這一點，即，一種允許全質(zhì)量解壓縮、導(dǎo)致(準(zhǔn))無損再現(xiàn)的方法。

【發(fā)明內(nèi)容】
[0007]本發(fā)明是基于對以下事實的認(rèn)識:如果比特流從用于編碼3D網(wǎng)格模型的基于空間樹的樹結(jié)構(gòu)的遍歷方法中產(chǎn)生，則該比特流系統(tǒng)地具有特殊的冗余，并且可以利用這一點來進一步改進網(wǎng)格模型的壓縮。具體地，可以對基于樹的方法，諸如例如，對基于四叉樹或基于八叉樹方法，實現(xiàn)更高的壓縮效率，其中每個單元細分產(chǎn)生不止兩個子單元。
[0008]因此，本發(fā)明提供了至少一種編碼比特流的方法、一種解碼所編碼的比特流的方法、一種編碼比特流的裝置，和一種解碼所編碼的比特流的裝置。
[0009]基本地，一種編碼比特流的方法，包括以下步驟:定義二進制碼元的至少第一和第二碼元組，SI是S2的子集；確定該比特流內(nèi)的第一區(qū)段、第二區(qū)段和第三區(qū)段，其中第一區(qū)段具有Thl個或更多個連續(xù)SI碼元，第二區(qū)段K具有Th2個或更多個連續(xù)S2碼元；編碼該比特流，其中，使用不同的代碼來編碼第一區(qū)段、第二區(qū)段和第三區(qū)段；并且編碼指示該比特流中第一、第二和第三區(qū)段之間的邊界位置的值。
[0010]在一個實施例中，一種編碼比特流的方法包括以下步驟:
[0011]定義二進制碼元的至少第一和第二碼元組，其中第一碼元組是第二碼元組的子集;
[0012]確定該比特流內(nèi)的兩個或者更多個第一區(qū)段，零個或者多個第二區(qū)段和兩個或者更多個第三區(qū)段，其中每個第一區(qū)段具有第一碼元組的至少Thl個連續(xù)碼元，每個第二區(qū)段具有第二碼元組的至少Th2個連續(xù)碼元(但不是第一碼元組的至少Thl個連續(xù)碼元)，并且其中比特流的剩余部分是第三區(qū)段；
[0013]確定該比特流中僅僅包括第一和第三區(qū)段的部分；
[0014]編碼比特流，其中使用第一代碼編碼所述第一區(qū)段，使用第二代碼編碼所述第二區(qū)段(如果存在)，使用第三代碼編碼所述第三區(qū)段；其中還編碼用于指示該比特流中的第一、第二和第三區(qū)段之間的邊界位置的值，其中在僅僅包括第一和第三區(qū)段的所述部分中，如果第三區(qū)段具有預(yù)定義的長度，跳過對第一區(qū)段和相鄰的第三區(qū)段之間的邊界位置的編碼，并且如果第三區(qū)段具有與預(yù)定義的長度不同的長度，進行隱含地編碼。
[0015]S卩，比特流的每個第三區(qū)段不具有第一碼元組的至少Thl個連續(xù)碼元和第二碼元組的至少Th2個連續(xù)碼元。典型地，比特流的第三區(qū)段是非常短的并且僅僅包括非常少的碼元，通常是僅僅一個碼元。
[0016]對第二部分中的第一區(qū)段和相鄰的第三區(qū)段之間的邊界位置進行不同類型的隱含編碼是可能的，例如，通過交換兩個相鄰邊界位置(其可以被確定，因為邊界位置具有單調(diào)的遞增或者遞減順序)，或者通過可以是單獨的或者附接到另一邊界位置值的換碼序列(escape sequence),或者通過被不同存儲的碼元。
[0017]在一個實施例中，被跳過的邊界位置(即，跳過對其進行的編碼)是該比特流的所述部分內(nèi)的第三區(qū)段的左側(cè)(或者初始的，或者開放的)邊界。在另一個實施例中，被跳過的邊界位置是該比特流的所述部分內(nèi)的第三區(qū)段的右邊(或者最終的，或者閉合)邊界。
[0018]在一個方面中，一種編碼比特流的方法包括以下步驟:
[0019]定義二進制碼元的至少第一和第二碼元組，其中第一碼元組比第二碼元組包括較少的碼元，并且第一碼元組的碼元也被包括在第二碼元組中；
[0020]確定該比特流內(nèi)的兩個或者更多個第一區(qū)段、零個或者多個第二區(qū)段和兩個或者更多個第三區(qū)段，其中每個第一區(qū)段至少具有第一碼元組的定義的第一最小數(shù)量個連續(xù)碼元，每個第二區(qū)段至少具有第二碼元組的定義的第二最小數(shù)量個連續(xù)碼元，兩個或者更多個第三區(qū)段包括比特流的剩余部分；
[0021]將比特流分割為至少連續(xù)的第一部分和連續(xù)的第二部分，其中第一部分包括所述第三區(qū)段和所述零個或者多個第二區(qū)段中的至少一個，第二部分包括所述第一區(qū)段和所述至少兩個第二區(qū)段中的至少一個；
[0022]編碼比特流，其中在第一編碼器中使用第一代碼編碼所述一個或多個第一區(qū)段，在第二編碼器中使用第二代碼編碼所述一個或多個第二區(qū)段，在第三編碼器中使用第三代碼編碼所述一個或多個第三區(qū)段；以及
[0023]編碼比特流中的第一、第二和第三區(qū)段的長度(或者相應(yīng)地邊界位置)，其中至少在第二部分中，如果該長度是預(yù)定義的長度(S卩，邊界位置具有距離預(yù)定義的相鄰邊界位置的預(yù)定義距離)，那么跳過編碼第一區(qū)段的長度(或者邊界位置的至少之一)。
[0024]換句話說，構(gòu)建比特流的第二部分使得它不包括任何第三區(qū)段。在一個實施例中，它是比特流的最終部分。在一個實施例中，在確定各個區(qū)段時，累計相等類型的相鄰區(qū)段，使得流中的相鄰區(qū)段總是具有不同的類型。
[0025]在一個方面，一種編碼比特流的裝置包括一個或者多個處理部件，包括:
[0026]處理部件，定義二進制碼元的至少第一和第二碼元組，其中第一碼元組是第二碼元組的子集；
[0027]處理部件，確定該比特流內(nèi)的兩個或者更多個第一區(qū)段，零個或者多個第二區(qū)段和兩個或者更多個第三區(qū)段，其中每個第一區(qū)段至少具有第一碼元組的Thl個連續(xù)碼元，每個第二區(qū)段至少具有第二碼元組的Th2個連續(xù)碼元(不是第一碼元組的至少Thl個連續(xù)碼元)，并且其中比特流的剩余部分是第三區(qū)段；
[0028]處理部件，確定該比特流中僅僅包括第一和第三區(qū)段的部分；
[0029]編碼部件，編碼比特流，其中使用第一代碼在第一編碼器中編碼所述第一區(qū)段，使用第二代碼在第二編碼器中編碼所述第二區(qū)段(如果存在)，使用第三代碼在第三編碼器中編碼所述第三區(qū)段；以及
[0030]邊界/長度編碼部件，編碼用于指示該比特流中的第一、第二和第三區(qū)段之間的邊界位置(或者第一、第二和第三區(qū)段的長度)的值，其中在僅僅包括第一和第三區(qū)段的所述部分中，如果第三區(qū)段具有預(yù)定義的長度(即，邊界位置具有距離預(yù)定義的相鄰邊界位置的預(yù)定義的距離)，跳過對第一區(qū)段和相鄰的第三區(qū)段之間的邊界位置的編碼。
[0031]一種計算機可讀介質(zhì)，具有使得計算機執(zhí)行如上指定的方法的可執(zhí)行指令。
[0032]在從屬權(quán)利要求、以下說明書和附圖中公開了本發(fā)明的有利實施例。
【專利附圖】

【附圖說明】
[0033]參照附圖來描述本發(fā)明的示范性實施例，在附圖中:
[0034]圖1示出了 2D情形下kd_樹幾何編碼的原理；
[0035]圖2示出了 2D情形下四叉樹幾何編碼的原理；
[0036]圖3示出了比特流的基本結(jié)構(gòu)；
[0037]圖4示出了表示3D網(wǎng)格模型的示范性比特流；
[0038]圖5示出了編碼方法的流程圖；[0039]圖6示出了解碼方法的流程圖；
[0040]圖7示出了將比特流分解為第一、第二和第三區(qū)段的示范性方法。
[0041]圖8示出了與基于四叉樹的2D幾何編碼比較的基于八叉樹3D幾何編碼的原理；
[0042]圖9示出了各種示范性比特流的結(jié)構(gòu)；
[0043]圖10示出了示范性的比特流的首部的結(jié)構(gòu)；
[0044]圖11示出了編碼比特流的裝置700的框圖；以及
[0045]圖12示出了解碼比特流的裝置700的框圖。
【具體實施方式】
[0046]以下實施例是基于3D網(wǎng)格模型的八叉樹表示。本發(fā)明可以適應(yīng)于其它數(shù)據(jù)集或者應(yīng)用，如以下進一步定義的。3D網(wǎng)格編碼方案的八叉樹表示的基本方法在[0G00]中是已知的，并且在此文中參照圖2進行了解釋。盡管圖2示出了 2D情形下四叉樹幾何編碼的原理，但其可以容易地適應(yīng)于3D模型，如以下關(guān)于圖8示出的。對于編碼，當(dāng)前的父單元被分解為以預(yù)定義的順序遍歷的四個子單元，并且每個子單元的單個比特指示是否在該子單元內(nèi)存在點。例如在圖2a)中，示出了遍歷兩個父單元1，2的子單元，(非空的子單元被涂上灰色)。由于遍歷的第一和第三子單元10，12是非空的(即包含一個或多個點)，這上用I表示，通過第一序列1010編碼第一父 單元I的子單元10，11，12，13。第二和第四子單元11，13是空的(即，不包含點)，這用零編碼。圖2b)示出了使用不同遍歷的相同的單元和作為結(jié)果的編碼。
[0047]圖8示出了八叉樹方案的父單元和子單元。在八叉樹方案中，父單元被分解為八個子單元80，…，86 (左下單元82后面的隱藏的一個子單元未被示出)。一種可能的遍歷順序可以是左右、上下和前后，產(chǎn)生單元的遍歷序列80-81-82-83-84-85-(左下單元82后面的隱藏的單元)_86。相應(yīng)地，在八叉樹的情形下，非空子單元配置由覆蓋空子單元和非空子單元的所有255種可能組合的8比特二進制表示。不需要單獨編碼多個非空子單元。表格I是非空子單元配置序列的示例。
[0048]11111111
[0049]01100110
[0050]00111011
[0051]11001100
[0052]…
[0053]00010000
[0054]00000010
[0055]00000010
[0056]10000000
[0057]00000001
[0058]表格1:子單元配置序列
[0059]盡管以上詳細地進行了描述，對于本發(fā)明而言，父單元內(nèi)的子單元的遍歷順序不是非常相關(guān)。在原理上，對于本發(fā)明而言，基本上可以等效地使用任何遍歷順序。
[0060]可以通過常規(guī)的算術(shù)編碼來有效地壓縮8比特碼元，但是結(jié)果不如看上去那么好(gp，效率)。本發(fā)明提供了一種具有提高的效率的編碼方法，以及一種對應(yīng)的解碼方法。
[0061]在表格2中示出了在典型的復(fù)雜3D模型(ml007)中最頻繁出現(xiàn)的碼元的分布概率。如可見的，在二進制表示中僅僅具有I個“I”的碼元以壓倒性的概率出現(xiàn)。幾何解釋是在若干次細分之后，頂點很少共享一個單元。根據(jù)本發(fā)明，定義其元素是任何可能的碼元的碼元集S0={1，2，3，…，255}。此外，定義其元素是2的整數(shù)冪的另一碼元集S1={1，2，4，8，16，32，64，128}，即頻繁出現(xiàn)的碼元。已經(jīng)觀察到經(jīng)常存在SI中包含的碼元
的長游程(run)。因此，概率模型被簡化為僅包含SI碼元的子序列中的8碼元模型。
[0062]
【權(quán)利要求】
1.一種編碼比特流的方法，所述方法包括以下步驟: -定義(51) 二進制碼元的至少第一和第二碼元組，其中第一碼元組(SI)是第二碼元組(S2)的子集； -確定(52)該比特流內(nèi)的兩個或者更多個第一區(qū)段(J1，J2)，零個或者多個第二區(qū)段(Kl)和兩個或者更多個第三區(qū)段(NI，N2，N3)，其中每個第一區(qū)段至少具有第一碼元組(SI)的預(yù)定義的第一數(shù)量(Thl)個連續(xù)碼元，每個第二區(qū)段至少具有第二碼元組的預(yù)定義的第二數(shù)量(Th2)個連續(xù)碼元，并且其中比特流的剩余部分是第三區(qū)段(NI，N2，N3); -確定(53)該比特流中僅僅包括第一和第三區(qū)段(Jl，J2，N2)的部分(H2)； -編碼(54)該比特流，其中使用第一代碼編碼(54A)所述第一區(qū)段，使用第二代碼編碼(54B)所述第二區(qū)段，使用第三代碼編碼(54C)所述第三區(qū)段；以及 -編碼(55)用于指示該比特流中的第一、第二和第三區(qū)段之間的邊界位置的值(C1)，其中在僅僅包括第一和第三區(qū)段的所述部分(H2)中，如果第三區(qū)段(N2)具有預(yù)定義的長度，則跳過對第一區(qū)段(Jl，J2)和相鄰的第三區(qū)段(N2)之間的邊界位置的編碼，并且進行隱含地編碼，如果第三區(qū)段(N2)具有與預(yù)定義的長度不同的長度(LN2)。
2.根據(jù)權(quán)利要求1的方法，其中第一碼元組(SI)包括具有一個比特被設(shè)置為I和剩余比特被設(shè)置為O的二進制碼元 ，第二碼元組(S2)包括具有一個或兩個比特被設(shè)置為I和剩余比特為O的二進制碼元。
3.根據(jù)權(quán)利要求1或2的方法，其中該比特流表示空間數(shù)據(jù)結(jié)構(gòu)，具體是3D網(wǎng)格模型的遍歷八叉樹表示。
4.根據(jù)權(quán)利要求1-3任一項的方法，其中編碼步驟(54)包括使用基于第一碼元集(Smbl)的第一代碼的第一編碼(54Α)，使用基于第二碼元集(Smb2)的第二代碼的第二編碼(54B)和使用基于第三碼元集(Smb3)的第三代碼的第三編碼(54C)，并且其中同時執(zhí)行第一、第二和第三編碼(54A，54B, 54C)的至少一部分。
5.根據(jù)權(quán)利要求1-4任一項的方法，其中在比特流的開始處編碼解碼器控制信息，該解碼器控制信息包括用于指示比特流的第一、第二和第三區(qū)段之間的邊界位置的所述值(C1)0
6.根據(jù)權(quán)利要求1-5任一項的方法，其中該比特流中的第一、第二和第三區(qū)段的邊界位置或者長度被編碼為值序列(cmax，…，C(l)，其中對于比特流的第一部分(Hl)和對于第二部分(H2)的第一區(qū)段，如果不跳過邊界，則以單調(diào)順序編碼表示邊界位置的值，并且其中第一區(qū)段(J1，J2)和相鄰的第三區(qū)段(N2)之間的邊界位置的所述隱含編碼包括交換所述第一區(qū)段(Jl)的邊界順序(即，下界和上界)。
7.根據(jù)權(quán)利要求1-6任一項的方法，其中，所述比特流的第三區(qū)段(N2)的所述預(yù)定義的長度(Ln2)是I。
8.一種解碼比特流的方法，包括以下步驟: -從比特流的開始處解碼(61)[包括第一、第二和第三區(qū)段的長度的]控制信息(C1); -根據(jù)所述控制信息確定(62)該比特流內(nèi)的至少兩個或者更多個第一區(qū)段(J1，J2)，零個或者多個第二區(qū)段(Kl)和兩個或者更多個第三區(qū)段(NI，N2, N3)，其中每個第一區(qū)段具有第一碼元組(SI)的連續(xù)碼元，每個第二區(qū)段具有第二碼元組(S2)的連續(xù)碼元，并且第三區(qū)段具有第三碼元組(S3)的碼元，其中所述第三區(qū)段(NI)和所述零個或者多個第二區(qū)段(Kl)中的至少一個處于該比特流的連續(xù)第一部分(HI)中，并且所述第一區(qū)段(N2)和所述至少兩個第二區(qū)段(Jl，J2)中的至少一個處于該比特流的連續(xù)的第二部分(H2)中； -使用第一碼元解碼器[基于第一碼元組(SI)]將所述至少兩個或者更多個第一區(qū)段(Jl，J2)的連續(xù)碼元解碼(64A)為固定長度的碼元； -如果確定至少一個第二區(qū)段(Kl )，使用第二碼元解碼器將所述零個或者多個第二區(qū)段(Kl)的連續(xù)碼元解碼(64B)為固定長度的碼元[基于第二碼元組(S2)，其中第二碼元組(S2)包括第一碼元組(SI)的所述碼元和附加碼元];以及 -使用第三碼元解碼器[基于第三碼元組(S3)]將所述兩個或者更多個第三區(qū)段(NI，N2，N3)的碼元解碼(64C)為固定長度的碼元，其中第三碼元組(S3)僅僅包括未被包括在第二碼元組(S2)中的碼元；以及 -根據(jù)所述控制信息以相繼的順序提供(66)解碼后的該比特流中的第一、第二和第三區(qū)段的碼元。
9.根據(jù)權(quán)利要求7的方法，其中第一碼元組包括具有一個比特被設(shè)置為I和剩余比特為O的二進制碼元，第二碼元組包括具有一個或兩個比特被設(shè)置為I和剩余比特為O的二進制碼元。
10.根據(jù)權(quán)利要求7或8的方法，其中該比特流表示3D網(wǎng)格模型的遍歷八叉樹表示。
11.根據(jù)權(quán)利要求7-9任一項的方法，其中從該比特流的開始處解碼(61)控制信息(C1)的步驟包括:解碼指示比特流中的第一、第二和第三區(qū)段的邊界位置的值序列(cmax，…，Ctl),其中表示比特流的第一部分(Hl)的邊界位置的值具有單調(diào)的順序，并且其中表示比特流的第二部分(H2)的第一區(qū)段(J1，J2)的邊界位置的值具有單調(diào)的順序，該方法還包括步驟: -檢測(66B)表示具有交換的單調(diào)順序的比特流的第二部分(H2)中的邊界位置的至少一對值(c3, C4);以及 -根據(jù)所述值之一在邊界位置插入(66C)具有根據(jù)所述至少一對值(c3，c4)之間的差的長度的所述第一區(qū)段(N2，N3)之一。
12.根據(jù)權(quán)利要求7-10任一項所述的方法，其中至少部分地同時執(zhí)行(至少部分時間重疊):解碼(64A)至少兩個或者更多個第一區(qū)段(J1，J2)，在確定至少一個第二區(qū)段(Kl)的情況下，解碼(64B)所述零個或者多個第二區(qū)段(Kl )，以及解碼(64C)所述兩個或者更多個第三區(qū)段(NI，N2，N3)，并且其中提供(66)解碼后的比特流的第一、第二和第三區(qū)段的碼元的步驟包括重新排序(66A)所述第一、第二和第三區(qū)段。
13.一種編碼比特流的裝置(700)，包括: -定義模塊(751)，定義二進制碼元的至少第一和第二碼元組，其中第一碼元組(SI)是第二碼元組(S2)的子集； -第一確定模塊(7 52)，確定該比特流內(nèi)的兩個或者更多個第一區(qū)段(J1，J2)，零個或者多個第二區(qū)段(Kl)和兩個或者更多個第三區(qū)段(NI，N2，N3)，其中每個第一區(qū)段至少具有第一碼元組(SI)的預(yù)定義的第一數(shù)量(Thl)個連續(xù)碼元，每個第二區(qū)段至少具有第二碼元組的預(yù)定義的第二數(shù)量(Th2)個連續(xù)碼元，并且其中比特流的剩余部分是第三區(qū)段(N1，N2，N3)； -第二確定模塊(753)，確定該比特流中僅僅包括第一和第三區(qū)段(J1，J2，N2)的部分(H2)； -第一編碼模塊(754)，編碼該比特流，其中使用第一代碼在第一子編碼器(754A)中編碼所述第一區(qū)段，使用第二代碼在第二子編碼器(754B)中編碼所述第二區(qū)段，使用第三代碼在第三子編碼器(754C)中編碼所述第三區(qū)段； -第二編碼模塊(755)，編碼用于指示該比特流中的第一、第二和第三區(qū)段之間的邊界位置的值(C1),其中在僅僅包括第一和第三區(qū)段的所述部分(H2)中，如果第三區(qū)段(N2)具有預(yù)定義的長度，則跳過對第一區(qū)段(J1，J2)和相鄰的第三區(qū)段(N2)之間的邊界位置的編碼，并且進行隱含地編碼，如果第三區(qū)段(N2)具有與預(yù)定義的長度不同的長度(LN2)。
14.一種解碼比特流的裝置(800)，包括: -第一解碼模塊(861)，從比特流的開始處解碼控制信息(C1); -第一確定模塊(862)，根據(jù)所述控制信息確定該比特流內(nèi)的至少兩個或者更多個第一區(qū)段(J1，J2)，零個或者多個第二區(qū)段(Kl)和兩個或者更多個第三區(qū)段(NI，Ν2，Ν3)，其中每個第一區(qū)段具有第一碼元組(SI)的連續(xù)碼元，每個第二區(qū)段具有第二碼元組(S2)的連續(xù)碼元，并且第三區(qū)段具有第三碼元組(S3)的碼元，其中所述第三區(qū)段(NI)和所述零個或者多個第二區(qū)段(Kl)中的至少一個處于該比特流的連續(xù)第一部分(Hl)中，并且所述第一區(qū)段(Ν2)和所述至少兩個第二區(qū)段(J1，J2)中的至少一個處于該比特流的連續(xù)的第二部分(H2)中； -第二解碼模塊(864)包括: -第一解碼子模塊(864A)，基于第一碼元組(SI)，使用第一碼元解碼器將所述至少兩個或者更多個第一區(qū)段(Jl，J2)的連續(xù)碼元解碼為固定長度的碼元； -第二解碼子模塊(864B)，在確定了至少一個第二區(qū)段(Kl)的情況下，使用第二碼元解碼器將所述零個或者多個第二區(qū)段(Kl)的連續(xù)碼元解碼為固定長度的碼元； -第三解碼子模塊(864C)，使用第三碼元解碼器[基于第三碼元組(S3)]將所述兩個或者更多個第三區(qū)段(N1，N2，N3)的碼元解碼為固定長度的碼元，其中第三碼元組(S3)僅僅包括未被包括在所述第二碼元組(S2)中的碼元；以及 -重構(gòu)和輸出模塊(866)，根據(jù)所述控制信息以相繼的順序提供解碼后的比特流中的第一、第二和第三區(qū)段的碼元。
15.根據(jù)權(quán)利要求14的裝置，其中用于從比特流的開始處解碼控制信息(C1)的解碼模塊(861)執(zhí)行對指示比特流中的第一、第二和第三區(qū)段的邊界位置的值序列(Cmax，…，Ctl)的解碼，其中表示比特流的第一部分(Hl)的邊界位置的值具有單調(diào)的順序，并且其中表示比特流的第二部分(H2)的第一區(qū)段(J1，J2)的邊界位置的值具有單調(diào)的順序，并且其中所述解碼模塊(861)還包括: -檢測模塊(866B)，檢測表示具有交換的單調(diào)順序的比特流的第二部分(H2)中的邊界位置的至少一對值(c3, C4);以及 -插入模塊(866C)，根據(jù)所述值之一在邊界位置插入具有根據(jù)所述至少一對值(c3，c4)之間的差的長度的所述第一區(qū)段(N2，N3)之一。
【文檔編號】G06T9/00GK103814396SQ201180072369
【公開日】2014年5月21日 申請日期:2011年7月18日 優(yōu)先權(quán)日:2011年7月18日
【發(fā)明者】江文斐, 蔡康穎, 陳志波 申請人:湯姆遜許可公司