對殘差塊編碼的方法和設(shè)備、對殘差塊解碼的方法和設(shè)備本申請是向中國知識產(chǎn)權(quán)局提交的申請日為2010年10月28日的標題為“對殘差塊編碼的方法和設(shè)備、對殘差塊解碼的方法和設(shè)備”的第201080049289.6號申請的分案申請。技術(shù)領(lǐng)域與示例性實施例一致的設(shè)備和方法涉及編碼和解碼，更具體地講，涉及對殘差塊的編碼和解碼。

背景技術(shù)：
隨著用于再現(xiàn)和存儲高清晰度或高質(zhì)量視頻內(nèi)容的硬件的發(fā)展和供應(yīng)，對有效地對高清晰度或高質(zhì)量視頻內(nèi)容編碼或解碼的視頻編解碼器的需求正在增加。在現(xiàn)有技術(shù)的視頻編解碼器中，基于具有預(yù)定尺寸的宏塊根據(jù)有限預(yù)測模式來對視頻進行編碼。另外，現(xiàn)有技術(shù)的視頻編解碼器通過使用具有較小尺寸(諸如，4×4或8×8)的變換單元來對殘差塊進行編碼。

技術(shù)實現(xiàn)要素：
技術(shù)問題現(xiàn)有技術(shù)的視頻編解碼器通過僅使用具有較小尺寸(諸如，4×4或8×8)的變換單元來對殘差塊進行編碼。技術(shù)方案示例性實施例提供了一種用于對具有較大尺寸的變換殘差塊中的有效變換系數(shù)信息進行有效地編碼和解碼的方法和設(shè)備。本發(fā)明的有益效果根據(jù)一個或多個示例性實施例，根據(jù)頻帶單元來產(chǎn)生指示有效變換系數(shù)的存在的有效系數(shù)標志，從而頻帶的掃描處理跳過不存在有效變換系數(shù)的變換殘差塊，并且對有效變換系數(shù)編碼所產(chǎn)生的比特的數(shù)量減小。附圖說明圖1是根據(jù)示例性實施例的用于對視頻編碼的設(shè)備的框圖；圖2是根據(jù)示例性實施例的對視頻解碼的設(shè)備的框圖；圖3是用于描述根據(jù)示例性實施例的編碼單元的概念的示圖；圖4是根據(jù)示例性實施例的基于編碼單元的圖像編碼器的框圖；圖5是根據(jù)示例性實施例的基于編碼單元的圖像解碼器的框圖；圖6是示出根據(jù)示例性實施例的根據(jù)多個深度的多個更深編碼單元和多個分區(qū)的示圖；圖7是用于描述根據(jù)示例性實施例的編碼單元和變換單元之間的關(guān)系的示圖；圖8是用于描述根據(jù)示例性實施例的與編碼深度相應(yīng)的多個編碼單元的編碼信息的示圖；圖9是根據(jù)示例性實施例的根據(jù)深度的更深編碼單元的示圖；圖10至圖12是用于描述根據(jù)一個或多個示例性實施例的編碼單元、預(yù)測單元和變換單元之間的關(guān)系的示圖；圖13是根據(jù)示例性實施例的用于根據(jù)示例性表1的編碼模式信息描述編碼單元、預(yù)測單元或分區(qū)、和變換單元之間的關(guān)系的示圖；圖14A至14C是用于描述在現(xiàn)有技術(shù)領(lǐng)域中的對變換殘差塊進行編碼的處理的參考圖；圖15是根據(jù)示例性實施例的用于對殘差塊編碼的設(shè)備的框圖；圖16A至圖16J是用于描述根據(jù)一個或多個示例性實施例的將變換殘差塊分割為多個預(yù)定頻帶單元的示圖；圖17A和圖17B是用于描述根據(jù)一個或多個示例性實施例的對有效變換系數(shù)進行編碼的處理的參考圖；圖18A和圖18B是用于詳細地描述根據(jù)示例性實施例的對殘差塊編碼的處理的參考圖；圖19A和圖19B是用于描述根據(jù)一個或多個示例性實施例的由有效系數(shù)編碼器產(chǎn)生的變換殘差塊的編碼信息的參考圖；圖20是示出根據(jù)示例性實施例的對殘差塊編碼的方法的流程圖；圖21是示出根據(jù)示例性實施例的對殘差塊解碼的設(shè)備的框圖；圖22是示出根據(jù)示例性實施例的對殘差塊解碼的方法的流程圖。本發(fā)明的最佳實施方式根據(jù)示例性實施例的一方面，提供了一種對殘差塊進行編碼的方法，所述方法包括：產(chǎn)生當前塊的預(yù)測塊；基于預(yù)測塊和當前塊之間的差來產(chǎn)生殘差塊；通過將殘差塊變換到頻域來產(chǎn)生變換殘差塊；將變換殘差塊分割為多個頻帶單元；對指示多個分割的頻帶單元中的存在非零有效變換系數(shù)的多個頻帶的多個有效系數(shù)進行編碼。該示例性實施例的方法，其中，分割變換殘差塊的步驟包括：以如下方式分割變換殘差塊：在低頻帶分割的單元尺寸小于在高頻帶分割的單元尺寸。該示例性實施例的方法，其中，分割變換殘差塊的步驟包括：將變換殘差塊進行四等分，并且將四等分的變換殘差塊的最低頻帶再次進行四等分。該示例性實施例的方法，其中，分割變換殘差塊的步驟包括：將變換殘差塊分割為多個具有相同尺寸的頻帶單元。該示例性實施例的方法，其中，分割變換殘差塊的步驟包括：通過以預(yù)定間隔連接具有相同值的水平頻率和垂直頻率來分割變換殘差塊。該示例性實施例的方法，其中，分割變換殘差塊的步驟包括：通過使用變換殘差塊的多個變換系數(shù)來確定變換殘差塊的圖像特性；通過使用確定的圖像特性根據(jù)變換殘差塊的多個頻帶來確定分割尺寸；根據(jù)確定的分割尺寸來分割變換殘差塊。該示例性實施例的方法，其中，確定圖像特性的步驟包括：使用存在于變換殘差塊的每個頻帶中的變換系數(shù)的數(shù)量和分布中的至少一個來確定圖像特性。該示例性實施例的方法，其中，對有效系數(shù)標志進行編碼的步驟包括：針對多個頻帶單元中的最小低頻帶單元，不對有效系數(shù)標志進行獨立編碼。該示例性實施例的方法，還包括：對重要性圖進行編碼，其中，重要性圖指示存在于多個頻帶單元中的具有非零有效變換系數(shù)的頻帶單元中的有效變換系數(shù)的位置。該示例性實施例的方法，其中，對重要性圖進行編碼的步驟包括：通過根據(jù)每個頻帶單元中的獨立的預(yù)定掃描順序讀取多個有效變換系數(shù)，對指示存在于具有非零有效變換系數(shù)的多個頻帶單元中的有效變換系數(shù)的位置的標志進行編碼。該示例性實施例的方法，其中，對重要性圖進行編碼的步驟包括：通過根據(jù)預(yù)定掃描順序讀取變換殘差塊中的所有的有效變換系數(shù)，對指示存在于具有非零有效變換系數(shù)的多個頻帶單元中的有效變換系數(shù)的位置的標志進行編碼。該示例性實施例的方法，其中，對重要性圖進行編碼的步驟包括：通過根據(jù)預(yù)定掃描順序讀取多個頻帶單元中的有效變換系數(shù)，來設(shè)置指示多個頻帶單元中的存在于一個頻帶單元中的最后有效變換系數(shù)的標志；并且設(shè)置指示存在于變換殘差塊中的最后有效變換系數(shù)的標志。該示例性實施例的方法，其中：分割變換殘差塊的步驟包括：根據(jù)從根據(jù)多個頻帶單元的尺寸和形狀而預(yù)先確定的多個分割形式中選擇的分割形式來將變換殘差塊分割為多個頻帶單元；指示從多個分割形式中選擇的分割形式的分割形式標志信息被添加到包括多個有效標志的編碼比特流。根據(jù)另一示例性實施例的一方面，提供了一種用于對殘差塊編碼的設(shè)備，該設(shè)備包括：預(yù)測器，產(chǎn)生當前塊的預(yù)測塊；減法器，基于預(yù)測塊和當前塊之間的差產(chǎn)生殘差塊；變換器，通過將殘差塊變換到頻域來產(chǎn)生變換殘差塊；熵編碼器，將變換殘差塊分割為多個頻帶單元，并對指示多個分割的頻帶單元中的存在非零有效變換系數(shù)的頻帶單元的標志進行編碼。根據(jù)另一示例性實施例的一方面，提供了一種對殘差塊進行解碼的方法，該方法包括：從編碼比特流提取有效系數(shù)標志，有效系數(shù)標志指示通過分割當前塊的變換殘差塊而獲得的多個分割的頻帶單元中的存在非零有效變換系數(shù)的頻帶單元；將變換殘差塊分割為所述多個分割的頻帶單元；通過使用提取的有效系數(shù)標志來確定具有通過分割變換殘差塊而獲得的多個分割的頻帶單元中的具有有效變換系數(shù)的頻帶單元。所述另一示例性實施例的方法，其中，分割頻帶單元的步驟包括：以如下方式分割變換殘差塊：在低頻帶分割的單元尺寸小于在高頻帶分割的單元尺寸。所述另一示例性實施例的方法，其中，分割變換殘差塊的步驟包括：將變換殘差塊進行四等分，并且將四等分的變換殘差塊的最低頻帶進行四等分。所述另一示例性實施例的方法，其中，分割變換殘差塊的步驟包括：將變換殘差塊分割為多個具有相同尺寸的多個頻帶單元。所述另一示例性實施例的方法，其中，分割變換殘差塊的步驟包括：通過以預(yù)定間隔連接具有相同值的水平頻率和垂直頻率來分割變換殘差塊。所述另一示例性實施例的方法，其中，分割變換殘差塊的步驟包括：從編碼比特流提取分割形式標志信息，分割形式標志信息指示根據(jù)頻帶單元的尺寸和形狀而預(yù)先確定的多個分割形式中的用于分割變換殘差塊的分割形式；根據(jù)提取的分割形式標志信息來將變換殘差塊分割為多個頻帶單元。所述另一示例性實施例的方法，還包括：從編碼比特流提取重要性圖，重要性圖指示存在于多個頻帶單元中的具有非零有效變換系數(shù)的多個頻帶單元中的非零有效變換系數(shù)的位置；通過使用重要性圖，來確定存在于具有非零有效變換系數(shù)的多個頻帶單元中的非零有效變換系數(shù)的位置。所述另一示例性實施例的方法，其中，重要性圖指示根據(jù)針對每個頻帶單元獨立的預(yù)定掃描順序的多個頻帶單元中的有效變換系數(shù)的位置。所述另一示例性實施例的方法，其中，重要性圖指示根據(jù)用于全部變換殘差塊的預(yù)定掃描順序的多個頻帶單元中的有效變換系數(shù)的位置。所述另一示例性實施例的方法，其中，重要性圖包括：通過根據(jù)預(yù)定掃描順序讀取多個頻帶單元中的有效變換系數(shù)來指示存在于多個頻帶單元中的一個頻帶單元中的最后有效變換系數(shù)的標志、指示存在于變換殘差塊中的最后有效變換系數(shù)的標志。根據(jù)另一示例性實施例的一方面，提供了一種用于對殘差塊解碼的設(shè)備，該設(shè)備包括：解析器，從編碼比特流提取有效系數(shù)標志，有效系數(shù)標志指示通過分割當前塊的變換殘差塊而獲得的多個分割的頻帶單元中的存在非零有效變換系數(shù)的頻帶單元；熵解碼器，將變換殘差塊分割為所述多個分割的頻帶單元，并通過使用提取的有效系數(shù)標志來確定通過分割變換殘差塊而獲得的多個分割的頻帶單元中的具有有效變換系數(shù)的頻帶單元。根據(jù)另一示例性實施例的一方面，提供了一種對殘差塊編碼的方法，該方法包括：通過將殘差塊變換到頻域來產(chǎn)生變換殘差塊；將變換殘差塊分割為多個頻帶單元；對指示多個頻帶單元中的存在非零有效變換系數(shù)的有效系數(shù)標志進行編碼。具體實施方式下文中，將參照附圖來對示例性實施例進行更加充分地描述。將理解，當諸如“至少一個”的表達在一列元素后面時，該表達修改整列元素，而不修改該列中的個別元素。在示例性實施例中，編碼單元是在編碼器側(cè)對圖像數(shù)據(jù)進行編碼的編碼數(shù)據(jù)單元以及在解碼器側(cè)對編碼圖像數(shù)據(jù)進行解碼的編碼數(shù)據(jù)單元。另外，編碼深度是指對編碼單元進行編碼的深度。圖1是根據(jù)示例性實施例的視頻編碼設(shè)備100的框圖。參照圖1，視頻編碼設(shè)備100包括最大編碼單元分割器110、編碼單元確定器120和輸出單元130。最大編碼單元分割器110可基于當前畫面的最大編碼單元來分割圖像的當前畫面。如果當前畫面大于最大編碼單元，則當前畫面的圖像數(shù)據(jù)可被分割為至少一個最大編碼單元。根據(jù)示例性實施例的最大編碼單元可以是具有尺寸為32×32、64×64、128×128、256×256等的數(shù)據(jù)單元，其中，數(shù)據(jù)單元的形狀是寬度和長度為2的平方的正方形。圖像數(shù)據(jù)可根據(jù)至少一個最大編碼單元被輸出到編碼單元確定器120。根據(jù)示例性實施例的編碼單元可由最大尺寸和深度來表征。深度表示從最大編碼單元空間分割編碼單元的次數(shù)，并且隨著深度的加深，可從最大編碼單元到最小編碼單元根據(jù)深度分割更深的編碼單元。最大編碼單元的深度是最高深度，最小編碼單元的深度是最低深度。由于隨著最大編碼單元的深度加深，與每個深度相應(yīng)的編碼單元的尺寸減小，因此，與更高的深度相應(yīng)的編碼單元可包括多個與更低的深度相應(yīng)的編碼單元。如上所述，當前畫面的圖像數(shù)據(jù)根據(jù)編碼單元的最大尺寸被分割為最大編碼單元，并且最大編碼單元的每個可包括根據(jù)深度被分割的更深的編碼單元。由于根據(jù)示例性實施例的最大編碼單元根據(jù)深度被分割，因此包括在最大編碼單元中的空間域的圖像數(shù)據(jù)可根據(jù)深度被分層地分類。編碼單元的最大深度和最大尺寸可預(yù)先確定，其中，編碼單元的最大深度和最大尺寸限制最大編碼單元的高度和寬度可被分層地分割的總次數(shù)。編碼單元確定器120對通過根據(jù)深度分割最大編碼單元的區(qū)域獲得的至少一個分割區(qū)域進行編碼，并且根據(jù)所述至少一個分割區(qū)域確定用于輸出編碼圖像數(shù)據(jù)的深度。也就是，編碼單元確定器120通過基于當前畫面的最大編碼單元根據(jù)深度對更深編碼單元中的圖像數(shù)據(jù)進行編碼，并且選擇具有最少編碼誤差的深度，來確定編碼深度。因此，與確定的編碼深度相應(yīng)的編碼單元的編碼圖像數(shù)據(jù)被輸出到輸出單元130。另外，與編碼深度相應(yīng)的編碼單元可被看作編碼的編碼單元。確定的編碼深度和根據(jù)確定的編碼深度的編碼圖像數(shù)據(jù)被輸出到輸出單元130。最大編碼單元中的圖像數(shù)據(jù)基于與等于或低于最大深度的至少一個深度相應(yīng)的更深的編碼單元而被編碼，并且對圖像數(shù)據(jù)進行編碼的結(jié)果基于更深的編碼單元的每個被比較。在將更深的編碼單元的編碼誤差進行比較之后，具有最小編碼誤差的深度可被選擇。可對每個最大編碼單元選擇至少一個編碼深度。隨著編碼單元根據(jù)深度被分層地分割，并且隨著編碼單元的數(shù)量增加，最大編碼單元的尺寸被分割。另外，即使在一個最大編碼單元中多個編碼單元相應(yīng)于相同深度，也通過分別測量每個編碼單元的圖像數(shù)據(jù)的編碼誤差來確定是否將與相同深度相應(yīng)的編碼單元中的每一個分割至更低的深度。因此，即使當圖像數(shù)據(jù)被包括在一個最大編碼單元中時，圖像數(shù)據(jù)也根據(jù)多個深度被分割為多個區(qū)域，在一個最大編碼單元中編碼誤差可根據(jù)區(qū)域而不同，因此編碼深度可根據(jù)圖像數(shù)據(jù)中的區(qū)域而不同。因此，在一個最大編碼單元中可確定一個或多個編碼深度，并且可根據(jù)至少一個編碼深度的編碼單元來分割最大編碼單元的圖像數(shù)據(jù)。因此，編碼單元確定器120可確定包括在最大編碼單元中具有樹結(jié)構(gòu)的編碼單元。根據(jù)示例性實施例的具有樹結(jié)構(gòu)的編碼單元包括最大編碼單元中所包括的更深的編碼單元中與確定為編碼深度的深度相應(yīng)的編碼單元。在最大編碼單元的相同區(qū)域中，編碼深度的編碼單元可根據(jù)深度被分層地確定，在不同的區(qū)域中，編碼深度的編碼單元可被獨立地確定。類似地，當前區(qū)域中的編碼深度可獨立于另一區(qū)域中的編碼深度被確定。根據(jù)示例性實施例的最大深度是與從最大編碼單元到最小編碼單元的分割次數(shù)相關(guān)的標志。根據(jù)示例性實施例的第一最大深度可表示從最大編碼單元到最小編碼單元的總分割次數(shù)。根據(jù)示例性實施例的第二最大深度可表示從最大編碼單元到最小編碼單元的深度級的總數(shù)。例如，當最大編碼單元的深度是0時，最大編碼單元被分割一次的編碼單元的深度可被設(shè)置為1，并且最大編碼單元被分割兩次的編碼單元的深度可被設(shè)置為2。這里，如果最小編碼單元是最大編碼單元被分割四次的編碼單元，則存在深度0、1、2、3和4的5個深度級。因此，第一最大深度可被設(shè)置為4，第二最大深度可被設(shè)置為5?？筛鶕?jù)最大編碼單元執(zhí)行預(yù)測編碼和變換。還可根據(jù)最大編碼單元，基于根據(jù)等于最大深度的深度或小于最大深度的多個深度的更深編碼單元來執(zhí)行預(yù)測編碼和變換。可根據(jù)正交變換或整數(shù)變換的方法來執(zhí)行變換。由于每當最大編碼單元根據(jù)深度被分割時，更深的編碼單元的數(shù)量增加，因此對由于深度的加深而產(chǎn)生的所有的更深的編碼單元執(zhí)行編碼(諸如預(yù)測編碼和變換)。為了描述方便，下文中將在最大編碼單元中基于當前深度的編碼單元來描述預(yù)測編碼和變換。視頻編碼設(shè)備100可不同地選擇用于對圖像數(shù)據(jù)編碼的數(shù)據(jù)單元的尺寸和形狀中的至少一個。為了對圖像數(shù)據(jù)編碼，可執(zhí)行多個操作(諸如，預(yù)測編碼、變換和熵編碼)，此時，可針對所有操作使用相同的數(shù)據(jù)單元，或者可針對每個操作使用不同的數(shù)據(jù)單元。例如，視頻編碼設(shè)備100可選擇用于對圖像數(shù)據(jù)編碼的編碼單元以及與該編碼單元不同的數(shù)據(jù)單元，以便對編碼單元中的圖像數(shù)據(jù)執(zhí)行預(yù)測編碼。為了在最大編碼單元中執(zhí)行預(yù)測編碼，可基于與編碼深度相應(yīng)的編碼單元(即，基于不再被分割為與更低深度相應(yīng)的多個編碼單元的編碼單元)來執(zhí)行預(yù)測編碼。下文中，不再被分割并且變?yōu)橛糜陬A(yù)測編碼的基本單元的編碼單元將被稱為預(yù)測單元。通過分割預(yù)測單元而獲得的分區(qū)(partition)可包括：通過分割預(yù)測單元的高度和寬度中的至少一個而獲得的預(yù)測單元或數(shù)據(jù)單元。例如，當2N×2N(其中，N是正整數(shù))的編碼單元不再被分割并且變?yōu)?N×2N的預(yù)測單元時，分區(qū)的尺寸可以是2N×2N、2N×N、N×2N或N×N。分區(qū)類型的示例包括通過對預(yù)測單元的高度和寬度中的至少一個進行對稱分割而獲得的對稱分區(qū)、通過對預(yù)測單元的高度或?qū)挾冗M行不對稱分割(諸如，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ù)進行編碼的編碼單元以及基于與該編碼單元不同的數(shù)據(jù)單元，對編碼單元中的圖像數(shù)據(jù)執(zhí)行變換。為了在編碼單元中執(zhí)行變換，可基于具有小于或等于編碼單元的尺寸的數(shù)據(jù)單元來執(zhí)行變換。例如，用于變換的數(shù)據(jù)單元可包括用于幀內(nèi)模式的數(shù)據(jù)單元以及用于幀間模式的數(shù)據(jù)單元。用作變換的基礎(chǔ)的數(shù)據(jù)單元在下文中將被稱為變換單元。還可在變換單元中設(shè)置指示通過將編碼單元的高度和寬度進行分割而達到變換單元的分割次數(shù)的變換深度。例如，在2N×2N的當前編碼單元中，當變換單元的尺寸也是2N×2N時，變換深度可以是0，在當前編碼單元的高度和深度中的每一個被分割為兩等份(總共被分割為4∧1個變換單元)時，變換深度可以是1，并且變換單元的尺寸因此是N×N，在當前編碼單元的高度和深度中的每一個被分割為四等份(總共被分割為4∧2個變換單元)時，變換深度可以是2，并且變換單元的尺寸因此是N/2×N/2。例如，可根據(jù)分層樹結(jié)構(gòu)來設(shè)置變換單元，在分層樹結(jié)構(gòu)中，更高變換深度的變換單元根據(jù)變換深度的分層特性被分割為更低變換深度的四個變換單元。與編碼單元類似，編碼單元中的變換單元可被遞歸地分割為更小尺寸的區(qū)域，從而可以以區(qū)域為單位獨立地確定變換單元。因此，可根據(jù)具有根據(jù)變換深度的樹結(jié)構(gòu)的變換，來劃分編碼單元中的殘差數(shù)據(jù)。根據(jù)與編碼深度相應(yīng)的編碼單元的編碼信息使用關(guān)于編碼深度的信息以及與預(yù)測編碼和變換相關(guān)的信息。因此，編碼單元確定器120確定具有最小編碼誤差的編碼深度，并且確定預(yù)測單元中的分區(qū)類型、根據(jù)預(yù)測單元的預(yù)測模式以及用于變換的變換單元的尺寸。稍后將參照圖3至圖12來詳細地描述根據(jù)示例性實施例的最大編碼單元中的根據(jù)樹結(jié)構(gòu)的編碼單元以及確定分區(qū)的方法。編碼單元確定器120可通過基于拉格朗日乘子(Lagrangianmultiplier)使用率失真優(yōu)化來測量根據(jù)深度的更深的編碼單元的編碼誤差。輸出單元130在比特流中輸出最大編碼單元的圖像數(shù)據(jù)以及關(guān)于根據(jù)編碼深度的編碼模式的信息，其中，所述圖像數(shù)據(jù)基于由編碼單元確定器120確定的至少一個編碼深度被編碼。可通過對圖像的殘差數(shù)據(jù)進行編碼來獲得編碼圖像數(shù)據(jù)。關(guān)于根據(jù)編碼深度的編碼模式的信息可包括關(guān)于以下內(nèi)容的信息中的至少一個：編碼深度、預(yù)測單元中的分區(qū)類型、預(yù)測模式以及變換單元的尺寸?？赏ㄟ^使用根據(jù)深度的分割信息來定義關(guān)于編碼深度的信息，分割信息指示是否針對更低深度而非當前深度的編碼單元來執(zhí)行編碼。如果當前編碼單元的當前深度是編碼深度，則當前編碼單元中的圖像數(shù)據(jù)被編碼和輸出。在這種情況下，分割信息可被定義為不將當前編碼單元分割為更低深度。可選擇地，如果當前編碼單元的當前深度不是編碼深度，則對更低深度的編碼單元執(zhí)行編碼。在這種情況下，分割信息可被定義為分割當前編碼單元以獲得更低深度的編碼單元。如果當前深度不是編碼深度，則對被分割為更低深度的編碼單元的編碼單元執(zhí)行編碼。在這種情況下，由于更低深度的至少一個編碼單元存在于當前深度的一個編碼單元中，因此對更低深度的每個編碼單元重復(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ù)示例性實施例的最小單元是對最低深度的最小編碼單元進行分割4次而獲得的矩形數(shù)據(jù)單元。可選擇地，最小單元可以是最大矩形數(shù)據(jù)單元，最大矩形數(shù)據(jù)單元可被包括在最大編碼單元中所包括的所有編碼單元、預(yù)測單元、分區(qū)單元和變換單元。例如，通過輸出單元130輸出的編碼信息可被分類為根據(jù)編碼單元的編碼信息以及根據(jù)預(yù)測單元的編碼信息。根據(jù)編碼單元的編碼信息可包括關(guān)于預(yù)測模式的信息以及關(guān)于分區(qū)的尺寸的信息。根據(jù)預(yù)測單元的編碼信息可包括關(guān)于以下內(nèi)容的信息：幀間模式的估計方向、幀間模式的參考圖像標志、運動矢量、幀內(nèi)模式的色度分量以及幀內(nèi)模式的插值方法。另外，關(guān)于根據(jù)畫面、像條或GOP定義的編碼單元的最大尺寸的信息以及關(guān)于最大深度的信息可被插入比特流的序列參數(shù)集(SPS)或頭中的至少一個。在視頻編碼設(shè)備100中，更深的編碼單元可以是通過將作為上一層的更高深度的編碼單元的高度和寬度中的至少一個劃分兩次而獲得的編碼單元。例如，在當前深度的編碼單元的尺寸是2N×2N時，更低深度的編碼單元的尺寸可以是N×N。另外，具有2N×2N的尺寸的當前深度的編碼單元可包括最多4個更低深度的編碼單元。因此，視頻編碼設(shè)備100可通過基于考慮當前畫面的特性所確定的最大編碼單元的尺寸和最大深度，針對每個最大編碼單元確定具有最佳形狀和最佳尺寸的編碼單元，來形成具有樹結(jié)構(gòu)的編碼單元。另外，由于通過使用各種預(yù)測模式和變換中的任何一個對每個最大編碼單元執(zhí)行編碼，因此可考慮各種圖像尺寸的編碼單元的特性來確定最佳編碼模式。因此，如果以現(xiàn)有技術(shù)的宏塊對具有高清晰度的圖像或者大量的數(shù)據(jù)進行編碼，則每個畫面的宏塊的數(shù)量過度地增加。因此，對每個宏塊產(chǎn)生的壓縮信息的條數(shù)增加，因此難于發(fā)送壓縮的信息并且數(shù)據(jù)壓縮效率減小。然而，通過使用根據(jù)示例性實施例的視頻編碼設(shè)備100，由于在考慮圖像的特征的同時調(diào)整編碼單元并且在考慮圖像的尺寸的同時增加編碼單元的最大尺寸，因此可提高圖像壓縮效率。圖2是根據(jù)示例性實施例的視頻解碼設(shè)備200的框圖。參照圖2，視頻解碼設(shè)備200包括接收器210、圖像數(shù)據(jù)和編碼信息提取器220以及圖像數(shù)據(jù)解碼器230。用于視頻解碼設(shè)備200的各種操作的各種術(shù)語(諸如編碼單元、深度、預(yù)測單元、變換單元)的定義和關(guān)于各種編碼模式的信息與以上參照圖1對視頻編碼設(shè)備100描述的那些定義和信息類似。接收器210接收編碼視頻的比特流并對該比特流進行解析。圖像數(shù)據(jù)和編碼信息提取器220從解析的比特流提取用于每個編碼單元的編碼圖像數(shù)據(jù)，并且將提取的圖像數(shù)據(jù)輸出到圖像數(shù)據(jù)解碼器230，其中，編碼單元具有根據(jù)每個最大編碼單元的樹結(jié)構(gòu)。圖像數(shù)據(jù)和編碼信息提取器220可從關(guān)于當前畫面的頭或者SPS提取關(guān)于當前畫面的編碼單元的最大尺寸的信息。另外，圖像數(shù)據(jù)和編碼信息提取器220從解析的比特流提取關(guān)于根據(jù)每個最大編碼單元的用于具有樹結(jié)構(gòu)的編碼單元的編碼深度以及編碼模式的信息。提取的關(guān)于編碼深度和編碼模式的信息被輸出到圖像數(shù)據(jù)解碼器230。也就是說，比特流中的圖像數(shù)據(jù)被分割為最大編碼單元，從而圖像數(shù)據(jù)解碼器230針對每個最大編碼單元對圖像數(shù)據(jù)進行解碼?？蓪﹃P(guān)于與編碼深度相應(yīng)的至少一個編碼單元的信息來設(shè)置關(guān)于根據(jù)最大編碼單元的編碼深度和編碼模式的信息，并且關(guān)于編碼模式的信息可包括關(guān)于以下內(nèi)容中的至少一個的信息：與編碼深度相應(yīng)的相應(yīng)編碼單元的分區(qū)類型、預(yù)測模式以及變換單元的尺寸。另外，根據(jù)深度的分割信息可被提取作為關(guān)于編碼深度的信息。由圖像數(shù)據(jù)和編碼信息提取器220提取的關(guān)于根據(jù)每個最大編碼單元的編碼深度和編碼模式的信息是關(guān)于這樣的編碼深度和編碼模式的信息：所述編碼深度和編碼模式被確定用于當編碼器(諸如，根據(jù)示例性實施例的視頻編碼設(shè)備100)根據(jù)每個最大編碼單元針對根據(jù)深度的每個更深編碼單元重復(fù)執(zhí)行編碼時產(chǎn)生最小編碼誤差。因此，視頻解碼設(shè)備200可通過根據(jù)產(chǎn)生最小編碼誤差的編碼深度和編碼模式對圖像數(shù)據(jù)進行解碼來恢復(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ù)進行解碼來恢復(fù)當前畫面。例如，圖像數(shù)據(jù)解碼器230可基于提取的關(guān)于包括在每個最大編碼單元中的具有樹結(jié)構(gòu)的編碼單元中的每個編碼單元的分區(qū)類型、預(yù)測模式和變換單元的信息來對編碼圖像數(shù)據(jù)進行解碼。解碼處理可包括預(yù)測(所述預(yù)測包括幀內(nèi)預(yù)測和運動補償)和反變換?？筛鶕?jù)反正交變換或反整數(shù)變換的方法來執(zhí)行反變換。圖像數(shù)據(jù)解碼器230可基于關(guān)于根據(jù)編碼深度的編碼單元的預(yù)測單元的分區(qū)類型以及預(yù)測模式的信息，根據(jù)每個編碼單元的分區(qū)和預(yù)測模式來執(zhí)行幀內(nèi)預(yù)測和運動補償中的至少一個。另外，圖像數(shù)據(jù)解碼器230可基于關(guān)于根據(jù)編碼深度的編碼單元的變換單元的尺寸的信息，根據(jù)編碼單元中的每個變換單元來執(zhí)行反變換，從而根據(jù)最大編碼單元執(zhí)行反變換。圖像數(shù)據(jù)解碼器230可通過使用根據(jù)深度的分割信息來確定當前最大編碼單元的至少一個編碼深度。如果分割信息指示圖像數(shù)據(jù)在當前深度中不再被分割，則當前深度是編碼深度。因此，圖像數(shù)據(jù)解碼器230可通過使用關(guān)于與編碼深度相應(yīng)的每個編碼單元的預(yù)測單元的分割類型、預(yù)測模式以及變換單元的尺寸的信息中的至少一個，來對當前最大編碼單元中與每個編碼深度相應(yīng)的至少一個編碼單元的編碼數(shù)據(jù)進行解碼，并且輸出當前最大編碼單元的圖像數(shù)據(jù)。例如，可通過觀察為編碼單元、預(yù)測單元和最小單元中的預(yù)定數(shù)據(jù)單元分配的編碼信息集，來收集包括具有相同分割信息的編碼信息的數(shù)據(jù)單元，收集的數(shù)據(jù)單元可被認為是將由圖像數(shù)據(jù)解碼器以相同的編碼模式解碼的一個數(shù)據(jù)單元。視頻解碼設(shè)備200可獲得關(guān)于當針對每個最大編碼單元遞歸執(zhí)行編碼時產(chǎn)生最小編碼誤差的至少一個編碼單元的信息，并可使用所述信息來對當前畫面進行解碼。也就是，可對每個最大編碼單元中被確定為最佳編碼單元的具有樹結(jié)構(gòu)的編碼單元進行解碼。另外，可考慮圖像數(shù)據(jù)的分辨率和圖像數(shù)據(jù)的量中的至少一個來確定編碼單元的最大尺寸。因此，即使圖像數(shù)據(jù)具有高分辨率和大數(shù)據(jù)量，也可通過使用根據(jù)圖像數(shù)據(jù)的特征來自適應(yīng)地確定的編碼單元的尺寸和編碼模式以及從編碼器接收的關(guān)于最佳編碼模式的信息來對圖像數(shù)據(jù)進行有效地解碼和恢復(fù)?，F(xiàn)在將參照圖3至圖13對根據(jù)一個或多個示例性實施例的確定具有樹結(jié)構(gòu)的編碼單元、預(yù)測單元和變換單元的方法進行描述。圖3是用于描述根據(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ū)。參照圖3，這里示例性地提供了具有分辨率1920×1080以及具有最大尺寸64和最大深度2的編碼單元的第一視頻數(shù)據(jù)310。此外，這里示例性地提供了具有分辨率1920×1080以及具有最大尺寸64和最大深度3的編碼單元的第二視頻數(shù)據(jù)320。另外，這里示例性地提供了具有分辨率352×288以及具有最大尺寸16和最大深度1的編碼單元的第三視頻數(shù)據(jù)330。圖3中示出的最大深度表示從最大編碼單元到最小編碼單元的分割總數(shù)。如果分辨率高或者數(shù)據(jù)量大，則編碼單元的最大尺寸可以為大以便增加編碼效率并且準確地反映圖像的特性。因此，第一視頻數(shù)據(jù)310和第二視頻數(shù)據(jù)320的編碼單元的最大尺寸可以是64，其中，第一視頻數(shù)據(jù)310和第二視頻數(shù)據(jù)320具有的分辨率高于第三視頻數(shù)據(jù)330的分辨率。因為由于第一視頻數(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的編碼單元。隨著深度的加深，可精確地表達詳細的信息。圖4是根據(jù)示例性實施例的基于編碼單元的圖像編碼器400的框圖。圖像編碼器400可執(zhí)行根據(jù)示例性實施例的視頻編碼設(shè)備100的編碼單元確定器120的操作以對圖像數(shù)據(jù)編碼。也就是，參照圖4，幀內(nèi)預(yù)測器410在幀內(nèi)模式下對當前幀405中的編碼單元執(zhí)行幀內(nèi)預(yù)測，運動估計器420和運動補償器425在幀間模式下通過使用當前幀405和參考幀495對當前幀中的編碼單元執(zhí)行幀間估計和運動補償。從幀內(nèi)預(yù)測器410、運動估計器420和運動補償器425輸出的數(shù)據(jù)作為量化的變換系數(shù)通過變換器430和量化器440輸出。量化的變換系數(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在考慮當前最大編碼單元的最大尺寸和最大深度的同時，確定具有樹結(jié)構(gòu)的多個編碼單元中的每個編碼單元的分區(qū)和預(yù)測模式，并且變換器430確定具有樹結(jié)構(gòu)的多個編碼單元的每個編碼單元中的變換單元的尺寸。圖5是根據(jù)示例性實施例的基于編碼單元的圖像解碼器500的框圖。參照圖5，解析器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ù)測，運動補償器560通過使用參考幀585在幀間模式下對多個編碼單元執(zhí)行運動補償。經(jīng)過幀內(nèi)預(yù)測器550和運動補償器560的空間域中的圖像數(shù)據(jù)可在通過去塊單元570和環(huán)路濾波單元580被后處理之后被輸出為恢復(fù)的幀595。另外，經(jīng)過去塊單元570和環(huán)路濾波單元580被后處理的圖像數(shù)據(jù)可被輸出為參考幀585。為了在根據(jù)示例性實施例的視頻解碼設(shè)備200的圖像數(shù)據(jù)解碼器230中對圖像數(shù)據(jù)解碼，圖像解碼器500可執(zhí)行在解析器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í)行操作。圖6是示出根據(jù)示例性實施例的根據(jù)多個深度的多個更深編碼單元和多個分區(qū)的示圖。根據(jù)示例性實施例的視頻編碼設(shè)備100和視頻解碼設(shè)備200使用多個分層的編碼單元以考慮圖像的特性。多個編碼單元的最大高度、最大寬度和最大深度可根據(jù)圖像的特性被自適應(yīng)地確定，或者可由用戶不同地設(shè)置。根據(jù)多個深度的多個更深編碼單元的尺寸可根據(jù)編碼單元的預(yù)定最大尺寸被確定。參照圖6，在根據(jù)示例性實施例的多個編碼單元的分層結(jié)構(gòu)600中，多個編碼單元的最大高度和最大寬度都是64，并且最大深度是4。由于深度沿著分層結(jié)構(gòu)600的縱軸加深，因此更深編碼單元的高度和寬度都被分割。另外，作為用于每個更深編碼單元的預(yù)測編碼的基礎(chǔ)的預(yù)測單元和多個分區(qū)沿分層結(jié)構(gòu)600的橫軸被顯示。也就是說，第一編碼單元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ū)。為了確定最大編碼單元610的多個編碼單元的至少一個編碼深度，視頻編碼設(shè)備100的編碼單元確定器120對包括在最大編碼單元610中的與每個深度相應(yīng)的編碼單元執(zhí)行編碼。隨著深度的加深，包括相同范圍中并且相同尺寸的數(shù)據(jù)的根據(jù)深度的更深編碼單元的數(shù)量增加。例如，四個與深度2相應(yīng)的編碼單元覆蓋包括在一個與深度1相應(yīng)的編碼單元中的數(shù)據(jù)。因此，為了根據(jù)深度比較相同數(shù)據(jù)的多個編碼結(jié)果，與深度1相應(yīng)的編碼單元以及與深度2相應(yīng)的四個編碼單元都被編碼。為了對多個深度中的當前深度執(zhí)行編碼，沿分層結(jié)構(gòu)600的橫軸，通過對與當前深度相應(yīng)的多個編碼單元中的每個預(yù)測單元執(zhí)行編碼來對當前深度選擇最小編碼誤差?？蛇x擇地，可通過隨著深度沿分層結(jié)構(gòu)600的縱軸加深，對每個深度執(zhí)行編碼，根據(jù)深度比較最小編碼誤差，來搜索最小編碼誤差。在第一編碼單元610中的具有最小編碼誤差的深度和分區(qū)可被選作為第一編碼單元610的編碼深度和分區(qū)類型。圖7是用于描述根據(jù)示例性實施例的編碼單元710和變換單元720之間的關(guān)系的示圖。根據(jù)示例性實施例的視頻編碼設(shè)備100或視頻解碼設(shè)備200針對每個最大編碼單元根據(jù)具有尺寸小于或等于最大編碼單元的多個編碼單元來對圖像進行編碼或解碼?？苫诓婚L于相應(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ù)進行編碼，從而具有最小編碼誤差的變換單元可被選擇。圖8是用于描述根據(jù)示例性實施例的與編碼深度相應(yīng)的多個編碼單元的編碼信息的示圖。參照圖8，根據(jù)示例性實施例的視頻編碼設(shè)備100的輸出單元130可將如下信息作為關(guān)于編碼模式的信息進行編碼和發(fā)送：關(guān)于分區(qū)類型的信息800、關(guān)于預(yù)測模式的信息810以及關(guān)于與編碼深度相應(yīng)的每個編碼單元的變換單元的尺寸的信息820。關(guān)于分區(qū)類型的信息800是關(guān)于通過分割當前編碼單元的預(yù)測單元而獲得的分區(qū)的形狀的信息，其中，所述分區(qū)是用于對當前編碼單元進行預(yù)測編碼的數(shù)據(jù)單元。例如，具有尺寸2N×2N的當前編碼單元CU_0可被分割為如下分區(qū)中的任何一個：具有尺寸2N×2N的分區(qū)802、具有尺寸2N×N的分區(qū)804、具有尺寸N×2N的分區(qū)806以及具有尺寸N×N的分區(qū)808。這里，關(guān)于分區(qū)類型的信息被設(shè)置以指示如下分區(qū)之一：具有尺寸2N×N的分區(qū)804、具有尺寸N×2N的分區(qū)806以及具有尺寸N×N的分區(qū)808。關(guān)于預(yù)測模式的信息810指示每個分區(qū)的預(yù)測模式。例如，關(guān)于預(yù)測模式的信息810可指示對由關(guān)于分區(qū)類型的信息800指示的分區(qū)執(zhí)行的預(yù)測編碼的模式，即幀內(nèi)模式812、幀間模式814或跳過模式816。關(guān)于變換單元的尺寸的信息820指示當對當前編碼單元執(zhí)行變換時將被基于的變換單元。例如，變換單元可以是第一幀內(nèi)變換單元822、第二幀內(nèi)變換單元824、第一幀間變換單元826或第二幀內(nèi)變換單元828。根據(jù)示例性實施例的視頻解碼設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可根據(jù)每個更深編碼單元來提取并使用用信息800、810和820于解碼。圖9是根據(jù)示例性實施例的根據(jù)深度的更深編碼單元的示圖。分割信息可用于指示深度的改變。分割信息指示當前深度的編碼單元是否被分割為更低深度的多個編碼單元。參照圖9，用于對深度0和尺寸2N_0×2N_0的編碼單元900進行預(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對稱分割而獲得的分區(qū)類型912至918，但是應(yīng)該理解部分類型不限于此。例如，根據(jù)另一示例性實施例，預(yù)測單元910的多個分區(qū)可包括多個不對稱分區(qū)、具有預(yù)定形狀的多個分區(qū)以及具有幾何形狀的多個分區(qū)。根據(jù)每個分區(qū)類型對如下分區(qū)重復(fù)地執(zhí)行預(yù)測編碼：具有尺寸2N_0×2N_0的一個分區(qū)、具有尺寸2N_0×N_0的兩個分區(qū)、具有尺寸N_0×2N_0的兩個分區(qū)以及具有尺寸N_0×N_0的四個分區(qū)?？蓪哂谐叽?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中最小，則在操作920，深度從0改變?yōu)?以分割分區(qū)類型918，并且對具有深度2和尺寸N_0×N_0的編碼單元930重復(fù)地執(zhí)行編碼以搜索最小編碼誤差。用于對具有深度1和尺寸2N_1×2N_1(＝N_0×N_0)的編碼單元930進行預(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中最小，則在操作950，深度從1改變?yōu)?以分割分區(qū)類型948，并且對具有深度2和尺寸N_2×N_2的編碼單元960重復(fù)地執(zhí)行編碼以搜索最小編碼誤差。當最大深度是d時，可執(zhí)行根據(jù)每個深度的分割操作直到當深度變?yōu)閐-1，并且分割信息可被編碼直到當深度是0至d-2之一。例如，當執(zhí)行編碼直到在操作970與深度d-2相應(yīng)的編碼單元被分割之后深度是d-1時，用于對具有深度d-1和尺寸2N_(d-1)×2N_(d-1)的編碼單元980進行預(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ū)重復(fù)地執(zhí)行預(yù)測編碼：分區(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ū)，以搜索具有最小編碼誤差的分區(qū)類型。即使當分區(qū)類型998具有最小編碼誤差時，由于最大深度是d，因此具有深度d-1的編碼單元CU_(d-1)不再被分割到更低深度。在這種情況下，當前最大編碼單元900的多個編碼單元的編碼深度被確定為d-1并且當前最大編碼單元900的分割類型可被確定為N_(d-1)×N_(d-1)。另外，由于最大深度是d并且具有最低深度d-1的最小編碼單元980不再被分割到更低深度，因此最小編碼單元980的分割信息不被設(shè)置。數(shù)據(jù)單元999可以是當前最大編碼單元的最小單元。根據(jù)示例性實施例的最小單元可以是通過按照4分割最小編碼單元980而獲得的矩形數(shù)據(jù)單元。通過重復(fù)地執(zhí)行編碼，根據(jù)示例性實施例的視頻編碼設(shè)備100可通過根據(jù)編碼單元900的多個深度來比較多個編碼誤差來選擇具有最小編碼誤差的深度以確定編碼深度，并且將相應(yīng)分區(qū)類型以及預(yù)測模式設(shè)置為編碼深度的編碼模式。同樣地，根據(jù)多個深度的多個最小編碼誤差在所有的深度1至d中被比較，并且具有最小編碼誤差的深度可被確定為編碼深度。編碼深度、預(yù)測單元的分區(qū)類型以及預(yù)測模式可被編碼并作為關(guān)于編碼模式的信息被發(fā)送。另外，由于編碼單元從深度0到編碼深度被分割，因此該編碼深度的分割信息被設(shè)置0，除了編碼深度之外的多個深度的分割信息被設(shè)置為1。根據(jù)示例性實施例的視頻解碼設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可提取并使用關(guān)于編碼單元900的編碼深度以及預(yù)測單元的信息以對分區(qū)912進行解碼。視頻解碼設(shè)備200可通過使用根據(jù)多個深度的分割信息來將分割信息是0的深度確定為編碼深度，并且使用關(guān)于相應(yīng)深度的編碼模式的信息用于解碼。圖10至圖12是用于描述根據(jù)一個或多個示例性實施例的多個編碼單元1010、多個預(yù)測單元1060和多個變換單元1070之間的關(guān)系的示圖。參照圖10，多個編碼單元1010是最大編碼單元中的與由根據(jù)示例性實施例的視頻編碼設(shè)備100確定的多個編碼深度相應(yīng)的具有樹結(jié)構(gòu)的多個編碼單元。參照圖11和圖12，多個預(yù)測單元1060是多個編碼單元1010的每個的多個預(yù)測單元的多個分區(qū)，多個變換單元1070是多個編碼單元1010的每個的多個變換單元。當在多個編碼單元1010中最大編碼單元的深度是0時，多個編碼單元1010和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、1046、1022、1032、1048、1050、1052和1054通過分割多個編碼單元1010的編碼單元而獲得。具體地講，多個編碼單元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不同。也就是說，根據(jù)示例性實施例的視頻編碼設(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【表1】視頻編碼設(shè)備100的輸出單元130可輸出關(guān)于具有樹結(jié)構(gòu)的多個編碼單元的編碼信息，并且視頻解碼設(shè)備200的圖像數(shù)據(jù)和編碼信息提取器220可從接收的比特流提取關(guān)于具有樹結(jié)構(gòu)的多個編碼單元的編碼信息。分割信息指示當前編碼單元是否被分割為更低深度的多個編碼單元。如果當前深度d的分割信息是0，則當前編碼單元不再被分割為更深深度的深度是編碼深度。可針對編碼深度定義關(guān)于分區(qū)類型、預(yù)測模式以及變換單元的尺寸的信息。如果當前編碼單元根據(jù)分割信息被進一步分割，則對更低深度的多個分割編碼單元獨立地執(zhí)行編碼。預(yù)測模式可以是幀內(nèi)模式、幀間模式和跳過模式中的一個?？稍谒蟹謪^(qū)類型中定義幀內(nèi)模式和幀間模式，并且可在僅具有尺寸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ū)類型。可通過以1:3和3:1的比率分割預(yù)測單元的高度來分別地獲得具有尺寸2N×nU和2N×nD的多個不對稱分區(qū)類型，可通過以1:3和3:1的比率分割預(yù)測單元的寬度來分別地獲得具有尺寸nL×2N和nR×2N的多個不對稱分區(qū)類型。變換單元的尺寸可被設(shè)置為幀內(nèi)模式中的兩種類型以及幀間模式中的兩種類型。例如，如果變換單元的分割信息是0，則變換單元的尺寸可以是作為當前編碼單元的尺寸的2N×2N。如果變換單元的分割信息是1，則可通過分割當前編碼單元來獲得多個變換單元。另外，如果具有尺寸2N×2N的當前編碼單元的分區(qū)類型是對稱分區(qū)類型，則變換單元的尺寸可以是N×N，如果當前編碼單元的分區(qū)類型是不對稱分區(qū)類型，則變換單元的尺寸可以是N/2×N/2。關(guān)于具有樹結(jié)構(gòu)的多個編碼單元的編碼信息可包括以下編碼單元中的至少一個：與編碼深度相應(yīng)的編碼單元、與預(yù)測單元相應(yīng)的編碼單元以及與最小單元相應(yīng)的編碼單元。與編碼深度相應(yīng)的編碼單元可包括：包含相同編碼信息的預(yù)測單元和最小單元中的至少一個。因此，通過比較多個相鄰數(shù)據(jù)單元的編碼單元，來確定多個相鄰單元是否被包括在與編碼深度相應(yīng)的相同的編碼單元中。另外，通過使用數(shù)據(jù)單元的編碼信息來確定與編碼深度相應(yīng)的相應(yīng)編碼單元，因此最大編碼單元中的多個編碼深度的分布可被確定。因此，如果基于多個相鄰數(shù)據(jù)單元的編碼信息預(yù)測當前編碼單元，則與當前編碼單元相鄰的多個更深編碼單元中的多個編碼單元的編碼信息可被直接參考和使用。然而，應(yīng)該理解另一示例性實施例不限于此。例如，根據(jù)另一示例性實施例，如果基于多個相鄰數(shù)據(jù)單元的編碼信息來預(yù)測當前編碼單元，則使用多個數(shù)據(jù)單元的編碼信息來搜索與當前編碼單元相鄰的多個數(shù)據(jù)單元，并且搜索到的多個相鄰編碼單元可被參考以用于預(yù)測當前編碼單元。圖13是根據(jù)示例性實施例的用于根據(jù)示例性表1的編碼模式信息描述編碼單元、預(yù)測單元或分區(qū)、和變換單元之間的關(guān)系的示圖。參照圖13，最大編碼單元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。當分區(qū)類型被設(shè)置為對稱(即，分區(qū)類型1322、1324、1326或1328)時，如果變換單元的分割信息(TU尺寸標記)為0，則設(shè)置具有尺寸2N×2N的變換單元1342，如果TU尺寸標志為1，則設(shè)置具有尺寸N×N的變換單元1344。當分區(qū)類型被設(shè)置為不對稱(即，分區(qū)類型1332、1334、1336或1338)時，如果TU尺寸標志為0，則設(shè)置具有尺寸2N×2N的變換單元1352，如果TU尺寸標志為1，則設(shè)置具有尺寸N/2×N/2的變換單元1354。參照圖13，TU尺寸標志是具有值0或1的標志，盡管理解TU尺寸標志不限于1比特，并且在TU尺寸標志從0增加的同時，變換單元可被分層劃分以具有樹結(jié)構(gòu)。在這種情況下，根據(jù)示例性實施例，可通過使用變換單元的TU尺寸標志以及變換單元的最大尺寸和最小尺寸來表示實際上已使用的變換單元的尺寸。根據(jù)示例性實施例，視頻編碼設(shè)備100能夠?qū)ψ畲笞儞Q單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標志進行編碼。對最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標志進行編碼的結(jié)果可被插入SPS。根據(jù)示例性實施例，視頻解碼設(shè)備200可通過使用最大變換單元尺寸信息、最小變換單元尺寸信息和最大TU尺寸標志來對視頻進行解碼。例如，如果當前編碼單元的尺寸是64×64并且最大變換單元尺寸是32×32，則當TU尺寸標志為0時，變換單元的尺寸可以是32×32，當TU尺寸標志為1時，變換單元的尺寸可以是16×16，當TU尺寸標志為2時，變換單元的尺寸可以是8×8。作為另一示例，如果當前編碼單元的尺寸是32×32并且最小變換單元尺寸是32×32，則當TU尺寸標志為0時，變換單元的尺寸可以是32×32。這里，由于變換單元的尺寸不能夠小于32×32，因此TU尺寸標志不能夠被設(shè)置為除了0以外的值。作為另一示例，如果當前編碼單元的尺寸是64×64并且最大TU尺寸標志為1，則TU尺寸標志可以是0或1。這里，TU尺寸標志不能被設(shè)置為除了0或1以外的值。因此，如果定義在TU尺寸標志為0時最大TU尺寸標志為MaxTransformSizeIndex，最小變換單元尺寸為MinTransformSize，并且變換單元尺寸為RootTuSize，則可通過等式(1)來定義可在當前編碼單元中確定的當前最小變換單元尺寸CurrMinTuSize：CurrMinTuSize＝max(MinTransformSize,RootTuSize/(2∧MaxTransformSizeIndex))(1)與可在當前編碼單元中確定的當前最小變換單元尺寸CurrMinTuSize相比，當TU尺寸標志為0時的變換單元尺寸RootTuSize可表示可在系統(tǒng)中選擇的最大變換單元尺寸。在等式(1)中，RootTuSize/(2∧MaxTransformSizeIndex)表示當TU尺寸標志為0時，變換單元尺寸RootTuSize被分割了與最大TU尺寸標志相應(yīng)的次數(shù)時的變換單元尺寸。此外，MinTransformSize表示最小變換尺寸。因此，RootTuSize/(2∧MaxTransformSizeIndex)和MinTransformSize中較小的值可以是可在當前編碼單元中確定的當前最小變換單元尺寸CurrMinTuSize。根據(jù)示例性實施例，最大變換單元尺寸RootTuSize可根據(jù)預(yù)測模式的類型而改變。例如，如果當前預(yù)測模式是幀間模式，則可通過使用以下的等式(2)來確定RootTuSize。在等式(2)中，MaxTransformSize表示最大變換單元尺寸，PUSize指示當前預(yù)測單元尺寸。RootTuSize＝min(MaxTransformSize,PUSize)……(2)也就是說，如果當前預(yù)測模式是幀間模式，則當TU尺寸標志為0時的變換單元尺寸RootTuSize可以是最大變換單元尺寸和當前預(yù)測單元尺寸中較小的值。如果當前分區(qū)單元的預(yù)測模式是幀內(nèi)模式，則可通過使用以下的等式(3)來確定RootTuSize。在等式(3)中，PartitionSize表示當前分區(qū)單元的尺寸。RootTuSize＝min(MaxTransformSize,PartitionSize)……(3)也就是說，如果當前預(yù)測模式是幀內(nèi)模式，則當TU尺寸標志為0時的變換單元尺寸RootTuSize可以是最大變換單元尺寸和當前分區(qū)單元的尺寸中較小的值。然而，根據(jù)分區(qū)單元中的預(yù)測模式的類型而改變的當前最大變換單元尺寸RootTuSize僅是示例，并且另一示例性實施例不限于此。下文中，將詳細地描述由圖4中示出的視頻編碼設(shè)備400的熵編碼器450執(zhí)行的對殘差塊的編碼以及由圖5中示出的視頻解碼設(shè)備500的熵解碼器520執(zhí)行的對殘差塊的解碼。在下面的描述中，編碼單元表示圖像的編碼處理中的當前編碼塊，解碼單元表示圖像的解碼處理中的當前解碼塊。編碼單元和解碼單元的不同在于：編碼單元使用在編碼處理中，而解碼單元使用在解碼中。為了一致起見，除了特定情況以外，編碼單元和解碼單元在編碼處理和解碼處理中都被稱為編碼單元。另外，本領(lǐng)域的普通技術(shù)人員通過本公開將理解：根據(jù)示例性實施例的幀內(nèi)預(yù)測方法和設(shè)備還可被應(yīng)用以在一般視頻編解碼器中執(zhí)行幀內(nèi)預(yù)測。圖14A至14C是用于描述在現(xiàn)有技術(shù)領(lǐng)域中的對變換殘差塊進行編碼的處理的參考圖。參照圖14A，當通過變換殘差塊產(chǎn)生變換殘差塊1410時，在根據(jù)Z字形掃描順序掃描變換殘差塊1410中的多個變換系數(shù)的同時，產(chǎn)生指示變換殘差塊1410中的非零有效變換系數(shù)的位置的重要性圖。在掃描變換殘差塊1410中的多個變換系數(shù)之后，有效變換系數(shù)的級別信息被編碼。例如，現(xiàn)在將描述如圖14B所示的對具有尺寸4×4的變換殘差塊1420進行編碼的處理。在圖14B中，假設(shè)由X指示的多個位置的多個變換系數(shù)是多個非零有效變換系數(shù)。這里，如圖14C所示，在殘差塊1430中的多個變換系數(shù)中，重要性圖將有效變換系數(shù)指示為1，將0變換系數(shù)指示為0。根據(jù)預(yù)定掃描順序來掃描重要性圖，并同時在其上執(zhí)行上下文自適應(yīng)二進制算術(shù)編碼。例如，當圖14C的重要性圖根據(jù)光柵掃描順序被編碼，并且從左到右以及從上到下執(zhí)行掃描時，對與二進制字符串“111111110101000”相應(yīng)的重要性圖執(zhí)行上下文自適應(yīng)二進制算術(shù)編碼。在對重要性圖進行編碼之后，對有效系數(shù)的級別信息(即，有效系數(shù)的符號和絕對值)進行編碼。現(xiàn)有技術(shù)領(lǐng)域中的這種處理可被用于對具有小尺寸(諸如4×4或8×8)的變換殘差塊進行編碼，但是可能不適合對具有大尺寸(諸如，16×16、32×32或64×64)的變換殘差塊進行編碼。具體地講，如果針對具有大尺寸的變換殘差塊根據(jù)圖14A至圖14C的處理來對變換殘差塊中的所有變換系數(shù)進行掃描和編碼，則與重要性圖相應(yīng)的二進制字符串的長度可增加，并且編碼效率可惡化。因此，根據(jù)示例性實施例的對殘差塊進行編碼的方法和設(shè)備能夠通過將變換殘差塊分割為多個預(yù)定頻帶單元并且對根據(jù)多個頻帶單元的有效系數(shù)標志進行編碼(其中，根據(jù)多個頻帶單元的有效系數(shù)標志指示對于每個頻帶單元是否存在非零有效變換系數(shù))來有效地對變換殘差塊進行編碼，同時對根據(jù)多個頻帶單元的有效系數(shù)標志具有值1的頻帶中的有效變換系數(shù)信息(即，有效系數(shù)的重要性圖和級別信息)進行編碼。圖15是根據(jù)示例性實施例的用于對殘差塊編碼的設(shè)備1500的框圖。盡管不限于此，但是設(shè)備1500可相應(yīng)于圖4的熵編碼器450或者可被包括在熵編碼器450中。參照圖15，設(shè)備1500包括頻帶分割器1510、有效系數(shù)標志產(chǎn)生器1520和有效系數(shù)編碼器1530。頻帶分割器1510將變換殘差塊分割為多個預(yù)定頻帶單元。參照回圖14A，在示例性變換殘差塊1410中，左上變換系數(shù)具有低頻分量，右下變換系數(shù)具有高頻分量。變換殘差塊1410的大多數(shù)的有效變換系數(shù)可存在于多個低頻帶中，具有高頻分量的多個變換系數(shù)大多數(shù)可具有值0。在這種情況下，高頻分量的多個變換系數(shù)中的非零有效變換系數(shù)稀少。具體地講，當如在圖像編碼器400中，通過對具有尺寸16×16、32×32或64×64或以上尺寸的變換單元(大于具有尺寸4×4或8×8的現(xiàn)有技術(shù)變換單元)執(zhí)行變換來產(chǎn)生變換殘差塊時，高頻分量的多個有效變換系數(shù)的分布可能更加稀少。因此，頻帶分割器1510可在根據(jù)變換殘差塊中的多個變換系數(shù)的頻帶考慮多個分布特性的同時，來將變換殘差塊分割為多個頻帶單元。圖16A至圖16J是用于描述根據(jù)一個或多個示例性實施例的將變換殘差塊分割為多個預(yù)定頻帶單元的示圖。參照圖16A，頻帶分割器1510通過從低頻帶到水平頻率H1和垂直頻率V1以預(yù)定頻率間隔分割變換殘差塊1610來產(chǎn)生頻帶單元1611至1614。在圖16A，頻帶單元1611至1614的水平側(cè)和垂直側(cè)具有相同長度，盡管應(yīng)該理解水平側(cè)和垂直側(cè)的長度可彼此不同。如果從水平頻率H1至最大水平頻率的剩余頻帶的長度小于與頻帶單元1611至1614的每個的水平側(cè)的長度相應(yīng)的頻率間隔，或者如果從垂直頻率V1至最大垂直頻率的剩余頻帶的長度小于與頻帶單元1611至1614的每個的垂直側(cè)的長度相應(yīng)的頻率間隔，則頻帶分割器1510不再分割變換殘差塊1610，并且產(chǎn)生與高頻分量相應(yīng)的頻帶單元1615。多個有效變換系數(shù)可集中分布在與多個低頻分量相應(yīng)的頻帶單元1611至1614中，并且多個高頻分量的有效變換系數(shù)的分布可能為稀少。因此，即使當除了通過以預(yù)定頻率間隔分割變換殘差塊1610而產(chǎn)生的頻帶單元1611至1614之外的整個剩余高頻分量在一個頻帶單元1615中產(chǎn)生，而對頻帶單元1615中的多個變換系數(shù)進行編碼時的開銷不會顯著地增加。在另一示例性實施例中，如圖16B所示，與參照圖16A的描述類似地，頻帶分割器1510可通過從低頻帶到水平頻率H2和垂直頻率V2分割變換殘差塊1620來產(chǎn)生頻帶單元1621至1624，并且通過基于水平頻率H2和垂直頻率V2分割變換殘差塊1620的多個剩余高頻分量來產(chǎn)生頻帶單元1625至1627。此外，根據(jù)另一示例性實施例，如圖16C所示，與參照圖16A的描述類似地，頻帶分割器1510可通過從低頻帶到水平頻率H3和垂直頻率V3分割變換殘差塊1630來產(chǎn)生頻帶單元1631至1634，并且通過基于垂直頻率V3將變換殘差塊1630的多個剩余高頻分量分割為兩個來產(chǎn)生頻帶單元1635至1636。根據(jù)另一示例性實施例，參照圖16D所示，與參照圖16A的描述類似地，頻帶分割器1510可通過從低頻帶到水平頻率H4和垂直頻率V4分割變換殘差塊1640來產(chǎn)生頻帶單元1641至1644，并且通過基于水平頻率H4將變換殘差塊1630的多個剩余高頻分量分割為兩個來產(chǎn)生頻帶單元1645至1646。如上所述，多個有效變換系數(shù)的分布集中在低頻帶，并且朝著高頻帶方向為稀少。因此，如圖16E所示，頻帶分割器1510通過考慮多個有效變換系數(shù)的分布特性以低頻帶中分割的單元尺寸小于在高頻帶中分割的單元尺寸的方式，來分割變換殘差塊1650。換句話說，頻帶分割器1510在低頻帶詳細地分割變換殘差塊1650并且在高頻帶相對大地分割變換殘差塊1650，從而集中在低頻帶中的多個有效變換系數(shù)被精確地編碼。例如，如圖16E所示，頻帶分割器1510通過基于水平頻率H5、垂直頻率V5、具有大于水平頻率H5的倍數(shù)的水平頻率H6以及大于垂直頻率V5的倍數(shù)的垂直頻率V6分割變換殘差塊1650來產(chǎn)生頻帶分割單元1651至1657。因此，當A1651至A1657分別表示頻帶分割單元1651的尺寸至1657的尺寸時，以A1651具有最小尺寸而A1657具有最大尺寸的這種方式來分割變換殘差塊1650。參照圖16F，根據(jù)另一示例性實施例，頻帶分割器1510可將變換殘差塊1660分割為具有相同尺寸的多個頻帶單元1661。此外，通過按照圖16G，根據(jù)另一示例性實施例，頻帶分割器1510可將變換殘差塊1670進行四等分，并且將多個四等分后的頻帶單元中的最小頻帶單元1671再次進行四等分。頻帶分割器1510可對通過將最小低頻帶單元1671四等分而獲得的多個頻帶單元中的最小低頻帶單元1672再次進行四等分。這種分割處理可被重復(fù)，直到多個四等分后的頻帶單元的尺寸等于或低于預(yù)定尺寸。根據(jù)另一示例性實施例，參照圖16H，頻帶分割器1510可產(chǎn)生從低頻到水平頻率H7和垂直頻率V7的低頻分量的頻帶單元1681，并且可通過對角地分割變換殘差塊1680的多個剩余高頻分量來產(chǎn)生頻帶單元1682和1683。參照圖16I和16J，根據(jù)一個或多個其他示例性實施例，頻帶分割器1510可通過連接具有預(yù)定值的水平頻率和垂直頻率來分割變換殘差塊1690和1695。在圖16I中，通過以統(tǒng)一頻率間隔來連接水平頻率和垂直頻率來分割變換殘差塊1690。在圖16J中，變換殘差塊1695以如下方式被分割：朝著高頻方向頻率間隔增加，即通過連接a1與b1、a2與b2、a3與b3、a4與b4，其中，a1<a2<a3<a4并且b1<b2<b3<b4。根據(jù)另一示例性實施例，取代使用如圖16A至16J所示的預(yù)定分割形式，頻帶分割器1510可通過使用變換殘差塊的多個有效變換系數(shù)的分布特性或者每個頻帶中的多個有效變換系數(shù)的數(shù)量來確定變換殘差塊的圖像特性，并且通過使用確定的圖像特性根據(jù)每個頻帶來確定頻率單元的尺寸以分割變換殘差塊。例如，當變換殘差塊中的多個有效變換系數(shù)僅存在于小于水平頻率H8和垂直頻率V8的頻帶中，而不存在于大于水平頻率H8和垂直頻率V8的頻帶中時，頻帶分割器1510可從低頻帶到水平頻率H8和垂直頻率V8來將整個變換殘差塊設(shè)置為一個頻帶單元?？蛇x擇地，頻帶分割器1510將變換殘差塊分割為具有相同尺寸的多個頻帶單元，并將大于水平頻率H8和垂直頻率V8的剩余頻帶設(shè)置為一個頻帶單元。將理解，將變換殘差塊分割為多個預(yù)定頻帶單元不限于以上參照圖16A至圖16J描述的示例性實施例，并且在一個或多個其他示例性實施例中，變換殘差塊可被分割為各種形式。同時，可在編碼器和解碼器中相同地設(shè)置頻帶分割器1510對變換殘差塊的分割形式。然而，應(yīng)該理解，另一示例性實施例不限于此。例如，根據(jù)另一示例性實施例，可對諸如圖16A至圖16J所示的各種分割形式中的每個確定預(yù)定分割標志，并且編碼器可將在對變換殘差塊編碼時使用的關(guān)于分割信息的分割標志插入編碼比特流中。例如，當從分割標志(div_index)0至9的整數(shù)值分別地表示圖16A至圖16J的分割形式，并且用于對當前變換殘差塊進行編碼的分割形式是與圖16F中顯示的形式相應(yīng)的div_index＝5時，這種分割信息可被添加到當前變換殘差塊的編碼信息。參照回圖15，在頻帶分割器1510將變換殘差塊分割為多個頻帶單元之后，有效系數(shù)標志產(chǎn)生器1520產(chǎn)生有效系數(shù)標志，該有效系數(shù)標志指示有效變換系數(shù)是否存在于每個頻帶單元中。這里，有效系數(shù)標志產(chǎn)生器1520可對最小頻帶單元不產(chǎn)生獨立的有效系數(shù)標志。例如，當圖16A的變換殘差塊1610被分割時，有效系數(shù)標志產(chǎn)生器1520可對頻帶單元1612至1615(而不對最小頻帶單元的頻帶單元1611)產(chǎn)生有效系數(shù)標志，該有效系數(shù)標志指示有效變換系數(shù)是否存在。當Coeff_exist_1612、Coeff_exist_1613、Coeff_exist_1614和Coeff_exist_1615分別地表示頻帶單元1612至1615的有效系數(shù)標志，并且有效系數(shù)僅存在于頻帶單元1612至1615中的頻帶單元1612和1631中時，有效系數(shù)標志產(chǎn)生器1520產(chǎn)生每個頻帶單元的有效系數(shù)標志，例如，產(chǎn)生Coeff_exist_1612＝1、Coeff_exist_1613＝1、Coeff_exist_1614＝0和Coeff_exist_1615＝0。如上所述，盡管有效變換系數(shù)可存在于最小低頻帶的頻帶單元1611中，但是對頻帶單元1611可不獨立地產(chǎn)生有效系數(shù)標志，該有效系數(shù)標志指示有效變換系數(shù)的存在。而且，取代對頻帶單元1611獨立地產(chǎn)生有效系數(shù)標志，現(xiàn)有技術(shù)的coded_block_flag字段可用于指示在頻帶單元1611中有效變換系數(shù)的存在，其中，coded_block_flag字段指示有效變換系數(shù)是否存在于殘差塊中。產(chǎn)生有效系數(shù)標志的這種處理不限于圖16A的分割形式，并且可應(yīng)用于一個或多個其他示例性實施例的其他分割形式，諸如圖16B至16J的分割形式。同時，可通過使用不同的變換或反變換方法在每個頻帶單元中獨立地執(zhí)行變換處理或反變換處理。此外，可僅在具有有效系數(shù)標志1的頻帶單元中執(zhí)行變換處理或反變換處理，并且可在具有有效系數(shù)標志0的頻帶單元中跳過變換處理或反變換處理。參照回圖15，有效系數(shù)編碼器1530對有效變換系數(shù)的重要性圖和級別信息進行編碼。重要性圖指示存在于由有效系數(shù)標志產(chǎn)生器1520產(chǎn)生的有效系數(shù)標志的值為1的頻帶單元(即，具有有效變換系數(shù)的頻帶單元)中的多個有效變換系數(shù)的位置。圖17A和圖17B是用于描述根據(jù)一個或多個示例性實施例的對有效變換系數(shù)進行編碼的處理的參考圖。圖17A和圖17B示出與圖16E的分割形式相應(yīng)的多個分割形式，其中，通過將變換殘差塊進行四等分并且對低頻帶再次進行四等分來產(chǎn)生多個頻帶單元。應(yīng)該理解，參照圖17A和圖17B描述的處理還可被應(yīng)用與具有其他分割形式(諸如，圖16A至圖16J的分割形式中的任何一個)的頻帶單元。有效系數(shù)編碼器1530可通過掃描整個變換殘差塊來對有效變換系數(shù)進行編碼，或者通過對每個頻帶單元獨立地執(zhí)行掃描來對頻帶單元中的有效變換系數(shù)進行編碼。詳細地，參照圖17A，有效系數(shù)變換器1530可對指示存在于變換殘差塊1710中的多個有效變換系數(shù)的位置的重要性圖、以及每個有效變換系數(shù)的尺寸和符號信息進行編碼，同時根據(jù)預(yù)定掃描順序(例如，如圖17A所示的光柵掃描順序)來掃描整個變換殘差塊1710。這里，可在有效系數(shù)標志具有值0的頻帶單元(即，不具有有效變換系數(shù)的頻帶單元)中跳過掃描。根據(jù)另一示例性實施例，參照圖17B，有效系數(shù)編碼器1530可根據(jù)由頻帶分割器1510分割的變換殘差塊1720的分割形式對用于每個頻帶單元的有效變換系數(shù)的重要性圖和級別信息進行編碼。圖18A和圖18B是用于詳細地描述根據(jù)示例性實施例的對殘差塊編碼的處理的參考圖。在圖18A和圖18B中，用x指示的變換系數(shù)是有效變換系數(shù)，而沒有任何指示的變換系數(shù)具有值0。參照圖18A，頻帶分割器1510根據(jù)分割形式(諸如，圖16A至16J中顯示的分割形式之一)來分割變換殘差塊1810。圖18A顯示與圖16E的分割形式相應(yīng)的分割形式，盡管應(yīng)該理解，參照圖18A的處理還可應(yīng)用于其他分割形式。有效系數(shù)標志產(chǎn)生器1520分別地將包括有效變換系數(shù)的頻帶單元1811至1813的有效系數(shù)標志設(shè)置為1，并且分別地將不具有有效變換系數(shù)的頻帶單元1814至1817的有效系數(shù)標志設(shè)置為0。有效系數(shù)編碼器1530對指示有效變換系數(shù)的位置的重要性圖進行編碼，同時掃描整個變換殘差塊1810。如上所述，重要性圖指示根據(jù)每個掃描標志的變換系數(shù)是有效變換系數(shù)還是0。在對重要性圖進行編碼之后，有效系數(shù)編碼器1530對每個有效變換系數(shù)的級別信息進行編碼。有效變換系數(shù)的級別信息包括有效變換系數(shù)的符號和絕對值信息。例如，當根據(jù)如圖18A所示的光柵掃描順序來執(zhí)行掃描時，包括有效變換系數(shù)的頻帶單元1811至1813的重要性圖可具有二進制字符串值(諸如，“1000100010101110100100100010001”)。另外，當在如圖18A所示掃描整個變換殘差塊1810的同時，對關(guān)于有效信息系數(shù)的信息進行編碼時，可對整個變換殘差塊1810或每個頻帶單元設(shè)置塊的結(jié)束(EOB)標志，EOB標志指示有效變換系數(shù)是否是最后有效變換系數(shù)。當對整個變換殘差塊1810設(shè)置EOB標志時，圖18A的多個變換系數(shù)中的僅根據(jù)掃描順序的最后有效變換系數(shù)的變換系數(shù)1802的EOB標志可具有值1。例如，如上所述，如果根據(jù)圖18A的重要性圖具有值“1000100010101110100100100010001”，則由于僅包括在“1000100010101110100100100010001”中的12個有效變換系數(shù)中的最后有效變換系數(shù)具有值1，所以與這種重要性圖相應(yīng)的EOB標志具有值“000000000001”。換句話說，總共12個比特用于表達與圖18A的重要性圖相應(yīng)的EOB標志。可選擇地，為了減小用于表達EOB標志的比特的數(shù)量，有效系數(shù)編碼器1530可定義標志(Tlast)(該標志根據(jù)每個頻帶單元指示最后有效變換系數(shù)是否存在)，如果根據(jù)每個頻帶單元的最后有效變換系數(shù)存在，則將Tlast設(shè)置為1，而如果最后有效變換系數(shù)不存在，則將Tlast設(shè)置為0，并且僅對Tlast為1的頻帶單元設(shè)置EOB標志，從而減小用于標識整個變換殘差塊中的多個有效變換系數(shù)的位置以及最后有效變換系數(shù)的比特的數(shù)量。詳細地，參照圖18A，有效系數(shù)編碼器1530可檢查包括有效變換系數(shù)的頻帶單元1811至1813的每個的最后有效變換系數(shù)的存在，并且在包括最后有效變換系數(shù)的頻帶單元1812中將Tlast設(shè)置為1，在剩余的頻帶單元1811和1813中將Tlast設(shè)置為0。如果Tlast的每個比特指示根據(jù)掃描多個變換系數(shù)的順序的頻帶單元1811至1813的每個中的最后有效變換系數(shù)的存在，則Tlast的最高有效位(MSB)可指示有效變換系數(shù)存在于最低頻帶單元中，Tlast的最低有效位(LSB)可指示最后有效變換系數(shù)是否存在于頻帶單元1812中。也就是，由于頻帶單元1811的Tlast具有值0，頻帶單元1813的Tlast具有值0，頻帶單元1812的Tlast具有值1，因此比特值“001”被設(shè)置。這里，由于變換殘差塊中的有效變換系數(shù)可在作為最低的頻帶單元1811結(jié)束，因此可不為頻帶單元1811獨立地分配Tlast值。也就是，可僅對根據(jù)掃描順序掃描的頻帶單元1811至1813中排除頻帶1811之外的頻帶1812和1813設(shè)置Tlast。這里，兩個比特值“01”被設(shè)置為Tlast?！?1”的MSB“0”指示變換殘差塊的最后有效變換系數(shù)不存在于頻帶單元1813中，“01”的LSB“1”指示變換殘差塊的最后有效變換系數(shù)存在于頻帶單元1812中。如果變換殘差塊的最后有效變換系數(shù)存在于最低頻帶單元的頻帶1811中，則Tlast可具有值“00”。因此，當Tlast的所有比特都是0時，可確定變換殘差塊的最后有效變換系數(shù)存在于頻帶單元1811中。在本示例性實施例中，有效系數(shù)編碼器1530僅對Tlast是1的頻帶單元(即，包括變換殘差塊的最后有效變換系數(shù)的頻帶單元)設(shè)置EOB標志。參照圖18A，有效系數(shù)編碼器1530僅對存在于Tlast是1的頻帶單元1812中的每個有效變換系數(shù)設(shè)置EOB標志。由于總共四個有效變換系數(shù)存在于頻帶單元1812中，因此EOB標志具有四個比特“0001”。根據(jù)另一示例性實施例，由于對Tlast設(shè)置兩個至三個比特，對EOB標志設(shè)置四個比特，因此總共六個至七個比特用于標識變換殘差塊中的多個有效變換系數(shù)的位置以及最后有效變換系數(shù)。這里，與先前描述的示例性實施例(其中，總共12個比特用于設(shè)置EOB標志，諸如“000000000001”)相比，節(jié)省了五個至六個比特。根據(jù)另一示例性實施例，當對每個頻帶單元設(shè)置EOB標志時，頻帶單元1811中的變換系數(shù)1801的EOB標志、頻帶單元1812中的變換系數(shù)1802的EOB標志以及頻帶單元1813中的變換系數(shù)1803的EOB標志被設(shè)置為1。不對不包括有效變換系數(shù)的頻帶單元1814至1817設(shè)置EOB標志。這樣，當對包括有效變換系數(shù)的每個頻帶單元設(shè)置EOB標志時，預(yù)定頻帶單元中的有效變換系數(shù)被掃描，并且隨后接下來的頻帶單元中的有效變換系數(shù)可被掃描。例如，可在掃描頻帶單元1813的變換系數(shù)1803之后，掃描頻帶單元1812中的變換系數(shù)。參照圖18B，對于每個頻帶單元獨立地對有效變換系數(shù)信息進行編碼。有效系數(shù)編碼器1530對指示多個有效變換系數(shù)的位置的重要性圖以及每個有效變換系數(shù)的級別信息進行編碼，同時獨立地掃描變換殘差塊1820的每個頻帶單元。例如，當根據(jù)如圖18B所示的光柵掃描順序進行掃描時，頻帶單元1821的重要性圖具有二進制字符串值，諸如“1000100010011”。另外，有效系數(shù)編碼器1530將頻帶單元1821的多個有效變換系數(shù)中的與最后有效變換系數(shù)相應(yīng)的有效變換系數(shù)1831的EOB標志設(shè)置為1。類似地，有效系數(shù)編碼器1530產(chǎn)生二進制字符串值(諸如“101010001”)作為頻帶單元1822的重要性圖。另外，有效系數(shù)編碼器1530將頻帶單元1822中的多個有效變換系數(shù)中的有效變換系數(shù)1832的EOB設(shè)置為1。類似地，有效系數(shù)編碼器1530產(chǎn)生二進制字符串值(諸如，“11001”)作為頻帶單元1823的重要性圖，并且將有效信息系數(shù)1833的EOB標志設(shè)置為1。同時，除了指示有效變換系數(shù)1831至1833是相應(yīng)頻帶單元中的最后有效變換系數(shù)的EOB標志之外，有效系數(shù)編碼器1530還可對End_Of_WholeBlock標志獨立地進行編碼，End_Of_WholeBlock標志指示變換殘差塊1820的最后有效變換系數(shù)。參照圖18B，如果頻帶單元1821至1827以闡述的順序被獨立地掃描，則有效變換系數(shù)1833是頻帶單元1823的最后有效變換系數(shù)，同時是變換殘差塊1820的最后有效變換系數(shù)。因此，有效變換系數(shù)1833的EOB標志和End_Of_WholeBlock標志都具有值1。在作為頻帶單元1821和1822的最后有效變換系數(shù)的有效變換系數(shù)1831和1832中，EOB標志具有值1，而End_Of_WholeBlock標志具有值0。這樣，當根據(jù)每個頻帶對最后有效變換系數(shù)設(shè)置EOB標志和End_Of_WholeBlock標志時，可在解碼期間通過使用上述有效系數(shù)標志來首先確定相應(yīng)頻帶單元中的有效變換系數(shù)的存在，以便跳過有效系數(shù)標志為0的頻帶單元的掃描。此外，在掃描有效系數(shù)標志為1的頻帶單元(即，具有有效變換系數(shù)的頻帶單元)中的多個變換系數(shù)的同時，當EOB標志為1的變換系數(shù)被掃描時，后面的頻帶單元可被掃描。當EOB標志為1且End_Of_WholeBlock標志為1的有效變換系數(shù)被掃描時，整個變換殘差塊的多個有效變換系數(shù)被掃描，從而對變換殘差塊的掃描結(jié)束。圖19A和圖19B是用于描述根據(jù)一個或多個示例性實施例的由有效系數(shù)編碼器1530產(chǎn)生的變換殘差塊的編碼信息的參考圖。參照圖19A，有效系數(shù)編碼器1530可順序地對根據(jù)頻帶產(chǎn)生的重要性圖以及多條有效系數(shù)標志信息進行編碼。當?shù)谝活l帶是變換殘差塊的最小頻帶時，僅第一頻帶的重要性圖1911可被編碼，并且指示有效變換系數(shù)是否存在于第一頻帶中的的第一頻帶的標志可不被獨立地編碼，如圖19A所示。根據(jù)另一示例性實施例，參照圖19B，每個頻帶的多個有效變換標志1921可被首先編碼，隨后每個頻帶的重要性圖1925可被編碼。圖20是示出根據(jù)示例性實施例的對殘差塊編碼的方法的流程圖。參照圖20，在操作2010，圖4的幀內(nèi)預(yù)測器410或運動補償器425通過使用當前塊經(jīng)由幀間預(yù)測或幀內(nèi)預(yù)測來產(chǎn)生預(yù)測塊。在操作2020，減法器產(chǎn)生殘差塊，殘差塊是預(yù)測塊和當前塊之差。在操作2030，變換器430將殘差塊變換到頻域以產(chǎn)生變換殘差塊。例如，殘差塊可經(jīng)由離散余弦變換(DCT)被變換到頻域。在操作2040，頻帶分割器1510將變換殘差塊分割為多個預(yù)定頻帶單元。如上所述，頻帶分割器1510可將變換殘差塊分割為各種分割形式之一(例如，如圖16A至16J所示)。詳細地，頻帶分割器1510可如下分割變換殘差塊：低頻帶中分割的單元尺寸小于高頻帶中分割的單元尺寸，通過將變換殘差塊四等分并且重復(fù)地對四等分后的變換殘差塊中的最低頻帶進行四等分來分割變換殘差塊，將變換殘差塊分割為具有相同尺寸的多個頻帶單元，通過將具有相同值的水平頻率和垂直頻率連接來分割變換殘差塊，或者通過使用利用變換殘差塊的多個變換系數(shù)確定的變換殘差塊的圖像特性根據(jù)變換殘差塊的多個頻帶來確定分割尺寸，并且根據(jù)頻帶根據(jù)確定的分割尺寸來分割變換殘差塊。在操作2050，有效系數(shù)標志產(chǎn)生器1520根據(jù)多個頻帶單元來產(chǎn)生有效系數(shù)標志，其中，有效系數(shù)標志指示非零有效變換系數(shù)是否存在對于每個頻帶單元中?？刹粚ψ儞Q殘差塊的多個頻帶單元中的最小頻帶單元獨立地產(chǎn)生有效系數(shù)標志。另外，如上參照圖17A、17B、18A和18B所述，有效系數(shù)編碼器1530針對多個有效系數(shù)標志不是0的多個頻帶單元(即，包括多個有效變換系數(shù)的多個頻帶單元)對指示多個有效變換系數(shù)的位置的重要性圖以及多個有效變換系數(shù)的級別信息進行編碼，同時根據(jù)預(yù)定掃描順序掃描變換殘差塊或者獨立地掃描每個頻帶單元。基于根據(jù)如上所述的一個或多個示例性實施例的對殘差塊編碼的方法和設(shè)備，通過將變換殘差塊分割為多個頻帶單元，可根據(jù)在具有尺寸大于或等于16×16的變換殘差塊中的有效變換系數(shù)的分布特性來有效地對關(guān)于有效變換系數(shù)的信息進行編碼。因此，具有大尺寸的變換殘差塊被分割為多個頻帶單元，并且指示有效變換系數(shù)的存在的有效系數(shù)標志可根據(jù)頻帶單元產(chǎn)生。因此，有效變換系數(shù)不存在于變換殘差塊中的頻帶的掃描處理可被跳過，并且對有效變換系數(shù)進行編碼而產(chǎn)生的比特的數(shù)量可被減小。圖21是示出根據(jù)示例性實施例的對殘差塊解碼的設(shè)備2100的框圖。盡管不限于此，但是設(shè)備2100可對應(yīng)于圖5的熵解碼器520或者被包括在熵解碼器520中。參照圖21，設(shè)備2100包括頻帶分割器2110、有效頻帶確定器2120和有效系數(shù)解碼器2130。頻帶分割器2110將變換殘差塊分割為多個預(yù)定頻帶單元。詳細地，如參照圖16A至16H所述，頻帶分割器2110可以這種方式(低頻帶中分割的單元尺寸小于在高頻帶中分割的單元尺寸)來分割變換殘差塊，通過將變換殘差塊進行四等分并且重復(fù)地對四等分后的變換殘差塊中的最小低頻帶進行四等分來分割變換殘差塊，將變換殘差塊分割為具有相同尺寸的多個頻帶單元，通過將具有相同值的水平頻率和垂直頻率連接來分割變換殘差塊，或者通過使用利用變換殘差塊的多個變換系數(shù)確定的變換殘差塊的圖像特性根據(jù)變換殘差塊的多個頻帶來確定分割尺寸，并且根據(jù)多個頻帶根據(jù)確定的分割尺寸來分割變換殘差塊。可由編碼器和解碼器來確定變換殘差塊的分割形式，盡管應(yīng)該理解另一示例性實施例不限于此。例如，根據(jù)另一示例性實施例，當在編碼期間對每個分割形式設(shè)置預(yù)定分割標志并且關(guān)于用于分割當前變換殘差塊的分割標志的信息被添加到比特流時，頻帶分割器2110可基于關(guān)于包括在比特流中的分割標志的信息來確定哪種分割形式用于分割當前變換殘差塊。有效頻帶確定器2120從比特流提取有效系數(shù)標志，其中，有效系數(shù)標志根據(jù)通過分割變換殘差塊而獲得的多個頻帶單元指示有效變換系數(shù)是否存在。有效頻帶確定器2120可通過使用有效系數(shù)標志來確定多個頻帶單元中的包括有效變換系數(shù)的頻帶單元。例如，當圖18B的變換殘差塊1820被使用時，頻帶單元1821至1823的有效系數(shù)標志具有值1，并且頻帶單元1824至1827的有效系數(shù)標志具有值0。因此，有效頻帶確定器2120可根據(jù)頻帶從確定提取的有效系數(shù)標志中確定包括有效變換系數(shù)的頻帶單元。有效系數(shù)解碼器2130對由有效頻帶確定器2120確定包括多個有效變換系數(shù)的頻帶單元中的有效變換系數(shù)進行解碼。詳細地，有效系數(shù)解碼器2130從比特流中提取指示有效變換系數(shù)的位置的重要性圖以及有效變換系數(shù)的級別信息。另外，如以上參照圖17A和圖17B所述，有效系數(shù)解碼器2130通過使用重要性圖來確定變換殘差塊中的有效變換系數(shù)的位置，并且通過使用該級別信息來恢復(fù)有效變換系數(shù)的值，同時掃描整個變換殘差塊或者根據(jù)對于每個頻帶單元獨立的預(yù)定掃描順序來掃描每個頻帶單元。圖22是示出根據(jù)示例性實施例的對殘差塊解碼的方法的流程圖。參照圖22，在操作2210，有效頻帶確定器2120從編碼比特流提取有效系數(shù)標志，其中，有效系數(shù)標志根據(jù)通過分割當前塊的變換殘差塊而獲得的多個頻帶單元來指示有效變換系數(shù)是否存在。在操作2220，頻帶分割器2110將變換殘差塊分割為多個頻帶單元。如上參照圖16A至16J所述，頻帶分割器2110可以這種方式(在低頻帶中分割的單元尺寸小于在高頻帶中分割的單元尺寸)來分割變換殘差塊，通過將變換殘差塊四等分并且重復(fù)地將四等分后的變換殘差塊中的最小低頻帶進行四等分來分割變換殘差塊，將變換殘差塊分割為具有相同尺寸的多個頻帶單元，通過將具有相同值的水平頻率和垂直頻率連接來分割變換殘差塊，或者通過使用利用變換殘差塊的多個變換系數(shù)確定的變換殘差塊的圖像特性根據(jù)變換殘差塊的多個頻帶來確定分割尺寸，并且根據(jù)多個頻帶根據(jù)確定的分割尺寸來分割變換殘差塊。這種分割形式可與編碼器預(yù)定，或者可通過使用關(guān)于獨立地添加到編碼比特流的分割標志的信息來確定。此外，應(yīng)該理解，操作2210和2220可在順序上交換，或者同時執(zhí)行或基本上同時地執(zhí)行。在操作2230，頻帶分割器2110通過使用提取的有效系數(shù)標志來確定多個頻帶單元中的包括有效變換系數(shù)的頻帶單元。有效系數(shù)解碼器2130通過使用關(guān)于確定包括有效變換系數(shù)的頻帶單元的重要性圖以及有效變換系數(shù)的級別信息來恢復(fù)有效變換系數(shù)。根據(jù)一個或多個示例性實施例，根據(jù)多個頻帶單元產(chǎn)生指示有效變換系數(shù)的存在的有效系數(shù)標志，從而頻帶的掃描處理跳過有效變換系數(shù)不存在的變換殘差塊，并且為對有效變換系數(shù)進行編碼而產(chǎn)生的比特的數(shù)量被減小。盡管不限于此，但是示例性實施例也可被實現(xiàn)為計算機可讀記錄介質(zhì)上的計算機可讀代碼。計算機可讀記錄介質(zhì)是可存儲其后可由計算機系統(tǒng)讀取的數(shù)據(jù)的任何數(shù)據(jù)存儲裝置。計算機可讀記錄介質(zhì)的示例包括只讀存儲器(ROM)、隨機存取存儲器(RAM)、CD-ROM、磁帶、軟盤和光學數(shù)據(jù)存儲裝置。計算機可讀記錄介質(zhì)也可分布在聯(lián)網(wǎng)的計算機系統(tǒng)上，從而計算機可讀代碼以分布式方式被存儲和執(zhí)行。雖然已具體顯示和描述了示例性實施例，但是本領(lǐng)域的普通技術(shù)人員將理解，在不脫離由權(quán)利要求限定的發(fā)明構(gòu)思的精神和范圍的情況下，可對此進行形式和細節(jié)上的各種改變。示例性實施例應(yīng)僅被認為是描述意義的，而不是為了限制目的。因此，發(fā)明構(gòu)思的范圍不由示例性實施例的詳細描述限定，而是由權(quán)利要求限定，并且該范圍內(nèi)的所有差別將被解釋為包括在本發(fā)明構(gòu)思中。