對視頻編碼的方法和設(shè)備以及對視頻解碼的方法和設(shè)備本申請是向中國知識產(chǎn)權(quán)局提交的申請日為2011年7月7日的標(biāo)題為“通過使用塊合并對視頻進(jìn)行編碼的方法和設(shè)備以及通過使用塊合并對視頻進(jìn)行解碼的方法和設(shè)備”的第201180043660.2號申請的分案申請。技術(shù)領(lǐng)域與示例性實施例一致的設(shè)備和方法涉及通過使用用于預(yù)測編碼的塊合并對視頻進(jìn)行編碼和解碼。

背景技術(shù)：
為了對當(dāng)前圖像中的塊進(jìn)行編碼，視頻壓縮技術(shù)通常使用利用鄰近塊之中的最相似塊的預(yù)測信息的運動估計/補(bǔ)償方法和以下壓縮方法：所述壓縮方法通過離散余弦變換(DCT)對先前圖像和當(dāng)前圖像之間的差分信號進(jìn)行編碼來去除冗余數(shù)據(jù)，從而減小視頻數(shù)據(jù)的大小。隨著用于再現(xiàn)和存儲高分辨率或高質(zhì)量視頻內(nèi)容的硬件被開發(fā)和供應(yīng)，對于用于對高分辨率或高質(zhì)量視頻內(nèi)容進(jìn)行有效地編碼或解碼的視頻編解碼器的需求有所增加。在現(xiàn)有技術(shù)的視頻編解碼器中，基于具有預(yù)定尺寸的宏塊，根據(jù)有限的編碼方法對視頻進(jìn)行編碼。此外，現(xiàn)有技術(shù)的視頻編解碼器通過使用均具有相同尺寸的塊對宏塊執(zhí)行變換和逆變換，來對視頻數(shù)據(jù)進(jìn)行編碼和解碼。

