特許 6367413 復元ブロック生成方法

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

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

(11)【特許番号】6367413

(24)【登録日】2018年7月13日

(45)【発行日】2018年8月1日

(54)【発明の名称】復元ブロック生成方法

(51)【国際特許分類】

   H04N 19/463 20140101AFI20180723BHJP

   H04N 19/593 20140101ALI20180723BHJP

   H04N 19/12 20140101ALI20180723BHJP

   H04N 19/126 20140101ALI20180723BHJP

   H04N 19/157 20140101ALI20180723BHJP

   H04N 19/176 20140101ALI20180723BHJP

【ＦＩ】

   H04N19/463

   H04N19/593

   H04N19/12

   H04N19/126

   H04N19/157

   H04N19/176

【請求項の数】9

【全頁数】19

(21)【出願番号】特願2017-59314(P2017-59314)

(22)【出願日】2017年3月24日

(62)【分割の表示】特願2015-151583(P2015-151583)の分割

【原出願日】2012年11月2日

(65)【公開番号】特開2017-130969(P2017-130969A)

(43)【公開日】2017年7月27日

【審査請求日】2017年3月24日

(31)【優先権主張番号】10-2011-0114609

(32)【優先日】2011年11月4日

(33)【優先権主張国】KR

(73)【特許権者】

【識別番号】514112824

【氏名又は名称】インフォブリッジ ピーティーイー． エルティーディー．

(74)【代理人】

【識別番号】100078282

【弁理士】

【氏名又は名称】山本 秀策

(74)【代理人】

【識別番号】100113413

【弁理士】

【氏名又は名称】森下 夏樹

(74)【代理人】

【識別番号】100181674

【弁理士】

【氏名又は名称】飯田 貴敏

(74)【代理人】

【識別番号】100181641

【弁理士】

【氏名又は名称】石川 大輔

(74)【代理人】

【識別番号】230113332

【弁護士】

【氏名又は名称】山本 健策

(72)【発明者】

【氏名】オー ソー ミ

(72)【発明者】

【氏名】ムーノック ヤン

【審査官】 堀井 啓明

(56)【参考文献】

【文献】 米国特許出願公開第２００９／０２３８２７１（ＵＳ，Ａ１）

【文献】 国際公開第２００８／１２０４３４（ＷＯ，Ａ１）

【文献】 K.Sato (Sony)，Description of Core Experiment 4: Quantization[online]， JCTVC-E JCTVC-E704r1，インターネット＜URL:http://phenix.it-sudparis.eu/jct/doc_end_user/documents/5_Geneva/wg11/JCTVC-E704-v9.zip＞

【文献】 Ankur Saxena 1301 E. Lookout Drive, Richardson, TX - 75082, USA，CE7: Mode-dependent 8x8 DCT/DST for Intra Prediction[online]， JCTVC-F JCTVC-F282，インターネット＜URL:http://phenix.it-sudparis.eu/jct/doc_end_user/documents/6_Torino/wg11/JCTVC-F282-v2.zip＞

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

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

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

【請求項1】

イントラ予測で映像を符号化する装置であって、
前記装置は、
イントラ予測モードを利用して予測ブロックを生成するイントラ予測部と、
原本ブロックと前記予測ブロックとを利用して生成される残差信号を変換して変換ブロックを生成する変換部と、
量子化パラメータを決定し、量子化マトリクスと前記量子化パラメータとを利用して前記変換ブロックを量子化して量子化ブロックを生成する量子化部と、
スキャンパターンを決定し、前記スキャンパターンを前記量子化ブロックに適用して１次元係数情報を生成するスキャニング部と、
前記１次元係数情報および前記イントラ予測モードをエントロピー符号化するエントロピー符号化部と
を備え、
前記残差信号が、変換ユニットで変換され、前記変換ユニットのサイズが予め決められたサイズより小さい場合に、前記残差信号を変換するためにＤＳＴベースの整数変換が利用され、前記変換ユニットのサイズが前記予め決められたサイズ以上である場合に、ＤＣＴベースの変換が利用され、
差分量子化パラメータが、前記量子化パラメータから量子化パラメータ予測子を減算することにより生成され、エントロピー符号化され、
現在コーディングユニットの以前量子化パラメータ、上側量子化パラメータおよび左側量子化パラメータのうちの２つ以上の量子化パラメータが利用可能な場合に、前記量子化パラメータ予測子が、予め決められた順序に従って決定された２つの利用可能な量子化パラメータを利用して生成され、１つの量子化パラメータのみが利用可能な場合に、前記利用可能な量子化パラメータが前記量子化パラメータ予測子として設定される、装置。

【請求項2】

前記予め決められた順序は、前記左側量子化パラメータ、前記上側量子化パラメータおよび前記以前量子化パラメータの順序である、請求項１に記載の装置。

