JP6874804B2 - 画像復号装置、画像復号方法、及び画像復号プログラム - Google Patents

Description

本発明は、イントラ予測を用いて画像の符号化及び復号化を行う技術に関する。

ＨＥＶＣ（Ｈ．２６５）などの画像符号化技術がある。ＨＥＶＣではインター予測符号化（ピクチャ間予測符号化）に加えて、イントラ予測符号化（ピクチャ内予測符号化）が利用されている。

特開２０１６−２１３８５３号公報

ＨＥＶＣでは、四本木分割された正方形のブロックについて、最大ブロックサイズが３２画素×３２画素でイントラ予測が実行される。４Ｋ画像や８Ｋ画像など高精細画像や３６０度画像ではより大きなブロックサイズで高効率となるイントラ予測が提供される。

本発明はこうした状況に鑑みてなされたものであり、その目的は、イントラ予測における符号化効率を向上させる技術を提供することにある。

上記課題を解決するために、本実施形態のある態様の画像復号化装置（２００）は、予測対象ブロックに隣接するブロックのイントラ予測モードから第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成部（１２２）と、前記第１のイントラ予測モード候補リストと前記第２のイントラ予測モード候補リストからそれぞれ第１のイントラ予測モードと第２のイントラ予測モードを選択する予測モード選択部（１２３）と、前記第１のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第１の予測値を算出し、前記第２のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第２の予測値を算出する予測値算出部（１２４）と、前記第１の予測値と第２の予測値をもとに第３の予測値を算出する予測値重みづけ部（１２５）と、を有する。

本発明の別の態様は、画像復号方法である。この方法は、予測対象ブロックに隣接するブロックのイントラ予測モードから第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補ステップと、前記第１のイントラ予測モード候補リストと前記第２のイントラ予測モード候補リストからそれぞれ第１のイントラ予測モードと第２のイントラ予測モードを選択する予測モード選択ステップと、前記第１のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第１の予測値を算出し、前記第２のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第２の予測値を算出する予測値算出ステップと、前記第１の予測値と第２の予測値をもとに第３の予測値を算出する予測値重みづけステップと、を有する。

なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。

本発明によれば、イントラ予測における符号化効率を向上させることができる。

ＨＥＶＣのイントラ予測モードを説明する図である。 ＨＥＶＣのイントラ予測モードに関するシンタックスを説明する図である。 本発明の実施の形態１に係る画像符号化装置と画像復号装置を説明する図である。 画像符号化装置に入力される画像の一部の領域が、ブロックサイズ決定部で決定されたブロックサイズに基づいて、ブロックに分割されている例を示す図である。 実施の形態１のイントラ予測選択部の構成を示す図である。 実施の形態１のイントラ予測選択部の動作を説明するフローチャートである。 予測値の導出を説明する図である。 予測対象ブロックの隣接ブロックを説明する図である。 予測モード候補リスト０の生成処理の動作を説明するフローチャートである。 予測モード候補リスト０の生成処理に使用される、所定の予測モードの優先順位を示す表である。 予測モード候補リスト１の生成処理の動作を説明するフローチャートである。 予測モード候補リスト１の生成処理に使用される、所定の予測モードの優先順位を示す表である。 実施の形態１のイントラ予測モードに関するシンタックスを説明する図である。 実施の形態１の変形例４のイントラ予測モードに関するシンタックスを説明する図である。 実施の形態２のイントラ予測選択部の構成を示す図である。 実施の形態２のイントラ予測選択部の動作を説明するフローチャートである。 実施の形態２のイントラ予測モードに関するシンタックスを説明する図である。 ｉｎｔｒａ＿ｌｕｍａ＿ｍｅｒｇｅ＿ｉｄｘと隣接ブロックの関係を示す表である。 実施の形態２の変形例２のイントラ予測モードに関するシンタックスを説明する図である。 実施の形態２の変形例２のイントラ予測モードに関する別のシンタックスを説明する図である。

最初に、ＨＥＶＣのイントラ予測について説明する。
図１は、ＨＥＶＣのイントラ予測モードを説明する図である。図１のようにＨＥＶＣではイントラ予測モードとして予測モード０から予測モード３４までの３５モードが定義されている。予測モード０はＩＮＴＲＡ＿ＰＬＡＮＡＲであり、予測対象ブロックの隣接画素をフィルタリングして生成した４つの参照画素を内挿予測して予測値を算出する。予測モード１はＩＮＴＲＡ＿ＤＣであり、予測対象ブロックの予測ブロックの幅の２倍の水平方向の隣接画素と、予測ブロックの高さの２倍の垂直方向の隣接画素とを平均して予測値を算出する。予測モード２から予測モード３４は、それぞれの角度に応じて予測対象ブロックの隣接画素をフィルタリングして生成した参照画素から予測値を算出する。ここで、予測対象ブロックの隣接画素のフィルタリングについては、予測対象ブロックのサイズが大きい場合に作用しやすく、予測対象ブロックのサイズが小さい場合に作用しにくくしている。なお、フィルタリングには１：２：１の３タップフィルタが利用される。

図２は、ＨＥＶＣのイントラ予測モードに関するシンタックスを説明する図である。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇは予測対象ブロック毎に導出されるイントラ予測モード候補を利用するか否かを示すフラグである。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが１の場合は、イントラ予測モード候補が利用され、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが０の場合は、イントラ予測モード候補は利用されない。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが１の場合は、ｍｐｍ＿ｉｄｘ（ｍｐｍインデックス）はイントラ予測モード候補の番号を示し、ｍｐｍ＿ｉｄｘで示されるイントラ予測モード候補が予測対象ブロックのイントラ予測モードとなる。イントラ予測モード候補は予測対象ブロック毎に隣接ブロックのイントラ予測モードに基づいて全てのイントラ予測モード３５個の中から３つ生成され、ｍｐｍ＿ｉｄｘは０、１、または２の値になる。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが０の場合は、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅからイントラ予測モードの番号を導出する。ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅはイントラ予測モード候補以外のイントラ予測モードを示す。すなわち、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは全てのイントラ予測モード３５個からイントラ予測モード候補を除いた３２個のイントラ予測モードのいずれか１つを示す。ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅで示されるイントラ予測モードが予測対象ブロックのイントラ予測モードとなる。以上のように、ＨＥＶＣでは３５個の全てのイントラ予測モードがｍｐｍ＿ｉｄｘとｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅの両方に符号化（復号）される可能性がある。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ、ｍｐｍ＿ｉｄｘ、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅはそれぞれ固定長２値化、トランケーティッド・ライス２値化、固定長２値化により２値算術符号化される。ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは５ビットの固定長２値化で２値算術符号化される。トランケーティッド・ライス２値化は値が小さいほど符号化効率が向上する。

以上のように、ＨＥＶＣの予測モード２から予測モード３４は、１つの角度に基づいてイントラ予測の予測値を算出している。これは、符号量増加の原因となる画像に含まれるエッジ方向を予測して差分をとることで符号量を削減している。そして、予測対象ブロックのサイズが大きい場合には、１つの角度から予測した場合にエッジ方向がブロック内でずれて、予測効率が十分に良くならない可能性がある。そのため、予測対象ブロックの隣接画素をフィルタリングしている。

ＨＥＶＣにおける予測対象ブロックのサイズの最大サイズは３２画素×３２画素（以降、３２×３２とも記す）であった。これに対して、４Ｋ映像、８Ｋ映像などでは、より大きな予測対象ブロックのサイズを利用することで予測効率が向上することが知られており、予測対象ブロックのサイズを大きくすることは予測効率を向上させる上で重要である。

そこで、以下の実施の形態では、予測対象ブロックのサイズの最大サイズがより大きくなった場合に好適なイントラ予測を提供する。以下、複数のイントラ予測モードの内、予測に利用する隣接画素が角度依存性を持たないイントラ予測モードを非角度イントラ予測モードといい、予測に利用する隣接画素が角度依存性を持つイントラ予測モードを角度イントラ予測モードという。角度イントラ予測モードには、水平方向のイントラ予測モードと垂直方向のイントラ予測モードが含まれる。

ＨＥＶＣでは、予測モード０と予測モード１が非角度イントラ予測モードであり、予測モード２から予測モード３４が角度イントラ予測モードである。より具体的には、予測モード２から予測モード１７が水平方向のイントラ予測モードであり、予測モード１８から予測モード３４が垂直方向のイントラ予測モードである。

（実施の形態１）
以下、図面とともに本発明の実施の形態に係る画像符号化装置、画像符号化方法、及び画像符号化プログラム、並びに画像復号装置、画像復号方法、及び画像復号プログラムの詳細について説明する。

図３は、本発明の実施の形態１に係る画像符号化装置１００と画像復号装置２００を説明する図である。実施の形態１に係る画像符号化装置１００はブロックサイズ決定部１１０、イントラ予測選択部１２０、変換部１３０、及び符号化部１４０を含む。画像符号化装置１００には入力画像が入力されて、符号化ストリームを出力する。

画像復号装置２００は復号部２１０、ブロックサイズ取得部２２０、イントラ予測部２３０、及び逆変換部２４０を含む。画像復号装置２００には符号化ストリームが入力されて、復号画像を出力する。

実施の形態１のイントラ予測部２３０では、ＨＥＶＣと同じイントラ予測モードを利用する。画像符号化装置１００と画像復号装置２００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、フレームメモリ、ハードディスクなどを備える情報処理装置などのハードウェアにより実現される。

