JP7208234B2 - レジデュアルコーディング方法及びその装置 - Google Patents

Description

本発明は、画像コーディング技術に関し、より詳細には、画像コーディングシステムにおけるレジデュアルコーディング方法及びその装置に関する。

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

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

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

本発明の技術的課題は、画像コーディング効率を高める方法及び装置を提供することにある。

本発明の他の技術的課題は、レジデュアルコーディングの効率を高める方法及び装置を提供することにある。

本発明のまた他の技術的課題は、ライスパラメータに基づいてレジデュアル情報に対して二進化過程を行ってレジデュアルコーディング効率を高める方法及び装置を提供することにある。

本発明のまた他の技術的課題は、ライスパラメータの最大値を３に設定してレジデュアルコーディングを行う方法及び装置を提供することにある。

本発明のまた他の技術的課題は、現在ブロックに含まれたサブブロックに対する少なくとも１つのライスパラメータを導出するために初期化過程（ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）を行う方法及び装置を提供することにある。

本発明の一実施形態によれば、デコード装置により行われる画像デコード方法が提供される。前記方法は、レジデュアル情報を含むビットストリームを受信するステップと、前記ビットストリームに含まれた前記レジデュアル情報に基づいて現在ブロックに対する量子化された変換係数を導出するステップと、逆量子化過程（ｉｎｖｅｒｓｅ ｑｕａｎｔｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）に基づいて前記量子化された変換係数から変換係数を導出するステップと、前記導出された変換係数に逆変換（ｉｎｖｅｒｓｅｔ ｒａｎｓｆｏｒｍ）を適用して前記現在ブロックに対するレジデュアルサンプルを導出するステップと、前記現在ブロックに対する前記レジデュアルサンプルに基づいて復元ピクチャを生成するステップと、を含み、前記レジデュアル情報は変換係数レベル情報を含み、前記量子化された変換係数を導出するステップは、ライスパラメータ（ｒｉｃｅ ｐａｒａｍｅｔｅｒ）に基づいて前記変換係数レベル情報に対する二進化（ｂｉｎａｒｉｚａｔｉｏｎ）過程を行うステップと、前記二進化過程の結果に基づいて前記変換係数レベル情報の値を導出するステップと、前記変換係数レベル情報の前記値に基づいて前記量子化された変換係数を導出するステップと、を含み、前記ライスパラメータの最大値は３であることを特徴とする。

本発明の他の実施形態によれば、画像デコードを行うデコード装置が提供される。前記デコード装置は、レジデュアル情報を含むビットストリームを受信し、前記ビットストリームに含まれた前記レジデュアル情報に基づいて現在ブロックに対する量子化された変換係数を導出するエントロピーデコード部と、逆量子化過程に基づいて前記量子化された変換係数から変換係数を導出する逆量子化部と、前記導出された変換係数に逆変換を適用して前記現在ブロックに対するレジデュアルサンプルを導出する逆変換部と、前記現在ブロックに対する前記レジデュアルサンプルに基づいて復元ピクチャを生成する加算部と、を含み、前記レジデュアル情報は、変換係数レベル情報を含み、前記エントロピーデコード部は、ライスパラメータに基づいて前記変換係数レベル情報に対する二進化過程を行い、前記二進化過程の結果に基づいて前記変換係数レベル情報の値を導出し、前記変換係数レベル情報の前記値に基づいて前記量子化された変換係数を導出し、前記ライスパラメータの最大値は３であることを特徴とする。

本発明のまた他の実施形態によれば、エンコード装置により行われる画像エンコード方法が提供される。前記方法は、現在ブロックに対するレジデュアルサンプルを導出するステップと、前記現在ブロックに対する前記レジデュアルサンプルを変換して変換係数を導出するステップと、量子化過程に基づいて前記変換係数から量子化された変換係数を導出するステップと、前記量子化された変換係数に関する情報を含むレジデュアル情報をエンコードするステップと、を含み、前記レジデュアル情報は変換係数レベル情報を含み、前記レジデュアル情報をエンコードするステップは、ライスパラメータに基づいて前記変換係数レベル情報に対する二進化過程（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）を行って前記変換係数レベル情報の二進化値（ｂｉｎａｒｉｚａｔｉｏｎ ｖａｌｕｅ）を導出するステップと、前記変換係数レベル情報の前記二進化値をエンコードするステップとを含み、前記ライスパラメータの最大値は３であることを特徴とする。

本発明のまた他の実施形態によれば、画像エンコードを行うエンコード装置が提供される。前記エンコード装置は、現在ブロックに対するレジデュアルサンプルを導出する減算部と、前記現在ブロックに対する前記レジデュアルサンプルを変換して変換係数を導出する変換部と、量子化過程に基づいて前記変換係数から量子化された変換係数を導出する量子化部と、前記量子化された変換係数に関する情報を含むレジデュアル情報をエンコードするエントロピーエンコード部と、を含み、前記レジデュアル情報は係数変換レベル情報を含み、前記エントロピーエンコード部は、ライスパラメータに基づいて前記変換係数レベル情報に対する二進化過程を行って前記変換係数レベル情報の二進化値を導出し、前記変換係数レベル情報の前記二進化値をエンコードし、前記ライスパラメータの最大値は３であることを特徴とする。

本発明によれば、全般的な画像／ビデオの圧縮効率を高めることができる。

本発明によれば、レジデュアルコーディングの効率を高めることができる。

本発明によれば、ライスパラメータに基づいてレジデュアル情報に対して二進化過程を行ってレジデュアルコーディング効率を高めることができる。

本発明によれば、ライスパラメータの最大値を３に設定してレジデュアルコーディングを効率的に行うことができる。

本発明によれば、現在ブロックに含まれたサブブロックに対する少なくとも１つのライスパラメータを導出するために初期化過程を行うことができる。

本発明が適用できるビデオ／画像コーディングシステムの例の概略を示す図である。 本発明が適用できるビデオ／画像エンコード装置の構成の概略を説明する図である。 本発明が適用できるビデオ／画像デコード装置の構成の概略を説明する図である。 一実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出する一例を説明するための図である。 一部の実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出する他の一例を説明するための図である。 一部の実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出する他の一例を説明するための図である。 一部の実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出する他の一例を説明するための図である。 他の一部の実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出するまた他の一例を説明するための図である。 他の一部の実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出するまた他の一例を説明するための図である。 他の一部の実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出するまた他の一例を説明するための図である。 一実施形態によって２×２ブロックの量子化された係数を導出する過程を示す図である。 一実施形態によるエントロピーエンコード部の構成及び動作方法を示す図である。 一実施形態によるエントロピーエンコード部の構成及び動作方法を示す図である。 一実施形態によるエントロピーデコード部の構成及び動作方法を示す図である。 一実施形態によるエントロピーデコード部の構成及び動作方法を示す図である。 一実施形態によるエンコード装置のエントロピーエンコード方法を示すフローチャートである。 一実施形態によるデコード装置のエントロピーデコード方法を示すフローチャートである。 一実施形態によるエンコード装置の動作を示すフローチャートである。 一実施形態によるエンコード装置の構成を示すブロック図である。 一実施形態によるデコード装置の動作を示すフローチャートである。 一実施形態によるデコード装置の構成を示すブロック図である。 本文書において開示された発明が適用できるコンテンツストリーミングシステムの例を示す。

本発明の一実施形態によると、デコード装置により行われる画像デコード方法が提供される。前記方法は、レジデュアル情報を含むビットストリームを受信するステップと、前記ビットストリームに含まれた前記レジデュアル情報に基づいて現在ブロックに対する量子化された変換係数を導出するステップと、逆量子化過程（ｉｎｖｅｒｓｅ ｑｕａｎｔｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）に基づいて前記量子化された変換係数から前記現在ブロックに対する変換係数を導出するステップと、前記導出された変換係数に逆変換（ｉｎｖｅｒｓｅ ｔｒａｎｓｆｏｒｍ）を適用して前記現在ブロックに対するレジデュアルサンプルを導出するステップと、前記現在ブロックに対する前記レジデュアルサンプルに基づいて復元ピクチャを生成するステップと、を含み、前記レジデュアル情報は変換係数レベル情報を含み、前記量子化された変換係数を導出するステップは、ライスパラメータ（ｒｉｃｅ ｐａｒａｍｅｔｅｒ）に基づいて前記変換係数レベル情報に対する二進化（ｂｉｎａｒｉｚａｔｉｏｎ）過程を行うステップと、前記二進化過程の結果に基づいて前記変換係数レベル情報の値を導出するステップと、前記変換係数レベル情報の前記値に基づいて前記量子化された変換係数を導出するステップと、を含み、前記ライスパラメータの最大値は３であることを特徴とする。

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

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

以下、添付の図面を参照して、本発明の好ましい実施形態をより詳細に説明する。以下、図面上の同一の構成要素に対しては同一の参照符号を使用し、同一の構成要素に対して重複する説明は省略する。

図１は、本発明を適用できるビデオ／画像コーディングシステムの例の概略を示す図である。

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

前記ソースデバイスは、ビデオソース、エンコード装置、送信部を含む。前記受信デバイスは、受信部、デコード装置及びレンダラーを含む。前記エンコード装置はビデオ／画像エンコード装置と呼ばれてもよく、前記デコード装置はビデオ／画像デコード装置と呼ばれてもよい。送信部はエンコード装置に含まれてもよい。受信部はデコード装置に含まれてもよい。レンダラーはディスプレイ部を含んでもよく、ディスプレイ部は別個のデバイス又は外部コンポーネントで構成されてもよい。

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

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

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

デコード装置は、エンコード装置の動作に対応する逆量子化、逆変換、予測などの一連の手順を行ってビデオ／画像をデコードする。

レンダラーは、デコードされたビデオ／画像をレンダリングする。レンダリングされたビデオ／画像はディスプレイ部を介して表示される。

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

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

この文書において、ビデオ（ｖｉｄｅｏ）は、時間の流れによる一連の画像（ｉｍａｇｅ）の集合を意味し得る。ピクチャ（ｐｉｃｔｕｒｅ）は、一般的に特定の時間帯の１つの画像を示す単位を意味し、スライス（ｓｌｉｃｅ）／タイル（ｔｉｌｅ）は、コーディングにおいてピクチャの一部を構成する単位である。スライス／タイルは、１つ以上のＣＴＵ（ｃｏｄｉｎｇ ｔｒｅｅ ｕｎｉｔ）を含んでもよい。１つのピクチャは、１つ以上のスライス／タイルで構成される。１つのピクチャは、１つ以上のタイルグループで構成される。１つのタイルグループは、１つ以上のタイルを含む。ブリックは、ピクチャ内のタイル内部のＣＴＵ行の四角領域を示す（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）。この文書において、タイルグループとスライスは混用されてもよい。例えば、本文書においては、タイルグループ／タイルグループヘッダはスライス／スライスヘッダと呼ばれてもよい。

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

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

この文書において「／」と「、」は「及び／又は」と解釈される。例えば、「Ａ／Ｂ」は「Ａ及び／又はＢ」と解釈され、「Ａ、Ｂ」は「Ａ及び／又はＢ」と解釈される。追加的に、「Ａ／Ｂ／Ｃ」は「Ａ、Ｂ及び／又はＣのいずれか１つ」を意味する。また、「Ａ、Ｂ、Ｃ」も「Ａ、Ｂ及び／又はＣのいずれか１つ」を意味する。