【請求項3】

前記左側量子化パラメータおよび前記上側量子化パラメータが利用可能な場合に、前記左側量子化パラメータおよび前記上側量子化パラメータの平均値が前記量子化パラメータ予測子として設定される、請求項１に記載の装置。

【請求項4】

前記左側量子化パラメータおよび前記上側量子化パラメータのうちの１つのみが利用可能な場合に、前記利用可能な量子化パラメータおよび前記以前量子化パラメータの平均値が前記量子化パラメータ予測子として設定される、請求項１に記載の装置。

【請求項5】

前記量子化パラメータは、量子化ユニット毎に生成され、前記量子化ユニットの最小サイズは、ピクチャ毎に調整される、請求項１に記載の装置。

【請求項6】

前記変換ユニットのサイズが８×８以下である場合に、前記スキャンパターンは、前記イントラ予測モードに基づいて対角線スキャン、垂直スキャンおよび水平スキャンの中から決定される、請求項１に記載の装置。

【請求項7】

前記変換ユニットのサイズが８×８よりも大きい場合に、前記スキャンパターンは、対角線スキャンである、請求項１に記載の装置。

【請求項8】

前記変換ユニットのサイズが予め決められたサイズよりも大きい場合に、前記量子化ブロックが、複数のサブセットに分割され、前記スキャンパターンが、各サブセットの重要フラグ、係数符号および係数レベルに適用される、請求項１に記載の装置。

【請求項9】

前記サブセットが、前記重要フラグ、前記係数符号および前記係数レベルに適用される前記スキャンパターンに従ってスキャンされる、請求項８に記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、映像復号化方法及び装置に関し、より詳しくは、イントラ予測モードに変換ユニットと同じサイズの予測ブロックと残差ブロックを適応的に生成する方法及び装置に関する。

【背景技術】

【0002】

Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣでは、一つのピクチャが複数個のマクロブロックに分割され、イントラ予測又はインター予測を利用して予測ブロックを生成することによって各々のマクロブロックを符号化する。原本ブロックと予測ブロックとの差分値が変換されて変換ブロックが生成され、量子化パラメータ及び複数個の予め決められた量子化マトリクスのうち一つの量子化マトリクスを利用して前記変換ブロックが量子化される。前記量子化ブロックの量子化係数は、予め決められたスキャンタイプによってスキャンされてエントロピー符号化される。前記量子化パラメータは、マクロブロック毎に調整され、量子化パラメータ予測子として以前量子化パラメータを利用して符号化される。

【0003】

一方、符号化効率を向上させるために、多様なサイズのコーディングユニットを使用する技術が紹介されている。また、原本ブロックにさらに類似した予測ブロックを生成するために、イントラ予測モードの数を増加させる技術も紹介されている。

【0004】

しかし、イントラ予測モード数が増加するにつれて、イントラ予測モードのシグナリングに要求される符号化ビット量が増加するようになる。また、コーディングユニットのサイズが大きくなるほど、原本ブロックと予測ブロックとの間の差分値が増加するようになる。

【0005】

したがって、イントラ予測モードをシグナリングするために新たな効果的な方法が要求される。また、原本ブロックと予測ブロックとの差分値を最小化し、より効果的に残差ブロックの符号化量を最小化するための方法が要求される。

【発明の概要】

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

【0006】

本発明が達成しようとする目的は、予測ユニットのイントラ予測モードを誘導し、変換サイズ情報を利用して現在ブロックのサイズを決定し、前記イントラ予測モードに応じて現在ブロックの予測ブロックと残差ブロックを生成し、前記予測ブロックと前記残差ブロックを利用して復元ブロックを生成する方法を提供することである。

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

【0007】

本発明による復元ブロックを生成する方法は、予測ユニットのイントラ予測モードを誘導し、変換サイズ情報を利用して現在ブロックのサイズを決定し、前記イントラ予測モードに応じて現在ブロックの予測ブロックを生成し、前記イントラ予測モードに応じて現在ブロックの残差ブロックを生成し、前記予測ブロックと前記残差ブロックを利用して復元ブロックを生成することを特徴とする。

【発明の効果】

【0008】