最初に、画像符号化装置１００の各部の機能と動作について説明する。画像符号化装置１００には入力画像が入力される。

ブロックサイズ決定部１１０は、入力画像に基づいてイントラ予測符号化するブロックサイズを決定し、決定したブロックサイズとブロックサイズに該当する入力画素（入力値）をイントラ予測選択部１２０に供給する。ブロックサイズを決定する手法についてはここでは詳細に説明しないが、ＨＥＶＣの参照ソフトウェアなどに用いられているように、複数のブロックサイズの評価値を比較して最適なブロックサイズを選択するＲＤＯ（レート歪最適化）や評価値によるプリ判定でよい。

ここで、ブロックサイズについて説明する。
図４は、画像符号化装置１００に入力される画像の一部の領域が、ブロックサイズ決定部１１０で決定されたブロックサイズに基づいて、ブロックに分割されている例を示す。ブロックサイズは４×４、８×４、４×８、８×８、１６×８、８×１６、３２×３２、・・・、１２８×６４、６４×１２８、１２８×１２８が存在し、入力される画像は各ブロックが重複しないように上記のブロックサイズを用いて分割される。

イントラ予測選択部１２０は、ブロックサイズ、入力画素、符号化済み画像に基づいて、複数のイントラ予測モードの中から１つのイントラ予測モードを選択し、選択したイントラ予測モードに基づいて符号化済みの画素から予測値を導出し、ブロックサイズ、選択したイントラ予測モード、入力値、及び予測値を変換部１３０に供給する。なお、符号化済みの画素は画像符号化装置１００内の各部で共有されており、ここでは図示しない。イントラ予測選択部１２０の詳細については後述する。

変換部１３０は、入力値から予測値を減算して差分値を算出し、算出した差分値に直交変換と量子化などの処理を行って予測誤差データを算出し、ブロックサイズ、イントラ予測モード、及び算出した予測誤差データを符号化部１４０に供給する。

符号化部１４０は、必要に応じてヘッダやその他の情報を符号化し、変換部１３０から供給されたブロックサイズに関する符号列を符号化し、イントラ予測モードを符号列として符号化し、予測誤差データを符号化し、符号化ストリームとして出力する。イントラ予測モードの符号化処理の詳細については後述する。

画像符号化装置１００は入力画像の全ての領域が符号化されるまで上記の処理を繰り返す。

ここで、イントラ予測選択部１２０の詳細について説明する。
図５は、実施の形態１のイントラ予測選択部１２０の構成を示す図である。イントラ予測選択部１２０はモード数判定部１２１、予測モード候補生成部１２２、予測モード選択部１２３、予測値算出部１２４、及び予測値重みづけ部１２５を含む。

図６は、実施の形態１のイントラ予測選択部１２０の動作を説明するフローチャートである。以降、図５と図６を用いてイントラ予測選択部１２０の詳細を説明する。最初に、モード数判定部１２１は、予測ブロック幅が所定の閾幅以上で且つ予測ブロック高が所定の閾高以上であるか否か検査する（Ｓ１００）。ここでは、所定の閾幅と所定の閾高がそれぞれ３２であるとするが、所定の閾幅が６４及び所定の閾高が３２のように、所定の閾幅と所定の閾高を異なる値にしてもよい。なお、所定の閾幅と所定の閾高をそれぞれヘッダに、拡張ゴロム符号列としてＳＰＳ（Ｓｅｑｕｅｎｃｅ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ）などに符号化して格納してもよい。

次に、モード数判定部１２１は、予測ブロック幅が所定の閾幅以上で且つ予測ブロック高が所定の閾高以上であれば（Ｓ１００のＹＥＳ）、予測モード数を２に設定し（Ｓ１０１）、予測ブロック幅が所定の閾幅以上で且つ予測ブロック高が所定の閾高以上でなければ（Ｓ１００のＮＯ）、予測モード数を１に設定する（Ｓ１０２）。

次に、イントラ予測選択部１２０は、予測モード数が１である場合にはＭを０とし、予測モード数が２である場合にはＭを０と１としてＳ１０３からＳ１０７まで繰り返す。ここでは、ステップ数の削減を考慮して予測モード数が１である場合にはＭを０のみ処理するとしたが、回路構成の単純化を考慮して予測モード数が１である場合でもＭを０及び１としてＳ１０３からＳ１０７を繰り返してもよい。

予測モード候補生成部１２２は、予測対象ブロックの周辺に存在する符号化済みの隣接ブロックから予測モード候補リストＭを生成し（Ｓ１０４）、生成した予測モード候補リストＭを予測モード選択部１２３に供給する。予測モード候補リストの生成処理の詳細については後述する。

予測モード選択部１２３は、予測モード０から予測モード３４の評価値をそれぞれ算出し、算出した各予測モードの評価値に基づいて、予測モード０から予測モード３４の中から１つの選択予測モードＭを選択し（Ｓ１０５）、選択した選択予測モードＭを予測値算出部１２４に供給する。ここで、選択予測モードＭは予測モード０から予測モード３４の予測モードの中からＲＤＯ判定により１つ選択されるものとする。

予測値算出部１２４は、予測モード選択部１２３から入力される選択予測モードＭに基づいて予測対象ブロックの予測値Ｍを算出し（Ｓ１０６）、算出した予測値Ｍを予測値重みづけ部１２５に供給する。ここで、予測値は隣接画素から導出する。

図７は、予測値の導出を説明する図である。図７の予測対象ブロックは３２×３２であり、予測対象ブロック内の各画素はＰ（０，０）からＰ（３１，３１）まで存在し、隣接画素はＲＨ−１からＲＨ６３、ＲＶ０からＲＶ６３までを利用する。隣接画素が存在しない場合にはＨＥＶＣで定義されているような代替画素で補填するものとする。図７は、予測モード数が２、選択予測モード０が予測モード１０、選択予測モード１が予測モード３４である例を示している（図１参照）。

まず、選択予測モード０が予測モード１０の場合の選択予測モード０の予測値の導出を説明する。Ｐ（０，０）、Ｐ（１，０）、・・・、Ｐ（３１，０）はＲＶ０を予測値とし、Ｐ（０，１）、・・・、Ｐ（３１，１）はＲＶ１を予測値とし、Ｐ（０，３１）、・・・、Ｐ（３１，３１）はＲＶ３１を予測値とする。次に、選択予測モード１が予測モード３４の場合の選択予測モード１の予測値の導出を説明する。Ｐ（０，０）はＲＨ１を予測値とし、Ｐ（１，０）及びＰ（０，１）はＲＨ２を予測値とし、Ｐ（３１，３１）はＲＨ６３を予測値とする。ＨＥＶＣのように予測対象ブロックの隣接画素をフィルタリングして参照画素を生成せず、本実施の形態では隣接画素をそのまま利用するため、本実施の形態ではフィルタリング処理は不要である。参照画素から予測値を算出する点を除いて、予測値の算出はＨＥＶＣと同じであるとする。

Ｓ１０６に引き続いて、選択予測モードＭが非角度イントラ予測モードでないことを検査する（Ｓ１１０）。選択予測モードＭが非角度イントラ予測モードでなければ（Ｓ１１０のＹＥＳ）、Ｓ１０７に進む。選択予測モードＭが非角度イントラ予測モードであれば（Ｓ１１０のＮＯ）、Ｓ１０８に進む。ここで、非角度イントラ予測モードとは、ＩＮＴＲＡ＿ＰＬＡＮＡＲとＩＮＴＲＡ＿ＤＣであるとする。このように、ＩＮＴＲＡ＿ＰＬＡＮＡＲやＩＮＴＲＡ＿ＤＣのように特定角度の隣接画素を利用するのみならず、複数の方向の隣接画素を用いたイントラ予測モードでは、予測モード数が２であることを許容せずに予測モード数は１とすることで、処理量の増加を抑制できる。すなわち、非角度イントラ予測モードに属する予測モードと、角度イントラ予測モードに属する予測モードを組み合わせることはない。

Ｓ１０７に引き続いて、予測値重みづけ部１２５は、予測モード数が１であるか、選択予測モード０が非角度イントラ予測モードであれば、予測値算出部１２４より供給された予測値をそのまま予測値として出力する。予測値重みづけ部１２５は、予測モード数が２であれば、予測値算出部１２４より供給された選択予測モード０の第１の予測値と選択予測モード１の第２の予測値を平均して第３の予測値として出力する（Ｓ１０８）。

続いて、画像復号装置２００の各部の機能と動作について説明する。復号部２１０は、符号化ストリームから必要に応じてヘッダやその他の情報を復号し、ブロックサイズに関する符号列、イントラ予測モードの符号列、及び予測誤差データを符号化ストリームから復号し、復号したブロックサイズに関する符号列、イントラ予測モードの符号列、及び予測誤差データをブロックサイズ取得部２２０に供給する。イントラ予測モードの符号列の復号については後述するイントラ予測モードに関するシンタックスに基づいて復号される。

ブロックサイズ取得部２２０は、復号部２１０から供給されたブロックサイズに関する符号列からブロックサイズを取得し、ブロックサイズ、イントラ予測モードの符号列、及び予測誤差データをイントラ予測部２３０に供給する。

イントラ予測部２３０は、イントラ予測モードの符号列からイントラ予測モードを選択し、選択されたイントラ予測モードに基づいて復号済みの画素から予測値を導出し、予測値、ブロックサイズ、及び予測誤差データを逆変換部２４０に供給する。なお、復号済みの画素は画像復号装置２００内の各部で共有されており、ここでは図示しない。

