"多値データが2値化された2値シンボル列が算術符号化処理した結果として出力される発生符号量を予測する符号量予測装置であり、2値シンボル列における各2値シンボルの発生確率と、前記2値シンボルにおいて発生確率の高い方の2値シンボルを示す優勢シンボル情報との組合せに対応し、予め統計的に求められた前記2値シンボルを算術符号化した際の予測符号量が記憶された第1符号量テーブルと、各2値シンボルに対応する前記発生確率と前記優勢シンボル情報を読み出して前記第1符号量テーブルの参照情報とするとともに、実際に発生した2値シンボルに対応して前記発生確率と前記優勢シンボル情報を更新するコンテキスト演算部と、前記発生確率と前記優勢シンボル情報とに対応して読み出された前記予測符号量を、2値シンボル列における全ての2値シンボルの処理毎に加算し、加算結果を前記2値シンボル列の算術符号化された発生符号量の予測値として出力する符号量加算部とを有することを特徴とする符号量予測装置。同一の前記コンテキスト値に属する前記2値シンボルが複数連続している同一コンテキスト2値シンボル列に対し、当該コンテキストの種別と、2値シンボルの発生確率の初期値と、発生確率が高い方の2値シンボルを示す優勢シンボル情報の初期値と、発生した2値シンボル列の情報との組み合わせに対応して、予め統計的に求められた当該組み合わせを算術符号化した際の予測符号量と、予め求められた前記2値シンボル列を算術符号化した後の更新された発生確率と優勢シンボルとが対応付けて記憶されている第2符号量テーブルをさらに有し、前記コンテキスト演算部が、前記予測符号量を求める対象の2値シンボル列が前記同一コンテキスト2値シンボル列でない場合、前記第1符号量テーブルにより、当該2値シンボル列の予測符号量を読み出し、前記発生確率と前記優勢シンボルとの更新演算を行い、一方、前記予測符号量を求める対象の2値シンボル列が前記同一コンテキスト2値シンボル列である場合、前記第2号量テーブルにより、当該2値シンボル列の予め設定されている予測符号量、発生確率及び優勢シンボル情報を更新し、前記符号量加算部が、読み出した予測符号量を加算して、加算結果を前記2値シンボル列の算術符号化された発生符号量の予測値として出力することを特徴とする請求項1に記載の符号量予測装置。前記第1符号量テーブル及び前記第2符号量テーブルに記憶されている前記予測符号量が、前記発生確率と前記優勢シンボル情報との組合せ毎に、前記2値シンボルが算術符号化処理される際、前記2値シンボル列における前記優勢シンボル情報の示す優勢シンボルと、当該優勢シンボルと異なる2値シンボルである劣勢シンボルとの比に従い、有限精度の分割区間を2分割する際、前記分割区間が予め設定された範囲内の全てにおいて、前記2値シンボルの算術符号化処理を行い、得られた符号量を積算し、前記範囲内の前記分割区間の総数にて除算して求められることを特徴とする請求項2に記載の符号量予測装置。前記コンテキスト演算部が前記2値シンボル列の入力に対して並列に複数個設けられ、複数の前記2値シンボル列の前記発生符号量の予測値を同時に算出することを特徴とする請求項1から請求項3のいずれか一項に記載の符号量予測装置。多値データが2値化された2値シンボル列を算術符号化処理した結果として出力される発生符号量を予測する符号量予測装置の動作をコンピュータに実行させるプログラムであり、2値シンボル列における各2値シンボルの発生確率と、発生確率が高い方の2値シンボルを示す優勢シンボル情報とにより、前記発生確率と、前記優勢シンボル情報との組合せに対応し、予め統計的に求められた前記2値シンボルを算術符号化した際の予測符号量が記憶された第1符号量テーブルを参照するとともに、実際に発生した2値シンボルに対応して前記発生確率と前記シンボル情報を更新する第1のコンテキスト演算手段と、前記2値シンボル列における前記シンボル情報の示す優勢シンボルと、当該優勢シンボルと異なる2値シンボルである劣勢シンボルとの比に従い、有限精度の分割区間を2分割する第2のコンテキスト演算手段と、前記発生確率と前記シンボル情報とに対応して読み出された前記予測符号量を、2値シンボル列における全ての2値シンボルの処理毎に加算し、加算結果を前記2値シンボル列の算術符号化された発生符号量の予測値として出力する符号量加算手段として機能させるためのプログラム。前記予測符号量を求める対象の2値シンボル列が前記同一コンテキスト2値シンボル列でない場合、前記第1符号量テーブルにより、当該2値シンボル列の予測符号量を読み出し、前記発生確率と前記優勢シンボルとの更新演算を行う処理と、一方、前記予測符号量を求める対象の2値シンボル列が前記同一コンテキスト2値シンボル列である場合、同一の前記コンテキスト値に属する前記2値シンボルが複数連続している同一コンテキスト2値シンボル列に対し、当該コンテキストの種別と、2値シンボルの発生確率の初期値と、発生確率が高い方の2値シンボルを示す優勢シンボル情報の初期値と、発生した2値シンボル列の情報との組み合わせに対応して、予め統計的に求められた当該組み合わせを算術符号化した際の予測符号量と、予め求められた前記2値シンボル列を算術符号化した後の更新された発生確率と優勢シンボルとが対応付けて記憶されている第2符号量テーブルにより、当該2値シンボル列の予め設定されている予測符号量、発生確率及び優勢シンボル情報を更新する第3のコンテキスト演算手段と、読み出した予測符号量を加算して、加算結果を前記2値シンボル列の算術符号化された発生符号量の予測値として出力する手段として機能させるための請求項5に記載のプログラム。しかしながら、特許文献1及び特許文献2に示す予測方法にあっては、発生符号量の予測を精度良く行うことができない。すなわち、2値シンボルを符号化ストリームとした際の発生符号量は、2値シンボル量や予測残差の影響もあるが、実質的に符号化対象である画像の性質によって異なるため、2値シンボル量や予測残差からでは単純に発生符号量を予測することができない。このため、量子化ステップを変更するフィードバック情報として用いても、発生符号量を精度良く制御することができず、かつ画質を安定化させることもできない。本発明は、このような事情に鑑みてなされたもので、従来に比較して精度の高い発生符号量の予測値を、算術符号化処理が終了する前に得ることができる符号量予測装置を提供することを目的とする。本発明の符号量予測装置は、多値データが2値化された2値シンボル列が算術符号化処理した結果として出力される発生符号量を予測する符号量予測装置であり、2値シンボル列における各2値シンボルの発生確率と、前記2値シンボルにおいて発生確率の高い方の2値シンボルを示す優勢シンボル情報との組合せに対応し、予め統計的に求められた前記2値シンボルを算術符号化した際の予測符号量が記憶された第1符号量テーブルと、各2値シンボルに対応する前記発生確率と前記優勢シンボル情報を読み出して前記第1符号量テーブルの参照情報とするとともに、実際に発生した2値シンボルに対応して前記発生確率と前記優勢シンボル情報を更新するコンテキスト演算部と、前記発生確率と前記優勢シンボル情報とに対応して読み出された前記予測符号量を、2値シンボル列における全ての2値シンボルの処理毎に加算し、加算結果を前記2値シンボル列の算術符号化された発生符号量の予測値として出力する符号量加算部とを有する。本発明の符号量予測装置は、同一の前記コンテキスト値に属する前記2値シンボルが複数連続している同一コンテキスト2値シンボル列に対し、当該コンテキストの種別と、2値シンボルの発生確率の初期値と、発生確率が高い方の2値シンボルを示す優勢シンボル情報の初期値と、発生した2値シンボル列の情報との組み合わせに対応して、予め統計的に求められた当該組み合わせを算術符号化した際の予測符号量と、予め求められた前記2値シンボル列を算術符号化した後の更新された発生確率と優勢シンボルとが対応付けて記憶されている第2符号量テーブルをさらに有し、前記コンテキスト演算部が、前記予測符号量を求める対象の2値シンボル列が前記同一コンテキスト2値シンボル列でない場合、前記第1符号量テーブルにより、当該2値シンボル列の予測符号量を読み出し、前記発生確率と前記優勢シンボルとの更新演算を行い、一方、前記予測符号量を求める対象の2値シンボル列が前記同一コンテキスト2値シンボル列である場合、前記第2号量テーブルにより、当該2値シンボル列の予め設定されている予測符号量、発生確率及び優勢シンボル情報を更新し、前記符号量加算部が、読み出した予測符号量を加算して、加算結果を前記2値シンボル列の算術符号化された発生符号量の予測値として出力することを特徴とする。本発明の符号量予測装置は、前記第1符号量テーブル及び前記第2符号量テーブルに記憶されている前記予測符号量が、前記発生確率と前記優勢シンボル情報との組合せ毎に、前記2値シンボルが算術符号化処理される際、前記2値シンボル列における前記優勢シンボル情報の示す優勢シンボルと、当該優勢シンボルと異なる2値シンボルである劣勢シンボルとの比に従い、有限精度の分割区間を2分割する際、前記分割区間が予め設定された範囲内の全てにおいて、前記2値シンボルの算術符号化処理を行い、得られた符号量を積算し、前記範囲内の前記分割区間の総数にて除算して求められることを特徴とする。本発明の符号量予測装置は、前記コンテキスト演算部が前記2値シンボル列の入力に対して並列に複数個設けられ、複数の前記2値シンボル列の前記発生符号量の予測値を同時に算出することを特徴とする。本発明のプログラムは、多値データが2値化された2値シンボル列を算術符号化処理した結果として出力される発生符号量を予測する符号量予測装置の動作をコンピュータに実行させるプログラムであり、2値シンボル列における各2値シンボルの発生確率と、発生確率が高い方の2値シンボルを示す優勢シンボル情報とにより、前記発生確率と、前記優勢シンボル情報との組合せに対応し、予め統計的に求められた前記2値シンボルを算術符号化した際の予測符号量が記憶された第1符号量テーブルを参照するとともに、実際に発生した2値シンボルに対応して前記発生確率と前記シンボル情報を更新する第1のコンテキスト演算手段と、前記2値シンボル列における前記シンボル情報の示す優勢シンボルと、当該優勢シンボルと異なる2値シンボルである劣勢シンボルとの比に従い、有限精度の分割区間を2分割する第2のコンテキスト演算手段と、前記発生確率と前記シンボル情報とに対応して読み出された前記予測符号量を、2値シンボル列における全ての2値シンボルの処理毎に加算し、加算結果を前記2値シンボル列の算術符号化された発生符号量の予測値として出力する符号量加算手段として機能させるためのプログラムである。本発明のプログラムは、前記予測符号量を求める対象の2値シンボル列が前記同一コンテキスト2値シンボル列でない場合、前記第1符号量テーブルにより、当該2値シンボル列の予測符号量を読み出し、前記発生確率と前記優勢シンボルとの更新演算を行う処理と、一方、前記予測符号量を求める対象の2値シンボル列が前記同一コンテキスト2値シンボル列である場合、同一の前記コンテキスト値に属する前記2値シンボルが複数連続している同一コンテキスト2値シンボル列に対し、当該コンテキストの種別と、2値シンボルの発生確率の初期値と、発生確率が高い方の2値シンボルを示す優勢シンボル情報の初期値と、発生した2値シンボル列の情報との組み合わせに対応して、予め統計的に求められた当該組み合わせを算術符号化した際の予測符号量と、予め求められた前記2値シンボル列を算術符号化した後の更新された発生確率と優勢シンボルとが対応付けて記憶されている第2符号量テーブルにより、当該2値シンボル列の予め設定されている予測符号量、発生確率及び優勢シンボル情報を更新する第3のコンテキスト演算手段と、読み出した予測符号量を加算して、加算結果を前記2値シンボル列の算術符号化された発生符号量の予測値として出力する手段として機能させるためのプログラムである。この発明によれば、映像符号化装置が出力する符号化ストリームの発生符号量を予測する際、2値シンボルのビン系列、発生確率を示す値pStateIdx、及びvalMPS値が得られれば、算術符号化処理を行うことなく、予め設定された予測値テーブルから、ビン系列、pStateIdx及びvalMPS値に対応する予測値を読み出すことにより、容易に精度の高い発生符号量の予測値を高速に求めることができる。また、この発明によれば、各コンテキスト値CtxIdxの示すビン系列の各々を独立して、予測値テーブルから読み出すことが可能であるため、予測精度の高い符号予測回路を並列に形成することができる。<第1の実施形態>以下、図面を参照して、本発明の第1の実施形態について説明する。図1は、この発明の第1の実施形態による符号量予測装置を用いた映像符号化装置CABAC符号化器の構成例を示す概略ブロック図である。同図において、図10の各部に対応する部分には同一の符号を付け、その説明を省略する。図1における映像符号化装置には、図10の2値化処理部21、中間バッファ22、算術符号化処理部3に加えて、符号量予測部1が設けられている。本願実施形態においては、図10の従来の映像符号化装置と異なる構成がこの符号量予測部1であり、以下、この符号化予測部1について、詳細に説明する。符号量予測部1は、レギュラーコーダ33の生成する符号化ストリームの発生符号量を予測するものであり、コンテキスト演算部11、コンテキスト状態保持バッファ12、符号量テーブル及び符号量加算部16を有している。コンテキスト演算部11は、コンテキスト演算部31と同様に、それぞれの2値シンボルビンに対して、対応するコンテキスト値CtxIdxをテーブル引きの見出しとして、コンテキスト状態保持バッファ12から2値シンボルビンのvalMPS値とpStateIdx値を読み出すとともに、実際に発生した2値シンボルビンに対応したvalMPS値とpStateIdx値の更新処理を行い、コンテキスト状態保持バッファ12に上書きして更新する。ここで、コンテキスト状態保持バッファ12は、コンテキスト状態保持バッファ32と同様の構成をしている。また、valMPS値とpStateIdx値の読み出しおよび更新処理も、背景技術等において従前に説明した通りである。また、コンテキスト演算部11は、テーブル参照情報13を符号量テーブル14に出力する。テーブル参照情報13の構成については後述する。符号量加算部16は、コンテキスト演算部11が出力したテーブル参照情報13に応じて、符号量テーブル14から読み出された予測符号量15を、符号量加算部16に対して出力する。符号量テーブル14に格納されている予測符号量15を予め生成する方法については後述する。符号量加算部16は、入力されるビット符号量を累算し、合計予測符号量17として出力する。次に、図を用いて、符号量テーブル14に予め格納される予測符号量15の生成方法について説明する。この説明に先立ち、算術符号化において処理が遅延する原因について説明する。図2は、図1の映像符号化装置における算術符号化処理の動作例を示すプログラムの概念図である。すなわち、図2は、レギュラーコーダ33が算術符号化を行う際の処理の動作例を疑似コードとして記載した図である。以下の説明は、図2の処理を予めコンピュータを用いたシミュレーションにより実行することを想定して行う。擬似コードにおける整数intrangeが、レギュラーコーダ33の動作説明における分割区間の長さを示すcodIRangeに相当している。また、update_rangerange,bin[i]関数が、レギュラーレコーダ33において行われる算術符号化処理自体に相当し、ビン系列bin[i]の先頭のビン2値シンボルから符号化処理を順次行う。具体的には、コンピュータの記憶部に2値シンボルのビン系列bin[i]が記憶される領域と、このビン系列のそれぞれの2値シンボルビンに対するCtxIdx値に対応してpStateIdx値及びvalMPS値を記憶するコンテキスト状態保持バッファとを設け、図2に示す処理が、コンピュータにより実行される。コンピュータは、bin[i]から2値シンボルを順次読み出す。また、それぞれの2値シンボルビンに対応するCtxIdx値により、コンテキスト状態保持バッファからpStateIdx値及びvalMPS値を読み出して取得するが、この処理は本説明の中心事項ではないため、図2の擬似コードでは省略している。取得した後、コンピュータは、この読み出した2値シンボルビンと、取得したpStateIdx値及びvalMPSとにより、update_rangerange,bin[i]関数によるrangeの再分割を行う。そして、コンピュータは、すでに述べたコンテキスト演算部31と同様の処理として、再分割毎に、pStateIdx値及びvalMPS値との更新処理を行うとともに、更新したpStateIdx値及びvalMPS値とを、CtxIdx値に対応させて、テキスト状態保持バッファにおいて直前のデータに上書きして記憶させるが、この処理は本説明の中心事項ではないため、図2の擬似コードでは省略している。次に、コンピュータは、図2のリストに記載されたwhile文の処理において、コンテキスト演算部31が行うリノーマライゼーションと同様の処理を行う。すなわち、コンピュータは、狭められた分割区間の長さを示すcodIRange値が、256より大きくなるまで、codIRange値の左へのビットシフト、すなわち2倍にする処理を繰り返す。このとき、コンピュータは、符号化ストリームのビット数を求めるため、ビットシフトを行う毎に、ビット出力に対応したnr_outbitsのインクリメントnr_outbitsを行う。これにより、1つのビンを算術符号化した際に出力される符号化ビットのビット数を求めることができる。そして、forinti;i<nr_bin;i{}により、1つのビン系列の算出符号化処理における符号化ストリームのビット数を求めることができる。さて、算術符号化の処理が遅延する原因、言い換えると算術符号化を並列に処理することができない原因について考えてみると、bin[i]を算術符号化するためにはbin[i-1]まで符号化した状態でのrange値が必要となるためであることがわかる。すなわち、bin[i]を符号化する際のrange値がわからなければ、算術符号化を行うことができない。ここで、bin[i]で発生する符号量を、range値が分からない状態でも、何らかの形で予想したいと考える。このとき、rangeの値が256、257から510まで確率的に均一に分布しているとの前提が成り立つとする。そのうえで、rangeの値が256の場合、257の場合から510の場合それぞれについて、update_range処理およびリノーマライゼーション処理を行ってnr_outbitsの値を求め、その平均値をとる。するとこの平均値は、range値が分からない状態において、bin[i]を算術符号化した際に発生する符号量の期待値すなわち、統計的手法によって求められた期待値を示していることになる。そこで、bin[i]を構成するある2値シンボルビンに対応するpStateIdx値及びvalMPS値が与えられた場合に、rangeの値が256~510の255通りについて、図2で説明した擬似コードをひとつのiについて実行し、nr_outbitsの平均値を算出すれば、発生符号量の予測が可能となることがわかる。このため、すべての2値シンボルビンに対して発生符号量の予測を可能とするためには、すべてのpStateIdx値及びvalMPS値の組み合わせに対して、上記の平均値を算出しておけば、発生符号量の予測が可能となる。以下、図3を用いて、この1つの2値シンボルを算術符号化する際に発生する符号化ストリームのビット数の予測値を求める方法について説明する。図3は、図1の映像符号化装置における予測値の算出処理の動作例を示すプログラムの概念図である。すなわち、図3は、符号量テーブル14に格納する、2値シンボル毎の予測符号量を事前生成する処理例を示すコードを示す図である。この図3において、update_range_and_renormlizeassumed_rangeの関数は、図2における2値シンボルの算術符号化処理を行うupdate_rangerange,bin[i]の関数と、リノーマライゼーションを行うwhile文とをまとめた関数である。そして、コンピュータは、図3に記載された関数により、2値シンボルを算術符号化処理した際に発生するビット数であるビット積算値nr_outbitsを、forintassumed_range=256;assumed_range<511;assumed_range{}の関数により、rangeが256から510の場合の全てで算出し、積算値sum_of_nr_outbitsとして算出する。次に、コンピュータは、rangeが256から510の場合の全てのビット積算値の合計であるsum_of_nr_outbitsを255で除算し、rangeが256から510の範囲内における255個種類のrangeでの平均値を算出し、予測符号量として出力する。コンピュータは、この予測ビット量を、pStateIdx値及びvalMPS値の組合せ毎に、pStateIdx値及びvalMPS値の組合せの全てに対して算出する。また、2値シンボルが0及び1の各々の場合についても算出する。そして、コンピュータは、pStateIdx値及びvalMPS値の組合せの全てにおいて、pStateIdx値及びvalMPS値の組合せと、対応する予測ビット量とを対応付けて、符号量テーブル14に書き込む。また、図3においては、記載されているrangeが256から510までの範囲におけるビット積算値の合計値の平均を求めているが、rangeの範囲を256から511までの256個とし、平均値を求める演算を256で除算することとし、除算を右へ8ビット分シフトさせるシフト演算のみで構成しても良い。上述した符号量テーブル14を検索するインデックスとなるのテーブル参照情報13は、pStateIdx値例えば、6ビット、valMPS値1ビット、bin[i]における1ビンの2値シンボル1ビットの各数値から構成する。ここで、H.264/AVC符号化標準においては、valMPS値と、2値シンボルとが同一か否かにより、算術符号化処理が行われる。このため、valMPS値1ビットと、0か1かを示す2値シンボルのデータ1ビットとを集約し、valMPS値及び2値シンボルが同一か否かを示す判定データ1ビットとすることができる。これにより、pStateIdx値例えば、6ビット、valMPS値とbin[i]における1ビンの2値シンボル1ビットとが等しいか否かを示す判定データ1ビットの7ビットにより、テーブル参照情報13を構成することができ、インデックスとしてのビット数を削減することができる。上述としたテーブル参照情報13により、予測符号量を検索できるように、符号量テーブル14を構成する必要がある。したがって、符号量テーブル14は、pStateIdx値と判定データとの組合せと、この組合せに対応した予測符号量とが対応付けて記憶された構成として生成される。このとき、コンピュータは、符号量テーブル14に書き込む予測ビット量を計算する際、pStateIdx値毎に、valMPS値と算術符号化する2値シンボルとが同一の場合、及び異なる場合の各々で予測符号量を算出する。例えば、コンピュータは、valMPS値が0であるとし、2値シンボルが0である同一場合と、2値シンボルが1である非同一場合、とにおいて、算術符号化を行い、予測符号量を算出する。そして、コンピュータは、pStateIdx値と、同一及び非同一のいずれかを示す判定信号との組合せに関連づけて、予測符号量を符号量テーブル14に書き込む。次に、図1の符号量予測部1の動作例を説明する。コンテキスト演算部11は、中間バッファ22からビン系列bin[i]の2値シンボルを順次読み込み、内部に記憶する。このとき、符号量加算部16は、内部に積算結果として記憶している合計予測符号量を0に初期化する。そして、コンテキスト演算部11は、ビン系列bin[i]の先頭の2値シンボルビンから順次、当該の2値シンボルビンに対応するコンテキスト値CtxIdxにより、コンテキスト状態保持バッファ12からvalMPS値を読み出し、この読み出したvalMPS値と、当該の2値シンボルビンが等しいか否かの判定を行い、この判定結果により判定データを生成する。そして、コンテキスト演算部11は、コンテキスト値CtxIdxにより、コンテキスト状態保持バッファ12からpStateIdx値を読み出し、求めた判定データとともに、テーブル参照情報13とし、符号量テーブル14に対して出力する。これにより、符号量テーブル14は、入力されるテーブル参照情報13により、このテーブル参照情報13に対応して記憶されている予測符号量を読み出し、符号量加算部16へ出力する。予測符号量が入力されると、符号量加算部16は、内部に記憶されている合計予測符号量に対し、入力された予測符号量を加算し、予測符号量の積算を行う。次に、コンテキスト演算部11は、pStateIdx値とvalMPS値の更新された値を求め、コンテキスト状態保持バッファ12において、対応するコンテキスト値CtxIdxのpStateIdx値とvalMPS値とに、新たに求めたpStateIdx値とvalMPS値とを上書きし、データの更新を行う。上述した処理を、コンテキスト演算部11は、ビン系列における2値シンボルが無くなるまで続け、2値シンボルが無くなり処理が終了すると、符号量加算部16に対して終了信号を出力する。そして、符号量加算部16は、終了信号が入力されると、符号化ストリームの発生符号量の予測値として、終了信号の入力時点における合計予測符号量を、発生符号量の予測結果として出力する。上述したように、本実施形態によれば、符号予測部1により、算術符号化処理部3の符号化処理を終了せずとも、ビン系列の算術符号化処理の結果としての発生符号量の予測を高速に行うことができる。また、本実施形態においては、符号予測部1内においてコンテキスト演算部11、コンテキスト状態保持バッファ12を複数有し、複数のビン系列の符号量の算出を同時に並列に行う構成としてもよいし、複数の符号予測部1を並列に設け、複数のビン系列の符号量の算出を同時に並列に行う構成としてもよい。ここで、中間バッファ22に対し、すなわちビン系列の入力に対して、コンテキスト演算部11を並列に設ける、または符号化予測部1を並列に設ける構成としてもよい。この構成によれば、複数のビン系列の予測符号量の算出を並列に行うことができる。本実施形態によれば、符号化ストリームとして出力される発生符号量を、合計予測符号量として予測しているため、従来に比較して高速に発生符号量を得ることができ、映像符号化器などにおける目標発生符号量と、この合計予測符号量とを比較し、マクロブロック予測残差を量子化する際の量子化ステップQP値を制御する操作を行うため、供給される動画像映像の符号化単位のデータ、算術符号化により実時間で符号化するリアルタイム符号化器の場合、画質制御及びビットレート制御等の安定性を実現することができる。<第2の実施形態>以下、図面を参照して、本発明の第2の実施形態について説明する。図4は、この発明の第2の実施形態による符号量予測装置を用いた映像符号化装置CABAC符号化器の構成例を示す概略ブロック図である。同図において、図1の第1の実施形態の各部に対応する部分には同一の符号を付け、その説明を省略する。図4における映像符号化装置には、図10の2値化処理部21、中間バッファ22、算術符号化処理部3に加えて、第1の実施形態と同様に、符号量予測部1が設けられている。本願実施形態においては、図10の従来の映像符号化装置と異なる構成がこの符号量予測部1であり、以下、この符号化予測部1の第1の実施形態と異なる点について、詳細に説明する。図4の符号量予測部1は、レギュラーコーダ33の生成する符号化ストリームの発生符号量を予測するものであり、コンテキスト演算部11、コンテキスト状態保持バッファ12、符号量テーブル14、及び符号量加算部16を有している。また、第1の実施形態と異なる点は、符号量テーブル14が、符号量Aテーブル14aと符号量Bテーブル14bとから構成されていることである。この符号量Aテーブル14aは、第1の実施形態で記載した符号量テーブル14と同様な構成である。一方、符号量Bテーブル14bは、第2の実施形態において、後述するように、予測符号量、valMPS値及びpStateId値のみでなく、実際に発生した2値シンボルビンに対応したvalMPS値とpStateId値との更新値発生確率更新情報14cが記憶された構成であり、符号量テーブル14に対して新たに付加された符号量テーブルである。この符号量Bテーブル14bは、テーブル参照情報13がテーブル引きの見出し、すなわち検索キーとして供給されると、予測符号量15をコンテキスト演算部11に対して出力するとともに、発生確率更新情報14cをコンテキスト演算部11に戻す機能が新たに設けられている。すなわち、コンテキスト演算部11は、符号量Bテーブル14bの構成については後述する。本実施形態において、コンテキスト演算部11は、ビン系列を構成するビンそれぞれのコンテキスト値CtxIdxが互いに異なる場合には、符号量Aテーブル14aを用いて、第1の実施形態と同様の動作を行う。一方、コンテキスト演算部11は、ビン系列を構成する複数のビンが連続して同一のCtxidx値に対応しているビン系列の場合には、符号量Bテーブル14bを用いて、予測符号量を求めるとともに、valMPS値とpStateId値とを読み出し、コンテキスト状態保持バッファ12の更新処理を行う。したがって、コンテキスト演算部11は、ビン系列を構成する複数個のビンにおいて同一のCtxidx値に対応しているビンが2個以上連続しているか否かの検出を行い、ビン系列のビンの各々が異なるCtxidx値である場合、符号量Bテーブル14bを用い、一方、2個以上の複数のビンが同一のCtxidx値に対応している場合、符号量Bテーブル14bを用いる。上述したコンテキスト演算部11は、ビン系列を構成する連続する複数のビンが同一のCtxidx値に対応しているか否かの判定を、Ctxidx値の数値が予め自身内部に設定されている、ビン系列を構成する複数のビンが連続して同一であるCtxidx値と同一であるか否かを比較することにより行う。すなわち、コンテキスト演算部11は、自身内部に設定されているビン系列を構成する複数のビンが同一であるCtxidx値と、符号化対象のビン系列のCtxidx値とが一致する場合、ビン系列を構成する連続する複数のビンが同一のCtxidx値に対応していると判定し、一方、符号化対象のビン系列のCtxidx値とが一致しない場合、ビン系列のビンの各々が異なるCtxidx値と判定する。すなわち、ビン系列のビンの各々が異なるCtxidx値である場合、コンテキスト演算部11は、それぞれの2値シンボルビンに対して、対応するコンテキスト値CtxIdxを、符号量Aテーブル14aに対するテーブル参照情報13として、コンテキスト状態保持バッファ12から2値シンボルビンの発生確率であるpStateIdx値と、この発生確率の高い方の2値シンボルが0か1かのいずれであるかを示すvalMPS値とを供給し、符号量Aテーブル14aから予測符号量を読み出す。そして、コンテキスト演算部11は、実際に発生した2値シンボルビンに対応したvalMPS値とpStateIdx値とを求める更新処理を行い、コンテキスト状態保持バッファ12に上書きして更新する。また、コンテキスト演算部11は、符号量テーブル参照情報13を符号量Aテーブル14aに出力する。この符号量テーブル参照情報13に含まれる情報は、コンテキスト状態保持バッファ12から読み出した前述のvalMPS値、pStateIdx値、および、符号化対象となる2値シンボルビンである。符号量加算部16は、コンテキスト演算部11が出力したテーブル参照情報13に応じて符号量Aテーブル14aから出力される予測符号量15を読み込む。符号量加算部16は、読み込んだ予測符号量であるビット符号量をビン系列毎に累算し、合計予測符号量17として出力する。次に、符号量Aテーブル14aに格納されている予測符号量の算出方法について説明する。コンピュータは、第1の実施形態と同様に図2のプログラムを用い、符号量Aテーブル14aに格納されている予測符号量の算出処理を行う。この図2において、擬似コードにおける整数intrangeが、レギュラーコーダ33の動作説明における分割区間の長さを示すcodIRangeに相当している。また、update_rangerange,bin[i]関数が、レギュラーレコーダ33において行われる算術符号化処理自体に相当し、ビン系列bin[i]の先頭のビン2値シンボルから符号化処理を順次行う。具体的には、コンピュータの記憶部に2値シンボルのビン系列bin[i]が記憶される領域と、このビン系列のそれぞれの2値シンボルビンに対するCtxIdx値に対応してpStateIdx値及びvalMPS値を記憶するコンテキスト状態保持バッファとを設け、図2に示す処理が、コンピュータにより実行される。コンピュータは、bin[i]から2値シンボルを順次読み出す。また、それぞれの2値シンボルビンに対応するCtxIdx値により、コンテキスト状態保持バッファからpStateIdx値及びvalMPS値を読み出して取得するが、この処理は本説明の中心事項ではないため、図2の擬似コードでは省略している。取得した後、コンピュータは、この読み出した2値シンボルビンと、取得したpStateIdx値及びvalMPSとにより、update_rangerange,bin[i]関数によるrangeの再分割を行う。そして、コンピュータは、すでに述べたコンテキスト演算部31と同様の処理として、再分割毎に、pStateIdx値及びvalMPS値との更新処理を行うとともに、更新したpStateIdx値及びvalMPS値とを、CtxIdx値に対応させて、テキスト状態保持バッファにおいて直前のデータに上書きして記憶させるが、この処理は本説明の中心事項ではないため、図2の擬似コードでは省略している。次に、コンピュータは、図2のリストに記載されたwhile文の処理において、コンテキスト演算部31が行うリノーマライゼーションと同様の処理を行う。すなわち、コンピュータは、狭められた分割区間の長さを示すcodIRange値が、256より大きくなるまで、codIRange値の左へのビットシフト、すなわち2倍にする処理を繰り返す。このとき、コンピュータは、符号化ストリームのビット数を求めるため、ビットシフトを行う毎に、ビット出力に対応したnr_outbitsのインクリメントnr_outbitsを行う。これにより、1つのビンを算術符号化した際に出力される符号化ビットのビット数を求めることができる。そして、forinti;i<nr_bin;i{}により、1つのビン系列の算出符号化処理における符号化ストリームのビット数を求めることができる。例えば、いま、あるpStateIdx値及びvalMPS値が与えられ、かつ、符号化対象となる2値シンボルビンがひとつ与えられているとする。このとき、H.264/AVC符号化方式でのcodIRange値にあたるrange値が、256の場合、257の場合、...、510の場合のすべてについて、コンピュータは、実際の算術符号化処理にあたるupdaterangeandrenormalize関数を実行する。そして、コンピュータは、発生した符号量の総計sumofnroutbitsの平均を求めることにより、当該のpStateIdx値、valMPS値および符号化対象2値シンボルビンの組合せに対する予測符号量とする。図5は、pStateIdx値、valMPS値および符号化対象2値シンボルビンのデータの組み合わせと、この組み合わせから求められた予測符号量とを対応付けた予測符号量テーブルを示している。すなわち、コンピュータのシミュレーションとして生成される予測符号量テーブルとしては、上述した図5に示すように、pStateIdx値、valMPS値及び2値シンボルの3つの組合せに対して、それぞれの組み合わせに対応する符号量予測値が格納されることになる。実際には、第1の実施形態において述べたように、H.264/AVC符号化標準においては、valMPS値と、符号化対象2値シンボルとが同一か否かをパラメータとして算術符号化処理が行われている。このため、valMPS値と、符号化対象2値シンボルの2つは、valMPS値と符号化対象2値シンボルが同一か否かを示す情報として1つに集約することができ、実際の符号量Aテーブル14aは図6に示すような構成とし、図5と比較して行数を1/2に削減することができる。したがって、コンテキスト演算部11は、ビン系列を構成する複数のビンが同一のCtxIdx値となっていない場合、符号量Aテーブル14aを参照するため、テーブル参照情報13として、pStateIdx値と、valMPS値と符号化対象2値シンボルが同一か否かを示す値の2つの情報を出力する。これに対し、ビン系列を構成する複数のビンが連続して同一のCtxIdx値に対応しているようなビン系列が発生した場合に、以下のような動作を行う。まず、コンテキスト演算部11は、コンテキスト値CtxIdxをテーブル引きの見出しとして、コンテキスト状態保持バッファ12から2値シンボルビンの発生確率であるvalMPS値とpStateIdx値を読み出す。このコンテキスト状態保持バッファ12から、コンテキスト演算部11により読み出されたvalMPS値とpStateIdx値は、同一のCtxIdx値に対応する連続した2値シンボルビンを有するビン系列を算術符号化するにあたっての初期値に相当する。その上で、コンテキスト演算部11は、どのコンテキスト値CtxIdxのビン系列の予測を今から行うかの種別情報すなわち、CtxIdx値そのもの、このvalMPS値とpStateIdx値tの初期値、および、同一のCtxIdx値に属する2値シンボルビンが連続しているビン系列後述するビン系列の種類の合計4つの情報をテーブル参照情報13として、符号量Bテーブル14bに出力する。符号量Aテーブル14aを参照した第1の実施形態においては、単独の2値シンボルビンが出力された。しかしながら、第2の実施形態の場合には、同一のCtxIdx値に属する連続した複数の2値シンボルビンからなるビン系列の符号量予測値、また更新に用いるvalMPS値及びpStateIdx値を一括して出力するところが第1の実施形態と異なる。符号量Bテーブル14bは、このテーブル参照情報13をもとに内部のテーブル参照を行う。符号量Bテーブル14bの構成の詳細については後述する。テーブル参照情報13が入力されると、符号量Bテーブル14bは、予測符号量15を符号量加算部16に対して供給する。ここで、符号量Bテーブル14bから出力される予測符号量15は、ビン系列における上述した同一のCtxIdx値に属する連続した2値シンボルビン全てを符号化した際に発生するであろう符号量予測値である。この符号量予測値の事前の生成方法の詳細については後述する。また、符号量加算部16以降の処理は、第1の実施形態の場合と同様のため説明を省略する。また、符号量Bテーブル14bからは、上述した予測符号量15とともに、発生確率更新情報14cが合わせて、コンテキスト演算部11に対して出力される。この発生確率更新情報14cは、すでに述べたvalMPS値とpStateIdx値を初期値とし、ビン系列における同一のCtxIdx値に属する連続した2値シンボルビンすべてを符号化した際に得られる符号化後のvalMPS値とpStateIdx値を示すものである。この発生確率更新情報14cの事前生成方法についても、後に詳細に説明する。そして、コンテキスト演算部11は、自分自身ではvalMPS値とpStateIdx値の更新処理を行わず、発生確率更新情報14cにより得られたvalMPS値とpStateIdx値をコンテキスト状態保持バッファ12に上書きして更新する。次に、図7は符号量Bテーブル14bの構成を示す図である。この図7を用いて、符号量Bテーブル14bに格納される予測符号量15および発生確率更新情報14cの形態について説明する。この図7においては、H.264/AVCのイントラ符号化ピクチャ間予測を行わない、画面内予測のみによる符号化を行う場合の構成が示されている。H.264/AVCのイントラ符号化において、ビン系列を構成する複数のビンが同一のCtxIdx値に対応しているようなビン系列が発生するのは、mbqpdeltaCtxIdx値=63、coeffabslevelminus1CtxIdx値=232、233など、intrachromapredmodeCtxIdx値=67、remintra8x8predmodeCtxIdx値=69という4つの要素の場合である。この4つの要素それぞれに対して、符号量テーブル141、142、143及び144が割り当てられる。以下の説明は、intrachromapredmode用符号量テーブル141を例として行う。intrachromapredmodeの要素の場合に発生するビン系列は、0、10,11の全3種類である。従って、発生し得るvalMPS値の初期値0ないし1の2種類、pStateIdx値の初期値0から63までの64種類、そしてビン系列3種類のすべての組合せである。このため、2x64x3=384行のテーブルが、intrachromapredmode用符号量テーブル141として用意される。そして、intrachromapredmode用符号量テーブル141には、それぞれの行におけるvalMPS値、pStateIdx値及びビン系列の種類に対応した符号量予測値と、更新されたvalMPS値とpStateIdx値とが、対応付けて格納されている。次に、図8は複数のビンからなるビン系列の符号量予測値を計算する処理の動作例を示すプログラムの概念図である。この図8を用いて、事前にコンピュータシミュレーションにより、計算されて格納されている符号量予測値の計算方法について示す。以下の説明において、コンピュータは各数値を、メモリ上に書き込みまたは読み出して、シミュレーションの処理を行う。図8おいて、符号量予測値を求めるための基本的概念は、算術符号化の分割区間の長さを示す値であるcodIRange値に相当するassumedrange値が、算術符号化開始において、256から510まで等確率に分布していると仮定することである。この仮定に基づいて、assumedrange値が256の場合、257の場合、...、510の場合それぞれの場合において、複数のビンからなるビン系列の算術符号化を行い、結果として発生した符号量の平均を符号量予測値とする考え方をとる。次に、プログラムに従ったコンピュータの具体的なシミュレーションの動きについて説明する。いま、pStateIdx=2、valMPS=0で、ビン系列10の予測符号量を求める場合、予測符号量を求める関数estimatenroutbitsnの引数として与えられるのはpStateIdx=2、valMPS=0、bin_valは[1,0]という合計2の配列、num_binはビン系列の長さである2である。コンピュータは、256から510までのそれぞれのassumedrange値を初期値として、currentrangeに対して代入するとともに、currentpStateIdxには初期値として2を代入し、curentvalMPSには初期値として0を代入する。そして、コンピュータは、まず変数iが0の状態において、先頭のビンである1について、算術符号化およびリノーマライゼーション処理に相当するupdaterangeandrenormalizeの関数による演算処理が実行される。このupdaterangeandrenormalizeの関数による処理は、H.264/AVC符号化標準に沿って行われるため説明は省略する。このupdaterangeandrenormalizeの関数による演算処理の結果として、発生した符号量nroutbitsと、新しいrangeの値であるnewrangeが求められる。コンピュータは、発生した符号量nroutbitsを、符号量を累算するsumofnroutbits変数に加算して、累算処理を行う。また、コンピュータは、currentrange値に対し、新しいmewrange値を代入することにより、currentrange値を更新する。次に、コンピュータは、ビンを1つ算術符号化した後、pStateIdx値とvalMPS値の更新処理をupdatecontext関数を用いて行う。また、このupdatecontext関数で表現される、pStateIdx値とvalMPS値との更新手順はH.264/AVC符号化標準に定められており、具体的には図9に示すような状態遷移を示すテーブルによって定義される。この図9は、現在のpStateIdx値と、valMPS値により変化した次のpStateIdx値との対応を示すテーブルである。この図9のテーブルの見方を説明すると、現在のpStateIdx値をpStateIdxとして、valMPS値と異なる2値シンボルビンが発生した場合にはtransIdxLPSで示された値が次のpStateIdx値となる。逆に、valMPSと同一のビンが発生した場合にはtransIdxMPSで示された値が次のpStateIdx値となるように設定されている。この図9のテーブルにおいて、pStateIdx=0の状態で、現在のvalMPS値と異なるビンが発生した場合のみ、pStateIdx値が反転1ならば0、0ならば1する設定となっている。コンピュータは、この図9のテーブル表に従って処理を行い、例えば、currentpStateIdx=2、currentvalMPS=0であり、かつcurrentvalMPSと異なるビンである1が発生した場合、pStateIdx=2の列のtransIdxLPSに記載されている1が新たなpStateIdx値、すなわちnewpStateIdxとする。また、コンピュータは、このときvalMPS値の変更を行わない。コンピュータは、最後にnewpStateIdxとnewvalMPS実際に発生した2値シンボルの値との各々を求め、currentpStateIdxとcurrentvalMPSとのそれぞれに代入する。そして、コンピュータは、先頭のビン系列におけるビン1の処理が終了した時点において、currentpSteteIdxが1、currentvalMPSが0、currentrangeをupdaterangeandrenormalize関数による算術符号化処理を行った後の値に書き換えて変化させている。次に、コンピュータは、変数iが1の状態において、2つめのビンである0について、算術符号化およびリノーマライゼーション処理に相当するupdaterangeandrenormalize関数による演算処理が実行される。コンピュータは、updaterangeandrenormalize関数による演算処理の結果と得られた、発生した符号量nroutbitsと、新しいrangeの値であるnewrangeとが得られる。そして、コンピュータは、この発生した符号量nroutbitsを、符号量を累算するsumofnroutbits変数に加算し、累算処理を行う。また、コンピュータは、累算処理とともに、currentrange値に新しいrange値を代入して、currentrange値の更新を行う。次に、コンピュータは、ビンを1つ算術符号化したあとの、pStateIdx値とvalMPS値の更新処理を、updatecontext関数を用いて行う。すなわち、コンピュータは、図9のテーブルに従って処理を行い、currentpStateIdx=1、currentvalMPS=0であり、かつcurrentvalMPSと同じビンである0が発生した場合、pStateIdx=1の列のtransIdxMPSに記載されている2を、新たなpStateIdx値、すなわちnewpStateIdxとして求める。このとき、コンピュータは、このときvalMPS値の変更を行わない。コンピュータは、最後にnewpStateIdxとnewvalMPSとの各々を求め、currentpStateIdxとcurrentvalMPSのそれぞれに代入される。次に、コンピュータは、ふたつめのビン0の処理が終了したこの時点で、currentpSteteIdxが2、currentvalMPSが0、currentrange値をupdaterangeandrenormalize関数による算術符号化処理を行った後の値に書き換えて変化させている。コンピュータは、以上に述べたような処理を、assumedrangeが256から510までのすべての場合について行う。そして、コンピュータは、最後にsumofnrourbitsを255で除算して平均値を取った値を、intrachromapredmode用符号量テーブル141における、pStateIdx=2、valMPS=0、ビン系列=10の行に格納される符号量予測値として出力する。また、この行に格納される更新されたpStateIdx値、valMPS値は、上述したあるassumedrange値における予測符号量算出処理を終了した状態におけるcurrentpStateIdx値とcurrentvalMPS値とである。すなわち、上述した例の場合、2であったcurrentpStateIdx値と、0であったcurrentvalMPS値が、ビン系列の最初のビンの処理後に、currentpStateIdx値が1となり、currentvalMPS値が0となっている。また、ビン系列の最初のビンの処理後に、1となったcurrentpStateIdx値と、0となったcurrentvalMPS値が、2つめのビンの処理後に、currentpStateIdx値が2に、currentvalMPS値が0に戻っている。そして、コンピュータは、この2つめのビンの処理後に、図7におけるintrachromapredmode用符号量テーブル141において、pStateIdx値とvalMPS値との各々の初期値と、ビン系列との組み合わせに対応する該当行の更新されたpStateIdx値として2を、また更新されたvalMPS値として0を書き込んで記憶させる。この書き込まれる数値は、すなわち、それぞれのpStateIdx値とvalMPS値の初期値に対して、それぞれのビン系列を算術符号化したあとの最終的なpStateIdx値とvalMPS値を示すものであって、assumedrangeの値が256、257...510のいずれかによらず同じ値である。このようにして作成された図7に示すテーブル構成によれば、intrachromapredmodeの符号量を予測する際に、符号量テーブル参照情報13として予測対象のCtxIdx=67、pStateIdx初期値=2、valMPS初期値=0、ビン系列=10が与えられた場合、符号量Bテーブル14bは、CtxIdx=67に相当するintrachromapredmode用符号量テーブル141の中で、先ほど説明した行を参照する。そして、符号量Bテーブル14bは、予測符号量15として上記の通り求めた符号量予測値を符号量加算部16に対して出力する。また、符号量Bテーブル14bは、発生確率更新情報14cとして、更新されたpStateIdx値として2を、またvalMPS値として0を、コンテキスト演算部11に対して出力する。この結果、符号量加算部16は、第1の実施形態と同様に、符号量Bテーブル4bから出力される符号量を累算し、合計予測符号量17の算出処理を行うことができる。また、コンテキスト演算部11は、自らpStateIdx値及びvalMPS値の更新処理を行なう必要が無い。すなわち、コンテキスト演算部11は、複数のビンからなるビン系列を算術符号化することによって更新されるpStateIdx値とvalMPS値を、符号量Bテーブル14bから発生確率更新情報14cとして得て、コンテキスト状態保持バッファ12に書き込み、コンテキスト状態保持バッファ12を変更することができる。上述したintrachromapredmode用符号量テーブル141以外のCtxIdx値に相当するmbqpdeltaCtxIdx値=63のmbqpdelta用符号量テーブル144、coeffabslevelminus1CtxIdx値=232、233などのcoeffabslevelminus1用符号量テーブル142、remintra8x8predmodeCtxIdx値=69のremintra8x8predmode用符号量テーブル143などついても、コンピュータのシミュレーションにより、同様に符号量テーブルを事前に生成する。それぞれのテーブルの行数は、発生し得るビン系列の種類によって増減し、図7に示すように、最大75個のビンが発生する可能性のあるmbqpdeltaの要素のmbqpdelta用符号量テーブル144がもっとも大きなテーブル構成となる。ただし、最大75個のビンが発生するとはいってもビンの種類は275ではなく、たかだか74種類であるので、行数は64x2x749472行にとどまる。なお、この最大75個のビンが発生する場合、符号量テーブル参照情報13に含まれるビン系列として、最大75ビットの情報を送るのは無駄である。すなわち、74種類のビン系列のどれかを示す情報例えば、0~73などのビン系列の種別の数を示す番号に置き換えれば、情報量として7ビットで済むため、符号量テーブル参照情報13を74種類のビン系列のどれかを示す情報を用いて構成してもよいことは自明である。以上述べたように、本実施形態においては、複数のビンからなるビン系列に対して1回のテーブル引きで、符号量予測値と、更新されたpStateIdx値及びvalMPS値を得ることができる符号量Bテーブル14bを予め用意する。これにより、本実施形態においては、同一のCtxIdx値に属して複数のビンが発生するようなビン系列であっても、処理を遅延させることなく、符号量予測を行う処理を可能とすることができる。ここで、今一度、符号量Bテーブル14bを構成することで処理を遅延させることなく符号量予測が可能となる理由について説明をする。そもそも、第1の実施形態において説明されているように、算術符号化において並列化処理が行えない主たる理由は、あるビン系列が与えられたとき、あるrangeの値を初期値として、算術符号化処理と、リノーマライゼーション処理を直列的に処理しながら、range値を逐次更新していくことが避けられないことが原因である。そのため、第1の実施形態においては、rangeの値が256、257、...、510まで確率的に均一に分布しているとの前提が成り立つとして、rangeの値が256の場合、257の場合、...、510の場合それぞれについて、算術符号化処理およびリノーマライゼーション処理を行う。そして、出力ビット数の総和を求め、その平均値を求めている。ここで得た平均値は、range値が分からない状態において、ある1つのビンを算術符号化した際に発生する符号量の期待値を示していることになる。こうして求めた平均値を発生符号量の期待値とし、全てのpStateIdx値及びvalMPS値の組合せに対して、上記の平均値を算出してテーブルにあらかじめ収めることによって、テーブルの参照によって符号量の予測を行うのが、第1の実施形態で説明した方法であった。しかしながら、ビン系列を構成する複数のビンが連続して同一のCtxIdx値に対応していた場合、第1の実施形態の場合には、同一のCtxIdx値のビンの先頭から順次、テーブルの参照と、pStateIdx値及びvalMPS値の更新処理を逐次的に行う必要がある。この理由としては、複数のビンが同一のCtxIdx値を持っている以上、あるビンにおけるpStateIdx値とvalMPS値との更新処理が完了した後に、新たなpStateIdx値とvalMPS値とが確定しなければ、続くビンに対するテーブル参照の処理ができない構成となっているからである。したがって、第1の実施形態においては、同一のCtxIdx値を持った連続した複数のビンからなるビン系列をテーブル参照によって符号量予測しようとしても、pStateIdx値とvalMPS値の遷移を結局は逐次的に処理しなければならない。例えば、第1の実施形態における予測方法にあっては、すでに説明したように、画像の性質等によらない統計的な予測値に基づいて発生符号量を予測することができる。しかしながら、コンテキスト演算部11は、あるコンテキスト値CtxIdxに対して発生符号量を予測するために符号量テーブル14を一度参照する毎に、符号量テーブル14における当該CtxIdxに対応するpStateIdx値とvalMPS値の更新処理が必要となる。このCtxIdxに対応するpStateIdx値とvalMPS値の更新処理に伴う問題について、以下に説明する。まず、コンテキスト演算部11は、ビン系列を構成するビンそれぞれのコンテキスト値CtxIdxが互いに異なる場合、符号量テーブル14の参照と更新処理とをビンごとに独立して並列に行う。このとき、コンテキスト演算部11は、符号量テーブル14のpStateIdx値とvalMPS値の更新処理も独立して並列に行うことができる。このため、コンテキスト演算部11の行う発生符号量の予測が遅延することはない。しかし、ビン系列を構成する複数のビンが同一のCtxIdx値に対応している場合、コンテキスト演算部11は、同一のCtxIdx値のビンの先頭から順次、符号量テーブル14の参照と、更新処理を逐次的に行うことになる。すなわち、複数のビンが同一のCtxIdx値に属しているため、あるビンにおけるpStateIdx値とvalMPS値の更新処理が完了する必要がある。更新処理が完了し、新たなpStateIdx値とvalMPS値が確定しなければ、コンテキスト演算部11は、続くビンのテーブルの参照ができない。したがって、上述したように、ビン系列を構成する複数のビンが同一のCtxIdx値に対応している場合、コンテキスト演算部11は、発生符号量予測を逐次的にしか処理することができず、結果として発生符号量の予測に遅延が発生する。例えば、マクロブロックの量子化ステップQP値の差分を示す値であるmb_qp_deltaでは、同一のコンテキスト値CtxIdxに属するビンが最大75個発生する可能性がある。この同一のコンテキスト値CtxIdxに属する発生符号量を予測するため、コンテキスト演算部11は、符号量テーブル14の参照と更新処理とを最大75回、逐次的に反復して処理しなければならない。このため、予測値を得るまでに大きな遅延が発生する可能性がある。一方、第2の実施形態においては、同一のCtxIdx値を持った複数のビンからなるビン系列の符号量の予測を行うため、同一のCtxIdx値を持って発生し得るすべてのビン系列と、pStateIdxとvalMPSの初期値のすべての組み合わせに対して、あらかじめpStateIdx値とvalMPS値との遷移後の数値として、逐次的に処理して得た予測符号量の合計値を、符号量Bテーブル14bに保持しているため、逐次処理を発生させずに符号量予測が可能になる。このため、第2の実施形態は、同一のCtxIdx値を持った複数のビンからなるビン系列の符号量予測を行うための構成であり、同一のCtxIdxを持つビン系列に対しては符号量Bテーブル14bを用いて、pStateIdx値とvalMPS値の更新処理も含めて複数のビンに対する処理を一度に行うことができる。すなわち、第2の実施形態は、上述した第1の実施形態における遅延の発生に対応させたものであり、前述のように同一のコンテキスト値CtxIdxに属するビンが複数連続するビン系列においても、符号量予測を逐次的に反復することなく実行することができる符号量予測装置を提供することができる。したがって、上述したように、本実施形態によれば、符号予測部1により、算術符号化処理部3の符号化処理を終了せずとも、ビン系列の算術符号化処理の結果としての発生符号量の予測を高速に行うことができる。本実施形態によれば、符号化ストリームとして出力される発生符号量を、合計予測符号量として予測しているため、第1の実施形態に比較してより高速に発生符号量を得ることができ、映像符号化器などにおける目標発生符号量と、この合計予測符号量とを比較し、マクロブロック予測残差を量子化する際の量子化ステップQP値を制御する操作を行うため、供給される動画像映像の符号化単位のデータ、算術符号化により実時間で符号化するリアルタイム符号化器の場合、画質制御及びビットレート制御等の安定性を実現することができる。また、図1及び図4におけるコンテキスト演算部11、31,符号量加算部16、レギュラーコーダ33、バイパスコーダ34、2値化処理部21の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより符号量予測処理、及び算術符号化処理を行ってもよい。なお、ここでいうコンピュータシステムとは、OSや周辺機部等のハードウェアを含むものとする。また、コンピュータシステムは、WWWシステムを利用している場合であれば、ホームページ提供環境あるいは表示環境も含むものとする。また、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらにコンピュータ読み取り可能な記録媒体とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。"