本発明による方法では、予測ユニットのイントラ予測モードを誘導し、変換サイズ情報を利用して現在ブロックのサイズを決定し、前記イントラ予測モードに応じて現在ブロックの予測ブロックを生成し、前記イントラ予測モードに応じて現在ブロックの残差ブロックを生成し、予測ブロックと残差ブロックを利用して現在ブロックの復元ブロックを生成する。予測ブロックと残差ブロックのサイズは、変換ユニットのサイズ情報と同じである。したがって、イントラ予測の距離が短くなって、原本ブロックと類似の予測ブロックを生成することができて残差ブロックの符号化量が減少される。また、隣接イントラ予測モードに応じてＭＰＭを適応的に生成することによってイントラ予測モードを送信するためのシグナリングビット数を減少させることができる。
本発明はさらに、たとえば、以下を提供する。
（項目１）
復元ブロックを生成する方法において、
予測ユニットのイントラ予測モードを誘導するステップ；
変換サイズ情報を利用して現在ブロックのサイズを決定するステップ；
前記イントラ予測モードに応じて現在ブロックの予測ブロックを生成するステップ；
前記イントラ予測モードに応じて現在ブロックの残差ブロックを生成するステップ；及び、
前記予測ブロックと前記残差ブロックを利用して復元ブロックを生成するステップ；を含み、
現在ブロックのサイズは、予測ユニットのサイズより小さい又は同じであり、前記予測ユニット、前記残差ブロック及び前記復元ブロックのサイズは、変換ユニットのサイズと同じであることを特徴とする方法。
（項目２）
前記変換サイズ情報は、一つ以上の分割変換ユニットフラグを含むことを特徴とする項目１に記載の方法。
（項目３）
予測ユニットのイントラ予測モードを誘導するステップは、
左側イントラ予測モード及び上側イントラ予測モードを利用して３個のイントラ予測モードで構成されるＭＰＭグループを生成するステップ；
モードグループ指示子がＭＰＭグループを示すかどうかを判断するステップ；
前記モードグループ指示子がＭＰＭグループを示す場合、予測モードインデックスにより特定されるＭＰＭグループ内のイントラ予測モードを前記予測ユニットのイントラ予測モードとして設定するステップ；及び、
前記モードグループ指示子がＭＰＭグループを示さない場合、前記イントラ予測モードインデックスと前記ＭＰＭグループ内の３個のイントラ予測モードを比較して予測ユニットのイントラ予測モードを決定するステップ；を含むことを特徴とする項目１に記載の方法。
（項目４）
前記左側イントラ予測モードと前記上側イントラ予測モードのうち一つのみが利用可能な場合、前記ＭＰＭグループは、前記利用可能なイントラ予測モードと２個の追加イントラ予測モードとで構成されることを特徴とする項目３に記載の方法。
（項目５）
前記２個の追加イントラ予測モードは、前記利用可能なイントラ予測モードに応じて決定されることを特徴とする項目４に記載の方法。
（項目６）
前記利用可能なイントラ予測モードが方向性モードの場合、ＤＣモードとプラナーモードが前記２個の追加イントラ予測モードとして設定されることを特徴とする項目５に記載の方法。
（項目７）
前記イントラ予測モードに応じて現在ブロックの残差ブロックを生成するステップは、
符号化された残差信号をエントロピー復号化して量子化係数情報を生成するステップ；逆スキャンパターンを利用して前記量子化係数情報を逆スキャンして量子化ブロックを生成するステップ；及び、
量子化パラメータ及び逆変換を利用して前記量子化ブロックを逆量子化及び逆変換するステップ；を含み、
逆変換のタイプは、変換ユニットのサイズによって決定されることを特徴とする項目１に記載の方法。
（項目８）
前記逆スキャンパターンは、前記変換ユニットのサイズ及び前記イントラ予測モードに基づいて決定されることを特徴とする項目７に記載の方法。
（項目９）
前記逆スキャンパターンは、対角線スキャン、垂直スキャン及び水平スキャンの中から選択されることを特徴とする項目７に記載の方法。

【図面の簡単な説明】

【0009】

【図1】本発明による映像符号化装置を示すブロック図である。

【図2】本発明による映像復号化装置を示すブロック図である。

【図3】本発明によるイントラ予測モードでの復元ブロックを生成する過程を説明するフローチャートである。

【図4】本発明による現在予測ユニットのイントラ予測モードを復元する過程を説明するフローチャートである。

【図5】本発明によるイントラ予測モードを説明する概念図である。

【図6】本発明による予測ブロックを生成する方法を説明するフローチャートである。

【図7】本発明による現在ブロックの参照画素の位置を説明する概念図である。

【図8】本発明による残差ブロックを生成する過程を説明するフローチャートである。

【図9】本発明による量子化パラメータを復号化する方法を説明するフローチャートである。

【図10】本発明による復元ブロックを生成する装置を説明するブロック図である。

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

【0010】

以下、本発明の多様な実施例を例示図面を参照して詳細に説明する。本発明は、多様な変更を加えることができ、多様な実施例を有することができ、本発明を特定の実施形態に対して限定するものではなく、本発明の思想及び技術範囲に含まれる全ての変更、均等物乃至代替物を含むと理解しなければならない。各図面の説明において、類似の構成要素に対して類似の参照符号を使用した。

【0011】

図１は、本発明による映像符号化装置１００を示すブロック図である。

【0012】