ここで、イントラ予測部２３０における予測値の算出は、イントラ予測選択部１２０における予測値の算出と同一であり、画像符号化装置１００で得られる再生画像と画像復号装置２００で出力される再生画像は同一となる。すなわち、イントラ予測部２３０とイントラ予測選択部１２０は同一の構成にすることができるため、本実施の形態ではイントラ予測部２３０とイントラ予測選択部１２０は同一の構成であるとして説明する。

イントラ予測部２３０の動作をイントラ予測選択部１２０の動作を説明するフローチャートである図６を用いて説明する。イントラ予測選択部１２０との差はＳ１０５であり、イントラ予測部２３０ではＳ１０５の代わりに下記のＳ１０５Ｄを実施する。

予測モード選択部１２３は、イントラ予測モードの符号列に基づいて１つの選択予測モードＭを選択し（Ｓ１０５Ｄ）、選択した選択予測モードＭを予測値算出部１２４に供給する。イントラ予測モードの符号列については後述する。

逆変換部２４０は、イントラ予測部２３０から供給された予測誤差データに逆直交変換と逆量子化などの処理を行って差分値を算出し、差分値と予測値を加算して再生画素を算出し、再生画素を出力する。

画像復号装置２００は入力された符号化ストリームの全ての符号列を復号するまで上記の処理を繰り返す。

ここで、予測モード候補リストの生成処理の詳細について説明する。最初に、予測対象ブロックの周辺に存在する符号化済みの隣接ブロックについて説明する。
図８は、予測対象ブロックの隣接ブロックを説明する図である。図８において、ブロックＸは予測対象ブロックであり、ブロックＡからブロックＥが隣接ブロックである。ここでは、隣接ブロックをブロックＡからブロックＥとしたが、ブロックＡからブロックＤでもよく、更に予測対象ブロックの左上（ブロックＡの上）のブロックや左下（ブロックＣの下）のブロックなどを追加してもよい。

図９は、予測モード候補リスト０の生成処理の動作を説明するフローチャートである。図９に基づいて予測モード候補リスト０の生成処理について説明する。最初は、予測モード候補リスト０は空であり、予測モード候補リスト０に含まれる候補数は０であるとする。予測モード候補リスト０を候補リスト０と略する。

ブロックＸをブロックＡ、ブロックＢ、ブロックＣ、ブロックＤ、ブロックＥの順にＳ２１０、Ｓ２０１、Ｓ２０２、Ｓ２０３のステップを繰り返す（Ｓ２００及びＳ２０４）。

ブロックＸがイントラ予測を利用しているか否か検査する（Ｓ２１０）。ブロックＸがイントラ予測を利用していれば（Ｓ２１０のＹＥＳ）、Ｓ２０１に進む。ブロックＸがイントラ予測を利用していなければ（Ｓ２１０のＮＯ）、Ｓ２０４に進む。

Ｓ２１０に引き続いて、候補リスト０にブロックＸと同じ選択予測モード０が存在しなければ（Ｓ２０１のＹＥＳ）、ブロックＸの選択予測モード０を候補リスト０に追加（Ｓ２０２）する。続いて、候補リスト０に追加された予測モードの数が所定数に達したか否か検査し（Ｓ２０３）、候補リスト０に追加された予測モードの数が所定数に達していれば（Ｓ２０３のＹＥＳ）、処理を終了する。候補リスト０に追加された予測モードの数が所定数に達していなければ（Ｓ２０３のＮＯ）、Ｓ２０４に進む。ここで、所定数は３とする。候補リスト０にブロックＸと同じ選択予測モード０が存在すれば（Ｓ２０１のＮＯ）、Ｓ２０４に進む。

次に、候補リスト０に追加された予測モードの数が所定数未満であれば（Ｓ２０５のＹＥＳ）、所定の予測モードの優先順位に基づいて、候補リスト０に同じ予測モードが重複しないように、優先順位の小さい順に候補リスト０に予測モード候補を追加して（Ｓ２０６）、処理を終了する。ここで、所定の予測モードの優先順位を示す表を図１０に示す。候補リスト０に追加された予測モードの数が所定数未満でなければ（Ｓ２０５のＮＯ）、処理を終了する。

図１１は、予測モード候補リスト１の生成処理の動作を説明するフローチャートである。図１１に基づいて予測モード候補リスト１の生成処理について説明する。最初は、予測モード候補リスト１は空であり、予測モード候補リスト１に含まれる候補数は０であるとする。予測モード候補リストを候補リストと略する。

ブロックＸをブロックＡ、ブロックＢ、ブロックＣ、ブロックＤ、ブロックＥの順にしてＳ３１０、Ｓ３０１、Ｓ３０２、Ｓ３０３、Ｓ３０４、Ｓ３０５のステップを繰り返す（Ｓ３００及びＳ３０６）。

ブロックＸが角度イントラ予測モードを利用しているか否か検査する（Ｓ３１０）。ブロックＸが角度イントラ予測モードを利用していれば（Ｓ３１０のＹＥＳ）、Ｓ３０１に進む。ブロックＸが角度イントラ予測モードを利用していなければ（Ｓ３１０のＮＯ）、Ｓ３０６に進む。

ブロックＸの選択予測モードＮについて選択予測モード１と選択予測モード０の順でＳ３０２、Ｓ３０３、Ｓ３０４のステップを繰り返す（Ｓ３０１及びＳ３０５）。

候補リスト１にブロックＸと同じ選択予測モードＮが存在しなければ（Ｓ３０２のＹＥＳ）、ブロックＸの予測モードを候補リスト１に追加する（Ｓ３０３）。続いて、候補リスト１に追加された予測モードの数が所定数に達したか否か検査し（Ｓ３０４）、候補リスト１に追加された予測モードの数が所定数に達していれば（Ｓ３０４のＹＥＳ）、処理を終了する。候補リスト１に追加された予測モードの数が所定数に達していなければ（Ｓ３０４のＮＯ）、Ｓ３０５に進む。ここで、所定数は３とする。候補リスト１にブロックＸと同じ選択予測モードＮが存在すれば（Ｓ３０２のＮＯ）、Ｓ３０５に進む。

次に、候補リスト１に追加された予測モードの数が所定数未満であれば（Ｓ３０７のＹＥＳ）、所定の予測モードの優先順位に基づいて、候補リスト１に同じ予測モードが重複しないように、優先順位の小さい順に候補リスト１に予測モード候補を追加して（Ｓ３０８）、処理を終了する。ここで、所定の予測モードの優先順位を示す表を図１２に示す。図１２の表は図１０の表とは異なり、非角度イントラ予測モード（予測モード０と予測モード１）は含まれない。また、優先順位には、垂直方向のイントラ予測モードと水平方向のイントラ予測モードを交互に設定している。候補リストに追加された予測モードの数が所定数未満でなければ（Ｓ３０７のＮＯ）、処理を終了する。

ここで、実施の形態１によって得られる効果について説明する。予測対象ブロックの大きさが大きい場合には、予測対象ブロック内に複数のエッジが含まれる可能性が高くなる。このように、予測対象ブロック内に複数のエッジが含まれている場合に、１つのイントラ予測モードだけで予測対象ブロックを予測すると、予測効率が低下する可能性が高い。

よって、以上で述べたように、予測対象ブロックの大きさが大きい場合には、２つのイントラ予測モードで予測することで、予測対象ブロックに２方向のエッジが存在する場合に対応することができ、予測効率を向上させることができる。

続いて、イントラ予測モードの符号化（イントラ予測モードの符号列）の詳細について説明する。
図１３は、実施の形態１のイントラ予測モードに関するシンタックスを説明する図である。図１３は予測ブロックのシンタックスであり、ｐｂＷｉｄｔｈは予測ブロックの幅、ｐｂＨｅｉｇｈｔは予測ブロックの高さを示す。ｐｂＷＴｈｒｅａｄは所定の閾幅、ｐｂＨＴｈｒｅａｄは所定の閾高を示す。イントラ予測モードの符号化やイントラ予測モードの復号は図１３のシンタックスに基づいて行われる。

ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ、ｍｐｍ＿ｉｄｘ、及びｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは選択予測モード０に関するシンタックスである。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇは、予測モード候補リスト０から選択予測モード０を選択するか否かを示すフラグである。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが１であれば、予測モード候補リスト０から選択予測モード０が選択され、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが０であれば、予測モード候補リスト０に含まれないイントラ予測モードから選択予測モード０が選択される。ｍｐｍ＿ｉｄｘは予測モード候補リスト０に含まれる候補の中から選択された選択予測モード０を示すインデックスである。ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは予測モード候補リスト０に含まれない候補の中から選択された選択予測モード０を示すインデックスである。

２ｎｄ＿ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ、２ｎｄ＿ｍｐｍ＿ｉｄｘ、及び２ｎｄ＿ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは選択予測モード１に関するシンタックスである。２ｎｄ＿ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇは、予測モード候補リスト１から選択予測モード１を選択するか否かを示すフラグである。２ｎｄ＿ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが１であれば、予測モード候補リスト１から選択予測モード１が選択され、２ｎｄ＿ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが０であれば、予測モード候補リスト１に含まれないイントラ予測モードから選択予測モード１が選択される。２ｎｄ＿ｍｐｍ＿ｉｄｘは予測モード候補リスト１に含まれる候補の中から選択された選択予測モード１を示すインデックスである。２ｎｄ＿ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは予測モード候補リスト１に含まれない候補の中から選択された選択予測モード１を示すインデックスである。

ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ、２ｎｄ＿ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ、及び２ｎｄ＿ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは固定長（ＦＬ）２値化され、ｍｐｍ＿ｉｄｘ、２ｎｄ＿ｍｐｍ＿ｉｄｘはトランケーティドライス（ＴＲ）２値化される。