追加的に、本文書において、「又は」は「及び／又は」と解釈される。例えば、「Ａ又はＢ」は、１）「Ａ」のみを意味するか、２）「Ｂ」のみを意味するか、３）「Ａ及びＢ」を意味し得る。言い換えると、本文書の「又は」は「追加的に又は代替的に（additionally or alternatively）」を意味し得る。

図２は、本発明が適用できるビデオ／画像エンコード装置の構成の概略を説明する図である。以下、ビデオエンコード装置とは画像エンコード装置を含んでもよい。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

図３は、本発明が適用できるビデオ／画像デコード装置の構成の概略を説明する図である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

前述したように、ビデオコーディングを行うにおいて、圧縮効率を向上させるために予測を行う。これにより、コーディング対象ブロックである現在ブロックに対する予測サンプルを含む予測されたブロックを生成することができる。ここで、前記予測されたブロックは、空間ドメイン（又は、ピクセルドメイン）での予測サンプルを含む。前記予測されたブロックは、エンコード装置及びデコード装置において同様に導出され、前記エンコード装置は、原本ブロックの原本サンプル値そのものではなく、前記原本ブロックと前記予測されたブロックとの間のレジデュアルに関する情報（レジデュアル情報）をデコード装置にシグナリングすることにより、画像コーディング効率を向上させることができる。デコード装置は、前記レジデュアル情報に基づいてレジデュアルサンプルを含むレジデュアルブロックを導出し、前記レジデュアルブロックと前記予測されたブロックを合わせて復元サンプルを含む復元ブロックを生成することができ、復元ブロックを含む復元ピクチャを生成することができる。

前記レジデュアル情報は、変換及び量子化の手順により生成される。例えば、エンコード装置は、前記原本ブロックと前記予測されたブロックとの間のレジデュアルブロックを導出し、前記レジデュアルブロックに含まれたレジデュアルサンプル（レジデュアルサンプルアレイ）に変換手順を行って変換係数を導出し、前記変換係数に量子化手順を行って量子化された変換係数を導出して関連するレジデュアル情報を（ビットストリームを介して）デコード装置にシグナリングすることができる。ここで、前記レジデュアル情報は、前記量子化された変換係数の値情報、位置情報、変換技法、変換カーネル、量子化パラメータなどの情報を含む。デコード装置は、前記レジデュアル情報に基づいて逆量子化／逆変換の手順を行い、レジデュアルサンプル（又は、レジデュアルブロック）を導出する。デコード装置は、予測されたブロックと前記レジデュアルブロックに基づいて復元ピクチャを生成する。エンコード装置は、また、以後のピクチャのインター予測のための参照のために量子化された変換係数を逆量子化／逆変換してレジデュアルブロックを導出し、これに基づいて復元ピクチャを生成する。

一実施形態において、（量子化された）変換係数は、ｔｒａｎｓｆｏｒｍ＿ｓｋｉｐ＿ｆｌａｇ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘ、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ、ｍｔｓ＿ｉｄｘなどのシンタックス要素（ｓｙｎｔａｘ ｅｌｅｍｅｎｔｓ）に基づいて符号化及び／又は復号化されることができる。下記の表１は、レジデュアルデータ符号化に関連したシンタックス要素を示す。

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

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

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

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

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

ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに対する符号化以後の残りのレベル値は、下記の数式１のようである。すなわち、符号化すべきレベル値を示すシンタックス要素ｒｅｍＡｂｓＬｅｖｅｌは下記の数式１のようである。ここで、ｃｏｅｆｆは実際の変換係数値を意味する。

［数式１］
remAbsLevel = |coeff| - 1

ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇにより下記の数式２のように、数式１に記載されたｒｅｍＡｂｓＬｅｖｅｌのｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｃｏｅｆｆｉｃｉｅｎｔ（ＬＳＢ）値を符号化することができる。ここで、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ［ｎ］は、スキャニング位置ｎにおける変換係数レベル（値）のパリティ（ｐａｒｉｔｙ）を示すことができる。ｐａｒ＿ｌｅｖｅ＿ｆｌａｇ符号化後に符号化すべき変換係数レベル値ｒｅｍＡｂｓＬｅｖｅｌを下記の数式３のようにアップデートすることができる。

［数式２］
par_level_flag = remAbsLevel_1

［数式３］
remAbsLevel' = remAbsLevel >> 1

ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇは、当該スキャニング位置（ｎ）におけるｒｅｍＡｂｓＬｅｖｅｌ’が１より大きいか否かを、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇは当該スキャニング位置（ｎ）におけるｒｅｍＡｂｓＬｅｖｅｌ’が２より大きいか否かを示すことができる。ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇが１である場合にのみａｂｓ＿ｒｅｍａｉｎｄｅｒに対する符号化が行われることができる。実際の変換係数値であるｃｏｅｆｆと各シンタックス要素の関係を整理すると、例えば、下記の数式４のようであり、下記の表２は数式４に関連した例を示す。また、各係数の符号は１ビットシンボルであるｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇを用いて符号化できる。｜ｃｏｅｆｆ｜は変換係数レベル（値）を示し、変換係数に対するＡｂｓＬｅｖｅｌと表示される。

［数式４］
| coeff | = sig_coeff_flag + par_level_flag + 2 * (rem_abs_gt1_flag + rem_abs_gt2_flag + abs_remainder)

一方、他の一実施形態においては、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇは、ｒｅｍ＿ａｂｓ＿ｇｔ３＿ｆｌａｇと呼ばれてもよく、また他の実施形態においては、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇとｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇがａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［ｊ］に基づいて現れることもできる。ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［ｊ］はスキャニング位置ｎにおいて変換係数レベル（又は、変換係数レベルを右側に１だけシフトした値）の絶対値が（ｊ＜＜１）＋１より大きいか否かを示すフラグであり得る。前記ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇはａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］と同一及び／又は類似の機能を行うことができ、前記ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇはａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［１］と同一及び／又は類似の機能を行うことができる。前記（ｊ＜＜１）＋１は、場合によって、第１基準値、第２基準値などの所定の基準値に代替されてもよい。

各シンタックス要素別の二進化方法は、下記の表３のようである。表３において、ＴＲはトランケーティドライス（Ｔｒｕｎｃａｔｅｄ Ｒｉｃｅ）二進化方法を、ＦＬは固定長 （Ｆｉｘｅｄ－Ｌｅｎｇｔｈ） 二進化方法を意味し、各二進化方法に関する詳細な説明は後述する。

一実施形態において、トランケーティドライス二進化過程、０次Ｅｘｐ－Ｇｏｌｏｍｂ二進化過程に対するパーシング過程、ｋ次Ｅｘｐ－Ｇｏｌｏｍｂ二進化過程、固定長二進化過程、ａｂｓ＿ｒｅｍａｉｎｄｅｒに対する二進化過程、ライスパラメータ導出過程などは、例えば、下記のような英文スペック（ｓｐｅｃ）によって実現できる。

１．トランケーティドライス二進化処理

この過程の入力は、トランケーティドライス（ＴＲ）二進化に対する要求、ｃＭａｘ及びｃＲｉｃｅＰａｒａｍである。

この過程の出力は、各ｓｙｍｂｏｌＶａｌ値を対応するビンストリングと関連させるＴＲ二進化である。

ＴＲビンストリングは、プレフィックスビンストリングと、存在する場合、サフィックスビンストリングの連結である。

プレフィックスビンストリングの導出のために、以下が適用される：

－ｓｙｍｂｏｌＶａｌ、ｐｒｅｆｉｘＶａｌのプレフィックス値は次のように導出される：

prefixVal = symbolVal >> cRiceParam（1）

－ＴＲビンストリングのプレフィクスは次のように具体化される：

－もし、ｐｒｅｆｉｘＶａｌがｃＭａｘ＞＞ｃＲｉｃｅＰａｒａｍより小さい場合、プレフィクスビンストリングは、ｂｉｎＩｄｘによりインデックスされた長さｐｒｅｆｉｘＶａｌ＋１のビットストリングである。ｐｒｅｆｉｘＶａｌより小さいｂｉｎＩｄｘに対するビンは１に等しい。ｂｉｎＩｄｘがｐｒｅｆｉｘＶａｌに等しいビンは０である。表４は、ｐｒｅｆｉｘＶａｌの単項二進化のビンストリングを示す。

－そうでないと、前記ビンストリングは、全てのビンが１に等しい、長さｃＭａｘ＞＞ｃＲｉｃｅＰａｒａｍのビットストリングである。

ｃＭａｘがｓｙｍｂｏｌＶａｌより大きく、ｃＲｉｃｅＰａｒａｍが０より大きい場合、ＴＲビンストリングのサフィックスが現れ、これは次のように導出される：

－サフィックス値ｓｕｆｆｉｘＶａｌは次のように導出される：

suffixVal = symbolVal - ((prefixVal) << cRiceParam)(2)

－ＴＲビンストリングのサフィックスは、ｃＭａｘ値が（１＜＜ｃＲｉｃｅＰａｒａｍ）－１に等しいｓｕｆｆｉｘＶａｌに対して４節に明示された固定された長さ(ＦＬ)二進化の過程を呼び出すことにより明示される。

ＮＯＴＥ：入力パラメータｃＲｉｃｅＰａｒａｍ＝０に対して、ＴＲ二進化は正確にトランケーティド単項二進化であり、これは、常にデコードされたシンタックス要素の最大可能値に等しいｃＭａｘ値とともに呼び出される。

２．０次Ｅｘｐ－Ｇｏｌｏｍｂ二進化過程に対するパーシング過程

ｕｅ（ｖ）でコーディングされたシンタックス要素はＥｘｐ－Ｇｏｌｏｍｂでコーディングされる。このようなシンタックス要素に対するパーシング過程は、０でない１番目のビットまでのビットストリーム内の現在位置から開始するビットを判読し、０である先のビットの個数をカウントすることから始まる。この過程は次のように明示される:

leadingZeroBits = -1

for( b = 0; !b; leadingZeroBits++ )(3)

b = read_bits(1)

変数ｃｏｄｅＮｕｍは次のように割り当てられる：

codeNum = 2leadingZeroBits － 1 + read_bits(leadingZeroBits)(4)

ここで、ｒｅａｄ＿ｂｉｔｓ（ｌｅａｄｉｎｇＺｅｒｏＢｉｔｓ）からリターンされる値は、最上位ビットが先に記録された符号なしの整数の二進表現と解釈される。

表５は、ビットストリングを「プレフィックス」及び「サフィックス」に分離することによりＥｘｐ－Ｇｏｌｏｍｂコードの構造を示す。「プレフィックス」ビットはｌｅａｄｉｎｇＺｅｒｏＢｉｔｓの算出のために上記に明示されたようにパーシングされるビットであり、表５のビットストリング列において０又は１で表現されるビットである。「サフィックス」ビットはｃｏｄｅＮｕｍの算出においてパーシングされるビットであって、表５においてｘｉと表示されるビットであり、ｉは０からｌｅａｄｉｎｇＺｅｒｏＢｉｔｓ－１の範囲にある。各ｘｉは０又は１に等しい。

表６は、ｃｏｄｅＮｕｍ値にビット列を割り当てることを明示的に示す。すなわち、Ｅｘｐ－Ｇｏｌｏｍｂビットストリーム及びｃｏｄｅＮｕｍは明示的な形式で表現され、ｕｅ（ｖ）として使用される。

ディスクリプタによって、シンタックス要素の値は次のように導出される：

