特許 7641949 ビデオ／映像コーディングシステムにおける変換係数コーディング方法及び装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-02-27

(45)【発行日】2025-03-07

(54)【発明の名称】ビデオ／映像コーディングシステムにおける変換係数コーディング方法及び装置

(51)【国際特許分類】

   H04N 19/13 20140101AFI20250228BHJP

   H04N 19/70 20140101ALI20250228BHJP

【ＦＩ】

H04N19/13

H04N19/70

【請求項の数】 15

(21)【出願番号】P 2022513337

(86)(22)【出願日】2020-08-31

(65)【公表番号】

(43)【公表日】2022-11-04

(86)【国際出願番号】 KR2020011627

(87)【国際公開番号】W WO2021040492

(87)【国際公開日】2021-03-04

【審査請求日】2023-08-22

(31)【優先権主張番号】62/894,773

(32)【優先日】2019-08-31

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】62/902,977

(32)【優先日】2019-09-20

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】502032105

【氏名又は名称】エルジー エレクトロニクス インコーポレイティド

【氏名又は名称原語表記】ＬＧ ＥＬＥＣＴＲＯＮＩＣＳ ＩＮＣ．

【住所又は居所原語表記】１２８， Ｙｅｏｕｉ－ｄａｅｒｏ， Ｙｅｏｎｇｄｅｕｎｇｐｏ－ｇｕ， ０７３３６ Ｓｅｏｕｌ，Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木 篤

(74)【代理人】

【識別番号】100123582

【弁理士】

【氏名又は名称】三橋 真二

(74)【代理人】

【識別番号】100165191

【弁理士】

【氏名又は名称】河合 章

(74)【代理人】

【識別番号】100114018

【弁理士】

【氏名又は名称】南山 知広

(74)【代理人】

【識別番号】100159259

【弁理士】

【氏名又は名称】竹本 実

(72)【発明者】

【氏名】チェ チョンア

(72)【発明者】

【氏名】イム チェヒョン

(72)【発明者】

【氏名】ホ チン

(72)【発明者】

【氏名】ユ ソンミ

(72)【発明者】

【氏名】チェ チャンウォン

(72)【発明者】

【氏名】キム スンファン

【審査官】富樫 明

(56)【参考文献】

【文献】特表２０１８－５２９２７３（ＪＰ，Ａ）

【文献】特開２０１７－１４３５７２（ＪＰ，Ａ）

【文献】Benjamin Bross et al.，Versatile Video Coding (Draft 6)，JVET-O2001-v9，ITU-T ，2019年07月，pp. 146-148, 341-352

【文献】Yinji Piao et al.，CE7-related : Unified rice parameter derivation for coefficient level coding，JVET-M0198，ITU-T ，2019年01月，pp. 1-5

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １９／００－１９／９８

(57)【特許請求の範囲】

【請求項1】

デコーディング装置により実行されるビデオデコーディング方法において、
現在ブロック内の変換係数のレベル値に関連した情報を含むビットストリームを受信するステップと、
前記変換係数の前記レベル値に関連した前記情報に対するライスパラメータルックアップテーブルのインデックス値を決定するステップと、
前記ライスパラメータルックアップテーブルと前記インデックス値に基づいて前記変換係数の前記レベル値に関連した前記情報に対するライスパラメータを導出するステップと、
前記ライスパラメータに基づいて前記変換係数の前記レベル値に関連した前記情報に対するｂｉｎストリングを導出するステップと、
前記ｂｉｎストリングに基づいて前記変換係数の前記レベル値を導出するステップと、を含み、
前記ライスパラメータを導出するステップは、
前記インデックス値と前記ライスパラメータルックアップテーブルに基づいて一時的ライスパラメータを導出するステップと、
前記一時的ライスパラメータにオフセットを追加することにより前記ライスパラメータを導出するステップと、を含む、ビデオデコーディング方法。

【請求項2】

前記ライスパラメータを導出するステップは、
前記インデックス値に基づいて修正インデックス値を導出するステップと、
前記修正インデックス値と前記ライスパラメータルックアップテーブルを利用して前記ライスパラメータを導出するステップと、を含み、
前記修正インデックス値を導出するステップは、前記変換係数の隣接変換係数のレベル値の和が閾値より小さいかどうかに基づいて前記修正インデックス値を導出するステップを含む、請求項１に記載のビデオデコーディング方法。

【請求項3】

前記修正インデックス値を導出するステップは、前記インデックス値とシフト値に基づいて前記修正インデックス値を導出するステップを含む、請求項２に記載のビデオデコーディング方法。

【請求項4】

前記ライスパラメータを導出するステップは、
前記インデックス値とシフト値に基づいて修正インデックス値を導出するステップと、
前記修正インデックス値と前記ライスパラメータルックアップテーブルに基づいて一時的ライスパラメータを導出するステップと、
前記一時的ライスパラメータにオフセットを追加することにより前記ライスパラメータを導出するステップと、を含む、請求項１に記載のビデオデコーディング方法。

【請求項5】

前記変換係数の前記レベル値に関連した前記情報の前に符号化される特定シンタックスエレメントに基づいて、前記修正インデックス値は、前記シフト値を利用して導出され、前記ライスパラメータは前記オフセットを利用して導出される、請求項４に記載のビデオデコーディング方法。

【請求項6】

前記変換係数の隣接変換係数のレベル値の和に基づいて、前記インデックス値が導出される、請求項５に記載のビデオデコーディング方法。

【請求項7】

前記変換係数の前記レベル値に関連した前記情報は、前記変換係数の前記レベル値を示すシンタックス要素dec_abs_level又は前記変換係数の残っているレベル値を示すシンタックス要素abs_remainderを含む、請求項１に記載のビデオデコーディング方法。

【請求項8】

エンコーディング装置により実行されるビデオエンコーディング方法であって、
現在ブロック内の変換係数のレベル値に関連した情報を生成するステップと、
前記変換係数の前記レベル値に関連した前記情報に対するライスパラメータルックアップテーブルのインデックス値を決定するステップと、
前記インデックス値と前記ライスパラメータルックアップテーブルに基づいて前記変換係数の前記レベル値に関連した前記情報に対するライスパラメータを導出するステップと、
前記ライスパラメータに基づいて前記変換係数の前記レベル値に関連した前記情報に対するｂｉｎストリングを導出するステップと、
前記ｂｉｎストリングをエンコーディングするステップと、を含み、
前記ライスパラメータを導出するステップは、
前記インデックス値と前記ライスパラメータルックアップテーブルに基づいて一時的ライスパラメータを導出するステップと、
前記一時的ライスパラメータにオフセットを追加することにより前記ライスパラメータを導出するステップと、を含む、ビデオエンコーディング方法。

【請求項9】

前記ライスパラメータを導出するステップは、
前記インデックス値に基づいて修正インデックス値を導出するステップと、
前記修正インデックス値と前記ライスパラメータルックアップテーブルを利用して、前記ライスパラメータを導出するステップと、を含み、
前記修正インデックス値を導出するステップは、前記変換係数の隣接変換係数のレベル値の和が閾値より小さいかどうかに基づいて前記修正インデックス値を導出するステップを含む、請求項８に記載のビデオエンコーディング方法。

【請求項10】

前記修正インデックス値を導出するステップは、前記インデックス値とシフト値に基づいて前記修正インデックス値を導出するステップを含む、請求項９に記載のビデオエンコーディング方法。

【請求項11】

前記ライスパラメータを導出するステップは、
前記インデックス値とシフト値に基づいて修正インデックス値を導出するステップと、
前記修正インデックス値と前記ライスパラメータルックアップテーブルに基づいて一時的ライスパラメータを導出するステップと、
前記一時的ライスパラメータにオフセットを追加することにより前記ライスパラメータを導出するステップと、を含む、請求項８に記載のビデオエンコーディング方法。

【請求項12】

前記変換係数の前記レベル値に関連した前記情報の前に符号化される特定シンタックスエレメントに基づいて、前記修正インデックス値は、前記シフト値を利用して導出され、前記ライスパラメータは前記オフセットを利用して導出される、請求項１１に記載のビデオエンコーディング方法。

【請求項13】

前記変換係数の隣接変換係数のレベル値の和に基づいて、前記インデックス値が導出される、請求項１２に記載のビデオエンコーディング方法。

【請求項14】

前記変換係数の前記レベル値に関連した前記情報は、前記変換係数の前記レベル値を示すシンタックス要素dec_abs_level、又は前記変換係数の残っているレベル値を示すシンタックス要素abs_remainderを含む、請求項８に記載のビデオエンコーディング方法。

【請求項15】

ビデオに対するデータの送信方法であって、
前記ビデオに対するビットストリームを取得するステップであって、
前記ビットストリームは、
現在ブロック内の変換係数のレベル値に関連した情報を生成するステップと、
前記変換係数の前記レベル値に関連した前記情報に対するライスパラメータルックアップテーブルのインデックス値を決定するステップと、
前記インデックス値と前記ライスパラメータルックアップテーブルに基づいて前記変換係数の前記レベル値に関連した前記情報に対するライスパラメータを導出するステップと、
前記ライスパラメータに基づいて前記変換係数の前記レベル値に関連した前記情報に対するｂｉｎストリングを導出するステップと、
前記ｂｉｎストリングをエンコーディングするステップと、に基づいて生成される、ステップと、
前記ビットストリームを含む前記データを送信するステップと、を含み、
前記ライスパラメータを導出するステップは、
前記インデックス値と前記ライスパラメータルックアップテーブルに基づいて一時的ライスパラメータを導出するステップと、
前記一時的ライスパラメータにオフセットを追加することにより前記ライスパラメータを導出するステップと、を含む、方法。

【発明の詳細な説明】

【技術分野】

【0001】

本技術は、ビデオ／映像をエンコーディング／デコーディングするにあたって、変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）をコーディングする方法及び装置に関する。

【背景技術】

【0002】

近年、４Ｋまたは８Ｋ以上のＵＨＤ（Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）画像／ビデオのような高解像度、高品質の画像／ビデオに対する需要が様々な分野で増加している。画像／ビデオデータが高解像度、高品質になるほど、既存の画像／ビデオデータに比べて相対的に送信される情報量またはビット量が増加するので、既存の有無線広帯域回線のような媒体を利用して画像データを送信するか、既存の格納媒体を利用して画像／ビデオデータを格納する場合、送信費用と格納費用が増加される。

【0003】

また、近年、ＶＲ（Ｖｉｒｔｕａｌ Ｒｅａｌｉｔｙ）、ＡＲ（Ａｒｔｉｆｉｃｉａｌ Ｒｅａｌｔｉｙ）コンテンツやホログラムなどの実感メディア（Ｉｍｍｅｒｓｉｖｅ Ｍｅｄｉａ）に対する関心及び需要が増加しており、ゲーム画像のように、現実画像と異なる画像特性を有する画像／ビデオに対する放送が増加している。

【0004】

これにより、前記のような様々な特性を有する高解像度・高品質の画像／ビデオの情報を効果的に圧縮して送信するか、格納し、再生するために高効率の画像／ビデオ圧縮技術が求められる。

【発明の概要】

【発明が解決しようとする課題】

【0005】

本文書の技術的課題は、ビデオ／映像コーディング効率を上げる方法及び装置を提供することにある。

【0006】

本文書の他の技術的課題は、レジデュアルコーディングの効率を向上させる方法及び装置を提供することにある。

【0007】

本文書の他の技術的課題は、レジデュアルコーディングで変換係数に対するレベルコーディングの符号化性能を向上させることができる方法及び装置を提供することにある。

【課題を解決するための手段】

【0008】

本文書の一実施例によると、デコーディング装置により実行されるビデオデコーディング方法は、ビットストリームから現在ブロック内の変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）のレベル値を示す情報を取得するステップ、前記変換係数のレベル値を示す情報に対して、複数個のライスパラメータルックアップテーブル（ｒｉｃｅ ｐａｒａｍｅｔｅｒ ｌｏｏｋ－ｕｐ ｔａｂｌｅ）の中からいずれか一つのライスパラメータルックアップテーブルを選択するステップ、前記選択したライスパラメータルックアップテーブルに基づいて前記変換係数のレベル値を示す情報に対するライスパラメータを導出するステップ、前記ライスパラメータに基づいて前記変換係数のレベル値を示す情報に対するｂｉｎストリング（ｂｉｎ ｓｔｒｉｎｇ）を導出するステップ、及び前記ｂｉｎストリングに基づいて前記変換係数のレベル値を導出するステップ、を含む。

【0009】

本文書の他の実施例によると、デコーディング装置により実行されるビデオデコーディング方法は、ビットストリームから現在ブロック内の変換係数のレベル値を示す情報を取得するステップ、前記変換係数のレベル値を示す情報に対するライスパラメータルックアップテーブルのインデックス値を決定するステップ、前記インデックス値に基づいて前記ライスパラメータルックアップテーブルから前記変換係数のレベル値を示す情報に対するライスパラメータを導出するステップ、前記ライスパラメータに基づいて前記変換係数のレベル値を示す情報に対するｂｉｎストリング（ｂｉｎ ｓｔｒｉｎｇ）を導出するステップ、及び前記ｂｉｎストリングに基づいて前記変換係数のレベル値を導出するステップ、を含む。

【発明の効果】

【0010】

本文書の一実施例によると、全般的なビデオ／映像の圧縮効率が向上することができる。

【0011】

本文書の一実施例によると、レジデュアルコーディングの効率が向上することができる。

【0012】

本文書の一実施例によると、レジデュアルコーディングで変換係数に対するレベルコーディングの符号化性能が向上することができる。

【0013】

本文書の一実施例によると、変換係数のレベル値が低いレベル値と高いレベル値が混在されている場合、比較的高いレベル値を有する無損失または高ビット率（ｈｉｇｈ ｂｉｔ ｒａｔｅ）環境（ｌｏｗ ＱＰ）などでより高い性能を提供することができる。

【図面の簡単な説明】

【0014】

【図1】本文書の実施例が適用されることができるビデオ／映像コーディングシステムの例を概略的に示す。

【図2】本文書の実施例が適用されることができるビデオ／映像エンコーディング装置の構成を概略的に説明する図である。

【図3】本文書の実施例が適用されることができるビデオ／映像デコーディング装置の構成を概略的に説明する図である。

【図4】シンタックス要素をエンコーディングするためのＣＡＢＡＣ（Ｃｏｎｔｅｘｔ－Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ）を例示的に示す。

【図5】４×４ブロック内の変換係数を例示的に示す。

【図6】本文書の一実施例に係るエントロピーエンコーディング方法及び関連コンポーネントの一例を概略的に示す。

【図7】本文書の一実施例に係るエントロピーエンコーディング方法及び関連コンポーネントの一例を概略的に示す。

【図8】本文書の他の実施例に係るエントロピーエンコーディング方法の一例を概略的に示す。

【図9】本文書の実施例に係るエントロピーデコーディング方法及び関連コンポーネントの一例を概略的に示す。

【図10】本文書の実施例に係るエントロピーデコーディング方法及び関連コンポーネントの一例を概略的に示す。

【図11】本文書の他の実施例に係るエントロピーデコーディング方法の一例を概略的に示す。

【図12】本文書の実施例に係るビデオ／映像エンコーディング方法を示す。

【図13】本文書の実施例に係るビデオ／映像デコーディング方法を示す。

【図14】本文書に開示された実施例が適用されることができるコンテンツストリーミングシステムの例を示す。

【発明を実施するための形態】

【0015】

本文書の開示は様々な変更を加えることができ、様々な実施例が有することができるため、特定の実施例を図面に例示し、詳細に説明しようとする。本文書で使用する用語は、単に特定の実施例を説明するために使用されたものであって、本文書の技術的思想を限定しようとする意図で使用されるものではない。単数の表現は、文脈上明白に異なる意味を有しない限り、「少なくとも１つ」の表現を含む。本文書において「含む」又は「有する」などの用語は、明細書上に記載された特徴、数字、ステップ、動作、構成要素、部品、またはこれらを組み合わせたものが存在することを指定しようとするものであり、１つ又はそれ以上の他の特徴や数字、ステップ、動作、構成要素、部品、またはこれらを組み合わせたものなどの存在又は付加可能性を予め排除しないことと理解されるべきである。

【0016】

一方、本文書において説明される図面上の各構成は、互いに異なる特徴的な機能に関する説明の便宜のために独立的に図示されたものであって、各構成が互いに別個のハードウェアや別個のソフトウェアで実現されるということを意味するものではない。例えば、各構成のうち、２つ以上の構成が結合されて１つの構成をなすこともでき、１つの構成を複数の構成に分けることもできる。各構成が統合及び／又は分離された実施例も本文書において開示された方法の本質から逸脱しない限り、本文書の開示範囲に含まれる。

【0017】

以下、添付した図面を参照して、本文書の実施例をより詳細に説明する。以下、図面上の同一の構成要素に対しては同一の参照符号を使用し、同一の構成要素に関して重複する説明は省略する。

【0018】

図１は、本文書の実施例が適用されることができるビデオ／映像コーディングシステムの例を概略的に示す。

【0019】

図１に示すように、ビデオ／映像コーディングシステムは、第１の装置（ソースデバイス）及び第２の装置（受信デバイス）を備える。ソースデバイスは、エンコーディングされたビデオ（ｖｉｄｅｏ）／映像（ｉｍａｇｅ）情報又はデータをファイル又はストリーミング形態でデジタル格納媒体又はネットワークを介して受信デバイスに伝達することができる。

【0020】

前記ソースデバイスは、ビデオソース、エンコーディング装置、送信部を含むことができる。前記受信デバイスは、受信部、デコーディング装置、及びレンダラを含むことができる。前記エンコーディング装置は、ビデオ／映像エンコーディング装置と呼ばれることができ、前記デコーディング装置は、ビデオ／映像デコーディング装置と呼ばれることができる。送信機は、エンコーディング装置に含まれることができる。受信機は、デコーディング装置に含まれることができる。レンダラは、ディスプレイ部を含むこともでき、ディスプレイ部は、別個のデバイスまたは外部コンポーネントで構成されることもできる。

【0021】

ビデオソースは、ビデオ／映像のキャプチャ、合成または生成過程などを介してビデオ／映像を取得することができる。ビデオソースは、ビデオ／映像キャプチャデバイス及び／またはビデオ／映像生成デバイスを含むことができる。ビデオ／映像キャプチャデバイスは、例えば、１つ以上のカメラ、以前にキャプチャされたビデオ／映像を含むビデオ／映像アーカイブなどを含むことができる。ビデオ／映像生成デバイスは、例えば、コンピュータ、タブレット、及びスマートフォンなどを含むことができ、（電子的に）ビデオ／映像を生成することができる。例えば、コンピュータなどを介して仮想のビデオ／映像が生成されることができ、この場合、ビデオ／映像キャプチャ過程を関連データが生成される過程に代替されることができる。

【0022】

エンコーディング装置は、入力ビデオ／映像をエンコーディングすることができる。エンコーディング装置は、圧縮及びコーディング効率のために、予測、変換、量子化など、一連の手順を実行することができる。エンコーディングされたデータ（エンコーディングされたビデオ／映像情報）は、ビットストリーム（ｂｉｔｓｔｒｅａｍ）形態で出力されることができる。

【0023】

送信部は、ビットストリーム形態で出力されたエンコーディングされたビデオ／映像情報またはデータをファイルまたはストリーミング形態でデジタル格納媒体またはネットワークを介して受信デバイスの受信部に伝達できる。デジタル格納媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなど、多様な格納媒体を含むことができる。送信部は、予め決められたファイルフォーマットを介してメディアファイルを生成するためのエレメントを含むことができ、放送／通信ネットワークを介した送信のためのエレメントを含むことができる。受信部は、前記ビットストリームを受信／抽出してデコーディング装置に伝達できる。

【0024】

デコーディング装置は、エンコーディング装置の動作に対応する逆量子化、逆変換、予測など、一連の手順を実行してビデオ／映像をデコーディングすることができる。

【0025】

レンダラは、デコーディングされたビデオ／映像をレンダリングすることができる。レンダリングされたビデオ／映像は、ディスプレイ部を介してディスプレイされることができる。

【0026】

本文書は、ビデオ（ｖｉｄｅｏ）／映像（ｉｍａｇｅ）コーディングに関する。例えば、この文書において開示された方法／実施例は、ＶＶＣ（ｖｅｒｓａｔｉｌｅ ｖｉｄｅｏ ｃｏｄｉｎｇ）標準に開示される方法に適用できる。また、この文書において開示された方法／実施例は、ＥＶＣ（ｅｓｓｅｎｔｉａｌ ｖｉｄｅｏ ｃｏｄｉｎｇ）標準、ＡＶ１（ＡＯＭｅｄｉａ Ｖｉｄｅｏ １）標準、ＡＶＳ２（２ｎｄ ｇｅｎｅｒａｔｉｏｎ ｏｆ ａｕｄｉｏ ｖｉｄｅｏ ｃｏｄｉｎｇ ｓｔａｎｄａｒｄ）又は次世代ビデオ／映像コーディング標準（ｅｘ．Ｈ．２６７、Ｈ．２６８など）に開示される方法に適用できる。

【0027】

本文書においてはビデオ／映像コーディングに関する様々な実施例が提示され、他に言及がない限り、前記実施例は互いに組み合わせて行われることもできる。

【0028】