（実施の形態１の変形例１）
以下、実施の形態１の変形例１について説明する。角度イントラ予測モード（予測モード２から予測モード３４）の予測値の算出において、それぞれの角度に応じて予測対象ブロックの隣接画素から予測値を算出するのではなく、予測対象ブロックの隣接画素をフィルタリングして生成した参照画素から予測値を算出してもよい。

また、予測モード数が１の場合は予測対象ブロックの隣接画素をフィルタリングして生成した参照画素から予測値を算出し、予測モード数が２の場合は予測対象ブロックの隣接画素から予測値を算出するようにすることもできる。このようにすることで、予測モード数が１の場合の処理量と予測モード数が２の場合の処理量を均一化することができる。

（実施の形態１の変形例２）
以下、実施の形態１の変形例２について説明する。実施の形態１では予測モード候補リスト１を予測モード候補リスト０とは異なる図１１のように生成し、予測モード候補リスト１から選択予測モード１を選択したが、予測モード候補リスト０から選択予測モード１を選択してもよい。このようにすることで、予測モード候補リスト１を生成する処理を削減することができる。

また、予測モード候補リスト０の候補の所定数を３よりも大きくすることができる。例えば、予測モード候補リスト０の候補の所定数を５としてもよい。この場合、選択予測モード１が２ｎｄ＿ｍｐｍ＿ｉｄｘとして符号化される確率を高め、符号化効率を向上させることができる。所定数が３より大きい場合には所定の予測モードの優先順位も所定数に合わせて４以上用意する。このとき、優先順位順は、垂直方向のイントラ予測モードと水平方向のイントラ予測モードを交互に設定する。

（実施の形態１の変形例３）
以下、実施の形態１の変形例３について説明する。実施の形態１では選択予測モード１を予測モード０から予測モード３４の中から１つ選択した。変形例３では、選択予測モード１を予測モード候補リスト１から選択してもよい。このとき、図１３の２ｎｄ＿ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇと２ｎｄ＿ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは不要となり、２ｎｄ＿ｍｐｍ＿ｉｄｘだけで済む。このようにすることで、選択予測モード１の符号化効率を向上させることができる。

（実施の形態１の変形例４）
以下、実施の形態１の変形例４について説明する。実施の形態１では予測モード候補リスト１を選択予測モード０とは無関係に図１１のように生成した。変形例４では予測モード候補リスト１を選択予測モード０に基づいて生成する。

ここでは、下記（式１）、（式２）のように選択予測モード０の両隣のモードを予測モード候補リスト１として追加する。これにより、隣接する２つの予測モードの中間の予測モードを生成することができるようになる。
予測モード候補リスト１［０］＝（選択予測モード０−１）％３５ ・・・（式１）
予測モード候補リスト１［１］＝（選択予測モード０＋１）％３５ ・・・（式２）
「％」は剰余演算子であり、「３５」はイントラ予測モード数である。すなわち、（選択予測モード０−１）を３５で割った余りが、予測モード候補リスト１［０］に追加される。同様に、（選択予測モード０＋１）を３５で割った余りが、予測モード候補リスト１［１］に追加される。余りは０〜３４の範囲に収まる。
なお、選択予測モード０は非角度イントラ予測モードをとらないため、選択予測モード０が予測モード０または予測モード１をとることはない。そのため、選択予測モード０が予測モード２である場合、予測モード候補リスト１［０］は予測モード１となるが、予測モード１は非角度イントラ予測モードであるため無効とする。同様に、選択予測モード０が予測モード３４である場合、予測モード候補リスト１［１］は予測モード０となるが、予測モード０は非角度イントラ予測モードであるため無効とする。

また、イントラ予測モードに関するシンタックスも異なる。
図１４は、変形例４のイントラ予測モードに関するシンタックスを説明する図である。２ｎｄ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿０＿ｆｌａｇが１であれば、選択予測モード１として予測モード候補リスト１［０］を選択し、２ｎｄ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿０＿ｆｌａｇが０であれば、選択予測モード１として予測モード候補リスト１［１］を選択する。このようにすることで、選択予測モード１の符号化効率を向上させることができる。選択予測モード０が予測モード２または予測モード３４である場合、イントラ予測モードは一意に０に決定される。そのため、２ｎｄ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿０＿ｆｌａｇを符号化または復号する必要がない。これにより、符号化効率と処理効率をさらに向上させることができる。

（実施の形態１の変形例５）
以下、実施の形態１の変形例５について説明する。実施の形態１の予測値重みづけ部１２５は、予測モード数が２であれば、選択予測モード０の予測値と選択予測モード１の予測値を単純平均して予測値とした。変形例５では、選択予測モード０の予測値と選択予測モード１の予測値を距離に応じて加重平均して予測値とする。

予測対象画素と選択予測モード０の隣接画素Ｎ０との距離をｄ０、予測対象画素と選択予測モード１の隣接画素Ｎ１との距離をｄ１とすると、加重平均して予測値ＰＰは（式３）で算出される。
ＰＰ＝（Ｎ０＊ｄ１＋Ｎ１＊ｄ０）／（ｄ０＋ｄ１） ・・・（式３）

（実施の形態１の変形例６）
以下、実施の形態１の変形例６について説明する。実施の形態１では、予測モード数を１または２のいずれにするかは、予測対象ブロックの幅が所定の閾幅以上で且つ前記予測対象ブロックの高さが所定の閾高以上であるか否かで決定した。これを例えば、予測モード数が１であるか２であるかを示す予測モード数フラグを符号化（復号）して指定することもできる。この場合、フラグにより精細に制御できるため、予測効率が向上する。

（実施の形態２）
以下、実施の形態２について説明する。実施の形態１とはイントラ予測選択部の構成と動作が異なる。

図１５は、本発明の実施の形態２のイントラ予測選択部１２０の構成を示す図である。イントラ予測選択部１２０は予測モード候補生成部１２２、予測モード選択部１２３、予測値算出部１２４、及び予測値重みづけ部１２５を含む。

図１６は、イントラ予測選択部１２０の動作を説明するフローチャートである。以降、図１５と図１６を用いてイントラ予測選択部１２０の詳細を説明する。最初に、予測モード候補生成部１２２は、非角度イントラ予測モードＫの数だけＳ５０１からＳ５０３を繰り返し、非角度イントラ予測モードＫの評価値を算出する（Ｓ５０２）。Ｋが０の場合はＩＮＴＲＡ＿ＰＬＡＮＡＲを、Ｋが１の場合はＩＮＴＲＡ＿ＤＣの評価値を算出する。

次に、予測モード候補生成部１２２は、予測モード候補リストＭの数だけＳ５０５からＳ５０８を繰り返す。予測モード候補生成部１２２は、予測対象ブロックの周辺に存在する符号化済みの隣接ブロックから予測モード候補リストＭを生成し（Ｓ５０６）、生成した予測モード候補リストＭを予測モード選択部１２３に供給する。予測モード候補リストＭは、Ｍが０であれば水平方向のイントラ予測モードを含むように生成され、Ｍが１であれば垂直方向のイントラ予測モードを含むように生成される。予測モード候補リストＭには非角度イントラ予測モードは含まれることはない。

予測モード候補生成部１２２は、予測モード候補リスト０の場合は、予測モード候補リスト０に含まれる水平方向のイントラ予測モードである予測モード２から予測モード１７のそれぞれの予測値と評価値を算出し、算出した各予測モードの評価値に基づいて予測モード２から予測モード１７の中から１つの選択予測モード０を選択する。

予測モード候補生成部１２２は、予測モード候補リスト１の場合は、予測モード候補リスト１に含まれる垂直方向のイントラ予測モードである予測モード１８から予測モード３４のそれぞれの予測値と評価値を算出して、算出した各予測モードの評価値に基づいて予測モード１８から予測モード３４の中から１つの選択予測モード１を選択する（Ｓ５０７）。以上のように、Ｍが０であれば水平方向のイントラ予測モードを示し、Ｍが１であれば垂直方向のイントラ予測モードを示す。すなわち、Ｍはイントラ予測モードの方向を示す。

次に、予測モード候補生成部１２２は、選択予測モード０の予測値と選択予測モード１の予測値を加重平均して予測モード数が２の評価値を算出する（Ｓ５１０）。次に、予測モード選択部１２３は、予測モード０と予測モード１及び予測モード数が２の評価値に基づいて、予測モード０と予測モード１及び予測モード数が２の中から１つのイントラ予測モードを選択する（Ｓ５１１）。次に、予測値重みづけ部１２５は、選択されたイントラ予測モードに基づいて予測値を出力する（Ｓ５１２）。

また、実施の形態２は、実施の形態１とはイントラ予測モードに関するシンタックスが異なる。

図１７は、実施の形態２のイントラ予測モードに関するシンタックスを説明する図である。イントラ予測モードの符号化やイントラ予測モードの復号は図１７のシンタックスに基づいて行われる。

ｉｎｔｒａ＿ｌｕｍａ＿ｍｅｒｇｅ＿ｆｌａｇは、予測対象ブロックの予測モード数とイントラ予測モードとして、隣接ブロックの予測モード数とイントラ予測モードを利用するか否かを示すマージフラグである。