－もし、シンタックス要素がｕｅ（ｖ）でコーディングされると、シンタックス要素の値はｃｏｄｅＮｕｍに等しい。

３．ｋ次Ｅｘｐ－Ｇｏｌｏｍｂ二進化過程

この過程の入力は、ｋ次Ｅｘｐ－Ｇｏｌｏｍｂ（ＥＧｋ）二進化に対する要求である。

この過程の出力は、各ｓｙｍｂｏｌＶａｌ値を対応するビンストリングと関連させるＥＧｋ二進化である。

各ｓｙｍｂｏｌＶａｌ値に対するＥＧｋ二進化過程のビンストリングは次のように明示され、ここで、Ｘが０又は１であるｐｕｔ（Ｘ）関数の各呼び出しはビンストリングの端部に二進値Ｘを追加する:

absV = Abs( symbolVal )

stopLoop = 0

do

if( absV >= ( 1 << k ) ) ｛

put( 1 )

absV = absV － ( 1 << k )

k++

｝ else ｛

put( 0 )(5)

while( k－ － )

put( ( absV >> k ) & 1 )

stopLoop = 1

｝

while( !stopLoop )

ＮＯＴＥ：ｋ次Ｅｘｐ－Ｇｏｌｏｍｂ（ＥＧｋ）コードに対するスペックは、２節に明示された０次Ｅｘｐ－Ｇｏｌｏｍｂコードの単項部分に対して１と０を反対の意味で使用する。

４．固定長二進化の過程

この過程の入力は、固定長(ＦＬ)二進化及びｃＭａｘに対する要求である。

この過程の出力は、各ｓｙｍｂｏｌＶａｌを対応するビンストリングと関連させるＦＬ二進化である。

ＦＬ二進化は、シンボル値ｓｙｍｂｏｌＶａｌのｆｉｘｅｄＬｅｎｇｔｈビットの符号なし整数ビンストリングを使用して構成され、ここで、ｆｉｘｅｄＬｅｎｇｔｈ＝Ｃｅｉｌ（Ｌｏｇ２（ｃＭａｘ×１））である。ＦＬ二進化に対するビンのインデックシングは、ｂｉｎＩｄｘ＝０と関連した最上位ビットから最下位のビットへ向かうｂｉｎＩｄｘの値の増加のようであり得る。

５．ａｂｓ＿ｒｅｍａｉｎｄｅｒに対する二進化過程

この過程の入力は、シンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］、カラーコンポーネントｃＩｄｘ、ピクチャの左上端ルマサンプルに対する現在ルマ変換ブロックの左上端サンプルを明示するルマ位置（ｘ０，ｙ０）、現在係数スキャン位置(ｘＣ，ｙＣ)、変換ブロック幅の二進ログｌｏｇ２ＴｂＷｉｄｔｈ及び変換ブロック高さの二進ログｌｏｇ２ＴｂＨｅｉｇｈｔに対する二進化に対する要求である。

この過程の出力はシンタックス要素の二進化である。

ライスパラメータｃＲｉｃｅＰａｒａｍは、カラーコンポーネントインデックスｃＩｄｘ、ルマ位置(ｘ０，ｙ０)、変換ブロック高さｌｏｇ２ＴｂＨｅｉｇｈｔの現在係数スキャン位置ｈｍを入力にして６節に明示されたライスパラメータ導出過程を呼び出すことにより導出される。

変数ｃＭａｘはｃＲｉｃｅＰａｒａｍから次のように導出される：

cMax = ( cRiceParam = = 1 ? 6 : 7 ) << cRiceParam (6)

シンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］の二進化は、プレフィックスビンストリング及び（存在する場合）サフィックスビンストリングの連結である。

プレフィックスビンストリングの導出のために、以下が適用される:

－ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］のプレフィックス値ｐｒｅｆｉｘＶａｌは次のように導出される：

prefixVal = Min( cMax, abs_remainder[ n ] )(7)

－プレフィックスビンストリングは、変数ｃＭａｘ及びｃＲｉｃｅＰａｒａｍを入力にするｐｒｅｆｉｘＶａｌに対して１節に明示されたＴＲ二進化の過程を呼び出すことにより明示される。

－プレフィックスビンストリングが全てのビットが１である長さ４のビットストリングであるとき、サフィックスビンストリングが存在し、これは次のように導出される：

－ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｎ］のサフィックス値であるｓｕｆｆｉｘＶａｌは次のように導出される：

suffixVal = abs_remainder[ n ] － cMax(8)

－サフィックスビンストリングはＥｘｐ－Ｇｏｌｏｍｂの次数ｋがｃＲｉｃｅＰａｒａｍ＋１であるｓｕｆｆｉｘＶａｌの二進化に対して３節に明示されたｋ次ＥＧｋ二進化の過程を呼び出して明示される。

６．ライスパラメータ導出過程

この過程の入力は、カラーコンポーネントｃＩｄｘ、現在ピクチャの左上端サンプルに対する現在変換ブロックの左上端サンプルを明示するルマ位置（ｘ０，ｙ０）、現在係数スキャン位置（ｘＣ，ｙＣ）、変換ブロック幅の二進ログｌｏｇ２ＴｂＷｉｄｔｈ及び変換ブロック高さの二進ログｌｏｇ２ＴｂＨｅｉｇｈｔである。

この過程の出力はライスパラメータｃＲｉｃｅＰａｒａｍである。

シンタックス要素ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ［ｘ］［ｙ］及びコンポーネントインデックスがｃＩｄｘであり、左上端ルマ位置が（ｘ０，ｙ０）である変換ブロックに対するＡｂｓＬｅｖｅｌ［ｘ］［Ｃ］アレイが与えられたとき、変数ｌｏｃＳｕｍＡｂｓは次の疑似コードにより明示されたように導出される：

locSumAbs = 0

if( xC < (1 << log2TbWidth) － 1 ) ｛

locSumAbs += AbsLevel[ xC + 1 ][ yC ] － sig_coeff_flag[ xC + 1 ][ yC ]

if( xC < (1 << log2TbWidth) － 2 )

locSumAbs += AbsLevel[ xC + 2 ][ yC ] － sig_coeff_flag[ xC + 2 ][ yC ]

if( yC < (1 << log2TbHeight) － 1 )

locSumAbs += AbsLevel[ xC + 1 ][ yC + 1 ] － sig_coeff_flag[ xC + 1 ][ yC + 1 ](9)

｝

if( yC < (1 << log2TbHeight) － 1 ) ｛

locSumAbs += AbsLevel[ xC ][ yC + 1 ] － sig_coeff_flag[ xC ][ yC + 1 ]

if( yC < (1 << log2TbHeight) － 2 )

locSumAbsPass1 += AbsLevelPass1 [ xC ][ yC + 2 ] － sig_coeff_flag[ xC ][ yC + 2 ]

｝

ライスパラメータｃＲｉｃｅＰａｒｍは次のように導出される：

－もし、ｌｏｃＳｕｍＡｂｓが１２より小さいと、ｃＲｉｃｅＰａｒｍは０に設定される。;

そうではなく、もし、ｌｏｃＳｕｍＡｂｓが２５より小さいと、ｃＲｉｃｅＰａｒｍは１のように設定される；

－そうでないと(ｌｏｃＳｕｍＡｂｓが２５より大きいか等しい)、ｃＲｉｃｅＰａｒａｍは２に設定される。

図４は、一実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出する一例を説明するための図である。

図３の英文スペック６節に前述されているように、現在変換係数（図４の濃い陰影表示）に対する既に符号化された周辺５つの変換係数（図４の薄い陰影表示）のレベル和とｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇの値に基づいて現在スキャン位置の変換係数のためのライスパラメータを決定することができる。この場合、参照する変換係数の位置が変換ブロックの境界を超えるか否かを毎回確認する必要があり得る。すなわち、１つの変換係数レベルを符号化するたびに５回の境界確認過程が伴う。より具体的に、ａｂｓ＿ｒｅｍａｉｎｄｅｒシンタックス要素符号化が必要な変換係数の５倍に達する境界確認過程が必要であるので、大きなレベル値を有する変換係数が多く発生する場合、演算の複雑度が増加する。

ライスパラメータ導出過程で使用する参照変換係数のサイズに比例して演算の複雑度が増加するので、以下の実施形態においては、参照変換係数を５つ未満で使う方法を提案する。図５Ａないし図５Ｃは、参照変換係数を４つ、３つ、２つ利用する場合を示し、各場合に対応する様々な参照変換係数の利用パターンを示す。図６Ａないし図６Ｃは、１つの参照変換係数を用いる場合の様々な参照変換係数の利用パターンを示す。図５Ａないし図６Ｃによる実施形態の目的は、参照変換係数の数を低減することにより演算の複雑度を減らすことにあるので、５つ未満の参照変換係数を用いる場合を全て含み、前述の実施形態に限定されない。

図５Ａないし図５Ｃは、一部の実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出する他の一例を説明するための図である。

図５Ａは、現在変換係数に対する４つの周辺参照変換係数（図５Ａの薄い陰影表示）に基づいてライスパラメータを導出する過程を説明するための図である。ライスパラメータを導出するために、途中で臨時合算係数を導出してもよい。臨時合算係数は、例えば、ｌｏｃＳｕｍＡｂｓと示す。臨時合算係数（例えば、ｌｏｃＳｕｍＡｂｓ）の値は最初に０であり、各周辺参照変換係数を検出しながら前記臨時合算係数（例えば、ｌｏｃＳｕｍＡｂｓ）の値がアップデートされる。

図５Ａに示す４つの周辺参照変換係数に基づいて臨時合算係数（例えば、ｌｏｃＳｕｍＡｂｓ）の値をアップデートする過程は、例えば、下記の表７のようである。

図５Ｂは、現在変換係数に対する３つの周辺参照変換係数（図５Ｂの薄い陰影表示）に基づいてライスパラメータを導出する過程を説明するための図である。図５Ｂに示す３つの周辺参照変換係数に基づいて臨時合算係数（例えば、ｌｏｃＳｕｍＡｂｓ）の値をアップデートする過程は、例えば、下記の表８のようである。

図５Ｃは、現在変換係数に対する２つの周辺参照変換係数（図５Ｃの薄い陰影表示）に基づいてライスパラメータを導出する過程を説明するための図である。図５Ｃに示す２つの周辺参照変換係数に基づいて臨時合算係数（例えば、ｌｏｃＳｕｍＡｂｓ）の値をアップデートする過程は、例えば、下記の表９のようである。

図６Ａないし図６Ｃは、他の一部の実施形態によって周辺参照変換係数に基づいて現在変換係数に対するライスパラメータを導出するまた他の一例を説明するための図である。

図６Ａないし図６Ｃは、現在変換係数に対する１つの周辺参照変換係数（図６Ａないし図６Ｃの薄い陰影表示）に基づいてライスパラメータを導出する過程を説明するための図である。図６Ａは、現在変換係数の右側に位置する周辺参照変換係数を用いる過程を説明するための図であり、図６Ｂは、現在変換係数の右下側の対角線に位置する周辺参照変換係数を用いる過程を説明するための図であり、図６Ｃは、現在変換係数の下側に位置する周辺参照変換係数を用いる過程を説明するための図である。

図６Ａに示す右側周辺参照変換係数に基づいて臨時合算係数（例えば、ｌｏｃＳｕｍＡｂｓ）の値をアップデートする過程は、例えば、下記の表１０のようである。