技術(shù)實現(xiàn)要素：
技術(shù)問題提供了一種通過使用塊合并對視頻進(jìn)行編碼的方法和設(shè)備以及一種通過使用塊合并對視頻進(jìn)行解碼的方法和設(shè)備。解決方案根據(jù)示例性實施例的一方面，提供了一種通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的方法，所述方法包括：確定編碼模式，其中，所述編碼模式指示用于畫面的編碼的數(shù)據(jù)單元和對每個數(shù)據(jù)單元執(zhí)行的包括預(yù)測編碼的編碼方法；根據(jù)數(shù)據(jù)單元，基于預(yù)測模式和的編碼模式中的至少一個確定與至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生；根據(jù)數(shù)據(jù)單元，基于與所述至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生來確定預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息，并確定數(shù)據(jù)單元的包括預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息的編碼信息。附圖說明圖1是根據(jù)示例性實施例的通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的設(shè)備的框圖；圖2是根據(jù)示例性實施例的通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的設(shè)備的框圖；圖3是示出根據(jù)現(xiàn)有技術(shù)的可與當(dāng)前宏塊合并的鄰近宏塊的示圖；圖4和圖5是用于分別解釋根據(jù)現(xiàn)有技術(shù)和示例性實施例的在當(dāng)前數(shù)據(jù)單元的鄰近數(shù)據(jù)單元之中選擇將與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元的方法的示圖；圖6和圖7是用于解釋根據(jù)示例性實施例的對預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息進(jìn)行編碼和解碼的順序的框圖；圖8和圖9是用于分別解釋根據(jù)現(xiàn)有技術(shù)和示例性實施例的在當(dāng)前數(shù)據(jù)單元的擴(kuò)展鄰近數(shù)據(jù)單元之中選擇將與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元的方法的示圖；圖10、圖11和圖12是用于解釋根據(jù)各個示例性實施例的對預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息進(jìn)行編碼和解碼的順序的框圖；圖13是示出根據(jù)示例性實施例的不與當(dāng)前分區(qū)合并的鄰近數(shù)據(jù)單元的示圖；圖14是示出根據(jù)示例性實施例的根據(jù)當(dāng)前分區(qū)的形狀和位置而改變的候選數(shù)據(jù)單元的示圖；圖15是示出根據(jù)示例性實施例的可不與作為具有幾何形狀的分區(qū)的當(dāng)前分區(qū)合并的鄰近數(shù)據(jù)單元的示圖；圖16是示出根據(jù)示例性實施例的使用被確定為與當(dāng)前數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元的示例的示圖；圖17是示出根據(jù)示例性實施例的通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的方法的流程圖；圖18是示出根據(jù)示例性實施例的通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的方法的流程圖；圖19是根據(jù)示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的設(shè)備的框圖；圖20是根據(jù)示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的設(shè)備的框圖；圖21是用于解釋根據(jù)示例性實施例的編碼單元的概念的示圖；圖22是根據(jù)示例性實施例的基于編碼單元的圖像編碼單元的框圖；圖23是根據(jù)示例性實施例的基于編碼單元的圖像解碼器的框圖；圖24是示出根據(jù)示例性實施例的根據(jù)深度和分區(qū)的編碼單元的示圖；圖25是用于解釋根據(jù)示例性實施例的編碼單元和變換單元之間的關(guān)系的示圖；圖26是用于解釋根據(jù)示例性實施例的與編碼深度相應(yīng)的編碼單元的編碼信息的示圖；圖27是示出根據(jù)示例性實施例的根據(jù)深度的編碼單元的示圖；圖28至圖30是用于解釋根據(jù)示例性實施例的編碼單元、預(yù)測單元和變換單元之間的關(guān)系的示圖；圖31是用于根據(jù)表2的編碼模式信息，解釋編碼單元、預(yù)測單元和變換單元之間的關(guān)系的示圖；圖32是示出根據(jù)示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的方法的流程圖；圖33是示出根據(jù)示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的方法的流程圖。實現(xiàn)本發(fā)明的最佳模式根據(jù)示例性實施例的一方面，提供了一種通過使用數(shù)據(jù)單元合并對視頻進(jìn)行編碼的方法，所述方法包括：確定編碼模式，其中，所述編碼模式指示用于畫面的編碼的數(shù)據(jù)單元和對每個數(shù)據(jù)單元執(zhí)行的包括預(yù)測編碼的編碼方法；根據(jù)數(shù)據(jù)單元，基于預(yù)測模式和編碼模式中的至少一個，確定與至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生；根據(jù)數(shù)據(jù)單元，基于與所述至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生，確定預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息，并確定數(shù)據(jù)單元的編碼信息，其中，所述編碼信息包括預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息。確定編碼信息的步驟可包括：確定指示數(shù)據(jù)單元的預(yù)測模式是否是跳過模式的跳過模式信息，和基于跳過模式信息確定是否將對合并信息進(jìn)行編碼，其中，合并信息指示數(shù)據(jù)單元和所述至少一個鄰近數(shù)據(jù)單元是否彼此合并。根據(jù)另一示例性實施例的一方面，提供了一種通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的方法，所述方法包括：對接收的比特流進(jìn)行解析以提取已編碼的視頻數(shù)據(jù)和編碼信息，并提取編碼信息中的預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息；基于預(yù)測模式信息和合并相關(guān)信息，根據(jù)數(shù)據(jù)單元基于預(yù)測模式和編碼模式中的至少一個來分析與至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生，并通過使用所述至少一個鄰近數(shù)據(jù)單元的預(yù)測相關(guān)信息對與所述至少一個鄰近數(shù)據(jù)單元合并的數(shù)據(jù)單元執(zhí)行幀間預(yù)測和運動補(bǔ)償，以根據(jù)基于編碼信息確定的數(shù)據(jù)單元對已編碼的視頻數(shù)據(jù)進(jìn)行解碼。提取和讀取的步驟可包括：提取并讀取指示數(shù)據(jù)單元的預(yù)測模式是否是跳過模式的跳過模式信息；基于跳過模式信息確定是否提取合并信息，其中，合并信息指示數(shù)據(jù)單元和所述至少一個鄰近數(shù)據(jù)單元是否彼此合并。根據(jù)另一示例性實施例的一方面，提供了一種通過使用數(shù)據(jù)單元合并對視頻進(jìn)行編碼的設(shè)備，所述設(shè)備包括：編碼模式確定器，確定編碼模式，其中，所述編碼模式指示用于對畫面進(jìn)行編碼的數(shù)據(jù)單元和用于每個數(shù)據(jù)單元的包括預(yù)測編碼的編碼方法；數(shù)據(jù)單元合并確定器，根據(jù)數(shù)據(jù)單元，基于預(yù)測模式和編碼模式中的至少一個，確定與至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生；編碼信息確定器，根據(jù)數(shù)據(jù)單元，基于與所述鄰近數(shù)據(jù)單元的合并的發(fā)生，確定預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息，并確定數(shù)據(jù)單元的編碼信息，其中，所述編碼信息包括預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息。根據(jù)另一示例性實施例的一方面，提供了一種通過使用數(shù)據(jù)單元合并對視頻進(jìn)行解碼的設(shè)備，所述設(shè)備包括：解析器和提取器，對接收的比特流進(jìn)行解析以提取已編碼的視頻數(shù)據(jù)和編碼信息，并提取編碼信息中的預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息；數(shù)據(jù)單元合并器和解碼器，基于預(yù)測模式信息和合并相關(guān)信息，根據(jù)數(shù)據(jù)單元基于預(yù)測模式和編碼模式中的至少一個來分析與至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生，并通過使用所述至少一個鄰近數(shù)據(jù)單元的預(yù)測相關(guān)信息對與所述鄰近數(shù)據(jù)單元合并的數(shù)據(jù)單元執(zhí)行幀間預(yù)測和運動補(bǔ)償，以根據(jù)基于編碼信息確定的數(shù)據(jù)單元對已編碼的視頻數(shù)據(jù)進(jìn)行解碼。根據(jù)另一示例性實施例的一方面，提供了一種其上包含有用于執(zhí)行對視頻進(jìn)行編碼的方法的程序的計算機(jī)可讀記錄介質(zhì)。根據(jù)另一示例性實施例的一方面，提供了一種其上包含有用于執(zhí)行對視頻進(jìn)行解碼的方法的程序的計算機(jī)可讀記錄介質(zhì)。具體實施方式在下文中，“圖像”不僅可指靜止圖像，還可指運動圖像(諸如視頻)。此外，“數(shù)據(jù)單元”指組成視頻的數(shù)據(jù)之中的預(yù)定范圍中的一組數(shù)據(jù)。此外，在下文中，當(dāng)諸如“……中的至少一個”的表達(dá)在一列元素之后時，所述表達(dá)修飾整列元素而不是修飾所述列中的單個元素。在下面將參照圖1至圖18解釋根據(jù)一個或多個示例性實施例的使用數(shù)據(jù)單元合并對視頻進(jìn)行的編碼和解碼。在下面將參照圖19至圖33解釋根據(jù)一個或多個示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，使用數(shù)據(jù)單元合并對視頻進(jìn)行的編碼和解碼。在下面將參照圖1至圖18解釋根據(jù)一個或多個示例性實施例的通過使用數(shù)據(jù)單元合并，用于對視頻進(jìn)行編碼的設(shè)備、用于對視頻進(jìn)行解碼的設(shè)備、對視頻進(jìn)行編碼的方法和對視頻進(jìn)行解碼的方法。圖1是根據(jù)示例性實施例的通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的設(shè)備10的框圖。設(shè)備10包括編碼模式確定器11、數(shù)據(jù)單元合并確定器13和編碼信息確定器15。為了便于解釋，通過使用數(shù)據(jù)單元合并對視頻進(jìn)行編碼的設(shè)備10被稱為用于對視頻進(jìn)行編碼的設(shè)備10。設(shè)備10接收視頻數(shù)據(jù)，通過對視頻的畫面執(zhí)行畫面之間的幀間預(yù)測、畫面中的幀內(nèi)預(yù)測、變換、量化和熵編碼來對視頻數(shù)據(jù)進(jìn)行編碼，并輸出包括關(guān)于編碼的視頻數(shù)據(jù)的信息和編碼模式的編碼信息。編碼模式確定器11可確定用于畫面的編碼的數(shù)據(jù)單元，并可確定將對每個數(shù)據(jù)單元執(zhí)行的編碼方法。在視頻壓縮編碼方法中，為了通過去除視頻數(shù)據(jù)中的冗余部分來減少數(shù)據(jù)的大小，執(zhí)行使用鄰近數(shù)據(jù)的預(yù)測編碼方法。編碼模式確定器11可將規(guī)則的正方塊或規(guī)則的正方塊中的分區(qū)確定為用于預(yù)測編碼的數(shù)據(jù)單元。編碼模式確定器11可為每個數(shù)據(jù)單元確定指示預(yù)測編碼方法的預(yù)測模式(諸如幀間模式、幀內(nèi)模式、跳過模式或直接模式)。此外，編碼模式確定器11可根據(jù)數(shù)據(jù)單元的預(yù)測模式確定附加項(諸如對預(yù)測編碼有用的預(yù)測方向或參考索引)。編碼模式確定器11可確定包括用于預(yù)測編碼的預(yù)測模式和相關(guān)附加項的各種編碼模式，并可相應(yīng)地對視頻數(shù)據(jù)進(jìn)行編碼。數(shù)據(jù)單元合并確定器13不僅可確定由編碼模式確定器11確定的數(shù)據(jù)單元之中的預(yù)測模式是幀間模式的數(shù)據(jù)單元是否與至少一個鄰近數(shù)據(jù)單元合并，還可確定由編碼模式確定器11確定的數(shù)據(jù)單元之中的預(yù)測模式是跳過模式或直接模式的數(shù)據(jù)單元是否與至少一個鄰近數(shù)據(jù)單元合并。如果當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，則當(dāng)前數(shù)據(jù)單元可共享鄰近數(shù)據(jù)單元的運動矢量信息。盡管當(dāng)前數(shù)據(jù)單元的運動矢量差分信息被獨立編碼，但由于可通過遵守或參照與當(dāng)前數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元的輔助預(yù)測信息來獲取當(dāng)前數(shù)據(jù)單元的輔助預(yù)測信息，因此當(dāng)前數(shù)據(jù)單元的輔助預(yù)測信息不被單獨編碼。數(shù)據(jù)單元合并確定器13可在與當(dāng)前數(shù)據(jù)單元鄰近的區(qū)域中確定包括可與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元的至少一個候選數(shù)據(jù)單元組。數(shù)據(jù)單元合并確定器13可在所述至少一個候選數(shù)據(jù)單元組中搜索將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。在這種情況下，可在每個區(qū)域中確定包括可與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元的一個候選單元組。根據(jù)編碼系統(tǒng)和解碼系統(tǒng)之間預(yù)設(shè)的預(yù)定規(guī)則，可設(shè)置一種在與當(dāng)前數(shù)據(jù)單元鄰近的至少一個區(qū)域中確定候選數(shù)據(jù)單元組的方法以及一種在候選數(shù)據(jù)單元組中確定一個數(shù)據(jù)單元的方法。此外，設(shè)備10可對關(guān)于在與當(dāng)前數(shù)據(jù)單元鄰近的所述至少一個區(qū)域中確定候選數(shù)據(jù)單元組的方法的信息以及關(guān)于在候選數(shù)據(jù)單元組中確定一個數(shù)據(jù)單元的方法的信息中的至少一個進(jìn)行編碼和輸出。例如，數(shù)據(jù)單元合并確定器13可在候選數(shù)據(jù)單元組中搜索與當(dāng)前數(shù)據(jù)單元具有相同參考索引的數(shù)據(jù)單元，并可將所述數(shù)據(jù)單元選為將與當(dāng)前數(shù)據(jù)單元合并的候選數(shù)據(jù)單元?？蛇x擇地，數(shù)據(jù)單元合并確定器13可在候選數(shù)據(jù)單元組中搜索預(yù)測模式是幀間模式的數(shù)據(jù)單元，并可將所述數(shù)據(jù)單元選為將與當(dāng)前數(shù)據(jù)單元合并的候選數(shù)據(jù)單元?？蓮陌催@種方式選擇的候選數(shù)據(jù)單元中最終確定一個數(shù)據(jù)單元作為將與當(dāng)前數(shù)據(jù)單元合并的候選數(shù)據(jù)單元。數(shù)據(jù)單元合并確定器13可通過使用按照幀間模式的運動矢量預(yù)測的一般方法來確定將與當(dāng)前數(shù)據(jù)單元合并的候選數(shù)據(jù)單元。詳細(xì)地講，根據(jù)按照幀間模式的運動矢量預(yù)測的一般方法，從與當(dāng)前數(shù)據(jù)單元的所有邊界接觸的鄰近數(shù)據(jù)單元之中確定將使用當(dāng)前數(shù)據(jù)單元的運動矢量預(yù)測的多個候選矢量。也就是說，與當(dāng)前數(shù)據(jù)單元的左邊界接觸的鄰近數(shù)據(jù)單元之中的一個、與當(dāng)前數(shù)據(jù)單元的上邊界接觸的鄰近數(shù)據(jù)單元之中的一個、與當(dāng)前數(shù)據(jù)單元的拐角接觸的鄰近數(shù)據(jù)單元之中的一個被選擇，并且所述三個數(shù)據(jù)單元的運動矢量之一被確定為候選矢量。根據(jù)按照幀間模式的運動矢量預(yù)測的一般方法，數(shù)據(jù)單元合并確定器13可在包括所有與當(dāng)前數(shù)據(jù)單元的左邊界接觸的多個鄰近數(shù)據(jù)單元的左候選數(shù)據(jù)單元組中，以及在包括所有與當(dāng)前數(shù)據(jù)單元的上邊界接觸的多個鄰近數(shù)據(jù)單元的上候選數(shù)據(jù)單元組中，搜索并確定將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。此外，除了當(dāng)前數(shù)據(jù)單元的左候選數(shù)據(jù)單元組和上候選數(shù)據(jù)單元組之外，數(shù)據(jù)單元合并確定器13可在包括與當(dāng)前數(shù)據(jù)單元的拐角接觸的左上鄰近數(shù)據(jù)單元、右上鄰近數(shù)據(jù)單元和左下鄰近數(shù)據(jù)單元的拐角候選數(shù)據(jù)單元組中搜索并確定將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。在這種情況下，在左候選數(shù)據(jù)單元組中確定一個候選數(shù)據(jù)單元的方法、在上候選數(shù)據(jù)單元組中確定一個候選數(shù)據(jù)單元的方法以及在拐角候選數(shù)據(jù)單元組中確定一個候選數(shù)據(jù)單元的方法可被預(yù)設(shè)。由于在相應(yīng)的候選數(shù)據(jù)單元組之中確定一個候選數(shù)據(jù)單元的每種方法可被預(yù)設(shè)，因此所述方法可被隱含地用信號發(fā)送。此外，從在左候選數(shù)據(jù)單元組中確定的一個候選數(shù)據(jù)單元、在上候選數(shù)據(jù)單元組中確定的一個候選數(shù)據(jù)單元、以及在拐角候選數(shù)據(jù)單元組中確定的一個數(shù)據(jù)單元(即，三個候選數(shù)據(jù)單元)之中最終確定將與當(dāng)前數(shù)據(jù)單元合并的一個鄰近數(shù)據(jù)單元的方法可被預(yù)設(shè)。也就是說，由于確定將與候選數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元的每種方法可被預(yù)設(shè)，因此所述方法可被隱含地用信號發(fā)送。例如，數(shù)據(jù)單元合并確定器13可從候選數(shù)據(jù)單元之中搜索預(yù)測模式是幀間模式的數(shù)據(jù)單元，并可將所述數(shù)據(jù)單元選為將與當(dāng)前數(shù)據(jù)單元合并的候選數(shù)據(jù)單元。可選擇地，數(shù)據(jù)單元合并確定器13可在候選數(shù)據(jù)單元之中搜索與當(dāng)前數(shù)據(jù)單元具有相同參考索引的數(shù)據(jù)單元，并將所述數(shù)據(jù)單元選為將與當(dāng)前數(shù)據(jù)單元合并的候選數(shù)據(jù)單元。盡管為了對一個數(shù)據(jù)單元進(jìn)行更準(zhǔn)確的幀間預(yù)測的目的而劃分的分區(qū)彼此鄰近，但分區(qū)可不彼此合并。由于與當(dāng)前分區(qū)鄰近的數(shù)據(jù)單元之中的可訪問的數(shù)據(jù)單元可根據(jù)當(dāng)前分區(qū)的形狀和位置而改變，因此包括可被合并的鄰近數(shù)據(jù)單元的合并候選組可被改變。因此，數(shù)據(jù)單元合并確定器13可基于當(dāng)前分區(qū)的形狀和位置搜索可被合并的鄰近數(shù)據(jù)單元。編碼信息確定器15可根據(jù)數(shù)據(jù)單元確定預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息。編碼信息確定器15可根據(jù)數(shù)據(jù)單元合并確定器13的數(shù)據(jù)單元合并，在編碼模式確定器11確定的編碼信息中更新預(yù)測相關(guān)信息。編碼信息確定器15可根據(jù)數(shù)據(jù)單元合并確定器13的數(shù)據(jù)單元合并對編碼信息進(jìn)行編碼以包括合并相關(guān)信息。編碼信息確定器15可輸出由編碼模式確定器11編碼的視頻數(shù)據(jù)和編碼信息。預(yù)測相關(guān)信息中的預(yù)測模式信息是指示當(dāng)前數(shù)據(jù)單元的預(yù)測模式是幀間模式、幀內(nèi)模式、跳過模式還是直接模式的信息。例如，預(yù)測模式信息可包括指示當(dāng)前數(shù)據(jù)單元的預(yù)測模式是否是跳過模式的跳過模式信息和指示當(dāng)前數(shù)據(jù)單元的預(yù)測模式是否是直接模式的直接模式信息。合并相關(guān)信息包括用于執(zhí)行數(shù)據(jù)單元合并或確定數(shù)據(jù)單元合并是否被執(zhí)行的信息。例如，合并相關(guān)信息可包括指示當(dāng)前數(shù)據(jù)單元是否將與鄰近數(shù)據(jù)單元合并的合并信息和指示將被合并的數(shù)據(jù)單元的合并索引信息。編碼信息確定器15可通過關(guān)于“鄰近數(shù)據(jù)單元的預(yù)測模式和分區(qū)類型”的組合和關(guān)于“當(dāng)前數(shù)據(jù)單元和鄰近數(shù)據(jù)單元是否被合并”的上下文建模來對合并信息進(jìn)行編碼。預(yù)測相關(guān)信息還可包括用于對數(shù)據(jù)單元進(jìn)行預(yù)測編碼的輔助預(yù)測信息和運動信息。例如，如上所述，預(yù)測相關(guān)信息可包括參照與預(yù)測編碼相關(guān)的附加信息(包括指示將被參照的數(shù)據(jù)單元的參考索引等)的輔助預(yù)測信息以及運動矢量或運動矢量差分信息。編碼信息確定器15可基于數(shù)據(jù)單元的預(yù)測模式和預(yù)測單元被合并的可能性之間的緊密關(guān)系，確定合并相關(guān)信息是否根據(jù)預(yù)測模式信息而被設(shè)置。在可對除了跳過模式以外的數(shù)據(jù)單元執(zhí)行數(shù)據(jù)單元合并的第一示例性實施例中，編碼信息確定器15可對指示當(dāng)前數(shù)據(jù)單元的預(yù)測模式是否是跳過模式的跳過模式信息進(jìn)行編碼，并可基于跳過模式信息確定指示當(dāng)前數(shù)據(jù)單元和鄰近數(shù)據(jù)單元是否彼此合并的合并信息。詳細(xì)地講，在第一示例性實施例中，如果當(dāng)前數(shù)據(jù)單元的預(yù)測模式是跳過模式，則編碼信息確定器15可將跳過模式信息設(shè)置為指示當(dāng)前數(shù)據(jù)單元的預(yù)測模式是跳過模式，并可不對當(dāng)前數(shù)據(jù)單元的合并信息進(jìn)行編碼。如果當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是跳過模式，則編碼信息確定器15可將跳過模式信息設(shè)置為指示當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是跳過模式，并可對當(dāng)前數(shù)據(jù)單元的合并信息進(jìn)行編碼。編碼信息確定器15可基于合并信息對數(shù)據(jù)單元的運動矢量差分信息進(jìn)行編碼，并可確定所述數(shù)據(jù)單元的輔助預(yù)測信息是否被編碼。也就是說，如果當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，則編碼信息確定器15可將當(dāng)前數(shù)據(jù)單元的合并信息設(shè)置為指示當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，并可不對當(dāng)前數(shù)據(jù)單元的輔助預(yù)測信息進(jìn)行編碼。另一方面，如果當(dāng)前數(shù)據(jù)單元未與鄰近數(shù)據(jù)單元合并，則編碼信息確定器15可將當(dāng)前數(shù)據(jù)單元的合并信息設(shè)置為指示當(dāng)前數(shù)據(jù)單元未與鄰近數(shù)據(jù)單元合并，并可對當(dāng)前數(shù)據(jù)單元的輔助預(yù)測信息進(jìn)行編碼。不管當(dāng)前數(shù)據(jù)單元是否與鄰近數(shù)據(jù)單元合并，編碼信息確定器15都可對當(dāng)前數(shù)據(jù)單元的運動矢量差分信息進(jìn)行編碼。此外，在確定是否對除了跳過模式和直接模式以外的數(shù)據(jù)單元執(zhí)行數(shù)據(jù)單元合并的第二示例性實施例中，編碼信息確定器15可對用于指示是否對預(yù)測模式是直接模式的數(shù)據(jù)單元執(zhí)行數(shù)據(jù)單元合并的合并相關(guān)信息進(jìn)行編碼。詳細(xì)地講，在第二示例性實施例中，編碼信息確定器15可將跳過模式信息設(shè)置為指示數(shù)據(jù)單元的預(yù)測模式不是跳過模式，并可對直接模式信息進(jìn)行編碼。此外，編碼信息確定器15可基于直接模式信息確定合并信息是否被編碼。也就是說，如果當(dāng)前數(shù)據(jù)單元的預(yù)測模式是直接模式，則編碼信息確定器15可將直接模式信息設(shè)置為指示當(dāng)前數(shù)據(jù)單元的預(yù)測模式是直接模式，并可不對當(dāng)前數(shù)據(jù)單元的合并信息進(jìn)行編碼。如果當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是直接模式，則編碼信息確定器15可將直接模式信息設(shè)置為指示當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是直接模式，并可對當(dāng)前數(shù)據(jù)單元的合并信息進(jìn)行編碼。如果合并信息被編碼，則基于合并信息確定當(dāng)前數(shù)據(jù)單元的輔助預(yù)測信息是否被編碼，如以上第一示例性實施例中所描述的對當(dāng)前數(shù)據(jù)單元的運動矢量差分信息進(jìn)行編碼。通過劃分畫面獲得的數(shù)據(jù)單元可包括作為用于對畫面進(jìn)行編碼的數(shù)據(jù)單元的“編碼單元”、用于預(yù)測編碼的“預(yù)測單元”和用于幀間預(yù)測的“分區(qū)(partition)”。數(shù)據(jù)單元合并確定器13可針對每個編碼單元確定是否執(zhí)行與鄰近數(shù)據(jù)單元的合并，并且編碼信息確定器15可為每個編碼單元確定跳過模式信息和合并信息。此外，數(shù)據(jù)單元合并確定器13可針對每個預(yù)測單元確定是否執(zhí)行與鄰近數(shù)據(jù)單元的合并，并且編碼信息確定器15可為每個預(yù)測單元確定跳過模式信息和合并信息。如果跳過模式信息和合并信息兩者均被使用，則由于在跳過模式和數(shù)據(jù)合并兩者的情況下不對當(dāng)前數(shù)據(jù)單元的唯一預(yù)測信息進(jìn)行編碼，因此設(shè)備10可將根據(jù)跳過模式的預(yù)測方法與根據(jù)數(shù)據(jù)合并的預(yù)測方法區(qū)分開。例如，可根據(jù)預(yù)設(shè)規(guī)則確定具有跳過模式的數(shù)據(jù)單元的參考索引和參考方向，并且與鄰近數(shù)據(jù)單元合并的數(shù)據(jù)單元可遵守鄰近數(shù)據(jù)單元的運動信息的參考索引和參考方向。由于用于確定具有跳過模式的數(shù)據(jù)單元的參考索引和參考方向的規(guī)則可被預(yù)設(shè)，因此所述規(guī)則可被隱含地用信號發(fā)送。編碼信息確定器15可對用于每個預(yù)測模式的跳過模式信息進(jìn)行編碼，并可對用于每個分區(qū)的合并相關(guān)信息進(jìn)行編碼。此外，編碼信息確定器15可對用于每個數(shù)據(jù)單元的合并相關(guān)信息和跳過模式信息兩者進(jìn)行編碼?？蛇x擇地，編碼信息確定器15可將合并相關(guān)信息設(shè)置為僅針對具有預(yù)設(shè)的預(yù)定預(yù)測模式的數(shù)據(jù)單元被編碼。設(shè)備10可確定數(shù)據(jù)單元之間的數(shù)據(jù)單元合并，或者確定預(yù)測單元之間的數(shù)據(jù)單元合并。此外，設(shè)備10可單獨對跳過模式信息和直接模式信息進(jìn)行編碼。因此，如果基于數(shù)據(jù)單元的跳過模式信息，所述數(shù)據(jù)單元的預(yù)測模式不是跳過模式，則編碼信息確定器15可對指示數(shù)據(jù)單元的直接模式信息是否被編碼的跳過/直接模式編碼信息、指示數(shù)據(jù)單元之間的合并的發(fā)生是否被確定的編碼單元合并確定信息、和指示預(yù)測單元之間的合并的發(fā)生是否被確定的預(yù)測單元合并確定信息中的至少一個進(jìn)行編碼。圖2是根據(jù)示例性實施例的通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的設(shè)備20的框圖。設(shè)備20包括解析器/提取器21和數(shù)據(jù)單元合并器/解碼器23。為了便于解釋，通過使用數(shù)據(jù)單元合并對視頻進(jìn)行解碼的設(shè)備20被稱為“用于對視頻進(jìn)行解碼的設(shè)備20”。設(shè)備20接收已編碼的視頻數(shù)據(jù)的比特流，提取包括關(guān)于編碼方法的信息的編碼信息和已編碼的視頻數(shù)據(jù)，并通過熵解碼、反量化、逆變換和畫面之間的幀間預(yù)測/補(bǔ)償執(zhí)行解碼以恢復(fù)視頻數(shù)據(jù)。解析器/提取器21對接收的比特流進(jìn)行解析以提取已編碼的視頻數(shù)據(jù)和編碼信息，并提取編碼信息中的預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息。解析器/提取器21可將跳過模式信息、直接模式信息等提取為預(yù)測模式信息。解析器/提取器21可將包括參考方向和參考索引的輔助預(yù)測信息和運動矢量差分信息提取為預(yù)測相關(guān)信息。解析器/提取器21可將合并信息、合并索引信息等提取為合并相關(guān)信息。解析器/提取器21可讀取合并信息并可分析與當(dāng)前數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元的預(yù)測模式和分區(qū)類型，其中，所述合并信息通過關(guān)于“鄰近數(shù)據(jù)單元的預(yù)測模式和分區(qū)類型”的組合和“當(dāng)前數(shù)據(jù)單元和鄰近數(shù)據(jù)單元是否彼此合并”的上下文建模而被編碼。首先，在確定是否對除了跳過模式以外的數(shù)據(jù)單元執(zhí)行數(shù)據(jù)單元合并的第一示例性實施例中，解析器/提取器21可從接收的比特流提取并讀取數(shù)據(jù)單元的跳過模式信息，并可基于跳過模式信息確定數(shù)據(jù)單元的合并信息是否被提取。也就是說，如果基于跳過模式信息讀出當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是跳過模式，則解析器/提取器21可從接收的比特流提取當(dāng)前數(shù)據(jù)單元的合并信息。解析器/提取器21可基于合并信息提取數(shù)據(jù)單元的運動矢量差分信息，并可確定數(shù)據(jù)單元的幀間輔助預(yù)測信息是否被提取。也就是說，如果基于合并信息讀出當(dāng)前數(shù)據(jù)單元未與鄰近數(shù)據(jù)單元合并，則解析器/提取器21可從接收的比特流提取運動矢量差分信息，并可提取當(dāng)前數(shù)據(jù)單元的輔助預(yù)測信息。另一方面，如果基于合并信息讀出當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，則解析器/提取器21可從接收的比特流提取運動矢量差分信息，并可不提取當(dāng)前數(shù)據(jù)單元的輔助預(yù)測信息。接下來，在確定是否對除了跳過模式和直接模式以外的數(shù)據(jù)單元執(zhí)行數(shù)據(jù)單元合并的第二示例性實施例中，如果數(shù)據(jù)單元的預(yù)測模式不是跳過模式，則解析器/提取器21可提取數(shù)據(jù)單元的直接模式信息，并可基于直接模式信息確定合并信息是否被提取。也就是說，如果根據(jù)直接模式信息讀出當(dāng)前數(shù)據(jù)單元的預(yù)測模式是直接模式，則解析器/提取器21可不從接收的比特流提取合并信息。另一方面，如果根據(jù)直接模式信息讀出當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是直接模式，則解析器/提取器21可從接收的比特流提取合并信息。解析器/提取器21可基于合并信息提取數(shù)據(jù)單元的運動矢量差分信息，并可如以上在第一實施例中所述的確定輔助預(yù)測信息是否被提取。數(shù)據(jù)單元合并器/解碼器23基于預(yù)測模式信息和合并相關(guān)信息，根據(jù)數(shù)據(jù)單元基于預(yù)測模式和編碼模式中的至少一個分析是否執(zhí)行與至少一個鄰近數(shù)據(jù)單元的合并。數(shù)據(jù)單元合并器/解碼器23可基于編碼信息確定數(shù)據(jù)單元并根據(jù)確定的數(shù)據(jù)單元對已編碼的視頻數(shù)據(jù)進(jìn)行解碼以恢復(fù)畫面。例如，數(shù)據(jù)單元合并器/解碼器23可通過使用鄰近數(shù)據(jù)單元的預(yù)測相關(guān)信息對與鄰近數(shù)據(jù)單元合并的數(shù)據(jù)單元執(zhí)行幀間預(yù)測和運動補(bǔ)償，以基于編碼信息對視頻數(shù)據(jù)進(jìn)行解碼。解析器/提取器21可提取并讀取用于每個編碼單元的跳過模式信息和合并信息，數(shù)據(jù)單元合并器/解碼器23可基于用于每個編碼單元的合并信息確定與鄰近數(shù)據(jù)單元的合并是否被執(zhí)行。此外，解析器/提取器21可提取并讀取用于每個預(yù)測單元的跳過模式信息和合并信息，數(shù)據(jù)單元合并器/解碼器23可基于用于每個預(yù)測單元的合并信息確定與鄰近數(shù)據(jù)單元的合并是否被產(chǎn)生。數(shù)據(jù)單元合并器/解碼器23可基于解析器/提取器21提取的合并相關(guān)信息讀取當(dāng)前數(shù)據(jù)單元是否與鄰近數(shù)據(jù)單元合并，并可在鄰近數(shù)據(jù)單元中搜索將被合并的數(shù)據(jù)單元。首先，數(shù)據(jù)單元合并器/解碼器23可基于合并相關(guān)信息中的合并信息分析當(dāng)前數(shù)據(jù)單元是否與鄰近數(shù)據(jù)單元合并。如果讀出當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，則數(shù)據(jù)單元合并器/解碼器23可基于合并相關(guān)信息中的合并索引信息，在與當(dāng)前數(shù)據(jù)單元鄰近的區(qū)域中確定包括可與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元的至少一個候選數(shù)據(jù)單元組。數(shù)據(jù)單元合并器/解碼器23可在所述至少一個候選數(shù)據(jù)單元組中確定將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。可針對與當(dāng)前數(shù)據(jù)單元鄰近的至少一個區(qū)域中的每一個確定用于當(dāng)前數(shù)據(jù)單元的合并的候選數(shù)據(jù)單元組。由于確定將與候選數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元的每種方法可被預(yù)設(shè)，因此所述方法可被隱含地用信號發(fā)送。數(shù)據(jù)單元合并器/解碼器23可基于根據(jù)編碼/解碼系統(tǒng)之間的預(yù)定規(guī)則預(yù)設(shè)的確定候選數(shù)據(jù)單元組的方法和在候選數(shù)據(jù)單元組中確定一個數(shù)據(jù)單元的方法中的至少一個，確定將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。解析器/提取器21可提取關(guān)于在與當(dāng)前數(shù)據(jù)單元鄰近的至少一個區(qū)域之中確定候選數(shù)據(jù)單元組的方法的信息和關(guān)于在候選數(shù)據(jù)單元組中確定一個數(shù)據(jù)單元的方法的信息中的至少一個。數(shù)據(jù)單元合并器/解碼器23可基于關(guān)于確定提取的候選數(shù)據(jù)單元組的方法的信息和關(guān)于在候選數(shù)據(jù)單元組中確定一個數(shù)據(jù)單元的方法的信息中的至少一個，確定將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。例如，如果數(shù)據(jù)單元合并器/解碼器23根據(jù)預(yù)設(shè)方法設(shè)置第一候選數(shù)據(jù)單元、第二候選數(shù)據(jù)單元或第三候選數(shù)據(jù)單元，則數(shù)據(jù)單元合并器/解碼器23可在上層的鄰近數(shù)據(jù)單元的合并候選組中搜索與當(dāng)前數(shù)據(jù)單元具有相同參考索引的鄰近數(shù)據(jù)單元，并可將所述鄰近數(shù)據(jù)單元確定為將被合并的一個數(shù)據(jù)單元。可選擇地，如果數(shù)據(jù)單元合并器/解碼器23根據(jù)預(yù)設(shè)方法確定第一候選數(shù)據(jù)單元、第二候選數(shù)據(jù)單元或第三候選數(shù)據(jù)單元，則數(shù)據(jù)單元合并器/解碼器23可在上層的鄰近數(shù)據(jù)單元的合并候選組中搜索預(yù)測模式是幀間模式的鄰近數(shù)據(jù)單元，并可將所述鄰近數(shù)據(jù)單元確定為將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。由于在相應(yīng)的候選數(shù)據(jù)單元組之中確定一個候選數(shù)據(jù)單元的每種方法可被預(yù)設(shè)，因此所述方法可被隱含地用信號發(fā)送。數(shù)據(jù)單元合并器/解碼器23可通過使用按照幀間模式的運動矢量預(yù)測的一般方法來確定將與當(dāng)前數(shù)據(jù)單元合并的候選數(shù)據(jù)單元。詳細(xì)地講，數(shù)據(jù)單元合并器/解碼器23可基于合并相關(guān)信息中的合并索引信息，在包括所有的與當(dāng)前數(shù)據(jù)單元的左邊界接觸的多個左鄰近數(shù)據(jù)單元的左候選數(shù)據(jù)單元組和包括所有的與上邊界接觸的多個上鄰近數(shù)據(jù)單元的上候選數(shù)據(jù)單元組中確定將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。此外，除了當(dāng)前數(shù)據(jù)單元的左候選數(shù)據(jù)單元組和上候選數(shù)據(jù)單元組以外，數(shù)據(jù)單元合并器/解碼器23可基于合并索引信息，在包括與當(dāng)前數(shù)據(jù)單元的拐角接觸的左上鄰近數(shù)據(jù)單元、右上鄰近數(shù)據(jù)單元和左下鄰近數(shù)據(jù)單元的拐角候選數(shù)據(jù)單元組中確定將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。詳細(xì)地講，數(shù)據(jù)單元合并器/解碼器23可讀取合并索引信息，并可將作為左候選數(shù)據(jù)單元組中的一個的第一候選數(shù)據(jù)單元、作為上候選數(shù)據(jù)單元組中的一個的第二候選數(shù)據(jù)單元或作為拐角候選數(shù)據(jù)單元組中的一個的第三候選數(shù)據(jù)單元確定為將與當(dāng)前數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元。此外，數(shù)據(jù)單元合并器/解碼器23可在第一候選數(shù)據(jù)單元被確定的情況下在左鄰近數(shù)據(jù)單元之中搜索并確定一個左鄰近數(shù)據(jù)單元作為將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元，在第二候選數(shù)據(jù)單元被確定的情況下在上鄰近數(shù)據(jù)單元之中搜索并確定一個上鄰近數(shù)據(jù)單元作為將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元，并在第三候選數(shù)據(jù)單元被確定的情況下在與拐角接觸的鄰近數(shù)據(jù)單元中搜索并確定一個鄰近數(shù)據(jù)單元作為將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元。在這種情況下，在左鄰近數(shù)據(jù)單元、上鄰近數(shù)據(jù)單元和與拐角接觸的鄰近數(shù)據(jù)單元之中搜索并確定將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元的方法可被預(yù)設(shè)。例如，根據(jù)預(yù)設(shè)方法，數(shù)據(jù)單元合并器/解碼器23可在候選數(shù)據(jù)單元之中搜索預(yù)測模式是幀間模式的鄰近數(shù)據(jù)單元，并可將所述鄰近數(shù)據(jù)單元確定為將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元?？蛇x擇地，根據(jù)預(yù)設(shè)方法，數(shù)據(jù)單元合并器/解碼器23可在候選數(shù)據(jù)單元之中搜索與當(dāng)前數(shù)據(jù)單元具有相同參考索引的鄰近數(shù)據(jù)單元，并可將所述鄰近數(shù)據(jù)單元確定為將被合并的一個數(shù)據(jù)單元。由于確定將與候選數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元的每種方法可被預(yù)設(shè)，因此所述方法可被隱含地用信號發(fā)送。數(shù)據(jù)單元合并器/解碼器23在一個數(shù)據(jù)單元的分區(qū)之間可不執(zhí)行相互合并。數(shù)據(jù)單元合并器/解碼器23可在根據(jù)當(dāng)前分區(qū)的形狀和位置而變化的鄰近數(shù)據(jù)單元的合并候選組中確定將與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元。解析器/提取器21可提取用于每個預(yù)測單元的跳過模式信息，并可提取用于每個分區(qū)的合并相關(guān)信息?？蛇x擇地，解析器/提取器21可提取用于每個數(shù)據(jù)單元的合并相關(guān)信息和跳過模式信息。此外，解析器/提取器21可提取僅用于具有預(yù)定預(yù)測模式的數(shù)據(jù)單元的合并相關(guān)信息。解析器/提取器21可依次提取預(yù)測單元的跳過模式信息、預(yù)測單元信息、分區(qū)信息和合并信息。分區(qū)信息可包括關(guān)于預(yù)測單元是否被劃分為分區(qū)的信息和關(guān)于分區(qū)類型的信息。設(shè)備20可通過在編碼單元之間執(zhí)行數(shù)據(jù)單元合并或在預(yù)測單元之間執(zhí)行數(shù)據(jù)單元合并來對視頻數(shù)據(jù)進(jìn)行解碼。此外，設(shè)備20可根據(jù)編碼的跳過模式信息和直接模式信息對視頻數(shù)據(jù)進(jìn)行選擇性地解碼。相應(yīng)地，如果基于數(shù)據(jù)單元的跳過模式信息，數(shù)據(jù)單元的預(yù)測模式不是跳過模式，則解析器/提取器21可提取指示數(shù)據(jù)單元的直接模式信息是否被編碼的跳過/直接模式編碼信息、指示編碼單元的合并的發(fā)生是否被確定的編碼單元合并確定信息、和指示預(yù)測單元之間的合并的發(fā)生是否被確定的預(yù)測單元合并確定信息中的至少一個。此外，數(shù)據(jù)單元合并器/解碼器23可基于提取的信息，通過使用跳過模式和直接模式兩者來執(zhí)行解碼，或者可基于編碼單元或預(yù)測單元，對經(jīng)過數(shù)據(jù)單元合并的視頻數(shù)據(jù)進(jìn)行解碼。數(shù)據(jù)單元合并器/解碼器23可針對與鄰近數(shù)據(jù)單元合并的數(shù)據(jù)單元，通過根據(jù)預(yù)設(shè)規(guī)則確定具有跳過模式的數(shù)據(jù)單元的參考索引和參考方向并遵守鄰近數(shù)據(jù)單元的運動信息的參考索引和參考方向，對視頻數(shù)據(jù)進(jìn)行解碼。由于確定具有跳過模式的數(shù)據(jù)單元的參考索引和參考方向的規(guī)則可被預(yù)設(shè)，因此所述規(guī)則可被隱含地用信號發(fā)送。隨著視頻分辨率的增加，數(shù)據(jù)量也快速增加，并且數(shù)據(jù)單元的尺寸增加，冗余數(shù)據(jù)增加，因此具有跳過模式或直接模式的數(shù)據(jù)單元增加。然而，由于先前的宏塊合并方法確定是否僅預(yù)測模式是除了跳過模式和直接模式以外的幀間模式的宏塊被合并，并將所述宏塊與具有固定尺寸和固定位置的鄰近宏塊合并，因此先前的宏塊合并方法被應(yīng)用于有限的區(qū)域。設(shè)備10和設(shè)備20可對具有各種尺寸、各種形狀和各種預(yù)測模式的數(shù)據(jù)單元執(zhí)行數(shù)據(jù)單元合并，并可將數(shù)據(jù)單元與具有各種位置的鄰近數(shù)據(jù)單元合并。因此，由于各種數(shù)據(jù)單元共享更多不同的鄰近數(shù)據(jù)單元的預(yù)測相關(guān)信息，因此可通過參照更寬范圍的外圍信息來去除冗余數(shù)據(jù)，從而提高視頻編碼效率。圖3是示出根據(jù)現(xiàn)有技術(shù)的可與當(dāng)前宏塊合并的鄰近宏塊的示圖。根據(jù)依據(jù)現(xiàn)有技術(shù)的塊合并方法，包括在將與當(dāng)前宏塊合并的鄰近塊的合并候選組中的鄰近塊應(yīng)該是具有幀間模式并在當(dāng)前宏塊之前被編碼的鄰近塊。因此，只有與當(dāng)前宏塊的上邊界和右邊界鄰近的塊可被包括在合并候選組中。合并的塊可組成一個區(qū)域，并且可根據(jù)合并的塊的區(qū)域?qū)幋a信息和合并相關(guān)信息進(jìn)行編碼。例如，關(guān)于塊合并是否被執(zhí)行的合并信息，如果塊合并被執(zhí)行，則指示當(dāng)前宏塊的上鄰近塊和左鄰近塊中的哪個塊被合并的合并塊位置信息可被編碼。根據(jù)依據(jù)現(xiàn)有技術(shù)的塊合并方法，盡管多個塊接觸當(dāng)前宏塊的邊界，但只有接觸當(dāng)前塊的左上采樣的鄰近塊可被選擇以與當(dāng)前宏塊合并。也就是說，與第一當(dāng)前宏塊31的上邊界鄰近并與第一當(dāng)前宏塊31的左上采樣接觸的第一上鄰近塊32和與第一當(dāng)前宏塊31的左邊界鄰近并與第一宏塊31的左上采樣接觸的第二左鄰近塊33之一可被選擇以與第一當(dāng)前宏塊31合并。同樣地，與第二當(dāng)前宏塊35的左上采樣接觸的第二上鄰近塊36和第二左鄰近塊37中的一個可選擇性地與第二當(dāng)前宏塊35合并。圖4和圖5是用于分別解釋根據(jù)現(xiàn)有技術(shù)和示例性實施例的在當(dāng)前數(shù)據(jù)單元的鄰近數(shù)據(jù)單元之中選擇將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元的方法的示圖。參照圖4，根據(jù)依據(jù)現(xiàn)有技術(shù)的數(shù)據(jù)單元合并方法，盡管鄰近數(shù)據(jù)單元42、43和44與當(dāng)前數(shù)據(jù)單元41的上邊界接觸，鄰近數(shù)據(jù)單元45、46、47和48與當(dāng)前數(shù)據(jù)單元41的左邊界接觸，但將與當(dāng)前數(shù)據(jù)單元41合并的數(shù)據(jù)單元被限制為作為上鄰近數(shù)據(jù)單元的數(shù)據(jù)單元42或作為左鄰近數(shù)據(jù)單元的數(shù)據(jù)單元45。此外，由于僅與預(yù)測模式是幀間模式的鄰近數(shù)據(jù)單元的合并是可能的，因此如果鄰近數(shù)據(jù)單元42和44的預(yù)測模式是跳過模式或直接模式，則鄰近數(shù)據(jù)單元42和44不被視為將被合并的數(shù)據(jù)單元。根據(jù)圖5的設(shè)備10和設(shè)備20的數(shù)據(jù)單元合并方法，可與當(dāng)前數(shù)據(jù)單元41合并的鄰近數(shù)據(jù)單元的合并候選組可包括上鄰近數(shù)據(jù)單元42、43和44以及左鄰近數(shù)據(jù)單元45、46、47和48全部。在這種情況下，即使在當(dāng)前數(shù)據(jù)單元41的預(yù)測模式是跳過模式或直接模式及幀間模式，也可確定當(dāng)前數(shù)據(jù)單元41是否與鄰近數(shù)據(jù)單元合并。例如，包括當(dāng)前數(shù)據(jù)單元41的上鄰近數(shù)據(jù)單元42、43和44的上合并候選組52中的一個可被確定為上合并候選A’。同樣地，包括當(dāng)前數(shù)據(jù)單元41的左鄰近數(shù)據(jù)單元45、46、47和48的左合并候選組55中的一個可被確定為左合并候選L’。上合并候選A’和左合并候選L’之一可被最終確定為將與當(dāng)前數(shù)據(jù)單元41合并的鄰近數(shù)據(jù)單元。設(shè)備10和設(shè)備20可根據(jù)預(yù)設(shè)方法確定將上合并候選組52之一確定為上合并候選A’的方法和將左合并候選組55之一確定為左合并候選L’的方法。關(guān)于當(dāng)前方法的信息可被隱含地用信號發(fā)送。即使關(guān)于當(dāng)前方法的信息未被單獨地編碼以在上合并候選組52中搜索上合并候選A’或在左合并候選組55中搜索左合并候選L’，但設(shè)備10和設(shè)備20可察覺搜索上合并候選A’和左合并候選L’的預(yù)設(shè)方法。例如，在上合并候選組52和左合并候選組55中與當(dāng)前數(shù)據(jù)單元41具有相同的參考索引信息的鄰近數(shù)據(jù)單元可被確定為上合并候選A’和左合并候選L’?？蛇x擇地，在上合并候選組52和左合并候選組55中與預(yù)測模式是幀間模式的當(dāng)前數(shù)據(jù)單元41的左上采樣最接近的鄰近數(shù)據(jù)單元可被確定為上合并候選A’和左合并候選L’。同樣地，設(shè)備10和設(shè)備2可根據(jù)預(yù)設(shè)方法將上合并候選A’和左合并候選L’之一最終確定為將與當(dāng)前數(shù)據(jù)單元41合并的鄰近數(shù)據(jù)單元。圖6和圖7是用于解釋根據(jù)示例性實施例的對預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息進(jìn)行編碼和解碼的順序的框圖。首先，圖6是用于解釋根據(jù)考慮當(dāng)前數(shù)據(jù)單元的預(yù)測模式是否是跳過模式來確定數(shù)據(jù)單元合并的發(fā)生的第一示例性實施例，對預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息進(jìn)行編碼和解碼的方法的框圖。在操作61，設(shè)備10對當(dāng)前數(shù)據(jù)單元的跳過模式信息“skip_flag”進(jìn)行編碼。如果當(dāng)前數(shù)據(jù)單元的預(yù)測模式是跳過模式，則跳過模式信息“skip_flag”可被設(shè)置為1，如果當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是跳過模式，則跳過模式信息“skip_flag”可被設(shè)置為0。如果在操作61確定當(dāng)前數(shù)據(jù)單元的預(yù)測模式是跳過模式，則所述方法進(jìn)行到操作62。在操作62，合并信息“merging_flag”可不被編碼。如果在操作61確定當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是跳過模式，則所述方法進(jìn)行到操作63。在操作63，合并信息“merging_flag”被編碼。可根據(jù)預(yù)設(shè)規(guī)則來確定預(yù)測模式是跳過模式的當(dāng)前數(shù)據(jù)單元的預(yù)測方向和參考索引信息。對于將與鄰近數(shù)據(jù)單元合并的當(dāng)前數(shù)據(jù)單元的預(yù)測方向和參考索引信息，可遵守或參照鄰近數(shù)據(jù)單元的運動矢量的參考索引和參考方向。例如，如果存在以下規(guī)則：如果當(dāng)前條帶是P條帶，則預(yù)測模式是跳過模式的數(shù)據(jù)單元的預(yù)測方向被設(shè)置為List0方向，如果當(dāng)前條帶是B條帶，則預(yù)測模式是跳過模式的數(shù)據(jù)單元的預(yù)測模式被設(shè)置為Bi方向并且參考索引被設(shè)置為0，則根據(jù)所述規(guī)則，預(yù)測模式是跳過模式的數(shù)據(jù)單元的預(yù)測編碼是可行的。如果當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，則當(dāng)前數(shù)據(jù)單元的合并信息“merging_flag”可被設(shè)置為1，并且如果當(dāng)前數(shù)據(jù)單元未與鄰近數(shù)據(jù)單元合并，則當(dāng)前數(shù)據(jù)單元的合并信息“merging_flag”可被設(shè)置為0。在操作64，如果當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，則由于用于當(dāng)前數(shù)據(jù)單元的預(yù)測編碼的輔助預(yù)測信息可遵守鄰近數(shù)據(jù)單元的信息，或者可從鄰近數(shù)據(jù)單元的信息獲取用于當(dāng)前數(shù)據(jù)單元的預(yù)測編碼的輔助預(yù)測信息，因此當(dāng)前數(shù)據(jù)單元的預(yù)測方向和參考索引信息“Interdirection/Refindex”可不被編碼。在操作65，盡管當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，但運動矢量差分信息“mvd”被編碼。在操作66，如果當(dāng)前數(shù)據(jù)單元未與鄰近數(shù)據(jù)單元合并，則當(dāng)前數(shù)據(jù)單元的預(yù)測方向和參考索引信息“Interdirection/Refindex”可被編碼，并且在操作67，運動矢量差分信息“mvd”可被編碼。例如，當(dāng)前數(shù)據(jù)單元的預(yù)測方向可包括list0方向、List1方向和Bi方向。如操作61至67的方法，設(shè)備20可提取并讀取當(dāng)前數(shù)據(jù)單元的跳過模式信息，并可基于跳過模式信息提取并讀取合并信息和預(yù)測相關(guān)信息。圖7是用于解釋根據(jù)考慮當(dāng)前數(shù)據(jù)單元的預(yù)測模式是否是跳過模式和直接模式來確定數(shù)據(jù)單元合并的發(fā)生的第二示例性實施例，對預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息進(jìn)行編碼/解碼的方法的框圖。在操作71，設(shè)備10對當(dāng)前數(shù)據(jù)單元的跳過模式信息“skip_flag”進(jìn)行編碼。如果在操作71確定當(dāng)前數(shù)據(jù)單元的預(yù)測模式是跳過模式，則所述方法進(jìn)行到操作72。在操作72，合并信息“merging_flag”可不被編碼。如果在操作71確定當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是跳過模式，則所述方法進(jìn)行到操作73。在操作73，直接模式“direct_flag”被編碼。如果當(dāng)前數(shù)據(jù)單元的預(yù)測模式是直接模式，則當(dāng)前數(shù)據(jù)單元的直接模式信息“direct_flag”可被設(shè)置為1，如果當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是直接模式，則當(dāng)前數(shù)據(jù)單元的直接模式信息“direct_flag”可被設(shè)置為0。如果在操作73確定當(dāng)前數(shù)據(jù)單元的預(yù)測模式是直接模式，則所述方法進(jìn)行到操作74。在操作74，合并信息“merging_flag”可不被編碼。如果在操作73確定當(dāng)前數(shù)據(jù)單元的預(yù)測模式不是直接模式，則所述方法進(jìn)行到操作75。在操作75，合并信息“merging_flag”被編碼。在操作76，如果當(dāng)前數(shù)據(jù)單元與鄰近數(shù)據(jù)單元合并，則當(dāng)前數(shù)據(jù)單元的預(yù)測方向和參考索引信息“Interdirection/Refindex”可不被編碼，并且在操作77，運動矢量差分信息“mvd”被編碼。在操作78和79，如果當(dāng)前數(shù)據(jù)單元未與鄰近數(shù)據(jù)單元合并，則當(dāng)前數(shù)據(jù)單元的預(yù)測方向和參考索引信息“Interdirection/Refindex”以及運動矢量差分信息“mvd”可被編碼。如操作71至79的方法，設(shè)備20可提取并讀取當(dāng)前數(shù)據(jù)單元的跳過模式信息或直接模式信息，并可基于跳過模式信息或直接模式信息提取并讀取合并信息和預(yù)測相關(guān)信息。圖8和圖9是用于分別解釋根據(jù)現(xiàn)有技術(shù)的方法和示例性實施例的在當(dāng)前數(shù)據(jù)單元的擴(kuò)展鄰近數(shù)據(jù)單元之中選擇將與當(dāng)前數(shù)據(jù)單元合并的一個數(shù)據(jù)單元的方法的示圖。根據(jù)圖8的現(xiàn)有技術(shù)的數(shù)據(jù)單元合并方法，將與當(dāng)前數(shù)據(jù)單元81合并的對象被限于與當(dāng)前數(shù)據(jù)單元81的左上采樣接觸的上鄰近數(shù)據(jù)單元82和左鄰近數(shù)據(jù)單元85。也就是說，與當(dāng)前數(shù)據(jù)單元81的左上拐角、右上拐角和左下拐角接觸的鄰近數(shù)據(jù)單元89、91和93未包括在當(dāng)前數(shù)據(jù)單元81的合并候選組中。圖9的數(shù)據(jù)單元合并方法與幀間模式的運動矢量預(yù)測方法類似。在圖9中，可與當(dāng)前數(shù)據(jù)單元81合并的鄰近數(shù)據(jù)單元的合并候選組不僅可包括上鄰近數(shù)據(jù)單元82、83和84以及左鄰近數(shù)據(jù)單元85、86、87和88，還可包括與當(dāng)前數(shù)據(jù)單元81的左上拐角、右上拐角和左下拐角接觸的鄰近數(shù)據(jù)單元89、91和93。例如，包括當(dāng)前數(shù)據(jù)單元81的上鄰近數(shù)據(jù)單元82、83和84的上合并候選組92之一可被確定為上合并候選A’，并且包括左鄰近數(shù)據(jù)單元85、86、87和88的左合并候選組95之一可被確定為左合并候選L’。此外，包括與當(dāng)前數(shù)據(jù)單元81的左上拐角、右上拐角和左下拐角接觸的鄰近數(shù)據(jù)單元89、91和93的拐角合并候選組96之一可被確定為拐角合并候選C’。上合并候選A’、左合并候選L’和拐角合并候選C’之一可被最終確定為將與當(dāng)前數(shù)據(jù)單元81合并的鄰近數(shù)據(jù)單元。將上合并候選組92之一確定為上合并候選A’的方法、將左合并候選組95之一確定為左合并候選L’的方法、將拐角合并候選組96之一確定為拐角合并候選C’的方法、以及最終確定上合并候選A’、左合并候選L’和拐角合并候選C’之一的方法可遵守如參照圖5描述的預(yù)設(shè)規(guī)則。在圖9中，由于可與當(dāng)前數(shù)據(jù)單元81合并的候選數(shù)據(jù)單元的方向包括上、下和拐角，因此合并位置信息可被表現(xiàn)為合并索引，并不是標(biāo)志類型0或1。圖10、圖11和圖12是用于解釋根據(jù)各種示例性實施例的對預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息進(jìn)行編碼和解碼的順序的框圖。參照圖10，設(shè)備10可對用于每個預(yù)測單元的跳過模式信息和合并信息進(jìn)行編碼，其中，所述預(yù)測單元是用于預(yù)測編碼的數(shù)據(jù)單元。在操作101，設(shè)備10可對預(yù)測單元的跳過模式信息“skip_flag”進(jìn)行編碼，在操作102，設(shè)備10可對除跳過模式以外的預(yù)測單元的合并信息“merging_flag”進(jìn)行編碼。在操作103和104，設(shè)備10可對預(yù)測模式不是跳過模式并且未與鄰近數(shù)據(jù)單元合并的預(yù)測單元的唯一預(yù)測模式信息“Predictioninfo”和分區(qū)信息“Partitioninfo”進(jìn)行編碼。因此，設(shè)備20可提取并讀取用于每個預(yù)測單元的跳過模式信息和合并信息。設(shè)備20可提取預(yù)測模式不是跳過模式并且未與鄰近數(shù)據(jù)單元合并的預(yù)測單元的唯一預(yù)測模式信息和分區(qū)信息。參照圖11，設(shè)備10可對用于每個預(yù)測單元的跳過模式信息進(jìn)行編碼，并可對為了更準(zhǔn)確的預(yù)測編碼的目的而劃分預(yù)測單元獲得的每個分區(qū)的合并信息進(jìn)行編碼。在操作111，設(shè)備10可對預(yù)測單元的跳過模式信息“skip_flag”進(jìn)行編碼，在操作112，設(shè)備10可對預(yù)測模式不是跳過模式的預(yù)測單元的預(yù)測模式信息“Predictioninfo”進(jìn)行編碼，在操作113，設(shè)備10可對分區(qū)信息“Partitioninfo”進(jìn)行編碼。在操作114，設(shè)備10可對用于預(yù)測模式不是跳過模式的預(yù)測單元的每個分區(qū)的合并信息“merging_flag”進(jìn)行編碼。在操作115，設(shè)備10可對預(yù)測模式不是跳過模式的預(yù)測單元的分區(qū)之中未與鄰近數(shù)據(jù)單元合并的分區(qū)的唯一運動信息“Motioninfo”進(jìn)行編碼。因此，設(shè)備20可提取并讀取用于每個預(yù)測單元的跳過模式信息，并且可提取并讀取用于每個分區(qū)的合并信息。設(shè)備20可提取預(yù)測模式不是跳過模式且未與鄰近單元合并的分區(qū)的唯一運動信息。參照圖12，設(shè)備10可對用于每個預(yù)測單元的跳過模式信息進(jìn)行編碼，并可在滿足預(yù)定條件時對用于每個分區(qū)的合并信息進(jìn)行編碼。在操作121，設(shè)備10可對預(yù)測單元的跳過模式信息“skip_flag”進(jìn)行編碼，在操作122，設(shè)備10可對預(yù)測模式不是跳過模式的預(yù)測單元的預(yù)測模式信息“Predictioninfo”進(jìn)行編碼，在操作123，所述設(shè)備可對分區(qū)信息“Partitioninfo”進(jìn)行編碼。在操作124，設(shè)備10針對預(yù)測單元的每個分區(qū)，確定預(yù)定條件是否被滿足。在操作125，在預(yù)測模式不是跳過模式的預(yù)測單元的分區(qū)之中，只有滿足所述預(yù)定條件的數(shù)據(jù)單元的合并信息“merging_flag”可被編碼。在操作126，設(shè)備10對預(yù)測模式不是跳過模式的預(yù)測單元的分區(qū)之中的，滿足所述預(yù)定條件且未與鄰近數(shù)據(jù)單元合并的分區(qū)以及不滿足所述預(yù)定條件的分區(qū)的唯一運動信息“Motioninfo”進(jìn)行編碼。用于對合并信息進(jìn)行編碼的分區(qū)的預(yù)定條件可包括分區(qū)的預(yù)測模式是預(yù)定預(yù)測模式的情況。例如，可根據(jù)預(yù)測模式不是跳過模式而是幀間模式(非跳過模式)的條件、預(yù)測模式不是跳過模式和直接模式，而是幀間模式(非跳過幀間模式和非直接幀間模式)的條件、或預(yù)測模式是不按分區(qū)劃分的幀間模式(非分區(qū)的幀間模式)的條件，對分區(qū)的合并信息進(jìn)行編碼，詳細(xì)地講，在操作124，如果對預(yù)測模式不是跳過模式和直接模式，而是幀間模式的數(shù)據(jù)單元執(zhí)行數(shù)據(jù)單元合并，則設(shè)備10可確定除跳過模式以外的預(yù)測單元的分區(qū)的預(yù)測模式是否不是直接模式而是幀間模式。在操作125，預(yù)測模式不是直接模式的分區(qū)的合并信息“merging_flag”可被編碼。在操作126，預(yù)測模式不是直接模式且未與鄰近數(shù)據(jù)單元合并的分區(qū)以及預(yù)測模式是直接模式的分區(qū)的唯一運動信息“Motioninfo”可被編碼。因此，設(shè)備20可提取并讀取用于每個預(yù)測模式的跳過模式信息，并且可提取并讀取用于每個分區(qū)的合并信息。設(shè)備20可提取并讀取預(yù)測模式不是跳過模式且滿足預(yù)定條件但是未與鄰近數(shù)據(jù)單元合并的分區(qū)以及不滿足所述預(yù)定條件的分區(qū)的唯一運動信息。圖13是示出根據(jù)示例性實施例的不與當(dāng)前分區(qū)合并的鄰近數(shù)據(jù)單元的示圖。為了更準(zhǔn)確的預(yù)測編碼，用于預(yù)測編碼的數(shù)據(jù)單元(即，預(yù)測單元)可被劃分為兩個或更多個分區(qū)。例如，第一預(yù)測單元131的寬度可被劃分為第一分區(qū)132和第二分區(qū)133。由于即使第一分區(qū)132和第二分區(qū)133包括在第一預(yù)測單元131中，第一分區(qū)132和第二分區(qū)133也具有不同的運動特征，因此在第一分區(qū)132和第二分區(qū)133之間可不執(zhí)行數(shù)據(jù)單元合并。因此，設(shè)備10可不確定在同一第一預(yù)測單元131的第一分區(qū)132和第二分區(qū)133之間是否執(zhí)行數(shù)據(jù)單元合并。此外，用于第二分區(qū)133的合并索引信息可不包括指示左鄰近數(shù)據(jù)單元的索引。即使在第二預(yù)測單元135的高度被劃分為第三分區(qū)136和第四分區(qū)137時，由于在第三分區(qū)136和第四分區(qū)137之間不應(yīng)該執(zhí)行數(shù)據(jù)單元合并，因此設(shè)備10可不確定在第三分區(qū)136和第四分區(qū)137之間是否執(zhí)行數(shù)據(jù)單元合并。此外，用于第四分區(qū)137的合并索引信息可不包括指示上鄰近數(shù)據(jù)單元的索引。圖14是示出根據(jù)示例性實施例的根據(jù)當(dāng)前分區(qū)的形狀和位置而改變的候選數(shù)據(jù)單元的框圖。根據(jù)分區(qū)的形狀和位置，將被合并的鄰近數(shù)據(jù)單元的位置可改變。例如，如果預(yù)測單元141被劃分為左分區(qū)142和右分區(qū)143，則可與左分區(qū)142合并的鄰近數(shù)據(jù)單元候選可以是與左分區(qū)142的上邊界鄰近的數(shù)據(jù)單元144、與左分區(qū)142的左邊界鄰近的數(shù)據(jù)單元145和與左分區(qū)142的右上拐角鄰近的數(shù)據(jù)單元146。盡管右分區(qū)153在左邊界與左分區(qū)142接觸，但由于左分區(qū)142和右分區(qū)143是同一預(yù)測單元141的分區(qū)，因此在左分區(qū)142和右分區(qū)143之間可不執(zhí)行合并。因此，可與右分區(qū)143合并的鄰近數(shù)據(jù)單元候選可以是與右分區(qū)143的上邊界鄰近的數(shù)據(jù)單元146和與右分區(qū)143的右上拐角鄰近的數(shù)據(jù)單元147。此外，用于右分區(qū)143的合并索引信息可不包括指示左上鄰近數(shù)據(jù)單元的索引。圖15是示出根據(jù)示例性實施例的可不與作為具有幾何形狀的分區(qū)的當(dāng)前分區(qū)合并的鄰近數(shù)據(jù)單元的示圖。在設(shè)備10的預(yù)測編碼中，預(yù)測單元不僅可按照垂直或水平方向被劃分，還可按照任意方向被劃分為具有各種幾何形狀的分區(qū)。通過按照任意方向執(zhí)行劃分而獲得的預(yù)測單元148、152、156和160在圖15中被示出。根據(jù)具有幾何形狀的分區(qū)的位置和形狀，具有幾何形狀的分區(qū)可不與和所述分區(qū)的上邊界和左邊界接觸的鄰近數(shù)據(jù)單元合并。例如，在預(yù)測單元148的兩個分區(qū)149和150之中，分區(qū)150可與接觸左邊界的鄰近數(shù)據(jù)單元151合并。然而，由于與上邊界接觸的鄰近數(shù)據(jù)單元是包括在同一預(yù)測單元158中的分區(qū)149，因此分區(qū)150可不與上鄰近數(shù)據(jù)單元合并。在這種情況下，分區(qū)150的合并索引信息可不包括指示作為上鄰近數(shù)據(jù)單元的分區(qū)149的索引。同樣地，在預(yù)測單元152的兩個分區(qū)153和154之中，分區(qū)164可與左鄰近數(shù)據(jù)單元155合并。然而，由于上鄰近數(shù)據(jù)單元是包括在同一預(yù)測單元152中的分區(qū)153，因此分區(qū)154可不與上鄰近數(shù)據(jù)單元合并。同樣地，在預(yù)測單元156的兩個分區(qū)157和158之中，分區(qū)158可與上鄰近數(shù)據(jù)單元159合并。然而，由于左鄰近數(shù)據(jù)單元是包括在同一預(yù)測單元156中的分區(qū)157，因此分區(qū)158可不與左鄰近數(shù)據(jù)單元合并。同樣地，在預(yù)測單元160的兩個分區(qū)161和162之中，由于包括在同一預(yù)測單元160中的分區(qū)161是分區(qū)162的上鄰近數(shù)據(jù)單元和左鄰近數(shù)據(jù)單元，因此分區(qū)162可不與上鄰近數(shù)據(jù)單元和左鄰近數(shù)據(jù)單元合并。如參照圖13、14和15所述，如果根據(jù)數(shù)據(jù)單元的形狀或位置產(chǎn)生可不被合并的鄰近數(shù)據(jù)單元，則合并索引信息可不包括指示可不被合并的鄰近數(shù)據(jù)單元的索引。此外，設(shè)備10可不執(zhí)行用于擴(kuò)展當(dāng)前數(shù)據(jù)單元和使當(dāng)前數(shù)據(jù)單元與先前存在的另一數(shù)據(jù)單元重疊的數(shù)據(jù)單元合并。例如，如果一個預(yù)測單元被劃分為兩個分區(qū)并且第二分區(qū)的預(yù)定候選數(shù)據(jù)單元與第一分區(qū)具有相同的運動信息，則第二分區(qū)與預(yù)定候選數(shù)據(jù)單元之間的合并可能不被允許。例如，在圖13的第一預(yù)測單元131的第一分區(qū)132和第二分區(qū)133之中，如果第二分區(qū)133的上預(yù)測單元與第一分區(qū)132具有相同的運動信息，則第一分區(qū)132和第二分區(qū)133的上預(yù)測單元可從第二分區(qū)133的候選數(shù)據(jù)單元組被排除。這是因為如果數(shù)據(jù)單元合并被執(zhí)行以使得第二分區(qū)133參照上預(yù)測單元的運動信息，則這與參照第一分區(qū)132的運動信息的情況相同。可通過考慮鄰近數(shù)據(jù)單元的預(yù)測模式和分區(qū)類型的上下文建模來設(shè)置合并信息連同數(shù)據(jù)單元合并是否被執(zhí)行。通過分析當(dāng)前數(shù)據(jù)單元的鄰近數(shù)據(jù)單元的預(yù)測模式和分區(qū)類型的組合并在當(dāng)前數(shù)據(jù)單元和鄰近數(shù)據(jù)單元彼此合并為上下文模型的情況下，上下文模型的索引可被表現(xiàn)為合并信息。表1示出根據(jù)示例性實施例的通過上下文建模的合并信息。為了便于解釋，將與當(dāng)前數(shù)據(jù)單元合并的對象被限于左鄰近數(shù)據(jù)單元和上鄰近數(shù)據(jù)單元。表1[表1][表]這里可選擇性地包括具有任意形狀的分區(qū)，諸如通過根據(jù)對稱比率劃分分區(qū)的高度或?qū)挾榷@得的對稱分區(qū)類型2N×2N、2N×N、N×2N和N×N，通過根據(jù)諸如1：n或n：1的不對稱比率劃分預(yù)測單元的高度或?qū)挾榷@得的不對稱分區(qū)類型2N×nU、2N×nD、nL×2N和nR×2N，或通過將預(yù)測單元的高度或?qū)挾葎澐譃楦鞣N幾何形狀而獲得的幾何分區(qū)類型。通過根據(jù)1:3和3:1的比率劃分預(yù)測單元的高度分別獲得不對稱分區(qū)類型2N×nU和2N×nD，并且通過根據(jù)1:3和3:1的比率劃分預(yù)測單元的寬度分別獲得不對稱分區(qū)類型nL×2N和nR×2N。根據(jù)表1，由于在當(dāng)前數(shù)據(jù)單元的左鄰近數(shù)據(jù)單元和上鄰近數(shù)據(jù)單元兩者的預(yù)測模式是幀內(nèi)模式時不執(zhí)行數(shù)據(jù)單元合并，因此當(dāng)前數(shù)據(jù)單元的合并信息被分配給索引0，而不需要根據(jù)分區(qū)類型區(qū)分上下文模型。此外，假設(shè)左鄰近數(shù)據(jù)單元和上鄰近數(shù)據(jù)單元的預(yù)測模式是幀間模式，而不是跳過模式或直接模式，當(dāng)左鄰近數(shù)據(jù)單元和上鄰近數(shù)據(jù)單元中的僅一個與當(dāng)前數(shù)據(jù)單元合并時，并且當(dāng)左鄰近數(shù)據(jù)單元和上鄰近數(shù)據(jù)單元兩者與當(dāng)前數(shù)據(jù)單元合并時，可根據(jù)數(shù)據(jù)單元合并是否根據(jù)鄰近數(shù)據(jù)單元的分區(qū)類型而被執(zhí)行的組合來設(shè)置合并信息的上下文模型。在這種情況下，每個合并信息可根據(jù)表1被分配給上下文模型索引1至6之一。此外，假設(shè)預(yù)測模式是跳過模式和直接模式，當(dāng)左鄰近數(shù)據(jù)單元和上鄰近數(shù)據(jù)單元中的至少一個是跳過模式或直接模式時，可根據(jù)鄰近數(shù)據(jù)單元的分區(qū)類型來設(shè)置合并信息的上下文模型，并且每個合并信息可根據(jù)表1被分配給上下文模型索引7至9之一。因此，設(shè)備20可根據(jù)上下文建模讀取合并信息，并可分析在當(dāng)前數(shù)據(jù)單元和鄰近數(shù)據(jù)單元之間是否執(zhí)行了合并以及鄰近數(shù)據(jù)單元的預(yù)測模式和分區(qū)類型。設(shè)備20可通過使用與當(dāng)前數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元的運動信息來推斷當(dāng)前數(shù)據(jù)單元的運動信息。此外，如果通過數(shù)據(jù)單元合并形成的合并的數(shù)據(jù)單元的形狀是規(guī)則的正方形，則設(shè)備10和設(shè)備20可對合并的數(shù)據(jù)單元執(zhí)行變換。此外，在設(shè)備10和設(shè)備20中，與當(dāng)前數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元可共享關(guān)于幀內(nèi)預(yù)測方向的信息。關(guān)于用于通過數(shù)據(jù)單元合并形成的合并的數(shù)據(jù)單元的預(yù)測方向的信息可不根據(jù)數(shù)據(jù)單元而被編碼或解碼，但可針對合并的數(shù)據(jù)單元僅被編碼或解碼一次。圖16是示出根據(jù)示例性實施例的使用被確定為與當(dāng)前數(shù)據(jù)單元合并的鄰近數(shù)據(jù)單元的示例的示圖。設(shè)備10和設(shè)備20可擴(kuò)展將與當(dāng)前數(shù)據(jù)單元163合并的鄰近數(shù)據(jù)單元的邊界，并可使用擴(kuò)展的邊界來劃分當(dāng)前數(shù)據(jù)單元164的分區(qū)。例如，如果當(dāng)前數(shù)據(jù)單元163與左鄰近數(shù)據(jù)單元164、165和166合并，則左鄰近數(shù)據(jù)單元164、165和166的邊界可被擴(kuò)展至達(dá)到當(dāng)前數(shù)據(jù)單元163。當(dāng)前數(shù)據(jù)單元163可根據(jù)左鄰近數(shù)據(jù)單元165、165和166的擴(kuò)展的邊界而被劃分為分區(qū)167、168和169。圖17是示出根據(jù)示例性實施例的通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的方法的流程圖。在操作171，指示用于畫面的編碼的數(shù)據(jù)單元和對每個數(shù)據(jù)單元執(zhí)行的包括預(yù)測編碼的編碼方法的編碼模式被確定。在操作172，根據(jù)數(shù)據(jù)單元，基于預(yù)測模式和編碼模式中的至少一個來確定與至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生。數(shù)據(jù)單元可包括用于預(yù)測編碼的預(yù)測單元和用于預(yù)測單元的準(zhǔn)確預(yù)測編碼的分區(qū)?？稍谂c當(dāng)前數(shù)據(jù)單元的上邊界接觸的多個上鄰近數(shù)據(jù)單元和與當(dāng)前數(shù)據(jù)單元的左邊界接觸的多個左鄰近數(shù)據(jù)單元之中搜索將與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元。此外，可在與當(dāng)前數(shù)據(jù)單元的左上拐角、右上拐角和左下拐角接觸的鄰近數(shù)據(jù)單元之中搜索將與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元。在操作173，可根據(jù)數(shù)據(jù)單元，基于與鄰近數(shù)據(jù)單元的合并的發(fā)生來確定預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息，并對包括預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息的編碼信息進(jìn)行編碼?？蓪︻A(yù)測模式是跳過模式和直接模式的數(shù)據(jù)單元的合并相關(guān)信息進(jìn)行編碼。因此，可在對跳過模式信息或直接模式信息進(jìn)行編碼之后對被確定為將與預(yù)定的鄰近數(shù)據(jù)單元合并的數(shù)據(jù)單元的合并相關(guān)信息進(jìn)行編碼。合并相關(guān)信息可包括指示在當(dāng)前數(shù)據(jù)單元和鄰近數(shù)據(jù)單元之間是否執(zhí)行合并的合并信息以及指示鄰近數(shù)據(jù)單元的合并索引信息。如果預(yù)測單元的跳過模式信息和合并相關(guān)信息兩者均被編碼，則可在跳過模式信息和合并相關(guān)信息被編碼之后對預(yù)測單元的預(yù)測模式信息和分區(qū)類型信息進(jìn)行編碼。如果預(yù)測單元的跳過模式信息被編碼并且分區(qū)的合并相關(guān)信息被編碼，則可在預(yù)測單元的跳過模式信息、預(yù)測模式信息和分區(qū)類型信息被編碼之后，根據(jù)分區(qū)對合并相關(guān)信息進(jìn)行編碼。圖18是示出根據(jù)示例性實施例的通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的方法的流程圖。在步驟181，對接收的比特流進(jìn)行解析，從所述比特流提取已編碼的視頻數(shù)據(jù)和編碼信息，并從編碼信息提取預(yù)測模式信息、合并相關(guān)信息和預(yù)測相關(guān)信息。可基于讀取當(dāng)前數(shù)據(jù)單元的跳過模式信息或直接模式信息的結(jié)果來提取合并相關(guān)信息。例如，可提取預(yù)測模式不是跳過模式的數(shù)據(jù)單元的合并相關(guān)信息。可選擇地，可提取預(yù)測模式是幀間模式，而不是跳過模式和直接模式的數(shù)據(jù)單元的合并相關(guān)信息?？蓮暮喜⑾嚓P(guān)信息讀取指示在當(dāng)前數(shù)據(jù)單元和鄰近數(shù)據(jù)單元之間是否執(zhí)行合并的合并信息以及指示鄰近數(shù)據(jù)單元的合并索引信息。如果針對每個預(yù)測單元提取跳過模式信息和合并相關(guān)信息，則可在跳過模式信息和合并相關(guān)信息被提取之后提取預(yù)測單元的預(yù)測模式信息和分區(qū)類型信息。如果以預(yù)測單元級提取跳過模式信息并以分區(qū)級提取合并相關(guān)信息，則可在預(yù)測單元的跳過模式信息、預(yù)測模式信息和分區(qū)類型信息被提取之后，根據(jù)分區(qū)提取合并相關(guān)信息。在操作182，基于預(yù)測模式信息和合并相關(guān)信息，根據(jù)數(shù)據(jù)單元基于預(yù)測模式和編碼模式中的至少一個來分析與至少一個鄰近數(shù)據(jù)單元的合并的發(fā)生。通過使用鄰近數(shù)據(jù)單元的預(yù)測相關(guān)信息來對與鄰近數(shù)據(jù)單元合并的數(shù)據(jù)單元執(zhí)行幀間預(yù)測和運動補(bǔ)償，并基于編碼信息，根據(jù)確定的編碼單元對已編碼的視頻數(shù)據(jù)進(jìn)行解碼?？苫诤喜⑿畔⒑秃喜⑺饕畔?，在與上邊界接觸的多個上鄰近數(shù)據(jù)單元和與左邊界接觸的多個左鄰近數(shù)據(jù)單元之中確定將與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元。此外，可在與當(dāng)前數(shù)據(jù)單元的左上拐角、右上拐角和左下拐角接觸的鄰近數(shù)據(jù)單元之中確定將與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元?？赏ㄟ^使用與當(dāng)前數(shù)據(jù)單元合并的數(shù)據(jù)單元的運動相關(guān)信息來重構(gòu)當(dāng)前數(shù)據(jù)單元的運動相關(guān)信息。通過使用運動相關(guān)信息對當(dāng)前數(shù)據(jù)單元執(zhí)行的運動補(bǔ)償，可恢復(fù)當(dāng)前數(shù)據(jù)單元并可恢復(fù)畫面?，F(xiàn)在將參照圖19至圖33解釋根據(jù)一個或多個示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的設(shè)備和方法以及對視頻進(jìn)行解碼的設(shè)備和方法。圖19是根據(jù)示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的設(shè)備100的框圖。設(shè)備100包括最大編碼單元劃分器110、編碼單元確定器120和輸出單元130。為了便于解釋，基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并對視頻進(jìn)行編碼的設(shè)備100被稱為“用于對視頻進(jìn)行編碼的設(shè)備100”。最大編碼單元劃分器110可基于用于圖像的當(dāng)前畫面的最大編碼單元對所述當(dāng)前畫面進(jìn)行劃分。如果當(dāng)前畫面大于最大編碼單元，則當(dāng)前畫面的圖像數(shù)據(jù)可被劃分為至少一個最大編碼單元。最大編碼單元可以是具有32×32、64×64、128×128、256×256等尺寸的數(shù)據(jù)單元，其中，數(shù)據(jù)單元的形狀是寬和高為2的平方的方形。圖像數(shù)據(jù)可根據(jù)所述至少一個最大編碼單元被輸出到編碼單元確定器120。編碼單元可由最大尺寸和深度來表征。深度表示編碼單元從最大編碼單元被空間劃分的次數(shù)，并且隨著深度加深，根據(jù)深度的更深編碼單元可從最大編碼單元被劃分為最小編碼單元。最大編碼單元的深度是最高深度，最小編碼單元的深度是最低深度。由于與每個深度相應(yīng)的編碼單元的尺寸隨著最大編碼單元的深度加深而減小，因此，與更高深度相應(yīng)的編碼單元可包括多個與更低深度相應(yīng)的編碼單元。如上所述，當(dāng)前畫面的圖像數(shù)據(jù)根據(jù)編碼單元的最大尺寸被劃分為最大編碼單元，所述最大編碼單元中的每一個可包括根據(jù)深度被劃分的更深編碼單元。由于最大編碼單元根據(jù)深度被劃分，因此包括在最大編碼單元中的空間域的圖像數(shù)據(jù)可根據(jù)深度被分層分類?？深A(yù)先確定編碼單元的最大深度和最大尺寸，所述最大深度和最大尺寸限定最大編碼單元的高度和寬度被分層劃分的總次數(shù)。編碼單元確定器120對通過根據(jù)深度劃分最大編碼單元的區(qū)域而獲得的至少一個劃分區(qū)域進(jìn)行編碼，并確定用于輸出根據(jù)所述至少一個劃分區(qū)域的最終編碼的圖像數(shù)據(jù)的深度。換句話說，編碼單元確定器120通過根據(jù)當(dāng)前畫面的最大編碼單元，按照根據(jù)深度的更深編碼單元對圖像數(shù)據(jù)進(jìn)行編碼，并選擇具有最小編碼誤差的深度，以確定編碼深度。因此，與確定的編碼深度相應(yīng)的編碼單元的已編碼的圖像數(shù)據(jù)被最終輸出。此外，與編碼深度相應(yīng)的編碼單元可被視為被編碼的編碼單元。確定的編碼深度和根據(jù)確定的編碼深度的已編碼的圖像數(shù)據(jù)被輸出到輸出單元130?；谂c等于或低于最大深度的至少一個深度相應(yīng)的更深編碼單元對最大編碼單元中的圖像數(shù)據(jù)進(jìn)行編碼，并基于更深編碼單元中的每一個來比較對圖像數(shù)據(jù)進(jìn)行編碼的結(jié)果。在比較更深編碼單元的編碼誤差之后，可選擇具有最小編碼誤差的深度?？蔀槊總€最大編碼單元選擇至少一個編碼深度。隨著編碼單元根據(jù)深度被分層劃分，并隨著編碼單元的數(shù)量增加，最大編碼單元的尺寸被劃分。此外，即使是一個最大編碼單元中與相同深度相應(yīng)的編碼單元，也通過分別測量每個編碼單元的圖像數(shù)據(jù)的編碼誤差來將與相同深度相應(yīng)的編碼單元中的每一個劃分至更低的深度。因此，即使當(dāng)圖像數(shù)據(jù)被包括在一個最大編碼單元中時，圖像數(shù)據(jù)也根據(jù)深度被劃分到多個區(qū)域，并且在一個最大編碼單元中編碼誤差可根據(jù)區(qū)域而不同，因此，編碼深度可根據(jù)圖像數(shù)據(jù)中的區(qū)域而不同。因此，在一個最大編碼單元中可確定一個或多個編碼深度，并可根據(jù)至少一個編碼深度的編碼單元來劃分最大編碼單元的圖像數(shù)據(jù)。因此，編碼單元確定器120可確定包括在最大編碼單元中的具有樹結(jié)構(gòu)的編碼單元?！熬哂袠浣Y(jié)構(gòu)的編碼單元”包括最大編碼單元中所包括的所有更深編碼單元之中與被確定為編碼深度的深度相應(yīng)的編碼單元。在最大編碼單元的相同區(qū)域中，編碼深度的編碼單元可根據(jù)深度被分層地確定，在不同的區(qū)域中，編碼深度的編碼單元可被獨立地確定。類似地，當(dāng)前區(qū)域中的編碼深度可獨立于另一區(qū)域中的編碼深度被確定。最大深度是與從最大編碼單元到最小編碼單元的劃分次數(shù)相關(guān)的索引。第一最大深度可表示從最大編碼單元到最小編碼單元的總劃分次數(shù)。第二最大深度可表示從最大編碼單元到最小編碼單元的深度級的總數(shù)。例如，當(dāng)最大編碼單元的深度為0時，最大編碼單元被劃分一次的編碼單元的深度可被設(shè)置為1，最大編碼單元被劃分兩次的編碼單元的深度可被設(shè)置為2。這里，如果最小編碼單元是最大編碼單元被劃分四次的編碼單元，則存在深度0、1、2、3和4的5個深度級，并且因此，第一最大深度可被設(shè)置為4，第二最大深度可被設(shè)置為5?？筛鶕?jù)最大編碼單元執(zhí)行預(yù)測編碼和變換。還可根據(jù)最大編碼單元，基于根據(jù)等于最大深度的深度或小于最大深度的深度的更深編碼單元來執(zhí)行預(yù)測編碼和變換。被執(zhí)行用于對視頻進(jìn)行編碼的變換可包括頻率變換、正交變換、整數(shù)變換等。由于每當(dāng)最大編碼單元根據(jù)深度被劃分時更深編碼單元的數(shù)量增加，因此對隨著深度加深而產(chǎn)生的所有更深編碼單元執(zhí)行包括預(yù)測編碼和變換的編碼。為了便于描述，在最大編碼單元中，現(xiàn)在將基于當(dāng)前深度的編碼單元來描述預(yù)測編碼和變換。設(shè)備100可不同地選擇用于對圖像數(shù)據(jù)進(jìn)行編碼的數(shù)據(jù)單元的尺寸或形狀。為了對圖像數(shù)據(jù)進(jìn)行編碼，執(zhí)行諸如預(yù)測編碼、變換和熵編碼的操作，此時，可針對所有操作使用相同的數(shù)據(jù)單元，或者可針對每個操作使用不同的數(shù)據(jù)單元。例如，設(shè)備100不僅可選擇用于對圖像數(shù)據(jù)進(jìn)行編碼的編碼單元，還可選擇與編碼單元不同的數(shù)據(jù)單元以對編碼單元中的圖像數(shù)據(jù)執(zhí)行預(yù)測編碼。為了在最大編碼單元中執(zhí)行預(yù)測編碼，可基于與編碼深度相應(yīng)的編碼單元(即，基于不再被劃分為與更低深度相應(yīng)的編碼單元的編碼單元)執(zhí)行預(yù)測編碼。在下文中，不再被劃分并且變成用于預(yù)測編碼的基本單元的編碼單元現(xiàn)將被稱為“預(yù)測單元”。通過對預(yù)測單元進(jìn)行劃分所獲得的分區(qū)(partition)可包括通過對預(yù)測單元的高度和寬度中的至少一個進(jìn)行劃分所獲得的數(shù)據(jù)單元。例如，當(dāng)2N×2N(其中，N是正整數(shù))的編碼單元不再被劃分，并且變成2N×2N的預(yù)測單元時，分區(qū)的尺寸可以是2N×2N、2N×N、N×2N或N×N。分區(qū)類型的示例包括通過對預(yù)測單元的高度或?qū)挾冗M(jìn)行對稱劃分所獲得的對稱分區(qū)、通過對預(yù)測單元的高度或?qū)挾冗M(jìn)行不對稱劃分(諸如1:n或n:1)所獲得的分區(qū)、通過對預(yù)測單元進(jìn)行幾何劃分所獲得的分區(qū)以及具有任意形狀的分區(qū)。預(yù)測單元的預(yù)測模式可以是幀內(nèi)模式、幀間模式和跳過模式中的至少一個。例如，可對2N×2N、2N×N、N×2N或N×N的分區(qū)執(zhí)行幀內(nèi)模式或幀間模式。此外，可僅對2N×2N的分區(qū)執(zhí)行跳過模式。對編碼單元中的一個預(yù)測單元獨立地執(zhí)行編碼，從而選擇具有最小編碼誤差的預(yù)測模式。設(shè)備100還可不僅基于用于對圖像數(shù)據(jù)進(jìn)行編碼的編碼單元，還基于不同于編碼單元的數(shù)據(jù)單元，對編碼單元中的圖像數(shù)據(jù)執(zhí)行變換。為了在編碼單元中執(zhí)行變換，可基于具有小于或等于編碼單元的尺寸的變換單元來執(zhí)行變換。例如，變換單元可包括用于幀內(nèi)模式的數(shù)據(jù)單元和用于幀間模式的變換單元。與具有樹結(jié)構(gòu)的編碼單元類似地，編碼單元中的變換單元可被遞歸地劃分為更小尺寸的區(qū)域，使得可以以區(qū)域為單位來獨立確定變換單元。因此，可根據(jù)變換深度，依據(jù)具有樹結(jié)構(gòu)的變換來對編碼單元中的殘差數(shù)據(jù)進(jìn)行劃分。用作變換的基礎(chǔ)的數(shù)據(jù)單元現(xiàn)將被稱為“變換單元”。還可在變換單元中設(shè)置指示通過對編碼單元的高度和寬度進(jìn)行劃分以達(dá)到變換單元的劃分次數(shù)的變換深度。例如，在2N×2N的當(dāng)前編碼單元中，當(dāng)變換單元的尺寸也為2N×2N時，變換深度可以是0，在當(dāng)前編碼單元的高度和寬度中的每一個被劃分為兩個相等部分，總共被劃分為4^1個變換單元，從而變換單元的尺寸是N×N時，變換深度可以是1，在當(dāng)前編碼單元的高度和寬度中的每一個被劃分為四個相等部分，總共被劃分為4^2個變換單元，從而變換單元的尺寸是N/2×N/2時，變換深度可以是2。例如，可根據(jù)分層樹結(jié)構(gòu)來設(shè)置變換單元，其中，根據(jù)變換深度的分層特性，更高變換深度的變換單元被劃分為四個更低變換深度的變換單元。根據(jù)與編碼深度相應(yīng)的編碼單元的編碼信息不僅需要關(guān)于編碼深度的信息，還需要與預(yù)測編碼和變換有關(guān)的信息。因此，編碼單元確定器120不僅確定具有最小編碼誤差的編碼深度，還確定預(yù)測單元中的分區(qū)類型、根據(jù)預(yù)測單元的預(yù)測模式和用于變換的變換單元的尺寸。稍后將參照圖21至圖31詳細(xì)描述根據(jù)示例性實施例的最大編碼單元中的具有樹結(jié)構(gòu)的編碼單元以及確定分區(qū)的方法。編碼單元確定器120可通過使用基于拉格朗日乘子的率失真優(yōu)化來測量根據(jù)深度的更深編碼單元的編碼誤差。輸出單元130在比特流中輸出最大編碼單元的圖像數(shù)據(jù)以及關(guān)于根據(jù)編碼深度的編碼模式的信息，其中，所述圖像數(shù)據(jù)基于由編碼單元確定器120確定的至少一個編碼深度被編碼?？赏ㄟ^對圖像的殘差數(shù)據(jù)進(jìn)行編碼來獲得已編碼的圖像數(shù)據(jù)。關(guān)于根據(jù)編碼深度的編碼模式的信息可包括關(guān)于編碼深度的信息、關(guān)于預(yù)測單元中的分區(qū)類型、預(yù)測模式和變換單元的尺寸的信息?？赏ㄟ^使用根據(jù)深度的劃分信息來定義關(guān)于編碼深度的信息，關(guān)于編碼深度的信息指示是否對更低深度而不是當(dāng)前深度的編碼單元執(zhí)行編碼。如果當(dāng)前編碼單元的當(dāng)前深度是編碼深度，則當(dāng)前編碼單元中的圖像數(shù)據(jù)被編碼并被輸出，因此，劃分信息可被定義為不將當(dāng)前編碼單元劃分至更低深度。可選擇地，如果當(dāng)前編碼單元的當(dāng)前深度不是編碼深度，則對更低深度的編碼單元執(zhí)行編碼，因此，劃分信息可被定義為劃分當(dāng)前編碼單元以獲得更低深度的編碼單元。如果當(dāng)前深度不是編碼深度，則對被劃分為更低深度的編碼單元的編碼單元執(zhí)行編碼。由于在當(dāng)前深度的一個編碼單元中存在至少一個更低深度的編碼單元，因此對每個更低深度的編碼單元重復(fù)執(zhí)行編碼，因此，可針對具有相同深度的編碼單元遞歸地執(zhí)行編碼。由于針對一個最大編碼單元確定具有樹結(jié)構(gòu)的編碼單元，并且針對編碼深度的編碼單元確定關(guān)于至少一個編碼模式的信息，因此，可針對一個最大編碼單元確定關(guān)于至少一個編碼模式的信息。此外，由于圖像數(shù)據(jù)根據(jù)深度被分層劃分，因此最大編碼單元的圖像數(shù)據(jù)的編碼深度可根據(jù)位置而不同，因此，可針對圖像數(shù)據(jù)設(shè)置關(guān)于編碼深度和編碼模式的信息。因此，輸出單元130可將關(guān)于相應(yīng)的編碼深度和編碼模式的編碼信息分配給包括在最大編碼單元中的編碼單元、預(yù)測單元和最小單元中的至少一個。最小單元是通過將構(gòu)成最低深度的最小編碼單元劃分為4份所獲得的矩形數(shù)據(jù)單元?？蛇x擇地，最小單元可以是最大矩形數(shù)據(jù)單元，其中，所述最大矩形數(shù)據(jù)單元可包括在最大編碼單元中所包括的所有編碼單元、預(yù)測單元、分區(qū)單元和變換單元中。例如，通過輸出單元130輸出的編碼信息可被分為根據(jù)編碼單元的編碼信息和根據(jù)預(yù)測單元的編碼信息。根據(jù)編碼單元的編碼信息可包括關(guān)于預(yù)測模式和關(guān)于分區(qū)的尺寸的信息。根據(jù)預(yù)測單元的編碼信息可包括關(guān)于幀間模式的估計方向、關(guān)于幀間模式的參考圖像索引、關(guān)于運動矢量、關(guān)于幀內(nèi)模式的色度分量和關(guān)于幀內(nèi)模式的插值方法的信息。此外，關(guān)于根據(jù)畫面、條帶或GOP定義的編碼單元的最大尺寸的信息以及關(guān)于最大深度的信息可被插入比特流的頭或SPS(序列參數(shù)集)中。在設(shè)備100中，更深編碼單元可以是通過將更高深度的編碼單元的高度或?qū)挾葎澐譃槎@得的編碼單元。換句話說，在當(dāng)前深度的編碼單元的尺寸為2N×2N時，更低深度的編碼單元的尺寸是N×N。此外，具有2N×2N的尺寸的當(dāng)前深度的編碼單元可包括最多4個更低深度的編碼單元。因此，設(shè)備100可通過基于考慮當(dāng)前畫面的特征所確定的最大編碼單元的尺寸和最大深度，針對每個最大編碼單元確定具有最佳形狀和最佳尺寸的編碼單元，來形成具有樹結(jié)構(gòu)的編碼單元。此外，由于可通過使用各種預(yù)測模式和變換中的任意一個來對每個最大編碼單元執(zhí)行編碼，因此可考慮各種圖像尺寸的編碼單元的特征來確定最佳編碼模式。設(shè)備100可另外地執(zhí)行數(shù)據(jù)單元合并方法以在彼此鄰近并具有相似的預(yù)測相關(guān)信息的數(shù)據(jù)單元之間共享預(yù)測相關(guān)信息。設(shè)備100的編碼單元確定器120可包括設(shè)備10的編碼單元確定器11和數(shù)據(jù)合并確定器13，并且設(shè)備100的輸出單元130可包括設(shè)備10的編碼信息確定器15。因此，設(shè)備100的編碼單元確定器120可確定是否對具有樹結(jié)構(gòu)的編碼單元、預(yù)測單元和分區(qū)執(zhí)行鄰近數(shù)據(jù)單元之間的數(shù)據(jù)單元合并，輸出單元130可執(zhí)行包括關(guān)于編碼單元的編碼信息中的合并相關(guān)信息的編碼。輸出單元130可將合并相關(guān)信息以及關(guān)于編碼單元的編碼信息和關(guān)于當(dāng)前畫面的編碼單元的最大尺寸的信息插入到關(guān)于當(dāng)前畫面的頭、PPS或SPS中。編碼單元確定器120可分析即使在具有樹結(jié)構(gòu)的編碼單元的當(dāng)前分區(qū)或當(dāng)前預(yù)測單元的預(yù)測模式是跳過模式或直接模式的情況下，與鄰近數(shù)據(jù)單元共享預(yù)測相關(guān)信息的數(shù)據(jù)單元合并的可能性。編碼單元確定器120可包括將與當(dāng)前數(shù)據(jù)單元或當(dāng)前分區(qū)合并的鄰近數(shù)據(jù)單元的候選組中的所有與當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的左邊界鄰近的多個左鄰近數(shù)據(jù)單元和所有與上邊界鄰近的多個上鄰近數(shù)據(jù)單元。還可基于具有樹結(jié)構(gòu)的編碼單元，根據(jù)掃描順序或解碼順序來參考與當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的左下拐角鄰近的左下鄰近數(shù)據(jù)單元。因此，除了當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的合并候選組中的所有的多個左鄰近數(shù)據(jù)單元和上鄰近數(shù)據(jù)單元之外，編碼單元確定器120還可包括與左上拐角、右上拐角和左下拐角鄰近的數(shù)據(jù)單元。此外，由于基于當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的預(yù)測模式來確定數(shù)據(jù)單元合并的可能性，因此預(yù)測模式信息和合并信息的編碼緊密相關(guān)。例如，輸出單元130可對編碼信息進(jìn)行編碼，使得基于用于具有樹結(jié)構(gòu)的編碼單元的當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的跳過信息或直接信息來設(shè)置合并相關(guān)信息。由于由設(shè)備100構(gòu)成的具有樹結(jié)構(gòu)的編碼單元包括具有各種預(yù)測模式和各種形狀的預(yù)測單元和分區(qū)，因此具有各種預(yù)測模式和各種形狀的預(yù)測單元或分區(qū)可能與當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的上邊界和左邊界接觸。編碼單元確定器120可搜索在當(dāng)前數(shù)據(jù)單元和與當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的上邊界和左邊界接觸的多個各種鄰近預(yù)測單元或鄰近分區(qū)之間執(zhí)行數(shù)據(jù)單元合并的可能性，并可確定將被合并的對象。因此，由于當(dāng)前預(yù)測單元或當(dāng)前分區(qū)基于具有樹結(jié)構(gòu)的編碼單元與具有各種尺寸、形狀和位置的鄰近數(shù)據(jù)單元共享預(yù)測相關(guān)信息，因此可通過使用更寬范圍的外圍信息來去除冗余數(shù)據(jù)，并可提高視頻編碼效率。圖20是根據(jù)示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的設(shè)備200的框圖。設(shè)備200包括接收器210、圖像數(shù)據(jù)和編碼信息提取器220以及圖像數(shù)據(jù)解碼器230。為了便于解釋，基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的設(shè)備200被稱為“用于對視頻進(jìn)行解碼的設(shè)備200”。用于設(shè)備200的各種操作的各種術(shù)語(諸如編碼單元、深度、預(yù)測單元、變換單元)的定義和關(guān)于各種編碼模式的信息與以上參照圖19和設(shè)備100描述的那些相同。接收器210接收并解析已編碼的視頻的比特流。圖像數(shù)據(jù)和編碼信息提取器220從解析的比特流提取每個編碼單元的已編碼的圖像數(shù)據(jù)，并將提取的圖像數(shù)據(jù)輸出到圖像數(shù)據(jù)解碼器230，其中，所述編碼單元具有根據(jù)最大編碼單元的樹結(jié)構(gòu)。圖像數(shù)據(jù)和編碼信息提取器220可從關(guān)于當(dāng)前畫面的頭、PPS或者SPS中提取關(guān)于當(dāng)前畫面的編碼單元的最大尺寸的信息。此外，圖像數(shù)據(jù)和編碼信息提取器220從解析的比特流提取關(guān)于具有根據(jù)最大編碼單元的樹結(jié)構(gòu)的編碼單元的編碼深度和編碼模式的信息。提取的關(guān)于編碼深度和編碼模式的信息被輸出到圖像數(shù)據(jù)解碼器230。換句話說，比特流中的圖像數(shù)據(jù)被劃分為最大編碼單元，從而圖像數(shù)據(jù)解碼器230針對每個最大編碼單元對圖像數(shù)據(jù)進(jìn)行解碼?？舍槍﹃P(guān)于與編碼深度相應(yīng)的至少一個編碼單元的信息來設(shè)置關(guān)于根據(jù)最大編碼單元的編碼深度和編碼模式的信息，并且關(guān)于編碼模式的信息可包括關(guān)于與編碼深度相應(yīng)的相應(yīng)編碼單元的分區(qū)類型、關(guān)于預(yù)測模式和變換單元的尺寸的信息。此外，關(guān)于編碼深度和編碼模式的編碼信息還可包括關(guān)于當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的合并相關(guān)信息。由圖像數(shù)據(jù)和編碼信息提取器220提取的關(guān)于根據(jù)最大編碼單元的編碼深度和編碼模式的信息是關(guān)于以下編碼深度和編碼模式的信息：所述編碼深度和編碼模式被確定為當(dāng)編碼器(諸如設(shè)備100)根據(jù)最大編碼單元對根據(jù)深度的每個更深編碼單元重復(fù)執(zhí)行編碼時產(chǎn)生最小編碼誤差。因此，設(shè)備200可通過根據(jù)產(chǎn)生最小編碼誤差的編碼深度和編碼模式對圖像數(shù)據(jù)進(jìn)行解碼來恢復(fù)圖像。由于關(guān)于編碼深度和編碼模式的編碼信息可被分配給相應(yīng)編碼單元、預(yù)測單元和最小單元中的預(yù)定數(shù)據(jù)單元，因此圖像數(shù)據(jù)和編碼信息提取器220可根據(jù)預(yù)定數(shù)據(jù)單元提取關(guān)于編碼深度和編碼模式的信息。被分配有相同的關(guān)于編碼深度和編碼模式的信息的預(yù)定數(shù)據(jù)單元可被推斷為是包括在相同最大編碼單元中的數(shù)據(jù)單元。圖像數(shù)據(jù)解碼器230通過基于關(guān)于根據(jù)最大編碼單元的編碼深度和編碼模式的信息對每個最大編碼單元中的圖像數(shù)據(jù)進(jìn)行解碼，來恢復(fù)當(dāng)前畫面。換句話說，圖像數(shù)據(jù)解碼器230可基于提取的關(guān)于包括在每個最大編碼單元中的具有樹結(jié)構(gòu)的編碼單元之中的每個編碼單元的分區(qū)類型、預(yù)測模式和變換單元的信息，來對已編碼的圖像數(shù)據(jù)進(jìn)行解碼。解碼處理可包括預(yù)測(所述預(yù)測包括幀內(nèi)預(yù)測和運動補(bǔ)償)和逆變換。圖像數(shù)據(jù)解碼器230可基于關(guān)于根據(jù)編碼深度的編碼單元的預(yù)測單元的分區(qū)類型和預(yù)測模式的信息，根據(jù)每個編碼單元的分區(qū)和預(yù)測模式執(zhí)行幀內(nèi)預(yù)測或運動補(bǔ)償。此外，為了根據(jù)最大編碼單元執(zhí)行逆變換，圖像數(shù)據(jù)解碼器230可通過讀取包括關(guān)于根據(jù)編碼深度的編碼單元的變換單元的尺寸的信息的具有樹結(jié)構(gòu)的變換單元，基于用于每個編碼單元的變換單元來執(zhí)行逆變換。圖像數(shù)據(jù)解碼器230可通過使用根據(jù)深度的劃分信息來確定當(dāng)前最大編碼單元的至少一個編碼深度。如果劃分信息指示圖像數(shù)據(jù)在當(dāng)前深度不再被劃分，則當(dāng)前深度是編碼深度。因此，圖像數(shù)據(jù)解碼器230可通過使用關(guān)于與編碼深度相應(yīng)的每個編碼單元的預(yù)測單元的分區(qū)類型、預(yù)測模式和變換單元的尺寸的信息，對當(dāng)前最大編碼單元中與每個編碼深度相應(yīng)的至少一個編碼單元的已編碼的數(shù)據(jù)進(jìn)行解碼，并輸出當(dāng)前最大編碼單元的圖像數(shù)據(jù)。換句話說，可通過觀察為編碼單元、預(yù)測單元和最小單元中的預(yù)定數(shù)據(jù)單元分配的編碼信息集來收集包含包括相同劃分信息的編碼信息的數(shù)據(jù)單元，收集的數(shù)據(jù)單元可被視為是將由圖像數(shù)據(jù)解碼器230以相同的編碼模式進(jìn)行解碼的一個數(shù)據(jù)單元。此外，設(shè)備200可通過使用數(shù)據(jù)單元合并方法，通過使用當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的外圍數(shù)據(jù)單元的預(yù)測相關(guān)信息來恢復(fù)當(dāng)前預(yù)測單元或當(dāng)前分區(qū)。為此，設(shè)備200的接收器210及圖像數(shù)據(jù)和編碼信息提取器220可包括設(shè)備20的解析器/提取器21，并且設(shè)備200的圖像數(shù)據(jù)解碼器230可包括設(shè)備20的數(shù)據(jù)單元合并確定器23。圖像數(shù)據(jù)和編碼信息提取器220可從關(guān)于編碼模式的信息提取預(yù)測模式信息和合并相關(guān)信息。圖像數(shù)據(jù)和編碼信息提取器220可基于預(yù)測模式信息和合并相關(guān)信息之間的緊密關(guān)系，確定根據(jù)關(guān)于編碼模式的信息中的預(yù)測模式信息提取并讀取合并相關(guān)信息的可能性。例如，圖像數(shù)據(jù)和編碼信息提取器220可基于用于具有樹結(jié)構(gòu)的編碼單元的當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的跳過模式信息或直接信息，提取合并相關(guān)信息。此外，合并信息和合并索引信息可被提取為合并相關(guān)信息。設(shè)備200的圖像數(shù)據(jù)解碼器230可基于關(guān)于編碼模式和編碼深度的信息形成具有樹結(jié)構(gòu)的編碼單元，并且具有樹結(jié)構(gòu)的編碼單元之中的每個編碼單元包括具有各種預(yù)測模式和各種形狀的預(yù)測單元和分區(qū)。設(shè)備200的圖像數(shù)據(jù)解碼器230可搜索在當(dāng)前數(shù)據(jù)單元和與當(dāng)前預(yù)測單元或分區(qū)的上邊界和左邊界接觸的各種鄰近預(yù)測單元或鄰近分區(qū)之間是否可執(zhí)行合并，并可確定將被合并的對象?？赏ㄟ^參照合并的鄰近預(yù)測單元或分區(qū)的預(yù)測相關(guān)信息來確定或推斷當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的預(yù)測相關(guān)信息。設(shè)備200可獲得關(guān)于當(dāng)針對每個最大編碼單元遞歸執(zhí)行編碼時產(chǎn)生最小編碼誤差的至少一個編碼單元的編碼信息，并可使用所述信息來對當(dāng)前畫面進(jìn)行解碼。也就是說，可對每個最大編碼單元中被確定為最佳編碼單元的具有樹結(jié)構(gòu)的編碼單元進(jìn)行解碼。根據(jù)基于緊密關(guān)系設(shè)置的預(yù)測相關(guān)信息和合并相關(guān)信息，可通過參照鄰近數(shù)據(jù)單元的預(yù)測相關(guān)信息，對通過基于根據(jù)樹結(jié)構(gòu)的編碼單元共享具有各種尺寸和形狀的鄰近數(shù)據(jù)單元的預(yù)測相關(guān)信息而編碼的數(shù)據(jù)進(jìn)行準(zhǔn)確解碼?，F(xiàn)在將參照圖21至圖31描述根據(jù)示例性實施例的確定具有樹結(jié)構(gòu)的編碼單元、預(yù)測單元和變換單元的方法。圖21是用于解釋根據(jù)示例性實施例的編碼單元的概念的示圖。編碼單元的尺寸可被表示為寬度×高度，并且可以是64×64、32×32、16×16和8×8。64×64的編碼單元可被劃分為64×64、64×32、32×64或32×32的分區(qū)，32×32的編碼單元可被劃分為32×32、32×16、16×32或16×16的分區(qū)，16×16的編碼單元可被劃分為16×16、16×8、8×16或8×8的分區(qū)，8×8的編碼單元可被劃分為8×8、8×4、4×8或4×4的分區(qū)。在視頻數(shù)據(jù)310中，分辨率為1920×1080，編碼單元的最大尺寸為64并且最大深度為2。在視頻數(shù)據(jù)320中，分辨率為1920×1080，編碼單元的最大尺寸為64并且最大深度為3。在視頻數(shù)據(jù)330中，分辨率為352×288，編碼單元的最大尺寸為16并且最大深度為1。圖11中示出的最大深度表示從最大編碼單元到最小解碼單元的劃分總次數(shù)。如果分辨率高或數(shù)據(jù)量大，則編碼單元的最大尺寸可以較大，從而不僅提高編碼效率，還精確地反映出圖像的特征。因此，具有比視頻數(shù)據(jù)330更高分辨率的視頻數(shù)據(jù)310和視頻數(shù)據(jù)320的編碼單元的最大尺寸可以是64。由于視頻數(shù)據(jù)310的最大深度是2，因此，由于通過對最大編碼單元劃分兩次，深度被加深到兩層，因此視頻數(shù)據(jù)310的編碼單元315可包括長軸尺寸為64的最大編碼單元以及長軸尺寸為32和16的編碼單元。同時，由于視頻數(shù)據(jù)330的最大深度是1，因此，由于通過對最大編碼單元劃分一次，深度被加深到一層，因此視頻數(shù)據(jù)330的編碼單元335可包括長軸尺寸為16的最大編碼單元和長軸尺寸為8的編碼單元。由于視頻數(shù)據(jù)320的最大深度為3，因此，由于通過對最大編碼單元劃分三次，深度被加深到3層，因此視頻數(shù)據(jù)320的編碼單元325可包括長軸尺寸為64的最大編碼單元以及長軸尺寸為32、16和8的編碼單元。隨著深度加深，可精確地表現(xiàn)細(xì)節(jié)信息。圖22是根據(jù)示例性實施例的基于編碼單元的圖像編碼器400的框圖。圖像編碼器400執(zhí)行設(shè)備100的編碼單元確定器120的操作以對圖像數(shù)據(jù)進(jìn)行編碼。換句話說，幀內(nèi)預(yù)測器410在幀內(nèi)模式下對當(dāng)前幀405中的編碼單元執(zhí)行幀內(nèi)預(yù)測，運動估計器420和運動補(bǔ)償器425在幀間模式下通過使用當(dāng)前幀405和參考幀495，對當(dāng)前幀405中的編碼單元執(zhí)行幀間估計和運動補(bǔ)償。從幀內(nèi)預(yù)測器410、運動估計器420和運動補(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ù)測器410、運動估計器420、運動補(bǔ)償器425、變換器430、量化器440、熵編碼器450、反量化器460、逆變換器470、去塊單元480和環(huán)路濾波單元490)在考慮每個最大編碼單元的最大深度的同時，基于具有樹結(jié)構(gòu)的編碼單元之中的每個編碼單元來執(zhí)行操作。具體地，幀內(nèi)預(yù)測器410、運動估計器420和運動補(bǔ)償器425在考慮當(dāng)前最大編碼單元的最大尺寸和最大深度的同時，確定具有樹結(jié)構(gòu)的編碼單元之中的每個編碼單元的分區(qū)和預(yù)測模式，變換器430確定具有樹結(jié)構(gòu)的編碼單元之中的每個編碼單元中的變換單元的尺寸。圖23是根據(jù)示例性實施例的基于編碼單元的圖像解碼器500的框圖。解析器510從比特流505中解析將被解碼的已編碼的圖像數(shù)據(jù)以及解碼所需的關(guān)于編碼的信息。已編碼的圖像數(shù)據(jù)通過熵解碼器520和反量化器530被輸出為反量化的數(shù)據(jù)，反量化的數(shù)據(jù)通過逆變換器540被恢復(fù)為空間域中的圖像數(shù)據(jù)。幀內(nèi)預(yù)測器550針對空間域中的圖像數(shù)據(jù)，在幀內(nèi)模式下對編碼單元執(zhí)行幀內(nèi)預(yù)測，運動補(bǔ)償器560通過使用參考幀585在幀間模式下對編碼單元執(zhí)行運動補(bǔ)償。經(jīng)過幀內(nèi)預(yù)測器550和運動補(bǔ)償器560的空間域中的圖像數(shù)據(jù)可在通過去塊單元570和環(huán)路濾波單元580進(jìn)行后處理之后被輸出為恢復(fù)的幀595。此外，通過去塊單元570和環(huán)路濾波單元580進(jìn)行后處理的圖像數(shù)據(jù)可被輸出為參考幀585。為了在設(shè)備200的圖像數(shù)據(jù)解碼器230中對圖像數(shù)據(jù)進(jìn)行解碼，圖像解碼器500可執(zhí)行在解析器510之后執(zhí)行的操作。為了將圖像解碼器500應(yīng)用在設(shè)備200中，圖像解碼器500的所有元件(即，解析器510、熵解碼器520、反量化器530、逆變換器540、幀內(nèi)預(yù)測器550、運動補(bǔ)償器560、去塊單元570和環(huán)路濾波單元580)針對每個最大編碼單元基于具有樹結(jié)構(gòu)的編碼單元執(zhí)行操作。具體地，幀內(nèi)預(yù)測器550和運動補(bǔ)償器560基于具有樹結(jié)構(gòu)的編碼單元中的每一個的分區(qū)和預(yù)測模式執(zhí)行操作，逆變換器540基于每個編碼單元的變換單元的尺寸執(zhí)行操作。圖24是示出根據(jù)示例性實施例的根據(jù)深度的更深編碼單元以及分區(qū)的示圖。設(shè)備100和設(shè)備200使用分層編碼單元以考慮圖像的特征?？筛鶕?jù)圖像的特征自適應(yīng)地確定編碼單元的最大高度、最大寬度和最大深度，或可由用戶不同地設(shè)置編碼單元的最大高度、最大寬度和最大深度。可根據(jù)編碼單元的預(yù)定最大尺寸來確定根據(jù)深度的更深編碼單元的尺寸。在根據(jù)示例性實施例的編碼單元的分層結(jié)構(gòu)600中，編碼單元的最大高度和最大寬度均為64，并且最大深度為3。在這種情況下，最大深度表示從最大編碼單元到最小編碼單元的劃分總次數(shù)。由于深度沿分層結(jié)構(gòu)600的縱軸加深，因此更深編碼單元的高度和寬度均被劃分。此外，沿分層結(jié)構(gòu)600的橫軸示出作為用于每個更深編碼單元的預(yù)測編碼的基礎(chǔ)的預(yù)測單元和分區(qū)。換句話說，編碼單元610是分層結(jié)構(gòu)600中的最大編碼單元，其中，深度為0，尺寸(即，高度乘寬度)為64×64。深度沿縱軸加深，存在尺寸為32×32且深度為1的編碼單元620、尺寸為16×16且深度為2的編碼單元630、尺寸為8×8且深度為3的編碼單元640。尺寸為8×8且深度為3的編碼單元640是最小編碼單元。編碼單元的預(yù)測單元和分區(qū)根據(jù)深度沿橫軸排列。換句話說，如果尺寸為64×64且深度為0的編碼單元610是預(yù)測單元，則預(yù)測單元可被劃分為包括在編碼單元610中的分區(qū)，即，尺寸為64×64的分區(qū)610、尺寸為64×32的分區(qū)612、尺寸為32×64的分區(qū)614或尺寸為32×32的分區(qū)616。類似地，尺寸為32×32且深度為1的編碼單元620的預(yù)測單元可被劃分為包括在編碼單元620中的分區(qū)，即，尺寸為32×32的分區(qū)620、尺寸為32×16的分區(qū)622、尺寸為16×32的分區(qū)624和尺寸為16×16的分區(qū)626。類似地，尺寸為16×16且深度為2的編碼單元630的預(yù)測單元可被劃分為包括在編碼單元630中的分區(qū)，即，包括在編碼單元630中的尺寸為16×16的分區(qū)、尺寸為16×8的分區(qū)632、尺寸為8×16的分區(qū)634和尺寸為8×8的分區(qū)636。類似地，尺寸為8×8且深度為3的編碼單元640的預(yù)測單元可被劃分為包括在編碼單元640中的分區(qū)，即，包括在編碼單元640中的尺寸為8×8的分區(qū)、尺寸為8×4的分區(qū)642、尺寸為4×8的分區(qū)644和尺寸為4×4的分區(qū)646。為了確定構(gòu)成最大編碼單元610的編碼單元的至少一個編碼深度，設(shè)備100的編碼單元確定器120針對包括在最大編碼單元610中的與每個深度相應(yīng)的編碼單元執(zhí)行編碼。隨著深度加深，包括相同范圍中和相同尺寸的數(shù)據(jù)的根據(jù)深度的更深編碼單元的數(shù)量增加。例如，需要四個與深度2相應(yīng)的編碼單元來覆蓋包括在一個與深度1相應(yīng)的編碼單元中的數(shù)據(jù)。因此，為了比較相同數(shù)據(jù)的根據(jù)深度的編碼結(jié)果，與深度1相應(yīng)的編碼單元和四個與深度2相應(yīng)的編碼單元均被編碼。為了針對深度之中的當(dāng)前深度執(zhí)行編碼，可通過沿分層結(jié)構(gòu)600的橫軸，針對與當(dāng)前深度相應(yīng)的編碼單元中的每個預(yù)測單元執(zhí)行編碼，來針對當(dāng)前深度選擇最小編碼誤差?？蛇x擇地，可通過隨著深度沿分層結(jié)構(gòu)600的縱軸加深針對每個深度執(zhí)行編碼來比較根據(jù)深度的最小編碼誤差，從而搜索最小編碼誤差。編碼單元610中具有最小編碼誤差的深度和分區(qū)可被選為編碼單元610的編碼深度和分區(qū)類型。圖25是用于解釋根據(jù)示例性實施例的編碼單元710和變換單元720之間的關(guān)系的示圖。設(shè)備100或設(shè)備200針對每個最大編碼單元，根據(jù)具有小于或等于最大編碼單元的尺寸的編碼單元來對圖像進(jìn)行編碼或解碼?？苫诓淮笥谙鄳?yīng)編碼單元的數(shù)據(jù)單元來選擇編碼期間用于變換的變換單元的尺寸。例如，在設(shè)備100或設(shè)備200中，如果編碼單元710的尺寸是64×64，則可通過使用尺寸為32×32的變換單元720來執(zhí)行變換。此外，可通過對小于64×64的尺寸為32×32、16×16、8×8和4×4的變換單元中的每一個執(zhí)行變換，來對尺寸為64×64的編碼單元710的數(shù)據(jù)進(jìn)行編碼，然后可選擇具有最小編碼誤差的變換單元。圖26是用于解釋根據(jù)示例性實施例的與編碼深度相應(yīng)的編碼單元的編碼信息的示圖。設(shè)備100的輸出單元130可對與編碼深度相應(yīng)的每個編碼單元的關(guān)于分區(qū)類型的信息800、關(guān)于預(yù)測模式的信息810和關(guān)于變換單元的尺寸的信息820進(jìn)行編碼和發(fā)送，作為關(guān)于編碼模式的信息。信息800指示關(guān)于通過對當(dāng)前編碼單元的預(yù)測單元進(jìn)行劃分而獲得的分區(qū)的形狀的信息，其中，所述分區(qū)是用于對當(dāng)前編碼單元進(jìn)行預(yù)測編碼的數(shù)據(jù)單元。例如，尺寸為2N×2N的當(dāng)前編碼單元CU_0可被劃分為尺寸為2N×2N的分區(qū)802、尺寸為2N×N的分區(qū)804、尺寸為N×2N的分區(qū)806和尺寸為N×N的分區(qū)808中的任意一個。這里，關(guān)于分區(qū)類型的信息800被設(shè)置為指示尺寸為2N×N的分區(qū)804、尺寸為N×2N的分區(qū)806和尺寸為N×N的分區(qū)808之一。信息810指示每個分區(qū)的預(yù)測模式。例如，信息810可指示對由信息800指示的分區(qū)執(zhí)行的預(yù)測編碼的模式，即，幀內(nèi)模式812、幀間模式814或跳過模式816。信息820指示當(dāng)對當(dāng)前編碼單元執(zhí)行變換時所基于的變換單元。例如，變換單元可以是第一幀內(nèi)變換單元822、第二幀內(nèi)變換單元824、第一幀間變換單元826或第二幀內(nèi)變換單元828。設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可提取和使用信息800、810和820以進(jìn)行解碼。盡管在圖26中沒有示出，但關(guān)于編碼模式的信息可包括合并相關(guān)信息，可基于關(guān)于預(yù)測模式(諸如幀間模式、幀內(nèi)模式、跳過模式或直接模式)的信息810來設(shè)置合并相關(guān)信息。例如，如果關(guān)于預(yù)測模式的信息810是關(guān)于跳過模式的信息，則合并相關(guān)信息可被選擇性地設(shè)置。僅當(dāng)關(guān)于預(yù)測模式的信息810是關(guān)于幀間模式而不是跳過模式和直接模式的信息時，合并相關(guān)信息可被設(shè)置。圖27是根據(jù)示例性實施例的根據(jù)深度的更深編碼單元的示圖。劃分信息可被用于指示深度的改變。劃分信息指示當(dāng)前深度的編碼單元是否被劃分為更低深度的編碼單元。用于對深度為0且尺寸為2N_0×2N_0的編碼單元900進(jìn)行預(yù)測編碼的預(yù)測單元910可包括以下分區(qū)類型的分區(qū)：尺寸為2N_0×2N_0的分區(qū)類型912、尺寸為2N_0×N_0的分區(qū)類型914、尺寸為N_0×2N_0的分區(qū)類型916、和尺寸為N_0×N_0的分區(qū)類型918。圖9僅示出通過對預(yù)測單元910進(jìn)行對稱劃分而獲得的分區(qū)類型912至918，但分區(qū)類型不限于此，預(yù)測單元910的分區(qū)可包括不對稱分區(qū)、具有預(yù)定形狀的分區(qū)和具有幾何形狀的分區(qū)。根據(jù)分區(qū)類型，對一個尺寸為2N_0×2N_0的分區(qū)、兩個尺寸為2N_0×N_0的分區(qū)、兩個尺寸為N_0×2N_0的分區(qū)和四個尺寸為N_0×N_0的分區(qū)重復(fù)執(zhí)行預(yù)測編碼?？蓪Τ叽鐬?N_0×2N_0、N_0×2N_0、2N_0×N_0和N_0×N_0的分區(qū)執(zhí)行幀內(nèi)模式和幀間模式下的預(yù)測編碼。僅對尺寸為2N_0×2N_0的分區(qū)執(zhí)行跳過模式下的預(yù)測編碼。比較包括分區(qū)類型912至918中的預(yù)測編碼的編碼的誤差，在分區(qū)類型中確定最小編碼誤差。如果在分區(qū)類型912至916之一中編碼誤差最小，則預(yù)測單元910可不被劃分到更低深度。如果在分區(qū)類型918中編碼誤差最小，則深度從0改變到1以在操作920對分區(qū)類型918進(jìn)行劃分，并對深度為1且尺寸為N_0×N_0的編碼單元930重復(fù)執(zhí)行編碼，以搜索最小編碼誤差。用于對深度為1且尺寸為2N_1×2N_1(＝N_0×N_0)的編碼單元930進(jìn)行預(yù)測編碼的預(yù)測單元940可包括以下分區(qū)類型的分區(qū)：尺寸為2N_1×2N_1的分區(qū)類型942、尺寸為2N_1×N_1的分區(qū)類型944、尺寸為N_1×2N_1的分區(qū)類型946和尺寸為N_1×N_1的分區(qū)類型948。如果在分區(qū)類型948中編碼誤差最小，則深度從1改變到2以在操作950對分區(qū)類型948進(jìn)行劃分，并對深度為2且尺寸為N_2×N_2的編碼單元960重復(fù)執(zhí)行編碼，以搜索最小編碼誤差。當(dāng)最大深度為d-1時，根據(jù)深度的劃分操作可被執(zhí)行，直到深度變?yōu)閐-1時，并且劃分信息可被編碼，直到深度為0到d-2中的一個時。換句話說，當(dāng)編碼被執(zhí)行，直到在操作970中與深度d-2相應(yīng)的編碼單元被劃分之后深度為d-1時，用于對深度為d-1且尺寸為2N_(d-1)×2N_(d-1)的編碼單元980進(jìn)行預(yù)測編碼的預(yù)測單元990可包括以下分區(qū)類型的分區(qū)：尺寸為2N_(d-1)×2N_(d-1)的分區(qū)類型992、尺寸為2N_(d-1)×N_(d-1)的分區(qū)類型994、尺寸為N_(d-1)×2N_(d-1)的分區(qū)類型996和尺寸為N_(d-1)×N_(d-1)的分區(qū)類型998?？蓪Ψ謪^(qū)類型992至998之中的一個尺寸為2N_(d-1)×2N_(d-1)的分區(qū)、兩個尺寸為2N_(d-1)×N_(d-1)的分區(qū)、兩個尺寸為N_(d-1)×2N_(d-1)的分區(qū)、四個尺寸為N_(d-1)×N_(d-1)的分區(qū)重復(fù)執(zhí)行預(yù)測編碼，以搜索具有最小編碼誤差的分區(qū)類型。即使在分區(qū)類型998具有最小編碼誤差時，由于最大深度為d-1，因此深度為d-1的編碼單元CU_(d-1)不再被劃分到更低深度，構(gòu)成當(dāng)前最大編碼單元900的編碼單元的編碼深度被確定為d-1，并且編碼單元900的分區(qū)類型可被確定為N_(d-1)×N_(d-1)。此外，由于最大深度為d-1，并且具有最低深度d-1的最小編碼單元980不再被劃分到更低深度，因此不設(shè)置用于編碼單元980的劃分信息。數(shù)據(jù)單元999可以是針對當(dāng)前最大編碼單元的“最小單元”。最小單元可以是通過將最小編碼單元980劃分為4份而獲得的矩形數(shù)據(jù)單元。通過重復(fù)執(zhí)行編碼，設(shè)備100可通過比較根據(jù)編碼單元900的深度的編碼誤差來選擇具有最小編碼誤差的深度，以確定編碼深度，并將相應(yīng)的分區(qū)類型和預(yù)測模式設(shè)置為編碼深度的編碼模式。這樣，在1至d的所有深度中比較根據(jù)深度的最小編碼誤差，具有最小編碼誤差的深度可被確定為編碼深度。編碼深度、預(yù)測單元的分區(qū)類型和預(yù)測模式可作為關(guān)于編碼模式的信息而被編碼和發(fā)送。此外，由于編碼單元從深度0被劃分到編碼深度，因此僅編碼深度的劃分信息被設(shè)置為0，除了編碼深度之外的深度的劃分信息被設(shè)置為1。設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可提取并使用關(guān)于編碼單元900的編碼深度和預(yù)測單元的信息，以對分區(qū)912進(jìn)行解碼。設(shè)備200可通過使用根據(jù)深度的劃分信息來將劃分信息為0的深度確定為編碼深度，并使用關(guān)于相應(yīng)深度的編碼模式的信息以進(jìn)行解碼。圖28至圖30是用于解釋根據(jù)示例性實施例的編碼單元1010、預(yù)測單元1060和變換單元1070之間的關(guān)系的示圖。編碼單元1010是最大編碼單元中與由設(shè)備100確定的編碼深度相應(yīng)的、具有樹結(jié)構(gòu)的編碼單元。預(yù)測單元1060是編碼單元1010中的每一個的預(yù)測單元的分區(qū)，變換單元1070是編碼單元1010中的每一個的變換單元。當(dāng)在編碼單元1010中最大編碼單元的深度是0時，編碼單元1012和1054的深度是1，編碼單元1014、1016、1018、1028、1050和1052的深度是2，編碼單元1020、1022、1024、1026、1030、1032和1048的深度是3，編碼單元1040、1042、1044和1046的深度是4。在預(yù)測單元1060中，某些編碼單元1014、1016、1022、1032、1048、1050、1052和1054被劃分為用于預(yù)測編碼的分區(qū)。換句話說，編碼單元1014、1022、1050和1054中的分區(qū)類型具有2N×N的尺寸，編碼單元1016、1048和1052中的分區(qū)類型具有N×2N的尺寸，編碼單元1032的分區(qū)類型具有N×N的尺寸。編碼單元1010的預(yù)測單元和分區(qū)小于或等于每個編碼單元。按照小于編碼單元1052的數(shù)據(jù)單元對變換單元1070中的編碼單元1052的圖像數(shù)據(jù)執(zhí)行變換或逆變換。此外，變換單元1070中的編碼單元1014、1016、1022、1032、1048、1050和1052在尺寸和形狀方面與預(yù)測單元1060中的編碼單元1014、1016、1022、1032、1048、1050和1052不同。換句話說，設(shè)備100和設(shè)備200可對相同編碼單元中的數(shù)據(jù)單元分別執(zhí)行幀內(nèi)預(yù)測、運動估計、運動補(bǔ)償、變換和逆變換。因此，對最大編碼單元的每個區(qū)域中具有分層結(jié)構(gòu)的編碼單元中的每一個遞歸地執(zhí)行編碼，以確定最佳編碼單元，從而可獲得具有遞歸樹結(jié)構(gòu)的編碼單元。編碼信息可包括關(guān)于編碼單元的劃分信息、關(guān)于分區(qū)類型的信息、關(guān)于預(yù)測模式的信息和關(guān)于變換單元的尺寸的信息。表2示出可由設(shè)備100和設(shè)備200設(shè)置的編碼信息。表2[表2]設(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)前編碼單元不再被劃分到更低深度的深度是編碼深度，因此可針對編碼深度定義關(guān)于分區(qū)類型、預(yù)測模式和變換單元的尺寸的信息。如果當(dāng)前編碼單元根據(jù)劃分信息被進(jìn)一步劃分，則對劃分的四個更低深度的編碼單元獨立地執(zhí)行編碼。預(yù)測模式可以是幀內(nèi)模式、幀間模式和跳過模式中的一個?？稍谒蟹謪^(qū)類型中定義幀內(nèi)模式和幀間模式，僅在尺寸為2N×2N的分區(qū)類型中定義跳過模式。關(guān)于分區(qū)類型的信息可指示通過對預(yù)測單元的高度或?qū)挾冗M(jìn)行對稱劃分而獲得的尺寸為2N×2N、2N×N、N×2N和N×N的對稱分區(qū)類型，以及通過對預(yù)測單元的高度或?qū)挾冗M(jìn)行不對稱劃分而獲得的尺寸為2N×nU、2N×nD、nL×2N和nR×2N的不對稱分區(qū)類型?？赏ㄟ^按照1:3和3:1對預(yù)測單元的高度進(jìn)行劃分來分別獲得尺寸為2N×nU和2N×nD的不對稱分區(qū)類型，并可通過按照1:3和3:1對預(yù)測單元的寬度進(jìn)行劃分來分別獲得尺寸為nL×2N和nR×2N的不對稱分區(qū)類型。變換單元的尺寸可被設(shè)置為幀內(nèi)模式下的兩種類型和幀間模式下的兩種類型。換句話說，如果變換單元的劃分信息是0，則變換單元的尺寸可以是2N×2N，這是當(dāng)前編碼單元的尺寸。如果變換單元的劃分信息是1，則可通過對當(dāng)前編碼單元進(jìn)行劃分來獲得變換單元。此外，如果尺寸為2N×2N的當(dāng)前編碼單元的分區(qū)類型是對稱分區(qū)類型，則變換單元的尺寸可以是N×N，如果當(dāng)前編碼單元的分區(qū)類型是不對稱分區(qū)類型，則變換單元的尺寸可以是N/2×N/2。關(guān)于具有樹結(jié)構(gòu)的編碼單元的編碼信息可包括與編碼深度相應(yīng)的編碼單元、預(yù)測單元和最小單元中的至少一個。與編碼深度相應(yīng)的編碼單元可包括：包含相同編碼信息的預(yù)測單元和最小單元中的至少一個。因此，通過比較鄰近數(shù)據(jù)單元的編碼信息來確定鄰近數(shù)據(jù)單元是否包括在與編碼深度相應(yīng)的相同編碼單元中。此外，通過使用數(shù)據(jù)單元的編碼信息來確定與編碼深度相應(yīng)的相應(yīng)編碼單元，從而可確定最大編碼單元中的編碼深度的分布。因此，如果基于鄰近數(shù)據(jù)單元的編碼信息來預(yù)測當(dāng)前編碼單元，則可直接參照和使用與當(dāng)前編碼單元鄰近的更深編碼單元中的數(shù)據(jù)單元的編碼信息?？蛇x擇地，如果基于鄰近數(shù)據(jù)單元的編碼信息來預(yù)測當(dāng)前編碼單元，則使用數(shù)據(jù)單元的編碼信息來搜索與當(dāng)前編碼單元鄰近的數(shù)據(jù)單元，可參照搜索到的鄰近編碼單元來預(yù)測當(dāng)前編碼單元。圖31是用于根據(jù)表2的編碼模式信息解釋編碼單元、預(yù)測單元或分區(qū)、和變換單元之間的關(guān)系的示圖。最大編碼單元1300包括編碼深度的編碼單元1302、1304、1306、1312、1314、1316和1318。這里，由于編碼單元1318是編碼深度的編碼單元，因此劃分信息可被設(shè)置為0。關(guān)于尺寸為2N×2N的編碼單元1318的分區(qū)類型的信息可被設(shè)置為以下分區(qū)類型之一：尺寸為2N×2N的分區(qū)類型1322、尺寸為2N×N的分區(qū)類型1324、尺寸為N×2N的分區(qū)類型1326、尺寸為N×N的分區(qū)類型1328、尺寸為2N×nU的分區(qū)類型1332、尺寸為2N×nD的分區(qū)類型1334、尺寸為nL×2N的分區(qū)類型1336和尺寸為nR×2N的分區(qū)類型1338。變換單元的劃分信息(TU尺寸標(biāo)記)是變換索引，因此與變換索引相應(yīng)的變換單元的尺寸可根據(jù)編碼單元的預(yù)測單元類型或分區(qū)類型而改變。例如，當(dāng)分區(qū)類型被設(shè)置為對稱(即，分區(qū)類型1322、1324、1326或1328)時，如果TU尺寸標(biāo)記為0，則設(shè)置尺寸為2N×2N的變換單元1342，如果TU尺寸標(biāo)記為1，則設(shè)置尺寸為N×N的變換單元1344。另一方面，當(dāng)分區(qū)類型被設(shè)置為不對稱(即，分區(qū)類型1332、1334、1336或1338)時，如果TU尺寸標(biāo)記為0，則設(shè)置尺寸為2N×2N的變換單元1352，如果TU尺寸標(biāo)記為1，則設(shè)置尺寸為N/2×N/2的變換單元1354。參照圖18，TU尺寸標(biāo)記是具有值0或1的標(biāo)記，但TU尺寸標(biāo)記不限于1比特，在TU尺寸標(biāo)記從0增加的同時，變換單元可被分層劃分以具有樹結(jié)構(gòu)。TU尺寸標(biāo)記可被用作變換索引的示例。在這種情況下，可通過一起使用變換單元的TU尺寸標(biāo)記以及變換單元的最大尺寸和最小尺寸來表示實際上已使用的變換單元的尺寸。設(shè)備100可對最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)記進(jìn)行編碼。對最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)記進(jìn)行編碼的結(jié)果可被插入SPS。設(shè)備200可通過使用最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)記來對視頻進(jìn)行解碼。例如，如果當(dāng)前編碼單元的尺寸是64×64并且最大變換單元尺寸是32×32，則當(dāng)TU尺寸標(biāo)記為0時，變換單元的尺寸可以是32×32，當(dāng)TU尺寸標(biāo)記為1時，變換單元的尺寸可以是16×16，當(dāng)TU尺寸標(biāo)記為2時，變換單元的尺寸可以是8×8。作為另一示例，如果當(dāng)前編碼單元的尺寸是32×32并且最小變換單元尺寸是32×32，則當(dāng)TU尺寸標(biāo)記為0時，變換單元的尺寸可以是32×32。這里，由于變換單元的尺寸可能不能小于32×32，因此TU尺寸標(biāo)記可能不能被設(shè)置為除了0以外的值。作為另一示例，如果當(dāng)前編碼單元的尺寸是64×64并且最大TU尺寸標(biāo)記為1，則TU尺寸標(biāo)記可以是0或1。這里，TU尺寸標(biāo)記可能不能被設(shè)置為除了0或1以外的值。因此，如果定義在TU尺寸標(biāo)記為0時最大TU尺寸標(biāo)記為“MaxTransformSizeIndex”，最小變換單元尺寸為“MinTransformSize”，并且變換單元尺寸為“RootTuSize”，則隨后可通過等式(1)來定義可在當(dāng)前編碼單元中確定的當(dāng)前最小變換單元尺寸“CurrMinTuSize”：CurrMinTuSize＝max(MinTransformSize,RootTuSize/(2∧MaxTransformSizeIndex))……(1)與可在當(dāng)前編碼單元中確定的當(dāng)前最小變換單元尺寸“CurrMinTuSize”相比，當(dāng)TU尺寸標(biāo)記為0時的變換單元尺寸“RootTuSize”可指示可在系統(tǒng)中選擇的最大變換單元尺寸。在等式(1)中，“RootTuSize/(2^MaxTransformSizeIndex)”表示當(dāng)TU尺寸標(biāo)記為0時，變換單元尺寸“RootTuSize”被劃分了與最大TU尺寸標(biāo)記相應(yīng)的次數(shù)時的變換單元尺寸，“MinTransformSize”表示最小變換尺寸。因此，“RootTuSize/(2^MaxTransformSizeIndex)”和“MinTransformSize”中較小的值可以是可在當(dāng)前編碼單元中確定的當(dāng)前最小變換單元尺寸“CurrMinTuSize”。最大變換單元尺寸RootTuSize可根據(jù)預(yù)測模式的類型而改變。例如，如果當(dāng)前預(yù)測模式是幀間模式，則隨后可通過使用以下的等式(2)來確定“RootTuSize”。在等式(2)中，“MaxTransformSize”表示最大變換單元尺寸，“PUSize”表示當(dāng)前預(yù)測單元尺寸。RootTuSize＝min(MaxTransformSize,PUSize)……(2)也就是說，如果當(dāng)前預(yù)測模式是幀間模式，則當(dāng)TU尺寸標(biāo)記為0時的變換單元尺寸“RootTuSize”可以是最大變換單元尺寸和當(dāng)前預(yù)測單元尺寸中較小的值。如果當(dāng)前分區(qū)單元的預(yù)測模式是幀內(nèi)模式，則可通過使用以下的等式(3)來確定“RootTuSize”。在等式(3)中，“PartitionSize”表示當(dāng)前分區(qū)單元的尺寸。RootTuSize＝min(MaxTransformSize,PartitionSize)……(3)也就是說，如果當(dāng)前預(yù)測模式是幀內(nèi)模式，則當(dāng)TU尺寸標(biāo)記為0時的變換單元尺寸“RootTuSize”可以是最大變換單元尺寸和當(dāng)前分區(qū)單元的尺寸中較小的值。然而，根據(jù)分區(qū)單元中的預(yù)測模式的類型而改變的當(dāng)前最大變換單元尺寸“RootTuSize”僅是示例，并且不限于此。圖32是示出根據(jù)示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行編碼的方法的流程圖。在操作1210，視頻的當(dāng)前畫面被劃分為最大編碼單元。在操作1220，針對當(dāng)前畫面的每個最大編碼單元，圖像數(shù)據(jù)可被編碼為根據(jù)深度的編碼單元，可根據(jù)編碼深度選擇并確定產(chǎn)生最小編碼誤差的深度，并且可確定由被確定為編碼深度的深度的編碼單元組成的具有樹結(jié)構(gòu)的編碼單元。根據(jù)確定的編碼單元的根據(jù)已編碼的最大編碼單元的圖像數(shù)據(jù)可被輸出。在操作1230，可確定是否對具有樹結(jié)構(gòu)的編碼單元的預(yù)測單元或分區(qū)執(zhí)行鄰近數(shù)據(jù)單元之間的數(shù)據(jù)單元合并。可在合并的數(shù)據(jù)單元之間共享預(yù)測相關(guān)信息。即使在具有樹結(jié)構(gòu)的編碼單元的當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的預(yù)測模式是跳過模式或直接模式的情況下，也可分析用于與鄰近數(shù)據(jù)單元共享預(yù)測相關(guān)信息的數(shù)據(jù)單元合并的必要性。在操作1230，關(guān)于具有樹結(jié)構(gòu)的編碼單元的編碼模式的信息可被編碼為包括合并相關(guān)信息，其中，所述合并相關(guān)信息包括合并信息和合并索引信息?；诰哂袠浣Y(jié)構(gòu)的編碼單元編碼的關(guān)于編碼模式的信息和最大編碼單元的圖像數(shù)據(jù)可在比特流中被輸出。圖33是示出根據(jù)示例性實施例的基于具有樹結(jié)構(gòu)的編碼單元，通過使用數(shù)據(jù)單元合并來對視頻進(jìn)行解碼的方法的流程圖。在操作1310，接收并解析已編碼的視頻的比特流。在操作1320，根據(jù)最大編碼單元從解析的比特流提取針對根據(jù)具有樹結(jié)構(gòu)的編碼單元的每個編碼單元而編碼的當(dāng)前畫面圖像數(shù)據(jù)的已編碼的圖像數(shù)據(jù)，并提取關(guān)于編碼深度和編碼模式的信息。可從關(guān)于編碼深度和編碼模式的信息提取合并相關(guān)信息。可基于預(yù)測模式信息確定提取并讀取合并相關(guān)信息的可能性。例如，可基于具有樹結(jié)構(gòu)的編碼單元的當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的跳過模式信息或直接信息來提取合并相關(guān)信息。此外，合并信息和合并索引信息可被提取為合并相關(guān)信息。在操作1330，關(guān)于具有樹結(jié)構(gòu)的編碼單元的預(yù)測單元的分區(qū)類型、預(yù)測模式和變換單元的信息可基于關(guān)于最大編碼單元的編碼深度和編碼模式的信息而被讀取，并且可被用于對最大編碼單元的圖像數(shù)據(jù)進(jìn)行解碼。此外，可從與當(dāng)前數(shù)據(jù)單元鄰近的多個鄰近數(shù)據(jù)單元之中搜索將被合并的對象，并且可基于合并相關(guān)信息來確定數(shù)據(jù)單元合并?？赏ㄟ^共享或參照合并的鄰近預(yù)測單元或分區(qū)的預(yù)測相關(guān)信息推斷當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的預(yù)測相關(guān)信息，來執(zhí)行當(dāng)前預(yù)測單元或當(dāng)前分區(qū)的運動估計和補(bǔ)償。通過根據(jù)具有樹結(jié)構(gòu)的編碼單元的包括運動估計和補(bǔ)償?shù)慕獯a，可恢復(fù)最大編碼單元的圖像數(shù)據(jù)并可恢復(fù)當(dāng)前畫面。在設(shè)備100和設(shè)備200中，由于可根據(jù)樹結(jié)構(gòu)對具有各種預(yù)測模式、各種尺寸和形狀的預(yù)測模式和分區(qū)執(zhí)行用于共享相互的預(yù)測相關(guān)信息的數(shù)據(jù)單元合并的可能性被檢查，因此在具有各種位置的鄰近數(shù)據(jù)單元之間執(zhí)行合并，從而使得可共享預(yù)測相關(guān)信息。因此，由于可通過使用更寬范圍的外圍信息來去除冗余數(shù)據(jù)，因此可提高對圖像數(shù)據(jù)進(jìn)行編碼的效率。此外，由于考慮合并的可能性和各種預(yù)測模式之間的緊密關(guān)系來對預(yù)測模式信息和合并相關(guān)信息進(jìn)行分層和連續(xù)的編碼和解碼，因此可提高對信息進(jìn)行編碼的效率。一個或多個示例性實施例可被編寫為計算機(jī)程序并可在使用計算機(jī)可讀記錄介質(zhì)運行所述程序的通用數(shù)字計算機(jī)上實現(xiàn)。計算機(jī)可讀記錄介質(zhì)的示例包括磁存儲介質(zhì)(例如，ROM、軟盤、硬盤等)和光學(xué)記錄介質(zhì)(例如，CD-ROM或DVD)。雖然以上已具體示出并描述了示例性實施例，但是本領(lǐng)域的普通技術(shù)人員將理解，在不脫離由所附權(quán)利要求限定的本發(fā)明構(gòu)思的精神和范圍的情況下，可在此進(jìn)行形式和細(xì)節(jié)上的各種改變。示例性實施例應(yīng)被視為僅是說明的意義，而不是為了限制的目的。因此，本發(fā)明構(gòu)思的范圍不是由示例性實施例的詳細(xì)描述來限定，而是由所附權(quán)利要求來限定，并且在所述范圍內(nèi)的所有差別將被解釋為包括在本發(fā)明中。