この文書においてビデオ（ｖｉｄｅｏ）は、時間の流れによる一連の映像（ｉｍａｇｅ）の集合を意味し得る。ピクチャ（ｐｉｃｔｕｒｅ）は、一般に特定の時間帯の１つの映像を示す単位を意味し、スライス（ｓｌｉｃｅ）／タイル（ｔｉｌｅ）はコーディングにおいてピクチャの一部を構成する単位である。スライス／タイルは、１つ以上のＣＴＵ（ｃｏｄｉｎｇ ｔｒｅｅ ｕｎｉｔ）を含む。１つのピクチャは１つ以上のスライス／タイルで構成される。１つのピクチャは１つ以上のタイルグループで構成される。１つのタイルグループは１つ以上のタイルを含む。ブリックはピクチャ内のタイル内のＣＴＵ行の四角領域を示す（a brick may represent a rectangular region of CTU rows within a tile in a picture）。タイルは多数のブリックによりパーティショニングされ、各ブリックは前記タイル内の１つ以上のＣＴＵ行で構成される（A tile may be partitioned into multiple bricks, each of which consisting of one or more CTU rows within the tile）。複数のブリックにパーティショニングされていないタイルもブリックと呼ばれてもよい（A tile that is not partitioned into multiple bricks may be also referred to as a brick）。ブリックスキャンはピクチャをパーティショニングするＣＴＵの特定の順次オーダリングを示し、前記ＣＴＵはブリック内においてＣＴＵラスタスキャンで整列され、タイル内のブリックは前記タイルの前記ブリックのラスタスキャンで連続的に整列され、そして、ピクチャ内のタイルは前記ピクチャの前記タイルのラスタスキャンで連続的に整列される（A brick scan is a specific sequential ordering of CTUs partitioning a picture in which the CTUs are ordered consecutively in CTU raster scan in a brick, bricks within a tile are ordered consecutively in a raster scan of the bricks of the tile, and tiles in a picture are ordered consecutively in a raster scan of the tiles of the picture）。タイルは特定タイル列及び特定タイル列以内のＣＴＵの四角領域である（A tile is a rectangular region of CTUs within a particular tile column and a particular tile row in a picture）。前記タイル列はＣＴＵの四角領域であり、前記四角領域は前記ピクチャの高さと同じ高さを有し、幅はピクチャパラメータセット内のシンタックス要素により明示される（The tile column is a rectangular region of CTUs having a height equal to the height of the picture and a width specified by syntax elements in the picture parameter set）。前記タイル行はＣＴＵの四角領域であり、前記四角領域はピクチャパラメータセット内のシンタックス要素により明示される幅を有し、高さは前記ピクチャの高さと同一であり得る（The tile row is a rectangular region of CTUs having a height specified by syntax elements in the picture parameter set and a width equal to the width of the picture）。タイルスキャンはピクチャをパーティショニングするＣＴＵの特定の順次オーダリングを示し、前記ＣＴＵはタイル内のＣＴＵラスタスキャンで連続的に整列され、ピクチャ内のタイルは前記ピクチャの前記タイルのラスタスキャンで連続的に整列される（A tile scan is a specific sequential ordering of CTUs partitioning a picture in which the CTUs are ordered consecutively in CTU raster scan in a tile whereas tiles in a picture are ordered consecutively in a raster scan of the tiles of the picture）。スライスはピクチャの整数個のブリックを含み、前記整数個のブリックは１つのＮＡＬユニットに含まれる（A slice includes an integer number of bricks of a picture that may be exclusively contained in a single NAL unit）。スライスは複数の完全なタイルで構成され、または、１つのタイルの完全なブリックの連続的なシーケンスであり得る（A slice may consists of either a number of complete tiles or only a consecutive sequence of complete bricks of one tile）。この文書において、タイルグループとスライスは混用されてもよい。例えば、本文書において、ｔｉｌｅ ｇｒｏｕｐ／ｔｉｌｅ ｇｒｏｕｐ ｈｅａｄｅｒはｓｌｉｃｅ／ｓｌｉｃｅ ｈｅａｄｅｒと呼ばれてもよい。

【0029】

ピクセル（ｐｉｘｅｌ）またはペル（ｐｅｌ）は、１つのピクチャ（または、映像）を構成する最小の単位を意味することができる。また、ピクセルに対応する用語として「サンプル（ｓａｍｐｌｅ）」が使用されることができる。サンプルは、一般的にピクセルまたはピクセルの値を示すことができ、ルマ（ｌｕｍａ）成分のピクセル／ピクセル値のみを示すこともでき、クロマ（ｃｈｒｏｍａ）成分のピクセル／ピクセル値のみを示すこともできる。または、サンプルは、空間ドメインでのピクセル値を意味することもでき、このようなピクセル値が周波数ドメインに変換されると、周波数ドメインでの変換係数を意味することもできる。

【0030】

ユニット（ｕｎｉｔ）は、映像処理の基本単位を示すことができる。ユニットは、ピクチャの特定領域及び当該領域に関連した情報のうち少なくとも１つを含むことができる。１つのユニットは、１つのルマブロック及び２つのクロマ（例えば、ｃｂ、ｃｒ）ブロックを含むことができる。ユニットは、場合によって、ブロック（ｂｌｏｃｋ）または領域（ａｒｅａ）などの用語と混用して使用されることができる。一般的な場合、Ｍ×Ｎブロックは、Ｍ個の列とＮ個の行からなるサンプル（または、サンプルアレイ）、または変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）の集合（または、アレイ）を含むことができる。

【0031】

この文書において、「／」と「、」は「及び／又は」と解釈される。例えば，「Ａ／Ｂ」は「Ａ及び／又はＢ」と解釈され，「Ａ、Ｂ」は「Ａ及び／又はＢ」と解釈される。追加的に、「Ａ／Ｂ／Ｃ」は「Ａ、Ｂ及び／又はＣの少なくとも１つ」を意味する。また、「Ａ、Ｂ、Ｃ」も「Ａ、Ｂ及び／又はＣの少なくとも１つ」を意味する（In this document, the term "/" and "," should be interpreted to indicate "and/or". For instance, the expression "A/B" may mean "A and/or B." Further, "A, B" may mean "A and/or B." Further, "A/B/C" may mean "at least one of A, B, and/or C." Also, "A/B/C" may mean "at least one of A, B, and/or C."）。

【0032】

追加的に、本文書において、「又は」は「及び／又は」と解釈される。例えば、「Ａ又はＢ」は、１）「Ａ」のみを意味し、２）「Ｂ」のみを意味するか、３）「Ａ及びＢ」を意味し得る。言い換えれば、本文書の「又は」は「追加的に又は代替的に（ａｄｄｉｔｉｏｎａｌｌｙ ｏｒ ａｌｔｅｒｎａｔｉｖｅｌｙ）」を意味し得る（Further, in the document, the term "or" should be interpreted to indicate "and/or." For instance, the expression "A or B" may comprise 1）only A, 2）only B, and/or 3）both A and B. In other words, the term "or" in this document should be interpreted to indicate "additionally or alternatively."）。

【0033】

また、本文書で使われる括弧は、「例えば（ｆｏｒ ｅｘａｍｐｌｅ）」を意味することができる。具体的に、「予測（イントラ予測）」で表示された場合、「予測」の一例として「イントラ予測」が提案されたことである。即ち、本文書の「予測」は、「イントラ予測」に制限（ｌｉｍｉｔ）されずに、「イントラ予測」が「予測」の一例として提案されたことである。また、「予測（即ち、イントラ予測）」で表示された場合にも、「予測」の一例として「イントラ予測」が提案されたことである。

【0034】

本文書において、一つの図面内で個別的に説明される技術的特徴は、個別的に具現されることもでき、同時に具現されることもできる。

【0035】

図２は、本文書の実施例が適用されることができるビデオ／映像エンコーディング装置の構成を概略的に説明する図である。以下、ビデオエンコーディング装置とは、映像エンコーディング装置を含む。

【0036】

図２に示すように、エンコーディング装置２００は、画像分割部（ｉｍａｇｅ ｐａｒｔｉｔｉｏｎｅｒ）２１０、予測部（ｐｒｅｄｉｃｔｏｒ）２２０、レジデュアル処理部（ｒｅｓｉｄｕａｌ ｐｒｏｃｅｓｓｏｒ）２３０、エントロピーエンコーディング部（ｅｎｔｒｏｐｙ ｅｎｃｏｄｅｒ）２４０、加算部（ａｄｄｅｒ）２５０、フィルタリング部（ｆｉｌｔｅｒ）２６０、及びメモリ（ｍｅｍｏｒｙ）２７０を備えて構成されることができる。予測部２２０は、インター予測部２２１及びイントラ予測部２２２を備えることができる。レジデュアル処理部２３０は、変換部（ｔｒａｎｓｆｏｒｍｅｒ）２３２、量子化部（ｑｕａｎｔｉｚｅｒ）２３３、逆量子化部（ｄｅｑｕａｎｔｉｚｅｒ）２３４、逆変換部（ｉｎｖｅｒｓｅ ｔｒａｎｓｆｏｒｍｅｒ）２３５を備えることができる。レジデュアル処理部２３０は、減算部（ｓｕｂｔｒａｃｔｏｒ、２３１）をさらに備えることができる。加算部２５０は、復元部（ｒｅｃｏｎｓｔｒｕｃｔｏｒ）または復元ブロック生成部（ｒｅｃｏｎｔｒｕｃｔｇｅｄ ｂｌｏｃｋ ｇｅｎｅｒａｔｏｒ）と呼ばれることができる。上述した画像分割部２１０、予測部２２０、レジデュアル処理部２３０、エントロピーエンコーディング部２４０、加算部２５０、及びフィルタリング部２６０は、実施形態によって１つ以上のハードウェアコンポーネント（例えば、エンコーダチップセットまたはプロセッサ）によって構成されることができる。また、メモリ２７０は、ＤＰＢ（ｄｅｃｏｄｅｄ ｐｉｃｔｕｒｅ ｂｕｆｆｅｒ）を備えることができ、デジタル格納媒体によって構成されることもできる。前記ハードウェアコンポーネントは、メモリ２７０を内／外部コンポーネントとしてさらに備えることもできる。

【0037】

画像分割部２１０は、エンコーディング装置２００に入力された入力画像（または、ピクチャ、フレーム）を１つ以上の処理ユニット（ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ）に分割することができる。一例として、前記処理ユニットは、コーディングユニット（ｃｏｄｉｎｇ ｕｎｉｔ、ＣＵ）と呼ばれることができる。この場合、コーディングユニットは、コーディングツリーユニット（ｃｏｄｉｎｇ ｔｒｅｅ ｕｎｉｔ、ＣＴＵ）または最大コーディングユニット（ｌａｒｇｅｓｔ ｃｏｄｉｎｇ ｕｎｉｔ、ＬＣＵ）からＱＴＢＴＴＴ（Ｑｕａｄ－ｔｒｅｅ ｂｉｎａｒｙ－ｔｒｅｅ ｔｅｒｎａｒｙ－ｔｒｅｅ）構造によって再帰的に（ｒｅｃｕｒｓｉｖｅｌｙ）分割されることができる。例えば、１つのコーディングユニットは、クアッドツリー構造、バイナリツリー構造、及び／またはターナリ構造に基づいて下位（ｄｅｅｐｅｒ）デプスの複数のコーディングユニットに分割されることができる。この場合、例えば、クアッドツリー構造が先に適用され、バイナリツリー構造及び／またはターナリ構造がその後に適用されることができる。または、バイナリツリー構造が先に適用されることもできる。それ以上分割されない最終コーディングユニットに基づいて本開示に係るコーディング手順が行われ得る。この場合、画像特性によるコーディング効率などに基づいて、最大コーディングユニットが最終コーディングユニットとして使用されることができ、または、必要に応じてコーディングユニットは、再帰的に（ｒｅｃｕｒｓｉｖｅｌｙ）もっと下位デプスのコーディングユニットに分割されて最適のサイズのコーディングユニットが最終コーディングユニットとして使用されることができる。ここで、コーディング手順とは、後述する予測、変換、及び復元などの手順を含むことができる。他の例として、前記処理ユニットは、予測ユニット（ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ）または変換ユニット（ＴＵ：Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ）をさらに備えることができる。この場合、前記予測ユニット及び前記変換ユニットは、各々上述した最終コーディングユニットから分割またはパーティショニングされることができる。前記予測ユニットは、サンプル予測の単位であることができ、前記変換ユニットは、変換係数を導く単位及び／または変換係数からレジデュアル信号（ｒｅｓｉｄｕａｌ ｓｉｇｎａｌ）を導く単位であることができる。

【0038】

ユニットは、場合によって、ブロック（ｂｌｏｃｋ）または領域（ａｒｅａ）などの用語と混用して使用されることができる。一般的な場合、Ｍ×Ｎブロックは、Ｍ個の列とＮ個の行からなるサンプルまたは変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）等の集合を示すことができる。サンプルは、一般的にピクセルまたはピクセルの値を示すことができ、輝度（ｌｕｍａ）成分のピクセル／ピクセル値のみを示すことができ、彩度（ｃｈｒｏｍａ）成分のピクセル／ピクセル値のみを示すこともできる。サンプルは、１つのピクチャ（または、画像）をピクセル（ｐｉｘｅｌ）またはペル（ｐｅｌ）に対応する用語として使用することができる。

【0039】

エンコーディング装置２００は、入力映像信号（原本ブロック、原本サンプルアレイ）からインター予測部２２１又はイントラ予測部２２２から出力された予測信号（予測されたブロック、予測サンプルアレイ）を減算してレジデュアル信号（ｒｅｓｉｄｕａｌ ｓｉｇｎａｌ、残余ブロック、残余サンプルアレイ）を生成し、生成されたレジデュアル信号は変換部２３２に送信される。この場合、図示されているように、エンコーダ２００内において入力映像信号（原本ブロック、原本サンプルアレイ）から予測信号（予測ブロック、予測サンプルアレイ）を減算するユニットは、減算部２３１と呼ばれる。予測部２２０は、処理対象ブロック（以下、現在ブロックという）に対する予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ ｂｌｏｃｋ）を生成することができる。予測部２２０は、現在ブロック又はＣＵ単位でイントラ予測が適用されるか又はインター予測が適用されるかを決定する。予測部２２０は、各予測モードに関する説明において後述するように予測モード情報などの予測に関する様々な情報を生成してエントロピーエンコーディング部２４０に伝達することができる。予測に関する情報はエントロピーエンコーディング部２４０においてエンコーディングされてビットストリームの形態で出力されることができる。

【0040】

イントラ予測部２２２は、現在ピクチャ内のサンプルを参照して現在ブロックを予測することができる。前記参照されるサンプルは、予測モードによって前記現在ブロックの隣接（ｎｅｉｇｈｂｏｒ）に位置することができ、または、離れて位置することもできる。イントラ予測で予測モードは、複数の非方向性モードと複数の方向性モードとを含むことができる。非方向性モードは、例えば、ＤＣモード及びプラナーモード（Ｐｌａｎａｒモード）を含むことができる。方向性モードは、予測方向の細かい程度によって、例えば、３３個の方向性予測モードまたは６５個の方向性予測モードを含むことができる。ただし、これは、例示であり、設定によってそれ以上またはそれ以下の個数の方向性予測モードが使用され得る。イントラ予測部２２２は、隣接ブロックに適用された予測モードを用いて、現在ブロックに適用される予測モードを決定することもできる。

【0041】

インター予測部２２１は、参照ピクチャ上で動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現在ブロックに対する予測されたブロックを導くことができる。このとき、インター予測モードで送信される動き情報の量を減らすために、隣接ブロックと現在ブロックとの間の動き情報の相関性に基づいて、動き情報をブロック、サブブロック、またはサンプル単位で予測することができる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含むことができる。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測等）情報をさらに含むことができる。インター予測の場合に、隣接ブロックは、現在ピクチャ内に存在する空間的隣接ブロック（ｓｐａｔｉａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）と参照ピクチャに存在する時間的隣接ブロック（ｔｅｍｐｏｒａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）とを含むことができる。前記参照ブロックを含む参照ピクチャと前記時間的隣接ブロックを含む参照ピクチャとは同じであることができ、異なることもできる。前記時間的隣接ブロックは、同一位置参照ブロック（ｃｏｌｌｏｃａｔｅｄ ｒｅｆｅｒｅｎｃｅ ｂｌｏｃｋ）、同一位置ＣＵ（ｃｏｌ ＣＵ）などの名前で呼ばれることができ、前記時間的隣接ブロックを含む参照ピクチャは、同一位置ピクチャ（ｃｏｌｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ、ｃｏｌＰｉｃ）と呼ばれることもできる。例えば、インター予測部２２１は、隣接ブロックに基づいて動き情報候補リストを構成し、前記現在ブロックの動きベクトル及び／または参照ピクチャインデックスを導出するために、どの候補が使用されるかを指示する情報を生成することができる。様々な予測モードに基づいてインター予測が行われ得るし、例えば、スキップモードとマージモードとの場合に、インター予測部２２１は、隣接ブロックの動き情報を現在ブロックの動き情報として利用することができる。スキップモードの場合、マージモードとは異なり、レジデュアル信号が送信されないことがある。動き情報予測（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ、ＭＶＰ）モードの場合、隣接ブロックの動きベクトルを動きベクトル予測子（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｏｒ）として用い、動きベクトル差分（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｄｉｆｆｅｒｅｎｃｅ）をシグナリングすることにより、現在ブロックの動きベクトルを指示することができる。

【0042】

予測部２２０は、後述する様々な予測方法に基づいて予測信号を生成する。例えば、予測部２００は、１つのブロックに対する予測のためにイントラ予測又はインター予測を適用できるだけでなく、イントラ予測とインター予測を同時に適用することができる。これは、ｃｏｍｂｉｎｅｄ ｉｎｔｅｒ ａｎｄ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ（ＣＩＩＰ）と呼ばれる。また、予測部は、ブロックに対する予測のためにイントラブロックコピー（ｉｎｔｒａ ｂｌｏｃｋ ｃｏｐｙ：ＩＢＣ）予測モードに基づくこともあり又はパレットモード（ｐａｌｅｔｔｅ ｍｏｄｅ）に基づくこともある。前記ＩＢＣ予測モード又はパレットモードは、例えば、ＳＣＣ（ｓｃｒｅｅｎ ｃｏｎｔｅｎｔ ｃｏｄｉｎｇ）のようにゲームなどのコンテンツ映像／動画コーディングのために使用されることができる。ＩＢＣは、基本的に現在ピクチャ内において予測を行うが、現在ピクチャ内において参照ブロックを導出する点でインター予測と類似して行われる。即ち、ＩＢＣは、本文書において説明されるインター予測技法のうち少なくとも１つを利用することができる。パレットモードは，イントラコーディング又はイントラ予測の一例と見なすことができる。パレットモードが適用される場合、パレットテーブル及びパレットインデックスに関する情報に基づいてピクチャ内のサンプル値をシグナリングすることができる。

【0043】

前記予測部（インター予測部２２１及び／又は前記イントラ予測部２２２を含む）を介して生成された予測信号は、復元信号を生成するために用いられるか、レジデュアル信号を生成するために用いられることができる。

【0044】

変換部２３２は、レジデュアル信号に変換技法を適用して変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔｓ）を生成することができる。例えば、変換技法は、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）、ＤＳＴ（Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）、ＧＢＴ（Ｇｒａｐｈ－Ｂａｓｅｄ Ｔｒａｎｓｆｏｒｍ）、又はＣＮＴ（Ｃｏｎｄｉｔｉｏｎａｌｌｙ Ｎｏｎ－ｌｉｎｅａｒ Ｔｒａｎｓｆｏｒｍ）の少なくとも１つを含む。ここで、ＧＢＴは、ピクセル間の関係情報をグラフで表現する時、このグラフから得られた変換を意味する。ＣＮＴは、以前に復元された全てのピクセル（ａｌｌ ｐｒｅｖｉｏｕｓｌｙ ｒｅｃｏｎｓｔｒｕｃｔｅｄ ｐｉｘｅｌ）を用いて予測信号を生成し、それに基づいて取得される変換を意味する。また、変換過程は、正方形の同一のサイズを有するピクセルブロックに適用されてもよく、正方形ではない可変サイズのブロックに適用されてもよい。

【0045】

量子化部２３３は、変換係数を量子化してエントロピーエンコーディング部２４０に送信し、エントロピーエンコーディング部２４０は、量子化された信号（量子化された変換係数に関する情報）をエンコーディングしてビットストリームとして出力する。前記量子化された変換係数に関する情報は、レジデュアル情報と呼ばれてもよい。量子化部２３３は、係数スキャン順序（ｓｃａｎ ｏｒｄｅｒ）に基づいてブロック形態の量子化された変換係数を１次元ベクトル形態で再整列し、前記１次元ベクトル形態の量子化された変換係数に基づいて前記量子化された変換係数に関する情報を生成することもできる。

【0046】

エントロピーエンコーディング部２４０は、例えば、指数ゴロム（ｅｘｐｏｎｅｎｔｉａｌ Ｇｏｌｏｍｂ）、ＣＡＶＬＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｖａｒｉａｂｌｅ ｌｅｎｇｔｈ ｃｏｄｉｎｇ）、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｂｉｎａｒｙ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）などの様々なエンコーディング方法を行うことができる。エントロピーエンコーディング部２４０は、量子化された変換係数の他に、ビデオ／イメージ復元に必要な情報（例えば、シンタックス要素（ｓｙｎｔａｘ ｅｌｅｍｅｎｔｓ）の値など）を共に又は別途にエンコーディングすることもできる。エンコーディングされた情報（例えば、エンコーディングされたビデオ／映像情報）は、ビットストリーム形態でＮＡＬ（ｎｅｔｗｏｒｋ ａｂｓｔｒａｃｔｉｏｎ ｌａｙｅｒ）ユニット単位で送信又は格納されることができる。前記ビデオ／映像情報は、アダプテーションパラメータセット（ＡＰＳ）、ピクチャパラメータセット（ＰＰＳ）、シーケンスパラメータセット（ＳＰＳ）、又はビデオパラメータセット（ＶＰＳ）など、様々なパラメータセットに関する情報をさらに含む。また、前記ビデオ／映像情報は、一般制限情報（ｇｅｎｅｒａｌ ｃｏｎｓｔｒａｉｎｔ ｉｎｆｏｒｍａｔｉｏｎ）をさらに含んでもよい。本文書において、エンコーディング装置からデコーディング装置に伝達／シグナリングされる情報及び／又はシンタックス要素は、ビデオ／映像情報に含まれる。前記ビデオ／映像情報は、前述のエンコーディング手順を介してエンコーディングされて前記ビットストリームに含まれる。前記ビットストリームは、ネットワークを介して送信されてもよく、またはデジタル格納媒体に格納されてもよい。ここで、ネットワークは、放送網及び／又は通信網などを含み、デジタル格納媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなど、様々な格納媒体を含む。エントロピーエンコーディング部２４０から出力された信号を送信する送信部（図示せず）及び／又は格納する格納部（図示せず）がエンコーディング装置２００の内／外部エレメントとして構成されてもよく、又は送信部はエントロピーエンコーディング部２４０に含まれてもよい。

