對視頻數(shù)據(jù)進(jìn)行解碼的設(shè)備本申請是申請日為2012年6月27日、申請?zhí)枮?01280042660.5、題為“使用幀內(nèi)預(yù)測對視頻編碼的方法和設(shè)備及對視頻解碼的方法和設(shè)備”的專利申請的分案申請。技術(shù)領(lǐng)域本發(fā)明涉及通過使用幀內(nèi)預(yù)測進(jìn)行編碼和解碼。
背景技術(shù):隨著用于再現(xiàn)和存儲高分辨率或高質(zhì)量視頻內(nèi)容的硬件正被開發(fā)和提供,越來越需要用于對高分辨率或高質(zhì)量視頻內(nèi)容進(jìn)行有效編碼或解碼的視頻編解碼器。在傳統(tǒng)的視頻編解碼器中,基于具有預(yù)定尺寸的宏塊根據(jù)有限的編碼方法來對視頻進(jìn)行編碼。通過使用頻率變換將空間域中的圖像數(shù)據(jù)變換成頻域中的系數(shù)。視頻編解碼器將圖像劃分成預(yù)定尺寸的塊以快速地執(zhí)行頻率變換,并對每個塊執(zhí)行離散余弦變換(DCT)以對塊單元的頻率系數(shù)進(jìn)行編碼。頻域中的系數(shù)比空間域中的圖像數(shù)據(jù)更容易被壓縮。具體地,由于可通過視頻編解碼器的幀間預(yù)測或幀內(nèi)預(yù)測將空間域中的圖像像素值表示為預(yù)測誤差,因此,當(dāng)對預(yù)測誤差執(zhí)行頻率變換時,大量的數(shù)據(jù)會被轉(zhuǎn)換成“0”。視頻編解碼器通過使用小容量的數(shù)據(jù)代替被連續(xù)和重復(fù)產(chǎn)生的數(shù)據(jù)來減少數(shù)據(jù)量。
技術(shù)實現(xiàn)要素:技術(shù)問題本發(fā)明提供一種用于通過使用幀內(nèi)預(yù)測在幀內(nèi)預(yù)測模式下執(zhí)行預(yù)測編碼的對視頻進(jìn)行編碼的方法和設(shè)備以及用于對視頻進(jìn)行解碼的方法和設(shè)備。技術(shù)方案根據(jù)本發(fā)明的一方面,提供一種包括幀內(nèi)預(yù)測的視頻解碼方法,所述方法包括:在從接收的比特流解析編碼視頻的塊的符號時解析所述塊的最可能模式MPM標(biāo)志;基于MPM標(biāo)志確定是否使用數(shù)量固定的多個候選幀內(nèi)預(yù)測模式來預(yù)測所述塊的幀內(nèi)預(yù)測模式;如果基于MPM標(biāo)志確定使用所述多個候選幀內(nèi)預(yù)測模式,則基于與所述塊相鄰的左塊和上塊的幀內(nèi)預(yù)測模式確定數(shù)量固定的所述多個候選幀內(nèi)預(yù)測模式,同時在完成所述塊的符號的解析之后,通過使用解析的符號來恢復(fù)所述塊的幀內(nèi)預(yù)測模式;通過使用確定的所述多個候選幀內(nèi)預(yù)測模式來預(yù)測所述塊的幀內(nèi)預(yù)測模式;通過使用預(yù)測的幀內(nèi)預(yù)測模式對所述塊執(zhí)行幀內(nèi)預(yù)測。有益效果根據(jù)本實施例的視頻編碼和本實施例的視頻解碼,當(dāng)通過使用候選幀內(nèi)預(yù)測模式預(yù)測幀內(nèi)預(yù)測模式時假設(shè)恒定數(shù)量的候選幀內(nèi)預(yù)測模式,因此,可解析MPM標(biāo)志和當(dāng)前幀內(nèi)模式信息而不考慮在符號解析處理期間候選幀內(nèi)預(yù)測模式的數(shù)量改變的情況,從而降低解析操作的復(fù)雜度。附圖說明通過參照附圖對本發(fā)明的示例性實施例進(jìn)行詳細(xì)描述,本發(fā)明上述及其它特點和優(yōu)點將變得更加清楚,在附圖中:圖1是根據(jù)本發(fā)明的實施例的用于對視頻進(jìn)行編碼的設(shè)備的框圖;圖2是根據(jù)本發(fā)明的實施例的用于對視頻進(jìn)行解碼的設(shè)備的框圖;圖3是示出根據(jù)本發(fā)明的實施例的被參考以預(yù)測幀內(nèi)預(yù)測模式的相鄰預(yù)測單元的示圖;圖4是示出根據(jù)本發(fā)明的實施例的在基于根據(jù)樹結(jié)構(gòu)的編碼單元的視頻編碼中被參考以預(yù)測幀內(nèi)預(yù)測模式的預(yù)測單元的示圖;圖5是示出根據(jù)本發(fā)明的實施例的視頻編碼方法的流程圖;圖6是示出根據(jù)本發(fā)明的實施例的視頻解碼方法的流程圖;圖7是根據(jù)本發(fā)明的實施例的基于樹結(jié)構(gòu)的編碼單元的視頻編碼設(shè)備的框圖;圖8是根據(jù)本發(fā)明的實施例的基于樹結(jié)構(gòu)的編碼單元的視頻解碼設(shè)備的框圖;圖9是根據(jù)本發(fā)明的實施例的用于描述編碼單元的概念的示圖;圖10是根據(jù)本發(fā)明的實施例的基于編碼單元的圖像編碼器的框圖;圖11是根據(jù)本發(fā)明的實施例的基于編碼單元的圖像解碼器的框圖;圖12是示出根據(jù)本發(fā)明的實施例的根據(jù)深度的編碼單元和分區(qū)的示圖;圖13是用于描述根據(jù)本發(fā)明的實施例的編碼單元和變換單元之間的關(guān)系的示圖;圖14是用于描述根據(jù)本發(fā)明的實施例的與編碼的深度相應(yīng)的編碼單元的編碼信息的示圖;圖15是根據(jù)本發(fā)明的實施例的根據(jù)深度的編碼單元的示圖。圖16至圖18是用于描述根據(jù)本發(fā)明的實施例的編碼單元、預(yù)測單元和變換單元之間的關(guān)系的示圖;圖19是用于描述根據(jù)表1的編碼模式信息的編碼單元、預(yù)測單元或分區(qū)和變換單元之間的關(guān)系的示圖。最佳實施方式根據(jù)本發(fā)明的一方面,提供一種包括幀內(nèi)預(yù)測的視頻解碼方法,所述方法包括:在從接收的比特流解析編碼視頻的塊的符號時解析所述塊的最可能模式MPM標(biāo)志;基于MPM標(biāo)志確定是否使用數(shù)量固定的多個候選幀內(nèi)預(yù)測模式來預(yù)測所述塊的幀內(nèi)預(yù)測模式;如果基于MPM標(biāo)志確定使用所述多個候選幀內(nèi)預(yù)測模式,則基于與所述塊相鄰的左塊和上塊的幀內(nèi)預(yù)測模式確定數(shù)量固定的所述多個候選幀內(nèi)預(yù)測模式,同時在完成所述塊的符號的解析之后,通過使用解析的符號來恢復(fù)所述塊的幀內(nèi)預(yù)測模式;通過使用確定的所述多個候選幀內(nèi)預(yù)測模式來預(yù)測所述塊的幀內(nèi)預(yù)測模式;通過使用預(yù)測的幀內(nèi)預(yù)測模式對所述塊執(zhí)行幀內(nèi)預(yù)測。確定所述多個候選幀內(nèi)預(yù)測模式的步驟可包括:當(dāng)左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同時,基于左塊的幀內(nèi)預(yù)測模式將默認(rèn)幀內(nèi)預(yù)測模式確定為所述多個候選幀內(nèi)預(yù)測模式。確定所述多個幀內(nèi)預(yù)測模式的步驟可包括:當(dāng)左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同時通過使用左塊的幀內(nèi)預(yù)測模式來確定所述多個候選幀內(nèi)預(yù)測模式。確定所述多個幀內(nèi)預(yù)測模式的步驟可包括:當(dāng)左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此不同時,將所述多個候選幀內(nèi)預(yù)測模式之中的兩個候選幀內(nèi)預(yù)測模式確定為左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式。解析的步驟可包括:如果基于MPM標(biāo)志確定使用所述多個幀內(nèi)預(yù)測模式來確定所述塊的幀內(nèi)預(yù)測模式,則從比特流解析表示所述多個候選幀內(nèi)預(yù)測模式之一的索引信息,預(yù)測塊的幀內(nèi)預(yù)測模式的步驟可包括:將基于索引信息在所述多個候選幀內(nèi)預(yù)測模式之中選擇的一個候選幀內(nèi)預(yù)測模式確定為所述塊的幀內(nèi)預(yù)測模式。解析的步驟可包括:如果基于MPM標(biāo)志確定所述塊的幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同,則從比特流解析所述塊的當(dāng)前幀內(nèi)模式信息,預(yù)測所述塊的幀內(nèi)預(yù)測模式的步驟可包括:從所述解析的塊的當(dāng)前幀內(nèi)模式信息解釋所述塊的幀內(nèi)預(yù)測模式與所述多個候選幀內(nèi)預(yù)測模式之間的關(guān)系,并基于解釋結(jié)果確定所述塊的幀內(nèi)預(yù)測模式。根據(jù)本發(fā)明的另一方面,提供一種包括幀內(nèi)預(yù)測的視頻編碼方法,所述方法包括:將通過對視頻中的塊的幀內(nèi)預(yù)測確定的所述塊的幀內(nèi)預(yù)測模式和與所述塊相鄰的左塊和上塊的幀內(nèi)預(yù)測模式進(jìn)行比較;對表示左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中是否存在與所述塊的幀內(nèi)預(yù)測模式相同的最可能模式MPM標(biāo)志進(jìn)行編碼;如果左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中存在與所述塊的幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式,則即使在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同或彼此不同時,也確定數(shù)量固定的多個候選幀內(nèi)預(yù)測模式;對基于所述多個候選幀內(nèi)預(yù)測模式確定的所述塊的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。確定所述多個候選幀內(nèi)預(yù)測模式的步驟可包括:當(dāng)左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同時,基于左塊的幀內(nèi)預(yù)測模式將默認(rèn)幀內(nèi)預(yù)測模式確定為所述多個候選幀內(nèi)預(yù)測模式。確定所述多個候選幀內(nèi)預(yù)測模式的步驟可包括:當(dāng)左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同時,通過使用左塊的幀內(nèi)預(yù)測模式來確定所述多個候選幀內(nèi)預(yù)測模式。確定所述多個候選幀內(nèi)預(yù)測模式的步驟可包括:當(dāng)左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此不同時,將所述多個候選幀內(nèi)預(yù)測模式之中的兩個候選幀內(nèi)預(yù)測模式確定為左塊和上塊的幀內(nèi)預(yù)測模式。對所述塊的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼的步驟可包括:在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中存在與所述塊的幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式的情況下,對表示所述多個候選幀內(nèi)預(yù)測模式之中的與所述塊的幀內(nèi)預(yù)測模式對應(yīng)的候選幀內(nèi)預(yù)測模式的索引信息進(jìn)行編碼。對所述塊的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼的步驟可包括:當(dāng)所述塊的幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同時,確定表示所述塊的幀內(nèi)預(yù)測模式與候選幀內(nèi)預(yù)測模式之間的關(guān)系的塊的當(dāng)前幀內(nèi)模式信息;對塊的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。根據(jù)本發(fā)明的另一方面,提供一種包括幀內(nèi)預(yù)測的視頻解碼設(shè)備,所述設(shè)備包括:解析單元,在從接收的比特流解析編碼視頻的塊的符號時解析所述塊的最可能模式MPM標(biāo)志,并基于MPM標(biāo)志確定是否使用數(shù)量固定的多個候選幀內(nèi)預(yù)測模式來預(yù)測所述塊的幀內(nèi)預(yù)測模式;幀內(nèi)預(yù)測單元,當(dāng)基于MPM標(biāo)志確定使用所述多個候選幀內(nèi)預(yù)測模式時,基于與所述塊相鄰的左塊和上塊的幀內(nèi)預(yù)測模式確定數(shù)量固定的所述多個候選幀內(nèi)預(yù)測模式,同時在完成所述塊的符號的解析之后,通過使用解析的符號來恢復(fù)所述塊的幀內(nèi)預(yù)測模式,通過使用確定的所述多個候選幀內(nèi)預(yù)測模式來預(yù)測所述塊的幀內(nèi)預(yù)測模式,并通過使用預(yù)測的幀內(nèi)預(yù)測模式對所述塊執(zhí)行幀內(nèi)預(yù)測。根據(jù)本發(fā)明的另一方面,提供一種視頻編碼設(shè)備,包括:幀內(nèi)預(yù)測單元,針對塊執(zhí)行幀內(nèi)預(yù)測以對視頻進(jìn)行編碼;符號編碼單元,用于對通過所述塊的幀內(nèi)預(yù)測產(chǎn)生的符號進(jìn)行編碼,其中,符號編碼單元將通過對視頻中的所述塊的幀內(nèi)預(yù)測確定的所述塊的幀內(nèi)預(yù)測模式和與所述塊相鄰的左塊和上塊的幀內(nèi)預(yù)測模式進(jìn)行比較,并對表示在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中是否存在與所述塊的幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式的最可能模式MPM標(biāo)志進(jìn)行編碼,如果在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中存在與所述塊的幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式,則即使在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同或彼此不同時,符號編碼單元也確定數(shù)量固定的多個候選幀內(nèi)預(yù)測模式,并對基于所述多個候選幀內(nèi)預(yù)測模式確定的所述塊的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。根據(jù)本發(fā)明的另一方面,提供一種在其上記錄有用于執(zhí)行上述方法的程序的計算機可讀記錄介質(zhì)。具體實施方式在下文中,將參照圖1至圖6來描述根據(jù)本發(fā)明的實施例的基于幀內(nèi)預(yù)測模式預(yù)測方法的視頻編碼方法和視頻解碼方法。此外,將參照圖7至圖19描述根據(jù)本發(fā)明的實施例的將幀內(nèi)預(yù)測模式的預(yù)測方案用于基于樹結(jié)構(gòu)的編碼單元的視頻編碼方法和視頻解碼方法的實施例。在下文中,術(shù)語“圖像”可表示視頻的靜止圖像或可表示運動圖像(即,視頻本身)。首先,將參照圖1至圖6描述根據(jù)本發(fā)明的實施例的基于幀內(nèi)預(yù)測模式預(yù)測方法的視頻編碼方法和視頻解碼方法。圖1是根據(jù)本發(fā)明的實施例的視頻編碼設(shè)備10的框圖。視頻編碼設(shè)備10可通過幀內(nèi)預(yù)測/幀間預(yù)測、變換、量化和符號編碼對空間域的視頻數(shù)據(jù)進(jìn)行編碼。在下文中,將描述用于對通過視頻編碼設(shè)備10的幀內(nèi)預(yù)測產(chǎn)生的符號進(jìn)行編碼的操作。視頻編碼設(shè)備10包括幀內(nèi)預(yù)測單元12和符號編碼單元14。本實施例的視頻編碼設(shè)備10將視頻的圖像數(shù)據(jù)劃分為多個數(shù)據(jù)單元,并可對每個數(shù)據(jù)單元執(zhí)行編碼。數(shù)據(jù)單元可形成為正方形、矩形或任意幾何形狀。本發(fā)明不限于預(yù)定尺寸的數(shù)據(jù)單元。為了便于描述,將描述針對作為一種數(shù)據(jù)單元的“塊”的視頻編碼方法。然而,根據(jù)本發(fā)明的實施例的視頻編碼方法不限于針對“塊”的視頻編碼方法,而可被應(yīng)用于各種數(shù)據(jù)單元。幀內(nèi)預(yù)測單元12針對視頻的塊執(zhí)行幀內(nèi)預(yù)測。幀內(nèi)預(yù)測單元12可確定用于針對每個塊執(zhí)行幀內(nèi)預(yù)測的幀內(nèi)預(yù)測模式,其中,幀內(nèi)預(yù)測模式表示參考信息位于相鄰信息之中的方向。幀內(nèi)預(yù)測單元12可根據(jù)一種幀內(nèi)預(yù)測模式針對當(dāng)前塊執(zhí)行幀內(nèi)預(yù)測。根據(jù)本實施例的幀內(nèi)預(yù)測方法,可參照相鄰塊的幀內(nèi)預(yù)測模式對當(dāng)前塊的幀內(nèi)預(yù)測模式(在下文中稱為當(dāng)前幀內(nèi)預(yù)測模式)進(jìn)行預(yù)測。符號編碼單元14可對當(dāng)前幀內(nèi)預(yù)測模式的預(yù)測信息進(jìn)行編碼。符號編碼單元12可將通過當(dāng)前塊的幀內(nèi)預(yù)測確定的當(dāng)前幀內(nèi)預(yù)測模式與和與當(dāng)前塊相鄰的相鄰塊之中的左塊和上塊的幀內(nèi)預(yù)測模式進(jìn)行比較,以對當(dāng)前幀內(nèi)預(yù)測模式進(jìn)行預(yù)測。例如,符號編碼單元14可對最可能模式(MPM)標(biāo)志進(jìn)行編碼,其中,MPM標(biāo)志表示在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中是否存在與當(dāng)前幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式。例如,如果在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中存在與當(dāng)前幀內(nèi)預(yù)測模式相同的模式,則即使當(dāng)左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同或彼此不同時,符號編碼單元14也可確定數(shù)量固定的多個候選幀內(nèi)預(yù)測模式。例如,如果在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中存在與當(dāng)前幀內(nèi)預(yù)測模式相同的模式,則在針對當(dāng)前幀內(nèi)預(yù)測模式存在三個候選幀內(nèi)預(yù)測模式的假設(shè)下,符號編碼單元14可對當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。作為另一示例,可總是在存在兩個候選幀內(nèi)預(yù)測模式的假設(shè)下對當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。符號編碼單元14基于多個候選幀內(nèi)預(yù)測模式確定當(dāng)前塊的當(dāng)前幀內(nèi)模式信息,并對當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。當(dāng)前幀內(nèi)模式信息可以是表示候選幀內(nèi)預(yù)測模式之一的索引信息或表示當(dāng)前幀內(nèi)模式的索引信息。如果在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中存在與當(dāng)前幀內(nèi)預(yù)測模式相同的模式,則符號編碼單元14可確定用于預(yù)測當(dāng)前幀內(nèi)預(yù)測模式的兩個或更多個候選幀內(nèi)預(yù)測模式,而不考慮左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式是否彼此相同。例如,多個候選幀內(nèi)預(yù)測模式(例如,兩個、三個或四個候選幀內(nèi)預(yù)測模式)可用于確定當(dāng)前幀內(nèi)預(yù)測模式。此外,在存在固定數(shù)量的候選幀內(nèi)預(yù)測模式的假設(shè)下對符號進(jìn)行編碼而不考慮候選幀內(nèi)預(yù)測模式的數(shù)量改變的情況,從而可簡化幀內(nèi)模式的編碼操作。如果左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同,則本實施例的符號編碼單元14可基于左塊的幀內(nèi)預(yù)測模式將默認(rèn)幀內(nèi)預(yù)測模式確定為多個候選幀內(nèi)預(yù)測模式。根據(jù)另一實施例,如果左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同,則符號編碼單元14可通過更改左塊的幀內(nèi)預(yù)測模式來確定多個候選幀內(nèi)預(yù)測模式。根據(jù)實施例,如果左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此不同,則符號編碼單元14可將多個候選幀內(nèi)預(yù)測模式之中的兩個候選幀內(nèi)預(yù)測模式分別確定為左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式。根據(jù)實施例,符號編碼單元14可基于多個候選幀內(nèi)預(yù)測模式對表示與當(dāng)前幀內(nèi)預(yù)測模式對應(yīng)的候選幀內(nèi)預(yù)測模式的信息進(jìn)行編碼。根據(jù)實施例,如果在左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式之中存在與當(dāng)前塊的幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式,則符號編碼單元14可對表示多個候選幀內(nèi)預(yù)測模式之中的與當(dāng)前幀內(nèi)預(yù)測模式對應(yīng)的候選幀內(nèi)預(yù)測模式的索引信息進(jìn)行編碼。根據(jù)實施例,如果當(dāng)前塊的幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同,則符號編碼單元14可對表示當(dāng)前塊的幀內(nèi)預(yù)測模式的當(dāng)前幀內(nèi)預(yù)測模式信息進(jìn)行編碼。根據(jù)另一實施例,符號編碼單元14可對表示候選幀內(nèi)預(yù)測模式與當(dāng)前幀內(nèi)預(yù)測模式之間的關(guān)系的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼,使得即使在當(dāng)前塊的幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同時也可從多個候選幀內(nèi)預(yù)測模式推斷當(dāng)前幀內(nèi)預(yù)測模式。在這種情況下,即使當(dāng)前塊的幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同,符號編碼單元14也確定多個候選幀內(nèi)預(yù)測模式并基于所述多個候選幀內(nèi)預(yù)測模式對當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。因此,符號編碼單元14可在針對當(dāng)前塊而編碼的MPM標(biāo)志之后輸出當(dāng)前幀內(nèi)模式信息。此外,符號編碼單元14可對表示候選幀內(nèi)預(yù)測模式的數(shù)量的信息進(jìn)行編碼。實施例的符號編碼單元14可對作為當(dāng)前塊的幀內(nèi)預(yù)測的結(jié)果產(chǎn)生的殘差數(shù)據(jù)的量化的變換系數(shù)進(jìn)行編碼。因此,本實施例的視頻編碼設(shè)備10可對作為視頻的塊的幀內(nèi)預(yù)測的結(jié)果產(chǎn)生的符號進(jìn)行編碼并輸出所述符號。本實施例的視頻編碼設(shè)備10可包括用于總體控制幀內(nèi)預(yù)測單元12和符號編碼單元14的中央處理器(未示出)。另外,可由專屬處理器(未示出)分別驅(qū)動幀內(nèi)預(yù)測單元12和符號編碼單元14,并且可由處理器(未示出)的系統(tǒng)操作總體驅(qū)動視頻編碼設(shè)備10。另外,可由根據(jù)實施例的視頻編碼設(shè)備10的外部處理器(未示出)控制幀內(nèi)預(yù)測單元12和符號編碼單元14。根據(jù)實施例,視頻編碼設(shè)備10可包括用于存儲幀內(nèi)預(yù)測單元12和符號編碼單元14的輸入/輸出數(shù)據(jù)的一個或更多個數(shù)據(jù)存儲單元(未示出)。視頻編碼設(shè)備10可包括用于控制數(shù)據(jù)存儲單元(未示出)的數(shù)據(jù)輸入/輸出的存儲器控制器(未示出)。根據(jù)本實施例,視頻編碼設(shè)備10可通過結(jié)合安裝在其中的視頻編碼處理器或外部視頻編碼處理器進(jìn)行操作來執(zhí)行包括預(yù)測和變換的視頻編碼操作,以輸出視頻編碼結(jié)果。根據(jù)實施例的視頻編碼設(shè)備10中的內(nèi)部視頻編碼處理器可包括以下情況:視頻編碼設(shè)備10或者中央計算裝置或圖形計算裝置包括用于執(zhí)行基本視頻編碼操作的視頻編碼處理模塊以及單獨的處理器。圖2是根據(jù)本發(fā)明的實施例的視頻解碼設(shè)備20的框圖。視頻解碼設(shè)備20可通過解析、符號解碼、反量化、逆變換或幀內(nèi)預(yù)測/運動補償對由視頻編碼設(shè)備10編碼的視頻數(shù)據(jù)進(jìn)行解碼,來恢復(fù)與空間域的原始視頻數(shù)據(jù)相似的視頻數(shù)據(jù)。在下文中,將描述從比特流解析用于幀內(nèi)預(yù)測的符號并從解析的符號恢復(fù)幀內(nèi)預(yù)測模式的處理。本實施例的視頻解碼設(shè)備20包括解析單元22和幀內(nèi)預(yù)測單元24。視頻解碼設(shè)備20可接收寫入了視頻的編碼數(shù)據(jù)的比特流。解析單元22可從比特流解析符號。本實施例的解析單元22可從比特流解析作為針對視頻的塊的幀內(nèi)預(yù)測結(jié)果而產(chǎn)生的符號。解析單元22可在從接收的比特流解析視頻塊的符號期間解析塊的MPM標(biāo)志。本實施例的解析單元22可基于解析的當(dāng)前塊的MPM標(biāo)志確定固定數(shù)量的多個候選幀內(nèi)預(yù)測模式是否被用于預(yù)測當(dāng)前塊的幀內(nèi)預(yù)測模式。在使用候選幀內(nèi)預(yù)測模式的情況下,由于假設(shè)恒定數(shù)量的候選幀內(nèi)預(yù)測模式,因此解析單元22可解析當(dāng)前幀內(nèi)模式信息,而不考慮在解析MPM標(biāo)志之后候選幀內(nèi)預(yù)測模式的數(shù)量改變的情況。在通過解析單元22解析與當(dāng)前塊的幀內(nèi)預(yù)測相關(guān)的符號之后,幀內(nèi)預(yù)測單元24可通過使用解析的符號恢復(fù)用于幀內(nèi)預(yù)測的數(shù)據(jù),例如,當(dāng)前塊的幀內(nèi)預(yù)測模式??蓮挠山馕鰡卧?2解析的數(shù)據(jù)恢復(fù)作為當(dāng)前塊的幀內(nèi)預(yù)測的結(jié)果產(chǎn)生的殘差數(shù)據(jù)的量化的變換系數(shù)。在基于MPM標(biāo)志確定使用多個候選幀內(nèi)預(yù)測模式的情況下,本實施例的幀內(nèi)預(yù)測單元24可確定數(shù)量固定的多個候選幀內(nèi)預(yù)測模式,以預(yù)測當(dāng)前塊的幀內(nèi)預(yù)測模式,同時通過使用解析的塊的符號來恢復(fù)當(dāng)前塊的當(dāng)前幀內(nèi)預(yù)測模式。例如,幀內(nèi)預(yù)測單元24可通過經(jīng)常使用三個候選幀內(nèi)預(yù)測模式來預(yù)測當(dāng)前幀內(nèi)預(yù)測模式。作為另一示例,幀內(nèi)預(yù)測單元24可假設(shè)經(jīng)常使用兩個候選幀內(nèi)預(yù)測模式。本實施例的幀內(nèi)預(yù)測單元24可基于與當(dāng)前塊相鄰的左塊和上塊的幀內(nèi)預(yù)測模式確定多個候選幀內(nèi)預(yù)測模式。本實施例的幀內(nèi)預(yù)測單元24可從解析的當(dāng)前塊的符號恢復(fù)幀內(nèi)預(yù)測模式。幀內(nèi)預(yù)測單元24可通過使用幀內(nèi)預(yù)測模式對當(dāng)前塊執(zhí)行幀內(nèi)預(yù)測。在從比特流解析出當(dāng)前塊的殘差數(shù)據(jù)的量化的變換系數(shù)的情況下,視頻解碼設(shè)備20可通過反量化和逆變換從殘差數(shù)據(jù)的量化的變換系數(shù)恢復(fù)空間域的殘差數(shù)據(jù)。幀內(nèi)預(yù)測單元24可通過使用幀內(nèi)預(yù)測模式針對當(dāng)前塊的空間域的殘差數(shù)據(jù)執(zhí)行幀內(nèi)預(yù)測。即使在當(dāng)前塊的左塊的幀內(nèi)預(yù)測模式與當(dāng)前塊的上塊的幀內(nèi)預(yù)測模式彼此相同或彼此不同時,根據(jù)本實施例的幀內(nèi)預(yù)測單元24也可確定多個候選幀內(nèi)預(yù)測模式,以預(yù)測當(dāng)前幀內(nèi)預(yù)測模式。因此,幀內(nèi)預(yù)測單元24可確定多個幀內(nèi)預(yù)測模式而不考慮左塊的幀內(nèi)預(yù)測模式與上塊的幀內(nèi)預(yù)測模式是否彼此相同。如果左塊的幀內(nèi)預(yù)測模式與上塊的幀內(nèi)預(yù)測模式彼此相同,則本實施例的幀內(nèi)預(yù)測單元24可基于左塊的幀內(nèi)預(yù)測模式將默認(rèn)幀內(nèi)預(yù)測模式確定為多個候選幀內(nèi)預(yù)測模式。例如,當(dāng)左塊的幀內(nèi)預(yù)測模式為預(yù)定幀內(nèi)預(yù)測模式時,可將多個候選幀內(nèi)預(yù)測模式確定為包括多個默認(rèn)幀內(nèi)預(yù)測模式。作為另一示例,如果左塊的幀內(nèi)預(yù)測模式與上塊的幀內(nèi)預(yù)測模式彼此相同,則幀內(nèi)預(yù)測單元24可通過使用左塊的幀內(nèi)預(yù)測模式來確定多個候選幀內(nèi)預(yù)測模式。例如,當(dāng)左塊的幀內(nèi)預(yù)測模式為預(yù)定幀內(nèi)預(yù)測模式時,可將多個候選幀內(nèi)預(yù)測模式確定為包括從左塊的幀內(nèi)預(yù)測模式借來或更改的值。如果左塊的幀內(nèi)預(yù)測模式與上塊的幀內(nèi)預(yù)測模式彼此不同,則本實施例的幀內(nèi)預(yù)測單元24可采用左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式作為多個候選幀內(nèi)預(yù)測模式之中的兩個候選幀內(nèi)預(yù)測模式。本實施例的解析單元22可在從比特流解析當(dāng)前塊的符號時解析MPM標(biāo)志之后的當(dāng)前幀內(nèi)模式信息。如果基于解析的MPM標(biāo)志確定多個候選幀內(nèi)預(yù)測模式用于確定當(dāng)前幀內(nèi)預(yù)測模式,則本實施例的解析單元22可將表示多個候選幀內(nèi)預(yù)測模式之中的一個候選幀內(nèi)預(yù)測模式的索引信息解析為當(dāng)前幀內(nèi)模式信息。幀內(nèi)預(yù)測單元24可將基于索引信息從多個候選幀內(nèi)預(yù)測模式之中選擇的一個候選預(yù)測模式確定為當(dāng)前幀內(nèi)預(yù)測模式。在基于MPM標(biāo)志的當(dāng)前塊的幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同的情況下,本實施例的解析單元22可將準(zhǔn)確地表示當(dāng)前塊的幀內(nèi)預(yù)測方向的幀內(nèi)預(yù)測模式的索引解析為當(dāng)前幀內(nèi)模式信息。因此,幀內(nèi)預(yù)測單元24可直接從當(dāng)前幀內(nèi)模式信息確定當(dāng)前塊的幀內(nèi)模式。作為另一示例,幀內(nèi)預(yù)測單元24可基于當(dāng)前塊的當(dāng)前幀內(nèi)模式信息和多個候選幀內(nèi)預(yù)測模式確定塊的幀內(nèi)預(yù)測模式。例如,可從當(dāng)前幀內(nèi)模式信息解釋候選幀內(nèi)預(yù)測模式與當(dāng)前幀內(nèi)預(yù)測模式之間的關(guān)系。在這種情況下,即使在當(dāng)前幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同時,幀內(nèi)預(yù)測單元24也確定多個候選幀內(nèi)預(yù)測模式,并可通過使用當(dāng)前幀內(nèi)模式信息從候選幀內(nèi)預(yù)測模式推斷來確定當(dāng)前幀內(nèi)預(yù)測模式。本實施例的視頻解碼設(shè)備20可包括控制解析單元22和幀內(nèi)預(yù)測單元24的中央處理器(未示出)。另外,可由專屬處理器(未示出)分別驅(qū)動解析單元22和幀內(nèi)預(yù)測單元24,并且可由處理器(未示出)的系統(tǒng)操作總體驅(qū)動視頻解碼設(shè)備20。另外,可由根據(jù)實施例的視頻解碼設(shè)備20的外部處理器(未示出)控制解析單元22和幀內(nèi)預(yù)測單元24。根據(jù)實施例,視頻解碼設(shè)備20可包括用于存儲解析單元22和幀內(nèi)預(yù)測單元24的輸入/輸出數(shù)據(jù)的一個或更多個數(shù)據(jù)存儲單元(未示出)。視頻解碼設(shè)備20可包括用于控制數(shù)據(jù)存儲單元(未示出)的數(shù)據(jù)輸入/輸出的存儲器控制器(未示出)。根據(jù)本實施例,視頻解碼設(shè)備20可通過結(jié)合安裝在其中的視頻解碼處理器或外部視頻解碼處理器進(jìn)行操作來執(zhí)行包括逆變換的視頻解碼操作,以通過視頻解碼恢復(fù)視頻。根據(jù)實施例的視頻解碼設(shè)備20中的內(nèi)部視頻解碼處理器可包括以下情況:視頻解碼設(shè)備20或者中央計算裝置或圖形計算裝置包括用于執(zhí)行基本視頻解碼操作的視頻解碼處理模塊以及單獨的處理器。根據(jù)參照圖1和圖2描述的視頻編碼設(shè)備10和視頻解碼設(shè)備20,在通過從比特流解析塊的符號來恢復(fù)幀內(nèi)預(yù)測模式時,解析包括MPM標(biāo)志和當(dāng)前幀內(nèi)模式信息的塊的符號,隨后,可基于解析的符號之中的MPM標(biāo)志和當(dāng)前幀內(nèi)模式信息來恢復(fù)當(dāng)前幀內(nèi)預(yù)測模式。因此,從比特流解析塊的符號的處理和從解析的符號恢復(fù)幀內(nèi)預(yù)測模式的處理可彼此分開。除非符號的解析處理和恢復(fù)處理分開,否則在解析符號時必須恢復(fù)符號并且再次解析符號,也就是說,重復(fù)塊符號的解析操作和恢復(fù)操作,從而降低了解碼處理的效率。因此根據(jù)本實施例的視頻編碼設(shè)備10和視頻解碼設(shè)備20,在解析符號期間,幀內(nèi)預(yù)測模式的解析處理和恢復(fù)處理分開,從而提高了解碼處理的效率。如果候選幀內(nèi)預(yù)測模式的數(shù)量根據(jù)即使存在多個候選幀內(nèi)預(yù)測模式時的情況變化,則解析處理變得復(fù)雜,這是因為當(dāng)解析幀內(nèi)相關(guān)信息時必須考慮根據(jù)候選幀內(nèi)預(yù)測模式的數(shù)量的變化。然而,根據(jù)本實施例的視頻解碼設(shè)備20,當(dāng)通過使用候選幀內(nèi)預(yù)測模式預(yù)測幀內(nèi)預(yù)測模式時假設(shè)恒定數(shù)量的候選幀內(nèi)預(yù)測模式,因此,可解析MPM標(biāo)志和當(dāng)前幀內(nèi)模式信息而不考慮在符號解析處理期間候選幀內(nèi)預(yù)測模式的數(shù)量改變的情況,從而降低了解析操作的復(fù)雜度。在下文中,將描述可在根據(jù)本發(fā)明的實施例的視頻編碼設(shè)備10和視頻解碼設(shè)備20中實現(xiàn)的用于預(yù)測幀內(nèi)預(yù)測模式的實施例。圖3是示出根據(jù)本發(fā)明的實施例的被參考以預(yù)測幀內(nèi)預(yù)測模式的塊的示圖。將預(yù)測單元(PU)示出為塊的示例。在基于根據(jù)樹結(jié)構(gòu)的編碼單元的視頻編碼方法中,PU為用于通過每個編碼單元執(zhí)行預(yù)測的數(shù)據(jù)單元。根據(jù)本實施例的視頻編碼設(shè)備10和視頻解碼設(shè)備20不限于具有固定尺寸的PU,而可針對各種尺寸的PU執(zhí)行預(yù)測。之后將參照圖7至圖19描述基于根據(jù)樹結(jié)構(gòu)的編碼單元的視頻解碼方法和PU。在下文中,將描述用于預(yù)測PU的幀內(nèi)預(yù)測模式的實施例;然而,上述實施例可相似地應(yīng)用于各種類型的塊。根據(jù)本實施例的視頻編碼設(shè)備10可確定在左PU32和上PU33的幀內(nèi)預(yù)測模式之中是否存在與當(dāng)前PU30的當(dāng)前預(yù)測模式相同的幀內(nèi)預(yù)測模式,以預(yù)測根據(jù)本實施例的當(dāng)前PU30的幀內(nèi)預(yù)測模式。可根據(jù)確定結(jié)果對MPM標(biāo)志進(jìn)行編碼。例如,如果左PU32和上PU33的幀內(nèi)預(yù)測模式與當(dāng)前幀內(nèi)預(yù)測模式不同,則MPM標(biāo)志被編碼為“0”,如果左PU32的幀內(nèi)預(yù)測模式和上PU33的幀內(nèi)預(yù)測模式中的至少一個與當(dāng)前幀內(nèi)預(yù)測模式相同,則MPM標(biāo)志可被編碼為“1”。在下文中,為了便于描述,將左PU32和上PU33的幀內(nèi)預(yù)測模式稱為左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式。如果左/上幀內(nèi)預(yù)測模式與當(dāng)前幀內(nèi)預(yù)測模式不同,則可對表示當(dāng)前幀內(nèi)預(yù)測模式的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。如果在左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式之中存在與當(dāng)前幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式,則可確定用于預(yù)測當(dāng)前幀內(nèi)預(yù)測模式的兩個或更多個不同的候選幀內(nèi)預(yù)測模式。候選幀內(nèi)預(yù)測模式可以是具有高概率被預(yù)測為當(dāng)前幀內(nèi)預(yù)測模式的幀內(nèi)預(yù)測模式。兩個候選幀內(nèi)預(yù)測模式可以是左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式。<MPM確定等式1>MPM0=min(leftIntraMode,aboveInftraMode);MPM1=max(leftIntraMode,aboveInftraMode);在MPM確定等式1中,MPM0和MPM1分別為第一等級候選幀內(nèi)預(yù)測模式和第二等級幀內(nèi)預(yù)測模式。min(A,B)為用于輸出A和B之中的較小值的函數(shù),max(A,B)為用于輸出A和B之中的較大值的函數(shù)。在MPM確定等式1中,leftIntraMode和aboveInftraMode分別為左幀內(nèi)預(yù)測模式的索引和上幀內(nèi)預(yù)測模式的索引。較小的索引被分配給高產(chǎn)生概率的幀內(nèi)預(yù)測模式或優(yōu)選采用的幀內(nèi)預(yù)測模式。即,根據(jù)MPM確定等式1,左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式的索引按遞增次序與第一等級候選幀內(nèi)預(yù)測模式和第二等級候選幀內(nèi)預(yù)測模式進(jìn)行映射,因此,左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式可按產(chǎn)生概率或優(yōu)先級的順序被采用為候選幀內(nèi)預(yù)測模式。上述情況還被應(yīng)用于視頻解碼設(shè)備20。在從比特流解析MPM標(biāo)志之后左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式與當(dāng)前幀內(nèi)預(yù)測模式不同,從比特流解析表示當(dāng)下的幀內(nèi)預(yù)測模式的當(dāng)前幀內(nèi)模式信息,并且當(dāng)在左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式之中存在與當(dāng)前幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式時,可確定用于預(yù)測當(dāng)前幀內(nèi)預(yù)測模式的兩個或更多個不同的候選幀內(nèi)預(yù)測模式。然而,當(dāng)左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式彼此相同時,即使左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式被采用為候選幀內(nèi)預(yù)測模式,也不確定多個候選幀內(nèi)預(yù)測模式。在下文中,假設(shè)在左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式之中存在與當(dāng)前幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式,并且左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式彼此相同,將描述用于確定多個不同的候選幀內(nèi)預(yù)測模式的實施例。1.多個候選幀內(nèi)預(yù)測模式可包括不同的默認(rèn)幀內(nèi)預(yù)測模式??刹捎镁哂懈弋a(chǎn)生概率的幀內(nèi)預(yù)測模式、具有良好預(yù)測功能的幀內(nèi)預(yù)測模式或與左幀內(nèi)預(yù)測模式相似的模式作為根據(jù)本實施例的默認(rèn)幀內(nèi)預(yù)測模式。具有高產(chǎn)生概率的預(yù)測模式或具有良好預(yù)測功能的預(yù)測模式可包括DC預(yù)測模式、平面(planar)模式和垂直方向預(yù)測模式(在下文中稱為垂直模式)。在幀內(nèi)預(yù)測模式之中根據(jù)平面模式執(zhí)行幀內(nèi)預(yù)測的情況下,PU中的像素的亮度具有漸變形狀并可被預(yù)測為沿預(yù)定方向逐漸變亮或變暗。例如,在左幀內(nèi)預(yù)測模式為DC預(yù)測模式或平面模式的情況下,三個候選幀內(nèi)預(yù)測模式為默認(rèn)幀內(nèi)預(yù)測模式,即,DC預(yù)測模式、平面模式和垂直模式。2.多個候選幀內(nèi)預(yù)測模式可包括左幀內(nèi)預(yù)測模式和默認(rèn)幀內(nèi)預(yù)測模式。<MPM確定等式2>根據(jù)MPM確定等式2,在確定左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式之后,可通過MPM確定等式1確定候選幀內(nèi)預(yù)測模式。根據(jù)MPM確定等式2,如果左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式均為DC幀內(nèi)預(yù)測模式,則上幀內(nèi)預(yù)測模式可被改變?yōu)槠矫婺J?或具有索引0的幀內(nèi)預(yù)測模式)。在這種情況下,根據(jù)MPM確定等式1,候選幀內(nèi)預(yù)測模式可包括DC預(yù)測模式,其中,DC預(yù)測模式是左幀內(nèi)預(yù)測模式或平面模式(或索引0的幀內(nèi)預(yù)測模式)。此外,根據(jù)MPM確定等式2,在左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式中的至少一個不是DC幀內(nèi)預(yù)測模式的情況下,上幀內(nèi)預(yù)測模式可被改變?yōu)镈C幀內(nèi)預(yù)測模式。在這種情況下,根據(jù)MPM確定等式1,候選幀內(nèi)預(yù)測模式可包括左幀內(nèi)預(yù)測模式或DC幀內(nèi)預(yù)測模式。3.多個候選幀內(nèi)預(yù)測模式可被改變?yōu)槭褂米髱瑑?nèi)預(yù)測模式的值或從左幀內(nèi)預(yù)測模式被更改。例如,在左幀內(nèi)預(yù)測模式為預(yù)定方向的幀內(nèi)預(yù)測模式的情況下,候選幀內(nèi)預(yù)測模式包括左幀內(nèi)預(yù)測模式并可包括與從表示左幀內(nèi)預(yù)測模式的索引增大或減小預(yù)定偏移的索引對應(yīng)的幀內(nèi)預(yù)測模式。<MPM確定等式3>MPM0=leftIntraMode;MPM1=leftIntraMode-n;MPM2=leftIntraMode+n;根據(jù)MPM確定等式3,左幀內(nèi)預(yù)測模式可被采用為第一等級候選幀內(nèi)預(yù)測模式,具有比左幀內(nèi)預(yù)測模式的索引小n那么多的索引的幀內(nèi)預(yù)測模式可被采用為第二等級候選幀內(nèi)預(yù)測模式,具有比左幀內(nèi)預(yù)測模式的索引大n那么多的索引的幀內(nèi)預(yù)測模式可被采用為第三等級候選幀內(nèi)預(yù)測模式。這里,n可以為整數(shù),例如,1、2、……4.可通過使用示出左幀內(nèi)預(yù)測模式的值與相應(yīng)候選幀內(nèi)預(yù)測模式之間的相關(guān)性的查找表來確定多個候選幀內(nèi)預(yù)測模式。即,可基于查找表來選擇與左幀內(nèi)預(yù)測模式映射的多個候選幀內(nèi)預(yù)測模式。因為根據(jù)以上描述的1、2和3中的左幀內(nèi)預(yù)測模式確定候選幀內(nèi)預(yù)測模式,因此可得出與根據(jù)左幀內(nèi)預(yù)測模式的查找表映射方法的結(jié)果相似的結(jié)果。5.候選幀內(nèi)預(yù)測模式的查找表包括作為第一等級的左幀內(nèi)預(yù)測模式,并可包括作為第二等級的按減小次序具有高產(chǎn)生頻率的幀內(nèi)預(yù)測模式等。6.確定較早被編碼(解碼)的每個幀內(nèi)預(yù)測模式的產(chǎn)生頻率或統(tǒng)計概率,可將具有高統(tǒng)計概率的幀內(nèi)預(yù)測模式采用為候選幀內(nèi)預(yù)測模式。7.如果在除了左PU和上PU之外的相鄰PU之中的幀內(nèi)預(yù)測模式與左PU和上PU的幀內(nèi)預(yù)測模式不同,則候選幀內(nèi)預(yù)測模式可包括左(上)幀內(nèi)預(yù)測模式和檢測的相鄰PU的幀內(nèi)預(yù)測模式?,F(xiàn)在將參照圖4描述以上7.的示例。圖4示出在基于根據(jù)樹結(jié)構(gòu)的編碼單元的視頻編碼中被參考以預(yù)測幀內(nèi)預(yù)測模式的PU的示例。為了預(yù)測當(dāng)前PU40的幀內(nèi)預(yù)測模式,可利用最高優(yōu)先級參考左PU41和上PU42。如果存在許多與當(dāng)前PU40的左邊界或上邊界相鄰的PU,則可優(yōu)先地參考與當(dāng)前PU40的左上采樣相鄰的左PU41的幀內(nèi)預(yù)測模式和上PU42的幀內(nèi)預(yù)測模式。如果左PU41的幀內(nèi)預(yù)測模式和上PU42的幀內(nèi)預(yù)測模式彼此相同,則可參考與當(dāng)前PU40相鄰的相鄰PU之中的除了左PU41和上PU42之外的預(yù)定位置的相鄰PU的幀內(nèi)預(yù)測模式。例如,可參考左上PU45、右上PU47和左下PU40的幀內(nèi)預(yù)測模式。如果左上PU45的幀內(nèi)預(yù)測模式、右上PU47的幀內(nèi)預(yù)測模式和左下PU49的幀內(nèi)預(yù)測模式之一與左PU41的幀內(nèi)預(yù)測模式和上PU42的幀內(nèi)預(yù)測模式不同,則可將其采用為候選幀內(nèi)預(yù)測模式。例如,第一等級候選幀內(nèi)預(yù)測模式可以是左PU41的幀內(nèi)預(yù)測模式和上PU42的幀內(nèi)預(yù)測模式。按預(yù)定次序檢測在左上PU45、右上PU47和左下PU49的幀內(nèi)預(yù)測模式之中是否存在與左PU41和上PU42的幀內(nèi)預(yù)測模式不同的幀內(nèi)預(yù)測模式,并且首先檢測到的幀內(nèi)預(yù)測模式可被采用為第二等級候選幀內(nèi)預(yù)測模式。作為另一示例,如果左PU41和上PU42的幀內(nèi)預(yù)測模式彼此相同,則按預(yù)定次序依次檢測在除了左PU和上PU之外的相鄰PU43、PU44、PU45、PU47和PU49的幀內(nèi)預(yù)測模式之中是否存在與左PU41和上PU42的幀內(nèi)預(yù)測模式不同的幀內(nèi)預(yù)測模式,可將首先檢測到的幀內(nèi)預(yù)測模式采用為第二等級候選預(yù)測模式。更詳細(xì)地,從右上PU47開始,將幀內(nèi)預(yù)測模式與左PU41的幀內(nèi)預(yù)測模式和上PU42的幀內(nèi)預(yù)測模式進(jìn)行比較,并可通過沿位于當(dāng)前PU40的上部的相鄰PU47、PU44和PU45搜索是否存在具有與左PU41和上PU42的幀內(nèi)預(yù)測模式不同的幀內(nèi)預(yù)測模式的PU來確定幀內(nèi)預(yù)測模式??蓪⑹紫葯z測到的幀內(nèi)預(yù)測模式采用為第二等級候選幀內(nèi)預(yù)測模式。在搜索左上PU45之后,如果不存在與左PU41和上PU42的幀內(nèi)預(yù)測模式不同的幀內(nèi)預(yù)測模式,則可通過從左下PU49開始沿位于當(dāng)前PU40的左側(cè)的相鄰PU向上搜索是否存在具有與左PU41和上PU42的幀內(nèi)預(yù)測模式不同的幀內(nèi)預(yù)測模式的PU來確定幀內(nèi)預(yù)測模式??蓪⑹紫葯z測到的幀內(nèi)預(yù)測模式采用為第二等級候選幀內(nèi)預(yù)測模式。在以上實施例中,從右上PU47開始搜索位于當(dāng)前PU的上部分上的相鄰PU,隨后,從左下PU49開始搜索位于當(dāng)前PU的左側(cè)的相鄰PU;然而,以上搜索次序可改變。在左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式之一與當(dāng)前幀內(nèi)預(yù)測模式相同并且左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式彼此相同的情況下,以上描述用于確定多個不同的候選幀內(nèi)預(yù)測模式的各種實施例。如上所述,在左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式之一與當(dāng)前預(yù)測模式相同并且左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式彼此不同或彼此相同的情況下,本實施例的視頻編碼設(shè)備10和視頻解碼設(shè)備20可通過使用彼此總是不同的多個候選幀內(nèi)預(yù)測模式來預(yù)測當(dāng)前幀內(nèi)預(yù)測模式。因此,如果相鄰左塊和相鄰上塊的幀內(nèi)預(yù)測模式彼此相同,則視頻編碼設(shè)備10不需要對表示候選幀內(nèi)預(yù)測模式的數(shù)量改變的情況的信息進(jìn)行編碼,并可僅對作為與幀內(nèi)預(yù)測模式相關(guān)的信息的MPM標(biāo)志和當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。因此,根據(jù)本實施例的視頻解碼設(shè)備20僅在與當(dāng)前塊的幀內(nèi)預(yù)測相關(guān)的信息的解析處理期間解析MPM標(biāo)志和當(dāng)前幀內(nèi)模式信息,而不需要確定相鄰左塊和相鄰上塊的幀內(nèi)預(yù)測模式是否彼此相同。由于不需要確定左塊和上塊的幀內(nèi)預(yù)測模式是否彼此相同,因此不需要恢復(fù)左塊和上塊的幀內(nèi)預(yù)測模式。此外,由于省略從在符號的解析期間解析的符號恢復(fù)幀內(nèi)預(yù)測模式和再次解析符號的處理,因此可迅速執(zhí)行幀內(nèi)預(yù)測模式的解析處理。這樣,可提高包括解析和恢復(fù)幀內(nèi)預(yù)測模式的解碼處理的效率。此外,省略用于僅處理一個候選幀內(nèi)預(yù)測模式的幀內(nèi)預(yù)測模式的預(yù)測模式,因此,可簡化解碼處理。圖5是示出根據(jù)本發(fā)明的實施例的視頻編碼方法的流程圖。在操作S51,將通過視頻塊之中的當(dāng)前塊的幀內(nèi)預(yù)測確定的幀內(nèi)預(yù)測模式與和當(dāng)前塊相鄰的左塊和上塊的幀內(nèi)預(yù)測模式進(jìn)行比較。在操作S53,對表示在當(dāng)前塊的左塊和上塊的幀內(nèi)預(yù)測模式之中是否存在與當(dāng)前塊的幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式的MPM標(biāo)志進(jìn)行編碼。在操作S55,如果在左塊和上塊的幀內(nèi)預(yù)測模式之中存在與當(dāng)前塊的幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式,則即使左塊和上塊的幀內(nèi)預(yù)測模式彼此不同或彼此相同,也確定數(shù)量固定的多個候選幀內(nèi)預(yù)測模式。在操作S57,對基于多個候選幀內(nèi)預(yù)測模式確定的當(dāng)前塊的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。在操作S55,如果左塊和上塊的幀內(nèi)預(yù)測模式彼此相同,則可基于左塊的幀內(nèi)預(yù)測模式將默認(rèn)幀內(nèi)預(yù)測模式確定為多個候選幀內(nèi)預(yù)測模式。此外,在左塊和上塊的幀內(nèi)預(yù)測模式彼此相同的情況下,可通過使用左塊的幀內(nèi)預(yù)測模式來確定多個候選幀內(nèi)預(yù)測模式。此外,如果左塊和上塊的幀內(nèi)預(yù)測模式彼此不同,則可將多個候選幀內(nèi)預(yù)測模式之中的兩個候選幀內(nèi)預(yù)測模式確定為左塊和上塊的幀內(nèi)預(yù)測模式。在操作S57,如果在左塊和上塊的幀內(nèi)預(yù)測模式之中存在與當(dāng)前塊的幀內(nèi)預(yù)測模式相同的幀內(nèi)預(yù)測模式,則可對表示多個候選幀內(nèi)預(yù)測模式之中的與當(dāng)前塊的幀內(nèi)預(yù)測模式對應(yīng)的候選幀內(nèi)預(yù)測模式的索引信息進(jìn)行編碼。此外,在操作S55,即使當(dāng)前塊的幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同時,也基于當(dāng)前塊的幀內(nèi)預(yù)測模式和多個候選幀內(nèi)預(yù)測模式確定當(dāng)前塊的當(dāng)前幀內(nèi)預(yù)測模式,并且因此,在操作S57,可對表示當(dāng)前幀內(nèi)預(yù)測模式和候選幀內(nèi)預(yù)測模式之間的關(guān)系的當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。圖6是示出根據(jù)本發(fā)明的實施例的視頻解碼方法的流程圖。在操作S61,在從接收的比特流解析編碼塊的塊之中的當(dāng)前塊的符號時解析當(dāng)前塊的MPM標(biāo)志。在操作S63,確定是否使用了數(shù)量固定的多個候選幀內(nèi)預(yù)測模式,以便基于MPM標(biāo)志預(yù)測當(dāng)前塊的幀內(nèi)預(yù)測模式。在操作S65,在解析塊符號之后,通過使用解析的符號來恢復(fù)當(dāng)前塊的幀內(nèi)預(yù)測模式。在操作S63基于MPM標(biāo)志確定使用多個候選幀內(nèi)預(yù)測模式的情況下,可確定數(shù)量固定的多個候選幀內(nèi)預(yù)測模式,以便在操作S65基于與當(dāng)前塊相鄰的左塊和上塊的幀內(nèi)預(yù)測模式預(yù)測當(dāng)前塊的幀內(nèi)預(yù)測模式??赏ㄟ^使用確定的多個候選幀內(nèi)預(yù)測模式來預(yù)測當(dāng)前塊的幀內(nèi)預(yù)測模式。在操作S67,通過使用操作S65中預(yù)測的幀內(nèi)預(yù)測模式來執(zhí)行對當(dāng)前塊的幀內(nèi)預(yù)測。當(dāng)在操作S65確定多個候選幀內(nèi)預(yù)測模式時,如果左塊和上塊的幀內(nèi)預(yù)測模式彼此相同,則可基于左塊的幀內(nèi)預(yù)測模式將默認(rèn)幀內(nèi)預(yù)測模式確定為多個候選幀內(nèi)預(yù)測模式。此外,如果左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此相同,則可通過使用左塊的幀內(nèi)預(yù)測模式來確定多個候選幀內(nèi)預(yù)測模式。當(dāng)在操作S65確定多個候選幀內(nèi)預(yù)測模式時,如果左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式彼此不同,則可將多個候選幀內(nèi)預(yù)測模式之中的兩個候選幀內(nèi)預(yù)測模式確定為左塊的幀內(nèi)預(yù)測模式和上塊的幀內(nèi)預(yù)測模式。如果在操作S63基于MPM標(biāo)志確定使用多個幀內(nèi)預(yù)測模式以便預(yù)測當(dāng)前塊的幀內(nèi)預(yù)測模式,則可從比特流解析表示多個候選幀內(nèi)預(yù)測模式之一的索引信息。在這種情況下,在操作S65,可將基于索引信息在多個候選幀內(nèi)預(yù)測模式之中選擇的一個候選幀內(nèi)預(yù)測模式確定為當(dāng)前塊的幀內(nèi)預(yù)測模式。此外,在操作S63基于MPM標(biāo)志確定當(dāng)前塊的幀內(nèi)預(yù)測模式與左塊和上塊的幀內(nèi)預(yù)測模式不同的情況下,還可從比特流解析當(dāng)前塊的當(dāng)前幀內(nèi)模式信息。在這種情況下,在操作S64,從解析的當(dāng)前塊的當(dāng)前幀內(nèi)模式信息解釋當(dāng)前塊的幀內(nèi)預(yù)測模式與多個候選幀內(nèi)預(yù)測模式之間的關(guān)系,并且可基于解釋結(jié)果確定塊的幀內(nèi)預(yù)測模式。如上所述,在根據(jù)實施例的視頻編碼設(shè)備10和根據(jù)本發(fā)明的另一實施例的視頻解碼設(shè)備20中,從視頻數(shù)據(jù)劃分的塊被劃分為樹結(jié)構(gòu)的編碼單元,并且PU用于針對編碼單元執(zhí)行幀內(nèi)預(yù)測。在下文中,將參照圖7至圖19描述用于基于樹結(jié)構(gòu)的編碼單元和變換單元對視頻進(jìn)行編碼的方法和設(shè)備以及對視頻進(jìn)行解碼的方法和設(shè)備。圖7是根據(jù)本發(fā)明的實施例的基于根據(jù)樹結(jié)構(gòu)的編碼單元的視頻編碼設(shè)備100的框圖。執(zhí)行根據(jù)本發(fā)明的基于樹結(jié)構(gòu)的編碼單元的視頻預(yù)測的視頻編碼設(shè)備100包括最大編碼單元劃分器110、編碼單元確定器120和輸出單元130。在下文中,為了便于描述,執(zhí)行根據(jù)本發(fā)明的基于樹結(jié)構(gòu)的編碼單元的視頻預(yù)測的視頻編碼設(shè)備100將被稱為視頻編碼設(shè)備100。最大編碼單元劃分器110可基于最大編碼單元來劃分圖像的當(dāng)前畫面。如果當(dāng)前畫面大于最大編碼單元,則當(dāng)前畫面的圖像數(shù)據(jù)可被劃分為至少一個最大編碼單元。根據(jù)本發(fā)明的實施例的最大編碼單元可以是具有32×32、64×64、128×128、256×256等尺寸的數(shù)據(jù)單元,其中,數(shù)據(jù)單元的形狀是寬度和長度均為2的若干次方的正方形。圖像數(shù)據(jù)可根據(jù)所述至少一個最大編碼單元被輸出到編碼單元確定器120。根據(jù)本發(fā)明的實施例的編碼單元可以由最大尺寸和深度來表征。深度表示編碼單元在空間上從最大編碼單元被劃分的次數(shù),并且隨著深度加深,根據(jù)深度的較深層的編碼單元可從最大編碼單元被劃分為最小編碼單元。最大編碼單元的深度是最高深度,最小編碼單元的深度是最低深度。由于與每個深度相應(yīng)的編碼單元的尺寸隨著最大編碼單元的深度加深而減小,因此與上級深度相應(yīng)的編碼單元可包括與下級深度相應(yīng)的多個編碼單元。如上所述,當(dāng)前畫面的圖像數(shù)據(jù)根據(jù)編碼單元的最大尺寸被劃分為最大編碼單元,并且每個最大編碼單元可包括根據(jù)深度被劃分的較深層的編碼單元。由于根據(jù)本發(fā)明的實施例的最大編碼單元根據(jù)深度被劃分,因此包括在最大編碼單元中的空間域的圖像數(shù)據(jù)可根據(jù)深度被分層分類。限制最大編碼單元的高度和寬度被分層劃分的總次數(shù)的編碼單元的最大深度和最大尺寸可以被預(yù)先確定。編碼單元確定器120對通過根據(jù)深度劃分最大編碼單元的區(qū)域所獲得的至少一個劃分區(qū)域進(jìn)行編碼,并根據(jù)所述至少一個劃分區(qū)域確定用于最終輸出編碼的圖像數(shù)據(jù)的深度。換句話說,編碼單元確定器120通過根據(jù)當(dāng)前畫面的最大編碼單元對根據(jù)深度的較深層的編碼單元中的圖像數(shù)據(jù)進(jìn)行編碼并選擇具有最小編碼誤差的深度來確定編碼深度。將針對每個最大編碼單元確定的編碼深度和圖像數(shù)據(jù)輸出到輸出單元130。基于與等于或低于最大深度的至少一個深度相應(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)的編碼單元。根據(jù)本發(fā)明的實施例的“具有樹結(jié)構(gòu)的編碼單元”包括包含在最大編碼單元中的所有較深層的編碼單元中的與被確定為編碼深度的深度相應(yīng)的編碼單元。編碼深度的編碼單元可在最大編碼單元的相同區(qū)域中根據(jù)深度被分層確定,并且可在不同區(qū)域中被獨立地確定。類似地,當(dāng)前區(qū)域中的編碼深度可獨立于另一區(qū)域中的編碼深度而被確定。根據(jù)本發(fā)明的實施例的最大深度是與從最大編碼單元到最小編碼單元的劃分的次數(shù)相關(guān)的索引。根據(jù)本發(fā)明的實施例的第一最大深度可表示從最大編碼單元到最小編碼單元的劃分的總次數(shù)。根據(jù)本發(fā)明的實施例的第二最大深度可表示從最大編碼單元到最小編碼單元的深度級的總數(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ù)測編碼和變換。由于每當(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ōu)橛糜陬A(yù)測編碼的基本單元的編碼單元現(xiàn)在將被稱為“預(yù)測單元”。通過劃分預(yù)測單元所獲得的分區(qū)可包括通過劃分預(yù)測單元的高度和寬度中的至少一個所獲得的預(yù)測單元或數(shù)據(jù)單元。分區(qū)可以是通過劃分編碼單元的預(yù)測單元獲得的數(shù)據(jù)單元,并且預(yù)測單元可以是與編碼單元的尺寸具有相同尺寸的分區(qū)。例如,當(dāng)2N×2N(其中,N是正整數(shù))的編碼單元不再被劃分并且變?yōu)?N×2N的預(yù)測單元時,分區(qū)的尺寸可以是2N×2N、2N×N、N×2N或N×N。分區(qū)類型的示例包括通過對稱地劃分預(yù)測單元的高度或?qū)挾人@得的對稱分區(qū)、通過非對稱地劃分預(yù)測單元的高度或?qū)挾?諸如1:n或n:1)所獲得的分區(qū)、通過在幾何上劃分預(yù)測單元所獲得的分區(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í)行變換,可基于具有小于或等于編碼單元的尺寸的數(shù)據(jù)單元來執(zhí)行變換。例如,用于變換的數(shù)據(jù)單元可包括用于幀內(nèi)模式的數(shù)據(jù)單元和用于幀間模式的數(shù)據(jù)單元。與編碼單元類似地,編碼單元中的變換單元可遞歸地被劃分為更小尺寸的區(qū)域,使得變換單元可在區(qū)域的單元中被單獨地確定。因此,可以按照根據(jù)變換深度的具有樹結(jié)構(gòu)的變換單元來劃分編碼單元中的殘差數(shù)據(jù)。還可在變換單元中設(shè)置指示通過劃分編碼單元的高度和寬度而達(dá)到變換單元的劃分的次數(shù)的變換深度。例如,在2N×2N的當(dāng)前編碼單元中,當(dāng)變換單元的尺寸也是2N×2N時,變換深度可以是0,當(dāng)變換單元尺寸是N×N時,變換深度可以是1,當(dāng)變換單元尺寸是N/2×N/2時,變換深度可以是2。換句話說,可根據(jù)樹結(jié)構(gòu)設(shè)置變換單元。根據(jù)與編碼深度相應(yīng)的編碼單元的編碼信息不僅需要關(guān)于編碼深度的信息,而且需要關(guān)于與預(yù)測編碼和變換相關(guān)的信息。因此,編碼單元確定器120不僅確定具有最小編碼誤差的編碼深度,而且確定預(yù)測單元中的分區(qū)類型、根據(jù)預(yù)測單元的預(yù)測模式以及用于變換的變換單元的尺寸。稍后將參照圖7至圖19詳細(xì)地描述根據(jù)本發(fā)明的實施例的最大編碼單元中的根據(jù)樹結(jié)構(gòu)的編碼單元以及確定預(yù)測單元/分區(qū)和變換單元的方法。編碼單元確定器120可通過使用基于拉格朗日乘子的率失真優(yōu)化來測量根據(jù)深度的較深層的編碼單元的編碼誤差。輸出單元130以比特流形式輸出基于由編碼單元確定器120確定的至少一個編碼深度被編碼的最大編碼單元的圖像數(shù)據(jù)以及關(guān)于根據(jù)編碼深度的編碼模式的信息??赏ㄟ^對圖像的殘差數(shù)據(jù)進(jìn)行編碼來獲得編碼的圖像數(shù)據(jù)。關(guān)于根據(jù)編碼深度的編碼模式的信息可包括關(guān)于編碼深度、關(guān)于預(yù)測單元中的分區(qū)類型、預(yù)測模式和變換單元的尺寸的信息。關(guān)于編碼深度的信息可通過使用根據(jù)深度的劃分信息來定義,其表示是否對更低深度(而非當(dāng)前深度)的編碼單元執(zhí)行編碼。如果當(dāng)前編碼單元的當(dāng)前深度是編碼深度,則當(dāng)前編碼單元中的圖像數(shù)據(jù)被編碼和輸出,因此,劃分信息可被定義為不將當(dāng)前編碼單元劃分到更低深度??蛇x地,如果當(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ù)測單元和最小單元中的至少一個。根據(jù)本發(fā)明的實施例的最小單元是通過將構(gòu)成最低深度的最小編碼單元劃分四次所獲得的矩形數(shù)據(jù)單元??蛇x地,最小單元可以是可被包括在在最大編碼單元中包括的所有的編碼單元、預(yù)測單元、分區(qū)單元和變換單元中的最大正方形數(shù)據(jù)單元。例如,通過輸出單元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)于最大深度的信息可被插入到比特流的頭、序列參數(shù)集(SPS)或畫面參數(shù)集(PPS)中。此外,關(guān)于對當(dāng)前視頻允許的變換單元的最大尺寸和最小尺寸的信息可經(jīng)由比特流的頭、SPS或PPS輸出。輸出單元130可對與參照圖1至圖6描述的預(yù)測相關(guān)的參考信息、單方向預(yù)測信息和包括第四條帶類型的條帶類型信息等進(jìn)行編碼和輸出。在視頻編碼設(shè)備100中,較深層的編碼單元可以是通過將上述的作為一層的上級深度的編碼單元的高度或?qū)挾葎澐謨纱嗡@得的編碼單元。換句話說,當(dāng)當(dāng)前深度的編碼單元的尺寸是2N×2N時,更低深度的編碼單元的尺寸是N×N。此外,具有2N×2N尺寸的當(dāng)前深度的編碼單元可包括最多四個更低深度的編碼單元。因此,視頻編碼設(shè)備100可通過基于考慮當(dāng)前畫面的特性確定的最大深度和最大編碼單元的尺寸針對每個最大編碼單元確定具有最佳形狀和最佳尺寸的編碼單元來形成具有樹結(jié)構(gòu)的編碼單元。此外,由于可通過使用各種預(yù)測模式和變換中的任何一種對每個最大編碼單元執(zhí)行編碼,因此可考慮各種圖像尺寸的編碼單元的特性來確定最佳編碼模式。因此,如果具有高分辨率或大數(shù)據(jù)量的圖像以傳統(tǒng)宏塊被編碼,則對于每個畫面宏塊的數(shù)量過度增加。因此,針對每個宏塊產(chǎn)生的壓縮信息的條數(shù)增加,從而難以發(fā)送壓縮信息,并且數(shù)據(jù)壓縮效率降低。然而,通過使用視頻編碼設(shè)備100,圖像壓縮效率可以提高,這是因為在考慮圖像的特性時調(diào)整編碼單元,同時在考慮圖像的尺寸時增大編碼單元的最大尺寸。圖7的視頻編碼設(shè)備100可執(zhí)行參照圖1描述的視頻編碼設(shè)備10的操作。編碼單元確定器120可執(zhí)行視頻編碼設(shè)備10的幀內(nèi)預(yù)測單元12的操作。根據(jù)具有樹結(jié)構(gòu)的編碼單元在每個最大編碼單元確定用于幀內(nèi)預(yù)測的預(yù)測單元,可可由每個預(yù)測單元執(zhí)行幀內(nèi)預(yù)測。輸出單元130可執(zhí)行視頻編碼設(shè)備10的符號編碼單元14的操作??蓪PM標(biāo)志進(jìn)行編碼以在每個PU預(yù)測幀內(nèi)預(yù)測模式。如果當(dāng)前PU的幀內(nèi)預(yù)測模式與左PU的幀內(nèi)預(yù)測模式和上PU的幀內(nèi)預(yù)測模式之一相同,則確定數(shù)量固定的多個候選幀內(nèi)預(yù)測模式,而不管左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式彼此相同還是彼此不同,基于候選幀內(nèi)預(yù)測模式確定針對當(dāng)前PU的當(dāng)前幀內(nèi)模式信息并對所述當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。輸出單元130可針對每個畫面確定候選預(yù)測模式的數(shù)量。同樣,可針對條帶、針對每個最大編碼單元、針對每個編碼單元或針對每個PU確定候選預(yù)測模式的數(shù)量。實施例不限于此,可針對每個預(yù)測數(shù)據(jù)單元再次確定候選幀內(nèi)預(yù)測模式的數(shù)量。輸出單元130可根據(jù)對候選幀內(nèi)預(yù)測模式的數(shù)量進(jìn)行更新的數(shù)據(jù)單元的級別,將表示候選幀內(nèi)預(yù)測模式的數(shù)量的信息編碼為各種數(shù)據(jù)單元級別的參數(shù),諸如PPS、SPS、最大編碼單元級別、編碼單元級別和PU級別。然而,即使針對每個數(shù)據(jù)單元確定候選幀內(nèi)預(yù)測模式的數(shù)量,也不總是對表示候選幀內(nèi)預(yù)測模式的數(shù)量的信息進(jìn)行編碼。圖8是根據(jù)本發(fā)明的實施例的基于根據(jù)樹結(jié)構(gòu)的編碼單元的視頻解碼設(shè)備200的框圖。根據(jù)本實施例的執(zhí)行基于數(shù)據(jù)結(jié)構(gòu)的編碼單元的視頻預(yù)測的視頻解碼設(shè)備200包括接收器210、圖像數(shù)據(jù)和編碼信息提取器220以及圖像數(shù)據(jù)解碼器230。在下文中,為了便于描述,執(zhí)行基于根據(jù)實施例的數(shù)據(jù)結(jié)構(gòu)的編碼單元的視頻預(yù)測的視頻解碼設(shè)備200將被稱為“視頻解碼設(shè)備200”。用于視頻解碼設(shè)備200的各種操作的諸如編碼單元、深度、預(yù)測單元、變換單元和關(guān)于各種編碼模式的信息的各種術(shù)語的定義與參照圖1描述的術(shù)語和視頻編碼設(shè)備100的術(shù)語的定義相同。接收器210接收并解析編碼視頻的比特流。圖像數(shù)據(jù)和編碼信息提取器220從解析的比特流提取用于每個編碼單元的編碼的圖像數(shù)據(jù),并將提取的圖像數(shù)據(jù)輸出到圖像數(shù)據(jù)解碼器230,其中,編碼單元具有根據(jù)每個最大編碼單元的樹結(jié)構(gòu)。圖像數(shù)據(jù)和編碼信息提取器220可從關(guān)于當(dāng)前畫面的頭或SPS或PPS提取關(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)于變換單元的尺寸的信息。此外,可提取根據(jù)深度的劃分信息,作為關(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)行解碼。解碼處理可包括包含幀內(nèi)預(yù)測和運動補償?shù)念A(yù)測以及逆變換。圖像數(shù)據(jù)解碼器230可基于關(guān)于根據(jù)編碼深度的編碼單元的預(yù)測單元的預(yù)測模式和分區(qū)類型的信息,根據(jù)每個編碼單元的預(yù)測模式和分區(qū)來執(zhí)行幀內(nèi)預(yù)測或運動補償。此外,圖像數(shù)據(jù)解碼器230可基于關(guān)于根據(jù)編碼深度的編碼單元的變換單元尺寸的信息,根據(jù)編碼單元中的每個變換單元來執(zhí)行逆變換,從而根據(jù)最大編碼單元執(zhí)行逆變換。通過逆變換,可恢復(fù)空間域中的編碼單元的像素值。圖像數(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解碼的一個數(shù)據(jù)單元。可通過收集關(guān)于如上確定的每個編碼單元的編碼模式的信息來執(zhí)行當(dāng)前編碼單元的解碼。此外,圖8的視頻解碼設(shè)備200可執(zhí)行以上參照圖2描述的視頻解碼設(shè)備20的操作。接收器210可執(zhí)行視頻解碼設(shè)備20的解析器22的操作。圖像數(shù)據(jù)和編碼信息提取器以及圖像數(shù)據(jù)解碼器230可執(zhí)行視頻解碼設(shè)備20的幀內(nèi)預(yù)測單元24的操作。當(dāng)通過具有樹結(jié)構(gòu)的編碼單元確定用于幀內(nèi)預(yù)測的PU時,針對每個PU,解析單元22可從比特流解析用于預(yù)測幀內(nèi)預(yù)測模式的MPM標(biāo)志??蓮腗PM標(biāo)志之后的比特流解析當(dāng)前幀內(nèi)模式信息,而不確定左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式彼此相同還是彼此不同。圖像數(shù)據(jù)和編碼信息提取器220可在完成包括MPM標(biāo)志和幀內(nèi)模式信息的塊符號的解析之后從解析的信息恢復(fù)當(dāng)前幀內(nèi)預(yù)測模式??赏ㄟ^使用數(shù)量固定的多個候選幀內(nèi)預(yù)測模式來預(yù)測當(dāng)前幀內(nèi)預(yù)測模式。圖像數(shù)據(jù)解碼器230可通過使用恢復(fù)的幀內(nèi)預(yù)測模式和殘差數(shù)據(jù)來執(zhí)行當(dāng)前PU的幀內(nèi)預(yù)測。圖像數(shù)據(jù)和編碼信息提取器220可針對每個畫面確定候選幀內(nèi)預(yù)測模式的數(shù)量。解析單元22可解從各種數(shù)據(jù)單元級別(諸如,比特流的PPS、SPS、最大編碼單元級別、編碼單元級別和PU級別)的參數(shù)解析表示數(shù)量固定的候選幀內(nèi)預(yù)測模式的數(shù)量的信息。在這種情況下,圖像數(shù)據(jù)和編碼信息提取器220可確定如由針對與解析信息的級別對應(yīng)的每個單元解析的信息表示的數(shù)量一樣多的候選幀內(nèi)預(yù)測模式。然而,即時在未解析表示候選幀內(nèi)預(yù)測模式的數(shù)量的信息時,圖像數(shù)據(jù)和編碼信息提取器220也可針對每個條帶、最大編碼單元、編碼單元或PU更新候選幀內(nèi)預(yù)測模式的數(shù)量。當(dāng)針對每個最大編碼單元遞歸地執(zhí)行編碼時,視頻解碼設(shè)備200可獲得關(guān)于產(chǎn)生最小編碼誤差的至少一個編碼單元的信息,并可使用該信息來對當(dāng)前畫面進(jìn)行解碼。換句話說,在每個最大編碼單元中被確定為最佳編碼單元的具有樹結(jié)構(gòu)的編碼單元可被解碼。因此,即使圖像數(shù)據(jù)具有高分辨率和大量數(shù)據(jù),也可通過使用關(guān)于從編碼器接收的最佳編碼模式的信息,通過使用根據(jù)圖像數(shù)據(jù)的特性自適應(yīng)地確定的編碼單元的尺寸和編碼模式來對圖像數(shù)據(jù)有效地進(jìn)行解碼并恢復(fù)圖像數(shù)據(jù)。圖9是根據(jù)本發(fā)明的實施例的用于描述編碼單元的概念的示圖??梢砸詫挾取粮叨葋肀硎揪幋a單元的尺寸,并且編碼單元的尺寸可以是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。圖9中所示的最大深度表示從最大編碼單元到最小編碼單元的劃分總次數(shù)。如果分辨率高或數(shù)據(jù)量大,則編碼單元的最大尺寸可以是大的,以便不僅增加編碼效率還準(zhǔn)確地反映圖像的特性。因此,具有比視頻數(shù)據(jù)330高的分辨率的視頻數(shù)據(jù)310和320的編碼單元的最大尺寸可以是64。由于視頻數(shù)據(jù)310的最大深度是2,因此視頻數(shù)據(jù)310的編碼單元315可包括具有64的長軸尺寸的最大編碼單元,以及由于通過劃分兩次最大編碼單元將深度加深至二層而具有32和16的長軸尺寸的編碼單元。同時,由于視頻數(shù)據(jù)330的最大深度是1,因此視頻數(shù)據(jù)330的編碼單元35可包括具有16的長軸尺寸的最大編碼單元,以及由于通過劃分兩次最大編碼單元將深度加深至一層而具有8的長軸尺寸的編碼單元。由于視頻數(shù)據(jù)320的最大深度是3,因此視頻數(shù)據(jù)320的編碼單元325可包括具有64的長軸尺寸的最大編碼單元,以及由于通過劃分三次最大編碼單元將深度加深至3而具有32、16和8的長軸尺寸的編碼單元。圖10是根據(jù)本發(fā)明的實施例的基于編碼單元的圖像編碼器400的框圖。圖像編碼器400執(zhí)行視頻編碼設(shè)備100的編碼單元確定器120的操作。換句話說,幀內(nèi)預(yù)測器410在當(dāng)前幀405中以幀內(nèi)模式對編碼單元執(zhí)行幀內(nèi)預(yù)測,運動估計器420和運動補償器425通過使用當(dāng)前幀405和參考幀495在當(dāng)前幀405中以幀間模式對編碼單元執(zhí)行幀間估計和運動補償。從幀內(nèi)預(yù)測器410、運動估計器420和運動補償器425輸出的數(shù)據(jù)通過變換器430和量化器440被輸出為量化的變換系數(shù)。量化的變換系數(shù)通過反量化器460和逆變換器470被恢復(fù)為空間域中的數(shù)據(jù),并空間域中的恢復(fù)的數(shù)據(jù)在通過去塊單元480和環(huán)路濾波單元490的后處理之后被輸出為參考幀495。量化的變換系數(shù)可通過熵編碼器450被輸出為比特流455。為了使圖像編碼器400應(yīng)用在視頻編碼設(shè)備100中,圖像編碼器400的所有元件(即,幀內(nèi)預(yù)測器410、運動估計器420、運動補償器425、變換器430、量化器440、熵編碼器450、反量化器460、逆變換器470、去塊單元480和環(huán)路濾波單元490)在考慮每個最大編碼單元的最大深度時基于在具有樹結(jié)構(gòu)的編碼單元中的每個編碼單元執(zhí)行操作。具體地,幀內(nèi)預(yù)測器410、運動估計器420和運動補償器425在考慮當(dāng)前最大編碼單元的最大尺寸和最大深度時確定在具有樹結(jié)構(gòu)的編碼單元中的每個編碼單元的分區(qū)和預(yù)測模式,并且變換器430確定在具有樹結(jié)構(gòu)的編碼單元中的每個編碼單元中的變換單元的尺寸。具體地,幀內(nèi)預(yù)測器410可執(zhí)行視頻編碼設(shè)備10的幀內(nèi)預(yù)測單元12的操作。針對每個最大編碼單元通過具有樹結(jié)構(gòu)的編碼單元確定用于幀內(nèi)預(yù)測的PU,并針對PU執(zhí)行幀內(nèi)預(yù)測。在當(dāng)前PU和左/上PU彼此相同并且左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式彼此相同或彼此不同的情況下,確定多個候選幀內(nèi)預(yù)測模式,從而熵編碼器450針對每個PU對MPM進(jìn)行編碼,隨后可基于用于當(dāng)前預(yù)測單元的候選幀內(nèi)預(yù)測模式對當(dāng)前幀內(nèi)模式信息進(jìn)行編碼。圖11是根據(jù)本發(fā)明的實施例的基于編碼單元的圖像解碼器500的框圖。解析器510從比特流505對將被解碼的編碼圖像數(shù)據(jù)和對于解碼所需的關(guān)于編碼的信息進(jì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ù)測,運動補償器560通過使用參考幀585以幀間模式對編碼單元執(zhí)行運動補償。經(jīng)過幀內(nèi)預(yù)測器550和運動補償器560的空間域中的圖像數(shù)據(jù)可在通過去塊單元570和環(huán)路濾波單元580被后處理之后被輸出為恢復(fù)幀595。此外,通過去塊單元570和環(huán)路濾波單元580被后處理的圖像數(shù)據(jù)可被輸出為參考幀585。為了在視頻解碼設(shè)備200的圖像數(shù)據(jù)解碼器230中解碼圖像數(shù)據(jù),圖像解碼器500可在解析器510之后對解析的符號執(zhí)行操作。為了使圖像解碼器500被應(yīng)用于視頻解碼設(shè)備200,圖像解碼器500的所有元件(即,解析器510、熵解碼器520、反量化器530、逆變換器540、幀內(nèi)預(yù)測器550、運動補償器560、去塊單元570和環(huán)路濾波單元580)可針對每個最大編碼單元基于具有樹結(jié)構(gòu)的編碼單元執(zhí)行操作。具體地,幀內(nèi)預(yù)測器550和運動補償器560基于針對每個具有樹結(jié)構(gòu)的編碼單元中的分區(qū)和預(yù)測模式來執(zhí)行操作,逆變換器540可基于針對每個編碼單元的變換單元的尺寸來執(zhí)行操作。具體地,在通過具有樹結(jié)構(gòu)的編碼單元確定用于幀內(nèi)預(yù)測的PU的情況下,解析器510可針對每個PU從比特流解析用于預(yù)測幀內(nèi)預(yù)測模式的MPM標(biāo)志??蓮腗PM標(biāo)志之后的比特流解析當(dāng)前幀內(nèi)模式信息,而不需要確定左幀內(nèi)預(yù)測模式和上幀內(nèi)預(yù)測模式彼此相同還是彼此不同。熵解碼器520完成包括MPM標(biāo)志和當(dāng)前幀內(nèi)模式信息的塊符號的解析,并可從解析的信息恢復(fù)當(dāng)前幀內(nèi)預(yù)測模式。幀內(nèi)預(yù)測器550可通過使用恢復(fù)的當(dāng)前幀內(nèi)預(yù)測模式和殘差數(shù)據(jù)來執(zhí)行當(dāng)前PU的幀內(nèi)預(yù)測。圖12是示出根據(jù)本發(fā)明的實施例的根據(jù)深度的較深層編碼單元和分區(qū)的示圖。視頻編碼設(shè)備100和視頻解碼設(shè)備200使用分層編碼單元以考慮圖像的特性。編碼單元的最大高度、最大寬度和最大深度可根據(jù)圖像的特性被自適應(yīng)地確定,或可被用戶不同地設(shè)置??筛鶕?jù)編碼單元的預(yù)定最大尺寸來確定根據(jù)深度的較深層編碼單元的尺寸。在編碼單元的分層結(jié)構(gòu)600中,根據(jù)本發(fā)明的實施例,編碼單元的最大高度和最大寬度均為64,最大深度是4。這里,最大深度表示從最大編碼單元到最小編碼單元的劃分總次數(shù)。由于深度沿著分層結(jié)構(gòu)600的垂直軸加深,因此較深層編碼單元的高度和寬度均被劃分。此外,沿著分層結(jié)構(gòu)600的水平軸示出了作為對每個較深層編碼單元進(jìn)行預(yù)測編碼的基礎(chǔ)的預(yù)測單元和分區(qū)。換句話說,編碼單元610是分層結(jié)構(gòu)600中的最大編碼單元,其中,深度是0,尺寸(即,高度乘以寬度)是64×64。深度沿著垂直軸加深,存在尺寸為32×32和深度為1的編碼單元620、尺寸為16×16和深度為2的編碼單元630、尺寸為8×8和深度為3的編碼單元640以及尺寸為4×4和深度為4的編碼單元650。尺寸為4×4和深度為4的編碼單元650是最小編碼單元。編碼單元的預(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。尺寸為4×4和深度為4的編碼單元650是最小編碼單元和最低深度的編碼單元。編碼單元650的預(yù)測單元僅被分配給尺寸為4×4的分區(qū)。為了確定構(gòu)成最大編碼單元610的編碼單元的至少一個編碼深度,視頻編碼設(shè)備100的編碼單元確定器120針對包括在最大編碼單元610中的與每個深度相應(yīng)的編碼單元執(zhí)行編碼。包括相同范圍和相同尺寸內(nèi)的數(shù)據(jù)的根據(jù)深度的較深層編碼單元的數(shù)量隨著深度加深而增加。例如,與深度2相應(yīng)的四個編碼單元需要覆蓋包括在與深度1相應(yīng)的一個編碼單元中的數(shù)據(jù)。因此,為了根據(jù)深度比較相同數(shù)據(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ù)深度比較最小編碼誤差搜索最小編碼誤差??蓪⒕幋a單元610中具有最小編碼誤差的深度和分區(qū)選擇為編碼單元610的編碼深度和分區(qū)類型。圖13是描述根據(jù)本發(fā)明實施例的編碼單元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)行編碼,隨后可選擇具有最小編碼誤差的變換單元。圖14是根據(jù)本發(fā)明的實施例的用于描述與編碼深度相應(yīng)的編碼單元的編碼信息的示圖。視頻編碼設(shè)備100的輸出單元130可將針對與編碼深度相應(yīng)的每個編碼單元的關(guān)于分區(qū)類型的信息800、關(guān)于預(yù)測模式的信息810以及關(guān)于變換單元的尺寸的信息820編碼為關(guān)于編碼模式的信息并進(jìn)行發(fā)送。信息800包括關(guān)于通過劃分當(dāng)前編碼單元的預(yù)測單元而獲得的分區(qū)的形狀的信息,其中,所述分區(qū)是用于對當(dāng)前編碼單元進(jìn)行預(yù)測編碼的數(shù)據(jù)單元。例如,可將尺寸為2N×2N的當(dāng)前編碼單元CU_0劃分成以下分區(qū)中的任意一個:尺寸為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或第二幀間變換單元828。視頻解碼設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可提取并使用信息800、810和820以根據(jù)每個較深層編碼單元進(jìn)行解碼。圖15是根據(jù)本發(fā)明的實施例的根據(jù)深度的較深層編碼單元的示圖。劃分信息可用來指示深度的改變。劃分信息指示當(dāng)前深度的編碼單元是否被劃分成更低深度的編碼單元。用于對深度為0和尺寸為2N_0×2N_0的編碼單元900進(jìn)行預(yù)測編碼的預(yù)測單元910可包括尺寸為2N_0×2N_0的分區(qū)類型912、尺寸為2N_0×N_0的分區(qū)類型914、尺寸為N_0×2N_0的分區(qū)類型916和尺寸為N_0×N_0的分區(qū)類型918。圖15僅示出了通過對稱地劃分預(yù)測單元910而獲得的分區(qū)類型912至918,但是分區(qū)類型不限于此,并且分區(qū)單元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ù)測編碼??蓛H對尺寸為2N_0×2N_0的分區(qū)執(zhí)行在跳過模式下的預(yù)測編碼。比較包括分區(qū)類型912至918的預(yù)測編碼的編碼誤差,并從分區(qū)類型之中確定最小編碼誤差。如果在分區(qū)類型912至916中的一個分區(qū)類型中編碼誤差最小,則可不將預(yù)測單元910劃分成更低深度。如果在分區(qū)類型918中編碼誤差最小,則深度從0改變到1以在操作920中劃分分區(qū)類型918,并對深度為2和尺寸為N_0×N_0的編碼單元930重復(fù)地執(zhí)行編碼來搜索最小編碼誤差。用于對深度為1和尺寸為2N_1×2N_1(=N_0×N_0)的編碼單元930執(zhí)行預(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,并對深度為2和尺寸為N_2×N_2的編碼單元960重復(fù)執(zhí)行編碼來搜索最小編碼誤差。當(dāng)最大深度是d時,根據(jù)每個深度的分區(qū)操作可被執(zhí)行直到深度變成d-1,并且劃分信息可被編碼直到當(dāng)深度是0至d-2中的一個。換句話說,當(dāng)編碼被執(zhí)行直到在與d-2的深度相應(yīng)的編碼單元在操作970中被劃分之后深度是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ū)。可對分區(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ū)類型。即使當(dāng)分區(qū)類型998具有最小編碼誤差時,由于最大深度是d,因此深度為d-1的編碼單元CU_(d-1)也不再被劃分到更低深度,對于構(gòu)成當(dāng)前最大編碼單元900的編碼單元的編碼深度被確定為d-1,并且當(dāng)前最大編碼單元900的分區(qū)類型可被確定為N_(d-1)×N(d-1)。此外,由于最大深度是d,因此不設(shè)置針對具有深度d-1的編碼單元952的劃分信息。數(shù)據(jù)單元999可以是用于當(dāng)前最大編碼單元的“最小單元”。根據(jù)本發(fā)明的實施例的最小單元可以是通過將最小編碼單元劃分成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。視頻解碼設(shè)備200可通過使用根據(jù)深度的劃分信息將劃分信息是0的深度確定為編碼深度,并將關(guān)于相應(yīng)深度的編碼模式的信息用于解碼。圖16至圖18是根據(jù)本發(fā)明的實施例的用于描述編碼單元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中,通過劃分編碼單元1010中的編碼單元來獲得一些編碼單元1014、1016、1022、1032、1048、1050、1052和1054。換句話說,在編碼單元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ù)測、運動估計、運動補償、變換和逆變換。因此,在最大編碼單元的每個區(qū)域中對具有分層結(jié)構(gòu)的每個編碼單元遞歸地執(zhí)行編碼以確定最佳編碼單元,從而可獲得具有遞歸樹結(jié)構(gòu)的編碼單元。編碼信息可包括關(guān)于編碼單元的劃分信息、關(guān)于分區(qū)類型的信息、關(guān)于預(yù)測模式的信息和關(guān)于變換單元的尺寸的信息。表1示出可由視頻編碼設(shè)備100和視頻解碼設(shè)備200設(shè)置的編碼信息。[表1]視頻編碼設(shè)備100的輸出單元130可輸出關(guān)于具有樹結(jié)構(gòu)的編碼單元的編碼信息,視頻解碼設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可從接收到的比特流提取關(guān)于具有樹結(jié)構(gòu)的編碼單元的編碼信息。劃分信息指示是否將當(dāng)前編碼單元劃分成更低深度的編碼單元。如果當(dāng)前深度的劃分信息是0,則當(dāng)前編碼單元不再被劃分成更低深度的深度是編碼深度,從而可針對所述編碼深度來定義關(guān)于分區(qū)類型、預(yù)測模式和變換單元的尺寸的信息。如果當(dāng)前編碼單元根據(jù)劃分信息被進(jìn)一步劃分,則對更低深度的四個劃分編碼單元獨立地執(zhí)行編碼。預(yù)測模式可以是幀內(nèi)模式、幀間模式和跳過模式中的一種。幀內(nèi)模式和幀間模式可定義在所有分區(qū)類型中,跳過模式僅被定義在尺寸為2N×2N的分區(qū)類型中。關(guān)于分區(qū)類型的信息可指示通過對稱地劃分預(yù)測單元的高度或?qū)挾榷@得的尺寸為2N×2N、2N×N、N×2N和N×N的對稱分區(qū)類型,以及通過非對稱地劃分預(yù)測單元的高度或?qū)挾榷@得的尺寸為2N×nU、2N×nD、nL×2N和nR×2N的非對稱分區(qū)類型。可通過將預(yù)測單元的高度劃分成1:3和3:1來分別獲得尺寸為2N×nU和2N×nD的非對稱分區(qū)類型,可通過將預(yù)測單元的寬度劃分成1:3和3:1來分別獲得尺寸為nL×2N和nR×2N的非對稱分區(qū)類型??蓪⒆儞Q單元的尺寸設(shè)置成幀內(nèi)模式下的兩種類型和幀間模式下的兩種類型。換句話說,如果變換單元的劃分信息是0,則變換單元的尺寸可以是作為當(dāng)前編碼單元的尺寸的2N×2N。如果變換單元的劃分信息是1,則可通過劃分當(dāng)前編碼單元來獲得變換單元。此外,如果尺寸為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)編碼單元,從而可確定最大編碼單元中的編碼深度的分布。因此,如果當(dāng)前編碼單元基于鄰近數(shù)據(jù)單元的編碼信息被預(yù)測,則可直接參考并使用在與當(dāng)前編碼單元鄰近的較深層編碼單元中的數(shù)據(jù)單元的編碼信息??蛇x地,如果當(dāng)前編碼單元基于鄰近數(shù)據(jù)單元的編碼信息被預(yù)測,則可使用所述數(shù)據(jù)單元的編碼信息來搜索與當(dāng)前編碼單元鄰近的數(shù)據(jù)單元,搜索的鄰近編碼單元可被參考用于預(yù)測當(dāng)前編碼單元。圖19是用于描述根據(jù)表1的編碼模式信息的編碼單元、預(yù)測單元或分區(qū)和變換單元之間的關(guān)系的示圖。最大編碼單元1300包括編碼深度的編碼單元1302、1304、1306、1312、1314、1316和1318。這里,由于編碼單元1318是編碼深度的編碼單元,因此劃分信息可以被設(shè)置成0??蓪㈥P(guān)于尺寸為2N×2N的編碼單元1318的分區(qū)類型的信息設(shè)置成以下分區(qū)類型中的一種:尺寸為2N×2N的分區(qū)類型1322、尺寸為2N×N的分區(qū)類型1324、尺寸為N×2N的分區(qū)類型1326的分區(qū)類型、尺寸為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ū)類型2Nx2N(1322)、2NxN(1324)、Nx2N(1326)或NxN(1328))時,如果變換單元的劃分信息(TU尺寸標(biāo)志)是“0”則設(shè)置尺寸為2N×2N的變換單元1342,并且如果TU尺寸標(biāo)志是“1”則設(shè)置尺寸為N×N的變換單元1344。當(dāng)分區(qū)類型被設(shè)置成非對稱(即,分區(qū)類型2NxnU(1332)、2NxnD(1334)、nLx2N(1336)或nRx2N(1338))時,如果TU尺寸標(biāo)志是0則設(shè)置具有2N×2N的尺寸的變換單元1352,并且如果TU尺寸標(biāo)志是1則設(shè)置具有N/2×N/2的尺寸的變換單元1354。參照圖19,TU尺寸標(biāo)志是具有0或1的標(biāo)志,但是TU尺寸標(biāo)志不限于1比特,并且當(dāng)TU尺寸標(biāo)志從0增加時可分層地劃分具有樹結(jié)構(gòu)的變換單元。可將可將變換單元的劃分信息用作變換索引的示例。在這種情況下,根據(jù)本發(fā)明的實施例,可通過使用變換單元的TU尺寸標(biāo)志以及變換單元的最大尺寸和最小尺寸來表示被實際使用的變換單元的尺寸。根據(jù)本發(fā)明的實施例,視頻編碼設(shè)備100能夠?qū)ψ畲笞儞Q單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)志進(jìn)行編碼??蓪⒕幋a最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)志的結(jié)果插入到SPS中。根據(jù)本發(fā)明的實施例,視頻解碼設(shè)備200可通過使用最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標(biāo)志來解碼視頻。例如,(a)如果當(dāng)前編碼單元的尺寸是64×64并且最大變換單元尺寸是32×32,則當(dāng)TU尺寸標(biāo)志是0(a-1)時變換單元的尺寸可以是32×32,當(dāng)TU標(biāo)志尺寸是1(a-2)時變換單元的尺寸可以是16×16,并且當(dāng)TU尺寸標(biāo)志是2(a-3)時變換單元的尺寸可以是8×8。如另一示例,(b)如果當(dāng)前編碼單元的尺寸是32×32并且最小變換單元尺寸是32×32,則當(dāng)TU尺寸標(biāo)志是0(b-1)時變換單元的尺寸是32×32。這里,由于變換單元的尺寸不能小于32×32,因此TU尺寸標(biāo)志不能被設(shè)置成除0之外的值。如另一示例,(c)如果當(dāng)前編碼單元的尺寸是64×64并且最大TU尺寸標(biāo)志是1,則TU尺寸標(biāo)志可以是0或1。這里,TU尺寸標(biāo)志不能被設(shè)置成除0或1以外的值。因此,如果尺寸標(biāo)志是0時定義最大TU尺寸標(biāo)志為“MaxTransformSizeIndex”、最小變換單元尺寸為“MinTransformSize”并且變換單元尺寸為“RootTuSize”,則可在當(dāng)前編碼單元中確定的當(dāng)前最小變換單元尺寸“CurrMinTuSize”可通過等式(1)來定義: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”。根據(jù)本發(fā)明的實施例,最大變換單元尺寸“RootTuSize”可根據(jù)預(yù)測模式的類型而不同。例如,如果當(dāng)前預(yù)測模式是幀間模式,則“RootTuSize”可通過使用以下等式(2)來確定。在等式(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)模式,則“RootTuSize”可通過使用以下等式(3)來確定。在等式(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”僅是示例,本發(fā)明不限于此。根據(jù)基于以上參照圖7至圖19所描述的具有樹結(jié)構(gòu)的編碼單元的視頻編碼方法,針對具有樹結(jié)構(gòu)的每個編碼單元對空間域的圖像數(shù)據(jù)進(jìn)行編碼,并根據(jù)基于樹結(jié)構(gòu)的編碼單元的視頻解碼方法對每個最大編碼單元執(zhí)行解碼以恢復(fù)空間域的圖像數(shù)據(jù),從而恢復(fù)作為畫面和畫面序列的視頻??赏ㄟ^再現(xiàn)設(shè)備來再現(xiàn)恢復(fù)的視頻,可將恢復(fù)的視頻存儲在記錄介質(zhì)中,或可經(jīng)由網(wǎng)絡(luò)發(fā)送恢復(fù)的視頻。本發(fā)明的實施例可被寫為計算機程序,并可被實施在使用計算機可讀記錄介質(zhì)執(zhí)行這些程序的通用數(shù)字計算機中。計算機可讀記錄介質(zhì)的示例包括磁存儲介質(zhì)(例如,ROM、軟盤、硬盤等)和光記錄介質(zhì)(例如,CD-ROM或DVD)。盡管已經(jīng)參照本發(fā)明的優(yōu)選實施例具體示出和描述了本發(fā)明,但是本領(lǐng)域的普通技術(shù)人員將理解,在不脫離由權(quán)利要求限定的本發(fā)明的精神和范圍的情況下,可對其進(jìn)行形式和細(xì)節(jié)上的各種改變。優(yōu)選實施例應(yīng)僅被視為描述性意義而非限制的目的。因此,本發(fā)明的范圍不是由本發(fā)明的具體實施方式限定的,而是由權(quán)利要求限定的,并且在所述范圍內(nèi)的所有差異將被視為包括在本發(fā)明中。