ｉｎｔｒａ＿ｌｕｍａ＿ｍｅｒｇｅ＿ｉｄｘは予測対象ブロックの予測モード数とイントラ予測モードとして利用する予測モード数とイントラ予測モードを有する隣接ブロックを示す。

図１８は、ｉｎｔｒａ＿ｌｕｍａ＿ｍｅｒｇｅ＿ｉｄｘと隣接ブロックの関係を示す表である。例えば、ｉｎｔｒａ＿ｌｕｍａ＿ｍｅｒｇｅ＿ｉｄｘが０で、隣接ブロックＡの予測モード数が１で、選択予測モード０が予測モード３である場合、予測対象ブロックの予測モード数は１で、選択予測モード０は予測モード３となる。また別の例では、ｉｎｔｒａ＿ｌｕｍａ＿ｍｅｒｇｅ＿ｉｄｘが２で、隣接ブロックＣの予測モード数が２で、選択予測モード０が予測モード３で、選択予測モード１が予測モード２０である場合、予測対象ブロックの予測モード数は２で、選択予測モード０は予測モード３で、選択予測モード１は予測モード２０となる。

ｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇは非角度イントラ予測モードであるか否かを示すフラグである。非角度イントラ予測モードであるか否かを示すフラグが非角度イントラ予測モードであることを示す（ｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇが１）場合はｎｏｎ＿ａｎｇｕｌaｒ＿ｉｄｘを符号化（復号）し、ｎｏｎ＿ａｎｇｕｌaｒ＿ｉｄｘが示すイントラ予測モードが選択予測モードとして選択される。ｎｏｎ＿ａｎｇｕｌaｒ＿ｉｄｘは非角度イントラ予測モードの予測モードを示す。ｎｏｎ＿ａｎｇｕｌaｒ＿ｉｄｘが０であればＩＮＴＲＡ＿ＰＬＡＮＡＲを、１であればＩＮＴＲＡ＿ＤＣを示す。非角度イントラ予測モードであるか否かを示すフラグが非角度イントラ予測モードでないことを示す（ｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇが０）場合は、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｈ＿ｆｌａｇ、ｍｐｍ＿ｉｄｘ＿ｈ、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｈ等のインデックスが符号化（復号）されて、非角度イントラ予測モード以外のイントラ予測モードが選択予測モードとして選択される。

ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｉｄｃは予測モード数とイントラ予測の方向を示す。ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｉｄｃが０であれば、予測モード数が１で水平方向のイントラ予測モードであることを示し、ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｉｄｃが１であれば、予測モード数が１で垂直方向のイントラ予測モードを示し、ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｉｄｃが２であれば予測モード数が２であることを示す。

ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｈ＿ｆｌａｇ、ｍｐｍ＿ｉｄｘ＿ｈ、及びｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｈは水平方向のイントラ予測モードに関するシンタックスである。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｖ＿ｆｌａｇ、ｍｐｍ＿ｉｄｘ＿ｖ、及びｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｖは垂直方向のイントラ予測モードに関するシンタックスである。ここで、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｈとｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｖには非角度イントラ予測モードは含まれることはない。

実施の形態２のように、予測対象ブロックの隣接ブロックのイントラ予測モードをそのまま利用するマージフラグを利用することで、予測モード数が２である場合や予測モード候補リストに存在しない予測モードの符号化効率を向上させることができる。

また、イントラ予測モードを非角度イントラ予測モードである予測モード０と予測モード１、水平方向のイントラ予測モードである予測モード２から予測モード１７、垂直方向のイントラ予測モードである予測モード１８から予測モード３４に分類して、イントラ予測モードに関するシンタックスを非角度イントラ予測モード用のシンタックス要素、水平方向の予測用のシンタックス要素、垂直方向の予測用のシンタックス要素に分割することで、予測モード候補リストに存在しない予測モードを選択する場合に符号化効率を向上させることができる。

つまり、ｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇをｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｈやｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｖの前段に符号化（復号）することで、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｈやｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｖに予測モード候補リストに含まれるイントラ予測モード候補に加えて、非角度イントラ予測モードを含める必要がなくなる。そのため、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｈやｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ＿ｖで指定できる角度イントラ予測モードを増加させることができるため符号化効率を向上させることができる。増加させるイントラ予測モードは、例えば、水平方向のイントラ予測モードであれば、予測モード９と予測モード１０の間や予測モード１０と予測モード１１の間に新たな角度を設けても良いし、垂直方向のイントラ予測モードであれば、予測モード２５と予測モード２６の間や予測モード２６と予測モード２７の間に新たな角度イントラ予測モードを設けても良い。

また、一般的に、非角度イントラ予測モードは角度イントラ予測モードよりも選択確率が高い。そのため、非角度イントラ予測モードを示す独立のシンタックスであるｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇをｍｐｍ＿ｉｄｘ＿ｈやｍｐｍ＿ｉｄｘ＿ｖの前段に符号化（復号）することで、予測モード候補リスト０や予測モード候補リスト１に非角度イントラ予測モードを含める必要がなくなる。そのため、選択予測モードが非角度イントラ予測モードである場合、予測モード候補リスト０や予測モード候補リスト１を生成する処理コストを削減することができる。

さらに、非角度イントラ予測モードの数を２よりも多く増加させたり、非角度イントラ予測モードのタイプやイントラ予測モードの角度をさらに詳細に分類する場合に、マージフラグやシンタックスの分類は符号化効率の向上に有効に作用する。なお、ｉｎｔｒａ＿ｌｕｍａ＿ｍｅｒｇｅ＿ｉｄｘ、ｉｎｔｒａ＿ｌｕｍａ＿ｍｅｒｇｅ＿ｉｄｘやｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇ、ｎｏｎ＿ａｎｇｕｌaｒ＿ｉｄｘは従来例の図２や実施の形態１の図１３や図１４のシンタックスにも同様にｍｐｍ＿ｉｄｘの前段に適用することもできる。

（実施の形態２の変形例１）
以下、実施の形態２の変形例１について説明する。実施の形態２では、予測モード候補リスト０は水平方向のイントラ予測モードとし、予測モード候補リスト１は垂直方向のイントラ予測モードとし、予測モード候補リストとイントラ予測モードに関するシンタックスの分類を一致させたが、これに限定されない。

予測モード候補リストは実施の形態１の予測モード候補リストのように、非角度イントラ予測モード、水平方向のイントラ予測モード、垂直方向のイントラ予測モードの全てを含んでいてもよい。

（実施の形態２の変形例２）
予測モード候補リストが水平方向のイントラ予測モードと垂直方向のイントラ予測モードのイントラ予測モードを含む場合について説明する。ただし、非角度イントラ予測モードは予測モード候補リストには含まれない。図１９は、実施の形態２の変形例２のイントラ予測モードに関するシンタックスを説明する図である。イントラ予測モードに関するイントラ予測モードの符号化やイントラ予測モードの復号は図１９のシンタックスに基づいて行われる。

ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが１であれば、非角度イントラ予測モードまたは予測モード候補リストから選択予測モードが選択される。非角度イントラ予測モードであるか否かを示すフラグが非角度イントラ予測モードであることを示す場合は、ｎｏｎ＿ａｎｇｕｌａｒ＿ｉｄｘで示される非角度イントラ予測モードが選択予測モードとして選択される。非角度イントラ予測モードであるか否かを示すフラグが非角度イントラ予測モードでないことを示す場合は、ｍｐｍインデックス（ｍｐｍ＿ｉｄｘ）が符号化（復号）されて、予測モード候補リストに含まれるｍｐｍ＿ｉｄｘで示されるイントラ予測モード候補が選択予測モードとして選択される。ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが０であれば、非角度イントラ予測モードでなく且つ予測モード候補リストに含まれないイントラ予測モードからｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅで示されるイントラ予測モードが選択予測モードとして選択される。

図２０は、実施の形態２の変形例２のイントラ予測モードに関する別のシンタックスを説明する図である。イントラ予測モードに関するイントラ予測モードの符号化やイントラ予測モードの復号は図２０のシンタックスに基づいて行われる。

ｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇが１の場合は、ｎｏｎ＿ａｎｇｕｌａｒ＿ｉｄｘで示される非角度イントラ予測モードが選択予測モードとして選択される。ｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇが０で且つｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが１の場合は、予測モード候補リストに含まれるｍｐｍ＿ｉｄｘで示されるイントラ予測モード候補が選択予測モードとして選択される。ｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇが０で且つｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇが０の場合は、非角度イントラ予測モードでなく且つ予測モード候補リストに含まれないイントラ予測モードからｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅで示されるイントラ予測モードが選択予測モードとして選択される。

実施の形態２の変形例２では、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは全てのイントラ予測モード３５個からイントラ予測モード候補と非角度イントラ予測モードを除いた３０個のイントラ予測モードを示すだけでよく、新たなイントラ予測モードを追加することで符号化効率を向上させることできる。ここで、新たなイントラ予測モードとして、例えば、予測モード９と予測モード１０の間や予測モード１０と予測モード１１の間、予測モード２５と予測モード２６の間や予測モード２６と予測モード２７の間に新たな角度イントラ予測モードを設けても良い。また、図２０では、非角度イントラ予測モードはｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇとｎｏｎ＿ａｎｇｕｌａｒ＿ｉｄｘで符号化（復号）できるため、非角度イントラ予測モードの選択確率が他のイントラ予測モードよりも相対的に高い場合に処理効率と符号化効率が向上する。