【0047】

量子化部２３３から出力された量子化された変換係数は、予測信号を生成するために用いられることができる。例えば、量子化された変換係数に逆量子化部２３４及び逆変換部２３５を介して逆量子化及び逆変換を適用することにより、レジデュアル信号（レジデュアルブロック又はレジデュアルサンプル）を復元する。加算部２５０が復元されたレジデュアル信号をインター予測部２２１又はイントラ予測部２２２から出力された予測信号に加えることにより、復元（ｒｅｃｏｎｓｔｒｕｃｔｅｄ）信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）が生成される。スキップモードが適用された場合のように、処理対象ブロックに対するレジデュアルがない場合、予測されたブロックが復元ブロックとして使用されることができる。加算部２５０は、復元部又は復元ブロック生成部と呼ばれてもよい。生成された復元信号は、現在ピクチャ内の次の処理対象ブロックのイントラ予測のために使用され、後述するように、フィルタリングを経て次のピクチャのインター予測のために使用されることもできる。

【0048】

一方、ピクチャエンコーディング及び／又は復元過程においてＬＭＣＳ（ｌｕｍａ ｍａｐｐｉｎｇ ｗｉｔｈ ｃｈｒｏｍａ ｓｃａｌｉｎｇ）が適用されることもできる。

【0049】

フィルタリング部２６０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部２６０は、復元ピクチャに様々なフィルタリング方法を適用して修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成し、前記修正された復元ピクチャをメモリ２７０、具体的に、メモリ２７０のＤＰＢに格納する。前記様々なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ ａｄａｐｔｉｖｅ ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ ｌｏｏｐ ｆｉｌｔｅｒ）、両方向フィルタ（ｂｉｌａｔｅｒａｌ ｆｉｌｔｅｒ）などを含む。フィルタリング部２６０は、各フィルタリング方法に関する説明において後述するように、フィルタリングに関する様々な情報を生成してエントロピーエンコーディング部２４０に伝達する。フィルタリングに関する情報は、エントロピーエンコーディング部２４０においてエンコーディングされてビットストリーム形態で出力される。

【0050】

メモリ２７０に送信された修正された復元ピクチャは、インター予測部２２１において参照ピクチャとして使用されることができる。エンコーディング装置は、これによりインター予測が適用される場合、エンコーディング装置１００とデコーディング装置における予測ミスマッチを避けることができ、符号化効率も向上させることができる。

【0051】

メモリ２７０のＤＰＢは、修正された復元ピクチャをインター予測部２２１での参照ピクチャとして使用するために格納することができる。メモリ２７０は、現在ピクチャ内の動き情報が導出された（または、エンコーディングされた）ブロックの動き情報及び／または既に復元されたピクチャ内のブロックの動き情報を格納することができる。前記格納された動き情報は、空間的隣接ブロックの動き情報または時間的隣接ブロックの動き情報として活用するためにインター予測部２２１に伝達できる。メモリ２７０は、現在ピクチャ内の復元されたブロックの復元サンプルを格納することができ、イントラ予測部２２２に伝達できる。

【0052】

図３は、本文書の実施例が適用されることができるビデオ／映像デコーディング装置の構成を概略的に説明する図である。

【0053】

図３に示すように、デコーディング装置３００は、エントロピーデコーディング部（ｅｎｔｒｏｐｙ ｄｅｃｏｄｅｒ）３１０、レジデュアル処理部（ｒｅｓｉｄｕａｌ ｐｒｏｃｅｓｓｏｒ）３２０、予測部（ｐｒｅｄｉｃｔｏｒ）３３０、加算部（ａｄｄｅｒ）３４０、フィルタリング部（ｆｉｌｔｅｒ）３５０、及びメモリ（ｍｅｍｏｅｒｙ）３６０を備えて構成されることができる。予測部３３０は、インター予測部３３１及びイントラ予測部３３２を備えることができる。レジデュアル処理部３２０は、逆量子化部（ｄｅｑｕａｎｔｉｚｅｒ）３２１及び逆変換部（ｉｎｖｅｒｓｅ ｔｒａｎｓｆｏｒｍｅｒ）３２１を備えることができる。上述したエントロピーデコーディング部３１０、レジデュアル処理部３２０、予測部３３０、加算部３４０、及びフィルタリング部３５０は、実施形態によって１つのハードウェアコンポーネント（例えば、デコーダチップセットまたはプロセッサ）により構成されることができる。また、メモリ３６０は、ＤＰＢ（ｄｅｃｏｄｅｄ ｐｉｃｔｕｒｅ ｂｕｆｆｅｒ）を備えることができ、デジタル格納媒体により構成されることもできる。前記ハードウェアコンポーネントは、メモリ３６０を内／外部コンポーネントとしてさらに備えることもできる。

【0054】

ビデオ／画像情報を含むビットストリームが入力されれば、デコーディング装置３００は、図３のエンコーディング装置でビデオ／画像情報が処理されたプロセスに対応して画像を復元することができる。例えば、デコーディング装置３００は、前記ビットストリームから取得したブロック分割関連情報に基づいてユニット／ブロックを導出することができる。デコーディング装置３００は、エンコーディング装置で適用された処理ユニットを用いてデコーディングを行うことができる。したがって、デコーディングの処理ユニットは、例えば、コーディングユニットであることができ、コーディングユニットは、コーディングツリーユニットまたは最大コーディングユニットからクアッドツリー構造、バイナリツリー構造、及び／またはターナリツリー構造にしたがって分割されることができる。コーディングユニットから１つ以上の変換ユニットが導出され得る。そして、デコーディング装置３００を介してデコーディング及び出力された復元画像信号は、再生装置を介して再生されることができる。

【0055】

デコーディング装置３００は、図２のエンコーディング装置から出力された信号をビットストリームの形態で受信し、受信された信号はエントロピーデコーディング部３１０によりデコーディングされる。例えば、エントロピーデコーディング部３１０は、前記ビットストリームをパーシング（ｐａｒｓｉｎｇ）して映像復元（又はピクチャ復元）に必要な情報（例えば、ビデオ／映像情報）を導出することができる。前記ビデオ／映像情報は、アダプテーションパラメータセット（ＡＰＳ）、ピクチャパラメータセット（ＰＰＳ）、シーケンスパラメータセット（ＳＰＳ）又はビデオパラメータセット（ＶＰＳ）などの様々なパラメータセットに関する情報をさらに含んでもよい。また、前記ビデオ／映像情報は一般制限情報（ｇｅｎｅｒａｌ ｃｏｎｓｔｒａｉｎｔ ｉｎｆｏｒｍａｔｉｏｎ）をさらに含んでもよい。デコーディング装置は、前記パラメータセットに関する情報及び／又は前記一般制限情報をさらに基づいてピクチャをデコーディングすることができる。本文書において後述されるシグナリング／受信される情報及び／又はシンタックス要素は、前記デコーディング手順を介してデコーディングされて前記ビットストリームから取得できる。例えば、エントロピーデコーディング部３１０は、指数ゴロム符号化、ＣＡＶＬＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｖａｒｉａｂｌｅ ｌｅｎｇｔｈ ｃｏｄｉｎｇ）又はＣＡＢＡＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）などのコーディング方法に基づいてビットストリーム内の情報をデコーディングし、映像復元に必要なシンタックスエレメントの値、レジデュアルに関する変換係数の量子化された値を出力する。より詳細に、ＣＡＢＡＣエントロピーデコーディング方法は、ビットストリームにおいて各構文要素に該当するビン（ｂｉｎ）を受信し、デコーディング対象構文要素情報と周辺及びデコーディング対象ブロックのデコーディング情報または以前ステップでデコーディングされたシンボル／ビンの情報を利用して文脈（ｃｏｎｔｅｘｔ）モデルを決定し、決定された文脈モデルに応じてビンの発生確率を予測してビンの算術デコーディング（ａｒｉｔｈｍｅｔｉｃ ｄｅｃｏｄｉｎｇ）を実行して各構文要素の値に該当するシンボルを生成することができる。この時、ＣＡＢＡＣエントロピーデコーディング方法は、文脈モデル決定の後、次のシンボル／ビンの文脈モデルのためにデコーディングされたシンボル／ビンの情報を利用して文脈モデルをアップデートすることができる。エントロピーデコーディング部３１０においてデコーディングされた情報のうち予測に関する情報は予測部（インター予測部３３２及びイントラ予測部３３１）に提供され、エントロピーデコーディング部３１０においてエントロピーデコーディングが行われたレジデュアル値、即ち、量子化された変換係数及び関連パラメータ情報はレジデュアル処理部３２０に入力されることができる。

【0056】

レジデュアル処理部３２０は、レジデュアル信号（レジデュアルブロック、レジデュアルサンプル、レジデュアルサンプルアレイ）を導出することができる。また、エントロピーデコーディング部３１０においてデコーディングされた情報のうちフィルタリングに関する情報はフィルタリング部３５０に提供される。一方、エンコーディング装置から出力された信号を受信する受信部（図示せず）がデコーディング装置３００の内／外エレメントとしてさらに構成されてもよく、また、受信部はエントロピーデコーディング部３１０の構成要素であってもよい。一方、本文書によるデコーディング装置はビデオ／映像／ピクチャデコーディング装置と呼ばれてもよく、前記デコーディング装置は情報デコーダ（ビデオ／映像／ピクチャ情報デコーダ）及びサンプルデコーダ（ビデオ／映像／ピクチャサンプルデコーダ）に区分することもできる。前記情報デコーダは前記エントロピーデコーディング部３１０を含み、前記サンプルデコーダは前記逆量子化部３２１、逆変換部３２２、加算部３４０、フィルタリング部３５０、メモリ３６０、インター予測部３３２及びイントラ予測部３３１の少なくとも１つを含む。

【0057】

逆量子化部３２１では、量子化された変換係数を逆量子化して変換係数を出力することができる。逆量子化部３２１は、量子化された変換係数を２次元のブロック形態で再整列することができる。この場合、前記再整列は、エンコーディング装置で行われた係数スキャン順序に基づいて再整列を行うことができる。逆量子化部３２１は、量子化パラメータ（例えば、量子化ステップサイズ情報）を用いて量子化された変換係数に対する逆量子化を行い、変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）を取得することができる。

【0058】

逆変換部３２２では、変換係数を逆変換してレジデュアル信号（レジデュアルブロック、レジデュアルサンプルアレイ）を取得するようになる。

【0059】

予測部３３０は、現在ブロックに対する予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ ｂｌｏｃｋ）を生成する。予測部３３０は、エントロピーデコーディング部３１０から出力された前記予測に関する情報に基づいて前記現在ブロックにイントラ予測が適用されるか又はインター予測が適用されるかを決定することができ、具体的なイントラ／インター予測モードを決定することができる。

【0060】

予測部３３０は、後述する多様な予測方法に基づいて予測信号を生成することができる。例えば、予測部は、１つのブロックに対する予測のためにイントラ予測又はインター予測を適用できるだけでなく、イントラ予測とインター予測を同時に適用することができる。これは、ｃｏｍｂｉｎｅｄ ｉｎｔｅｒ ａｎｄ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ（ＣＩＩＰ）と呼ばれてもよい。また、予測部は、ブロックに対する予測のためにイントラブロックコピー（ｉｎｔｒａ ｂｌｏｃｋ ｃｏｐｙ：ＩＢＣ）予測モードに基づいてもよく又はパレットモード（ｐａｌｅｔｔｅ ｍｏｄｅ）に基づいてもよい。前記ＩＢＣ予測モード又はパレットモードは、例えば、ＳＣＣ（ｓｃｒｅｅｎ ｃｏｎｔｅｎｔ ｃｏｄｉｎｇ）のように、ゲームなどのコンテンツ映像／動画コーディングのために使用できる。ＩＢＣは基本的に現在ピクチャ内において予測を行うが、現在ピクチャ内において参照ブロックを導出する点でインター予測と類似して行われることができる。即ち、ＩＢＣは、本文書において説明されるインター予測技法のうち少なくとも１つを利用することができる。パレットモードは，イントラコーディング又はイントラ予測の一例と見なすことができる。パレットモードが適用される場合、パレットテーブル及びパレットインデックスに関する情報が前記ビデオ／映像情報に含まれてシグナリングされる。

【0061】

イントラ予測部３３１は現在ピクチャ内のサンプルを参照して現在ブロックを予測することができる。前記参照されるサンプルは、予測モードによって前記現在ブロックの周辺（ｎｅｉｇｈｂｏｕｒ）に位置してもよく、又は、離れて位置してもよい。イントラ予測において予測モードは複数の非方向性モードと複数の方向性モードを含む。イントラ予測部３３１は、周辺ブロックに適用された予測モードを用いて、現在ブロックに適用される予測モードを決定することもできる。

【0062】

インター予測部３３２は、参照ピクチャ上において動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現在ブロックに対する予測されたブロックを誘導することができる。その時、インター予測モードで送信される動き情報の量を減らすために周辺ブロックと現在ブロック間の動き情報の相関性に基づいて動き情報をブロック、サブブロック又はサンプル単位で予測することができる。前記動き情報は、動きベクタ及び参照ピクチャインデックスを含む。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測など）情報をさらに含んでもよい。インター予測の場合、周辺ブロックは現在ピクチャ内に存在する空間的周辺ブロック（ｓｐａｔｉａｌ ｎｅｉｇｈｂｏｕｒｉｎｇ ｂｌｏｃｋ）と参照ピクチャに存在する時間的周辺ブロック（ｔｅｍｐｏｒａｌ ｎｅｉｇｈｂｏｕｒｉｎｇ ｂｌｏｃｋ）を含む。例えば、インター予測部３３２は、周辺ブロックに基づいて動き情報候補リストを構成し、受信した候補選択情報に基づいて前記現在ブロックの動きベクトル及び／又は参照ピクチャインデックスを導出することができる。様々な予測モードに基づいてインター予測が行われることができ、前記予測に関する情報は、前記現在ブロックに対するインター予測モードを指示する情報を含む。

【0063】

加算部３４０は、取得されたレジデュアル信号を予測部（インター予測部３３２及び／又はイントラ予測部３３１を含む）から出力された予測信号（予測されたブロック、予測サンプルアレイ）に加えることにより復元信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）を生成することができる。スキップモードが適用された場合のように処理対象ブロックに対するレジデュアルがない場合、予測されたブロックが復元ブロックとして使用されることができる。

【0064】

加算部３４０は、復元部または復元ブロック生成部と呼ばれることができる。生成された復元信号は、現在ピクチャ内の次の処理対象ブロックのイントラ予測のために使われることができ、後述するように、フィルタリングを経て出力されることもでき、または、次のピクチャのインター予測のために使われることもできる。

【0065】

一方、ピクチャデコーディング過程でＬＭＣＳ（ｌｕｍａ ｍａｐｐｉｎｇ ｗｉｔｈ ｃｈｒｏｍａ ｓｃａｌｉｎｇ）が適用されることもできる。

【0066】

フィルタリング部３５０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部３５０は、復元ピクチャに多様なフィルタリング方法を適用して修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成することができ、前記修正された復元ピクチャをメモリ６０、具体的に、メモリ３６０のＤＰＢに送信できる。前記多様なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ ａｄａｐｔｉｖｅ ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ ｌｏｏｐ ｆｉｌｔｅｒ）、両方向フィルタ（ｂｉｌａｔｅｒａｌ ｆｉｌｔｅｒ）などを含むことができる。

【0067】

メモリ３６０のＤＰＢに格納された（修正された）復元ピクチャは、インター予測部３３２において参照ピクチャとして使用できる。メモリ３６０は、現在ピクチャ内の動き情報が導出された（又はデコーディングされた）ブロックの動き情報及び／又は既に復元されたピクチャ内のブロックの動き情報を格納することができる。前記格納された動き情報は、空間的周辺ブロックの動き情報又は時間的周辺ブロックの動き情報として活用するためにインター予測部２２１に伝達する。メモリ３６０は、現在ピクチャ内の復元されたブロックの復元サンプルを格納でき、イントラ予測部３３１に伝達することができる。

【0068】

本文書において、エンコーディング装置２００のフィルタリング部２６０、インター予測部２２１、及びイントラ予測部２２２で説明された実施例は、各々、デコーディング装置３００のフィルタリング部３５０、インター予測部３３２、及びイントラ予測部３３１にも同一または対応されるように適用されることができる。

【0069】

本文書によるビデオ／映像コーディング方法は、次のようなパーティショニング構造に基づいて実行されることができる。具体的に、後述する予測、レジデュアル処理（（逆）変換、（逆）量子化等）、シンタックス要素コーディング、フィルタリングなどの手順は、前記パーティショニング構造に基づいて導出されたＣＴＵ、ＣＵ（及び／またはＴＵ、ＰＵ）に基づいて実行されることができる。ブロックパーティショニング手順は、前述したエンコーディング装置の映像分割部２１０で実行され、パーティショニング関連情報がエントロピーエンコーディング部２４０で（エンコーディング）処理されてビットストリーム形態でデコーディング装置に伝達されることができる。デコーディング装置のエントロピーデコーディング部３１０は、前記ビットストリームから取得した前記パーティショニング関連情報に基づいて現在ピクチャのブロックパーティショニング構造を導出し、これに基づいて映像デコーディングのための一連の手順（例えば、予測、レジデュアル処理、ブロック／ピクチャ復元、インループフィルタリング等）を実行することができる。ＣＵサイズとＴＵサイズが同じこともあり、またはＣＵ領域内に複数のＴＵが存在することもある。一方、ＣＵサイズとは、一般的にルマ成分（サンプル）ＣＢ（ｃｏｄｉｎｇ ｂｌｏｃｋ）サイズを示すことができる。ＴＵサイズとは、一般的にルマ成分（サンプル）ＴＢ（ｔｒａｎｓｆｏｒｍ ｂｌｏｃｋ）サイズを示すことができる。クロマ成分（サンプル）ＣＢまたはＴＢサイズは、ピクチャ／映像のカラーフォーマット（クロマフォーマット、例えば、４：４：４、４：２：２、４：２：０等）による成分比によってルマ成分（サンプル）ＣＢまたはＴＢサイズに基づいて導出されることができる。前記ＴＵサイズは、ｍａｘＴｂＳｉｚｅに基づいて導出されることができる。例えば、前記ＣＵサイズが前記ｍａｘＴｂＳｉｚｅより大きい場合、前記ＣＵから前記ｍａｘＴｂＳｉｚｅの複数のＴＵ（ＴＢ）が導出され、前記ＴＵ（ＴＢ）単位で変換／逆変換が実行されることができる。また、例えば、イントラ予測が適用される場合、イントラ予測モード／タイプは、前記ＣＵ（または、ＣＢ）単位で導出され、周辺参照サンプル導出及び予測サンプル生成手順は、ＴＵ（または、ＴＢ）単位で実行されることができる。この場合、一つのＣＵ（または、ＣＢ）領域内に一つまたは複数のＴＵ（または、ＴＢ）が存在でき、この場合、前記複数のＴＵ（または、ＴＢ）は、同じイントラ予測モード／タイプを共有することができる。

【0070】

また、本文書によるビデオ／イメージのコーディングにおいて、映像処理単位は、階層的構造を有することができる。一つのピクチャは、一つ以上のタイル、ブリック、スライス及び／またはタイルグループに区分されることができる。一つのスライスは、一つ以上のブリックを含むことができる。一つのブリックは、タイル内の一つ以上のＣＴＵ行（ｒｏｗ）を含むことができる。スライスは、ピクチャの整数個のブリックを含むことができる。一つのタイルグループは、一つ以上のタイルを含むことができる。一つのタイルは、一つ以上のＣＴＵを含むことができる。前記ＣＴＵは、一つ以上のＣＵに分割されることができる。タイルは、ピクチャ内で特定タイル行及び特定タイル列内のＣＴＵｓを含む四角領域である（Ａ ｒｅｃｔａｎｇｕｌａｒ ｒｅｇｉｏｎ ｏｆ ＣＴＵｓ ｗｉｔｈｉｎ ａ ｐａｒｔｉｃｕｌａｒ ｔｉｌｅ ｃｏｌｕｍｎ ａｎｄ ａ ｐａｒｔｉｃｕｌａｒ ｔｉｌｅ ｒｏｗ ｉｎ ａ ｐｉｃｔｕｒｅ）。タイルグループは、ピクチャ内のタイルラスタースキャンによる整数個のタイルを含むことができる。スライスヘッダは、該当スライス（スライス内のブロック）に適用されることができる情報／パラメータを運ぶことができる。エンコーディング／デコーディング装置がマルチコアプロセッサを有する場合、前記タイル、スライス、ブリック、及び／またはタイルグループに対するエンコーディング／デコーディング手順は、並列処理されることができる。本文書において、スライスまたはタイルグループは、混用されることができる。即ち、タイルグループヘッダは、スライスヘッダと呼ばれることができる。ここで、スライスは、ｉｎｔｒａ（Ｉ）ｓｌｉｃｅ、ｐｒｅｄｉｃｔｉｖｅ（Ｐ）ｓｌｉｃｅ、及びｂｉ－ｐｒｅｄｉｃｔｉｖｅ（Ｂ）ｓｌｉｃｅを含むスライスタイプのうち一つのタイプを有することができる。Ｉスライス内のブロックに対しては、予測のためにインター予測は使われずにイントラ予測のみが使われることができる。もちろん、この場合にも予測無しで原本サンプル値をコーディングしてシグナリングすることもできる。Ｐスライス内のブロックに対してはイントラ予測またはインター予測が使われることができ、インター予測が使われる場合は単（ｕｎｉ）予測のみが使われることができる。一方、Ｂスライス内のブロックに対してはイントラ予測またはインター予測が使われることができ、インター予測が使われる場合は最大対（ｂｉ）予測まで使われることができる。