図１を参照すると、本発明による映像符号化装置１００は、ピクチャ分割部１０１、変換部１０３、量子化部１０４、スキャニング部１０５、エントロピー符号化部１０６、逆量子化部１０７、逆変換部１０８、後処理部１１０、ピクチャ格納部１１１、イントラ予測部１１２、インター予測部１１３、減算部１０２及び加算部１０９を含む。

【0013】

ピクチャ分割部１０１は、ピクチャ又はスライスを複数個のＬＣＵ（Ｌａｒｇｅｓｔ Ｃｏｄｉｎｇ Ｕｎｉｔ）に分割し、前記各々のＬＣＵを一つ以上のコーディングユニットに分割する。ピクチャ分割部１０１は、各コーディングユニットの予測モード、予測ユニットのサイズ及び変換ユニットのサイズを決定する。

【0014】

一つのＬＣＵは、一個又は複数個のコーディングユニット（ｃｏｉｄｎｇ ｕｎｉｔ）を含む。前記ＬＣＵは、分割構造を示すために、再帰的クワッドツリー構造（ｒｅｃｕｒｓｉｖｅ ｑｕａｄｔｒｅｅ ｓｔｒｕｃｔｕｒｅ）を有する。コーディングユニットの最大サイズ及び最小サイズを示す情報がシーケンスパラメータセット（ｓｅｑｕｅｎｃｅ ｐａｒａｍｅｔｅｒ ｓｅｔ）に含まれる。前記分割構造は、一個又は複数個の分割コーディングユニットフラグ（ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇ）を利用して表現される。コーディングユニットは、２Ｎ×２Ｎのサイズを有する。

【0015】

コーディングユニットは、一個又は複数個の予測ユニット（ｐｒｅｄｉｃｔｉｏｎ ｕｎｉｔ）を含む。イントラ予測において、前記予測ユニットのサイズは、２Ｎ×２Ｎ又はＮ×Ｎである。インター予測において、前記予測ユニットのサイズは、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ又はＮ×Ｎである。インター予測において、予測ユニットが非対称パーティション（ａｓｙｍｍｅｔｒｉｃ ｐａｒｔｉｔｉｏｎ）の場合、前記予測ユニットのサイズは、ｈＮ×２Ｎ、（２−ｈ）Ｎ×２Ｎ、２Ｎ×ｈＮ及び２Ｎ×（２−ｈ）Ｎのうち一つである。ここで、ｈは、１／２である。

【0016】

コーディングユニットは、一個又は複数個の変換ユニット（ｔｒａｎｓｆｏｒｍ ｕｎｉｔ）を含む。変換ユニットは、分割構造を示すために、再帰的クワッドツリー構造（ｒｅｃｕｒｓｉｖｅ ｑｕａｄｔｒｅｅ ｓｔｒｕｃｔｕｒｅ）を有する。分割構造は、一個又は複数個の分割変換ユニットフラグ（ｓｐｌｉｔ＿ｔｕ＿ｆｌａｇ）により表現される。変換ユニットの最大サイズ及び最小サイズを示す情報がシーケンスパラメータセットに含まれる。

【0017】

イントラ予測部１１２は、現在予測ユニットのイントラ予測モードを決定し、前記イントラ予測モードを利用して予測ブロックを生成する。予測ブロックは、変換ユニットと同じサイズを有する。

【0018】

インター予測部１１３は、ピクチャ格納部１１１に格納されている一つ以上の参照ピクチャを利用して現在予測ユニットの動き情報を決定し、前記予測ユニットの予測ブロックを生成する。前記動き情報は、一つ以上の参照ピクチャインデックスと一つ以上の動きベクトルを含む。

【0019】

変換部１０３は、原本ブロックと予測ブロックを利用して生成される残差信号を変換して変換ブロックを生成する。残差信号は、変換ユニット単位に変換される。変換タイプは、予測モード及び変換ユニットのサイズによって決定される。変換タイプは、ＤＣＴベースの整数変換又はＤＳＴベースの整数変換である。例えば、インター予測ではＤＣＴベースの整数変換が使われる。イントラ予測では、前記変換ユニットのサイズが予め決められたサイズより小さい場合、ＤＳＴベースの整数変換を使用し、そうでない場合、ＤＣＴベースの整数変換を使用する。

【0020】

量子化部１０４は、前記変換ブロックを量子化するための量子化パラメータを決定する。量子化パラメータは、量子化ステップサイズである。量子化パラメータは、量子化ユニット毎に決定される。前記基準サイズは、量子化ユニットの最小サイズである。量子化ユニットのサイズは、コーディングユニットの許容可能なサイズのうち一つである。コーディングユニットのサイズが量子化ユニットの最小サイズより大きい又は同じ場合、前記コーディングユニットは、量子化ユニットになる。複数個のコーディングユニットが最小量子化ユニットに含まれることもできる。前記量子化ユニットの最小サイズは、ピクチャ毎に決定され、前記量子化ユニットの最小サイズを特定する情報は、ピクチャパラメータセットに含まれる。