（実施の形態２の変形例３）
続いて、予測モード候補リストが非角度イントラ予測モードのＩＮＴＲＡ＿ＤＣ、水平方向のイントラ予測モード、及び垂直方向のイントラ予測モードのイントラ予測モードを含む場合について説明する。ただし、ＩＮＴＲＡ＿ＰＬＡＮＡＲは予測モード候補リストには含まれない。実施の形態２では、非角度イントラ予測モードであるか否かを示すフラグ（ｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇ）を符号化（復号）した。実施の形態２の変形例３では、非角度イントラ予測モードであるか否かを示すフラグをイントラ予測モードの中で最も選択確率の高いイントラ予測モードであるＩＮＴＲＡ＿ＰＬＡＮＡＲであるか否かを示すフラグに限定して符号化（復号）する。選択予測モードがＩＮＴＲＡ＿ＰＬＡＮＡＲである場合、ｎｏｎ＿ａｎｇｕｌａｒ＿ｉｄｘは符号化（復号）する必要はなく、ＩＮＴＲＡ＿ＰＬＡＮＡＲの符号化効率を改善できる。ＩＮＴＲＡ＿ＰＬＡＮＡＲであるか否かを示すフラグがＩＮＴＲＡ＿ＰＬＡＮＡＲであることを示す場合は、ＩＮＴＲＡ＿ＰＬＡＮＡＲが選択予測モードとして選択される。図１９では、ＩＮＴＲＡ＿ＰＬＡＮＡＲであるか否かを示すフラグがＩＮＴＲＡ＿ＰＬＡＮＡＲでないことを示す場合は、ｍｐｍ＿ｉｄｘが符号化（復号）されて、ＩＮＴＲＡ＿ＰＬＡＮＡＲ以外のイントラ予測モードが選択予測モードとして選択される。図２０では、ＩＮＴＲＡ＿ＰＬＡＮＡＲであるか否かを示すフラグがＩＮＴＲＡ＿ＰＬＡＮＡＲでないことを示す場合は、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ、ｍｐｍ＿ｉｄｘ等のインデックスが符号化（復号）されて、ＩＮＴＲＡ＿ＰＬＡＮＡＲ以外のイントラ予測モードが選択予測モードとして選択される。

実施の形態２の変形例３では、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは全てのイントラ予測モード３５個からイントラ予測モード候補とＩＮＴＲＡ＿ＰＬＡＮＡＲを除いた３１個のイントラ予測モードを示すだけでよく、新たなイントラ予測モードを追加することで符号化効率を向上させることできる。ここで、新たなイントラ予測モードとして、例えば、予測モード９と予測モード１０の間や予測モード１０と予測モード１１の間、予測モード２５と予測モード２６の間や予測モード２６と予測モード２７の間に新たな角度イントラ予測モードを設けても良い。また、図２０ではＩＮＴＲＡ＿ＰＬＡＮＡＲはｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇの１つのフラグだけで符号化できるため、ＩＮＴＲＡ＿ＰＬＡＮＡＲの選択確率が他のイントラ予測モードよりも相対的に高い場合に符号化効率と処理効率を最適化できる。また、図１９ではＩＮＴＲＡ＿ＰＬＡＮＡＲはｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇとｉｎｔｒａ＿ｌｕｍａ＿ｎｏｎ＿ａｎｇｕｌaｒ＿ｐｒｅｄ＿ｆｌａｇの２つのフラグで符号化できるため、ＩＮＴＲＡ＿ＰＬＡＮＡＲの選択確率が他のイントラ予測モードよりも相対的に高い場合に符号化効率と処理効率が向上する。

以上述べた実施の形態の画像符号化装置が出力する符号化ストリームは、実施の形態で用いられた符号化方法に応じて復号することができるように特定のデータフォーマットを有しており、画像符号化装置に対応する画像復号装置がこの特定のデータフォーマットの符号化ストリームを復号することができる。

画像符号化装置と画像復号装置の間で符号化ストリームをやりとりするために、有線または無線のネットワークが用いられる場合、符号化ストリームを通信路の伝送形態に適したデータ形式に変換して伝送してもよい。その場合、画像符号化装置が出力する符号化ストリームを通信路の伝送形態に適したデータ形式の符号化データに変換してネットワークに送信する画像送信装置と、ネットワークから符号化データを受信して符号化ストリームに復元して画像復号装置に供給する画像受信装置とが設けられる。

画像送信装置は、画像符号化装置が出力する符号化ストリームをバッファするメモリと、符号化ストリームをパケット化して符号化データとするパケット処理部と、パケット化された符号化データをネットワークを介して送信する送信部とを含む。画像受信装置は、パケット化された符号化データをネットワークを介して受信する受信部と、受信された符号化データをパケット処理して符号化ストリームとするパケット処理部と、符号化ストリームをバッファするメモリとを含み、バッファ内の符号化ストリームが画像復号装置に供給される。

また、画像復号装置で復号化された画像を表示する表示部を構成に追加することで、表示装置とすることも可能である。その場合、表示部は、画像復号装置で復号された復号画像信号を画面に表示する。

また、撮像部を構成に追加し、撮像した画像を画像符号化装置に入力することで、撮像装置とすることも可能である。その場合、撮像部は、撮像した画像信号をブロックサイズ決定部１１０に入力する。

以上の符号化及び復号に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置として実現することができるのは勿論のこと、ＲＯＭ（リード・オンリ・メモリ）やフラッシュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによっても実現することができる。そのファームウェアプログラム、ソフトウェアプログラムをコンピュータ等で読み取り可能な記録媒体に記録して提供することも、有線あるいは無線のネットワークを通してサーバから提供することも、地上波あるいは衛星ディジタル放送のデータ放送として提供することも可能である。

以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。また、複数の実施の形態と変形例を記載したが、それぞれの実施形態や変形例をどのように組み合わせてもよい。

なお、実施の形態は、以下の項目によって特定されてもよい。