【0071】

エンコーダでは、ビデオ映像の特性（例えば、解像度）によってまたはコーディングの効率または並列処理を考慮してタイル／タイルグループ、ブリック、スライス、最大及び最小コーディングユニット大きさを決定し、これに対する情報またはこれを誘導することができる情報がビットストリームに含まれることができる。

【0072】

デコーダーでは、現在ピクチャのタイル／タイルグループ、ブリック、スライス、タイル内のＣＴＵが多数のコーディングユニットに分割されたかなどを示す情報を取得することができる。このような情報は、特定条件下にのみ取得するように（送信されるように）すると、効率を上げることができる。

【0073】

前記スライスヘッダ（スライスヘッダシンタックス）は、前記スライスに共通的に適用できる情報／パラメータを含むことができる。ＡＰＳ（ＡＰＳシンタックス）またはＰＰＳ（ＰＰＳシンタックス）は、一つ以上のピクチャに共通的に適用できる情報／パラメータを含むことができる。前記ＳＰＳ（ＳＰＳシンタックス）は、一つ以上のシーケンスに共通的に適用できる情報／パラメータを含むことができる。前記ＶＰＳ（ＶＰＳシンタックス）は、多重レイヤに共通的に適用できる情報／パラメータを含むことができる。前記ＤＰＳ（ＤＰＳシンタックス）は、ビデオ全般に共通的に適用できる情報／パラメータを含むことができる。前記ＤＰＳは、ＣＶＳ（ｃｏｄｅｄ ｖｉｄｅｏ ｓｅｑｕｅｎｃｅ）のｃｏｎｃａｔｅｎａｔｉｏｎに関連した情報／パラメータを含むことができる。

【0074】

本文書において、上位レベルシンタックスとは、前記ＡＰＳシンタックス、ＰＰＳシンタックス、ＳＰＳシンタックス、ＶＰＳシンタックス、ＤＰＳシンタックス、スライスヘッダシンタックスのうち少なくとも一つを含むことができる。

【0075】

また、例えば、前記タイル／タイルグループ／ブリック／スライスの分割及び構成などに関する情報は、前記上位レベルシンタックスを介してエンコーディング端で構成されてビットストリーム形態でデコーディング装置に伝達されることができる。

【0076】

本文書において、量子化／逆量子化及び／または変換／逆変換のうち少なくとも一つは省略されることができる。前記量子化／逆量子化が省略される場合、前記量子化された変換係数は、変換係数と呼ばれることができる。前記変換／逆変換が省略される場合、前記変換係数は、係数またはレジデュアル係数と呼ばれることもでき、または表現の統一性のために、依然として変換係数と呼ばれることもできる。

【0077】

本文書において、量子化された変換係数及び変換係数は、各々、変換係数及びスケーリングされた（ｓｃａｌｅｄ）変換係数と呼ばれることができる。この場合、レジデュアル情報は、変換係数（ら）に関する情報を含むことができ、前記変換係数（ら）に関する情報は、レジデュアルコーディングシンタックスを介してシグナリングされることができる。前記レジデュアル情報（または、前記変換係数（ら）に関する情報）に基づいて変換係数が導出されることができ、前記変換係数に対する逆変換（スケーリング）を介してスケーリングされた変換係数が導出されることができる。前記スケーリングされた変換係数に対する逆変換（変換）に基づいてレジデュアルサンプルが導出されることができる。これは本文書の他の部分でも同様に適用／表現されることができる。

【0078】

前述した内容のように、エンコーディング装置は、例えば、指数ゴロム（ｅｘｐｏｎｅｎｔｉａｌ Ｇｏｌｏｍｂ）、ＣＡＶＬＣ（Ｃｏｎｔｅｘｔ－Ａｄａｐｔｉｖｅ Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）、ＣＡＢＡＣ（Ｃｏｎｔｅｘｔ－Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ）などのような多様なエンコーディング方法を実行することができる。また、デコーディング装置は、指数ゴロム符号化、ＣＡＶＬＣまたはＣＡＢＡＣなどのコーディング方法に基づいてビットストリーム内の情報をデコーディングし、映像復元に必要なシンタックス要素の値、レジデュアルに関する変換係数の量子化された値を出力することができる。例えば、前述したコーディング方法は、後述する内容のように実行されることができる。

【0079】

図４は、シンタックス要素をエンコーディングするためのＣＡＢＡＣ（Ｃｏｎｔｅｘｔ－Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ）を例示的に示す。

【0080】

ＣＡＢＡＣの符号化過程は、入力信号が二進値でないシンタックス要素である場合に二進化（ｂｉｎａｒｉｚａｔｉｏｎ）を介して前記入力信号を二進値に変換する過程を含むことができる。入力信号が既に二進値である場合（即ち、前記入力信号の値が二進値である場合）は、該当入力信号に対して二進化が実行されずにバイパス（ｂｙｐａｓｓ）されることができる。ここで、二進値を構成する各々の二進数０または１をｂｉｎということができる。例えば、二進化された後の二進ストリングが１１０である場合、１、１、０の各々を一つのｂｉｎという。一つのシンタックス要素に対する前記ｂｉｎ（ら）は、前記シンタックス要素の値を示すことができる。

【0081】

シンタックス要素の二進化されたｂｉｎは、正規（ｒｅｇｕｌａｒ）符号化エンジンまたはバイパス符号化エンジンに入力されることができる。前記正規符号化エンジンは、該当ｂｉｎに対して確率値を反映するコンテキストモデル（ｃｏｎｔｅｘｔ ｍｏｄｅｌ）を割り当てることができ、割り当てられたコンテキストモデルに基づいて該当ｂｉｎをコーディングすることができる。前記正規符号化エンジンは、各ｂｉｎに対するコーディングを実行した後に該当ｂｉｎに対するコンテキストモデルを更新することができる。前述した内容のように、コーディングされるｂｉｎは、文脈符号化ｂｉｎ（ｃｏｎｔｅｘｔ－ｃｏｄｅｄ ｂｉｎ）ということができる。

【0082】

一方、前記シンタックス要素の二進化されたｂｉｎがバイパス符号化エンジンに入力される場合、次のようにコーディングされることができる。例えば、エンコーディング装置のバイパス符号化エンジンは、入力されたｂｉｎに対して確率を推定する手順と、符号化後に前記ｂｉｎに適用した確率モデルを更新する手順を省略する。バイパスエンコーディングが適用される場合、エンコーディング装置は、コンテキストモデルを割り当てる代わりに、均一な確率分布を適用して入力されるｂｉｎをエンコーディングすることができ、これを介してエンコーディング速度を向上させることができる。前述した内容のように、エンコーディングされるｂｉｎは、バイパスｂｉｎ（ｂｙｐａｓｓ ｂｉｎ）ということができる。

【0083】

エントロピーデコーディングは、前述したエントロピーエンコーディングと同じ過程を逆順に実行する。例えば、シンタックス要素がコンテキストモデルに基づいてデコーディングされる場合、デコーディング装置は、ビットストリームを介して前記シンタックス要素に該当するｂｉｎを受信することができる。そして、前記シンタックス要素とデコーディング対象ブロックまたは周辺ブロックのデコーディング情報または以前ステップでデコーディングされたシンボル／ｂｉｎの情報を利用してコンテキストモデル（ｃｏｎｔｅｘｔ ｍｏｄｅｌ）を決定し、決定されたコンテキストモデルによって前記受信されたｂｉｎの発生確率を予測してｂｉｎの算術デコーディング（ａｒｉｔｈｍｅｔｉｃ ｄｅｃｏｄｉｎｇ）を実行することで前記シンタックス要素の値を導出することができる。以後、前記決定されたコンテキストモデルとして次にデコーディングされるｂｉｎのコンテキストモデルがアップデートされることができる。

【0084】

また、例えば、シンタックス要素がバイパスデコーディングされる場合、デコーディング装置は、ビットストリームを介して前記シンタックス要素に該当するｂｉｎを受信することができ、均一な確率分布を適用して入力されるｂｉｎをデコーディングすることができる。この場合、シンタックス要素のコンテキストモデルを導出する手順と、デコーディング以後に前記ｂｉｎに適用したコンテキストモデルを更新する手順は、省略されることができる。

【0085】

レジデュアルサンプルは、変換、量子化過程を経て量子化された変換係数として導出されることができる。量子化された変換係数は、変換係数とも呼ばれることができる。この場合、ブロック内の変換係数は、レジデュアル情報の形態でシグナリングされることができる。前記レジデュアル情報は、レジデュアルコーディングシンタックスを含むことができる。即ち、エンコーディング装置は、レジデュアル情報に基づいてレジデュアルコーディングシンタックスを構成し、これをエンコーディングしてビットストリーム形態で出力でき、デコーディング装置は、ビットストリームから取得したレジデュアルコーディングシンタックスをデコーディングしてレジデュアル（量子化された）変換係数を導出することができる。前記レジデュアルコーディングシンタックスは、後述するように該当ブロックに対して変換が適用されたか、ブロック内の最後の有効変換係数の位置がどこであるか、サブブロック内の有効変換係数が存在するか、有効変換係数の大きさ／符号がどうであるかなどを示すシンタックス要素（ｓｙｎｔａｘ ｅｌｅｍｅｎｔｓ）を含むことができる。

【0086】

例えば、（量子化された）変換係数は、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘ、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔＸ＿ｆｌａｇ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ、ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌなどのシンタックス要素に基づいてエンコーディング及び／またはデコーディングされることができる。これはレジデュアル（データ）コーディングまたは（変換）係数コーディングと呼ばれることができる。レジデュアルデータのエンコーディング／デコーディングと関連したシンタックス要素は、以下の表１または表２のように示すことができる。

【0087】

【表1-1】

【0088】

【表1-2】

【0089】

【表1-3】

【0090】

【表1-4】

【0091】

【表1-5】

【0092】

【表1-6】

【0093】

【表1-7】

【0094】

【表2-1】

【0095】

【表2-2】

【0096】

【表2-3】

【0097】

【表2-4】

【0098】

【表2-5】

【0099】

【表2-6】

【0100】

【表2-7】

【0101】

【表2-8】

【0102】

表１及び表２において、ｔｒａｎｓｆｏｒｍ＿ｓｋｉｐ＿ｆｌａｇは、関連されたブロック（ａｓｓｏｃｉａｔｅｄ ｂｌｏｃｋ）に変換が省略されるかどうかを示す。前記ｔｒａｎｓｆｏｒｍ＿ｓｋｉｐ＿ｆｌａｇは、変換省略フラグのシンタックス要素である。前記関連されたブロックは、ＣＢ（ｃｏｄｉｎｇ ｂｌｏｃｋ）またはＴＢ（Ｔｒａｎｓｆｏｒｍ ｂｌｏｃｋ）である。変換（及び量子化）及びレジデュアルコーディング手順に関して、ＣＢとＴＢは混用されることができる。例えば、ＣＢに対してレジデュアルサンプルが導出され、前記レジデュアルサンプルに対する変換及び量子化を介して（量子化された）変換係数が導出されることができる。レジデュアルコーディング手順を介して前記（量子化された）変換係数の位置、大きさ、符号などを効率的に示す情報（例えば、シンタックス要素）が生成されてシグナリングされることができる。量子化された変換係数は、簡単に変換係数と呼ばれることができる。一般的にＣＢが最大ＴＢより大きくない場合、ＣＢのサイズは、ＴＢのサイズと同じであり、この場合、変換（及び量子化）及びレジデュアルコーディングされる対象ブロックは、ＣＢまたはＴＢと呼ばれることができる。一方、ＣＢが最大ＴＢより大きい場合、変換（及び量子化）及びレジデュアルコーディングされる対象ブロックは、ＴＢと呼ばれることができる。以下、レジデュアルコーディングに関連したシンタックス要素が変換ブロック（ＴＢ）単位でシグナリングされると説明するが、これは例示に過ぎず、前記ＴＢは、ＣＢと混用されることができることは、前述の通りである。

【0103】

前記変換省略フラグによるレジデュアルコーディングのためのシンタックスは、表３または表４の通りである。

【0104】

【表3-1】

【0105】

【表3-2】

【0106】

【表3-3】

【0107】

【表3-4】

【0108】

【表4-1】

【0109】

【表4-2】

【0110】

【表4-3】

【0111】

【表4-4】

【0112】

【表4-5】

【0113】

本実施例によると、変換省略フラグｔｒａｎｓｆｏｒｍ＿ｓｋｉｐ＿ｆｌａｇの値によってレジデュアルコーディングが分岐されることができる。即ち、変換省略フラグの値に基づいて（変換省略可否に基づいて）、レジデュアルコーディングのために異なるシンタックス要素が使われることができる。変換省略が適用されない場合（即ち、変換が適用された場合）に使われるレジデュアルコーディングは、レギュラーレジデュアルコーディング（Ｒｅｇｕｌａｒ Ｒｅｓｉｄｕａｌ Ｃｏｄｉｎｇ、ＲＲＣ）と呼ばれることができ、変換省略が適用されない場合（即ち、変換が適用されない場合）のレジデュアルコーディングは、変換省略レジデュアルコーディング（Ｔｒａｎｓｆｏｒｍ Ｓｋｉｐ Ｒｅｓｉｄｕａｌ Ｃｏｄｉｎｇ、ＴＳＲＣ）と呼ばれることができる。また、前記レギュラーレジデュアルコーディングは、一般的なレジデュアルコーディング（ｇｅｎｅｒａｌ ｒｅｓｉｄｕａｌ ｃｏｄｉｎｇ）と呼ばれることもできる。また、前記レギュラーレジデュアルコーディングは、レギュラーレジデュアルコーディングシンタックス構造と呼ばれることができ、前記変換省略レジデュアルコーディングは、変換省略レジデュアルコーディングシンタックス構造と呼ばれることができる。表１及び表２は、ｔｒａｎｓｆｏｒｍ＿ｓｋｉｐ＿ｆｌａｇの値が０である場合、即ち、変換が適用された場合のレジデュアルコーディングのシンタックス要素を示すことができ、表３及び表４は、ｔｒａｎｓｆｏｒｍ＿ｓｋｉｐ＿ｆｌａｇの値が１である場合、即ち、変換が適用されない場合のレジデュアルコーディングのシンタックス要素を示すことができる。

【0114】

具体的に、一例として、変換ブロックの変換省略可否を指示する変換省略フラグがパーシングされることができ、前記変換省略フラグが１であるかどうかが判断されることができる。前記変換省略フラグの値が０である場合、表１または表２に示すように、変換ブロックのレジデュアル係数に対するシンタックス要素ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘ、ｓｂ＿ｃｏｄｅｄ＿ｆｌａｇ、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ、ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ、及び／またはｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇがパーシングされることができ、前記シンタックス要素に基づいて前記レジデュアル係数が導出されることができる。この場合、前記シンタックス要素は、順次にパーシングされることもでき、パーシング順序が変更されることもできる。また、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇは、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ１＿ｆｌａｇ及び／またはａｂｓ＿ｌｅｖｅｌ＿ｇｔ３＿ｆｌａｇを示すことができる。例えば、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］は、第１の変換係数レベルフラグ（ａｂｓ＿ｌｅｖｅｌ＿ｇｔ１＿ｆｌａｇ）の一例示であり、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］は、第２の変換係数レベルフラグ（ａｂｓ＿ｌｅｖｅｌ＿ｇｔ３＿ｆｌａｇ）の一例示である。

【0115】

一実施例において、エンコーディング装置は、シンタックス要素ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘ、及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘに基づいて、変換ブロック内の最後の０でない変換係数の（ｘ、ｙ）位置情報をエンコーディングすることができる。より具体的に、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘは、変換ブロック内のスキャン順序（ｓｃａｎｎｉｎｇ ｏｒｄｅｒ）での最後の（ｌａｓｔ）有効係数（ｓｉｇｎｉｆｉｃａｎｔ ｃｏｅｆｆｉｃｉｅｎｔ）の列位置（ｃｏｌｕｍｎ ｐｏｓｉｔｉｏｎ）のプリフィクス（ｐｒｅｆｉｘ）を示し、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘは、前記変換ブロック内の前記スキャン順序（ｓｃａｎｎｉｎｇ ｏｒｄｅｒ）での最後の（ｌａｓｔ）有効係数（ｓｉｇｎｉｆｉｃａｎｔ ｃｏｅｆｆｉｃｉｅｎｔ）の行位置（ｒｏｗ ｐｏｓｉｔｉｏｎ）のプリフィクス（ｐｒｅｆｉｘ）を示し、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘは、前記変換ブロック内の前記スキャン順序（ｓｃａｎｎｉｎｇ ｏｒｄｅｒ）での最後の（ｌａｓｔ）有効係数（ｓｉｇｎｉｆｉｃａｎｔ ｃｏｅｆｆｉｃｉｅｎｔ）の列位置（ｃｏｌｕｍｎ ｐｏｓｉｔｉｏｎ）のサフィクス（ｓｕｆｆｉｘ）を示し、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘは、前記変換ブロック内の前記スキャン順序（ｓｃａｎｎｉｎｇ ｏｒｄｅｒ）での最後の（ｌａｓｔ）有効係数（ｓｉｇｎｉｆｉｃａｎｔ ｃｏｅｆｆｉｃｉｅｎｔ）の行位置（ｒｏｗ ｐｏｓｉｔｉｏｎ）のサフィクス（ｓｕｆｆｉｘ）を示す。ここで、有効係数は、前記０でない係数（ｎｏｎ－ｚｅｒｏ ｃｏｅｆｆｉｃｉｅｎｔ）を示すことができる。また、前記スキャン順序は、右上向対角スキャン順序である。または、前記スキャン順序は、水平スキャン順序または垂直スキャン順序である。前記スキャン順序は、対象ブロック（ＣＢまたはＴＢを含むＣＢ）にイントラ／インター予測が適用されるかどうか及び／または具体的なイントラ／インター予測モードに基づいて決定されることができる。

【0116】

その次に、エンコーディング装置は、前記変換ブロックを４×４サブブロック（ｓｕｂ－ｂｌｏｃｋ）に分割した後、各４×４サブブロック毎に１ビットのシンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇを使用して現在サブブロック内に０でない係数が存在するかどうかを示すことができる。

【0117】

ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇの値が０である場合、これ以上送信する情報がないため、エンコーディング装置は、現在サブブロックに対する符号化過程を終了することができる。それに対して、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇの値が１である場合、エンコーディング装置は、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに対する符号化過程を実行し続けることができる。最後の０でない係数を含むサブブロックは、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇに対する符号化が不必要であり、変換ブロックのＤＣ情報を含んでいるサブブロックは、０でない係数を含む確率が高いため、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇは、符号化されずに、その値が１であると仮定されることができる。

【0118】

もし、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇの値が１であり、現在サブブロック内に０でない係数が存在すると判断される場合、エンコーディング装置は、逆にスキャンされた順序によって二進値を有するｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇをエンコーディングすることができる。エンコーディング装置は、スキャン順序によって各々の変換係数に対する１ビットシンタックス要素ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇをエンコーディングすることができる。もし、現在スキャン位置での変換係数の値が０でない場合、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇの値は、１になることができる。ここで、最後の０でない係数を含んでいるサブブロックの場合、最後の０でない係数に対してはｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇがエンコーディングされる必要がないため、前記サブブロックに対する符号化過程が省略されることができる。ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇが１である場合にのみレベル情報符号化が実行されることができ、レベル情報符号化過程には４個のシンタックス要素が使われることができる。より具体的に、各ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ［ｘＣ］［ｙＣ］は、現在ＴＢ内の各変換係数位置（ｘＣ、ｙＣ）での該当変換係数のレベル（値）が０でないか（ｎｏｎ－ｚｅｒｏ）どうかを示すことができる。一実施例において、前記ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇは、量子化された変換係数が０でない有効係数であるかどうかを示す有効係数フラグのシンタックス要素の一例示に該当できる。

【0119】

ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに対する符号化以後の残っているレベル値は、以下の数式のように導出されることができる。即ち、符号化すべきレベル値を示すシンタックス要素ｒｅｍＡｂｓＬｅｖｅｌは、以下の数式のように導出されることができる。

【0120】

【数1】

【0121】

ここで、ｃｏｅｆｆ［ｎ］は、実際変換係数値を意味する。

【0122】

また、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］は、該当スキャニング位置（ｎ）でのｒｅｍＡｂｓＬｅｖｅｌ［ｎ］が１より大きいかどうかを示すことができる。例えば、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］の値が０である場合、該当位置の変換係数の絶対値（ａｂｓｏｌｕｔｅ ｖａｌｕｅ）は、１である。また、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］の値が１である場合、以後符号化すべきレベル値を示す前記ｒｅｍＡｂｓＬｅｖｅｌ［ｎ］は、以下の数式のようにアップデートされることができる。

【0123】

【数2】

【0124】

また、前述した数式２に記載されたｒｅｍＡｂｓＬｅｖｅｌ［ｎ］のｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｃｏｅｆｆｉｃｉｅｎｔ（ＬＳＢ）値は、以下の数式３のようにｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇを介してエンコーディングされることができる。

【0125】

【数3】

【0126】

ここで、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ［ｎ］は、スキャニング位置ｎでの変換係数レベル（値）のパリティ（ｐａｒｉｔｙ）を示すことができる。

【0127】

ｐａｒ＿ｌｅｖｅ＿ｆｌａｇ［ｎ］エンコーディング後にエンコーディングすべき変換係数レベル値ｒｅｍＡｂｓＬｅｖｅｌ［ｎ］は、以下の数式のようにアップデートされることができる。

