(57)【特許請求の範囲】
【請求項１】
現在予測ユニットのイントラ予測モードを決定する方法であって、
ビットストリームからモードグループ指示子と予測モードインデックスを取得するステップ；
左側ブロック及び上側ブロックのイントラ予測モードを利用して、３個のイントラ予測モードを含むＭＰＭグループを構成するステップ；及び
前記モードグループ指示子と前記予測モードインデックスを利用して現在予測ユニットのイントラ予測モードを誘導するステップを含み、
前記現在予測ユニットのイントラ予測モードを誘導するステップにおいては、前記モードグループ指示子が前記ＭＰＭグループを示すと、前記ＭＰＭグループ内のイントラ予測モードのうち前記予測モードインデックスにより特定されるイントラ予測モードを現在予測ユニットのイントラ予測モードと決定し、前記モードグループ指示子が前記ＭＰＭグループを示さないと、前記予測モードインデックスと前記ＭＰＭグループ内の３個のイントラ予測モードを利用して現在予測ユニットのイントラ予測モードを誘導し、
前記ＭＰＭグループを構成するステップにおいて、
前記左側ブロックのイントラ予測モードと前記上側ブロックのイントラ予測モードとが同一であり、前記左側ブロックのイントラ予測モードが２個の非方向性モードのうち一つであれば、前記ＭＰＭグループは、前記２個の非方向性モードと垂直モードで構成され、
前記左側及び上側ブロックのイントラ予測モードのうちいずれか一つのみが利用可能である場合に、前記利用可能なイントラ予測モードが前記２個の非方向性モードのうち一つであれば、前記ＭＰＭグループは、前記２個の非方向性モードと前記垂直モードで構成され、前記利用可能なイントラ予測モードが方向性予測モードのうち一つであれば、前記ＭＰＭグループは、前記２個の非方向性モードと前記利用可能なイントラ予測モードで構成されることを特徴とする方法。
【請求項２】
前記現在予測ユニットのイントラ予測モードを誘導するステップは、
前記予測モードインデックスがＭＰＭグループの第１の候補より大きいか同じであれば、前記予測モードインデックスの値を１ほど増加させるステップ；
前記予測モードインデックスがＭＰＭグループの第２の候補より大きいか同じであれば、前記予測モードインデックスの値を１ほど増加させるステップ；
前記予測モードインデックスがＭＰＭグループの第３の候補より大きいか同じであれば、前記予測モードインデックスの値を１ほど増加させるステップ；及び
前記予測モードインデックスの値を現在予測ユニットのイントラ予測モードのモード番号と決定するステップ；を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記第１の候補は、最も低いモード番号を有するイントラ予測モードであり、前記第２の候補は、中間モード番号を有するイントラ予測モードであり、前記第３の候補は、最も高いモード番号を有するイントラ予測モードであることを特徴とする請求項２に記載の方法。
【請求項４】
前記３個のイントラ予測モードは、第１の候補、第２の候補及び第３の候補を決定するために、モード番号の順序に再整列されることを特徴とする請求項２に記載の方法。
【請求項５】
前記２個の非方向性イントラ予測モードは、ＤＣモードとプラナーモードであることを特徴とする請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イントラ予測モードを誘導する方法及び装置に関し、より詳しくは、隣接イントラ予測モードを利用してＭＰＭグループを生成し、前記ＭＰＭグループ及びイントラ予測情報を利用してイントラ予測モードを誘導する方法に関する。
【背景技術】
【０００２】
ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４及びＨ．２６４／ＭＰＥＧ−４  ＡＶＣのような映像圧縮方法では、映像を符号化するために、一つのピクチャが複数個のマクロブロックに分割される。その後、イントラ予測又はインター予測を利用して各々のマクロブロックを符号化する。
【０００３】
イントラ予測では、前記ピクチャの現在ブロックを符号化するために参照ピクチャを利用するものではなく、現在ブロックに空間的に隣接した復元された画素値を利用する。隣接画素を利用して生成される予測ブロックと原本ブロックを比較し、複数個のイントラ予測モードのうち歪曲の少ない最適の予測モードが選択される。その後、前記選択されたイントラ予測モード及び隣接画素を利用し、現在ブロックの予測値が計算され、前記予測値と原本ブロックの画素値との差分値が変換符号化、量子化及びエントロピー符号化を介して符号化される。前記イントラ予測モードも符号化される。
【０００４】
Ｈ．２６４標準によると、イントラ４×４予測では９個のモードが存在する。前記９個のモードは、垂直（Ｖｅｒｔｉｃａｌ）モード、水平（ｈｏｒｉｚｏｎｔａｌ）モード、ＤＣモード、対角線左下（ｄｉａｇｏｎａｌ  ｄｏｗｎ−ｌｅｆｔ）モード、対角線右下（ｄｉａｇｏｎａｌ  ｄｏｗｎ−ｒｉｇｈｔ）モード、垂直方向右（ｖｅｒｔｉｃａｌ−ｒｉｇｈｔ）モード、水平方向下（ｈｏｒｉｚｏｎｔａｌ−ｄｏｗｎ）モード、水平方向左（ｖｅｒｔｉｃａｌ  ｌｅｆｔ）モード及び水平方向上（ｈｏｒｉｚｏｎｔａｌ−ｕｐ）モードである。現在ブロックの予測ブロックを生成するために、前記９個のモードの中から一つが選択され、前記モード情報は復号器に送信される。
【０００５】
現在開発中であるＨＥＶＣ標準では、イントラ予測モードの数が１８個又は３５個に増加し、コーディングユニットのサイズも８×８から１２８×１２８まで許容される。コーディングユニットは、Ｈ．２６４／ＡＶＣのマクロブロックと類似の目的を有する。
【０００６】
したがって、前記イントラ予測モードがＨ．２６４／ＡＶＣと同様の方法により符号化されると、イントラ予測モードの数がＨ．２６４／ＡＶＣより大きいため、圧縮効率が落ちるようになる。また、コーディングユニットのサイズが大きくなり、イントラ予測モードの数が増加するにつれて、符号化効率を向上させるために量子化方法及びスキャン方法も変更されなければならない。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が達成しようとする目的は、隣接イントラ予測モードを利用してＭＰＭグループを生成し、前記ＭＰＭグループ及びイントラ予測情報を利用してイントラ予測モードを誘導する方法及び装置を提供することである。
【課題を解決するための手段】
【０００８】
本発明による現在予測ユニットのイントラ予測モードを誘導する方法は、モードグループ指示子と予測モードインデックスをエントロピー復号化し、３個のイントラ予測モードを含むＭＰＭグループを構成し、前記モードグループ指示子が前記ＭＰＭグループを示すかどうかを判断し、前記モードグループ指示子が前記ＭＰＭグループを示す場合、前記予測モードインデックスにより特定される前記ＭＰＭグループ内のイントラ予測モードを現在予測ユニットのイントラ予測モードとして決定し、前記モードグループ指示子が前記ＭＰＭグループを示さない場合、前記予測モードインデックスと前記ＭＰＭグループ内の３個のイントラ予測モードを利用して現在予測ユニットのイントラ予測モードを誘導することを特徴とする。
本願明細書は、例えば、以下の項目も提供する。
（項目１）
現在予測ユニットのイントラ予測モードを誘導する方法において、
モードグループ指示子と予測モードインデックスをエントロピー復号化するステップ；
３個のイントラ予測モードを含むＭＰＭグループを構成するステップ；
前記モードグループ指示子が前記ＭＰＭグループを示すかどうかを判断するステップ；
前記モードグループ指示子が前記ＭＰＭグループを示す場合、前記予測モードインデックスにより特定される前記ＭＰＭグループ内のイントラ予測モードを現在予測ユニットのイントラ予測モードとして決定するステップ；及び、
前記モードグループ指示子が前記ＭＰＭグループを示さない場合、前記予測モードインデックスと前記ＭＰＭグループ内の３個のイントラ予測モードを利用して現在予測ユニットのイントラ予測モードを誘導するステップ；
を含むことを特徴とするイントラ予測モード誘導方法。
（項目２）
前記現在予測のイントラ予測モードを誘導するステップは、
前記予測モードインデックスがＭＰＭグループの第１の候補より大きい又は同じ場合、前記予測モードインデックスの値を１ほど増加させるステップ；
前記予測モードインデックスがＭＰＭグループの第２の候補より大きい又は同じ場合、前記予測モードインデックスの値を１ほど増加させるステップ；
前記予測モードインデックスがＭＰＭグループの第３の候補より大きい又は同じ場合、前記予測モードインデックスの値を１ほど増加させるステップ；及び、
前記予測モードインデックスの値を現在予測ユニットのイントラ予測モードのモード番号に決定するステップ；
を含むことを特徴とする項目１に記載のイントラ予測モード誘導方法。
（項目３）
前記第１の候補は、最も低いモード番号を有するイントラ予測モードであり、前記第２の候補は、中間モード番号を有するイントラ予測モードであり、前記第３の候補は、最も高いモード番号を有するイントラ予測モードであることを特徴とする項目２に記載のイントラ予測モード誘導方法。
（項目４）
前記３個のイントラ予測モードは、第１の候補、第２の候補及び第３の候補を決定するために、モード番号の順序に再整列されることを特徴とする項目２に記載のイントラ予測モード誘導方法。
（項目５）
前記ＭＰＭグループは、左側イントラ予測モード及び上側イントラ予測モードを利用して構成されることを特徴とする項目１に記載のイントラ予測モード誘導方法。
（項目６）
左側イントラ予測モード及び前記イントラ予測モードのうち一つのみが利用可能な場合、ＭＰＭグループは、前記利用可能なイントラ予測モードと２個の追加イントラ予測モードで構成され、前記２個の追加イントラ予測モードは、前記利用可能なイントラ予測モードにより決定されることを特徴とする項目１に記載のイントラ予測モード誘導方法。
（項目７）
前記利用可能なイントラ予測モードが２個の非方向性モードのうち一つの場合、前記２個の追加イントラ予測モードは、残りの一つの非方向性モードと垂直モードであることを特徴とする項目６に記載のイントラ予測モード誘導方法。
（項目８）
前記利用可能なイントラ予測モードがプラナーモードの場合、前記２個の追加イントラ予測モードは、ＤＣモードと垂直モードであることを特徴とする項目７に記載のイントラ予測モード誘導方法。
（項目９）
前記利用可能なイントラ予測モードが方向性イントラ予測モードのうち一つの場合、前記２個の追加イントラ予測モードは、２個の非方向性モードであることを特徴とする項目６に記載のイントラ予測モード誘導方法。
（項目１０）
前記２個の非方向性イントラ予測モードは、ＤＣモードとプラナーモードであることを特徴とする項目９に記載のイントラ予測モード誘導方法。
【発明の効果】
【０００９】
本発明による方法では、３個のイントラ予測モードを含むＭＰＭグループを生成し、モードグループ指示子がＭＰＭグループを示す場合、予測モードインデックスにより指定されるＭＰＭグループ内のイントラ予測モードを現在予測ユニットのイントラ予測モードとして決定し、前記モードグループ指示子がＭＰＭグループを示さない場合、予測モードインデックスと前記ＭＰＭグループ内の３個のイントラ予測モードを利用して現在予測ユニットのイントラ予測モードを誘導する。したがって、複数個のＭＰＭ候補を利用することによって現在ブロックのイントラ予測モードの符号化効率が向上する。また、原本ブロックと相当類似の予測ブロックを生成し、残差信号の符号化に必要とするビットの数を最小化することによってイントラ予測モードの符号化効率が向上する。
【図面の簡単な説明】
【００１０】
【図１】本発明による映像符号化装置を示すブロック図である。
【図２】本発明によるイントラ予測モードを説明する概念的ブロック図である。
【図３】本発明による映像復号化装置を示すブロック図である。
【図４】本発明によるイントラ予測モードにおける予測ブロックを生成する方法を説明する流れ図である。
【図５】本発明によるイントラ予測モードを復元する過程を説明するフローチャートである。
【図６】本発明による現在ブロックの参照画素の位置を説明するブロック図である。
【図７】本発明によるイントラ予測における予測ブロックを生成する装置を説明するブロック図である。
【発明を実施するための形態】
【００１１】
以下、本発明の多様な実施例を例示図面を参照して詳細に説明する。本発明は、多様な変更を加えることができ、多様な実施例を有することができ、本発明を特定の実施形態に対して限定するものではなく、本発明の思想及び技術範囲に含まれる全ての変更、均等物乃至代替物を含むと理解しなければならない。各図面の説明において、類似の構成要素に対して類似の参照符号を使用した。
【００１２】
図１は、本発明による映像符号化装置１００を示すブロック図である。
【００１３】
図１を参照すると、本発明による映像符号化装置１００は、ピクチャ分割部１０１、変換部１０３、量子化部１０４、スキャニング部１０５、エントロピー符号化部１０６、逆量子化部１０７、逆変換部１０８、後処理部１１０、ピクチャ格納部１１１、イントラ予測部１１２、インター予測部１１３、減算部１０２及び加算部１０９を含む。
【００１４】
ピクチャ分割部１０１は、ピクチャ又はスライスを複数個のＬＣＵ（Ｌａｒｇｅｓｔ  Ｃｏｄｉｎｇ  Ｕｎｉｔ）に分割し、前記各々のＬＣＵを一つ以上のコーディングユニットに分割する。ピクチャ分割部１０１は、各コーディングユニットの予測モード、予測ユニットのサイズ及び変換ユニットのサイズを決定する。
【００１５】
一つのＬＣＵは、１個又は複数個のコーディングユニット（ｃｏｉｄｎｇ  ｕｎｉｔ）を含む。前記ＬＣＵは、分割構造を示すために、再帰的クワッドツリー構造（ｒｅｃｕｒｓｉｖｅ  ｑｕａｄｔｒｅｅ  ｓｔｒｕｃｔｕｒｅ）を有する。コーディングユニットの最大サイズ及び最小サイズを示す情報がシーケンスパラメータセット（ｓｅｑｕｅｎｃｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ）に含まれる。前記分割構造は、１個又は複数個の分割コーディングユニットフラグ（ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇ）を利用して表現される。コーディングユニットは、２Ｎ×２Ｎのサイズを有する。
【００１６】
コーディングユニットは、１個又は複数個の予測ユニット（ｐｒｅｄｉｃｔｉｏｎ  ｕｎｉｔ）を含む。
【００１７】
イントラ予測において、前記予測ユニットのサイズは、２Ｎ×２Ｎ又はＮ×Ｎである。インター予測において、前記予測ユニットのサイズは、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ又はＮ×Ｎである。インター予測において、予測ユニットが非対称パーティション（ａｓｙｍｍｅｔｒｉｃ  ｐａｒｔｉｔｉｏｎ）の場合、前記予測ユニットのサイズは、ｈＮ×２Ｎ、（２−ｈ）Ｎ×２Ｎ、２Ｎ×ｈＮ及び２Ｎ×（２−ｈ）Ｎのうち一つである。ここで、ｈは、１／２である。
【００１８】
コーディングユニットは、１個又は複数個の変換ユニット（ｔｒａｎｓｆｏｒｍ  ｕｎｉｔ）を含む。変換ユニットは、分割構造を示すために、再帰的クワッドツリー構造（ｒｅｃｕｒｓｉｖｅ  ｑｕａｄｔｒｅｅ  ｓｔｒｕｃｔｕｒｅ）を有する。分割構造は、１個又は複数個の分割変換ユニットフラグ（ｓｐｌｉｔ＿ｔｕ＿ｆｌａｇ）により表現される。変換ユニットの最大サイズ及び最小サイズを示す情報がシーケンスパラメータセットに含まれる。
【００１９】
イントラ予測部１１２は、現在予測ユニットのイントラ予測モードを決定し、前記イントラ予測モードを利用して１個又は複数個の予測ブロックを生成する。予測ブロックは、変換ユニットと同じサイズを有する。イントラ予測部１１２は、現在ブロックの利用可能でない参照画素が存在する場合、参照画素を生成し、現在ブロックのサイズ及びイントラ予測モードに応じて現在ブロックの参照画素を適応的にフィルタリングし、現在ブロックの予測ブロックを生成する。現在ブロックは、前記予測ブロックと同じサイズを有する。
【００２０】
図２は、本発明によるイントラ予測モードを説明する概念的ブロック図である。
【００２１】
図２に示すように、イントラ予測モードの数は、３５個である。ＤＣモードとプラナー（Ｐｌａｎａｒ）モードは、非方向性イントラ予測モードであり、残りは、方向性モードである。
【００２２】
インター予測部１１３は、ピクチャ格納部１１１に格納されている一つ以上の参照ピクチャを利用して現在予測ユニットの動き情報を決定し、前記予測ユニットの予測ブロックを生成する。前記動き情報は、参照ピクチャを示す一つ以上の参照ピクチャインデックスと一つ以上の動きベクトルを含む。
【００２３】
変換部１０３は、原本ブロックと予測ブロックを利用して生成される残差信号を変換して変換ブロックを生成する。残差信号は、変換ユニット単位に変換される。変換タイプは、予測モード及び変換ユニットのサイズによって決定される。変換タイプは、ＤＣＴベースの整数変換又はＤＳＴベースの整数変換である。
【００２４】
量子化部１０４は、前記変換ブロックを量子化するための量子化パラメータを決定する。量子化パラメータは、量子化ステップサイズである。量子化パラメータは、基準サイズより大きい又は同じサイズを有する量子化ユニット毎に決定される。基準サイズの量子化ユニットを最小量子化ユニットという。コーディングユニットのサイズが前記基準サイズより大きい又は同じ場合、前記コーディングユニットは、量子化ユニットになる。複数個のコーディングユニットが最小量子化ユニットに含まれることもできる。前記基準サイズは、コーディングユニットの許容可能なサイズのうち一つである。基準サイズは、ピクチャ毎に決定され、ピクチャパラメータセット（ｐｉｃｔｕｒｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ）に含まれる。
【００２５】
量子化部１０４は、量子化パラメータ予測子を生成し、量子化パラメータから量子化パラメータ予測子を減算して差分量子化パラメータを生成する。前記差分量子化パラメータは、符号化されて復号器に送信される。コーディングユニット内に送信される残差信号が存在しない場合、前記コーディングユニットの差分量子化パラメータは送信されない。
【００２６】
前記量子化パラメータ予測子は、隣接コーディングユニットの量子化パラメータ及び／又は以前コーディングユニットの量子化パラメータを利用して生成される。
【００２７】
量子化部１０４は、左側量子化パラメータ、上側量子化パラメータ及び以前量子化パラメータを前記順序通りに検索する。少なくとも２個の量子化パラメータが利用可能な場合、前記順序に検索される２個の利用可能な量子化パラメータの平均値を量子化パラメータ予測子に設定する。一つの量子化パラメータのみ利用可能な場合は、前記利用可能な量子化パラメータが量子化パラメータ予測子に設定される。前記左側量子化パラメータは、現在コーディングユニットの左側コーディングユニットの量子化パラメータである。前記上側量子化パラメータは、現在コーディングユニットの上側コーディングユニットの量子化パラメータである。前記以前量子化パラメータは、符号化順序上、直前のコーディングユニットの量子化パラメータである。
【００２８】
量子化部１０４は、量子化マトリクス及び量子化パラメータを利用して変換ブロックを量子化することで、量子化ブロックを生成する。量子化ブロックは、逆量子化部１０７とスキャニング部１０５に提供される。
【００２９】
スキャニング部１０５は、スキャンパターンを決定し、前記スキャンパターンを前記量子化ブロックに適用する。エントロピー符号化のために、ＣＡＢＡＣ（Ｃｏｎｔｅｘｔ  ａｄａｐｔｉｖｅ  ｂｉａｎｒｙ  ａｒｉｔｈｍｅｔｉｃ  ｃｏｄｉｎｇ）が使われる場合、前記スキャンパターンは、下記のように決定される。
【００３０】
イントラ予測では、イントラ予測モード及び変換ユニットのサイズによりスキャンパターンが決定される。対角線スキャン（ｄｉａｇｏｎａｌ  ｓｃａｎ）、垂直スキャン（ｖｅｒｔｉｃａｌ  ｓｃａｎ）及び水平スキャン（ｈｏｒｉｚｏｎｔａｌ  ｓｃａｎ）の中からスキャンパターンが決定される。量子化ブロックの量子化された変換係数は、重要係数（ｓｉｇｎｉｆｉｃａｎｔ  ｃｏｅｆｆｉｃｉｅｎｔｓ）、符号フラグ（ｓｉｇｎ  ｆｌａｇ）及びレベル（ｌｅｖｅｌｓ）に分離される。前記スキャンパターンが重要係数（ｓｉｇｎｉｆｉｃａｎｔ  ｃｏｅｆｆｉｃｉｅｎｔｓ）、符号フラグ（ｓｉｇｎ  ｆｌａｇｓ）及びレベル（ｌｅｖｅｌｓ）に各々適用される。
【００３１】
変換ユニットのサイズが第１のサイズより小さい又は同じ場合、垂直モード及び前記垂直モードに隣接した予め決められた個数のイントラ予測モードでは水平スキャンが選択され、水平モード及び前記水平モードに隣接した予め決められた個数のイントラ予測モードでは垂直スキャンが選択され、残りのイントラ予測モードでは対角線スキャンが選択される。前記第１のサイズは、８×８である。
【００３２】
変換ユニットのサイズが前記第１のサイズより大きい場合、全てのイントラ予測モードに対角線スキャンが適用される。
【００３３】
インター予測では、予め決められたスキャンパターンが使われる。前記予め決められたスキャンパターンは、対角線スキャンである。
【００３４】
変換ユニットのサイズが第２のサイズより大きい場合、前記量子化ブロックは、複数個のサブセットに分割されてスキャンされる。前記第２のサイズは、４×４である。サブセットをスキャンするためのスキャンパターンは、前記各サブセットの量子化された変換係数をスキャンするためのスキャンパターンと同じである。各サブセットの量子化された変換係数は、逆方向にスキャンされる。前記サブセットも逆方向にスキャンされる。
【００３５】
０でない最後の係数位置（ｌａｓｔ  ｎｏｎ−ｚｅｒｏ  ｐｏｓｉｔｉｏｎ）が符号化されて復号器に送信される。０でない最後の係数位置は、変換ユニット内での０でない最後の量子化された変換係数の位置を示す。
【００３６】
ノンゼロサブセットフラグ（ｎｏｎ−ｚｅｒｏ  ｓｕｂｓｅｔ  ｆｌａｇｓ）が決定されて符号化される。ノンゼロサブセットフラグは、サブセットが０でない係数を含むかどうかを示す。ノンゼロサブセットフラグは、ＤＣ係数を含むサブセットと０でない最後の係数を含むサブセットでは定義されない。
【００３７】
逆量子化部１０７は、量子化ブロックの量子化された変換係数を逆量子化する。
【００３８】
逆変換部１０８は、逆量子化ブロックを逆変換して空間領域が残差信号を生成する。
【００３９】
加算部１０９は、残差ブロックと予測ブロックを加えて復元ブロックを生成する。
【００４０】
後処理部１１０は、復元されたピクチャで発生するブロッキングアーチファクトを除去するためのデブロッキングフィルタリング過程を実行する。
【００４１】
ピクチャ格納部１１１は、後処理部１１０から後処理された映像を受信し、ピクチャ単位に前記映像を格納する。ピクチャは、フレーム又はフィールドである。
【００４２】
エントロピー符号化部１０６は、スキャニング部１０５から受信される１次元係数情報、イントラ予測部１１２から受信されるイントラ予測情報、インター予測部１１３から受信される動き情報などをエントロピー符号化する。
【００４３】
図３は、本発明による映像復号化装置２００を示すブロック図である。
【００４４】
本発明による映像復号化装置２００は、エントロピー復号化部２０１、逆スキャニング部２０２、逆量子化部２０３、逆変換部２０４、加算部２０５、後処理部２０６、ピクチャ格納部２０７、イントラ予測部２０８及びインター予測部２０９を含む。
【００４５】
エントロピー復号化部２０１は、受信されたビットストリームからイントラ予測情報、インター予測情報及び１次元係数情報を抽出する。エントロピー復号化部２０１は、インター予測情報をインター予測部２０９に送信し、イントラ予測情報をイントラ予測部２０８に送信し、前記係数情報を逆スキャニング部２０２に送信する。
【００４６】
逆スキャニング部２０２は、逆スキャンパターンを使用して２次元の量子化ブロックを生成する。ＣＡＢＡＣがエントロピー符号化方法として使われたと仮定して説明する。逆スキャンパターンは、対角線スキャン、垂直スキャン及び水平スキャンのうち一つである。
【００４７】
イントラ予測では、イントラ予測モード及び変換ユニットのサイズにより逆スキャンパターンが決定される。逆スキャンパターンは、対角線スキャン、垂直スキャン及び水平スキャンの中から選択される。前記選択された逆スキャンパターンが重要係数、符号フラグ及びレベルに各々適用されて量子化ブロックを生成する。
【００４８】
変換ユニットのサイズが前記第１のサイズより小さい又は同じ場合、垂直モード及び前記垂直モードに隣接した予め決められた個数のイントラ予測モードでは水平スキャンが選択され、水平モード及び前記水平モードに隣接した予め決められた個数のイントラ予測モードでは垂直スキャンが選択され、残りのイントラ予測モードでは対角線スキャンが選択される。前記第１のサイズは、８×８である。
【００４９】
変換ユニットのサイズが前記第１のサイズより大きい場合、全てのイントラ予測モードに対角線スキャンが適用される。
【００５０】
インター予測では、対角線スキャンが使われる。
【００５１】
変換ユニットのサイズが第２のサイズより大きい場合、重要係数、符号フラグ及びレベルがサブセット単位に逆スキャンされてサブセットを生成する。サブセットは、逆スキャンされて量子化ブロックを生成する。前記第２のサイズは、４×４である。
【００５２】
各サブセットを生成するために使われる逆スキャンパターンは、量子化ブロックを生成するために使われる逆スキャンパターンと同じである。重要係数、符号フラグ及びレベルは、逆方向に逆スキャンされる。サブセットも逆方向に逆スキャンされる。
【００５３】
０でない最後の係数位置（ｌａｓｔ  ｎｏｎ−ｚｅｒｏ  ｐｏｓｉｔｉｏｎ）及びノンゼロサブセットフラグが符号化器から受信される。０でない最後の係数位置は、生成されるサブセットの数を決定するために使われる。ノンゼロサブセットフラグは、逆スキャンパターンを適用して生成されるサブセットを決定するために使われる。ＤＣ係数を含むサブセットと０でない最後の係数を含むサブセットに対するノンゼロサブセットフラグは、符号器から送信されないため、逆スキャンパターンを使用して前記ＤＣ係数を含むサブセットと０でない最後の係数を含むサブセットを生成しなければならない。
【００５４】
逆量子化部２０３は、エントロピー復号化部２０１から差分量子化パラメータを受信し、量子化パラメータ予測子を生成する。量子化パラメータ予測子は、図１の量子化部１０４による動作と同様な過程を介して生成される。その後、逆量子化部２０３は、前記差分量子化パラメータと前記量子化パラメータ予測子を加えて現在コーディングユニットの量子化パラメータを生成する。現在コーディングユニットが最小量子化ユニットより大きい又は同じであり、現在コーディングユニットの差分量子化パラメータが符号器から受信されない場合、前記差分量子化パラメータは、０に設定される。
【００５５】
逆量子化部２０３は、量子化ブロックを逆量子化する。
【００５６】
逆変換部２０４は、前記逆量子化されたブロックを逆変換して残差ブロックを復元する。逆変換タイプは、予測モード及び変換ユニットのサイズによって決定される。逆変換タイプは、ＤＣＴベースの整数変換又はＤＳＴベースの整数変換である。
【００５７】
イントラ予測部２０８は、受信されたイントラ予測情報を利用して現在予測ユニットのイントラ予測モードを復元し、前記復元されたイントラ予測モードに応じて予測ブロックを生成する。前記予測ブロックは、変換ユニットと同じサイズを有する。イントラ予測部２５０は、現在ブロックの利用可能でない参照画素が存在する場合、参照画素を生成し、現在ブロックのサイズ及びイントラ予測モードに応じて現在ブロックの参照画素を適応的にフィルタリングする。現在ブロックは、変換ユニットのサイズを有する。
【００５８】
インター予測部２０９は、受信されたインター予測情報を利用して現在予測ユニットの動き情報を復元し、前記動き情報を利用して予測ブロックを生成する。
【００５９】
後処理部２０６は、図１の後処理部１１０と同様に動作する。
【００６０】
ピクチャ格納部２０７は、後処理部２０６から後処理された映像を受信し、ピクチャ単位に前記映像を格納する。ピクチャは、フレーム又はフィールドである。
【００６１】
加算部２０５は、復元された残差ブロックと予測ブロックを加えて復元ブロックを生成する。
【００６２】
図４は、本発明によるイントラ予測モードにおける予測ブロックを生成する方法を説明する流れ図である。
【００６３】
現在予測ユニットのイントラ予測情報がエントロピー復号化される（Ｓ１１０）。
【００６４】
前記イントラ予測情報は、モードグループ指示子及び予測モードインデックスを含む。前記モードグループ指示子は、現在予測ユニットのイントラ予測モードがＭＰＭグループ（ｍｏｓｔ  ｐｒｏｂａｂｌｅ  ｍｏｄｅ  ｇｒｏｕｐ）に属するかどうかを示すフラグである。前記フラグが１の場合、現在予測ユニットのイントラ予測モードはＭＰＭグループに属する。前記フラグが０の場合、現在予測ユニットのイントラ予測モードは残余モードグループ（ｒｅｓｉｄｕａｌ  ｍｏｄｅ  ｇｒｏｕｐ）に属する。前記残余モードグループは、前記ＭＰＭグループに属するイントラ予測モード以外の全てのイントラ予測モードを含む。前記予測モードインデックスは、前記モードグループ指示子により特定されるグループ内での現在予測ユニットのイントラ予測モードを特定する。
【００６５】
前記イントラ予測情報を利用して現在予測ユニットのイントラ予測モードが復元される（Ｓ１２０）。
【００６６】
図５は、本発明によるイントラ予測モードを復元する過程を説明するフローチャートである。現在予測ユニットのイントラ予測モードは、下記の順序通りに誘導される。
【００６７】
隣接予測ユニットのイントラ予測モードを利用してＭＰＭグループが構成される（Ｓ１２１）。前記ＭＰＭグループのイントラ予測モードは、左側イントラ予測モード及び上側イントラ予測モードにより適応的に決定される。前記左側イントラ予測モードは、左側に隣接した予測ユニットのイントラ予測モードであり、前記上側イントラ予測モードは、上側に隣接した予測ユニットのイントラ予測モードである。前記ＭＰＭグループは、３個のイントラ予測モードで構成される。
【００６８】
前記左側又は上側に隣接した予測ユニットが存在しない場合、前記左側又は上側の隣接予測ユニットのイントラ予測モードは利用可能でないと設定される。例えば、現在予測ユニットがピクチャの左側又は上側の境界に位置すると、左側又は上側に隣接した予測ユニットが存在しない。左側又は上側に隣接した予測ユニットが他のスライス又は他のタイルに属すると、左側又は上側に隣接した予測ユニットのイントラ予測モードは利用可能でないと設定される。左側又は上側に隣接した予測ユニットがインター符号化されると、左側又は上側に隣接した予測ユニットのイントラ予測モードは利用可能でないと設定される。上側予測ユニットが他のＬＣＵに属すると、前記上側予測に隣接した予測ユニットのイントラ予測モードは利用可能でないと設定される。
【００６９】
左側イントラ予測モード及び上側イントラ予測モードが両方とも利用可能であり、且つ互いに異なる場合は、前記左側イントラ予測モード及び前記上側イントラ予測モードが前記ＭＰＭグループに含まれ、１個の追加イントラ予測モードが前記ＭＰＭグループに追加される。二つのうち、モード番号が小さいイントラ予測モードにインデックス０が割り当てられ、残りの一つにインデックス１が割り当てられる。または、左側イントラ予測モードにインデックス０が割り当てられ、上側イントラ予測モードにインデックス１が割り当てられてもよい。前記追加イントラ予測モードは、前記左側及び上側イントラ予測モードにより下記のように決定される。
【００７０】
左側及び上側イントラ予測モードのうち、一つが非方向性モード（ｎｏｎ−ｄｉｒｅｃｔｉｏｎａｌ  ｍｏｄｅ）であり、他の一つが方向性モード（ｄｉｒｅｃｔｉｏｎａｌ  ｍｏｄｅ）の場合、残りの一つの非方向性モードが前記ＭＰＭグループに追加される。例えば、前記左側及び上側イントラ予測モードのうち、一つがＤＣモードの場合、プラナーモードが前記ＭＰＭグループに追加され、前記左側及び上側イントラ予測モードのうち、一つがプラナーモードの場合、ＤＣモードが前記ＭＰＭグループに追加される。左側及び上側イントラ予測モードが両方とも非方向性モードの場合、垂直モードが前記ＭＰＭグループに追加される。左側及び上側イントラ予測モードが両方とも方向性モードの場合、ＤＣモード又はプラナーモードが前記ＭＰＭグループに追加される。
【００７１】
左側イントラ予測モード及び上側イントラ予測モードのうち一つのみ利用可能な場合は、前記利用可能なイントラ予測モードが前記ＭＰＭグループに含まれ、２個の追加イントラ予測モードが前記ＭＰＭグループに追加される。前記２個の追加イントラ予測モードは、前記利用可能なイントラ予測モードにより下記のように決定される。
【００７２】
前記利用可能なイントラ予測モードが非方向性モードの場合、残りの一つの非方向性モードと垂直モードが前記ＭＰＭグループに追加される。例えば、前記利用可能なイントラ予測モードがＤＣモードの場合、プラナーモードと垂直モードが前記ＭＰＭグループに追加される。前記利用可能なイントラ予測モードがプラナーモードの場合、ＤＣモードと垂直モードが前記ＭＰＭグループに追加される。前記利用可能なイントラ予測モードが方向性モードの場合、２個の非方向性モード（ＤＣモード及びプラナーモード）が前記ＭＰＭグループに追加される。
【００７３】
左側イントラ予測モード及び上側イントラ予測モードが両方とも利用可能であり、且つ互いに同じ場合、前記利用可能なイントラ予測モードがＭＰＭグループに含まれ、２個の追加イントラ予測モードが前記ＭＰＭグループに追加される。前記追加される２個のイントラ予測モードは、前記利用可能なイントラ予測モードにより下記のように決定される。
【００７４】
前記利用可能なイントラ予測モードが方向性モードの場合、２個の隣接方向性モードが前記ＭＰＭグループに追加される。例えば、前記利用可能なイントラ予測モードがモード２３の場合、左側隣接モード（モード１）と右側隣接モード（モード１３）が前記ＭＰＭグループに追加される。前記利用可能なイントラ予測モードがモード３０の場合、２個の隣接モード（モード２とモード１６）が前記ＭＰＭグループに追加される。前記利用可能なイントラ予測モードが非方向性モードの場合、残りの一つの非方向性モードと垂直モードが前記ＭＰＭグループに追加される。例えば、前記利用可能なイントラ予測モードがＤＣモードの場合、プラナーモードと垂直モードが前記ＭＰＭグループに追加される。
【００７５】
左側イントラ予測モード及び上側イントラ予測モードが両方とも利用可能でない場合は、３個の追加イントラ予測モードが前記ＭＰＭグループに追加される。前記３個のイントラ予測モードは、ＤＣモード、プラナーモード及び垂直モードである。ＤＣモード、プラナーモード及び垂直モードの順序に又はプラナーモード、ＤＣモード及び垂直モードの順序に、インデックス０、１及び２が前記３個のイントラ予測モードに割り当てられる。
【００７６】
前記モードグループ指示子がＭＰＭグループを示すかどうかを決定する（Ｓ１２２）。
【００７７】
前記モードグループ指示子が前記ＭＰＭグループを示す場合、前記予測モードインデックスにより特定されるＭＰＭグループ内のイントラ予測モードが現在予測ユニットのイントラ予測モードとして決定される（Ｓ１２３）。
【００７８】
前記モードグループ指示子が前記ＭＰＭグループを示さない場合、前記予測モードインデックスにより特定される前記残余モードグループ内のイントラ予測モードが現在予測ユニットのイントラ予測モードとして決定される（Ｓ１２４）。現在予測ユニットのイントラ予測モードは、前記予測モードインデックス及び前記ＭＰＭグループのイントラ予測モードを利用して下記の順序に誘導される。
【００７９】
１）ＭＰＭグループ内の３個のイントラ予測モードがモード番号の順序通りに整列される。最も小さいモード番号を有するイントラ予測モードが第１の候補である。中間モード番号を有するイントラ予測モードが第２の候補である。最も大きいモード番号を有するイントラ予測モードが第３の候補である。
【００８０】
２）前記予測モードインデックスを第１の候補と比較する。前記予測モードインデックスが前記ＭＰＭグループ内の第１の候補のモード番号より大きい又は同じ場合、前記予測モードインデックスの値が１ほど増加する。そうでない場合、前記予測モードインデックスの値は維持される。
【００８１】
３）前記予測モードインデックスを第２の候補と比較する。前記予測モードインデックスが前記ＭＰＭグループ内の第２の候補のモード番号より大きい又は同じ場合、前記予測モードインデックスの値が１ほど増加する。そうでない場合、前記予測モードインデックスの値は維持される。
【００８２】
４）前記予測モードインデックスを第３の候補と比較する。前記予測モードインデックスが前記ＭＰＭグループ内の第３の候補のモード番号より大きい又は同じ場合、前記予測モードインデックスの値が１ほど増加する。そうでない場合、前記予測モードインデックスの値は維持される。
【００８３】
５）前記最終予測モードインデックスが現在予測ユニットのイントラ予測モードのモード番号に設定される。
【００８４】
前記予測ブロックのサイズは、前記変換ユニットのサイズを示す変換サイズ情報に基づいて決定される（Ｓ１３０）。変換サイズ情報は、前記変換ユニットのサイズを特定するための１個又は複数個の分割変換フラグ（ｓｐｌｉｔ＿ｔｒａｎｓｆｏｒｍ＿ｆｌａｇ）である。
【００８５】
変換ユニットのサイズが現在予測ユニットのサイズと同じ場合、予測ブロックのサイズは、現在予測ユニットのサイズと同じである。
【００８６】
変換ユニットのサイズが現在予測ユニットのサイズより小さい場合、予測ブロックのサイズは、変換ユニットのサイズと同じである。この場合、復元ブロックを生成する過程は、現在予測ユニットの各サブブロック毎に実行される。即ち、現在のサブブロックの予測ブロック及び残差ブロックが生成され、前記予測ブロック及び残差ブロックを加えて復元ブロックを生成する。その後、復号化の順序上、次に位置するサブブロックの予測ブロック、残差ブロック及び復元ブロックが生成される。前記復元されたイントラ予測モードが全てのサブブロックの予測ブロックを生成するのに使われる。現在サブブロックの復元ブロックの一部画素が次のサブブロックの参照画素として使われる。したがって、原本サブブロックにさらに類似の予測ブロックを生成するのが可能である。
【００８７】
次に、現在ブロックの参照画素が全て利用可能かどうかを判断し、一つ以上の参照画素が利用可能でない場合、参照画素を生成する（Ｓ１４０）。現在ブロックは、現在予測ユニット又は現在サブブロックである。前記現在ブロックのサイズは、変換ユニットのサイズである。
【００８８】
図６は、本発明による現在ブロックの参照画素の位置を説明するブロック図である。図６に示すように、現在ブロックの参照画素は、（ｘ＝０，．．．，２Ｎ−１、ｙ＝−１）に位置する上側参照画素と、（ｘ＝−１、ｙ＝０，．．．，２Ｍ−１）に位置する左側参照画素と、（ｘ＝−１、ｙ＝−１）に位置するコーナー参照画素とで構成される。Ｎは、現在ブロックの横の長さであり、Ｍは、現在ブロックの縦の長さである。
【００８９】
復元された画素が対応する位置に存在しない、又は他のスライスに位置すると、前記参照画素は、利用可能でないと設定される。ＣＩＰモード（ｃｏｎｓｔｒａｉｎｅｄ  ｉｎｔｒａ  ｐｒｅｄｉｃｔｉｏｎ  ｍｏｄｅ）では、インターモードの復元画素は利用可能でないと設定される。
【００９０】
一つ以上の参照画素が利用可能でない場合、前記画素に対する参照画素が下記のように生成される。
【００９１】
全ての参照画素が利用可能でない場合、全ての参照画素が２Ｌ−１の値に代替される。Ｌの値は、輝度画素の値を表現するのに使われるビットの数である。
【００９２】
利用可能な参照画素が利用可能でない参照画素の片側方向にのみ存在する場合、前記利用可能でない参照画素の値は、前記利用可能でない参照画素に最も近い位置の参照画素の値に代替される。
【００９３】
利用可能な参照画素が利用可能でない参照画素の両側方向に存在する場合、前記利用可能でない参照画素の値は、前記利用可能でない参照画素に各方向に最も近い位置の参照画素の平均値又は予め決められた方向の最も近い位置の参照画素の値に代替される。
【００９４】
次に、前記イントラ予測モード及び現在ブロックのサイズに基づいて前記参照画素が適応的にフィルタリングされる（Ｓ１５０）。現在ブロックのサイズは、変換ブロックのサイズである。
【００９５】
ＤＣモードでは参照画素がフィルタリングされない。垂直モード及び水平モードでも参照画素がフィルタリングされない。前記垂直モード及び水平モード以外の方向性モードでは、参照画素が前記現在ブロックのサイズによって適応的にフィルタリングされる。
【００９６】
現在ブロックのサイズが４×４の場合、全てのイントラ予測モードで前記参照画素がフィルタリングされない。８×８、１６×１６及び３２×３２のサイズで、参照画素がフィルタリングされなければならないイントラ予測モードの数は、現在ブロックのサイズが大きくなるほど増加する。例えば、垂直モード及び前記垂直モードに隣接した予め決められた個数のイントラ予測モードでは、参照画素がフィルタリングされない。水平モード及び前記水平モードに隣接した前記予め決められた個数のイントラ予測モードでは、参照画素がフィルタリングされない。前記予め決められた個数は、０〜７のうち一つであり、現在ブロックのサイズが大きくなるほど減少する。
【００９７】
次に、前記復元されたイントラ予測モードに応じて参照画素を利用して現在ブロックの予測ブロックが生成される（Ｓ１６０）。
【００９８】
ＤＣモードでは、（ｘ＝０，．．．，Ｎ−１、ｙ＝−１）に位置するＮ個の参照画素と、（ｘ＝−１、ｙ＝０，．．．，Ｍ−１）に位置するＭ個の参照画素を平均して予測ブロックの予測画素を生成する。そして、参照画素に接する予測画素は、１個又は２個の接する参照画素を利用してフィルタリングされる。
【００９９】
垂直モードでは、対応する垂直参照画素の値を複写して予測ブロックの参照画素を生成する。そして、左側参照画素に接する予測画素は、左側隣接参照画素とコーナー参照画素を利用してフィルタリングされる。
【０１００】
水平モードでは、対応する水平参照画素の値を複写して予測ブロックの参照画素を生成する。そして、上側参照画素に接する予測画素は、上側隣接参照画素とコーナー参照画素を利用してフィルタリングされる。
【０１０１】
図７は、本発明によるイントラ予測における予測ブロックを生成する装置３００を説明するブロック図である。
【０１０２】
本発明による装置３００は、パーシング部３１０、予測モード復号化部３２０、予測サイズ決定部３３０、参照画素有効性検査部３４０、参照画素生成部３５０、参照画素フィルタリング部３６０及び予測ブロック生成部３７０を含む。
【０１０３】
パーシング部３１０は、ビットストリームから現在予測ユニットのイントラ予測情報を復元する。
【０１０４】
前記イントラ予測情報は、モードグループ指示子と予測モードインデックスを含む。前記モードグループ指示子は、現在予測ユニットのイントラ予測モードがＭＰＭグループに属するかどうかを示すフラグである。前記フラグが１の場合、現在予測ユニットのイントラ予測モードはＭＰＭグループに属する。前記フラグが０の場合、現在予測ユニットのイントラ予測モードは残余モードグループに属する。前記残余モードグループは、前記ＭＰＭグループに属するイントラ予測モード以外の全てのイントラ予測モードを含む。予測モードインデックスは、前記モードグループ指示子により特定されるグループ内での現在予測ユニットのイントラ予測モードを特定する。
【０１０５】
予測モード復号化部３２０は、ＭＰＭグループ構成部３２１及び予測モード復元部３２２を含む。
【０１０６】
ＭＰＭグループ構成部３２１は、現在予測ユニットのＭＰＭグループを構成する。前記ＭＰＭグループは、隣接予測ユニットのイントラ予測モードを利用して構成する。前記ＭＰＭグループのイントラ予測モードは、左側イントラ予測モード及び上側イントラ予測モードにより適応的に決定される。前記左側イントラ予測モードは、左側に隣接した予測ユニットのイントラ予測モードであり、前記上側イントラ予測モードは、上側に隣接した予測ユニットのイントラ予測モードである。前記ＭＰＭグループは、３個のイントラ予測モードで構成される。
【０１０７】
ＭＰＭグループ構成部３２１は、前記左側イントラ予測モード及び前記上側イントラ予測モードの有効性を検査する。前記左側又は上側に隣接した予測ユニットが存在しない場合、前記左側又は上側の隣接予測ユニットのイントラ予測モードは利用可能でないと設定される。例えば、現在予測ユニットがピクチャの左側又は上側の境界に位置すると、左側又は上側に隣接した予測ユニットが存在しない。左側又は上側に隣接した予測ユニットが他のスライス又は他のタイルに属すると、左側又は上側に隣接した予測ユニットのイントラ予測モードは利用可能でないと設定される。左側又は上側に隣接した予測ユニットがインター符号化されると、左側又は上側に隣接した予測ユニットのイントラ予測モードは利用可能でないと設定される。上側予測ユニットが他のＬＣＵに属すると、前記上側予測に隣接した予測ユニットのイントラ予測モードは利用可能でないと設定される。
【０１０８】
ＭＰＭグループ構成部３２１は、ＭＰＭグループを下記のように構成する。
【０１０９】
左側イントラ予測モード及び上側イントラ予測モードが両方とも利用可能であり、且つ互いに異なる場合は、前記左側イントラ予測モード及び前記上側イントラ予測モードが前記ＭＰＭグループに含まれ、１個の追加イントラ予測モードが前記ＭＰＭグループに追加される。二つのうち、モード番号が小さいイントラ予測モードにインデックス０が割り当てられ、残りの一つにインデックス１が割り当てられる。または、左側イントラ予測モードにインデックス０が割り当てられ、上側イントラ予測モードにインデックス１が割り当てられてもよい。前記追加イントラ予測モードは、前記左側及び上側イントラ予測モードにより下記のように決定される。
【０１１０】
左側及び上側イントラ予測モードのうち、一つが非方向性モード（ｎｏｎ−ｄｉｒｅｃｔｉｏｎａｌ  ｍｏｄｅ）であり、他の一つが方向性モード（ｄｉｒｅｃｔｉｏｎａｌ  ｍｏｄｅ）の場合、残りの一つの非方向性モードが前記ＭＰＭグループに追加される。例えば、前記左側及び上側イントラ予測モードのうち、一つがＤＣモードの場合、プラナーモードが前記ＭＰＭグループに追加され、前記左側及び上側イントラ予測モードのうち、一つがプラナーモードの場合、ＤＣモードが前記ＭＰＭグループに追加される。左側及び上側イントラ予測モードが両方とも非方向性モードの場合、垂直モードが前記ＭＰＭグループに追加される。左側及び上側イントラ予測モードが両方とも方向性モードの場合、ＤＣモード又はプラナーモードが前記ＭＰＭグループに追加される。
【０１１１】
左側イントラ予測モード及び上側イントラ予測モードのうち一つのみ利用可能な場合は、前記利用可能なイントラ予測モードが前記ＭＰＭグループに含まれ、２個の追加イントラ予測モードが前記ＭＰＭグループに追加される。前記２個の追加イントラ予測モードは、前記利用可能なイントラ予測モードにより下記のように決定される。
【０１１２】
前記利用可能なイントラ予測モードが非方向性モードの場合、残りの一つの非方向性モードと垂直モードが前記ＭＰＭグループに追加される。例えば、前記利用可能なイントラ予測モードがＤＣモードの場合、プラナーモードと垂直モードが前記ＭＰＭグループに追加される。前記利用可能なイントラ予測モードがプラナーモードの場合、ＤＣモードと垂直モードが前記ＭＰＭグループに追加される。前記利用可能なイントラ予測モードが方向性モードの場合、２個の非方向性モード（ＤＣモード及びプラナーモード）が前記ＭＰＭグループに追加される。
【０１１３】
左側イントラ予測モード及び上側イントラ予測モードが両方とも利用可能であり、且つ互いに同じ場合、前記利用可能なイントラ予測モードがＭＰＭグループに含まれ、２個の追加イントラ予測モードが前記ＭＰＭグループに追加される。前記追加される２個のイントラ予測モードは、前記利用可能なイントラ予測モードにより下記のように決定される。
【０１１４】
前記利用可能なイントラ予測モードが方向性モードの場合、２個の隣接方向性モードが前記ＭＰＭグループに追加される。例えば、前記利用可能なイントラ予測モードがモード２３の場合、左側隣接モード（モード１）と右側隣接モード（モード１３）が前記ＭＰＭグループに追加される。前記利用可能なイントラ予測モードがモード３０の場合、２個の隣接モード（モード２とモード１６）が前記ＭＰＭグループに追加される。前記利用可能なイントラ予測モードが非方向性モードの場合、残りの一つの非方向性モードと垂直モードが前記ＭＰＭグループに追加される。例えば、前記利用可能なイントラ予測モードがＤＣモードの場合、プラナーモードと垂直モードが前記ＭＰＭグループに追加される。
【０１１５】
左側イントラ予測モード及び上側イントラ予測モードが両方とも利用可能でない場合は、３個の追加イントラ予測モードが前記ＭＰＭグループに追加される。前記３個のイントラ予測モードは、ＤＣモード、プラナーモード及び垂直モードである。ＤＣモード、プラナーモード及び垂直モードの順序に又はプラナーモード、ＤＣモード及び垂直モードの順序に、インデックス０、１及び２が前記３個のイントラ予測モードに割り当てられる。
【０１１６】
予測モード復元部３２２は、前記モードグループ指示子と前記予測モードインデックスを利用して現在予測ユニットのイントラ予測モードを下記のように誘導する。
【０１１７】
予測モード復元部３２２は、前記モードグループ指示子がＭＰＭグループを示すかどうかを決定する。
【０１１８】
前記モードグループ指示子が前記ＭＰＭグループを示す場合、予測モード復元部３２２は、前記予測モードインデックスにより特定されるＭＰＭグループ内のイントラ予測モードを現在予測ユニットのイントラ予測モードとして決定する。
【０１１９】
前記モードグループ指示子が前記ＭＰＭグループを示さない場合、予測モード復元部３２２は、前記予測モードインデックスにより特定される前記残余モードグループ内のイントラ予測モードを現在予測ユニットのイントラ予測モードとして決定する。現在予測ユニットのイントラ予測モードは、前記予測モードインデックス及び前記ＭＰＭグループのイントラ予測モードを利用して下記の順序に誘導される。
【０１２０】
１）ＭＰＭグループ内の３個のイントラ予測モードがモード番号の順序通りに整列される。最も小さいモード番号を有するイントラ予測モードが第１の候補である。中間モード番号を有するイントラ予測モードが第２の候補である。最も大きいモード番号を有するイントラ予測モードが第３の候補である。
【０１２１】
２）前記予測モードインデックスを第１の候補と比較する。前記予測モードインデックスが前記ＭＰＭグループ内の第１の候補のモード番号より大きい又は同じ場合、前記予測モードインデックスの値が１ほど増加する。そうでない場合、前記予測モードインデックスの値は維持される。
【０１２２】
３）前記予測モードインデックスを第２の候補と比較する。前記予測モードインデックスが前記ＭＰＭグループ内の第２の候補のモード番号より大きい又は同じ場合、前記予測モードインデックスの値が１ほど増加する。そうでない場合、前記予測モードインデックスの値は維持される。
【０１２３】
４）前記予測モードインデックスを第３の候補と比較する。前記予測モードインデックスが前記ＭＰＭグループ内の第３の候補のモード番号より大きい又は同じ場合、前記予測モードインデックスの値が１ほど増加する。そうでない場合、前記予測モードインデックスの値は維持される。
【０１２４】
５）前記最終予測モードインデックスが現在予測ユニットのイントラ予測モードのモード番号に設定される。
【０１２５】
予測サイズ決定部３３０は、変換ユニットのサイズを特定する変換サイズ情報に基づいて予測ブロックのサイズを決定する。前記変換サイズ情報は、変換ユニットのサイズを特定する１個又は複数個の分割変換フラグ（ｓｐｌｉｔ＿ｔｒａｎｓｆｏｒｍ＿ｆｌａｇ）である。
【０１２６】
変換ユニットのサイズが現在予測ユニットのサイズと同じ場合、予測ブロックのサイズは、現在予測ユニットのサイズと同じである。
【０１２７】
変換ユニットのサイズが現在予測ユニットのサイズより小さい場合、予測ブロックのサイズは、変換ユニットのサイズと同じである。この場合、復元ブロックを生成する過程は、現在予測ユニットの各サブブロック毎に実行される。即ち、現在のサブブロックの予測ブロック及び残差ブロックが生成され、前記予測ブロック及び残差ブロックを加えて復元ブロックを生成する。その後、復号化の順序上、次に位置するサブブロックの予測ブロック、残差ブロック及び復元ブロックが生成される。前記復元されたイントラ予測モードが全てのサブブロックの予測ブロックを生成するのに使われる。現在サブブロックの復元ブロックの一部画素が次のサブブロックの参照画素として使われる。したがって、原本サブブロックにさらに類似の予測ブロックを生成するのが可能である。
【０１２８】
次に、現在ブロックの参照画素が全て利用可能かどうかを判断し、一つ以上の参照画素が利用可能でない場合、参照画素を生成する。現在ブロックは、現在予測ユニット又は現在サブブロックである。前記現在ブロックのサイズは、変換ユニットのサイズである。
【０１２９】
参照画素有効性検査部３４０は、現在ブロックの全ての参照画素が利用可能かどうかを決定する。現在ブロックは、前記現在予測ユニット又は前記現在サブブロックである。現在ブロックのサイズは、変換ユニットのサイズである。
【０１３０】
参照画素生成部３５０は、一つ以上の参照画素が利用可能でない場合、参照画素を生成する。
【０１３１】
全ての参照画素が利用可能でない場合、全ての参照画素が２Ｌ−１の値に代替される。Ｌの値は、輝度画素の値を表現するのに使われるビットの数である。
【０１３２】
利用可能な参照画素が利用可能でない参照画素の片側方向にのみ存在する場合、前記利用可能でない参照画素の値は、前記利用可能でない参照画素に最も近い位置の参照画素の値に代替される。
【０１３３】
利用可能な参照画素が利用可能でない参照画素の両側方向に存在する場合、前記利用可能でない参照画素の値は、前記利用可能でない参照画素に各方向に最も近い位置の参照画素の平均値又は予め決められた方向の最も近い位置の参照画素の値に代替される。
【０１３４】
参照画素フィルタリング部３６０は、前記イントラ予測モード及び現在ブロックのサイズに基づいて前記参照画素を適応的にフィルタリングする。
【０１３５】
ＤＣモードでは参照画素がフィルタリングされない。垂直モード及び水平モードでも参照画素がフィルタリングされない。前記垂直モード及び水平モード以外の方向性モードでは、参照画素が前記現在ブロックのサイズによって適応的にフィルタリングされる。
【０１３６】
現在ブロックのサイズが４×４の場合、全てのイントラ予測モードで前記参照画素がフィルタリングされない。８×８、１６×１６及び３２×３２のサイズで、参照画素がフィルタリングされなければならないイントラ予測モードの数は、現在ブロックのサイズが大きくなるほど増加する。例えば、垂直モード及び前記垂直モードに隣接した予め決められた個数のイントラ予測モードでは、参照画素がフィルタリングされない。水平モード及び前記水平モードに隣接した前記予め決められた個数のイントラ予測モードでは、参照画素がフィルタリングされない。前記予め決められた個数は、０〜７のうち一つであり、現在ブロックのサイズが大きくなるほど減少する。
【０１３７】
予測ブロック生成部３７０は、前記復元されたイントラ予測モードに応じて参照画素を利用して現在ブロックの予測ブロックを生成する。
【０１３８】
ＤＣモードでは、参照画素に接しない予測ブロックの予測画素は、（ｘ＝０，．．．，Ｎ−１、ｙ＝−１）に位置するＮ個の参照画素と、（ｘ＝−１、ｙ＝０，．．．，Ｍ−１）に位置するＭ個の参照画素を平均して予測ブロックの予測画素を生成する。そして、参照画素に接する予測画素は、前記平均値と１個又は２個の接する参照画素を利用して生成される。
【０１３９】
垂直モードでは、左側参照画素に接しない予測画素は、垂直参照画素の値を複写して生成される。そして、左側参照画素に接する予測画素は、垂直参照画素及び左側隣接参照画素とコーナー参照画素の変化量を利用して生成される。
【０１４０】
水平モードでは、垂直モードと同様な方法により予測画素が生成される。
【０１４１】
以上、実施例を参照して説明したが、該当技術分野の熟練された当業者は、特許請求の範囲に記載された本発明の思想及び領域から外れない範囲内で本発明を多様に修正及び変更可能であることを理解することができる。
【符号の説明】
【０１４２】
２０８  イントラ予測部
【図１】
0006026600.tif 000002
【図２】
0006026600.tif 000003
【図３】
0006026600.tif 000004
【図４】
0006026600.tif 000005
【図５】
0006026600.tif 000006
【図６】
0006026600.tif 000007
【図７】
0006026600.tif 000008