JP2000244909A

JP2000244909A - 圧縮ビデオのビットストリームの検定方法および装置

Info

Publication number: JP2000244909A
Application number: JP4140699A
Authority: JP
Inventors: Thiow Keng Tan; ケン・タンティオ; Ron Fuu Guo; ロン・フーグオ
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1999-02-19
Filing date: 1999-02-19
Publication date: 2000-09-08

Abstract

(57)【要約】【課題】オブジェクト指向の圧縮ビデオのビットスト
リーム検定のための方法と装置を提案する。【解決手段】検定器モデルをシミュレーション計算に
より求める。検定器には、ビデオ複雑度検定器（ＶＣ
Ｖ）、ビデオメモリ検定器（ＶＭＶ）、ビデオプレゼン
テーション検定器（ＶＰＶ）がある。モデルは可変のＶ
ＯＰサイズと速度のために復号器の挙動を規定し、また
ビットストリームが必要とする計算とメモリリソースを
測定して検定するために、新しいパラメータと抑制を規
定する。これらのモデルは、ビデオ符号器内で、あるい
は先行圧縮ビデオ配分の検定時に使用することができ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、圧縮ビデオのビッ
トストリームの検定方法および装置に関する。本発明
は、符号器によって発生されるビットストリームの適合
を確認するために仮説モデル、すなわちシミュレーショ
ン計算が使用されるマルチメディアオーディオビジュア
ル符号化と圧縮技術の分野で有用である。

【０００２】

【従来の技術】ビデオコーディングでは、圧縮プロセス
が可変ビットレートのビットストリームをもたらす。こ
のビットストリームは一定のビットレートチャネルを介
して送られるのが普通である。ビットレートの瞬間的な
変化を吸収するために、符号器の出力でまた復号器の入
力でバッファ導入が一般に行われる。これらのバッファ
はビットのリザーバとして機能し、また可変ビットレー
トのビットストリームを発生する符号器との、ならびに
可変ビットレートでビットストリームを消費する復号器
との、一定ビットレートチャネルの接続を可能にする。

【０００３】バッファ占有値は時間によって変化する
が、これはバッファが充填されるつつある速度と、バッ
ファが空にされつつある速度が異なるからである。しか
し、長時間では、バッファを充填するための平均速度お
よびバッファを空にする平均速度は同じであると規定す
ることができる。したがって、十分に大きなバッファを
可能にできれば、定常状態動作を達成することができ
る。正確に作動するために、バッファは空になってはな
らず（アンダフロー）、あるいは完全に一杯になっては
ならない（オーバフロー）。この制約を保証するため
に、バッファモデルがＭＰＥＧ−１とＭＰＥＧ−２のよ
うな文献に提出されている。ビデオバッファモデルは、
一定のビットレートチャネルに接続された可変ビットレ
ート復号器の挙動を可能にする。復号器の残部は、ビデ
オ復号化方法が一定のフレームレートで規定され、また
各フレームが一定の寸法を有するので計算する必要はな
い。したがって、復号化の一定速度とバッファの消費は
適時に良く規定され、またビデオビットストリームをそ
の配送速度関数Ｒ（ｔ）によって点検することにより、
復号器に必要なバッファメモリが規定バッファサイズよ
りも少ないかどうかを検定するために、ビデオバッファ
リング検定器（ＶＢＶ）が使用される。

【０００４】

【発明が解決しようとする課題】ビデオ圧縮プロセスに
おける最近の開発では、オブジェクト指向のより柔軟な
符号化方法がＭＰＥＧによって規定されている。この柔
軟な符号化の構想は、復号化の速度とメモリの消費速度
がもはや一定にならないように、ビデオ映像内のマクロ
ブロックの可変数と、異なった映像速度とを支援する。
上記速度が復号器の最大能力を侵さないように保証する
ために、長時間にわたって上記速度を測定することが必
要になる。

【０００５】したがって、解決すべき問題は、規定され
た能力とリソースによって発生ビットストリームを復号
化できるように保証すべく圧縮ビデオのビットストリー
ムのパラメータを測定するために、新しい検定器とアル
ゴリズムとをいかに規定すべきかである。

【０００６】

【課題を解決するための手段】完全に新しい１組の検定
器モデルがシミュレーション計算により設定される。検
定器モデルには、ビデオ複雑度検定器（ＶＣＶ）、ビデ
オメモリ検定器（ＶＭＶ）とビデオプレゼンテーション
検定器（ＶＰＶ）のモデルがある。ビットストリームが
必要とする計算とメモリリソースを測定して検定すべ
く、このモデルは、可変のＶＯＰ寸法と速度のために復
号器の挙動を特定し、また新しいパラメータと限度とを
規定する。

【０００７】ＶＣＶモデル（１３０）は、マクロブロッ
クの復号化の開始と終了時間を決定するために計算必要
量を設ける。ＶＭＶ（１４０）モデルは、基準メモリの
挙動と、基準メモリの占有値とを明らかにする。ＶＰＶ
（１０５）は、ビットストリームを点検してプレゼンテ
ーションバッファの量を検定するためのアルゴリズムを
規定する。

【０００８】本発明はメモリ消費に関しモデルを連結
し、これによって復号器の物理的限界によるビットスト
リームの抑制が可能になる。また検定を実装するための
装置が本発明に設けられる。

【０００９】

【発明の実施の形態】２つの実施形態を開示する。第１
の実施形態は本発明の一般的な動作を説明している。第
２の実施形態は本発明の技術的定義を示している。

【００１０】第１の実施形態モデルは、ターゲット復号器、およびビットストリーム
バッファ、中央処理ユニット（ＣＰＵ）またはメモリ記
憶装置のような前記復号器モジュールの作動をシミュレ
ーション計算により求める。モデルは、符号器が発生す
るビットストリームを代表的な復号器が復号化できるよ
うに保証するために、符号化ビットストリームの生成の
際に符号器内の埋め込みビデオ検定器として使用するこ
とができる。また、モデルは独立型ビデオ検定器として
使用することが可能である。独立型ビデオ検定器は、代
表的な復号器がビットストリームを復号化できるように
保証すべく、ある手段によってすでに符号化されたビッ
トストリームを点検して検定するために使用される。

【００１１】本発明は、次のモデルを備える図１に示し
たビデオ検定器を提供する。１）ビデオバッファモデル（１２０）２）ビデオ複雑度モデル（１３０）３）ビデオ基準記憶モデル（１４０）４）ビデオプレゼンテーションモデル（１５０）各モデルは個別に図２、図４、図６、図８にそれぞれ示
されている。

【００１２】図２は、ビデオバッファ検定器(ＶＢＶ)２
０２を利用した実施の形態を示す。ビデオバッファ検定
器２０２は、復号器で確認されたビットストリームバッ
ファをシミュレートし、ビデオ復号器が必要とするビッ
トストリームバッファのメモリ必要量を抑制するために
必要である。これによって、所定のバッファメモリサイ
ズによって復号化可能なビットストリームを形成するよ
うにビデオ符号器を抑制することができる。符号器２０
１の出力に取り付けられたビデオバッファ検定器２０２
は、実際の復号器２０３にあるビットストリームバッフ
ァ２０４をシミュレートするために使用される。

