動画像データに含まれる各ピクチャを複数のブロックに分割して符号化する動画像符号化装置であって、前記複数のブロックのそれぞれが、前記ピクチャを分割した複数のグループの何れに属するかを決定するグループ決定部と、前記グループ毎に復号時刻を算出するグループ復号時刻情報算出部と、前記グループに含まれる全てのブロックの復号に必要なデータが、所定の伝送レートで動画像復号装置に伝送された場合に、前記復号時刻情報算出部で算出された当該グループの復号時刻までに当該動画像復号装置のストリーム受信バッファに到達するように、当該グループに含まれる各ブロックのデータのエントロピー符号化後の符号量を制御する符号量制御部と、前記符号量に基づいて前記各ブロックのデータを圧縮する圧縮部と、前記圧縮部により圧縮された前記各ブロックのデータをエントロピー符号化するエントロピー符号化部と、前記エントロピー符号化部によるエントロピー符号化に伴う前記グループ毎の遅延の最大値に相当する前記グループ毎の復号時刻の補正情報及び前記各ブロックの属するグループを表すグループ情報を出力データに付加する復号情報付加部と、を有する動画像符号化装置。前記復号情報付加部は、前記遅延の最大値を前記出力データにさらに付加する、請求項1に記載の動画像符号化装置。前記復号情報付加部は、前記遅延の最大値に相当する時間だけ前記グループ毎の復号時刻を補正し、当該補正された復号時刻を前記補正情報として前記出力データに付加する、請求項1または2に記載の動画像符号化装置。前記復号情報付加部は、各ピクチャの最後のグループについてのみ、前記遅延の最大値をゼロとして当該最後のグループの前記補正された復号時刻を算出する、請求項3に記載の動画像符号化装置。前記復号情報付加部は、前記グループ毎の復号時刻と前記遅延の最大値に相当する復号時刻の補正量とを前記補正情報として前記出力データに付加する、請求項1または2に記載の動画像符号化装置。前記復号時刻の補正量は、前記遅延の最大値に相当する、前記エントロピー符号化部内に蓄積される前記出力データのビット量の最大値を前記所定の伝送レートで除した値である、請求項5に記載の動画像符号化装置。動画像データに含まれる各ピクチャを複数のブロックに分割して符号化する動画像符号化方法であって、前記複数のブロックのそれぞれが、前記ピクチャを分割した複数のグループの何れに属するかを決定し、前記グループ毎に復号時刻を算出し、前記グループに含まれる全てのブロックの復号に必要なデータが、所定の伝送レートで動画像復号装置に伝送された場合に、当該グループの前記復号時刻までに当該動画像復号装置のストリーム受信バッファに到達するように、当該グループに含まれる各ブロックのデータのエントロピー符号化後の符号量を制御し、前記符号量に基づいて前記各ブロックのデータを圧縮し、圧縮された前記各ブロックのデータをエントロピー符号化し、圧縮された前記各ブロックのデータのエントロピー符号化に伴う前記グループ毎の遅延の最大値に相当する前記グループ毎の復号時刻の補正情報及び前記各ブロックの属するグループを表すグループ情報を出力データに付加する、ことを含む動画像符号化方法。動画像データに含まれる各ピクチャを複数のブロックに分割して符号化することをコンピュータに実行させる動画像符号用コンピュータプログラムであって、前記複数のブロックのそれぞれが、前記ピクチャを分割した複数のグループの何れに属するかを決定し、前記グループ毎に復号時刻を算出し、前記グループに含まれる全てのブロックの復号に必要なデータが、所定の伝送レートで動画像復号装置に伝送された場合に、当該グループの前記復号時刻までに当該動画像復号装置のストリーム受信バッファに到達するように、当該グループに含まれる各ブロックのデータのエントロピー符号化後の符号量を制御し、前記符号量に基づいて前記各ブロックのデータを圧縮し、圧縮された前記各ブロックのデータをエントロピー符号化し、圧縮された前記各ブロックのデータのエントロピー符号化に伴う前記グループ毎の遅延の最大値に相当する前記グループ毎の復号時刻の補正情報及び前記各ブロックの属するグループを表すグループ情報を出力データに付加する、ことをコンピュータに実行させる動画像符号化用コンピュータプログラム。動画像符号化装置は、理想復号装置の受信バッファがオーバーフロー及びアンダーフローしないように、理想復号装置があるピクチャを復号する時刻にそのピクチャのデータが受信バッファに格納されていることを保証するように符号量を制御する。受信バッファのアンダーフローは、動画像符号化装置が一定の伝送レートでデータストリームを送信した場合に、各ピクチャの符号量が多く、動画像復号装置が復号表示するべき時刻までにピクチャを復号するのに必要なデータの伝送が完了しない場合に生じる。すなわち、受信バッファのアンダーフローは、復号装置の受信バッファ内にピクチャを復号するために必要データが存在していないことである。この場合、動画像復号装置は復号処理を行うことが出来ないため、フレームスキップが発生することとなる。動画像復号装置は、受信バッファのアンダーフローを起こさずに復号処理できるように、ストリームを受信時刻から所定の時間だけ遅延させてからピクチャを表示する。上述したように、理想復号装置では、処理時間0で、瞬時的に復号処理が完了すると規定される。そのため、動画像符号化装置へのi番目ピクチャの入力時刻をt、理想復号装置における、i番目ピクチャの復号時刻をdtとすれば、そのピクチャが表示可能となる時刻は、同様にdtとなる。全てのピクチャにおいてピクチャの表示期間{tt}と{dtdt}が等しくなるので、復号時刻dtは、入力時刻tから固定時間dly分だけ遅延させた時刻{dttdly}となる。従って、動画像符号化装置は、時刻dtまでに復号に必要なデータを動画像復号装置の受信バッファに伝送完了させなければならない。図1を参照しつつ、従来の受信バッファの様子を説明する。図1において横軸は時刻を表し、縦軸は受信バッファのバッファ占有量を表す。そして実線のグラフ100は、各時刻におけるバッファ占有量を表す。受信バッファでは、所定の伝送レートでバッファ占有量が回復し、各ピクチャの復号時刻にそのピクチャを復号するために用いられる分のデータがバッファから引き抜かれる。i番目ピクチャのデータが、時刻atから受信バッファに入力開始され、i番目ピクチャの最後のデータが時刻ftに入力される。理想復号装置は時刻dtでi番目ピクチャの復号を完了し、その時刻dtにおいてi番目ピクチャが表示可能となる。理想復号装置が瞬時復号である一方で、実際の動画像復号装置は所定の復号処理時間を必要とし、一般には1ピクチャの復号処理時間は、ピクチャの表示期間よりも短いが、ピクチャの表示期間に近い時間が必要となる。時刻atからftまでi番目ピクチャのデータが受信バッファに入力されるが、各ブロックの復号に必要なデータがatからft内のどの時刻に到着するか保証されない。そのため、実際の動画像復号装置は、時刻ftからi番目ピクチャの復号処理を開始することとなる。従って、1ピクチャの復号処理に必要な最悪の処理時間をctとすれば、実際の動画像復号装置は時刻ftctにしか復号処理を完了することが保証できない。動画像符号化装置が保証しているのは、時刻dtまでに、そのピクチャの復号に必要なデータが復号受信バッファに到着していること、すなわち、ftがdt以前となることである。そのため、ftが最も遅くなる場合、ftはdtと等しくなる。このとき、復号処理が完了することが保証される時刻は、dtctとなる。表示するピクチャの間隔が一定となるよう、全てのピクチャを表示するには、動画像復号装置は、各ピクチャの表示時刻を理想復号装置よりも少なくともctだけ遅延させなければならない。このように、MPEG2またはMPEG4AVCH264における理想復号装置のストリーム受信バッファの動作規定では、あるピクチャの全ビットがストリーム受信バッファに到着する時刻が、そのピクチャの復号時刻よりも早いことが要求されている。ここで、MPEG2では、ピクチャ内の各ブロックのデータ量を圧縮するために、エントロピー符号化方式が採用されている。MPEG2のエントロピー符号化方式では、符号化対象である、ピクチャ内のあるブロックの圧縮データ動きベクトル等のヘッダ情報及び、量子化した直交変換係数を表すビットストリーム中のビット列が、例えば変換テーブルに従って他のビット列に変換される。このような変換処理は非常に高速で実行することが可能なため、圧縮データのエントロピー符号化が開始されてから符号化されたビット列がストリームとして生成されるまでの遅延時間は実質的にゼロである。すなわち、あるブロックまでの符号化処理を終了した時刻が、送信バッファへの入力時刻とほぼ同一となる。そのため、符号化装置は、容易に受信バッファの動作規定を守るようにピクチャの圧縮データの符号量を制御できる。一方、MPEG4AVCH264では、エントロピー符号化方式として、MPEG2で採用されている方式に加え、算術符号化方式も採用されている。算術符号化方式では、符号化対象である、ピクチャ内のあるブロックの圧縮データは1シンボルずつ処理され、ストリームとして生成される。その際、ある注目ブロックの最後の圧縮データのシンボルのエントロピー符号化が開始されてから符号化されたビット列がストリームとして生成されるまでの遅延以降、エントロピー符号化遅延と呼ぶは一般的にはゼロではない。注目ブロックの最後のシンボルに対応する符号化されたビット列は、次のブロックの圧縮データのいくつかのシンボルのエントロピー符号化が開始されないとストリームとして生成されないことがある。すなわち、あるピクチャの符号化処理の開始から終了までに送信バッファに送信したビット量見かけ上のピクチャの発生情報量と、実際のピクチャの発生情報量との間に、エントロピー符号化遅延に応じた差が生じる。このため、見かけ上のピクチャの発生情報量に従い、ピクチャの復号時刻を遵守するように符号化装置が情報量を制御しても、実際のピクチャの全ビットが受信バッファに到着する時刻がエントロピー符号化遅延に比例して遅れる。そのため、エントロピー符号化遅延の大きさによっては、上記の受信バッファの動作規定による制約が満たされないおそれがあった。さらに、エントロピー符号化方式の一つとして、シンボル確率分布を量子化することで、算術符号化を並列に行う方式も提案されている例えば、非特許文献2を参照。符号化装置がこのようなエントロピー符号化方式に従って各ブロックの圧縮データを符号化する場合、エントロピー符号化遅延の最悪値が非常に大きくなる例えば4096ビットおそれがあった。そしてエントロピー符号化遅延の最悪値が大きくなると、その結果として、理想復号装置における受信バッファの動作規定が満たされなくなるおそれがあった。そこで本明細書は、エントロピー符号化による遅延により受信バッファのアンダーフローが生じることを防ぎつつ、復号処理の遅延を低減する動画像符号化装置を提供することを目的とする。一つの実施形態によれば、動画像データに含まれる各ピクチャを複数のブロックに分割して符号化する動画像符号化装置が提供される。この動画像符号化装置は、複数のブロックのそれぞれが、ピクチャを分割した複数のグループの何れに属するかを決定するグループ決定部と、グループ毎に復号時刻を算出するグループ復号時刻情報算出部と、グループに含まれる全てのブロックの復号に必要なデータが、所定の伝送レートで動画像復号装置に伝送された場合に、そのグループの復号時刻までに動画像復号装置のストリーム受信バッファに到達するように、そのグループに含まれる各ブロックのデータのエントロピー符号化後の符号量を制御する符号量制御部と、その符号量に基づいて各ブロックのデータを圧縮する圧縮部と、圧縮された各ブロックのデータをエントロピー符号化するエントロピー符号化部と、圧縮された各ブロックのデータのエントロピー符号化に伴うグループ毎の遅延の最大値に相当するグループ毎の復号時刻の補正情報及び各ブロックの属するグループを表すグループ情報を出力データに付加する復号情報付加部とを有する。本発明の目的及び利点は、請求項において特に指摘されたエレメント及び組み合わせにより実現され、かつ達成される。上記の一般的な記述及び下記の詳細な記述の何れも、例示的かつ説明的なものであり、請求項のように、本発明を限定するものではないことを理解されたい。本明細書に開示された動画像符号化装置は、エントロピー符号化による遅延により受信バッファのアンダーフローが生じることを防ぎつつ、復号処理の遅延を低減できる。以下、図を参照しつつ、一つの実施形態による動画像符号化装置について説明する。この動画像符号化装置は、ピクチャ内に含まれる各ブロックをグループ単位で分類し、グループ毎に推定される復号時刻に応じて、グループに含まれるブロックの符号量を調整することで、復号遅延を低減する。またこの動画像符号化装置は、各ブロックの圧縮データをエントロピー符号化する際の最大遅延時間に基づいてグループ毎の推定復号時刻を補正し、その補正された推定復号時刻を動画像復号装置へ通知する。これにより、この動画像符号化装置は、エントロピー符号化による遅延により動画像復号装置の受信バッファのアンダーフローが生じることを防止する。図2は、一つの実施形態による、動画像符号化装置の概略構成図である。動画像符号化装置10は、符号化処理部11と、符号量制御部12と、グループ決定部13と、グループ復号時刻情報算出部14と、グループ情報付加部15と、エントロピー符号化遅延情報付加部16と、ビットカウンタ25とを有する。動画像符号化装置10が有するこれらの各部は、それぞれ、別個の回路として動画像符号化装置10に実装される。あるいは、動画像符号化装置10が有するこれらの各部は、その各部の機能を実現する回路が集積された一つの集積回路として動画像符号化装置10に実装されてもよい。あるいはまた、動画像符号化装置10が有するこれらの各部は、動画像符号化装置10が有するプロセッサ上で実行されるコンピュータプログラムにより実現される機能モジュールであってもよい。動画像データに含まれる符号化対象ピクチャは、図示しない制御部によりブロック単位に分割され、ブロックごとに符号化処理部11に入力される。各ブロックは、例えば、16×16画素を有する。符号化処理部11は、直交変換部21と、量子化部22と、エントロピー符号化部23とを有する。このうち、直交変換部21及び量子化部22は、各ブロックのエントロピー符号化後の符号量に基づいて各ブロックのデータを圧縮する圧縮部の一例である。各ブロックは直交変換部21に入力される。そして直交変換部21は、各ブロックに対して、それぞれ、例えば離散コサイン変換などの直交変換処理を行って周波数係数の組を算出する。算出された周波数係数の組は量子化部22に入力される。なお、各ブロックに対して、既に符号化されたピクチャを動き補償することなどにより予測画像が生成される場合には、各ブロックと予測画像間の差分演算により求められる予測誤差画像が直交変換部21に入力されてもよい。なお、ピクチャは、フレームまたはフィールドの何れであってもよい。フレームは、動画像データ中の一つの静止画像であり、一方、フィールドは、フレームから奇数行のデータあるいは偶数行のデータのみを取り出すことにより得られる静止画像である。また、符号化された動画像は、カラー動画像であってもよく、あるいは、モノクロ動画像であってもよい。量子化部22は、例えば、符号量制御部12の量子化値算出部24により算出された量子化値に応じて決定される量子化スケールで各周波数係数を除算することにより、各周波数係数を量子化する。この量子化により、各周波数係数の情報が削減される。量子化値が大きくなるほど、量子化の精度が悪くなり、各周波数係数の情報が大きく削減される。量子化部22により量子化された各周波数係数は、エントロピー符号化部23に入力される。また量子化された各周波数係数は、以降に符号化されるピクチャまたはブロックに対する予測画像を作成するために逆量子化され、さらに逆直交変換されて図示しない画像メモリに記憶されてもよい。エントロピー符号化部23は、ブロックの圧縮データ量子化された各周波数係数、及び符号化モード等のブロックヘッダ情報を含むをエントロピー符号化する。そしてエントロピー符号化部23は、そのエントロピー符号で表されるビット系列を出力データストリームに含める。また、エントロピー符号化部23にて発生したビット系列のビット量はブロックごとにビットカウンタ25にて加算され、発生符号量として符号量制御部12のバッファ占有量算出部26に通知される。すなわち、ビットカウンタ25で計数される対象ブロックの発生符号量は、エントロピー符号化部23が出力した、直前のブロックの符号化完了時点でのビット系列の最終ビット位置と対象ブロックの符号化完了時点でのビット系列の最終ビット位置との差分となる。実際のブロックの発生情報量は、ビットカウンタ25で計数されるブロックの発生情報量と比較して、最大でエントロピー符号化遅延に相当する符号量だけ大きい。本実施形態によるエントロピー符号化部23は、非特許文献2に開示された手法に従ってブロックの圧縮データをエントロピー符号化する。非特許文献2に開示された手法は、基本的にMPEG4AVCH264に規定されるContentbasedAdaptiveBinaryArithmeticCodingと同様に算術符号化技術を用いる。しかし、この手法では、バイナリ化された圧縮データを1ビットずつ算術符号化する代わりに、バイナリ化された圧縮データの各ビットの推定確率に基づく複数個のビン符号化部が用いられる。各ビン符号化部には、それぞれ別個の推定確率が割り当てられ、バイナリ化された圧縮データの各ビットは、その推定確率に対応するビン符号化部において算術符号化される。この手法では、各ビン符号化部は、固定の推定確率のビット列を処理するため、実際には、算術符号化演算を行う代わりに、入力されるnビットをmビットの出力にマッピングすることで、圧縮データを可変長符号化してもよい。なお、m、nは、それぞれ1以上の整数である。本明細書では、便宜上、出力されるmビットをワードと呼ぶ。可変長符号化された圧縮データは、出力データのビットストリームにワード単位で出力される。非特許文献2に開示された手法では、CABACと同様に、変換されたビット列と変換前の圧縮デ-タとの関係が一対一ではない。また、先にビン符号化部に入力されたビンに相当するワードが、そのビンよりも後にビン符号化部に入力されたビンに相当するワードよりも後に出力データのビットストリームに出現することもある。図3は、エントロピー符号化部23の概略構成図である。エントロピー符号化部23は、バイナリ化部301と、コンテキストモデル化部302と、確率量子化部303と、K個のビン符号化部304-1~304-kただしKは2以上の整数と、多重化部305とを有する。バイナリ化部301は、入力されたブロックの圧縮データに含まれる各シンボルをバイナリ化し、各シンボルをビット列で表す。そのために、バイナリ化部301は、例えば、MPEG4AVCH264に準拠して、各シンボルをバイナリ化する。例えば、ISlice内のマクロブロック種別mbTypeが4x4イントラ予測、もしくは8x8イントラ予測を表すシンボルINxNである場合、そのシンボルは0で表される。また、ブロック種別mbTypeがPCM符号化を表すシンボルIPCMである場合には、そのシンボルは11で表される。バイナリ化部301から出力されたビット列は、コンテキストモデル化部302に入力される。コンテキストモデル化部302は、バイナリ化部301から入力されたビット列の各ビットに対し、個々にコンテキストを割り当てる。コンテキストは、例えば、周囲ブロックのブロックの圧縮データから決定される。そして、エントロピー符号化しようとするブロックの圧縮データが周囲ブロックの圧縮データと類似している場合とそうでない場合とで、異なるコンテキストが用いられることにより、算術符号化の効率が向上する。コンテキストモデル化部302は、ビット列のビット毎に、その値と、決定されたコンテキストのLeastProbablebit、及びLPB確率を出力し、出力されたビット、LPB及びLPB確率は確率量子化部303に入力される。LPBは、過去にそのコンテキストとペアとなってコンテキストモデル化部302から出力されたビット列の各ビットにおける、出現頻度の小さい方の値を表す。またLPB確率は、LPBの発生確率を表す。例えば、過去のビット列に含まれる10個のビットが0001111111の場合、LPBは0であり、LPB確率は03になる。確率量子化部303は、コンテキストモデル化部302から出力された各ビットのLPB確率をそれぞれ量子化する。例えば、確率量子化部303は、0から1の連続する確率値を、K個の離散的な値に量子化する。例えばLPB確率が03で、Kが4である場合、確率量子化部303は、LPB確率の値03の量子化値を025とする。確率量子化部303から出力されたビットは、K個のビン符号化部304-1~304-kのうち、そのビットのLPB確率の量子化値に応じたビン符号化部に入力される。ビン符号化部304-1~304-kは、それぞれ、互いに異なるLPB確率の量子化値に対応するビットを算術符号化する。例えば、上記のように、LPB確率の量子化値が14であれば、そのLPB確率に対応するビットは、ビン符号化部304-1~304-kのうちの離散的確率14に対応するビン符号化部に入力される。そして各ビン符号化部は、多重化部305のバッファ内に格納されているエントリのビット列のうち、ビン符号化部に対応する量子化LPB確率のエントリのビット列にそのビットを追加する。そして各ビン符号化部は、ビット列が変換可能となる度に、そのビット列をワードに変換する。多重化部305は、例えば、バッファを有し、各ビン符号化部から書き込まれたビット列及びビット列に対応するワードをそのバッファに格納する。多重化部305は、ワードが出力可能となるまで、そのワードをバッファ内に格納する。そして多重化部305は、格納されているワードが出力可能となった時点で、そのワードを出力データのビットストリームとして出力する。なお、各ビン符号化部に入力されるビットビンは同じLPBを持つと仮定できるので、各ビン符号化部及び多重化部は、算術符号化そのものを行う代わりに、複数の入力ビットを含むビット列を一つのビン列として可変長符号化してもよい。この場合、例えば、ビット列ビン列とワードとの関係を表す変換テーブルが各ビン符号化部に記憶される。そして各ビン符号化部は、その変換テーブルを参照してビン列をワードに変換する。例えば、LPBが1でLPB確率が015即ち0の発生確率が085である場合、入力ビン列0000は1に、入力ビン列11は00001に変換される。以下に、エントロピー符号化部23の一つの実施形態、及びその実施形態における、グループの最終ビットの定義を説明する。グループの最終ビットは、グループ内の最終ブロックの最終ビットと定義される。図4A及び図4Bを参照しつつ、出力データのビットストリームにおける、各ブロックの最終ビットについて説明する。図4Aは、一つのブロックの圧縮データの構造を示す図である。図4Aに示されるように、一つのブロックの圧縮データ4000は、先頭から順に、スキップフラグ4010と、マクロブロックレイヤ4011と、スライスエンドフラグ4012とを含み得る。なお、スキップフラグ、マクロブロックレイヤ及びスライスエンドフラグは、それぞれ、以下ではMbSkipFlag、MacroblockLayer及びEndOfSliceFlagと表記する。MbSkipFlag4010は、現在のブロックがスキップされたか否かを表す。例えば、現在のブロックがスキップされている場合には、MbSkipFlag4010は1となり、一方、現在のブロックがスキップされていなければ、MbSkipFlag4010は0となる。またMacroblockLayer4011は、ブロック符号化種別、動きベクトル情報、及び量子化DCT係数等のブロック圧縮データである。ブロックのスキップとは、そのスキップされたブロックのMacroblockLayer4011が出力データストリームに含まれないことを意味する。ピクチャがイントラ符号化ピクチャの場合、ブロックのスキップは許容されないので、MbSkipFlag4010は常に0となる。そのため、出力データストリームにMbSkipFlag4010は含まれない。EndOfSliceFlag4012は、現在のブロックがスライスの最終ブロックか否かを表す。例えば、現在のブロックが最終ブロックである場合には、EndOfSliceFlag4012は1となり、一方、現在のブロックが最終ブロックでなければ、EndOfSliceFlag4012は0となる。図4Bは、圧縮データと、可変長符号化によって変換されたビット列との関係を説明する図である。図4Bに示されるように、出力データストリームのビット列の一例であるビット列4100は15個のビットを含む。この場合において、ドットの集合4101は、ビット列4100に含まれる各ビットに対応する、ビット列4100を算術復号することにより得られる圧縮データに含まれるビンを表す。この例では、ビット列4100はビン0~ビン10に対応する。そして、ビン0~ビン2はブロック0に含まれ、ビン3~ビン5はブロック1に含まれ、ビン6、7はブロック2に含まれ、ビン8~ビン10はブロック3に含まれる。ドットの集合4101に含まれる各ドットは、それぞれ、そのドットの上方に示された変換後のビット列4100に含まれるビットが、そのドットの左側に示されたビンを復号するために使用されることを表す。例えばビン0、ビン5及びビン7は、0番目~3番目のビットを用いて復号される。逆に言うと、ビン0、ビン5及びビン7の3ビットが、ビット列4100中の0番目~3番目の4ビットに変換される。ドット集合4101から明らかなように、ブロック1に属する最後のビン5を復号するために必要なビット列ビット0~ビット3は、ブロック1に属する最初のビン3を復号するために必要なビット列ビット7~ビット8よりも先に出力データのビットストリーム4100内に出現する。このように、ブロックの各ビンの順番に対して、出力データのビットストリーム上での対応するワードの順番が逆転することがある。ブロックの最終ビットは、以下のようになる。CABACによりブロックが符号化される場合と同様に、ブロックの圧縮データのバイナリ化データの先頭ビット及び最終ビットは、常にMbSkipFlag及びEndOfSliceFlagである。そしてピクチャ中にブロックがw個あった場合、出力データのビットストリーム中には必ずw個のMbSkipFlagとw個のEndOfSliceFlagがある。しかし、この実施形態では、可変長符号化されたブロックxの最終ビットは、ブロックxの圧縮データのバイナリ化データの各ビットを復号するために必要なワードの中で、出力データのビットストリーム中の位置が最も後ろのワードAの最後のビットとなる。図4Bに示した例では、ブロック0、ブロック1及びブロック2の最終ビットは、それぞれ、矢印4200で示される、ビット列4100の8番目のビットである。また、ブロック3の最終ビットは、矢印4201で示される、ビット列4100の14番目のビットである。図5は、エントロピー符号化部のビン符号化部及び多重化部の挙動の説明図である。ビン符号化部304-1~304-kは、入力ビン列から出力ワードへの変換マップ500を参照して、同一の量子化LPB確率を持つビットからなる入力ビン列をワードに変換する。説明の簡略化のため、多重化部305は、各ビン符号化部304-1~304-kから多重化部305に入力されるビン列に対して同一の変換マップを適用するものとする。例えばビン列0000はワード1に変換される。この例において、入力ビット列501の各ビットに対して、量子化LPB確率を表す確率インデックス502が確率量子化部303により付加される。この例では、LPB確率は4個の値の何れかに量子化されるものとし、各量子化LPB確率には、それぞれ、確率インデックス0~3が割り当てられる。そして入力ビット列501の各ビットは、先頭のビット550から順に、そのビットの確率インデックスに対応するビン符号化部に入力される。例えば、確率インデックスが0であるビットは、ビン符号化部304-1に入力され、確率インデックスが1であるビットは、ビン符号化部304-2に入力される。テーブル560~563は、それぞれ、ビット550~553が何れかのビン符号化部に入力された時点における、多重化部305が有するバッファに格納されたデータを示す。テーブル560~563において、一つの行が、多重化部305のバッファ内に格納された一つのエントリに対応する。そして各テーブル内には、生成された順序に従って、上から順にエントリが表記される。多重化部305は、出力データのビットストリームとして、バッファ内に格納されたエントリのワードを、上から下の順番に沿って出力する。はバッファ内のエントリのインデクスである。Idxは対応するビン符号化部のインデクスであり、この例では、理解を容易にするために、ビン符号化部のインデックスは、そのビン符号化部に入力される入力ビットに付加された確率インデックスと同一の値を持つ。入力は、入力されたビット列ビン列である。ワードは入力されたビット列に対応するワードである。もし入力ビット列に対応するワードが存在しない場合例えば、入力ビット列が00の場合、各テーブルにおいてワードはNAと表記される。ビン符号化部304-1~304-kの何れかへビット550が入力される前の状態では、多重化部305のバッファは空であるとする。多重化部305のバッファが空の状態で、ビットがビン符号化部に入力されると、ビットが入力されたビン符号化部は、多重化部305のバッファに新しいエントリを作成する。この例では、テーブル560に示されるように、確率インデックスが0で、かつ値が0であるビット550がビン符号化部304-1へ入力されることにより、多重化部305のバッファ内にエントリインデクスが0の最初のエントリが作成される。ビット550の確率インデックスが0であるため、このエントリのIdxは0である。またビット550の値が0であるため、最初のエントリの入力ビット列は0となる。ワードはまだ未完成であるため、このエントリのワードはNAである。次に、ビン符号化部304-2へ、確率インデックスが1で、かつ値が0であるビット551が入力される。この場合、このビットの確率インデックスに相当するエントリはまだ多重化部305のバッファ内に存在しないので、テーブル561に示されるように、新しいエントリが生成される。この2番目のエントリのIdxは1である。またワードはまだ未完成であり、2番目のエントリのワードはNAである。以降、新たなビットがビン符号化部に入力される度に、ビン符号化部304-1~304-k及び多重化部305は、以下の1~4の規則に従って、多重化部305のバッファ内のエントリのビン列をワードに変換し、また適宜出力可能となったエントリのワードを出力する。1ビン符号化部304-1~304-kは、入力ビットの確率インデックスに対応するエントリを、多重化部305のバッファ内のエントリインデクスの昇順に探索する。2もし入力ビットの確率インデックスに対応する、ワードがNAであるエントリがあれば、ビン符号化部304-1~304-kは、そのエントリの入力ビット列を更新する。具体的には、ビン符号化部304-1~304-kは、そのエントリの入力ビット列の後ろに新たな入力ビットを付加する。多重化部305は、更新されたビット列が、変換テーブル500のビン列の何れかと一致するか否かを判定する。もし一致するビン列があれば、ビン符号化部304-1~304-kは、そのビン列に対応するワードをこのエントリのワードとする。3もし入力ビットの確率インデックスに対応する、ワードがNAでないエントリが無ければ、ビン符号化部304-1~304-kは、その確率インデックスに対応する新たなエントリを作成する。4ワードがNAでないエントリはビットストリームとして出力可能であるが、エントリの出力順序は多重化部305のバッファ内のエントリインデクスの降順に従う。これは、動画像復号装置が多重化されたワードを正常に復号するワードからビン列への逆変換ために必要な制限である。もし着目するエントリのエントリインデクスより小さく、かつワードがNAのエントリが多重化部305のバッファに残っている場合には、着目するエントリのワードがNAでなくても、多重化部305は、その着目するエントリを出力することはできない。多重化部305は、エントリを出力する場合、そのエントリのワードを出力データのビットストリームに追加する。出力されたエントリは、多重化バッファから除かれる。テーブル562は、ビン符号化部304-1へ、確率インデックスが0で、かつ値が0であるビット552が入力された時点における、多重化部305のバッファの状態を表す。この場合、エントリインデクスが1から4のエントリは出力可能な状態である。しかし、エントリインデクスが0のエントリのワードがNAのため、多重化部305は、全てのエントリのワードをまだビットストリームとして出力できない。すなわちエントロピー符号化の遅延が生じる。テーブル563は、ビン符号化部304-1へ、確率インデックスが0で、かつ値が1であるビット553が入力された時点における、多重化部305のバッファの状態を表す。この時点において、初めてエントリインデクスが0のエントリのワードがNAでなくなる。そのため、多重化部305は、エントリインデクスが0から4のエントリ全てを出力できる。図5から分かるように、確率インデックスの偏りがある場合、例えば図5にて確率インデックスが0のビットが入力ビット列の先頭ビット550以降出現しない場合には、その他のエントリの出力が無限に待たされることになる。そこでエントロピー符号化部23は、この問題を回避するために、多重化部305のバッファに格納された各エントリのワードのビット量の総和が最大遅延値Δを超えた場合、ワードがNAのエントリに対し、エントリの入力ビット列にダミーのビット列を付加する。これにより、エントロピー符号化部23は、全てのエントリの入力ビット列をワードに変換し、バッファ内の全てのエントリを出力可能にする。この処理はフラッシュ処理と呼ばれる。動画像符号化装置と動画像復号装置は、可変長符号及び可変長復号の多重化部のバッファの状態を共有できる。そのため、動画像符号化装置10が最大遅延Δを動画像復号装置へ伝送することで、動画像復号装置も、動画像符号化装置により実行されるフラッシュ処理を全く同じように実行できる。フラッシュ処理を実行することで、動画像符号化装置10は、多重化部305のバッファに蓄積されているワードのビット総量の上限、及びビットの入力時刻から対応するワードがビットストリームとして出力される時刻までの経過時間の上限を抑制できる。最大遅延値Δを小さくすることで、エントロピー符号化遅延は小さくできる。しかし、フラッシュ処理が行われると、ダミーのビット列がエントリの入力ビット列に挿入されるので符号化効率が低下する。そのため、最大遅延値Δは、エントロピー符号化遅延と符号化効率とのバランスがとれる値に設定されることが好ましい。例えば、最大遅延値Δは、が連続する二つのグループの復号時刻の差未満となるように設定されることが好ましく、例えば、4096ビットに設定される。なお、Rは、動画像符号化装置10から動画像復号装置へデータストリームが伝送されるビットレートである。またエントロピー符号化の最大遅延値Δは、予め設定された固定値であってもよく、あるいは、ピクチャごと、もしくは複数のピクチャごとに設定可能な変数であってもよい。グループ決定部13は、符号化処理中のブロックの属するグループを、図示しない制御部から受け取ったブロックカウント情報に基づいて所定方法に従って決定する。ブロックカウント情報は、ピクチャに含まれる各ブロックの番号を表す情報であり、例えば、ピクチャの左上端のブロックに対する番号が1に設定され、ラスタスキャン順に従って各ブロックに番号が割り当てられる。そしてピクチャの右下端のブロックに対して、最大の番号が割り当てられる。なお、ブロックカウント情報は、他の順序に従って各ブロックに割り当てられた番号を含んでもよい。グループ決定部13は、グループごとの復号処理時間を均等化するために、各グループに含まれるブロックの数が出来る限り等しくなるように複数のグループを決定することが好ましい。例えば、グループ決定部13は、ブロックライン単位で各ブロックをグループに分割すれば、任意のピクチャサイズにおいて各グループに含まれるブロックの数を等しくすることができる。例えば、ピクチャサイズが、高精細度テレビジョン放送HighDefinitionTelevision、HDTV相当の1920画素×1088画素であり、ブロックサイズが16画素×16画素であれば、ブロックライン数は68である。したがって、この場合、符号化対象ピクチャに含まれる各ブロックは、68個のグループの何れかに分類される。なお、グループに含まれるブロックの数は、1から画面全体のブロック数までの間の値にしてもよい。グループ決定部13は、符号化対象ブロックが属するグループの識別情報を符号量制御部12のバッファ占有量算出部26へ通知する。またグループ決定部13は、グループの総数Nをグループ復号時刻情報算出部14及びグループ情報付加部15へ通知する。なお、グループ決定部13は、各グループの先頭に位置するブロックのインデックスをグループ情報付加部15へ通知してもよい。以下、符号化対象ピクチャに含まれる水平方向のブロック数をM、垂直方向のブロック数をNとして、全ブロックを1ブロックライン単位でN個のグループに等分割した場合を例に説明する。グループ復号時刻情報算出部14は、符号化対象ピクチャが符号化順に沿ってi番目のピクチャであるとして、i番目ピクチャの入力時刻tから所定の遅延時間dly分遅延させたそのピクチャの復号時刻dt{tdly}に基づいて、n番目のグループが復号される時刻を表す復号時刻dgtを算出する。または、グループ復号時刻情報算出部14は、復号時刻として、dgtの代わりに、dgtと等価な{dgtdgt}を算出してもよい。また、グループ復号時刻情報算出部14は、復号時刻を、適当な単位、例えば、190000秒単位の倍数となるように丸めてもよい。グループ復号時刻情報算出部14は、例えば、各グループの復号時刻を、各グループの復号処理に要する時間を均等とするために、1ピクチャ当たりの復号処理に要する時間をグループ数Nで等分割するように決定する。この場合、n番目のグループの復号時刻は、次式に従って算出される。また、復号処理に要する時間は、グループごとに均等でなくてもよい。特に、グループ復号時刻情報算出部14は、次式のように、最初に符号化復号されるグループに対応する復号時刻dgtのみ、1ピクチャ当たりの復号処理に要する時間を等分割した場合の復号時刻よりも遅らせてもよい。なお、dt、dtは、それぞれ、i番目のピクチャ及び番目のピクチャの復号時刻である。さらにグループ復号時刻情報算出部14は、2番目以降に符号化復号されるグループの復号時刻dgtを、次式のように決定してもよい。このように復号時刻を決定することで、グループ復号時刻情報算出部14は、バッファ占有量算出部26にて算出されるバッファ占有量を最初のグループの符号化処理開始前に大きくすることができる。その結果、符号量制御における自由度が向上する。グループ復号時刻情報算出部14は、各グループの復号時刻を含む復号時刻情報を、バッファ占有量算出部26及びグループ情報付加部15へ出力する。符号量制御部12は、グループに含まれる全てのブロックの復号に必要なデータがそのグループの復号時刻までにストリーム受信バッファに到達するように、そのグループに含まれる各ブロックのデータのエントロピー符号化後の符号量を制御する。そのために、符号量制御部12は、量子化値算出部24とバッファ占有量算出部26とを有する。バッファ占有量算出部26は、理想復号装置のストリーム受信バッファのバッファ占有量の推定値を計算する。伝送するビットレートをRとし、バッファ占有量をdで表す。符号化処理中のブロックのエントロピー符号化処理が完了し、その発生符号量がbであった場合、bがビットカウンタ25からバッファ占有量算出部26へ通知される。そしてバッファ占有量算出部26は、dからbを減算する。バッファ占有量算出部26は、各グループの最後のブロックの符号化処理が行われた後に、次式に従ってバッファ占有量dを回復させる。バッファ占有量算出部26は、一つのブロックについてのエントロピー符号化処理が終了する度に、求めたバッファ占有量dを量子化値算出部24へ通知する。量子化値算出部24は、バッファ占有量に基づいて、各ブロックに対する量子化値を算出する。その際、量子化値算出部24は、グループに含まれる全てのブロックの発生符号量の合計が、そのグループの最初のブロックの符号化処理を開始する直前のバッファ占有量d以下となるように、すなわち、符号化処理中にdが負値とならないように量子化値を制御する。量子化値算出部24は、例えば、MPEG2における標準化団体参照ソフトウェアTestModel5非特許文献1を参照における量子化値算出方法に従って量子化値を算出する。次に、量子化値算出部24は、バッファ占有量dを所定の閾値DTH1と比較する。量子化値をその取り得る値の範囲のうちの最大値としたときに、各ブロックで発生する最大の符号量をb0、符号化処理中のブロックの属するグループで、まだ符号化処理を行っていないブロックの数をM0とすると、閾値DTH1は、次式で表される。5式におけるoffsetはマージン項である。dと閾値DTH1を比較した結果、dがDTH1よりも小さければ、量子化値算出部24は、量子化値を最大値とする。またb0として、周波数係数を全て0としたときのブロックの符号量を用いてもよい。このとき、dがDTH1よりも小さければ、量子化値算出部24は、符号化対象ブロックの全ての周波数係数が0に量子化されるように量子化値を決定する。この制御により、グループ内の符号化処理が済んでいない残りブロックの符号量の平均値がb0を超えなければ、仮想的な復号受信バッファはアンダーフローしない。これにより、符号量制御部12は、動画像符号化装置10からの出力ストリームを実際に所定のレートRに従って動画像復号装置へ伝送すれば、動画像復号装置の受信バッファがアンダーフローしないように動画像データの符号量を制御することが可能となる。量子化値算出部24は、求めた量子化値を量子化部22へ通知する。また、エントロピー符号化部23から、エントロピー符号化の最大遅延値Δがエントロピー符号化遅延情報付加部16に通知される。エントロピー符号化の最大遅延値Δの単位はビットである。あるいは、エントロピー符号化遅延情報付加部16は、自身が有するメモリに予めエントロピー符号化の最大遅延値Δを記憶していてもよい。エントロピー符号化遅延情報付加部16は、ピクチャごと、もしくは所定のピクチャ間隔で、エントロピー符号化の最大遅延値Δを出力データストリームのヘッダ情報に付加する。ヘッダ情報は、例えば、MPEG2に規定される、MPEG2に規定されるピクチャヘッダー、またはH264に規定されるスライスヘッダーとすることができる。また、エントロピー符号化遅延情報付加部16は、エントロピー符号化の最大遅延値Δをグループ情報付加部15に通知する。グループ情報付加部15とエントロピー符号化遅延情報付加部16は、ピクチャを復号するために用いられる情報を出力ストリームに付加する復号情報付加部の一例である。動画像符号化装置10は、動画像復号装置と、各ブロックが属するグループ及びグループごとの復号時刻を共有する。そのために、グループ情報付加部15は、少なくとも、各グループに属するブロックを表すグループ情報及び各グループの復号時刻を含む復号時刻情報を出力データストリームに付加する。これにより、動画像符号化装置10は、グループ情報及び復号時刻情報を動画像復号装置へ通知する。グループ情報付加部15は、例えば、グループ情報を、各ピクチャ、もしくは所定のピクチャ間隔で、出力データストリームのヘッダ情報に付加する。ヘッダ情報は、例えば、MPEG2に規定される、シーケンスヘッダーSequenceHeader、またはH264に規定されるシーケンスパラメータセットSequenceParameterSet若しくはSupplementalEnhancementInformationとすることができる。なお、グループごとの復号時刻は、MPEG2に規定されるピクチャヘッダーPictureHeader、またはH264に規定されるスライスヘッダーSliceHeaderなど、各ピクチャに必ず付随されるヘッダ情報に付加されてもよい。各グループに含まれるブロックの数が等しくなるようにグループが決定されている場合、動画像符号化装置10は動画像復号装置へ全ブロックがN個のグループに等分割されたことを通知する。そのために、グループ決定部13からグループ情報付加部15に、グループ情報としてグループ数Nが通知される。グループ情報付加部15は、そのグループ情報を符号化する。MPEG2及びH264では、マクロブロックと呼ばれる16x16画素のブロック単位で符号化が行われており、このブロック数は通常20bitで表現可能な範囲を超えない。グループの数Nの最大値は、せいぜいブロック数の最大値と等しいことから、Nの符号化も固定bit長で符号化すればよい。また、各グループに含まれるブロックの数が等しいと限られない場合、グループ決定部13からグループ情報付加部15に対して、グループ数Nとともに、各グループの先頭ブロックのインデックス情報がグループ情報として通知される。グループ情報付加部15はまず、グループ数Nを符号化し、順次各グループの先頭ブロックのインデックス情報を符号化する。先頭ブロックのインデックス情報に対する符号化方法も、例えば、固定bit長の符号化方式が用いられる。また、グループ情報付加部15は、グループ数N及び各グループの先頭ブロックのインデックス情報を符号化するために、ハフマン符号といった可変長符号化方式など、他の符号化方式を用いてもよい。さらに、バッファ占有量算出部26にてバッファ占有量算出に用いたグループ毎の復号時刻dgtが、グループ復号時刻情報算出部14からグループ情報付加部15に通知される。その際、1番目のグループから最後のグループであるN番目のグループまで、復号時刻は、dgtdgtと差分値の形式にしてグループ復号時刻情報算出部14からグループ情報付加部15に通知されてもよい。なお、第1のグループの復号時刻に関して、dgtは、直前のピクチャの最後のグループの復号時刻dgt{dt}に設定される。グループ情報付加部15は、バッファ占有量算出に用いたグループ毎の復号時刻dgtを、エントロピー符号化の最大遅延値Δを用いて次式に従って補正する。その補正された復号時刻dgtは、復号時刻補正情報の一例であり、動画像復号装置にて用いられる。なおRは伝送ビットレートである。6式から明らかなように、ピクチャ内の最後のグループ以外のグループの復号時刻は、エントロピー符号化の最大遅延値Δに比例した値だけ遅くなるように補正される。なお本実施形態では、上述したように、が{dgtdgt}よりも小さくなるように、エントロピー符号化の最大遅延値Δは設定されることが好ましい。Δが大きい場合にはグループ数Nを小さくすることで、動画像符号化装置10は、常にこの条件を満たすことが可能である。グループ情報付加部15は、各グループの補正された復号時刻dgtの差分{dgtdgt}を符号化し、その符号化された復号時刻を各ピクチャのデータに付加して、動画像復号装置に通知する。グループ情報付加部15は、各差分値を、適当な精度、例えば、190000秒の精度で量子化した後に、32bit程度の固定bit長で符号化すればよい。また、ここでは、固定bit長で符号化する例を説明したが、グループ情報付加部15は、各グループの復号時刻を表す差分値を、任意の可変長符号化方式を用いて符号化してもよい。動画像復号装置は、通知されたグループ数Nと各グループの復号時刻情報に基づき、表示遅延量を算出する。通知された各グループの復号時刻情報に含まれる補正された復号時刻は、エントロピー符号化の遅延を考慮された値になっている。そのため、各グループの最後のビットが実際に動画像復号装置に到達する時刻が、エントロピー符号化の遅延により、動画像符号化装置10の符号量制御部12が制御に用いた復号時刻よりも遅い場合にも動画像復号装置はアンダーフローを生じない。したがって、動画像復号装置は、各グループのブロックの圧縮データをエントロピー符号化することにより遅延が生じる場合でも、正常に各グループを復号できる。なお、各グループに含まれるブロック数が等しくなるように各グループが設定されている場合、表示遅延量は、1ピクチャの復号処理に必要な最悪の処理時間をctとして、ctNとなる。上記の実施形態による動画像符号化装置10により、動画像復号装置における動画像の復号の低遅延化が図られることを、図6~図8を参照しつつ説明する。理解を容易にするため、先ず、エントロピー符号化遅延が実質的に0である場合について説明する。図6は、動画像符号化装置10により伝送される符号化動画像データストリームが蓄積される受信バッファのバッファ占有量の遷移を示す図である。また図7は、第1のグループの復号時刻を遅らせた場合における、受信バッファのバッファ占有量の遷移を示す図である。なお、図6及び図7において、横軸は時間を表し、縦軸はバッファ占有量を表す。また、グループ数N4であるとする。そして図6におけるグラフ600は、バッファ占有量の時間遷移を表す。また矢印601で表される期間は、各グループの復号に要する最大時間ctNを表す。同様に、図7におけるグラフ700は、バッファ占有量の時間遷移を表す。n番目のグループに含まれるブロックを復号するのに必要なデータが、1式で表される時刻dgtまでに受信バッファに到着するように、動画像符号化装置10は各ブロックの符号量を制御する。1ピクチャの復号処理に必要な最悪の処理時間ctと番目のピクチャ及びi番目のピクチャの最後のグループの復号時刻dt{dgt}、dt{dgt}の間に次式が成り立つ。ここで、各グループに含まれるブロック数が等しい場合、図6に示すように次式が成り立つので、i番目のピクチャの最後のグループの復号時刻dgtまでに、i番目のピクチャの1~番目のグループのブロックについての復号処理が完了している。N番目グループに含まれるブロックの復号に必要なデータが時刻dgtに動画像復号装置の受信バッファに到着したとすると、そこからN番目グループの復号処理を開始したとして、復号処理時間としてctNが必要となる。そのため、次式で示される時刻に全ブロックの復号が完了し、表示可能となる。従って、理想復号装置に対する表示可能時刻の遅延が、ctからctNに短縮する。グループ単位で復号時刻を算出する場合、i番目のピクチャの第1のグループの復号時刻dgtは、i番目のピクチャの復号時刻dtと比較して、{dtdt}Nだけ、早くなる。そのため、図1および図6の点線602にて示される1ピクチャ単位のバッファ占有量が示すとおり、従来技術と比較して受信バッファの占有量が低下し、そのグループに使用可能な符号量が減少するとともに、グループ間での符号量の配分の自由度が減少する。図1のように受信バッファに各ピクチャのデータが入力されてから、1ピクチャの表示期間程度で、各ピクチャが復号されるような低遅延においては、バッファ占有量が小さくなるので、相対的にバッファ占有量が減少する影響が大きくなる。このような問題を回避するために、バッファ占有量を回復させることを目的として、2式で示すように第1のグループの復号時刻を遅くすることが好ましい。第1のグループの復号時刻を遅らせることで、図7に示すとおり、バッファに伝送可能なビット量が増えて、従って、ピクチャの発生符号量の自由度を向上させることが出来る。このとき、最も遅い復号完了時刻は、次式で算出される値となる。なお、関数minは、変数x、yのうち、小さい方の値を返す関数である。10式を9式と比較すると、第1のグループの復号時刻を遅らせても、ctが大きい動画像復号装置については、第1のグループの復号時刻を遅らせない場合に対して遅延が増加するものの、ctが十分短い動画像復号装置においては、遅延は増加しないことがわかる。次に、上記の実施形態のように、エントロピー符号化の遅延最大値に相当する補正量だけ動画像復号装置における復号時刻が遅延されることにより、動画像復号装置において受信バッファのアンダーフローの発生が防止されることを、図8を参照しつつ説明する。図8は、バッファ占有量の代わりに、動画像符号化装置における発生情報量及び動画像復号装置における復号情報量の時間経過を表したグラフである。図8において横軸は時刻を表し、縦軸は動画像符号化装置での発生情報量累積値、及び動画像復号装置での復号情報量累積値を表す。グラフ800は、送信バッファの発生情報量累積値を表す。時刻tにてi番目のピクチャ内の0番目のグループの符号化が完了する。そして、ビット量がbである、i番目のピクチャ内の0番目のグループのエントロピー符号化データが送信バッファに時刻tにて瞬時に入力される。この時、エントロピー符号化の遅延により、ピクチャ内の0番目のグループの最終のビンに相当するワードはまだビットストリームとしてエントロピー符号化部23から出力されていないとする。その結果として、エントロピー符号化部23の多重化部305のバッファにδビットが残っている。すなわち、ピクチャ内の0番目のグループのエントロピー符号化データの内、最後のδビットを除くその他のビット列が送信バッファに格納される。矢印810で示された残りのδビットは、i番目のピクチャ内の1番目のグループの符号化データと一緒に、時刻tにて送信バッファに入力される。グラフ801は、動画像符号化装置の送信バッファから動画像復号装置の受信バッファへと伝送されるビット量の累積値を表す。なお、グラフ801とグラフ800の縦軸方向の差が、送信バッファのバッファ占有量に相当する。ピクチャ内0番目のグループの符号化データが送信バッファに入力された瞬間から、その符号化データは、指定されたビットレートRで受信バッファへと遅延無く伝送される。ピクチャ内0番目のグループの最後のビンに相当するワードが受信バッファに伝送される時刻は、時刻tからビットレートRにてδビットを伝送するのに要する時間を経過した時点802となる。グラフ803は、動画像復号装置での復号情報量の累積値である。動画像復号装置は、時刻tからグループ当たりの発生情報量が伝送されるのに要する時間だけ待ってから、ピクチャ内0番目のグループの符号化データを受信バッファから瞬時に引き抜く。そして動画像復号装置は、その0番目のグループに含まれる各ブロックを復号する。ここで、動画像復号装置が時刻t{dgt}に復号を開始すると、時刻tではピクチャ内0番目のグループの最後のビンに相当するビットがまだ受信バッファに存在しないため、バッファアンダーフローが生じる。しかし、本実施形態では、ピクチャ内の最終グループを除く各グループの復号を開始する時刻は、時刻tから矢印811で表される時間だけ遅らせた時刻、すなわち、dgtとなる。したがって、例えば、時刻tから時間だけ遅らせた時刻dgtでは、i番目のピクチャ内の0番目のグループの最後のビンに相当するビットが受信バッファに到着している。そのため、動画像復号装置は、バッファアンダーフローを生じることなく、ピクチャの各グループのブロックを復号できる。なお、ピクチャ内の最後のグループに関しては、その符号化データが、次のピクチャのデータの符号化を待つことなく、その符号化データの全てがエントロピー符号化され、送信バッファに入力される。そのため、動画像復号装置は、その最終グループの全ての符号化データが受信バッファに入力される時刻t{dgt}にその最終グループの復号を開始できる。そのため、理想復号装置に対する表示可能時刻の遅延は、9式または10式で表される値となる。図9は、一つの実施形態による動画像符号化装置10により実行される動画像符号化処理の動作フローチャートである。動画像符号化装置10は、ピクチャごとに、以下の動画像符号化処理を実行する。グループ決定部13は、各ブロックの属するグループを決定するステップS101。そしてグループ決定部13は、ブロックの属するグループを表す識別情報を符号量制御部12のバッファ占有量算出部26へ通知する。またグループ決定部13は、グループの総数Nをグループ復号時刻情報算出部14及びグループ情報付加部15へ通知する。なお、グループ決定部13は、各グループの先頭に位置するブロックのインデックスをグループ情報付加部15へ通知してもよい。次に、グループ復号時刻情報算出部14は、グループ毎に復号時刻を算出するステップS102。そしてグループ復号時刻情報算出部14は、各グループの復号時刻を表す情報をバッファ占有量算出部26及びグループ情報付加部15へ通知する。また、エントロピー符号化遅延情報付加部16は、エントロピー符号化部23からエントロピー符号化の最大遅延値Δを取得するステップS103。エントロピー符号化の最大遅延値Δは、エントロピー符号化遅延情報付加部16からグループ情報付加部15に通知される。次にグループ情報付加部15は、グループ復号時刻情報算出部14から通知されたグループ復号時刻を、エントロピー符号化遅延情報付加部16から通知されるエントロピー符号化の最大遅延値Δに基づいて補正するステップS104。グループ情報付加部15は、各ブロックの属するグループを表すグループ情報及び補正された復号時刻を含む復号時刻情報を符号化し、その符号化されたグループ情報及び復号時刻情報を出力データストリームに付加する。またエントロピー符号化遅延情報付加部16はエントロピー符号化の最大遅延値Δを出力データストリームに付加するステップS105。一方、バッファ占有量算出部26は、グループに含まれる全てのブロックの復号に必要なデータが、所定の伝送レートで動画像復号装置に伝送された場合における、各グループの復号時刻における受信バッファのバッファ占有量を推定するステップS106。なお、バッファ占有量算出部26が参照する復号時刻は、エントロピー符号化の遅延が考慮されていない、すなわち、補正される前の復号時刻である。その際、バッファ占有量算出部26は、ビットカウンタ25から受け取った、それまでに符号化されたグループ内のブロックの符号量を参照する。そしてバッファ占有量算出部26は、推定したバッファ占有量を符号量制御部12の量子化値算出部24へ通知する。量子化値算出部24は、各グループの復号時刻までに各グループの全てのデータが動画像復号装置のストリーム受信バッファに到達するように、各グループに属するブロックの符号量を制御するステップS107。そして量子化値算出部24は、その符号量に応じた量子化値を符号量の制御情報として算出し、その量子化値を符号化処理部11の量子化部22へ通知する。符号化処理部11の直交変換部21は、各ブロックごとに直交変換処理を行って、各ブロックの周波数係数の組を算出するステップS108。そして直交変換部21は、各ブロックの周波数係数の組を量子化部22へ出力する。量子化部22は、符号量の制御情報である量子化値に基づいて各ブロックの周波数係数の組を量子化するステップS109。そして量子化部22は、量子化された各周波数係数を符号化処理部11のエントロピー符号化部23へ出力する。エントロピー符号化部23は、量子化された各周波数係数をエントロピー符号化するステップS110。そしてエントロピー符号化部23は、得られたエントロピー符号を出力する。このエントロピー符号とグループ情報付加部15からの出力されたグループ情報、復号時刻情報などが出力データストリームに格納される。またエントロピー符号化部23は、ブロックごとの符号量をビットカウンタ25へ出力する。ステップS110の後、動画像符号化装置10は、動画像符号化処理を終了する。以上に説明してきたように、この動画像符号化装置は、ピクチャを分割したブロックをグループ単位で分類し、そのグループごとに推定される復号時刻に応じて、グループに含まれるブロックの符号量を調整することで、復号遅延を低減させることができる。さらにこの動画像符号化装置は、エントロピー符号化の最大遅延に基づいて復号時刻を補正するとともに、その補正された復号時刻を動画像復号装置へ通知することで、エントロピー符号化の遅延が生じても、受信バッファがアンダーフローすることを防止できる。変形例によれば、エントロピー符号化遅延情報付加部16は、ピクチャごと、もしくは所定のピクチャ間隔で、復号時刻の補正量を復号時刻補正情報として、エントロピー符号化の最大遅延値Δとともに出力データストリームのヘッダ情報に付加してもよい。この場合も、ヘッダ情報は、例えば、MPEG2に規定される、MPEG2に規定されるピクチャヘッダー、またはH264に規定されるスライスヘッダーとすることができる。この場合、グループ情報付加部15は、グループ復号時刻情報算出部14から出力される各グループの復号時刻を補正せずにそのまま符号化し、符号化した復号時刻を出力データストリームに付加する。動画像復号装置は、上記の6式に従って、復号時刻の補正量を用いてグループ情報付加部15により出力データストリームに付加された各グループの復号時刻を補正することにより、エントロピー符号化の遅延を考慮した各グループの復号時刻を算出する。さらに、エントロピー符号化部23は、上記の方式に限られず、各グループを符号化する際に所定の最大値以下の遅延を生じる可能性がある、他の符号化方式に従って各グループを符号化してもよい。コンピュータ上で実行されることにより、上述した実施形態またはその変形例による動画像符号化装置の各部の機能を実現するコンピュータプログラムは、半導体メモリまたは光記録媒体などの記録媒体に記録されて配布されてもよい。上述した実施形態またはその変形例による動画像符号化装置は、様々な用途に利用される。例えば、この動画像符号化装置は、ビデオカメラ、映像送信装置、映像受信装置、テレビ電話システム、コンピュータあるいは携帯電話機に組み込まれる。ここに挙げられた全ての例及び特定の用語は、読者が、本発明及び当該技術の促進に対する本発明者により寄与された概念を理解することを助ける、教示的な目的において意図されたものであり、本発明の優位性及び劣等性を示すことに関する、本明細書の如何なる例の構成、そのような特定の挙げられた例及び条件に限定しないように解釈されるべきものである。本発明の実施形態は詳細に説明されているが、本発明の精神及び範囲から外れることなく、様々な変更、置換及び修正をこれに加えることが可能であることを理解されたい。