【0021】

量子化部１０４は、量子化パラメータ予測子を生成し、量子化パラメータから量子化パラメータ予測子を減算して差分量子化パラメータを生成する。前記差分量子化パラメータは、符号化され、コーディングユニットシンタックス（ｓｙｎｔａｘ）に含まれる。

【0022】

前記量子化パラメータ予測子は、隣接コーディングユニットの量子化パラメータ及び以前コーディングユニットの量子化パラメータを利用して下記のように生成される。

【0023】

左側量子化パラメータ、上側量子化パラメータ及び以前量子化パラメータは、前記順序通りに検索される。２個以上の量子化パラメータが利用可能な場合、前記順序に検索される最初の２個の利用可能な量子化パラメータの平均値が量子化パラメータ予測子に設定され、一つの量子化パラメータのみが利用可能な場合は、前記利用可能な量子化パラメータが量子化パラメータ予測子に設定される。即ち、前記左側及び上側量子化パラメータが両方とも利用可能な場合、前記左側及び上側量子化パラメータの平均値が前記量子化パラメータ予測子に設定される。前記左側及び上側量子化パラメータのうち一つのみが利用可能な場合、前記利用可能な量子化パラメータと前記以前量子化パラメータの平均値が前記量子化パラメータ予測子に設定される。前記左側及び上側量子化パラメータが両方とも利用可能でない場合、前記以前量子化パラメータが前記量子化パラメータ予測子に設定される。前記平均値は、四捨五入した平均値である。

【0024】

量子化部１０４は、量子化マトリクス及び量子化パラメータを利用して変換ブロックを量子化して量子化ブロックを生成する。量子化ブロックは、逆量子化部１０７とスキャニング部１０５に提供される。

【0025】

スキャニング部１０５は、スキャンパターンを決定し、前記スキャンパターンを前記量子化ブロックに適用する。エントロピー符号化のために、ＣＡＢＡＣ（Ｃｏｎｔｅｘｔ ａｄａｐｔｉｖｅ ｂｉａｎｒｙ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）が使われる場合、前記スキャンパターンは、下記のように決定される。

【0026】

イントラ予測において、スキャンパターンは、前記イントラ予測モード及び前記変換ユニットのサイズにより決定される。変換ユニットのサイズ、変換ブロックのサイズ及び量子化ブロックのサイズは、同じである。対角線スキャン（ｄｉａｇｏｎａｌ ｓｃａｎ）、垂直スキャン（ｖｅｒｔｉｃａｌ ｓｃａｎ）及び水平スキャン（ｈｏｒｉｚｏｎｔａｌ ｓｃａｎ）の中からスキャンパターンが決定される。量子化ブロックの量子化された変換係数は、重要フラグ（ｓｉｇｎｉｆｉｃａｎｔ ｆｌａｇｓ）、係数符号（ｃｏｅｆｆｉｃｉｅｎｔ ｓｉｇｎｓ）及び係数レベル（ｃｏｅｆｆｉｃｉｅｎｔ ｌｅｖｅｌｓ）に分離される。前記スキャンパターンが重要フラグ、係数符号及び係数レベルに各々適用される。前記重要フラグは、対応する量子化変換係数が０であるか否かを示す。前記係数符号は、０でない量子化変換係数の符号を示す。前記係数レベルは、０でない量子化変換係数の絶対値を示す。

【0027】

変換ユニットのサイズが第１のサイズより小さい又は同じ場合、垂直モード及び前記垂直モードに隣接した予め決められた個数のイントラ予測モードでは水平スキャンが選択され、水平モード及び前記水平モードに隣接した予め決められた個数のイントラ予測モードでは垂直スキャンが選択され、残りのイントラ予測モードでは対角線スキャンが選択される。変換ユニットのサイズが前記第１のサイズより大きい場合、対角線スキャンが利用される。前記第１のサイズは、８×８である。

【0028】

インター予測では、変換ユニットのサイズに関係なく予め決められたスキャンパターンが使われる。ＣＡＢＡＣがエントロピーコーディングに使われると、前記予め決められたスキャンパターンは、対角線スキャンである。

【0029】

変換ユニットのサイズが第２のサイズより大きい場合、前記量子化ブロックは、メインサブセットと複数個の残余サブセットに分割され、前記決定されたスキャンパターンが各サブセットに適用される。各サブセットの重要フラグ、係数符号及び係数レベルが各々前記決定されたスキャンパターンによってスキャンされる。メインサブセットは、ＤＣ係数を含み、残余サブセットは、前記メインサブセットがカバーする領域以外の領域をカバーする。前記第２のサイズは、４×４である。サブセットのサイズは４×４ブロックであってもよく、スキャンパターンによって変更されることができる。前記サブセットは、１６個の変換係数を含む。

