專利名稱：用于通過使用變換索引對(duì)視頻進(jìn)行編碼的方法和設(shè)備、用于通過使用變換索引對(duì)視頻進(jìn) ...的制作方法
技術(shù)領(lǐng)域：
示例性實(shí)施例涉及執(zhí)行空間域與變換域之間的變換的視頻編碼和視頻解碼。
背景技術(shù)：
隨著用于再現(xiàn)和存儲(chǔ)高分辨率或高質(zhì)量視頻內(nèi)容的硬件的開發(fā)和提供，對(duì)于用于有效地編碼或解碼高分辨率或高質(zhì)量視頻內(nèi)容的視頻編解碼器的需要正在增加。在傳統(tǒng)的視頻編解碼器中，基于具有預(yù)定尺寸的宏塊根據(jù)有限的編碼方法對(duì)視頻進(jìn)行編碼。在傳統(tǒng)的視頻編解碼器中，通過使用均具有相同尺寸的塊對(duì)宏塊執(zhí)行變換和逆變換，來對(duì)視頻數(shù)據(jù)進(jìn)行編碼和解碼
發(fā)明內(nèi)容
技術(shù)問題示例性實(shí)施例涉及執(zhí)行空間域與變換域之間的變換的視頻編碼和視頻解碼。技術(shù)方案根據(jù)示例性實(shí)施例的一方面，提供了一種對(duì)視頻進(jìn)行編碼的方法，包括確定變換單元，其中，所述變換單元是對(duì)當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元，編碼單元是對(duì)視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元；基于確定的變換單元對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換，以對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行編碼；將當(dāng)前編碼單元的編碼數(shù)據(jù)、指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式的編碼模式信息以及指示對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換的變換單元的結(jié)構(gòu)的變換索弓I信息輸出為比特流。有益效果根據(jù)示例性實(shí)施例的視頻編碼設(shè)備和根據(jù)示例性實(shí)施例的視頻解碼設(shè)備可通過使用根據(jù)示例性實(shí)施例的變換索引信息來有效地對(duì)用于確定具有樹結(jié)構(gòu)的變換單元的各種尺寸和形狀的信息進(jìn)行編碼和解碼，其中，所述信息是在基于編碼單元的各種尺寸和形狀的視頻編碼和解碼期間執(zhí)行變換和逆變換所必需的。


