可終止的基于空間樹的位置編碼和解碼的制作方法
【專利摘要】本發(fā)明提出了一種可終止的基于空間樹的位置編碼和解碼方法以及相應(yīng)的編碼裝置和解碼裝置。所述編碼方法包括：圍繞所述輸入空間點(diǎn)構(gòu)建單元；將所述單元遞歸地劃分為位于不同層的子單元；為每個子單元分配一個符號，所述符號表示每個子單元內(nèi)是否有空間點(diǎn)。所述方法包括：如果所述子單元只包含一個點(diǎn)并且所述子單元的中心點(diǎn)與所述子單元包含的點(diǎn)之間的距離小于允許最大誤差，終止所述子單元的進(jìn)一步細(xì)分。
【專利說明】可終止的基于空間樹的位置編碼和解碼
【技術(shù)領(lǐng)域】
[0001]本發(fā)明總體上涉及三維(3D)模型。具體而言，本發(fā)明涉及可終止的基于空間樹的位置編碼和解碼方法以及相應(yīng)的編碼和解碼裝置。
【背景技術(shù)】
[0002]符號的序列可以通過熵編碼來壓縮,其中該符號選自符號系統(tǒng)(alphabet)或符號集。熵編碼引擎根據(jù)統(tǒng)計(jì)模型(即符號的概率分布)為符號指定碼字。一般說來，用較少的位熵編碼較常用的符號，用較多的位熵編碼較不頻繁出現(xiàn)的符號。
[0003]熵編碼已經(jīng)研究了幾十年?；旧?，存在三種類型的熵編碼方法:可變長度編碼(VLC)，例如霍夫曼(Huffman)編碼；算術(shù)編碼；和基于字典的壓縮，例如Lempel-Ziv(LZ)壓縮或 Lempel-Ziv-Welch(LZW)壓縮。
[0004]VLC代碼使用整數(shù)個位來表示每個符號?；舴蚵幋a是最廣泛使用的VLC方法。它將較少的位指定給概率較大的符號，而將較多的位指定給概率較小的符號。當(dāng)每個符號的概率是1/2的整數(shù)冪時(shí)，霍夫曼編碼是最佳的。算術(shù)編碼可以將分?jǐn)?shù)個位分配給每個符號，以便可以更緊密地接近熵?；舴蚵幋a和算術(shù)編碼已廣泛用在現(xiàn)有圖像/視頻壓縮標(biāo)準(zhǔn)，例如，JPEG、MPEG-2、H.264/AVC中。LZ或LZW利用基于表格的壓縮模型，其中用表項(xiàng)替代數(shù)據(jù)的重復(fù)字符串。對于大多數(shù)LZ方法，從較早的輸入數(shù)據(jù)中動態(tài)地生成表格。
[0005]基于空間樹的做法可以用于壓縮像密封3D模型的隨機(jī)點(diǎn)位置和頂點(diǎn)位置那樣的幾何數(shù)據(jù)。它們通過八叉樹或k-樹來組織輸入空間點(diǎn)。遍歷(traverse)該樹并存儲樹恢復(fù)所需的息。
[0006]最初，圍繞3D模型的所有點(diǎn)構(gòu)建邊界框。所有3D點(diǎn)的邊界框一開始被認(rèn)為是單個單元。為了構(gòu)建空間樹，遞歸地(recursively)細(xì)分(subdivide) —個單元,直到每個非空單元足夠小以至于只包含一個頂點(diǎn)和使頂點(diǎn)位置能夠得到足夠精確重構(gòu)。由于可以從相應(yīng)單元的中心坐標(biāo)中恢復(fù)頂點(diǎn)位置，所以基于空間樹的算法可以利用與單分辨率壓縮算法相同的壓縮比實(shí)現(xiàn)多分辨率壓縮。
[0007]在基于k_d樹的做法中，如圖1所示，將一個單元細(xì)分成兩個子單元，在每次迭代中編碼兩個子單元之一中頂點(diǎn)的數(shù)量。如果母單元包含P個頂點(diǎn)，則可以由算術(shù)編碼器使用log2(p+l)個位編碼子單元之一中頂點(diǎn)的數(shù)量。
[0008]另一方面，基于八叉樹的做法在每次迭代中將非空單元細(xì)分成8個子單元。為了易于例不起見，在圖2和圖3中不出了描述四叉樹的2D例子。遍歷次序用箭頭表不。為了編碼，將當(dāng)前母單元分解成以預(yù)定次序遍歷的四個子單元，每個子單元用單個位指示在子單元內(nèi)是否存在一個點(diǎn)。例如，在圖2中，如箭頭所示遍歷兩個母單元I和2的子單元，非空子單元被涂成灰色。第一母單元I的子單元210、211、212和213用第一序列“1010”表示。由于遍歷的第一和第三子單元210、212非空(即，包含一個或多個點(diǎn))，所以用“I”指示它們。第二和第四子單元211、213是空的(S卩，不包含點(diǎn))，所以用“O”指示它們。圖3示出了使用不同遍歷的相同單元以及最后所得的序列。[0009]圖4示出了八叉樹方案的母單元和子單元。在八叉樹方案中，將母單元分解成八個子單元40，...，46 (左下角單元42后面的一個隱藏子單元未顯示出來)?？赡鼙闅v次序可以是左右、上下和前后，導(dǎo)致單元40-41-42-43-44-45-(左下角單元42后面的隱藏子單元)_46的遍歷序列。相應(yīng)地，在八叉樹情況下，用8-位二進(jìn)制表示非空子單元配置，覆蓋空和非空子單元的所有255種可能組合。不需要分開編碼非空子單元的數(shù)量。表I是序列的例子。
[0010]11111111[0011] 01100110[0012] 00111011
[0013]11001100
[0014]
[0015]00010000
[0016]00000010
[0017]00000010
[0018]10000000
[0019]00000001
[0020]表1.示范性序列
[0021]請注意，母單元內(nèi)子單元的特定遍歷次序?qū)τ诒緦?shí)施例而言不是非常相關(guān)的。原則上，可以將任何遍歷次序用于本實(shí)施例。在下文中，將用于表示子單元配置的位串表示成符號。在表I的例子中，將8個位用于每個符號。在其它實(shí)現(xiàn)中，符號中的位數(shù)可以不同。例如，對于四叉樹，將4位串用于表示子單元配置，因此，圖2的例子中符號的位數(shù)是4。
[0022]圖5示出了八叉樹結(jié)構(gòu)的例子。每個代碼與一個符號相聯(lián)系，每個層對應(yīng)于樹表示的某種精度。初始單元被劃分成八個單元。子單元1、2、5、6和7包含較多頂點(diǎn)，子單元
3、4和8是空的，導(dǎo)致8-位符號11001110(510)表示層O上的子單元配置。進(jìn)一步劃分每個非空子單元，相應(yīng)子單元配置表示在層2中?？梢岳^續(xù)細(xì)分，直到每個非空單元只包含一個頂點(diǎn)。
[0023]上述方法被提出用于表示水密性(watertight) 3D模型的頂點(diǎn)位置。該預(yù)測方法在表示隨機(jī)分布點(diǎn)時(shí)可能變得無效。因此，考慮到復(fù)雜性和魯棒性，優(yōu)選采用空間樹的基本方法來進(jìn)行位置編碼。以四叉樹為例，用4-位二進(jìn)制表示非空子單元，覆蓋全部15種組合。因此不再需要非空子單元的數(shù)量T。
[0024]圖6是現(xiàn)有技術(shù)中建立四叉樹的原理的原理圖。
[0025]圖6(a)是四叉樹構(gòu)建的遍歷次序的示意圖。圖中遍歷次序用箭頭表示。對于編碼，當(dāng)前母單元被分為按照圖6(a)所示的預(yù)定次序遍歷的四個子單元。
[0026]圖6(b)是2D空間的層次劃分的示意圖。如圖6 (b)所示,小的黑色圓圈表示需編碼的的點(diǎn)。平面被劃分為尺寸相等的4個子單元。由于每個子單元包含至少一個點(diǎn)，相應(yīng)的非空子單元配置是1111。然后每個子單元被繼續(xù)劃分為4個子單元并且對非空子單元配置進(jìn)行編碼。在圖6(b)中，只有圖6(b)中的子單元“TL”的右下角的子單元包含點(diǎn)。因此，對應(yīng)的非空子單元配置是0010。對單元進(jìn)行遞歸地細(xì)分并且編碼非空子單元配置。四叉樹創(chuàng)建為圖6(c)所示，其中每層對應(yīng)于一次細(xì)分。[0027]圖7是構(gòu)建圖6所示四叉樹的方法的流程圖。
[0028]如圖7所示，對單元Cu進(jìn)行細(xì)分，其中Cu表示第I層的第k個單元。當(dāng)滿足下列兩個條件時(shí)，編碼器結(jié)束所述細(xì)分:
[0029](a)最深層的每個子單元最多只包含一個點(diǎn)；和
[0030](b)子單元的中心點(diǎn)C1,k與每個子單元內(nèi)的點(diǎn)v1;k之間的距離dist(Vl，k，C1,k)小于允許最大誤差th。
[0031]可以根據(jù)用戶的質(zhì)量要求設(shè)定所述允許最大誤差th。
[0032]如圖7所示，只有當(dāng)層I中全部子單元滿足上述條件(a)和(b)時(shí)，所述操作才會前進(jìn)至下一層1+1的細(xì)分。
[0033]圖7所示的上述機(jī)制對于均勻分布的點(diǎn)運(yùn)轉(zhuǎn)良好。但是，如果一個模型的空間點(diǎn)分布不均勻、某些點(diǎn)彼此非?？拷?，上述機(jī)制的編碼效率將出現(xiàn)問題。圖8顯示了非均勻分布的情況的示意圖。如圖8所示，假設(shè)點(diǎn)坐標(biāo)的允許最大誤差是0.125，則除了由黑色方塊表示的兩個非常接近的點(diǎn)之外，對于大多數(shù)點(diǎn)來說兩次劃分即足夠。這是因?yàn)樯鲜鼋K止條件(a)對于此兩點(diǎn)無法得到滿足。因此，其他點(diǎn)的細(xì)分也必須繼續(xù)，產(chǎn)生了圖9所示的四叉樹配置。可以理解，圖9中虛線框所示的節(jié)點(diǎn)實(shí)際上是無用的。因此，這種情況的編碼效率不聞。

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