［項目１］
予測対象ブロックに隣接するブロックのイントラ予測モードから第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成部（１２２）と、
前記第１のイントラ予測モード候補リストと前記第２のイントラ予測モード候補リストからそれぞれ第１のイントラ予測モードと第２のイントラ予測モードを選択する予測モード選択部（１２３）と、
前記第１のイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から第１の予測値を算出し、前記第２のイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から第２の予測値を算出する予測値算出部（１２４）と、
前記第１の予測値と第２の予測値をもとに第３の予測値を算出する予測値重みづけ部（１２５）と、
を有することを特徴とする画像符号化装置（１００）。
［項目２］
前記予測値重みづけ部（１２５）は、前記第１の予測値と第２の予測値を単純平均または加重平均して前記第３の予測値を算出することを特徴とする項目１に記載の画像符号化装置（１００）。
［項目３］
前記予測モード候補生成部（１２２）は、イントラ予測モードの数が２であれば前記第２のイントラ予測モード候補リストを生成し、イントラ予測モードの数が１であれば前記第２のイントラ予測モード候補リストを生成せず、
前記予測モード選択部（１２３）は、イントラ予測モードの数が２であれば前記第２のイントラ予測モードを選択し、イントラ予測モードの数が１であれば前記第２のイントラ予測モードを選択せず、
前記予測値算出部（１２４）は、イントラ予測モードの数が２であれば第２の予測値を算出し、イントラ予測モードの数が１であれば第２の予測値を算出せず、
前記予測値重みづけ部（１２５）は、イントラ予測モードの数が２であれば前記第１の予測値と第２の予測値をもとに第３の予測値を算出し、イントラ予測モードの数が１であれば、前記第１の予測値をそのまま予測値とすることを特徴とする項目１または２に記載の画像符号化装置（１００）。
［項目４］
前記予測対象ブロックの幅が所定の閾幅以上で且つ前記予測対象ブロックの高さが所定の閾高以上であれば、イントラ予測モードの数を２とし、前記予測対象ブロックの幅が所定の閾幅以上で且つ前記予測対象ブロックの高さが所定の閾高以上でなければ、イントラ予測モードの数を１とするモード数判定部（１２１）をさらに有することを特徴とする項目３に記載の画像符号化装置（１００）。
［項目５］
前記モード数判定部（１２１）は、前記第１のイントラ予測モードが非角度イントラ予測モードのとき、イントラ予測モードの数を１とすることを特徴とする項目４に記載の画像符号化装置（１００）。
［項目６］
イントラ予測モードの数が２のとき、前記第２のイントラ予測モードの情報を符号列として符号化する符号化部（１４０）をさらに有することを特徴とする項目３から５のいずれか１項に記載の画像符号化装置（１００）。
［項目７］
前記予測対象ブロックに隣接する符号化済みの画素を用いてイントラ予測を行う複数のイントラ予測モードを、非角度イントラ予測モードと角度イントラ予測モードに分類して、前記非角度イントラ予測モードのシンタックス要素と前記角度イントラ予測モードのシンタックス要素に分割して符号列を生成する符号化部（１４０）をさらに有することを特徴とする項目１から５のいずれか１項に記載の画像符号化装置（１００）。
［項目８］
前記予測対象ブロックに隣接するブロックの前記第１のイントラ予測モードと前記第２のイントラ予測モードを、前記予測対象ブロックの前記第１のイントラ予測モードと前記第２のイントラ予測モードとして取得し、１つのシンタックス要素に符号化する符号化部（１４０）をさらに有することを特徴とする項目１から４のいずれか１項に記載の画像符号化装置（１００）。
［項目９］
予測対象ブロックに隣接するブロックのイントラ予測モードから第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補ステップと、
前記第１のイントラ予測モード候補リストと前記第２のイントラ予測モード候補リストからそれぞれ第１のイントラ予測モードと第２のイントラ予測モードを選択する予測モード選択ステップと、
前記第１のイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から第１の予測値を算出し、前記第２のイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から第２の予測値を算出する予測値算出ステップと、
前記第１の予測値と第２の予測値をもとに第３の予測値を算出する予測値重みづけステップと、
を有することを特徴とする画像符号化方法。
［項目１０］
予測対象ブロックに隣接するブロックのイントラ予測モードから第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補ステップと、
前記第１のイントラ予測モード候補リストと前記第２のイントラ予測モード候補リストからそれぞれ第１のイントラ予測モードと第２のイントラ予測モードを選択する予測モード選択ステップと、
前記第１のイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から第１の予測値を算出し、前記第２のイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から第２の予測値を算出する予測値算出ステップと、
前記第１の予測値と第２の予測値をもとに第３の予測値を算出する予測値重みづけステップと、
をコンピュータに実行させることを特徴とする画像符号化プログラム。
［項目１１］
予測対象ブロックに隣接する符号化済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像符号化装置（１００）であって、
前記複数のイントラ予測モードを非角度イントラ予測モードと角度イントラ予測モードに分類して、前記非角度イントラ予測モードのシンタックス要素と前記角度イントラ予測モードのシンタックス要素に分割して符号列を生成する符号化部（１４０）を有することを特徴とする画像符号化装置（１００）。
［項目１２］
予測対象ブロックに隣接する符号化済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像符号化方法であって、
前記複数のイントラ予測モードを非角度イントラ予測モードと角度イントラ予測モードに分類して、前記非角度イントラ予測モードのシンタックス要素と前記角度イントラ予測モードのシンタックス要素に分割して符号列を生成する符号化ステップを有することを特徴とする画像符号化方法。
［項目１３］
予測対象ブロックに隣接する符号化済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像符号化プログラムであって、
前記複数のイントラ予測モードを非角度イントラ予測モードと角度イントラ予測モードに分類して、前記非角度イントラ予測モードのシンタックス要素と前記角度イントラ予測モードのシンタックス要素に分割して符号列を生成する符号化ステップをコンピュータに実行させることを特徴とする画像符号化プログラム。
［項目１４］
予測対象ブロックに隣接する符号化済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像符号化装置（１００）であって、
予測対象ブロックに隣接するブロックの第１のイントラ予測モードと第２のイントラ予測モードを前記予測対象ブロックの第１のイントラ予測モードと第２のイントラ予測モードとして取得し、１つのシンタックス要素に符号化する符号化部（１４０）を有することを特徴とする画像符号化装置（１００）。
［項目１５］
予測対象ブロックに隣接する符号化済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像符号化方法であって、
予測対象ブロックに隣接するブロックの第１のイントラ予測モードと第２のイントラ予測モードを前記予測対象ブロックの第１のイントラ予測モードと第２のイントラ予測モードとして取得し、１つのシンタックス要素に符号化する符号化ステップを有することを特徴とする画像符号化方法。
［項目１６］
予測対象ブロックに隣接する符号化済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像符号化プログラムであって、
予測対象ブロックに隣接するブロックの第１のイントラ予測モードと第２のイントラ予測モードを前記予測対象ブロックの第１のイントラ予測モードと第２のイントラ予測モードとして取得し、１つのシンタックス要素に符号化する符号化ステップをコンピュータに実行させることを特徴とする画像符号化プログラム。
［項目１７］
予測対象ブロックに隣接するブロックのイントラ予測モードから第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成部（１２２）と、
前記第１のイントラ予測モードの符号列から第１のイントラ予測モードを選択し、前記第２のイントラ予測モードの符号列から第２のイントラ予測モードを選択する予測モード選択部（１２３）と、
前記第１のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第１の予測値を算出し、前記第２のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第２の予測値を算出する予測値算出部（１２４）と、
前記第１の予測値と第２の予測値をもとに第３の予測値を算出する予測値重みづけ部（１２５）と、
を有することを特徴とする画像復号装置（２００）。
［項目１８］
前記予測値重みづけ部（１２５）は、前記第１の予測値と第２の予測値を単純平均または加重平均して前記第３の予測値を算出することを特徴とする項目１７に記載の画像復号装置（２００）。
［項目１９］
前記予測モード候補生成部（１２２）は、イントラ予測モードの数が２であれば前記第２のイントラ予測モード候補リストを生成し、イントラ予測モードの数が１であれば前記第２のイントラ予測モード候補リストを生成せず、
前記予測モード選択部（１２３）は、イントラ予測モードの数が２であれば前記第２のイントラ予測モードを選択し、イントラ予測モードの数が１であれば前記第２のイントラ予測モードを選択せず、
前記予測値算出部（１２４）は、イントラ予測モードの数が２であれば第２の予測値を算出し、イントラ予測モードの数が１であれば第２の予測値を算出せず、
前記予測値重みづけ部（１２５）は、イントラ予測モードの数が２であれば前記第１の予測値と第２の予測値をもとに第３の予測値を算出し、イントラ予測モードの数が１であれば、前記第１の予測値をそのまま予測値とすることを特徴とする項目１７または１８に記載の画像復号装置（２００）。
［項目２０］
前記予測対象ブロックの幅が所定の閾幅以上で且つ前記予測対象ブロックの高さが所定の閾高以上であれば、イントラ予測モードの数を２とし、前記予測対象ブロックの幅が所定の閾幅以上で且つ前記予測対象ブロックの高さが所定の閾高以上でなければ、イントラ予測モードの数を１とするモード数判定部（１２１）をさらに有することを特徴とする項目１９に記載の画像復号装置（２００）。
［項目２１］
前記モード数判定部（１２１）は、前記第１のイントラ予測モードが非角度イントラ予測モードのとき、イントラ予測モードの数を１とすることを特徴とする項目２０に記載の画像復号装置（２００）。
［項目２２］
イントラ予測モードの数が２のとき、前記第２のイントラ予測モードの符号列を復号する復号部（２１０）をさらに有することを特徴とする項目１７から２１のいずれか１項に記載の画像復号装置（２００）。
［項目２３］
前記予測対象ブロックに隣接する復号済みの画素を用いてイントラ予測を行う複数のイントラ予測モードを、非角度イントラ予測モードと角度イントラ予測モードに分類して、前記非角度イントラ予測モードのシンタックス要素と前記角度イントラ予測モードのシンタックス要素に分割して生成された符号列を復号する復号部（２１０）をさらに有することを特徴とする項目１７から２１のいずれか１項に記載の画像復号装置（２００）。
［項目２４］
前記予測対象ブロックに隣接するブロックの前記第１のイントラ予測モードと前記第２のイントラ予測モードを、前記予測対象ブロックの前記第１のイントラ予測モードと前記第２のイントラ予測モードとして取得し、１つのシンタックス要素に符号化された符号列を復号する復号部（２１０）をさらに有することを特徴とする項目１７から２１のいずれか１項に記載の画像復号装置（２００）。
［項目２５］
予測対象ブロックに隣接するブロックのイントラ予測モードから第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成ステップと、
前記第１のイントラ予測モードの符号列から第１のイントラ予測モードを選択し、前記第２のイントラ予測モードの符号列から第２のイントラ予測モードを選択する予測モード選択ステップと、
前記第１のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第１の予測値を算出し、前記第２のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第２の予測値を算出する予測値算出ステップと、
前記第１の予測値と第２の予測値をもとに第３の予測値を算出する予測値重みづけステップと、
を有することを特徴とする画像復号方法。
［項目２６］
予測対象ブロックに隣接するブロックのイントラ予測モードから第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成ステップと、
前記第１のイントラ予測モードの符号列から第１のイントラ予測モードを選択し、前記第２のイントラ予測モードの符号列から第２のイントラ予測モードを選択する予測モード選択ステップと、
前記第１のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第１の予測値を算出し、前記第２のイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から第２の予測値を算出する予測値算出ステップと、
前記第１の予測値と第２の予測値をもとに第３の予測値を算出する予測値重みづけステップと、
をコンピュータに実行させることを特徴とする画像復号プログラム。
［項目２７］
予測対象ブロックに隣接する復号済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像復号装置（２００）であって、
前記複数のイントラ予測モードを非角度イントラ予測モードと角度イントラ予測モードに分類して、前記非角度イントラ予測モードのシンタックス要素と前記角度イントラ予測モードのシンタックス要素に分割して生成された符号列を復号する復号部（２１０）を有することを特徴とする画像復号装置（２００）。
［項目２８］
予測対象ブロックに隣接する復号済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像復号方法であって、
前記複数のイントラ予測モードを非角度イントラ予測モードと角度イントラ予測モードに分類して、前記非角度イントラ予測モードのシンタックス要素と前記角度イントラ予測モードのシンタックス要素に分割して生成された符号列を復号する復号ステップを有することを特徴とする画像復号方法。
［項目２９］
予測対象ブロックに隣接する復号済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像復号プログラムであって、
前記複数のイントラ予測モードを非角度イントラ予測モードと角度イントラ予測モードに分類して、前記非角度イントラ予測モードのシンタックス要素と前記角度イントラ予測モードのシンタックス要素に分割して生成された符号列を復号する復号化ステップをコンピュータに実行させることを特徴とする画像復号プログラム。
［項目３０］
予測対象ブロックに隣接する復号済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像復号装置（２００）であって、
予測対象ブロックに隣接するブロックの第１のイントラ予測モードと第２のイントラ予測モードを前記予測対象ブロックの第１のイントラ予測モードと第２のイントラ予測モードとして取得し、１つのシンタックス要素に符号化された符号列を復号する復号部（２１０）を有することを特徴とする画像復号装置（２００）。
［項目３１］
予測対象ブロックに隣接する復号済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像復号方法であって、
予測対象ブロックに隣接するブロックの第１のイントラ予測モードと第２のイントラ予測モードを前記予測対象ブロックの第１のイントラ予測モードと第２のイントラ予測モードとして取得し、１つのシンタックス要素に符号化された符号列を復号する復号ステップを有することを特徴とする画像復号方法。
［項目３２］
予測対象ブロックに隣接する復号済みの画素を用いてイントラ予測を行うイントラ予測モードが複数定義された画像復号プログラムであって、
予測対象ブロックに隣接するブロックの第１のイントラ予測モードと第２のイントラ予測モードを前記予測対象ブロックの第１のイントラ予測モードと第２のイントラ予測モードとして取得し、１つのシンタックス要素に符号化された符号列を復号する復号ステップをコンピュータに実行させることを特徴とする画像復号プログラム。