図６Ｂに示す右下側対角線の周辺参照変換係数に基づいて臨時合算係数（例えば、ｌｏｃＳｕｍＡｂｓ）の値をアップデートする過程は、例えば、下記の表１１のようである。

図６Ｃに示す下側周辺参照変換係数に基づいて臨時合算係数（例えば、ｌｏｃＳｕｍＡｂｓ）の値をアップデートする過程は、例えば、下記の表１２のようである。

一実施形態においては、図３の英文スペック３節に開示されているように、ｌｏｃＳｕｍＡｂｓ値に基づいて次のスキャン位置の変換係数のためのライスパラメータを決定することができる。例えば、下記の数式５に基づいてライスパラメータを決定できる。

または、例えば、下記の数式６に基づいてライスパラメータを決定できる。

一実施形態において、数式６のｔｈ１とｔｈ２は数式５の１２及び２５よりそれぞれ小さい値であり得るが、実施形態がこれに限定されるものではない。

一実施形態においては、参照する周辺参照変換係数の位置が変換ブロックの境界を超える場合、参照可能な位置の変換係数値を用いてライスパラメータを予測する方法、以前のライスパラメータが存在すると、以前のライスパラメータ値をアップデートせずにそのまま維持する方法、特定の初期値があると、前記特定の初期値に代替する方法などが利用できる。

また、スキャン順序を決定する方法は、対角線スキャン（ｄｉａｇｏｎａｌ ｓｃａｎ）方法に限定されず、係数スキャン方法が変形する場合、パターンが変形し得る。

図７は、一実施形態によって２×２ブロックの量子化された係数を導出する過程を示す図である。

一実施形態において、図７は、色差ブロックを符号化する過程で２×２サブブロックにおける量子化された係数の一例を示す。図７の逆対角線スキャンされる係数に対する符号化結果は、下記の表１３のようである。表１３においてｓｃａｎ＿ｐｏｓは逆対角線スキャンによる係数の位置を示す。２×２ブロックにおいて１番目にスキャンされる、すなわち、右側下端コーナーの係数は、ｓｃａｎ＿ｐｏｓの値が３と表され、最後にスキャンされる、すなわち、左側上端コーナーの係数は、ｓｃａｎ＿ｐｏｓの値が０と表される。

一実施形態において、色差ブロックの２×２サブブロックに対する符号化過程でシンタックス要素ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数が制限されることがある。表１に前述したように、２×２サブブロック単位の主要シンタックス要素は、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇなどを含む。このうち、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇは正規符号化エンジンを用いて符号化される文脈符号化ビンに関する情報を含み、ａｂｓ＿ｒｅｍａｉｎｄｅｒとｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇはバイパス符号化エンジンを利用して符号化されるバイパスビンに関する情報を含む。文脈符号化ビンは、以前のビンを処理しながらアップデートした確率状態と範囲を使用するため、高いデータ依存性を示す。すなわち、文脈符号化ビンは、現在ビンの符号化／復号が全て行われた後に次のビンの符号化／復号を行うことができるので、並列処理に困難があり得る。また、確率区間を読んで現在の状態を判断するのに多くの時間が必要になり得る。従って、一実施形態においては、文脈符号化ビンの数を減少させ、バイパスビンの数を増加させることにより、ＣＡＢＡＣ処理量を向上させる方法が提案される。

一実施形態において、係数レベル情報は、逆スキャン順序で符号化される。すなわち、単位ブロックの右側下端の係数から左側上端方向にスキャンされた後に符号化される。一般に、逆スキャン順序において先にスキャンされる係数レベルは小さい値を有する傾向がある。このような係数に対して、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇを利用することにより、係数レベルを示すときに二進化したビンの長さを減少させることができ、各シンタックス要素は、定められた文脈に基づいて以前に符号化されたコンテキスト（ｃｏｎｔｅｘｔ）に応じて算術符号化（ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）により効率的に符号化されることができる。

しかしながら、一部の大きな値を有する係数レベル、すなわち、単位ブロックの左側上端に位置する係数レベルである場合、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇを用いることが圧縮性能の向上に役立たない可能性もある。ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇを用いることが符号化効率を低下させる可能性もある。

一実施形態においては、文脈符号化ビンで符号化されるシンタックス要素（ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇ）をバイパス符号化エンジンに基づいて符号化される、すなわち、バイパスビンで符号化されるａｂｓ＿ｒｅｍａｉｎｄｅｒシンタックス要素に迅速にスイッチングすることにより、文脈符号化ビン数を減少させることができる。

一実施形態において、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇで符号化される係数の個数が制限されることができる。２×２ブロックにおいて最大に符号化できるｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数は４であり得る。すなわち、係数の絶対値が２より大きい全ての係数に対してｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇが符号化されることができる。一例において、スキャンの順序に従って２より大きい絶対値を有する最初のＮ個の係数（すなわち、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇが１である係数）に対してのみｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇを符号化することができる。Ｎは符号化器により選択されることもでき、０から４までの任意の値に設定されることもできる。符号器に本実施形態と類似する方法により輝度又は色差４×４サブブロックのための文脈符号化ビンが制限されるとき、このときに用いられる制限値に基づいてＮを算出することもできる。Ｎを算出する方法としては、数式７のように輝度又は色差４×４サブブロックのための文脈符号化ビン制限値（Ｎ_4×4）をそのまま使用するか、２×２サブブロック画素の数は４であるので、数式８によりＮを算出することができる。ここで、ａとｂは定数を意味し、特定の値に限定されない。

［数式７］
N = N_4x4

［数式８］
N = ｛N_4×4 >> (4 - a)｝ + b

これと同様に、サブブロックの横及び／又は縦サイズの値を用いてＮを算出することもできる。サブブロックは正方形の形態であるので、横サイズの値と縦サイズの値が同一である。２×２サブブロックの横又は縦のサイズ値は２であるので、下記の数式９によりＮを算出することができる。

［数式９］
N = ｛N_4×4 >> (a - 2)｝ + b

下記の表１４は、Ｎが１であるときの適用例を示す。２×２ブロックにおいてＸと表示された分だけｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇに対する符号化を減らすことができるので、これにより、文脈符号化ビンの数を減らすことができる。ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇに対する符号化が行われないスキャン位置に対して係数のａｂｓ＿ｒｅｍａｉｎｄｅｒ値は、表１３と比較すると、変更される。

一実施形態においては、色差ブロックの２×２サブブロック符号化においてｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの個数の和を制限することができる。ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ個の和をＫに制限するとき、Ｋは０から１２の値を有する。一例において、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの個数の和がＫを超えて符号化されないとき、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇも符号化されない可能性がある。

Ｋは符号化器により選択されることができ、０から１２までの任意の値に設定されることもできる。符号器に輝度又は色差４×４サブブロックのための文脈符号化ビンが制限される場合、このときに使用される制限値に基づいてＫを算出することもできる。Ｋを算出する方法としては、下記の数式１０のように輝度又は色差４×４サブブロックのための文脈符号化ビンの制限値（Ｋ_4×4）をそのまま使用するか、２×２サブブロック画素の数は４であるので、数式１１によりＫを算出することができる。ここで、ａとｂは定数を意味し、特定の値に限定されない。

［数式１０］
K = K_4x4

［数式１１］
K = ｛K_4x4 >> (4 - a)｝ + b

これと同様に、サブブロックの横／縦のサイズ値を用いてＫを算出することもできる。サブブロックは正方形の形態であるので、横サイズの値と縦サイズの値が同一である。２×２サブブロックの横又は縦サイズの値は２であるので、数式１２によりＫを算出することができる。

［数式１２］
K = ｛K_4×4 >> (a - 2)｝ + b

下記の表１５はＫを６に制限した場合を示す。

一実施形態において、色差ブロックの２×２サブブロック符号化においてｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの個数の和と、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数をそれぞれ制限することができる。すなわち、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの個数の和を制限する方法とｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数を制限する方法を結合することもできる。ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの個数の和をＫに制限し、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数をＮに制限するとき、Ｋは０から１２の値を、Ｎは０から４の値を有することができる。

ＫとＮは、符号器で決定されることもでき、数式７ないし数式１２に関連して説明された内容に基づいて算出されることもできる。

下記の表１６は、Ｋを６に、Ｎを１に制限した場合の例を示す。

一実施形態において、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇとｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの符号化順序を変更する方法が用いられることができる。例えば、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの順に符号化せずに、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの順に符号化する方法が提案される。一例において、前記のような符号化順序の変更は、色差ブロックの２×２サイズのサブブロックを符号化するときに適用される。ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇとｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの順序を変更すると、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇの後にｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇが符号化され、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇが１であるときにのみｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇが符号化される。従って、実際の変換係数値であるｃｏｅｆｆと各シンタックス要素の関係は下記の数式１３のように変更される。

［数式１３］
| coeff | = sig_coeff_flag + rem_abs_gt1_flag + par_level_flag + 2 * (rem_abs_gt2_flag + abs_remainder)

下記の表１７を表２と比較すると、｜ｃｏｅｆｆ｜が１である場合、ｐａｒ＿ｌｅｖｅ＿ｆｌａｇが符号化されないので、処理量及び符号化の面で表１６による実施形態が利点を有する。もちろん、｜ｃｏｅｆｆ｜が２である場合、表２とは異なって、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇが符号化される必要があり、｜ｃｏｅｆｆ｜が４である場合、表２と異なって、ａｂｓ＿ｒｅｍａｉｎｄｅｒが符号化される必要があるが、一般に、｜ｃｏｅｆｆ｜が１である場合が｜ｃｏｅｆｆ｜が２又は４である場合より多く発生するので、表１７による方法が表２による方法に比べて高い処理量及び符号化性能を示す。一例において、図７のような４×４サブブロックを符号化した結果は、下記の表１８のようである。

一実施形態において、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇとｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの符号化順序を変更するものの、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和を制限する方法が提供される。すなわち、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇの順に符号化を行うとき、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ｂＳ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅ＿ｆｌａｇの数の和を制限する方法が提供される。ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和をＫに制限するとき、Ｋは０から１２の値を有する。Ｋは符号化器により選択されることもでき、０から１２の任意の値に設定されることもできる。また、数式１０ないし数式１２に関連して前述の方法に基づいて算出されることができる。

一実施形態において、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇがそれ以上符号化されないとき、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇも符号化されない可能性がある。下記の表１９はＫが６である例を示す。

一実施形態において、シンタックス要素ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇがシンタックス内の１つのｆｏｒループ内で符号化できる。前記３つのシンタックス要素（ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ）の数の和がＫを超えないものの、和がＫと正確に一致しなくても同一のスキャン位置で符号化が中止されることができる。下記の表１９はＫが８である例を示す。スキャン位置２まで符号化を行ったとき、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和は６である。Ｋを超えない値であるが、このとき、符号化装置（又は符号器）において次のスキャン位置１（ｓｃａｎ＿ｐｏｓ＝１）の係数レベルの値が分からないので、ｓｃａｎ＿ｐｏｓ＝１で発生する文脈符号化ビンの数が１から３のいずれの値を有するか認知できないことがある。このとき、符号化装置は、ｓｃａｎ＿ｐｏｓ＝２までのみ符号化し、符号化を終了することができる。従って、Ｋ値は異なるが、符号化結果は前記表１９と下記の表２０が同一であり得る。