圖I是根據(jù)示例性實(shí)施例的使用變換索引的視頻編碼設(shè)備的框圖；圖2是根據(jù)示例性實(shí)施例的使用變換索引的視頻解碼設(shè)備的框圖；圖3是示出根據(jù)示例性實(shí)施例的變換單元的結(jié)構(gòu)和變換索引的示圖；圖4是示出根據(jù)示例性實(shí)施例的變換單元的結(jié)構(gòu)和變換索引的示圖；圖5和圖6是示出根據(jù)示例性實(shí)施例的使用變換索引的示例的示圖；圖7是示出根據(jù)示例性實(shí)施例的使用變換索引的視頻編碼方法的流程圖；圖8是示出根據(jù)示例性實(shí)施例的使用變換索引的視頻解碼方法的流程圖；圖9是根據(jù)示例性實(shí)施例的使用具有樹結(jié)構(gòu)的編碼單元和變換索引的視頻編碼設(shè)備的框圖；圖10是根據(jù)示例性實(shí)施例的使用具有樹結(jié)構(gòu)的編碼單元和變換索引的視頻解碼設(shè)備的框圖；圖11是用于描述根據(jù)示例性實(shí)施例的編碼單元的構(gòu)思的示圖；圖12是根據(jù)示例性實(shí)施例的基于編碼單元的圖像編碼器的框圖；圖13是根據(jù)示例性實(shí)施例的基于編碼單元的圖像解碼器的框圖；圖14是根據(jù)示例性實(shí)施例的根據(jù)深度的更深層編碼單元以及分區(qū)(partition)的示圖；圖15是用于描述根據(jù)示例性實(shí)施例的編碼單元與變換單元之間的關(guān)系的示圖； 圖16是用于描述根據(jù)示例性實(shí)施例的與編碼深度對(duì)應(yīng)的編碼單元的編碼信息的示圖；圖17是根據(jù)示例性實(shí)施例的根據(jù)深度的更深層編碼單元的示圖；圖18至圖20是用于描述根據(jù)示例性實(shí)施例的編碼單元、預(yù)測(cè)單元和變換單元之間的關(guān)系的不圖；圖21是用于描述根據(jù)表I的編碼模式信息的編碼單元、預(yù)測(cè)單元或分區(qū)和變換單兀之間的關(guān)系的不圖；圖22是示出根據(jù)示例性實(shí)施例的基于具有樹結(jié)構(gòu)的編碼單元和變換單元使用變換索引的視頻編碼方法的流程圖；圖23是示出根據(jù)示例性實(shí)施例的基于具有樹結(jié)構(gòu)的編碼單元和變換單元使用變換索引的視頻解碼方法的流程圖。最佳模式根據(jù)示例性實(shí)施例的一方面，提供了一種對(duì)視頻進(jìn)行編碼的方法，包括確定變換單元，其中，所述變換單元是對(duì)當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元，編碼單元是對(duì)視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元；基于確定的變換單元對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換，以對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行編碼；將當(dāng)前編碼單元的編碼數(shù)據(jù)、指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式的編碼模式信息以及指示對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換的變換單元的結(jié)構(gòu)的變換索弓I信息輸出為比特流。根據(jù)示例性實(shí)施例的另一方面，提供了一種對(duì)編碼的視頻進(jìn)行解碼的方法，包括接收編碼的視頻的比特流并解析接收的比特流；從解析的比特流提取當(dāng)前編碼單元的編碼數(shù)據(jù)、編碼模式信息以及變換索引信息，其中，所述當(dāng)前編碼單元是對(duì)編碼的視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元，編碼模式信息指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式，變換索引信息指示作為對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換的數(shù)據(jù)單元的變換單元的結(jié)構(gòu)；基于變換索引信息對(duì)當(dāng)前編碼單元的編碼數(shù)據(jù)執(zhí)行逆變換，以對(duì)以變換單元變換的當(dāng)前編碼單元的編碼數(shù)據(jù)進(jìn)行解碼。根據(jù)示例性實(shí)施例的另一方面，提供了一種包括處理器的視頻編碼設(shè)備，所述視頻編碼設(shè)備包括變換單元確定器，確定變換單元，其中，所述變換單元是對(duì)當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元，編碼單元是對(duì)接收的視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元；編碼單元，基于確定的變換單元對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換，以對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行編碼；編碼數(shù)據(jù)輸出單元，輸出當(dāng)前編碼單元的編碼數(shù)據(jù)、指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式的編碼模式信息以及指示對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換的變換單元的結(jié)構(gòu)的變換索引信息。根據(jù)示例性實(shí)施例的另一方面，提供了一種包括處理器的視頻解碼設(shè)備，所述視頻解碼設(shè)備包括接收器，接收編碼的視頻的比特流并解析接收的比特流；提取器，從解析的比特流提取當(dāng)前編碼單元的編碼數(shù)據(jù)、編碼模式信息以及變換索引信息，其中，所述當(dāng)前編碼單元是對(duì)編碼的視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元，編碼模式信息指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式，變換索引信息指示作為對(duì)當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元的變換單元的樹結(jié)構(gòu)；解碼器，基于變換索引信息對(duì)當(dāng)前編碼單元的編碼數(shù)據(jù)執(zhí)行逆變換，以對(duì)以變換單元變換的當(dāng)前編碼單元的編碼數(shù)據(jù)進(jìn)行解碼。根據(jù)示例性實(shí)施例的另一方面，提供了一種包括處理器的視頻編碼設(shè)備，所述設(shè)備包括最大編碼單元?jiǎng)澐制鳎瑢?dāng)前畫面劃分為至少一個(gè)最大編碼單元；編碼單元確定器，通過對(duì)于所述至少一個(gè)最大編碼單元中的每一個(gè)最大編碼單元，從根據(jù)指示所述至少 一個(gè)最大編碼單元被空間劃分的次數(shù)的深度而分層地構(gòu)成的所有更深層編碼單元中獨(dú)立地確定用于輸出每個(gè)更深層編碼單元的編碼結(jié)果的編碼深度的編碼單元，并確定作為對(duì)具有樹結(jié)構(gòu)的編碼單元中的當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元的變換單元，來確定具有樹結(jié)構(gòu)的編碼單元(其中，所述具有樹結(jié)構(gòu)的編碼單元包括在所述至少一個(gè)最大編碼單元的相同區(qū)域中根據(jù)深度而分層且在不同區(qū)域中處于獨(dú)立的編碼深度的編碼單元)，以通過包括基于變換單元的變換來對(duì)當(dāng)前編碼單元進(jìn)行編碼；輸出單元，對(duì)于每一個(gè)最大編碼單元，對(duì)當(dāng)前畫面的編碼數(shù)據(jù)、關(guān)于具有樹結(jié)構(gòu)的編碼單元的編碼深度和編碼模式的信息以及關(guān)于編碼深度的編碼單元的變換單元的結(jié)構(gòu)的變換索引信息進(jìn)行編碼和輸出。根據(jù)示例性實(shí)施例的另一方面，提供了一種包括處理器的視頻解碼設(shè)備，所述設(shè)備包括接收器，接收編碼的視頻的比特流并解析接收的比特流；圖像數(shù)據(jù)和編碼信息提取器，從解析的比特流，根據(jù)包括在畫面被劃分成的多個(gè)最大編碼單元中的每一個(gè)最大編碼單元中的具有樹結(jié)構(gòu)的編碼單元，提取畫面的編碼數(shù)據(jù)、關(guān)于編碼深度和編碼模式的信息以及關(guān)于編碼深度的編碼單元的變換單元的結(jié)構(gòu)的信息；圖像數(shù)據(jù)解碼器，通過對(duì)于所述多個(gè)最大編碼單元中的每一個(gè)最大編碼單元，基于根據(jù)變換索引信息獲得的變換單元對(duì)編碼深度的編碼單元執(zhí)行逆變換來對(duì)編碼數(shù)據(jù)進(jìn)行解碼，其中，具有樹結(jié)構(gòu)的編碼單元包括當(dāng)所述多個(gè)最大編碼單元中的至少一個(gè)最大編碼單元被編碼時(shí)，在根據(jù)指示最大編碼單元被空間劃分的次數(shù)的深度而分層構(gòu)成的更深層編碼單元中與被確定為用于輸出編碼結(jié)果的編碼深度對(duì)應(yīng)的編碼單元。根據(jù)示例性實(shí)施例的另一方面，提供了一種在其上記錄有用于執(zhí)行對(duì)視頻進(jìn)行編碼的方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)。根據(jù)示例性實(shí)施例的另一方面，提供了一種在其上記錄有用于執(zhí)行對(duì)視頻進(jìn)行解碼的方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)。
具體實(shí)施例方式以下，將參照示出示例性實(shí)施例的附圖更加充分地描述示例性實(shí)施例。在示例性實(shí)施例中，“單元”根據(jù)其上下文可指示或可不指示尺寸單元，“圖像”可指示視頻的靜止圖像或運(yùn)動(dòng)圖像，即，視頻自身。
以下，根據(jù)示例性實(shí)施例，“編碼單元”是在編碼器側(cè)對(duì)圖像數(shù)據(jù)進(jìn)行編碼的編碼數(shù)據(jù)單元和在解碼器側(cè)對(duì)編碼的圖像數(shù)據(jù)進(jìn)行解碼的編碼數(shù)據(jù)單元。此外，“編碼深度”指示編碼單元被編碼的深度。將參照?qǐng)DI至圖8描述根據(jù)示例性實(shí)施例的基于具有樹結(jié)構(gòu)的變換單元通過使用變換索引對(duì)視頻的編碼和解碼。將參照?qǐng)D9至圖23來描述根據(jù)示例性實(shí)施例的基于具有樹結(jié)構(gòu)的編碼單元和變換單元通過使用變換索引對(duì)視頻的編碼和解碼。首先，將參照?qǐng)DI至圖8描述根據(jù)示例性實(shí)施例的用于通過使用變換索引對(duì)視頻進(jìn)行編碼的方法和設(shè)備以及用于通過使用變換索引對(duì)視頻進(jìn)行解碼的方法和設(shè)備。圖I是根據(jù)示例性實(shí)施例的使用變換索引的視頻編碼設(shè)備10的框圖。參照?qǐng)D1，使用變換索引的視頻編碼設(shè)備10包括變換單元確定器12、編碼單元14和編碼數(shù)據(jù)輸出單元16。為了便于解釋，使用變換索引的視頻編碼設(shè)備將被稱作視頻編碼設(shè)備10?？捎梢曨l編碼處理器(未示出)、中央處理單元(CPU)、圖形處理單元(GPU)等有 組織地控制視頻編碼設(shè)備10的變換單元確定器12、編碼單元14和編碼數(shù)據(jù)輸出單元16的操作。視頻編碼設(shè)備10將接收的視頻的當(dāng)前畫面劃分為多個(gè)數(shù)據(jù)單元(其中，每個(gè)數(shù)據(jù)單元具有預(yù)定尺寸)，并對(duì)每一個(gè)數(shù)據(jù)單元執(zhí)行編碼以對(duì)當(dāng)前畫面進(jìn)行編碼。以下，對(duì)當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元被稱作“編碼單元”。視頻編碼設(shè)備10可通過對(duì)每個(gè)編碼單元執(zhí)行包括幀間預(yù)測(cè)和幀內(nèi)預(yù)測(cè)的預(yù)測(cè)編碼、變換和量化以及熵編碼，來對(duì)當(dāng)前畫面進(jìn)行編碼。變換單元確定器12確定變換單元，S卩，對(duì)當(dāng)前畫面的編碼單元中的當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元。變換單元可被包括在當(dāng)前編碼單元中，并且可被確定為具有小于或等于當(dāng)前編碼單元的尺寸的數(shù)據(jù)單元。變換單元確定器12可通過將當(dāng)前編碼單元的高度和寬度二等分(即，將當(dāng)前編碼單元四等分)來產(chǎn)生變換單元。變換單元確定器12可通過將變換單元的高度和寬度二等分來產(chǎn)生較低等級(jí)的變換單元。變換單元12可通過將所有變換單元?jiǎng)澐譃檩^低等級(jí)的變換單元，來將當(dāng)前編碼單元?jiǎng)澐譃榫哂邢嗤叽绲淖儞Q單元。由于每個(gè)變換單元的高度和寬度被二等分，所以當(dāng)前編碼單元可被劃分為均具有相同尺寸的變換單元，并且較低等級(jí)的變換單元的總數(shù)是4的正整數(shù)次冪。變換單元確定器12可確定具有樹結(jié)構(gòu)的變換單元，以對(duì)當(dāng)前編碼單元進(jìn)行變換。具有樹結(jié)構(gòu)的變換單元包括當(dāng)前編碼單元的變換單元中的最終變換單元，其中，所述最終變換單元的變換結(jié)果被確定將被輸出。為了確定具有樹結(jié)構(gòu)的變換單元，變換單元確定器12可通過重復(fù)地二等分當(dāng)前編碼單元的變換單元中的變換單元的高度和寬度，來產(chǎn)生較低等級(jí)的變換單元。變換單元確定器12可確定是否將每個(gè)變換單元?jiǎng)澐譃檩^低等級(jí)的變換單元，上述確定獨(dú)立于與所述每個(gè)變換單元的等級(jí)相同的等級(jí)上的其它變換單元。變換單元確定器12可通過對(duì)當(dāng)前編碼單元中的具有分層結(jié)構(gòu)的所有等級(jí)中的每一個(gè)等級(jí)的變換單元重復(fù)地進(jìn)行變換，來選擇變換誤差最小化的等級(jí)的變換單元。允許最小變換誤差的等級(jí)的變換單元可被確定為其變換結(jié)果將被輸出的最終變換單元。因此，變換單元確定器12可確定根據(jù)示例性實(shí)施例的具有樹結(jié)構(gòu)的變換單元，其中，包括了其變換結(jié)果被確定將被輸出的最終變換單元。
編碼單元14通過產(chǎn)生當(dāng)前編碼單元的殘差數(shù)據(jù)并基于由變換單元確定器12確定的變換單元對(duì)殘差數(shù)據(jù)進(jìn)行變換，來對(duì)當(dāng)前編碼單元進(jìn)行編碼。根據(jù)示例性實(shí)施例的針對(duì)視頻編碼的“變換”指的是用于將視頻的空間域的數(shù)據(jù)變換為其變換域的數(shù)據(jù)的數(shù)據(jù)處理技術(shù)。由編碼單元14針對(duì)視頻編碼執(zhí)行的變換可包括頻率變換、正交變換和整數(shù)變換等。編碼數(shù)據(jù)輸出單元16將當(dāng)前編碼單元的編碼數(shù)據(jù)、指示編碼模式的信息和變換索引信息輸出為比特流。關(guān)于編碼模式的信息可包括關(guān)于用于對(duì)當(dāng)前編碼單元編碼的各種方法等的信息。變換索引信息可以是關(guān)于用于對(duì)當(dāng)前編碼單元進(jìn)行變換的變換單元的結(jié)構(gòu)的信息。例如，變換索引信息可包括當(dāng)前編碼單元被劃分至成為最終等級(jí)的變換單元的劃分次數(shù)和關(guān)于變換單元的尺寸和形狀的信息。 變換索引信息可表示當(dāng)前變換單元是否被劃分為較低等級(jí)的變換單元。例如，指示當(dāng)前變換單元是否被劃分為較低等級(jí)的變換單元的與I比特?cái)?shù)據(jù)對(duì)應(yīng)的變換單元?jiǎng)澐直忍乜杀挥米髯儞Q索引信息。根據(jù)第一示例性實(shí)施例的變換索引信息可指示當(dāng)前變換單元是否被劃分為均具有相同尺寸的變換單元。例如，根據(jù)第一示例性實(shí)施例的變換索引信息可指示當(dāng)前編碼單元的高度和寬度均被二等分一次而獲得四個(gè)變換單元，還是當(dāng)前編碼單元的高度和寬度均被二等分兩次而獲得16個(gè)變換單元。換言之，根據(jù)第一示例性實(shí)施例的變換索引信息可指示當(dāng)前編碼單元被劃分成的均具有相同尺寸的變換單元的4的正整數(shù)次冪的數(shù)值。根據(jù)第二示例性實(shí)施例的變換索引信息可表示當(dāng)前編碼單元是否根據(jù)例性實(shí)施例被劃分為根據(jù)樹結(jié)構(gòu)的具有各種尺寸的變換單元?？苫谧儞Q索引和當(dāng)前編碼單元的分區(qū)類型或預(yù)測(cè)單元類型來確定變換單元的尺寸。例如，與變換索引對(duì)應(yīng)的變換單元的尺寸可根據(jù)編碼單元的分區(qū)類型或預(yù)測(cè)單元類型而改變。如果當(dāng)前變換單元被劃分為均具有相同尺寸的變換單元，則可基于變換索引和對(duì)應(yīng)的編碼單元的分區(qū)類型或預(yù)測(cè)單元類型來確定變換單元的當(dāng)前尺寸。此外，如果當(dāng)前編碼單元被劃分為根據(jù)樹結(jié)構(gòu)的具有各種尺寸的變換單元，則可基于變換索引和當(dāng)前編碼單元的分區(qū)類型或預(yù)測(cè)單元類型來確定當(dāng)前變換單元的尺寸。根據(jù)示例性實(shí)施例，變換單元的最大尺寸可等于當(dāng)前編碼單元的尺寸。根據(jù)另一示例性實(shí)施例，可基于當(dāng)前預(yù)測(cè)單元的預(yù)測(cè)單元類型或分區(qū)的分區(qū)類型來確定變換單元的最大尺寸。例如，當(dāng)前變換單元尺寸的最大尺寸可指示包括在當(dāng)前預(yù)測(cè)單元或分區(qū)中的最大方形的尺寸。例如，根據(jù)第二示例性實(shí)施例的變換索引信息可被表示為通過排列各個(gè)等級(jí)的變換單元的變換單元?jiǎng)澐直忍囟@得的比特串，其中，直到當(dāng)前編碼單元被劃分為具有樹結(jié)構(gòu)的變換單元而獲得所述各個(gè)等級(jí)的變換單元。根據(jù)第二示例性實(shí)施例的變換索引信息可包括通過按照以Z字形方式掃描變換單元的順序排列相同等級(jí)的相鄰變換單元的變換單元?jiǎng)澐直忍囟@得比特串。當(dāng)預(yù)定變換單元可被劃分為具有分層結(jié)構(gòu)的較低等級(jí)的變換單元時(shí)，根據(jù)第二示例性實(shí)施例的變換索引信息可包括通過按照以Z字形方式掃描變換單元的順序排列較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍囟@得的比特串。圖2是根據(jù)示例性實(shí)施例的使用變換索引的視頻解碼設(shè)備的框圖。
參照?qǐng)D2，使用變換索引的視頻解碼設(shè)備20包括接收器22、提取器24和解碼器26。為了便于解釋，使用變換索引的視頻解碼設(shè)備20將被稱作視頻解碼設(shè)備20。可由視頻解碼處理器(未示出)、CPU、GPU等控制視頻解碼設(shè)備20的接收器22、提取器24和解碼器26的操作。為了對(duì)接收的視頻的當(dāng)前畫面進(jìn)行解碼，視頻解碼設(shè)備20可通過對(duì)當(dāng)前畫面的每個(gè)編碼單元執(zhí)行熵解碼、反量化、逆變換和包括幀間預(yù)測(cè)/補(bǔ)償和幀內(nèi)預(yù)測(cè)/補(bǔ)償?shù)念A(yù)測(cè)解碼，來對(duì)當(dāng)前畫面進(jìn)行解碼。接收器22接收并解析編碼的視頻的比特流。提取器24從由接收器22解析的比特流提取當(dāng)前畫面的每個(gè)編碼單元的編碼數(shù)據(jù)、關(guān)于編碼模式的信息和當(dāng)前編碼單元的變換索引信息。解碼器26通過根據(jù)由提取器24提取的變換索引信息產(chǎn)生當(dāng)前編碼單元的變換單元并基于變換單元對(duì)當(dāng)前編碼單元執(zhí)行逆變換，來對(duì)編碼數(shù)據(jù)進(jìn)行解碼。作為編碼單元的解碼結(jié)果，當(dāng)前畫面可被恢復(fù)。變換單元的構(gòu)思與上面參照?qǐng)DI的視頻編碼設(shè)備10描述的構(gòu)思相似。換言之，根據(jù)示例性實(shí)施例的變換單元可以是通過對(duì)當(dāng)前編碼單元或較高等級(jí)的變換單元的高度和寬度二等分而獲得的變換單元。根據(jù)示例性實(shí)施例的包括在當(dāng)前編碼單元中的所有變換單元可具有相同尺寸。根據(jù)另一示例性實(shí)施例的變換單元是具有樹結(jié)構(gòu)的當(dāng)前編碼單元的變換單元中的一個(gè)等級(jí)的變換單元，并且可通過重復(fù)劃分每個(gè)等級(jí)的變換而被劃分為較低等級(jí)的變換單元或通過在相鄰變換單元之間的獨(dú)立劃分而被劃分為較低等級(jí)的變換單元。解碼器26可從變換索引信息讀取指示當(dāng)前編碼單元被劃分至成為最終等級(jí)的變換單元的次數(shù)的信息、關(guān)于變換單元的尺寸和形狀的信息等。解碼器26可從變換索引信息讀取指示當(dāng)前變換單元是否被劃分為較低等級(jí)的變換單元的信息。解碼器26可從根據(jù)第一示例性實(shí)施例的變換索引讀取指示變換單元的等級(jí)的信息。在這種情況下，由于當(dāng)前編碼單元被劃分為針對(duì)每個(gè)等級(jí)的相同尺寸的變換單元直到最終等級(jí)的變換單元被獲得，所以解碼器26可通過根據(jù)變換索引確定變換單元的最終等級(jí)并且在當(dāng)前編碼單元被劃分為最終等級(jí)的變換單元時(shí)將較高等級(jí)的所有變換單元的高度和寬度二等分，來確定具有相同尺寸的最終等級(jí)的變換單元。解碼器26可基于變換索引和當(dāng)前編碼單元的預(yù)測(cè)單元類型或分區(qū)類型，確定變換單元的尺寸。例如，與變換索引對(duì)應(yīng)的變換單元的尺寸可根據(jù)編碼單元的預(yù)測(cè)單元類型或分區(qū)類型而改變。如果解碼器26可劃分當(dāng)前編碼單元，然后確定具有相同尺寸的當(dāng)前變換單元，則可基于變換索引和當(dāng)前編碼單元的預(yù)測(cè)單元類型或分區(qū)類型來確定當(dāng)前變換單元的尺寸。此外，如果當(dāng)前編碼單元被劃分為根據(jù)樹結(jié)構(gòu)的具有各種尺寸的變換單元，則可基于變換索引和當(dāng)前編碼單元的預(yù)測(cè)單元類型或分區(qū)類型來確定當(dāng)前變換單元的尺寸。解碼器26可基于根據(jù)第二示例性實(shí)施例的變換索引信息，確定根據(jù)樹結(jié)構(gòu)獲得的變換單元。例如，根據(jù)第二示例性實(shí)施例的變換索引信息的比特串可以是通過排列針對(duì)每個(gè)等級(jí)的變換單元的變換單元?jiǎng)澐直忍囟@得的比特串。解碼器26可通過讀取根據(jù)第二示例性實(shí)施例的變換索引信息的比特串并劃分當(dāng)前編碼單元使得在相同等級(jí)上的變換單元之間執(zhí)行單獨(dú)劃分以及在等級(jí)之間執(zhí)行重復(fù)劃分，來確定當(dāng)前編碼單元根據(jù)樹結(jié)構(gòu)被劃分成的變換單元。此時(shí)，解碼器26可從根據(jù)第二示例性實(shí)施例的變換索引信息讀取相同等級(jí)上的變換單元的變換單元?jiǎng)澐直忍?，并且可按照Z字形掃描順序?qū)⑤^高等級(jí)上的變換單元?jiǎng)澐譃檩^低等級(jí)上的變換單元。當(dāng)較高等級(jí)的變換單元被劃分為較低等級(jí)的變換單元時(shí)，解碼器26可按照Z字形掃描順序讀取包括在較高等級(jí)的變換單元中的較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍?。由解碼器26為了視頻解碼執(zhí)行的逆變換可被稱作將變換域的數(shù)據(jù)變換為空間域的數(shù)據(jù)的處理。由解碼器26執(zhí)行的逆變換的示例可包括頻率逆變換、正交逆變換、整數(shù)逆 變換等。視頻編碼設(shè)備10和視頻解碼設(shè)備20可通過使用根據(jù)示例性實(shí)施例的變換索引有效地對(duì)用于確定具有樹結(jié)構(gòu)的變換單元的各種尺寸和形狀的信息進(jìn)行編碼和解碼，其中，所述信息對(duì)于在基于編碼單元的各種尺寸和形狀的視頻編碼和解碼期間執(zhí)行變換和逆變換是必需的。圖3是示出根據(jù)第一示例性實(shí)施例的變換單元的結(jié)構(gòu)和變換索引的示圖。根據(jù)變換索引來示出等級(jí)O的變換單元組32、等級(jí)I的變換單元組34和等級(jí)2的變換單元組36根據(jù)，作為根據(jù)第一實(shí)施例的變換單元結(jié)構(gòu)，其包括相同尺寸的變換單元，以便對(duì)編碼單元CU030進(jìn)行變換。根據(jù)第一示例性實(shí)施例的變換索引可表示編碼單元CU030被劃分至成為當(dāng)前等級(jí)的變換單元組的次數(shù)，即，等級(jí)號(hào)。換言之，通過將編碼單元⑶030的高度和寬度劃分O次，等級(jí)O的變換單元組32包括與編碼單元⑶030具有相同尺寸的變換單元TU0。在這種情況下，等級(jí)O的變換單元組32的變換索引為O。通過將編碼單元⑶030的高度和寬度劃分一次，等級(jí)I的變換單元組34包括高度和寬度均為編碼單元⑶030的高度和寬度的一半的變換單元TU10、TU11、TU12和TU13。在這種情況下，等級(jí)I的變換單元組34的變換索引為I。通過將編碼單元⑶030的高度和寬度劃分兩次，等級(jí)2的變換單元組36包括高度和寬度均為編碼單元⑶030的高度和寬度的四分之一的變換單元TU20、TU21、TU22、TU23、TU24、TU25、TU26、TU27、TU28、TU29、TU2A、TU2B、TU2C、TU2D、TU2E 和 TU2F。在這種情況下，等級(jí)2的變換單元組36的變換索引為2。圖4是示出根據(jù)第二示例性實(shí)施例的變換單元的結(jié)構(gòu)和變換索引的示圖。變換單元組40被示出為根據(jù)第二示例性實(shí)施例的變換單元結(jié)構(gòu),其包括具有樹結(jié)構(gòu)的變換單元，以便對(duì)編碼單元CU030進(jìn)行變換。根據(jù)第二示例性實(shí)施例的變換索引可被表示為針對(duì)直到從編碼單元CU030獲得具有樹結(jié)構(gòu)的變換單元為止所使用的每個(gè)等級(jí)的變換單元?jiǎng)澐直忍氐谋忍卮Q言之，由于具有與編碼單元CU030相同尺寸的等級(jí)O的變換單元被劃分為等級(jí)I的變換單元TU40、TU41、TU42和TU43，針對(duì)等級(jí)I的變換單元?jiǎng)澐直忍乜杀划a(chǎn)生并被包括在變換索引中。由于針對(duì)相同等級(jí)上的變換單元的變換單元?jiǎng)澐直忍匕凑語字形掃描順序來排列，所以針對(duì)等級(jí)O的變換單元?jiǎng)澐直忍乜砂凑蔗槍?duì)變換單元TU40、TU41、TU42和TU43的變換單元?jiǎng)澐直忍氐捻樞騺砼帕小Ｓ捎谧儞Q單元T40和T41沒有被劃分，所以針對(duì)變換單元TU40的變換單元?jiǎng)澐直忍豋和針對(duì)TU41的變換單元?jiǎng)澐直忍豋可被順序地產(chǎn)生并被包括在變換索引中。等級(jí)I的變換單元TU42被進(jìn)一步劃分為等級(jí)2的變換單元TU50、TU51、TU52和TU53。因此，可產(chǎn)生針對(duì)等級(jí)I的變換單元TU42的變換單元?jiǎng)澐直忍豂。在當(dāng)前等級(jí)的變換單元被劃分為較低等級(jí)的變換單元時(shí)，針對(duì)較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍乜杀话ㄔ谧儞Q索引中。因此，針對(duì)等級(jí)2的變換單元TU50的變換單元?jiǎng)澐直忍豋、針對(duì)等級(jí)2的變換單元TU51的變換單元?jiǎng)澐直忍豂、針對(duì)等級(jí)2的變換單元TU52的變換單元?jiǎng)澐直忍豋和針對(duì)等級(jí)2的變換單元TU53的變換單元?jiǎng)澐直忍豋可被順序地包括在變換索引中。等級(jí)2的變換單元TU51可被進(jìn)一步劃分為等級(jí)3的變換單元TU60、TU61、TU62和TU63。等級(jí)3的變換單元是最小變換單元或最小單元,等級(jí)3的變換單元不會(huì)被進(jìn)一步劃分。換言之，如果針對(duì)當(dāng)前等級(jí)的變換單元的變換單元?jiǎng)澐直忍貫?，并且較低等級(jí)的 變換單元不是最小變換單元或最小單元，則針對(duì)較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍乜稍卺槍?duì)當(dāng)前等級(jí)的變換單元的變換單元?jiǎng)澐直忍刂筮B續(xù)排列。最后，由于等級(jí)I的變換單元TU43沒有被劃分，所以變換單元?jiǎng)澐直忍豋可被包括在變換索引中。因此，針對(duì)編碼單元⑶030的根據(jù)第二示例性實(shí)施例的變換索引可被確定為1、0、0、1、0、1、0、0、0。如果針對(duì)較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍剡B續(xù)為O，則這可被理解為較低等級(jí)的變換單元沒有被進(jìn)一步劃分。以這種方式產(chǎn)生的變換單元?jiǎng)澐直忍貜呐c編碼單元具有相同尺寸的等級(jí)O的變換單元開始按如下的方式被排列相同等級(jí)上的變換單元的變換單元?jiǎng)澐直忍匕凑語字形掃描順序來排列，并且如果預(yù)定等級(jí)的變換單元被劃分為具有分層結(jié)構(gòu)的較低等級(jí)的變換單元，則針對(duì)較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍匕凑語字形掃描順序來排列，從而可確定根據(jù)第二示例性實(shí)施例的變換索引。圖5和圖6是示出根據(jù)第二示例性實(shí)施例的使用變換索引的示例的示圖。如上參照?qǐng)D4所描述，如果變換單元不被進(jìn)一步劃分，則不會(huì)進(jìn)一步產(chǎn)生變換單元?jiǎng)澐直忍?。因此，根?jù)第二示例性實(shí)施例的變換索引可根據(jù)最小變換單元或最小單元的尺寸被設(shè)置。當(dāng)2NX2N尺寸的編碼單元50的最小變換單元52具有NXN的尺寸時(shí)，編碼單元50可僅被劃分到獲得NXN的變換單元為止，因此針對(duì)變換單元組54的編碼單元50的變換索引可被設(shè)置為I。另一方面，當(dāng)2NX2N尺寸的編碼單元60的最小變換單元62具有(N/2) X (N/2)的尺寸時(shí)，變換單元組64中的NXN尺寸的變換單元可均被再劃分一次。因此，針對(duì)變換單元組64的編碼單元60的變換索引不僅可包括針對(duì)等級(jí)O的變換單元的變換單元?jiǎng)澐直忍?，還可包括針對(duì)變換單元組64中的等級(jí)I的變換單元的變換單元?jiǎng)澐直忍?、0、0和O。如上參照?qǐng)D3至圖6描述的變換單元可由視頻編碼設(shè)備10的變換單元確定器12來確定，并且變換索引可由編碼數(shù)據(jù)輸出單元14編碼。視頻解碼設(shè)備20的提取器24可提取變換索引信息，并且視頻解碼設(shè)備20的解碼器26可通過讀取變換索引來形成變換單元，并對(duì)變換單元執(zhí)行逆變換。圖7是示出根據(jù)示例性實(shí)施例的使用變換索引的視頻編碼方法的流程圖。
在操作72，確定變換單元，即，對(duì)當(dāng)前畫面的編碼單元中的當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元。變換單元可被確定為具有小于或等于當(dāng)前編碼單元的尺寸的數(shù)據(jù)單元，使得變換單元被包括在當(dāng)前編碼單元中，并且可通過對(duì)編碼單元的高度和寬度二等分來產(chǎn)生變換單元。由于變換單元可形成分層結(jié)構(gòu)，所以可通過對(duì)較高等級(jí)的變換單元的高度和寬度二等分來產(chǎn)生較低等級(jí)的變換單元。例如，當(dāng)前編碼單元內(nèi)的預(yù)定等級(jí)的所有變換單元可被劃分為較低等級(jí)的變換單元，使得可產(chǎn)生與4的正整數(shù)次冪的數(shù)量一樣多的相同尺寸的變換單元。變換單元可包括當(dāng)前編碼單元的變換單元中的其變換結(jié)果被確定為將被輸出的最終變換單兀。根據(jù)示例性實(shí)施例的變換單元的分層結(jié)構(gòu)可以是樹結(jié)構(gòu)。當(dāng)重復(fù)地二等分當(dāng)前編碼單元的變換單元中的當(dāng)前變換單元的高度和寬度時(shí)，確定是否與其它變化單元獨(dú)立地執(zhí)行所述二等分，因此產(chǎn)生較低等級(jí)的變換單元。相同區(qū)域內(nèi)的每一等級(jí)上的變換單元可形成分層結(jié)構(gòu)。在以這種方式產(chǎn)生的變換單元中確定最終變換單元，從而輸出變換結(jié)果，使得 可獲得根據(jù)示例性實(shí)施例的具有樹結(jié)構(gòu)的變換單元?？赏ㄟ^重復(fù)地針對(duì)當(dāng)前編碼單元中的具有分層結(jié)構(gòu)的變換單元的每個(gè)等級(jí)執(zhí)行變換并相互比較變換的結(jié)果，誤差由于針對(duì)每個(gè)變換單元的變換而最小化的等級(jí)的變換單元可被選為其變換結(jié)果被輸出的最終變換單元。在操作74，對(duì)當(dāng)前編碼單元進(jìn)行編碼，其包括基于變換單元的變換。在操作76，輸出當(dāng)前編碼單元的編碼數(shù)據(jù)、關(guān)于編碼模式的信息和變換索引信息。根據(jù)示例性實(shí)施例的關(guān)于變換單元的結(jié)構(gòu)的變換索引信息可指示當(dāng)前變換單元是否被劃分為較低等級(jí)的變換單元。根據(jù)示例性實(shí)施例的關(guān)于變換單元的結(jié)構(gòu)的變換索引信息可包括當(dāng)前編碼單元被劃分至成為最終等級(jí)的變換單元的次數(shù)和關(guān)于變換單元的尺寸和形狀的信息。根據(jù)第一示例性實(shí)施例的變換索引信息可指示標(biāo)識(shí)從當(dāng)前編碼單元至最終等級(jí)的編碼單元的劃分總次數(shù)的等級(jí)。每個(gè)等級(jí)的變換單元可具有相同尺寸。根據(jù)第二示例性實(shí)施例的變換索引信息可指示當(dāng)前編碼單元是否被重復(fù)地劃分以獲得具有樹結(jié)構(gòu)的變換單元。根據(jù)第二示例性實(shí)施例的變換索引信息可具有通過排列變換單元?jiǎng)澐直忍囟@得的比特串的形狀，其中，變換單元?jiǎng)澐直忍刂甘久總€(gè)等級(jí)的變換單元是否被劃分為較低等級(jí)的變換單元?？赏ㄟ^按照以Z字形方式掃描變換單元的順序排列相同等級(jí)的相鄰變換單元的變換單元?jiǎng)澐直忍?，來獲得變換索引信息的比特串。在當(dāng)前變換單元包括具有分層結(jié)構(gòu)的較低等級(jí)的變換單元時(shí)，可確定變換索引信息的比特串，從而按照以Z字形方式掃描變換單元的順序來排列較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍?。圖8是根據(jù)示例性實(shí)施例的使用變換索引的視頻解碼方法的流程圖。在操作82，用于編碼的視頻的比特流被接收和解析。在操作84，從解析的比特流提取當(dāng)前畫面的當(dāng)前編碼單元的編碼數(shù)據(jù)、關(guān)于編碼模式的信息和變換索引信息。在操作86，基于根據(jù)變換索引信息獲得的變換單元對(duì)當(dāng)前編碼單元執(zhí)行逆變換，從而編碼數(shù)據(jù)被解碼。作為解碼每個(gè)編碼單元的結(jié)果，可恢復(fù)當(dāng)前畫面?？苫诟鶕?jù)示例性實(shí)施例的關(guān)于變換單元的結(jié)構(gòu)的變換索引信息讀取當(dāng)前變換單元是否被劃分為較低等級(jí)的變換單元，并且可確定變換單元?？苫谧儞Q單元執(zhí)行針對(duì)當(dāng)前編碼單元的逆變換。可從根據(jù)示例性實(shí)施例的關(guān)于變換單元的結(jié)構(gòu)的變換索引信息讀取直到獲得最終等級(jí)的變換單元為止當(dāng)前編碼單元被劃分的次數(shù)、關(guān)于變換單元的尺寸、形狀等的信息?？蓮母鶕?jù)第一示例性實(shí)施例的變換索引信息讀取指示從當(dāng)前編碼單元至最終等級(jí)的變換單元的劃分總次數(shù)的等級(jí)。變換單元的等級(jí)指示為了獲得均具有相同尺寸的4個(gè)變化單元當(dāng)前編碼單元被劃分的次數(shù)。因此，可確定當(dāng)前變換單元被劃分為均具有相同尺寸的變換單元的變換單元的結(jié)構(gòu)。從根據(jù)第二示例性實(shí)施例的變換索引信息讀取指示每個(gè)等級(jí)的變換單元是否被劃分為較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍氐谋忍卮?，直到?dāng)前編碼單元被重復(fù)地劃分以獲得具有樹結(jié)構(gòu)的變換單元。因此，可確定當(dāng)前編碼單元根據(jù)樹結(jié)構(gòu)被劃分成的變換單元的結(jié)構(gòu)。例如，可按照以Z字形方式掃描變換單元的順序讀取在根據(jù)第二示例性實(shí)施例的 變換索引信息中的相同等級(jí)上的相鄰變換單元的變換單元?jiǎng)澐直忍?。此外，可按照以Z字形方式掃描較低等級(jí)的變換單元的順序讀取根據(jù)另一示例性實(shí)施例的變換索引信息中的包括在預(yù)定等級(jí)的變換單元中的具有分層結(jié)構(gòu)的較低等級(jí)的變換單元的變換單元?jiǎng)澐直忍?。首先，將參照?qǐng)D9至圖23描述根據(jù)示例性實(shí)施例的用于通過使用具有樹結(jié)構(gòu)的編碼單元和變換索引對(duì)視頻進(jìn)行編碼的方法和設(shè)備以及用于通過使用具有樹結(jié)構(gòu)的編碼單元和變換索引對(duì)視頻進(jìn)行解碼的方法和設(shè)備。圖9是根據(jù)示例性實(shí)施例的基于具有樹結(jié)構(gòu)的編碼單元和變換單元使用變換索引的視頻編碼設(shè)備100的框圖?；诰哂袠浣Y(jié)構(gòu)的編碼單元和變換單元使用變換索引的視頻編碼設(shè)備100包括最大編碼單元?jiǎng)澐制?0、編碼單元確定器120和輸出單元130。為了便于解釋，基于具有樹結(jié)構(gòu)的編碼單元和變換單元使用變換索引的視頻編碼設(shè)備100被稱作視頻編碼設(shè)備100。最大編碼單元?jiǎng)澐制?10可基于圖像的當(dāng)前畫面(picture)的最大編碼單元來劃分當(dāng)前畫面。如果當(dāng)前畫面大于最大編碼單元，則當(dāng)前畫面的圖像數(shù)據(jù)可被劃分為至少一個(gè)最大編碼單元。根據(jù)示例性實(shí)施例的最大編碼單元可以是具有32X32、64X64、128X 128,256X256等的尺寸的數(shù)據(jù)單元，其中，所述數(shù)據(jù)單元的形狀是具有2次方的寬度和高度的方形。圖像數(shù)據(jù)可根據(jù)至少一個(gè)最大編碼單元被輸出到編碼單元確定器120。根據(jù)示例性實(shí)施例的編碼單元可通過最大尺寸和深度來表征。所述深度指示編碼單元從最大編碼單元被空間劃分的次數(shù)，并且隨著深度加深或增加，根據(jù)深度的更深層編碼單元(deeper coding unit)可從最大編碼單元被劃分為最小編碼單元。最大編碼單元的深度是最上層深度，最小編碼單元的深度是最下層深度。由于隨著最大編碼單元的深度加深，與每個(gè)深度對(duì)應(yīng)的編碼單元的尺寸減小，因此與上層深度對(duì)應(yīng)的編碼單元可包括多個(gè)與下層深度對(duì)應(yīng)的編碼單元。如上所述，當(dāng)前畫面的圖像數(shù)據(jù)根據(jù)編碼單元的最大尺寸被劃分為最大編碼單元，每一個(gè)最大編碼單元可包括根據(jù)深度被劃分的更深層編碼單元。由于根據(jù)示例性實(shí)施例的最大編碼單元根據(jù)深度被劃分，因此包括在最大編碼單元中的空間域的圖像數(shù)據(jù)可根據(jù)深度被分層地分類。
可預(yù)先確定編碼單元的最大深度和最大尺寸,其中，所述最大深度和最大尺寸限制最大編碼單元的高度和寬度被分層劃分的總次數(shù)。編碼單元確定器120對(duì)通過根據(jù)深度對(duì)最大編碼單元的區(qū)域進(jìn)行劃分而獲得的至少一個(gè)劃分區(qū)域進(jìn)行編碼，并根據(jù)所述至少一個(gè)劃分區(qū)域確定用于輸出最終編碼的圖像數(shù)據(jù)的深度。換言之，編碼單元確定器120通過以下操作來確定編碼深度(coded depth)根據(jù)當(dāng)前畫面的最大編碼單元，按照根據(jù)深度的更深層編碼單元對(duì)圖像數(shù)據(jù)進(jìn)行編碼，并選擇具有最小編碼誤差的深度。因此，最終輸出與確定的編碼深度對(duì)應(yīng)的編碼單元的編碼圖像數(shù)據(jù)。此外，與編碼深度對(duì)應(yīng)的編碼單元可被視為被編碼的編碼單元(encoded codingunit)ο確定的編碼深度和根據(jù)確定的編碼深度的編碼圖像數(shù)據(jù)被輸出到輸出單元130?；谂c等于或低于最大深度的至少一個(gè)深度對(duì)應(yīng)的更深層編碼單元對(duì)最大編碼單元中的圖像數(shù)據(jù)進(jìn)行編碼，并且基于每一個(gè)更深層編碼單元來比較對(duì)圖像數(shù)據(jù)進(jìn)行編碼的結(jié)果?？稍诒容^更深層編碼單元的編碼誤差之后，選擇具有最小編碼誤差的深度?？舍?對(duì)每個(gè)最大編碼單元來選擇至少一個(gè)編碼深度。隨著編碼單元根據(jù)深度被分層劃分并且隨著編碼單元的數(shù)量增加，最大編碼單元的尺寸被劃分。另外，即使編碼單元在一個(gè)最大編碼單元中對(duì)應(yīng)于相同深度，也通過分別測(cè)量每個(gè)編碼單元的圖像數(shù)據(jù)的編碼誤差來確定是否將對(duì)應(yīng)于相同深度的每一個(gè)編碼單元?jiǎng)澐值较聦由疃取Ｒ虼?，即使圖像數(shù)據(jù)被包括在一個(gè)最大編碼單元中，圖像數(shù)據(jù)也被劃分為根據(jù)深度的區(qū)域，并且，在所述一個(gè)最大編碼單元中，編碼誤差也會(huì)根據(jù)區(qū)域而不同，因此在圖像數(shù)據(jù)中，編碼深度會(huì)根據(jù)區(qū)域而不同。因此，在一個(gè)最大編碼單元中可確定一個(gè)或多個(gè)編碼深度，并且可根據(jù)至少一個(gè)編碼深度的編碼單元來劃分最大編碼單元的圖像數(shù)據(jù)。因此，編碼單元確定器120可確定包括在最大編碼單元中的具有樹結(jié)構(gòu)的編碼單元。根據(jù)示例性實(shí)施例的“具有樹結(jié)構(gòu)的編碼單元”包括在所述最大編碼單元所包括的所有更深層編碼單元中的與將被確定為編碼深度的深度對(duì)應(yīng)的編碼單元?？稍谧畲缶幋a單元的相同區(qū)域中根據(jù)深度來分層確定編碼深度的編碼單元，并且可在不同區(qū)域中獨(dú)立確定編碼深度的編碼單元。類似地，當(dāng)前區(qū)域中的編碼深度可獨(dú)立于另一區(qū)域中的編碼深度被確定。根據(jù)示例性實(shí)施例的最大深度是與從最大編碼單元到最小編碼單元的劃分次數(shù)相關(guān)的索引。根據(jù)示例性實(shí)施例的第一最大深度可指示從最大編碼單元到最小編碼單元的總劃分次數(shù)。根據(jù)示例性實(shí)施例的第二最大深度可指示從最大編碼單元到最小編碼單元的深度等級(jí)(depth level)的總數(shù)。例如，當(dāng)最大編碼單元的深度為O時(shí),最大編碼單元被劃分一次的編碼單元的深度可被設(shè)置為1，并且最大編碼單元被劃分兩次的編碼單元的深度可被設(shè)置為2。這里，如果最小編碼單元是最大編碼單元被劃分四次的編碼單元，則存在深度O、1、2、3和4的5個(gè)深度等級(jí)，因此，第一最大深度可被設(shè)置為4，第二最大深度可被設(shè)置為5。可根據(jù)最大編碼單元來執(zhí)行預(yù)測(cè)編碼和變換。還可根據(jù)最大編碼單元，基于根據(jù)等于最大深度的深度或小于最大深度的深度的更深層編碼單元來執(zhí)行預(yù)測(cè)編碼和變換。可根據(jù)正交變換或整數(shù)變換的方法來執(zhí)行變換。由于每當(dāng)最大編碼單元根據(jù)深度被劃分時(shí)，更深層編碼單元的數(shù)量都增加，所以針對(duì)隨著深度加深而產(chǎn)生的所有更深層編碼單元執(zhí)行包括預(yù)測(cè)編碼和變換的編碼。為了便于描述，現(xiàn)將基于最大編碼單元中的當(dāng)前深度的編碼單元描述預(yù)測(cè)編碼和變換。視頻編碼設(shè)備100可不同地選擇用于對(duì)圖像數(shù)據(jù)進(jìn)行編碼的數(shù)據(jù)單元的尺寸和形狀。為了對(duì)圖像數(shù)據(jù)進(jìn)行編碼，執(zhí)行諸如預(yù)測(cè)編碼、變換和熵編碼的操作，此時(shí)，可針對(duì)所有操作使用相同數(shù)據(jù)單元或者可針對(duì)每個(gè)操作使用不同的數(shù)據(jù)單元。例如，視頻編碼設(shè)備100不僅可以選擇用于對(duì)圖像數(shù)據(jù)進(jìn)行編碼的編碼單元，而且還可以選擇與所述編碼單元不同的數(shù)據(jù)單元，以針對(duì)編碼單元中的圖像數(shù)據(jù)執(zhí)行預(yù)測(cè)編碼。為了在最大編碼單元中執(zhí)行預(yù)測(cè)編碼，可基于與編碼深度對(duì)應(yīng)的編碼單元(即，基于不再被劃分為與下層深度對(duì)應(yīng)的編碼單元的編碼單元)執(zhí)行預(yù)測(cè)編碼。下文中，將不再被劃分且成為用于預(yù)測(cè)編碼的基礎(chǔ)單元(basis unit)的編碼單元稱作“預(yù)測(cè)單元”。通過劃分預(yù)測(cè)單元而獲得的分區(qū)(partition)可包括預(yù)測(cè)單元或通過劃分預(yù)測(cè)單元的高度和 寬度中的至少一個(gè)而獲得的數(shù)據(jù)單元。例如，當(dāng)2NX2N的編碼單元(其中，N是正整數(shù))不再被劃分且成為2NX2N的預(yù)測(cè)單元時(shí)，分區(qū)的尺寸可以是2NX2N、2NXN、NX2N或NXN。分區(qū)類型的示例包括通過對(duì)預(yù)測(cè)單元的高度或?qū)挾冗M(jìn)行對(duì)稱劃分而獲得的對(duì)稱分區(qū)、通過對(duì)預(yù)測(cè)單元的高度或?qū)挾冗M(jìn)行非對(duì)稱劃分(諸如l:n或η: I)而獲得的分區(qū)、通過對(duì)預(yù)測(cè)單元進(jìn)行幾何劃分而獲得的分區(qū)、以及具有任意形狀的分區(qū)。預(yù)測(cè)單元的預(yù)測(cè)模式可以是幀內(nèi)模式、幀間模式和跳過模式中的至少一個(gè)。例如，可對(duì)2Ν X 2Ν、2Ν X N、N X 2Ν或N X N的分區(qū)執(zhí)行幀內(nèi)模式或幀間模式。另外，可僅對(duì)2Ν X 2Ν的分區(qū)執(zhí)行跳過模式。對(duì)編碼單元中的一個(gè)預(yù)測(cè)單元獨(dú)立地執(zhí)行編碼，從而選擇具有最小編碼誤差的預(yù)測(cè)模式。視頻編碼設(shè)備100不僅可基于用于對(duì)圖像數(shù)據(jù)進(jìn)行編碼的編碼單元對(duì)該編碼單元的圖像數(shù)據(jù)執(zhí)行變換，還可基于與該編碼單元不同的數(shù)據(jù)單元對(duì)編碼單元的圖像數(shù)據(jù)執(zhí)行變換。如上面參照?qǐng)DI至圖8所述，為了在編碼單元中執(zhí)行變換，可基于具有小于或等于編碼單元的尺寸的數(shù)據(jù)單元來執(zhí)行變換。例如，用于變換的數(shù)據(jù)單元可包括用于幀內(nèi)模式的數(shù)據(jù)單元和用于幀間模式的數(shù)據(jù)單元。用作變換的基礎(chǔ)的數(shù)據(jù)單元將被稱為“變換單元”。還可在變換單元中設(shè)置變換深度，其中，所述變換深度指示通過對(duì)編碼單元的高度和寬度進(jìn)行劃分而達(dá)到變換單元的劃分次數(shù)。例如，在當(dāng)前的2ΝΧ 2Ν的編碼單元中，當(dāng)變換單元的尺寸也是2ΝΧ 2Ν時(shí)，變換深度可以是O ;在當(dāng)前編碼單元的高度和寬度中的每一個(gè)被劃分為2等分，總共被劃分為4 Λ I個(gè)變換單元，從而變換單元的尺寸為NXN時(shí)，變換深度可以是I ;在當(dāng)前編碼單元的高度和寬度中的每一個(gè)被劃分為4等分，即，總共被劃分為4 Λ 2個(gè)變化單元，從而變換單元的尺寸為N/2 ΧΝ/2時(shí)，變換深度可以是2。例如，可根據(jù)分層樹結(jié)構(gòu)來設(shè)置變換單元，其中，在所述分層樹結(jié)構(gòu)中，上層變換深度的變換單元根據(jù)變換深度的分層特性而被劃分為下層變換深度的四個(gè)變換單元。與編碼單元相似，可遞歸地將編碼單元中的變換單元?jiǎng)澐譃檩^小尺寸的區(qū)域，從而可按區(qū)域?yàn)閱挝粏为?dú)地確定變換單元。因此，可根據(jù)具有根據(jù)變換深度的樹結(jié)構(gòu)的變換來劃分編碼單元中的殘差數(shù)據(jù)。根據(jù)與編碼深度對(duì)應(yīng)的編碼單元的編碼信息不僅需要關(guān)于編碼深度的信息，還需要與預(yù)測(cè)編碼和變換相關(guān)的信息。因此，編碼單元確定器120不僅可以確定具有最小編碼誤差的編碼深度，還確定預(yù)測(cè)單元中的分區(qū)類型、根據(jù)預(yù)測(cè)單元的預(yù)測(cè)模式以及用于變換的變換單元的尺寸。稍后將參照?qǐng)D11和圖12來詳細(xì)描述根據(jù)示例性實(shí)施例的最大編碼單元中的根據(jù)樹結(jié)構(gòu)的編碼單元以及確定分區(qū)的方法。編碼單元確定器120可通過使用基于拉格朗日乘子(Lagrangianmultiplier)的率失真優(yōu)化(Rate-Distortion Optimization)來測(cè)量根據(jù)深度的更深層編碼單元的編碼
誤差。 輸出單元130在比特流中輸出基于由編碼單元確定器120確定的至少一個(gè)編碼深度而編碼的最大編碼單元的圖像數(shù)據(jù)以及關(guān)于根據(jù)深度編碼的編碼模式的信息?？赏ㄟ^對(duì)圖像數(shù)據(jù)的殘差數(shù)據(jù)進(jìn)行編碼來獲得編碼的圖像數(shù)據(jù)。關(guān)于根據(jù)編碼深度的編碼模式的信息可包括關(guān)于編碼深度、關(guān)于預(yù)測(cè)單元中的預(yù)測(cè)類型、預(yù)測(cè)模式和變換單元的尺寸的信息。關(guān)于編碼深度的信息可通過使用根據(jù)深度的劃分信息而定義，其中，所述根據(jù)深度的劃分信息指示是否對(duì)下層深度的編碼單元，而不是對(duì)當(dāng)前深度的編碼單元執(zhí)行編碼。如果當(dāng)前編碼單元的當(dāng)前深度是編碼深度，則對(duì)當(dāng)前編碼單元中的圖像數(shù)據(jù)進(jìn)行編碼和輸出，因此劃分信息可被定義為不將當(dāng)前編碼單元?jiǎng)澐譃橄聦由疃??？蛇x擇地，如果當(dāng)前編碼單元的當(dāng)前深度不是編碼深度，則對(duì)下層深度的編碼單元執(zhí)行編碼，因此劃分信息可被定義為對(duì)當(dāng)前編碼單元進(jìn)行劃分以獲得下層深度的編碼單元。如果當(dāng)前深度不是編碼深度，則對(duì)被劃分為下層深度的編碼單元的編碼單元執(zhí)行編碼。由于在當(dāng)前深度的一個(gè)編碼單元中存在下層深度的至少一個(gè)編碼單元，所以對(duì)下層深度的每個(gè)編碼單元重復(fù)地執(zhí)行編碼，因此可對(duì)具有相同深度的編碼單元遞歸地執(zhí)行編碼。由于針對(duì)一個(gè)最大編碼單元確定具有樹結(jié)構(gòu)的編碼單元，且針對(duì)編碼深度的編碼單元確定關(guān)于至少一個(gè)編碼模式的信息，因此可針對(duì)一個(gè)最大編碼單元確定關(guān)于至少一個(gè)編碼模式的信息。另外，由于圖像數(shù)據(jù)根據(jù)深度而被分層劃分，所以最大編碼單元的圖像數(shù)據(jù)的編碼深度可根據(jù)位置而不同，因此可針對(duì)圖像數(shù)據(jù)設(shè)置關(guān)于編碼深度和編碼模式的信
肩、O因此，輸出單元130可將關(guān)于對(duì)應(yīng)的編碼深度和編碼模式的編碼信息分配給最大編碼單元中所包括的編碼單元、預(yù)測(cè)單元和最小單元中的至少一個(gè)。根據(jù)示例性實(shí)施例的最小單元是通過對(duì)構(gòu)成最下層深度的最小編碼單元進(jìn)行4次劃分而獲得的矩形數(shù)據(jù)單元?？蛇x擇地，最小單元可以是可包括在所有編碼單元、預(yù)測(cè)單元、分區(qū)單元和變換單元中的最大矩形數(shù)據(jù)單元，其中，所述所有編碼單元、預(yù)測(cè)單元、分區(qū)單元和變換單元被包括在最大編碼單元中。例如，通過輸出單元130輸出的編碼信息可被分類為根據(jù)編碼單元的編碼信息和根據(jù)預(yù)測(cè)單元的編碼信息。根據(jù)編碼單元的編碼信息可包括關(guān)于預(yù)測(cè)模式和關(guān)于分區(qū)的尺寸的信息。根據(jù)預(yù)測(cè)單元的編碼信息可包括關(guān)于幀間模式的估計(jì)方向、關(guān)于幀間模式的參考圖像索引、關(guān)于運(yùn)動(dòng)矢量、關(guān)于幀內(nèi)模式的色度分量和關(guān)于幀內(nèi)模式的插值方法的信息。另外，關(guān)于根據(jù)畫面、條帶或GOP定義的編碼單元的最大尺寸的信息以及關(guān)于最大深度的信息可被插入比特流的SPS(序列參數(shù)集)或頭。此外，通過輸出單元130輸出的編碼信息可包括如上面參照?qǐng)DI至圖8所描述的關(guān)于根據(jù)示例性實(shí)施例的變換單元的結(jié)構(gòu)的變換索引信息。在視頻編碼設(shè)備100中，更深層編碼單元可以是通過對(duì)上面一層的上層深度的編碼單元的高度或?qū)挾冗M(jìn)行2次劃分而獲得的編碼單元。換句話說，在當(dāng)前深度的編碼單元的尺寸是2NX 2N時(shí)，下層深度的編碼單元的尺寸是NXN。因此，尺寸為2NX 2N的當(dāng)前深度的當(dāng)前編碼單元可最多包括下層深度的4個(gè)編碼單元。因此，視頻編碼設(shè)備100可通過基于考慮當(dāng)前畫面的特性而確定的最大編碼單元的尺寸和最大深度，針對(duì)每個(gè)最大編碼單元確定具有最佳形狀和最佳尺寸的編碼單元，來形成具有樹結(jié)構(gòu)的編碼單元。另外，由于可使用各種預(yù)測(cè)模式和變換中的任意一個(gè)來對(duì)每個(gè)最大編碼單元執(zhí)行編碼，因此可考慮各種圖像尺寸的編碼單元的特性來確定最佳編碼模 式。因此，如果以傳統(tǒng)的宏塊對(duì)具有高分辨率或大數(shù)據(jù)量的圖像進(jìn)行編碼，則每幅畫面的宏塊的數(shù)量會(huì)過度增加。因此，針對(duì)每個(gè)宏塊產(chǎn)生的壓縮信息的條數(shù)增加，從而難以發(fā)送壓縮信息并且數(shù)據(jù)壓縮效率降低。然而，通過使用視頻編碼設(shè)備100，由于在考慮圖像的尺寸而增加編碼單元的最大尺寸的同時(shí)，考慮圖像的特性而調(diào)整編碼單元，所以可提高圖像壓縮效率。圖10是根據(jù)示例性實(shí)施例的使用具有樹結(jié)構(gòu)的編碼單元和變換索引的視頻解碼設(shè)備200的框圖。 視頻解碼設(shè)備200包括接收器210、圖像數(shù)據(jù)和編碼信息提取器220和圖像數(shù)據(jù)解碼器230。針對(duì)視頻解碼設(shè)備200的各種操作的各種術(shù)語(諸如編碼單元、深度、預(yù)測(cè)單元、變換單元和關(guān)于各種編碼模式的信息)與參照?qǐng)D9和視頻編碼設(shè)備100所描述的那些術(shù)語相同。接收器210接收編碼的視頻的比特流并對(duì)編碼的視頻的比特流進(jìn)行解析。圖像數(shù)據(jù)和編碼信息提取器220從解析的比特流提取針對(duì)每個(gè)編碼單元(其中，編碼單元具有根據(jù)每個(gè)最大編碼單元的樹結(jié)構(gòu))編碼的圖像數(shù)據(jù)，并將提取的圖像數(shù)據(jù)輸出到圖像數(shù)據(jù)解碼器230。圖像數(shù)據(jù)和編碼信息提取器220可從關(guān)于當(dāng)前畫面的頭或SPS提取關(guān)于當(dāng)前畫面的編碼單元的最大尺寸的信息。此外，圖像數(shù)據(jù)和編碼信息提取器220從解析的比特流提取針對(duì)編碼單元(其中，編碼單元具有根據(jù)每個(gè)最大編碼單元的樹結(jié)構(gòu))的關(guān)于編碼深度和編碼模式的信息。提取的關(guān)于編碼深度和編碼模式的信息被輸出到圖像數(shù)據(jù)解碼器230。換言之，比特流中的圖像數(shù)據(jù)被劃分為最大編碼單元，從而圖像數(shù)據(jù)解碼器230針對(duì)每個(gè)最大編碼單元對(duì)圖像數(shù)據(jù)進(jìn)行解碼。可針對(duì)關(guān)于與編碼深度相應(yīng)的至少一個(gè)編碼單元的信息來設(shè)置關(guān)于根據(jù)最大編碼單元的編碼深度和編碼模式的信息，關(guān)于編碼模式的信息可包括關(guān)于與編碼深度相應(yīng)的相應(yīng)編碼單元的分區(qū)類型、關(guān)于預(yù)測(cè)模式和變換單元的尺寸的信息。此外，根據(jù)深度的劃分信息可被提取作為關(guān)于編碼深度的信息。此外，圖像數(shù)據(jù)和編碼信息提取器220可提取如上參照?qǐng)DI至圖8所描述的根據(jù)實(shí)施例的關(guān)于變換單元的結(jié)構(gòu)的變換索引信息，作為提取的關(guān)于編碼深度和編碼模式的信息。由圖像數(shù)據(jù)和編碼信息提取器220提取的關(guān)于根據(jù)每個(gè)最大編碼單元的編碼深度和編碼模式的信息是關(guān)于被確定為當(dāng)編碼器(諸如視頻編碼設(shè)備100)根據(jù)每個(gè)最大編碼單元對(duì)每個(gè)根據(jù)深度的更深層編碼單元重復(fù)執(zhí)行編碼時(shí)產(chǎn)生最小編碼誤差的編碼深度和編碼模式的信息。因此，視頻解碼設(shè)備200可通過根據(jù)產(chǎn)生最小編碼誤差的編碼深度和編碼模式對(duì)圖像數(shù)據(jù)進(jìn)行解碼，來恢復(fù)圖像。由于關(guān)于編碼深度和編碼模式的編碼信息可被分配給對(duì)應(yīng)的編碼單元、預(yù)測(cè)單元和最小單元中的預(yù)定數(shù)據(jù)單元，因此圖像數(shù)據(jù)和編碼信息提取器220可提取關(guān)于根據(jù)所述預(yù)定數(shù)據(jù)單元的編碼深度和編碼模式的信息。分配有相同的關(guān)于編碼深度和編碼模式的信 息的預(yù)定數(shù)據(jù)單元可被推斷為是包括在同一最大編碼單元中的數(shù)據(jù)單元。圖像數(shù)據(jù)解碼器230通過基于關(guān)于根據(jù)最大編碼單元的編碼深度和編碼模式的信息對(duì)每個(gè)最大編碼單元中的圖像數(shù)據(jù)進(jìn)行解碼，來恢復(fù)當(dāng)前畫面。換句話說，圖像數(shù)據(jù)解碼器230可基于針對(duì)每個(gè)最大編碼單元中所包括的具有樹結(jié)構(gòu)的編碼單元中的每個(gè)編碼單元所提取的關(guān)于分區(qū)類型、預(yù)測(cè)模式以及變換單元的信息，對(duì)編碼的圖像數(shù)據(jù)進(jìn)行解碼。解碼處理可包括包含幀內(nèi)預(yù)測(cè)和運(yùn)動(dòng)補(bǔ)償?shù)念A(yù)測(cè)以及逆變換。可根據(jù)逆正交變換或逆整數(shù)變換的方法來執(zhí)行逆變換。圖像數(shù)據(jù)解碼器230可基于關(guān)于根據(jù)編碼深度的編碼單元的預(yù)測(cè)單元的預(yù)測(cè)模式和分區(qū)類型的信息，根據(jù)每個(gè)編碼單元的分區(qū)和預(yù)測(cè)模式執(zhí)行幀內(nèi)預(yù)測(cè)或運(yùn)動(dòng)補(bǔ)償。另外，圖像數(shù)據(jù)解碼器230可基于關(guān)于根據(jù)編碼深度的編碼單元的變換單元的尺寸的信息，根據(jù)編碼單元中的每個(gè)變換單元來執(zhí)行逆變換，以根據(jù)最大編碼單元執(zhí)行逆變換。圖像數(shù)據(jù)解碼器230可通過使用根據(jù)深度的劃分信息，確定當(dāng)前最大編碼單元的編碼深度。如果劃分信息指示圖像數(shù)據(jù)在當(dāng)前深度不再被劃分，則當(dāng)前深度是編碼深度。因此，圖像數(shù)據(jù)解碼器230可通過使用關(guān)于與編碼深度對(duì)應(yīng)的每個(gè)編碼單元的預(yù)測(cè)單元的分區(qū)類型、預(yù)測(cè)模式和變換單元的尺寸的信息，對(duì)當(dāng)前最大編碼單元中的與每個(gè)編碼深度對(duì)應(yīng)的至少一個(gè)編碼單元的編碼數(shù)據(jù)進(jìn)行解碼，并輸出當(dāng)前最大編碼單元的圖像數(shù)據(jù)。換句話說，可通過觀察為編碼單元、預(yù)測(cè)單元和最小單元中的預(yù)定數(shù)據(jù)單元分配的編碼信息集，來收集包含編碼信息(其中，該編碼信息指示相同的劃分信息)的數(shù)據(jù)單元，收集的數(shù)據(jù)單元可被認(rèn)為是將由圖像數(shù)據(jù)解碼器230以相同編碼模式解碼的一個(gè)數(shù)據(jù)單
J Li ο視頻解碼設(shè)備200可獲得關(guān)于當(dāng)針對(duì)每個(gè)最大編碼單元遞歸執(zhí)行編碼時(shí)產(chǎn)生最小編碼誤差的至少一個(gè)編碼單元的信息，并且可使用所述信息對(duì)當(dāng)前畫面進(jìn)行解碼。換言之，可對(duì)在每個(gè)最大編碼單元中被確定為最佳編碼單元的具有樹結(jié)構(gòu)的編碼單元進(jìn)行解碼。此外，考慮圖像數(shù)據(jù)的量和分辨率來確定編碼單元的最大尺寸。因此，即使圖像數(shù)據(jù)具有高分辨率或大數(shù)據(jù)量，也可通過使用編碼單元的尺寸和編碼模式來對(duì)所述圖像數(shù)據(jù)進(jìn)行有效解碼和恢復(fù)，其中，通過使用從編碼器接收的關(guān)于最佳編碼模式的信息，根據(jù)圖像數(shù)據(jù)的特性來適應(yīng)性地確定所述編碼單元的尺寸和編碼模式。
現(xiàn)在將參照?qǐng)D11至圖21來描述根據(jù)示例性實(shí)施例的確定具有樹結(jié)構(gòu)的編碼單元、預(yù)測(cè)單元和變換單元的方法。圖11是用于描述根據(jù)示例性實(shí)施例的分層編碼單元的構(gòu)思的示圖。編碼單元的尺寸可用“寬度X高度”來表示，且可以是64X64、32X32、16X16和8X8。64X64的編碼單元可被劃分為64 X 64、64 X 32、32 X 64或32 X 32的分區(qū)，32 X 32的編碼單元可被劃分為32X32、32X16、16X32或16X16的分區(qū)，16X16的編碼單元可被劃分為16X16、16X8、8X16或8X8的分區(qū)，8X8的編碼單元可被劃分為8X8、8X4、4X8或4X4的分區(qū)。在視頻數(shù)據(jù)310中，分辨率是1920 X 1080，編碼單元的最大尺寸是64并且最大深度是2。在視頻數(shù)據(jù)320中，分辨率是1920 X 1080，編碼單元的最大尺寸是64并且最大深度是3。在視頻數(shù)據(jù)330中，分辨率是352 X 288，編碼單元的最大尺寸是16并且最大深度 是I。圖11中示出的最大深度指示從最大編碼單元到最小解碼單元的總劃分次數(shù)。如果分辨率高或者數(shù)據(jù)量大，則編碼單元的最大尺寸可以較大，從而不僅提高編碼效率，還準(zhǔn)確地反映圖像的特性。因此，具有比視頻數(shù)據(jù)330更高分辨率的視頻數(shù)據(jù)310和320的編碼單元的最大尺寸可以是64。由于視頻數(shù)據(jù)310的最大深度是2，因此視頻數(shù)據(jù)310的編碼單元315可包括長(zhǎng)軸尺寸為64的最大編碼單元以及長(zhǎng)軸尺寸為32和16的編碼單元(這是因?yàn)橥ㄟ^對(duì)最大編碼單元?jiǎng)澐謨纱?，深度被加深兩?。同時(shí)，由于視頻數(shù)據(jù)330的最大深度是1，因此視頻數(shù)據(jù)330的編碼單元335可包括長(zhǎng)軸尺寸為16的最大編碼單元以及長(zhǎng)軸尺寸為8的編碼單元(這是因?yàn)橥ㄟ^對(duì)最大編碼單元?jiǎng)澐忠淮危疃缺患由钜粚?。由于視頻數(shù)據(jù)320的最大深度是3，因此視頻數(shù)據(jù)320的編碼單元325可包括長(zhǎng)軸尺寸為64的最大編碼單元以及長(zhǎng)軸尺寸為32、16和8的編碼單元(這是因?yàn)橥ㄟ^對(duì)最大編碼單元?jiǎng)澐秩危疃缺患由?層)。隨著深度加深，可以精確地表示詳細(xì)信息。圖12是根據(jù)示例性實(shí)施例的基于編碼單元的圖像編碼器400的框圖。圖像編碼器400執(zhí)行視頻編碼設(shè)備100的編碼單元確定器120的操作，以對(duì)圖像數(shù)據(jù)進(jìn)行編碼。換言之，幀內(nèi)預(yù)測(cè)器410對(duì)當(dāng)前幀405中的幀內(nèi)模式的編碼單元執(zhí)行幀內(nèi)預(yù)測(cè)，運(yùn)動(dòng)估計(jì)器420和運(yùn)動(dòng)補(bǔ)償器425通過使用當(dāng)前幀405以及參考幀495對(duì)當(dāng)前幀405中的幀間模式的編碼單元執(zhí)行幀間估計(jì)和運(yùn)動(dòng)補(bǔ)償。從幀內(nèi)預(yù)測(cè)器410、運(yùn)動(dòng)估計(jì)器420和運(yùn)動(dòng)補(bǔ)償器425輸出的數(shù)據(jù)通過變換器430和量化器440被輸出為量化的變換系數(shù)。量化的變換系數(shù)通過反量化器460和逆變換器470被恢復(fù)為空間域的數(shù)據(jù)，并且恢復(fù)的空間域的數(shù)據(jù)在通過去塊單元480和環(huán)路濾波單元490進(jìn)行后處理之后，被輸出為參考幀495。量化的變換系數(shù)可通過熵編碼器450被輸出為比特流455。為了將圖像編碼器400應(yīng)用于視頻編碼設(shè)備100中，圖像編碼器400的所有元件，即，幀內(nèi)預(yù)測(cè)器410、運(yùn)動(dòng)估計(jì)器420、運(yùn)動(dòng)補(bǔ)償器425、變換器430、量化器440、熵編碼器450、反量化器460、逆變換器470、去塊單元480和環(huán)路濾波單元490在考慮每個(gè)最大編碼單元的最大深度的同時(shí)，基于具有樹結(jié)構(gòu)的編碼單元中的每個(gè)編碼單元執(zhí)行操作。具體地，幀內(nèi)預(yù)測(cè)器410、運(yùn)動(dòng)估計(jì)器420和運(yùn)動(dòng)補(bǔ)償器425在考慮當(dāng)前最大編碼單元的最大尺寸和最大深度的同時(shí)確定具有樹結(jié)構(gòu)的編碼單元中的每個(gè)編碼單元的預(yù)測(cè)模式和分區(qū)，變換器430確定具有樹結(jié)構(gòu)的編碼單元中的每個(gè)編碼單元中的變換單元的尺寸。圖13是根據(jù)示例性實(shí)施例的基于編碼單元的圖像解碼器500的框圖。解析器510從比特流505解析出將被解碼的編碼圖像數(shù)據(jù)和解碼所需的關(guān)于編碼的信息。編碼的圖像數(shù)據(jù)經(jīng)由熵解碼器520和反量化器530被輸出為反量化的數(shù)據(jù)，并且反量化的數(shù)據(jù)通過逆變換器540被恢復(fù)為空間域的圖像數(shù)據(jù)。幀內(nèi)預(yù)測(cè)器550針對(duì)空間域的圖像數(shù)據(jù)，對(duì)幀內(nèi)模式的編碼單元執(zhí)行幀內(nèi)預(yù)測(cè)，運(yùn)動(dòng)補(bǔ)償器560通過使用參考幀585對(duì)幀間模式的編碼單元執(zhí)行運(yùn)動(dòng)補(bǔ)償。通過幀內(nèi)預(yù)測(cè)器550和運(yùn)動(dòng)補(bǔ)償器560的空間域的圖像數(shù)據(jù)在經(jīng)由去塊單元570和環(huán)路濾波單元580進(jìn)行后處理之后被輸出為恢復(fù)的幀。此外，經(jīng)由去塊單元570和環(huán)路濾波單元580進(jìn)行后處理的圖像數(shù)據(jù)可被輸出為參考幀585。 為了在視頻解碼設(shè)備200的圖像數(shù)據(jù)解碼器230中對(duì)圖像數(shù)據(jù)進(jìn)行解碼，圖像解碼器500可執(zhí)行在解析器510之后執(zhí)行的操作。為了將圖像解碼器500應(yīng)用于視頻解碼設(shè)備200，圖像解碼器500的所有元件，即，解析器510、熵解碼器520、反量化器530、逆變換器540、幀內(nèi)預(yù)測(cè)器550、運(yùn)動(dòng)補(bǔ)償器560、去塊單元570和環(huán)路濾波單元580針對(duì)每個(gè)最大編碼單元，基于具有樹結(jié)構(gòu)的編碼單元執(zhí)行操作。具體地，幀內(nèi)預(yù)測(cè)器550和運(yùn)動(dòng)補(bǔ)償器560可基于具有樹結(jié)構(gòu)的編碼單元中的每個(gè)編碼單元的分區(qū)和預(yù)測(cè)模式來執(zhí)行操作，并且逆變換器540基于每個(gè)編碼單元的變換單元的尺寸執(zhí)行操作。圖14是示出根據(jù)示例性實(shí)施例的根據(jù)深度的更深層編碼單元以及分區(qū)的示圖。視頻編碼設(shè)備100和視頻解碼設(shè)備200使用分層編碼單元，以考慮圖像的特性?？筛鶕?jù)圖像的特性適應(yīng)性地確定編碼單元的最大高度、最大寬度和最大深度，或可根據(jù)用戶的輸入分別設(shè)置編碼單元的最大高度、最大寬度和最大深度?？筛鶕?jù)編碼單元的預(yù)定最大尺寸確定根據(jù)深度的更深層編碼單元的尺寸。根據(jù)示例性實(shí)施例，在編碼單元的分層結(jié)構(gòu)600中，編碼單元的最大高度和最大寬度均是64，最大深度為4。由于深度沿著分層結(jié)構(gòu)600的垂直軸加深，所以更深層編碼單元的高度和寬度均被劃分。另外，沿著分層結(jié)構(gòu)600的水平軸示出了預(yù)測(cè)單元和分區(qū)，其中，預(yù)測(cè)單元和分區(qū)是對(duì)每個(gè)更深層編碼單元進(jìn)行預(yù)測(cè)編碼的基礎(chǔ)。換言之，編碼單元610是分層結(jié)構(gòu)600中的最大編碼單元，其中，深度為0，尺寸(即，高度乘以寬度)為64X64。深度沿著垂直軸加深，存在尺寸為32X32且深度為I的編碼單元620、尺寸為16X 16且深度為2的編碼單元630、尺寸為8X8且深度為3的編碼單元640以及尺寸為4X4且深度為4的編碼單元650。尺寸為4X4且深度為4的編碼單元650是最小編碼單元。根據(jù)每個(gè)深度，沿著水平軸來排列編碼單元的預(yù)測(cè)單元和分區(qū)。換言之，如果尺寸為64X64且深度為O的編碼單元610是預(yù)測(cè)單元，則所述預(yù)測(cè)單元可被劃分為包括在編碼單元610中的分區(qū)，S卩，尺寸為64X64的分區(qū)610、尺寸為64X32的分區(qū)612、尺寸為32 X 64的分區(qū)614或尺寸為32X32的分區(qū)616。類似地，尺寸為32X32且深度為I的編碼單元620的預(yù)測(cè)單元可被劃分為包括在編碼單元620中的分區(qū)，即，尺寸為32X32的分區(qū)620、尺寸為32 X 16的分區(qū)622、尺寸為16X32的分區(qū)624以及尺寸為16X16的分區(qū)626。類似地，尺寸為16 X 16且深度為2的編碼單元630的預(yù)測(cè)單元可被劃分為包括在編碼單元630中的分區(qū)，即，包括在編碼單元630中的尺寸為16X16的分區(qū)、尺寸為16X8的分區(qū)632、尺寸為8X16的分區(qū)634以及尺寸為8X8的分區(qū)636。類似地，尺寸為8X8且深度為3的編碼單元640的預(yù)測(cè)單元可被劃分為包括在編碼單元640中的分區(qū)，即，包括在編碼單元640中的尺寸為8X8的分區(qū)、尺寸為8X4的分區(qū)642、尺寸為4X8的分區(qū)644以及尺寸為4X4的分區(qū)646。尺寸為4X4且深度為4的編碼單元650是最小編碼單元以及最下層深度(thelowermost depth)的編碼單元。編碼單元650的預(yù)測(cè)單元僅被分配到尺寸為4X 4的分區(qū)。此外，編碼單元650的預(yù)測(cè)單元可被劃分為尺寸為4 X 2的分區(qū)652、尺寸為2 X 4的分區(qū)654
以及尺寸為2X2的分區(qū)656。為了確定構(gòu)成最大編碼單元610的編碼單元的至少一個(gè)編碼深度，視頻編碼設(shè)備100的編碼單元確定器120針對(duì)包括在最大編碼單元610中的與每個(gè)深度相應(yīng)的編碼單元執(zhí)行編碼。隨著深度加深，包括相同范圍和相同尺寸的數(shù)據(jù)的根據(jù)深度的更深層編碼單元的數(shù)量增大。例如，需要四個(gè)與深度2對(duì)應(yīng)的編碼單元來覆蓋包括在一個(gè)與深度I對(duì)應(yīng)的編碼單元中的數(shù)據(jù)。因此，為了比較相同數(shù)據(jù)根據(jù)深度的編碼結(jié)果，與深度I對(duì)應(yīng)的編碼單元以及四個(gè)與深度2對(duì)應(yīng)的編碼單元均被編碼。為了針對(duì)深度中的當(dāng)前深度執(zhí)行編碼，可通過沿著分層結(jié)構(gòu)600的水平軸針對(duì)與當(dāng)前深度對(duì)應(yīng)的編碼單元中的每個(gè)預(yù)測(cè)單元執(zhí)行編碼，來為當(dāng)前深度選擇最小編碼誤差?？蛇x擇地，可通過隨著深度沿分層結(jié)構(gòu)600的垂直軸加深而針對(duì)每個(gè)深度執(zhí)行編碼，通過比較根據(jù)深度的最小編碼誤差，來搜索最小編碼誤差?？蓪⒃诰幋a單元610中具有最小編碼誤差的深度和分區(qū)選為編碼單元610的編碼深度和分區(qū)類型。圖15是用于描述根據(jù)示例性實(shí)施例的編碼單元710與變換單元720之間的關(guān)系的示圖。視頻編碼設(shè)備100或設(shè)備200針對(duì)每個(gè)最大編碼單元，根據(jù)具有小于或等于最大編碼單元的編碼單元對(duì)圖像進(jìn)行編碼或解碼?？苫诓淮笥趯?duì)應(yīng)的編碼單元的數(shù)據(jù)單元，選擇用于編碼期間的變換的變換單元的尺寸。例如，在視頻編碼設(shè)備100或200中，如果編碼單元710的尺寸為64X64，則可使用尺寸為32X32的變換單元720執(zhí)行變換。另外，可通過對(duì)具有小于64X64的尺寸為32X32、16X 16、8X8以及4X4的變換單元中的每一個(gè)變換單元執(zhí)行變換來對(duì)尺寸為64X64的編碼單元710的數(shù)據(jù)進(jìn)行編碼，然后可選擇具有最小編碼誤差的變換單元。圖16是用于描述根據(jù)示例性實(shí)施例的與編碼深度對(duì)應(yīng)的編碼單元的編碼信息的示圖。視頻編碼設(shè)備100的輸出單元130可對(duì)與編碼深度對(duì)應(yīng)的每個(gè)編碼單元的關(guān)于分區(qū)類型的信息800、關(guān)于預(yù)測(cè)模式的信息810以及關(guān)于變換單元的尺寸的信息820進(jìn)行編碼和發(fā)送，作為關(guān)于編碼模式的信息。
信息800指示關(guān)于通過劃分當(dāng)前編碼單元的預(yù)測(cè)單元而獲得的分區(qū)的形狀的信息，其中，分區(qū)是用于對(duì)當(dāng)前編碼單元進(jìn)行預(yù)測(cè)編碼的數(shù)據(jù)單元。例如，尺寸為2NX2N的當(dāng)前編碼單元CU_0可被劃分為以下分區(qū)中的任何一個(gè)尺寸為2NX2N的分區(qū)802、尺寸為2NXN的分區(qū)804、尺寸為NX2N的分區(qū)806以及尺寸為NXN的分區(qū)808。這里，關(guān)于分區(qū)類型的信息800被設(shè)置為指示以下分區(qū)中的一個(gè)尺寸為2NXN的分區(qū)804、尺寸為NX2N的分區(qū)806以及尺寸為NXN的分區(qū)808。信息810指示每個(gè)分區(qū)的預(yù)測(cè)模式。例如，信息810可指示對(duì)由信息800所指示的分區(qū)執(zhí)行的預(yù)測(cè)編碼的模式，即，幀內(nèi)模式812、幀間模式814或跳過模式816。信息820指示當(dāng)對(duì)當(dāng)前編碼單元執(zhí)行變換時(shí)所基于的變換單元。例如，變換單元可以是第一幀內(nèi)變換單元822、第二幀內(nèi)變換單元824、第一幀間變換單元826或第二幀間變換單元828。此外，編碼信息可包括關(guān)于變換單元的結(jié)構(gòu)的變換索引信息。視頻解碼設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可提取并使用信息800、信息 810和信息820以根據(jù)每個(gè)更深層編碼單元來進(jìn)行解碼。圖17是根據(jù)本示例性實(shí)施例的根據(jù)深度的更深層編碼單元的示圖。劃分信息可用于指示深度的變化。劃分信息指示當(dāng)前深度的編碼單元是否被劃分為下層深度的編碼單元。用于對(duì)深度為O且尺寸為2N_0X2N_0的編碼單元900進(jìn)行預(yù)測(cè)編碼的預(yù)測(cè)單元910可包括以下分區(qū)類型的分區(qū)尺寸為2N_0X2N_0的分區(qū)類型912、尺寸為2N_0XN_0的分區(qū)類型914、尺寸為N_0 X 2N-0的分區(qū)類型916以及尺寸為Ν_0 ΧΝ_0的分區(qū)類型918。雖然圖9僅示出了通過對(duì)稱地劃分預(yù)測(cè)單元910而獲得的分區(qū)類型912至918，但是分區(qū)類型不限于此，預(yù)測(cè)單元910的分區(qū)可包括非對(duì)稱分區(qū)、具有預(yù)定形狀的分區(qū)和具有幾何形狀的分區(qū)。根據(jù)每個(gè)分區(qū)類型，針對(duì)尺寸為2N_0X2N_0的一個(gè)分區(qū)、尺寸為2N_0XN_0的兩個(gè)分區(qū)、尺寸為N_0X2N_0的兩個(gè)分區(qū)以及尺寸為Ν_0ΧΝ_0的四個(gè)分區(qū)重復(fù)執(zhí)行預(yù)測(cè)編碼?？舍槍?duì)尺寸為2N_0X2N_0、N_0X2N_0、2N_0XN_0和N_0XN_0的分區(qū)執(zhí)行幀內(nèi)模式和幀間模式下的預(yù)測(cè)編碼。針對(duì)尺寸為2N_0X2N_0的分區(qū)僅執(zhí)行跳過模式下的預(yù)測(cè)編碼。比較分區(qū)類型912至918中包括預(yù)測(cè)編碼的編碼的誤差，并在分區(qū)類型中確定最小編碼誤差。如果在分區(qū)類型912至916中的一個(gè)分區(qū)類型中編碼誤差最小，則預(yù)測(cè)單元910可不被劃分到下層深度。如果在分區(qū)類型918中編碼誤差最小，則在操作920中深度從O變?yōu)镮以劃分所述分區(qū)類型918，并且對(duì)深度為2且尺寸為Ν_0ΧΝ_0的編碼單元930重復(fù)執(zhí)行編碼，以搜索
最小編碼誤差。 用于對(duì)深度為I且尺寸為2N_1 X 2N_1 (=N_0 X N_0)的編碼單元930進(jìn)行預(yù)測(cè)編碼的預(yù)測(cè)單元940可包括以下分區(qū)類型的分區(qū)尺寸為2N_1X2N_1的分區(qū)類型942、尺寸為2N_1XN_1的分區(qū)類型944、尺寸為N_1X2N_1的分區(qū)類型946以及尺寸為N_1XN_1的分區(qū)類型948。如果在分區(qū)類型948中編碼誤差最小，則在操作950中深度從I變?yōu)?以劃分所述分區(qū)類型948，并且對(duì)深度為2且尺寸為N_2 XN_2的編碼單元960重復(fù)執(zhí)行編碼，以搜索
最小編碼誤差。
當(dāng)最大深度為d時(shí)，根據(jù)每個(gè)深度的劃分操作可被執(zhí)行直到深度變?yōu)閐-Ι，并且劃分信息可被編碼直到深度為O至d-2中的一個(gè)。換句話說，在操作970將與d-2的深度對(duì)應(yīng)的編碼單元?jiǎng)澐种?，?dāng)執(zhí)行編碼直到深度為d-Ι時(shí)，用于對(duì)深度為d-Ι且尺寸為2N_(d-1) X2N_(d-l)的編碼單元980進(jìn)行預(yù)測(cè)編碼的預(yù)測(cè)單元990可包括以下分區(qū)類型的分區(qū)尺寸為2N_(d-l) X2N_(d-l)的分區(qū)類型992、尺寸為2N_(d_l) XN_(d_l)的分區(qū)類型994、尺寸為N_(d-1) X2N_(d-l)的分區(qū)類型996以及尺寸為N_(d_l) XN_(d_l)的分區(qū)類型 998?？蓪?duì)分區(qū)類型992至998中的尺寸為2N_(d_l) X2N_(d_l)的一個(gè)分區(qū)、尺寸為2N_(d-l) XN_(d-l)的兩個(gè)分區(qū)、尺寸為N_(d-1) X2N_(d-l)的兩個(gè)分區(qū)、尺寸為1(d-1) XN_(d-l)的四個(gè)分區(qū)重復(fù)執(zhí)行預(yù)測(cè)編碼，以搜索具有最小編碼誤差的分區(qū)類型。即使分區(qū)類型998具有最小編碼誤差，但由于最大深度為d，所以深度為d-Ι的編碼單元cu_(d-l)不再被劃分到下層深度，構(gòu)成當(dāng)前最大編碼單元900的編碼單元的編碼深 夕卜，由于最大深度為d并且最下層深度為d-Ι的最小編碼單元980不再被劃分到下層深度，所以不設(shè)置用于最小編碼單元980的劃分信息。數(shù)據(jù)單元999可以是用于當(dāng)前最大編碼單元的“最小單元”。根據(jù)示例性實(shí)施例的最小單元可以是通過將最小編碼單元980劃分4次而獲得的矩形數(shù)據(jù)單元。通過重復(fù)地執(zhí)行編碼，視頻編碼設(shè)備100可通過比較編碼單元900的根據(jù)深度的編碼誤差來選擇具有最小編碼誤差的深度以確定編碼深度，并且可將對(duì)應(yīng)的分區(qū)類型和預(yù)測(cè)模式設(shè)置為編碼深度的編碼模式。這樣，在所有深度O至d中比較根據(jù)深度的最小編碼誤差，并且具有最小編碼誤差的深度可被確定為編碼深度。編碼深度、預(yù)測(cè)單元的分區(qū)類型以及預(yù)測(cè)模式可作為關(guān)于編碼模式的信息被編碼和發(fā)送。此外，由于從深度O至編碼深度來劃分編碼單元，所以只有編碼深度的劃分信息被設(shè)置為0，并且除了編碼深度之外的深度的劃分信息被設(shè)置為I。視頻解碼設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可提取并使用關(guān)于編碼單元900的編碼深度以及預(yù)測(cè)單元的信息，以對(duì)分區(qū)912進(jìn)行解碼。視頻解碼設(shè)備200可通過使用根據(jù)深度的劃分信息將劃分信息為O的深度確定為編碼深度，并且可使用關(guān)于對(duì)應(yīng)的深度的編碼模式的信息以進(jìn)行解碼。圖18、圖19和圖20是用于描述根據(jù)示例性實(shí)施例的編碼單元1010、預(yù)測(cè)單元1060和變換單元1070之間的關(guān)系的示圖。編碼單元1010是最大編碼單元中的與由視頻編碼設(shè)備100確定的編碼深度對(duì)應(yīng)的具有樹結(jié)構(gòu)的編碼單元。預(yù)測(cè)單元1060是每個(gè)編碼單元1010的預(yù)測(cè)單元的分區(qū)，變換單元1070是每個(gè)編碼單元1010的變換單元。當(dāng)在編碼單元1010中，最大編碼單元1000的深度為O時(shí)，編碼單元1012和1054的深度為1，編碼單元1014、1016、1018、1028、1050和1052的深度為2，編碼單元1020、1022、1024、1026、1030、1032 和 1048 的深度為 3，編碼單元 1040、1042、1044 和 1046 的深度為4。在預(yù)測(cè)單元1060中，通過劃分編碼單元1010中的編碼單元而獲得一些編碼單元1014、1016、1022、1032、1048、1050、1052 和 1054。換句話說，在編碼單元 1014、1022、1050和1054中的分區(qū)類型具有2NXN的尺寸，在編碼單元1016、1048和1052中的分區(qū)類型具有NX2N的尺寸，編碼單元1032的分區(qū)類型具有NXN的尺寸。編碼單元1010的預(yù)測(cè)單元和分區(qū)小于或等于每個(gè)編碼單元。按照小于編碼單元1052的數(shù)據(jù)單元中的變換單元1070，對(duì)編碼單元1052的圖像數(shù)據(jù)執(zhí)行變換或逆變換。另外，變換單元1070中的編碼單元1014、1016、1022、1032、1048、1050 和 1052 與預(yù)測(cè)單元 1060 中的編碼單元 1014、1016、1022、1032、1048、1050 和 1052 在尺寸和形狀方面不同。換句話說，視頻編碼設(shè)備100和視頻解碼設(shè)備200可對(duì)相同編碼單元中的數(shù)據(jù)單元分別執(zhí)行幀內(nèi)預(yù)測(cè)、運(yùn)動(dòng)估計(jì)、運(yùn)動(dòng)補(bǔ)償、變換和逆變換。因此，對(duì)在最大編碼單元的每個(gè)區(qū)域中具有分層結(jié)構(gòu)的編碼單元中的每個(gè)編碼單元遞歸地執(zhí)行編碼，以確定最佳編碼單元，因此可獲得具有遞歸樹結(jié)構(gòu)的編碼單元。編碼信息可包括關(guān)于編碼單元的劃分信息、關(guān)于分區(qū)類型的信息、關(guān)于預(yù)測(cè)模式的信息以及關(guān)于變換單元的尺寸的信息。表I示出了可由視頻編碼設(shè)備100和視頻解碼設(shè)備200設(shè)置的編碼息。 [表 I]
劃分信息OI劃分信息I
(對(duì)尺寸為2Νχ2Ν且當(dāng)前深度為d的編碼單元進(jìn)行的編碼)—預(yù)測(cè)模式分區(qū)類型變換單元的尺寸對(duì)下層深
對(duì)稱分區(qū)—~非對(duì)稱變換單兀變換單兀度為d+Ι的 幀內(nèi)類型分區(qū)類型的劃分信的劃分信編碼單元
iNiillJ, 、0Ail .Φ. ΚΜ
~2Νχ2Ν2NxnUNxN (對(duì)稱
跳過 Vl'乂 2N 2NxN2NxnD.煙丨j)
x2N) Νχ2ΝnLx2N2Nx2N n/2、xN/2
N X Nn R X 2 N「丨丨則稱巧々.
____ 型) _視頻編碼設(shè)備100的輸出單元130可輸出關(guān)于具有樹結(jié)構(gòu)的編碼單元的編碼信息，視頻解碼設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可從接收的比特流提取關(guān)于具有樹結(jié)構(gòu)的編碼單元的編碼信息。劃分信息指示當(dāng)前編碼單元是否被劃分為下層深度的編碼單元。如果當(dāng)前深度d的劃分信息為0，則當(dāng)前編碼單元不再被劃分到下層深度的深度是編碼深度，因此可針對(duì)編碼深度定義關(guān)于分區(qū)類型、預(yù)測(cè)模式和變換單元的尺寸的信息。如果當(dāng)前編碼單元根據(jù)劃分信息被進(jìn)一步劃分，則對(duì)下層深度的四個(gè)劃分的編碼單元獨(dú)立執(zhí)行編碼。預(yù)測(cè)模式可以是幀內(nèi)模式、幀間模式和跳過模式中的一種?？稍谒蟹謪^(qū)類型中定義幀內(nèi)模式和幀間模式，并僅在尺寸為2NX2N的分區(qū)類型中定義跳過模式。關(guān)于分區(qū)類型的信息可指示通過對(duì)稱劃分預(yù)測(cè)單元的高度或?qū)挾榷@得的尺寸為2NX2N、2NXN、NX2N和NXN的對(duì)稱分區(qū)類型以及通過非對(duì)稱劃分預(yù)測(cè)單元的高度或?qū)挾榷@得的尺寸為2NXnU、2NXnD、nLX2N和nRX2N的非對(duì)稱分區(qū)類型?？赏ㄟ^以1:3和3:1劃分預(yù)測(cè)單元的高度來分別獲得尺寸為2NXnU和2NXnD的非對(duì)稱分區(qū)類型，可通過以1:3和3:1劃分預(yù)測(cè)單元的寬度來分別獲得尺寸為nLX 2N和nRX 2N的非對(duì)稱分區(qū)類型。變換單元的尺寸可被設(shè)置為幀內(nèi)模式下的兩種類型以及幀間模式下的兩種類型。換句話說，如果變換單元的劃分信息為0，則變換單元的尺寸可以是2NX2N(2NX2N是當(dāng)前編碼單元的尺寸)。如果變換單元的劃分信息為1，則可通過劃分當(dāng)前編碼單元來獲得變換單元。另外，如果尺寸為2NX2N的當(dāng)前編碼單元的分區(qū)類型是對(duì)稱分區(qū)類型，則變換單元的尺寸可以是NXN，如果當(dāng)前編碼單元的分區(qū)類型是非對(duì)稱分區(qū)類型，則變換單元的尺寸可以是N/2XN/2。關(guān)于具有樹結(jié)構(gòu)的編碼單元的編碼信息可包括與編碼深度對(duì)應(yīng)的編碼單元、預(yù)測(cè)單元以及最小單元中的至少一個(gè)。與編碼深度對(duì)應(yīng)的編碼單元可包括包含相同編碼信息的預(yù)測(cè)單元和最小單元中的至少一個(gè)。
因此，通過比較鄰近數(shù)據(jù)單元的編碼信息，來確定鄰近數(shù)據(jù)單元是否包括在與編碼深度對(duì)應(yīng)的相同編碼單元中。另外，通過使用數(shù)據(jù)單元的編碼信息來確定與編碼深度對(duì)應(yīng)的相應(yīng)編碼單元，因此可確定最大編碼單元中的編碼深度的分布。因此，如果基于鄰近數(shù)據(jù)單元的編碼信息來預(yù)測(cè)當(dāng)前編碼單元，則可直接參照和使用與當(dāng)前編碼單元鄰近的更深層編碼單元中的數(shù)據(jù)單元的編碼信息?？蛇x擇地，如果基于鄰近數(shù)據(jù)單元的編碼信息來預(yù)測(cè)當(dāng)前編碼單元，則使用所述數(shù)據(jù)單元的編碼信息來搜索與當(dāng)前編碼單元鄰近的數(shù)據(jù)單元，并且可參照搜索到的鄰近編碼單元來預(yù)測(cè)當(dāng)前編碼單元。圖21是用于描述根據(jù)表I的編碼模式信息的編碼單元、預(yù)測(cè)單元或分區(qū)以及變換單元之間的關(guān)系的示圖。最大編碼單元1300包括多個(gè)編碼深度的編碼單元1302、1304、1306、1312、1314、1316和1318。這里，由于編碼單元1318是編碼深度的編碼單元，所以劃分信息可被設(shè)置為O。關(guān)于尺寸為2NX2N的編碼單元1318的分區(qū)類型的信息可被設(shè)置為以下分區(qū)類型之一尺寸為2NX2N的分區(qū)類型1322、尺寸為2NXN的分區(qū)類型1324、尺寸為NX2N的分區(qū)類型1326、尺寸為NXN的分區(qū)類型1328、尺寸為2NXnU的分區(qū)類型1332、尺寸為2NXnD的分區(qū)類型1334、尺寸為nLX2N的分區(qū)類型1336以及尺寸為nRX2N的分區(qū)類型1338。變換單元的劃分信息(TU尺寸標(biāo)志)是變換索引的類型，并且變換單元的當(dāng)前尺寸可基于當(dāng)前編碼單元的變換索引和預(yù)測(cè)單元類型或分區(qū)類型被確定。例如，當(dāng)分區(qū)類型被設(shè)置為對(duì)稱(S卩，分區(qū)類型1322、1324、1326或1328)時(shí)，如果TU尺寸標(biāo)志為0，則尺寸為2NX 2N的變換單元1342被設(shè)置，如果TU尺寸標(biāo)志為1，則尺寸為NXN的變換單元1344被設(shè)置。另一方面，當(dāng)分區(qū)類型被設(shè)置為非對(duì)稱(即，分區(qū)類型1332、1334、1336或1338)時(shí)，如果TU尺寸標(biāo)志為0，則尺寸為2NX 2N的變換單元1352被設(shè)置，如果TU尺寸標(biāo)志為I，則尺寸為N/2XN/2的變換單元1354被設(shè)置。因此，與變換索引對(duì)應(yīng)的變換單元的尺寸可根據(jù)編碼單元的預(yù)測(cè)單元類型或分區(qū)類型而變化。參照?qǐng)D21, TU尺寸標(biāo)志是具有值O或值I的標(biāo)志,但是TU尺寸標(biāo)志不限于I比特，并且當(dāng)TU尺寸標(biāo)志從O增加時(shí)變換單元可被分層劃分以具有樹結(jié)構(gòu)。在這種情況下，可使用根據(jù)示例性實(shí)施例的變換單元的TU尺寸標(biāo)志連同變換單元的最大尺寸和最小尺寸來表示已經(jīng)實(shí)際使用的變換單元的尺寸。根據(jù)示例性實(shí)施例，視頻編碼設(shè)備100能夠?qū)ψ畲笞儞Q單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)志進(jìn)行編碼。對(duì)最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)志進(jìn)行編碼的結(jié)果可被插入到SPS。根據(jù)示例性實(shí)施例，視頻解碼設(shè)備200可使用最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)志來對(duì)視頻解碼。例如，如果當(dāng)前編碼單元的尺寸是64X 64且最大變換單元尺寸是32 X 32，則當(dāng)TU尺寸標(biāo)志為O時(shí)變換單元的尺寸可以是32X32 ;當(dāng)TU尺寸標(biāo)志為I時(shí)變換單元的尺寸可以是16X16 ;當(dāng)TU尺寸標(biāo)志為2時(shí)變換單元的尺寸可以是8X8。
作為另一示例，如果當(dāng)前編碼單元的尺寸是32X32且最小變換單元尺寸是32 X 32，則當(dāng)TU尺寸標(biāo)志為O時(shí)變換單元的尺寸可以是32 X 32。這里，TU尺寸標(biāo)志不能被設(shè)置為除O之外的值，這是因?yàn)樽儞Q單元的尺寸不能小于32X32。作為另一示例，如果當(dāng)前編碼單元的尺寸是64X 64且最大TU尺寸標(biāo)志是1，則TU尺寸標(biāo)志為可以是O或I。這里，TU尺寸標(biāo)志不能被設(shè)置為O或I之外的值。因此，如果在TU尺寸標(biāo)志為O時(shí)將最大TU尺寸標(biāo)志定義為“MaxTransformSizelndex”,最小變換單兀尺寸定義為“MinTransformSize”,變換單兀尺寸定義為“RootTuSize”，則可通過等式(I)來定義可在當(dāng)前編碼單元中確定的當(dāng)前最小變換單兀尺寸 “CurrMinTuSzie” [等式I]CurrMin TuSzie=max(Min TransformSize, Root TuSize/(2'MaxTransformS izelndex))。與可在當(dāng)前編碼單元中確定的當(dāng)前最小變換單元尺寸“CurrMinTuSzie”相t匕，當(dāng)TU尺寸標(biāo)志為O時(shí)的變換單元尺寸“RootTuSize”可指示可在系統(tǒng)中選擇的最大變換單兀尺寸。在等式I中，“RootTuSize/(2~MaxTransformSizeIndex) ”指不當(dāng)TU尺寸標(biāo)志為O時(shí)變換單元尺寸“RootTuSize”被劃分與最大TU尺寸標(biāo)志對(duì)應(yīng)的次數(shù)時(shí)的變換單元尺寸，“MinTransformSize”指示最小變換尺寸。因此，“RootTuSize/(2'MaxTransformSizeIndex) ”和“MinTransformSize”中的較小值可以是可在當(dāng)前編碼單元中確定的當(dāng)前最小變換單元尺寸“CurrMinTuSzie”。根據(jù)示例性實(shí)施例，最大變換單元尺寸RootTuSize可根據(jù)預(yù)測(cè)模式的類型而變化。例如，如果當(dāng)前預(yù)測(cè)模式是幀間模式，則“RootTuSize”可以通過使用下面的等式2來確定。在等式2中，“1& 1'以]18；1；'01'1115126”指示最大變換單元尺寸，“？115126”指示當(dāng)前預(yù)測(cè)單元尺寸。[等式2]RootTuSize=min(MaxTransformSize, PUSize)。即，如果當(dāng)前預(yù)測(cè)模式是幀內(nèi)模式，則當(dāng)TU尺寸標(biāo)志為O時(shí)的變換單元尺寸“RootTuSize”可以是最大變換單元尺寸和當(dāng)前預(yù)測(cè)單元尺寸中的較小值。如果當(dāng)前分區(qū)單元的預(yù)測(cè)模式是幀內(nèi)模式，則“RootTuSize”可以通過使用下面的等式3來確定。在等式3中，“PartitionSize”指示當(dāng)前分區(qū)單元的尺寸。[等式3]RootTuSize=min(MaxTransformSize, PartitionSize)。即，如果當(dāng)前預(yù)測(cè)模式是幀內(nèi)模式，則當(dāng)TU尺寸標(biāo)志為O時(shí)的變換單元尺寸“RootTuSize”可以是最大變換單元尺寸和當(dāng)前分區(qū)單元的尺寸中的較小值。但是，根據(jù)分區(qū)單元中的預(yù)測(cè)模式的類型而變化的當(dāng)前最大變換單元尺寸“RootTuSize”僅是示例，且不限于此。根據(jù)示例性實(shí)施例，當(dāng)前最大變換單元尺寸“RootTuSize”可等于當(dāng)前編碼單元的尺寸。根據(jù)另一示例性實(shí)施例，當(dāng)前最大變換單元尺寸“RootTuSize”可基于當(dāng)前預(yù)測(cè)單元或分區(qū)的預(yù)測(cè)單元類型或分區(qū)類型而確定。例如，當(dāng)前最大變換單元尺寸“RootTuSize”可 指示包括在當(dāng)前預(yù)測(cè)單元或分區(qū)中的最大方形的尺寸。圖22是示出根據(jù)示例性實(shí)施例的基于具有樹結(jié)構(gòu)的編碼單元和變換單元使用變換索引的視頻編碼方法的流程圖。在操作1210，當(dāng)前畫面被劃分為至少一個(gè)最大編碼單元。指示可劃分的總數(shù)量的最大深度可被預(yù)先確定。在操作1220，通過對(duì)至少一個(gè)劃分區(qū)域進(jìn)行編碼來確定用于根據(jù)所述至少一個(gè)劃分區(qū)域輸出最終編碼結(jié)果的編碼深度，并且，確定根據(jù)樹結(jié)構(gòu)的編碼單元，其中，通過根據(jù)深度對(duì)每一個(gè)最大編碼單元進(jìn)行劃分來獲得所述至少一個(gè)劃分區(qū)域。每當(dāng)深度加深，最大編碼單元被空間劃分，因此最大編碼單元被劃分為下層深度的編碼單元。每一個(gè)編碼單元可通過與相鄰編碼單元獨(dú)立地空間劃分而被劃分為另一下層深度的編碼單元。針對(duì)根據(jù)深度的每一個(gè)編碼單元重復(fù)地執(zhí)行編碼。此外，針對(duì)每一個(gè)更深層編碼單元，確定根據(jù)具有最小編碼誤差的分區(qū)類型的變換單元。為了在每一個(gè)最大編碼單元中確定具有最小編碼誤差的編碼深度，可在所有根據(jù)深度的更深層編碼單元中測(cè)量和比較編碼誤差。在確定編碼單元時(shí)，可確定變換單元，其中，所述變換單元為對(duì)編碼單元進(jìn)行變換的數(shù)據(jù)單元。變換單元可被確定為最小化由于對(duì)編碼單元的變換而引起的誤差的數(shù)據(jù)單元。變換單元可被確定為在單個(gè)編碼單元中具有相同尺寸。作為在當(dāng)前編碼單元內(nèi)根據(jù)變換深度在每個(gè)等級(jí)執(zhí)行變換的結(jié)果，可確定基于樹結(jié)構(gòu)的變換單元，其中，所述基于樹結(jié)構(gòu)的變換單元在根據(jù)變換深度的相同區(qū)域上的變換單元之間形成分層結(jié)構(gòu)并且獨(dú)立于在其它區(qū)域上的變換單元。在操作1230，針對(duì)每個(gè)最大編碼單元輸出根據(jù)編碼深度構(gòu)成最終編碼結(jié)構(gòu)的編碼的圖像數(shù)據(jù)以及關(guān)于編碼深度和編碼模式的編碼信息。關(guān)于編碼模式的信息可包括指示編碼深度的信息或劃分信息、指示預(yù)測(cè)單元的分區(qū)類型的信息、指示預(yù)測(cè)模式的信息、指示變換單元的尺寸的信息和變換索引。關(guān)于編碼模式的編碼信息可與編碼的圖像數(shù)據(jù)一起被發(fā)送到解碼器。圖23是示出根據(jù)示例性實(shí)施例的基于具有樹結(jié)構(gòu)的編碼單元和變換單元使用變換索引的視頻解碼方法的流程圖。在操作1310，編碼的視頻的比特流被接收和解析。在操作1320，從解析的比特流提取分配給最大編碼單元的當(dāng)前畫面的編碼的圖像數(shù)據(jù)、關(guān)于根據(jù)最大編碼單元的編碼深度和編碼模式的信息。每個(gè)最大編碼單元的編碼深度是在每個(gè)最大編碼單元中的具有最小編碼誤差的深度。在對(duì)每個(gè)最大編碼單元進(jìn)行編碼時(shí)，基于通過根據(jù)深度分層劃分每個(gè)最大編碼單元而獲得的至少一個(gè)數(shù)據(jù)單元，對(duì)圖像數(shù)據(jù)進(jìn)行編碼。根據(jù)指示編碼深度和編碼模式的信息，最大編碼單元可被劃分為具有樹結(jié)構(gòu)的編碼單元。具有樹結(jié)構(gòu)的編碼單元中的每一個(gè)編碼單元被確定為與編碼深度對(duì)應(yīng)的編碼單元，且被最佳編碼為輸出最小編碼誤差。因此，可通過在確定根據(jù)編碼單元的至少一個(gè)編碼深度之后以編碼單元對(duì)每條編碼的圖像數(shù)據(jù)進(jìn)行解碼，來提高圖像的編碼和解碼效率。根據(jù)包括在關(guān)于編碼模式的信息中的變換索引，可確定編碼單元內(nèi)的具有樹結(jié)構(gòu)的變換單元。例如，可從變換索引讀取從當(dāng)前編碼單元至變換單元的劃分次數(shù)。在另一實(shí)施例中，可確定當(dāng)前編碼單元是否被劃分為較低等級(jí)的變換單元，因此可從指示是否針對(duì)當(dāng)前編碼單元的每一個(gè)區(qū)域執(zhí)行從最高層變換單元至較低變換單元的劃分的比特串最終讀取具有樹結(jié)構(gòu)的變換單元的結(jié)構(gòu)。
在操作1330，根據(jù)最大編碼單元基于關(guān)于編碼深度和編碼模式的信息對(duì)每個(gè)最大編碼單元的圖像數(shù)據(jù)進(jìn)行解碼。解碼的圖像數(shù)據(jù)可通過再現(xiàn)設(shè)備被再現(xiàn)，存儲(chǔ)在存儲(chǔ)介質(zhì)中或通過網(wǎng)絡(luò)傳輸。示例性實(shí)施例可被編寫為計(jì)算機(jī)程序，并且可被實(shí)現(xiàn)在通用數(shù)字計(jì)算機(jī)中，其中，所述通用數(shù)字計(jì)算機(jī)使用計(jì)算機(jī)可讀記錄介質(zhì)執(zhí)行程序。計(jì)算機(jī)可讀記錄介質(zhì)的示例包括磁存儲(chǔ)介質(zhì)(例如，ROM、軟盤、硬盤等)和光學(xué)記錄介質(zhì)(例如，⑶-ROM或DVD)?？蛇x擇地，示例性實(shí)施例可被實(shí)現(xiàn)為信號(hào)和計(jì)算機(jī)可讀傳輸介質(zhì)(諸如，數(shù)據(jù)信號(hào))，以通過計(jì)算機(jī)網(wǎng)絡(luò)(例如，互聯(lián)網(wǎng))進(jìn)行傳輸。示例性實(shí)施例的視頻編碼設(shè)備或視頻解碼設(shè)備可包括結(jié)合到所述設(shè)備的每個(gè)單元的總線、連接到所述總線的執(zhí)行命令的至少一個(gè)處理器以及連接到所述總線的存儲(chǔ)命令、接收的消息和產(chǎn)生的消息的存儲(chǔ)器。盡管已經(jīng)參照本發(fā)明的示例性實(shí)施例具體示出和描述了本發(fā)明，但是本領(lǐng)域的普通技術(shù)人員應(yīng)該理解，在不脫離由權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可對(duì)其進(jìn)行形式和細(xì)節(jié)上的各種改變。示例性實(shí)施例應(yīng)該被認(rèn)為只是描述的意義而不作為限制的目的。因此，本發(fā)明的范圍不是由本發(fā)明的詳細(xì)描述限定，而是由權(quán)利要求限定，并且在該范圍內(nèi)的所有差別將被解釋為被包括在本發(fā)明中。
權(quán)利要求
1.一種對(duì)視頻進(jìn)行編碼的方法，包括確定變換單元，其中，所述變換單元是對(duì)編碼單元中的當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元，編碼單元是對(duì)視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元；基于變換單元對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換，以對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行編碼；將當(dāng)前編碼單元的編碼數(shù)據(jù)、指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式的編碼模式信息以及指示變換單元的結(jié)構(gòu)的變換索引信息輸出為比特流。
2.根據(jù)權(quán)利要求I所述的對(duì)視頻進(jìn)行編碼的方法，其中，確定變換單元的步驟包括通過對(duì)當(dāng)前編碼單元的高度和寬度進(jìn)行二等分來產(chǎn)生變換單元；通過對(duì)變換單元的高度和寬度進(jìn)行二等分，產(chǎn)生較低等級(jí)的變換單元，其中，每個(gè)較低等級(jí)的變換單元具有相同尺寸；其中，變換單元被包括在當(dāng)前編碼單元中，并且變換單元的尺寸小于或等于當(dāng)前編碼單元的尺寸。
3.根據(jù)權(quán)利要求2所述的對(duì)視頻進(jìn)行編碼的方法，其中，產(chǎn)生較低等級(jí)的變換單元的步驟包括確定當(dāng)前編碼單元的基于包括最終變換單元的樹結(jié)構(gòu)的變換單元，其中，所述最終變換單元的變換結(jié)果被確定為將被輸出，其中，確定基于樹結(jié)構(gòu)的變換單元的步驟還包括通過獨(dú)立于預(yù)定等級(jí)的其它變換單元來劃分預(yù)定等級(jí)的變換單元，來產(chǎn)生一等級(jí)的變換單元。
4.根據(jù)權(quán)利要求2所述的對(duì)視頻進(jìn)行編碼的方法，其中，變換索引信息包括指示從當(dāng)前編碼單元至最終等級(jí)的編碼單元的總劃分次數(shù)的信息以及變換單元?jiǎng)澐直忍氐谋忍卮械闹辽僖粋€(gè)，其中，所述變換單元?jiǎng)澐直忍氐谋忍卮甘井?dāng)前編碼單元被劃分以獲得具有樹結(jié)構(gòu)的變換單元為止每個(gè)等級(jí)的變換單元是否被劃分為較低等級(jí)的變換單元。
5.根據(jù)權(quán)利要求I所述的對(duì)視頻進(jìn)行編碼的方法，其中，基于當(dāng)前編碼單元的預(yù)測(cè)單元類型和分區(qū)類型中的一個(gè)和變換索引來確定變換單元的尺寸，其中，基于當(dāng)前分區(qū)的分區(qū)類型來確定變換單元的最大尺寸，并且變換單元的最大尺寸等于包括在當(dāng)前分區(qū)中的最大方形的尺寸。
6.一種對(duì)編碼的視頻進(jìn)行解碼的方法，包括接收編碼的視頻的比特流并解析接收的比特流；從解析的比特流提取編碼單元中的當(dāng)前編碼單元的編碼數(shù)據(jù)、編碼模式信息以及變換索引信息，其中，所述當(dāng)前編碼單元是對(duì)編碼的視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元，編碼模式信息指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式，變換索引信息指示作為對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換的數(shù)據(jù)單元的變換單元的結(jié)構(gòu)；基于變換索引信息對(duì)當(dāng)前編碼單元的編碼數(shù)據(jù)執(zhí)行逆變換，以對(duì)以變換單元變換的當(dāng)前編碼單元的編碼數(shù)據(jù)進(jìn)行解碼。
7.根據(jù)權(quán)利要求6所述的對(duì)視頻進(jìn)行解碼的方法，其中，通過對(duì)當(dāng)前編碼單元的高度和寬度進(jìn)行二等分來獲得變換單元，并且變換單元包括通過對(duì)變換單元的高度和寬度進(jìn)行二等分而獲得的較低等級(jí)的變換單元，其中，每個(gè)較低等級(jí)的變換單元具有相同尺寸，其中，變換單元被包括在當(dāng)前編碼單元中，并且變換單元的尺寸小于或等于當(dāng)前編碼單元的尺寸。
8.根據(jù)權(quán)利要求7所述的對(duì)視頻進(jìn)行解碼的方法，其中，變換單元是當(dāng)前編碼單元的基于樹結(jié)構(gòu)的變換單元之一，其中，基于樹結(jié)構(gòu)的變換單元包括最終變換單元，其中，所述最終變換單元的變換結(jié)果被確定為將被輸出，其中，通過獨(dú)立于預(yù)定等級(jí)的其它變換單元來劃分預(yù)定等級(jí)的變換單元，來進(jìn)一步獲得基于樹結(jié)構(gòu)的變換單元。
9.根據(jù)權(quán)利要求7所述的對(duì)視頻進(jìn)行解碼的方法，其中，對(duì)編碼數(shù)據(jù)進(jìn)行解碼的步驟包括通過從變換索引信息讀取指示從當(dāng)前編碼單元至最終等級(jí)的變換單元的總劃分次數(shù)的信息，來確定變換單元；基于變換單元對(duì)當(dāng)前編碼單元執(zhí)行逆變換。
10.根據(jù)權(quán)利要求7所述的對(duì)視頻進(jìn)行解碼的方法，其中，對(duì)編碼數(shù)據(jù)進(jìn)行解碼的步驟包括通過從變換索引信息讀取變換單元?jiǎng)澐直忍氐谋忍卮畞泶_定具有樹結(jié)構(gòu)的變換單元的結(jié)構(gòu)，其中，所述變換單元?jiǎng)澐直忍氐谋忍卮甘井?dāng)前編碼單元被劃分以獲得具有樹結(jié)構(gòu)的變換單元為止每個(gè)等級(jí)的變換單元是否被劃分為較低等級(jí)的變換單元；通過從變換索引信息讀取指示當(dāng)前變換單元是否被劃分為較低等級(jí)的變換單元的信息來確定變換單元；基于變換單元對(duì)當(dāng)前編碼單元執(zhí)行逆變換。
11.根據(jù)權(quán)利要求6所述的對(duì)視頻進(jìn)行解碼的方法，其中，基于當(dāng)前編碼單元的預(yù)測(cè)單元類型和分區(qū)類型中的一個(gè)以及變換索引來確定變換單元的尺寸，其中，基于當(dāng)前分區(qū)的分區(qū)類型確定變換單元的最大尺寸，并且變換單元的最大尺寸等于包括在當(dāng)前分區(qū)中的最大方形的尺寸。
12.一種包括處理器的視頻編碼設(shè)備，所述視頻編碼設(shè)備包括變換單元確定器，確定變換單元，其中，所述變換單元是對(duì)編碼單元中的當(dāng)前編碼單元進(jìn)行變換的數(shù)據(jù)單元，編碼單元是對(duì)接收的視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元；編碼單元，基于變換單元對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換，以對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行編碼；編碼數(shù)據(jù)輸出單元，輸出當(dāng)前編碼單元的編碼數(shù)據(jù)、指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式的編碼模式信息以及指示變換單元的結(jié)構(gòu)的變換索引信息。
13.—種包括處理器的視頻解碼設(shè)備，所述視頻解碼設(shè)備包括接收器，接收編碼的視頻的比特流并解析接收的比特流；提取器，從解析的比特流提取編碼單元中的當(dāng)前編碼單元的編碼數(shù)據(jù)、編碼模式信息以及變換索引信息，其中，所述當(dāng)前編碼單元是對(duì)編碼的視頻的當(dāng)前畫面進(jìn)行編碼的數(shù)據(jù)單元，編碼模式信息指示當(dāng)前編碼單元的編碼數(shù)據(jù)的編碼模式，變換索引信息指示作為對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換的數(shù)據(jù)單元的變換單元的樹結(jié)構(gòu)；解碼器，基于變換索引信息對(duì)當(dāng)前編碼單元的編碼數(shù)據(jù)執(zhí)行逆變換，以對(duì)以變換單元變換的當(dāng)前編碼單元的編碼數(shù)據(jù)進(jìn)行解碼。
14.一種在其上記錄有用于執(zhí)行權(quán)利要求I所述的方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)。
15.一種在其上記錄有用于執(zhí)行權(quán)利要求6所述的方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)。
全文摘要
使用變換索引對(duì)視頻進(jìn)行編碼和解碼，其中，所述變換索引指示對(duì)當(dāng)前編碼單元的數(shù)據(jù)進(jìn)行變換的變換單元的信息。
文檔編號(hào)H04N7/26GK102934432SQ201180027747
公開日2013年2月13日 申請(qǐng)日期2011年4月5日 優(yōu)先權(quán)日2010年4月5日
發(fā)明者閔正惠, 韓宇鎮(zhèn), 李泰美, 金壹求, 千岷洙 申請(qǐng)人:三星電子株式會(huì)社