【００１３】図３は、ビデオバッファ検定器２０２の動
作を示す。ビデオバッファ検定器２０２は次の様にして
復号器のビットストリームバッファをシミュレートし、
検定する。第１に、ビデオバッファ検定器２０２は、線
２５１で示すある最大バッファサイズと、仮想バッファ
検定器の初期占有値２５２とを仮定する。次に、傾斜線
２５３は、伝送チャネルによって決定されるバッファの
充填速度を示し、符号器によって発生されるビットスト
リームからのビットによって、仮想バッファ検定器が充
填される。仮想バッファ検定器は、ビットストリームを
送るために使用されるチャネルが支配する速度で充填さ
れる。次に、ビットストリームの中に埋められたタイミ
ング情報を解釈することによって、ビデオバッファ検定
器は、ビットストリームで符号化される入力データの個
々の映像の復号化を復号器が開始すると予想される時刻
２５４を算出する。復号器が入力データの個々の映像の
復号化を完了すべく時刻２５４に、線２５５で示すよう
に、現在の映像を表すビット数が仮想バッファ検定器か
ら除去される。ビットは瞬時にバッファから除去され
る。

【００１４】仮想バッファ検定器の蓄積量は、仮想バッ
ファ検定器からビットが除去される直前直後に点検され
る。占有仮想バッファ検定器が最大バッファサイズを超
えれば、仮想バッファ検定器はオーバフローする。除去
されるビットが仮想バッファ検定器に蓄積されたビット
よりも多ければ、仮想バッファ検定器はアンダフローす
る。通常動作のためには、バッファのオーバフローは許
されない。また、アンダフローの場合、復号器は、必要
なビットが仮想バッファ検定器に到着するまで作動しな
い。

【００１５】このように、符号器によって発生されるビ
ットストリームを、ビデオバッファ検定器２０２で調整
かつ点検することによって、標準仕様に従うすべての復
号器が、このように発生されるビットストリームを復号
化できることが確かである。このようにすれば、復号器
のビットストリームバッファは、オーバフローしない
し、またアンダフローもしない。

【００１６】図４はビデオ複雑度検定器（ＶＣＶ）３０
２を利用した実施の形態を示す。ビデオ複雑度検定器３
０２は、復号器で確認されたプロセッサの能力をシミュ
レートし、ビデオ復号器が必要とする処理速度要求を抑
制するために必要であり、所定の復号器プロセッサ能力
によって復号化可能なビットストリームを形成するため
に、ビデオ複雑度検定器と共にビデオ符号器を抑制する
ことができる。符号器３０１の出力に取り付けられたビ
デオ複雑度検定器３０２は、実際の復号器３０３にある
プロセッサ３０５をシミュレートする。

【００１７】図５は、ビデオ複雑度検定器３０２の動作
を示す。ビデオ複雑度検定器３０２は次の点を仮定とし
て復号器のプロセッサをシミュレートし、検定する。映
像は、マクロブロックと呼ばれる小さな処理ユニットに
分割される。第１に、処理のためにプロセッサがバッフ
ァ内に蓄積できるのは、線３５１で示すマクロブロック
のある最大数である。バッファは、映像の必要な復号化
の前に許されるプロセッサの遅延量を抑制する。次にビ
デオ複雑度検定器３０２は、ビットストリームで符号化
された情報を点検することによって復号化時間の開始時
刻３５２を決定する。