一実施形態において、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇとｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの符号化順序を変更するが、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数を制限する方法が提供されることができる。すなわち、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇの順に符号化を行うとき、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇで符号化される係数の和を制限する方法が提供される。一例において、２×２ブロック内で符号化されるｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数は４つであり得る。すなわち、係数の絶対値が２より大きい全ての係数に対してｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇが符号化される。他の例において、スキャン順序に従って２より大きな絶対値を有する最初のＮ個の係数（すなわち、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇが１である係数）に対してのみｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇを符号化することもできる。Ｎは符号化器により選択されることもでき、０から４までの任意の値に設定されることもできる。また、数式７ないし数式９に関連して前記説明した方法に基づいて算出されることもできる。

表２１は、Ｎが１であるときの例を示す。４×４ブロックにおいてＸと表示された個数の分だけｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇに対する符号化を減少させることができるので、これによって文脈符号化ビンの個数を減少させることができる。ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇに対する符号化が行われないスキャン位置に対して係数のａｂｓ＿ｒｅｍａｉｎｄｅｒ値が、表１８と比較すると、下記の表２１のように変更される。

一実施形態において、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇとｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの符号化順序を変更するものの、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和とｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数をそれぞれ制限する方法が提供される。すなわち、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇ、ａｂｓ＿ｒｅｍａｉｎｄｅｒ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇの順に符号化を行うとき、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、 ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和を制限する方法とｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数を制限する方法を結合することができる。ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和をＫに制限し、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇの個数をＮに制限するとき、Ｋは０から１２の値を、Ｎは０から４の値を有する。ＫとＮは符号化器により選択されることもでき、Ｋは０から１２、Ｎは０から４までの任意の値に設定されることもできる。または、数式７ないし数式１２に関して説明された内容に基づいて算出されることもできる。

表２２は、Ｋが６、Ｎが１である例を示す。

一実施形態によって色差ブロックの２×２又は４×４サブブロック符号化においてｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの個数の和を制限する場合において、ａｂｓ＿ｒｅｍａｉｎｄｅｒのためのゴロムコードを定義するのに用いられるライスパラメータの決定ステップを簡素化する方法が提供される。一実施形態において、図４を再び参照すると、現在変換係数（図４の濃い陰影表示）の既に符号化された周辺５つの変換係数（図４の薄い陰影表示）のレベル和とｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに関する情報に基づいて現在スキャン位置の変換係数のためのライスパラメータを決定することができる。下記の表２２は、図４に関連した擬似コード（ｐｓｅｕｄｏ ｃｏｄｅ）を示す。下記の表２３を参照すると、擬似コード上、参照する変換係数の位置が変換ブロックの境界を超えるか否かを毎回チェックしなければならないことが確認できる。すなわち、１つの変換係数レベルを符号化するたびに５回の境界確認過程が伴う必要がある。ａｂｓ＿ｒｅｍａｉｎｄｅｒシンタックス要素に対する符号化においても、符号化が必要な対象の５倍に該当する分だけ変換係数の境界確認過程が必要であるので、大きなレベル値を有する変換係数が多く発生する場合、演算の複雑度が増加する。

一実施形態によってライスパラメータを示すｃＲｉｃｅＰａｒａｍを導出する方法において、もし、ｌｏｃＳｕｍＡｂｓが１２より小さい場合、ｃＲｉｃｅＰａｒａｍの値は０であり、ｌｏｃＳｕｍＡｂｓが２５より小さい場合、ｃＲｉｃｅＰａｒａｍの値は１であり、ｌｏｃＳｕｍＡｂｓの値が２５以上である場合、ｃＲｉｃｅＰａｒａｍの値は２であり得る。

一実施形態において、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和を制限する場合、ａｂｓ＿ｒｅｍａｉｎｄｅｒは次の３つの場合によってそれぞれ異なるように決定される。ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和を制限する方法において、次の （ｉ）、（ｉｉ）、（ｉｉｉ）によってサブブロックに様々なコーディングプロセスが適用される。（ｉ）はｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇが全て存在する場合を示し、（ｉｉ）は ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇのみが存在する場合を示し、（ｉｉｉ）はｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇが全て存在しない場合を示す。

（ｉ）の場合、実際の変換係数値であるｃｏｅｆｆとａｂｓ＿ｒｅｍａｉｎｄｅｒの関係は数式４にようであり、（ｉｉ）の場合は数式１４のようであり、（ｉｉｉ）の場合は数式１５のようである。

［数式１４］
| coeff | = sig_coeff_flag + par_level_flag + 2 * (rem_abs_gt1_flag + abs_remainder)

［数式１５］
| coeff | = abs_remainder

ライスパラメータを導出する過程で使用される参照変換係数のサイズに比例して演算の複雑度が増加するので、一実施形態においては、色差ブロック符号化に限って４×４又は２×２サブブロックのスキャン順序下で直前のレベル値に基づいてライスパラメータを導出することができる。ここで、ライスパラメータは、サブブロックの開始段階でのみ０に初期化され、サブブロック内のａｂｓ＿ｒｅｍａｉｎｄｅｒを符号化する（ｉ）、（ｉｉ）、（ｉｉｉ）の各段階ではライスパラメータを初期化しない。サブブロック符号化においてライスパラメータは直前のレベル値がｔｈ１、ｔｈ２又はｔｈ３より大きいときに１ずつ増加する。本発明において、ｔｈ１とｔｈ２は特定の値に限定されないが、一実施形態において、ｔｈ１は１、２又は３に、ｔｈ２は４、５又は６に、ｔｈ３は１０、１１又は１２に決定される。

一実施形態によって色差ブロックの２×２又は４×４サブブロック符号化において、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇとｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの符号化順序を変更するものの、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和を制限する場合において、ｒｅｍ＿ｒｅｍａｉｎｄｅｒのためのゴロムコードの定義に利用されるライスパラメータ決定ステップを簡素化する方法が提供される。

ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇとｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇの符号化順序を変更する場合において、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの数の和を制限する場合、ａｂｓ＿ｒｅｍａｉｎｄｅｒは次の３つの場合によってそれぞれ異なるように決定できる。ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇの個数の和を制限する方法によると、次の （ｉ）、（ｉｉ）、（ｉｉｉ）が１つのサブブロックに関連してチェックされる。（ｉ）は，ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、及びｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇが全て存在する場合であり、（ｉｉ）はｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ及びｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇのみが存在する場合であり、（ｉｉｉ）は、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、及びｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇが全て存在しない場合である。

（ｉ）の場合、実際の変換係数値であるｃｏｅｆｆとａｂｓ＿ｒｅｍａｉｎｄｅｒの関係は数式１３のようであり、（ｉｉ）の場合は数式１６のようであり、（ｉｉｉ）の場合は、数式１５のようである。

［数式１６］
| coeff | = sig_coeff_flag + rem_abs_gt1_flag + par_level_flag + (2 * abs_remainder)

ライスパラメータを導出する過程で使用する参照変換係数のサイズに比例して演算の複雑度が増加するので、一実施形態においては、色差ブロック符号化に限って４×４又は２×２サブブロックのスキャン順序下で直前のレベル値を用いてライスパラメータを導出する方法を提供することができる。ライスパラメータは、サブブロックの開始段階でのみ０に初期化され、サブブロック内のａｂｓ＿ｒｅｍａｉｎｄｅｒを符号化する（ｉ）、（ｉｉ）、（ｉｉ）の各段階ではライスパラメータが初期化されない。サブブロック符号化において、ライスパラメータは直前のレベル値がｔｈ１、ｔｈ２又はｔｈ３より大きいときに１ずつ増加する。本発明において、ｔｈ１とｔｈ２は特定の値に限定されないが、一実施形態において、ｔｈ１は１、２又は３に決定され、ｔｈ２は４、５又は６に決定され、ｔｈ３は１０、１１又は１２に決定される。

図８Ａ及び図８Ｂは、一実施形態によるエントロピーエンコード部の構成及び動作方法を示す図である。

実施形態によって０次ライスコードから最大２次ライスコードを使用することができ、前記ライスコードの次数はライスコードで表現されることができる。ライスコードの次数、すなわち、最大ライスパラメータの値を増加させると、大きな入力値が入力された場合より少ないビットを割り当てることができるため、利点を有する。下記の表２４は、０次ライスコードから３次ライスコードまでのコードワードの長さを例示し、入力値が１１より大きい場合、２次ライスコードより３次ライスコードで二進化することが結果コードワードの長さがより短いことが確認できる。従って、一実施形態では、変換係数レベル符号化において最大許容可能なライスコードの次数、すなわち、最大ライスコメータの値を増加させる方法が提供される。

最大ライスパラメータが増加するにつれてライスパラメータをｌｏｃＳｕｍＡｂｓに基づいて分類した数式６は、下記の数式１７のように修正されることができる。数式１７は、３次ライスコードまで使用する場合の例を示す。

図８Ａ及び図８Ｂを参照すると、エンコード装置（エントロピーエンコード部）２４０は、（量子化された）変換係数に対するレジデュアルコーディング手順を行うことができる。エンコード装置は、前述のように、現在ブロック（現在ＣＢ又は現在ＴＢ）内の（量子化された）変換係数をスキャン順序に従ってレジデュアルコーディングすることができる。エンコード装置は、例えば、表１に示すようなレジデュアル情報に関する様々なシンタックス要素を生成及びエンコードする。

具体的に、エンコード装置は、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇなどをコーディングしながらａｂｓ＿ｒｅｍａｉｎｄｅｒに対する値を導出し、ａｂｓ＿ｒｅｍａｉｎｄｅｒのためのライスパラメータを導出する（Ｓ８００）。ライスパラメータは、前述のように周辺参照変換係数に基づいて導出される。より具体的に、現在スキャニング位置（の変換係数）のための前記ライスパラメータは、前述のｌｏｃＳｕｍＡｂｓに基づいて導出されることができ、前記ｌｏｃＳｕｍＡｂｓは、前記周辺参照変換係数のＡｂｓＬｅｖｅｌ及び／又はｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに基づいて導出されることができる。前記周辺参照変換係数の位置及び個数は、図４ないし図６Ｃにおいて前述した内容を含む。前記ライスパラメータ導出手順はエントロピーエンコード部２４０内のライスパラメータ導出部２４２により行われる。

エンコード装置は、前記導出されたライスパラメータに基づいて前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの値に対する二進化を行う（Ｓ８１０）。前記二進化手順には、前記図３の説明に含まれた英文スペックの５節（Ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ ｆｏｒ ａｂｓ＿ｒｅｍａｉｎｄｅｒ）で前述した内容が適用されることができる。エンコード装置は、前記二進化手順により前記ａｂｓ＿ｒｅｍａｉｎｄｅｒに対するビンストリング（ｂｉｎ ｓｔｒｉｎｇ）を導出することができる。前記二進化手順は、エントロピーエンコード部２４０内の二進化部２４４により行われることができる。本発明によれば、前述したようにライスパラメータに基づいて、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの値に対するビンストリングの長さが適応的に決定できる。例えば、前記表２３に示すようにライスパラメータに基づいてコーディングしようとする値の長さが適応的に決定できる。本発明によれば、周辺参照変換係数に基づいて現在変換係数の前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの値に対するライスパラメータを導出することができ、これにより、前記現在変換係数の前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの値に対して固定されたライスパラメータを使用する時より相対的に短いビンストリングが適応的に割り当てられるようにする。

前記ライスパラメータ導出手順は、ライスパラメータを使用せずにＦＬに基づいて二進化されるｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇなどに対しては省略できることは当業者に自明である。前記ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇなどに対しては、ライスパラメータに基づいた二進化ではなく、前記図３に関する説明に含まれた英文スペックの４節（Ｆｉｘｅｄ－ｌｅｎｇｔｈ ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）による二進化が行われることができる。

