過(guò) 對(duì)要編碼的塊的各個(gè)子塊和預(yù)測(cè)子塊之間的殘留塊進(jìn)行變換/量化而獲得的系數(shù)信息進(jìn) 行編碼，其中通過(guò)基于所確定的各個(gè)子塊的運(yùn)動(dòng)向量對(duì)要編碼的塊的各個(gè)子塊的運(yùn)動(dòng)進(jìn)行 補(bǔ)償來(lái)生成預(yù)測(cè)子塊，并且還對(duì)用于預(yù)測(cè)編碼的塊類型信息和預(yù)測(cè)信息進(jìn)行編碼。
[0150] 如果要編碼的塊的子塊的塊類型是幀內(nèi)塊，則視頻編碼設(shè)備100確定子塊的幀內(nèi) 預(yù)測(cè)模式，并且通過(guò)基于所確定的幀內(nèi)預(yù)測(cè)模式執(zhí)行預(yù)測(cè)編碼來(lái)對(duì)系數(shù)信息和預(yù)測(cè)編碼信 息進(jìn)行編碼。因而，如果塊模式信息表明塊的塊模式不是跳過(guò)模式并且分割模式信息表明 塊沒有被劃分為子塊，則系數(shù)信息和預(yù)測(cè)編碼信息被編碼為與各個(gè)子塊的數(shù)量一樣多。
[0151] 這里，塊類型信息可以是基于塊的子塊的分割類型以及塊是幀間宏塊還是幀內(nèi)宏 塊分配給多個(gè)可用塊類型的塊類型編號(hào)。預(yù)測(cè)編碼信息還可以包括子塊的變換類型信息、 子塊的CBP信息以及子塊的差量量化參數(shù)信息中的一個(gè)或更多個(gè)。塊類型信息可以包括表 明塊是幀間宏塊還是幀內(nèi)宏塊的塊類型標(biāo)記以及表明子塊的分割類型的分割類型信息。
[0152] 此外，如果塊模式信息表明要編碼的塊的塊模式不是跳過(guò)模式并且分割模式信息 表明該塊被劃分為子塊，則除了表明塊是幀間宏塊還是幀內(nèi)宏塊的塊類型標(biāo)記以及表明塊 的子塊的分割類型的分割類型信息以外，塊類型信息還可以包括表明子塊的塊模式是否為 跳過(guò)模式的跳過(guò)子塊標(biāo)記。具體地說(shuō)，如果要編碼的塊的塊模式不是跳過(guò)模式，并且塊被 劃分為子塊，則視頻編碼設(shè)備1〇〇可以不必對(duì)各個(gè)子塊的系數(shù)信息和預(yù)測(cè)編碼信息進(jìn)行編 碼。如果子塊的塊模式是跳過(guò)模式，則視頻編碼設(shè)備100可以僅對(duì)跳過(guò)子塊標(biāo)記進(jìn)行編碼。
[0153] 在步驟S530中，視頻編碼設(shè)備100可以在對(duì)塊類型信息進(jìn)行編碼時(shí)對(duì)分割類型信 息進(jìn)行編碼。例如，視頻編碼設(shè)備1〇〇可以按照預(yù)定區(qū)域?yàn)閱挝粚⒍鄠€(gè)子塊分組，以層為單 位重復(fù)將包括在分組區(qū)域中的子塊的分割類型值的最小值分配為分組區(qū)域的分割類型值 的處理，直到最高層為止，并且通過(guò)對(duì)以層為單位分組的分割類型值和上層的分組區(qū)域的 分割類型值之間的差值進(jìn)行編碼來(lái)對(duì)分割類型信息進(jìn)行編碼。下文將參照?qǐng)D7和圖8來(lái)詳 細(xì)描述視頻編碼設(shè)備100對(duì)分割類型信息進(jìn)行編碼的方法。
[0154] 圖6是例示了根據(jù)本發(fā)明的實(shí)施方式而編碼的比特流的句法結(jié)構(gòu)的例示圖。
[0155] 當(dāng)視頻編碼設(shè)備100對(duì)要通過(guò)根據(jù)本發(fā)明的實(shí)施方式的上述視頻編碼方法進(jìn)行 編碼的輸入視頻的塊進(jìn)行編碼時(shí)，可以生成具有圖6所示句法結(jié)構(gòu)的比特流。圖6中例示 了了要編碼的塊的比特流。
[0156] 圖6的6A例示了在塊模式是跳過(guò)模式的情況下比特流的句法結(jié)構(gòu)。如果要編碼的 塊的塊模式是跳過(guò)模式，則通過(guò)對(duì)塊進(jìn)行編碼而生成的比特流可以包括塊模式信息字段、 分割模式信息字段和跳過(guò)運(yùn)動(dòng)信息字段。通過(guò)對(duì)塊模式信息進(jìn)行編碼而生成的數(shù)據(jù)被分配 給塊模式信息字段，通過(guò)對(duì)分割模式信息進(jìn)行編碼而生成的數(shù)據(jù)被分配給分割模式信息字 段，并且通過(guò)對(duì)跳過(guò)運(yùn)動(dòng)信息進(jìn)行編碼而生成的數(shù)據(jù)被分配給跳過(guò)運(yùn)動(dòng)信息字段。
[0157] 如果塊模式是跳過(guò)模式，則當(dāng)由分割模式信息標(biāo)識(shí)的塊的分割模式被劃分為子塊 以及當(dāng)分割模式?jīng)]有被劃分為子塊時(shí)，不對(duì)塊的系數(shù)信息進(jìn)行編碼，而僅對(duì)與由對(duì)塊進(jìn)行 運(yùn)動(dòng)估計(jì)確定的運(yùn)動(dòng)相關(guān)的信息對(duì)應(yīng)的跳過(guò)運(yùn)動(dòng)信息進(jìn)行編碼，并且將結(jié)果分配給跳過(guò)運(yùn) 動(dòng)信息字段。在該情況下，如果分割模式信息表明塊沒有被劃分為子塊，則通過(guò)對(duì)塊進(jìn)行運(yùn) 動(dòng)估計(jì)而確定的運(yùn)動(dòng)信息被編碼為跳過(guò)運(yùn)動(dòng)信息；如果分割模式表明塊被劃分為子塊，則 通過(guò)對(duì)塊的各個(gè)子塊進(jìn)行運(yùn)動(dòng)估計(jì)而確定的各個(gè)子塊的運(yùn)動(dòng)信息被編碼為跳過(guò)運(yùn)動(dòng)信息； 并且該結(jié)果被分配給跳過(guò)運(yùn)動(dòng)信息字段。
[0158] 圖6的6B例示了在塊模式不是跳過(guò)模式的情況下比特流的句法結(jié)構(gòu)。如果要編 碼的塊的塊模式不是跳過(guò)模式，則通過(guò)對(duì)塊進(jìn)行編碼而生成的比特流可以包括塊模式信息 字段、分割模式信息字段、塊類型信息字段、預(yù)測(cè)信息字段、CBP子塊標(biāo)記字段、變換類型信 息字段、CBP字段、差量QP字段和系數(shù)信息字段。這里，CBP子塊標(biāo)記字段、變換類型信息字 段、CBP字段和差量QP字段不必包括在比特流中，并且一些或者所有字段可以根據(jù)實(shí)施方 式選擇性地包括在比特流中。
[0159] 通過(guò)對(duì)塊模式信息進(jìn)行編碼而生成的數(shù)據(jù)被分配給塊模式信息字段，通過(guò)對(duì)分割 模式信息進(jìn)行編碼而生成的數(shù)據(jù)被分配給分割模式信息字段。如果塊模式不是跳過(guò)模式， 則當(dāng)由分割模式信息標(biāo)識(shí)的塊的分割模式被劃分為子塊以及當(dāng)分割模式?jīng)]有被劃分為子 塊時(shí)，對(duì)塊的系數(shù)信息進(jìn)行編碼。因而，在該情況下，不僅通過(guò)對(duì)系數(shù)信息進(jìn)行編碼而生成 的數(shù)據(jù)而且通過(guò)對(duì)用于編碼系數(shù)信息的預(yù)測(cè)編碼信息進(jìn)行編碼而生成的數(shù)據(jù)都被包括在 比特流中。預(yù)測(cè)編碼信息可以包括塊類型信息和預(yù)測(cè)信息，還可以包括CBP子塊標(biāo)記、變換 類型信息、CBP和差量QP。
[0160] 如果分割模式信息表明塊沒有被劃分為子塊，則僅該塊的預(yù)測(cè)編碼信息被編碼并 分配給各個(gè)字段；并且如果分割模式信息表明該塊被劃分為子塊，則該塊的各個(gè)子塊的預(yù) 測(cè)編碼信息被編碼并分配給各個(gè)字段。通過(guò)對(duì)塊或塊的子塊的系數(shù)信息進(jìn)行編碼而生成的 數(shù)據(jù)被分配給系數(shù)信息字段。
[0161] 圖7和圖8是例示了根據(jù)本發(fā)明的實(shí)施方式利用樹結(jié)構(gòu)來(lái)編碼分割類型信息的處 理的例示圖。
[0162] 圖7中，以預(yù)定區(qū)域?yàn)閱挝粚?duì)要編碼的塊的各個(gè)子塊的分割類型值進(jìn)行分組，以 便利用樹結(jié)構(gòu)對(duì)分割類型信息進(jìn)行編碼，并且該分割類型值被表示為逐層分割類型值。
[0163] 圖7的7A例示了要編碼的塊中的各個(gè)子塊以及各個(gè)子塊的分割類型值。在圖7 的7A中，Mx(a，b)表示要編碼的塊中的與位置（a，b)對(duì)應(yīng)的子塊的分割類型值。具體地說(shuō)， Mx(0, 0)表不與要編碼的塊中的位置（0, 0)對(duì)應(yīng)的子塊（即，塊中的光柵掃描方向的第一子 塊）的分割類型值，Mx(0, 1)表示與要編碼的塊中的位置（0, 1)對(duì)應(yīng)的子塊（S卩，塊中的光 柵掃描方向的第二子塊）的分割類型值。
[0164] 圖7的7A所示的子塊的分割類型值按照預(yù)定區(qū)域?yàn)閱挝唬ɡ?，按照包括兩個(gè)或 更多個(gè)子塊的區(qū)域?yàn)閱挝唬┻M(jìn)行分組，并且分組區(qū)域中的分割類型值的最小值被選擇并分 配作為針對(duì)分組區(qū)域的分割類型值。
[0165] 圖7的7B例示了對(duì)圖7的7A所示的子塊的分割類型值進(jìn)行分組并分配最小值 作為分組區(qū)域的分割類型值的結(jié)果。例如，圖7的7A所示的包括子塊（0, 0)，（0, 1)，（1，0) 和（1，1)的區(qū)域按照預(yù)定區(qū)域?yàn)閱挝贿M(jìn)行設(shè)置并分組，包括在該分組區(qū)域中的各個(gè)子塊 的分組類型值凡(0,0)，1 ：!(0，1)，1：!(1，0)和凡(1，1)當(dāng)中的最小值被選擇并分配作為分 組區(qū)域Mxl(0,0)的分割類型值。此外，包括子塊（0,2)，（0,3)，（1，2)和（1，3)的區(qū)域 按照預(yù)定區(qū)域?yàn)閱挝贿M(jìn)行設(shè)置并分組，包括在該分組區(qū)域中的各個(gè)子塊的分組類型值 Mx (0, 2)，Mx (0, 1)，Mx (1，2)和Mx (1，3)當(dāng)中的最小值被選擇并分配作為分組區(qū)域Mxi(0, 1)的 分割類型值。這樣，對(duì)剩余的子塊進(jìn)行相同的處理。當(dāng)直到層laMu···%為止重復(fù)將圖 7的7A所示的子塊的分割類型值分配作為圖7的7B所示的分組區(qū)域的分割類型值的處理 時(shí)，分組區(qū)域的分割類型值可以如圖7的7C所示進(jìn)行分配。當(dāng)直到層M0為止再次重復(fù)該 處理時(shí)，可以進(jìn)行分組，以具有圖7的7D所示的一個(gè)分組區(qū)域的分割類型值。
[0166] 盡管圖7例示了預(yù)定區(qū)域被設(shè)置為包括四個(gè)相鄰子塊的區(qū)域，但是本發(fā)明不限于 此。例如，分割類型值可以在按照各種方式對(duì)子塊進(jìn)行分組（諸如包括八個(gè)相鄰子塊的區(qū) 域和包括六個(gè)不相鄰子塊的區(qū)域）之后被分配。
[0167] 將要編碼的塊的子塊的分割類型值分配為圖7所示的分組區(qū)域的分割類型值的 過(guò)程可以用如圖8所示的樹結(jié)構(gòu)來(lái)表示。
[0168] 圖8例示了 了樹結(jié)構(gòu)的逐層分組區(qū)域的分割類型值。如果逐層分組區(qū)域的分割類 型值是節(jié)點(diǎn)值，則可以通過(guò)對(duì)相對(duì)于上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值的差進(jìn)行編碼來(lái)對(duì)圖8所示的樹結(jié) 構(gòu)中的節(jié)點(diǎn)值進(jìn)行編碼。
[0169] 對(duì)這些節(jié)點(diǎn)值和上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值的差值進(jìn)行編碼的方法對(duì)與差值相對(duì)應(yīng)的二 進(jìn)制比特〇進(jìn)行編碼并且編碼最后的二進(jìn)制比特1。如果上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值和要編碼的節(jié) 點(diǎn)的節(jié)點(diǎn)值之差為〇,則編碼二進(jìn)制比特1。例如，可以使用算術(shù)編碼方法來(lái)解碼二進(jìn)制比 特0和1。在該情況下，在各個(gè)層中可以使用不同的上下文。
[0170] 這樣，當(dāng)樹結(jié)構(gòu)被用于對(duì)分割類型值（即，節(jié)點(diǎn)值）進(jìn)行編碼時(shí)，最上級(jí)節(jié)點(diǎn)的節(jié) 點(diǎn)值（下文稱為"最上級(jí)節(jié)點(diǎn)值"）可以按照以下三個(gè)示例進(jìn)行編碼。作為示例，可以如上 所述利用二進(jìn)制比特〇和1來(lái)對(duì)〇與最上級(jí)節(jié)點(diǎn)值之間的差值進(jìn)行編碼。作為另一示例， 如果各個(gè)分割類型編號(hào)被設(shè)置為分割類型值，并且按照分割類型的出現(xiàn)頻率的降序設(shè)置大 分割類型編號(hào)，則可以利用二進(jìn)制比特0和1來(lái)對(duì)最上級(jí)節(jié)點(diǎn)值與最大分割類型編號(hào)之間 的差值進(jìn)行編碼。作為另一示例，如果各個(gè)分割類型編號(hào)被設(shè)置為分割類型值，并且按照分 割類型的出現(xiàn)頻率的降序設(shè)置小分割類型編號(hào)，則可以利用二進(jìn)制比特0和1來(lái)對(duì)最上級(jí) 節(jié)點(diǎn)值與最小分割類型編號(hào)之間的差值進(jìn)行編碼。
[0171] 在保持除了最上級(jí)節(jié)點(diǎn)值以外的剩余節(jié)點(diǎn)值的情況下，可以利用二進(jìn)制比特0和 1來(lái)對(duì)要編碼的節(jié)點(diǎn)的節(jié)點(diǎn)值與該節(jié)點(diǎn)的上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值之間的差值進(jìn)行編碼。即，可以 通過(guò)編碼與差值一樣多的二進(jìn)制比特0并且編碼最后的二進(jìn)制比特1來(lái)對(duì)各個(gè)節(jié)點(diǎn)值進(jìn)行 編碼。在該情況下，如果要編碼的節(jié)點(diǎn)的節(jié)點(diǎn)值與該節(jié)點(diǎn)的上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值之間的差值 為0,則編碼二進(jìn)制比特1。此外，相反，可以通過(guò)編碼與差值一樣多的二進(jìn)制比特1并且編 碼最后的二進(jìn)制比特0來(lái)對(duì)各個(gè)節(jié)點(diǎn)值進(jìn)行編碼。在該情況下，如果要編碼的節(jié)點(diǎn)的節(jié)點(diǎn) 值與該節(jié)點(diǎn)的上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值之間的差值為0,則編碼二進(jìn)制比特0。
[0172] 然而，當(dāng)各個(gè)節(jié)點(diǎn)值被編碼時(shí)，如果上級(jí)節(jié)點(diǎn)值是對(duì)于分割類型編號(hào)可用的最 大值，則相關(guān)上級(jí)節(jié)點(diǎn)的下級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值不被編碼。例如，如果節(jié)點(diǎn)1(0, 0)的節(jié)點(diǎn) 值是3，則作為該節(jié)點(diǎn)吣(0, 0)的下級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)的節(jié)點(diǎn)值M2 (0, 0)，M2 (0, 1)，M2 (1，0)和 M2(l，1)不被編碼。即，由于1(〇,〇)是1(0,0)為(0, 1)，M2(1，0)和1(1，1)的最小值，所 &Μ2(0,0)，Μ2(0，1)，Μ2(1，0)和1(1，1)全部具有大于或等于3的值。然而，在圖4中，由于 分割類型值的最大值是3，所以1(0,0)，1 2(0，1)，2(1，0)和1(1，1)不必被編碼，因?yàn)樗鼈?不可能具有除3以外的值。
[0173] 此外，當(dāng)要編碼的節(jié)點(diǎn)與該節(jié)點(diǎn)的上級(jí)節(jié)點(diǎn)之間的差值，如果要編碼的節(jié)點(diǎn)的節(jié) 點(diǎn)值是對(duì)于分割類型編號(hào)可用的最大值，則僅編碼與該差值一樣多的二進(jìn)制比特〇,并且 不編碼最后的二進(jìn)制比特1。例如，如果要編碼的節(jié)點(diǎn)的上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值Mi(0,0)和要 編碼的節(jié)點(diǎn)的節(jié)點(diǎn)值1(0,0)，12(0，1)，2(1，0)和1(1，1)分別是1，2,3,3和2，則節(jié)點(diǎn)值 M2(0,0)和％(1，1)編碼二進(jìn)制比特01，并且節(jié)點(diǎn)值M2(0, 1)和％(1，0)編碼二進(jìn)制比特00， 而不是^進(jìn)制比特001。
[0174] 此外，當(dāng)具有相同上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)當(dāng)中的最后節(jié)點(diǎn)的節(jié)點(diǎn)值被編碼時(shí)，如果除最 后節(jié)點(diǎn)以外的這些節(jié)點(diǎn)的全部節(jié)點(diǎn)值大于上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值，則最后節(jié)點(diǎn)的節(jié)點(diǎn)值不被 編碼。例如，如果要編碼的節(jié)點(diǎn)的上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值吣(0, 0)和要編碼的節(jié)點(diǎn)的節(jié)點(diǎn)值 Μ2(0,0)，Μ2(0, 1)，M2(1，0)和1(1，1)分別是 1，2,3,3 和 1，則由于節(jié)點(diǎn)值Μ2(0,0)，Μ2(0, 1) 和％(1，0)全部大于節(jié)點(diǎn)值吣(0,0)，所以最后節(jié)點(diǎn)的節(jié)點(diǎn)值％(1，1)不被編碼。
[0175] 如上所述，可以通過(guò)利用二進(jìn)制比特0和1對(duì)要編碼的節(jié)點(diǎn)的節(jié)點(diǎn)值與該節(jié)點(diǎn)的 上級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)值之間的差值進(jìn)行編碼來(lái)對(duì)除最上級(jí)節(jié)點(diǎn)以外的剩余節(jié)點(diǎn)的節(jié)點(diǎn)值進(jìn)行 編碼。然而，與此不同，可以通過(guò)對(duì)各個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)值與就分割類型的出現(xiàn)頻率而言最高的 分割類型值之間的差值進(jìn)行編碼來(lái)對(duì)除最上級(jí)節(jié)點(diǎn)以外的剩余節(jié)點(diǎn)的節(jié)點(diǎn)值進(jìn)行編碼。這 里，就出現(xiàn)頻率而言最高的分割類型值可以是固定值也可以不是固定值。如果就出現(xiàn)頻率 而言最高的分割類型值不是固定值，則可以在編碼之后將其發(fā)送到相關(guān)解碼器也可以不發(fā) 送。如果就出現(xiàn)頻率而言最高的分割類型值沒有被發(fā)送給解碼器，則在當(dāng)前塊之前編碼的 塊的統(tǒng)計(jì)可以累積，并且可以使用到目前為止就出現(xiàn)頻率而言最高的模式。在利用樹結(jié)構(gòu) 對(duì)分割類型信息進(jìn)行編碼的另一實(shí)施方式中，當(dāng)圖7的7A所示的分割類型值被分組以確定 圖7的7B所示的分組區(qū)域的分割類型值時(shí)，如果按照出現(xiàn)頻率的降序來(lái)分配大的分割類型 編號(hào)，則分組區(qū)域的值當(dāng)中的最大值可以用作分組區(qū)域的分割類型值。
[0176] 圖9和圖10是例示了根據(jù)本發(fā)明的實(shí)施方式的樹結(jié)構(gòu)的示例的圖。如果要 編碼的塊中與位置（a，b)對(duì)應(yīng)的子塊的分割類型值是圖9的（a)所示的沿光柵方向的 {0,2, 1，2, 1，2,2,0, 1，0,0, 1，2, 1，1}，則這些子塊各自的分割類型值可以按照四個(gè)相鄰子 塊為單位進(jìn)行分組。在該情況下，即使不是四個(gè)子塊，最左剩余者和最低剩余者也可以在 這些剩余者之間分組。這樣，如果圖9的（a)所示的子塊的分割類型值以組為單位進(jìn)行表 示，則第一組、第二組、第三組、第四組、第五組和第六組在光柵掃描方向可以分別是{〇, 2， 2,2}，{1，2, 0, 1}，{1，0}，{0, 1}，{2, 1}和{1}。當(dāng)包括在各個(gè)組中的子塊的分割類型值的 最小值被選擇，并且分組區(qū)域的分割類型值，則如圖9的（b)所示在光柵掃描方向可以是 {0, 0, 1，0, 1，1}。與圖9的（a)的情況相同，這些分割類型值可以分組為四個(gè)相鄰分割類型 值。當(dāng)從針對(duì)圖9的（b)所示的分割類型值的各個(gè)組中選擇最小值，并且將其分配為分組 區(qū)域的分割類型值時(shí)，其可以是按照?qǐng)D9的（c)所示的光柵掃描方向的{0，1}。當(dāng)最終選擇 最小值并分配為分割類型值時(shí)，如圖9的（d)所示，其可以為0。該處理可以按照?qǐng)D10所示 的樹結(jié)構(gòu)進(jìn)行表示。
[0177] 下文將描述編碼/解碼變換類型信息的方法。
[0178] 在編碼變換類型時(shí)，首先根據(jù)塊模式來(lái)生成最低節(jié)點(diǎn)。在該情況下，如果塊模式是 跳過(guò)模式，則該節(jié)點(diǎn)可以不生成。接著，根據(jù)變換類型的選擇來(lái)生成最低節(jié)點(diǎn)。在該情況下， 可以在發(fā)送之前對(duì)選擇變換類型的單位或方法進(jìn)行編碼，使得編碼器和解碼器以相同方式 工作。
[0179] 在編碼變換類型時(shí)，宏塊的變換類型可以按照16x16像素塊為單位進(jìn)行選擇并編 碼。在該情況下，16x16像素塊中的子塊可以使用相同的變換類型。即，即使在塊大于16x16 像素塊的情況下，也可以按照16x16塊為單位來(lái)選擇變換類型，并且可以針對(duì)具有非零CBP 16標(biāo)記的各個(gè)16x16像素塊來(lái)發(fā)送變換類型。這里，即使16x16像素塊被劃分為小于8x8 像素塊的塊，也可以選擇并編碼變換類型；并且當(dāng)16x16像素塊被劃分為小于8x8像素塊的 塊時(shí)，可以利用固定變換（例如，4x4像素塊）而不對(duì)變換類型進(jìn)行編碼。
[0180] 另選地，在塊大于16x16像素塊的情況下，可以按照塊為單位來(lái)選擇變換類型，并 且如果塊被劃分為小于16x16像素塊的塊，則可以按照16x16塊為單位來(lái)選擇并編碼變換 類型。
[0181] 在該情況下，變換類型的編碼可以使用獨(dú)立于針對(duì)各個(gè)變換類型可選擇的變換數(shù) 量而固定的表1，并且可以選擇根據(jù)可選擇的變換的數(shù)量的表2。
[0182] [表 1]
[0183]
[0186] 圖11和圖12是例示了根據(jù)本發(fā)明的實(shí)施方式的變換類型編碼和解碼的圖。圖11 例示了 了在相對(duì)于比16x16像素塊大的塊以相關(guān)塊為單位選擇變換類型并且如果塊被劃 分為比16x16像素塊小的塊則以16x16像素塊為單位選擇變換類型的情況下的宏塊編號(hào)。 圖12例示了了關(guān)于圖11的各個(gè)塊模式和選擇的變換類型。這里，假設(shè)如果16x16像素塊 中的子塊被劃分為比8x8像素塊小的塊，則使用4x4變換，并且根據(jù)獨(dú)立于針對(duì)各個(gè)變換類 型可選的變換數(shù)量而固定的表1對(duì)變換類型進(jìn)行編碼。
[0187] 參照?qǐng)D11和圖12,宏塊編號(hào)0是跳過(guò)模式。此外，宏塊編號(hào)1包括具有CBP16標(biāo) 記0的塊和使用8x8變換的塊，并且宏塊編號(hào)2包括具有CBP16標(biāo)記0的塊和使用4x4變換 的塊。宏塊編號(hào)3具有CBP32標(biāo)記1并且使用16x16變換，宏塊編號(hào)4包括使用16x8變換 的塊、使用16x16變換的塊以及使用8x16變換的塊。在該情況下，由于宏塊編號(hào)4的剩余 塊被劃分為小于8x8像素塊的塊，所以使用固定的4x4變換并且可以不對(duì)變換類型進(jìn)行編 碼。此外，宏塊編號(hào)5包括使用4x4變換的塊以及被劃分為小于8x8像素塊的塊的塊。在 該情況下，由于被劃分為小于8x8像素塊的塊的塊使用4x4變換，所以可以不對(duì)變換類型進(jìn) 行編碼。宏塊編號(hào)6具有CBP32標(biāo)記1并且使用4x4變換，宏塊編號(hào)7包括使用8x8變換 的塊、使用4x4變換的塊以及處于跳過(guò)模式的塊。此外，宏塊編號(hào)8包括使用4x4變換的塊 以及被劃分為小于8x8像素塊并且使用4x4變換的塊的塊。在圖2中，區(qū)別地表示不對(duì)變 換類型進(jìn)行編碼的塊。具體地說(shuō)，斜線表示的塊是跳過(guò)塊或具有CBPX標(biāo)記0的塊，其沒有 變換系數(shù)。十字條紋表示的塊是使用固定變換的塊，其不必發(fā)送變換類型，因?yàn)榻獯a器能夠 獲知相關(guān)的變換類型。
[0188] 當(dāng)表1應(yīng)用于針對(duì)圖12的各個(gè)塊而選擇的變換類型時(shí)，最低節(jié)點(diǎn)值可以表示為如 圖13所示。當(dāng)從圖13所示的各個(gè)塊的節(jié)點(diǎn)值中選擇最小值并且將其分配為節(jié)點(diǎn)值時(shí)，可 以如圖14所示獲得上級(jí)節(jié)點(diǎn)。例如，在圖12中，宏塊編號(hào)0不具有變換類型的編碼比特。 關(guān)于宏塊編號(hào)1，由于如圖15所示其具有最低節(jié)點(diǎn)值{1，1，1}，所以最小值1被分配為最高 節(jié)點(diǎn)值，表明最高節(jié)點(diǎn)值1和〇之間的差值的比特01被編碼，并且表明最低比特和最高節(jié) 點(diǎn)值1之間的差值的編碼比特111被編碼。關(guān)于宏塊編號(hào)2,由于其具有一個(gè)節(jié)點(diǎn)，所以0 和宏塊中的第二16x16像素塊的變換類型值0之間的差值被編碼。在該情況下，可以用1 表示編碼比特。關(guān)于宏塊編號(hào)3,由于其具有32x32像素塊的節(jié)點(diǎn)類型，所以0和32x32塊 的變換類型值2之間的差值被編碼。在該情況下，可以用00表示編碼比特。關(guān)于宏塊編 號(hào)4,由于宏塊中的第三16x16塊被劃分為小于8x8像素塊的子塊，所以使用固定變換類型 (例如，4x4變換），進(jìn)而可以不對(duì)變換類型進(jìn)行編碼。因此，不生成與第三16x16塊對(duì)應(yīng)的 節(jié)點(diǎn)，僅針對(duì)其它三個(gè)16x16像素塊生成節(jié)點(diǎn)，并且僅對(duì)最高節(jié)點(diǎn)值2和0之間的差值進(jìn)行 編碼。即，如圖16所示，從最低節(jié)點(diǎn)值{2, 2, 2}選擇作為最小值的最高節(jié)點(diǎn)值，并且與最高 節(jié)點(diǎn)值2和0之間的差值對(duì)應(yīng)的編碼比特00被編碼。關(guān)于宏塊編號(hào)5,由于宏塊中的第二 16x16塊被劃分為小于8x8像素塊的子塊，所以使用固定變換類型（例如，4x4變換），可以 不