【0128】

【数4】

【0129】

ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］は、該当スキャニング位置（ｎ）でのｒｅｍＡｂｓＬｅｖｅｌが３より大きいかどうかを示すことができる。ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］が１である場合にのみａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対するエンコーディングが実行されることができる。実際変換係数値であるｃｏｅｆｆと各シンタックス要素の関係は、以下の数式の通りである。

【0130】

【数5】

【0131】

また、以下の表５は、前述した数式５と関連した例示を示す。

【0132】

【表5】

【0133】

ここで、|ｃｏｅｆｆ［ｎ］|は、変換係数レベル（値）を示し、変換係数に対するＡｂｓＬｅｖｅｌと表示されることもできる。また、各係数の符号は、１ビットシンボルであるｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇを利用してエンコーディングされることができる。

【0134】

また、他の例として、前記変換省略フラグの値が１である場合、表３または表４に示すように、変換ブロックのレジデュアル係数に対するシンタックス要素ｓｂ＿ｃｏｄｅｄ＿ｆｌａｇ、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、及び／またはａｂｓ＿ｒｅｍａｉｎｄｅｒがパーシングされることができ、前記シンタックス要素に基づいて前記レジデュアル係数が導出されることができる。この場合、前記シンタックス要素は、順次にパーシングされることもでき、パーシング順序が変更されることもできる。また、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇは、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ１＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ３＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ５＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ７＿ｆｌａｇ、及び／またはａｂｓ＿ｌｅｖｅｌ＿ｇｔ９＿ｆｌａｇを示すことができる。例えば、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［ｊ］は、スキャニング位置ｎで変換係数の絶対値またはレベル（値）が（ｊ<<１）＋１より大きいかどうかを示すフラグである。前記（ｊ<<１）＋１は、場合によって、第１の閾値、第２の閾値等、所定の閾値に代替されることもできる。

【0135】

一方、ＣＡＢＡＣは、高い性能を提供するが、処理量（ｔｈｒｏｕｇｈｐｕｔ）性能がよくないという短所を有する。これはＣＡＢＡＣの正規符号化エンジンによることであって、正規符号化（即ち、ＣＡＢＡＣの正規符号化エンジンを介したエンコーディング）は、以前ｂｉｎの符号化を介してアップデートされた確率状態と範囲を使用するため、高いデータ依存性を示し、確率区間を読み込んで現在状態を判断するのに多くの時間がかかることができる。ＣＡＢＡＣの処理量問題は、文脈符号化ｂｉｎ（ｃｏｎｔｅｘｔ－ｃｏｄｅｄ ｂｉｎ）の数を制限することによって解決されることができる。例えば、前述した表５のように、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ［ｎ］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ［ｎ］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］を表現するために使われたｂｉｎの和が変換ブロックの大きさによって変換ブロック内のピクセル当たり１．７５個に制限されることができる。この場合、エンコーディング装置は、コンテキスト要素を符号化するのに制限された個数の文脈符号化ｂｉｎを全て使用すると、残りの係数をコンテキストコーディングを使用せずに後述する二進化方法を介して二進化することでバイパスコーディングを実行することができる。即ち、符号化された文脈符号化ｂｉｎの数がＴＵでＴＵ ｗｉｄｔｈ＊ＴＵ ｈｅｉｇｈｔ＊１．７５になる場合、これ以上文脈符号化ｂｉｎにコーディングされるｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ［ｎ］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ［ｎ］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］は、コーディングされずに、以下の表６のように、直ちにｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に|ｃｏｅｆｆ［ｎ］|値がコーディングされることができる。

【0136】

【表6】

【0137】

この場合、各係数の符号（ｓｉｇｎ）は、１ビットシンボルであるｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ［ｎ］を利用してコーディングされることができる。

【0138】

図５は、４×４ブロック内の変換係数を例示的に示す。

【0139】

図５の４×４ブロックは、量子化された係数の一例を示す。図５に示すブロックは、４×４変換ブロックであり、または８×８、１６×１６、３２×３２、６４×６４変換ブロックの４×４サブブロックである。図５の４×４ブロックは、ルマブロックまたはクロマブロックを示すことができる。ただし、これは一つの例示に過ぎず、本実施例でラージブロック－サイズ（最大６４×６４サイズ）の変換が可能であり、これは主に高解像度ビデオ（例えば、１０８０ｐ及び４Ｋシーケンス）に有用である。高周波変換係数は、サイズ（幅または高さまたは幅と高さの両方とも ）が６４である変換ブロックに対してゼロ化されて低周波係数のみが維持されることができる。例えば、Ｍがブロック幅であり、Ｎがブロック高さであるＭ×Ｎ変換ブロックの場合、Ｍが６４である時、変換係数の左側３２個列のみが維持されることができる。または、Ｎが６４である時、変換係数の上側３２個行のみが維持されることもできる。

【0140】

ラージサイズのブロックに対して変換省略モードが使われる場合、どのような値に対してもゼロ化無しで全体ブロックが使われることができる。ＳＰＳで構成可能な最大変換大きさがサポートされるため、エンコーディング装置は、特定具現の必要によって、最大１６長さ、３２長さまたは６４長さの変換サイズを適応的に選択できる。具体的に、最後の０でない係数位置コーディングの二進化は、減少されたＴＵサイズに基づいてコーディングされ、最後の０でない係数位置コーディングに対するコンテキストモデル選択は、元来ＴＵサイズにより決定されることができる。

【0141】

図５には一例として逆対角線スキャンされる係数に対する符号化結果が示されている。図５において、ｎ（０乃至１５）は、逆対角線スキャンによる係数の位置（ｓｃａｎ ｐｏｓｉｔｉｏｎ）を指定する。ｎが１５である場合、４×４ブロックで最初にスキャンされる右下側コーナーの係数を示し、ｎが０である場合、最後にスキャンされる左上側コーナーの係数を示す。

【0142】

一方、前述したように、エンコーディング装置は、入力信号が二進値でないシンタックス要素である場合、前記入力信号の値を二進化（ｂｉｎａｒｉｚａｔｉｏｎ）して入力信号を二進値に変換できる。また、デコーディング装置は、前記シンタックス要素をデコーディングして前記シンタックス要素の二進化された値（即ち、二進化されたｂｉｎ）を導出することができ、前記二進化された値を逆二進化して前記シンタックス要素の値を導出することができる。前記二進化過程は、後述する切削型ライス（Ｔｒｕｎｃａｔｅｄ Ｒｉｃｅ、ＴＲ）二進化プロセス（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）、ｋ次Ｅｘｐ－Ｇｏｌｏｍｂ（ｋ－ｔｈ ｏｒｄｅｒ Ｅｘｐ－Ｇｏｌｏｍｂ、ＥＧｋ）二進化プロセス（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）、ＬｉｍｉｔｅｄＫ次Ｅｘｐ－Ｇｏｌｏｍｂ（Ｌｉｍｉｔｅｄ ｋ－ｔｈ ｏｒｄｅｒ Ｅｘｐ－Ｇｏｌｏｍｂ、Ｌｉｍｉｔｅｄ ＥＧｋ）、または固定長さ（Ｆｉｘｅｄ－ｌｅｎｇｔｈ、ＦＬ）二進化プロセス（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）などで実行されることができる。また、逆二進化過程は、前記ＴＲ二進化プロセス、前記ＥＧｋ二進化プロセス、前記Ｌｉｍｅｔｉｄ ＥＧＫ二進化プロセスまたは前記ＦＬ二進化プロセスに基づいて実行されて前記シンタックス要素の値を導出する過程を示すことができる。

【0143】

例えば、前記ＴＲ二進化プロセスは、下記のように実行されることができる。

【0144】

前記ＴＲ二進化プロセスの入力（ｉｎｐｕｔ）は、ＴＲ二進化に対する要請とシンタックス要素に対するｃＭａｘ及びｃＲｉｃｅＰａｒａｍである。また、前記ＴＲ二進化プロセスの出力（ｏｕｔｐｕｔ）は、ｂｉｎストリングに対応する値ｓｙｍｂｏｌＶａｌに対するＴＲ二進化である。

【0145】

一例として、シンタックス要素に対するサフィクス（ｓｕｆｆｉｘ）ｂｉｎストリングが存在する場合、前記シンタックス要素に対するＴＲ ｂｉｎストリングは、プリフィクス（ｐｒｅｆｉｘ）ｂｉｎストリングとサフィクスｂｉｎストリングの結合（ｃｏｎｃａｔｅｎａｔｉｏｎ）であり、前記サフィクスｂｉｎストリングが存在しない場合、前記シンタックス要素に対する前記ＴＲ ｂｉｎストリングは、前記プリフィクスｂｉｎストリングである。例えば、前記プリフィクスｂｉｎストリングは、下記のように導出されることができる。

【0146】

前記ｓｙｍｂｏｌＶａｌのプリフィクス値（ｐｒｅｆｉｘ ｖａｌｕｅ）は、以下の数式のように導出されることができる。

【0147】

【数6】

【0148】

ここで、ｐｒｅｆｉｘＶａｌは、ｓｙｍｂｏｌＶａｌのプリフィクス値を示すことができる。前記ＴＲ ｂｉｎストリングのプリフィクス（即ち、プリフィクスｂｉｎストリング）は、下記のように導出されることができる。

【0149】

例えば、前記ｐｒｅｆｉｘＶａｌがｃＭａｘ>>ｃＲｉｃｅＰａｒａｍより小さい場合、プリフィクスｂｉｎストリングは、ｂｉｎＩｄｘによりインデクシングされる（ｉｎｄｅｘｅｄ）長さｐｒｅｆｉｘＶａｌ＋１のビットストリング（ｂｉｔ ｓｔｒｉｎｇ）である。即ち、前記ｐｒｅｆｉｘＶａｌがｃＭａｘ>>ｃＲｉｃｅＰａｒａｍより小さい場合、前記プリフィクスｂｉｎストリングは、ｂｉｎＩｄｘが示すｐｒｅｆｉｘＶａｌ＋１ビット数のビットストリングである。ｐｒｅｆｉｘＶａｌより小さいｂｉｎＩｄｘに対するｂｉｎは、１である。また、ｐｒｅｆｉｘＶａｌと同じｂｉｎＩｄｘに対するｂｉｎは、０である。

【0150】

例えば、前記ｐｒｅｆｉｘＶａｌに対する単項二進化（ｕｎａｒｙ ｂｉｎａｒｉｚａｔｉｏｎ）で導出されるｂｉｎストリングは、以下の表７の通りである。

【0151】

【表7】

【0152】

一方、前記ｐｒｅｆｉｘＶａｌがｃＭａｘ>>ｃＲｉｃｅＰａｒａｍより小さくない場合、前記プリフィクスｂｉｎストリングは、長さがｃＭａｘ>>ｃＲｉｃｅＰａｒａｍであり、全てのｂｉｎが１であるビットストリングである。

【0153】

また、ＴＲ ｂｉｎストリングのサフィクスｂｉｎストリングは、ｃＭａｘがｓｙｍｂｏｌＶａｌより大きい、かつｃＲｉｃｅＰａｒａｍが０より大きい場合、存在できる。例えば、前記プリフィクスｂｉｎストリングは、下記のように導出されることができる。

【0154】

前記シンタックス要素に対する前記ｓｙｍｂｏｌＶａｌのサフィクス値（ｓｕｆｆｉｘ ｖａｌｕｅ）は、以下の数式のように導出されることができる。

【0155】

【数7】

【0156】

ここで、ｓｕｆｆｉｘＶａｌは、前記ｓｙｍｂｏｌＶａｌのサフィクス値を示すことができる。

【0157】

ＴＲ ｂｉｎストリングのサフィクス（即ち、サフィクスｂｉｎストリング）は、ｃＭａｘ値が（１<<ｃＲｉｃｅＰａｒａｍ）－１であるｓｕｆｆｉｘＶａｌに対するＦＬ二進化プロセスに基づいて導出されることができる。

【0158】

入力パラメータであるｃＲｉｃｅＰａｒａｍの値が０である場合、前記ＴＲ二進化は、正確に切削型単項二進化（ｔｒｕｎｃａｔｅｄ ｕｎａｒｙ ｂｉｎａｒｉｚａｔｉｏｎ）であり、常にデコーディングされるシンタックス要素の可能な最大値と同じｃＭａｘ値が使われる。（Ｆｏｒ ｔｈｅ ｉｎｐｕｔ ｐａｒａｍｅｔｅｒ ｃＲｉｃｅＰａｒａｍ＝０，ｔｈｅ ＴＲ ｂｉｎａｒｉｚａｔｉｏｎ ｉｓ ｅｘａｃｔｌｙ ａ ｔｒｕｎｃａｔｅｄ ｕｎａｒｙ ｂｉｎａｒｉｚａｔｉｏｎ ａｎｄ ｉｔ ｉｓ ａｌｗａｙｓ ｉｎｖｏｋｅｄ ｗｉｔｈ ａ ｃＭａｘ ｖａｌｕｅ ｅｑｕａｌ ｔｏ ｔｈｅ ｌａｒｇｅｓｔ ｐｏｓｓｉｂｌｅ ｖａｌｕｅ ｏｆ ｔｈｅ ｓｙｎｔａｘ ｅｌｅｍｅｎｔ ｂｅｉｎｇ ｄｅｃｏｄｅｄ．）

【0159】

一方、ＥＧｋ二進化プロセスは、下記のように実行されることができる。

【0160】

ＥＧｋ二進化プロセスの入力（ｉｎｐｕｔ）は、ＥＧｋ二進化に対する要請である。また、ＥＧｋ二進化プロセスの出力（ｏｕｔｐｕｔ）は、ｂｉｎストリングに対応する値ｓｙｍｂｏｌＶａｌに対するＥＧｋ二進化である。

【0161】

ｓｙｍｂｏｌＶａｌに対するＥＧｋ二進化プロセスのビットストリングは、下記のように導出されることができる。

【0162】

【表8】

【0163】

表８を参照すると、ｐｕｔ（Ｘ）の各コール（ｅａｃｈ ｃａｌｌ）を介して二進値Ｘをｂｉｎストリングの端に追加できる。ここで、Ｘは、０または１である。

【0164】

また、Ｌｉｍｉｔｅｄ ＥＧｋ二進化プロセスは、下記のように実行されることができる。

【0165】

Ｌｉｍｉｔｅｄ ＥＧｋ二進化プロセスの入力（ｉｎｐｕｔ）は、Ｌｉｍｉｔｅｄ ＥＧｋ二進化に対する要請及びライスパラメータｒｉｃｅＰａｒａｍである。また、Ｌｉｍｉｔｅｄ ＥＧｋ二進化プロセスの出力（ｏｕｔｐｕｔ）は、該当ｂｉｎストリングと関連された値ｓｙｍｂｏｌＶａｌに対するＬｉｍｉｔｅｄ ＥＧｋ二進化である。

【0166】

ｓｙｍｂｏｌＶａｌに対するＬｉｍｉｔｅｄ ＥＧｋ二進化プロセスのｂｉｎストリングは、下記のように導出されることができる。

【0167】

【表9】

【0168】

表９を参照すると、ｐｕｔ（Ｘ）の各コール（ｅａｃｈｃａｌｌ）を介して二進値Ｘをｂｉｎストリングの端に追加できる。ここで、Ｘは、０または１である。

【0169】

変数ｌｏｇ２ＴｒａｎｓｆｏｒｍＲａｎｇｅ及びｍａｘＰｒｅｆｉｘＥｘｔｅｎｓｉｏｎＬｅｎｇｔｈは、下記のように導出されることができる。

【0170】

【数8】

【0171】

また、ＦＬ二進化プロセスは、下記のように実行されることができる。

【0172】

前記ＦＬ二進化プロセスの入力（ｉｎｐｕｔ）は、ＦＬ二進化に対する要請及び前記シンタックス要素に対するｃＭａｘである。また、前記ＦＬ二進化プロセスの出力（ｏｕｔｐｕｔ）は、ｂｉｎストリングに対応する値ｓｙｍｂｏｌＶａｌに対するＦＬ二進化である。

【0173】

ＦＬ二進化は、シンボル値ｓｙｍｂｏｌＶａｌの固定長さのビット数を有するｂｉｎストリングを使用して構成されることができる。ここで、前記固定長さは、以下の数式のように導出されることができる。

【0174】

【数9】

【0175】

即ち、ＦＬ二進化を介してシンボル値ｓｙｍｂｏｌＶａｌに対するｂｉｎストリングが導出されることができ、前記ｂｉｎストリングのｂｉｎ長さ（即ち、ビット数）は、固定長さである。

【0176】

ＦＬ二進化に対するｂｉｎのインデクシングは、最上位ビットから最下位ビットの順序に増加する値を使用する方式である。例えば、前記最上位ビットと関連したｂｉｎインデックスは、ｂｉｎＩｄｘ＝０である。

【0177】

一方、レジデュアル情報のうちシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対する二進化プロセスは、下記のように実行されることができる。

【0178】

前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対する二進化プロセスの入力は、シンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］の二進化に対する要請、色相コンポーネントインデックス（ｃｏｌｏｒ ｃｏｍｐｏｎｅｎｔ）ｃＩｄｘ、ピクチャの左上側ルマサンプルを基準とする現在ルマ変換ブロックの左上側サンプルを示すルマ位置（ｘ０、ｙ０）、現在係数スキャン位置（ｘＣ、ｙＣ）、変換ブロック幅ｌｏｎｇＴｂＷｉｄｔｈの二進対数（ｂｉｎａｒｙ ｌｏｇａｒｉｔｈｍ）、及び変換ブロック高さｌｏｇ２ＴｂＨｅｉｇｈｔの二進対数である。前記ａｂｓ＿ｒｅｍａｉｎｄｅｒに対する二進化プロセスの出力（ｏｕｔｐｕｔ）は、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの二進化（即ち、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの二進化されたｂｉｎストリング）である。前記二進化プロセスを介して前記ａｂｓ＿ｒｅｍａｉｎｄｅｒに対する可用ｂｉｎストリングが導出されることができる。

【0179】

前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対するライスパラメータｃＲｉｃｅＰａｒａｍは、前記色相コンポーネントインデックスｃＩｄｘ及び前記ルマ位置（ｘ０、ｙ０）、前記現在係数スキャン位置（ｘＣ、ｙＣ）、前記変換ブロックの幅の二進対数であるｌｏｇ２ＴｂＷｉｄｔｈ及び変換ブロックの高さの二進対数であるｌｏｇ２ＴｂＨｅｉｇｈｔを入力で実行されるライスパラメータ導出過程を介して導出されることができる。前記ライスパラメータ導出過程に対する具体的な説明は、後述する。

【0180】

現在コーディングされるａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対するｃＭａｘは、前記ライスパラメータｃＲｉｃｅＰａｒａｍに基づいて導出されることができる。例えば、ｃＭａｘは、以下の数式のように導出されることができる。

【0181】

【数10】

【0182】

一方、シンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対する二進化、即ち、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対するｂｉｎストリングは、サフィクスｂｉｎストリングが存在する場合、プリフィクスｂｉｎストリングと前記サフィクスｂｉｎストリングの結合（ｃｏｎｃａｔｅｎａｔｉｏｎ）である。前記サフィクスｂｉｎストリングが存在しない場合、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対するｂｉｎストリングは、前記プリフィクスｂｉｎストリングである。

【0183】

例えば、ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対するプリフィクスｂｉｎストリングは、下記のように導出されることができる。

【0184】

前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］のプリフィクス値ｐｒｅｆｉｘＶａｌは、以下の数式のように導出されることができる。

【0185】

【数11】

【0186】

前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］のプリフィクスｂｉｎストリングは、ｃＭａｘ及び前記ｃＲｉｃｅＰａｒａｍを入力として使用する前記ｐｒｅｆｉｘＶａｌに対するＴＲ二進化プロセスを介して導出されることができる。

【0187】

前記プリフィクスｂｉｎストリングは、全てのビットが１であり、ビット長さが６であるビットストリングと同じ場合、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］のサフィクスｂｉｎストリングが存在でき、これは、下記のように導出されることができる。

【0188】

前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］のサフィクス値ｓｕｆｆｉｘＶａｌは、以下の数式のように導出されることができる。

【0189】

【数12】

【0190】

前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］のサフィクスｂｉｎストリングは、ｃＲｉｃｅＰａｒａｍ＋１及びｃＲｉｃｅＰａｒａｍを入力として使用する前記ｓｕｆｆｉｘＶａｌの二進化に対するＬｉｍｉｔｅｄ ＥＧｋ二進化プロセスを介して導出されることができる。

【0191】

ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］に対するライスパラメータは、下記のような過程により導出されることができる。

【0192】

前記ライスパラメータ導出過程の入力は、ベースレベルｂａｓｅＬｅｖｅｌ、色相コンポーネントインデックス（ｃｏｌｏｒ ｃｏｍｐｏｎｅｎｔ ｉｎｄｅｘ）ｃＩｄｘ、ルマ位置（ｘ０、ｙ０）、現在係数スキャン位置（ｘＣ、ｙＣ）、変換ブロックの幅の二進対数（ｂｉｎａｒｙ ｌｏｇａｒｉｔｈｍ）ｌｏｇ２ＴｂＷｉｄｔｈ、及び変換ブロックの高さの二進対数ｌｏｇ２ＴｂＨｅｉｇｈｔである。前記ルマ位置（ｘ０、ｙ０）は、ピクチャの左上側ルマサンプルを基準とする現在ルマ変換ブロックの左上側サンプルを示すことができる。前記ライスパラメータ導出過程の出力は、前記ライスパラメータｃＲｉｃｅＰａｒａｍである。

【0193】