[0034]根據(jù)本發(fā)明的一個方面，提出了一種用于通過空間樹結(jié)構(gòu)編碼輸入空間點(diǎn)的方法。所述方法包括:圍繞所述輸入空間點(diǎn)構(gòu)建單元；將所述單元遞歸地劃分為位于不同層的子單元；為每個子單元分配一個符號，所述符號表示每個子單元內(nèi)是否有空間點(diǎn)。所述方法還包括:如果所述子單元只包含一個點(diǎn)并且所述子單元的中心點(diǎn)與所述子單元包含的點(diǎn)之間的距離小于允許最大誤差，終止所述子單元的進(jìn)一步細(xì)分。
[0035]根據(jù)本發(fā)明的另一個方面，提出了一種用于解碼空間樹結(jié)構(gòu)的比特流的方法。所述方法包括:解碼比特流的模式信息以確定所述比特流所采用的終止編碼模式；將所述空間樹結(jié)構(gòu)的單元遞歸地劃分為位于不同層的子單元。所述方法還包括:如果解碼用于所述子單元的終止編碼或者所述子單元的劃分達(dá)到最大劃分層，終止所述子單元的進(jìn)一步劃分。
[0036]根據(jù)本發(fā)明的一個方面，提出了一種用于通過空間樹結(jié)構(gòu)編碼輸入空間點(diǎn)的編碼器。所述編碼器接收數(shù)據(jù)并產(chǎn)生編碼的信號。所述編碼器適于進(jìn)行下述操作:圍繞所述輸入空間點(diǎn)構(gòu)建單元；將所述單元遞歸地劃分為位于不同層的子單元；為每個子單元分配一個符號，所述符號表示每個子單元內(nèi)是否有空間點(diǎn)；如果所述子單元只包含一個點(diǎn)并且所述子單元的中心點(diǎn)與所述子單元包含的點(diǎn)之間的距離小于允許最大誤差，終止所述子單元的進(jìn)一步細(xì)分。
[0037]根據(jù)本發(fā)明的另一個方面，提出了一種用于解碼空間樹結(jié)構(gòu)的比特流的解碼器。所述解碼器接收編碼的信號并產(chǎn)生空間樹結(jié)構(gòu)。所述解碼器適于執(zhí)行下述操作:解碼比特流的模式信息以確定所述比特流所采用的終止編碼模式；將所述空間樹結(jié)構(gòu)的單元遞歸地劃分為位于不同層的子單元。所述方法還包括:如果解碼用于所述子單元的終止編碼或者所述子單元的劃分達(dá)到最大劃分層，終止所述子單元的進(jìn)一步劃分。[0038]可以理解，下述對本發(fā)明的詳細(xì)說明將介紹本發(fā)明的更多方面和優(yōu)勢。
【專利附圖】

