基于楔形波的編碼概念的制作方法
【專利摘要】通過使用包括前綴和后綴的可變長度編碼語法元素，使與變化尺寸的編碼塊的使用相結(jié)合的基于楔形波的編碼更有效，其中，后綴的尺寸取決于前綴和當前編碼塊的尺寸。通過該措施，可行的是，使控制當前編碼塊的對分的可變長度編碼語法元素的長度分別有效地適合于當前編碼塊的實際需要(即，尺寸)以及通過改變楔形波分離線來對分的可變性。所述當前編碼塊越大，可變長度編碼語法元素就可以越長。該長度依賴性可以在編碼效率方面甚至足夠有效，使得可變長度編碼語法元素無需上下文自適應(yīng)熵編碼而是直接或者使用固定等概率二進制熵編碼來編碼。
【專利說明】
基于模形波的編碼概念
技術(shù)領(lǐng)域
[0001] 本申請設(shè)及一種基于模形波的編碼概念。
【背景技術(shù)】
[0002] 在視頻編碼的領(lǐng)域中，尤其在編碼深度圖的領(lǐng)域中，一種已知的塊編碼類型是基 于模形波的編碼。根據(jù)基于模形波的編碼，某個編碼塊沿著模形波分離線對分成稱為模形 波的兩個半部分，該分離線可W是例如具有特定斜率和特定偏移的直線。目前描述了不同 的實現(xiàn)方式，但是不斷需要進一步減少基于模形波的對分所需要的邊信息。尤其地，需要在 編碼器和解碼器之中共享模形波分離線的位置W及可選地關(guān)于如何填充所產(chǎn)生的模形波 的信息。
[0003] 除了使用基于模形波的編碼概念W外，更新的視頻和/或圖片編解碼器趨于W不 同尺寸的編碼塊為單位編碼圖片。例如，圖片細分成編碼塊在數(shù)據(jù)流內(nèi)并且W編碼塊為單 位信令告知，例如，預(yù)測模式和/或預(yù)測參數(shù)編碼在數(shù)據(jù)流內(nèi)。
[0004] 當應(yīng)用于支持不同尺寸的編碼塊的編解碼時，基于模形波的編碼概念的編碼效率 似乎降低。

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