例えば、与えられたコンポーネントインデックスｃＩｄｘと左上側ルマ位置（ｘ０、ｙ０）を有する変換ブロックに対する配列ＡｂｓＬｅｖｅｌ［ｘ］［ｙ］に基づいて、変数ｌｏｃＳｕｍＡｂｓは、以下の表に開示されたた疑似コード（ｐｓｅｕｄｏ ｃｏｄｅ）により導出されることができる。

【0194】

【表10】

【0195】

表１０において、ｂａｓｅＬｅｖｅｌが０である場合、変数ｓは、Ｍａｘ（０、ＱＳｔａｔｅ－１）に設定され、ライスパラメータｃＲｉｃｅＰａｒａｍ及び変数ＺｅｒｏＰｏｓ［ｎ］は、変数ｌｏｃＳｕｍＡｂｓ、ｔｒａｆｏＳｋｉｐ、及びｓに基づいて、以下の表１１のように導出されることができる。ｂａｓｅＬｅｖｅｌが０より大きい場合、ライスパラメータｃＲｉｃｅＰａｒａｍは、変数ｌｏｃＳｕｍＡｂｓ及びｔｒａｆｏＳｋｉｐに基づいて、表１１のように導出されることができる。

【0196】

【表11】

【0197】

一方、レジデュアル情報のうちシンタックス要素ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌに対する二進化プロセスは、下記のように実行されることができる。

【0198】

前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌに対する二進化プロセスの入力は、シンタックス要素ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］の二進化に対する要請、色相コンポーネントインデックス（ｃｏｌｏｕｒ ｃｏｍｐｏｎｅｎｔ）ｃＩｄｘ、ルマ位置（ｘ０、ｙ０）、現在係数スキャン位置（ｘＣ、ｙＣ）、変換ブロック幅の二進対数（ｂｉｎａｒｙ ｌｏｇａｒｉｔｈｍ）ｌｏｇ２ＴｂＷｉｄｔｈ、及び変換ブロック高さの二進対数ｌｏｇ２ＴｂＨｅｉｇｈｔである。前記ルマ位置（ｘ０、ｙ０）は、ピクチャの左上側ルマサンプルを基準とする現在ルマ変換ブロックの左上側サンプルを示すことができる。

【0199】

前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌに対する二進化プロセスの出力（ｏｕｔｐｕｔ）は、前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌの二進化（即ち、前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌの二進化されたｂｉｎストリング）である。前記二進化プロセスを介して前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌに対する可用ｂｉｎストリングが導出されることができる。

【0200】

前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対するライスパラメータｃＲｉｃｅＰａｒａｍは、前記色相コンポーネントインデックスｃＩｄｘ及びルマ位置（ｘ０、ｙ０）、現在係数スキャン位置（ｘＣ、ｙＣ）、変換ブロックの幅の二進対数であるｌｏｇ２ＴｂＷｉｄｔｈ及び変換ブロック高さの二進対数ｌｏｇ２ＴｂＨｅｉｇｈｔを入力で実行されるライスパラメータ導出過程を介して導出されることができる。前記ライスパラメータ導出過程に対する具体的な説明は、後述する。

【0201】

また、例えば、前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対するｃＭａｘは、前記ライスパラメータｃＲｉｃｅＰａｒａｍに基づいて導出されることができる。前記ｃＭａｘは、数式１０のように導出されることができる。

【0202】

一方、前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対する二進化、即ち、前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対するｂｉｎストリングは、サフィクスｂｉｎストリングが存在する場合、プリフィクスｂｉｎストリングとサフィクスｂｉｎストリングの結合（ｃｏｎｃａｔｅｎａｔｉｏｎ）である。また、前記サフィクスｂｉｎストリングが存在しない場合、前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対するｂｉｎストリングは、前記プリフィクスｂｉｎストリングである。

【0203】

例えば、前記プリフィクスｂｉｎストリングは、下記のように導出されることができる。

【0204】

前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］のプリフィクス値ｐｒｅｆｉｘＶａｌは、以下の数式のように導出されることができる。

【0205】

【数13】

【0206】

前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］プリフィクスｂｉｎストリングは、ｃＭａｘ及びｃＲｉｃｅＰａｒａｍを入力として使用する前記ｐｒｅｆｉｘＶａｌに対するＴＲ二進化プロセスを介して導出されることができる。

【0207】

前記プリフィクスｂｉｎストリングは、全てのビットが１であり、ビット長さが６であるビットストリングと同じ場合、前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］のサフィクスｂｉｎストリングが存在でき、これは、下記のように導出されることができる。

【0208】

前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］のサフィクス値ｓｕｆｆｉｘＶａｌは、以下の数式のように導出されることができる。

【0209】

【数14】

【0210】

前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］のサフィクスｂｉｎストリングは、ｅｘｐ－Ｇｏｌｏｍｂ次数ｋがｃＲｉｃｅＰａｒａｍ＋１に設定されるｓｕｆｆｉｘＶａｌの二進化に対するＬｉｍｉｔｅｄ ＥＧｋ二進化プロセスを介して導出されることができる。

【0211】

ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対するライスパラメータは、表１０の疑似コード（ｐｓｅｕｄｏ ｃｏｄｅ）により導出されることができる。

【0212】

一方、前述したレギュラーレジデュアルコーディング（Ｒｅｇｕｌａｒ Ｒｅｓｉｄｕａｌ Ｃｏｄｉｎｇ、ＲＲＣ）と変換省略レジデュアルコーディング（Ｔｒａｎｓｆｏｒｍ Ｓｋｉｐ Ｒｅｓｉｄｕａｌ Ｃｏｄｉｎｇ、ＴＳＲＣ）は、下記のような相違点を有することができる。

【0213】

例えば、レギュラーレジデュアルコーディングでのシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒ［］のライスパラメータｃＲｉｃｅＰａｒａｍは、前述した説明のように導出されることができるが、変換省略レジデュアルコーディングでのシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒ［］のライスパラメータｃＲｉｃｅＰａｒａｍは、１に導出されることができる。即ち、例えば、現在ブロック（例えば、現在ＴＢ）に対して変換省略（ｔｒａｎｓｆｏｒｍ ｓｋｉｐ）が適用される場合、前記現在ブロックに対する変換省略レジデュアルコーディングのａｂｓ＿ｒｅｍａｉｎｄｅｒ［］に対するライスパラメータｃＲｉｃｅＰａｒａｍは、１に導出されることができる。

【0214】

また、表１乃至表４を参照すると、レギュラーレジデュアルコーディングではａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］及び／またはａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］がシグナリングされることができるが、変換省略レジデュアルコーディングではａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［２］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［３］、及びａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［４］がシグナリングされることができる。ここで、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］は、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ１＿ｆｌａｇまたは第１の係数レベルフラグと示すことができ、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］は、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ３＿ｆｌａｇまたは第２の係数レベルフラグと示すことができ、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［２］は、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ５＿ｆｌａｇまたは第３の係数レベルフラグと示すことができ、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［３］は、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ７＿ｆｌａｇまたは第４の係数レベルフラグと示すことができ、前記ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［４］は、ａｂｓ＿ｌｅｖｅｌ＿ｇｔ９＿ｆｌａｇまたは第５の係数レベルフラグと示すことができる。具体的に、前記第１の係数レベルフラグは、係数レベルが第１の閾値（例えば、１）より大きいかどうかに対するフラグであり、前記第２の係数レベルフラグは、係数レベルが第２の閾値（例えば、３）より大きいかどうかに対するフラグであり、前記第３の係数レベルフラグは、係数レベルが第３の閾値（例えば、５）より大きいかどうかに対するフラグであり、前記第４の係数レベルフラグは、係数レベルが第４の閾値（例えば、７）より大きいかどうかに対するフラグであり、前記第５の係数レベルフラグは、係数レベルが第５の閾値（例えば、９）より大きいかどうかに対するフラグである。

【0215】

前述した内容のように、変換省略レジデュアルコーディングは、レギュラーレジデュアルコーディングに比較して、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］と共にａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［２］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［３］、及びａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［４］をさらに含むことができる。

【0216】

また、例えば、レギュラーレジデュアルコーディングでシンタックス要素ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇは、バイパスコーディングされることができるが、変換省略レジデュアルコーディングでシンタックス要素ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇは、バイパスコーディングまたはコンテキストコーディングされることができる。

【0217】

以下の説明は、本文書の具体的な一例を説明するために作成された。以下で具体的な装置の名称や具体的な信号／情報の名称は、例示的に提示されたものであるため、本明細書の技術的特徴が以下の説明に使われた具体的な名称に制限されるものではない。

【0218】

以下では、レベルコーディングで変換係数のレベル値（または、絶対値）を示す情報（例えば、変換係数のレベル値を示すシンタックス要素ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ、変換係数の残余レベル値を示すシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒ等）の二進化のためのライスパラメータを効率的に導出する方法が開示される。

【0219】

ライスパラメータは、変換係数のレベル値を二進化するのに使われる変数であって、現在ブロックに変換ブロックのためのレジデュアルデータコーディング（レギュラーレジデュアルコーディング）が適用される場合は、以下の表１２のようなライスパラメータルックアップテーブル（ｒｉｃｅ ｐａｒａｍｅｔｅｒ ｌｏｏｋ－ｕｐ ｔａｂｌｅ）を使用し、現在ブロックに変換省略ブロックのためのレジデュアルデータコーディング（変換省略レジデュアルコーディング）が適用される場合は、以下の表１３のようなライスパラメータルックアップテーブルを使用する。ここで、前記ライスパラメータルックアップテーブルは、ライスパラメータに関するテーブルまたはライスパラメータの決定に使われるテーブルと呼ばれることができる。または、ライスパラメータ候補に関するテーブルと呼ばれることもできる。

【0220】

【表12】

【0221】

【表13】

【0222】

表１２及び表１３において、ｌｏｃＳｕｍＡｂｓは、現在変換係数の周辺変換係数（ら）のレベル値（ら）の和に基づいて導出される値であって、一例として、表１０の疑似コードにより導出されることができる。

【0223】

レベル値の二進化ステップにおいて、エンコーディング装置及びデコーディング装置は、ライスパラメータｃＲｉｃｅＰａｒａｍの値が小さいほど、小さいレベル値に短いコードワードを割り当てて小さいレベル値の二進化に有利なコードワードを生成し、ライスパラメータの値が大きいほど、大きいレベル値に短いコードワードを割り当てて大きいレベル値の二進化に有利なコードワードを生成する。

【0224】

しかし、映像の特性及び／または変換係数のレベル値に先行してコーディングされるシンタックスの有無／種類などによって、レベルコーディングにより平均的に発生するレベル値、または頻繁に発生するレベル値が異なる。また、無損失（または、近接無損失）符号化または低い量子化パラメータでコーディングされる高ビット率（ｈｉｇｈ ｂｉｔ－ｒａｔｅ）環境では互いに異なる特性を有するレベル値が混在されていることがある。このような場合は、ライスパラメータの導出のために一つのライスパラメータルックアップテーブルを利用することより、多数のライスパラメータルックアップテーブルを利用することが効率的である。

【0225】

したがって、一実施例によると、現在ブロックに変換ブロックのためのレジデュアルデータコーディング（レギュラーレジデュアルコーディング）が適用される場合と、現在ブロックに変換省略ブロックのためのレジデュアルデータコーディング（変換省略レジデュアルコーディング）が適用される場合に対して、各々、２個以上のライスパラメータルックアップテーブルが使われることができる。または、現在ブロックにレギュラーレジデュアルコーディングが適用されるかまたは変換省略レジデュアルコーディングが適用されるかにかかわらず、２個以上のライスパラメータルックアップテーブルが使われることができる。

【0226】

この場合、一例として、エンコーディング装置は、変換係数のレベル値を示すシンタックス要素（例えば、ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ等）に先行してコーディングされるシンタックス要素の構成（シンタックス要素の有無、種類等）に基づいて、多数のライスパラメータルックアップテーブルの中から少なくとも一つのテーブルを選択してライスパラメータを導出することができる。または、エンコーディング装置は、残余データコーディングで符／復号化された文脈符号化ｂｉｎ（ｃｏｎｔｅｘｔ ｃｏｄｅｄ ｂｉｎ）の数が、文脈符号化ｂｉｎ制約アルゴリズムにより設定された最大使用可能な文脈符号化ｂｉｎの数を超過するかどうかに基づいて、多数のライスパラメータルックアップテーブルの中から少なくとも一つのテーブルを選択してライスパラメータを導出することができる。

【0227】

ここで、前記多数のライスパラメータルックアップテーブルは、互いに異なるライスパラメータ最小値、ライスパラメータ最大値を有することができ、ライスパラメータの値のアップデート位置が互いに異なる場合がある。また、前記変換係数のレベル値を示すシンタックス要素に先行してコーディングされるシンタックス要素は、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇまたはｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇのうち少なくとも一つを含むことができる。そして、前記文脈符号化ｂｉｎ制約アルゴリズムにより設定された最大使用可能な文脈符号化ｂｉｎの数は、変換ブロックに対するレジデュアルコーディングの場合、表１または表２のｒｅｍＢｉｎｓＰａｓｓ１に該当し、変換省略ブロックに対するレジデュアルコーディングの場合、表３のＭａｘＣｃｂｓに該当できる。

【0228】

一例として、二つのライスパラメータルックアップテーブルが存在する場合、第１のライスパラメータルックアップテーブル「Ａ」は、ライスパラメータの最小値としてｍ_Ａを有し、ライスパラメータの最大値としてｎ_Ａを有することができる。第２のライスパラメータルックアップテーブル「Ｂ」は、ライスパラメータの最小値としてｍ_Ｂを有し、ライスパラメータの最大値としてｎ_Ｂを有することができる。レベルコーディングの性能向上のために、ｍ_Ｂは、ｍ_Ａより大きい値に設定されることができ、ｎ_Ｂは、ｎ_Ａより大きい値に設定されることができる。例えば、第１のライスパラメータルックアップテーブルは、以下の表１４のように構成されることができ、第２のライスパラメータルックアップテーブルは、以下の表１５のように構成されることができる。

【0229】

【表14】

【0230】

【表15】

【0231】

表１４において、ライスパラメータの最小値と最大値は、各々、０と２であり、表１５において、ライスパラメータの最小値と最大値は、各々、１と３である。即ち、表１５のライスパラメータルックアップテーブルは、表１４のライスパラメータルックアップテーブルに比べて、より大きい最小値と最大値を有する。また、表１４において、ライスパラメータ値は、ｌｏｃＳｕｍＡｂｓ値が１２及び２４である時、アップデートされ、表１５において、ライスパラメータ値は、ｌｏｃＳｕｍＡｂｓ値が７及び１８である時、アップデートされる。即ち、表１４のライスパラメータルックアップテーブルと表１５のライスパラメータルックアップテーブルは、互いに異なるライスパラメータ値のアップデート位置を有する。

【0232】

したがって、表１５のライスパラメータルックアップテーブルは、表１４のライスパラメータルックアップテーブルに比べて相対的に大きいレベル値が頻繁に現れる場合または符号化中である下位ブロックのレベル値または係数の平均が大きい場合に利点を有することができる。

【0233】

表１４及び表１５のライスパラメータルックアップテーブルは、本実施例によって使われることができる多様なライスパラメータルックアップテーブルの一例に過ぎず、本実施例を適用する時、ライスパラメータルックアップテーブルは、これに限定されるものではなく、互いに異なるライスパラメータ最小値、最大値、アップデート位置を有するテーブルが利用されることができる。

【0234】

一方、エンコーディング装置は、複数のライスパラメータルックアップテーブルのうち現在変換係数に対して使われるライスパラメータルックアップテーブルに関する情報を送信するためのシンタックス要素（または、フラグ）をシグナリングすることができる。前記シンタックス要素は、係数グループ（ｃｏｅｆｆｉｃｉｅｎｔ ｇｒｏｕｐ、ＣＧ）単位でシグナリングされることもでき、変換ブロックまたは変換省略（コーディング）ブロック単位でシグナリングされることもできる。一例として、二つのライスパラメータルックアップテーブルが使われる場合、前記シンタックス要素の値が０である場合、これは第１のライスパラメータルックアップテーブルを示し、前記シンタックス要素の値が１である場合、これは第２のライスパラメータルックアップテーブルを示すことができる。前記シンタックス要素は、固定長さ二進化（ｆｉｘｅｄ ｌｅｎｇｔｈ ｂｉｎａｒｉｚａｔｉｏｎ）、切削型単項二進化（ｔｒｕｎｃａｔｅｄ ｕｎａｒｙ ｂｉｎａｒｉｚａｔｉｏｎ）等、多様な方法のうち一つで二進化されることができる。

【0235】

デコーディング装置は、ビットストリームからライスパラメータルックアップテーブルに関する情報を示すシンタックス要素（または、フラグ）が取得される場合、多数のライスパラメータルックアップテーブルの中から前記シンタックス要素が示すライスパラメータルックアップテーブルを選択し、これに基づいて現在変換係数に対するライスパラメータを導出することができる。

【0236】

または、デコーディング装置は、現在変換係数のレベル値を示すシンタックス要素（例えば、ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ等）に先行してコーディングされるシンタックス要素の構成（シンタックス要素の有無、種類等）、残余データコーディングで符／復号化された文脈符号化ｂｉｎの数が文脈符号化ｂｉｎ制約アルゴリズムで設定された最大使用可能な文脈符号化ｂｉｎの数を超過するかどうか、無損失（ｌｏｓｓｌｅｓｓ）または近接無損失（ｎｅａｒ ｌｏｓｓｌｅｓｓ）符号化が実行されるかどうか、または量子化係数情報などのように既に与えられた情報を利用することで、多数のライスパラメータルックアップテーブルの中から現在変換係数（または、係数グループまたは変換ブロックまたはコーディングブロック）のレベルコーディングに使われるライスパラメータルックアップテーブルを推論または導出することができる。この場合、現在変換係数に対して使われたライスパラメータルックアップテーブルに関する情報を示すシンタックス要素またはフラグはシグナリングされない。

【0237】

一例として、残余データコーディングで符／復号化された文脈符号化ｂｉｎの数が、文脈符号化ｂｉｎ制約アルゴリズムで設定された最大使用可能な文脈符号化ｂｉｎの数（ｒｅｍＢｉｎｓＰａｓｓ１またはＭａｘＣｃｂｓ）を超過したかどうかがライスパラメータルックアップテーブルの選択に利用する場合がある。この場合、残余データコーディングで符／復号化された文脈符号化ｂｉｎの数が、最大使用可能な文脈符号化ｂｉｎの数を越える場合、既存にレジデュアルコーディングで使われるシンタックスの構成と異なる簡素化されたシンタックス構成が使われることができる。

【0238】

例えば、変換ブロックのための残余データコーディングで（ｉ）符／復号化された文脈符号化ｂｉｎの数がｒｅｍＢｉｎｓＰａｓｓ１を越えない場合、変換係数の残余レベル値を示すａｂｓ＿ｒｅｍａｉｎｄｅｒに先行してｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［０］、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［１］がコーディングされる。しかし、（ｉｉ）前記符／復号化された文脈符号化ｂｉｎの数がｒｅｍＢｉｎｓＰａｓｓ１を越える場合、変換係数のレベル値に対するシンタックス要素（ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ）のコーディングに先行して符／復号化されるシンタックス要素がない。したがって、（ｉｉ）の場合は、レベル値コーディングに先行して符／復号化されるシンタックス要素がないため、（ｉ）の場合に比べて平均的なレベル値が大きい。したがって、（ｉ）の場合は、表１４のように小さいレベル値に有利なコードワードを生成するライスパラメータルックアップテーブルが割り当てられることができ、（ｉｉ）の場合は、表１５のように大きいレベル値に有利なコードワードを生成するライスパラメータルックアップテーブルが割り当てられることができる。このように、ライスパラメータルックアップテーブルの決定に既に与えられた情報であるｒｅｍＢｉｎｓＰａｓｓ１値を利用する場合、テーブル情報を知るための追加的なフラグまたはシンタックス要素の符／復号化が不必要であるという利点がある。

【0239】

他の例として、変換省略モードのための残余データコーディングで符／復号化された文脈符号化ｂｉｎの数がＭａｘＣｃｂｓを越える場合、既存のシンタックスの構成が簡素化されることができる。既存変換省略残余データコーディングで符／復号化されるｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［０］、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［１］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［２］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［３］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［４］のうち一部シンタックス要素が、符号化性能または複雑度節減の効果のために省略、符／復号化されない。この場合も同様に、既存シンタックス構成と簡素化されたシンタックス構成によって、平均的なレベル値が変わるため、ＭａｘＣｃｂｓ情報または／及び係数位置情報を利用してＲｉｃｅ ｐａｒａｍｅｔｅｒ ｌｏｏｋ－ｕｐ ｔａｂｌｅを決定することがよりよい符号化性能を提供することができる。このように、既に与えられた情報であるＭａｘＣｃｂｓと係数位置情報をライスパラメータルックアップテーブルの決定に使用すると、テーブル情報を知るための追加的なフラグまたはシンタックスの符／復号化が不必要であるという利点がある。

【0240】

他の例として、無損失または近接無損失符号化可否を利用して追加的なフラグまたはシンタックスの符／復号化無しでライスパラメータルックアップテーブルを決定することができる。無損失または近接無損失符号化は、ピクチャ、スライス、ＣＵブロック、またはＴＵブロック単位で実行されることができ、一般的に損失符号化に比べて残余データのレベル値が大きい。したがって、デコーディング装置は、現在ピクチャまたはスライスまたはＣＵブロックまたはＴＵブロックが無損失または近接無損失符号化されるかどうかをライスパラメータルックアップテーブルの決定に使用することができ、この場合も追加的なフラグまたはシンタックスの符／復号化が不必要である。一例として、デコーディング装置は、無損失または近接無損失符号化が実行されない場合、表１４のように相対的に小さいライスパラメータの最小値／最大値を有するライスパラメータルックアップテーブルを利用してライスパラメータを導出し、無損失または近接無損失符号化が実行される場合、表１５のように相対的に大きいライスパラメータの最小値／最大値を有するライスパラメータルックアップテーブルを利用してライスパラメータを導出することができる。