エンコード装置は、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒに対するビンストリングに基づいてエントロピーエンコードを行う（Ｓ８２０）。エンコード装置は、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）又はＣＡＶＬＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｖａｒｉａｂｌｅ ｌｅｎｇｔｈ ｃｏｄｉｎｇ）などのエントロピーコーディング技法に基づいて前記ビンストリングをコンテキストに基づいてエントロピーエンコードすることができ、その出力はビットストリームに含まれることができる。前記エントロピーエンコード手順は、エントロピーエンコード部２４０内のエントロピーエンコード処理部２４４により行われる。前記ビットストリームは、前述したようにａｂｓ＿ｒｅｍａｉｎｄｅｒに関する情報を含むレジデュアル情報以外にも予測情報などの画像／ビデオデコーディングのための様々な情報を含むことができる。前記ビットストリームは、（デジタル）格納媒体又はネットワークを介してデコード装置に伝達される。

図９Ａ及び図９Ｂは、一実施形態によるエントロピーデコード部の構成及び動作方法を示す図である。

図９Ａ及び図９Ｂを参照すると、デコード装置（エントロピーデコード部）は、エンコードされたレジデュアル情報をデコードして（量子化された）変換係数を導出する。デコード装置は、前述したように現在ブロック（現在ＣＢ又は現在ＴＢ）に対するエンコードされたレジデュアル情報をデコードして（量子化された）変換係数を導出する。例えば、デコード装置は、表１に示すようなレジデュアル情報に関する様々なシンタックス要素をデコードし、関連シンタックス要素の値に基づいて前記（量子化された）変換係数を導出する。

具体的に、デコード装置は、ａｂｓ＿ｒｅｍａｉｎｄｅｒのためのライスパラメータを導出する（Ｓ９００）。ライスパラメータ導出は、前述したように、周辺参照変換係数に基づいて行われることができる。具体的には、現在スキャニング位置（の変換係数）のための前記ライスパラメータは、前述のｌｏｃＳｕｍＡｂｓに基づいて導出されることができ、前記ｌｏｃＳｕｍＡｂｓは、前記周辺参照変換係数のＡｂｓＬｅｖｅｌ及び／又はｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに基づいて導出されることができる。前記周辺参照変換係数の位置及び個数は、図４ないし図６Ｃで前述した内容を含む。前記ライスパラメータ導出手順は、エントロピーデコード部３１０内のライスパラメータ導出部３１２によって行われる。

デコード装置は、前記導出されたライスパラメータに基づいて前記ａｂｓ＿ｒｅｍａｉｎｄｅｒに対する二進化を行う（Ｓ９１０）。前記二進化手順には、前記図３の説明に含まれる英文スペックの５節（Ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ ｆｏｒ ａｂｓ＿ｒｅｍａｉｎｄｅｒ）において前述した内容が適用される。デコード装置は、前記二進化手順により前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの利用可能な値に対する利用可能ビンストリングを導出する。前記二進化手順は、エントロピーデコード部３１０内の二進化部３１４により行われる。本発明によれば、前述したようにライスパラメータに基づいて、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの値に対するビンストリングの長さが適応的に決定できる。例えば、前記表２３に示すようにライスパラメータに基づいてコーディングしようとする値の長さが適応的に決定できる。本発明によれば、周辺参照変換係数に基づいて現在変換係数の前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの値に対するライスパラメータを導出することができ、これによって、前記現在変換係数の前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの値に対して固定されたライスパラメータを使用する時より相対的に短いビンストリングが適応的に割り当てられるようにする。

デコード装置は、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒに対するエントロピーデコードを行う（Ｓ９２０）。デコード装置は、前記ａｂｓ＿ｒｅｍａｉｎｄｅｒに対する各ビンを順次パーシング及びデコーディングしながら、導出されたビンストリングを前記利用可能ビンストリングと比較する。もし、導出されたビンストリングが前記利用可能ビンストリングのいずれか１つと同じであれば、当該ビンストリングに対応する値が前記ａｂｓ＿ｒｅｍａｉｎｄｅｒの値として導出されることができる。もし、そうでない場合、前記ビットストリーム内の次のビットをさらにパーシング及びデコードした後、前記比較手順を行うことができる。このような過程によりビットストリーム内に特定の情報（特定のシンタックス要素）に対するスタートビットやエンドビットを使用しなくても可変長ビットを利用して当該情報をシグナリングすることができる。これによりデコード装置は、低い値に対しては相対的により少ないビットを割り当てることができ、全般的なコーディング効率を高めることができる。

デコード装置は、ＣＡＢＡＣ又はＣＡＶＬＣなどのエントロピーコーディング技法に基づいてビットストリームから前記ビンストリング内の各ビンをコンテキストに基づいてエントロピーデコードすることができる。前記エントロピーデコード手順は、エントロピーデコード部３１０内のエントロピーデコーディング処理部３１６により行われる。前記ビットストリームは、前述したようにａｂｓ＿ｒｅｍａｉｎｄｅｒに関する情報を含むレジデュアル情報以外にも予測情報などの画像／ビデオデコーディングのための様々な情報を含む。

前記ライスパラメータ導出手順は、ライスパラメータを使用せずにＦＬに基づいて二進化されるｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇなどに対しては省略できることは当業者に自明である。前記ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇなどに対して、ライスパラメータに基づいた二進化ではない前記図３に関する説明に含まれた英文スペックの４節（Ｆｉｘｅｄ－ｌｅｎｇｔｈ ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）による二進化が行われることができる。

前記ビットストリームは、前述したようにａｂｓ＿ｒｅｍａｉｎｄｅｒに関する情報を含むレジデュアル情報以外にも予測情報などの画像／ビデオデコーディングのための様々な情報を含む。前記ビットストリームが（デジタル）格納媒体又はネットワークを介してデコード装置に伝達できることは前述の通りである。

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

図１０は、一実施形態によるエンコード装置のエントロピーエンコード方法を示すフローチャートである。

図８Ａで前述したＳ８１０ないしＳ８２０は、図１０のＳ１０４０に含まれてもよい。

Ｓ１０００は、エンコード装置のインター予測部２２１又はイントラ予測部２２２により行われ、Ｓ１０１０、Ｓ１０２０、Ｓ１０３０及びＳ１０４０は、それぞれエンコード装置の減算部２３１、変換部２３２、量子化部２３３及びエントロピーエンコード部２４０により行われる。

一実施形態によるエンコード装置は、現在ブロックに対する予測により予測サンプルを導出する（Ｓ１０００）。エンコード装置は、現在ブロックにインター予測を行うかイントラ予測を行うかを決定し、具体的なインター予測モード又は具体的なイントラ予測モードをＲＤコストに基づいて決定する。決定されたモードに応じて、エンコード装置は前記現在ブロックに対する予測サンプルを導出する。

一実施形態によるエンコード装置は、前記現在ブロックに対する原本サンプルと前記予測サンプルを比較してレジデュアルサンプルを導出する（Ｓ１０１０）。

一実施形態によるエンコード装置は、前記レジデュアルサンプルに対する変換手順により変換係数を導出し（Ｓ１０２０）、前記導出された変換係数を量子化して量子化された変換係数を導出する（Ｓ１０３０）。

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

出力されたビットストリームは、格納媒体又はネットワークを介してデコード装置に伝達される。

図１１は、一実施形態によるデコード装置のエントロピーデコード方法を示すフローチャートである。

図９で前述したＳ９１０ないしＳ９２０は、図１１のＳ１１１０に含まれてもよい。

Ｓ１１００は、デコード装置のインター予測部２６０又はイントラ予測部２６５により行われる。Ｓ１１００でビットストリームに含まれた予測情報をデコードして関連シンタックス要素の値を導出する手順は、エンコード装置のエントロピーデコード部３１０により行われる。Ｓ１１１０、Ｓ１１２０、Ｓ１１３０、Ｓ１１４０は、それぞれデコード装置のエントロピーデコード部２１０、逆量子化部２２０、逆変換部２３０、加算部２３５により行われる。

一実施形態によるデコード装置は、前記エンコード装置で行われた動作と対応する動作を行うことができる。デコード装置は、受信された予測情報に基づいて現在ブロックに対するインター予測又はイントラ予測を行い、予測サンプルを導出する（Ｓ１１００）。

一実施形態によるデコード装置は、受信されたレジデュアル情報に基づいて前記現在ブロックに対する量子化された変換係数を導出する（Ｓ１１１０）。

一実施形態によるデコード装置は、量子化された変換係数を逆量子化して変換係数を導出する（Ｓ１１２０）。

一実施形態によるデコード装置は、前記変換係数に対する逆変換手順によりレジデュアルサンプルを導出する（Ｓ１１３０）。

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

図１２は、一実施形態によるエンコード装置の動作を示すフローチャートであり、図１３は、一実施形態によるエンコード装置の構成を示すブロック図である。

図１２及び図１３によるエンコード装置は、図１４及び図１５によるデコード装置と対応する動作を行うことができる。従って、図１４及び図１５において後述されるデコード装置の動作は、図１２及び図１３によるエンコード装置にも同様に適用できる。

図１２に開示された各ステップは、図２に開示されたエンコード装置２００により行われる。より具体的に、Ｓ１２００は図２に開示された減算部２３１により行われ、Ｓ１２１０は図２に開示された変換部２３２により行われ、Ｓ１２２０は図２に開示された量子化部２３３により行われ、Ｓ１２３０は図２に開示されたエントロピーエンコード部２４０により行われる。また、Ｓ１２００ないしＳ１２３０による動作は、図４ないし図１１で前述された内容の一部に基づいたものである。従って、図２及び図４ないし図１１において前述した内容と重複する具体的な内容は説明を省略するか簡略にする。

図１３に示すように、一実施形態によるエンコード装置は、減算部２３１、変換部２３２、量子化部２３３及びエントロピーエンコード部２４０を含む。しかしながら、場合によっては、図１３に図示された構成要素の全てがエンコード装置の必須構成要素ではない場合があり、エンコード装置は図１３に示す構成要素より多い又は少ない構成要素により実現されてもよい。

一実施形態に従ったエンコード装置において、減算部２３１、変換部２３２、量子化部２３３及びエントロピーエンコード部２４０は、それぞれ別途のチップで実現されるか、少なくとも２つ以上の構成要素が１つのチップにより実現されることもできる。

一実施形態によるエンコード装置は、現在ブロックに対するレジデュアルサンプルを導出する（Ｓ１２００）。より具体的に、エンコード装置の減算部２３１は、現在ブロックに対するレジデュアルサンプルを導出する。

一実施形態によるエンコード装置は、現在ブロックに対するレジデュアルサンプルを変換して変換係数を導出する（Ｓ１２１０）。より具体的に、エンコード装置の変換部２３２は、現在ブロックに対するレジデュアルサンプルを変換して変換係数を導出する。

一実施形態によるエンコード装置は、量子化過程に基づいて変換係数から量子化された変換係数を導出する（Ｓ１２２０）。より具体的に、エンコード装置の量子化部２３３は、量子化過程に基づいて変換係数から量子化された変換係数を導出する。

一実施形態によるエンコード装置は、量子化された変換係数に関する情報を含むレジデュアル情報をエンコードする（Ｓ１２３０）。より具体的に、エンコード装置のエントロピーエンコード部２４０は、量子化された変換係数に関する情報を含むレジデュアル情報をエンコードする。

