"複数のブロックから構成されるデジタル画像の符号化処理または復号処理において、画像のイントラ予測モードを推定するイントラ予測モード推定装置であって、イントラ予測モードを推定する対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、を備えることを特徴とするイントラ予測モード推定装置。前記推定数決定部は、前記対象ブロックの符号化処理に用いる予測モードの総数に応じて前記推定する総数を決定することを特徴とする請求項1に記載のイントラ予測モード推定装置。前記推定数決定部は、第一の対象ブロックの符号化処理に用いる予測モードの総数が第二の対象ブロックの符号化処理に用いる予測モードの総数より大きい場合には、第一の対象ブロックに対する前記推定する総数を第二の対象ブロックに対する前記推定する総数より大きな値に決定することを特徴とする請求項2に記載のイントラ予測モード推定装置。前記推定数決定部は、前記対象ブロックの大きさに応じて前記推定する総数を決定することを特徴とする請求項1に記載のイントラ予測モード推定装置。前記推定数決定部は、前記対象ブロックと前記比較ブロックの大きさの相対関係に応じて前記推定する総数を決定することを特徴とする請求項1に記載のイントラ予測モード推定装置。前記推定数決定部は、前記大きさの相対関係を、面積または辺の長さに基づいて決定することを特徴とする請求項5に記載のイントラ予測モード推定装置。前記推定部はさらに、前記対象ブロックと前記比較ブロックの位置関係に基づいて、前記推定予測モードを推定することを特徴とする請求項1に記載のイントラ予測モード推定装置。前記選択部は、前記対象ブロック以前に予測モードが決定したブロックを比較ブロックとして選択することを特徴とする請求項1に記載のイントラ予測モード推定装置。前記選択部は、前記対象ブロックの左上方向、上方向、左方向に近接するブロックを比較ブロックとして選択することを特徴とする請求項1または請求項8に記載のイントラ予測モード推定装置。複数のブロックから構成されるデジタル画像の符号化処理を行う符号化装置であって、符号化の対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、前記対象ブロックに対する予測モードを決定する予測モード決定部と、前記予測モードが前記推定予測モードのいずれかに一致するときと一致しないときで、前記推定予測モードおよび前記予測モードを異なる長さで符号化する予測モード符号化部と、前記予測モードを用いて、前記対象ブロックの予測画像を生成する予測画像生成部とを備え、前記予測モード符号化部は、前記予測モードが前記推定予測モードのいずれかに一致するときは、一致しないときに比べて短く符号化することを特徴とする符号化装置。複数のブロックから構成されるデジタル画像を符号化した符号化データの復号処理を行う復号装置であって、復号の対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、前記推定する総数および前記推定予測モードに基づいて、前記符号化データから、前記対象ブロックの予測画像の生成に用いる予測モードを復号する予測モード復号部と、前記予測モードを用いて、前記対象ブロックの予測画像を生成する予測画像生成部とを備えることを特徴とする復号装置。請求項10に記載の符号化装置が外部に出力する複数のブロックから構成される画像の符号化データであって、符号化される個々のブロックに対して、a前記ブロックに対する第一の推定予測モードが前記ブロックの予測モードに一致することを表す情報、b前記第一の推定予測モードが前記予測モードに一致せずに前記ブロックに対する第二の推定予測モードが前記予測モードに一致することを表す情報、又はc前記第一の推定予測モードと前記第二の推定予測モードが前記予測モードに一致しないことを表す情報及び前記予測モード情報、を含むことを特徴とする画像の符号化データ。請求項10に記載の符号化装置が外部に出力する複数のブロックから構成される画像の符号化データであって、符号化される個々のブロックに対して、a前記ブロックに対する1つ以上の推定予測モードからなる集合に含まれる推定予測モードのいずれかが前記ブロックの予測モードに一致することを表す情報、及び、前記ブロックの予測モードと一致する前記集合に含まれる推定予測モードを指定する情報、又は、b前記ブロックに対する1つ以上の推定予測モードからなる集合に含まれる推定予測モードのいずれも前記ブロックの予測モードに一致しないことを表す情報、及び、前記予測モード情報、を含むことを特徴とする画像の符号化データ。本発明者は、予測モードの総数を増加させたブロックにおいて推定予測モードに一つの値のみを用いると、推定予測モードが実際の予測モードに一致する確率が低下し、予測モードの符号化効率が低下する傾向があることを見出した。上記の符号化効率の低下を避ける為には、推定予測モードの数を増やして推定予測モードが実際の予測モードに一致する確率を上げることが考えられる。しかしながら、そのように推定予測モードの総数を増加させると、推定予測モードおよび実際の予測モードの符号化に要する符号量を増加させることになるので、実際には符号化効率が改善されない場合がある。本発明は、上記の問題に鑑みてなされたものであり、その目的は複数のブロックから構成されるデジタル画像の符号化処理または復号処理における画像の予測モードの推定において、推定予測モードと予測モードの符号化に要する符号化の増加量を抑えながら、推定される推定予測モードと実際の予測モードの一致確率を高めることのできる画像の予測モード推定装置を実現し、画像の符号化効率を高めることにある。上記の課題を解決するために、本発明に係るイントラ予測モード推定装置は、複数のブロックから構成されるデジタル画像の符号化処理または復号処理において、画像のイントラ予測モードを推定するイントラ予測モード推定装置であって、イントラ予測モードを推定する対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、を備えることを特徴とする。また、上記の課題を解決するために、本発明に係る符号化装置は、複数のブロックから構成されるデジタル画像の符号化処理を行う符号化装置であって、符号化の対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、前記対象ブロックに対する予測モードを決定する予測モード決定部と、前記予測モードが前記推定予測モードのいずれかに一致するときと一致しないときで、前記推定予測モードおよび前記予測モードを異なる長さで符号化する予測モード符号化部と、前記予測モードを用いて、前記対象ブロックの予測画像を生成する予測画像生成部とを備え、前記予測モード符号化部は、前記予測モードが前記推定予測モードのいずれかに一致するときは、一致しないときに比べて短く符号化することを特徴とする。また、上記の課題を解決するために、本発明に係る復号装置は、複数のブロックから構成されるデジタル画像を符号化した符号化データの復号処理を行う復号装置であって、復号の対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、前記推定する総数および前記推定予測モードに基づいて、前記符号化データから、前記対象ブロックの予測画像の生成に用いる予測モードを復号する予測モード復号部と、前記予測モードを用いて、前記対象ブロックの予測画像を生成する予測画像生成部とを備えることを特徴とする。また、上記の課題を解決するために、本発明に係る符号化装置が外部に出力する複数のブロックから構成される画像の符号化データは、符号化される個々のブロックに対して、a前記ブロックに対する第一の推定予測モードが前記ブロックの予測モードに一致することを表す情報、b前記第一の推定予測モードが前記予測モードに一致せずに前記ブロックに対する第二の予測モードが前記予測モードに一致することを表す情報、又はc前記第一の推定予測モードと前記第二の予測モードが前記予測モードに一致しないこと及び前記予測モード情報、を含むことを特徴とする。上記構成によれば、推定予測モードを推定する総数を対象ブロック毎に適応的に決定することができる。一般に多数の推定予測モードを用いれば、実際の予測モードに一致する可能性を高めることができるが、いずれも一致しなければ符号量の増加につながる。したがって上記構成によれば、推定する総数を適応的に決定することで、平均的により少ない符号量で、効率よく予測モードを符号化および復号する効果を奏する。以上のように、本発明に係るイントラ予測モード推定装置は、複数のブロックから構成されるデジタル画像の符号化処理または復号処理において、画像のイントラ予測モードを推定するイントラ予測モード推定装置であって、イントラ予測モードを推定する対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、を備える構成である。よって、推定する総数を適応的に決定することで、平均的により少ない符号量で、効率よく予測モードを符号化および復号することができる。また、以上のように、本発明に係る動画像符号化装置では、多数の予測モードが選択可能である場合においても、複数の推定予測モードの選択的な利用により、平均的により少ない符号量で、効率よく予測モードを符号化することが可能である。また、本発明に係る動画像復号装置は、そのような動画像符号化装置で符号化された符号化データを復号することが可能である。以下、図面を参照して、本発明の各実施形態について説明する。なお、各構成要素について、初出でない場合は初出時と同じ番号を付し、説明を省略する。まず、上記従来のイントラ予測の符号化処理および復号処理について、図を参照しながら詳細に説明する。図11は、マクロブロックMB1~MBnから構成されるスライスを模式的に示した図である。また、図12は、従来の動画像符号化装置1におけるMB符号化部10を示した図であり、図13は、従来の動画像符号化装置2におけるMB復号部20を示した図である。動画像符号化装置1における符号化処理、および、動画像復号装置2における復号処理は、概略的には次のように行なわれる。まず、動画像符号化装置1は、スライスに含まれるマクロブロックMBii=1~nについて、スライスごとに所定の順序、例えばラスタスキャン順で符号化処理を行う図11参照。符号化処理はMB符号化部10により行われ、MB符号化データが出力される。一方、動画像復号装置2は、スライスに含まれるマクロブロックMBii=1~nについて、スライスごとに所定の順序、例えばラスタスキャン順でMB符号化データの復号処理を行う。復号処理はMB復号部20により行われ、MB復号画像が出力される。ピクチャを構成するスライスの全てのMB復号画像が出力されることにより、1枚のピクチャが完成する。動画像符号化装置1および動画像復号装置2において、各マクロブロックは、マクロブロック以下の大きさの処理単位に分割して処理される。以下ではこの処理単位をブロックと呼ぶ。なお、以下では簡単のため、ブロックの形状は正方形を基本として説明する。ここで、図12を用いて、動画像符号化装置1におけるMB符号化部10の内部処理について説明する。図12に示すように、動画像符号化装置1のMB符号化部10は、予測情報決定部11、予測情報符号化部12、予測画像生成部13、予測残差符号化部14、およびMB符号化データ多重化部15を備える。最初に、予測情報決定部11は、イントラ予測モードおよびブロックサイズを決定する。予測モードはイントラ予測画像の生成方法を示し、ブロックサイズはブロックの大きさを示す。前記決定には任意の方法が利用可能であるが、一般には、符号量と残差を勘案して導出されるRDコストを最小化する値の組合せが選ばれる。予測情報符号化部12は、予測モードとブロックサイズに対応した予測情報符号化データを生成する。予測画像生成部13は、予測モードおよびブロックサイズに応じた方法でイントラ予測を行い、予測画像を出力する。予測画像と予測残差との和が、対象ブロックの局所復号画像となる。予測残差符号化部14は、予測残差をDCT変換および量子化し、予測残差符号化データを出力する。MB符号化データ多重化部15は、予測残差符号化データと予測情報符号化データを多重化し、MB符号化データとして出力する。ここで、動画像復号装置2におけるMB復号部20の内部処理について説明する。図13に示すように、動画像復号装置2のMB復号部20は、MB符号化データ逆多重化部21、予測残差復号部22、予測情報復号部23、および予測画像生成部13を備える。最初に、MB符号化データ逆多重化部21は、各種符号化データを単一の符号化データから逆多重化により分離する。MB符号化データ逆多重化部21はまた、予測残差復号部22には予測残差符号化データを出力し、予測情報復号部23には予測情報符号化データを出力する。次に、MB復号部20内の他のモジュールの動作を説明する。予測残差復号部22は、予測残差符号化データを復号してDCT係数を得、逆量子化/逆DCT変換して予測残差を出力する。予測情報復号部23は、予測情報符号化データから予測モードおよびブロックサイズを導出し、出力する。予測画像生成部13は、動画像符号化装置1と同じものであり、生成された予測画像に予測残差が加算され、MB復号画像となる。上記各処理が、対象マクロブロックに含まれる全てのブロックについて、動画像符号化装置1と同じブロックの順序で実行される。全てのブロックの局所復号画像の集合が、対象マクロブロックにおけるMB復号画像となる。ここで、図14~図22を参照しながら、予測情報符号化部12および予測情報復号部23における、予測モードの符号化および復号の動作に関して説明する。まず、予測モード、および、推定予測モードについて補足しておくと次のとおりである。予測モードは、イントラ予測において選択可能な複数の予測方法のうち、どの予測方法を用いるかを示すパラメータである。予測モードとして選択可能な予測方法の数すなわち予測モード総数Mは、例えばブロックサイズに応じて定まる。具体例としては、非特許文献1の技術では、4×4および8×8のブロックサイズにおいてはM=9であり、16×16のブロックサイズにおいてはM=4である。一般的には、予測モードは全ての画素値を同一の値、例えば隣接画素の平均値にすることにより予測画像生成を行うモードと、各参照画素値を所定の方向に外挿あるいは補間して予測画像を生成するモードの2種類がある。図14は、方向に関連付けられた予測モードの具体例を示す図であり、図14のaは、予測モードが8種類である場合を示した図である。予測モードの符号化には、基本的には予測モード総数Mに応じた符号量が必要となる。例えばM=8の場合に8個の予測モードから1個を選ぶには、単純には3ビットの符号が必要である。しかし、画素値は空間的相関が高いため、予測モードの値も局所的には相関が高い。つまり、予測モードの推定が可能であり、これを利用したのが推定予測モードの仕組みである。推定予測モードは、対象ブロックにおいて選択される可能性が高い予測モードである。推定予測モードの導出には、動画像符号化装置1と動画像復号装置2とで同じであれば、任意の方法を使うことができる。例えば、非特許文献1では、対象ブロックの上隣接ブロックの予測モードと左隣接ブロックの予測モードのうち、モードの値が小さい方を対象ブロックの推定予測モードとしている。次に、図15および図17を用いて、予測情報符号化部12の構成およびその処理の流れについて説明する。図15は、予測情報符号化部12の構成を示した図である。また、図16は、予測情報符号化部12における処理の流れを示した図である。図16に示すように、予測情報符号化部12は、ステップS1まず推定予測モードを導出し、ステップS2次にその推定予測モードを用いて予測モードを符号化し、ステップS3また、予測モードを、後の処理における参照に備えて記録する。以下、図15を参照しながら、これらの処理を行う、予測情報符号化部12を構成する各部について説明する。図15に示すように、予測情報符号化部12は、予測モード記録部121、推定予測モード決定部122、および予測モード符号化部123を備える。予測モード記録部121は、処理済みの各マクロブロックおける予測モードの情報を保持し、参照に応じて出力する。推定予測モード決定部122は、近隣ブロックの予測モードに基づいて推定予測モードを出力する。ここで、図17および図18を用いて、推定予測モード決定部122の詳細な構成およびその処理の流れについて説明すると次のとおりである。図17は、推定予測モード決定部122の構成を示した図である。また、図18は、推定予測モード導出部1221における処理を示した図である。図17に示すように推定予測モード決定部122は、推定予測モード導出部1221を備える。また、図18に示すように、推定予測モード導出部1221は、ステップS4上隣接ブロックおよび左隣接ブロックで用いられた予測モードを、推定予測モード候補として取得し、ステップS5それらのうちモードの値が小さい方を推定予測モードとして選択する。予測モード符号化部123は、予測モードを、対象ブロックのブロックサイズおよび推定予測モードに基づいて予測情報符号化データへ符号化し、出力する。ブロックサイズは、例えば、マクロブロックの分割方法に対応したサイド情報として符号化する。予測モードの符号化方法については、図19を参照して説明する。図19は、予測モード符号化部123における予測モードの符号化方法の具体例を示す表である。図19中、mは予測モードの値、pは推定予測モードの値、kbinaryは値xを2進数表現でBM’桁のビット列kに変換することを表す。BM’は予測モード総数Mから推定予測モードを除外した予測モード総数M’ここではM-1に等しいを表すために必要なビット数であり、BM’=ceillogM’で得られる数である。図19に示すように、予測モード符号化部123は、flagbitと、さらに、予測モードが満たす条件に応じて、rembitsを出力する。条件および各場合の動作は次の3通りである。a予測モードmが推定予測モードpと等しい場合には、予測モード符号化部123は、符号化データとしてflagbit1の1ビットのみ出力する。b予測モードmが推定予測モードpと一致しない場合、予測モード符号化部123は、flagbit0を出力し、さらにmの値に応じて下記のいずれかの方法で導出したビット列rembitsを出力する。b1m<pの場合、予測モード符号化部123は、mをビット列rembitsに変換する。b2m>pの場合、予測モード符号化部123は、m-1をビット列rembitsに変換する。上記bについて補足する。まず、bの場合にはm=pでないことは自明である。したがって、m>pの場合にはmをm-1と置き換えてビット列に変換すれば、rembitsの値域を1つ縮減でき、符号量の削減に役立つ。以上のように、従来は、1個の推定予測モードを用いて、予測モードの符号化データの符号量を削減していた。次に、図20および図21を値いて、予測情報復号部23の構成およびその処理の流れについて説明する。図20は、予測情報復号部23の構成を示した図である。図20に示す予測モード記録部121および推定予測モード決定部122は、予測情報符号化部12を構成するものと同一である。また、図21は、予測情報復号部23における予測情報符号化データの復号処理の流れを示した図である。図21に示すように、予測情報復号部23では、ステップS6まず、推定予測モード決定部122が推定予測モードを導出し、ステップS7次に、予測モード復号部231が、予測情報符号化データから復号したフラグに基づいて予測モードを復号する。ステップS8さらに、予測モード記録部121が、予測モードを、後の処理における参照に備えて記録する。以下では、ステップS7における予測モード復号処理を行う予測モード復号部231について、図22を参照して説明する。図22は、予測モード復号部231における符号化データから予測モードへの復号方法の具体例を示す表である。図22中、kはBM’桁のビット列である。m’decimalはBM’桁のビット列kを10進数m’に変換することを表す。図19と共通の記号については説明を省略する。桁数BM’の導出に必要な、対象ブロックにおける予測モード総数Mは、予測情報符号化データを復号して得られるブロックサイズに基づいて導出することができる。予測モード復号部231はまず、flagbitを復号する。図22に示すように、flagbit1であれば、推定予測モードpが予測モードmに等しいことを意味する。この場合はrembitsの復号は不要であり、予測モードm=pを出力する。flagbit0の場合には、予測モード復号部231は、rembitsとして、続くBM’ビットの符号化データkを10進数m’に変換し、図22の最下段に示すように、m’とpの大小関係に基づいて予測モードmを導出する。以上のようにして、従来の動画像符号化装置1および動画像復号装置2は、1つの推定予測モードを用いて予測モードを符号化および復号していた。動画像符号化装置本発明の一実施形態による動画像符号化装置1aについて図1~図7を参照して説明する。本発明の第1の実施形態による動画像符号化装置1aは、概略的には、従来の動画像符号化装置1と同様に、入力画像をマクロブロック単位で符号化し、符号化データとして出力する装置である。動画像符号化装置1aは、その一部に、H264/AVC規格に採用されている技術を用いている動画像符号化装置である。図2は、動画像符号化装置1aにおける、MB符号化部10aの構成を示した図である。図2に示すMB符号化部10aは、図12に示したMB符号化部10において、予測情報符号化部12を、予測情報符号化部12aに変更したものである。予測情報符号化部12aは、予測モード情報およびブロックサイズを符号化し、予測情報符号化データを出力する点においては、動画像符号化装置1の予測情報符号化部12と同様である。予測情報符号化部12と異なる点について、以下で説明する。図1は、予測情報符号化部12aの構成を示す図である。予測情報符号化部12aは、推定予測モード決定部122aと、予測モード符号化部123aと、動画像符号化装置1と同じ予測モード記録部121から構成されている。以下、推定予測モード決定部122a、予測モード符号化部123aの順で、各部の詳細について説明する。まず、図1を参照しながら、推定予測モード決定部122aについて説明すると次のとおりである。図1の推定予測モード決定部122aは、図15の推定予測モード決定部122とは異なり、複数の推定予測モードを導出する。導出された推定予測モードは、その個数すなわち推定数Pとともに推定予測モード情報として出力される。つまり、推定予測モード情報は、推定数Pと、推定数Pに等しい数の推定予測モードを含む情報である。以下では、推定数P=2の場合を例にして説明するが、P=1やP≧3でも同様に可能である。ただし、複数の推定予測モードから最終的に1個を選択するために符号量が必要であることから、過度に多い推定予測モードの使用は好ましくない。ここで、図3を用いて、推定予測モード決定部122aの処理について、詳細に説明する。図3は、推定予測モード決定部122aの構成要素を示す図である。推定予測モード決定部122aでは、対象ブロックの隣接ブロックの予測モードの寄与度を求め、それらを比較して、推定予測モードを導出する。寄与度とは、隣接ブロックの予測モードが対象ブロックの予測モードと一致している可能性を示す指標である。図3に示すように、推定予測モード決定部122aは、推定数決定部1222a、および比較ブロック選択部1223aを備える。推定数決定部1222aは、推定数Pを決定する。比較ブロック選択部1223aは、推定予測モード候補を取得するために用いるブロックを選択する。推定予測モード導出部1221aは、推定予測モード候補から、推定予測モードを推定数Pの数だけ導出する。次に、推定予測モード決定部122aにおいて推定予測モードを導出する手順について説明する。図4は、推定予測モード決定部122aにおいて、推定予測モードを導出する手順を示す図である。以下、図4を参照し、各手順を説明する。ステップS1a推定数決定部1222aは、対象ブロックにおける予測モード総数Mに基づいて、推定数Pを決定する。本実施形態における推定数決定部においては、予測モード総数Mに関する所定の閾値をMt=10としたとき、M≧MtであればP=2とし、M<MtであればP=1とする。前述のように、一般には予測モード総数Mが多くなるほど、1個の推定予測モードが実際の予測モードに一致する可能性が低くなる。したがって、このように予測モード総数Mが多いブロックにおいてPの値が相対的に大きくなるように設定すれば、推定予測モードが実際の予測モードに一致する可能性を高めることができる。ここで、予測モード総数Mは対象ブロックのブロックサイズに基づいて決定される値である。例えば、ブロックサイズが4×4または8×8の場合にはM=9,ブロックサイズが16×16または32×32の場合にはM=33,ブロックサイズがその他の場合にはM=5と定められる。したがって上記のような場合には、予測モード総数Mの代わりに、ブロックサイズに基づいて推定数Pを導出することもできる。ステップS2a比較ブロック選択部1223aは、対象ブロックの左辺および上辺および左上角に隣接する3個のブロックを、推定予測モード候補を取得するために用いられる比較ブロックとして選択する。ただし、対象ブロックの一辺に複数のブロックが隣接する場合には、左辺であれば最も上、上辺であれば最も左のブロックを選択する。以下、左隣接ブロック、上隣接ブロック、左上隣接ブロックをそれぞれ、ブロックL、ブロックU、ブロックULとする例えば、図6のa参照。また、対象ブロックが画面端に位置する場合や、選択すべきブロックが未処理である場合など、比較ブロックとして選択できないブロックがある場合には、選択しないか、別のブロックを選択しても良い。例えば、フレームで最初に処理されるブロックについては、比較ブロックとして選択できるブロックが同一フレーム内に存在しないが、所定のデフォルト値を持つ仮想的なブロックを比較ブロックとすればよい。ステップS3a推定予測モード導出部1221aは、選択された比較ブロックに基づいて、推定予測モード候補およびその寄与度を導出する。推定予測モード候補およびその寄与度の導出は、以下の手順で行われる。まず、推定予測モード導出部1221aは、推定予測モード候補として、ブロックL、ブロックU、ブロックULそれぞれの予測モードであるmL,mU,mULを取得する。次に、推定予測モード導出部1221aは、推定予測モード候補mL,mU,mULについて、0.0~1.0の値で表される寄与度cL,cU,cULを導出する。ここで、図5および図6を用いて、寄与度の導出のためのテーブルおよびその処理手順について説明すると次のとおりである。図5は予測モード総数M=9である場合に、mL,mU,mULそれぞれについて寄与度を導出するための所定のテーブルの例である。左隣接ブロックL、上隣接ブロックU、および左上隣接ブロックのそれぞれについて、推定予測モード候補がモード0~モード8である場合に対して寄与度が規定されている。例えば、図5に示すテーブルでは、左隣接ブロックLの行の推定予測モード候補mL=1モード1の列において寄与度1.0が規定されている。ここで、9種類の予測モードの内訳は、図14のaに示す8方向モード0から7、および、1種類の平面予測モード8であるとする。寄与度の導出処理について、図6を用いて説明する。図6は、対象ブロックと隣接ブロックの状態の具体例を示す図である。図6のaは、左隣接ブロックLによる推定予測モード候補mL=1モード1,上隣接ブロックUによる推定予測モード候補mU=1モード1,左上隣接ブロックULによる推定予測モード候補mUL=8モード8の場合を示している。推定予測モード決定部122aは、これらの寄与度cL,cU,cULを、図5のテーブルを参照して、それぞれ1.0,0.0,0.1と決定する。左隣接ブロックの推定予測モード候補mLはモード1水平方向であるが、このことから、左隣接ブロック周辺では水平方向における画素値の相関が非常に強くなっている可能性が高い。したがって、左隣接ブロックがモード1をとる場合の寄与度は高く設定されている。一方、上隣接ブロック周辺の推定予測モード候補mUもモード1であるが、対象ブロックとの位置関係が水平方向ではないため、上隣接ブロックにおける寄与度は低く設定されている。また、モード8については画素値の相関に関して特定の方向性を持たないことから、低い寄与度として0.1が設定されている。図5のテーブルの他の隣接ブロックとモードの組合せについても、同様に、相関の強い方向、および、対象ブロックとの位置関係を考慮して寄与度が設定されている。このように相関の高さを利用すれば、推定予測モードが実際の予測モードと一致する可能性を高めることができる。ステップS4a再び図4に戻りステップS4aについて説明する。上記ステップS3aは、推定予測モード導出部1221aにおける処理を、少ない処理量で高速に導出できる、テーブルを用いた方法である。ただし、寄与度の導出は符号化装置と復号装置とで共通である限り、他の方法を用いることもできる。他の寄与度の導出方法として、例えば、予測方向の示す角度から計算によって導出する方法や、テーブルを用いて導出した寄与度を、対象ブロックと隣接ブロックの特性や状態に応じてさらに調整する方法がある。ここでは、ステップS4aとして、導出後に寄与度の調整を行う例を説明する。図6のbおよび図6のcは、対象ブロックCと、その左の隣接ブロックLの大きさが異なる場合を示す図である。まず、図6のbは、隣接ブロックLの一辺の大きさが、対象ブロックCの半分である場合を示す図である。図6のbに示す隣接ブロックLの予測方向mL=1:水平方向からは、図5のテーブルを用いるならば、寄与度cL=1.0が導出できる。ただし、ブロックの大きさが異なるため、隣接ブロックLに接する部分以外については寄与の度合は低いと考えられる。また、ブロックの大きさが異なるということは、領域の性質に違いがあり寄与の度合が低い可能性を示している。このような場合には、対象ブロックと隣接ブロックとの面積比に応じて寄与度を低減するとよい。ただし、比率の計算は、対象ブロックと隣接ブロックの大きさが等しい場合に寄与度が最大になるようにするため、常に小さな方のブロックの面積が分子となるように行う。図6のbの例に適用すれば、係数1/4となり、寄与度cL=1.0×1/4=0.25である。一方、図6のcは、隣接ブロックLの一辺の大きさが、対象ブロックCの2倍である場合を示す図である。この場合も、図6のbと同様に、寄与の度合が実際は高くない可能性を考慮して、寄与度を調整するとよい。図6のcの例に適用すれば、係数1/4となり、寄与度cL=1.0×1/4=0.25である。推定予測モード導出部1221aは、このような調整を行うことにより、ブロックの大きさが異なる場合に寄与度を過大評価することを回避できる。上記で説明した寄与度の調整方法は、処理単位が正方形でない形状をとる場合にも適用できる。ステップS5a最後に、推定予測モード導出部1221aは、3個の推定予測モード候補mL,mU,mULの寄与度cL,cU,cULを比較し、寄与度の高い方から、推定数で指定されたP個を推定予測モードとする。例えば、推定数P=2である場合は、第1の推定予測モードp1,第2の推定予測モードp2を出力する。図6のaを例にすれば、cL=1.0,cU=0.0,cUL=0.1であり、p1=mL=1,p2=mUL=8と導出される。推定予測モード導出部1221aは、以上のようにして得られたP個の推定予測モードおよび推定数Pを、推定予測モード情報として出力する。このように寄与度に応じた順位付けにより、最も確からしい予測モードを第1の推定予測モードとし、さらに他の確からしい予測モードも第2以降の推定予測モードとして導出できる。なお、推定予測モード導出部1221aの処理は、上記説明に限定されない。以下では、各ステップにおける他の方法について、例を示す。ステップS1aにおいて、予測モード総数Mは、方法および値ともに必ずしも上記の通り定められたものでなくともよい。例えば、予測モード総数M=9とM=17を明示的に選択するフラグを導入し、該フラグの値を対象ブロックの予測モードに先立って決定復号装置においては復号することによって、各対象ブロックに対して明示的に予測モード総数Mを設定しても構わない。このようにすれば、予測モード総数をブロックのサイズによらず画像の特徴に合わせて適応的に設定することができる。上記のように、予測モード総数Mがブロックサイズに依存しない場合は、ブロックサイズを用いないよう推定予測モード導出部1221aを構成することができる。また、ステップS1aにおいて、推定数Pの求め方は上記説明に限定されない。例えば、本実施形態においては予測モード総数がブロックサイズに基づくと仮定していることから、対象ブロックにおけるブロックサイズに基づいて推定数Pを導出してもよい。具体的には、ブロックサイズが16×16および32×32の場合は推定数P=2,その他の場合は推定数P=1とする。別の例としては、対象ブロックと比較ブロックにおけるブロックサイズの比較結果に基づいて導出してもよい。具体的には、対象ブロックと同じブロックサイズのブロックが比較ブロックに含まれる場合には、寄与度が高い推定予測モード候補が存在することから推定予測モードが実際の予測モードに一致する可能性が高いため、推定数P=1とし、その他の場合は推定予測モードが実際の予測モードに一致する可能性が低いために推定数を相対的に多くし、推定数P=2とする。さらに、ステップS1aにおいて、上記説明では推定数Pはブロック毎に求められるが、別の例としては、推定数Pは、スライスあるいはピクチャなど、ブロックよりも大きな処理単位に対して最適な値を設定してもよい。その場合、スライスあるいはピクチャに対してデフォルトの推定数Pdを設定および符号化するようにし、ステップS1aでは該推定数Pdを参照するようにする。ステップS2aにおいて、選択されるブロックは上記3個の場合に限定されない。上記3個のブロックは、左上から右下へのラスタスキャン順の処理を仮定した場合に、対象ブロックの処理時点では処理済みすなわち予測モードが確定していることから、比較ブロックとして好適である。処理済みであればこれ以外にも、例えば、右上に隣接するブロックを選択してもよいし、右や左下に隣接するブロックなど、その他のブロックを選択してもよい。また、ステップS2aにおいて、例えば、対象ブロックの一辺に複数のブロックが隣接する場合に、当該辺に隣接する最も大きなブロックを選択してもよいし、隣接する全てのブロックを選択してもよい。さらに、比較ブロック選択部1223aが選択するブロックは、対象ブロックに近接する他のブロックを含んでもよい。例えば、隣接ブロックにさらに隣接するブロックや、対象ブロックから所定の距離以内に含まれるブロックである。さらには、対象ブロック以前に処理された全てのブロックを含んでもよい。このように比較ブロックの選択範囲を変化させることで、局所的な画像特徴の変化への適応性を調節できる。また、ステップS2aにおいては、推定数決定部1222aの出力する推定数Pに応じて、選択する比較ブロックを変更することもできる。たとえば推定数P=1の場合のみ、比較ブロックを左隣接ブロックおよび上隣接ブロックの2個としてもよい。ステップS1aとステップS2aは、処理内容や互いの出力データの依存関係に応じ、その処理順序を入れ替えてもよい。ステップS3aにおいて、テーブルの値は図5の例には限定されない。ただし、ブロックの隣接方向毎に推定予測モード候補を導出するのであれば、予測方向と隣接ブロックの位置関係を考慮して設定するのが好ましい。また、推定予測モード候補の導出方法も、上記には限定されない。特に、比較ブロックを多数選択する場合には、比較ブロックの集合から統計的に導出した予測モードを推定予測モードとすれば、推定予測モードの導出における局所的な画像特徴の変化の影響を低減できる。例えば、ステップS2aにおいて、比較ブロックとして対象ブロックの左辺に接するブロック全ておよび上辺に接するブロック全てを選択したような場合、複数の左隣接ブロックの予測モードのうち最多の予測モード、および、複数の上隣接ブロックの予測モードのうち最多の予測モードを推定予測モード候補としてもよい。さらには、最多の予測モードではなく、平均的な予測方向に最も近い予測モードとしてもよい。また、ステップS3aにおいて、テーブルを推定数Pに応じて切り替えるようにしてもよい。例えば、比較ブロック選択部1223aが推定数Pに応じて比較ブロックの選択方法を切り替える場合には、選択される比較ブロックに合わせてテーブルを切り替える。ステップS4aにおいて、寄与度の調整には、面積比以外の尺度を用いてもよい。例えば、対象ブロックと隣接ブロックが接する辺の長さの比に基づいて調整を行うことができる。ステップS4aにおける調整を辺の長さの比に基づいた比率1/2で行えば、cL=0.5が得られる。この方法は、処理単位が正方形でない形状をとりうる場合に有用である。他の例としては、比較ブロックと対象ブロックとの距離に応じた調整、さらには、1個の推定予測モード候補を導出するために用いた比較ブロックの個数に基づいた調整をしてもよい。また、ステップS4aにおいて寄与度を計算により調整する方法の代替として、ステップS4aにおける各種判定を先に行い、判定結果に応じてステップS3aにおいて用いるテーブルそのものを切り替えてもよい。ステップS5aにおいて、推定予測モード候補の導出結果や寄与度の導出結果に応じて推定数Pを変更してもよい。例えば、推定数P=2で、かつ、3個の推定予測モード候補が全て同一m1とするであれば、推定予測モードは1種類しかない。このような場合には第1の推定予測モードとしてm1を用い、推定数P=1と変更すれば、同じ推定予測モードを複数用いる無駄を削減できる。また別の例として、推定数P=2で、かつ、推定予測モード候補mL,mU,mULが全て異なり、かつ、寄与度cL,cU,cULが全て等しい場合には、いずれの推定予測モード候補も同等の寄与度であると判定される。このような場合には推定数P=3と変更して、p1=mL,p2=mU,p3=mULこの順序以外でもよいとすれば、同等の寄与度でありながら推定予測モードとして用いられない推定予測モード候補の発生を回避できる。また、ステップS5aにおいては、推定予測モードの一部あるいは全てを、推定予測モード候補以外に基づいて導出してもよい。例えば、推定数Pに対して、第1の推定予測モードから第P-1の推定予測モードは上記で説明したように寄与度の導出結果に応じて導出し、第Pの推定予測モードは、モード8とするようにしてもよい。このようにすれば、局所的な画像特徴に影響されず、全体として使用頻度が高い予測モードを推定予測モードに含めることができる。また、ステップS5aにおけるさらに別の例としては、推定数P=2のとき、第1の推定予測モードを寄与度の導出結果に応じて導出し、第2の推定予測モードを、第1の推定予測モードに近い値の別の予測モードとしてもよい。具体的には、第1の推定予測モードの次に大きいモード値を持つ予測モードを第2の推定予測モードとしたり、水平や垂直や45度など、主要な方向に関連付けられた予測モードのうち、第1の推定予測モードに最も近いものを第2の推定予測モードとしたりするとよい。このように、第1の推定予測モードと概ね同じだが異なる予測方向を第2の推定予測モードとすれば、推定予測モードと実際の予測モードが、概ね同じ方向ながら異なる値をとる場合にも、推定予測モードが一致する可能性を高めることができる。さらに、推定予測モード導出部1221aの処理を、推定数Pに基づいて変更してもよい。例えば、推定数P≧2の場合は、上記ステップS1a~ステップS5aの通りとし、推定数P=1の場合には、従来技術と同じ簡易な方法、すなわち、左隣接ブロックと上隣接ブロックの予測モードのうち小さな値の方を推定予測モードとしてもよい。推定予測モード導出部1221aの処理の、別の具体例を説明する。推定予測モード導出部1221aでは、隣接ブロックの予測モードを順位付けして比較することで、推定予測モードを求めてもよい。例えば、隣接ブロックの予測モードを、重複を排して予測モードの番号の小さい順序や発生確率の高い順序に並べて、先頭からP個を推定予測モードとして採用してもよい。また、前記順序は、エンコーダ動画像符号化装置1aが符号化して伝送してもよいし、デコーダ動画像復号装置2aが復号済みの情報から導出してもよい。ただし、隣接ブロックの予測モードに重複があるようなときにおいて、上記のように重複を排すると、順位付け対象となる予測モードの数が減るので、隣接ブロックの予測モードをすべて推定予測モードに採用しても、推定予測モードの数がP個未満となる場合がある。その場合には、既に推定予測モードに採用されていない限り、所定の予測モードを追加し、推定予測モードの数がP個になるようにしてもよい。追加する所定の予測モードはエンコーダとデコーダとで共通に定めておくことができる。また、追加する所定の予測モードとしては、例えば、DCモード、Planarモード、水平または垂直方向予測モード、左隣接ブロックの予測モードの示す方向と上隣接ブロックの予測モードの示す方向との中間方向に最も近い予測モード、推定予測モードに採用された予測モードに近接する方向の予測モード、などが挙げられる。また、予測モードの重複とは、予測モードが完全に一致する場合だけでなく、予測モードの示す方向の差が近い場合や、DCモードとPlanarモードとの組合せの場合も、重複とみなすことができる。図1に戻り、予測モード符号化部123aについて説明する。予測モード符号化部123aでは、予測モードを、ブロックサイズおよび推定予測モード情報に基づいて予測情報符号化データへ符号化し、出力する。具体的には、図7を参照して説明する。図7は、推定数P=2の場合に、予測モード符号化部123aにおける予測モードの符号化方法の具体例を示す表である。推定数Pは、推定予測モード情報の一部として入力される。図7中、pminは第1の推定予測モードp1と第2の推定予測モードp2の小さい方の値、pmaxはp1とp2の大きな方の値を意味する。その他既出の符号についての説明は省略する。図7に示すように、予測モード符号化部123aは、flagbit0と、さらにmが満たす条件に応じて、flagbit1とrembitsを出力する。条件および各場合の動作は次の通りである。a予測モードmが第1の推定予測モードp1と等しい場合には、予測モード符号化部123aは、符号化データとしてflagbit01の1ビットのみ出力する。b予測モードmが第1の推定予測モードp1と一致せず、かつ、予測モードmが第2の推定予測モードp2と一致する場合、予測モード符号化部123aは、flagbit00およびflagbit11の2ビットを出力する。c予測モードmが第1の推定予測モードp1および第2の推定予測モードp2のいずれとも一致しない場合、予測モード符号化部123aはflagbit00およびflagbit10を出力し、さらにmの値に応じて下記のいずれかの方法で導出したビット列rembitsを出力する。c1m<pminの場合、予測モード符号化部123aは、mをビット列rembitsに変換する。c2pmin<m<pmaxの場合、予測モード符号化部123aは、m-1をビット列rembitsに変換する。c3pmax<mの場合、予測モード符号化部123aは、m-2をビット列rembitsに変換する。条件cにおける処理は、従来技術における予測モード符号化部123の場合と同様に、rembitsの値域から複数の推定予測モードを除外して値域を小さくし、符号化効率を向上するのに役立つ。次に、予測モード符号化部123aにおける予測モードの符号化方法の、別の具体例を示す。推定数P=2とするとき、予測モード符号化部123aは、推定予測モードのグループGに含まれるいずれかの推定予測モードと予測モードとの一致を表すフラグflagbitGと、さらに、複数の推定予測モードから1つを選ぶためにmpmidxとを出力する。条件および各場合の動作は次のとおりである。d予測モードmが前記グループGに含まれるいずれかの推定予測モード、すなわち第1の推定予測モードp1または第2の推定予測モードp2と等しい場合には、予測モード符号化部123aは、符号化データとしてflagbitG1を出力する。さらに、予測モードmと等しい推定予測モードを示す識別子mpmidxを出力する。P=2の場合、mpmidxは、1ビットである。なお、p1=p2である場合には、mの値は自明であるため、mpmidxの符号化を省略することにより符号化効率を向上することができる。e予測モードmが第1の推定予測モードp1および第2の推定予測モードp2のいずれとも一致しない場合、予測モード符号化部123aは、符号化データとしてflagbitG0を出力する。さらに、mの値に応じて、前記c1~c3に記載の方法を用いてrembitsを導出し、出力する。このようにして、予測モード符号化部123aは、複数の推定予測モードに基づき、予測モードから符号化データを生成する。推定予測モードのいずれかが実際に対象ブロックで用いられている場合には、より少ない符号量で符号化でき、さらに複数の推定予測モードを用いることにより、予測モード総数が多いブロックにおいても、推定予測モードと実際の予測モードが一致する可能性を高めることができる。ここでは推定数P=2の場合について説明したが、P=1の場合は予測モード符号化部123と同様にすればよい。P≧3の場合にも、例えば、flagbit0およびflagbit1と同様のフラグを3ビット以上用いて、P=2の場合と同様にすれば、予測モードの符号化が可能である。つまり、flagbit0およびflagbit1と同様のフラグを用い、さらに上記条件cと同様にして、rembitsの値域から推定予測モードを除外して値域を小さくすることで、P=2の場合と同様に予測モードの符号化が可能である。あるいは、flagbitGおよび推定数Pに応じた値域のmpmidxを用いることで、P≧3の場合にも前記別の具体例を用いるときと同様にして予測モードの符号化が可能である。このように、動画像符号化装置1aから出力される符号化データにおいて、複数の推定予測モードと実際の予測モードとの一致の状態を表す情報を先に符号化し、複数の推定予測モードのいずれとも実際の予測モードが一致しない場合にのみ実際の予測モードを符号化することで、予測モードの符号量を全体として低下させることが可能である。以上説明したように、動画像符号化装置1aでは、対象ブロックの隣接ブロックにおける予測モードを推定予測モード候補として、その寄与度に基づいて、従来技術よりも精度の高い、複数の順位付けされた推定予測モードを導出する。さらにこれを予測モードの符号化データ生成に用いることにより、単一の推定予測モードが対象ブロックの予測モードに一致しない場合にも、第2の推定予測モードによって、少ない符号量で符号化を行う可能性を高め、符号化効率の向上を実現する。動画像復号装置本発明の一実施形態による動画像復号装置2aについて図8~図10を参照して説明する。本発明の第1の実施形態による動画像復号装置2aは、概略的には、従来の動画像復号装置2と同様に、マクロブロック単位の符号化データを復号し、復号画像を出力する装置である。動画像復号装置2aは、その一部に、H264/AVC規格に採用されている技術を用いている動画像復号装置である。図8は、動画像復号装置2aにおける、MB復号部20aの構成を示す図である。図8に示すMB復号部20aは、図13に示したMB復号部20において、予測情報復号部23を、予測情報復号部23aに変更したものである。予測情報復号部23aは、予測情報符号化データを復号し、予測モードおよびブロックサイズを出力する点においては、動画像復号装置2の予測情報復号部23と同様である。以下では、予測情報復号部23と異なる、予測モードの復号方法について具体的に説明する。図9は、予測情報復号部23aの構成を示す図である。予測情報復号部23aは、予測モード復号部231aおよび、既に説明した予測モード記録部121および推定予測モード決定部122aとで構成されている。以下では、予測モード復号部231aについて説明する。予測モード復号部231aでは、まず予測情報符号化データからブロックサイズを復号し、ブロックサイズを用いて推定予測モード決定部122aが導出した推定予測モード情報に基づいて、予測モードを復号する。具体的には、図10を参照して説明する。図10は、推定数P=2の場合に、予測モード復号部231aにおける予測モードの復号方法の具体例を示す表である。既出の符号についての説明は省略する。予測モード復号部231aはまず、flagbit0を復号する。図10に示すように、flagbit01であれば、推定予測モードp1が予測モードmに等しいことを意味し、flagbit1およびrembitsの復号は不要である。flagbit00の場合には、予測モード復号部231aは次に、flagbit1を復号する。flabbit11であれば、推定予測モードp2が予測モードmに等しいことを意味し、rembitsの復号は不要である。flagbit00かつflagbit10であれば、推定予測モードがいずれも予測モードに一致しなかったことを意味する。この場合、予測モード復号部231aは、rembitsとして、続くBM’ビットの符号化データkを10進数m’に変換し、図10に示すように、m’とpminおよびpmaxの大小関係に基づき予測モードmを導出する。このように、予測モード復号部231aは、複数の推定予測モードに基づき、符号化データから予測モードを復号する。ここでは推定数P=2の場合について説明したが、P=1の場合は予測モード復号部231と同様にすればよい。P≧3の場合にも、例えば、P=2の場合と同様にすればよく、flagbit0およびflagbit1と同様のフラグを3ビット以上符号化データに含めれば、予測モードの復号が可能である。あるいは、予測モードと各推定予測モードとの一致を示すフラグの構成としては、flagbit0やflagbit1以外に、次の方法を用いても同じ効果を得ることができる。例えば、推定数P=2の場合、まず、実際の予測モードが2つの推定予測モードからなるグループGのいずれかと一致することを示すフラグflagbitGを復号する。flagbitG0であれば、グループGの推定予測モードが、いずれも実際の予測モードに一致しないことを意味し、rembitsを復号して予測モードを確定する。一方、flagbitG1である場合には、グループGの推定予測モードのいずれかが実際の予測モードに一致することを意味する。この場合にはさらに、グループGの推定予測モードのいずれと一致したのかを示す識別子mpmidxを復号する。識別子mpmidx0であれば、推定予測モードp1が実際の予測モードに一致することを示し、mpmidx1であれば、推定予測モードp2が実際の予測モードに一致することを示す。推定数≧3の場合であっても同様に、flagbitG1である場合には、識別子mpmidxを用いて、どの推定予測モードが実際の予測モードと一致したのかを示せばよい。なお、識別子mpmidxの符号長は、ビット列にしてBM’桁よりも短くすることが望ましい。さらには、上記では、推定予測モードを1つのグループGとしたが、複数の推定予測モードを2つ以上のグループに分けてもよい。そして当該2つ以上のグループそれぞれについて、当該グループを構成する推定予測モードのいずれかかが実際の予測モードと一致することを表すフラグを復号してもよい。また、フラグを判定した結果、当該グループを構成する推定予測モードのいずれかかが実際の予測モードと一致する場合には、さらに当該グループを構成する推定予測モードのうち実際の予測モードと一致したものを示すインデクスを復号することもできる。このフラグおよびインデクスは、前記flagbitGおよびmpmidxと同様である。このように、動画像復号装置2aに入力される符号化データにおいて、複数の推定予測モードと予測モードとの一致の状態を表す情報を先に復号し、複数の推定予測モードのいずれとも予測モードが一致しない場合にのみ予測モードを指定する情報をさらに復号することで、予測モードの符号量を全体として低下させることが可能である。なお、推定予測モードは、隣接ブロックの予測モードから算出することが好ましい。また、推定予測モードの数は、用いる予測モードの数に応じて変更することが好ましい。例えば、推定予測モードの数は、所定の定数Mを用いて、予測モードの数がM個以上である場合には、2個とし、M個未満である場合には、1個とすることができる。この例のように、予測モードの数が多いほど、推定予測モードの数を多くすることが好ましい。また、例えば、所定の定数Mを用いて、予測モードの数がM個以上である場合には、3個、M個未満である場合には2個とすることも好ましい。また、例えば、残りの予測モードの数が2のN乗個になるように、推定予測モードの数を決定する構成も好ましい。2のN乗個であれば固定ビット数でほぼ等確率で符号化が可能である。この意味では、例えば、予測モードの数が18個の場合、推定予測モードの数を2個とすると、残りの予測モードの数は16個になり好ましい。また、例えば、予測モードの数が35個の場合には、推定予測モードの数を3個とすると、残りの予測モードの数は32個になり好ましい。以上説明したように、動画像復号装置2aは、動画像符号化装置1aと同一の方法で複数の順位付けされた推定予測モードを導出することにより、動画像符号化装置1aの生成した符号化データを復号できる。付記事項1本実施形態においては、実際の予測モードと各推定予測モードとの一致を示すフラグを符号化および復号する方法を説明したが、他の方法を用いてもよい。例えば、実際の予測モードは複数の推定予測モードのいずれかと一致することを示すフラグを符号化し、一致する場合にはさらに、複数の推定予測モードのいずれかに対応づけられる識別子を符号化データに含むようにしてもよい。この場合、識別子の符号長は、ビット列にしてBM’桁よりも短くすることが望ましい。付記事項2本実施形態においては、各所でブロックサイズを用いた判定を行うが、ブロックサイズを用いないように構成することも可能である。例えば、各対象ブロックにおける予測モード総数が、ブロックサイズに依存せず一定の場合である。付記事項3なお、本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。最後に、上述した動画像復号装置1、1aおよび動画像符号化装置2、2aの各ブロックは、集積回路ICチップ上に形成された論理回路によってハードウェア的に実現してもよいし、CPUCentralProcessingUnitを用いてソフトウェア的に実現してもよい。後者の場合、上記各装置は、各機能を実現するプログラムの命令を実行するCPU、上記プログラムを格納したROMReadOnlyMemory、上記プログラムを展開するRAMRandomAccessMemory、上記プログラムおよび各種データを格納するメモリ等の記憶装置記録媒体などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである上記各装置の制御プログラムのプログラムコード実行形式プログラム、中間コードプログラム、ソースプログラムをコンピュータで読み取り可能に記録した記録媒体を、上記各装置に供給し、そのコンピュータまたはCPUやMPUが記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ類、フロッピー登録商標ディスク/ハードディスク等の磁気ディスクやCD-ROM/MO/MD/DVD/CD-R/ブルーレイディスク登録商標等の光ディスクを含むディスク類、ICカードメモリカードを含む/光カード等のカード類、マスクROM/EPROM/EEPROM/フラッシュROM等の半導体メモリ類、あるいはPLDProgrammablelogicdeviceやFPGAFieldProgrammableGateArray等の論理回路類などを用いることができる。また、上記各装置を通信ネットワークと接続可能に構成し、上記プログラムコードを、通信ネットワークを介して供給してもよい。この通信ネットワークは、プログラムコードを伝送可能であればよく、特に限定されない。例えば、インターネット、イントラネット、エキストラネット、LAN、ISDN、VAN、CATV通信網、仮想専用網VirtualPrivateNetwork、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、この通信ネットワークを構成する伝送媒体も、プログラムコードを伝送可能な媒体であればよく、特定の構成または種類のものに限定されない。例えば、IEEE1394、USB、電力線搬送、ケーブルTV回線、電話線、ADSLAsymmetricDigitalSubscriberLine回線等の有線でも、IrDAやリモコンのような赤外線、Bluetooth登録商標、IEEE802.11無線、HDRHighDataRate、NFCNearFieldCommunication、DLNADigitalLivingNetworkAlliance、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。付記事項4本発明は次のように表現することができる。すなわち、本発明の一側面に係るイントラ予測モード推定装置は、複数のブロックから構成されるデジタル画像の符号化処理または復号処理において、画像のイントラ予測モードを推定するイントラ予測モード推定装置であって、イントラ予測モードを推定する対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、を備える構成である。また、本発明の他の側面に係る符号化装置は、複数のブロックから構成されるデジタル画像の符号化処理を行う符号化装置であって、符号化の対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、前記対象ブロックに対する予測モードを決定する予測モード決定部と、前記予測モードが前記推定予測モードのいずれかに一致するときと一致しないときで、前記推定予測モードおよび前記予測モードを異なる長さで符号化する予測モード符号化部と、前記予測モードを用いて、前記対象ブロックの予測画像を生成する予測画像生成部とを備え、前記予測モード符号化部は、前記予測モードが前記推定予測モードのいずれかに一致するときは、一致しないときに比べて短く符号化する構成である。また、本発明のさらに他の側面に係る復号装置は、複数のブロックから構成されるデジタル画像を符号化した符号化データの復号処理を行う復号装置であって、復号の対象ブロックに対して、1つ以上の比較ブロックを選択する選択部と、イントラ予測モードの推定値である推定予測モードを、前記対象ブロックに対して推定する総数を決定する推定数決定部と、前記選択された比較ブロックの符号化処理に用いられた予測モードに基づいて、前記対象ブロックに対して、前記推定する総数の推定予測モードを推定する推定部と、前記推定する総数および前記推定予測モードに基づいて、前記符号化データから、前記対象ブロックの予測画像の生成に用いる予測モードを復号する予測モード復号部と、前記予測モードを用いて、前記対象ブロックの予測画像を生成する予測画像生成部とを備える構成である。また、本発明の他の側面に係る上記符号化装置が外部に出力する複数のブロックから構成される画像の符号化データは、符号化される個々のブロックに対して、a前記ブロックに対する第一の推定予測モードが前記ブロックの予測モードに一致することを表す情報、b前記第一の推定予測モードが前記予測モードに一致せずに前記ブロックに対する第二の推定予測モードが前記予測モードに一致することを表す情報、又はc前記第一の推定予測モードと前記第二の推定予測モードが前記予測モードに一致しないことを表す情報及び前記予測モード情報、を含むデータ構造である。また、本発明の他の側面に係る上記符号化装置が外部に出力する複数のブロックから構成される画像の符号化データは、符号化される個々のブロックに対して、a前記ブロックに対する1つ以上の推定予測モードからなる集合に含まれる推定予測モードのいずれかが前記ブロックの予測モードに一致することを表す情報、及び、前記ブロックの予測モードと一致する前記集合に含まれる推定予測モードを指定する情報、又は、b前記ブロックに対する1つ以上の推定予測モードからなる集合に含まれる推定予測モードのいずれも前記ブロックの予測モードに一致しないことを表す情報、及び、前記予測モード情報、を含むデータ構造である。上記構成によれば、推定予測モードを推定する総数を対象ブロック毎に適応的に決定することができる。一般に多数の推定予測モードを用いれば、実際の予測モードに一致する可能性を高めることができるが、いずれも一致しなければ符号量の増加につながる。したがって上記構成によれば、推定する総数を適応的に決定することで、平均的により少ない符号量で、効率よく予測モードを符号化および復号する効果を奏する。本発明に係るイントラ予測モード推定装置では、前記推定数決定部は、前記対象ブロックの符号化処理に用いる予測モードの総数に応じて前記推定する総数を決定することが好ましい。上記構成によれば、対象ブロックの符号化処理に用いる予測モードの総数に応じて、推定予測モードを推定する総数を調節するので、予測モードの総数すなわち予測モードの選択肢の幅広さに合わせた数の推定予測モードを導出する効果を奏する。例えば、予測モードの総数が多い場合には、推定予測モードが実際の予測モードに一致する可能性が低くなるため、推定する総数を多くすれば、推定予測モードのいずれかが予測モードに一致する可能性を高める効果を奏する。本発明に係るイントラ予測モード推定装置では、前記推定数決定部は、第一の対象ブロックの符号化処理に用いる予測モードの総数が第二の対象ブロックの符号化処理に用いる予測モードの総数より大きい場合には、第一の対象ブロックに対する前記推定する総数を第二の対象ブロックに対する前記推定する総数より大きな値に決定することが好ましい。上記構成によれば、予測モードの総数が多い対象ブロックにおいては、推定する総数が大きな値に決定し、予測モードの総数が少ない対象ブロックにおいては、推定する総数が小さな値に決定する。これにより、予測モードの総数が多い対象ブロックで、少数の推定予測モードしか用いないことによる符号化効率の低下を防ぐ効果を奏する。本発明に係るイントラ予測モード推定装置では、前記推定数決定部は、前記対象ブロックの大きさに応じて前記推定する総数を決定することが好ましい。上記構成によれば、対象ブロックの大きさに基づいて推定予測モードを推定する総数を決定するので、対象ブロックの大きさに応じて予測モードの総数が決定される場合には、予測モードの総数を参照せず前記推定する総数を決定できるという効果を奏する。本発明に係るイントラ予測モード推定装置では、前記推定数決定部は、前記対象ブロックと前記比較ブロックの大きさの相対関係に応じて前記推定する総数を決定することが好ましい。上記構成によれば、対象ブロックと比較ブロックの類似性に合わせた数として、推定する総数を決定することができる。例えば、対象ブロックと比較ブロックの大きさが異なるということは、対象ブロックにおける画像と比較ブロックにおける画像の性質が異なる可能性を示している。性質が異なる比較ブロックを用いて導出する推定予測モードが実際の予測モードに一致する可能性は低いため、推定予測モードを推定する総数を大きな値にすることで、一致する可能性を高めることができる。あるいは、対象ブロックと比較ブロックの違いが大きすぎる場合には、推定予測モードを推定する総数を小さくすれば、符号量の増加を抑制できるという効果を奏する。本発明に係るイントラ予測モード推定装置では、前記推定数決定部は、前記大きさの相対関係を、面積または辺の長さに基づいて決定することが好ましい。上記構成によれば、大きさの相対関係を、対象ブロックと比較ブロックの面積または辺の長さに基づいて容易に決定することが可能であり、大きさの相対関係を評価するための計算量の増加を抑制できるという効果を奏する。本発明に係るイントラ予測モード推定装置では、前記推定部はさらに、前記対象ブロックと前記比較ブロックの位置関係に基づいて、前記推定予測モードを推定することが好ましい。上記構成によれば、位置関係に基づいて推定予測モードの推定を行うことにより、推定予測モードが実際の予測モードに一致する可能性を向上できる。例えば、予測モードの示す予測方向は画素値の相関が強い方向を示していることから、対象ブロックと比較ブロックの位置関係を示す方向が、比較ブロックにおける予測方向と類似している場合には、予測モードの相関も高くなることから、推定予測モードとしてより正確であると判定できる。これにより、推定予測モードの推定精度を向上するという効果を奏する。本発明に係るイントラ予測モード推定装置では、前記選択部は、前記対象ブロック以前に予測モードが決定したブロックを比較ブロックとして選択することが好ましい。上記構成によれば、比較ブロックは実際に用いられた予測モードを情報として持っており、これを用いて推定予測モードを推定できるようになるという効果を奏する。本発明に係るイントラ予測モード推定装置では、前記選択部は、前記対象ブロックの左上方向、上方向、左方向に近接するブロックを比較ブロックとして選択することが好ましい。上記構成によれば、近接する比較ブロックを用いて推定予測モードを推定できる。例えばラスタスキャン順にブロックを処理する場合においては、対象ブロックに対して上と左と左上方向のブロックは処理済みであり、予測モードが既に決定しているため、比較ブロックとして好適である。そしてこのように近接するブロックを用いて推定することで、画像の局所的な特徴に適応して推定予測モードを推定することができるという効果を奏する。付記事項5上記実施形態における、マクロブロックは、H.264/MPEG-4AVCの後継規格として提案されているHEVCHighEfficiencyVideoCodingのLCU最大コーディングユニット:LargestCodingUnit、コーディングツリーCodingTreeのrootと呼ばれることもあるに相当し、マクロブロックおよびブロックは、HEVCのCUコーディングユニット:CodingUnit、コーディングツリーのleafと呼ばれることもある、PUPredictionUnit、またはTUTransformationUnitに相当するものである。また、LCUは、ツリーブロックと呼ばれることもある。付記事項6以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も特許請求の範囲に含まれる。"