(57)【特許請求の範囲】
【請求項１】
ビデオ画像シーケンスのディジタルデータを圧縮し、符号化されるべきデータに対する量子化間隔に作用する調節ループを用いて符号器の出力側で出力ビットレートの調節を行い、可変出力ビットレートのチャネルを介して復号器のバッファに伝送するため上記符号器によって出力されたデータをバッファに格納し、上記符号器のバッファに画像を格納する時点と、上記復号器のバッファから画像を出力する時点との間隔を一定時間τに保つため上記データにタグを付ける、ビデオ画像シーケンスのディジタルデータの符号化方法において、
上記画像に関する上記調節は、ＶＢＶモデルによる上記出力ビットレートの変動の制約にしたがって行われ、該ＶＢＶモデルは、上記符号器の出力に上記復号器が仮想的に接続されたモデルとして定義され、
仮想的に接続された上記復号器の仮想的なバッファのサイズである仮想バッファサイズは、上記出力ビットレートの予測値の所定の範囲にわたって線形に変化し、
時点ｔにおける上記画像に関する上記調節は、時点ｔ＋τにおける上記出力ビットレートの予測値が、上記仮想バッファサイズに収まるように行われる、符号化方法。
【請求項２】
上記調節は、時点ｔ＋τに対して予測された上記出力ビットレートに対応する上記バッファの入力側のビットレートを与えるように、各画像を符号化することにより行われる、請求項１記載の符号化方法。
【請求項３】
上記仮想バッファサイズは、時点ｔ＋τにおける実際の出力ビットレートと時点ｔ＋τに対して予測された出力ビットレートとの間の誤差に基づいて更新される、請求項２記載の符号化方法。
【請求項４】
上記出力ビットレートの変化の範囲の限界に対応する上記仮想バッファサイズは、上記復号器の物理バッファの最大サイズである、請求項１記載の符号化方法。
【請求項５】
上記出力ビットレートの変化の範囲の上限及び下限は、上記復号器の物理バッファのサイズに応じて決定される、請求項１記載の符号化方法。
【請求項６】
上記調節は、符号化に関する目標ビットに基づいて行われ、上記目標ビットは予測された出力ビットレートから計算される、請求項１記載の符号化方法。
【請求項７】
上記目標ビットの値が、イントラ、予測又は双方向の画像符号化のタイプに依存する、請求項６記載の符号化方法。
【請求項８】
ＧＯＰ（グループ・オブ・ピクチャ）に属する画像に対する目標ビットの計算は、画像について計算される目標ビットと、先行するＧＯＰ内の全画像について累積された、画像を符号化するコストとを考慮して行われる、請求項７記載の符号化方法。
【請求項９】
ソースデータを受信する複数の符号器から出力される符号化データを多重して単一の伝送チャネルを介して送信する方法であって、上記伝送チャネルを介して可変出力ビットレートで符号化データを提供するため、請求項１記載の符号化方法により、各符号器がソースデータを符号化し、各符号器について、出力ビットレートの割付が実際の出力ビットレートとして有効になるよりも時間τだけ前に、上記伝送チャネルで利用可能なビットレートと、上記符号器からの先行する画像の複雑さの測定量とに依存して、出力ビットレートの割付を行って送信する、方法。
【発明の詳細な説明】
本発明は、オーディオ、ビデオ又は補助ディジタルデータの符号化に関する。
本発明は、特に、可変ビットレート伝送及びオーディオ及びビデオディジタルデータの圧縮を利用する記憶用システムに関する。本発明はＭＰＥＧ２標準と互換性がある。
ビデオ圧縮システムの役割は、できるだけ低い伝送ビットレートに対し最良の画質を得ることである。この符号化の品質は、特に、動き評価器及びアルゴリズムを調節する符号器の選定に関係する。これは、採用された最適性基準に直接的に依存する。
動き評価に関して、基準画像内をサーチする性能は重要な特性である。調節に関して、主要な目的は符号化された画像の安定な品質を維持することである。符号化を出力ビットレートに調整するため利用される“パッディング”係数は（一般的に、データストリームに“０”を挿入することは、ビットレート設定値の保存を可能にさせる）、最適符号化のため最小限に抑える必要がある。
各画像を符号化するコストは可変である。画像の複雑さの変動に起因するフローの変動を補正すること、並びに、出力としてデータレート設定値に対応したデータフローを送信することは調節ループの役割である。この調節は、一般的に、バッファメモリの使用状態レベルに依存する量子化間隔に作用する。符号器の出力側のバッファメモリは、調節ループの応答時間に起因し、バッファの容量が関係するビットレートの変動を吸収することが可能である。
ビデオソースの符号器の出力側のデータフローは変化してもよい。実際上、チャネルの利用可能な“大域的”ビットレートを種々のビデオソースの間で動的に分散させること、即ち、各ビデオソースから符号化されるべき画像の複雑さの変化の関数として分散させることは、例えば、数個のビデオソースを単一チャネルを介して伝送する場合に利点がある。この処理は、例えば、伝送されたプログラムのタイプの関数としてビットレートをビデオソースに割り当てる従来の処理に対し、伝送された画像の大域的な品質を改良することが可能である。
図１にはこのような処理を使用する伝送の組が示されている。この中には、幾つかの符号化されたビデオソースを固定した大域的ビットレートの単一伝送チャネルを介しで伝送することが含まれる。このビットレートは、容量、例えば、トランスポンダのチャネルの容量に対応する。ビデオソース１３ｉの符号化回路は、チャネルを介して電送されるべきデータストリームを供給する出力を備えたマルチプレクサ１１の入力に結合される。また、ビデオソースの符号化回路は、ビデオソースの複雑さに関係したデータをビットレートアロケータ１２に送信し、このビットレートアロケータ１２によって各ソースに割り当てられたビットレートを受信するインタフェース回路１４に接続される。ビットレートを各ソース１３ｉに割り当てる役目を担うビットレートアロケータは、多重化回路又はマルチプレクサ１１を制御する。情報は、ビットレートアロケータ１２及びインタフェース回路１４に接続された高速バスを用いて交換される。管理回路１５は伝送の組を管理するためこのバスに連結される。
多重化は、例えば、ＧＯＰ速度で行われる。ＧＯＰは、ビットレートアロケータによって同一チャネルを介して伝送された各ビデオソースに割り当てられたビットレートの関数として定義される画像グループである。このビットレートは、所定の量子化間隔に対し生成された情報の量を考慮するビデオソースの複雑さの係数に依存する。この係数は各ビデオソースの各ＧＯＰ毎に測定される。この係数は、例えば、量子化間隔が一定であるとき、ＧＯＰを符号化するため使用されるビット数に対応し、或いは、量子化ステップが可変であるとき、量子化間隔によって乗算されたビット数に対応するビットの標準化されたカウントに対応する。フローはＧＯＰの間隔に亘って一定であるので、対応したソースの出力バッファはＧＯＰの間隔に亘るビットレートのスパイクを吸収しなければならない。
上記の如く各ソースのビットレートに依存する統計的多重化と組み合わされた可変ビットレート符号器の利用は公知であり、トランスポンダチャネルの容量を最適化する手段である。これらの調節処理の欠点も公知である。メモリが使い尽くされるか、或いは、飽和することなく、対応したビデオソースのビットレート変動を吸収することができるように、主として復号器側のバッファメモリのサイズを大きくする必要がある。復号器のバッファは、オーバーフロー（データの損失）、或いは、枯渇を生じるべきではない。このため、復号器のコストが増大する。一方、必要なメモリ容量は、一般的にＭＰＥＧ２標準に匹敵しない。
ビットレート、即ち、画像レベルの瞬時的変動は、一般的に、符号器レベル又は復号器レベルのどちらの場合でもより多量のバッファメモリ容量を要求し、これらのメモリ容量の関数として制限されるべきである。
本発明の目的は上記の欠点を軽減することである。
本発明の主題は、ディジタルデータを圧縮し、符号化されるべきデータに対する量子化間隔に作用する調節ループを用いて符号器の出力側でビットレートを調節し、復号器のバッファに可変ビットレートでチャネルを介して送信するため上記符号器によって出力されたデータをバッファに格納し、上記符号器のバッファへの画像の格納の時点と上記復号器のバッファからの上記画像の出力の時点との間に一定時間τを保証するように上記データにタグを付け、ビデオ画像シーケンスのディジタルデータを符号化する処理において、
時点ｎでの画像に関するビットレート調節は時点ｎ＋τに対する伝送チャネルに関するビットレート予測の関数として実行され、
調節は上記符号器のバッファの最初のアドレスと最後のアドレスとによって定められる仮想バッファの限界内で行われ、
上記仮想バッファの最初のアドレス又はオフセットは、上記符号器のバッファの出力の伝送ビットレートの変動の時間τだけ前から始まり、時間τによって乗算されたビットレート変動に対応した値に依存して、上記符号器のバッファの上記最初のアドレスに関して変化することを特徴とする。
また、本発明の主題は、各ビデオソース毎に所定の伝送チャネルを介して可変ビットレートでデータを送信するため上記データを符号化する、数個のビデオソースからデータを伝送する処理において、
各ソース毎に、チャネル利用可能ビットレート及び上記ビデオソースの組からの前の画像の複雑さの測定量に依存して、上記チャネルを介した上記ソースの実際のビットレートよりもτだけ前の時点にビットレート割付を行うことを特徴とする。
本発明の特徴及び利点は、以下の例示的な説明及び添付図面の参照によって明瞭にされる。図面中、
図１は従来技術による公知の伝送の組を示し、
図２はＭＰＥＧ２標準に従って符号化及び復号化する装置を表し、
図３は、符号器側及び復号器側のバッファメモリの使用状況を、ビットレートの関数として概略的に表す図であり、
図４は、仮想バッファのサイズ及び位置の変化の一例を時間の関数として表現する図であり、
図５は、符号器の物理バッファ中の仮想バッファのサイズ及び位置を、ビットレートの関数として表現する図であり、
図６は、符号器の物理バッファ中の仮想バッファのサイズをビットレートの関数として表現する図であり、
図７は、パラメータαの変化をビットレートの関数として表現する図であり、
図８は、本発明に従って符号化する装置を表す図であり、
図９は、本発明に従って調節を行う装置を表す図であり、
図１０は、本発明による調節処理のフローチャートである。
本発明の利点は、復号器のバッファメモリのサイズの削減に関する。このメモリは、ＭＰＥＧ２標準と互換性を維持すると共に、非常に広い範囲内でビットレートの瞬時的な変動を許容する。この処理は、各画像毎にビットレートの変化に反応する能力を有し、同時に、復号器がビデオバッファのサイズ制限に従うことを保証する。この能力は、ビットレート変化の最大ステップ、即ち、ＭＰ＠ＭＬ  ＭＰＥＧ２フォーマット（ＭＰＥＧ２  メインプロファイル  メインレベル１）の１．５−１５Ｍｂｉｔ／ｓのブラケットに関して全く制限を生じさせない点で非常に価値がある。
本発明によれば、チャネルの利用可能ビットレートは最適化され、即ち、各ビデオソースの情報の複雑さの関数として時間及び値に関して最適化された方法で割り当てられる。
一般的にＭＰＥＧ２と称されるビデオ圧縮の原理は、国際勧告（ISO/IEC 13818 H.262）の課題である。ＭＰＥＧ２圧縮器の機能的アーキテクチャは公知であり、ＭＰＥＧ２標準に記載されているが、以下に簡単に引用する。
符号器のビデオ入力は、４：２：２フォーマットのディジタル的に符号化された画像を受信する。空間符号化（イントラ画像又は“イントラ”符号化）の場合、画像、或いは、より詳細に言うと画像を構築するブロックは、ＤＣＴ変換を直接的に受け、次に、量子化され（画像Ｉ）、量子化された値はメモリ又はバッファに記憶される前に可変長符号化（ＶＬＣ）がなされる。可変長符号化は、符号器の出力側でビットレートの“平滑化”を行い、調節ループは量子化間隔をビットレート設定値に拘束することが可能である。逆量子化と、引き続く逆ＤＣＴ変換は、動き評価の際に補助として役立つ再生された画像をメモリに格納するような形で行われる。
インター画像又は“インター”符号化は、画像間のブロックの移動を符号化することによって時間的冗長性を利用する。以下の２種類の時間符号化が存在する。
予測符号化は、同一タイプ又は動き評価中に先行する（順方向）イントラタイプの画像だけに依存する（画像Ｐ）。
双方向符号化は、符号化されるべき画像の両側に接する画像Ｉ及び／又はＰに依存する（画像Ｂ）。
コサイン変換は、時間符号化の場合に画像間の差だけに適用される。このように量子化され、画像を構築するブロックの動きを表すベクトルを伴う誤差は、復号器側で再生を可能にさせる。
画像Ｉと、次の画像Ｉに先行する後続の画像Ｐ及びＢとにより構成されるセットは、ＧＯＰ（グループ・オブ・ピクチャ）と称される。
本発明の主題であるビットレート調節の原理の説明は、ＭＰＥＧ２標準に記載されているようなＶＢＶモデルを要求する。
ＶＢＶモデル、又は、ビデオバッファリング検証器（Video Buffering Verifier）は、符号器の出力に配線された仮定的な復号器として定義され、ビットレートの変動に関する制約をモデル化することができる。復号器は復号化されるべき画像をバッファから瞬時に取り出すことが仮定される。このモデルは符号器を調節するアルゴリズム内に構築され、符号器は復号器のバッファからの上記画像の出力の時点の値を厳密に知ることが不可欠である。ＭＰＥＧ２標準に準拠して、図２に記載された処理を用いて復号化の時点を決定する役割を担うのは符号器自体である。
符号器２１は以下の要素を含む。
符号化モジュール２１１は、符号器の入力である入力側にディジタルビデオデータを受信する。
−出力バッファ２１２は、入力側に符号化モジュールから発生した符号化されたデータを受信する。
−バッファ２１２の出力に接続された入力を有する挿入回路２１３は、クロック基準をバッファから発生するデータに挿入し、このように構成されたデータフラックス又はビットストリームを伝送チャネル２２、ケーブル、無線又は衛星リンクを介して伝送する。
−内部クロック回路２１４は、符号化モジュール２１１から、符号器への画像の到達の時点に対応した同期信号を受信し、ＤＴＳ（ＭＰＥＧ２標準に準拠した符号化時間スタンプ（Decoding Time Stamp））“符号化時点（decoding instant）”を符号化モジュールに送信し、挿入回路にＰＣＲクロック値を供給する。
チャネルを介して伝送されたデータは復号器２３の入力に到達する。復号器は以下の要素を含む。
−逆多重化回路２３１は、ＰＣＲクロック基準を取り出し、復号器の入力でもある入力側でチャネルを介して伝送されたデータを受信する。
−復号器のバッファ２３２は、逆多重化回路から発生したデータを受信する。
−バッファの出力に接続された入力を有する復号化モジュール２３３は、符号化動作の逆の復号化動作を実行し、復号化されたビデオデータを復号器２３の出力でもある出力側に供給する。
−内部クロック回路２３４は、ＰＣＲ（プログラムクロック基準）基準を受信するため逆多重化回路に接続され、ＤＴＳ復号化時点を読み出し、読み出された信号を送信するためバッファに接続される。
このように、粗く１００ｍｓ毎に、符号器の内部クロック（ＰＣＲ）は、（標準に定義された）トランスポートレイヤのレベルでＭＰＥＧ２ビットストリーム中で送信される。復号器は、内部クロック回路２３４に在る位相ロックドループ即ちＰＬＬを用いて固有の時間基準を得るためこのＰＣＲ値を捕捉する。かくして、符号器及び復号器は共通基準クロックをもつ。
符号器の入力に画像が出現する毎に、ＰＣＲクロックはサンプリングされ、通過の時間によって補償される。得られた情報である復号化時点タグ（ＤＴＳ＝復号化タイムスタンプ）は、この画像と関連したＭＰＥＧ２ビットストリームに挿入され、プログラムされた復号化時点と対応する。
復号器は、画像毎に符号器が復号化をプログラムしたＤＴＳ時点を格納する調節バッファに画像を受信する。かくして、復号器で再生されたＰＣＲクロックがバッファの出力に在る画像のＤＴＳ値に達したとき、クロック回路は復号化を初期化し、画像に対応したビットストリームの内容は読み出された信号を用いて復号器のバッファから取り出される。
ＶＢＶ＿ｓｉｚｅが復号器のバッファのサイズを表し、ＶＢＶ＿ｆｕｌｌｎｅｓｓが所定の時点でのこのバッファの使用状況のレベルを表すとき、復号器は、バッファが完全に使用されているとき（ＶＢＶ＿ｓｉｚｅ＝ＶＢＶ＿ｆｕｌｌｎｅｓｓ）にバッファから第１の符号化された画像を取り出す必要がある場合を想定すると、復号器は、出力を許可状態にする前に、
0004547048.tif 000002
に一致する時間だけ待機する必要があり、式中、
τはバッファ中の移動の時間（端から端までの遅延）を表し、
レートは符号器の出力ビットレート（伝送ビットレート）を表す。
これは、実際上、画像が符号器のバッファ内に留まる時間である。
図３には完全な符号化／復号化回路が簡単に示されている。
以下の表記が使用される。
Ｄ１（ｔ）＝時点ｔで符号化回路から出るビットレート（符号器バッファの入力）
Ｄ２（ｔ）＝時点ｔで復号化回路に入るビットレート（復号器のバッファの出力）
Ｂ１（ｔ）＝時点ｔでの符号器のバッファの占有状況
Ｂ２（ｔ）＝時点ｔでの復号器のバッファの占有状況
Ｄｃ（ｔ）＝時点ｔでのチャネルビットレート
入力側にビデオデータを受信する符号化回路３１は、バッファ占有状況であるデータの量Ｂ１（ｔ）だけ使用されている容器によって表されたバッファメモリ３２に連結される。このバッファは、伝送チャネル３３と呼ばれる物理リンクである無線又は衛星によって復号器のバッファ３４の入力に連結される。各バッファ３４は使用状況Ｂ２（ｔ）を有する。バッファ３４の出力は復号化回路３５専用の入力に接続される。
τ１は画像がバッファ３２に留まる滞留時間であり、τ２は画像がバッファ３４に留まる滞留時間であり、τは、画像が符号器のバッファに入力する時点と、画像が復号器のバッファから出力する時点との間に経過する時間を表す場合を考える。
一定の全体的処理時間（圧縮＋格納＋伝送＋格納＋伸張）を保証するため、各画像は一定時間τの間に符号器側及び復号器側のバッファリング若しくは記憶段を通過する必要があり、符号化時間及び復号化時間そのものは一定であり、符号化入力及び復号化出力でのビットレートは同一であり、
τ＝τ１＋τ２＝一定
として表される。
この一定時間τを保証するため、図２を参照するに、ビットストリームに挿入された復号化時点タグＤＴＳは、符号器の入力への画像の到着に対応したＰＣＲクロックに対するサンプリング値に、符号器及び復号器のバッファ内の移動時間τ（移動時間τは端から端までの遅延とも称される）に等しい正のオフセットを与える。
τは、完全な画像の転送時間であり、時点ｔにおける符号器のバッファの入力のビットレートは、時点ｔ＋τにおける復号器のバッファの出力でのビットレートに一致し、
Ｄ１（ｔ）＝Ｄ２（ｔ＋τ）
である。時点ｔ０における初期条件は、以下の通りである。
Ｂ１（ｔ０）＝Ｂ２（ｔ０）＝０
0004547048.tif 000003
時点ｔ０＋τの復号器のバッファ状態は、
0004547048.tif 000004
である。何れの時点でも、符号器のバッファ状態は、
0004547048.tif 000005
に一致する。同様に、時点ｔ＋τでの復号器のバッファ状態は以下の通り表される。
0004547048.tif 000006
したがって、
0004547048.tif 000007
のようになる。
上記の関係は、符号器のバッファに関して行われる測定に基づいて復号器のバッファの挙動を表現する。
チャネルを介するビットレートが一定であるとき、バッファ状態は相補的であり、
Ｂ2（ｔ0＋τ）＝復号器バッファの初期状態
のとき、
Ｂ2（ｔ＋τ）＝Ｂ2（ｔ0＋τ）−Ｂ1（ｔ）
と表される。
この結果は二つのバッファ間を通るデータ項目の移動時間に一致する遅れを伴う、符号器のバッファと復号器のバッファの間の通信用の容器の直観的な原理を表現する。
ＭＰＥＧ  ＩＩ  メインプロファイル・メインレベル（ＭＰ＠ＭＬ）ビデオ符号化の場合、二つのバッファの容量を加算することによって得られる定数は１．８３５Ｍｂｉｔに制限される。
チャネルを介するビットレートが可変であるとき、復号器のバッファの状態は、容量：
0004547048.tif 000008
が既知であるという条件に限り明示的に知ることができる。
Ｂ１（ｔ）＋Ｂ２（ｔ＋τ）に一致する容量は、以下に定義する如く、符号化バッファに設けられた仮想バッファのオフセットを表す。
図４は、時間の関数としてバッファの累積占有状況、即ち、符号器及び復号器のバッファに累積された情報の量の一例を表す図であり、各バッファの使用状況の変化を推定することが可能である。
横軸は時間を表し、縦軸は累積占有状況又はバッファに累積された情報の量を表す。
曲線４１は、符号器バッファに対応し、バッファ書き込みアドレス又は書き込みポインタにたとえることができ、各垂直線は、バッファによって記憶され、画像のインター符号化又はイントラ符号化のため必要とされる情報の量を表現する（長い方の線はイントラ符号化用である）。
曲線４２は、復号器バッファ及び復号器バッファ読み出しポインタに対応し、バッファから出る累積情報の量を表現する。上記の関係を用いることにより、２番目の曲線は、値τだけ１番目の曲線の横軸に沿って平行移動する。
曲線４３は符号器のバッファを出る累積情報の量と、復号器のバッファに入る情報の量とを表す。これらの曲線は重ね合わされ、チャネル内の移動時間は説明を簡単にするため零であると仮定されるので、チャネルを介して伝送される情報の量を表す。実際上、曲線４３は、復号器のバッファの書き込みポインタに重ね合わされた符号器のバッファの読み出しポインタを表す。この曲線の勾配は、符号器のバッファの出力並びに復号器のバッファの入力におけるビットレート、即ち、チャネルビットレートＤｃ（ｔ）である。
曲線４４は符号器バッファの実際のサイズを記述し、曲線４５は復号器バッファのサイズを表す。これは、曲線４４の場合に符号器のバッファのサイズを法とする正ベクトルで、曲線４５の場合に復号器のバッファのサイズを法とする負ベクトルで、曲線４３を縦軸方向に平行移動したものである。最後に、曲線４６及び４７は、位置及びサイズを定義することにより符号器に仮想バッファをモデル化するため機能する。
この仮想バッファは符号器のバッファ中の“有効”調節ゾーンを表し、ＶＢＶモデルの符号器のバッファに画像を構成する。
符号器の物理バッファにおける配置は、全てのビットレートで各画像毎に一定の移動時間を生成するような方法で計算される。
所定の時点ｔで調節ゾーン内の最大アドレスはパラメータVBV offsetによって定義される。これは、縦軸に沿って読み取られた曲線４３と曲線４６の間の偏差に対応する。
このパラメータＶＢＶ＿ｏｆｆｓｅｔが分かることによって、任意の時点で、ＶＢＶモデルに依存して、符号器がバッファ占有状況制約に適当かどうかを検証することが可能である。調整アルゴリズムの適切な動作のためには、このパラメータを知ることが不可欠である。
符号器の物理バッファ仮想バッファの配置は以下の通り獲得される。
以下の関係：
0004547048.tif 000009
がある。この関係は、画像レベルで“離散化”することによって
0004547048.tif 000010
のように表現することができる。この離散型の式において、
−ｎは時点ｔの画像を表し、
−Ｄｃ（ｋ）は画像ｋの符号化中に、符号器の出力側で画像のビットレート（１画像当たりのビット数）を表し、
−τは間隔τに対応した画像数に関して表現されている。
かくして、先行の画像に対し、
0004547048.tif 000011
が得られる。この関係から、バッファ占有状況係数の変化を以下の通り推定する。
0004547048.tif 000012
但し、
ΔＢ1（ｎ）＝ΔＤ1（ｎ）−Ｄc（ｎ）−εDc(n)
であることに注意する必要がある。
仮想バッファの占有状況係数を更新する以下の式
ΔＢ2（ｎ＋τ）＝Ｄc（ｎ＋τ）−ΔＤ1（ｎ）＋εDc(n)
が得られる。式中、ΔＤ1（ｎ）は時点ｎに画像を符号化するコストに対応し、Ｄc（ｎ＋τ）は時点ｎ＋τに符号器の出力で予測されるビットレートである。上式の第３項は、符号器の出力で予測されるビットレートと、実際に測定された値Ｄc（ｎ）との間の時点ｎに測定された誤差である。
したがって、時点ｎに画像を符号化するコストは、時点ｎ＋τに符号器の出力で予測されるビットレートに依存する。この基本的な原理に従って、任意の時点で以下の式を適用することによりＶＢＶモデルに対するバッファ占有状況情報が得られる。
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＝
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ−１）＋Ｄｃ（ｎ＋τ）
−Ｌａｓｔ＿ｐｉｃｔｕｒｅ＿ｃｏｓｔ＋εＤｃ（ｎ）
上記条件に従って、設定値は画像（ｎ）の符号化の直前に受信され、外部設備（ビットレートアロケータ）から発生する。
このビットレートアロケータは、時間τだけ後の時点のチャネルビットレートを予測するため、例えば、ＧＯＰの期間に亘って前の画像の複雑さを受信し、可能であれば、同じチャネルを介して伝送されることを要求するビデオソースの複雑さを考慮する。
Ｂｐｐ（ｎ）が画像期間（ｎ＋τ）に符号器の出力で予測されるチャネルビットレートの設定値を表す場合、以下の式によって画像レベルでＶＢＶモデルの更新を定義することができる。
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＝
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ−１）＋Ｂｐｐ（ｎ）
−Ｌａｓｔ＿ｐｉｃｔｕｒｅ＿ｃｏｓｔ＋εＢｐｐ（ｎ−ｔ）
但し、
εＢｐｐ（ｎ−τ）＝Ｂｐｐ（ｎ−τ）−Ｄｃ（ｎ）
は、画像（ｎ−τ）の符号化の前に受信された設定値と、画像ｎの符号化の間に符号器の出力に現れる実際のビットレートとの間の誤差を表す。
この関係は、可変ビットレート符号器の動作の主要な条件を仮定することを促す。
調節アルゴリズムによって受信されたビットレート情報キューは、符号器の出力での実際の適用よりも符号器及び復号器のバッファ内の移動時間に一致する一定時間だけ先行する必要がある。
復号器のバッファ状態のモデル化は、時点ｔに符号器に与えられた画像の符号化の時点で範囲［ｔ，ｔ＋τ］に亘るチャネルビットレートを先験的に知ることである。
かくして、この仮想バッファの位置を制御することにより、符号器は、復号器側で起こり得る可能性のある行き過ぎを予測し得る。図４に関して、仮想バッファによる復号器のバッファの再生は、ビットレート変更中の予測機構を含む。
高ビットレートに対し、符号器を調節するため有効なゾーンは、曲線４３及び４４によって示された物理バッファの“頂”部にあり、低ビットレートに達したとき、バッファの底部に切り替わる。
このスイッチは間隔τによるチャネルのビットレートの変更を予測する。
二つのバッファを通過する時間は一定である。これは、最小許容可能ビットレートの動作に対するバッファの通過時間を考慮することにより選択される。ここでは、
τ＞ＶＢＶ＿ｓｉｚｅ／ｂｉｔｒａｔｅ＿ｍｉｎ
を選択する。
この値は、高ビットレートに対し小さい遅延の拘束（詳細のスケジュールに拘束される可能性がある）に従うことが望まれる場合、不利になる。しかし、有効な調節ゾーンは時間τを短縮するため低ビットレートに制限してもよい。
最後に、注意する必要がある。符号器のバッファのサイズは、最大ビットレートの最小ビットレートに対する比に一致する割合で、復号器のバッファのサイズよりも大きい。所定の画像のフォーマットに対し、この比は４を超えることが無く、（ＭＰ＠ＭＬの１．８３５Ｍｂｉｔの有効最大サイズに対し）８Ｍｂｉｔの符号器側のバッファサイズを予測することができる。
図５は、復号器の物理バッファ中の仮想バッファを示す図である。同図には、仮想バッファの配置の仕方、及び、現在のビットレートの関数としてあるべきサイズが表されている。
ビットレートは、Ｍｂｉｔ／ｓ単位で減少方向の横軸に沿ってプロットされ、仮想バッファの“位置”はＭｂｉｔ単位で縦軸方向にプロットされる。
最大ビットレートに対し、飽和ゾーンにおいて、仮想バッファのサイズは復号器のバッファのサイズに一致し、本例の場合には、例えば、１．８３５Ｍｂｉｔである。
Ｅｖｂｓ＝ＶＢＶ＿ｓｉｚｅ
0004547048.tif 000013
仮想バッファは復号器のバッファの頂部にある。
線形ゾーンにおいて、即ち、本例の場合の９Ｍｂｉｔ／ｓと１．５Ｍｂｉｔ／ｓの最小ビットレートの間で、バッファのサイズは直線的に減少し、
Ｅｖｂｓ＝ＫＲ
α（ｎ）＝一定
に一致する。
画像レベルで離散化を続けた場合、画像ｎの符号化の時点で、復号器の物理バッファのサイズ（物理バッファサイズ）はＥｐｂｓ（ｎ）と称され、復号器の仮想バッファのサイズ（仮想バッファサイズ）はＥｖｂｓ（ｎ）と称される。
仮想バッファは、伝送ビットレートが極大であるとき、イントラ符号化画像で完全に埋められるように寸法が決められる。
復号器の仮想バッファのサイズは最大で復号器のバッファのサイズ、即ち、ＶＢＶ＿ｓｉｚｅであり、伝送ビットレートが低下すると、値Ｋ．Ｒ（ｎ）まで減少する。ここで、Ｋは、ＧＯＰの構造及び伝送ビットレートに依存して０．１乃至０，２の値を有する時定数であり、Ｒ（ｎ）は画像ｎに対する伝送ビットレートである。
Ｅｖｂｓ［ｎ］＝ｍｉｎ（ＶＢＶ＿ｓｉｚｅ，Ｋ．Ｒ［ｎ］）  （ａ）
簡単のため、仮想バッファのサイズは、所定のビットレートで符号器のバッファのサイズに達するまで、ビットレートの線形関数として定義され、次に、バッファのサイズは飽和レベルで一定に保たれる。本例を採用する場合、
Ｅｐｂｓ＝７．２Ｍｂｉｔ
Ｋ＝０．２ｓ
Ｒｍａｘ＝１５Ｍｂｉｔ／ｓ
Ｒｍｉｎ＝１．５Ｍｂｉｔ／ｓ
τ＝４８０ｍｓ
である。Ｅｖｂｓは、１．８３５Ｍｂｉｔから最小値に対する３００ｋｂｉｔまで変化する。
仮想バッファのオフセットは最大ビットレートに対し７．２Ｍｂｉｔであり、最小ビットレートに対し４２０ｋｂｉｔ（α（ｎ）×Ｒｍｉｎ）である。
図６は、ビットレートの関数として、パラメータＫの種々の値に対し、仮想バッファのサイズの変化の一例を示す図である。
横軸はＭｂｉｔ／ｓ単位でビットレートを表し、縦軸はＭｂｉｔ単位で仮想バッファのサイズを表す。曲線６１は０．２に一致するＫの値に対応し、破線の曲線６２は０．１２に一致するＫの値に対応する。ＭＰＥＧ２標準に準拠して、復号器のバッファのサイズは１．８３２Ｍｂｉｔに一致するように選択され、ビットレートの変動は１．５乃至１５Ｍｂｉｔ／ｓである。
曲線６１は、１．５乃至９Ｍｂｉｔ／ｓの線形ゾーンと、９乃至１５Ｍｂｉｔ／ｓの飽和ゾーンとからなる二つのゾーンに分割される。
τが大域的バッファ化間隔、即ち、画像を復号器のバッファに書き込む時点と、同じ画像を復号器のバッファから読み出す時点との間に経過する時間であるならば、この時間は、上記のようにバッファの通過時間と類似し、α（ｎ）がτの値が一定であることを保証するよう計算された間隔であるならば、以下の関係
0004547048.tif 000014
が得られる。
τ．Ｒ（ｎ）＝α（ｎ）．Ｒ（ｎ）＋Ｅｖｂｓは、既に定義された通り仮想バッファのオフセットを表す。
符号器のバッファ内の仮想バッファの配置の計算は、所定の仮想バッファのサイズに対し関係式（ａ）に従い、ビットレート及び固定転送時間に対し関係式（ｂ）に従うように、パラメータα（ｎ）を連続的に計算及び更新することである。
換言すれば、仮想バッファのサイズ及び位置は、一定転送時間を保証するように連続的に適合される。
Ｋの値が選択された後、αの値がそこから推定される。
図７はαの変化（縦軸方向）をビットレート（横軸方向）の関数として表示する。
α（ｎ）の値は、τの一定値を保証するような形でビットレートに連続的に適合する必要がある。
１．５Ｍｂｉｔ／ｓと９Ｍｂｉｔ／ｓとの間にあり、線形ゾーンに対応する曲線の第１の部分７１に対し、αの値は一定であり、
0004547048.tif 000015
に一致する。
飽和ゾーンに対応する曲線７２の第２の部分７２に対し、αは、αminからαmax、即ち、
0004547048.tif 000016
まで変化する。
Ｋの最小値は、
0004547048.tif 000017
に一致する。
選択されたＫの値は、一般的に飽和ゾーンが無い場合に対応する最小値よりも大きく、典型的な値は０．２である。このため、α（ｎ）の値は連続的に再調節する必要があり、一定ではない。
以下、図８に示された本発明による符号器の説明を行う。
前処理回路８１は符号化されるべきデータを受信する。前処理回路は、その出力を経由して符号化回路８２の入力に接続される。符号化回路８２の出力はバッファ８３の入力に接続され、バッファ８３の出力には、復号器に送信されるべき２値ストリームが得られる。バッファの出力は、レギュレータ８４の入力にも接続される。レギュレータは、もう一方の入力で、符号化回路から発生したデータを受信する。符号化回路の出力はレギュレータの入力に接続される。局部管理機器８６は、ビットレートアロケータ８５と、前処理回路８１と、レギュレータ８４とに接続される。
前処理回路８１は、４：２：２フォーマットでディジタルソースに収容された有効ビデオ信号を受信し、有効ビデオ信号を除波し、成形し、詳しく言うと、受信された画像を、各画像毎に選択された符号化のタイプに従って再順序付けする。ビデオ符号化回路８２は受信された信号を圧縮し、“基本ストリーム（elementary stream）”と称されるＭＰＥＧ２フォーマットをもつ２値列にフォーマットする。この信号は、２値ストリーム又は“ビットストリーム”の形式で復号器に伝送されるように出力バッファ８３を通過する。レギュレータは、２値ストリームを構成しバッファによって伝送された符号化データから、符号器の出力側で実際のビットレートを測定する。符号化回路８２は、レギュレータが符号化コスト及び量子化間隔を計算し、符号化回路に返せるように符号化データをレギュレータに送信する。局部管理機器８６は、レギュレータ８４の複雑さの係数を受信し、ビットレートアロケータ８５に送信し、ビットレートアロケータは、他のビデオソースからもこの情報キューを受信し、上記種々のビデオソースの多重化を制御することにより各ビデオソースに応じてビットレートを割り付ける。そこで、局部管理機器８６は外部とのインタフェースを備え、特に、ビットレートアロケータから、符号器の出力での適用よりも位相進みのあるビットレート情報キューを受信する。また、局部管理機器８６は、前処理回路８１が画像を再構成できるように、特に、レギュレータ８４から発生したＧＯＰ構造を送信するため前処理回路８１に接続される。
レギュレータは符号化回路のデータ圧縮の量子化間隔を検査する。このレギュレータは、仮想バッファと称される符号器の物理バッファ内の復号器のバッファのＶＢＶモデル、並びに、ビデオ復号器のバッファが飽和或いは枯渇しないことを保証するように符号器の出力側でビットレートを測定する機器に組み込まれる。
バッファの状態の関数として量子化間隔に作用するビットレートレギュレータは、二つの機能的なサブブロックに分割され得る。
画像レベルだけで調節を行う画像調節サブブロックは、符号化されるべき画像毎に、次に符号化されるべき画像に対し保証されることが望まれるデータの量に対応する“目標ビット”設定値を受信する。この項目は、ＧＯＰレベルで調節を行う別のＧＯＰ調節サブブロックによって、符号器のコンフィギュレーションパラメータ及びＶＢＶモデルの状態の関数として決定される。
画像の最初のブロックを符号化する初期量子化間隔から始めて、画像調節アルゴリズムは、量子化間隔のためプログラムされた“目標ビット”にできる限り接近するように量子化間隔を動的に調節する。この調節は、スティフネス（収束の速さ）を同じ名前のパラメータによって制御することができるフィードバック系によって行われる。
画像の最後に、画像調節サブブロックは、画像を符号化する実際のコストをＧＯＰ調節サブブロックに送信する。ＧＯＰ調節サブブロックは、このコストと、送信された“目標ビット”との間の誤差を計算する。誤差は、後続の画像に対する“目標ビット”を計算するアルゴリズムにフィードバックされる。画像調節サブブロックは、直前の画像を符号化するため使用された平均量子化間隔を送信する。これは、以下に説明するように、直前に符号化された画像の後続の複雑さを計算するため役立つ。
画像調節アルゴリズムによって“目標ビット”を計算する原理は、以下の通りである。
Ｔｉ、Ｔｐ（ｎ）及びＴｂ（ｍ）は、夫々、所定のＧＯＰに対するイントラ画像、予測画像からの画像ｎ及び双方向画像からの画像ｍを符号化する目標コスト（ターゲット）であると仮定する。
ＴＩ＝タイプＩの来るべき画像に対する目標ビット
ＴＰ＝タイプＰの来るべき画像に対する目標ビット
ＴＢ＝タイプＢの来るべき画像に対する目標ビット
ＱＩ＝タイプＩの画像に対する平均量子化間隔
ＱＰ＝タイプＰの画像に対する平均量子化間隔
ＱＢ＝タイプＢの画像に対する平均量子化間隔
ＮＰ＝ＧＯＰ内のタイプＰの画像の数
ＮＢ＝ＧＯＰ内のタイプＢの画像の数
Ｎ個の画像のＧＯＰは、イントラ画像と、ＮＰ個の予測画像と、ＮＢ個の双方向画像により構成され、
Ｎ＝１＋ＮＢ＋ＮＰ
と表される。したがって、ＧＯＰによる調節の原理は、必然的に以下の関係式：
0004547048.tif 000018
に従う。
ＧＯＰ内の画像タイプ毎の符号化コストの安定性を仮定すると、インター画像調節に対し以下の基本的な式が得られる。
0004547048.tif 000019
式（１）は利用可能ビットレートをＧＯＰを構成する画像の集合全体に配分する原理を表現する。しかし、この利用可能ビットレートは、先に符号化されたＧＯＰの画像の集合全体で測定された偏差（目標ビット−実際の符号化のコスト）の合計に対応する誤差εずつ減少若しくは増加する。
0004547048.tif 000020
式（２）は、異なるタイプの画像の間で安定な品質が保たれるように、異なるタイプの画像間の平均量子化間隔の規則を確立することが可能である。比例定数の経験的な値は以下の通りである。
ＺＩ＝１．０
ＺＰ＝１．３５
ＺＢ＝１．１
式（３）の系は、類似したタイプの最後の画像を符号化するコスト倍された平均量子化間隔の積として画像複雑さに対する計算を与える。複雑さの安定性についての重要な過程によって、来るべき画像を符号化するため使用された目標ビットに基づいてこの同一の複雑さを表現することが可能である。換言すれば、次のＧＯＰの画像複雑さが先行の画像で測定された複雑さに一致することが仮定される。
この複雑さの予測は、各画像タイプに対する目標ビット及び初期量子化間隔の先験的な計算を得ることが可能である。
0004547048.tif 000021
式（５）の系は、殆どの場合に、制約を調節する復号器に従って値を生成することが可能である。しかし、一つのＧＯＰから別のＧＯＰに伝搬する誤差は、先験的に制限されることはなく、出力ビットレートは選択された実装のモードに本質的なある種の変動を受ける。
このため、ＧＯＰ調節サブブロックはＶＢＶモデルに組み込まれる。この復号器の挙動の簡単化されたモデルは、前述の仮定を使用する。この仮定は以下の通りである。
・符号化及び復号化時間は零である。
・符号化後に画像は符号器のバッファに直ちに導入される。
・復号化用の画像の回収は復号器側で直ちに行われる。
したがって、各符号化画像毎に、調節アルゴリズムは、以下の関係式
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＝
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＋Ｂｐｐ（ｎ）
−Ｌａｓｔ＿ｐｉｃｔｕｒｅ＿ｃｏｓｔ＋εＢｐｐ（ｎ−τ）
を適用することによりＶＢＶモデルのバッファの占有状況の状態を更新する。
上記の通り、この関係式は、最後に符号化された画像の等価性が取り下げられたときに、Ｂｐｐビットが復号器のバッファに入力されることを表す。付加的な誤差εＢｐｐは、符号器の出力側で測定された測定ビットレートと予測ビットレートの間の偏差を表す。
0004547048.tif 000022
但し、Ｄc（ｔ）は時点ｔにおける符号器出力ビットレートである。
ＶＢＶモデルの最初の使用は、パッディング動作（ビットストリーム中で画像の最後に追加された零バイト）に関係する。これは、復号器のバッファが現在の画像中若しくは来るべき画像の送信中に飽和しないことを保証するため不可欠である。この動作は、モデルから生ずるバッファ占有状況が次の画像期間中に復号器のバッファの入力側で予測されるデータの量の値Ｂｐｐよりも少ない復号器のバッファの最大サイズを決して超えないことを検証する。即ち、
Ｉｆ（ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＞ＶＢＶ＿ｓｉｚｅ
−Ｂｐｐ（ｎ＋１））ｔｈｅｎ
Ｌａｓｔ＿ｐｉｃｔ＿ｃｏｓｔ（ｎ）＝
Ｌａｓｔ＿ｐｉｃｔ＿ｃｏｓｔ（ｎ）
＋ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）
−（ＶＢＶ＿ｓｉｚｅ−Ｂｐｐ（ｎ＋１））
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＝
ＶＢＶ＿ｓｉｚｅ−Ｂｐｐ（ｎ＋１）
ＶＢＶ＿ｓｉｚｅは復号器の有効サイズを表す（メインプロファイル  メインレベルのＭＰＥＧ２に対し１．８３５Ｍｂｉｔ）。次に、画像のコストに適用されたオフセットに対応するパッディングデータの量が導かれる。
パッディングの他に、ＶＢＶモデルのバッファの占有状態の正確な知識が、符号化されるべき次の画像の目標ビットの予防的な再調節を可能にする。この再調節のステップは、バッファ侵害を予測するため不可欠である。以下の二つの特殊なケースが起こり得る。
−ＶＢＶモデルのバッファの観察された状態は枯渇の状態に非常に接近する。この場合、次の目標ビットの値は、危険性が増すと共に大きくなる量ずつ減少される。
−ＶＢＶモデルのバッファの観察された状態は飽和の状態に非常に接近する。この場合、次の目標ビットの値は、危険性が増すと共に大きくなる量ずつ増加される。
ＶＢＶモデルのバッファの状態の初期化は、復号器のバッファが完全に使用されていることを想定して行われる。この状態を保証するため、データが符号器及び復号器のバッファを通過する移動遅延（端から端までの遅延）の概念が、上記の如くの符号器と復号器の間の同期の原理と共に考慮される。
このアルゴリズムの動作の原理は、ＧＯＰ調節サブブロックによって画像のテンポで行われる、画像調節サブブロックに回送される“目標ビット”及び“初期量子化間隔”パラメータの計算によって表される。
図９は、ＧＯＰ調節サブブロックと、サブブロック調節アルゴリズムによって実行される種々の計算の概略図である。
前計算モジュール９１は、先に符号化された画像ｎから発生し、画像調節サブブロックによって伝達された“符号化コスト”ＣＣ（ｎ）及び“平均量子化間隔”Ｑ（ｎ）の情報キューを受信し、また、予測コスト（目標ビットＴ（ｎ））と実際のコストＣＣ（ｎ）との間の誤差Ｅ（ｎ）を第３の入力で受信する。第４の入力で、前計算モジュールは、次の画像ｎ＋１を符号化する時点に対応し、ビットレートアロケータによって発生された設定値である予測ビットレートＢｐｐ（ｎ＋１）に関する情報キューを受信する。このアロケータは、上記の通り、チャネルビットレート設定値が有効になる時点よりもτだけ前の時点にこのビットレートをレギュレータに送信する。したがって、アロケータは、後続の画像に対するビットレート情報キューＢｐｐ（ｎ＋１）を供給する。モジュール９１は、制御モジュール９２の第１及び第２の入力に、画像ｎ＋１に対する目標ビットＴ（ｎ＋１）情報及び画像ｎ＋１に対する初期量子化間隔Ｑ＿ｉｎｉｔ（ｎ＋１）を送信する。
アロケータから得られるビットレート情報キューは、１画像期間遅延回路９３にも送信される。この回路からの出力は制御モジュール９２の第３の入力に送信される。また、遅延回路９３からの出力は、期間τの遅延回路９４の入力に送信される。この回路の出力は、第１の減算器９５の第１の入力＋に接続され、第１の減算器９５の第２の入力にはビットレート測定回路９６によって符号器の出力側で測定されたビットレート情報キューが供給される。この減算器の出力は制御モジュール９２の第４の入力に接続される。制御モジュールは、仮想バッファのパラメータを再調節し、ＧＯＰ調節サブブロックの出力でもある制御モジュールの出力に、後続の画像ｎ＋１に対する初期目標ビット及び量子化間隔情報を送信する。これらの２個の情報キューは、次の画像を符号化するため画像調節サブブロックに伝達される。
制御モジュールの目的は、バッファ侵害の危険性を後見的に検証することである。このため、制御モジュールは入力側に、ビットレートの設定値と実際値の間の誤差に対応する差Ｂｐｐ（ｎ−τ）−Ｄｃ（ｎ）と、次の画像に対するパラメータＴ（ｎ＋１）及びＱ＿ｉｎｉｔ（ｎ＋１）と、現在符号化されている画像に対するパラメータＢｐｐ（ｎ）とを受信する。この情報によって、制御モジュールは仮想バッファの使用状況係数の変動を計算できる。
できるだけ補正された次の画像の目標ビットの値Ｔ（ｎ＋１）は、第２の減算器９８の＋側入力を駆動する出力を有する１画像期間遅延回路９７にフィードバックされる。第２の減算器の−側入力は、現在の画像を符号化するコストＣＣ（ｎ）を受信し、出力は前計算モジュール９１の第３の入力に接続される。
以下、図１０に記載されたフローチャートを参照して、前計算モジュール及び制御モジュールによって実行される種々の計算の説明を行う。
第１のステップ１０１は、タスクを起動する割込待機ループである。画像割込は、直前に符号化された画像ｎに関する画像調節から得られた情報が利用可能であることをアルゴリズムに通知する。続いて、ステップ１０２は、以下の情報を読み取る。
−画像ｎに対する符号化コストＣＣ（ｎ）
−画像ｎに対する平均量子化間隔
0004547048.tif 000023
−画像ｎ＋１に対する画像関連ビットレート設定値Ｂｐｐ（ｎ＋１）
−画像ｎ＋１のタイプ（Ｉ，Ｐ又はＢ）
−画像ｎに対する符号器の出力側のビットレートＤｃ（ｎ）
次のステップ１０３は、各画像タイプ毎に“目標ビット”を計算する。前の画像の符号化の結果（符号化コスト及び平均量子化間隔）は、画像ｎの複雑さを計算するため使用される１。
符号化から生じた“目標ビット”に対する誤差Ｅ（ｎ）は、各画像ｎに対し計算され、ＧＯＰの最後で値εとして記憶するためＧＯＰに亘り累積される。Ｅ（ｎ）は次のＧＯＰの最初の画像で初期化される。
0004547048.tif 000024
Ｅ（ｎ）＝Ｅ（ｎ−１）＋Ｔ（ｎ）−ＣＣ（ｎ）
新しい“目標ビット”は各画像タイプ毎に画像ｎ＋１に対し計算される。
0004547048.tif 000025
したがって、これらの“目標ビット”は、前のＧＯＰの累積誤差を考慮する。この誤差は、いわば、目標ビットの計算のため後続のＧＯＰの画像全体に再配分される。
次のステップ１０４は、仮想バッファの侵害の危険性の後見的な検査を実行し、それに応じて“目標ビット”を再調節し、次に符号化されるべき画像に対する初期量子化間隔を計算する。
かくして、ステップ１０４は、ＶＢＶ＿ｆｕｌｌｎｅｓｓ状態を計算することによりＶＢＶモデルの更新を行う。このバッファ状態によって、復号器のバッファの飽和を防止するため、先ず第一にパッディングを挿入することが可能である。第二に、“目標ビット”は再調節され（再調節処理は本特許発明の課題ではない）、次に符号化されるべき画像に対する初期量子化間隔が計算される。
Ｅｃ（ｎ）＝Ｂｐｐ（ｎ−τ）−Ｄｃ（ｎ）
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＝
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＋Ｂｐｐ（ｎ）
−［ＣＣ（ｎ）＋Ｂ（ｎ）］−Ｅｃ（ｎ）
式中、CC（n）+B（n）は、画像ｎと同時に符号器のバッファに取り入れられたビット数に対応するパッディング量Ｂ（ｎ）（例えば、０）が加えられた画像ＣＣ（ｎ）のコストを表す。
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＞
ＶＢＶ＿ｓｉｚｅ−Ｂｐｐ（ｎ＋１）
であるならば、パッディング量Ｂ（ｎ）は、
Ｂ（ｎ）＝ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）
−（ＶＢＶ＿ｓｉｚｅ−Ｂｐｐ（ｎ＋１））
となるように変更される。
バッファの使用状況係数の変動は、
ＶＢＶ＿ｆｕｌｌｎｅｓｓ（ｎ）＝ＶＢＶ＿ｓｉｚｅ−Ｂ（ｎ）
のように表される。
初期量子化間隔は、
ＱＩｉｎｉｔ＝ＸＩ／ＴＩ
ＱＰｉｎｉｔ＝ＸＰ／ＴＰ
ＱＢｉｎｉｔ＝ＸＢ／ＴＢ
のように計算される。
ステップ１０４は初期ステップ１０１に循環的に戻る。
仮想バッファ及びＶＢＶ＿ｏｆｆｓｅｔの考え方は、時点ｎの符号器の出力側のビットレートの測定量が時点ｎ−τからの値Ｂｐｐと比較されることに暗黙的に関係していることに注意する必要がある。仮想バッファのオフセットは、上記の２項目間の不一致を状態ＶＢＶ＿ｆｕｌｌｎｅｓｓの計算にフィードバックすることによって調節される。この簡単なフィードバックループが仮想バッファの位置の制御を保証する。
ディジタルテレビに関するアプリケーションである番組の束の伝送、即ち、例えば、衛星伝送における幾つかのビデオソースの同時的な伝送、又は、ビデオソースによるトランスポンダチャネルの共用は、統計的な多重化を利用する。ビデオデータは、このチャネルを介したパック式伝送のため圧縮され、多重化される。
アプリケーションは、マルチパス符号化を使用するＤＶＤ記録にも関係する。第１のパスは、フィルム全体に対する画像の複雑さを決定することができる。第２のパスは、所定の平均ビットレートから始めて、この複雑さの関数としてビットレートを各画像に割り当てることができる。かくして、画像の品質は同じデータ量に対し一定である。
【図１】
0004547048.tif 000026
【図２】
0004547048.tif 000027
【図３】
0004547048.tif 000028
【図４】
0004547048.tif 000029
【図５】
0004547048.tif 000030
【図６】
0004547048.tif 000031
【図７】
0004547048.tif 000032
【図８】
0004547048.tif 000033
【図９】
0004547048.tif 000034
【図１０】
0004547048.tif 000035