１００ 画像符号化装置、 １１０ ブロックサイズ決定部、 １２０ イントラ予測選択部、 １３０ 変換部、 １４０ 符号化部、 ２００ 画像復号装置、 ２１０ 復号部、 ２２０ ブロックサイズ取得部、 ２３０ イントラ予測部、 ２４０ 逆変換部。

Claims (6)

1. 予測対象ブロックに隣接するブロックのイントラ予測モードに基づいて第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成部と、
   前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれるか否かを示す第１のフラグを復号し、前記第１のフラグが真であれば、第１の候補特定インデックスを復号し、前記第１のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードが前記第２のイントラ予測モード候補リストに含まれるか否かを示す第２のフラグを復号し、前記第２のフラグが真であれば、第２の候補特定インデックスを復号し、前記第２のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードを示す情報を復号する復号部と、
   前記第１のフラグが真であれば、前記第１の候補特定インデックスに基づいて前記第１のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが真であれば、前記第２の候補特定インデックスに基づいて前記第２のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが偽であれば、前記イントラ予測モードを示す情報に基づいて前記予測対象ブロックのイントラ予測モードを選択する予測モード選択部と、
   前記予測対象ブロックのイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から前記予測対象ブロックの予測値を算出する予測値算出部とを有し、
   前記予測モード候補生成部は、前記第１のイントラ予測モード候補リストに含まれる候補と隣接する角度のイントラ予測モードを前記第２のイントラ予測モード候補リストに含めることを特徴とする画像復号装置。
2. 予測対象ブロックに隣接するブロックのイントラ予測モードに基づいて第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成ステップと、
   前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれるか否かを示す第１のフラグを復号し、前記第１のフラグが真であれば、第１の候補特定インデックスを復号し、前記第１のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードが前記第２のイントラ予測モード候補リストに含まれるか否かを示す第２のフラグを復号し、前記第２のフラグが真であれば、第２の候補特定インデックスを復号し、前記第２のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードを示す情報を復号する復号ステップと、
   前記第１のフラグが真であれば、前記第１の候補特定インデックスに基づいて前記第１のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが真であれば、前記第２の候補特定インデックスに基づいて前記第２のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが偽であれば、前記イントラ予測モードを示す情報に基づいて前記予測対象ブロックのイントラ予測モードを選択する予測モード選択ステップと、
   前記予測対象ブロックのイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から前記予測対象ブロックの予測値を算出する予測値算出ステップとを有し、
   前記予測モード候補生成ステップは、前記第１のイントラ予測モード候補リストに含まれる候補と隣接する角度のイントラ予測モードを前記第２のイントラ予測モード候補リストに含めることを特徴とする画像復号方法。
3. 予測対象ブロックに隣接するブロックのイントラ予測モードに基づいて第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成ステップと、
   前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれるか否かを示す第１のフラグを復号し、前記第１のフラグが真であれば、第１の候補特定インデックスを復号し、前記第１のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードが前記第２のイントラ予測モード候補リストに含まれるか否かを示す第２のフラグを復号し、前記第２のフラグが真であれば、第２の候補特定インデックスを復号し、前記第２のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードを示す情報を復号する復号ステップと、
   前記第１のフラグが真であれば、前記第１の候補特定インデックスに基づいて前記第１のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが真であれば、前記第２の候補特定インデックスに基づいて前記第２のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが偽であれば、前記イントラ予測モードを示す情報に基づいて前記予測対象ブロックのイントラ予測モードを選択する予測モード選択ステップと、
   前記予測対象ブロックのイントラ予測モードに基づいて前記予測対象ブロックに隣接する復号済みの画素から前記予測対象ブロックの予測値を算出する予測値算出ステップとをコンピュータに実行させ、
   前記予測モード候補生成ステップは、前記第１のイントラ予測モード候補リストに含まれる候補と隣接する角度のイントラ予測モードを前記第２のイントラ予測モード候補リストに含めることを特徴とする画像復号プログラム。
4. 予測対象ブロックに隣接するブロックのイントラ予測モードに基づいて第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成部と、
   前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれる場合、第１のフラグを真として符号化するとともに第１の候補特定インデックスを符号化し、前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれない場合、第１のフラグを偽として符号化するとともに前記予測対象ブロックのイントラ予測モードが前記第２のイントラ予測モード候補リストに含まれるか否かを示す第２のフラグを符号化し、前記第２のフラグが真であれば第２の候補特定インデックスを符号化し、前記第２のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードを示す情報を符号化する符号化部と、
   前記第１のフラグが真であれば、前記第１の候補特定インデックスに基づいて前記第１のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが真であれば、前記第２の候補特定インデックスに基づいて前記第２のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが偽であれば、前記イントラ予測モードを示す情報に基づいて前記予測対象ブロックのイントラ予測モードを選択する予測モード選択部と、
   前記予測対象ブロックのイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から前記予測対象ブロックの予測値を算出する予測値算出部とを有し、
   前記予測モード候補生成部は、前記第１のイントラ予測モード候補リストに含まれる候補と隣接する角度のイントラ予測モードを前記第２のイントラ予測モード候補リストに含めることを特徴とする画像符号化装置。
5. 予測対象ブロックに隣接するブロックのイントラ予測モードに基づいて第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成ステップと、
   前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれる場合、第１のフラグを真として符号化するとともに第１の候補特定インデックスを符号化し、前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれない場合、第１のフラグを偽として符号化するとともに前記予測対象ブロックのイントラ予測モードが前記第２のイントラ予測モード候補リストに含まれるか否かを示す第２のフラグを符号化し、前記第２のフラグが真であれば第２の候補特定インデックスを符号化し、前記第２のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードを示す情報を符号化する符号化ステップと、
   前記第１のフラグが真であれば、前記第１の候補特定インデックスに基づいて前記第１のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが真であれば、前記第２の候補特定インデックスに基づいて前記第２のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが偽であれば、前記イントラ予測モードを示す情報に基づいて前記予測対象ブロックのイントラ予測モードを選択する予測モード選択ステップと、
   前記予測対象ブロックのイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から前記予測対象ブロックの予測値を算出する予測値算出ステップとを有し、
   前記予測モード候補生成ステップは、前記第１のイントラ予測モード候補リストに含まれる候補と隣接する角度のイントラ予測モードを前記第２のイントラ予測モード候補リストに含めることを特徴とする画像符号化方法。
6. 予測対象ブロックに隣接するブロックのイントラ予測モードに基づいて第１のイントラ予測モード候補リストと第２のイントラ予測モード候補リストを生成する予測モード候補生成ステップと、
   前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれる場合、第１のフラグを真として符号化するとともに第１の候補特定インデックスを符号化し、前記予測対象ブロックのイントラ予測モードが前記第１のイントラ予測モード候補リストに含まれない場合、第１のフラグを偽として符号化するとともに前記予測対象ブロックのイントラ予測モードが前記第２のイントラ予測モード候補リストに含まれるか否かを示す第２のフラグを符号化し、前記第２のフラグが真であれば第２の候補特定インデックスを符号化し、前記第２のフラグが偽であれば、前記予測対象ブロックのイントラ予測モードを示す情報を符号化する符号化ステップと、
   前記第１のフラグが真であれば、前記第１の候補特定インデックスに基づいて前記第１のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが真であれば、前記第２の候補特定インデックスに基づいて前記第２のイントラ予測モード候補リストから前記予測対象ブロックのイントラ予測モードを選択し、前記第２のフラグが偽であれば、前記イントラ予測モードを示す情報に基づいて前記予測対象ブロックのイントラ予測モードを選択する予測モード選択ステップと、
   前記予測対象ブロックのイントラ予測モードに基づいて前記予測対象ブロックに隣接する符号化済みの画素から前記予測対象ブロックの予測値を算出する予測値算出ステップとをコンピュータに実行させ、
   前記予測モード候補生成ステップは、前記第１のイントラ予測モード候補リストに含まれる候補と隣接する角度のイントラ予測モードを前記第２のイントラ予測モード候補リストに含めることを特徴とする画像符号化プログラム。

Images