【００１８】ビットストリーム内で符号化された入力デ
ータの個々の映像の復号化を復号器が開始すると予想さ
れる時刻３５２に、仮想複雑度検定器３０２は、線３５
３で示すように、マクロブロックの数に関連して(例え
ば比例して）復号化される映像の複雑度を決定する。次
にこのマクロブロックの数は、処理のためにビデオ複雑
度検定器３０２のキューの中に置かれる。次に斜線３５
４で示すように、ビデオ検定器は、マクロブロックの単
位時間当たりの所定最大速度でマクロブロックを処理す
る。この最大速度は標準仕様に基づいている。このよう
にして、復号器により映像の復号化が完了する時刻３５
５が計算される。処理速度でキューサイズを除算する簡
単な式によって、キュー内にちょうど提示された映像の
復号化完了に必要な時間が得られる。

【００１９】ビデオ複雑度検定器３０２のキューは、最
大数のマクロブロックリミットをキューが超えないよう
に保証するために、復号化の開始時刻に点検される。こ
れは、ある特定の復号器待ち時間内にすべての映像を復
号化できるように保証するためである。

【００２０】ビデオ複雑度検定器３０２の異なったバリ
エーションでは、異なったタイプのマクロブロックに関
してビットストリームの複雑度がさらに測定される。マ
クロブロックの符号化タイプは、異なった複雑度カテゴ
リにマクロブロックを分類するために使用される。次に
複雑度は、最も単純な１つのマクロブロックの複雑度を
１単位として正規化される。残りのカテゴリには、１マ
クロブロックのｗ倍の複雑度のウェイトが与えられる。
この場合ｗは複雑度に応じてカテゴリによって変動し、
また常に１より大きな値である。次に、マクロブロック
複雑度の加重和はビデオ複雑度検定器で使用される。

【００２１】この様にして、符号器によって発生される
ビットストリームを、ビデオ複雑度検定器３０２で調整
かつ点検することによって、標準仕様に従うすべての復
号器が、このように発生されるビットストリームを復号
化できることが確認できる。ビットストリームは、復号
器のプロセッサにとってあまり複雑にはならない。

【００２２】図６はビデオメモリ検定器（ＶＭＶ）４０
２を用いた実施の形態を示す。ビデオメモリ検定器は、
復号器で確認された基準メモリをシミュレートし、ビデ
オ復号器が必要とする基準メモリ必要量を抑制するため
に必要である。これによって、所定の基準メモリサイズ
によって復号化可能なビットストリームを形成するよう
にビデオ符号器を抑制することができる。符号器４０１
の出力に取り付けられたビデオメモリ検定器４０２は、
実際の復号器４０３にある基準メモリ４０６をシミュレ
ートし、検定するために使用される。

【００２３】図７は、ビデオメモリ検定器４０２の動作
を示す。ビデオメモリ検定器４０２は次の点を仮定とし
て復号器のメモリ消費をシミュレートし、検定する。第
１に、線４５１は、マクロブロックに関連して、利用可
能な最大の基準メモリを示す。時刻４５２は、ビットス
トリームにある映像データを復号器により複合化が開始
される時刻を示す。復号化が開始されれば、斜線４５３
で示すように、基準メモリのデータは、映像の復号化速
度によって与えられる一定速度で消費される。速度は、
単位時間当たりのマクロブロックに関することが可能で
ある。時刻４５４は、一つの映像の復号が終了し、表示
される時点である。線４５５で示すように、現在の映像
のプレゼンテーション時刻４５４に、以前の映像によっ
て占められるメモリは瞬時に解放される。

【００２４】現在の映像ではなく、以前の映像によって
占められるメモリが解放されるその理由は、以前の映像
の基準メモリが現在の映像の復号化のために使用される
からである。この基準メモリは、それがもはや必要とさ
れない時のみ解放することができる。現在の映像の表示
時間は、現在の映像が復号化され、したがって以前の映
像がもはや必要とされず、また解放できることを決定す
るために使用される。双方向性の予測の場合、メモリの
解放はより複雑である。双方向予測映像は将来映像の予
測のために使用されないので、これらの映像は遅滞なく
プレゼンテーション時間にメモリから解放される。

【００２５】ビデオメモリ検定器は各映像のプレゼンテ
ーション時間に点検され、最大基準メモリを超えたかど
うかを確認する。これは、復号化映像の記憶のために常
に十分な基準メモリがあることを保証するためである。

【００２６】この様にして、符号器によって発生される
ビットストリームを、ビデオメモリ検定器４０２で調整
かつ点検することによって、標準仕様に従うすべての復
号器が、このように発生されるビットストリームを復号
化できることを確認できる。ビットストリームは、復号
器で利用可能であるよりも大きな基準メモリを占有しな
い。

【００２７】図８は、ビデオプレゼンテーション検定器
（ＶＰＶ）５０２を利用した実施の形態を示す。ビデオ
プレゼンテーション検定器５０２は、復号器の出力に接
続されたディスプレイユニットのメモリをシミュレート
し、ビデオディスプレイが必要とする表示メモリ必要量
を抑制するために必要である。所定のディスプレイメモ
リサイズによって表示可能なビットストリームを形成す
るために、ビデオディスプレイと共にビデオ符号器を抑
制することができる。符号器５０１の出力に取り付けら
れたビデオプレゼンテーション検定器５０２は、実際の
復号器５０３の出力に取り付けられた表示メモリ５０７
をシミュレートし、検定するために使用される。

【００２８】図９は、ビデオプレゼンテーション検定器
５０２の動作を示す。ビデオプレゼンテーション検定器
５０２は、次の点を仮定としてディスプレイのプレゼン
テーションメモリバッファをシミュレートする。線５５
１は、マクロブロックに関連して利用可能な最大プレゼ
ンテーションメモリを示す。プレゼンテーションバッフ
ァに映像が転送される時刻５５２の直後、プレゼンテー
ションメモリは完全な復号化映像で充填される。次にこ
のメモリは、斜線５５３で示すように、映像が表示され
るにつれて、メモリは一定速度で解放される。プレゼン
テーション検定器５０２は、バッファに蓄積されたマク
ロブロックが最大可能メモリを超えないように保証する
ために点検される。

【００２９】上記の個々に示したビデオ検定器モデル
は、完全なビデオ検定器を形成するために結合すること
ができる。図１０は、符号器のすべてのモジュールを含
む完全な解決方法を示している。図１０は、ビデオ検定
器モデルと、検定器のフィードバックメカニズムによっ
て制御される種々の符号器モジュールとを示している。
本発明にかかるビデオ検定器モデルは、ビデオ符号器
に、また先行符号化ビデオビットストリームの検定に使
用することができる。

【００３０】図１０において、ビデオ符号器に使用する
場合、ビデオバッファ検定器(ＶＢＶ)６１３はビットス
トリームレートを点検するために使用される。速度が規
定された抑制よりも大きいならば、フィードバック信号
は速度制御器６１０に送られ、量子化部６０４と可変長
符号化器（ＶＬＣ）６０５とを制御する。ビデオ複雑度
検定器（ＶＣＶ）６１２は、複雑度または発生ビットス
トリームの復号化コストを点検するために使用される。
複雑度が規定された抑制を越えるならば、フィードバッ
ク信号がマクロブロックタイプ制御器６１１に送られ、
マクロブロックタイプ決定部６０１を制御する。ビデオ
メモリ検定器（ＶＭＶ）６１４とビデオプレゼンテーシ
ョン検定器（ＶＰＶ）６１５は基準メモリ６０８の要求
を点検するために使用される。基準メモリがオーバフロ
ーするならば、再びフィードバック信号がマクロブロッ
クタイプ制御器６１１に送られ、マクロブロックタイプ
決定部６０１を変更する。

【００３１】図１１に示したように、検定器モデルはビ
デオビットストリームの適合を点検するためにも使用す
ることができる。フローチャートで、ビデオビットスト
リームを１つずつＶＢＶ、ＶＣＶ、ＶＭＶ、ＶＰＶによ
って点検する。すべての抑制を満たすことができなけれ
ば、ビットストリームは適合せず、したがって拒絶され
る。

【００３２】第２の実施形態第２の実施形態は本発明の一般化されたケースである。
第２の実施形態はビデオ検定器モデルの完全仕様の実例
を説明している。第２の実施形態は次に説明する部分か
らなる。

【００３３】まず、ビデオバッファ検定器（ＶＢＶ）に
ついて述べる。ビデオバッファ検定器（ＶＢＶ）は、復
号器で必要とされるレートバッファメモリ量が規定バッ
ファサイズよりも少ないことを検定するために、ビット
ストリームと、その配送速度関数Ｒ（ｔ）とを点検する
ためのアルゴリズムである。ＭＰＥＧ−２に基づき、新
しいＶＢＶはオブジェクト指向ビデオコーディングの新
しい特徴によって規定される。ビジュアルビットストリ
ームが、１つ以上のビデオオブジェクト層（ＶＯＬ）を
各々が有する多重ビデオオブジェクト（ＶＯ）から構成
されるならば、レートバッファモデルは、前記ＶＯＬに
特定のバッファサイズと速度関数とを用いて各ＶＯＬに
無関係に加えられる。

【００３４】ビデオバッファ検定器（ＶＢＶ）は、イン
トラ、予測および双方向ビデオオブジェクト平面（Ｉ
−、Ｐ−およびＢ−ＶＯＰ）の組合せとして符号化され
る自然のビデオに加えられる。以下の項については図１
２を参照する。符号化ビデオビットストリームを、次の
ように規定されるＶＢＶの要求に従うように抑制する。

【００３５】１．vbv_buffer_sizeパラメータとvbv_occ
upancyパラメータがシステムレベル構成情報によって特
定される場合、ビットストリームを特定の値に従って抑
制する。vbv_buffer_sizeパラメータとvbv_occupancyパ
ラメータが特定されない場合（以下に述べるようなショ
ートビデオヘッダの場合を除き）、これは、vbv_buffer
_sizeとvbv_occupancyとのデフォルト値に従ってビット
ストリームを抑制すべきであることを示している。vbv_
buffer_sizeのデフォルト値は、プロフィールとレベル
内で許されるvbv_buffer_sizeの最大値である。vbv_occ
upancyのデフォルト値は１７０×vbv_buffer_sizeであ
り、この場合vbv_occupancyは６４ビット単位であり、
またvbv_buffer_sizeは１６３８４ビット単位である。
これはフルバッファサイズの約３分の２の初期占有値に
一致する。

【００３６】２．ビデオバッファ検定器（ＶＢＶ）のバ
ッファサイズは、１６３８４ビット単位のＶＯＬヘッダ
のvbv_buffer_sizeフィールドによって特定される。０
のvbv_buffer_sizeは禁止される。Ｂ＝１６３８４ vbv_
buffer_sizeを、ビットでのＶＢＶバッファサイズであ
ると規定する。

【００３７】３．符号器が確認する瞬間的なビデオオブ
ジェクト層チャネルビットレートは、ビット／秒でＲ
_vol（ｔ）によって示される。ＶＯＬヘッダの中にbit_r
ateフィールドが存在するならば、Ｒ_vol（ｔ） ≦ ４０
０bit_rateであるように、ＶＯＬはピークレートを規定
する（１秒当たり４００ビット単位；０の値は禁止）。
Ｒ_vol（ｔ）が現在のＶＯＬについてビジュアルシンタ
クスのみをカウントする（以下のｄｉの定義を参照）。
チャネルが他のＶＯＬを含むシリアルタイムマルチプレ
クス、またはＲ（ｔ）の符号器によって確認される瞬間
的な合計チャネルを有するＩＳＯ／ＩＥＣ１４４９６−
１に規定されているようなシリアルタイムマルチプレク
スであるならば、次のようになる。Ｒ_vol（ｔ）＝Ｒ（ｔ）、ｔ∈（ＶＯＬｖｏｌからのビ
ットのチャネルビット期間）の場合Ｒ_vol（ｔ）＝０、上記以外の場合

【００３８】４．ＶＢＶバッファは最初、空である。vb
v_occupancyフィールドは、初期ＶＯＰを復号化する前
に６４ビット単位のＶＢＶバッファの初期占有値を特定
する。ＶＢＶバッファの第１のビットは基本ストリーム
の第１のビットである。

【００３９】５．ｄ_iを、ｉ番目のＶＯＰビット＋直前
のすべてのＧＯＶヘッダのサイズであるように規定す
る。この場合、ｉは、復号化順位の１ごとに増分するＶ
ＯＰインデックスである。ＶＯＰは、次の開始符号の前
のすべての後続スタッフィング符号語を含み、また符号
化ＶＯＰ（ｄ_i）のサイズは、開始符号整列のため常に
８ビットの倍数である。

【００４０】６．ｔ_iを復号化順位のＶＯＰｉに関連し
た復号化時間であるとする。ＶＯＰｉの全ビット
（ｄ_i）は瞬時にｔ_iにおいてＶＢＶバッファから除去さ
れる。この瞬間的な除去特性はＶＢＶバッファモデルを
実際のレートバッファから区別する。ｔ_iの値を決定す
る方法は以下の項目７に規定されている。

【００４１】７．τ_iはＶＯＰｉの合成時間（または非
コンポジタ復号器のプレゼンテーション時間）である。
ビデオオブジェクト面について、τ_iは、vop_time_incr
ement（１／vop_time_increment_resolution秒の単位）
＋module_time_baseにより特定される全体の累積秒数に
よって規定される。インターレースしたビデオの場合、
ＶＯＰは２つのフィールドからのラインから構成され、
またτ_iは第１のフィールドの合成時間である。ＶＯＰ
のための合成時間と復号化時間との間の関係は以下によ
って与えられる。ｔ_i＝τ_i、（（vop_coding_typeのＶＯＰｉ＝＝Ｂ−Ｖ
ＯＰ）‖low_delay‖scalability)の場合ｔ_i＝τ_i−m_i、上記以外の場合ここで、基本ストリームがＢ−ＶＯＰを含まなければ、
low_delayは真の「１」である。low_delayが「０」であ
り、またスケーラビリティ（scalability）も「０」で
あるならば、Ｉ−とＰ−ＶＯＰの合成時間は、一時的に
直前のすべてのＢ−ＶＯＰが合成されるまで遅延され
る。この遅延期間はｍ_i＝τ_f−τ_pであり、この場合ｆ
は、Ｉ−またはＰ−ＶＯＰについてＶＯＰそれ自体のイ
ンデックスであり、またＢ−ＶＯＰについて、ＶＯＰｉ
に関して最も近くの一時的に将来の非Ｂ−ＶＯＰのイン
デックスであり、またｐはｖｏｐｉに関して最も近くの
一時的に直前の非Ｂ−ＶＯＰのインデックスである。

