"予測処理の処理単位となる符号化ブロックの最大サイズを決定するとともに、最大サイズの符号化ブロックが階層的に分割される際の上限の階層数を決定し、利用可能な1以上の符号化モードの中から、階層的に分割される各々の符号化ブロックに対応する符号化モードを選択する符号化制御手段と、入力画像を上記符号化制御手段により決定された最大サイズの符号化ブロックに分割するとともに、上記符号化制御手段により決定された上限の階層数に至るまで、上記符号化ブロックを階層的に分割するブロック分割手段と、上記ブロック分割手段により分割された符号化ブロックに対して、上記符号化制御手段により選択された符号化モードに対応する予測処理を実施することで予測画像を生成する予測画像生成手段と、上記ブロック分割手段により分割された符号化ブロックと上記予測画像生成手段により生成された予測画像との差分画像を生成する差分画像生成手段と、上記差分画像生成手段により生成された差分画像を圧縮し、上記差分画像の圧縮データを出力する画像圧縮手段と、上記画像圧縮手段から出力された圧縮データ及び上記符号化制御手段により選択された符号化モードを可変長符号化して、上記圧縮データ及び上記符号化モードの符号化データが多重化されているビットストリームを生成する可変長符号化手段とを備え、上記可変長符号化手段は、圧縮データ及び符号化モードの他に、上記予測画像生成手段により予測画像が生成される際に用いられるイントラ予測パラメータを可変長符号化して、上記イントラ予測パラメータの符号化データを上記ビットストリームに多重化する場合、上記ブロック分割手段により分割されたパーティションにおけるイントラ予測パラメータが、上記パーティションと隣接しているパーティションにおけるイントラ予測パラメータと同じであるか否かを示すイントラマージフラグを可変長符号化するとともに、上記イントラ予測パラメータが同じであれば、上記隣接しているパーティションを特定するイントラマージディレクションを可変長符号化し、上記イントラ予測パラメータが同じでなければ、上記ブロック分割手段により分割されたパーティションにおけるイントラ予測パラメータを可変長符号化することを特徴とする動画像符号化装置。予測画像生成手段は、符号化制御手段により選択された符号化モードがイントラ予測モードである場合、ブロック分割手段により分割された符号化ブロックに隣接している画素、または、上記符号化ブロックの上位階層の符号化ブロックに隣接している画素を用いるフレーム内予測処理を実施することで予測画像を生成することを特徴とする請求項1記載の動画像符号化装置。符号化制御手段は、ブロック分割手段により分割された符号化ブロックが更にパーティションに分割される場合、各々のパーティションが属している符号化ブロックに対応する符号化モード又は各々のパーティションに対応する符号化モードを選択し、予測画像生成手段は、上記符号化制御手段により選択された符号化モードがイントラ予測モードである場合、上記ブロック分割手段により分割されたパーティションに隣接している画素、または、上記パーティションの上位階層のパーティションに隣接している画素を用いるフレーム内予測処理を実施することで予測画像を生成することを特徴とする請求項2記載の動画像符号化装置。上位階層の符号化ブロック又はパーティションが存在している場合、利用可能な1以上の符号化モードの中に、上位階層の符号化ブロック又はパーティションに隣接している画素を用いるイントラ符号化モードが用意されており、予測画像生成手段は、符号化制御手段により上記イントラ符号化モードが選択された場合、ブロック分割手段により分割された符号化ブロック又はパーティションの上位階層の符号化ブロック又はパーティションに隣接している画素を用いるフレーム内予測処理を実施することで予測画像を生成することを特徴とする請求項3記載の動画像符号化装置。予測処理の処理単位となる符号化ブロックの最大サイズ及び最大サイズの符号化ブロックから階層的に分割されている符号化ブロックの階層数を特定することで、ビットストリームに多重化されている符号化データの中で、最大サイズの符号化ブロック及び階層的に分割されている符号化ブロックに係る符号化データを特定し、各々の符号化データから符号化ブロックに係る圧縮データ及び符号化モードを可変長復号する可変長復号手段と、上記可変長復号手段により特定された符号化ブロックに対して、上記符号化モードに対応する予測処理を実施することで予測画像を生成する予測画像生成手段と、上記可変長復号手段により可変長復号された符号化ブロックに係る圧縮データから圧縮前の差分画像を生成する差分画像生成手段と、上記差分画像生成手段により生成された差分画像と上記予測画像生成手段により生成された予測画像とを加算して復号画像を生成する復号画像生成手段とを備え、上記可変長復号手段は、パーティションに係る符号化データから、当該パーティションと隣接しているパーティションにおけるイントラ予測パラメータが同じであるか否かを示すイントラマージフラグを可変長復号するとともに、上記イントラマージフラグが、当該パーティションと上記隣接しているパーティションにおけるイントラ予測パラメータが同じである旨を示す場合、上記符号化データから上記隣接しているパーティションを特定するイントラマージディレクションを可変長復号し、上記イントラマージフラグが、当該パーティションと上記隣接しているパーティションにおけるイントラ予測パラメータが同じでない旨を示す場合、上記符号化データから当該パーティションにおけるイントラ予測パラメータを可変長復号することを特徴とする動画像復号装置。予測画像生成手段は、可変長復号手段により可変長復号された符号化モードがイントラ予測モードである場合、上記可変長復号手段により特定された符号化ブロックに隣接している画素、または、上記符号化ブロックの上位階層の符号化ブロックに隣接している画素を用いるフレーム内予測処理を実施することで予測画像を生成することを特徴とする請求項5記載の動画像復号装置。可変長復号手段は、階層的に分割されている符号化ブロックが更にパーティションに分割されている場合、ビットストリームに多重化されている符号化データの中で、上記パーティションに係る符号化データを特定して、上記符号化データからパーティションに係る圧縮データ及び符号化モードを可変長復号し、予測画像生成手段は、上記可変長復号手段により可変長復号された符号化モードがイントラ予測モードである場合、上記パーティションに隣接している画素、または、上記パーティションの上位階層のパーティションに隣接している画素を用いるフレーム内予測処理を実施することで予測画像を生成することを特徴とする請求項6記載の動画像復号装置。符号化制御手段が、予測処理の処理単位となる符号化ブロックの最大サイズを決定するとともに、最大サイズの符号化ブロックが階層的に分割される際の上限の階層数を決定し、利用可能な1以上の符号化モードの中から、階層的に分割される各々の符号化ブロックに対応する符号化モードを選択する符号化制御処理ステップと、ブロック分割手段が、入力画像を上記符号化制御処理ステップで決定された最大サイズの符号化ブロックに分割するとともに、上記符号化制御処理ステップで決定された上限の階層数に至るまで、上記符号化ブロックを階層的に分割するブロック分割処理ステップと、予測画像生成手段が、上記ブロック分割処理ステップで分割された符号化ブロックに対して、上記符号化制御処理ステップで選択された符号化モードに対応する予測処理を実施することで予測画像を生成する予測画像生成処理ステップと、差分画像生成手段が、上記ブロック分割処理ステップで分割された符号化ブロックと上記予測画像生成処理ステップで生成された予測画像との差分画像を生成する差分画像生成処理ステップと、画像圧縮手段が、上記差分画像生成処理ステップで生成された差分画像を圧縮し、上記差分画像の圧縮データを出力する画像圧縮処理ステップと、可変長符号化手段が、上記画像圧縮処理ステップで出力された圧縮データ及び上記符号化制御処理ステップで選択された符号化モードを可変長符号化して、上記圧縮データ及び上記符号化モードの符号化データが多重化されているビットストリームを生成する可変長符号化処理ステップとを備え、上記可変長符号化処理ステップは、圧縮データ及び符号化モードの他に、上記予測画像生成処理ステップで予測画像が生成される際に用いられるイントラ予測パラメータを可変長符号化して、上記イントラ予測パラメータの符号化データをビットストリームに多重化する場合、上記ブロック分割処理ステップで分割されたパーティションにおけるイントラ予測パラメータが、上記パーティションと隣接しているパーティションにおけるイントラ予測パラメータと同じであるか否かを示すイントラマージフラグを可変長符号化するとともに、上記イントラ予測パラメータが同じであれば、上記隣接しているパーティションを特定するイントラマージディレクションを可変長符号化し、上記イントラ予測パラメータが同じでなければ、上記ブロック分割処理ステップで分割されたパーティションにおけるイントラ予測パラメータを可変長符号化することを特徴とする動画像符号化方法。可変長復号手段が、予測処理の処理単位となる符号化ブロックの最大サイズ及び最大サイズの符号化ブロックから階層的に分割されている符号化ブロックの階層数を特定することで、ビットストリームに多重化されている符号化データの中で、最大サイズの符号化ブロック及び階層的に分割されている符号化ブロックに係る符号化データを特定し、各々の符号化データから符号化ブロックに係る圧縮データ及び符号化モードを可変長復号する可変長復号処理ステップと、予測画像生成手段が、上記可変長復号処理ステップで特定された符号化ブロックに対して、上記符号化モードに対応する予測処理を実施することで予測画像を生成する予測画像生成処理ステップと、差分画像生成手段が、上記可変長復号処理ステップで可変長復号された符号化ブロックに係る圧縮データから圧縮前の差分画像を生成する差分画像生成処理ステップと、復号画像生成手段が、上記差分画像生成処理ステップで生成された差分画像と上記予測画像生成処理ステップで生成された予測画像とを加算して復号画像を生成する復号画像生成処理ステップとを備え、上記可変長復号処理ステップは、パーティションに係る符号化データから、当該パーティションと隣接しているパーティションにおけるイントラ予測パラメータが同じであるか否かを示すイントラマージフラグを可変長復号するとともに、上記イントラマージフラグが、当該パーティションと上記隣接しているパーティションにおけるイントラ予測パラメータが同じである旨を示す場合、上記符号化データから上記隣接しているパーティションを特定するイントラマージディレクションを可変長復号し、上記イントラマージフラグが、当該パーティションと上記隣接しているパーティションにおけるイントラ予測パラメータが同じでない旨を示す場合、上記符号化データから当該パーティションにおけるイントラ予測パラメータを可変長復号することを特徴とする動画像復号方法。従来の動画像符号化装置は以上のように構成されているので、選択可能な方向性予測のモード数を増やせば、エッジの方向と予測モードが示す方向が一致する確率が高まり、予測効率を高くすることができる。しかし、選択可能な方向性予測のモード数を増やしても、類似している予測画像の選択肢が増加するため、選択可能な方向性予測のモード数を増やすことに伴う演算量の増加に見合う程度の符号化効率の改善がみられず、符号化効率の改善への寄与が限定的である課題があった。この発明は上記のような課題を解決するためになされたもので、少ない演算量や符号量で方向性予測のモード数増加による符号化効率の改善度合を高めることができる動画像符号化装置及び動画像符号化方法を得ることを目的とする。また、この発明は、符号化効率の改善が図られている符号化データから正確に動画像を復号することができる動画像復号装置及び動画像復号方法を得ることを目的とする。この発明に係る動画像符号化装置は、予測画像生成手段が、符号化制御手段により選択された符号化モードがイントラ予測モードである場合、ブロック分割手段により分割された符号化ブロックに隣接している画素、または、その符号化ブロックの上位階層の符号化ブロックに隣接している画素を用いるフレーム内予測処理を実施することで予測画像を生成するようにしたものである。また、可変長符号化手段が、符号化制御手段により選択された符号化モードがイントラ予測モードである場合、ブロック分割手段により分割された符号化ブロックに隣接している符号化ブロックのイントラ予測方向と当該処理対象符号化ブロックのイントラ予測方向が一致しているか否かを示すフラグを符号化すると共に、方向が一致していることを示す場合には、さらに隣接しているいずれの符号化ブロックとイントラ予測方向が一致しているかを示す情報も符号化するようにしたものである。この発明によれば、予測画像生成手段が、符号化制御手段により選択された符号化モードがイントラ予測モードである場合、ブロック分割手段により分割された符号化ブロックに隣接している画素、または、その符号化ブロックの上位階層の符号化ブロックに隣接している画素を用いるフレーム内予測処理を実施することで予測画像を生成するように構成したので、少ない演算量や符号量で方向性予測のモード数増加による符号化効率の改善度合を高めることができる効果がある。以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。実施の形態1.図1はこの発明の実施の形態1による動画像符号化装置を示す構成図である。図1において、符号化制御部1はイントラ予測処理フレーム内予測処理又は動き補償予測処理フレーム間予測処理が実施される際の処理単位となる符号化ブロックの最大サイズを決定するとともに、最大サイズの符号化ブロックが階層的に分割される際の上限の階層数を決定する処理を実施する。また、符号化制御部1は利用可能な1以上の符号化モード1以上のイントラ符号化モード、1以上のインター符号化モードの中から、階層的に分割される各々の符号化ブロックに適する符号化モードを選択する処理を実施する。また、符号化制御部1は各々の符号化ブロック毎に、差分画像が圧縮される際に用いられる量子化パラメータ及び変換ブロックサイズを決定するとともに、予測処理が実施される際に用いられるイントラ予測パラメータ又はインター予測パラメータを決定する処理を実施する。量子化パラメータ及び変換ブロックサイズは、予測差分符号化パラメータに含まれて、変換量子化部7、逆量子化逆変換部8及び可変長符号化部13等に出力される。なお、符号化制御部1は符号化制御手段を構成している。ブロック分割部2は入力画像カレントピクチャを示す映像信号を入力すると、その入力画像を符号化制御部1により決定された最大サイズの符号化ブロックに分割するとともに、符号化制御部1により決定された上限の階層数に至るまで、その符号化ブロックを階層的に分割する処理を実施する。なお、ブロック分割部2はブロック分割手段を構成している。切替スイッチ3は符号化制御部1により選択された符号化モードがイントラ符号化モードであれば、ブロック分割部2により分割された符号化ブロックをイントラ予測部4に出力し、符号化制御部1により選択された符号化モードがインター符号化モードであれば、ブロック分割部2により分割された符号化ブロックを動き補償予測部5に出力する処理を実施する。イントラ予測部4は切替スイッチ3からブロック分割部2により分割された符号化ブロックを受けると、その符号化ブロックに対して、イントラ予測用メモリ10により格納されている符号化ブロックに隣接している符号化済みの画素、または、その符号化ブロックの上位階層の符号化ブロックに隣接している符号化済みの画素を用いて、符号化制御部1から出力されたイントラ予測パラメータに基づくフレーム内予測処理を実施することで予測画像を生成する処理を実施する。動き補償予測部5はブロック分割部2により分割された符号化ブロックに対応する符号化モードとして、符号化制御部1によりインター符号化モードが選択された場合、動き補償予測フレームメモリ12により格納されている1フレーム以上の参照画像を用いて、符号化制御部1から出力されたインター予測パラメータに基づいて、その符号化ブロックに対する動き補償予測処理を実施することで予測画像を生成する処理を実施する。なお、切替スイッチ3、イントラ予測部4及び動き補償予測部5から予測画像生成手段が構成されている。減算部6はブロック分割部2により分割された符号化ブロックから、イントラ予測部4又は動き補償予測部5により生成された予測画像を減算することで、差分画像=符号化ブロック-予測画像を生成する処理を実施する。なお、減算部6は差分画像生成手段を構成している。変換量子化部7は符号化制御部1から出力された予測差分符号化パラメータに含まれている変換ブロックサイズ単位で、減算部6により生成された差分画像の変換処理例えば、DCT離散コサイン変換や、予め特定の学習系列に対して基底設計がなされているKL変換等の直交変換処理を実施するとともに、その予測差分符号化パラメータに含まれている量子化パラメータを用いて、その差分画像の変換係数を量子化することで、量子化後の変換係数を差分画像の圧縮データとして出力する処理を実施する。なお、変換量子化部7は画像圧縮手段を構成している。逆量子化逆変換部8は符号化制御部1から出力された予測差分符号化パラメータに含まれている量子化パラメータを用いて、変換量子化部7から出力された圧縮データを逆量子化し、その予測差分符号化パラメータに含まれている変換ブロックサイズ単位で、逆量子化の圧縮データの逆変換処理例えば、逆DCT逆離散コサイン変換や、逆KL変換等の逆変換処理を実施することで、逆変換処理後の圧縮データを局所復号予測差分信号として出力する処理を実施する。加算部9は逆量子化逆変換部8から出力された局所復号予測差分信号とイントラ予測部4又は動き補償予測部5により生成された予測画像を示す予測信号を加算することで、局所復号画像を示す局所復号画像信号を生成する処理を実施する。イントラ予測用メモリ10はイントラ予測部4により次回のイントラ予測処理で用いられる画像として、加算部9により生成された局所復号画像信号が示す局所復号画像を格納するRAMなどの記録媒体である。ループフィルタ部11は加算部9により生成された局所復号画像信号に含まれている符号化歪みを補償し、符号化歪み補償後の局所復号画像信号が示す局所復号画像を参照画像として動き補償予測フレームメモリ12に出力する処理を実施する。動き補償予測フレームメモリ12は動き補償予測部5により次回の動き補償予測処理で用いられる参照画像として、ループフィルタ部11によるフィルタリング処理後の局所復号画像を格納するRAMなどの記録媒体である。可変長符号化部13は変換量子化部7から出力された圧縮データと、符号化制御部1から出力された符号化モード及び予測差分符号化パラメータと、イントラ予測部4から出力されたイントラ予測パラメータ又は動き補償予測部5から出力されたインター予測パラメータとを可変長符号化して、その圧縮データ、符号化モード、予測差分符号化パラメータ、イントラ予測パラメータ/インター予測パラメータの符号化データが多重化されているビットストリームを生成する処理を実施する。なお、可変長符号化部13は可変長符号化手段を構成している。図1では、動画像符号化装置の構成要素である符号化制御部1、ブロック分割部2、切替スイッチ3、イントラ予測部4、動き補償予測部5、減算部6、変換量子化部7、逆量子化逆変換部8、加算部9、ループフィルタ部11及び可変長符号化部13のそれぞれが専用のハードウェア例えば、CPUを実装している半導体集積回路、あるいは、ワンチップマイコンなどで構成されているものを想定しているが、動画像符号化装置がコンピュータなどで構成される場合、符号化制御部1、ブロック分割部2、切替スイッチ3、イントラ予測部4、動き補償予測部5、減算部6、変換量子化部7、逆量子化逆変換部8、加算部9、ループフィルタ部11及び可変長符号化部13の処理内容を記述しているプログラムの全部又は一部を当該コンピュータのメモリに格納し、当該コンピュータのCPUが当該メモリに格納されているプログラムを実行するようにしてもよい。図2はこの発明の実施の形態1による動画像符号化装置の処理内容を示すフローチャートである。図10はこの発明の実施の形態1による動画像復号装置を示す構成図である。図10において、可変長復号部21はイントラ予測処理又は動き補償予測処理が実施される際の処理単位となる符号化ブロックの最大サイズ及び最大サイズの符号化ブロックから階層的に分割されている符号化ブロックの階層数を特定することで、ビットストリームに多重化されている符号化データの中で、最大サイズの符号化ブロック及び階層的に分割されている符号化ブロックに係る符号化データを特定し、各々の符号化データから符号化ブロックに係る圧縮データ、符号化モード、予測差分符号化パラメータ、イントラ予測パラメータ/インター予測パラメータを可変長復号して、その圧縮データ及び予測差分符号化パラメータを逆量子化逆変換部25に出力するとともに、その符号化モード及びイントラ予測パラメータ/インター予測パラメータを切替スイッチ22に出力する処理を実施する。なお、可変長復号部21は可変長復号手段を構成している。切替スイッチ22は可変長復号部21から出力された符号化ブロックに係る符号化モードがイントラ符号化モードである場合、可変長復号部21から出力されたイントラ予測パラメータをイントラ予測部23に出力し、その符号化モードがインター符号化モードである場合、可変長復号部21から出力されたインター予測パラメータを動き補償部24に出力する処理を実施する。イントラ予測部23はイントラ予測用メモリ27により格納されている符号化ブロックに隣接している復号済みの画素、または、その符号化ブロックの上位階層の符号化ブロックに隣接している復号済みの画素を用いて、切替スイッチ22から出力されたイントラ予測パラメータに基づいて、符号化ブロックに対するフレーム内予測処理を実施することで予測画像を生成する処理を実施する。動き補償部24は動き補償予測フレームメモリ29により格納されている1フレーム以上の参照画像を用いて、切替スイッチ22から出力されたインター予測パラメータに基づいて、符号化ブロックに対する動き補償予測処理を実施することで予測画像を生成する処理を実施する。なお、切替スイッチ22、イントラ予測部23及び動き補償部24から予測画像生成手段が構成されている。逆量子化逆変換部25は可変長復号部21から出力された予測差分符号化パラメータに含まれている量子化パラメータを用いて、可変長復号部21から出力された符号化ブロックに係る圧縮データを逆量子化し、その予測差分符号化パラメータに含まれている変換ブロックサイズ単位で、逆量子化の圧縮データの逆変換処理例えば、逆DCT逆離散コサイン変換や、逆KL変換等の逆変換処理を実施することで、逆変換処理後の圧縮データを復号予測差分信号圧縮前の差分画像を示す信号として出力する処理を実施する。なお、逆量子化逆変換部26は差分画像生成手段を構成している。加算部26は逆量子化逆変換部25から出力された復号予測差分信号とイントラ予測部23又は動き補償部24により生成された予測画像を示す予測信号を加算することで、復号画像を示す復号画像信号を生成する処理を実施する。なお、加算部26は復号画像生成手段を構成している。イントラ予測用メモリ27はイントラ予測部23により次回のイントラ予測処理で用いられる画像として、加算部26により生成された復号画像信号が示す復号画像を格納するRAMなどの記録媒体である。ループフィルタ部28は加算部26により生成された復号画像信号に含まれている符号化歪みを補償し、符号化歪み補償後の復号画像信号が示す復号画像を参照画像として動き補償予測フレームメモリ29に出力するとともに、その復号画像を再生画像として外部に出力する処理を実施する。動き補償予測フレームメモリ29は動き補償部24により次回の動き補償予測処理で用いられる参照画像として、ループフィルタ部28によるフィルタリング処理後の復号画像を格納するRAMなどの記録媒体である。図10では、動画像復号装置の構成要素である可変長復号部21、切替スイッチ22、イントラ予測部23、動き補償部24、逆量子化逆変換部25、加算部26及びループフィルタ部28のそれぞれが専用のハードウェア例えば、CPUを実装している半導体集積回路、あるいは、ワンチップマイコンなどで構成されているものを想定しているが、動画像復号装置がコンピュータなどで構成される場合、可変長復号部21、切替スイッチ22、イントラ予測部23、動き補償部24、逆量子化逆変換部25、加算部26及びループフィルタ部28の処理内容を記述しているプログラムの全部又は一部を当該コンピュータのメモリに格納し、当該コンピュータのCPUが当該メモリに格納されているプログラムを実行するようにしてもよい。図11はこの発明の実施の形態1による動画像復号装置の処理内容を示すフローチャートである。この実施の形態1の動画像符号化装置は、映像信号の空間時間方向の局所的な変化に適応して、映像信号を多様なサイズの領域に分割してフレーム内フレーム間適応符号化を行うことを特徴としている。一般に映像信号は、空間時間的に信号の複雑さが局所的に変化する特性を有し、空間的に見ると、ある特定の映像フレーム上では、例えば、空や壁などのように、比較的広い画像領域中で均一な信号特性を有する絵柄もあれば、人物や細かいテクスチャを含む絵画などでは、小さい画像領域内で複雑なテクスチャパターンを有する絵柄も混在することがある。時間的に見ても、空や壁は局所的に時間方向の絵柄の変化が小さいが、動く人物や物体は、その輪郭が時間的に剛体非剛体の運動をするため、時間的な変化が大きい。符号化処理は、時間空間的な予測によって、信号電力やエントロピーが小さい予測差分差信号を生成して、全体の符号量を削減する処理を行うが、予測処理に用いる予測パラメータをできるだけ大きな画像信号領域に対して均一に適用することができれば、予測パラメータの符号量を小さくすることができる。一方、時間的空間的に変化が大きい画像信号パターンに対して、同一の予測パラメータを大きな画像領域に適用すると、予測誤りが増えてしまうため、予測差分信号の符号量を削減することができない。したがって、時間的空間的に変化が大きい領域では、予測対象の領域を小さくして、予測処理に用いる予測パラメータのデータ量を増やしても、予測差分信号の電力エントロピーを低減する方が望ましい。このような映像信号の一般的な性質に適応している符号化処理を行うため、この実施の形態1の動画像符号化装置では、所定の最大ブロックサイズから映像信号の領域を階層的に分割し、分割領域毎に予測処理や予測差分の符号化処理を適応化する構成を採用している。この実施の形態1の動画像符号化装置が処理対象とする映像信号は、輝度信号と2つの色差信号からなるYUV信号や、ディジタル撮像素子から出力されるRGB信号等の任意の色空間のカラー映像信号のほか、モノクロ画像信号や赤外線画像信号など、映像フレームが水平垂直2次元のディジタルサンプル画素列から構成される任意の映像信号である。各画素の諧調は8ビットでもよいし、10ビット、12ビットなどの諧調であってもよい。ただし、以下の説明においては、特に断らない限り、入力される映像信号がYUV信号であるものとする。また、2つの色差成分U,Vが輝度成分Yに対して、サブサンプルされた4:2:0フォーマットの信号であるものとする。なお、映像の各フレームに対応する処理データ単位をピクチャと称し、この実施の形態1では、ピクチャは順次走査プログレッシブスキャンされた映像フレームの信号として説明を行う。ただし、映像信号がインタレース信号である場合、ピクチャは映像フレームを構成する単位であるフィールド画像信号であってもよい。次に動作について説明する。最初に、図1の動画像符号化装置の処理内容を説明する。まず、符号化制御部1は、イントラ予測処理フレーム内予測処理又は動き補償予測処理フレーム間予測処理が実施される際の処理単位となる符号化ブロックの最大サイズを決定するとともに、最大サイズの符号化ブロックが階層的に分割される際の上限の階層数を決定する図2のステップST1。符号化ブロックの最大サイズの決め方として、例えば、全てのピクチャに対して、入力画像の解像度に応じたサイズに決定する方法が考えられる。また、入力画像の局所的な動きの複雑さの違いをパラメータとして定量化しておき、動きの激しいピクチャでは最大サイズを小さな値に決定し、動きが少ないピクチャでは最大サイズを大きな値に決定する方法などが考えられる。上限の階層数については、例えば、入力画像の動きが激しい程、階層数を深くして、より細かい動きが検出できるように設定し、入力画像の動きが少なければ、階層数を抑えるように設定する方法が考えられる。また、符号化制御部1は、利用可能な1以上の符号化モードM種類のイントラ符号化モード、N種類のインター符号化モードの中から、階層的に分割される各々の符号化ブロックに対応する符号化モードを選択するステップST2。予め用意されているM種類のイントラ符号化モードについては後述する。ただし、後述するブロック分割部2により階層的に分割された各々の符号化ブロックが更にパーティション単位に分割される場合は、各々のパーティションに対応する符号化モードを選択することが可能である。以下、この実施の形態1では、各々の符号化ブロックが更にパーティション単位に分割されるものとして説明する。符号化制御部1による符号化モードの選択方法は、公知の技術であるため詳細な説明を省略するが、例えば、利用可能な任意の符号化モードを用いて、符号化ブロックに対する符号化処理を実施して符号化効率を検証し、利用可能な複数の符号化モードの中で、最も符号化効率がよい符号化モードを選択する方法などがある。また、符号化制御部1は、各々の符号化ブロックに含まれているパーティション毎に、差分画像が圧縮される際に用いられる量子化パラメータ及び変換ブロックサイズを決定するとともに、予測処理が実施される際に用いられるイントラ予測パラメータ又はインター予測パラメータを決定する。符号化制御部1は、量子化パラメータ及び変換ブロックサイズを含む予測差分符号化パラメータを変換量子化部7、逆量子化逆変換部8及び可変長符号化部13に出力する。また、予測差分符号化パラメータを必要に応じてイントラ予測部4に出力する。ブロック分割部2は、入力画像を示す映像信号を入力すると、その入力画像を符号化制御部1により決定された最大サイズの符号化ブロックに分割するとともに、符号化制御部1により決定された上限の階層数に至るまで、その符号化ブロックを階層的に分割する。また、その符号化ブロックをパーティション単位に分割するステップST3。ここで、図3は最大サイズの符号化ブロックが階層的に複数の符号化ブロックに分割される様子を示す説明図である。図3の例では、最大サイズの符号化ブロックは、第0階層の符号化ブロックB0であり、輝度成分でL0,M0のサイズを有している。また、図3の例では、最大サイズの符号化ブロックB0を出発点として、4分木構造で、別途定める所定の深さまで階層的に分割を行うことによって、符号化ブロックBnを得ている。深さnにおいては、符号化ブロックBnはサイズLn,Mnの画像領域である。ただし、LnとMnは同じであってもよいし異なっていてもよいが、図3の例ではLn=Mnのケースを示している。以降、符号化ブロックBnのサイズは、符号化ブロックBnの輝度成分におけるサイズLn,Mnと定義する。ブロック分割部2では、4分木分割を行うため、常にLn1,Mn1=Ln/2,Mn/2が成立する。ただし、RGB信号などのように、全ての色成分が同一サンプル数を有するカラー映像信号4:4:4フォーマットでは、全ての色成分のサイズがLn,Mnになるが、4:2:0フォーマットを扱う場合、対応する色差成分の符号化ブロックのサイズはLn/2,Mn/2である。以降、第n階層の符号化ブロックBnで選択しうる符号化モードをmBnと表記する。複数の色成分からなるカラー映像信号の場合、符号化モードmBnは、各色成分ごとに、それぞれ個別のモードを用いるように構成されてもよいが、以降、特に断らない限り、YUV信号、4:2:0フォーマットの符号化ブロックの輝度成分に対する符号化モードのことを指すものとして説明を行う。符号化モードmBnには、1つないし複数のイントラ符号化モード総称してINTRA、1つないし複数のインター符号化モード総称してINTERがあり、符号化制御部1は、上述したように、当該ピクチャで利用可能な全ての符号化モードないしは、そのサブセットの中から、符号化ブロックBnに対して最も符号化効率がよい符号化モードを選択する。符号化ブロックBnは、図3に示すように、更に1つないし複数の予測処理単位パーティションに分割される。以降、符号化ブロックBnに属するパーティションをPini:第n階層におけるパーティション番号と表記する。図8は符号化ブロックBnに属するパーティションPinを示す説明図である。符号化ブロックBnに属するパーティションPinの分割がどのようになされているかは符号化モードmBnの中に情報として含まれる。パーティションPinは、すべて符号化モードmBnに従って予測処理が行われるが、パーティションPin毎に、個別の予測パラメータを選択することができる。符号化制御部1は、最大サイズの符号化ブロックに対して、例えば、図4に示すようなブロック分割状態を生成して、符号化ブロックBnを特定する。図4aの斜線部分は分割後のパーティションの分布を示し、また、図4bは階層分割後のパーティションに符号化モードmBnが割り当てられる状況を4分木グラフで示している。図4bにおいて、□で囲まれているノードが、符号化モードmBnが割り当てられたノード符号化ブロックBnを示している。切替スイッチ3は、符号化制御部1がイントラ符号化モードを選択するとmBn∈INTRA、ブロック分割部2により分割された符号化ブロックBnに属するパーティションPinをイントラ予測部4に出力し、符号化制御部1がインター符号化モードを選択するとmBn∈INTER、その符号化ブロックBnに属するパーティションPinを動き補償予測部5に出力する。イントラ予測部4は、切替スイッチ3から符号化ブロックBnに属するパーティションPinを受けるとステップST4、具体的な処理内容は後述するが、符号化制御部1により決定されたイントラ予測パラメータに基づいて、各パーティションPinに対するイントラ予測処理を実施することにより、イントラ予測画像Pinを生成するステップST5。以下、この明細書では、Pinはパーティションを示し、PinはパーティションPinの予測画像を示すものとする。イントラ予測画像Pinの生成に用いられるイントラ予測パラメータは、動画像復号装置側でも、全く同じイントラ予測画像Pinを生成する必要があるため、可変長符号化部13によってビットストリームに多重化される。なお、イントラ予測パラメータとして選択できるイントラ予測方向数は、処理対象となるブロックのサイズに応じて異なるよう構成してもよい。大きいサイズのパーティションでは、イントラ予測の効率が低下するため、選択できるイントラ予測方向数を少なくし、小さいサイズのパーティションでは選択できるイントラ予測方向数を多くするよう構成することができる。例えば、4×4画素パーティションや8×8画素パーティションでは34方向、16×16画素パーティションでは17方向、32×32画素パーティションでは9方向などのように構成してもよい。動き補償予測部5は、切替スイッチ3から符号化ブロックBnに属するパーティションPinを受けるとステップST4、符号化制御部1により決定されたインター予測パラメータに基づいて、各パーティションPinに対するインター予測処理を実施することにより、インター予測画像Pinを生成するステップST6。即ち、動き補償予測部5は、動き補償予測フレームメモリ12により格納されている1フレーム以上の参照画像を用いて、符号化制御部1から出力されたインター予測パラメータに基づいて、その符号化ブロックに対する動き補償予測処理を実施することで、インター予測画像Pinを生成する。インター予測画像Pinの生成に用いられるインター予測パラメータは、動画像復号装置側でも、全く同じインター予測画像Pinを生成する必要があるため、可変長符号化部13によってビットストリームに多重化される。減算部6は、イントラ予測部4又は動き補償予測部5から予測画像Pinを受けると、ブロック分割部2により分割された符号化ブロックBnに属するパーティションPinから、その予測画像Pinを減算することで、その差分画像を示す予測差分信号einを生成するステップST7。変換量子化部7は、減算部6が予測差分信号einを生成すると、符号化制御部1から出力された予測差分符号化パラメータに含まれている変換ブロックサイズ単位で、その予測差分信号einに対する変換処理例えば、DCT離散コサイン変換や、予め特定の学習系列に対して基底設計がなされているKL変換等の直交変換処理を実施するとともに、その予測差分符号化パラメータに含まれている量子化パラメータを用いて、その予測差分信号einの変換係数を量子化することで、量子化後の変換係数である差分画像の圧縮データを逆量子化逆変換部8及び可変長符号化部13に出力するステップST8。逆量子化逆変換部8は、変換量子化部7から圧縮データを受けると、符号化制御部1から出力された予測差分符号化パラメータに含まれている量子化パラメータを用いて、その圧縮データを逆量子化し、その予測差分符号化パラメータに含まれている変換ブロックサイズ単位で、逆量子化の圧縮データの逆変換処理例えば、逆DCT逆離散コサイン変換や、逆KL変換等の逆変換処理を実施することで、逆変換処理後の圧縮データを局所復号予測差分信号として加算部9に出力するステップST9。加算部9は、逆量子化逆変換部8から局所復号予測差分信号を受けると、その局所復号予測差分信号と、イントラ予測部4又は動き補償予測部5により生成された予測画像Pinを示す予測信号とを加算することで、局所復号パーティション画像ないしはその集まりとしての局所復号符号化ブロック画像以下、局所復号画像と称するを示す局所復号画像信号を生成し、その局所復号画像信号をループフィルタ部11に出力するステップST10。また、イントラ予測用メモリ10には、イントラ予測に用いるために、当該局所復号画像が格納される。ループフィルタ部11は、加算部9から局所復号画像信号を受けると、その局所復号画像信号に含まれている符号化歪みを補償し、符号化歪み補償後の局所復号画像信号が示す局所復号画像を参照画像として動き補償予測フレームメモリ12に格納するステップST11。なお、ループフィルタ部11によるフィルタリング処理は、入力される局所復号画像信号の最大符号化ブロックあるいは個々の符号化ブロック単位で行ってもよいし、1画面分のマクロブロックに相当する局所復号画像信号が入力された後に1画面分まとめて行ってもよい。ステップST4~ST10の処理は、ブロック分割部2により分割された全ての符号化ブロックBnに属するパーティションPinに対する処理が完了するまで繰り返し実施されるステップST12。可変長符号化部13は、変換量子化部7から出力された圧縮データと、符号化制御部1から出力された符号化モード及び予測差分符号化パラメータと、イントラ予測部4から出力されたイントラ予測パラメータ又は動き補償予測部5から出力されたインター予測パラメータとを可変長符号化して、その圧縮データ、符号化モード、予測差分符号化パラメータ、イントラ予測パラメータ/インター予測パラメータの符号化データが多重化されているビットストリームを生成するステップST13。次に、イントラ予測部4の処理内容を具体的に説明する。図5は符号化ブロックBnに属する各パーティションPinにおいて選択可能なイントラ予測パラメータの一例を示す説明図である。図5では、イントラ予測モードに対応する予測方向ベクトルを示しており、選択可能なイントラ予測モードの個数が増えるに従って、予測方向ベクトル同士の相対角度が小さくなるように設計されている。ここでは、イントラ予測部4が、パーティションPinの輝度信号に対するイントラ予測パラメータイントラ予測モードに基づいて、その輝度信号のイントラ予測信号を生成するイントラ処理について説明する。パーティションPinのサイズをlin×min画素とする。図6はlin=min=4の場合において、パーティションPin内の画素の予測値を生成する際に用いる画素の一例を示す説明図である。図6では、パーティションPinに隣接する符号化済みの上パーティションの画素2×lin1個の画素と、左パーティションの画素2×min個の画素を予測に用いる画素としているが、予測に用いる画素は、図6に示す画素より多くても少なくてもよい。また、図6では、隣接する1行又は1列分の画素を予測に用いているが、2行又は2列分の画素、あるいは、それ以上の画素を予測に用いてもよい。イントラ予測部4は、パーティションPinに対するイントラ予測モードのインデックス値が2平均値予測の場合、上パーティションの隣接画素と左パーティションの隣接画素の平均値をパーティションPin内の画素の予測値として予測画像を生成する。イントラ予測モードのインデックス値が2平均値予測以外の場合には、インデックス値が示す予測方向ベクトルvp=dx,dyに基づいて、パーティションPin内の画素の予測値を生成する。予測値を生成する画素予測対象画素のパーティションPin内の相対座標パーティションの左上画素を原点とするをx,yとすると、予測に用いる参照画素の位置は、下記に示すLと、隣接画素の交点となる。ただし、kは正のスカラ値参照画素が整数画素位置にある場合、その整数画素を予測対象画素の予測値とする。参照画素が整数画素位置にない場合、参照画素に隣接する整数画素から生成される補間画素を予測値とする。図6の例では、参照画素が整数画素位置にないので、参照画素に隣接する2画素の平均値を予測値としている。なお、隣接する2画素のみではなく、隣接する2画素以上の画素から補間画素を生成して予測値としてもよい。イントラ予測部4は、同様の手順で、パーティションPin内の輝度信号のすべての画素に対する予測画素を生成し、その生成したイントラ予測画像Pinを出力する。イントラ予測画像Pinの生成に用いているイントラ予測パラメータは、上述したように、ビットストリームに多重化するために可変長符号化部13に出力される。パーティションPin内の輝度信号に対するイントラ予測画像Pinは、上記のように生成されるが、図7に示すように、パーティションPjn-1j:パーティションPinの第n-1階層における上位パーティションのパーティション番号内の輝度信号については、同様にして、イントラ予測画像Pjn-1が生成される。ここで、図6に示すように、パーティションPin内の輝度信号に対するイントラ予測画像Pinとして、パーティションPinに隣接する参照画素の隣接画素から生成されるものに加え、上位パーティションPjn-1に対するイントラ予測画像Pjn-1のうち、パーティションPinに該当する部分のみを切り出したものもイントラ予測画像Pinの候補として選択できるように構成する。即ち、図9に示すように、イントラ予測モードとして、平均値予測も含めて9方向のイントラ予測モードを備える場合、上位パーティションが存在すれば、さらに9つの予測モードが追加される。イントラ予測では、画面内の未知の領域を既知の領域から予測する手段であるが、画像信号は、空間方向については局所的な変化が大きいため、異なる性質の予測画像の中から選択することによって予測効率を向上させることができる。従って、上記のように構成して、イントラ予測モードの方向数を増やす場合、イントラ予測モードを増やす場合と比べて、生成される予測画像の相互類似度が低下し、バリエーションに富んだ予測画像の中から選択することができるため、イントラ予測モード数を増加させることによる符号化効率改善の度合いを増加させることが可能である。また、本発明の手法では、上位パーティションの予測画像の一部分を切り取ることによって、下位パーティションの予測画像を生成することができるため、予測方向を増加させることによって予測モードを増加させる場合と比べて、演算量を削減できるという効果もある。パーティションPinの色差信号に対しても、輝度信号と同様の手順で、イントラ予測パラメータイントラ予測モードに基づくイントラ予測処理を実施し、イントラ予測画像の生成に用いられたイントラ予測パラメータを可変長符号化部13に出力する。可変長符号化部13は、上述したように、イントラ予測部4から出力されたイントラ予測パラメータを可変長符号化して、そのイントラ予測パラメータの符号語をビットストリームに多重化するが、イントラ予測パラメータを符号化する際に、複数の方向性予測の予測方向ベクトルの中から、代表的な予測方向ベクトル予測方向代表ベクトルを選択し、イントラ予測パラメータを予測方向代表ベクトルのインデックス予測方向代表インデックスと予測方向代表ベクトルからの差分を表すインデックス予測方向差分インデックスで表して、それぞれのインデックス毎に、確率モデルに応じた算術符号化などのハフマン符号化を行うことで、符号量を削減して符号化するよう構成してもよい。次に、図10の動画像符号化装置の処理内容を説明する。可変長復号部21は、図1の動画像符号化装置により生成されたビットストリームを入力すると、そのビットストリームに対する可変長復号処理を実施して図11のステップST21、1フレーム以上のピクチャから構成されるシーケンス単位あるいはピクチャ単位にフレームサイズを復号する。可変長復号部21は、フレームサイズを復号すると、図1の動画像符号化装置で決定された最大符号化ブロックサイズイントラ予測処理又は動き補償予測処理が実施される際の処理単位となる符号化ブロックの最大サイズと、分割階層数の上限最大サイズの符号化ブロックから階層的に分割されている符号化ブロックの階層数を動画像符号化装置と同様の手順で決定するステップST22。例えば、符号化ブロックの最大サイズが、全てのピクチャに対して、入力画像の解像度に応じたサイズに決定されている場合には、先に復号しているフレームサイズに基づいて、図1の動画像符号化装置と同様の手順で、符号化ブロックの最大サイズを決定する。動画像符号化装置によって、符号化ブロックの最大サイズ及び符号化ブロックの階層数がビットストリームに多重化されている場合には、そのビットストリームから符号化ブロックの最大サイズ及び符号化ブロックの階層数を復号する。可変長復号部21は、符号化ブロックの最大サイズ及び符号化ブロックの階層数を決定すると、最大符号化ブロックを出発点にして、各符号化ブロックの階層的な分割状態を把握することで、ビットストリームに多重化されている符号化データの中で、各符号化ブロックに係る符号化データを特定し、その符号化データから各符号化ブロックに割り当てられている符号化モードを復号する。そして、可変長復号部21は、その符号化モードに含まれている符号化ブロックBnに属するパーティションPinの分割情報を参照して、ビットストリームに多重化されている符号化データの中で、各パーティションPinに係る符号化データを特定するステップST23。可変長復号部21は、各パーティションPinに係る符号化データから圧縮データ、予測差分符号化パラメータ、イントラ予測パラメータ/インター予測パラメータを可変長復号して、その圧縮データ及び予測差分符号化パラメータを逆量子化逆変換部25に出力するとともに、符号化モード及びイントラ予測パラメータ/インター予測パラメータを切替スイッチ22に出力するステップST24。例えば、予測方向代表インデックスと予測方向差分インデックスがビットストリームに多重化されている場合には、その予測方向代表インデックスと予測方向差分インデックスをそれぞれの確率モデルに応じた算術復号などによりエントロピー復号し、その予測方向代表インデックスと予測方向差分インデックスからイントラ予測パラメータを特定するようにする。これにより、動画像符号化装置側で、イントラ予測パラメータの符号量を削減している場合でも、イントラ予測パラメータを正しく復号することができる。切替スイッチ22は、可変長復号部21から出力された符号化ブロックBnに属するパーティションPinの符号化モードがイントラ符号化モードである場合、可変長復号部21から出力されたイントラ予測パラメータをイントラ予測部23に出力し、その符号化モードがインター符号化モードである場合、可変長復号部21から出力されたインター予測パラメータを動き補償部24に出力する。イントラ予測部23は、切替スイッチ22からイントラ予測パラメータを受けるとステップST25、図1のイントラ予測部4と同様に、そのイントラ予測パラメータに基づいて、各パーティションPinに対するイントラ予測処理を実施することにより、イントラ予測画像Pinを生成するステップST26。即ち、イントラ予測部23は、イントラ予測用メモリ27により格納されているパーティションPinに隣接している復号済みの画素、または、そのパーティションPinの上位階層のパーティションPjn-1に隣接している復号済みの画素を用いて、そのイントラ予測パラメータに基づくパーティションPinに対するフレーム内予測処理を実施することで予測画像Pinを生成する。動き補償部24は、切替スイッチ22からインター予測パラメータを受けるとステップST25、図1の動き補償予測部5と同様に、そのインター予測パラメータに基づいて、各パーティションPinに対するインター予測処理を実施することにより、インター予測画像Pinを生成するステップST27。即ち、動き補償部24は、動き補償予測フレームメモリ29により格納されている1フレーム以上の参照画像を用いて、そのインター予測パラメータに基づくパーティションPinに対する動き補償予測処理を実施することで、インター予測画像Pinを生成する。逆量子化逆変換部25は、可変長復号部21から予測差分符号化パラメータを受けると、その予測差分符号化パラメータに含まれている量子化パラメータを用いて、可変長復号部21から出力された符号化ブロックに係る圧縮データを逆量子化し、その予測差分符号化パラメータに含まれている変換ブロックサイズ単位で、逆量子化の圧縮データの逆変換処理例えば、逆DCT逆離散コサイン変換や、逆KL変換等の逆変換処理を実施することで、逆変換処理後の圧縮データを復号予測差分信号圧縮前の差分画像を示す信号として加算部26に出力するステップST28。加算部26は、逆量子化逆変換部25から出力された復号予測差分信号と、イントラ予測部23又は動き補償部24により生成された予測画像Pinを示す予測信号とを加算することで、復号パーティション画像ないしはその集まりとしての復号画像を示す復号画像信号を生成し、その復号画像信号をループフィルタ部28に出力するステップST29。また、イントラ予測用メモリ27には、イントラ予測に用いるために、当該復号画像が格納される。ループフィルタ部28は、加算部26から復号画像信号を受けると、その復号画像信号に含まれている符号化歪みを補償し、符号化歪み補償後の復号画像信号が示す復号画像を参照画像として動き補償予測フレームメモリ29に格納するとともに、その復号画像を再生画像として出力するステップST30。なお、ループフィルタ部28によるフィルタリング処理は、入力される復号画像信号の最大符号化ブロックあるいは個々の符号化ブロック単位で行ってもよいし、1画面分のマクロブロックに相当する復号画像信号が入力された後に1画面分まとめて行ってもよい。ステップST23~ST29の処理は、全ての符号化ブロックBnに属するパーティションPinに対する処理が完了するまで繰り返し実施されるステップST31。以上で明らかなように、この実施の形態1によれば、動画像符号化装置のイントラ予測部4が、符号化制御部1により選択された符号化モードがイントラ予測モードである場合、ブロック分割部2により分割されたパーティションPinに隣接している画素、または、そのパーティションPinの上位階層のパーティションPjn-1に隣接している画素を用いるフレーム内予測処理を実施することで予測画像Pinを生成するように構成したので、少ない演算量で符号化効率の改善度合を高めることができる効果を奏する。また、この実施の形態1によれば、動画像復号装置のイントラ予測部23が、可変長復号部21により可変長復号された符号化モードがイントラ予測モードである場合、イントラ予測用メモリ27により格納されているパーティションPinに隣接している復号済みの画素、または、そのパーティションPinの上位階層のパーティションPjn-1に隣接している復号済みの画素を用いるフレーム内予測処理を実施することで予測画像Pinを生成するように構成したので、符号化効率の改善が図られている符号化データから正確に動画像を復号することができる効果を奏する。実施の形態2.上記実施の形態1では、動画像符号化装置の可変長符号化部13が、符号化対象のパーティションにおけるイントラ予測パラメータを可変長符号化するものを示したが、符号化対象のパーティションにおけるイントラ予測パラメータが、そのパーティションと隣接しているパーティションにおけるイントラ予測パラメータと同じであるか否かを示すイントラマージフラグを可変長符号化するとともに、そのイントラ予測パラメータが同じであれば、その隣接しているパーティションを特定するイントラマージディレクションを可変長符号化し、そのイントラ予測パラメータが同じでなければ、符号化対象のパーティションにおけるイントラ予測パラメータを可変長符号化するようにしてもよい。また、上記実施の形態1では、動画像復号装置の可変長復号部21が、復号対象のパーティションに係る符号化データから、当該パーティションにおけるイントラ予測パラメータを可変長復号するものを示したが、復号対象のパーティションに係る符号化データから、当該パーティションと隣接パーティションにおけるイントラ予測パラメータが同じであるか否かを示すイントラマージフラグを可変長復号するとともに、そのイントラマージフラグが、当該パーティションと隣接パーティションにおけるイントラ予測パラメータが同じである旨を示す場合、その符号化データから隣接パーティションを特定するイントラマージディレクションを可変長復号し、そのイントラマージフラグが、当該パーティションと隣接パーティションにおけるイントラ予測パラメータが同じでない旨を示す場合、その符号化データから当該パーティションにおけるイントラ予測パラメータを可変長復号するようにしてもよい。動画像符号化装置及び動画像復号装置において、イントラ予測パラメータの符号化及び復号以外の部分は、上記実施の形態1と同様であるため、この実施の形態2では、イントラ予測パラメータの符号化及び復号についてのみ説明する。この実施の形態2における動画像符号化装置の可変長符号化部13は、図12Aに示すように、符号化対象処理対象のパーティションPinにおけるイントラ予測パラメータを可変長符号化する際、そのイントラ予測パラメータが、パーティションPinと隣接しているパーティションのイントラ予測パラメータと同じであるか否かを示すイントラマージフラグを可変長符号化する。また、可変長符号化部13は、そのイントラマージフラグが、同じイントラ予測パラメータである旨を示す場合、隣接しているパーティションの中で、どのパーティションのイントラ予測パラメータと同じであるかを示すイントラマージディレクションを可変長符号化する。一方、そのイントラマージフラグが、同じイントラ予測パラメータでない旨を示す場合、図12Bに示すように、符号化対象のパーティションPinにおけるイントラ予測パラメータを可変長符号化するこの場合、上記実施の形態1と同様の符号化となる。例えば、図13Aに示すように、隣接パーティションとして、左側のパーティションと、上側のパーティションが候補に挙げられる場合、イントラマージディレクションとしては、左側のパーティションと同じであるか、上側のパーティションと同じであるかを示すフラグとなる。図13Bに示すように、隣接パーティションとして、左側のパーティションと、左上側のパーティションと、上側のパーティションとを候補に挙げて、3つの候補の中のどれと同じであるかを示すフラグとして構成することもできる。当然ながら、対象となる隣接パーティション同士のイントラ予測パラメータが全て同じである場合には、イントラマージディレクションを符号化する必要がない。そのため、このような場合には、図12Dに示すように、イントラマージディレクションを符号化しないように構成してもよい。また、上側又は左側に隣接するパーティションが複数ある場合には、例えば、左上方向から遠ざかる方向にパーティションをスキャンし、イントラ予測モードで符号化されている最初のパーティションをそれぞれ上側又は左側の隣接パーティションとするように構成することができる。また、隣接パーティションにおいて、選択可能なイントラ予測方向数NumNと、符号化対象のパーティションにおいて、選択可能なイントラ予測方向数NumCが等しくない場合には、次のように構成することができる。即ち、NumN<NumCの場合、符号化対象のパーティションPinの複数の方向性予測の予測方向ベクトルの中から、代表的な予測方向ベクトルを隣接パーティションにおける選択可能なイントラ予測方向の1つと対応させることにより、イントラ予測パラメータが一致しているか否かを判断する。この場合、図12Cに示すように、イントラ予測パラメータが一致していると判断された場合には、さらに、対応させた複数のイントラ予測方向のうち、いずれが符号化対象のパーティションPinで選択されたかを示すイントラ予測方向残差パラメータを符号化する。一方、NumN>NumCの場合、隣接パーティションの複数の方向性予測の予測方向ベクトルの中から、代表的な予測方向ベクトルを符号化対象のパーティションPinにおける選択可能なイントラ予測方向の1つと対応させることにより、イントラ予測パラメータが一致しているか否かを判断する。この場合には、イントラ予測方向残差パラメータを符号化する必要がない。イントラ予測モードは、符号化対象画像のテクスチャに依存した方向性を持つと考えられるため、局所的には類似の予測モードが出やすい。従って、イントラマージフラグとイントラマージディレクションを用いて、イントラ予測パラメータを符号化することにより、より少ない情報量でイントラ予測パラメータを符号化することができる。この実施の形態2における動画像復号装置の可変長復号部21は、図12Aに示すように、復号対象処理対象のパーティションPinにおけるイントラ予測パラメータを可変長復号する際、そのイントラ予測パラメータが、パーティションPinと隣接しているパーティションのイントラ予測パラメータと同じであるか否かを示すイントラマージフラグを可変長復号する。また、可変長復号部21は、そのイントラマージフラグが、同じイントラ予測パラメータである旨を示す場合、隣接しているパーティションの中で、どのパーティションのイントラ予測パラメータと同じであるかを示すイントラマージディレクションを可変長復号する。一方、そのイントラマージフラグが、同じイントラ予測パラメータでない旨を示す場合、図12Bに示すように、復号対象のパーティションPinにおけるイントラ予測パラメータを可変長復号するこの場合、上記実施の形態1と同様の復号となる。例えば、図13Aに示すように、隣接パーティションとして、左側のパーティションと、上側のパーティションが候補に挙げられる場合、イントラマージディレクションとしては、左側のパーティションと同じであるか、上側のパーティションと同じであるかを示すフラグとなる。あるいは、図13Bに示すように、隣接パーティションとして、左側のパーティションと、左上側のパーティションと、上側のパーティションとが候補に挙げられる場合、3つの候補の中のどれと同じであるかを示すフラグとなる。当然ながら、対象となる隣接パーティション同士のイントラ予測パラメータが全て同じである場合には、イントラマージディレクションを復号する必要がない。そのため、このような場合には、図12Dに示すように、イントラマージディレクションを復号しないようにしてもよい。また、上側又は左側に隣接するパーティションが複数ある場合には、例えば、左上方向から遠ざかる方向にパーティションをスキャンし、イントラ予測モードで符号化されている最初のパーティションをそれぞれ上側又は左側の隣接パーティションとするようにしてもよい。また、隣接パーティションにおいて、選択可能なイントラ予測方向数NumNと、復号対象のパーティションにおいて、選択可能なイントラ予測方向数NumCが等しくない場合には、次のように構成することができる。即ち、NumN<NumCの場合、復号対象のパーティションPinの複数の方向性予測の予測方向ベクトルの中から、代表的な予測方向ベクトルを隣接パーティションにおける選択可能なイントラ予測方向の1つと対応させることにより、イントラ予測パラメータが一致しているか否かを判断する。この場合、図12Cに示すように、イントラ予測パラメータが一致していると判断された場合には、さらに、対応させた複数のイントラ予測方向のうち、いずれが復号対象のパーティションPinで選択されたかを示すイントラ予測方向残差パラメータを符号化する。一方、NumN>NumCの場合、隣接パーティションの複数の方向性予測の予測方向ベクトルの中から、代表的な予測方向ベクトルを復号対象のパーティションPinにおける選択可能なイントラ予測方向の1つと対応させることにより、イントラ予測パラメータが一致しているか否かを判断する。この場合には、イントラ予測方向残差パラメータを復号する必要がない。このように構成すれば、この実施の形態2の動画像符号化装置で符号化されたイントラ予測パラメータを好適に復号することができる。当然、本実施の形態2による可変長符号化復号手段は、当該処理対象パーティションやその隣接するパーティションが本実施の形態1で説明した上位階層のイントラ予測画像の一部を切り出す予測モードでない場合にも適用することができる。なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。"