"複数の領域に分割された後に符号化された画像の符号化データを入力して復号する画像復号装置において、符号化データに含まれる領域形状情報をもとに、符号化の単位となる領域の形状情報を復元する領域形状復元手段と、復元した各領域の形状情報をもとに、符号化データから各領域の画像を復号する画像データ復号手段と、を備えることを特徴とする動画像復号装置。符号化データに含まれる、各領域の形状及び符号化順序並びに当該動画像の分割状態を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号する領域形状情報復号手段と、復号された領域形状情報から特定される各領域の符号化順序に従い、前記入力手段により入力された各領域の画像データを順次復号することによって前記動画像を復元する画像データ復号手段と、を備えることを特徴とする動画像復号装置。符号化データに含まれる、小領域の集合からなる複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、を備えることを特徴とする動画像復号装置。符号化データに含まれる、小領域の集合からなる複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記領域形状情報復号手段によって形状と位置が決定された領域に対応し、単一の動きベクトルを含む動きパラメータを復号する動き情報復号手段と、を備えることを特徴とする動画像復号装置。符号化データに含まれる、複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、復号された領域形状情報から特定される各領域の符号化順序に従い、前記入力手段により入力された各領域の画像データを順次復号することによって前記動画像を復元する画像データ復号手段と、を備えることを特徴とする動画像復号装置。符号化データに含まれる、複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記領域形状情報復号手段によって形状と位置が決定された領域に対応し、単一の動きベクトルを含む動きパラメータを復号する動き情報復号手段と、復号された領域形状情報から特定される各領域の符号化順序に従い、前記入力手段により入力された各領域の画像データを順次復号することによって前記動画像を復元する画像データ復号手段と、を備えることを特徴とする動画像復号装置。符号化データに含まれる、複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記領域形状情報復号手段によって形状と位置が決定された領域に対応し、単一の動きベクトルを含む動きパラメータを復号する動き情報復号手段と、前記動き情報復号手段により復号された動きパラメータに基づいて前記動きパラメータに対応する領域の動き補償予測を行い、参照画像から予測画像を生成する動き補償手段と、復号された領域形状情報から特定される各領域の符号化順序に従い、前記入力手段により入力された各領域の画像データを順次復号することによって前記動画像を復元する画像データ復号手段と、を備えることを特徴とする動画像復号装置。符号化データに含まれる、小領域の集合からなる複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記入力手段により入力された各領域の前記画像データを復号する画像データ復号手段と、を備えることを特徴とする動画像復号装置。符号化データに含まれる、小領域の集合からなる複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記領域形状情報復号手段によって形状と位置が決定された領域に対応し、単一の動きベクトルを含む動きパラメータを復号する動き情報復号手段と、前記入力手段により入力された各領域の前記画像データを復号する画像データ復号手段と、を備えることを特徴とする動画像復号装置。第一の従来技術では、符号化単位の領域の形が2種類に限定される。しかも、それらはともに正方形である。したがって、画像のシーン構造または画像の特徴に適応した符号化にはおのずと限界がある。例えば、動きの大きな被写体のみについて符号量を上げたい場合、できる限りその被写体と同じ形の領域を定義したいが、この従来技術では困難である。第二の従来技術は、複数のサイズのブロックを準備する点で第一の従来技術よりも処理の柔軟性に富む。しかし、この装置でも結局は各領域は正方形に限られる。したがって、10種類の大きさの正方形はあるとはいえ、やはり任意の形状の画像領域に対する適応性には改善の余地がある。本発明はこうした課題に鑑みてなされたものであり、その目的は、いろいろな形状に分割された領域の符号化データを正しく復号する技術を提供することにある。本発明の動画像復号装置は、複数の領域に分割された後に符号化された画像の符号化データを入力して復号する画像復号装置において、符号化データに含まれる領域形状情報をもとに、符号化の単位となる領域の形状情報を復元する領域形状復元手段と、復元した各領域の形状情報をもとに、符号化データから各領域の画像を復号する画像データ復号手段と、を備えるものである。本発明の動画像復号装置は、符号化データに含まれる、各領域の形状及び符号化順序並びに当該動画像の分割状態を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号する領域形状情報復号手段と、復号された領域形状情報から特定される各領域の符号化順序に従い、前記入力手段により入力された各領域の画像データを順次復号することによって前記動画像を復元する画像データ復号手段と、を備えるものである。本発明の動画像復号装置は、符号化データに含まれる、小領域の集合からなる複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、を備えるものである。本発明の動画像復号装置は、符号化データに含まれる、小領域の集合からなる複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記領域形状情報復号手段によって形状と位置が決定された領域に対応し、単一の動きベクトルを含む動きパラメータを復号する動き情報復号手段と、を備えるものである。本発明の動画像復号装置は、符号化データに含まれる、複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、復号された領域形状情報から特定される各領域の符号化順序に従い、前記入力手段により入力された各領域の画像データを順次復号することによって前記動画像を復元する画像データ復号手段と、を備えるものである。本発明の動画像復号装置は、符号化データに含まれる、複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記領域形状情報復号手段によって形状と位置が決定された領域に対応し、単一の動きベクトルを含む動きパラメータを復号する動き情報復号手段と、復号された領域形状情報から特定される各領域の符号化順序に従い、前記入力手段により入力された各領域の画像データを順次復号することによって前記動画像を復元する画像データ復号手段と、を備えるものである。本発明の動画像復号装置は、符号化データに含まれる、複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記領域形状情報復号手段によって形状と位置が決定された領域に対応し、単一の動きベクトルを含む動きパラメータを復号する動き情報復号手段と、前記動き情報復号手段により復号された動きパラメータに基づいて前記動きパラメータに対応する領域の動き補償予測を行い、参照画像から予測画像を生成する動き補償手段と、復号された領域形状情報から特定される各領域の符号化順序に従い、前記入力手段により入力された各領域の画像データを順次復号することによって前記動画像を復元する画像データ復号手段と、を備えるものである。本発明の動画像復号装置は、符号化データに含まれる、小領域の集合からなる複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記入力手段により入力された各領域の前記画像データを復号する画像データ復号手段と、を備えるものである。本発明の動画像復号装置は、符号化データに含まれる、小領域の集合からなる複数の領域に分割された動画像の各領域の形状及び符号化順序を表す領域形状情報と、符号化された各領域の画像データと、を入力する入力手段と、前記入力手段により入力された領域形状情報を復号し、前記領域形状情報をもとに前記各領域の形状及び動画像上における前記各領域の位置を決定する領域形状情報復号手段と、前記領域形状情報復号手段によって形状と位置が決定された領域に対応し、単一の動きベクトルを含む動きパラメータを復号する動き情報復号手段と、前記入力手段により入力された各領域の前記画像データを復号する画像データ復号手段と、を備えるものである。本発明によれば、符号化装置でいろいろな形状の領域が生成されていても対応することができる。実施の形態1.図1は本実施の形態に係る動画像符号化装置の構成を示すブロック図である。この装置は、例えばテレビ電話やテレビ会議等、画像通信用の携帯または据置型機器に利用できる。また、デジタルVTR、ビデオサーバーなどの画像蓄積および記録装置における動画像符号化装置として利用できる。さらに、この装置における処理の手順は、ソフトウエアまたはDSPのファームウエアの形で実装される動画像符号化プログラムとしても利用できる。図1において、1は入力画像、2は領域分割部、3は領域形状情報、4は領域画像信号、5は領域動き情報、6は領域属性情報、7は符号化部、8は局所復号画像、9はメモリ、10は参照画像、11は符号化ビットストリームである。図2は本装置の動作を示すフローチャートである。図1、図2をもとに、まず装置全体の動作を説明する。入力画像1は領域分割部2に入力されS1、ここで複数の領域に分割される。領域分割部2は後述のごとく初期分割S2、近傍領域統合S3の2系統の処理を行う。領域分割部2は、分割の結果得られる各領域について形状情報3、画像信号4、動き情報5、各領域の符号化モードなどの属性情報6を符号化部7へ受け渡す。符号化部7では、これらの情報を所定の符号化方法に基づいてビットパターンに変換および多重化し、符号化ビットストリーム11として出力するS4、S5。また、動き補償予測に基づく領域分割および符号化を行うために、符号化部7では領域ごとに局所復号画像8を生成し、これをメモリ9に蓄えておく。領域分割部2および符号化部7はメモリ9に蓄えられた局所復号画像を参照画像10として取り出し、動き補償予測を行う。図3は領域分割部2の詳細な構成図である。同図において、12は分割処理部、13は初期分割形状情報、14は統合処理部である。1初期分割図2のS2に相当する初期分割は分割処理部12において行う。初期分割とは、統合に進む前に行われる分割をいい、分割の合計回数は画像の状態、つまり画像の特徴または特性に依存する。図4に分割処理部12の内部構成を示す。同図において、15は均等分割部、16はアクティビティ算出部、17はアクティビティ、18は分割判定部、19は分割状態指示信号である。アクティビティとは、画像の特徴または特性を判定するために、所定の性質に関して数値化されたデータである。ここではアクティビティとして、領域の動き補償予測に伴う予測誤差電力を採用する。図19はブロックマッチング法による動き補償予測の方法を示している。ブロックマッチング法では、つぎの式を与えるベクトルvが被予測領域Sの動きベクトルとして求められる。ただし、被予測領域Sの時刻tにおけるx、y上の画素値をfsx,y,t、時刻t-1におけるx、y上の画素値をfsx,y,t-1、位置x、y、t-1をベクトルvだけ変位させた位置の画素値をfsxvx,yvy,t-1とする。また、Rは動きベクトル探索範囲を表す。この結果得られたベクトルによって、予測画像はfsxvx,yvy,t-1で与えられ、予測誤差電力、すなわちアクティビティはDminとなる。この方法でアクティビティを定義することにより、画像の局所的な動きの複雑さに応じて領域分割を行うことができる。動きの激しい部分を密に、動きの少ない部分を粗く符号化するなどの制御が可能になる。なお、アフィン動きパラメータを求めるアフィン動き補償、3次元的な動きを検出するPerspective動き補償などを利用してもよい。図5は分割処理部12の動作を示すフローチャートである。同図のごとく、まず均等分割部15で無条件に均等ブロック分割を行うS8。この際、例えば図6のように1フレームを32×32画素のブロックに分割する。この分割処理を第0分割ステージとよぶ。第0分割ステージで生成されたブロック数をN0、各ブロックをB0nと表記する。つづいて、各B0nについてさらにブロック分割を行うかどうかを個別に判定するS9。このため、アクティビティ算出部16において各B0nのアクティビティ17を算出する。分割判定部18は、あらかじめ設定した閾値TH0と各ブロックのアクティビティを比較し、アクティビティ17がTH0よりも大きい場合、そのB0nをさらに4分割するS10。これが第1分割ステージである。図7は第1分割ステージ終了時点の画像の分割状態である。新たに生成された16×16画素ブロックの数をN1、各ブロックをB1nと表記する。この後、各B1nのアクティビティを算出し、閾値TH1を用いて第2分割ステージを行う。以降、第j分割ステージで生成されたブロックBjnに閾値THjを適用し、第j1分割ステージを実行するS13~S16。このjが所定の上限値に達したとき、初期分割を打ち切る。ここでは説明のために第2分割ステージで分割を打ち切るとする。この場合、最終的に図8に示すブロックが生成される。ブロックのサイズは8×8画素~32×32画素である。初期分割終了時点でブロック数はM0とし、各ブロックを初期領域S0nと表記する。S0nの形状情報は初期分割形状情報13として統合処理部14に渡される。2近傍領域の統合ついで統合処理部14において、各S0nについて近傍領域との統合を行う。統合処理部14の内部構成図を図9に示す。同図において、20はラベリング部、21は近傍領域設定部、22は暫定符号化部、23は復号部、24は符号化歪み算出部、25は評価値算出部、26は評価値算出に用いる定数、27は統合判定部、28は統合処理反復指示信号である。図10は統合処理部14の動作を示すフローチャートである。同図のごとく、一定のルールに従い、まずラベリング部20で初期領域S0nに番号、つまりラベルを付けるS17。例えば、画像フレームを画素単位に左上隅から右下隅に向かって水平に走査しながら領域に順に番号を与えていく。図11にラベル付けの簡単な例を示す。同図のごとく、走査線上に現れる順に、領域にラベル12...を付していく。その際、領域の大きさは問わない。以下、領域Sknのラベル値をlと表記する。なお、このkは後述の第k統合ステージに対応し、初期状態ではk=0である。つぎに近傍領域設定部21で各領域の近傍領域をラベルを利用して定義するS18。図12は近傍領域の例である。同図は図11のラベルに基づいて領域S0nの近傍領域を示している。すなわち、対象となる領域Aと辺で接し、かつ対象となる領域よりもラベル値が大きい領域B,C,Dを近傍領域と定義する。つづいて、領域とその近傍領域の統合の可否を領域ごとに判定していく。このため、暫定符号化部22、復号部23、符号化歪み算出部24、評価値算出部25で統合のための評価値を算出するS19。評価値は次式に示す符号量-歪みコストLである。LDλR式1ここでDはSknの符号化歪み、つまり二乗誤差総和、RはSknの符号量、λは定数26である。統合はLを小さくする方向に進める。Lを小さくすることは、与えられた定数λのもとで、所定の符号量の範囲内で符号化歪みを小さくすることに相当する。フレーム内のLの総和を小さくすることにより、同一の符号量を用いたときの符号化歪みを低減することができる。図13はS19の詳細なフローチャートである。まず暫定符号化部22においてSknを予備的に符号化するS22。この符号化の目的は、符号量Rの算出と、符号化歪みD導出の準備にある。本実施の形態では、暫定符号化部22は参照画像10を用いて動き補償予測を行う。符号化されるデータは、画像データ、つまり予測誤差信号または原信号、予測画像を特定するための動き情報、符号化モードなどの属性情報を含み、これらの符号量の総和がRである。予測誤差信号は領域Sknの原信号と予測画像の差として得られる。一方、復号部23では、暫定符号化部22で得られた符号化データを用いてSknの局所復号画像を生成するS23。次いで、符号化歪み算出部24で局所復号画像と原画像の歪みDを計算するS24。評価値算出部25はRとDをもとに符号量-歪みコストLを計算するS25。工程S19では以上の評価値算出をすべての領域について、1.各領域Skn自身...L2.Sknの近傍領域NiSkn...L3.SknとNiSknを仮に統合した領域...Lの3種類について実施する。ここでNiSknはSknの近傍領域を示し、iは複数の近傍領域を区別する番号である。次いで統合判定部27において、画像フレーム内で、DL=LL-Lが最大となる個所を探し、そのSknとNiSknを統合するS20。これが第k統合ステージである。この後、統合判定部27はラベリング部20に対して統合処理反復指示信号28を介してラベルの更新を指示する。ラベリング部20は、ラベルlをラベルlで置き換え、近傍領域設定部21で近傍領域を再設定する。これで新しい領域Sk1nと近傍領域NiSk1nが得られ、L、L、Lが求まる。統合判定部27は、DLの値が正になる組み合わせがなくなった時点でラベリング部20への指示を停止し、統合処理を終了するS21。以上で領域の分割と統合に関する処理が終了し、最終的に入力画像1の領域分割状態を表す情報3、各領域の画像データ4、動き情報5、属性情報6が符号化部7に出力される。この後、所定の符号化手法で符号化が行われる。本実施の形態では、単に分割だけではなく、統合も行った。このため最終的には、各領域がいろいろな大きさの正方形ブロックの集合で表現できる。例えば画像内で動きの大きな被写体を、その輪郭線に近い形のひとつの領域に統合することができる。この結果、被写体ごとに量子化パラメータを変えて符号量を制御する等、実際の画像の構造に柔軟に対応することができる。また、与えられた符号量の制約下で符号化歪みを最小化する最適な領域分割が実現される。そのため、従来一般的な動画像符号化装置に比べて、より高い画質をより少ない符号量で実現することが容易になる。なお、本実施の形態では初期分割を第2分割ステージで打ち切ったが、これは当然別のステージで打ち切ってよい。例えば、画像全体の動きが小さい場合は第1ステージで打ち切り、逆の場合はステージ数を増やしてもよい。また、本実施の形態では、画像フレームを符号化の対象としたが、画像フレーム中の任意形状の被写体を外接四角形で囲んだ矩形画像データなどについても同様に適用が可能である。本実施の形態では、符号化部7および暫定符号化部22について、領域Sknの符号化をDCTと線形量子化の組み合わせで行ったが、これは他の符号化方法、例えばベクトル量子化、サブバンド符号化、ウェーブレット符号化などを用いてもよい。符号化方法を複数用意し、最も符号化効率のよい方法を選択的に用いる構成にしてもよい。本実施の形態ではアクティビティとして予測誤差電力を採用したが、それ以外の例として以下のものが考えられる。第一の例は領域内の分散値である。分散値は領域の画素分布の複雑さを表しており、エッジなど画素値が急激に変化する画像を含む領域では分散値が大きくなる。領域S内の画素値をfsx,y,tとし、領域S内の画素値の平均値をμsとすると、分散値σsは次式で与えられる。このアクティビティを採用すれば画像の局所的な構造の複雑さに応じて領域を分割することができ、画素値変化の激しい部分を密に、画素値変化の少ない部分を粗く符号化する制御も可能である。第二の例は領域内のエッジ強度である。エッジ強度は例えば、GRobinsonによるEdgedetectionbycompassgradientmasksに記載されるソーベル演算子SobelOperatorで求めたり、エッジ上に分布する画素数エッジ分布面積として求めることができる。この方法の場合、画像のエッジ構造に応じて領域を分割することができ、エッジが局在する部分を密に、エッジが存在しない部分を粗く符号化する制御も可能である。第三の例として、領域の動き補償予測に基づく動きパラメータの大きさが挙げられる。動き補償予測の結果、動きパラメータが求められる。ブロックマッチング法の場合はベクトルvがそれである。この方法によれば、画像の動きの度合いに応じて領域を分割することができ、被写体領域など局所的に大きい動きが生じる部分を密に、背景領域など動きがあまり生じない部分を粗く符号化する制御も可能である。第四の例は、領域の動き補償予測に基づく動きパラメータの符号量と、予測誤差電力の線形和である。この場合の評価値を次式で定義する。Lmc=DmcλRmc式2ここでDmcは動きパラメータ検出の過程で求まる予測誤差電力、λは定数、Rmcは動きパラメータの符号量である。Lmcを最小にする動きパラメータを求め、その時の評価値をアクティビティとする。この方法によれば、画像の動きの複雑さによる情報量と動きパラメータの情報量とを含めたトータルの符号化コストが小さくなるよう領域が分割され、少ない情報量で領域の符号化を行うことができる。第五の例は、いままで述べたアクティビティの値の線形和である。各アクティビティ値に適度に重み付けを行うことにより、種々の画像への対応が可能となる。本実施の形態では、領域分割部2の中に分割処理部12を設け、ここで初期分割を行った。しかし、当然ながら、初期分割を装置の外で行うことも可能である。その場合、分割処理部12を削除し、予め複数の領域に分割された画像を入力して統合処理すればよい。実施の形態2.本実施の形態は、実施の形態1の領域分割部2を一部変形した装置に関する。図14は本実施の形態における領域分割部2の内部構成図である。同図のごとく、実施の形態2の領域分割部2は、図3の分割処理部12を均等分割部15に置き換えた形である。この構成において、図15に示すごとく、初期分割処理ではアクティビティの閾値判定を行わず、無条件に領域の最小面積の正方ブロックに均等分割する。最小の領域面積は設定可能としてもよい。本実施の形態では閾値の設定が不要であり、符号量-歪みコストのみを評価値として領域分割が行われる。したがって、閾値の設定に関連する手続が不要となるほか、アクティビティの算出、比較判定の処理が不要になる。このため、これらの処理に関する計算負荷の軽減を図る場合は実施の形態1にかえて本実施の形態を利用することができる。実施の形態3.本実施の形態の分割処理では、アクティビティだけでなく、領域の重要度を示す指標以下、クラスというも含めて分割の可否を判断する。重要度が高い領域ほど密に符号化されることが望ましく、領域面積は小さくする。重要度が低い領域はできるだけ大きくとり、画素あたりの符号量を削減する。アクティビティは例えば領域内で閉じた局所的な統計量である。一方、本実施の形態のクラスは領域間にまたがる画像の特徴に基づく。本実施の形態では、領域を横断する被写体構造に起因して、人がどの程度その領域を見るか、つまり人の注視度をもとにクラスを定義する。例えば、ある領域のエッジ分布が広範囲にまたがり、近傍領域との連結が強い場合は、その領域はある被写体の境界に位置する可能性が高い。図16は本実施の形態における分割処理部12の内部構成図である。それ以外の構成は実施の形態1と同様であり、実施の形態1と異なる部分を中心に説明する。同図において、29はクラス識別部、30はクラス、31は分割判定部である。図17は図16に示す分割処理部12の動作を示すフローチャートである。図17のごとく、まず均等分割S26が行われる。この後、クラス識別部29で各領域のクラス30が決定されるS27。クラス識別部29は、領域内分散の大きさα、領域内エッジ分布の状態βエッジの方向、分布面積などを含む、近傍領域とのエッジの連結性γを評価してクラスを決定する。例えば、領域内分散αが所定値よりも小さい領域をもっとも低いクラスクラスAとし、αが大きい領域についてはさらに領域内エッジ分布βを求める。βの定量化は、例えば前述のソーベル演算子SobelOperatorなどでできる。βが所定値より小さい場合、その領域は被写体境界よりむしろ独立したエッジをもつ小領域とみなして中程度のクラスクラスBとする。βがある程度大きいときは連結性γを評価し、γが大きい場合は最重要クラスクラスCに分類する。クラスへの分類の後、アクティビティ算出部16においてアクティビティ17が計算され、分割判定部31でまずアクティビティに関する閾値判定が行われるS28。ここで分割すべきと判定された領域については、次いでクラス30に基づき、分割の許否が判定されるS29。このため、分割判定部31は各クラスの領域をどの程度の大きさの領域まで分割してよいか、あらかじめ基準をもっている。クラスに関しても分割が許可されれば、その領域を分割するS30。これをすべての領域について行い、さらに分割されて新たに生じた領域も同様の分割処理を行うS33~S38。本実施の形態によれば、複数の領域にまたがるような画像の特徴、とくに被写体の輪郭線を考慮して画像の符号化を行うことができる。注視度の低い領域は粗く符号化して情報量を削減し、その分、注視度の高い領域に情報量を充当するような制御が可能となる。実施の形態4.実施の形態3ではクラス決定に人の注視度を用いた。本実施の形態では画像の特徴量を用いる。本実施の形態では、ある既知の画像の特徴量を保持しておき、それと各領域から算出した特徴量との合致度をもとにクラスを決める。例えば、人の顔の画像については、いままでに数多くの研究がなされており、顔の構造を特徴量で数値化するさまざまな手法が提案されている。この特徴量を保持しておけば、画像の中から人の顔これは概して重要度が高いを検出することができる。また、その他の被写体についても、輝度やテクスチャ情報をもとに特徴量で記述できる場合も多い。人の顔を鮮明に表現したければ、人の顔の特徴量に合致する特徴量をもつ領域を最重要クラスAとし、それ以外の領域を通常の重要度のクラスBなどとする。図18は本実施の形態におけるクラス識別部29の構成図である。他の部分は実施の形態3同等である。図18において、32は特徴量メモリ、33は特徴合致度算出部、34はクラス決定部である。特徴量メモリ32には、被写体に関する特徴量をクラスに分類して被写体ごとに保持しておく。特徴合致度算出部33は、入力画像1と、各クラスに分類された被写体の特徴量との合致度をそれぞれ算出する。合致度は例えば、入力画像1の特徴量と特徴量メモリ32中の特徴量との誤差として求める。次いで、クラス決定部34で最も合致度の高かった被写体を検出し、その被写体の属するクラスに当該領域を分類する。以上、本実施の形態によれば、画像の特徴量によって、いわば被写体の認識または検出が可能になる。そのうえで必要な被写体については画質を高めることができる。被写体のクラス分けを人の注視度に関連する特徴量をもとに行ってもよく、その場合、画像に対する人の視覚特性を考慮した符号化を行うことができる。実施の形態5.実施の形態1では、統合処理の際に符号化歪みを考慮した。本実施の形態では、分割処理の段階で符号化歪みを考慮する。図20は本実施の形態における分割処理部12の内部構成図である。同図において、35は分割判定部、36は分割処理反復指示信号である。図21は図20の分割処理部12の動作を表すフローチャートである。本実施の形態の分割処理部12は、実施の形態1で導入した式1を用いる。この式の利用により、初期分割処理がフレーム内のLの総和を小さくする方向で行われ、同一の符号量を用いたときの符号化歪みを低減することができる。図21のごとく、まず均等分割部15において、例えば図6の状態になるように均等ブロック分割を行うS39。これが第0分割ステージに当たる。このとき得られたブロック数をN0、各ブロックをB0nと表記する。各B0nについてさらにブロック分割を行うかどうかを判定する。B0nに関するLと、B0nを4分割して得られる各サブブロックSB0nに関するLの総和が比較され、後者が小さければ分割を許可する。符号量-歪みコストの算出にあたり、まず暫定符号化部22においてB0nおよびSB0nの符号化を行う。次いで復号部23において、暫定符号化部22で得られた符号化データからB0nおよびSB0nの局所復号画像を生成する。つぎに符号化歪み算出部24で局所復号画像と原画像との間の歪みD、Dを計算する。評価値算出部25は、符号量R、R、符号化歪みD、DをもとにL、Lを計算するS40、S41。分割判定部35は、Lと、4つのサブブロックのLi=1,2,3,4の総和とを比較しS42、後者の方が小さければB0nを4つのSB0nに分割するS43。これが第1分割ステージに当たる。SB0nとして分割されたブロックを新たにB1nと表記し、B1nに対して同様の分割判定を行うS46~S51。以下、同様の分割処理が所定回数行われる。最終的に例えば図8に示す分割状態が実現する。以上、本実施の形態ではアクティビティに関する演算を行わないため、演算量の低減を重視する場合、特に有益である。実施の形態6.実施の形態1の図9に示した統合処理部14の別の例を説明する。図22は本実施の形態における統合処理部14の内部構成図である。同図において、37は量子化パラメータ設定部、38は量子化パラメータ、39は暫定符号化部である。この統合処理部14の動作は基本的に図10と同じで、S19のみが異なる。図23は、S19に当たる評価値算出の処理を示すフローチャートである。評価値算出は、暫定符号化部39、復号部23、符号化歪み算出部24、評価値算出部25で行われる。まず、量子化パラメータ設定部37において初期パラメータ値が設定され、暫定符号化部39に出力されるS52。次に、暫定符号化部39において領域Sknの符号化を行うS53。符号化の際、設定された量子化パラメータを用いて量子化が行われる。復号部23では、こうして得られた符号化データからSknの局所復号画像を生成するS54。次いで、符号化歪み算出部24で局所復号画像と原画像との間の歪みDを計算するS55。評価値算出部25は、符号量R、符号化歪みDをもとにLを計算するS56。最初の計算で得られたコストの値はLminとして保持され、以降、量子化パラメータを変化させて同様のコスト計算を行う。量子化パラメータを変えることにより、符号量と歪みのバランスが変化するため、符号量-歪みコストが最小になるときのパラメータを採用し、最終的な領域Sknの符号量-歪みコストLとするS57~S60。以下、実施の形態1同様である。本実施の形態によれば、量子化パラメータを考慮した最適な統合処理が実現する。なお、量子化パラメータを加味する方法は、実施の形態5で述べた符号量-歪みコストに基づく分割処理にも適用できる。実施の形態7.本実施の形態では、実施の形態6のさらに別の例を説明する。図24は本実施の形態の統合処理部14の内部構成図である。同図において、40は動き補償予測コスト算出部、41は動き補償予測コスト、42は暫定符号化部である。暫定符号化部42は動き補償予測に基づく符号化を用い、動きパラメータを決定する。この際、実施の形態1で述べた動き補償予測コスト式2を用いる。すなわち、暫定符号化時の動きパラメータの決定を、動き補償によるマッチング歪みと動きパラメータの符号量とのバランスをとって最もコストが小さくなるように行う。具体的には、暫定符号化部42による符号化において、動き補償予測コスト算出部40で算出されるコストの値をもとに動きパラメータを決定する。以下の処理は実施の形態6同様である。本実施の形態によれば、与えられた定数λのもとで、動き補償から符号化に至るまで総合的に符号量-歪みコストを最小化しながら領域形状が決定できる。この結果、所定の符号量のもとで符号化歪みを低減することができる。実施の形態8.本実施の形態では、いままで述べたいろいろな動画像符号化装置によって生成される符号化ビットストリームを復号する動画像復号装置を説明する。図25に復号装置の構成を示す。同図において、43はビットストリーム解析部、44は領域形状復号部、45は属性情報復号部、46は画像データ復号部、47は動き情報復号部、48は動きパラメータ、49は動き補償部、50は予測画像、51は画像復元部、52は外部メモリ、53は再生画像である。この復号装置は、画像フレームまたは画像フレーム中の部分画像以下画像フレーム等というに関して領域分割状態を表す領域形状情報、所定の方法により符号化された各領域の画像データ、各領域の属性情報、各領域の動き情報とからなる符号化ビットストリームを復号し、領域画像を復元し、画像フレーム等を再生する。本実施の形態の場合、符号化の過程で正方形以外の領域が発生しているため、領域形状情報の記述方法は従来一般的なものと異なる。本実施の形態で採用される記述方法は、i各領域の頂点の座標の明示、ii符号化の際に領域を分割および統合したときの処理過程の明示、などによる。iiの方法の場合、例えば、任意のi,jについて第i分割ステージにおいて分割された領域の番号、および第j統合ステージにおいて統合された領域の番号を記述しておく。復号装置では符号化装置同様、まず図6のごとく第0分割ステージを行い、以降符号化装置とまったく同じ手順を辿ることで最終的な分割状態を復元することができる。iiの方法の場合、座標データを直接記述するよりも一般にデータ量が少ない。図26はこの復号装置の動作を示すフローチャートである。符号化ビットストリーム11は、まずビットストリーム解析部43に入力され、ビット列から符号化データへの変換が行われるS61。符号化データのうち、領域形状情報が領域形状復号部44において復号され、上述の方法で画像フレーム等の領域分割状態が復元されるS62。領域が復元されたことにより、以降のビットストリーム中に符号化されている領域情報の符号化順序が特定される。各領域をSnとする。次いで、符号化順序に従って、ビットストリームから順次各領域のデータが復号される。まず領域Snの属性情報が属性情報復号部45で復号され、領域の符号化モード情報などが復号されるS63。ここで、インターモードフレーム間符号化モード、すなわち予測誤差信号が符号化されているモードであればS64、動き情報復号部47において動きパラメータ48が復号されるS65。動きパラメータ48は動き補償部49に送られる。動き補償部49はこれに基づいて外部メモリ52に蓄積される参照画像中の予測画像に相当するメモリアドレスを計算し、外部メモリ52から予測画像50を取り出すS66。次いで、画像データ復号部46において領域Snの画像データが復号されるS67。インターモードの場合、復号された画像データと予測画像50とを加算することによって最終的な領域Snの再生画像が得られる。一方、イントラモードフレーム内符号化モードの場合は、復号された画像データがそのまま最終的な領域Snの再生画像53となる。再生画像は以降の予測画像生成のための参照画像として利用されるため、外部メモリ52に書き込まれる。これらの判断および再生画像の復元は画像復元部51で行われるS68。一連の処理は、画像フレーム等に含まれる全領域について行われた時点で終了する。以降の他の画像フレーム等についても同様の処理を施せばよい。実施の形態9.本実施の形態では、実施の形態1で説明した符号化部7の具体的な一構成例を示すことにする。図29は、本実施の形態における符号化部7の内部構成を示したブロック構成図である。図29において、201は領域形状情報符号化部、202は領域属性情報符号化部、203は領域画像信号符号化部、204は領域動き情報符号化部、205はモード選択情報である。図29に示したように、符号化部7は、対応する領域毎の入力信号すなわち領域形状情報3、領域属性情報6、領域画像信号4及び領域動き情報5を符号化して、符号化処理後のデータを符号化データ11の一部として出力する。本実施の形態では、領域画像信号符号化部203の構成のみ着目して説明することとし、その他の符号化部201,202,204については構成を限定しないものとする。なお、実施の形態1では、暫定符号化部22においても領域データ画像信号、動き情報、属性情報の符号化を実施する。これは、領域分割の過程で行われる符号化処理であり、その結果は、符号化ビットストリームを出力するためでなく、統合処理のコストを計算するための符号量と符号化歪みの算出に用いられる。しかしながら、領域の画像信号に関しては領域画像信号符号化部203と全く同じ符号化処理を行うものとする。図30は、本実施の形態における領域画像信号符号化部203の内部構成を示したブロック構成図である。図30において、206はスイッチ、207は第1の領域画像信号符号化部、208は第2の領域画像信号符号化部、209は第3の領域画像信号符号化部である。図30に示したように、本実施の形態における領域画像信号符号化部203は、3通りの符号化手段を備え、これをモード選択情報205によって切り替える構成となっている。なお、モード選択情報205は、図1から明らかなように領域分割部2から送られてくる領域の属性情報6の一部の情報である。図31は、図30における第1及び第2の領域画像信号符号化部207,208の内部構成を示した図である。図31において、210は小領域生成部、211は平均値分離部、212は小領域の平均値、213は正規化部、214は正規化係数としての標準偏差、215は正規化ベクトル、216は平均値を量子化するスカラ量子化部、217は標準偏差を量子化するスカラ量子化部、218は正規化ベクトルを符号化するベクトル量子化部である。各符号化部207,208は、請求項に係る第2の領域画像信号符号化部に相当し、領域を均一な大きさの小領域に分割して、その小領域毎に含まれる全画素の画素値の平均値を分離して正規化を行ったデータに対してベクトル量子化を行い、その小領域毎に求めた平均値、正規化係数及びベクトル量子化による符号化データを符号化する。また、各符号化部207,208は、特公昭63-41253号公報以下、文献1に開示された平均値分離正規化ベクトル量子化の処理を行う手段である。各符号化部207,208の相違はただ一つで、第1の領域画像信号符号化部207は、4画素×4画素の正方ブロックを小領域として定義している点で、8画素×8画素の正方ブロックを小領域として定義している第2の領域画像信号符号化部208と異なっている。すなわち、第1の領域画像信号符号化部207は、領域画像信号をより細かく小領域に分割して符号化することになる。本実施の形態では、第2の領域画像信号符号化部としてそれぞれ4画素×4画素又は8画素×8画素の小領域に分割する2つの構成要素を設けたが、この構成要素の数及び分割単位はこれに限られたものではない。次に、本実施の形態における第1及び第2の領域画像信号符号化部207,208の動作について説明するが、上記のように各符号化部207,208は、分割単位が異なるだけなので、図32に示したフローチャートに基づき小領域をN×N画素のブロックとして一括して説明する。まず、小領域生成部210は、入力領域画像信号4をN×N画素のブロックで定義される小領域に分割するS101。平均値分離部211は、分割して生成された各小領域の平均値の計算を行う。このとき、各小領域画像をS、各小領域画像に含まれる画素数をK=N×N、小領域画像Sの各画素値をsii=1,2,,Kとすると、平均値mは、式3で算出される。そして、小領域画像の画素値siから平均値mを減算することによって分離するS102。次に、正規化部213は、式3によって平均値の分離をした後の信号から標準偏差σを次式4によって算出するS103。また、正規化部213は、次式5によって正規化を行い、正規化ベクトルXを得るS104。このように各小領域画像を正規化した後、平均値mをスカラ量子化部216で、標準偏差σをスカラ量子化部217で、正規化ベクトルをベクトル量子化部218で、それぞれ量子化するS105。以上のS102~S105の処理について領域内の全ての小領域に対して行うS106。この結果、各領域の画像信号の符号化データが出力されることになる。図33は、図30における第3の領域画像信号符号化部209の内部構成を示した図である。図33において、219は平均値分離部、220は領域の平均値、221は小領域生成部、222は正規化部、223は正規化係数としての標準偏差、224は正規化ベクトル、225は平均値を量子化するスカラ量子化部、226は標準偏差を量子化するスカラ量子化部、227は正規化ベクトルを符号化するベクトル量子化部である。第3の領域画像信号符号化部209は、請求項に係る第1の領域画像信号符号化部に相当し、領域内の全画素の画素値の平均値を算出し、その算出した平均値と、当該平均値に基づき当該領域を均一な大きさに分割した小領域毎に求めた正規化係数及びベクトル量子化とによる符号化データを符号化する。また、第3の領域画像信号符号化部209は、文献1に開示された平均値分離正規化ベクトル量子化の処理をベースとしながら平均値の分離を小領域の単位で行うのではなく領域の単位で行うことを特徴としている。これによって、領域のサイズが大きい場合、当該領域を小領域に分割し、小領域毎に算出した平均値により分離した後に符号化するのに比較して、どんなに領域が大きくても領域毎にただ一つの平均値のみを符号化すればよいので、符号量を削減した符号化を実現することができる。特に、例えば絵柄が平坦な領域内では、領域の平均値一つで小領域毎の平均値を代用してもほぼ十分な精度で領域画像を復元させることができるので非常に効果的である。次に、本実施の形態における第3の領域画像信号符号化部209の動作について図34に示したフローチャートに基づき説明する。平均値分離部219は、領域の平均値の計算を行う。領域画像をO、領域画像Oに含まれる画素数をK、領域画像Oの各画素値をoii=1,2,,Kとすると、平均値mは、式6で算出される。そして、領域画像の画素値oiから平均値mを減算することによって分離するS107。小領域生成部221は、平均値の分離がされた領域画像信号をN×N画素のブロックで定義される小領域に分割するS108。正規化部222は、次式7によって小領域S毎に標準偏差σを算出するS109。また、正規化部222は、次式8によって正規化を行い、正規化ベクトルXを得るS110。このように各小領域画像を正規化した後、平均値mをスカラ量子化部225で、小領域の標準偏差σをスカラ量子化部226で、小領域の正規化ベクトルをベクトル量子化部227で、それぞれ量子化するS111。以上のS109~S111の処理について領域内の全ての小領域に対して行うS112。この結果、各領域の画像信号の符号化データが出力されることになる。以上、本実施の形態における符号化部7によれば、3つの符号化モードを切り替えて符号化を実施することができ、領域の局所的な性質に合わせた符号化を行うことができる。例えば、領域内の絵柄が複雑な場合、動きが複雑で予測誤差画像の分散が大きい場合などには比較的細かい小領域を単位とした第1又は第2の領域画像信号符号化部207,208などを有効に作用させればよい。一方、絵柄が平坦な領域については、上述したように符号量を抑えることによって符号化効率の低下を抑止するために第3の領域画像信号符号化部209を有効に作用させればよい。本実施の形態によれば、領域画像信号の性質に応じて効率よく符号化をすることができる。実施の形態10.本実施の形態では、実施の形態8で説明した画像復号装置における画像データ復号部の具体的な一構成例を示すことにする。図35は、本実施の形態における画像データ復号部46の内部構成を示したブロック構成図である。図35において、301は領域画像符号化データ、302はモード選択情報、303はスイッチ、304は第1の領域画像データ復号部、305は第2の領域画像データ復号部、306は第3の領域画像データ復号部、307は復号領域画像データである。図35に示したように、本実施の形態における画像データ復号部46は、3通りの復号手段を備え、これをモード選択情報302によって切り替える構成となっている。なお、モード選択情報302は、属性情報復号部45から出力される属性情報に含まれる情報である。図36は、図35における第1及び第2の領域画像信号復号部304,305の内部構成を示した図である。図35において、308は量子化された小領域の平均値、309は量子化された標準偏差、310は量子化されたベクトル、311は小領域の平均値を逆量子化するスカラ逆量子化部平均値復号部、312は標準偏差を逆量子化するスカラ逆量子化部正規化係数復号部、313はベクトルを逆量子化するベクトル逆量子化部、314は乗算部、315は加算部、316は領域生成部である。各復号部304,305は、請求項に係る第2の領域画像信号復号部に相当し、個々の領域を均一な大きさに分割した各小領域に対応した平均値、正規化係数及びベクトル量子化による符号化データを復号するための手段である。また、文献1に開示された平均値分離正規化ベクトル量子化によって得られた領域画像符号化データを復号する。各復号部304,305の相違はただ一つで、第1の領域画像信号復号部304は、4画素×4画素の正方ブロックを小領域として定義している点で、8画素×8画素の正方ブロックを小領域として定義している第2の領域画像信号復号部305と異なっている。すなわち、第1の領域画像信号復号部304は、領域画像信号をより細かく等分割された小領域毎にベクトル量子化された符号化データを復号することになる。本実施の形態では、第2の領域画像信号復号部としてそれぞれ4画素×4画素又は8画素×8画素の小領域を扱う2つの構成要素を設けたが、この構成要素の数及び分割単位はこれに限られたものではなく、送られてくる符号化データに対応して設けられることになる。次に、本実施の形態における第1及び第2の領域画像信号復号部304,305の動作について説明するが、上記のように各復号部304,305は、分割単位が異なるだけなので、図37に示したフローチャートに基づき小領域画像の画素値をS、各小領域画像に含まれる画素数をK=N×N画素として一括して説明する。スカラ逆量子化部311は、小領域Sの平均値を逆量子化することで復号するS201。スカラ逆量子化部312は、小領域Sの標準偏差を逆量子化することで復号するS202。ベクトル逆量子化部313は、小領域Sのベクトルを逆量子化することで復号するS203。乗算部314は、ベクトル逆量子化部313により出力されたベクトルX=[x1,x2,,xk]に復号された標準偏差σを乗ずるS204。そして、加算部315は、乗算部314により出力されたベクトルσX=[σx1,σx2,,σxk]に復号された小領域の平均値mを加算するS205。この結果、小領域Sの画像信号=[s1,s2,,sk]を復元する。以上のS201~S205の処理を全ての小領域に対する復号が終了するまで繰り返し行うS206。領域生成部316は、復号された小領域を集めて復号領域画像データを生成する。以上の処理により、領域画像信号を小領域に分割し、小領域毎に平均値を分離し、小領域の標準偏差により正規化したデータをベクトル量子化して得られた領域画像符号化データを復号することができる。図38は、図35における第3の領域画像信号復号部306の内部構成を示した図である。図38において、317は量子化された領域の平均値、318は量子化された標準偏差、319は量子化されたベクトル、320は領域の平均値を逆量子化するスカラ逆量子化部平均値復号部、321は標準偏差を逆量子化するスカラ逆量子化部正規化係数復号部、322はベクトルを逆量子化するベクトル逆量子化部、323は乗算部、324は加算部、325は領域生成部である。第3の領域画像信号復号部306は、請求項に係る第1の領域画像信号復号部に相当し、個々の領域毎に対応した平均値と、個々の領域を均一な大きさに分割した各小領域に対応した正規化係数及びベクトル量子化とによる符号化データを復号する。また、第3の領域画像信号復号部306は、文献1に開示された平均値分離正規化ベクトル量子化の処理をベースとして量子化されたベクトルを量子化する。なお、第3の領域画像信号復号部306の構成要素は、領域を分割した4画素×4画素又は8画素×8画素の小領域の平均値ではなく領域の平均値を逆量子化するスカラ逆量子化部320を除いて図36に示した第1及び第2の領域画像信号復号部304,305と同じである。すなわち、第3の領域画像信号復号部306は、平均値の復号を小領域毎に行うのではなく領域毎に行うことを特徴としている。これによって、符号化側で平均値の分離を小領域の単位で行うのではなく領域の単位で行い、領域毎に一つの平均値を符号化した場合の領域画像を復号することができる。特に、例えば絵柄が平坦な領域内では、小領域毎の平均値を領域の平均値一つで代用することによってより少ない符号量で復元することができ、また、このようにしても十分な領域画像を得ることができる。次に、本実施の形態における第3の領域画像信号復号部306の動作について図39に示したフローチャートに基づき説明する。スカラ逆量子化部320は、領域Oの平均値を逆量子化することで復号するS207。ここで復号された平均値mは、当該領域内の全ての小領域を復号する際に各小領域の平均値の代わりに用いられる。続いて、スカラ逆量子化部321は、量子化された小領域Sの標準偏差を逆量子化することで復号するS208。ベクトル逆量子化部322は、量子化された小領域Sのベクトルを逆量子化することで復号するS209。乗算部323は、ベクトル逆量子化部322により逆量子化されたベクトルX=[x1,x2,,xk]に復号された小領域Sの標準偏差σを乗ずるS210。そして、加算部324は、乗算部323により出力されたベクトルσX=[σx1,σx2,,σxk]に領域0の平均値mを加算するS211。この結果、小領域Sの画像信号=[s1,s2,,sk]を復元する。以上のS208~S211の処理を全ての小領域に対する復号が終了するまで繰り返し行うS212。領域生成部325は、復号された小領域を集めて復号領域画像データを生成する。以上のようにして各領域の復号領域画像データ307を得ることができる。本実施の形態における画像データ復号部46によれば、3つの復号モードを切り替えて復号を実施することができ、領域の局所的な性質に合わせて符号化された領域画像を復号することができる。"