【0030】

サブセットをスキャンするためのスキャンパターンは、前記各サブセットの量子化された変換係数をスキャンするためのスキャンパターンと同じである。各サブセットの量子化された変換係数は、逆方向にスキャンされる。前記サブセットも逆方向にスキャンされる。

【0031】

０でない最後の係数位置（ｌａｓｔ ｎｏｎ−ｚｅｒｏ ｃｏｅｆｆｉｃｉｅｎｔ ｐｏｓｉｔｉｏｎ）が符号化されて復号器に送信される。０でない最後の係数位置は、変換ユニット内での０でない最後の量子化された変換係数の位置を示す。ノンゼロサブセットフラグ（ｎｏｎ−ｚｅｒｏ ｓｕｂｓｅｔ ｆｌａｇ）がメインサブセットと最後のサブセット以外の各サブセットに対して設定される。前記最後のサブセットは、０でない最後の係数をカバーする。ノンゼロサブセットフラグは、サブセットが０でない係数を含むかどうかを示す。

【0032】

逆量子化部１０７は、量子化ブロックの量子化された変換係数を逆量子化する。

【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】

一つ以上の参照画素が利用可能でない場合、前記一つ以上の参照画素が下記のように生成される。

【0088】

全ての参照画素が利用可能でない場合、定数値に代替される。前記定数値は、全ての参照画素が２^Ｌ−１であり、Ｌの値は、輝度画素の値を表現するのに使われるビットの数である。

【0089】

利用可能な参照画素が利用可能でない参照画素の片側方向にのみ存在する場合、前記利用可能でない参照画素の値は、前記利用可能でない参照画素に最も近い位置の参照画素の値に代替される。

【0090】

利用可能な参照画素が利用可能でない参照画素の両側方向に存在する場合、予め決められた方向に前記利用可能でない参照画素に最も近い位置の参照画素の値に代替される。

【0091】

前記イントラ予測モード及び現在ブロックのサイズに基づいて前記参照画素が適応的にフィルタリングされる（Ｓ１２２０）。現在ブロックのサイズは、変換ブロックのサイズである。

【0092】

ＤＣモードでは参照画素がフィルタリングされない。垂直モード及び水平モードでも参照画素がフィルタリングされない。前記垂直モード及び水平モード以外の方向性モードでは、参照画素が前記現在ブロックのサイズによって適応的にフィルタリングされる。

【0093】

現在ブロックのサイズが４×４の場合、全てのイントラ予測モードで前記参照画素がフィルタリングされない。８×８、１６×１６及び３２×３２のサイズで、参照画素がフィルタリングされなければならないイントラ予測モードの数は、現在ブロックのサイズが大きくなるほど増加する。

【0094】

前記復元されたイントラ予測モードに応じて参照画素を利用して現在ブロックの予測ブロックが生成される（Ｓ１２３０）。

【0095】

ＤＣモードでは、（ｘ＝０，．．．，Ｎ−１、ｙ＝−１）に位置するＮ個の参照画素と、（ｘ＝−１、ｙ＝０，．．．，Ｍ−１）に位置するＭ個の参照画素を平均して予測画素が生成される。参照画素に接する予測ブロックの予測画素は、一個又は２個の前記予測画素に接する参照画素を利用してフィルタリングされる。

【0096】

垂直モードでは、垂直参照画素の値を複写して予測画素が生成される。左側参照画素に接する予測画素は、前記左側隣接参照画素とコーナー参照画素を利用してフィルタリングされる。

【0097】

水平モードでも水平参照画素の値を複写して予測画素が生成される。上側参照画素に接する予測画素は、前記上側隣接参照画素とコーナー参照画素を利用してフィルタリングされる。

【0098】

次に、前記イントラ予測モードに応じて残差ブロックが生成される（Ｓ１４００）。

【0099】

図８は、本発明による残差ブロックを生成する過程を説明するフローチャートである。

【0100】

符号化された残差信号は、エントロピー復号化されて量子化係数情報を生成する（Ｓ１４１０）。エントロピーコーディングにＣＡＢＡＣが使われると、前記量子化された係数情報は、重要フラグ、係数符号及び係数レベルを含む。前記重要フラグは、対応する量子化変換係数が０であるか否かを示す。前記係数符号は、０でない量子化変換係数の符号を示し、前記係数レベルは、０でない量子化変換係数の絶対値を示す。

【0101】

逆スキャンパターンが決定され、前記逆スキャンパターンによって量子化ブロックが生成される（Ｓ１４２０）。このステップは、図２の逆スキャニング部２０２により実行される。したがって、逆スキャニング部２０２の動作と同様に逆スキャンパターンが決定され、量子化ブロックが生成される。