【００４２】ｍ_iが第１のＶＯＰのために必要とされる
時にモデル復号器を初期化するために、第１のＶＯＰの
ために初期復号化時間ｔ₀を規定することが必要である
（タイミング構造がＢ−ＶＯＰ時間にロックされ、また
第１の復号化ＶＯＰがＢ−ＶＯＰにならないので）。こ
の規定された復号化タイミングはｔ₀＝２ｔ₁−ｔ₂とす
る（すなわちｔ₁−ｔ₀＝ｔ₂−ｔ₁と仮定する）。

【００４３】次の実例は、可変の数の連続Ｂ−ＶＯＰを
有するシーケンスについてｍ_iが決定される方法を示し
ている。

【００４４】復号化順位：Ｉ₀Ｐ₁Ｐ₂Ｐ₃Ｂ₄Ｐ₅Ｂ₆Ｐ₇Ｂ
₈Ｂ₉Ｐ₁₀Ｂ₁₁Ｂ₁₂ プレゼンテーション順位：Ｉ₀Ｐ₁Ｐ₂Ｂ₄Ｐ₃Ｂ₆Ｐ₅Ｂ₈Ｂ
₉Ｐ₇Ｂ₁₁Ｂ₁₂Ｐ₁₀ この実例でvop_time_increment＝１とmodulo_time_base
＝０と仮定する。サブインデックスｉは復号化順位の中
にある。表１ｍ_iが決定される方法を示した実例

【００４５】８．ｂ_iを、レートバッファからｖｏｐｉ
を除去した直後のビットバッファ占有値と規定。上記の
定義を使用して、ｂ_iを反復して規定することができ
る。但し、ｉ≧０

【００４６】９．レートバッファモデルは、ＶＢＶバッ
ファが決してオーバフローまたはアンダフローしないこ
とを必要とする。すなわち、すべてのｉに関し０＜
ｂ_iおよびｂ_i＋ｄ_i＜Ｂとなる。

【００４７】エラーが蓄積されないようにbiを計算する
ために、実数値を用いた算術が使用される。符号化ＶＯ
Ｐサイズは常にＶＢＶバッファサイズよりも小さくなけ
ればならない。すなわちすべてのｉに関しｄ_i＜Ｂとな
る。

