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