【0102】

前記量子化ブロックは、量子化パラメータを利用して逆量子化される（Ｓ１４３０）。

【0103】

図９は、本発明による量子化パラメータを誘導する過程を説明するフローチャートである。

【0104】

量子化ユニットの最小サイズが誘導される（Ｓ１４３１）。量子化ユニットの最小サイズは、ＬＣＵのサイズ又はＬＣＵのサブブロックのサイズである。量子化ユニットの最小サイズは、ピクチャ毎に決定される。量子化ユニットの最小サイズの深さを特定するパラメータ（ｃｕ＿ｑｐ＿ｄｅｌｔａ＿ｅｎａｂｌｅｄ＿ｉｎｆｏ）がＰＰＳから抽出される。量子化ユニットの最小サイズは、ピクチャ毎に下記のように誘導される。

【0105】

Ｌｏｇ２（ＭｉｎＱＵＳｉｚｅ）＝Ｌｏｇ２（ＭａｘＣＵＳｉｚｅ）−ｃｕ＿ｑｐ＿ｄｅｌｔａ＿ｅｎａｂｌｅｄ＿ｉｎｆｏ

【0106】

ＭｉｎＱＵＳｉｚｅは、量子化ユニットの最小サイズである。ＭａｘＣＵＳｉｚｅは、ＬＣＵのサイズである。量子化ユニットの最小サイズを誘導するために、一つのパラメータのみが使われる。

【0107】

現在コーディングユニットの差分量子化パラメータ（ｄＱＰ）が復元される（Ｓ１４３２）。ｄＱＰは、量子化ユニット毎に復元される。例えば、現在コーディングユニットのサイズが前記量子化ユニットの最小サイズより大きい又は同じ場合、現在コーディングユニットに対してｄＱＰが復元される。現在コーディングユニットが符号化されたｄＱＰを含まない場合、ｄＱＰは、０に設定される。量子化ユニットが複数個のコーディングユニットを含む場合、復号化の順序上、０でない係数を少なくとも一つ有する最初のコーディングユニットが符号化されたｄＱＰを含む。

【0108】

前記符号化されたｄＱＰは、算術復号化されてビンストリング（ｂｉｎ ｓｔｒｉｎｇ）を生成し、前記ビンストリングは、ｄＱＰに変換される。前記ビンストリングは、ｄＱＰが０であるか否かを示すビンを含む。ｄＱＰが０でない場合、前記ビンストリングは、ｄＱＰの符号を示すビンとｄＱＰの絶対値を示すビンストリングを含む。

【0109】

現在コーディングユニットの前記量子化パラメータ予測子が生成される（Ｓ１４３３）。前記量子化パラメータ予測子は、図２の逆量子化部２０３の動作と同様に生成される。

【0110】

量子化ユニットが複数個のコーディングユニットを含む場合、復号化の順序上、１番目のコーディングユニットの量子化パラメータ予測子が生成され、前記生成された量子化パラメータ予測子が前記量子化ユニット内の全ての量子化ユニットに使われる。

【0111】

ｄＱＰと前記量子化パラメータ予測子を利用して量子化パラメータが生成される（Ｓ１４３４）。

【0112】

一方、ユーザ定義の量子化マトリクスも復元される。ユーザ定義の量子化マトリクスのセットが符号器からシーケンスパラメータセット又はピクチャパラメータセットを介して受信される。前記ユーザ定義の量子化マトリクスは、逆ＤＰＣＭを利用して復元される。前記ＤＰＣＭに対角線スキャンが使われる。前記ユーザ定義の量子化マトリクスの大きさが８×８より大きい場合、前記ユーザ定義の量子化マトリクスは、受信された８×８量子化マトリクスの係数をアップサンプリングして復元される。前記ユーザ定義の量子化マトリクスのＤＣ係数は、シーケンスパラメータセット又はピクチャパラメータセットから抽出されることができる。例えば、前記ユーザ定義の量子化マトリクスのサイズが１６×１６の場合、受信された８×８量子化マトリクスの係数が１：４アップサンプリングを使用してアップサンプリングされる。

【0113】

前記逆量子化ブロックを逆変換して残差ブロックが生成される（Ｓ１４４０）。逆変換タイプは、予測モード及び変換ユニットのサイズによって決定される。変換タイプは、ＤＣＴベースの整数変換又はＤＳＴベースの整数変換である。イントラ予測では、前記変換ユニットのサイズが予め決められたサイズより小さい場合、ＤＳＴベースの整数変換を使用し、そうでない場合、ＤＣＴベースの整数変換を使用する。

【0114】

次に、前記予測ブロックと前記残差ブロックを加算して復元ブロックが生成される（Ｓ１５００）。