【００４８】１０．ショートビデオヘッダが使用される
ならば（すなわち short_video_header＝１である場
合）、パラメータvbv_buffer_sizeは存在せず、また次
の状態がＶＢＶ動作のために必要となる。バッファは符
号器動作（すなわち、ショートヘッダを有する第１のビ
デオ面の発生時にｔ＝０）の開始時に最初に空であり、
また引き続きその充足が１００１／３００００秒の各時
間間隔後にチェックされる（すなわちｔ＝１００１／３
００００、２００２／３００００、等々）。ショートヘ
ッダを有する完全なビデオ面が点検時間にバッファの中
にあるならば、ビデオ面が除去される。バッファ充足は
ＶＯＰ，ｂ_iの除去後にゼロより大きく、また（４・Ｒ
ｍａｘ・１００１）／３００００ビットよりも少なくす
る。Ｒｍａｘは、プロフィールとレベル内で許されるビ
ット／秒の最大ビットレートである。すべての単一ＶＯ
Ｐ，ｄ_iを符号化するために使用されるビット数はｋ・
１６３８４ビットを超えないようにし、この場合、より
大きなｋの値がプロフィールおよびレベル定義に特定さ
れていない限り、ＱＣＩＦとサブＱＣＩＦについてｋ＝
４、ＣＩＦについてｋ＝１６、４ＣＩＦについてｋ＝３
２、１６ＣＩＦについてｋ＝６４。さらに、常に合計バ
ッファ充足はＢ＝ｋ・１６３８４＋（４・Ｒｍａｘ・
１００１）／３００００の値を超えないようにする。

【００４９】符号器に対する要求は、ＶＢＶバッファを
オーバフローまたはアンダフローしないビットストリー
ムを発生することである。これは、システムがビットス
トリームの配送のために動作するＲ_vol.decorder（ｔ）
の値の範囲について、符号器が正しいＶＢＶ動作を行う
ように設計しなければならないことを意味する。特定の
ビットがチャネルに入る時の時間ｔにＲ
_vol.encorder（ｔ）がＲ_vol.decoder（ｔ＋Ｌ）に等し
ければ、チャネルは一定の遅延を有し、この場合、ビッ
トは（ｔ＋Ｌ）で受信され、またＬは一定である。一定
の遅延チャネルの場合、オーバフローまたはアンダフロ
ーを防止するために、符号器はＶＢＶ占有値をシミュレ
ートしてＶＯＰ，ｄ_i当たりのビット数を制御すべく、
符号器の局部的に見積もられたＲ_vol.encoder（ｔ）を
使用することができる。

【００５０】ＶＢＶモデルは一定の遅延チャネルを仮定
する。これによって、Ｒ_vol.encord _er（ｔ）を用いて、
符号器は、バッファをオーバフローまたはアンダフロー
しない基本ビットストリームを発生することが可能であ
る。なお、Ｒ_vol（ｔ）は、上述の項目２のＲ
_vol.encorder（ｔ）として規定される。

【００５１】次に、ビデオ複雑度検定器（ＶＣＶ）につ
いて述べる。ビデオ複雑度検定器（ＶＣＶ）は、復号器
に必要な処理能力の量が、Ｉ−ＭＢ／秒と等価のコスト
関数による既述の複雑度測定よりも少ないことを検定す
るために、ビットストリームを点検するためのアルゴリ
ズムである。各々が１つ以上のＶＯＬを有する多数のＶ
Ｏからビジュアルビットストリームが構成されるなら
ば、ビデオ複雑度モデルはすべてのＶＯＬについて一緒
に加えられる（すべてのＶＯＬについて１つの累積vcv_
buffer_sizeを用いて）。

【００５２】ＶＣＶは、Ｉ−、Ｐ−およびＢ−ＶＯＰの
組合せとして符号化された自然のビデオに加えられる。
符号化ビデオビットストリームは、次のように規定され
るＶＣＶの要求に従うように抑制する。

【００５３】１．vcv_buffer_sizeは、ＶＣＶバッファ
に含むことができる等価のＩ−ＭＢの数と規定される。
これらの等価のＩ−ＭＢは、コスト関数等価Ｉ−ＭＢ復
号化速度 vcv_decoder_rateで復号器によって消費され
る。vcv_decoder_latencyは、ＭＢ復号化速度によって
フルＶＣＶバッファ（vcv_buffer_size ＭＢ）を復号
器が復号化するのに必要な処理時間（等価のＩ−ＭＢ／
秒）と規定される。かくして、関係式vcv_buffer_size
＝vcv_decoder_latency^*vcv_decoder_rateが保持され
る。ＶＣＶバッファは復号化の開始時に最初に空であ
る。

【００５４】２．vcv_decoder_latencyパラメータがvol
_control_parametersによって特定される場合、ビット
ストリームは特定の値に従って抑制する。vcv_decoder_
latencyパラメータが特定されない場合、ビットストリ
ームはvcv_decoder_latencyのデフォルト値に従って抑
制する。

【００５５】３．等価のＩ−ＭＢユニットのｖｏｐ，Ｍ
_iの複雑度コストは次の式に基づいて計算される。

【００５６】Ｍ_iはタイムスタンプｔ_iにおけるマクロブ
ロックの新しい量である。Ｍ_iはＩ−、Ｐ−、Ｂマクロ
ブロックを含むことができる。これらのマクロブロック
の「復号化コスト」はマクロブロックタイプに基づき、
またウェイトｗ_I、ｗ_P、ｗ_B、ｗ_SI、ｗ_SPによって与え
られる。

【００５７】Ｍ_i＝ｗ_I．Ｍ_Ii＋ｗ_P．Ｍ_Pi＋ｗ_B．Ｍ_Bi＋
ｗ_SI．Ｍ_SIi＋ｗ_SP．Ｍ_SPi この場合、Ｉ、Ｐ、ＢはそれぞれＩ−、Ｐ−、Ｂ−マク
ロブロックに関し、一方ＳＩとＳＰはそれぞれオブジェ
クト境界（形状）を含むＩ−とＰ−マクロブロックに関
する。

【００５８】４．時間ｔ_i−vcv_decoder_latencyで、ｖ
ｏｐの複雑度コストはＶＣＶバッファに加えられる。ｔ
_iは上述の項目７で計算した復号化時間である。

【００５９】５．複雑度モデルはＶＣＶバッファが決し
てオーバフローしないことを必要とし、すなわち復号化
プロセスは復号器待ち時間時間内に完了しなければなら
ない。その場合に、モデルの唯一の厳しい要求が満たさ
れる。復号化終了時間は、上記で計算した復号化時間よ
りも以前でなければならない。この制約は、ＶＣＶバッ
ファオーバフローが生じないならば常に満たされる。

【００６０】６．複雑度モデルはＶＣＶバッファのアン
ダフローを可能にし、その場合復号器は単に動作しない
ままであり、他方ＶＣＶバッファは空である。

【００６１】次に、ビデオメモリ検定器（ＶＭＶ）につ
いて述べる。ビデオメモリ検定器（ＶＭＶ）は、復号器
に必要な基準メモリの量がＭＢユニットの既述の最大合
計基準メモリよりも少ないことを検定するために、ビッ
トストリームを点検するためのアルゴリズムである。各
々が１つ以上のＶＯＬを有する多数のＶＯからビジュア
ルビットストリームが構成されるならば、ビデオ基準メ
モリモデルはすべてのＶＯＬについて一緒に加えられる
（このモデルは割り当てメモリ空間を仮定しているの
で）。

【００６２】ビデオメモリ検定器（ＶＭＶ）は、Ｉ−、
Ｐ−およびＢ−ＶＯＰの組合せとして符号化された自然
のビデオに加えられる。符号化ビデオビットストリーム
は、次のように規定するＶＭＶの要求に従うように抑制
する。