【0241】

他の例として、ブロック単位可変量子化が使われる場合、量子化係数情報を利用してライスパラメータルックアップテーブルを選択することができる。一般的に、低い量子化係数の場合は大きいレベル値が、高い量子化係数の場合は小さいレベル値が、頻繁に発生する。平均的なレベル値も同様である。したがって、一例として、デコーディング装置は、量子化係数の値が閾値以上である場合、表１４のように相対的に小さいライスパラメータの最小値／最大値を有するライスパラメータルックアップテーブルを利用してライスパラメータを導出し、量子化係数の値が閾値より小さい場合、表１５のように相対的に大きいライスパラメータの最小値／最大値を有するライスパラメータルックアップテーブルを利用してライスパラメータを導出することができる。

【0242】

一方、他の実施例として、レベルコーディングのために、一つのライスパラメータルックアップテーブルを使用し、多数のライスパラメータルックアップテーブルを利用することと同じ効果を得る方法を使用することができる。一例として、エンコーディング装置及びデコーディング装置は、特定条件を満たすかどうかに基づいて、ライスパラメータルックアップテーブルのインデックスを決定することができる。ここで、前記特定条件を満たすかどうかは、変換係数のレベル値を示すシンタックス要素に先行してコーディングされるシンタックスの構成（シンタックス要素の有無、種類等）、残余データコーディングで符／復号化された文脈符号化ｂｉｎの数が文脈符号化ｂｉｎ制約アルゴリズムで設定された最大使用可能な文脈符号化ｂｉｎの数を超過するかどうか、無損失または近接無損失符号化が適用されるかどうか、現在変換係数の周辺係数（ら）のレベル値（ら）の和（ｌｏｃＳｕｍＡｂｓ）が閾値またはテーブルの大きさ（ライスパラメータルックアップテーブルｌｏｃＳｕｍＡｂｓの最大値）より大きいかどうかなどに基づいて判断されることができる。前述した特定条件は、多数のライスパラメータルックアップテーブルを使用する実施例にも適用されることができる。即ち、変換係数に対するライスパラメータを導出するために、多数のライスパラメータルックアップテーブルの中からいずれか一つのライスパラメータルックアップテーブルを選択するにあたって、前述した特定条件が満たされるかどうかが利用されることができる。

【0243】

変換係数に対するライスパラメータを導出するために、一つのライスパラメータルックアップテーブルを使用する実施例において、ライスパラメータの値は、前記特定条件が満たされる場合、一例として、以下の数式のように決定されることができる。

【0244】

【数15】

【0245】

【数16】

【0246】

ここで、ＲｉｃｅＰａｒａｍＴａｂｌｅは、ライスパラメータルックアップテーブルを意味する。ｉｎｄｅｘは、ライスパラメータルックアップテーブルのインデックス値を示す。前記インデックス値は、一例として、表１０の疑似コードにより導出されるｌｏｃＳｕｍＡｂｓに基づいて決定されることができる。または、標準で設定されたインデックス選択方法に基づいて決定されることができる。

【0247】

数式１５及び数式１６を参照すると、前記特定条件が満たされない場合、エンコーディング装置及びデコーディング装置は、基本に設定されたライスパラメータルックアップテーブルでインデックス値に該当するライスパラメータを読み込むことによってその値を導出することができる。前記特定条件を満たす場合は、シフト（ｓｈｉｆｔ）及び／またはオフセット（ｏｆｆｓｅｔ）が使われることができる。ここで、前記シフト及び／またはオフセットは０、正数値または負数値を有することができる。シフトが正数である場合、ライスパラメータルックアップテーブルでインデックスにより選択されるライスパラメータより大きいライスパラメータ値を導出することができる。シフトが負数である場合、ライスパラメータルックアップテーブルでインデックスにより選択されるライスパラメータより小さいライスパラメータ値を導出することができる。

【0248】

例えば、本実施例では以下の表１６のようなライスパラメータルックアップテーブルが使われることができる。

【0249】

【表16】

【0250】

表１６を参照すると、前記特定条件が満たされずにインデックスが３である場合、ライスパラメータ値として０が導出される。前記特定条件が満たされてインデックスが３であり、シフトが１である場合（オフセットは０）、インデックスが３にもかかわらず、ライスパラメータ値として１が導出される。

【0251】

一方、オフセットが正数である場合、前記ライスパラメータルックアップテーブルの最大ライスパラメータの値より大きいライスパラメータ値が導出されることができる。

【0252】

例えば、表１６のライスパラメータルックアップテーブルが使われる場合、インデックスが３１であり、前記特定条件が満たされると、ライスパラメータ値として３が導出される。前記特定条件が満たされてオフセットが２である場合（シフトは０）、インデックスが３１にもかかわらず、ライスパラメータ値として５が導出される。即ち、オフセットが利用される場合、ライスパラメータルックアップテーブルに定義された最大ライスパラメータ値より高いライスパラメータ値を導出することができる。したがって、表１６のライスパラメータルックアップテーブルによっては、０次から３次までのライスパラメータのみが導出可能であるが、オフセットを使用する場合、０次から５次までにライスパラメータの使用可能範囲が増えることができる。

【0253】

このように、最大ライスパラメータ（Ｍａｘｉｍｕｍ Ｒｉｃｅ ｐａｒａｍｅｔｅｒ）拡張を介して、高いレベル値まで効率的に二進化できる。したがって、本実施例は、一般的なコーディング環境だけでなく、高ビット率環境（低い量子化パラメータを使用）、近接無損失、無損失環境などでコーディング利点を有することができる。また、本実施例によると、追加的なライスパラメータルックアップテーブル及び／または追加的なシンタックスの送信が必要でない。

【0254】

図６及び図７は、本文書の一実施例に係るエントロピーエンコーディング方法及び関連コンポーネントの一例を概略的に示す。

【0255】

図６に開示されたライスパラメータ導出方法は、図２及び図７に開示されたエンコーディング装置２００により実行されることができる。具体的に、例えば、図６のＳ６００乃至Ｓ６２０は、エントロピーエンコーディング部２４０のライスパラメータ導出部２４１により実行されることができる。図６のＳ６３０は、エントロピーエンコーディング部２４０の二進化部２４２により実行されることができ、図６のＳ６４０は、エントロピーエンコーディング部２４０のエントロピーエンコーディング処理部２４３により実行されることができる。

【0256】

図６に開示されたエントロピーエンコーディング方法は、本文書で詳述した実施例を含むことができる。

【0257】

図６及び図７を参照すると、エントロピーエンコーディング部２４０は、（量子化された）変換係数に対するレジデュアルコーディング手順を実行する。ここで、変換係数は、レジデュアル係数と混用されることができる。エントロピーエンコーディング部２４０は、現在ブロック（現在ＣＢまたは現在ＴＢ）内（量子化された）変換係数をスキャン順序によってレジデュアルコーディングできる。エントロピーエンコーディング部２４０は、例えば、表１乃至表４に表示されたようなレジデュアル情報に関する多様なシンタックス要素を生成及びエンコーディングすることができる。一例として、エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、現在ブロック内の現在変換係数（量子化された変換係数または現在（量子化された）レジデュアル係数）のレベル値を示す情報を生成（または、導出）することができる（Ｓ６００）。ここで、前記現在変換係数のレベル値を示す情報は、ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］のうち少なくとも一つを含むことができる。前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］の値は、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ［ｘＣ］［ｙＣ］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ［ｎ］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］などの値に基づいて導出されることができる。前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］の値は、前記変換係数のレベル値として導出されることができる。エンコーディング装置は、スキャン順序によって該当ブロック（ＣＵまたはＴＵ）内のあらかじめ決められた文脈符号化ｂｉｎの数が一定閾値に到達した場合、以後の変換係数のレベル値をｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に基づいてコーディングできる。

【0258】

エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、複数個のライスパラメータルックアップテーブルを構成することができ、前記変換係数のレベル値を示す情報に対して前記テーブルの中から一つを選択することができる（Ｓ６１０）。例えば、エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、現在変換係数のレベル値を示すシンタックス要素に先行してコーディングされるシンタックス要素の構成（シンタックス要素の有無、種類等）、残余データコーディングで符／復号化された文脈符号化ｂｉｎの数が文脈符号化ｂｉｎ制約アルゴリズムで設定された最大使用可能な文脈符号化ｂｉｎの数を超過するかどうか、無損失（ｌｏｓｓｌｅｓｓ）または近接無損失（ｎｅａｒ ｌｏｓｓｌｅｓｓ）符号化が実行されるかどうか、または量子化係数情報などのように既に与えられた情報を利用することで、多数のライスパラメータルックアップテーブルの中から現在変換係数（または、係数グループまたは変換ブロックまたはコーディングブロック）のレベルコーディングに使われるライスパラメータルックアップテーブルを選択することができる。該当ライスパラメータルックアップテーブルに対する選択情報は、暗黙的または明示的にシグナリングされることができる。例えば、前記選択情報は、エンコーディング装置により選択されたライスパラメータルックアップテーブルを示す情報を送信するためのシンタックス要素に対応できる。

【0259】

エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、前記選択したライスパラメータルックアップテーブルと現在変換係数の周辺（または、参照）変換係数に基づいて、前記現在変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するライスパラメータを導出することができる（Ｓ６２０）。具体的に、エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、前述したｌｏｃＳｕｍＡｂｓに基づいて前記選択したライスパラメータルックアップテーブルを利用して現在スキャニング位置（の係数）のためのライスパラメータを導出することができる。前記ｌｏｃＳｕｍＡｂｓは、前記周辺変換係数のＡｂｓＬｅｖｅｌ及び／またはｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに基づいて導出されることができる。前記ライスパラメータを導出する手順は、ライスパラメータを使用せずに固定された長さに二進化されるｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇなどに対しては省略されることができることは、当業者に自明である。前記ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇなどに対しては、ライスパラメータベースの二進化がでない他の方式の二進化が実行されることができる。

【0260】

エントロピーエンコーディング部２４０の二進化部２４２は、前記導出されたライスパラメータに基づいて二進化を実行して前記変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するｂｉｎストリング（ｂｉｎ ｓｔｒｉｎｇ）を導出することができる（Ｓ６３０）。前記ｂｉｎストリングの長さは、前記導出されたライスパラメータにより適応的に決定されることができる。

【0261】

エントロピーエンコーディング部２４０のエントロピーエンコーディング処理部２４３は、前記変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するｂｉｎストリングに基づいてエントロピーエンコーディングを実行することができる（Ｓ６４０）。エントロピーエンコーディング部２４０のエントロピーエンコーディング処理部２４３は、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）エントロピーコーディング技法に基づいて前記ｂｉｎストリングをコンテキストベースのエントロピーエンコーディングすることができ、その出力は、ビットストリームに含まれることができる。この場合、エンコーディング装置は、前記ｂｉｎストリングのｂｉｎ別にコンテキスト情報を導出してエントロピーコーディングし、前記ｂｉｎ別コンテキスト情報をアップデートすることができる。前記ビットストリームは、前述したように、ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対する情報を含むレジデュアル情報外にも予測情報など、映像／ビデオデコーディングのための多様な情報を含むことができる。前記ビットストリームは、前記ライスパラメータテーブルに対する選択情報をさらに含むことができる。前記ビットストリームは、（デジタル）格納媒体またはネットワークを介してデコーディング装置に伝達されることができる。

【0262】

図８は、本文書の他の実施例に係るエントロピーエンコーディング方法の一例を概略的に示す。

【0263】

図８に開示されたライスパラメータ導出方法は、図２及び図７に開示されたエンコーディング装置２００により実行されることができる。具体的に、例えば、図８のＳ８００乃至Ｓ８２０は、エントロピーエンコーディング部２４０のライスパラメータ導出部２４１により実行されることができる。図８のＳ８３０は、エントロピーエンコーディング部２４０の二進化部２４２により実行されることができ、図８のＳ８４０は、エントロピーエンコーディング部２４０のエントロピーエンコーディング処理部２４３により実行されることができる。

【0264】

図８に開示されたエントロピーエンコーディング方法は、本文書で詳述した実施例を含むことができる。

【0265】

図７及び図８を参照すると、エントロピーエンコーディング部２４０は、（量子化された）変換係数に対するレジデュアルコーディング手順を実行する。ここで、変換係数は、レジデュアル係数と混用されることができる。エントロピーエンコーディング部２４０は、現在ブロック（現在ＣＢまたは現在ＴＢ）内（量子化された）変換係数をスキャン順序によってレジデュアルコーディングできる。エントロピーエンコーディング部２４０は、例えば、表１乃至表４に表示されたようなレジデュアル情報に関する多様なシンタックス要素を生成及びエンコーディングすることができる。一例として、エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、現在ブロック内の現在変換係数（量子化された変換係数または現在（量子化された）レジデュアル係数）のレベル値を示す情報を生成（または、導出）することができる（Ｓ８００）。ここで、前記現在変換係数のレベル値を示す情報は、ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］のうち少なくとも一つを含むことができる。前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］の値は、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ［ｘＣ］［ｙＣ］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ［ｎ］、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］などの値に基づいて導出されることができる。前記ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］の値は、前記変換係数のレベル値として導出されることができる。エンコーディング装置は、スキャン順序によって該当ブロック（ＣＵまたはＴＵ）内のあらかじめ決められた文脈符号化ｂｉｎの数が一定閾値に到達した場合、以後の変換係数のレベル値をｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に基づいてコーディングできる。

【0266】

エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、前記変換係数のレベル値を示す情報に対するライスルックアップテーブルのインデックス値を決定することができる（Ｓ８１０）。例えば、エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、現在変換係数のレベル値を示すシンタックス要素に先行してコーディングされるシンタックス要素の構成（シンタックス要素の有無、種類等）、残余データコーディングで符／復号化された文脈符号化ｂｉｎの数が文脈符号化ｂｉｎ制約アルゴリズムで設定された最大使用可能な文脈符号化ｂｉｎの数を超過するかどうか、無損失（ｌｏｓｓｌｅｓｓ）または近接無損失（ｎｅａｒ ｌｏｓｓｌｅｓｓ）符号化が実行されるかどうか、量子化係数情報（値）、または現在変換係数の周辺係数（ら）のレベル値（ら）の和が閾値（または、ライスパラメータルックアップテーブルの大きさ）より大きいかどうかなどに基づいて、ライスパラメータルックアップテーブルのインデックス値を決定し、または前記インデックス値にシフトを足して該当インデックス値を変更することができる。

【0267】

エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、前記インデックス値に基づいて、前記ライスパラメータルックアップテーブルから前記現在変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するライスパラメータを導出することができる（Ｓ８２０）。例えば、エントロピーエンコーディング部２４０のライスパラメータ導出部２４１は、前記インデックス値に基づいて、前述した数式１５及び／または数式１６を利用して現在スキャニング位置（の係数）のためのライスパラメータを導出することができる。数式１６が利用される場合、前記ライスパラメータの値は、前記インデックス値にオフセット値が足された値として変更されることができる。前記インデックス値は、前述したｌｏｃＳｕｍＡｂｓに基づいて導出され、または標準で設定されたインデックス選択方法に基づいて決定されることができる。前記ｌｏｃＳｕｍＡｂｓは、前記周辺変換係数のＡｂｓＬｅｖｅｌ及び／またはｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに基づいて導出されることができる。

【0268】

前記ライスパラメータを導出する手順は、ライスパラメータを使用せずに固定された長さに二進化されるｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇなどに対しては省略されることができることは、当業者に自明である。前記ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇなどに対しては、ライスパラメータベースの二進化がでない他の方式の二進化が実行されることができる。

【0269】

エントロピーエンコーディング部２４０の二進化部２４２は、前記導出されたライスパラメータに基づいて二進化を実行して前記変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するｂｉｎストリング（ｂｉｎ ｓｔｒｉｎｇ）を導出することができる（Ｓ８３０）。前記ｂｉｎストリングの長さは、前記導出されたライスパラメータにより適応的に決定されることができる。

【0270】

エントロピーエンコーディング部２４０のエントロピーエンコーディング処理部２４３は、前記変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するｂｉｎストリングに基づいてエントロピーエンコーディングを実行することができる（Ｓ８４０）。エントロピーエンコーディング部２４０のエントロピーエンコーディング処理部２４３は、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）エントロピーコーディング技法に基づいて前記ｂｉｎストリングをコンテキストベースのエントロピーエンコーディングすることができ、その出力は、ビットストリームに含まれることができる。この場合、エンコーディング装置は、前記ｂｉｎストリングのｂｉｎ別にコンテキスト情報を導出してエントロピーコーディングし、前記ｂｉｎ別コンテキスト情報をアップデートすることができる。前記ビットストリームは、前述したように、ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対する情報を含むレジデュアル情報外にも予測情報など、映像／ビデオデコーディングのための多様な情報を含むことができる。前記ビットストリームは、前記ライスパラメータテーブルに対する選択情報をさらに含むことができる。前記ビットストリームは、（デジタル）格納媒体またはネットワークを介してデコーディング装置に伝達されることができる。

【0271】

図９及び図１０は、本文書の実施例に係るエントロピーデコーディング方法及び関連コンポーネントの一例を概略的に示す。

【0272】

図９に開示されたライスパラメータ導出方法は、図３及び図１０に開示されたデコーディング装置３００により実行されることができる。具体的に、例えば、図９のＳ９００乃至Ｓ９２０は、エントロピーデコーディング部３１０のライスパラメータ導出部３１１により実行されることができる。図９のＳ９３０は、エントロピーデコーディング部３１０の二進化部３１２により実行されることができ、図９のＳ９４０は、エントロピーデコーディング部３１０のエントロピーデコーディング処理部３１３により実行されることができる。

【0273】

図９に開示されたエントロピーデコーディング方法は、本文書で詳述した実施例を含むことができる。

【0274】

図９及び図１０を参照すると、エントロピーデコーディング部は、エンコーディングされたレジデュアル情報をデコーディングして（量子化された）変換係数を導出することができる。ここで、変換係数は、レジデュアル係数と混用されることができる。デコーディング装置は、現在ブロック（現在ＣＢまたは現在ＴＢ）に対するエンコーディングされたレジデュアル情報をデコーディングして（量子化された）変換係数を導出することができる。デコーディング装置は、例えば、表１乃至表４に表示されたようなレジデュアル情報に関する多様なシンタックス要素をデコーディングし、関連シンタックス要素の値を解析し、これに基づいて前記（量子化された）変換係数を導出することができる。

【0275】

具体的に、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、ビットストリームから現在変換係数（量子化された変換係数または現在（量子化された）レジデュアル係数）のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）を取得することができる（Ｓ９００）。そして、複数個のライスパラメータルックアップテーブルの中から前記レベル値を示す情報に対するライスパラメータルックアップテーブルを選択することができる（Ｓ９１０）。

【0276】

例えば、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、複数個のライスパラメータルックアップテーブルを構成することができ、前記テーブルの中から一つを選択することができる。このために、前記テーブルの中から一つを選択するための選択情報が明示的にシグナリングされることができる。前記選択情報は、エンコーディング装置により選択されたライスパラメータルックアップテーブルを示す情報を送信するためのシンタックス要素に対応できる。この場合、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、前記ビットストリームからライスパラメータルックアップテーブルに関する情報を示すシンタックス要素を取得し、これに基づいて複数個のライスパラメータルックアップテーブルの中からいずれか一つのライスパラメータルックアップテーブルを選択することができる。

【0277】

または、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、現在変換係数のレベル値を示すシンタックス要素に先行してコーディングされるシンタックス要素の構成（シンタックス要素の有無、種類等）、文脈符号化ｂｉｎ制約アルゴリズムで設定された最大使用可能な文脈符号化ｂｉｎの数に対する情報、現在ブロックが無損失（ｌｏｓｓｌｅｓｓ）または近接無損失（ｎｅａｒ ｌｏｓｓｌｅｓｓ）符号化されるかどうか、または現在変換係数に対する量子化係数情報などのように既に与えられた情報のうち少なくとも一つに基づいて、多数のライスパラメータルックアップテーブルの中から現在変換係数（または、係数グループまたは変換ブロックまたはコーディングブロック）のレベルコーディングに使われるライスパラメータルックアップテーブルを選択することができる。ここで、前記現在変換係数のレベル値を示すシンタックス要素に先行してコーディングされるシンタックス要素は、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇまたはｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇのうち少なくとも一つを含むことができ、これらのうち少なくとも一つがデコーディングされるかどうかに基づいて、ライスパラメータルックアップテーブルが選択されることができる。

【0278】

エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、前記選択したライスパラメータルックアップテーブルと現在変換係数の周辺（または、参照）変換係数に基づいて、前記現在変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するライスパラメータを導出することができる（Ｓ９２０）。具体的に、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、前述したｌｏｃＳｕｍＡｂｓに基づいて前記選択したライスパラメータルックアップテーブルを利用して現在スキャニング位置（の係数）のためのライスパラメータを導出することができる。前記ｌｏｃＳｕｍＡｂｓは、前記周辺変換係数のＡｂｓＬｅｖｅｌ及び／またはｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに基づいて導出されることができる。前記ライスパラメータを導出する手順は、ライスパラメータを使用せずに固定された長さに二進化されるｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇなどに対しては省略されることができることは、当業者に自明である。前記ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇなどに対しては、ライスパラメータベースの二進化がでない他の方式の二進化が実行されることができる。

【0279】

エントロピーデコーディング部３１０の二進化部３１２は、前記導出されたライスパラメータに基づいて二進化を実行して前記変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するｂｉｎストリング（ｂｉｎ ｓｔｒｉｎｇ）を導出することができる（Ｓ９３０）。一例として、エントロピーデコーディング部３１０の二進化部３１２は、前記二進化手順を介して前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］の可用値に対する可用ｂｉｎストリングを導出することができる。前記可用ｂｉｎストリングの長さは、前記導出されたライスパラメータにより適応的に決定されることができる。

【0280】