【0115】

図１０は、本発明による復元ブロックを生成する装置３００を説明するブロック図である。

【0116】

図１０に示すように、本発明による装置３００は、イントラ予測モード誘導部３１０、予測サイズ決定部３２０、予測ブロック生成部３３０、残差ブロック生成部３４０及び復元ブロック生成部３５０を含む。

【0117】

イントラ予測モード誘導部３１０は、現在予測ユニットのイントラ予測モードを誘導する。イントラ予測モード誘導部３１０は、図４に示す過程と同様の過程にイントラ予測モードを誘導する。

【0118】

予測サイズ決定部３２０は、現在予測ユニットのサイズと変換サイズ情報を利用して現在ブロックのサイズを決定する。現在ブロックのサイズは、変換ユニットのサイズと同じである。現在ブロックの予測ブロック及び残差ブロックは、変換ユニットのサイズを有する。前記変換サイズ情報に基づいて現在予測ユニット又は現在予測ユニットのサブブロックが現在ブロックとして設定される。

【0119】

予測ブロック生成部３３０は、前記イントラ予測モードを利用して現在ブロックの予測ブロックを生成する。予測ブロック生成部３３０は、参照画素生成器３３１、参照画素フィルタ３３２及び予測ブロック生成器３３３を含む。

【0120】

参照画素生成器３３１は、一つ以上の参照画素が利用可能でない場合、参照画素を生成する。全ての参照画素が利用可能でない場合、全ての参照画素が２^Ｌ−１の値に代替される。Ｌの値は、輝度画素の値を表現するのに使われるビットの数である。利用可能な参照画素が利用可能でない参照画素の片側方向にのみ存在する場合、前記利用可能でない参照画素の値は、前記利用可能でない参照画素に最も近い位置の参照画素の値に代替される。利用可能な参照画素が利用可能でない参照画素の両側方向に存在する場合、予め決められた方向に前記利用可能でない参照画素に最も近い位置の参照画素の値に代替される。

【0121】

参照画素フィルタ３３２は、前記イントラ予測モード及び変換ユニットのサイズに基づいて前記参照画素を適応的にフィルタリングする。

【0122】

ＤＣモードでは参照画素がフィルタリングされない。垂直モード及び水平モードでも参照画素がフィルタリングされない。前記垂直モード及び水平モード以外の方向性モードでは、参照画素が前記現在ブロックのサイズによって適応的にフィルタリングされる。

【0123】

現在ブロックのサイズが４×４の場合、全てのイントラ予測モードで前記参照画素がフィルタリングされない。８×８、１６×１６及び３２×３２のサイズで、参照画素がフィルタリングされなければならないイントラ予測モードの数は、現在ブロックのサイズが大きくなるほど増加する。例えば、垂直モード及び前記垂直モードに隣接した予め決められた個数のイントラ予測モードでは、参照画素がフィルタリングされない。水平モード及び前記水平モードに隣接した前記予め決められた個数のイントラ予測モードでは、参照画素がフィルタリングされない。前記予め決められた個数は、０〜７の一つであり、現在ブロックのサイズが大きくなるほど減少する。

【0124】

予測ブロック生成器３３３は、前記イントラ予測モードに応じて参照画素を利用して現在ブロックの予測ブロックを生成する。

【0125】

ＤＣモードでは、（ｘ＝０，．．．，Ｎ−１、ｙ＝−１）に位置するＮ個の参照画素と、（ｘ＝−１、ｙ＝０，．．．，Ｍ−１）に位置するＭ個の参照画素を平均して予測ブロックの予測画素を生成する。そして、参照画素に接する予測画素は、前記予測画素に接する一個又は二個の参照画素を利用してフィルタリングされる。

【0126】

垂直モードでは、垂直参照画素の値を複写して予測画素が生成される。そして、左側参照画素に接する予測画素は、左側隣接参照画素とコーナー参照画素を利用してフィルタリングされる。

【0127】

水平モードでは、水平参照画素の値を複写して予測画素が生成される。そして、上側参照画素に接する予測画素は、左側隣接参照画素とコーナー参照画素を利用してフィルタリングされる。

【0128】

残差ブロック生成部３４０は、前記イントラ予測モードを利用して現在ブロックの残差ブロックを生成する。図８に示す過程と同様の過程が前記残差ブロック生成部３４０により行なわれる。

【0129】

復元ブロック生成部３５０は、前記予測ブロックと前記残差ブロックを加算して現在ブロックの復元ブロックを生成する。

【0130】

以上、実施例を参照して説明したが、該当技術分野の熟練された当業者は、特許請求の範囲に記載された本発明の思想及び領域から外れない範囲内で本発明を多様に修正及び変更可能であることを理解することができる。

【符号の説明】

【0131】

１０４ 量子化

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】