一実施形態において、前記レジデュアル情報は変換係数レベル情報を含み、前記レジデュアル情報をエンコードするステップは、ライスパラメータに基づいて前記変換係数レベル情報に対する二進化過程（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）を行って前記変換係数レベル情報の二進化値（ｂｉｎａｒｉｚａｔｉｏｎ ｖａｌｕｅ）を導出するステップと、前記変換係数レベル情報の前記二進化値をエンコードするステップとを含む。一例において、前記ライスパラメータはｃＲｉｃｅＰａｒａｍと表示される。

一実施形態において、前記ライスパラメータの最大値は３であり得る。一例において、ｃＲｉｃｅＰａｒａｍの最大値は３であり得る。

一実施形態において、前記現在ブロックに含まれた現在サブブロックに対する少なくとも１つのライスパラメータを導出するために初期化過程が行われる。

一実施形態において、前記現在サブブロック内の現在変換係数に対するライスパラメータは、前記現在変換係数の以前の順序の変換係数に対する以前ライスパラメータに基づいて導出され、前記現在変換係数が前記現在サブブロックの１番目の変換係数である場合、前記以前の順序の変換係数に対する前記以前ライスパラメータの値は０であり得る。一例において、前記以前ライスパラメータはｌａｓｔＲｉｃｅＰａｒａｍと表示される。一例において、前記現在サブブロックのサイズは２×２又は４×４であり得る。

一実施形態において、前記現在変換係数に対するライスパラメータは、前記現在変換係数の周辺参照変換係数に基づいて導出され、前記周辺参照変換係数の個数は４つ以下であり得る。

一実施形態において、前記周辺参照変換係数に基づいて臨時合算係数が導出され、前記臨時合算係数の値が第１臨界値より小さい場合、前記ライスパラメータの値は０と決定され、前記臨時合算係数の値が前記第１臨界値以上で第２臨界値より小さい場合、前記ライスパラメータの値は１と決定され、前記臨時合算係数の値が前記第２臨界値以上で第３臨界値より小さい場合、前記ライスパラメータの値は２と決定され、前記臨時合算係数の値が前記第３臨界値以上である場合、前記ライスパラメータの値は３と決定される。一例において、前記臨時合算係数はｌｏｃＳｕｍＡｂｓと表示することができる。

一実施形態において、前記第１臨界値は１、２又は３であり、前記第２臨界値は４、５又は６であり、前記第３臨界値は１０、１１又は１２であり得る。一例において、前記第１臨界値はｔｈ１と表示し、前記第２臨界値はｔｈ２と表示し、前記第３臨界値はｔｈ３と表示する。

図１２及び図１３のエンコード装置及びエンコード装置の動作方法によれば、エンコード装置は、現在ブロックに対するレジデュアルサンプルを導出し（Ｓ１２００）、前記現在ブロックに対する前記レジデュアルサンプルを変換して変換係数を導出し（Ｓ１２１０）、量子化過程に基づいて前記変換係数から量子化された変換係数を導出し（Ｓ１２２０）、前記量子化された変換係数に関する情報を含むレジデュアル情報をエンコード（Ｓ１２３０）するものの、前記レジデュアル情報は変換係数レベル情報を含み、前記レジデュアル情報をエンコードするステップは、ライスパラメータに基づいて前記変換係数レベル情報に対する二進化過程を行って前記変換係数レベル情報の二進化値を導出するステップと、前記変換係数レベル情報の前記二進化値をエンコードするステップとを含み、前記ライスパラメータの最大値は３であることを特徴とする。すなわち、ライスパラメータの最大値を３に設定してレジデュアルコーディングを効率的に行うことができる。

図１４は、一実施形態によるデコード装置の動作を示すフローチャートであり、図１５は一実施形態によるデコード装置の構成を示すブロック図である。

図１４に開示された各ステップは、図３に開示されたデコード装置３００により行われる。より具体的に、Ｓ１４００ないしＳ１４１０は、図３に開示されたエントロピーデコード部３１０により行われ、Ｓ１４２０は図３に開示された逆量子化部３２１により行われ、Ｓ１４３０は逆変換部３２２により行われ、Ｓ１４４０は加算部３４０により行われる。また、Ｓ１４００ないしＳ１４４０による動作は、図４ないし図１１で前述された内容の一部に基づいたものである。従って、図３ないし図１１で前述された内容と重複する具体的な内容は、説明を省略するか簡略にする。

図１５に示すように、一実施形態によるデコード装置は、エントロピーデコード部３１０、逆量子化部３２１、逆変換部３２２、及び加算部３４０を含む。しかしながら、場合によっては、図１５に示す構成要素の全てがデコード装置の必須構成要素ではない場合があり、デコード装置は図１５に示す構成要素より多い又は少ない構成要素により実現されてもよい。

一実施形態によるデコード装置において、エントロピーデコード部３１０、逆量子化部３２１、逆変換部３２２、及び加算部３４０は、それぞれ別途のチップ（ｃｈｉｐ）で実現されるか、少なくとも２つ以上の構成要素が１つのチップにより実現されてもよい。

一実施形態によるデコード装置は、レジデュアル情報を含むビットストリームを受信する（Ｓ１４００）。より具体的に、デコード装置のエントロピーデコード部３１０は、レジデュアル情報を含むビットストリームを受信する。

一実施形態によるデコード装置は、ビットストリームに含まれたレジデュアル情報に基づいて現在ブロックに対する量子化された変換係数を導出する（Ｓ１４１０）。より具体的に、デコード装置のエントロピーデコード部３１０は、ビットストリームに含まれたレジデュアル情報に基づいて現在ブロックに対する量子化された変換係数を導出する。

一実施形態によるデコード装置は、逆量子化過程に基づいて量子化された変換係数から変換係数を導出する（Ｓ１４２０）。より具体的に、デコード装置の逆量子化部３２１は、逆量子化過程に基づいて量子化された変換係数から変換係数を導出する。

一実施形態によるデコード装置は、導出された変換係数に逆変換を適用して現在ブロックに対するレジデュアルサンプルを導出する（Ｓ１４３０）。より具体的に、デコード装置の逆変換部３２２は、導出された変換係数に逆変換を適用して現在ブロックに対するレジデュアルサンプルを導出する。

一実施形態によるデコード装置は、現在ブロックに対するレジデュアルサンプルに基づいて復元ピクチャを生成する（Ｓ１４４０）。より具体的に、デコード装置の加算部３４０は、現在ブロックに対するレジデュアルサンプルに基づいて復元ピクチャを生成する。

一実施形態において、前記レジデュアル情報は変換係数レベル情報を含み、前記量子化された変換係数を導出するステップは、ライスパラメータ（ｒｉｃｅ ｐａｒａｍｅｔｅｒ）に基づいて前記変換係数レベル情報に対する二進化（ｂｉｎａｒｉｚａｔｉｏｎ）過程を行うステップと、前記二進化過程の結果に基づいて前記変換係数レベル情報の値を導出するステップと、前記変換係数レベル情報の前記値に基づいて前記量子化された変換係数を導出するステップとを含む。一例において、前記ライスパラメータは、ｃＲｉｃｅＰａｒａｍと表示される。

一実施形態において、前記ライスパラメータの最大値は３であり得る。一例において、ｃＲｉｃｅＰａｒａｍの最大値は３であり得る。

一実施形態において、前記現在ブロックに含まれる現在サブブロックに対する少なくとも１つのライスパラメータを導出するために初期化過程（ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）が行われる。

一実施形態では、前記現在サブブロック内の現在変換係数に対するライスパラメータは、前記現在変換係数の以前の順序の変換係数に対する以前ライスパラメータ（ｒｉｃｅ ｐａｒａｍｅｔｅｒ）に基づいて導出され、前記現在変換係数が前記現在サブブロックの１番目の変換係数である場合、前記以前の順序の変換係数に対する前記以前ライスパラメータの値は０であり得る。一例において、前記以前ライスパラメータはｌａｓｔＲｉｃｅＰａｒａｍと表示される。一例において、前記現在サブブロックのサイズは、２×２又は４×４であり得る。

一実施形態において、前記現在変換係数に対するライスパラメータは、前記現在変換係数の周辺参照変換係数に基づいて導出され、前記周辺参照変換係数の個数は４つ以下であり得る。

一実施形態において、前記周辺参照変換係数に基づいて臨時合算係数が導出され、前記臨時合算係数の値が第１臨界値（例えば、ｔｈ１）より小さい場合、前記ライスパラメータの値は０と決定され、前記臨時合算係数の値が前記第１臨界値以上で第２臨界値（例えば、ｔｈ２）より小さい場合、前記ライスパラメータの値は１と決定され、前記臨時合算係数の値が前記第２臨界値以上で前記第３臨界値（例えば、ｔｈ３）より小さい場合、前記ライスパラメータの値は２と決定され、前記臨時合算係数の値が前記第３臨界値以上である場合、前記ライスパラメータの値は３と決定される。一例において、前記臨時合算係数はｌｏｃＳｕｍＡｂｓと表示される。

一実施形態において、前記第１臨界値は１、２又は３であり、前記第２臨界値は４、５又は６であり、前記第３臨界値は１０、１１又は１２であり得る。一例において、前記第１臨界値はｔｈ１と表示され、前記第２臨界値はｔｈ２と表示され、前記第３臨界値はｔｈ３と表示される。

図１４及び図１５に開示されたデコード装置及びデコード装置の動作方法によれば、デコード装置は、レジデュアル情報を含むビットストリームを受信し（Ｓ１４００）、前記ビットストリームに含まれた前記レジデュアル情報に基づいて現在ブロックに対する量子化された変換係数を導出し（Ｓ１４１０）、逆量子化過程に基づいて前記量子化された変換係数から変換係数を導出し（Ｓ１４２０）、前記導出された変換係数に逆変換を適用して前記現在ブロックに対するレジデュアルサンプル導出し（Ｓ１４３０）、前記現在ブロックに対する前記レジデュアルサンプルに基づいて復元ピクチャを生成（Ｓ１４４０）するものの、前記レジデュアル情報は変換係数レベル情報を含み、前記量子化された変換係数を導出するステップは、ライスパラメータに基づいて前記変換係数レベル情報に対する二進化過程を行うステップと、前記二進化過程の結果に基づいて前記変換係数レベル情報の値を導出するステップと、前記変換係数レベル情報の前記値に基づいて前記量子化された変換係数を導出するステップとを含み、前記ライスパラメータの最大値は３であることを特徴とする。すなわち、ライスパラメータの最大値を３に設定してレジデュアルコーディングを効率的に行うことができる。

前述した実施形態において、方法は、一連のステップ又はブロックとしてフローチャートに基づいて説明されているが、本発明は、ステップの順序に限定されるものではなく、あるステップは、前述とは異なるステップと異なる順序で又は同時に発生し得る。また、当業者であれば、フローチャートに示されているステップが排他的ではなく、他のステップが含まれるか、フローチャートの１つ又はそれ以上のステップが本発明の範囲に影響を及ぼさずに削除できることが理解できるであろう。

前述した本発明による方法は、ソフトウェアの形態で実現されてもよく、本発明によるエンコード装置及び／又はデコード装置は、例えば、ＴＶ、コンピュータ、スマートフォン、セットトップボックス、ディスプレイ装置などの画像処理を行う装置に含まれてもよい。

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

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

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