【附圖說明】
[0039]附圖與用于解釋本發(fā)明原理的文字說明一起使本發(fā)明實(shí)施方式得到進(jìn)一步的理解，本發(fā)明不局限于所述實(shí)施方式。
[0040]其中:
[0041]圖1是2D情況下基于k_d樹的幾何編碼原理的示意圖；
[0042]圖2和圖3是2D情況下基于四叉樹的幾何編碼原理的示意圖；
[0043]圖4是單元分隔的示意圖；
[0044]圖5是示例性八叉樹的示意圖；
[0045]圖6是現(xiàn)有技術(shù)中建立四叉樹的原理的示意圖；
[0046]圖7是現(xiàn)有技術(shù)中建立空間樹的流程圖；
[0047]圖8是非均勻分布點(diǎn)的情況的示意圖；
[0048]圖9是根據(jù)圖7所示方法對圖8所示情況創(chuàng)建的四叉樹的示意圖；
[0049]圖10是根據(jù)本發(fā)明實(shí)施方式的可終止的基于空間樹的熵編碼的空間樹創(chuàng)建過程中輸入符號數(shù)據(jù)集的群集的示意圖；
[0050]圖11是根據(jù)本發(fā)明實(shí)施方式的可終止的基于空間樹的熵編碼的流程圖；
[0051]圖12是根據(jù)圖11所示方法對圖8所示非均勻分布點(diǎn)的情況創(chuàng)建的四叉樹的示意圖；
[0052]圖13是根據(jù)本發(fā)明實(shí)施方式的可終止的基于空間樹的熵編碼的流程圖；
[0053]圖14是根據(jù)圖13所示方法對圖8所示非均勻分布點(diǎn)的情況創(chuàng)建的四叉樹的示意圖；
[0054]圖15是完全構(gòu)建的空間樹的示意圖，用作分析是否進(jìn)行終止編碼模式的基礎(chǔ)；
[0055]圖16是根據(jù)本發(fā)明實(shí)施方式的可終止的基于空間樹的熵解碼的流程圖；
[0056]圖17是包括根據(jù)本發(fā)明原理的位置編碼的裝置的實(shí)施方式的框圖；和
[0057]圖18是包括根據(jù)本發(fā)明原理的位置解碼的裝置的實(shí)施方式的框圖。
【具體實(shí)施方式】
[0058]下面將結(jié)合附圖對本發(fā)明的實(shí)施方式進(jìn)行詳細(xì)說明。在下述說明中，出于簡潔之目的，對已知功能和結(jié)構(gòu)不再進(jìn)行詳細(xì)說明。
[0059]考慮到上述傳統(tǒng)的基于空間樹的熵編碼的問題，本發(fā)明的實(shí)施方式提供了一種基于可終止的基于空間樹的熵編碼。根據(jù)本發(fā)明的實(shí)施方式，在輸入符號集的樹構(gòu)建的單兀細(xì)分過程中，當(dāng)下述兩個條件滿足時(shí)，所述子單元的細(xì)分終止，不考慮所述子單元的相同層中其他子單元:
[0060](a)所述子單元只包含一個點(diǎn)；和
[0061](b)所述子單元的中心點(diǎn)與所述子單元包含的點(diǎn)之間的距離小于允許最大誤差。
[0062]根據(jù)本發(fā)明的實(shí)施方式，在輸入符號集的樹結(jié)構(gòu)的單元細(xì)分過程中對于層中的每個子單元分別確定細(xì)分是否終止。根據(jù)所述實(shí)施方式，子單元的細(xì)分可以即時(shí)終止，不受相同層中其他子單元的影響。因此，在輸入符號集包含非均勻分布的空間點(diǎn)時(shí)，可以提高編碼效率。
[0063]根據(jù)本發(fā)明的實(shí)施方式，當(dāng)確定子單元的細(xì)分需要終止時(shí)，在構(gòu)建的樹中對應(yīng)于所述子單元的節(jié)點(diǎn)上附加終止編碼作為子節(jié)點(diǎn)。本領(lǐng)域普通技術(shù)人員可以理解，當(dāng)終止編碼附加在某一節(jié)點(diǎn)上時(shí)，該節(jié)點(diǎn)的子節(jié)點(diǎn)將不再被編碼，因此節(jié)省了位成本(bit cost)。
[0064]下面將對本發(fā)明的實(shí)施方式進(jìn)行詳細(xì)說明。
[0065]圖10是根據(jù)本發(fā)明實(shí)施方式的可終止的基于空間樹的熵編碼的空間樹創(chuàng)建過程中輸入符號數(shù)據(jù)集的群集的示意圖。
[0066]如圖10所示，首先根據(jù)輸入符號集的點(diǎn)的空間位置將其進(jìn)行群集(clustered)。每個群(cluster)包含空間上聚集的一組點(diǎn)。然后通過將屬于每個群的所有點(diǎn)用一個八叉樹組織起來而將每個群壓縮。圍繞一個群的所有點(diǎn)構(gòu)建邊界框。該邊界框在最初被視為單一單元。將一個單元遞歸地細(xì)分以構(gòu)建空間樹。已經(jīng)在上面的【背景技術(shù)】部分對于空間樹的構(gòu)建進(jìn)行過說明，此處不再贅述。 [0067]圖11是根據(jù)本發(fā)明實(shí)施方式的可終止的基于空間樹的熵編碼的流程圖。如圖11所示，對單元Cu進(jìn)行細(xì)分，其中Cu表示第I層的第k個單元。當(dāng)滿足下列兩個條件時(shí)，編碼器結(jié)束所述細(xì)分:
[0068](a)單元C1,k只包含一個點(diǎn)；和
[0069](b)單元(:1，，的中心點(diǎn)(31，1;與單元(:1，1;內(nèi)的點(diǎn)￥1，1;之間的距離乜8七(￥1，1;，(31，1;)小于允許最大誤差th。
[0070]如圖11所示，某層中一個單元的細(xì)分的終止是單獨(dú)確定的。即，對于單元Cu和c,k+1分別確定是否終止細(xì)分，彼此不影響。
[0071]與根據(jù)圖7所示傳統(tǒng)編碼方法構(gòu)建的圖9所示四叉樹相比，根據(jù)本發(fā)明實(shí)施方式的方法構(gòu)建的如圖12所示的四叉樹不具有圖8所示的不必要的符號。如圖12所示，圖9的四叉樹中的層2上的“0010”被終止編碼“T”所代替，因?yàn)閳D8中右下角的點(diǎn)(用黑色三角表示)已經(jīng)足夠接近上層單元的中心點(diǎn)，從而滿足了終止條件。因此，不需要進(jìn)一步細(xì)分包含此點(diǎn)的子單元。
[0072]根據(jù)上述本發(fā)明的實(shí)施方式，對于某層中的每個子單元分別確定細(xì)分是否終止。當(dāng)確定需要終止細(xì)分時(shí)，可以附加終止編碼，作為對應(yīng)于構(gòu)建的樹中子單元的節(jié)點(diǎn)的子節(jié)點(diǎn)。上述方式產(chǎn)生了一個終止編碼的附加層，這可能會限制編碼效率。
[0073]為了進(jìn)一步改善編碼效率，在本發(fā)明的另一實(shí)施方式中，并不對所述細(xì)分的終止都附加終止編碼。根據(jù)此實(shí)施方式，確定最大細(xì)分來保證所需編碼精度。在樹創(chuàng)建方法的單元細(xì)分過程中，當(dāng)子單元只包括一個點(diǎn)并且所述子單元的中心點(diǎn)與所述子單元內(nèi)的點(diǎn)之間的距離小于允許最大誤差時(shí)，確定終止所述細(xì)分但當(dāng)達(dá)到最大細(xì)分層時(shí)不再附加終止編碼。
[0074]圖13是根據(jù)本發(fā)明實(shí)施方式的可終止的基于空間樹的熵編碼的流程圖。
[0075]如圖13所示，在步驟S1301，對于每個四叉樹判斷子單元是否只包括一個點(diǎn)。
[0076]如果步驟S1301的判斷結(jié)果是“否”，所述方法前進(jìn)至步驟S1303，繼續(xù)進(jìn)行細(xì)分。在下一步驟S1305，細(xì)分的層數(shù)I遞增。
[0077]如果步驟S1301的判斷結(jié)果是“是”，在步驟S1307，確定子單元的中心點(diǎn)與所述子單元內(nèi)的所述點(diǎn)之間的坐標(biāo)差并與允許最大誤差進(jìn)行比較。[0078]如果在步驟S1307中判斷所述差大于或等于允許最大誤差，所述方法前進(jìn)至步驟S1303，繼續(xù)進(jìn)行細(xì)分。
[0079]如果在步驟S1307中判斷所述差小于允許最大誤差，所述方法前進(jìn)至步驟S1309，判斷層數(shù)I是否達(dá)到滿足編碼的精度要求的最大層數(shù)。在圖13所示實(shí)施方式中，根據(jù)允許最大誤差設(shè)置最大層數(shù)。即，判斷是否滿足I < _log2th，其中th是允許最大誤差。
[0080]如果步驟S1309的判斷結(jié)果是“是”，在步驟S1311，附加終止編碼作為對應(yīng)于該子單元的節(jié)點(diǎn)的子節(jié)點(diǎn)。然后在步驟S1313，判斷此層中是否存在其他未處理單元。
[0081]如果步驟S1309的判斷結(jié)果是“否”，該細(xì)分將被終止，但是不附加終止編碼，方法將前進(jìn)至步驟S1313以判斷此層中是否存在其他未處理單元。
[0082]根據(jù)本發(fā)明的實(shí)施方式，當(dāng)子單元只包括一個點(diǎn)時(shí)，基于子單元的中心點(diǎn)與該實(shí)際點(diǎn)之間的坐標(biāo)差通過附加終止編碼而終止子單元的細(xì)分。為了節(jié)省總開銷，當(dāng)所述細(xì)分達(dá)到保證精度的層數(shù)時(shí)，不附加所述終止編碼。
[0083]圖14是根據(jù)圖13所示方法對圖8所示非均勻分布點(diǎn)的情況創(chuàng)建的四叉樹的示意圖。
[0084]如圖14所示，在層2的節(jié)點(diǎn)“0010”和“0100”之下不需要附加“T”子節(jié)點(diǎn)，因?yàn)?br> 在2次細(xì)分之后精度已經(jīng)能夠滿足要求。
[0085]在原符號集中增加終止符號會產(chǎn)生總開銷，特別是當(dāng)屬于符號系統(tǒng)的元素非常少時(shí)，例如當(dāng)對于八叉樹的底部符號系統(tǒng)中只有8個符號時(shí)。根據(jù)本發(fā)明實(shí)施方式的方法可以是一種備選模式，即可以與傳統(tǒng)方法結(jié)合使用的可終止模式。這種模式的效率可以在樹構(gòu)建過程中進(jìn)行評估，基于評估結(jié)果可以判斷是否使用可終止模式。
[0086]圖15是完全構(gòu)建的空間樹的示意圖，用作分析是否進(jìn)行終止編碼模式的基礎(chǔ)。編解碼器應(yīng)該知道在哪里附加所述終止編碼。如果采用可終止模式，圖15中虛線框內(nèi)的全部符號都可以省略。但是，由于引入終止編碼，成本是常規(guī)符號的熵增加。分別在使用和不使用可終止模式的情況下獲得從終止編碼的比例大于10%的層(層R)到可能存在終止編碼的最底層(層S)的符號的統(tǒng)計(jì)數(shù)據(jù):
[0087]
【權(quán)利要求】
1.一種用于通過空間樹結(jié)構(gòu)編碼輸入空間點(diǎn)的方法，包括: 圍繞所述輸入空間點(diǎn)構(gòu)建單元； 將所述單元遞歸地劃分為位于不同層的子單元； 為每個子單元分配一個符號，所述符號表示每個子單元內(nèi)是否有空間點(diǎn)， 其特征在于，所述方法還包括: 如果所述子單元只包含一個點(diǎn)并且所述子單元的中心點(diǎn)與所述子單元包含的點(diǎn)之間的距離小于允許最大誤差，終止所述子單元的進(jìn)一步劃分。
2.根據(jù)權(quán)利要求1所述方法，其中根據(jù)用戶的質(zhì)量要求設(shè)置所述允許最大誤差。
3.根據(jù)權(quán)利要求1或2所述方法，還包括: 根據(jù)最大劃分層數(shù)判斷是否通過在空間樹結(jié)構(gòu)中附加終止編碼作為與所述子單元對應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)來終止所述子單元的劃分。
4.根據(jù)權(quán)利要求3所述的方法，其中當(dāng)所述劃分未達(dá)到最大劃分層數(shù)時(shí)通過在空間樹結(jié)構(gòu)中附加終止編碼作為與所述子單元對應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)來終止所述子單元的劃分。
5.根據(jù)權(quán)利要求3所述的方法，其中當(dāng)所述劃分達(dá)到最大劃分層數(shù)時(shí)終止所述子單元的劃分，不在空間樹結(jié)構(gòu)中附加終止編碼作為與所述子單元對應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求3-5中任一所述的方法，還包括根據(jù)與不使用所述方法相比的熵估計(jì)來判斷是否采用所述方法。
7.一種用于解碼空間樹結(jié)構(gòu)的比特流的方法，包括: 解碼比特流的模式信息以確定所述比特流所采用的終止編碼模式； 將所述空間樹結(jié)構(gòu)的單元遞歸地劃分為位于不同層的子單元， 其特征在于，所述方法還包括: 在所述子單元只包括一個點(diǎn)的情況下，如果解碼用于所述子單元的終止編碼或者所述子單元的劃分達(dá)到最大劃分層數(shù)，終止所述子單元的進(jìn)一步劃分。
8.根據(jù)權(quán)利要求7所述的方法，其中所述模式信息是位于所述比特流開始的I位標(biāo)志。
9.一種用于通過空間樹結(jié)構(gòu)編碼輸入空間點(diǎn)的編碼器，所述編碼器接收數(shù)據(jù)并產(chǎn)生編碼的信號，其適于進(jìn)行下述操作: 圍繞所述輸入空間點(diǎn)構(gòu)建單元； 將所述單元遞歸地劃分為位于不同層的子單元； 為每個子單元分配一個符號，所述符號表示每個子單元內(nèi)是否有空間點(diǎn)；和如果所述子單元只包含一個點(diǎn)并且所述子單元的中心點(diǎn)與所述子單元包含的點(diǎn)之間的距離小于允許最大誤差，終止所述子單元的進(jìn)一步細(xì)分。
10.一種用于解碼空間樹結(jié)構(gòu)的比特流的解碼器，所述解碼器接收編碼的信號并產(chǎn)生空間樹結(jié)構(gòu)，其適于執(zhí)行下述操作: 解碼比特流的模式信息以確定所述比特流所采用的終止編碼模式； 將所述空間樹結(jié)構(gòu)的單元遞歸地劃分為位于不同層的子單元， 其特征在于，所述方法還包括: 在所述子單元只包括一個點(diǎn)的情況下，如果解碼用于所述子單元的終止編碼或者所述子單元的劃分達(dá)到最大劃分層數(shù)，終止所述子單元的進(jìn)一步劃分。
【文檔編號】H04W4/00GK103999490SQ201280058395
【公開日】2014年8月20日 申請日期:2012年11月22日 優(yōu)先權(quán)日:2011年11月28日
【發(fā)明者】江文斐, 蔡康穎, 胡毅 申請人:湯姆遜許可公司