エントロピーデコーディング部３１０のエントロピーデコーディング処理部３１３は、前記変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するｂｉｎストリングに基づいてエントロピーデコーディングを実行して前記変換係数のレベル値を導出することができる（Ｓ９４０）。例えば、エントロピーデコーディング部３１０のエントロピーデコーディング処理部３１３は、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対する各ｂｉｎ／ビットを順次にパーシング及びデコーディングしながら、導出されたｂｉｎストリングを前記可用ｂｉｎストリングと比較できる。もし、導出されたｂｉｎストリングが前記可用ｂｉｎストリングのうち一つと同じ場合、該当ｂｉｎストリングに対応する値が前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］の値として導出されることができる。もし、そうでない場合、前記ビットストリーム内の次のビットをさらにパーシング及びデコーディングした後、前記比較手順を実行することができる。このような過程を介して、ビットストリーム内に特定情報（特定シンタックス要素）に対する開始ビットや終了ビットを使用しなくても、可変長さビットを利用して該当情報をシグナリングすることができる。これを介して低い値に対しては相対的に少ないビットを割り当てることができ、全般的なコーディング効率を上げることができる。

【0281】

デコーディング装置は、ＣＡＢＡＣエントロピーコーディング技法に基づいて、ビットストリームから前記ｂｉｎストリング内の各ｂｉｎをコンテキストベースのエントロピーデコーディングすることができる。この場合、デコーディング装置は、前記ｂｉｎストリングのｂｉｎ別にコンテキスト情報を導出してエントロピーコーディングし、前記ｂｉｎ別コンテキスト情報をアップデートすることができる。前記エントロピーデコーディング手順は、エントロピーデコーディング部３１０内のエントロピーデコーディング処理部３１３により実行されることができる。前記ビットストリームは、前述したように、ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対する情報を含むレジデュアル情報外にも予測情報など、映像／ビデオデコーディングのための多様な情報を含むことができる。前記ビットストリームは、ライスパラメータルックアップテーブルに対する選択情報をさらに含むことができる。前記ビットストリームは、（デジタル）格納媒体またはネットワークを介してデコーディング装置に伝達されることができることは、前述の通りである。

【0282】

デコーディング装置は、前記エントロピーデコーディングに基づいて（量子化された）変換／レジデュアル係数を導出することができ、これに基づいて、必要によって、逆量子化及び／または逆変換手順を実行して現在ブロックに対するレジデュアルサンプルを導出することができる。前記レジデュアルサンプルと、インター予測及び／またはイントラ予測を介して導出された予測サンプルに基づいて、復元サンプルが生成されることができ、前記復元サンプルを含む復元ブロック／ピクチャが生成されることができる。

【0283】

図１１は、本文書の他の実施例に係るエントロピーデコーディング方法の一例を概略的に示す。

【0284】

図１１に開示されたライスパラメータ導出方法は、図３及び図１０に開示されたデコーディング装置３００により実行されることができる。具体的に、例えば、図１１のＳ１１００乃至Ｓ１１２０は、エントロピーデコーディング部３１０のライスパラメータ導出部３１１により実行されることができる。図１１のＳ１１３０は、エントロピーデコーディング部３１０の二進化部３１２により実行されることができ、図１１のＳ１１４０は、エントロピーデコーディング部３１０のエントロピーデコーディング処理部３１３により実行されることができる。

【0285】

図１１に開示されたエントロピーデコーディング方法は、本文書で詳述した実施例を含むことができる。

【0286】

図１０及び図１１を参照すると、エントロピーデコーディング部は、エンコーディングされたレジデュアル情報をデコーディングして（量子化された）変換係数を導出することができる。ここで、変換係数は、レジデュアル係数と混用されることができる。デコーディング装置は、現在ブロック（現在ＣＢまたは現在ＴＢ）に対するエンコーディングされたレジデュアル情報をデコーディングして（量子化された）変換係数を導出することができる。デコーディング装置は、例えば、表１乃至表４に表示されたようなレジデュアル情報に関する多様なシンタックス要素をデコーディングし、関連シンタックス要素の値を解析し、これに基づいて前記（量子化された）変換係数を導出することができる。

【0287】

具体的に、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、ビットストリームから現在変換係数（量子化された変換係数または現在（量子化された）レジデュアル係数）のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）を取得することができる（Ｓ１１００）。そして、前記レベル値を示す情報に対するライスパラメータルックアップテーブルのインデックス値を決定することができる（Ｓ１１１０）。例えば、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、現在変換係数のレベル値を示す情報に先行してコーディングされるシンタックス要素の構成（シンタックス要素の有無、種類等）、文脈符号化ｂｉｎ制約アルゴリズムで設定された最大使用可能な文脈符号化ｂｉｎの数、無損失（ｌｏｓｓｌｅｓｓ）または近接無損失（ｎｅａｒ ｌｏｓｓｌｅｓｓ）符号化が実行されるかどうか、前記変換係数に対する量子化係数情報（値）、または現在変換係数の周辺係数（ら）のレベル値（ら）のうち少なくとも一つに基づいて、ライスパラメータルックアップテーブルのインデックス値を決定及び／または変更することができる。

【0288】

例えば、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、ビットストリームからシンタックス要素ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇまたはｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇのうち少なくとも一つがデコーディングされるかどうかに基づいて、前記インデックス値を決定し、または前記インデックス値にシフトを足してインデックス値を変更することができる。または、前記変換係数の周辺変換係数のレベル値の和が閾値以上であるかどうかに基づいて、前記インデックス値を決定し、または前記インデックス値にシフトを足してインデックス値を変更することができる。

【0289】

エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、前記インデックス値に基づいて、前記ライスパラメータルックアップテーブルから前記現在変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するライスパラメータを導出することができる（Ｓ１１２０）。例えば、エントロピーデコーディング部３１０のライスパラメータ導出部３１１は、前記インデックス値に基づいて、前述した数式１５及び／または数式１６を利用して現在スキャニング位置（の係数）のためのライスパラメータを導出することができる。数式１６が利用される場合、前記ライスパラメータの値は、前記インデックス値にオフセット値が足された値として変更されることができる。前記インデックスの値は、前述したｌｏｃＳｕｍＡｂｓに基づいて導出され、または標準で設定されたインデックス選択方法に基づいて決定されることができる。

【0290】

前記ライスパラメータを導出する手順は、ライスパラメータを使用せずに固定された長さに二進化されるｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇなどに対しては省略されることができることは、当業者に自明である。前記ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇなどに対しては、ライスパラメータベースの二進化がでない他の方式の二進化が実行されることができる。

【0291】

エントロピーデコーディング部３１０の二進化部３１２は、前記導出されたライスパラメータに基づいて二進化を実行して前記変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するｂｉｎストリング（ｂｉｎ ｓｔｒｉｎｇ）を導出することができる（Ｓ１１３０）。一例として、エントロピーデコーディング部３１０の二進化部３１２は、前記二進化手順を介して前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］の可用値に対する可用ｂｉｎストリングを導出することができる。前記可用ｂｉｎストリングの長さは、前記導出されたライスパラメータにより適応的に決定されることができる。

【0292】

エントロピーデコーディング部３１０のエントロピーデコーディング処理部３１３は、前記変換係数のレベル値を示す情報（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］）に対するｂｉｎストリングに基づいてエントロピーデコーディングを実行して前記変換係数のレベル値を導出することができる（Ｓ９４０）。例えば、エントロピーデコーディング部３１０のエントロピーデコーディング処理部３１３は、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対する各ｂｉｎ／ビットを順次にパーシング及びデコーディングしながら、導出されたｂｉｎストリングを前記可用ｂｉｎストリングと比較できる。もし、導出されたｂｉｎストリングが前記可用ｂｉｎストリングのうち一つと同じ場合、該当ｂｉｎストリングに対応する値が前記ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］の値として導出されることができる。もし、そうでない場合、前記ビットストリーム内の次のビットをさらにパーシング及びデコーディングした後、前記比較手順を実行することができる。このような過程を介して、ビットストリーム内に特定情報（特定シンタックス要素）に対する開始ビットや終了ビットを使用しなくても、可変長さビットを利用して該当情報をシグナリングすることができる。これを介して低い値に対しては相対的により少ないビットを割り当てることができ、全般的なコーディング効率を上げることができる。

【0293】

デコーディング装置は、ＣＡＢＡＣエントロピーコーディング技法に基づいて、ビットストリームから前記ｂｉｎストリング内の各ｂｉｎをコンテキストベースのエントロピーデコーディングすることができる。この場合、デコーディング装置は、前記ｂｉｎストリングのｂｉｎ別にコンテキスト情報を導出してエントロピーコーディングし、前記ｂｉｎ別コンテキスト情報をアップデートすることができる。前記エントロピーデコーディング手順は、エントロピーデコーディング部３１０内のエントロピーデコーディング処理部３１３により実行されることができる。前記ビットストリームは、前述したように、ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｎ］に対する情報を含むレジデュアル情報外にも予測情報など、映像／ビデオデコーディングのための多様な情報を含むことができる。前記ビットストリームは、ライスパラメータルックアップテーブルに対する選択情報をさらに含むことができる。前記ビットストリームは、（デジタル）格納媒体またはネットワークを介してデコーディング装置に伝達されることができることは、前述の通りである。

【0294】

デコーディング装置は、前記エントロピーデコーディングに基づいて（量子化された）変換／レジデュアル係数を導出することができ、これに基づいて、必要によって、逆量子化及び／または逆変換手順を実行して現在ブロックに対するレジデュアルサンプルを導出することができる。前記レジデュアルサンプルとインター予測及び／またはイントラ予測を介して導出された予測サンプルに基づいて、復元サンプルが生成されることができ、前記復元サンプルを含む復元ブロック／ピクチャが生成されることができる。

【0295】

図１２は、本文書の実施例に係るビデオ／映像エンコーディング方法を示す。

【0296】

図１２に開示されたビデオ／映像エンコーディング方法は、図２に開示されたエンコーディング装置２００により実行されることができる。具体的に、例えば、図１２のＳ１２００は、エンコーディング装置の予測部２２０により実行されることができ、Ｓ１２１０は、エンコーディング装置の減算部２３１により実行されることができる。Ｓ１２２０は、エンコーディング装置の変換部２３２により実行されることができ、Ｓ１２３０は、エンコーディング装置の量子化部２３３により実行されることができ、Ｓ１２４０は、エンコーディング装置のエントロピーエンコーディング部２４０により実行されることができる。図８で詳述したＳ８００乃至Ｓ８３０は、Ｓ１２４０手順に含まれることができる。

【0297】

図１２を参照すると、エンコーディング装置は、現在ブロックに対する予測を介して予測サンプルを導出することができる（Ｓ１２００）。エンコーディング装置は、現在ブロックにインター予測を実行するかまたはイントラ予測を実行するかを決定することができ、具体的なインター予測モードまたは具体的なイントラ予測モードをＲＤコストに基づいて決定できる。決定されたモードによって、エンコーディング装置は、前記現在ブロックに対する予測サンプルを導出することができる。

【0298】

エンコーディング装置は、前記現在ブロックに対する原本サンプルと前記予測サンプルを比較してレジデュアルサンプルを導出することができる（Ｓ１２１０）。

【0299】

エンコーディング装置は、前記レジデュアルサンプルに対する変換手順を介して変換係数を導出し（Ｓ１２２０）。前記導出された変換係数を量子化し、量子化された変換係数を導出することができる（Ｓ１２３０）。

【0300】

エンコーディング装置は、予測情報及びレジデュアル情報を含む映像情報をエンコーディングし、エンコーディングされた映像情報をビットストリーム形態で出力できる（Ｓ１２４０）。前記予測情報は、前記予測手順に関連した情報として予測モード情報及び動き情報に関する情報（例えば、インター予測が適用される場合）などを含むことができる。前記レジデュアル情報は、前記量子化された変換係数に関する情報として、例えば、前述した表１乃至表４に開示された情報を含むことができる。

【0301】

出力されたビットストリームは、格納媒体またはネットワークを介してデコーディング装置に伝達されることができる。

【0302】

図１３は、本文書の実施例に係るビデオ／映像デコーディング方法を示す。

【0303】

図１３に開示されたビデオ／映像デコーディング方法は、図３に開示されたデコーディング装置３００により実行されることができる。具体的に、例えば、図１３のＳ１３００は、デコーディング装置の予測部３３０により実行されることができる。Ｓ１３００において、ビットストリームに含まれている予測情報をデコーディングして関連シンタックス要素の値を導出する手順は、デコーディング装置のエントロピーデコーディング部３１０により実行されることができる。Ｓ１３１０、Ｓ１３２０、Ｓ１３３０、Ｓ１３４０は、各々、デコーディング装置のエントロピーデコーディング部３１０、逆量子化部３２１、逆変換部３２２、加算部３４０により実行されることができる。図１０で詳述したＳ１０００乃至Ｓ１０３０は、前記Ｓ１３１０手順に含まれることができる。

【0304】

デコーディング装置は、エンコーディング装置で実行された動作と対応される動作を実行することができる。デコーディング装置は、受信された予測情報に基づいて現在ブロックに対するインター予測またはイントラ予測を実行して予測サンプルを導出することができる（Ｓ１３００）。

【0305】

デコーディング装置は、受信されたレジデュアル情報に基づいて前記現在ブロックに対する量子化された変換係数を導出することができる（Ｓ１３１０）。

【0306】

デコーディング装置は、量子化された変換係数を逆量子化して変換係数を導出することができる（Ｓ１３２０）。

【0307】

デコーディング装置は、前記変換係数に対する逆変換手順を介してレジデュアルサンプルを導出することができる（Ｓ１３３０）。

【0308】

デコーディング装置は、前記予測サンプル及び前記レジデュアルサンプルに基づいて前記現在ブロックに対する復元サンプルを生成し、これに基づいて復元ピクチャを生成することができる（Ｓ１３４０）。以後、前記復元ピクチャにインループフィルタリング手順がさらに適用されることができることは、前述の通りである。

【0309】

前述した実施例において、方法は、一連のステップまたはブロックで流れ図に基づいて説明されているが、該当実施例は、ステップの順序に限定されるものではなく、あるステップは、前述と異なるステップと、異なる順序にまたは同時に発生できる。また、当業者であれば、流れ図に示すステップが排他的でなく、他のステップが含まれ、または、流れ図の１つまたはそれ以上のステップが本文書の実施例の範囲に影響を及ぼさずに削除可能であることを理解することができる。

【0310】

前述した本文書の実施例による方法は、ソフトウェア形態で具現されることができ、本文書によるエンコーディング装置及び／またはデコーディング装置は、例えば、ＴＶ、コンピュータ、スマートフォン、セットトップボックス、ディスプレイ装置などの映像処理を実行する装置に含まれることができる。

【0311】

本文書において、実施例がソフトウェアで具現される時、前述した方法は、前述した機能を遂行するモジュール（過程、機能など）で具現されることができる。モジュールは、メモリに格納され、プロセッサにより実行されることができる。メモリは、プロセッサの内部または外部にあり、よく知られた多様な手段でプロセッサと連結されることができる。プロセッサは、ＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、他のチップセット、論理回路及び／またはデータ処理装置を含むことができる。メモリは、ＲＯＭ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、ＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）、フラッシュメモリ、メモリカード、格納媒体及び／または他の格納装置を含むことができる。即ち、本文書で説明した実施例は、プロセッサ、マイクロプロセッサ、コントローラまたはチップ上で具現されて実行されることができる。例えば、各図面で示す機能ユニットは、コンピュータ、プロセッサ、マイクロプロセッサ、コントローラまたはチップ上で具現されて実行されることができる。この場合、具現のための情報（例えば、ｉｎｆｏｒｍａｔｉｏｎ ｏｎ ｉｎｓｔｒｕｃｔｉｏｎｓ）またはアルゴリズムがデジタル格納媒体に格納されることができる。

【0312】

また、本文書の実施例（ら）が適用されるデコーディング装置及びエンコーディング装置は、マルチメディア放送送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ対話装置、ビデオ通信のようなリアルタイム通信装置、モバイルストリーミング装置、格納媒体、カムコーダ、注文型ビデオ（ＶｏＤ）サービス提供装置、ＯＴＴビデオ（Ｏｖｅｒ ｔｈｅ ｔｏｐ ｖｉｄｅｏ）装置、インターネットストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、ＶＲ（ｖｉｒｔｕａｌ ｒｅａｌｉｔｙ）装置、ＡＲ（ａｒｇｕｍｅｎｔｅ ｒｅａｌｉｔｙ）装置、画像電話ビデオ装置、運送手段端末（例えば、車両（自律走行車両を含む）端末、飛行機端末、船舶端末等）、及び医療用ビデオ装置などに含まれることができ、ビデオ信号またはデータ信号を処理するために使われることができる。例えば、ＯＴＴビデオ（Ｏｖｅｒ ｔｈｅ ｔｏｐ ｖｉｄｅｏ）装置として、ゲームコンソール、ブルーレイプレーヤ、インターネット接続ＴＶ、ホームシアターシステム、スマートフォン、タブレットＰＣ、ＤＶＲ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｒｅｃｏｒｄｅｒ）などを含むことができる。

【0313】

また、本文書の実施例（ら）が適用される処理方法は、コンピュータで実行されるプログラムの形態で生産されることができ、コンピュータが読み取り可能な記録媒体に格納されることができる。また、本文書の実施例（ら）によるデータ構造を有するマルチメディアデータもコンピュータが読み取り可能な記録媒体に格納されることができる。前記コンピュータが読み取り可能な記録媒体は、コンピュータで読みだすことができるデータが格納される全ての種類の格納装置及び分散格納装置を含む。前記コンピュータが読み取り可能な記録媒体は、例えば、ブルーレイディスク（ＢＤ）、汎用直列バス（ＵＳＢ）、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＲＡＭ、ＣＤ－ＲＯＭ、磁気テープ、フロッピーディスク、及び光学的データ格納装置を含むことができる。また、前記コンピュータが読み取り可能な記録媒体は、搬送波（例えば、インターネットを介した送信）の形態で具現されたメディアを含む。また、エンコーディング方法で生成されたビットストリームがコンピュータが読み取り可能な記録媒体に格納され、または、有無線通信ネットワークを介して送信されることができる。

【0314】

また、本文書の実施例（ら）は、プログラムコードによるコンピュータプログラム製品で具現されることができ、前記プログラムコードは、本文書の実施例（ら）によりコンピュータで実行されることができる。前記プログラムコードは、コンピュータにより読み取り可能なキャリア上に格納されることができる。

【0315】

図１４は、本文書に開示された実施例が適用されることができるコンテンツストリーミングシステムの例を示す。

【0316】

図１４を参照すると、本文書の実施例が適用されるコンテンツストリーミングシステムは、大いに、エンコーディングサーバ、ストリーミングサーバ、ウェブサーバ、メディア格納所、ユーザ装置、及びマルチメディア入力装置を含むことができる。

【0317】

前記エンコーディングサーバは、スマートフォン、カメラ、カムコーダなどのようなマルチメディア入力装置から入力されたコンテンツをデジタルデータで圧縮してビットストリームを生成し、これを前記ストリーミングサーバに送信する役割をする。他の例として、スマートフォン、カメラ、カムコーダなどのようなマルチメディア入力装置がビットストリームを直接生成する場合、前記エンコーディングサーバは省略されることができる。

【0318】

前記ビットストリームは、本文書の実施例に適用されるエンコーディング方法またはビットストリーム生成方法により生成されることができ、前記ストリーミングサーバは、前記ビットストリームを送信または受信する過程で一時的に前記ビットストリームを格納することができる。

【0319】

前記ストリーミングサーバは、ウェブサーバを介したユーザ要請に基づいてマルチメディアデータをユーザ装置に送信し、前記ウェブサーバは、ユーザにどのようなサービスがあるかを知らせる媒介体役割をする。ユーザが前記ウェブサーバに所望のサービスを要請すると、前記ウェブサーバは、これをストリーミングサーバに伝達し、前記ストリーミングサーバは、ユーザにマルチメディアデータを送信する。このとき、前記コンテンツストリーミングシステムは、別途の制御サーバを含むことができ、この場合、前記制御サーバは、前記コンテンツストリーミングシステム内の各装置間の命令／応答を制御する役割をする。

【0320】

前記ストリーミングサーバは、メディア格納所及び／またはエンコーディングサーバからコンテンツを受信することができる。例えば、前記エンコーディングサーバからコンテンツを受信するようになる場合、前記コンテンツをリアルタイムで受信することができる。この場合、円滑なストリーミングサービスを提供するために、前記ストリーミングサーバは、前記ビットストリームを一定時間の間格納することができる。

【0321】

前記ユーザ装置の例として、携帯電話、スマートフォン（ｓｍａｒｔ ｐｈｏｎｅ）、ノートブックコンピュータ（ｌａｐｔｏｐ ｃｏｍｐｕｔｅｒ）、デジタル放送用端末、ＰＤＡ（ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔｓ）、ＰＭＰ（ｐｏｒｔａｂｌｅ ｍｕｌｔｉｍｅｄｉａ ｐｌａｙｅｒ）、ナビゲーション、スレートＰＣ（ｓｌａｔｅ ＰＣ）、タブレットＰＣ（ｔａｂｌｅｔ ＰＣ）、ウルトラブック（ｕｌｔｒａｂｏｏｋ）、ウェアラブルデバイス（ｗｅａｒａｂｌｅ ｄｅｖｉｃｅ、例えば、ウォッチ型端末（ｓｍａｒｔｗａｔｃｈ）、グラス型端末（ｓｍａｒｔ ｇｌａｓｓ）、ＨＭＤ（ｈｅａｄ ｍｏｕｎｔｅｄ ｄｉｓｐｌａｙ）、デジタルＴＶ、デスクトップコンピュータ、デジタルサイニジがある。

【0322】

前記コンテンツストリーミングシステム内の各サーバは、分散サーバとして運営されることができ、この場合、各サーバで受信するデータは、分散処理されることができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】