【００６３】１．基準メモリは最初に空である。基準メ
モリは、各マクロブロックが復号化されるにつれて復号
化データで充填される。

【００６４】２．ｉ番目のｖｏｐ復号化のために必要と
される基準メモリの量はｖｏｐ，ｎ _iのマクロブロック
の数と規定され、またｖｏｐ，Ｔ_iの復号化期間中に一
定速度で消費される。ｉ番目のｖｏｐ，Ｔ_iの復号化期
間はｓ_iとｅ_iとの間に生じる。ｓ_iとｅ_iはｉ番目のｖｏ
ｐの復号化開始時間および復号化終了時間であり、図１
３のＶＣＶモデルの復号器処理スロープと復号化時間軸
との交差部から得られる。

【００６５】３．Ｉ−またはＰ−ＶＯＰの合成時間（あ
るいは非コンポジタ復号器のプレゼンテーション時
間）、ｉに、復号化順位における以前のＩまたはＰ−Ｖ
ＯＰに割り当てられた全体のメモリが瞬時に解放され
る。

【００６６】４．Ｂ−ＶＯＰの合成時間（あるいは非コ
ンポジタ復号器のプレゼンテーション時間）、ｉに、前
記Ｂ−ＶＯＰに割り当てられた全体のメモリが瞬時に解
放される。

【００６７】５．基準メモリモデルは、ＶＭＶバッファ
が決してオーバフローしないことを必要とする。ビデオ
メモリ検定器のバッファ占有値が図１３に示されてい
る。次に、ＶＢＶ、ＶＣＶ、ＶＭＶの間の相互作用につ
いて述べる。レートバッファモデルは、ビットストリー
ムが復号化のために利用可能な時間、およびバッファか
ら除去される時間を規定する。複雑度モデルは、マクロ
ブロックが復号化される速度を規定する。基準メモリモ
デルは、消費および解放される基準メモリの量を規定す
る。明らかに、ビデオ復号器が可能な限り先行して復号
化することが好適である。しかし、これはＶＢＶとＶＭ
Ｖによって抑制される。復号器は、復号化のためにビッ
トが利用可能である場合にのみ、復号化を開始すること
ができる。復号器がビットストリームを復号化すると同
時に、復号器は基準メモリを消費するマクロブロックを
発生する。したがって、復号器が余りに速く復号化する
ならば、復号器は基準メモリをオーバフローする。

【００６８】他方、復号器が余りに遅く復号化を開始す
るならば、復号器は適時に復号化を完了することができ
ず、またビットストリームは、処理可能前にＶＢＶから
除去されてしまう。同様に、現在のＶＯＰ予測に必要と
される基準メモリも、ＶＭＶから除去される可能性があ
る。

【００６９】したがって、生成ビットストリームがＶＢ
Ｖ、ＶＣＶ、ＶＭＶモデルのいずれも犯さないように、
符号器はvbv_buffer_size、vbv_occupancy、vcv_decode
r_latencyパラメータを調整しなければならない。これ
らのパラメータの調整の他に、生成ビットストリームが
モデルを犯さないように、符号器はその符号化パラメー
タを適応調整することができる。

【００７０】次に、ビデオプレゼンテーションモデル定
義について述べる。

【００７１】ビデオプレゼンテーション検定器（ＶＰ
Ｖ）は、復号器に必要なプレゼンテーションバッファの
量がＭＢユニットの所定のメモリ量よりも少ないことを
検定するために、ビットストリームを点検するためのア
ルゴリズムである。ビデオプレゼンテーション検定器
は、最大数のＭＢ／秒に関してコンポジタの速度を抑制
するためにも使用される。ＶＰＶはＶＣＶと同じ方法で
動作する。

【００７２】１．ｉ番目のＶＯＰ，τ_iの合成時間に、
ＶＯＰはプレゼンテーションバッファに置かれる。２．プレゼンテーションバッファのデータは、最大数の
ＭＢ／秒と等価の速度でコンポジタによって消費され
る。３．τ_i＋compositor_latencyに、ＶＯＰは合成されな
ければならない。４．プレゼンテーションメモリモデルは、ＶＰＶバッフ
ァが決してオーバフローしないことを必要とする

【００７３】

【発明の効果】本発明では、符号器はそれが発生する符
号化ビットストリームの複雑度を制御かつ調整する能力
を有する。同時に、復号器は、あまりにも複雑なストリ
ームが発生しないように保証される。本発明の効果は、
復号器の設計がもはやより悪いケースシナリオに基づく
必要がなく、標準規格によって特定される普通の複雑度
測定に基づけばよい点にある。したがって、これらの製
品のコストは過剰エンジニアリングの必要がないので低
減できる。

【図面の簡単な説明】

【図１】ビデオ検定器モデルのブロック図を示し、特
に、ＶＢＶ、ＶＣＶ、ＶＭＶ、ＶＰＶの間の相互関係を
示す。

【図２】ビデオバッファ検定器（ＶＢＶ）のブロック
図を示し、特に、符号器の出力に接続されたビデオバッ
ファ検定器の配置を示す。

【図３】時間推移とビデオバッファ検定器の占有値の
グラフを示し、特にビデオバッファ検定器モデルの動作
を示す。

【図４】ビデオ複雑度検定器（ＶＣＶ）のブロック図
を示し、特に、符号器の出力に接続されたビデオ複雑度
検定器の配置を示す。

【図５】時間推移とビデオ複雑度検定器の占有値のグ
ラフを示し、特に、ビデオ複雑度検定器モデルの動作を
示す。

【図６】ビデオメモリ検定器のブロック図を示し、特
に、符号器の出力に接続されたビデオメモリ検定器の配
置を示す。

【図７】時間推移とビデオメモリ検定器の占有値のグ
ラフを示し、特に、ビデオメモリ検定器モデルの動作を
示す。

【図８】ビデオプレゼンテーション検定器のブロック
図を示し、特に、符号器の出力に接続されたビデオプレ
ゼンテーション検定器の配置を示す。

【図９】時間推移とビデオプレゼンテーション検定器
の占有値のグラフを示し、特に、ビデオプレゼンテーシ
ョン検定器モデルの動作を示す。

【図１０】ビデオ符号器で使用されるビデオ検定器モ
デルのブロック図を示し、特に、ビデオ符号器内に結合
されたビデオ検定器モデルを示す。

【図１１】ビデオビットストリーム検定のフローチャ
ートを示し、特に、独立型ビデオビットストリーム検定
器の動作を示す。

【図１２】ＶＢＶバッファ占有値のグラフを示す。

【図１３】ＶＣＶ、ＶＭＶ、ＶＰＶのグラフを示し、
特にＶＣＶ、ＶＭＶ、ＶＰＶのバッファ占有値を示す。

【符号の説明】

