"画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、符号化された画像データを復号する復号装置において、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合にいずれかの予測モードのセットが一致し、上記和集合に含まれる上記隣接領域の予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備えることを特徴とする復号装置。画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、符号化された画像データを復号する復号装置において、上記隣接領域の予測モードを、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合である中間予測セットに含まれる予測モードである中間予測モードに変換する中間変換手段と、上記変換により得られた各隣接領域の中間予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備えることを特徴とする復号装置。上記推定予測モード導出手段は、上記各隣接領域の中間予測モードから、上記対象領域の上記中間予測モードを導出し、導出した該対象領域の中間予測モードを、上記対象領域において適用可能な予測モードに変換することにより、推定予測モードを導出することを特徴とする請求項2に記載の復号装置。上記推定予測モード導出手段は、上記各隣接領域の中間予測モードのうち、発生頻度の推定値が高い中間予測モードを上記対象領域の上記中間予測モードとして導出することを特徴とする請求項3に記載の復号装置。予め算出された上記発生頻度の推定値を記録する記録部を備えることを特徴とする請求項4に記載の復号装置。上記符号化された画像データを供給する符号化装置から供給される上記発生頻度の推定値を取得する取得手段を備えることを特徴とする請求項4に記載の復号装置。上記推定予測モード導出手段は、上記対象領域について導出した上記中間予測モードが、上記対象領域において適用可能な予測モードである場合、上記対象領域について導出した上記中間予測モードを推定予測モードとして導出することを特徴とする請求項3から6のいずれか1項に記載の復号装置。上記推定予測モード導出手段は、上記対象領域について導出した上記中間予測モードが、方向予測に分類されるものである場合、上記対象領域に適用可能な方向予測に分類される予測モードであって、上記対象領域について導出した上記中間予測モードの予測方向の角度との差が所定範囲である角度を有する予測モードを推定予測モードとして導出することを特徴とする請求項3から7のいずれか1項に記載の復号装置。上記推定予測モード導出手段は、上記対象領域について導出した上記中間予測モードが、平面予測に分類されるものである場合、上記対象領域に適用可能な平面予測に分類される予測モードのうち、発生頻度の推定値が高い予測モードを推定予測モードとして導出することを特徴とする請求項3から8のいずれか1項に記載の復号装置。上記中間予測モードは、予測モードの分類および該分類における特性を示すパラメータによって識別されるものであり、上記推定予測モード導出手段は、上記分類および上記パラメータに応じて、上記対象領域の上記中間予測モードを導出することを特徴とする請求項3から9のいずれか1項に記載の復号装置。画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、画像データを符号化する符号化装置において、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合にいずれかの予測モードのセットが一致し、上記和集合に含まれる上記隣接領域の予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備えることを特徴とする符号化装置。画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、画像データを符号化する符号化装置において、上記隣接領域の予測モードを、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合である中間予測セットに含まれる予測モードである中間予測モードに変換する中間変換手段と、上記変換により得られた各隣接領域の中間予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備えることを特徴とする符号化装置。ところで、イントラ予測では、予測モードの符号化に際して、予測モードの推定が行われ、推定された推定予測モードに基づいて符号化が行われる。しかし、領域毎に適用可能な予測モードが異なる場合があるため、推定される推定予測モードの精度が十分でないという課題があった。つまり、推定予測モードの導出には、イントラ予測の予測対象となっているブロックの左側に隣接するブロックおよび上側に隣接するブロックが隣接ブロックとして用いられるが、それぞれの隣接ブロックにおいて適用可能な予測モードが異なるため、隣接ブロックから推定された予測モードが、対象ブロックにおいて適用可能な予測モードに適合しない場合があった。ここで、非特許文献2では、類似の性質を有する予測モードを1つにグループ化し、各グループを代表する予測モードを推定予測モードとして導出することを提案している。具体的には、非特許文献2では、各予測モードを、9グループ平面予測について1グループ、方向予測について8グループに分類しており、PredGroup関数により、その予測モードmodeが属するグループpredgroupを取得しているpredgroupPredGroupmode。また、各グループでは、そのグループを代表する予測モードが設定されており、MostProbableInGroup関数によりグループを代表する予測モードを取得しているMostProbableInGroup。そして、非特許文献2では、推定予測モードestimatedmodeは次の式により導出されている。estimatedmodeMostProbableInGroupPredGroupここで、modeAは、左ブロックの予測モードであり、modeBは、上ブロックの予測モードである。また、MostProbableInGroup関数は、左ブロックおよび上ブロックいずれか一方の予測モードから、その予測モードが属するグループの代表的な予測モードを用いて推定予測モードestimatedmodeを導出している。図22~図24を用いて、非特許文献2および非特許文献3に記載されているADIと呼ばれるイントラ符号化方式を概略的に説明すると次のとおりである。図22のa~cは、それぞれのブロックサイズにおいて適用可能な予測モードのセット、すなわち予測セットを例示している。図22のaは、ブロックサイズが32×32または16×16の場合の予測セットPS100を例示している。予測セットPS100には、15種類の方向予測予測モードIPM100~IPM114と、DC予測予測モードIPM115、プレーン予測予測モードIPM116、およびバイリニア予測予測モードIPM117が含まれる。また、図22のbは、ブロックサイズが8×8または4×4の場合の予測セットPS200を例示している。予測セットPS200には、8種類の方向予測予測モードIPM200~IPM207、およびDC予測予測モードIPM208が含まれる。そして、図22のcは、ブロックサイズが128×128または64×64の場合の予測セットPS300を例示している。予測セットPS300には、3種類の方向予測予測モードIPM300~IPM302、DC予測予測モードIPM303、プレーン予測予測モードIPM304が含まれる。なお、図22のa~cにおいて、予測モードIPM100~IPM114、予測モードIPM200~IPM207、および予測モードIPM300~IPM302を矢印として示しているのは、これらが方向予測だからである。つまり、これらの矢印の方向は、その予測方向を示している。上述のPredGroup関数は、予測モードの推定のときに参照する隣接ブロックの予測モードを、例えば、図23に示す9種類の予測グループG1~G9にマッピングする。また、同図に示すように、9種類の予測グループG1~G9のそれぞれは、グループを代表する予測モードを有している。なお、予測グループG1~G8を代表する予測モードは、それぞれ方向予測である。つまり、予測グループG1~G8の矢印は、各グループを代表する予測モードの予測方向を示している。また、予測グループG9を代表する予測モードは、DC予測である。よって、例えば、図22のaに示した予測セットPS100の予測モードIMP100を、予測グループG1に対応付けた場合、予測モードの推定の際、予測モードIMP100が、予測グループG1を代表する予測モードに変換される。しかし、この手法では、図23に示す予測方向F1に対応する予測モードは、推定予測モードとして導出されないという問題が生じる。図24を用いて、具体的に説明すると以下のとおりである。同図に示す予測セットPS400は、8種類の方向予測予測モードIMP400~IMP407を含む。同図に示すように、予測セットの予測モードIMP400~IMP406の予測方向は、水平方向に集中している。また、予測セットPS400に含まれるIMP401の予測モード同図において太線で示しているの予測方向は、図23に示す方向F1に対応する。つまり、予測セットPS400に含まれる予測モードIMP401の予測方向は、予測グループG1~G8を代表する予測モードの予測方向のいずれにも一致しない。このため、図24に示す予測セットPS400が隣接ブロックの予測セットであった場合、方向F1を予測方向とする予測モード予測セットPS400の予測モードIMP401の予測モードを、予測モードの推定の際に用いることができないという問題が生じる。つまり、非特許文献2の技術では、推定予測モードとして導出される予測モードが、上記の代表的な予測モードに限定されてしまうという問題があった。本発明は上記の問題に鑑みてなされたものであり、その目的は、隣接領域間で適用可能な予測モードが異なる場合において、予測モードを推定する精度を向上させることができる復号装置および符号化装置を実現することにある。上記の課題を解決するために、本発明に係る復号装置は、画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、符号化された画像データを復号する復号装置において、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合にいずれかの予測モードのセットが一致し、上記和集合に含まれる上記隣接領域の予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備えることを特徴とする。また、上記の課題を解決するために、本発明に係る符号化装置は、画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、画像データを符号化する符号化装置において、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合にいずれかの予測モードのセットが一致し、上記和集合に含まれる上記隣接領域の予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備えることを特徴とする。上記構成によれば、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合にいずれかの予測モードのセットが一致し、上記和集合に含まれる上記隣接領域の予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する。上記構成により、領域間で適用可能な予測モードが異なる場合でも、隣接領域の予測モードをそのまま対象領域の予測モードの推定に用いることができるようになる。よって、例えば、推定予測モードとして導出される予測モードが、グループ化された代表的なものに限定されてしまうことを防ぐことができる。この結果、対象領域の予測モードを推定する精度が向上するという効果を奏することができる。上記の課題を解決するために、本発明に係る復号装置は、画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、符号化された画像データを復号する復号装置において、上記隣接領域の予測モードを、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合である中間予測セットに含まれる予測モードである中間予測モードに変換する中間変換手段と、上記変換により得られた各隣接領域の中間予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備えることを特徴とする。また、上記の課題を解決するために、本発明に係る符号化装置は、画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、画像データを符号化する符号化装置において、上記隣接領域の予測モードを、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合である中間予測セットに含まれる予測モードである中間予測モードに変換する中間変換手段と、上記変換により得られた各隣接領域の中間予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備えることを特徴とする。上記構成によれば、隣接領域の予測モードを、対象領域の予測モードを推定する際に、各隣接領域において適用可能な予測モードのセットの和集合である中間予測セットに含まれる中間予測モードに変換することができ、この変換により得られた中間予測モードに基づいて対象領域の予測モードを推定することができる。ここで、中間予測セットは、各隣接領域において適用可能な予測モードを全て含むものである。また、隣接領域の予測モードから中間予測モードへの変換のタイミングには、特に制限はなく、隣接領域において予測モードを推定したときに予め行ってもよいし、対象領域における予測モードの推定時に都度行ってもよい。上記構成により、領域間で適用可能な予測モードが異なる場合でも、隣接領域の予測モードをそのまま対象領域の予測モードの推定に用いることができるようになる。よって、例えば、推定予測モードとして導出される予測モードが、グループ化された代表的なものに限定されてしまうことを防ぐことができる。この結果、対象領域の予測モードを推定する精度が向上するという効果を奏することができる。本発明に係る復号装置は、画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、符号化された画像データを復号する復号装置において、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合にいずれかの予測モードのセットが一致し、上記和集合に含まれる上記隣接領域の予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備える構成である。本発明に係る符号化装置は、画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、画像データを符号化する符号化装置において、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合にいずれかの予測モードのセットが一致し、上記和集合に含まれる上記隣接領域の予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備える構成である。本発明に係る復号装置は、隣接領域の予測モードを、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合である中間予測セットに含まれる予測モードである中間予測モードに変換する中間変換手段と、上記変換により得られた各隣接領域の中間予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備える構成である。本発明に係る符号化装置は、隣接領域の予測モードを、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合である中間予測セットに含まれる予測モードである中間予測モードに変換する中間変換手段と、上記変換により得られた各隣接領域の中間予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備える構成である。よって、対象領域の予測モードを推定する精度が向上するという効果を奏することができる。本発明の一実施形態について図1~図21を参照して説明すると以下のとおりである。まず、図2を用いて、本実施形態に係る動画像符号化装置符号化装置2および動画像復号装置復号装置1の概要について説明する。図2は、動画像符号化装置2および動画像復号装置1からなる動画像符号化システム100の概略的構成を示すブロック図である。図2に示す動画像符号化装置2および動画像復号装置1は、それぞれ、H.264/MPEG-4.AVC、及び、KTAソフトウェアに採用されている技術を含むものである。動画像符号化装置2は、動画像10を入力として、動画像符号化装置2は、動画像10を符号化部20において符号化することによって、符号化データ1を生成する装置である。動画像符号化装置2は、生成した符号化データ1を動画像復号装置1に供給する。動画像復号装置1は、動画像符号化装置2から受信した符号化データ1を復号部10において復号することによって動画像2を生成する装置である。符号化データのデータ構造ここで、図3を用いて、動画像符号化装置2によって生成され、動画像復号装置1によって復号される符号化データ1のデータ構造について説明すると次のとおりである。符号化データ1は、シーケンスレイヤ、GOPGroupOfPicturesレイヤ、ピクチャレイヤ、スライスレイヤ、及び、最大符号化単位LCULargestCodingUnitレイヤからなる階層構造を有している。符号化データ1におけるピクチャレイヤ以下の階層の構造を図3に示す。図3のa~dは、それぞれ、ピクチャレイヤP、スライスレイヤS、LCUレイヤLCU、LCUヘッダLCUHの構造を示す図である。[ピクチャレイヤ]ピクチャレイヤPは、対象ピクチャを復号するために動画像復号装置1が参照するデータの集合である。ピクチャレイヤPは、図3のaに示すように、ピクチャヘッダPH、及び、スライスレイヤS1~SNsを含んでいるNsはピクチャレイヤPに含まれるスライスレイヤの総数。ピクチャヘッダPHには、対象ピクチャの復号方法を決定するために動画像復号装置1が参照する符号化パラメータ群が含まれている。例えば、動画像符号化装置2が符号化の際に用いた可変長符号化のモードを示す符号化モード情報entoropycodingmodeflagは、ピクチャヘッダPHに含まれる符号化パラメータの一例である。[スライスレイヤ]ピクチャレイヤPに含まれる各スライスレイヤSは、対象スライスを復号するために動画像復号装置1が参照するデータの集合である。スライスレイヤSは、図3のbに示すように、スライスヘッダSH、及び、LCUレイヤLCU1~LCUNcNcはスライスSに含まれるLCUの総数を含んでいる。スライスヘッダSHには、対象スライスの復号方法を決定するために動画像復号装置1が参照する符号化パラメータ群が含まれる。1スライスタイプを指定するスライスタイプ指定情報slicetype、2対象スライスを含むピクチャの表示順序POC:PictureOrderCountを指定するPOC指定情報picordercntlbsやdeltapicordercntなど、及び、3動画像符号化装置2が符号化の際に用いた重み係数を指定する重み係数指定情報predweighttableは、スライスヘッダSHに含まれる符号化パラメータの一例である。また、動画像符号化装置2および動画像復号装置1が適応フィルタを備える場合には、スライスヘッダSHには、当該適応フィルタによって用いられるフィルタパラメータFPが含まれる。なお、スライスタイプ指定情報により指定可能なスライスタイプとしては、1符号化の際にイントラ予測のみを用いるIスライス、2符号化の際に単方向予測、又は、イントラ予測を用いるPスライス、3符号化の際に単方向予測、双方向予測、又は、イントラ予測を用いるBスライスなどが挙げられる。[LCUレイヤ]スライスレイヤSに含まれる各LCUレイヤLCUは、対象LCUを復号するために動画像復号装置1が参照するデータの集合である。各LCUは、複数の符号化単位CUCodingUnitに4分木分割される。各CUの取り得るサイズは、符号化データ1のシーケンスパラメータセットSPSに含まれる、LCUのサイズおよび最大階層深度hierarchialdepthによって定められる。例えば、LCUのサイズが128×128画素であって、最大階層深度が5である場合には、当該LCUに含まれるCUは、5種類のサイズ、すなわち、128×128画素、64×64画素、32×32画素、16×16画素、および、8×8画素の何れかをとり得る。[予測単位PUについて]特定のLCUの4分木分割は、各階層のCUをさらに4分割するか否かを示すフラグsplitcodingunitflagにより定められる。4分木分割におけるリーフに相当するCUCUのリーフは予測単位PUPredictionUnitとして取り扱われる。各PUについて、予測タイプ、および、パーティションへの分割PUSplittingが規定され、予測画像は、パーティション毎に生成される。また、予測タイプとしては、イントラ予測およびインター予測の何れか一方が選択可能であり、各PUのパーティションへの分割は、当該PUについて選択された予測タイプに応じて定められる。以下では、イントラ予測が適用されるPUをイントラPUとも呼称し、インター予測が適用されるPUをインターPUとも呼称する。イントラPUは、2N×2N画素、および、N×N画素の2種類のパーティションに分割することが可能である。一方で、インターPUは、2N×2N画素、2N×N画素、N×2N画素、およびN×N画素の4つの対称的分割symmetricsplittings、並びに、2N×nU画素、2N×nD画素、nL×2N画素、およびnR×2N画素の4つの非対称的分割asymmetricsplittingsにより、合計8種類のパーティションに分割することが可能である。ここで、Nの具体的な値は、当該PUが属するCUのサイズによって規定され、nU、nD、nL、および、nRの具体的な値は、Nの値に応じて定められる。例えば、128×128画素のCUは、128×128画素、および、64×64画素のイントラ予測パーティションへ分割することが可能であると共に、128×128画素、128×64画素、64×128画素、64×64画素、128×32画素、128×96画素、32×128画素、および、96×128画素のインター予測パーティションへ分割することも可能である。[変換単位TUについて]また、CUのリーフは、1または複数の変換単位TUTransformUnitへ分割することが可能である。ここで、変換単位とは、周波数変換例えば後述するDCT変換および量子化の単位である。CUのリーフは、4分木分割により、TUに分割される。TUのとり得る最大のサイズ、および当該4分木分割の最大深度maximumdepthを示す情報は、符号化データ1に含まれる。各TUは、例えば、64×64画素から2×2画素までのサイズをとり得る。図3のcに示すように、LCUレイヤLCUは、1スキップフラグSKIP、2LCUヘッダLCUH、3各パーティションに割り付けられた予測パラメータPP1~PPNp、及び、4各TUに割り付けられた量子化予測誤差QD1~QDNrを含んでいる。ここで、Npは、対象LCUに含まれるパーティションの総数を表し、Nrは、対象LCUに含まれるTUの総数を表す。スキップフラグSKIPの値が1の場合、すなわち、対象LCUにスキップモードが適用されている場合、そのLCUレイヤにおけるLCUヘッダLCUH、予測パラメータPP1~PPNp、及び、量子化予測誤差QD1~QDNrは省略される。[LCUヘッダ]LCUヘッダLCUHには、対象LCUの復号方法を決定するために動画像復号装置1が参照する符号化パラメータが含まれる。具体的には、図3のdに示すように、対象LCUのLCUタイプを指定するLCUタイプ指定情報LCUTmbtype、符号化ブロックパターンを指定するCBPcodedblockpattern、量子化ステップの大きさを指定する量子化パラメータ差分Δqpmbqpdeltaが含まれる。LCUタイプ指定情報LCUTは、予測単位指定情報PTと変換単位指定情報TTとを含む。予測単位指定情報PTは、対象LCUのパーティションへの分割パターンすなわち、対象LCUに含まれる各パーティションのサイズ、及び、対象LCU内での位置と、動画像符号化装置2が各パーティションにおける予測画像を生成する際に用いた予測方法L0単方向予測、L1単方向予測、双方向予測、イントラ予測などを指定する。一方、変換単位指定情報TTは、対象LCUのTUへの分割パターンすなわち、対象LCUに含まれる各TUのサイズ、及び、対象LCU内での位置を指定する。なお、以下では、TUをブロックとも称する。量子化パラメータ差分Δqpは、対象LCUにおける量子化パラメータqpと、そのLCUの直前に符号化されたLCUにおける量子化パラメータqp’との差分qp-qp’である。[量子化予測残差および予測パラメータ]LCUレイヤLCUに含まれる各量子化予測残差QDnは、動画像符号化装置2が以下の処理1~3を対象ブロックに施すことによって生成した符号化データである。処理1:符号化対象画像から予測画像を減算した予測残差をDCT変換DiscreteCosineTransformする。処理2:処理1にて得られたDCT係数を量子化する。処理3:処理2にて量子化されたDCT係数を可変長符号化する。上述した量子化パラメータqpは、動画像符号化装置2がDCT係数を量子化する際に用いた量子化ステップQPの大きさを表すQP=2qp6。LCUレイヤLCUに含まれる予測パラメータPP1~PPNp以下、特にPP1~PPNpを区別する必要が無い場合には、単に予測パラメータPPと記載するには、インター予測によって予測画像が生成されるインター予測パーティションに関する予測パラメータと、イントラ予測によって予測画像が生成されるイントラ予測パーティションに関する予測パラメータとの二種類が存在する。以下では、予測パラメータPPうち、イントラ予測によって予測画像が生成されるイントラ予測パーティションに関する予測パラメータについて説明する。また、特に明示しない限り、予測パラメータPPと表記したときは、イントラ予測によって予測画像が生成されるイントラ予測パーティションに関する予測パラメータのことを意味する。なお、イントラ予測で用いることができる予測モードの詳細については後述する。予測パラメータPPは、対象パーティションについてのイントラ予測モードを指定するためのインデックスである予測インデックスを含む。なお、符号化データ1を生成する動画像符号化装置2は、対象パーティションの周辺のパーティションの予測インデックスに基づいて、当該対象パーティションについての予測インデックスの推定値を算出し、当該推定値と当該対象パーティションについての予測インデックスとが同じであるか否かを示すフラグを符号化データ1に含める構成としてもよい。このような構成とすることにより、当該推定値と当該対象パーティションについての予測インデックスとが同じである場合には、当該対象パーティションについての予測インデックスの符号化を省略することができる。なお、対象パーティションにおいて適用可能な予測モードのセットである予測セットPS詳細は後述は、予測パラメータPPにおいて符号化されていてもよいし、LCUヘッダLCUHにおいて符号化されていてもよい。また、予測セットPSは、対象パーティションのサイズに基づいて、既定の複数の予測セット、または、ピクチャヘッダPHやスライスヘッダSH内で伝送される複数の予測セットの中から選択されてもよい。動画像復号装置の詳細次に、図2および図4を用いて、動画像復号装置1の概略的構成について説明する。動画像復号装置1が復号部10を備える構成であることは、図2を用いて、すでに説明したとおりである。さらに図2を参照して詳細に説明すると、復号部10は、LCUレイヤLCU単位で画像を復号するためのLCU復号部11を備えている。なお、以下では、説明の便宜上、LCUレイヤのLCUのサイズは、PUと一致するものとする。また、PUは1つのパーティションからなるものとする。しかしながら、これに限られず、PUを2以上のパーティションに分割することも可能である。復号部10は、符号化データ1を、LCU単位でLCU復号部11に供給する。また、復号部10は、LCU復号部11がLCU単位で復号したLCU復号画像を取得して、動画像2を生成し、生成した動画像2を出力する。以下、図4を参照しながら、LCU復号部11の構成について詳しく説明する。同図に示すように、LCU復号部11は、LCU符号化データ逆多重部110、予測残差復号部112、予測画像生成部114、加算器116、および予測情報復号部120を備える。LCU符号化データ逆多重部110は、復号部10から供給されるLCU符号化データLCUおいて多重化されている量子化予測残差符号化データQDおよび予測情報符号化データPDを逆多重化する。予測情報符号化データPDは、対象パーティションの予測モードmおよび予測セットPSを含むデータである。予測セットPSの詳細については後述する。LCU符号化データ逆多重部110は、逆多重化により得た量子化予測残差符号化データQDを、予測残差復号部112に供給するとともに、予測情報符号化データPDを予測情報復号部120に供給する。予測残差復号部112は、変換単位指定情報TTにおいて指定されている変換単位ごとに、量子化予測残差符号化データQDを復号し、予測残差を生成して、生成した予測残差を加算器116に供給する。なお、予測残差復号部112による予測残差の復号処理について、さらに詳細に説明すると、次のとおりである。すなわち、予測残差復号部112は、量子化ステップQPを用いて量子化予測残差符号化データQDを逆量子化するとともに、逆量子化によって得られたDCT係数を逆DCTDiscreteCosineTransform変換することにより、予測残差を復号する。また、量子化予測残差QDを逆量子化する際に、予測残差復号部112は、LCU符号化データLCUのLCUヘッダLCUHに含まれる量子化パラメータ差分Δqpから量子化ステップQPを導出する。量子化パラメータqpは、直前に逆量子化/逆DCT変換したTUに関する量子化パラメータqp’に量子化パラメータ差分Δqpを加算することによって導出でき、量子化ステップQPは、量子化パラメータqpからQP=2qp/6によって導出できる。予測情報復号部120は、LCU符号化データ逆多重部110から供給される予測情報符号化データPDを復号することにより、予測モードmおよび予測セットPSを生成し、予測画像生成部114に供給する。予測情報復号部120については後に詳しく説明する。予測画像生成部114は、予測単位指定情報PTにおいて指定されているパーティション単位ごとに、予測情報復号部120から供給される予測モードmおよび予測セットPSを用いてイントラ予測により予測画像Predを生成し出力する。なお、以下では、イントラ予測による予測画像Predの生成処理について説明するが、これに限られず、予測画像生成部114は、インター予測により予測画像Predを生成してもよい。なお、イントラ予測は、画面内予測または空間予測と称されることがあるが、以下では、イントラ予測という表現に統一する。加算器116は、予測画像生成部114から供給された予測画像Predに、予測残差復号部112から供給された予測残差を加算することによってLCU復号画像LCUPを生成する。予測セットここで、予測情報復号部120の詳細な説明をする前に、図5~図7を用いて予測セットについて説明する。図5を用いて、予測セットの例について説明すると次のとおりである。図5では、a~cにおいて、3種類の予測セットを例示している。パーティションの性質、パーティションのサイズによって、適用可能な予測モードは異なる。図5のa~cは、それぞれ、4×4のサイズのパーティションにおいて適用可能な予測モードを示す予測セットPS1、8×8のサイズのパーティションにおいて適用可能な予測モードを示す予測セットPS2、および32×32または16×16のサイズのパーティションにおいて適用可能な予測モードを示す予測セットPS3について例示している。なお、図5のa~cにおいて示す数字は、予測インデックス、すなわち予測モードのIDを示している。また、矢印は、方向予測における予測方向を示している。図5のaに示すように、予測セットPS1は、3種類の方向予測ID:0~2、DC予測ID:3、およびプレーン予測ID:4を含む。図5のbに示すように、予測セットPS2は、8種類の方向予測ID:0~7、およびDC予測ID:8を含む。図5のcに示すように、予測セットPS3は、15種類の方向予測ID:0~14、DC予測ID:15、およびプレーン予測ID:16を含む。図5のaに示した予測セットPS1、bに示した予測セットPS2、およびcに示した予測セットPS3をそれぞれテーブル形式にて表現すると、それぞれ図6のa、b、およびcに示すとおりである。各テーブルは、IDおよび予測モードの項目を含む。IDは、その予測セットに含まれる各予測モードに割り当てられている予測インデックスを示しており、予測モードは、各予測モードの名称を示している。図6において、方向予測は、angleθという名称で示している。ここで、θには、対応する角度が指定される。θは、図7に示すように、予測方向Dirと、X軸のなす角度により表現される。また、図6において、DC予測は、DC、プレーン予測は、Planeという名称で示している。以上に示したように、予測モードが同種のものであっても、予測セットごとに、その予測モードに割り当てられている予測インデックスは異なる。例えば、予測セットPS1、PS2およびPS3は、DC予測を、それぞれ含んでいるが、それぞれにおいて、DC予測に割り当てられている予測インデックスは、ID:3、ID:8およびID:15である。予測情報復号部の詳細次に、図1を用いて、予測情報復号部120の詳細について説明する。図1は、予測情報復号部120の概略的構成について示した機能ブロック図である。図1に示すように、予測情報復号部120は、予測セット復号部121、中間予測モード導出部122、および予測モード記録部123、中間推定予測モード導出部中間変換手段124、推定予測モード導出部推定予測モード導出手段125、および予測モード復号部126を備える構成である。[予測セット復号部]予測セット復号部121は、予測情報符号化データPDから予測の対象となっているパーティションにおいて適用可能な予測モードの種類を示す予測セットを復号する。[中間予測モード導出部]中間予測モード導出部122は、予測モード復号部126から供給される予測モードを、中間予測セットの予測モードに変換したものである中間予測モードを導出する。言い換えれば、対象パーティションの予測セットに含まれる予測モードを、中間予測セットの中間予測モードにマッピングする。具体的には、中間予測モード導出部122は、各パーティションの予測セットの和集合である中間予測セットを生成し、生成した中間予測セットを用いて変換処理マッピング処理を行う。図8および図9を用いて、中間予測モード導出部122が生成する中間予測セットおよび中間予測セットへのマッピング処理について説明すると次のとおりである。以下では、図5に示した各予測セットPS1~PS3から中間予測セットM1を生成する場合について説明する。まず、中間予測モード導出部122は、予測セットPS1~PS3から、同種の予測モードを特定する。そして、中間予測モード導出部122は、同種の予測モードに対しては、同一の中間予測モードIDを割り当て、異なる予測モードに対しては、異なる中間予測モードIDを割り当てて、予測セットPS1~PS3それぞれについて、予測セットに含まれる予測モードのIDと、割り当てたIDとの対応関係を示す対応テーブルTBL1~TBL3を生成する。図8は、対応テーブルの一例を示している。まず、図8のaは、予測セットPS1に含まれる予測モードのID:0~4と、中間予測モードIDとの対応関係を示す対応テーブルTBL1の一例を示している。また、図8のbは、予測セットPS2に含まれる予測モードのID:0~8と、割り当てた中間予測モードIDとの対応関係を示す対応テーブルTBL2の一例を示している。そして、図8のcは、予測セットPS3に含まれる予測モードのID:0~16と、中間予測モードIDとの対応関係を示す対応テーブルTBL3の一例を示している。なお、図8のcに示す対応テーブルTBL3において、予測モードIDと、中間予測モードIDとに、それぞれkが指定されているのは、予測モードIDと、中間予測モードIDとが一致することを示している。言い換えれば、kの指定は、予測セットPS3に含まれる予測モードと、中間予測セットM1に含まれる予測モードとが、一致していることを示している。中間予測モード導出部122は、上述の要領で割り当てた中間予測モードIDと、予測モードとを対応づけて中間予測セットM1を生成する。図9に、中間予測モード導出部122が予測セットPS1~PS3を用いて生成する中間予測セットM1の一例を示す。同図に示すように、15種類の方向予測ID:0~14、DC予測ID:15、およびプレーン予測ID:16を含む。また、図10に、中間予測モード導出部122が生成する中間予測セットM1をテーブル形式で表現した場合の一例を示す。図10に示すように、中間予測セットM1は、IDおよび中間予測モードの項目を含む。IDは、中間予測モード導出部122が、対応テーブルTBL1~TBL3および中間予測セットM1の生成において、各予測モードに割り当てるIDである。なお、図8および図9に示すように、中間予測セットM1は、予測セットPS3に一致する。中間予測モード導出部122は、予測モード復号部126から供給される予測モードを、上述したような中間予測セットM1を用いて中間予測モードに変換し、変換した中間予測モードを予測モード記録部123に供給する。[予測モード記録部]予測モード記録部123は、中間予測モード導出部122が対象パーティションについて導出した中間予測モードを記録する。[中間推定予測モード導出部]中間推定予測モード導出部124は、予測モード記録部123に記録されている隣接パーティションの中間予測モードに基づいて、対象パーティションの予測モードを中間的に推定したものである中間推定予測モードを導出する。中間推定予測モード導出部124は、導出した中間推定予測モードを推定予測モード導出部125に供給する。ここで、中間的に推定すると表現しているのは、上述したように、パーティションごとに適用可能な予測モードが異なるため、隣接パーティションから予測された予測モードが、対象パーティションで適用可能な予測モードとならない場合があるためである。最終的に推定予測モードを導出するのは、後述する推定予測モード導出部125である。図11を用いて、中間推定予測モード導出部124が中間推定予測モードを導出する手法についてより具体的に説明する。対象パーティションTの隣接パーティションとは、図11を用いて説明すると、対象パーティションTの左隣接パーティションNAおよび上隣接パーティションNBのことをいう。なお、図11において、中間予測モードp’Aは、左隣接パーティションNAの中間予測モードを表しており、中間予測モードp’Bは、上隣接パーティションNBの中間予測モードを表している。また、説明の便宜上、図11において、中間予測モードp’Aおよび中間予測モードp’Bは、方向予測を想定しており、矢印にてその予測方向を示している。中間推定予測モード導出部124は、左隣接パーティションの中間予測モードおよび上隣接パーティションの中間予測モードのうち、発生頻度発生確率の高いほうを対象パーティションの中間推定予測モードとして導出する。より詳細に説明すると、中間推定予測モード導出部124における中間推定予測モードp’の導出過程は、次の式1により表すことができる。式1において、PNは、対象パーティションTの隣接パーティションそれぞれの中間予測モードを要素とする集合である。すなわち、PN≡{p’A,p’B}である。つまり、p’xは、隣接パーティションNxの中間予測モードであり、xには、AまたはBが入る。また、rankorder関数は、中間予測セットに含まれる予測モードを発生頻度順に並べた順位リストにおけるp’xの順位を返す関数である。rankorder関数は、発生頻度が高いほど、小さい順位を返し、発生頻度が低いほど大きな順位を返す。そして、min関数は、引数の最小の値を返す関数である。arg関数は、上記順位リストの順位が指定されると、その順位の中間予測モードを返す関数である。つまり、式1では、次の演算が行われる。まず、rankorder関数が、左隣接パーティションNAおよび上隣接パーティションNBそれぞれについて、中間予測モードの発生頻度の順位を返す。続いて、min関数が、左隣接パーティションNAの中間予測モードp’Aの順位および上隣接パーティションNBの中間予測モードp’Bの順位のうち、小さいほうの順位を返す。そして、arg関数が、min関数から返される順位の中間予測モードを中間推定予測モードp’として導出する。言い換えると、式1により、複数の隣接パーティションにおける中間予測モードの中から、発生頻度が最も高い中間予測モードが選択される。なお、rankorder関数が順位を返すのに用いる順位リストは、例えば、事前に各中間予測モードを調査しておき作成することができる。また、この順位リストは、H.264/AVCのように、予め動画像符号化装置2および動画像復号装置1の間において共有しておくことができる。例えば、動画像符号化装置2および動画像復号装置1に順位リストを記録する順位リスト記録部不図示を設けておき、rankorder関数が当該順位リスト記録部に記録されている順位リストを参照できるよう構成してもよい。また、動画像符号化装置2において、各中間予測モードの発生頻度をエンコードし、符号化データとして動画像復号装置1に伝送して、動画像復号装置1において、当該伝送された発生頻度を順位リストとして用いてもよい。言い換えれば、動画像復号装置1において、動画像符号化装置2が供給する符号化データ1に含まれる順位リストを取得する順位リスト取得部取得手段を設けてもよい。また、この発生頻度を示す情報は、例えば、先に復号された予測モードの統計情報に基づいて適宜更新してもよい。例えば、対象ピクチャより先に復号されたピクチャにおける中間予測モードの発生頻度を、対象フレームにおいて利用できる。また、対象パーティションと同一スライスに含まれるパーティションであって、対象パーティションより先に復号されるパーティションにおける中間予測モードの発生頻度を利用できる。[推定予測モード導出部]推定予測モード導出部125は、中間推定予測モード導出部124が導出した中間推定予測モードp’から、推定予測モードを導出し、導出した推定予測モードを予測モード復号部126に供給する。具体的には、まず、推定予測モード導出部125は、中間推定予測モードp’が、対象パーティションの予測セットに含まれる場合、中間推定予測モードp’を推定予測モードとして導出する。言い換えれば、中間推定予測モードp’が、対象パーティションにおいて、適用可能な予測モードである場合、推定予測モード導出部125は、中間推定予測モードp’をそのまま推定予測モードとして導出する。一方、中間推定予測モードp’が、対象パーティションの予測セットに含まれないものである場合、推定予測モード導出部125は、対象パーティションの予測セットに含まれる予測モードであって、中間推定予測モードp’と類似の性質を有する予測モードを、推定予測モードとして導出する。言い換えれば、推定予測モード導出部125は、中間推定予測モードp’が、対象パーティションの予測セットに含まれない場合には、中間推定予測モードp’を、所定の規則に従って、対象パーティションの予測セットに含まれる予測モードに変換する。この規則は、例えば、変換前の中間推定予測モードと変換後の推定予測モードとを対応付ける変換テーブルとして動画像復号装置1において記憶されていてもよい。推定予測モード導出部125は、ある予測モードが、他の予測モードと類似の性質を有するか否かを、以下を基準で判定する。まず、ある予測モードが方向予測である場合、推定予測モード導出部125は、当該ある予測モードの予測方向と、当該他の予測モードの予測方向とがなす角度が、所定範囲内にあるか否かを判定する。また、上記角度が、所定範囲内にある場合、推定予測モード導出部125は、当該ある予測モードは、当該他の予測モードと類似の性質を有するものとする。なお、この基準に該当する予測モードが複数ある場合、予測方向が水平方向または垂直方向により近いものを優先する。また、ある予測モードが平面予測DCやPlaneの場合、発生確率の最も高い予測モードを優先する。[予測モード復号部]予測モード復号部126は、予測セットPSおよび推定予測モード導出部125から供給される推定予測モードに基づいて予測モードmを復号する。ここで、図12を用いて、予測モード復号部126が行う復号処理について、より具体的に説明すると次のとおりである。図12は、予測モード復号部126が行う復号処理の内容について示した表である。図12は、予測モード復号部126が行う復号処理の内容について示した表である。なお、同図において、mは対象パーティションの予測モードを示しており、pは、推定予測モードを示している。また、decimalは、n桁のビット列を10進数に変換する関数である。ここで、nは、n=ceillog2により導出される数値である。また、aは、予測セットに含まれる予測モードの数であり、ceil関数は、引数の小数部分を切り上げた数を返す関数である。図12に示すように、予測モード復号部126は、符号化データにエンコードされているflagbitおよびrembitsの設定に応じた復号処理を行う。なお、flagbitは、隣接ブロックから予測した予測モードと、対象パーティションの予測モードとが同じかどうかを示すフラグであり、rembitsは、予測した予測モードと、対象パーティションの予測モードとが異なる場合に、対象パーティションの予測モードが実際はどの予測モードであるかを示す情報である。予測モード復号部126は、flagbitの設定値に応じて、mを設定する。まず、flagbitに1が設定されているとき、予測モード復号部126は、mに、pを設定する。また、flagbitに0が設定されているとき、予測モード復号部126は、rembitsに設定されているkを取得し、decimalが、pより小さいか否かを判定する。ここで、decimalが、pより小さいときdecimal1を計算する。ここで、は、右シフト演算を意味している。つまり、この演算では、中間予測セットM1のうち、偶数番目のIDをもつ中間予測モードID:0、2、4、6、8、10、12、14を、シフト演算によって予測セットPS2ID:0~7にマッピングしている。また、予測セットPS1の予測モードを求める場合、p2を計算する。つまり、この演算では、中間予測セットM1から、最後尾の順位であるID:14、および、その次に低い順位のID:13を取り除いたものを、シフト演算によって予測セットPS1ID:0~2にマッピングしている。以上のようにして、推定予測モード導出部125は、中間推定予測モードp’について演算を行うことにより、推定予測モードpを導出する。なお、動画像符号化装置2の推定予測モード導出部225も、以上に説明した演算を行うことにより推定予測モードpを導出することができる。[プレーン予測から方向予測への変換]動画像復号装置1の推定予測モード導出部125は、予測モードの変換の際、以下に示す手法により、プレーン予測を、方向予測に変換してもよい。これは、例えば、中間推定予測モードp’が、プレーン予測であり、対象パーティションの予測セットが、プレーン予測が含まない場合であって、方向予測を含むときが想定される。なお、プレーン予測について補足しておくと次のとおりである。すなわち、プレーン予測は、対象パーティションが16×16画素である場合に選択可能な予測モードであり、対象パーティションに隣接する復号済みの参照画素の画素値を用いて、当該対象パーティションの各画素値を平面的な予測によって生成する予測モードである。具体的には、プレーン予測では、対象パーティションの上側に隣接するパーティションに含まれる参照画素以下、上側参照画素と称するの勾配gxと、対象パーティションの左側に隣接するパーティションに含まれる参照画素以下、左側隣接画素と称するの勾配gyとに基づいて予測画像を生成する。図21を用いて、推定予測モード導出部125が、プレーン予測を、方向予測に変換する手法について説明する。なお、以下では、16×16画素である対象パーティションの各画素は、座標x、yx=0~15、y=0~15によって指定されるものとする。図21において、x、yは、対象パーティションにおける画素の位置座標を表す軸であり、zは、修正画素値輝度値を表す軸であり、各座標の修正画素値は、当該座標の輝度値から座標0,0の輝度値を引いた値である。ここで、座標x0,y0の修正画素値は、ベクトルx0,0,x0gxおよびベクトル0,y0,y0gyにより張られる平面、つまりベクトル1,0,gxおよびベクトル0,1,gyにより張られる平面上の点として表すことができる。さらに、予測方向は、画素値が変化しない方向すなわち、画素値の等高線方向であるから、予測方向を表すベクトルvは、xy平面上のベクトルであって、かつ、ベクトル1,0,gxおよびベクトル0,1,gyにより張られる平面の法線ベクトルに直交する。以上のことから予測方向を表すベクトルvは、v=gy,-gx,0と表すことができる。推定予測モード導出部125は、このようにして、勾配gx、gyから予測方向を表すベクトルvを求めることにより、プレーン予測を方向予測に変換する。なお、上述の手法は、動画像符号化装置2の推定予測モード導出部225おいて適用可能である。[中間予測セットについて]図9を用いて説明した中間予測セットM1は、予測セットPS3に一致する構成であったが、これに限られず、中間予測セットは、各パーティションの予測セットのいずれかに一致していなくてもよい。上述のとおり、中間予測セットは各パーティションの予測セットの和集合であればよい。図18および図19を用いて、このような中間予測セットの例について説明すると次のとおりである。図18のa~cは、3種類の予測セット、すなわち予測セットPS11、PS11およびPS31の例を示している。図18のaに示すように、予測セットPS11は、図5のbに示した予測セットPS2と同様、8種類の方向予測ID:0~7、およびDC予測ID:8を含む。図18のbに示すように、予測セットPS21は、予測セットPS11と同様、8種類の方向予測ID:0~7、およびDC予測ID:8を含むものであるが、ID:0~6の予測方向は、水平方向に集中している。つまり予測セットPS21は、水平方向の予測を重視した予測セットである。図18のcに示すように、予測セットPS31は、予測セットPS11と同様、8種類の方向予測ID:0~7、およびDC予測ID:8を含むものであるが、ID:1~7の予測方向は、垂直方向に集中している。つまり、予測セットPS31は、垂直方向の予測を重視した予測セットである。このような予測セットPS11、PS21、PS31に対して、図19に示す中間予測セットM11を生成してもよい。すなわち、中間予測セットM11は、予測セットPS11、PS21、PS31の和集合となっており、15種類の方向予測ID:0~7、およびDC予測ID:8を含む。予測セットPS11、PS21、PS31のいずれも中間予測セットM11と一致はしないが、そのいずれもが中間予測セットM11の部分集合となっている。つまり、各予測セットに含まれる予測モードは、必ず中間予測セットM11に含まれている。このように、中間予測セットM11は、各パーティションの予測セットの和集合であればよく、必ずしもいずれかの予測セットに一致していなくてもかまわない。[中間予測モードの識別子について]図10に示した中間予測セットM1では、中間予測セットM1に含まれる予測モードの識別子として、中間予測モードIDID:0~16を採用していた。中間予測セットIDでは、連番、すなわち1ずつ増加する整数のインデックスを採用していた。しかしながら、中間予測モードの識別子は、ベクトルであってもかまわない。例えば、中間予測モードの識別子を、予測分類および予測特性パラメータの2成分からなるベクトル表現でもかまわない。この場合、中間予測モードの識別子となるベクトルを、予測分類、予測特性パラメータ≡et、epと表現することができる。予測分類には、中間予測モードの種類が方向予測であることを示す方向か、平面予測であることを示す平面が指定される。また、予測特性パラメータは、中間予測モードを最終的に特定するためのパラメータであり、予測分類に応じて定まる。予測分類が方向であるとき、予測特性パラメータには、その予測方向を特定するパラメータが指定される。例えば、予測特性パラメータには、予測方向の角度を示すパラメータが指定される。また、予測分類が平面であるとき、予測特性パラメータには、平面予測に分類される予測モードの発生確率の順位ランクが指定される。ここで、図20を用いて、中間予測モードの識別子をベクトル表現する場合の具体的な例について説明すると次のとおりである。以下では、図9に示したような中間予測セットM1の識別子を、ベクトル表現で表した場合について例示する。図10では、中間予測セットM1の識別子をID表現で表す例について示していたが、これに対して、図20では、中間予測セットM1の識別子をベクトル表現で表した場合について示している。すなわち、図10においてID:0~14が付与されていた中間予測モードangle~angleは、方向予測であるので、予測分類etには、方向が指定される。また、このとき、予測特性パラメータepには、それぞれの予測方向の角度を示す22.5~-135が指定される。そして、図10においてID:15および16が付与されていた中間予測モードDCおよびPlaneは、平面予測であるので、予測分類etには、平面が指定される。また、予測特性パラメータepには、中間予測モードDCおよびPlaneそれぞれの発生確率の順位を示す0および1が指定される。なお、このように構成変更した場合、動画像復号装置1の中間推定予測モード導出部124は、隣接パーティションにおいて導出されている中間予測モードに応じて、次のような手法により中間推定予測モードを導出してもよい。まず、対象パーティションの左隣接パーティションおよび上隣接パーティションにおいて、異なる予測分類の中間予測モードが導出されている場合、中間推定予測モード導出部124は、中間推定予測モードp’=平面、0とする。言い換えれば、対象パーティションの左隣接パーティションおよび上隣接パーティションのいずれか一方が平面予測であり、他方が方向予測である場合、中間推定予測モード導出部124は、DC予測を中間推定予測モードp’として導出する。また、対象パーティションの左隣接パーティションおよび上隣接パーティションの両方において、中間予測モードとして平面予測に分類される予測モードが導出されている場合、中間推定予測モード導出部124は、中間推定予測モードp’=平面、minとする。ここで、epxは、隣接パーティションにおいて導出されている中間予測モードの予測特性パラメータの集合である。つまり、この場合、中間推定予測モード導出部124は、隣接パーティションにおいて導出されている中間予測モードのうち、最も小さい予測特性パラメータが指定されているもの、すなわち最も発生確率の順位が高いものを、中間推定予測モードp’として導出する。また、対象パーティションの左隣接パーティションおよび上隣接パーティションの両方において、中間予測モードとして方向予測に分類される予測モードが導出されている場合、中間推定予測モード導出部124は、中間推定予測モードp’=平面、avgとする。ここで、avg関数は、引数の平均を返す関数である。つまり、この場合、中間推定予測モード導出部124は、隣接パーティションにおいて導出されている中間予測モードの角度の平均値をもつ中間予測モードを、中間推定予測モードp’として導出する。なお、平均値をもつ中間予測モードが存在しない場合、中間推定予測モード導出部124は、より近い値をもつ中間予測モードを中間推定予測モードp’として導出することが可能である。なお、上述の手法は、動画像符号化装置2の中間推定予測モード導出部224においても適用可能である。むすび本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。最後に、上述した動画像復号装置1および動画像符号化装置2の各ブロックは、集積回路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、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。付記事項1:予測モードIDおよび中間予測モードIDの対応付けについて以上では、予測モードIDと中間予測モードIDとが必ずしも一致していない例について説明した。例えば、図8のaに示す対応テーブルTBL1では、予測モードID:0に対して、中間予測モードID:2が割り当てられていた。また、図8のbに示す対応テーブルTBL2では、予測モードID:0に対しては、中間予測モードID:0が割り当てられており、予測モードIDと、中間予測モードIDとが一致していたが、予測モードID:1に対しては、中間予測モードID:1が割り当てられており、予測モードIDと、中間予測モードIDとが一致していなかった。一方、図8のcに示す対応テーブルTBL3では、予測モードIDと、中間予測モードIDとがすべて一致していた。しかしながら、これに限られず、予測セットの1つが、各パーティションの予測セットの和集合である中間予測セットと一致している場合、各予測セットに含まれる予測モードIDと中間予測モードIDとを同一の値に構成することも可能である。つまり、対応テーブルTBL1および対応テーブルTBL2において、対応テーブルTBL3のような指定を行うことができる。例えば、図6のa~cに示す予測セットを次のように構成する。すなわち、同図のaに示す予測セットPS1およびbに示す予測セットPS2において、cに示す予測セットPS3と対応する予測モードと同一の予測モードIDを割り当てる。具体例を挙げると次のとおりである。予測セットPS3では、右水平方向の予測モードには、2が予測モードIDとして割り当てられている。ここで、予測セットPS1の右水平方向の予測モードID:0が2であり、予測セットPS2の右水平方向の予測モードID:1が2であれば、右水平方向の予測モードについて中間予測モードIDと、予測モードIDとが同じになるよう構成することができる。この場合、中間推定予測モード導出部124が実行する中間予測モードIDと、予測モードIDとの間の変換は、同じ数値間の変換となる。付記事項2本発明は次のように表現することができる。すなわち、本発明に係る復号装置は、画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、符号化された画像データを復号する復号装置において、上記隣接領域の予測モードを、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合である中間予測セットに含まれる予測モードである中間予測モードに変換する中間変換手段と、上記変換により得られた各隣接領域の中間予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備える構成である。また、本発明に係る符号化装置は、画面内予測を行う対象となる対象領域に隣接する1または複数の領域である隣接領域の予測モードから、上記対象領域における予測モードの推定を行って、画像データを符号化する符号化装置において、上記隣接領域の予測モードを、画面内予測を行う複数の領域のそれぞれにおいて適用可能な予測モードのセットの和集合である中間予測セットに含まれる予測モードである中間予測モードに変換する中間変換手段と、上記変換により得られた各隣接領域の中間予測モードに基づいて、上記対象領域における予測モードの推定を行うことにより推定予測モードを導出する推定予測モード導出手段を備える構成である。上記構成によれば、隣接領域の予測モードを、対象領域の予測モードを推定する際に、各隣接領域において適用可能な予測モードのセットの和集合である中間予測セットに含まれる中間予測モードに変換することができ、この変換により得られた中間予測モードに基づいて対象領域の予測モードを推定することができる。ここで、中間予測セットは、各隣接領域において適用可能な予測モードを全て含むものである。また、隣接領域の予測モードから中間予測モードへの変換のタイミングには、特に制限はなく、隣接領域において予測モードを推定したときに予め行ってもよいし、対象領域における予測モードの推定時に都度行ってもよい。上記構成により、領域間で適用可能な予測モードが異なる場合でも、隣接領域の予測モードをそのまま対象領域の予測モードの推定に用いることができるようになる。よって、例えば、推定予測モードとして導出される予測モードが、グループ化された代表的なものに限定されてしまうことを防ぐことができる。この結果、対象領域の予測モードを推定する精度が向上するという効果を奏することができる。本発明に係る復号装置では、上記推定予測モード導出手段は、上記各隣接領域の中間予測モードから、上記対象領域の上記中間予測モードを導出し、導出した該対象領域の中間予測モードを、上記対象領域において適用可能な予測モードに変換することにより、推定予測モードを導出することが好ましい。上記構成によれば、対象領域について導出した中間予測モードを、上記対象領域において適用可能な予測モードに適宜変換することができる。もし、変換を行わなければ、推定予測モードが得られないため、推定予測モードに基づく予測モードの符号化が適用できず、このため符号量が増加する。一方、変換を行えば、常に推定予測モードが得られるため、符号量は増加しない。本発明に係る復号装置では、上記推定予測モード導出手段は、上記各隣接領域の中間予測モードのうち、発生頻度の推定値が高い中間予測モードを上記対象領域の上記中間予測モードとして導出することが好ましい。上記構成によれば、上記各隣接領域の中間予測モードのなかでも、発生頻度の推定値が高い中間予測モードを上記対象領域の上記中間予測モードとして導出するため、復号装置が導出する推定予測モードが、対象領域の予測モードと合致する確率が向上する。これにより画像データにおいて予測モードを符号化するための符号量が低減できるので、復号装置が処理するデータの量を低減することができる。本発明に係る復号装置では、予め算出された上記発生頻度の推定値を記録する記録部を備えることが好ましい。上記構成によれば、発生頻度の推定値は予め算出されたものであり、復号装置において記録しておくことができる。この発生頻度の推定値は復号装置および符号化装置において共有されていてもよい。これにより、符号化データにおいて上記発生頻度の推定値がサイド情報として符号化されなくてもすむ。つまり、符号化装置および復号装置の間でやり取りされる符号化データの量を低減することができる。本発明に係る復号装置では、上記符号化された画像データを供給する符号化装置から供給される上記発生頻度の推定値を取得する取得手段を備えることが好ましい。上記構成によれば、符号化データを供給する符号化装置から、発生頻度の推定値を取得することができる。この発生頻度の推定値は、符号化装置から供給される符号化データのヘッダにおいて符号化されていてもよい。これにより予測モードの発生頻度がフレーム単位や領域単位で変動する場合でも、発生頻度の推定値を正しく把握することができ、導出する推定予測モードの精度が向上する。また、これにより、復号装置が処理するデータの量を低減することができる。本発明に係る復号装置では、上記推定予測モード導出手段は、上記対象領域について導出した上記中間予測モードが、上記対象領域において適用可能な予測モードである場合、上記対象領域について導出した上記中間予測モードを推定予測モードとして導出することが好ましい。上記構成によれば、隣接領域の中間予測モードが、対象領域の予測モードとして適用可能な場合は、導出した中間予測モードをそのまま推定予測モードとして導出する。これにより、変換処理を介することなく推定予測モードを得ることができる。つまり、このような場合、変換の回数を低減できるという効果を奏することができる。本発明に係る復号装置では、上記推定予測モード導出手段は、上記対象領域について導出した上記中間予測モードが、方向予測に分類されるものである場合、上記対象領域に適用可能な方向予測に分類される予測モードであって、上記対象領域について導出した上記中間予測モードの予測方向の角度との差が所定範囲である角度を有する予測モードを推定予測モードとして導出することが好ましい。上記構成によれば、対象領域について導出した中間予測モードが、方向予測に分類されるものである場合、上記対象領域に適用可能な方向予測に分類される予測モードのうち、当該中間予測モードの予測方向の角度との差が所定範囲である角度を有する予測モードを推定予測モードとして導出することができる。2つの平面予測の予測モードの間で予測方向の角度の差が所定範囲である場合、当該2つの予測モードの性質は近いものになる。よって、例えば、中間予測モードが、対象領域において適用可能な方向予測の予測モードでなくても、対象領域において適用可能な方向予測の予測モードのうち、性質が近いものを推定予測モードとして導出することができる。これにより、方向予測に分類される予測モードの推定精度を向上させることができるという効果を奏する。本発明に係る復号装置では、上記推定予測モード導出手段は、上記対象領域について導出した上記中間予測モードが、平面予測に分類されるものである場合、上記対象領域に適用可能な平面予測に分類される予測モードのうち、発生頻度の推定値が高い予測モードを推定予測モードとして導出することが好ましい。上記構成によれば、対象領域について導出した中間予測モードが、平面予測に分類されるものである場合、上記対象領域に適用可能な平面予測のうち、発生頻度の推定値が高い予測モードを推定予測モードとして導出することができる。このように、中間予測モードが、対象領域において適用可能な平面予測の予測モードでなくても、対象領域において適用可能な平面予測のうち発生頻度が高いものを推定予測モードとするので推定精度を向上させることができる。本発明に係る復号装置では、上記中間予測モードは、予測モードの分類および該分類における特性を示すパラメータによって識別されるものであり、上記推定予測モード導出手段は、上記分類および上記パラメータに応じて、上記対象領域の上記中間予測モードを導出することが好ましい。上記構成によれば、各隣接領域について変換された中間予測モードの分類が異なる場合でも、対象領域において、上記分類および上記パラメータに応じて最適な中間予測モードを導出することができる。これにより、予測モードの推定精度が向上するという効果を奏する。付記事項3上記実施形態における、マクロブロックは、H.264/MPEG-4AVCの後継規格として提案されているHEVCHighEfficiencyVideoCodingのLCU最大コーディングユニット:LargestCodingUnit、コーディングツリーCodingTreeのrootと呼ばれることもあるに相当し、マクロブロックおよびブロックは、HEVCのCUコーディングユニット:CodingUnit、コーディングツリーのleafと呼ばれることもある、PUPredictionUnit、またはTUTransformationUnitに相当するものである。また、LCUは、ツリーブロックと呼ばれることもある。付記事項4以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も特許請求の範囲に含まれる。"