用于非正方形預(yù)測(cè)單元中的變換單元的殘余四叉樹(shù)結(jié)構(gòu)的制作方法
【專利摘要】比特流包括編譯碼圖片和用于生成變換樹(shù)的分割標(biāo)志。比特流是編譯碼單元（CU）到預(yù)測(cè)單元（PU）的劃分。根據(jù)分割標(biāo)志生成變換樹(shù)。變換樹(shù)中的節(jié)點(diǎn)表示與CU關(guān)聯(lián)的變換單元（TU）。生成步驟僅當(dāng)設(shè)置了對(duì)應(yīng)的分割標(biāo)志時(shí)才分割各TU。對(duì)于包括多個(gè)TU的各PU，多個(gè)TU被合并為更大的TU，并且根據(jù)分割和合并來(lái)修改變換樹(shù)。然后，能夠根據(jù)變換樹(shù)使用與PU關(guān)聯(lián)的TU來(lái)解碼各PU中包含的數(shù)據(jù)。
【專利說(shuō)明】用于非正方形預(yù)測(cè)單元中的變換單元的殘余四叉樹(shù)結(jié)構(gòu)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明一般地涉及對(duì)圖片進(jìn)行編譯碼，并且更具體地涉及一種在對(duì)圖片進(jìn)行編碼和解碼的情況下使用分級(jí)變換單元對(duì)圖片進(jìn)行編譯碼的方法。
【背景技術(shù)】
[0002]對(duì)于當(dāng)前作為H.264/MPEG-4AVC而正在開(kāi)發(fā)的高效視頻編碼(HEVC)標(biāo)準(zhǔn)來(lái)說(shuō)，如“Video Compression Using Nested Quadtree Structures, Leaf Merging, and ImprovedTechniques for Motion Representation and Entropy Coding, 9X IEEE Transactions onCircuits and Systems for Video Technology, vol.20，n0.12，pp.1676-1687，2010 年 12月)中所描述的，由樹(shù)來(lái)表示TU對(duì)于殘余塊的應(yīng)用。
[0003]編譯碼層
[0004]在標(biāo)準(zhǔn)中定義的分級(jí)編譯碼層包括視頻序列、圖片、片段和樹(shù)塊層。較高的層包含較低的層。
[0005]樹(shù)塊
[0006]根據(jù)所提出的標(biāo)準(zhǔn)，圖片被劃分為片段，并且各片段被劃分為在光柵掃描中被連續(xù)編號(hào)的一系列樹(shù)塊(TB)。圖片和TB在廣義上分別與諸如H.264/AVC的之前的視頻編譯碼標(biāo)準(zhǔn)中的幀和宏塊類似。TB的最大容許大小為64X64像素亮度(光強(qiáng))和色度(顏色)采樣。
[0007]編譯碼單元
[0008]編譯碼單元(CU)是用于幀內(nèi)和幀間預(yù)測(cè)的分割的基本單元。幀內(nèi)預(yù)測(cè)在單個(gè)圖片的空間域中進(jìn)行操作，而幀間預(yù)測(cè)在待預(yù)測(cè)的圖片與一組之前解碼的圖片之間在時(shí)域中進(jìn)行操作。CU通常為正方形的，并且能夠?yàn)?28X128 (LCU),64X64,32X32,16X16和8X8像素。CU允許從TB開(kāi)始分割為四個(gè)等大塊的遞歸分割。該處理提供了由能夠與TB—樣大或小至8X8像素的⑶塊構(gòu)成的內(nèi)容適應(yīng)編譯碼樹(shù)結(jié)構(gòu)。
[0009]預(yù)測(cè)單元(PU)
[0010]預(yù)測(cè)單元(PU)是用于攜帶與預(yù)測(cè)處理相關(guān)的信息(數(shù)據(jù))的基本單元。一般來(lái)說(shuō)，PU不限于為了方便匹配例如圖片中的真實(shí)對(duì)象的邊界的劃分而是正方形的形狀。每個(gè)CU可以包含一個(gè)或更多W。
[0011]變換單元(TU)
[0012]如圖1中所示，變換樹(shù)100的根節(jié)點(diǎn)101對(duì)應(yīng)于應(yīng)用于數(shù)據(jù)塊110的NXNTU或“變換單元”(TU)。TU是用于變換和量化處理的基本單元。在所提出的標(biāo)準(zhǔn)中，TU常常是正方形的并且其大小能夠處于4X4像素至32X32像素的范圍內(nèi)。TU不能大于并且不超過(guò)CU的大小。多個(gè)TU能夠被布置在樹(shù)結(jié)構(gòu)(下面稱為變換樹(shù))中。每個(gè)CU可以包含一個(gè)或更多TU，其中，多個(gè)TU能夠被布置在樹(shù)結(jié)構(gòu)中。
[0013]示例的變換樹(shù)是具有四級(jí)0-3的四叉樹(shù)。如果變換樹(shù)一次分叉，則應(yīng)用四個(gè)N/2XN/2TU。這些TU中的每一個(gè)能夠被接下來(lái)細(xì)分到預(yù)定極限。對(duì)于幀內(nèi)編碼圖片，對(duì)幀內(nèi)預(yù)測(cè)殘余數(shù)據(jù)的“預(yù)測(cè)單元”(PU)應(yīng)用變換樹(shù)。這些I3U當(dāng)前被定義為大小為2NX2N、2NXN、NX2N或NXN像素的正方形或矩形。對(duì)于幀內(nèi)編碼圖片，正方形TU必須被整體包含在PU內(nèi)，從而最大允許的TU大小通常為2NX2N或NXN像素。在圖1中示出了該變換樹(shù)內(nèi)的a-j TU與a-j PU之間的關(guān)系。
[0014]如圖2中所示，對(duì)于所提出的HEVC標(biāo)準(zhǔn)已經(jīng)提出了一種新的PU結(jié)構(gòu)，如Cao等人的“CE6.bIReport on Short Distance Intra Prediction Method(SDIP)，，(JCTVC-E278，2011年3月)所描述的。利用該SDIP方法,PU能夠?yàn)闂l形或矩形201并且最小的寬度為一個(gè)或兩個(gè)像素(例如，NX2、2XN、NX I或IXN像素)。當(dāng)將變換樹(shù)覆蓋在已經(jīng)被劃分為這樣窄的PU的幀內(nèi)編碼塊上時(shí)，變換樹(shù)被分割為T(mén)U的大小僅為2 X 2或I X I的級(jí)別。TU大小不能大于PU大?。环駝t，變換和預(yù)測(cè)處理變得復(fù)雜?，F(xiàn)有技術(shù)的利用這些新的PU結(jié)構(gòu)的SDIP方法定義為例如IXN和2XN TU0由于矩形的TU大小，現(xiàn)有技術(shù)不適合HEVC標(biāo)準(zhǔn)的當(dāng)前草擬規(guī)格中的變換樹(shù)結(jié)構(gòu)。SDIP沒(méi)有使用在標(biāo)準(zhǔn)中要求的變換樹(shù)，相反地，利用PU的大小隱含地指示TU大小。
[0015]因此，需要一種對(duì)于矩形(有時(shí)非常窄的矩形分割并且應(yīng)用正方形和矩形的TU同時(shí)保持所提出的標(biāo)準(zhǔn)所定義的TU的樹(shù)結(jié)構(gòu)的方法。

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

[0016]比特流包括編譯碼圖片和分割標(biāo)志。分割標(biāo)志用于生成變換樹(shù)。實(shí)際上，比特流將編譯碼單元(CU)劃分為預(yù)測(cè)單元(PU)。
[0017]根據(jù)分割標(biāo)志生成變換樹(shù)。變換樹(shù)中的節(jié)點(diǎn)表示與CU關(guān)聯(lián)的變換單元(TU)。
[0018]僅當(dāng)設(shè)置了對(duì)應(yīng)的分割標(biāo)志時(shí)，生成步驟才分割每個(gè)TU。
[0019]對(duì)于包括多個(gè)TU的各PU，多個(gè)TU被合并為更大的TU，并且根據(jù)分割和合并來(lái)修改變換樹(shù)。
[0020]然后，能夠根據(jù)變換樹(shù)使用與關(guān)聯(lián)的TU來(lái)解碼各中包含的數(shù)據(jù)。
【專利附圖】

【附圖說(shuō)明】
[0021]圖1是根據(jù)現(xiàn)有技術(shù)的變換單元的樹(shù)分割的圖；
[0022]圖2是根據(jù)現(xiàn)有技術(shù)的分解為矩形預(yù)測(cè)單元的圖；
[0023]圖3是本發(fā)明的實(shí)施方式所使用的示例性解碼系統(tǒng)的流程圖；
[0024]圖4是根據(jù)本發(fā)明的變換樹(shù)生成的第一步驟的圖；以及
[0025]圖5是根據(jù)本發(fā)明的變換樹(shù)生成的第二步驟的圖。
【具體實(shí)施方式】
[0026]本發(fā)明的實(shí)施方式提供了一種使用分級(jí)變換單元(TU)對(duì)圖片進(jìn)行編譯碼的方法。編譯碼包括編碼和解碼。通常來(lái)說(shuō)，在編碼解碼器(CODer-DECcoder)中執(zhí)彳了編碼和解碼。編碼解碼器是能夠?qū)?shù)字?jǐn)?shù)據(jù)流或信號(hào)進(jìn)行編碼和/或解碼的裝置或計(jì)算機(jī)程序。例如，編碼器對(duì)比特流或信號(hào)進(jìn)行編碼以便于壓縮、傳輸、存儲(chǔ)或加密，并且解碼器對(duì)編碼的比特流進(jìn)行解碼以便于回放或編輯。
[0027]該方法對(duì)于圖片的矩形(有時(shí)非常窄的矩形)的部分應(yīng)用正方形和矩形TU同時(shí)保持高效視頻編碼(HEVC)標(biāo)準(zhǔn)中所定義的變換單元(TU)的分級(jí)變換樹(shù)結(jié)構(gòu)。變換能夠被指變換或逆變換。在優(yōu)選實(shí)施方式中，變換樹(shù)是四叉樹(shù)(Q-tree)，然而，也可以使用其它樹(shù)結(jié)構(gòu)，例如，二叉樹(shù)(B-tree)和八叉樹(shù)(概括而言，N叉樹(shù))。
[0028]該方法的輸入是劃分為預(yù)測(cè)單元(PU)的NXN編譯碼單元(⑶)。我們的方法生成用于將TU應(yīng)用于I3U的變換樹(shù)。
[0029]解碼系統(tǒng)
[0030]圖3示出了本發(fā)明的實(shí)施方式所使用的示例性解碼器和方法系統(tǒng)300，即由解碼器(其能夠是現(xiàn)有技術(shù)中已知的軟件、固件或連接到存儲(chǔ)器和輸入/輸出接口的處理器)執(zhí)行本方法的步驟。
[0031]方法(或解碼器)的輸入是編譯碼圖片(例如，視頻中的圖像或一系列圖像)的比特流。比特流被解析310以獲得用于生成變換樹(shù)的分割標(biāo)志311。分割標(biāo)志與變換樹(shù)221的對(duì)應(yīng)的節(jié)點(diǎn)的TU、待處理的數(shù)據(jù)312 (例如，NXN個(gè)數(shù)據(jù)塊)關(guān)聯(lián)。數(shù)據(jù)包括編譯碼單元(⑶)到預(yù)測(cè)單元(PU)的劃分。
[0032]換言之，任何節(jié)點(diǎn)表示變換樹(shù)中給定深度處的TU。在大多數(shù)情況下，僅實(shí)現(xiàn)了葉節(jié)點(diǎn)處的TU。然而，編碼解碼器能夠?qū)嵤┳儞Q樹(shù)的分級(jí)中的更高級(jí)別的節(jié)點(diǎn)處的TU。
[0033]分割標(biāo)志用于生成320變換樹(shù)321。然后，根據(jù)變換樹(shù)來(lái)解碼中的數(shù)據(jù)以產(chǎn)生解碼后的數(shù)據(jù)302。
[0034]生成步驟320包括:僅當(dāng)設(shè)置了分割標(biāo)志311時(shí)分割350各TU。
[0035]對(duì)于包括多個(gè)TU的各PU，多個(gè)TU被合并為更大的TU。例如，能夠利用兩個(gè)8 X 8TU來(lái)劃分16X8PU。這兩個(gè)8X8TU能夠合并為I個(gè)16X8TU。在另一示例中，將64X64正方形I3U劃分為十六個(gè)8 X 32TU。這些TU中的四個(gè)被合并為32X32正方形TU，并且其它TU保持為8X32矩形。合并解決現(xiàn)有技術(shù)中具有很多非常小的(例如，1X1) TU的問(wèn)題(參見(jiàn)Cao等人)。然后，根據(jù)分割和合并來(lái)修改370變換樹(shù)321。
[0036]能夠重復(fù)385分割、劃分、合并和修改的步驟直到TU的大小等于預(yù)定的最小值380。
[0037]在已經(jīng)生成320 了變換樹(shù)之后，能夠使用與I3U關(guān)聯(lián)的TU來(lái)解碼各I3U中包含的數(shù)據(jù) 312。
[0038]現(xiàn)在描述各種實(shí)施方式。
[0039]實(shí)施方式1:
[0040]圖4示出了輸入的⑶到TO312的劃分312、根據(jù)分割標(biāo)志的PU的迭代分割350(或無(wú))以及接下來(lái)的合并。
[0041]步驟1:變換樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)于覆蓋NXN PU312的最初的NXN TU0如圖3中所示，由解碼器300接收到的比特流301包含與該節(jié)點(diǎn)關(guān)聯(lián)的分割標(biāo)志311。如果沒(méi)有設(shè)置分割標(biāo)志401，則不分割對(duì)應(yīng)的TU，并且對(duì)于該節(jié)點(diǎn)的處理完成。如果設(shè)置了分割標(biāo)志402，則將N X N TU分割為T(mén)U403。所產(chǎn)生的TU的數(shù)目對(duì)應(yīng)于樹(shù)的結(jié)構(gòu)，例如，在四叉樹(shù)的情況下，TU的數(shù)目為四。注意的是，通過(guò)分割產(chǎn)生的TU的數(shù)目可以改變。
[0042]然后，解碼器確定I3U包括多個(gè)TU。例如，矩形I3U包括多個(gè)TU，例如，兩個(gè)正方形TU,每個(gè)TU的大小為N/2 XN/2。在該情況下，該I3U中的多個(gè)TU被合并404為與I3U的尺寸一致的NXN/2TU或N/2XN矩形TU405。矩形PU和TU能夠包括對(duì)應(yīng)于長(zhǎng)度的長(zhǎng)軸和對(duì)應(yīng)于寬度的短軸。將正方形TU合并為更大的矩形TU消除了現(xiàn)有技術(shù)中的長(zhǎng)而窄的矩形能夠被分割為很多小的正方形TU的問(wèn)題(參見(jiàn)Cao等人)。合并還減少了 I3U中的TU的數(shù)目。
[0043]具有很多小的TU常常沒(méi)有具有一些較大的TU那么高效，特別是在這些TU的尺寸很小的情況下，或者在多個(gè)TU覆蓋類似數(shù)據(jù)的情況下。
[0044]然后對(duì)變換樹(shù)進(jìn)行修改。與第一 N/2 XN/2TU406對(duì)應(yīng)的變換樹(shù)的分支被細(xì)化為對(duì)應(yīng)于合并后的矩形TU，并且消除了對(duì)應(yīng)于第二合并后的TU的變換樹(shù)的分支。
[0045]步驟2:對(duì)于在步驟I中生成的各節(jié)點(diǎn)，如果TU的大小等于預(yù)定的最小值，則對(duì)于該節(jié)點(diǎn)的處理結(jié)束。各剩余的節(jié)點(diǎn)在設(shè)置了相關(guān)的分割標(biāo)志的情況下或者在針對(duì)該節(jié)點(diǎn)的TU沒(méi)有整體包含在I3U內(nèi)的情況下被進(jìn)一步分割。
[0046]然而，與步驟I不同的是，如圖5中所示，由于PU能夠具有任意形狀和大小，因此，分割節(jié)點(diǎn)的方式取決于PU的形狀。如下面所描述的步驟2a或步驟2b中那樣執(zhí)行該分割。能夠預(yù)先進(jìn)行尋找比特流中的分割標(biāo)志還是在TU覆蓋超過(guò)一個(gè)時(shí)進(jìn)行分割的決定，即系統(tǒng)被定義為使得在比特流中信令分割標(biāo)志或者基于諸如最小或最大的TU大小來(lái)推斷分割標(biāo)志，或者根據(jù)TU是否橫跨多個(gè)來(lái)推斷分割標(biāo)志。
[0047]隱式分割標(biāo)志
[0048]或者，能夠從比特流301中解析出“隱式分割標(biāo)志”。如果沒(méi)有設(shè)置隱式分割標(biāo)志，則對(duì)于對(duì)應(yīng)的節(jié)點(diǎn)信令分割標(biāo)志。如果設(shè)置了隱式分割標(biāo)志，則對(duì)于該節(jié)點(diǎn)不信令分割標(biāo)志，并且基于預(yù)定義的分割條件來(lái)進(jìn)行分割判定。預(yù)定義的分割條件能夠包括諸如TU是否橫跨多個(gè)PU或者是否滿足TU大小限制的其它因素。在該情況下，在分割標(biāo)志(如果有的話)前接收隱式分割標(biāo)志。
[0049]例如，能夠在各節(jié)點(diǎn)前、在各變換樹(shù)前、在各圖像或視頻幀前或者在各視頻序列前接收隱式分割標(biāo)志。對(duì)于幀內(nèi)PU，不允許TU橫跨多個(gè)PU，這是因?yàn)閺囊唤M相鄰的PU預(yù)測(cè)PU，因此這些相鄰的將被完全解碼、逆變換并且重構(gòu)以用于預(yù)測(cè)當(dāng)前的W。
[0050]在另一示例中，不能設(shè)置隱式標(biāo)志，但是預(yù)定義的度量或條件用于在不要求存在分割標(biāo)志的情況下判定是否分割節(jié)點(diǎn)。
[0051]步驟2a:如果用于該節(jié)點(diǎn)的TU是正方形的，則處理返回步驟1，將該節(jié)點(diǎn)作為新的根節(jié)點(diǎn)來(lái)處理并且將其分割為四個(gè)正方形TU (例如，大小為N/4XN/4)。
[0052]步驟2b:如果用于該節(jié)點(diǎn)的TU是矩形的(例如，N/2XN),則該節(jié)點(diǎn)被分割為對(duì)應(yīng)于N/4XN TU的兩個(gè)節(jié)點(diǎn)。類似地，NXN/2TU被分割為對(duì)應(yīng)于NXN/4TU的兩個(gè)節(jié)點(diǎn)。該處理然后對(duì)于各節(jié)點(diǎn)重復(fù)步驟2，確保矩形TU被沿著長(zhǎng)軸的方向進(jìn)行分割，從而矩形TU變得更細(xì)。
[0053]實(shí)施方式2:
[0054]在該實(shí)施方式中，修改步驟2b使得與矩形TU關(guān)聯(lián)的節(jié)點(diǎn)被分割為多個(gè)節(jié)點(diǎn)(例如，四個(gè)節(jié)點(diǎn)和四個(gè)TU)。例如，N/2XN TU被分割為四個(gè)N/8XN TU0這樣劃分為更大數(shù)目的TU的方式對(duì)于中的數(shù)據(jù)對(duì)于PU中的不同部分來(lái)說(shuō)是不同的情況來(lái)說(shuō)是有益的。與要求二叉樹(shù)的兩級(jí)來(lái)將一個(gè)矩形TU分割為四個(gè)矩形TU不同的是，該實(shí)施方式僅要求一個(gè)四叉樹(shù)級(jí)別，并且因此僅要求一個(gè)分割標(biāo)志將一個(gè)TU分割為四個(gè)矩形TU。該實(shí)施方式能夠被預(yù)先定義，或者能夠以與信令隱式標(biāo)志的方式類似的方式作為比特流中的“多分割標(biāo)志”來(lái)進(jìn)行信令。[0055]實(shí)施方式3:
[0056]這里，修改步驟I使得與正方形TU關(guān)聯(lián)的節(jié)點(diǎn)沒(méi)有被合并而變?yōu)榫匦危钦叫蜹U的大小小于預(yù)定義的閾值。例如，如果閾值為四，則矩形的8 X 4PU可以由兩個(gè)4X 4TU覆蓋。然而，4X2PU可以不被兩個(gè)2X2TU覆蓋。在該情況下，應(yīng)用實(shí)施方式I，并且將兩個(gè)節(jié)點(diǎn)合并以形成4X2TU以覆蓋4X2PU。該實(shí)施方式對(duì)于由于性能或復(fù)雜性考慮而優(yōu)選正方形TU的情況來(lái)說(shuō)是有用的，并且僅當(dāng)正方形TU由于其小的尺寸而損失高效性時(shí)才使用矩形TU。
[0057]實(shí)施方式4
[0058]在該實(shí)施方式中，修改步驟2b使得與矩形TU關(guān)聯(lián)的節(jié)點(diǎn)能夠被分割以形成多于兩個(gè)的正方形或矩形TU，其中分割不必與矩形的較長(zhǎng)的尺寸一致。例如，16X4TU能夠被分割為四個(gè)4X4TU或兩個(gè)8X4TU。分割為正方形或矩形TU的選擇能夠由比特流中的標(biāo)志明確地指示(與隱式標(biāo)志的情況相同)或者能夠作為編碼/解碼處理的一部分而預(yù)先進(jìn)行定義。
[0059]該實(shí)施方式通常用于非常大的矩形TU(例如，64X16)，從而使用八個(gè)16X16TU來(lái)代替兩個(gè)64X8TU。另一示例將64X16TU分割為四個(gè)32X8TU。例如，非常長(zhǎng)的水平TU能夠產(chǎn)生諸如水平方向上的振鈴的缺陷，因此該實(shí)施方式通過(guò)減小矩形TU的最大長(zhǎng)度來(lái)減少缺陷。該最大長(zhǎng)度也可以作為信號(hào)包括在比特流中。類似地，能夠指定最大寬度。
[0060]實(shí)施方式5:
[0061]在該實(shí)施方式中，修改步驟I使得NXN TU被直接分割為矩形TU (B卩，除了N/2XN/2之外的尺寸)。例如，NXN TU能夠被分割為四個(gè)N/4XN TU0該實(shí)施方式與實(shí)施方式2的不同之處在于，盡管PU可以為正方形，但是正方形TU能夠被直接分割為多個(gè)矩形TU0
[0062]該實(shí)施方式對(duì)于下述情況是特別有用的，該情況為-.PU中的特征是水平或垂直取向是有用的，從而與特征的方向一致的水平或垂直的矩形TU能夠比分割I(lǐng)3U中的取向數(shù)據(jù)的多個(gè)正方形TU更高效。特征能夠包括顏色、邊緣、脊、角、物體和其它關(guān)注點(diǎn)。如前，能夠預(yù)先定義或信令(與隱式分割標(biāo)志的情況類似)是否進(jìn)行該種分割。
[0063]實(shí)施方式6
[0064]在該實(shí)施方式中，修改步驟I使得TU能夠橫跨多個(gè)TO。這能夠在I3U是幀間預(yù)測(cè)時(shí)發(fā)生。例如，使用來(lái)自之前解碼的圖片的數(shù)據(jù)而不是來(lái)自同一CU內(nèi)解碼的數(shù)據(jù)來(lái)預(yù)測(cè)幀間預(yù)測(cè)的PU。因此變換能夠應(yīng)用于⑶內(nèi)的多個(gè)I3U。
【權(quán)利要求】
1.一種對(duì)圖片進(jìn)行編譯碼的方法，所述方法包括下述步驟: 解析包括編譯碼圖片的比特流以獲得分割標(biāo)志，所述分割標(biāo)志用于生成變換樹(shù)以及編譯碼單元(⑶)到預(yù)測(cè)單元(PU)的劃分； 根據(jù)所述分割標(biāo)志生成所述變換樹(shù)，其中，所述變換樹(shù)中的節(jié)點(diǎn)表示與所述CU關(guān)聯(lián)的變換單元(TU)，其中，生成步驟進(jìn)一步包括: 僅當(dāng)設(shè)置了所述分割標(biāo)志時(shí)才對(duì)各TU進(jìn)行分割； 對(duì)于包括多個(gè)TU的每個(gè)PU，將所述多個(gè)TU合并為更大的TU ； 根據(jù)所述分割和所述合并修改所述變換樹(shù)；以及 根據(jù)所述變換樹(shù)，使用與所述PU關(guān)聯(lián)的所述TU來(lái)對(duì)各PU中包含的數(shù)據(jù)進(jìn)行解碼。
2.根據(jù)權(quán)利要求1所述的方法，其中，正方形TU被分割為多個(gè)矩形TU。
3.根據(jù)權(quán)利要求1所述的方法，所述方法進(jìn)一步包括: 重復(fù)分割步驟、合并步驟和修改步驟，直到各TU的大小等于預(yù)定的最小值。
4.根據(jù)權(quán)利要求3所述的方法，其中，當(dāng)針對(duì)特定節(jié)點(diǎn)的TU沒(méi)有完全包含在所關(guān)聯(lián)的PU內(nèi)時(shí)，繼續(xù)進(jìn)行所述重復(fù)。
5.根據(jù)權(quán)利要求1所述的方法，其中，所述比特流包括隱式分割標(biāo)志，并且如果沒(méi)有設(shè)置所述隱式分割標(biāo)志，則對(duì)于 所述變換樹(shù)中的對(duì)應(yīng)節(jié)點(diǎn)，在所述比特流中信令所述分割標(biāo)
O
6.根據(jù)權(quán)利要求3所述的方法，其中，所述比特流包括隱式分割標(biāo)志，并且僅當(dāng)設(shè)置了所述隱式分割標(biāo)志并且滿足預(yù)先定義的分割條件時(shí)進(jìn)行所述重復(fù)。
7.根據(jù)權(quán)利要求1所述的方法，其中，矩形TU的分割沿著所述矩形TU的長(zhǎng)軸的方向。
8.根據(jù)權(quán)利要求1所 述的方法，其中，所述分割產(chǎn)生多于兩個(gè)的TU。
9.根據(jù)權(quán)利要求1所述的方法，其中，所述TU的最大長(zhǎng)度或最大寬度被減小。
10.根據(jù)權(quán)利要求1所述的方法，其中，所述PU具有任意形狀和大小。
11.根據(jù)權(quán)利要求1所述的方法，其中，所述分割產(chǎn)生矩形TU。
12.根據(jù)權(quán)利要求1所述的方法，其中，水平矩形TU和垂直矩形TU與PU中的特征的方向一致。
13.根據(jù)權(quán)利要求1所述的方法，其中，所述PU包含視頻數(shù)據(jù)的一部分。
14.根據(jù)權(quán)利要求1所述的方法，其中，所述PU包含從預(yù)測(cè)處理獲得的殘余數(shù)據(jù)。
15.根據(jù)權(quán)利要求1所述的方法，其中，所述變換樹(shù)是N叉樹(shù)。
16.根據(jù)權(quán)利要求1所述的方法，其中，矩形TU的分割沿著短軸的方向。
17.根據(jù)權(quán)利要求1所述的方法，其中，正方形或矩形TU被合并為更大的TU。
18.根據(jù)權(quán)利要求15所述的方法，其中，所述N叉樹(shù)的N的值對(duì)于所述變換樹(shù)的不同節(jié)點(diǎn)是不同的。
19.根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)PU被幀間預(yù)測(cè)時(shí)，所述TU橫跨多個(gè)W。
20.根據(jù)權(quán)利要求1所述的方法，其中，所述TU由所述變換樹(shù)的葉節(jié)點(diǎn)表示。
【文檔編號(hào)】H04N19/61GK103503461SQ201280021462
【公開(kāi)日】2014年1月8日 申請(qǐng)日期:2012年4月20日 優(yōu)先權(quán)日:2011年5月5日
【發(fā)明者】R·A·科恩, 安東尼·韋特羅, 孫惠方 申請(qǐng)人:三菱電機(jī)株式會(huì)社