[0005] 因此，本發(fā)明的目標在于提供一種基于模形波的編碼概念，當應(yīng)用于不同尺寸的 編碼塊時，該概念具有增加的編碼效率。該目標由獨立權(quán)利要求的主題實現(xiàn)。
[0006] 本發(fā)明的基本結(jié)論是，通過使用包括前綴和后綴的可變長度編碼語法元素，可使 與變化尺寸的編碼塊的使用相結(jié)合的基于模形波的編碼更有效，其中，后綴的尺寸取決于 前綴和當前編碼塊的尺寸。通過該措施，可行的是，使控制當前編碼塊的對分的可變長度編 碼語法元素的長度分別有效地適合于當前編碼塊的實際需要（即，尺寸及通過改變模形 波分離線來對分的可變性。當前編碼塊越大，可變長度編碼語法元素就可W越長。該長度依 賴性可W甚至在編碼效率方面足夠有效，使得可變長度編碼語法元素可W無需上下文自適 應(yīng)的賭編碼而是直接或者使用固定等概率二進制賭編碼來編碼。
【附圖說明】
[0007] 有利的實現(xiàn)方式是從屬權(quán)利要求的主題，其中，下面參考附圖描述本申請的優(yōu)選 實施方式，其中：
[000引圖1示出了在此處示例性地是除了圖片的紋理W外還提供的深度圖的塊的編碼塊 的基于模形波的對分的實例；
[0009] 圖2示出了顯示不同尺寸的編碼塊的示意圖W及基于模形波分離線對分更小編碼 塊的實例W便示出基于模形波分離線對分編碼塊的可能方式；
[0010] 圖3示出了顯示使模形波分離線的位置與用于信令模形波分離線位置的語法元素 指向的類別的條目相關(guān)聯(lián)的索引方案的示意圖；
[0011] 圖4示出了根據(jù)本發(fā)明的一個實施方式的用作編碼塊的基于模形波的編碼的邊信 息的語法元素的實例的示意圖；
[0012] 圖5示出了根據(jù)一個實施方式的更詳細地顯示基于前綴和后綴的圖4的可變長度 編碼語法元素的構(gòu)成的示意圖；
[0013] 圖6示出了根據(jù)一個實施方式的基于模形波編碼的編碼塊的重構(gòu)的示意圖；
[0014] 圖7示出了根據(jù)本申請的一個實施方式的解碼器的方框圖；
[001引圖8示出了根據(jù)本申請的一個實施方式的編碼器的方框圖；W及
[0016] 圖9示出了根據(jù)一個實施方式的由前綴可編碼的可能近似方向/斜率。
【具體實施方式】
[0017] 在本領(lǐng)域中已知，深度圖示出了某些特征，使得除了從紋理編碼中已知的模式W 夕h深度圖特定塊編碼模式的引入也有利。結(jié)果發(fā)現(xiàn)，與某個圖片相關(guān)聯(lián)的深度圖（即，紋 理)包括更高數(shù)量的區(qū)域，其中，使用常數(shù)或線性函數(shù)，使深度圖樣本值可參數(shù)化。通常，運 種區(qū)域沿著表示例如分離前景和后景的前景對象的外周的線彼此鄰接。因此，為了按塊編 碼深度圖，引入了模形波分離概念，根據(jù)該概念，通常是矩形的編碼塊可W沿著所謂的模形 波分離線進一步細分成兩個模形波，該分離線將對應(yīng)的編碼塊分成兩個半部分，即，兩個模 形波。然后，運兩個模形波的內(nèi)部單獨編碼。用于將編碼塊對分成兩個模形波并且用于接 通/斷開模形波分離模式的額外位由相對于"模形波狀"編碼塊的內(nèi)容的編碼的優(yōu)點過度補 償。
[0018] 圖1示出了與圖片或紋理圖像102相關(guān)聯(lián)的深度圖100。雖然不同的樣本分辨率也 可行，例如，深度圖100相對于圖片102的更粗糖的樣本分辨率，但是深度圖100的樣本分辨 率可W等于圖片102的樣本分辨率。在編碼塊104中編碼深度圖100。即，深度圖100細分成或 者劃分成編碼塊104,例如，所述編碼塊具有矩形形狀或者甚至二次形(qua化atic shape)。 深度圖100可劃分成編碼塊104,使得編碼塊104具有不同的尺寸。在圖1示出了 3個不同的尺 寸用于說明的目的?？捎镁幋a塊尺寸的數(shù)量可W與其不同。編碼塊104限定編碼器在不同的 編碼模式之間切換的單元。為每個編碼塊104選擇的編碼模式可W在數(shù)據(jù)流內(nèi)信令告知給 解碼器，該解碼器轉(zhuǎn)而使用信令告知的編碼模式解碼每個編碼塊104。運些編碼模式中的一 個可W是"模形波編碼模式"，根據(jù)該模式，編碼塊104分成兩個模形波，W便允許單獨編碼 每個模形波的內(nèi)容（即，樣本值）。圖1在代表性編碼塊104的放大部分106中示出了運個?？?W看出，編碼塊104沿著模形波分離線110分成兩個模形波108a和108b，該分離線例如是直 線。編碼器向解碼器信令告知編碼塊104的模形波分離線110的位置，將運種基于模形波的 編碼模式分配給所述編碼塊。存在信令告知模形波分離線110的位置的不同可能性:模形波 分離線110的斜率或方向112 W及一個截距值(例如，線110與塊104的四周(circumference) 的一個交叉點的位置）、或者線110與塊104的四周的兩個交叉點的位置。
[0019] 如圖2所示，編碼塊104細分成兩個模形波的可能數(shù)量強烈取決于在樣本中測量的 塊104的尺寸。在左手邊示出的圖2的塊104例如是4X4個塊，而在右手邊示出的塊是8X8個 樣本寬。容易理解的是，由于在4X4個塊104中的較少數(shù)量的樣本，所W與在右手邊示出的 更大編碼塊相比，塊104可辨別地細分成兩個模形波的數(shù)量更小。例如，模形波分離線110示 例性示出為將4X4個塊104對分成兩個模形波。由模形波分離線110限定的對塊104的樣本 的對分的傳輸可W如下進行：例如，將位于模形波分離線11 ο的一側(cè)的塊104的樣本分配給 一個模形波1〇8曰，然而，將位于線110的另一側(cè)的塊104的樣本分配給另一個模形波108b。就 與線110不相交的樣本而言，運是容易的。然而，與線110相交的樣本根據(jù)其區(qū)域的更大一半 在哪一側(cè)來分配給模形波108a和108b中的一個。換言之，與線110相交的每個樣本對分成兩 個部分，并且運些部分中最大的部分決定將相應(yīng)的樣本分配給哪個分區(qū)。即，例如，將更大 部分位于一側(cè)的樣本分配給分區(qū)1〇8曰，而將更大部分位于另一側(cè)的樣本分配給分區(qū)108b。 可替換地，可W看到每個樣本的中屯、，W便決定每個樣本分配給任何模形波108a和108b的 哪一個:將其中屯、位于線110的一側(cè)的所有樣本分配給模形波1〇8曰，而將其中屯、位于線110 的另一側(cè)的所有樣本分配給模形波108b。圖2中的陰影示出了 4X4個塊104的所產(chǎn)生的模形 波劃分。
[0020] 通過W上描述表明信令告知模形波分離線110的位置的精度應(yīng)取決于例如在樣本 中測量的相應(yīng)塊104的尺寸。塊越大，精度就應(yīng)越高，反之亦然。
[0021] 可行的是，使用至可表示的模形波分離線位置的一維列表112的一個標量或一維 索引，信令告知編碼塊104的模形波分離線的多個可能的位置，例如使用覆蓋2^個狀態(tài)的通 常的二進制表示將索引二值化，即，允許在模形波分離線的2^個可能位置之間區(qū)分，N是二 進制表示的位長度。運在圖3示出。如圖所示，在列表112中的每個列表條目對應(yīng)于分離線 110的斜率/方向112的某個組合及其交叉點。為了解釋上面相對于圖2概述的塊尺寸依賴 性，在用于編碼塊104的數(shù)據(jù)流內(nèi)信令的索引114具有取決于塊104的尺寸的位長度N。信令 告知的塊104的索引114確定通過其位長度確定列表112的尺寸，并且反過來，確定可表示的 模形波分離線位置的數(shù)量。與更小的塊相比，對于更大的塊104,可表示的模形波分離線位 置的數(shù)量2"更大。即，解碼器將索引114用作至列表112的索引，如箭頭116所示，其中，索引 的列表112的某個條目與某個模形波分離線位置相關(guān)聯(lián)，例如，在塊104內(nèi)的在圖3示例性示 出的分離線中的一個。
[0022] 雖然就可表示的模形波分離線位置的數(shù)量及其信令的精度而言，圖3的W上概念 解釋了不同尺寸的塊的不同需求，并且即使使用上下文適用的編碼，W便使用索引114的所 有N位的共同上下文來編碼信令索引114的位，也依然具有使模形波分離線110的位置的信 令更有效的空間，因此，甚至在未使用賭編碼來編碼信令位時，在后文中描述的實施方式實 現(xiàn)運種編碼效率增大。例如，使N適合于編碼塊并且因此找出合理數(shù)量的可用模形波分離線 位置的需要，僅僅在2的次方可行，要求依然未使用索引的一些可信令值，或者區(qū)分超過合 理數(shù)量的模形波分離線位置，W便完全消耗索引的2^可信令值。
[0023] 在解釋下面概述的實施方式的概念之后的理念在于，使用可變長度代碼語法元 素，信令告知某個編碼塊(例如，信令告知的基于模形波的編碼模式的編碼塊）的模形波分 離線的位置，所述可變長度代碼語法元素具有信令告知模形波分離線的斜率/方向的前綴， 在該前綴之后具有信令告知模形波分離線的斜率/方向的改進W及模形波的分離線的平移 位移或其截距的后綴。圖4示出了該概念。圖4示出了編碼塊104。例如，即使要注意的是，可 W容易地將圖4的概念轉(zhuǎn)移至其他二維取樣數(shù)據(jù)(例如，紋理等）的編碼，但是塊104可W是 深度圖的編碼塊。通過模式指示符122,即，基于模形波的編碼模式，分別將編碼塊104和深 度圖包含在其內(nèi)的數(shù)據(jù)流120是用于編碼塊104的編碼信號。由于編碼塊104是基于模形波 的編碼模式類型，所W數(shù)據(jù)流120另外包括可變長度編碼語法元素124,該元素信令告知將 編碼塊104對分成兩個模形波108a和108b的模形波分離線110的位置。如下面更詳細地概 述，可變長度編碼語法元素124包括信令告知模形波分離線110的方向或斜率112的前綴126 W及信令告知模形波分離線110的平移定位和斜率/方向112的改進的后綴128。如下面更詳 細地概述，可W編碼可變長度編碼語法元素124的所有位，無需上下文自適應(yīng)，并且例如不 使用賭編碼，即，可W直接寫入數(shù)據(jù)流120內(nèi)，或者可W使用二進制賭算法編碼寫入數(shù)據(jù)流 120內(nèi)，例如，使用稱為例如旁路模式的固定等概率模式的二進制算法編碼，例如，如從 H. 264中所知道的。還如下面更詳細地描述，前綴126可W具有固定長度，該長度獨立于塊 104的尺寸，而后綴128的位長度取決于前綴126的值（即，模形波分離線110的近似斜率/方 向）W及編碼塊104的尺寸。然后，使用對分成分區(qū)108a和108b，在數(shù)據(jù)流120中實際編碼編 碼塊104的方式存在不同的可能性。例如，根據(jù)一個實施方式，數(shù)據(jù)流120包括第一模形波 108a的一個語法元素結(jié)構(gòu)130W及用于第二模形波108b的第二語法元素結(jié)構(gòu)132。例如，語 法元素結(jié)構(gòu)130和132可W包括表示屬于相應(yīng)的模形波108a或108b的樣本設(shè)置為與其相等 的常數(shù)的語法元素?？蒞預(yù)測地編碼語法元素。例如，從與塊104的四周部分(模形波108a與 其相鄰)相鄰的相鄰已經(jīng)解碼/重構(gòu)的樣本中，空間地預(yù)測分配給模形波108a的樣本的常數(shù) 值，并且語法元素結(jié)構(gòu)130僅僅將偏移(預(yù)測殘差)提供給該預(yù)測。同樣，可W從與塊104的四 周部分(模形波108b與其相鄰)相鄰的相鄰已經(jīng)解碼/重構(gòu)的樣本中，空間地預(yù)測分配給模 形波108b的樣本的常數(shù)值，并且語法元素結(jié)構(gòu)130僅僅將偏移提供給該預(yù)測?？蛇x地，在數(shù) 據(jù)流120內(nèi)也可W存在逐樣本的殘差信令134。
[0024] 解碼器如下地工作，W便解碼根據(jù)圖4編碼的編碼塊104。首先，解碼器檢查編碼模 式指示符122。如果編碼塊104是基于模形波的編碼模式，則解碼器從數(shù)據(jù)流120中讀取前綴 126,從而獲得近似模形波分離線的斜率/方向112。然后，解碼器從數(shù)據(jù)流120中讀取多個位 (該數(shù)量取決于編碼塊104的尺寸和前綴126的值）W便獲得后綴128。使用后綴128,解碼器 改進近似模形波分離線110的斜率/方向112, W便獲得實際的斜率/方向136,平移定位也取 決于后綴128的模形波分離線110。運樣定位的模形波分離線110確定將編碼塊104對分成模 形波108a和108b。可行的是，解碼器在與編碼塊104的尺寸對應(yīng)的尺寸的塊的基于模形波的 對分的列表中，使用可變長度編碼語法元素124直接查看與使用前綴126和后綴128表示的 模形波分離線的位置對應(yīng)的每個對分，如上所述，使得解碼器實際上不計算實際斜率/方向 136W及任何平移位移長度，而是直接查看對應(yīng)于塊104的尺寸的二進制樣本陣列，通過二 進制方式，該陣列使編碼塊104的每個樣本與模形波108a或模形波108b相關(guān)聯(lián)?？商鎿Q地， 如下面所概述的，解碼器從前綴126中計算近似方向112,并且使用作為塊104的尺寸、近似 方向112W及后綴128的Ξ元組的索引，在與二進制關(guān)聯(lián)陣列相關(guān)聯(lián)的表格中，查找使塊104 的每個樣本與一個模形波108a和108b相關(guān)聯(lián)的二進制關(guān)聯(lián)陣列。
[0025] 在運樣做之后，例如，解碼器使用語法元素結(jié)構(gòu)130, W便獲得模形波108a的樣本 的或者與模形波108a相關(guān)聯(lián)的樣本值，并且使用語法元素結(jié)構(gòu)132來填充模形波108b的樣 本的或者與模形波108a相關(guān)聯(lián)的樣本值?？蛇x地，編碼塊104的運樣填充的狀態(tài)可W通過在 殘差信號134與填充的模形波108a和108b之間的逐樣本的加法，表示解碼器使用殘差信號 134改進的預(yù)測。根據(jù)替代方案，缺少殘差信號134,使得編碼塊104的運樣填充的狀態(tài)直接 表示編碼塊104的重構(gòu)。
[0026] 下面參考圖6,解釋關(guān)于如何單獨編碼模形波108a和108b的內(nèi)容的具體實例。圖6 示出了當前編碼塊104的實例。在圖6中，塊104示例性是4X4樣本寬的塊。使用陰影表示使 塊104的樣本分別與模形波108a和108b的關(guān)聯(lián)。使用交叉影線，示出與編碼塊104相鄰的已 經(jīng)解碼/重構(gòu)的那些樣本。通常，運些相鄰的樣本位于當前編碼塊104的頂部和左邊。為了能 夠區(qū)分運些相鄰樣本，使用大寫字母A到I示例性表示運些相鄰樣本。如圖6所示，相鄰樣本 的子組{C，D，E，F(xiàn)，G}與塊104的四周的鄰接模形波108a的一部分相鄰，而子組{A，B，Η，I}與 塊104的圓周的鄰接另一個模形波108b的一部分相鄰。解碼器基于第一組確定預(yù)測常數(shù)值 4,例如，通過使運些相鄰樣本或其預(yù)定子組的解碼值經(jīng)受某個平均化處理，并且使用語法 元素結(jié)構(gòu)130W及預(yù)測4來計算常數(shù)值ca，作為模形波108a的樣本的樣本值所設(shè)置的值，例 如，通過將4和語法元素結(jié)構(gòu)130的值相加。同樣，解碼器使第二組的樣本的樣本值或其預(yù) 定的子組經(jīng)受平均化處理，W便獲得預(yù)測的常數(shù)值4,使用語法元素結(jié)構(gòu)132改進該預(yù)測，W 便獲得模形波108b的常數(shù)值cb，然后，將模形波108b的樣本的樣本值設(shè)置為該常數(shù)值。例 如，"平均化處理"可W設(shè)及計算算術(shù)均值、中間值等，并且如果在子組中僅僅存在一個樣本 值，則消失。并非分別使用整個子組{Α，Β，Η，Π 和1〇,0,6，。，6}，通過僅認可沿著塊104的四 周在某些預(yù)定位置的相鄰已解碼的樣本，解碼器可W選擇運些子組之中的預(yù)定子組，例如， 僅僅與塊104的一個拐角樣本相鄰的已解碼的相鄰樣本。在運種情況下，在運種情況下，僅 僅子組{Α，Π 和{D，E，F(xiàn)}分別經(jīng)受平均化處理?？赡馨l(fā)生W下情況:相鄰的已解碼的樣本都 不與模形波l〇8a、108b之一相鄰，使得具體而言，對于該模形波，可能不能使用空間預(yù)測獲 得相應(yīng)的預(yù)測常數(shù)值，并且在運種情況下，可W使用預(yù)測的常數(shù)值的不同獲得的或者甚至 默認的值(例如，0或某個其他值）。用于預(yù)測模形波的樣本的相鄰樣本的組不需要分別與模 形波和當前塊直接相鄰。可替換地，運些樣本可W由于當前編碼塊的另一個預(yù)定的相對位 置關(guān)系確定，例如，位于當前編碼塊的左邊的樣本列中，在當前編碼塊的左上角樣本和左下 角樣本的樣本行中，例如，樣本{A，D}，并且位于當前編碼塊的頂部的樣本行中，在當前編碼 塊的左上角樣本和右上角樣本的樣本列中，例如，樣本{F，I}。甚至可替換地，可能不使用平 均化，或者甚至可替換地說，最后用于預(yù)測模形波108a的樣本的相鄰樣本的組和最后用于 預(yù)測模形波108b的樣本的相鄰樣本的組可W僅僅包括一個相鄰樣本。取決于為當前編碼塊 確定的對分的選擇過程可W在相鄰候選樣本的組(例如，{A，D})之中選擇用于一個模形波 108a和108b的一個相鄰樣本，并且同樣，取決于為當前編碼塊確定的對分的選擇過程可W 在相鄰候選樣本的組(例如，{F，I})之中選擇用于另一個模形波的一個相鄰樣本。然后，模 形波的樣本由相應(yīng)選擇的相鄰樣本預(yù)測。由于可能具有一個模形波遠離所有相鄰候選樣本 的情況，例如因為模形波位于編碼塊的右下角，候選的相鄰樣本的至少一個組可W包括默 認常數(shù)值。還可W使用在平均化過程和選擇一個過程之中的混合。例如，選擇處理可W詢問 編碼塊的左上角樣本是否位于與右上角樣本相同的模形波內(nèi)，并且編碼塊的左上角樣本是 否位于與左下角樣本相同的模形波內(nèi)。如果運兩個詢問的回答是是，則可W確定模形波大 體上從左下角成對角線運行到右上角，并且如果詢問顯示左上角、右上角W及左下角樣本 的所有樣本位于一個模形波內(nèi)，即，一個模形波不與{A，D，F(xiàn)，I}中的任何一個相鄰，使得默 認值用作后一個模形波的預(yù)測器，則使用常數(shù)默認值，代替{Α，Π 的平均值，通過為一個模 形波求平均值{D，F(xiàn)}，并且為另一個模形波求平均值{Α，Ι}，來確定模形波的預(yù)測值。如果詢 問的回答不同，則然而，可W確定模形波大體上水平或垂直地運行，并且在第一種情況下， 相鄰樣本A可W用于一個模形波，并且在介于F與I之間（例如，G)的中間的相鄰樣本可W用 于另一個模形波，并且在第二種情況下，相鄰樣本I可W用于一個模形波，并且在介于A與D 之間（例如，C)的中間的相鄰樣本可W用于另一個模形波。
[0027]如下所述，在編碼塊104的語法內(nèi)的標記可W另外存在于數(shù)據(jù)流內(nèi)，其接通/斷開 語法元素結(jié)構(gòu)130和132的傳輸。如果不存在，則預(yù)測的常數(shù)值4.和％分別直接用作常數(shù)值ca 和Cb，沒有任何改進。
[002引與圖3的概念相比，圖4的概念的優(yōu)點如下。隨著編碼塊104的尺寸增大，語法元素 114的長度越來越大。然而，具有每個額外位，可表示的間隔范圍（即，列表112的尺寸)呈指 數(shù)增加。即，難W實現(xiàn)語法元素114的尺寸的量化及其長度適合于由編碼塊104的尺寸施加 的實際需要，運是因為列表112列出斜率112和截距的所有可用組合。通過使用可用長度編 碼的語法元素124,用于使用基于模形波的編碼模式編碼的所有編碼塊的數(shù)據(jù)速率減小，運 是因為使后綴128的長度適合于實際需要，運是可行的。上面概述了一個實例：前綴可W表 示模形波分離線的近似方向，并且可W根據(jù)該方向W及編碼塊的尺寸，呈現(xiàn)后綴的長度。通 過該措施，容易使后綴128的長度適合于近似方向112:在精確的水平或垂直延伸附近的近 似方向需要較少數(shù)量的改進，即，后綴狀態(tài)。因此，后綴的長度在較小值之間變化，其中，W 位為單位的后綴長度的"量化"很少受到在可表示的狀態(tài)與后綴128的位長度之間的指數(shù)關(guān) 系的不利影響。因此，用于語法元素124的位速率可W更緊密地適合于實際最佳值，如在圖2 所討論的。
[0029] 為了完整性起見，圖5示出了如何使用上面在部分3中提及的語法元素構(gòu)成前綴 126W便產(chǎn)生固定長度5位的前綴126,并且后綴128也是如此。如圖所示，前綴126由表示粗 糖/近似模形波分離線方向/斜率12基本上水平還是基本上垂直的標記126a、表示模形波分 離線110的方向/斜率12從水平或垂直方向偏離的角度方向的符號位126b、W及表示角度偏 離的量的固定位長度值abs化1 126c構(gòu)成。后綴128包括語法元素 idx。如上所述，idx的位長 度（即，Nidx)不僅取決于編碼塊104的尺寸，而且取決于前綴126,該前綴反過來表示近似模 形波分離線的斜率/方向112。通過為每個示例性塊尺寸示出后綴128的Nidx的最小和最大 值，下面示出的表格一方面從示出的編碼塊104的塊尺寸W及另一方面斜率/方向112中顯 示后綴128的位長度(即，Nidx)的依賴性的實例。
[0030] 在一個【具體實施方式】中，上面描述的概念可W如下轉(zhuǎn)化成明確的實例。運樣做， 。標記"126日是￥6(1邑6_(1;[1'_;1^1日邑，符號12713是￥6(1邑6_(1;[1'_3；[即_;1^1日邑，日63￥日1126。對應(yīng)于 wedge_di;r_abs，并且 idx 128 對應(yīng)于 wedge_di;r_tat)_idx。
[0031] 在運種情況下，然后，可W如下編寫在x0，y0處(在深度圖或圖片內(nèi)的其位置)包含 在某個基于模形波編碼的編碼塊104的數(shù)據(jù)流內(nèi)的相關(guān)語法結(jié)構(gòu)： Γ00321
[0033] W位測量的wedge_dir_tab_idx的長度（即，包括所有列出的語法元素的可變長度 語法元素的后綴的長度)是wedgeDir化bldxBits?？蒞根據(jù)編碼塊104的尺寸log2化SizeW 及近似模形波分離線方向WedgeDir，確定該長度，如在W下表格所示，在圖9示出根據(jù)本實 例的WedgeDir的值與實際斜率/方向的關(guān)聯(lián)性：
[0034] wedgeDi;rTabldxBits[log2PUSize] [WedgeDir]的值
[0035]
[0036] Log2饑Size可W是在樣本中測量的編碼塊的高度或?qū)挾鹊膶?shù)二元。即，在剛剛 概述的實例中，解碼器實際上如下確定近似模形波分離線方向：
[0037] wedge_dir_flag[x0][yO]、wedge_dir_sign_fiag[x0][yO]、wedge_dir_abs[xO] [yO]用于如下獲得wedgeDi;r[xO][yO]:
[003引 WedgeDir[xO] [yO] = (3-2"wedge_di;r_f lag[x0] [yO]) < <3-wedge_di;r_slgn_ f lag[x0] [y0] + ( 1-2 wedge_dir_sign_f lag[x0] [yO] )^Vedge_dir_abs[xO] [yO]
[0039] wedgeDir可W采取從0到31(包括0和31)的值，對應(yīng)于在圖9的32個示例性示出的 方向/斜率。
[0040] 自然，精確的公式取決于環(huán)境，并且可W看起來不同。然而，通常，公式解釋wedge_ di;r_f lag、wedge_di;r_sign_f lagW 及 wedge_di;r_abs 的意義，如上面相對于圖 4 所述。
[0041] 然后，當前編碼塊的每個樣本與運兩個模形波中的一個二進制關(guān)聯(lián)性由二進制陣 列wedgePattern表不。尤其地，可W在一個查找表WedgeD irPat ternTab 1 e中收集 wedge化ttern，并且該查找表是Ξ維的并且需要Ξ維指數(shù)來定位正確的對分陣列，指數(shù)由 編碼塊的塊尺寸Log2F*bSize、近似模形波分離線方向WedgeDirW及傳輸?shù)暮缶Y（即，wedge_ d i dx)構(gòu)成。
[0042] 旨P，可W如下查找模形波圖案：
[0043] wedgePatte;rn=WedgeDirF*atte;rnTable[Log2PbSize] [WedgeDir] [wedge_di r_ tab_idx]
[0044] 可W如下示例性獲得查找表。
[0045] 如在下面所規(guī)定的，獲得尺寸（l<<log2BlkSize)X(l<<log2B化Size)的二進 制分區(qū)圖案的陣列WedgeDirPatte;rnTable[log2BlkSize][di;rldx]、規(guī)定在列表 WedgeDi巧atternTable[log2BlkSize][dirldx]中的二進制分區(qū)圖案的數(shù)量的變量 NumWedgeDirPattern[log2BlkSize][dirldx]：
[0046] -對于在從2到某個最大尺寸(包括2和最大尺寸）的范圍內(nèi)的log2BlkSize，W下適 用：
[0047]-根據(jù)log2BlkSize(等于上面提及的log2BlkSize)，如在下面的表格所規(guī)定的，獲 得變量resShift。
[004引表格一resShift的規(guī)范 [0049]
[00 日 0]-變量wB；LkSize設(shè)置為等于（l<<(log2B；LkSize+resShift))o
[00曰1 ]-對于在0到5(包括0和5)的范圍內(nèi)的wedgeOri，W下順序的步驟適用D
[00日2]-根據(jù)wedgeOri，獲得變量xPosS、yPosS、xPosE、yPosE、xIncS、yIncS、xIncE、 y IncE，如在W下表格中所規(guī)定的。
[00日 3]表格一xP〇sS、yPosS、xPosE、yPosE、xIncS、yIncS、xIncE、yIncE 的規(guī)范
[00日4]
[00日日]-對于在0到wB化Size-1 (包括0和wB化Size-1)的范圍內(nèi)的m，W下適用：
[00日6]-對于在0到wB化Size-1 (包括0和wB化Size-1)的范圍內(nèi)的η，W下適用：
[00日7]-調(diào)用下面規(guī)定的Wedgelet圖案生成過程，patternSize等于（1<< log2BlkSize)、變量resShift、變量wedgeOri，xS等于（xPosS+m*xlncS)，yS等于（yPosS+m* ylncS)，xE等于（xPosE+n*xlncE)，并且yE等于（yPosE+n*ylncE)，作為輸入，并且輸出是二 進制陣列 curWedgePattern。
[(K)日引-獲得規(guī)定curWedgePattern的方向的變量wDir，如在下面所規(guī)定的（換言之，在此 處，采用從0到31(包括0和31)的值的基礎(chǔ)/ 一般方向wDir確定用于每個模形波圖案，并且在 下文用于wedgeDirPatternTable[log2B化Size][dirldx][]):
[00 日 9]-變量 deltaX 設(shè)置為等于（（xPosE+n*xlncE)-(xPosS+m*xlncS))，并且變量 deltaY 設(shè)置為等于（（yP〇sE+n*ylncE)-(yPosS+m*ylncS)) D
[0060]-如果deltaX等于0并且deltaY等于0，則1^下適用：
[0061 ]-如果（xPosS+m*xlncS)等于（yPosS+m*ylncS)，則wDir設(shè)置為0，
[0062] -否則，（（xPosS+m*xlncS)不等于(yPosS+m*ylncS))，則wDir設(shè)置為 16。
[0063] -否則，（deltaX不等于0或者deltaY不等于0)，則^下適用：
[0064]
[0065] 調(diào)用下面規(guī)定的模形波圖案列表插入過程，log2B化Size、變量wDirW及二進制分 區(qū)圖案curWedgePattern用作輸入。
[0066] 模形波圖案生成過程
[0067] 在模形波圖案生成過程內(nèi)輸入：
[0068] -規(guī)定二進制分區(qū)圖案尺寸的變量patternSize;
[0069] -相對于patternSize規(guī)定模形波分區(qū)開始和結(jié)束位置的精度的分辨率位移值 resShift；
[0070] -規(guī)定模形波圖案的定向標識符的變量wedge化i ;
[0071] -規(guī)定分區(qū)線開始水平位置的變量xS;
[0072] -規(guī)定分區(qū)線開始垂直位置的變量yS;
[0073] -規(guī)定分區(qū)線結(jié)束水平位置的變量xE;
[0074] -規(guī)定分區(qū)線結(jié)束垂直位置的變量yE。
[0075] 模形波圖案生成過程的輸出是；
[0076] -尺寸（pattemSize) X (patternSize)的二進制陣列wedgePatternb] [y]
[0077] 如下獲得規(guī)定當前分區(qū)圖案的尺寸的變量curSize:
[0078] curSize = (resShift = = 1)?
[0(J79] (patte;rnSize<<l) :patte;rnSize
[0080] 在resShift等于-1時，修改變量xS、vS、xEW及yE，如在W下表格中所規(guī)定的。
[0081 ] 表格-xS，yS，xE和yE的規(guī)范
[0082]

[0083 ]獲得變量cu巧at tern [ X ][ y ]的值，如w下順序步驟所規(guī)定的。
[0084] 1、對于x，y = 0..州rSize-1，州rF*atte;rn[x][y]設(shè)置為等于0。
[00化]2、在（xS，yS)與（xE，yE)之間構(gòu)成線的陣列cu;rPatte;rn的樣本設(shè)置為等于1，如在 下面所規(guī)定的：
[0086]
[0087] 3、屬于更小分區(qū)的CU巧attern的樣本設(shè)置為等于1，如在下面所規(guī)定的：
[008引
[0089]
[0090] 4、獲得二進制分區(qū)圖案wedgePatternb] [y]，x ,y = 0. .patternSize-l，如在下面 所規(guī)定的。
[0091 ]-如果resShift等于1，則W下使用。
[0092] -根據(jù)wedgeOri，設(shè)置變量xOff和yOff，如在W下表格中所規(guī)定的。
[0093] 表格一xOff和yOff的規(guī)范
[0094]
[00巧]-對于x,y = 0. .pattern Size-1，W下適用：
[0096] wedgePatternb] [y] = cu;rPatte;rn[ (x< <1 )+x0ff ] [ (y< <1 )+y0ff ]
[0097] -否則，（resShift不等于1)，則wedgeF^attern設(shè)置為等于cu;rPatte;rn。
[0098] 模形波圖案列表插入過程
[0099] 在模形波圖案列表插入過程內(nèi)輸入：
[0100] -規(guī)定二進制分區(qū)圖案尺寸為（l<<l〇g2BlkSize)的變量log2BlkSize;
[0101] -規(guī)定模形波圖案的方向的變量wDir;
[0102] -二進制分區(qū)圖案wedgePattern[x][y]，x，y二0· · (l<<log2BlkSize)-l。
[0103] 規(guī)定二進制分區(qū)圖案wedgePat tern是否加入列表WedgeDirPatternTable [10容28化51乙6]|>0;!_1']中的變量13￥311(1尸13容設(shè)置為等于0。
[0104] 獲得isValidFlag的值，如^下順序步驟所規(guī)定的。
[010日]1、對于x，y二0· · (l<<log2BlkSize)-l，W下適用D
[0106] -在wedgePatternf x][y]不等于wedgePatternf 0][0]時，標記isValidFlag設(shè)置 為1。
[0107] -對于在0到31(包括0和31)的范圍內(nèi)的dir，?下適用。
[010引-對于k二0· ?NumWedgeDii'Pattern[log2B；LkSize] [dir]-l，W下適用 D
[0109] -標記 patldenticalFlag 設(shè)置為等于 1D
[0110] -對于x，y二0· · (l<<log2BlkSize)-l，W下適用D
[0111] -在師6(1容6?3的61'11[^][7]不等于￥6(1容6〇；!_巧3古古61'11了31316[10容28化51乙6][(1；!_1']化] [X] [y]時，patldenticalFlag 設(shè)置為0〇
[0112] -在 patldenticalFlag 等于1 時，isValidFlag 設(shè)置為0。
[0113] 2、對于在0到31(包括0和31)的范圍內(nèi)的dir，?下適用。
[0114] -對于k二0· ?NumWedgeDii'Pattern[log2B；LkSize][dir]-l，W下適用 D [011 日]-標記 patlnvldenticalFlag 設(shè)置為等于 1 〇
[0116] -對于x，y二0· · (l<<log2BlkSize)-l，W下適用D
[0117] -在 wedgePattern[x][y]等于 WedgeDirPatternTable[log2B；LkSize][dir][k][x] [y]時，口3門11八(1611古；!_〇31尸13容設(shè)置為0。
[0118] -在 patlnvldenticalFlag 等于1 時，isValidFlag 設(shè)置為0〇
[0119] 在isValidFlag等于1時，W下適用D
[0120] -圖案WedgeDirPatternTableflog2BlkSize][wDir][NumWedgeDiI'Patternf log2B；LkSize] [wDir]]設(shè)置為等于 wedgePattern。
[0121 ] NumWedgeDii'Pattern[log2B；LkSize][wDir]的值增加 1〇
[0122] 傳輸可變長度可編碼的語法元素的W上實例可^通過W下方式擴展，^便傳輸語 法元素結(jié)構(gòu)130和132。尤其地，W下語法可1^遵循涉及wedge_dir_f lag、wedge_dir_sign_ f lag、wedge_dir_abs?及wedge_dir_tab_idx 的上面確定的 4 個線：
[0123]
[0124] 目P，對于某個編碼塊，除了模形波分離相關(guān)的語法，剛剛列出的語法元素結(jié)構(gòu)包含 在數(shù)據(jù)流120內(nèi)。語法元素 d邱th_dc_f lag是可選的，即，可不存在于數(shù)據(jù)流內(nèi)，并且向解碼 器信令告知預(yù)測的常數(shù)值爲;和爲的任何改進實際上是否隨后。再次，可W交替地離開depth_ dc_flag，無條件地傳輸W下語法元素 d邱th_dc_abs和d邱th_dc_si即_f lag。如果傳輸，則 為每個模形波108a和108b傳輸depth_dc_abs，在基于模形波編碼的編碼塊104的現(xiàn)有情況 下，dcNumSeg是2。對于分別表示預(yù)測的常數(shù)值4和4的加法預(yù)測改進的絕對值的每個 d邱th_dc_abs，符號標記另外包含在數(shù)據(jù)流120內(nèi)，即，depth_dc_sign_f lag。顯然，如果絕 對值是0,則不需要符號值。如果按照定義，塊104的樣本值是非零，則可W留下符號語法元 素。進一步，單獨地對于每個模形波，可W可替換地存在depth_dc_flag。
[0125] 因此，通過將化Off set加入相應(yīng)預(yù)測的常數(shù)值4和4中，在使用剛剛列出的語法的 情況下，解碼器獲得分別用于填充或設(shè)置模形波108a的樣本的樣本值的常數(shù)值CaW及用于 填充或設(shè)置模形波108b的樣本的樣本值的常數(shù)值cbeDcOffset是Dc0ffset[x0] [y0][i]= (l-2"depth_dc_sign_flag[x0][yO][i]) *(depth_dc_abs[xO][yO][i]-dcNumSeg+2)
[0126] 然而，還可W通過不同的方式，執(zhí)行實際上填充屬于每個模形波的樣本的方式。
[0127] 應(yīng)注意的是，在所有上述實施方式中，可存在多于一個的可用的基于模形波編碼 的模式。其中的一個模式可W利用通過相應(yīng)的語法元素結(jié)構(gòu)130/132傳輸(示例性預(yù)測性編 碼)的常數(shù)值在一個模形波內(nèi)填充樣本，每個模形波具有一個常數(shù)值，但是另一個模式可W 利用線性函數(shù)（即，相對于樣本的二維陣列是線性的)填充每個模形波的樣本。除此W外，一 個或多個非基于模形波的編碼模式也可用。例如，運種模式可W僅僅傳輸編碼塊的變換系 數(shù)陣列，表示編碼塊的內(nèi)容的頻譜分解。
[01%]而且，應(yīng)注意的是，在所有W上實施方式中，編碼塊104的內(nèi)容可W實際上表示預(yù) 測殘差，例如，運動補償(時間）和/或視差補償(視點間）預(yù)測的預(yù)測殘差，使得解碼器將重 構(gòu)的編碼塊的內(nèi)容加入運種運動補償(時間）和/或視差補償(視點間）預(yù)測信號中，W便獲 得塊104的內(nèi)容的重構(gòu)。
[0129] 因此，相對于圖1到圖6,解釋用于基于模形波編碼編碼塊的本申請的幾個實施方 式，但是應(yīng)提及的是，運些實施方式設(shè)及不同的細節(jié)，運些細節(jié)可W修改，同時依然提供上 面在本申請的說明書的介紹部分陳述的優(yōu)點。在后文中，描述編碼器和解碼器的實施方式， 根據(jù)一個實施方式，可W運些實施方式，W便符合在上面確定的實施方式中描述的細節(jié)，但 是還可W不同地實現(xiàn)，從而歸納W上實施方式。
[0130] 例如，圖7示出了根據(jù)一個實施方式的解碼器200。解碼器200支持基于模形波編碼 編碼塊。如上所述，解碼器200相對于其執(zhí)行基于模形波的解碼的編碼塊104可W是所有編 碼塊或者編碼塊的子組（圖片或深度圖100/102劃分成其），即，如果放在一起，則是否可W 在空間上完全覆蓋圖片或深度圖100/102。例如，解碼器200可W可選地包括分別用于將圖 片/深度圖100/102細分成編碼塊104并且遍歷編碼塊104的細分器和編碼塊遍歷器 (traverser,測定）202或器件。例如，塊202可W從數(shù)據(jù)流120中獲得的細分信息中獲得圖 片/深度圖100/102細分成編碼塊104。除了如下面進一步所述模形波對分那些編碼塊，還可 W具有給其分配除了下面描述的模形波對分模式W外的另一個編碼模式的其他編碼塊。例 如，通過量化變換系數(shù)，例如，DCT(離散余弦變換）的系數(shù)，在光譜域內(nèi)編碼運種其他編碼 塊。對于基于模形波解碼的編碼塊，例如，解碼器200包括前綴讀取器204、后綴長度確定器 206、后綴讀取器208、模形波對分器21〇W及重構(gòu)器212。例如，塊204到212由塊202激活，用 于要基于模形波解碼的每個目前編碼塊104。如上所述，要基于模形波解碼的編碼塊104可 W分別不完全覆蓋圖片100或深度圖102。
[0131] 前綴讀取器204用作用于從數(shù)據(jù)流120中讀取可變長度編碼語法元素的前綴126 (見上文）的器件。如上所述，前綴讀取器204可W被配置成使用可獨立于當前編碼塊的尺寸 的固定位長度，從數(shù)據(jù)流中讀取前綴126,并且被配置成直接（即，沒有任何賭解碼)或者使 用固定的等概率二進制賭解碼（即，分別將相同概率用于前綴的每個可能值或者用于前綴 的每位），從數(shù)據(jù)流中讀取前綴的位。例如，假設(shè)前綴126是具有前綴可W采取的2"個可能值 的η位前綴。然后，例如，解碼器可W間歇性中斷細分內(nèi)部算法概率間隔寬度，W便在算術(shù)上 解碼進一步語法元素，而非前綴，而且從數(shù)據(jù)流中參與描述圖片/深度圖，前綴讀取器直接 從數(shù)據(jù)流120中讀取接下來成行的η個前綴位，即，未修改內(nèi)部算法概率間隔寬度或者僅僅 修改獨立于前綴的寬度，或者前綴讀取器繼續(xù)為前綴的η位中的每個劃分例如解碼器的內(nèi) 部算法概率間隔寬度，W便從其他語法元素也賭解碼成的數(shù)據(jù)流中在算術(shù)上解碼前綴，為η 位中的每個將內(nèi)部算法概率間隔寬度二等分，并且從數(shù)據(jù)流中讀取位，W看看前綴的相應(yīng) 位具有哪個二進制值。與基于上下文的賭編碼相比，運大量減輕了讀取任務(wù)。還如上所述， 前綴讀取器204可W讀取由W下項構(gòu)成的前綴:標記126a，其表示主要水平或者主要垂直分 離運兩個模形波的模形波分離線110的近似方向112;符號126b，其表示與正好水平或垂直 延伸部分的模形波分離線的近似方向的角度偏差的方向；W及絕對值126c，其表示角度偏 差的幅度。即，如上所述，標記126a可W表示在水平軸與模形波分離線之間的角度是否小于 在模形波分離線與垂直軸之間的角度，反之亦然。例如，順時針測量角度偏差，因此，符號表 示角度偏差的方向。相反的情況也是如此。然而，固定長度的η位前綴運樣"構(gòu)造"成水平/垂 直標記、符號W及m位絕對偏移(m=n-2)僅僅可選，并且實際上可W解釋為在2"個近似模形 波分離線方向/斜率上特別映射η位前綴的η位/數(shù)字表示的實例。還可W使用在2"個近似模 形波分離線方向/斜率與η位前綴可W采用的2"個可能值之間的其他映射。
[0132] 因此，如圖7所示，解碼器可W可選地包括用于基于前綴讀取器204讀取的前綴確 定模形波分離線的近似方向的模形波分離線方向確定器214或器件。
[0133] 后綴長度確定器206用作用于確定例如W位測量的后綴長度的器件，其中，基于讀 取器204讀取的前綴W及當前編碼塊的尺寸，進行確定。就后綴長度確定器206而言，應(yīng)該顯 而易見，后綴長度確定器206可W使用前綴來直接或間接確定可變長度編碼語法元素124的 后綴128的長度，例如，通過基于由確定器214確定的近似方向確定后綴長度。通常，確定器 206被配置成使得后綴228的長度隨著編碼塊尺寸的增大而增大。進一步，對于與在正好水 平或垂直延伸部分附近的近似方向?qū)?yīng)的前綴，后綴的長度可趨于更小。例如，對于每個編 碼塊尺寸，與用于分別與水平和垂直傾斜的另一個模形波分離線近似方向（即，更接近對角 線(45°)方向）的相應(yīng)編碼塊尺寸的由確定器206確定的后綴長度相比，對于與水平或垂直 軸平行或者至少相似的近似方向，由確定器206確定的后綴長度可W最小。從圖9中可W理 解W下優(yōu)點：由前綴可區(qū)分的近似方向/斜率的角度密度可W成角度地改變。在圖9的實例 中，密度在水平和垂直方向最高，但是在另一個實施方式中，運可W不同。然而，在運種"高 密度方向"，合理可區(qū)分的模形波分離線(斜率加上偏移)的數(shù)量在更高數(shù)量的近似斜率/方 向上可分布/可相關(guān)聯(lián)。因此，與識別離高密度方向更遠(在角度上）的近似斜率的前綴值相 比，某個前綴值的后綴狀態(tài)的數(shù)量減少，所述某個前綴值識別在或者圍繞運種"高密度方 向"的近似斜率，用于在相應(yīng)模形波分離線位置之間區(qū)分，其斜率與所述某個前綴值的近似 斜率相似。
[0134] 后綴讀取器204用作讀取器，其用于使用確定器206確定的長度從數(shù)據(jù)流120中讀 取可變長度編碼語法元素的后綴。換言之，后綴讀取器從數(shù)據(jù)流中讀取由后綴長度讀取器 206確定的盡可能多的位。如上所述，甚至后綴讀取器208可W直接或者使用固定等概率二 進制賭解碼，從數(shù)據(jù)流120中讀取后綴的位。例如，假設(shè)后綴是具有前綴可假定的2"個可能 值的m位前綴。然后，例如，解碼器可W間歇性中斷細分內(nèi)部算法概率間隔寬度，W便在算術(shù) 上解碼進一步語法元素，而非后綴，而且從數(shù)據(jù)流中參與描述圖片/深度圖，后綴讀取器直 接從數(shù)據(jù)流120中讀取接下來成行的m個前綴位，即，未修改內(nèi)部算法概率間隔寬度或者僅 僅修改獨立于后綴的寬度，或者后綴讀取器繼續(xù)為后綴的m位中的每個劃分例如解碼器的 內(nèi)部算法概率間隔寬度，W便從其他語法元素也賭解碼成的數(shù)據(jù)流中在算術(shù)上解碼后綴， 為m位中的每個將內(nèi)部算法概率間隔寬度二等分，并且從數(shù)據(jù)流中讀取位，W看看后綴的相 應(yīng)位具有哪個二進制值。
[0135] 模形波對分器210用作用于使用可變長度編碼語法元素確定將當前編碼塊對分成 兩個模形波的器件。即，對分器210通過運種方式使編碼塊的每個樣本與運兩個模形波中的 任一個相關(guān)聯(lián)，使得分配給運兩個模形波中的一個的樣本位于模形波分離線的一側(cè)，其位 置由前綴和后綴限定，并且分配給運兩個模形波中的另一個的樣本位于模形波分離線的相 反側(cè)。例如，由后綴讀取器208獲得的后綴W及由前綴讀取器204獲得的前綴控制模形波對 分器210,即，直接或者基于由確定器214確定的模形波分離線的近似方向。如上所述，對分 器210將當前編碼塊的前綴(直接或者從其中獲得的近似方向）、后綴W及尺寸用作索引，來 執(zhí)行表格查找。表格條目可W包括對應(yīng)的編碼塊尺寸的二進制值圖，從而表示沿著對應(yīng)于 與編碼塊尺寸一起索引相應(yīng)表格條目的相應(yīng)的前綴和后綴的模形波分離線，對分該尺寸的 編碼塊。上面例證了可W構(gòu)建/解釋運種表格的方式。同樣，上面還已經(jīng)指示，模形波對分器 可W根據(jù)運行中的當前編碼塊的前綴、后綴W及尺寸，計算對分，即，在計算上。
[0136] 總之，根據(jù)圖7的解碼器使前綴讀取器204使用獨立于當前編碼塊的尺寸Z的固定 位長度η從數(shù)據(jù)流中讀取前綴126,所述前綴在2"個可索引近似方向之中索引模形波分離線 的近似方向，并且模形波對分器被配置成使得當前編碼塊104根據(jù)可變長度編碼語法元素 124對分成的兩個模形波108a、108b沿著如下線分離:該線具有接近所述前綴索引的近似方 向的斜率并且具有取決于后綴的偏移。后綴長度確定器206確定所述可變長度編碼語法元 素124的后綴128的長度m，使得對于當前編碼塊104的每個可能尺寸，根據(jù)前綴確定m，使得 如果由前綴索引的2"個可索引近似方向之中的近似方向?qū)?yīng)于或者緊挨著所述2"個可索引 近似方向具有角度局部最大密度的方向，則m最小，并且使得對于前綴的2"個可能值中的每 個，根據(jù)當前編碼塊的尺寸，確定m，使得m隨著尺寸的增大而單調(diào)遞增。如上所述，2"個可索 引近似方向可W在水平和垂直方向具有角度局部最大密度。換言之，假設(shè)P表示具有η位的 前綴，該前綴索引2"個可索引近似方向或斜率s[l]. . .s[2D]中的一個，s[l]<s[2]<. . .<s [2D]。假設(shè)S表示具有位長度m的后綴。m是P和Z的函數(shù)，并且在運兩者中變化，即，m是m(P， Z)，Z表示編碼塊尺寸Z。進一步，假設(shè)化,s,z是對分器用于前綴P、后綴SW及編碼塊Z的對分， 良口，化,s,z是具有二進制系數(shù)化,s,z(x，y)的L(Z)xL(Z)二進制系數(shù)矩陣，0《義，7《2，1^()是某 個嚴格單調(diào)增加的函數(shù)，例如，指數(shù)或線性函數(shù)。假設(shè)所有可能的編碼塊尺寸z概述為Ωζ， Ω康示可能編碼塊尺寸的組。然后，每個Bp,s,z沿著具有斜率Sp,s,z和偏移Op,s,z的實際模形 波分離線將L(Z)xL(Z)塊分成兩個模形波（比較圖2,示出運種實際線110)。例如，實際模形 波分離線是通過與其他模形波直接相鄰的每個模形波的樣本的中屯、的擬合。然后，的確，在 角度距離Aa[i] = s[i]-s[i-l]的序列中存在局部最小值P=i，i = 2. . .2%即，i，Aa[i]< Aa[i-1]和 Aa[i]<Aa[i+l]或 Aa[i] = Aa[i-1], . . .，Aa[i]= Aa[i-p+l]，Aa[i]= Δ 口[i-p]并且 Aa[i-1], . . .，Aa[i]= Aa[i+q-l]，對于某個 p,q，Aa[i]=Aa[i+q](在圖 9 中，運是wedgeDir = 8和wedgDir = 24)，其中，對于所有編碼塊尺寸ZeG Ω z,m[i，Ze] =minp ({P = |m[P，Ze]})(在wedgeDirTabldxBits的 W上示例性表格中，對于we加 ir = 8和 wed邑eDir = 24,運是女日此，良P，對應(yīng)于wedDir = 8和wed邑eDir = 24形式的 wedgeDi;rTabldxBits，在每行中，最?。＿M一步，對于每個Pe = 1 ...2。，m[Pe，1 ]《m[Pe，2] 《m[Pe，max( Ω z)](運在wedgeDirTabldxBits的表格的每列中，wedgeDirTabldxBits的 值從頂部到底部嚴格單調(diào)增大）。在wedgeDir化bldxBits的W上表格中可W看出，對于某個 或一個編碼塊尺寸，對于某個或的一個近似方向P，即，在或者圍繞高角度密度方向（s)i，m 可W是0。
[0137] 迄今為止，呈現(xiàn)僅僅實施方式，根據(jù)所述實施方式，模形波分離線是直線并且由斜 率和偏移限定。例如，斜率測量在模形波直線與水平軸之間的角度，并且例如，偏移測量模 形波分離線相對于與當前編碼塊的左下角相交的模形波分離線的位置沿著水平和/或垂直 軸的平移。
[0138] 然而，如上所述，本申請的實施方式不限于筆直的模形波分離線。例如，能夠通過 前綴和后綴信令的模形波分離線可W包括彎曲的模形波分離線。在運種情況下，例如，前綴 可W依然表示/信令模形波分離線的合適方向，即，在當前編碼塊內(nèi)的模形波分離線的平均 斜率。后綴可W另外限定模形波分離線的曲率和在當前編碼塊內(nèi)的任何平移。甚至在此處， 后綴長度可W取決于編碼塊尺寸W及前綴，W便解釋由通過相應(yīng)的近似斜率改變的曲率和 平移造成的對分的不同可變性。可替換地，前綴還已經(jīng)在模形波分離線的一些合適的曲率 之間區(qū)分，后綴在平均斜率、曲率W及平移方面改進模形波分離線位置。而且，可W根據(jù)編 碼塊尺寸W及前綴值，有利地選擇后綴長度，W便解釋后面的改進可信令的可區(qū)分的對分 的數(shù)量的差異。模形波分離線的其他替換物也可行，例如，允許模形波分離線沿著其延伸部 分具有改變的曲率的實例。
[0139] 重構(gòu)器212用作用于使用模形波對分器210確定的對分來重構(gòu)當前編碼塊的器件。 即，由模形波對分器210獲得的對分使在當前編碼塊內(nèi)的每個樣本與在當前編碼塊內(nèi)的兩 個模形波中的任一個相關(guān)聯(lián)。如上所述，重構(gòu)器212可W被配置成利用編碼到數(shù)據(jù)流的常數(shù) 值單獨填充由對分器210的對分確定的當前編碼塊的兩個模形波的樣本值。例如，可W使用 預(yù)測編碼。即，例如，重構(gòu)器212可W分別在空間上預(yù)測當前編碼塊的兩個模形波中的每個 的常數(shù)值，并且使用數(shù)據(jù)流120中的語法元素改進由此獲得的預(yù)測常數(shù)值，通過使用改進的 常數(shù)值填充模形波。上面相對于圖6,描述了進一步細節(jié)。然而，還存在其他可能性，例如，由 時間預(yù)測、相鄰的已經(jīng)重構(gòu)的樣本的空間外推等填充運兩個模形波。圖7示出了解碼器200 可W是混合解碼器，其被配置成使用如由重構(gòu)器212獲得的當前編碼塊的重構(gòu)作為運動和/ 或視差補償?shù)念A(yù)測信號的預(yù)測殘差。因此，圖7示出了解碼器200可W可選地包括預(yù)測重構(gòu) 器216,其W預(yù)測塊為單位在不同的預(yù)測模式之間切換，例如，運動補償?shù)?、視差?或帖內(nèi) 預(yù)測模式，所述預(yù)測塊可W符合或者不符合解碼塊104的塊邊界，W便使用由重構(gòu)器212獲 得的當前編碼塊的重構(gòu)作為該預(yù)測信號的預(yù)測殘差，即，用于組合運兩者，W便改進預(yù)測信 號，來獲得圖片100或深度圖102的預(yù)測信號。
[0140] 進一步，從W上討論中顯而易見，解碼器200可W是運動視頻加深度解碼器，并且 在運種情況下，就深度圖的解碼而言，由上面討論的塊204到212提供的基于模形波的編碼 模式可W例如僅僅由解碼器200使用，在解碼圖片100的紋理時不包括該模式。
[0141] 例如，在圖7是的解碼器200的塊可W是實現(xiàn)解碼器200的計算機程序的不同部分。 相似的陳述適用于圖8。
[0142] 為了完整性起見，圖8是示出了適合于圖7的解碼器200的編碼器300。用于表示編 碼器300的塊/部件的參考符號與分配給圖7的解碼器200的部件的參考符號相似，差別僅僅 在于添加100。因此，圖8的編碼器300包括細分器和編碼塊遍歷器(traverser,測定器)302、 前綴寫入器304、后綴長度確定器306、后綴寫入器308、模形波對分器310、編碼塊編碼器 312、近似方向確定器314W及預(yù)測編碼器316。塊302用作塊202,差異在于，就編碼器300而 言，細分是取決于某個優(yōu)化方案的所選圖片/深度圖。同樣，塊304到312基本反映當前編碼 塊的塊204到212執(zhí)行的動作，差異在于，根據(jù)某個優(yōu)化方案，在編碼器側(cè)，選擇與該當前編 碼塊相關(guān)的并且如上所述控制基于模形波的編碼模式的語法元素。因此，前綴寫入器304和 后綴寫入器308將相應(yīng)的前綴和后綴寫入數(shù)據(jù)流120內(nèi)，而非從其中讀取前綴和后綴，并且 編碼塊編碼器312編碼在當前編碼塊的模形波內(nèi)實際上填充樣本，并且為此，例如，可W將 相應(yīng)的語法元素(例如，上述常數(shù)值改進)寫入數(shù)據(jù)流120內(nèi)。然而，預(yù)測編碼器316同樣執(zhí)行 由預(yù)測重構(gòu)器216模仿的混合預(yù)測，另外由相應(yīng)的優(yōu)化方案為運些預(yù)測塊選擇相應(yīng)的編碼 參數(shù)，并且如果存在的話，則如上所述，將基于由塊304到312寫入數(shù)據(jù)流120內(nèi)的語法元素 從數(shù)據(jù)流120中可重構(gòu)的編碼塊的版本用作預(yù)測殘差。換言之，編碼器300的合成式分析性 質(zhì)要求編碼器使圖片/深度圖的可重構(gòu)版本可用于例如由預(yù)測編碼器316執(zhí)行的進一步預(yù) 巧。。因此，編碼器300可W是MVD編碼器，并且關(guān)于可W用于進一步實現(xiàn)圖8的編碼器300的所 有其他細節(jié)，參考相對于解碼器側(cè)的W上討論。
[0143] 在本申請的優(yōu)先權(quán)日期之前的時間，上面描述的實施方式尤其可W用于肥V訝廣展 的HTM-9.0的DMM1模形波圖案。在運種情況下，DMM1模形波圖案的修改信令基于角度帖內(nèi)模 式的32個方向。模形波圖案列表索引的固定長度CABAC二值化的方案由使用旁路編碼的二 值化代替。所產(chǎn)生的修改方案信令模形波分離線加上改進索引的方向。
[0144] 尤其地，在HTM-9.0中，在對應(yīng)于塊尺寸的模形波圖案列表中，信令DMM1的模形波 圖案，作為索引。該索引由具有一個CABAC上下文的固定長度編碼二值化。該解決方案不能 很好地受益于CABAC上下文自適應(yīng)。然而，如通過根據(jù)W上實施方式設(shè)計DMM1模形波分段圖 案信息所造成的，用于信令DMM1模形波分段圖案信息的二值化方案基于角度帖內(nèi)模式的32 個方向并且使用旁路，代替CABAC上下文編碼。
[0145] 在具體實例中，利用W上實施方式的優(yōu)點，例如，DMM1編碼的概念如下操作:在第 一步驟，信令對應(yīng)于模形波分離線的方向的帖內(nèi)方向。為此，在模形波圖案列表初始化期 間，模形波線的斜率映射到為角度帖內(nèi)模式限定的32個方向?？紤]DMM1塊的方向，二值化如 下運行:發(fā)送標記，規(guī)定該方向在水平還是垂直域內(nèi)（在圖9的或、)。信令冊R_IDX(10)或 VER_IDX(26)的斜率的方向偏移，作為分別使用1和3旁路編碼二進制的符號(在圖9的-或 i)W及絕對值absVal (在圖9的i或圓）。從運Ξ個元素中，計算方向dir (其對應(yīng)于 wedgeDir-2并且具有2. . .34的值范圍），作為
[0146] dir= ((f lag)?10:26) + ( (sign)?-l: 1) * abs化；L_si即。
[0147] 在第二步驟中，使用N個旁路編碼二進制，信令在方向相關(guān)的模形波列表中的改進 索引idx。二進制N的數(shù)量取決于每個方向和塊尺寸的預(yù)先定義的列表的長度。在解碼器上， 因此，用于重構(gòu)DMM1塊的模形波圖案在方向相關(guān)的模形波列表wDirLists的陣列中限定為 查找，作為
[014引 pattern=wDirLiS [di;r-2][ idx]。
[0149] 根據(jù)在JCT3V-F1105[1]中的CE5描述W及在JCT3V-F1100[2]0中的共同測試條件， 通過HTM-9.化1，為隨機訪問（CTC)和全帖內(nèi)配置，評估該修改的DMM1方案。在W下表格中概 述結(jié)果。
[0150] 表格一在CTC之下的3視點場景的結(jié)果
[0151]
[0152] 表格一在全帖內(nèi)配置之下的3視點場景的結(jié)果
[0153]
[0154] 修改需要改變在JCT3V-F1001 [ 3 ]的附件Η中的規(guī)范。可W從W上描述中獲得可能 的變化，并且還在上面示出了修改該規(guī)范的可能片段。
[0155] 后面表格的結(jié)果表明，DMM1模形波段圖案信息的修改的二值化方案造成大約 0.1%的編碼增益。為具有CTCW及全帖內(nèi)配置的所有序列提高編碼性能。同時，提出的方法 將CABAC編碼二進制的數(shù)量減少為0,并且不造成更高的復(fù)雜性。
[0156] 雖然在設(shè)備的背景下描述了一些方面，但是顯然，運些方面也表示相應(yīng)方法的描 述，其中，塊或裝置對應(yīng)于方法步驟或者方法步驟的特征。同樣，在方法步驟的背景下描述 的方面也表示相應(yīng)設(shè)備的相應(yīng)塊或物品或特征的描述。一些或所有方法步驟可W由（或使 用)硬件設(shè)備執(zhí)行，例如，微處理器、可編程計算機或電子電路。在一些實施方式中，某一個 或多個最重要的方法步驟可W由運種設(shè)備執(zhí)行。
[0157] 根據(jù)某些實現(xiàn)方式要求，本發(fā)明的實施方式可W在硬件內(nèi)或者在軟件內(nèi)實現(xiàn)。可 W使用數(shù)字存儲器介質(zhì)，執(zhí)行實施方式，例如，軟盤、DVD、藍光光盤、CD、R0M、PR0M、EPR0M、 邸PROM或閃存存儲器，電子可讀控制信號儲存在其上，運些信號與可編程計算機系統(tǒng)配合 (或者能夠與其配合），W便執(zhí)行相應(yīng)方法。因此，數(shù)字存儲器介質(zhì)內(nèi)可W是計算機可讀的。
[0158] 根據(jù)本發(fā)明的一些實施方式包括具有電子可讀控制信號的數(shù)據(jù)載體（data carrier),運些電子可讀控制信號能夠與可編程的計算機系統(tǒng)配合，W便執(zhí)行在本文中描 述的一種方法。
[0159] 通常，本發(fā)明的實施方式可實施為具有程序代碼的計算機程序產(chǎn)品，在計算機程 序產(chǎn)品在計算機上運行時，程序代碼有效地用于執(zhí)行一種方法。例如，程序代碼還可W儲存 在機器可讀載體(machine readable carrier)上。
[0160] 其他實施方式包括用于執(zhí)行在本文中描述的一種方法的存儲在機器可讀載體上 的計算機程序。
[0161] 換言之，因此，本發(fā)明方法的一個實施方式是具有程序代碼的計算機程序，在計算 機程序在計算機上運行時，用于執(zhí)行在本文中描述的一種方法。
[0162] 因此，本發(fā)明方法的進一步實施方式是數(shù)據(jù)載體(或數(shù)字存儲器介質(zhì)或計算機可 讀介質(zhì)），在該數(shù)據(jù)載體上記錄用于執(zhí)行在本文中描述的一種方法的計算機程序。數(shù)據(jù)載 體、數(shù)字存儲器介質(zhì)或記錄介質(zhì)通常是有形和/或非瞬時的。
[0163] 因此，本發(fā)明方法的進一步實施方式是表示用于執(zhí)行在本文中描述的一種方法的 計算機程序的數(shù)據(jù)流或信號序列。例如，數(shù)據(jù)流或信號序列可W被配置為用于通過數(shù)據(jù)通 信連接來傳輸，例如，通過互聯(lián)網(wǎng)。
[0164] 進一步實施方式包括處理器件，例如，計算機或可編程邏輯裝置，其被配置為或者 適合于執(zhí)行在本文中描述的一種方法。
[0165] 進一步實施方式包括計算機，在該計算機上安裝用于執(zhí)行在本文中描述的一種方 法的計算機程序。
[0166] 根據(jù)本發(fā)明的進一步實施方式包括設(shè)備或系統(tǒng)，其被配置為將用于執(zhí)行在本文中 描述的一種方法的計算機程序傳輸(例如，電子地或光學(xué)地)給接收器。例如，接收器可W是 計算機、移動裝置、存儲器裝置等。例如，該設(shè)備或系統(tǒng)可W包括文件服務(wù)器，用于將計算機 程序傳輸給接收器。
[0167] 在一些實施方式中，可編程邏輯裝置(例如，現(xiàn)場可編程口陣列）可W用于執(zhí)行在 本文中描述的方法的一些或所有功能。在一些實施方式中，現(xiàn)場可編程口陣列可W與微處 理器配合，W便執(zhí)行在本文中描述的一種方法。通常，運些方法優(yōu)選地由任何硬件設(shè)備執(zhí) 行。
[0168] 可使用硬件設(shè)備、或者使用計算機、或者使用硬件設(shè)備和計算機的組合實施在本 文中描述的設(shè)備。
[0169] 可使用硬件設(shè)備、或者使用計算機、或者使用硬件設(shè)備和計算機的組合執(zhí)行在本 文中描述的方法。
[0170] 上述實施方式僅僅用于說明本發(fā)明的原理。要理解的是，對于本領(lǐng)域的技術(shù)人員， 在本文中描述的設(shè)置和細節(jié)的修改和變化是顯而易見的。因此，其目的在于僅僅由待審專 利權(quán)利要求的范圍來限制，而不是由通過在本文中的實施方式的描述和解釋呈現(xiàn)的具體細 節(jié)限制。
[0171] 參考文獻
[0172] [1]H丄iu,"Description of Core Experiment 5(CE5)on Depth Intra Modes," JCT3V-F1 105,Geneva,Switzerland,November 2013.
[0173] [2]D.Rusanovskyy,K.Muller,A.Vetro/'Common Test Conditions of 3DV Core Experiments，"JCT3V-F1 100,Geneva,Switzerland,November 2013.
[0174] [3]G.Tech，K.Wegner，Y.Chen，S.Yea/3D^EVCDraftText2/JCT3V-F1001， Geneva，Switzerland，November 2013.
【主權(quán)項】
1. 一種支持編碼塊的基于楔形波的解碼的解碼器，包括： 前綴讀取器(204)，被配置成為當前編碼塊從數(shù)據(jù)流（120)中讀取可變長度編碼語法元 素（124)的前綴（126); 后綴長度確定器（206)，被配置成從所述前綴（126)和所述當前編碼塊（104)的尺寸確 定所述可變長度編碼語法元素（124)的后綴（128)的長度； 后綴讀取器(204)，被配置成使用所確定的長度從所述數(shù)據(jù)流（120)中讀取所述可變長 度編碼語法元素（124)的所述后綴（128); 楔形波對分器(210)，被配置成使用所述可變長度編碼語法元素（124)確定將所述當前 編碼塊(104)對分成兩個楔形波（108a、108b);以及 重構(gòu)器(212)，被配置成使用所述對分來重構(gòu)所述當前編碼塊。2. 根據(jù)權(quán)利要求1所述的解碼器，其中，所述前綴讀取器（204)被配置成使用獨立于所 述當前編碼塊的尺寸的固定位長度從所述數(shù)據(jù)流中讀取所述前綴(126)。3. 根據(jù)權(quán)利要求1或2所述的解碼器，其中，所述前綴讀取器(204)被配置成直接或者使 用固定等概率二進制熵解碼從所述數(shù)據(jù)流中讀取所述前綴的所有位。4. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述后綴讀取器被配置成直接或 者使用固定等概率二進制熵解碼從所述數(shù)據(jù)流中讀取所述后綴的所有位。5. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述前綴讀取器(204)被配置成讀 取由以下項構(gòu)成的所述前綴： 標記（126a)，表示主要水平或者主要垂直分離所述兩個楔形波的楔形波分離線（110) 的近似方向（112)， 符號（126b)，表示所述楔形波分離線的近似方向與完全水平或垂直延伸的角度偏離的 方向，以及 絕對值(126c )，表示所述角度偏離的幅度。6. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述解碼器包括楔形波分離線方 向確定器(214)，所述楔形波分離線方向確定器被配置成從所述前綴確定所述楔形波分離 線的近似方向，其中，所述后綴長度確定器、所述楔形波對分器或者所述后綴長度確定器和 楔形波對分器兩者被配置成使用所述楔形波分離線方向確定器所確定的所述楔形波分離 線的近似方向。7. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述前綴讀取器(204)被配置成使 用獨立于所述當前編碼塊的尺寸的固定位長度η從所述數(shù)據(jù)流中讀取所述前綴（126)，所述 前綴索引2 η個可索引近似方向之中的所述楔形波分離線的近似方向，并且所述楔形波對分 器被配置成使得所述當前編碼塊（104)根據(jù)所述可變長度編碼語法元素（124)被對分成的 兩個楔形波（l〇8a、108b)沿著具有接近由所述前綴索引的近似方向的斜率并具有取決于所 述后綴的偏移的線分離。8. 根據(jù)權(quán)利要求7所述的解碼器，其中，所述后綴長度確定器(206)被配置成確定所述 可變長度編碼語法元素（124)的所述后綴（128)的長度m，使得對于所述當前編碼塊（104)的 每個可能尺寸，根據(jù)所述前綴確定m，使得如果由所述前綴索引的2"個可索引近似方向之中 的近似方向?qū)?yīng)于或者緊挨著所述2 n個可索引近似方向具有角度局部最大密度的方向，則 m最小，并且使得對于所述前綴的2"個可能值中的每個根據(jù)所述當前編碼塊的尺寸確定m， 從而m隨著尺寸的增大而單調(diào)遞增。9. 根據(jù)權(quán)利要求8所述的解碼器，其中，所述后綴長度確定器(206)被配置成使得所述2n 個可索引近似方向在水平方向和垂直方向具有角度局部最大密度。10. 根據(jù)權(quán)利要求8或9所述的解碼器，其中，所述后綴長度確定器(206)被配置成使得 對于可能尺寸的子組和接近所述2n個可索引近似方向之中的方向的子組，m等于0。11. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述楔形波對分器(210)通過使 用所述前綴、所述后綴以及所述當前代碼塊的尺寸作為索引來執(zhí)行表格查找以確定所述對 分。12. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述解碼器是被配置成使用所述 當前編碼塊的重構(gòu)作為預(yù)測信號的預(yù)測殘差的混合解碼器。13. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述解碼器是被配置成使用所述 當前編碼塊的重構(gòu)作為運動和/或視差補償預(yù)測信號的預(yù)測殘差的混合解碼器。14. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述編碼塊是深度圖的編碼塊。15. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述解碼器是MVD(多視點視頻加 深度)解碼器。16. 根據(jù)前述權(quán)利要求中任一項所述的解碼器，其中，所述重構(gòu)器(212)被配置成為所 述兩個楔形波中的每個空間地預(yù)測的預(yù)測常數(shù)值、使用所述數(shù)據(jù)流中的語法元素結(jié)構(gòu) (130、132)改進所述預(yù)測常數(shù)值、并且使用改進的常數(shù)值填充楔形波。17. 根據(jù)權(quán)利要求16所述的解碼器，其中，所述解碼器被配置成使用與所述當前編碼塊 (104)相鄰的已經(jīng)解碼的樣本來空間地預(yù)測所述預(yù)測常數(shù)值。18. 一種方法，包括： 為當前編碼塊從數(shù)據(jù)流（120)中讀取可變長度編碼語法元素（124)的前綴（126); 從所述前綴（126)和所述當前編碼塊（104)的尺寸確定所述可變長度編碼語法元素 (124)的后綴（128)的長度； 使用所確定的長度從所述數(shù)據(jù)流（120)中讀取所述可變長度編碼語法元素（124)的所 述后綴（128); 使用所述可變長度編碼語法元素（124)確定將所述當前編碼塊（104)對分成兩個楔形 波（108a、108b);以及 使用所述對分重構(gòu)所述當前編碼塊。19. 一種支持編碼塊的基于楔形波的編碼的編碼器，包括： 前綴寫入器（304)，被配置成為當前編碼塊將可變長度編碼語法元素（124)的前綴 (126)寫入數(shù)據(jù)流（120)中； 后綴長度確定器(306)，被配置成從所述前綴（126)和所述當前編碼塊（104)的尺寸確 定所述可變長度編碼語法元素（124)的后綴（128)的長度； 后綴寫入器，被配置成使用所確定的長度將所述可變長度編碼語法元素（124)的所述 后綴（128)寫入所述數(shù)據(jù)流(120)中； 楔形波對分器(310)，被配置成使用所述可變長度編碼語法元素（124)確定將所述當前 編碼塊(104)對分成兩個楔形波（108a、108b);以及 編碼器(312)，被配置成使用所述對分編碼所述當前編碼塊。20. -種方法，包括： 為當前編碼塊將可變長度編碼語法元素（124)的前綴（126)寫入數(shù)據(jù)流（120)中； 從所述前綴（126)和所述當前編碼塊（104)的尺寸確定所述可變長度編碼語法元素 (124)的后綴（128)的長度； 使用所確定的長度，將所述可變長度編碼語法元素（124)的所述后綴（128)寫入所述數(shù) 據(jù)流（120)中； 使用所述可變長度編碼語法元素（124)確定將所述當前編碼塊（104)對分成兩個楔形 波（108a、108b);以及 使用所述對分編碼所述當前編碼塊。21. -種計算機程序，具有程序代碼，所述程序代碼用于在計算機上運行時執(zhí)行根據(jù)權(quán) 利要求19或20所述的方法。
【文檔編號】H04N19/13GK106063264SQ201480076754
【公開日】2016年10月26日
【申請日】2014年12月30日
【發(fā)明人】菲利普·默克勒, 德特勒夫·馬佩, 卡斯滕·米勒
【申請人】Ge視頻壓縮有限責任公司