符號分類為前綴區域和后綴區域 并針對前綴區域和后綴區域使用不同的二值化和算術編碼方法，來對前綴區域和后綴區域 執行符號編碼。
[0214] 可基于符號的數據單元（即，條帶、最大編碼單元、編碼單元、預測單元、變換單元 等)的尺寸來確定用于將符號分類為前綴區域和后綴區域的闊值。
[0215] 圖11是根據本發明的實施例的基于編碼單元的圖像解碼器500的框圖。
[0216] 解析器510從比特流505解析將被解碼的編碼的圖像數據和解碼所需的關于編碼 的信息。編碼的圖像數據通過賭解碼器520和反量化器530被輸出為反量化的數據，反量化 的數據通過逆變換器540被恢復為空域中的圖像數據。
[0217] 帖內預測器550針對空域中的圖像數據對處于帖內模式下的編碼單元執行帖內預 測，運動補償器560通過使用參考帖585對處于帖間模式下的編碼單元執行運動補償。
[0218] 通過帖內預測器550和運動補償器560的空域中的圖像數據在通過去塊單元570和 環路濾波單元580進行后處理之后可被輸出為恢復帖595。此外，通過去塊單元570和環路濾 波單元580進行后處理的圖像數據可被輸出為參考帖585。
[0219] 為了在視頻解碼設備200的圖像數據解碼器230中對圖像數據進行解碼，圖像解碼 器500可執行在解析器510之后執行的操作。
[0220] 為了將圖像解碼器500應用在視頻解碼設備200中，圖像解碼器500的所有元件 (即，解析器510、賭解碼器520、反量化器530、逆變換器540、帖內預測器550、運動補償器 560、去塊單元570和環路濾波單元580)基于針對每個最大編碼單元的具有樹結構的編碼單 元來執行操作。
[0221] 具體地，帖內預測器550和運動補償器560基于具有樹結構的編碼單元中的每個編 碼單元的分區和預測模式來執行操作，并且逆變換器540基于每個編碼單元的變換單元的 尺寸來執行操作。
[0222] 具體地講，賭解碼器520可通過根據預定闊值將解析的符號比特串分類為前綴比 特串和后綴比特串并針對前綴比特串和后綴比特串使用不同的二值化和算術解碼方法，來 對前綴比特串和后綴比特串中的每一個執行符號解碼。
[0223] 可基于符號的數據單元（即，條帶、最大編碼單元、編碼單元、預測單元、變換單元 等)的尺寸來確定用于將符號比特串分類為前綴比特串和后綴比特串的闊值。
[0224] 圖12是示出根據本發明的實施例的根據深度的較深層編碼單元和分區的示圖。
[0225] 視頻編碼設備100和視頻解碼設備200使用分層編碼單元，W便考慮圖像的特性。 編碼單元的最大高度、最大寬度和最大深度可根據圖像的特性適應性地確定，或者可由用 戶不同地設置。根據深度的較深層編碼單元的尺寸可根據編碼單元的預定最大尺寸來確 定。
[0226] 在根據本發明的實施例的編碼單元的分層結構600中，編碼單元的最大高度和最 大寬度均為64,最大深度為4。運里，最大深度表示從最大編碼單元到最小編碼單元執行劃 分的總次數。由于深度沿分層結構600的縱軸加深，因此較深層編碼單元的高度和寬度均被 劃分。此外，沿分層結構600的橫軸示出作為用于每個較深層編碼單元的預測編碼的基礎的 預測單元或分區。
[0227] 換言之，在分層結構600中，編碼單元610是最大編碼單元，其中，深度為0,尺寸 (即，高度X寬度）為64X64。深度沿縱軸加深，存在尺寸為32 X 32且深度為1的編碼單元 620、尺寸為16X16且深度為2的編碼單元630、尺寸為8X8且深度為3的編碼單元640W及尺 寸為4X4且深度為4的編碼單元650。尺寸為4X4且深度為4的編碼單元650是最小編碼單 J L O
[0228] 編碼單元的預測單元和分區根據每個深度沿橫軸排列。換言之，如果尺寸為64 X 64且深度為0的編碼單元610是預測單元，則該預測單元可被劃分為包括在編碼單元610中 的分區，即，尺寸為64 X 64的分區610、尺寸為64 X 32的分區612、尺寸為32 X 64的分區614或 尺寸為32 X 32的分區616。
[0229] 類似地，尺寸為32X32且深度為1的編碼單元620的預測單元可被劃分為包括在編 碼單元620中的分區，即，尺寸為32 X 32的分區620、尺寸為32 X 16的分區622、尺寸為16 X 32 的分區624和尺寸為16 X 16的分區626。
[0230] 類似地，尺寸為16X16且深度為2的編碼單元630的預測單元可被劃分為包括在編 碼單元630中的分區，即，包括在編碼單元630中的尺寸為16 X 16的分區、尺寸為16 X8的分 區632、尺寸為8 X 16的分區634和尺寸為8 X 8的分區636。
[0231] 類似地，尺寸為8X8且深度為3的編碼單元640的預測單元可被劃分為包括在編碼 單元640中的分區，即，包括在編碼單元640中的尺寸為8 X 8的分區、尺寸為8 X 4的分區642、 尺寸為4 X 8的分區644和尺寸為4 X 4的分區646。
[0232] 尺寸為4X4且深度為4的編碼單元650是最小編碼單元和最低深度的編碼單元。編 碼單元650的預測單元僅被分配到尺寸為4 X 4的分區。
[0233] 為了確定構成最大編碼單元610的編碼單元的至少一個編碼深度，視頻編碼設備 100的編碼單元確定器120針對包括在最大編碼單元610中的與每個深度相應的編碼單元執 行編碼。
[0234] 包括相同范圍和相同尺寸的數據的根據深度的較深層編碼單元的數量隨著深度 加深而增加。例如，需要與深度2相應的四個編碼單元W涵蓋在與深度1相應的一個編碼單 元中包括的數據。因此，為了比較根據深度的相同數據的編碼結果，與深度1相應的編碼單 元和與深度2相應的四個編碼單元均被編碼。
[0235] 為了針對深度中的當前深度執行編碼，可通過針對沿分層結構600的橫軸的與當 前深度相應的編碼單元中的每個預測單元執行編碼來針對當前深度選擇最小編碼誤差。可 選地，可通過針對隨深度沿分層結構600的縱軸加深的每個深度執行編碼，通過將根據深度 的最小編碼誤差進行比較來捜索最小編碼誤差。編碼單元610中的具有最小編碼誤差的深 度和分區可被選擇為編碼單元610的編碼深度和分區類型。
[0236] 圖13是用于描述根據本發明的實施例的編碼單元和變換單元之間的關系的示圖。
[0237] 視頻編碼設備100或視頻解碼設備200針對每個最大編碼單元根據尺寸小于或等 于最大編碼單元的編碼單元來對圖像進行編碼或解碼。可基于不大于相應編碼單元的數據 單元來選擇在編碼期間用于變換的變換單元的尺寸。
[0238] 例如，在視頻編碼設備100或視頻解碼設備200中，如果編碼單元710的尺寸是64X 64,則可通過使用尺寸為32X32的變換單元720來執行變換。
[0239] 此外，可通過對小于64 X 64的尺寸為32 X 32、16 X 16、8 X 8和4 X 4的變換單元中的 每一個執行變換來對尺寸為64X64的編碼單元710的數據進行編碼，并隨后可選擇具有最 小編碼誤差的變換單元。
[0240] 圖14是用于描述根據本發明的實施例的根據深度的編碼單元的編碼信息的示圖。
[0241] 視頻編碼設備100的輸出單元130可對針對與編碼深度相應的每個編碼單元的關 于分區類型的信息800、關于預測模式的信息810和關于變換單元的尺寸的信息820進行編 碼，并發送信息800、信息810和信息820,作為關于編碼模式的信息。
[0242] 信息800指示關于通過將當前編碼單元的預測單元進行劃分所獲得的分區的形狀 的信息，其中，分區是用于對當前編碼單元進行預測編碼的數據單元。例如，尺寸為2NX2N 的當前編碼單元CU_0可被劃分為尺寸為2NX2N的分區802、尺寸為2NXN的分區804、尺寸為 NX2N的分區806和尺寸為NXN的分區808中的任何一個。運里，關于分區類型的信息800被 設置為指示尺寸為2NXN的分區804、尺寸為NX 2N的分區806和尺寸為NXN的分區808之一。
[0243] 信息810指示每個分區的預測模式。例如，信息810可指示對由信息800指示的分區 執行的預測編碼的模式，即，帖內模式812、帖間模式814或跳過模式816。
[0244] 信息820指示當對當前編碼單元執行變換時所基于的變換單元。例如，變換單元可 W是第一帖內變換單元822、第二帖內變換單元824、第一帖間變換單元826或第二帖間變換 單元828。
[0245] 視頻解碼設備200的圖像數據和編碼信息提取器220可根據每個較深層編碼單元 提取信息800、810和820,并且使用信息800、810和820來進行解碼。
[0246] 圖15是示出根據本發明的實施例的根據深度的較深層編碼單元的示圖。
[0247] 劃分信息可被用于指示深度的改變。劃分信息指示當前深度的編碼單元是否被劃 分為更低深度的編碼單元。
[0248] 用于對深度為0且尺寸為2N_0 X 2N_0的編碼單元900進行預測編碼的預測單元910 可包括如下分區類型的分區：尺寸為2N_0 X 2N_0的分區類型912、尺寸為2N_0 X N_0的分區 類型914、尺寸為N_0X2N_0的分區類型916和尺寸為N_0XN_0的分區類型918。圖15僅示出 通過將預測單元910進行對稱劃分所獲得的分區類型912至918,但是分區類型不限于此，預 測單元910的分區可包括非對稱分區、具有預定形狀的分區和具有幾何形狀的分區。
[0249] 根據每個分區類型，對尺寸為2N_0 X 2N_0的一個分區、尺寸為2N_0 XN_0的兩個分 區、尺寸為N_0 X 2N_0的兩個分區和尺寸為N_0 XN_0的四個分區重復地執行預測編碼。可對 尺寸為2N_0 X 2N_0、N_0 X 2N_0、2N_0 X N_0和N_0 X N_0的分區執行帖內模式和帖間模式下 的預測編碼。僅對尺寸為2N_0 X 2N_0的分區執行跳過模式下的預測編碼。
[0250] 將在分區類型912至918中包括預測編碼的編碼的誤差進行比較，并且在分區類型 中確定最小編碼誤差。如果編碼誤差在分區類型912至916之一中最小，則預測單元910可不 被劃分到更低深度。
[0251] 如果編碼誤差在分區類型918中最小，則深度從0改變到IW在操作920劃分分區類 型918,并對深度為2且尺寸為N_0XN_0的編碼單元930重復地執行編碼W捜索最小編碼誤 差。
[0252] 用于對深度為1且尺寸為2N_1 X 2N_1 ( =N_0 X N_0)的編碼單元930進行預測編碼 的預測單元940可包括如下分區類型的分區：尺寸為2N_1X2N_1的分區類型942、尺寸為2N_ 1XN_1的分區類型944、尺寸為N_1X2N_1的分區類型946和尺寸為N_1XN_1的分區類型 948。
[0253] 如果編碼誤差在分區類型948中最小，則深度從I改變到2 W在操作950劃分分區類 型948,并對深度為2且尺寸為N_2XN_2的編碼單元960重復地執行編碼W捜索最小編碼誤 差。
[0254] 當最大深度為加寸，可執行根據每個深度的編碼單元，直到深度變為d-1，并且可對 劃分信息進行編碼，直到深度為0至d-2之一。換言之，當執行編碼直到在與深度d-2相應的 編碼單元在操作970被劃分之后深度為d-1時，用于對深度為d-1且尺寸為2N_(d-l) X 2N_ (d-1)的編碼單元980進行預測編碼的預測單元990可包括如下分區類型的分區：尺寸為2N_ (d-l)X2N_(d-l)的分區類型992、尺寸為2N_(d-l)XN_(d-l)的分區類型994、尺寸為N_(d-1) X 2N_(d-l)的分區類型996和尺寸為N_(d-1) XN_(d-1)的分區類型998。
[02巧]可對分區類型992至998中的尺寸為2N_(d-l) X2N_(d-l)的一個分區、尺寸為2N_ (d-1) X N_(d-1)的兩個分區、尺寸為N_(d-1) X 2N_(d-l)的兩個分區、尺寸為N_(d-l) XN_ (d-1)的四個分區重復地執行預測編碼，W捜索具有最小編碼誤差的分區類型。
[0256] 即使當分區類型998具有最小編碼誤差時，由于最大深度為d，因此深度為d-1的編 碼單元CU_(d-l)也不再被劃分到更低深度，并且構成當前最大編碼單元900的編碼單元的 編碼深度被確定為d-1，且當前最大編碼單元900的分區類型可被確定為NJd-I) XNJd-1)。此外，由于最大深度為d且具有最低深度d-1的最小編碼單元980不再被劃分到更低深 度，因此不設置用于最小編碼單元980的劃分信息。
[0257] 數據單元999可W是針對當前最大編碼單元的"最小單元"。根據本發明的實施例 的最小單元可W是通過將最小編碼單元980劃分為四個所獲得的矩形數據單元。通過重復 地執行編碼，視頻編碼設備100可通過將根據編碼單元900的深度的編碼誤差進行比較來選 擇具有最小編碼誤差的深度W確定編碼深度，并將相應分區類型和預測模式設置為編碼深 度的編碼模式。
[0258] 如此，在所有深度1至d中比較根據深度的最小編碼誤差，并且具有最小編碼誤差 的深度可被確定為編碼深度。編碼深度、預測單元的分區類型和預測模式可作為關于編碼 模式的信息被編碼和發送。此外，由于編碼單元從深度0被劃分到編碼深度，因此僅編碼深 度的劃分信息被設置為0,除了編碼深度之外的深度的劃分信息被設置為1。
[0259] 視頻解碼設備200的圖像數據和編碼信息提取器220可提取和使用關于編碼深度 的信息W及編碼單元900的預測單元，W對分區912進行解碼。視頻解碼設備200可通過使用 根據深度的劃分信息來將劃分信息為0的深度確定為編碼深度，并使用關于相應深度的編 碼模式的信息來進行解碼。
[0260] 圖16至圖18是用于描述根據本發明的實施例的編碼單元、預測單元和變換單元之 間的關系的示圖。
[0261] 編碼單元1010是最大編碼單元中的與由視頻編碼設備100確定的編碼深度相應的 具有樹結構的編碼單元。預測單元1060是編碼單元1010中的每一個的預測單元的分區，變 換單元1070是編碼單元1010中的每