110…ビデオ検定器モデル 120…ビデオレートバッファモデル 130…ビデオ複雑度モデル 140…ビデオ基準メモリモデル 150…ビデオプレゼンテーションモデル 160…ビデオディスプレイ 201…符号器 203…復号器 205…プロセッサ 206…基準メモリ 207…プレゼンテーションバッファ 301…符号器 303…復号器 304…ビットストリームバッファ 306…基準メモリ 307…プレゼンテーションバッファ 351…最大ＭＢ 401…符号器 403…復号器 404…ビットストリームバッファ 405…プロセッサ 407…プレゼンテーションバッファ 501…符号器 503…復号器 504…ビットストリームバッファ 505…プロセッサ 506…基準メモリ 611…マクロブロックタイプ制御 601…マクロブロックタイプ決定 602…コスト関数発生器 610…速度制御器 620…プレゼンテーションバッファ 616…復号器 617…ビットストリームバッファ 618…プロセッサ 619…基準メモリ 609…動き補償 608…フレームメモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者グオロン・フーシンガポール534415シンガポール、タイ・セン・アベニュー、ブロック1022、04− 3530番、タイ・セン・インダストリアル・エステイト、パナソニック・シンガポール研究所株式会社内Ｆターム(参考） 5C059 KK00 LA00 PP05 PP06 PP07 SS26

Claims

【特許請求の範囲】

【請求項１】圧縮ビデオのビットストリーム復号器の
プロセッサと基準メモリとをシミュレートするための方
法であって、該方法が：・前記圧縮ビットストリームに記憶された映像を復号化
するために必要な処理時間を計算する段階と；・記憶が復号器にもはや必要とされなくなるまで前記映
像を保持するために必要な記憶容量を計算する段階と；
を備えた圧縮ビデオのビットストリームの検定方法。
【請求項２】復号器に対する圧縮ビデオのビットスト
リームのプロセッサと基準メモリ必要量とを調整するた
めの方法であって、該方法が：・前記圧縮ビットストリームに記憶された映像を復号化
するために必要な処理時間を計算する段階と；・記憶が復号器にもはや必要とされなくなるまで前記映
像を保持するために必要な記憶容量を計算する段階と；・前記計算の結果が許容限度内に留まるように保証する
ために前記圧縮ビットストリームのコンテントを調整す
る段階と；を備えた圧縮ビデオのビットストリームの検
定方法。
【請求項３】請求項１または２に記載の方法におい
て、該方法がさらに：・記憶がプレゼンタにもはや必要とされなくなるまで前
記映像を保持するために必要な記憶容量を計算する段階
と；を備えた圧縮ビデオのビットストリームの検定方
法。
【請求項４】請求項１、２または３に記載の方法にお
いて、前記復号化時間計算段階がさらに：・ビットストリームの復号化を複数の復号化ユニットに
分離する段階と；・所定の復号化速度で前記復号化ユニットを処理する能
力を有する仮説復号器によって、前記復号化ユニットの
復号化要求にアドレスする段階と；・前記映像の復号化の開始時間を決定する段階と；・前記映像の復号化の終了時間を決定する段階と；を備
えた圧縮ビデオのビットストリームの検定方法。
【請求項５】請求項１、２または３に記載の方法にお
いて、前記復号化時間計算段階がさらに：・ビットストリームの復号化を複数の復号化ユニットに
分離する段階と；・前記復号化ユニットを複数のカテゴリに分類する段階
と；・前記カテゴリの各々に加重ファクタを関連づける段階
と；・前記分類されたカテゴリと、コストファクタ等価ユニ
ットの前記関連した加重ファクタとに基づいて、前記復
号化ユニットの復号化要求を計算する段階と；・所定の復号化速度で前記コストファクタ等価ユニット
を処理する能力を有する仮説復号器によって、前記復号
化要求にアドレスする段階と；・前記映像の復号化の開始時間を決定する段階と；・前記映像の復号化の終了時間を決定する段階と；を備
えた圧縮ビデオのビットストリームの検定方法。
【請求項６】請求項１、２または３に記載の方法にお
いて、前記復号化時間計算段階がさらに：・ビットストリームの復号化を複数の復号化ユニットに
分離する段階と；・前記復号化ユニットの復号化要求をバッファに蓄積す
る段階と；・所定の復号化速度で前記復号化ユニットを処理する能
力を有する仮説復号器によって、前記蓄積された復号化
要求にアドレスする段階と；・前記映像の復号化の開始時間を決定する段階と；・前記映像の復号化の終了時間を決定する段階と；を備
えた圧縮ビデオのビットストリームの検定方法。
【請求項７】請求項１、２または３に記載の方法にお
いて、前記復号化時間計算段階がさらに：・ビットストリームの復号化を複数の復号化ユニットに
分離する段階と；・前記復号化ユニットを複数のカテゴリに分類する段階
と；・前記カテゴリの各々に加重ファクタを関連づける段階
と；・前記分類されたカテゴリと、コストファクタ等価ユニ
ットの前記関連した加重ファクタとに基づいて、前記復
号化ユニットの復号化要求を計算する段階と；・前記計算された復号化要求をバッファに蓄積する段階
と；・所定の復号化速度で前記コストファクタ等価ユニット
を処理する能力を有する仮説復号器によって、前記蓄積
された復号化要求にアドレスする段階と；・前記映像の復号化の開始時間を決定する段階と；・前記映像の復号化の終了時間を決定する段階と；を備
えた圧縮ビデオのビットストリームの検定方法。
【請求項８】請求項４、５、６または７に記載の方法
において、前記開始時間決定段階がさらに：・前記圧縮ビットストリームの復号器待ち時間を決定す
る段階と；・前記映像のプレゼンテーションタイムスタンプを決定
する段階と；・前記映像の映像並べ替え遅延を決定する段階と；・前記プレゼンテーションタイムスタンプから前記復号
器待ち時間と前記映像並べ替え遅延とを減じることによ
って候補開始時間を計算する段階と；・直前の映像の前記候補開始時間と前記終了時間の内の
より大きな値として、前記開始時間を選択する段階と；
を備えた圧縮ビデオのビットストリームの検定方法。
【請求項９】請求項４、５、６または７に記載の方法
において、前記終了時間決定段階がさらに：・前記映像に属する前記復号化ユニットの前記復号化期
間を加算する段階と；・前記復号化速度によって前記加算段階の結果を除算す
る段階と；・前記終了時間を得るために、前記開始時間に前記除算
段階の結果を加える段階と；を備えた圧縮ビデオのビッ
トストリームの検定方法。
【請求項１０】請求項１、２、３、４、５、６、７、
８または９に記載の方法において、前記記憶容量計算段
階がさらに：・前記開始時間と前記終了時間との間の期間中に所定の
消費速度で前記記憶を消費する段階と；・前記映像の前記プレゼンテーションタイムスタンプ
で、前記映像によって占められる前記記憶を解放する段
階と；を備えた圧縮ビデオのビットストリームの検定方
法。
【請求項１１】請求項１、２、３、４、５、６、７、
８または９に記載の方法において、前記記憶容量計算段
階がさらに：・前記開始時間と前記終了時間との間の期間中に所定の
消費速度で前記記憶を消費する段階と；・前記映像を２つのカテゴリに分類する段階と；・前記映像の前記プレゼンテーションタイムスタンプ
で、第１のカテゴリの前記映像によって占められる前記
記憶を解放する段階と；・前記映像と同一の前記第２のカテゴリに属する直前の
映像の前記プレゼンテーションタイムスタンプで、第２
のカテゴリの前記映像によって占められる前記記憶を解
放する段階と；を備えた圧縮ビデオのビットストリーム
の検定方法。
【請求項１２】請求項８に記載の方法において、前記
復号器待ち時間決定段階がさらに：・前記圧縮ビットストリームから復号器待ち時間パラメ
ータを抽出する段階；を備えた圧縮ビデオのビットスト
リームの検定方法。
【請求項１３】請求項１０または１１に記載の方法に
おいて、前記記憶が当初空である、圧縮ビデオのビット
ストリームの検定方法。
【請求項１４】圧縮ビデオのビットストリーム復号化
の処理時間と記憶容量とを計算する圧縮ビデオのビット
ストリームの検定装置であって、該装置が：・前記圧縮ビットストリームに記憶された映像を復号化
するために必要な処理時間を計算する手段と；・記憶が復号器とプレゼンタとにもはや必要とされなく
なるまで前記映像を保持するために必要な記憶容量を計
算する手段と；を備えた圧縮ビデオのビットストリーム
の検定装置。
【請求項１５】復号器上に圧縮ビデオのビットストリ
ームによってプロセッサと基準メモリ必要量を調整する
圧縮ビデオのビットストリームの検定装置であって、該
装置が：・前記圧縮ビットストリームに記憶された映像を復号化
するために必要な処理時間を計算する手段と；・記憶が復号器にもはや必要とされなくなるまで前記映
像を保持するために必要な記憶容量を計算する手段と；・前記計算の結果が許容限度内に留まるように保証する
ために前記圧縮ビットストリームのコンテントを調整す
る手段と；を備えた圧縮ビデオのビットストリームの検
定装置。
【請求項１６】請求項１４または１５に記載の装置に
おいて、前記復号化時間計算がさらに：・ビットストリームの復号化を複数の復号化ユニットに
分離する手段と；・所定の復号化速度で前記復号化ユニットを処理する能
力を有する仮説復号器によって、前記復号化ユニットの
復号化要求にアドレスする手段と；・前記映像の復号化の開始時間を決定する手段と；・前記映像の復号化の終了時間を決定する手段と；を備
えた圧縮ビデオのビットストリームの検定装置。
【請求項１７】請求項１４または１５に記載の装置に
おいて、前記復号化時間計算がさらに：・ビットストリームの復号化を複数の復号化ユニットに
分離する手段と；・前記復号化ユニットを複数のカテゴリに分類する手段
と；・前記カテゴリの各々に加重ファクタを関連づける手段
と；・前記分類されたカテゴリと、コストファクタ等価ユニ
ットの前記関連した加重ファクタとに基づいて、前記復
号化ユニットの復号化要求を計算する手段と；・所定の復号化速度で前記コストファクタ等価ユニット
を処理する能力を有する仮説復号器によって、前記復号
化要求にアドレスする手段と；・前記映像の復号化の開始時間を決定する手段と；・前記映像の復号化の終了時間を決定する手段と；を備
えた圧縮ビデオのビットストリームの検定装置。
【請求項１８】請求項１４または１５に記載の装置に
おいて、前記復号化時間計算がさらに：・ビットストリームの復号化を複数の復号化ユニットに
分離する手段と；・前記復号化ユニットの復号化要求をバッファに蓄積す
る手段と；・所定の復号化速度で前記復号化ユニットを処理する能
力を有する仮説復号器によって、前記蓄積された復号化
要求にアドレスする手段と；・前記映像の復号化の開始時間を決定する手段と；・前記映像の復号化の終了時間を決定する手段と；を備
えた圧縮ビデオのビットストリームの検定装置。
【請求項１９】請求項１４または１５に記載の方法に
おいて、前記復号化時間計算段階がさらに：・ビットストリームの復号化を複数の復号化ユニットに
分離する手段と；・前記復号化ユニットを複数のカテゴリに分類する手段
と；・前記カテゴリの各々に加重ファクタを関連づける手段
と；・前記分類されたカテゴリと、コストファクタ等価ユニ
ットの前記関連した加重ファクタとに基づいて、前記復
号化ユニットの復号化要求を計算する手段と；・前記計算された復号化要求をバッファに蓄積する手段
と；・所定の復号化速度で前記コストファクタ等価ユニット
を処理する能力を有する仮説復号器によって、前記蓄積
された復号化要求にアドレスする手段と；・前記映像の復号化の開始時間を決定する手段と；・前記映像の復号化の終了時間を決定する手段と；を備
えた圧縮ビデオのビットストリームの検定装置。
【請求項２０】請求項１６、１７、１８または１９に
記載の装置において、前記開始時間決定がさらに：・前記圧縮ビットストリームの復号器待ち時間を確認
し、また前記圧縮ビットストリームから復号器待ち時間
パラメータを抽出する手段と；・前記映像のプレゼンテーションタイムスタンプを決定
する手段と；・前記映像の映像並べ替え遅延を決定する手段と；・前記プレゼンテーションタイムスタンプから前記復号
器待ち時間と前記映像並べ替え遅延とを減じることによ
って候補開始時間を計算する手段と；・直前の映像の前記候補開始時間と前記終了時間の内の
より大きな値として、前記開始時間を選択する手段と；
を備えた圧縮ビデオのビットストリームの検定装置。
【請求項２１】請求項１６、１７、１８または１９に
記載の装置において、前記終了時間決定段階がさらに：・前記映像に属する前記復号化ユニットの前記復号化期
間を加算する手段と；・前記復号化速度によって前記加算段階の結果を除算す
る手段と；・前記終了時間を得るために、前記開始時間に前記除算
段階の結果を加える手段と；を備えた圧縮ビデオのビッ
トストリームの検定装置。
【請求項２２】請求項１４、１５、１６、１７、１
８、１９、２０または２１に記載の装置において、前記
記憶容量計算がさらに：・前記開始時間と前記終了時間との間の期間中に所定の
消費速度で前記記憶を消費する手段と；・前記映像の前記プレゼンテーションタイムスタンプ
で、前記映像によって占められる前記記憶を解放する手
段と；を備えた圧縮ビデオのビットストリームの検定装
置。
【請求項２３】請求項１４、１５、１６、１７、１
８、１９、２０または２１に記載の装置において、前記
記憶容量計算がさらに：・前記開始時間と前記終了時間との間の期間中に所定の
消費速度で前記記憶を消費する手段と；・前記映像を２つのカテゴリに分類する手段と；・前記映像の前記プレゼンテーションタイムスタンプ
で、第１のカテゴリの前記映像によって占められる前記
記憶を解放する手段と；・前記映像と同一の前記第２のカテゴリに属する直前の
映像の前記プレゼンテーションタイムスタンプで、第２
のカテゴリの前記映像によって占められる前記記憶を解
放する手段と；を備えた圧縮ビデオのビットストリーム
の検定装置。