また、本発明の実施形態は、プログラムコードによるコンピュータプログラム製品として実現され、前記プログラムコードは、本発明の実施形態によりコンピュータにおいて行われる。前記プログラムコードは、コンピュータにより読み取りできるキャリア上に格納されることができる。

図１６は、本文書において開示された発明が適用できるコンテンツストリーミングシステムの例を示す。

図１６に示すように、本発明が適用されるコンテンツストリーミングシステムは、エンコードサーバ、ストリーミングサーバ、ウェブサーバ、メディア格納所、ユーザ装置及びマルチメディア入力装置を含む。

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

前記ビットストリームは、本発明が適用されるエンコード方法又はビットストリーム生成方法により生成され、前記ストリームサーバは、前記ビットストリームを送信又は受信する過程で一時的に前記ビットストリームを格納することができる。

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

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

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

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

Claims (19)

1. デコード装置により行われる画像をデコードする方法において、
   レジデュアル情報を含むビットストリームを受信するステップと、
   前記ビットストリームに含まれた前記レジデュアル情報に基づいて現在ブロックに対する量子化された変換係数を導出するステップと、
   逆量子化過程に基づいて前記量子化された変換係数から変換係数を導出するステップと、
   前記変換係数に逆変換を適用して前記現在ブロックに対するレジデュアルサンプルを導出するステップと、
   前記現在ブロックに対する前記レジデュアルサンプルに基づいて復元ピクチャを生成するステップと、を含み、
   前記レジデュアル情報は、
   前記量子化された変換係数が０でない有効係数かどうかに関連する有効係数フラグと、
   前記量子化された変換係数に対する変換係数レベルのパリティに関連するパリティレベルフラグと、
   前記変換係数レベルが第１基準値より大きいかどうかに関連する第１変換係数レベルフラグと、
   前記変換係数レベルが第２基準値より大きいかどうかに関連する第２変換係数レベルフラグと、
   前記変換係数レベルのリマインダー情報と、を含み、
   前記第１基準値及び前記第２基準値は、所定の特定値であり、
   前記第１基準値に対する所定の特定値は、１であり、
   前記第２基準値に対する所定の特定値は、３であり、
   前記量子化された変換係数を導出するステップは、
   前記有効係数フラグ、前記パリティレベルフラグ、前記第１変換係数レベルフラグ及び前記第２変換係数レベルフラグをデコードするステップと、
   ライスパラメータに基づいて前記変換係数レベルの前記リマインダー情報に対する二進化過程を行うステップと、
   前記二進化過程の結果に基づいて前記変換係数レベルの前記リマインダー情報の値を導出するステップと、
   前記変換係数レベルの前記リマインダー情報の前記値に基づいて前記量子化された変換係数を導出するステップと、を含み、
   前記第１変換係数レベルフラグの前記デコードは、前記パリティレベルフラグの前記デコードより前に行われ、前記パリティレベルフラグの前記デコードは、前記第１変換係数レベルフラグの値が１であることに基づいて行われる、方法。
2. 前記現在ブロック内の前記量子化された変換係数に対する有効係数フラグの数、前記量子化された変換係数に対するパリティレベルフラグの数、前記量子化された変換係数に対する第１変換係数レベルフラグの数、及び前記量子化された変換係数に対する第２変換係数レベルフラグの数の合計は、所定の臨界値以下に制限される、請求項１に記載の方法。
3. 前記所定の臨界値は、前記現在ブロックのサイズに基づいて決定される、請求項２に記載の方法。
4. 前記現在ブロックに含まれた現在サブブロックに対する少なくとも１つのライスパラメータを導出するために初期化過程が行われる、請求項１に記載の方法。
5. 前記現在サブブロック内の現在変換係数に対する前記ライスパラメータは、前記現在変換係数の以前の順序の変換係数に対する以前ライスパラメータに基づいて導出され、
   前記現在変換係数が前記現在サブブロックの１番目の変換係数である場合、前記以前の順序の前記変換係数に対する前記以前ライスパラメータの値は、０である、請求項４に記載の方法。
6. 前記現在サブブロックのサイズは、２×２又は４×４である、請求項４に記載の方法。
7. 前記現在変換係数に対する前記ライスパラメータは、前記現在変換係数の周辺参照変換係数に基づいて導出され、
   周辺参照変換係数の個数は、４つ以下である、請求項５に記載の方法。
8. 前記周辺参照変換係数に基づいて、臨時合算係数は、導出され、
   前記臨時合算係数の値が第１臨界値より小さい場合、前記ライスパラメータの値は、０と決定され、
   前記臨時合算係数の値が前記第１臨界値以上で第２臨界値より小さい場合、前記ライスパラメータの値は、１と決定され、
   前記臨時合算係数の値が前記第２臨界値以上で第３臨界値より小さい場合、前記ライスパラメータの値は、２と決定され、
   前記臨時合算係数の値が前記第３臨界値以上である場合、前記ライスパラメータの値は、３と決定される、請求項７に記載の方法。
9. 前記第１臨界値は、１、２又は３であり、
   前記第２臨界値は、４、５又は６であり、
   前記第３臨界値は、１０、１１又は１２である、請求項８に記載の方法。
10. エンコード装置により行われる画像をエンコードする方法において、
    現在ブロックに対するレジデュアルサンプルを導出するステップと、
    前記現在ブロックに対する前記レジデュアルサンプルを変換して変換係数を導出するステップと、
    量子化過程に基づいて前記変換係数から量子化された変換係数を導出するステップと、
    前記量子化された変換係数に関する情報を含むレジデュアル情報をエンコードするステップと、を含み、
    前記レジデュアル情報は、
    前記量子化された変換係数が０でない有効係数かどうかに関連する有効係数フラグと、
    前記量子化された変換係数に対する変換係数レベルのパリティに関連するパリティレベルフラグと、
    前記変換係数レベルが第１基準値より大きいかどうかに関連する第１変換係数レベルフラグと、
    前記変換係数レベルが第２基準値より大きいかどうかに関連する第２変換係数レベルフラグと、
    前記変換係数レベルのリマインダー情報と、を含み、
    前記第１基準値及び前記第２基準値は、所定の特定値であり、
    前記第１基準値に対する所定の特定値は、１であり、
    前記第２基準値に対する所定の特定値は、３であり、
    前記レジデュアル情報の前記エンコードは、
    前記有効係数フラグの値、前記パリティレベルフラグの値、前記第１変換係数レベルフラグの値及び前記第２変換係数レベルフラグの値を導出するステップと、
    前記有効係数フラグ、前記パリティレベルフラグ、前記第１変換係数レベルフラグ及び前記第２変換係数レベルフラグをエンコードするステップと、
    ライスパラメータに基づいて前記変換係数レベルの前記リマインダー情報に対する二進化過程を行って前記変換係数レベルの前記リマインダー情報の二進化値を導出するステップと、
    前記変換係数レベルの前記リマインダー情報の前記二進化値をエンコードするステップと、を含み、
    前記第１変換係数レベルフラグの前記エンコードは、前記パリティレベルフラグの前記エンコードより前に行われ、前記パリティレベルフラグの前記エンコードは、前記第１変換係数レベルフラグの値が１であることに基づいて行われる、方法。
11. 前記現在ブロック内の前記量子化された変換係数に対する有効係数フラグの数、前記量子化された変換係数に対するパリティレベルフラグの数、前記量子化された変換係数に対する第１変換係数レベルフラグの数、及び前記量子化された変換係数に対する第２変換係数レベルフラグの数の合計は、所定の臨界値以下に制限される、請求項１０に記載の方法。
12. 前記所定の臨界値は、前記現在ブロックのサイズに基づいて決定される、請求項１１に記載の方法。
13. 前記現在ブロックに含まれた現在サブブロックに対する少なくとも１つのライスパラメータを導出するために初期化過程が行われる、請求項１１に記載の方法。
14. 前記現在サブブロック内の現在変換係数に対する前記ライスパラメータは、前記現在変換係数の以前の順序の変換係数に対する以前ライスパラメータに基づいて導出され、
    前記現在変換係数が前記現在サブブロックの１番目の変換係数である場合、前記以前の順序の前記変換係数に対する前記以前ライスパラメータの値は、０である、請求項１３に記載の方法。
15. 前記現在サブブロックのサイズは、２×２又は４×４である、請求項１３に記載の方法。
16. 前記現在変換係数に対する前記ライスパラメータは、前記現在変換係数の周辺参照変換係数に基づいて導出され、
    周辺参照変換係数の個数は、４つ以下である、請求項１４に記載の方法。
17. 前記周辺参照変換係数に基づいて、臨時合算係数は、導出され、
    前記臨時合算係数の値が第１臨界値より小さい場合、前記ライスパラメータの値は、０と決定され、
    前記臨時合算係数の値が前記第１臨界値以上で第２臨界値より小さい場合、前記ライスパラメータの値は、１と決定され、
    前記臨時合算係数の値が前記第２臨界値以上で第３臨界値より小さい場合、前記ライスパラメータの値は、２と決定され、
    前記臨時合算係数の値が前記第３臨界値以上である場合、前記ライスパラメータの値は、３と決定される、請求項１６に記載の方法。
18. 前記第１臨界値は、１、２又は３であり、
    前記第２臨界値は、４、５又は６であり、
    前記第３臨界値は、１０、１１又は１２である、請求項１７に記載の方法。
19. ビットストリームを送信する方法であって、
    前記ビットストリームを取得するステップであって、前記ビットストリームは、
    現在ブロックに対するレジデュアルサンプルを導出するステップと、
    前記現在ブロックに対する前記レジデュアルサンプルを変換して変換係数を導出するステップと、
    量子化過程に基づいて前記変換係数から量子化された変換係数を導出するステップと、
    前記量子化された変換係数に関する情報を含むレジデュアル情報をエンコードして前記ビットストリームを出力するステップと、によって生成される、ステップと、
    前記ビットストリームを送信するステップと、を含み、
    前記レジデュアル情報は、
    前記量子化された変換係数が０でない有効係数かどうかに関連する有効係数フラグと、
    前記量子化された変換係数に対する変換係数レベルのパリティに関連するパリティレベルフラグと、
    前記変換係数レベルが第１基準値より大きいかどうかに関連する第１変換係数レベルフラグと、
    前記変換係数レベルが第２基準値より大きいかどうかに関連する第２変換係数レベルフラグと、
    前記変換係数レベルのリマインダー情報と、を含み、
    前記第１基準値及び前記第２基準値は、所定の特定値であり、
    前記第１基準値に対する所定の特定値は、１であり、
    前記第２基準値に対する所定の特定値は、３であり、
    前記レジデュアル情報の前記エンコードは、
    前記有効係数フラグの値、前記パリティレベルフラグの値、前記第１変換係数レベルフラグの値及び前記第２変換係数レベルフラグの値を導出するステップと、
    前記有効係数フラグ、前記パリティレベルフラグ、前記第１変換係数レベルフラグ及び前記第２変換係数レベルフラグをエンコードするステップと、
    ライスパラメータに基づいて前記変換係数レベルの前記リマインダー情報に対する二進化過程を行って前記変換係数レベルの前記リマインダー情報の二進化値を導出するステップと、
    前記変換係数レベルの前記リマインダー情報の前記二進化値をエンコードするステップと、を含み、
    前記第１変換係数レベルフラグの前記エンコードは、前記パリティレベルフラグの前記エンコードより前に行われ、前記パリティレベルフラグの前記エンコードは、前記第１変換係数レベルフラグの値が１であることに基づいて行われる、方法。

Images