JP2002520960A - 複数のデータ圧縮チャネルを有するデータ圧縮アッセンブリ - Google Patents

Abstract

(57)【要約】 データ圧縮アッセンブリは複数のデータ圧縮チャネルを有し、それを、ＭＰＥＧ規格に従って互いに相違するプログラムを符号化するエンコーダとすることができる。データ圧縮チャネルは、データ圧縮器及びバッファを具える。データ圧縮器は入力データを圧縮する。バッファは、一時的に圧縮データを格納し、圧縮データを出力データストリームの形態で発生させる。圧縮の程度に対する圧縮データ品質の目安を各データ圧縮チャネルに対して確立する。トータル出力ビットレートを、その目安に応じた各出力データストリーム全体に亘って区分する。各データ圧縮チャネルの圧縮の目安は、出力データストリームのビットレート及びバッファに格納された圧縮データ量に基づいて個別に制御される。これによって、各データ圧縮チャネルからの圧縮データ間のほぼ一定の品質比及び各データ圧縮チャネルからの圧縮データのほぼ一定の品質を許容する。

Description

【発明の詳細な説明】

【０００１】

【技術の分野】

本発明は、複数のデータ圧縮チャネルを有するデータ圧縮アッセンブリに関す
るものである。データ圧縮チャネルを、例えば、エムペグ（ＭＰＥＧ）の規格に
従って互いに相違するプログラムを符号化するエンコーダとする。符号化された
プログラムを多重して、いわゆるブーケ(bouquet)を形成する。その後、ブーケ
を受信器に伝送し、その受信器は、ブーケから特定のプログラムを選択するとと
もに選択したプログラムを復号化する。

【０００２】

【背景技術】

出願番号９６／２０５６８（代理人整理番号ＰＨＢ３３，９４５）の下で刊行
された国際出願は、二つ以上のビデオ信号を符号化するビデオ信号符号化装置を
記載している。この装置は、各ビデオ信号に対する符号化段を具える。符号化段
は、符号化ビデオフレームごとのデータビットの数としてビデオ信号を符号化す
る。符号化段は、符号化ビデオ信号を、指定されたデータビットの数によって決
定したビットレートで符号化ビデオ信号を出力する。ターゲット設定によって、
各符号化段に対する指定されたデータビットの数が設定されて、各符号化段の出
力ビットレートの総和がほぼ一定の状態になる。各符号化ビデオ信号は、バッフ
ァメモリに書き込まれ、指定された出力レートでそれぞれバッファメモリから順
次読み出される。

【０００３】 このようなターゲット設定によって、結合ビットレート制御が行われる。個別
のチャネルビットレートの変動にもかかわらず、全体に亘る出力ビットレートは
一定に維持される。ターゲット設定は、各符号化段から受信したビデオイメージ
フレームの各情報成分に関連する比率を取り出す。指定されたビット数は、チャ
ネル間で利用できるトータルビット数を比率に従って除算することによって設定
される。

【０００４】

【発明の開示】

データ圧縮アッセンブリが複数のデータ圧縮チャネルを有すると仮定する。デ
ータ圧縮チャネルがデータ圧縮器及びバッファメモリスペースを具えるとも仮定
する。データ圧縮器は、入力データを圧縮して圧縮データを取得する。バッファ
メモリスペースは、圧縮データを一時的に格納するとともに、出力データストリ
ームの形態で圧縮データを発生させる。従来の符号化装置は、そのようなデータ
圧縮アッセンブリの一例である。

【０００５】 本発明の目的は、データ圧縮アッセンブリが比較的良好な品質の圧縮データを
発生させることである。このために、本発明は以下の態様を考慮する。

【０００６】 圧縮データ品質は、一般に、データが圧縮される程度が増大するに従って悪化
し及びデータが圧縮される程度が減少するに従って良好になる。例えば、ＭＰＥ
Ｇビデオ符号化において、画像が圧縮される程度は量子化パラメータに依存する
。符号化画像は、量子化パラメータが高い値を有する場合には比較的少ないビッ
ト数を有する。しかしながら、この場合、符号化画像は比較的小さい解像度を有
する。それに対して、量子化パラメータが低い値を有する場合、符号化画像は比
較的良好な解像度を有する。しかしながら、この場合、符号化画像は比較的多く
のビット数を有する。

【０００７】 圧縮の程度は、例えばターゲットによって制御される。これは従来行われてい
る。ターゲットは、符号化画像に対して所望のビット数となる。量子化パラメー
タは、ターゲットがほとんど達成されるように制御される。画像を符号化する際
、量子化パラメータは、ターゲットを達成するために比較的高い値を有する必要
がある。この場合、画像の圧縮が困難であるといえる。それに対して、ターゲッ
トを、比較的低い値を有する量子化パラメータによって達成することができる。
この場合、画像の圧縮が容易であるといえる。したがって、固定されたターゲッ
トが存在すると仮定し、圧縮が容易な画像は、一度それが符号化されると、比較
的良好な品質を有し、それに対して、圧縮が困難な画像は、比較的良好でない品
質を有する。

【０００８】 従来技術は、以下の原理を適用すると考えられる。互いに相違する符号化チャ
ネルで符号化すべきコンカレント画像の連続するセットの各々に対するトータル
ターゲットが存在する。トータルターゲットを、各エンコーダ段の出力ビットレ
ートの和がほぼ一定となるように設定する。したがって、トータルターゲットを
、コンカレント画像の各セットに対して同一にする必要がある。各セットに対し
て、どの画像が比較的容易に圧縮され及びどの画像が比較的困難に圧縮されるか
を確立する。トータルターゲットを、以下のようにして画像間で区分する。比較
的圧縮が困難な画像には、比較的高い個別のターゲットが与えられる。それに対
して、比較的圧縮が容易な画像には、比較的低い個別のターゲットが与えられる
。したがって、既に説明したように、コンカレント画像のセットを符号化するの
に要すべきビット数に関して固定されたブーケが存在する。ブーケを、コンカレ
ント圧縮画像がほぼ一様な品質を有するように区分する。

【０００９】 従来適用される原理は以下の不都合を有する。所定の瞬時に、圧縮が困難な画
像が比較的多数存在し、他の瞬時において、この種の画像が比較的少数しか存在
しない事態が発生する。トータルターゲットが一定であるので、圧縮が困難な画
像は、所定の瞬時では比較的低い個別のターゲットを有し、それに対して、これ
ら画像は、他の瞬時において比較的高い個別のターゲットを有する。その結果、
圧縮画像の品質は時間変化する。

【００１０】 本発明によれば、圧縮の程度に対する圧縮データ品質の目安は、各データ圧縮
チャネルに対して確立される。トータル出力ビットレートを、その目安に依存し
て各出力データストリーム全体に亘って区分する。各データ圧縮チャネルの圧縮
の程度は、出力データストリームのビットレート及びバッファメモリスペースに
格納された圧縮データ量に基づいて個別に制御される。

【００１１】 本発明によれば、各データ圧縮チャネルの圧縮の程度を個別に制御するので、
データ圧縮チャネルは、将来の所定の期間全体に亘って、対応するデータに対し
て要するビット数に関するそれ自体のブーケを有する。ブーケは、出力データス
トリームのビットレート及びバッファメモリスペースに格納された符号化データ
量によって決定される。データ圧縮チャネルが、圧縮困難なデータを受信すると
、そのデータ圧縮チャネルの出力データストリームのビットレートを増大させる
ことができる。その結果、ブーケが増大する。特定のデータ部分を符号化するの
に要されるビット数は、データ圧縮チャネルによって個別に決定される。

【００１２】 したがって、本発明によれば、各符号化チャネルは、フレキシブルなブーケと
、ブーケを局所的に作る方法の決定とを有する。それに対して、従来では、固定
されたブーケ及びブーケを集中的に作る方法の決定が存在する。したがって、本
発明は、データ圧縮制御の際に更にフレキシブルになる。その結果、本発明によ
って、各データ圧縮チャネルは、圧縮データの品質をほぼ一定に維持しやすくな
る。

【００１３】 本発明及びそれを好適に実施するために任意に用いることができる他の形態は
、後に説明するように添付図面を参照して明らかになる。

【００１４】

【発明を実施するための最良の形態】

以下の説明は参照符号に関するものである。図面中、同様なものに同様な参照
文字を付すものとする。複数の同様なものが単一の図に出現する場合がある。こ
の場合、数字又は接尾辞を参照文字に添付して、同様なものを区別する。便宜上
数字又は接尾辞を省略することもあり、又は値が重要でない（値に注意しない）
場合にはアスタリスクに置換することもある。

【００１５】 図１は、本発明の基本形態を実線で示す。データ圧縮アッセンブリは、複数の
データ圧縮チャネルＤＣＣを有する。データ圧縮チャネルは、データ圧縮器ＣＭ
Ｐ及びバッファメモリスペースＢＵＦを具える。データ圧縮器は、入力データＤ
を圧縮して、圧縮データＤｃを得る。バッファメモリスペースは、圧縮データを
一時的に格納するとともに、圧縮データを出力データストリームＤＳの形態で発
生させる。

【００１６】 圧縮の程度Ｅ[ＣＭＰ]に対する圧縮データ品質Ｑ[Ｄｃ]の目安ＩＮＤは、各デ
ータ圧縮チャネルに対して確立される。結合ビットレートコントローラ(joint b
it-rate controller)ＪＢＲＣは、その目安に依存して各出力データストリーム
ＤＳ全体に亘る全出力ビットレートＲｔｏｔを区分する。各データ圧縮チャネル
の圧縮の程度は、出力データストリームのビットレートＲ及びバッファメモリス
ペースに格納された圧縮データ量Ｆに基づいて個別に制御される。

【００１７】 図１に示した形態を好適に実現するために、以下の態様を考慮する。所定の圧
縮データ品質に対して比較的小さい程度でデータ部分が圧縮される場合、すなわ
ち、圧縮データ品質が所定の圧縮の程度に対して比較的良好でない場合、データ
部分を圧縮するのが困難となる。圧縮の程度に対する圧縮データ品質の目安を確
立するのに種々の方法がある。例えば、その目安を、現在の圧縮経験に基づいて
確立する。この場合、以前のデータ部分を圧縮するのが困難であった場合にはデ
ータ部分を圧縮するのが困難となり、又は以前のデータ部分を圧縮するのが容易
であった場合にはデータ部分を圧縮するのが容易となると仮定される。このアプ
ローチは、圧縮の困難性に関してのみ緩慢に変化する場合に十分な結果となる。

【００１８】 図２は、図１に示した形態に加えて任意に適用することができる以下の形態を
示す。データ圧縮チャネルＤＣＣは、２タイプのデータ圧縮を交互に実行する。
第１のデータ圧縮ＤＣ１は、圧縮の程度Ｅ[ＣＭＰ]に対する圧縮データ品質Ｑ[
Ｄｃ]の目安ＩＮＤを確立する。第２のデータ圧縮ＤＣ２は、出力データストリ
ームＤＳの一部を形成する圧縮データＤｃを発生させる。

【００１９】 図２に示した形態は、以下の利点を提供する。目安は、データストリームの一
部を形成するために、まだ圧縮されていないデータに対する圧縮経験を有する。
その結果、目安は、更に新しいものとなり、以前のデータの圧縮のみに基づく目
安よりも正確なものとなる。目安が更に正確なものとなるので、トータルビット
レートを、データストリーム間で更に正確に区分することができる。すなわち、
トータルビットレートの区分は、ビット数に関するデータ圧縮チャネルの必要に
更によく整合する。その結果、図２の形態は、十分な品質に寄与する。

【００２０】 図３は、図１及び２を参照して既に説明した形態を組み込んだビデオエンコー
ダアッセンブリの一例を示す。このビデオエンコーダアッセンブリは、複数のビ
デオプログラムＶＰを受信し、それに応答して多重ＭＰＥＧデータストリームＭ
ＭＤＳを発生させる。多重ＭＰＥＧデータストリームＭＭＤＳは、各ビデオプロ
グラムＶＰのＭＰＥＧ符号化形態を有する。ビデオエンコーダアッセンブリは、
複数のエンコーダＥＮＣと、マルチプレクサＭＵＸと、結合ビットレートコント
ローラＪＢＲＣとを具える。

【００２１】 ビデオエンコーダアッセンブリは、基本的には次のようにして動作する。各エ
ンコーダＥＮＣは、種々のビデオプログラムを符号化し、ＭＰＥＧデータストリ
ームＭＤＳをマルチプレクサに供給する。マルチプレクサはＭＰＥＧデータスト
リームを結合して、マルチプレクサＭＰＥＧデータストリームＭＭＤＳを得る。
各エンコーダは、エンコーダが符号化するビデオプログラムの各画像を有するビ
ットレート制御の目安ＩＮＤも確立する。ビットレート制御の目安は、現在の画
像及びそれに続く画像の符号化の困難さの予測となる。所定の品質に対して、画
像の符号化によって比較的多くのビット数が生じる場合には、画像の符号化は困
難となり、画像の符号化によって比較的少ないビット数が生じる場合には、画像
の符号化は容易となる。

【００２２】 結合ビットレートコントローラは、それが受信するビットレート制御の目安に
基づいて、ビデオエンコーダ間でトータルビットレートＲｔｏｔを区分する。す
なわち、結合ビットレートコントローラは所定のビットレートＲを各エンコーダ
に割り当て、これらビットレートの和はトータルビットレートとなる。エンコー
ダは、割り当てられたビットレートでＭＰＥＧデータストリームをマルチプレク
サに供給する。結合ビットレートコントローラは、符号化が困難な画像を受信す
るエンコーダに対して、符号化が容易な画像を受信するエンコーダのビットレー
トより高いビットレートを割り当てる。これによって、結合ビットレートコント
ローラは、各エンコーダから発生した符号化画像間でほぼ一定の品質比率(quali
ty ratio)を維持する。さらに、結合ビットレートコントローラは、ほぼ一定の
品質の連続的な符号化画像を発生させるように各エンコーダを補助する。これを
後に詳細に説明する。

【００２３】 図４は、図３に示したビデオエンコーダアッセンブリの一部を形成するエンコ
ーダＥＮＣを示す。エンコーダは、符号化回路ＥＣと、出力バッファＯＢＵＦと
、コントローラＣＯＮとを具える。エンコーダは、基本的には次のように動作す
る。符号化回路は、量子化パラメータＱＰに依存して、連続する画像Ｐを符号化
する。符号化回路は、符号化画像Ｐｅを出力バッファＯＢＵＦに供給する。出力
バッファは、ビットレートＲのＭＰＥＧデータストリームの形態の符号化画像を
出力する。

【００２４】 どの画像を符号化するかに応じた３タイプの符号化：Ｉタイプ符号化、Ｐタイ
プ符号化及びＢタイプ符号化がある。以後、Ｉタイプ、Ｐタイプ又はＢタイプ符
号化した画像をそれぞれ、Ｉピクチャ、Ｐピクチャ及びＢピクチャと称する。さ
らに、適用される符号化のタイプには周期的なパターンがある。各サイクルは、
Ｉタイプ符号化によって開始され、それに１個以上のＰタイプ符号化及びＢタイ
プ符号化が続く。１サイクルはＮ個の画像をカバーし、Ｎを整数とする。例えば
、Ｎ＝６に対して、周期的な符号化パターンはＩ−Ｂ−Ｂ−Ｐ−Ｂ−Ｂとなる。

【００２５】 コントローラは、それが結合ビットレートコントローラから受信する結合ビッ
トレート制御メッセージＪＢＲＣＭに基づいてビットレートを制御する。結合ビ
ットレート制御メッセージは、エンコーダに対するビットレートを規定し、この
ビットレートを適用する必要があるときを規定する。したがって、基本的には、
結合ビットレート制御メッセージは、エンコーダに対するビットレートプロファ
イルを規定する。コントローラは、ビットレートプロファイルに従ってビットレ
ートを制御する。それは、符号化画像データが出力バッファから読み出されるレ
ートを決定するビットレート制御信号ＲＣによって行われる。

【００２６】 量子化パラメータは、符号化画像の品質をほとんど決定する。画像を符号化す
る間にその値が小さくなるに従って、符号化画像の品質が高くなるが、符号化画
像のビット数が増大する。好適には、量子化パラメータは、ＭＰＥＧデータスト
リームを受信するデコーダの入力バッファにアンダーフロー又はオーバーフロー
が生じることのないほぼ一定のできるだけ小さい値を有する。

【００２７】 コントローラは、複数のパラメータに基づいて量子化パラメータを制御する。
あるパラメータを、結合ビットレート制御メッセージによって規定されるような
ビットレートプロファイルとする。他のパラメータを、入力バッファに含まれる
符号化データ量Ｆとする。これら二つのパラメータは、ビット数に関して、画像
群を符号化するのに利用できる空間を規定する。量子化パラメータ制御に用いら
れる他のパラメータを、符号化結果ＥＲとする。符号化結果は、量子化パラメー
タがほぼ一定の値を有するように画像間で利用できる空間を区分する方法につい
ての情報を提供する。画像又はその部分に対する符号化結果を、次のように表現
することができる。適用された量子化パラメータ値を乗算した画像又はその部分
の符号化によって発生したビット数。以後、この積を複雑性と称する。

【００２８】 エンコーダは、ワンパスモード又はダブルパスモードで動作する。ワンパスモ
ードにおいて、符号化回路は画像を一度だけ符号化する。すなわち、画像は符号
化回路を一度しか通過しない。このようなワンパス中、コントローラは、以前の
画像のみに関連する符号化結果を用いて量子化パラメータを制御する。ダブルパ
スモードにおいて、符号化回路は画像を二度符号化する。すなわち、画像は符号
化回路を二度通過する。１回目の通過において、コントローラが固定量子化パラ
メータを発生させる間に画像が符号化される。１回目の通過は、画像に関連する
符号化結果を得るように作用する。２回目の通過において、コントローラは、既
に説明したような１回目の通過で得られた符号化結果を用いて量子化パラメータ
を制御する。したがって、量子化パラメータ制御は、一般にワンパスモードの場
合よりもダブルパスモードの場合の方が良好に行われる。

【００２９】 コントローラは、符号化すべき各画像を有するビットレート制御の目安ＩＮＤ
も確立する。ワンパスモードにおいて、エンコーダは、先行する画像のみに関連
する符号化結果に基づいてビットレート制御の目安を確立する。ダブルパスモー
ドにおいて、エンコーダは、現在の画像の符号化結果を有する符号化結果に基づ
いてビットレート制御の目安を確立する。

【００３０】 図５は、図３に示したビデオエンコーダアッセンブリに対する結合ビットレー
ト制御方法を示す。初期化ステップＧＳ１において、結合ビットレートコントロ
ーラは、ターゲットビットレートＲｔａｒｇｅｔを各エンコーダＥＮＣに割り当
てる。ターゲットビットレートＲｔａｒｇｅｔは、関連のエンコーダから供給さ
れた符号化画像の平均品質を決定する。

【００３１】 以下の一例のステップを繰り返し実行する。例えば、これらステップを画像期
間ごとに実行する。

【００３２】 目安計算ステップＧＳ２において、各エンコーダは、ビットレート制御の目安
ＩＮＤを計算し、ビットレート制御の目安を結合ビットレートコントローラに供
給する。ビットレート制御目安を次のようにして計算する。ビットレート制御の
目安を、エンコーダに対するターゲットビットレートを平均の画像複雑性ＡＶＸ
に乗算したものを輝度エントロピーの目安ＡＣＴによって除算したものとする。
平均の画像複雑性を次のようにして計算する。Ｎ−１個の順次の画像に対して、
Ｉ画像、Ｐ画像及びＢ画像の各々は、最近符号化したＩ画像及びＢ画像の複雑性
をそれぞれ有する。この場合、平均の画像複雑性は、現在の画像及びそれに続く
Ｎ−１個の画像の平均の複雑性となる。輝度エントロピーは、ワンパスモードの
以前の画像又はダブルパスモードの現在の画像である最近の符号化画像中のマク
ロブロックアクティビティの平均となる。マクロブロックアクティビティは、１
９９３年４月に刊行された文書ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１
／Ｎ０４００の“Ｔｅｓｔ Ｍｏｄｅｌ ５，Ｄｒａｆｔ Ｒｅｖｉｓｉｏｎ ２”
，ｓｅｃｔｉｏｎ５．２．２の６０頁に規定されている。

【００３３】 ビットレート計算ステップＧＳ３において、結合ビットレートコントローラは
、各エンコーダに対して、理想的にエンコーダに割り当てるべき最適ビットレー
トＲｏｐｔを計算する。エンコーダに対する最適ビットレートを、全てのビット
レート制御の目安の和によって除算したエンコーダのビットレート制御の目安に
トータルビットレートを乗算したものとする。したがって、基本的には、最適ビ
ットレートは、トータルビットレートの一部となる。その部分のサイズは、全て
のビットレート制御の目安の和に対するビットレート制御の目安の寄与に対応す
る。

【００３４】 スイッチングタイム検査ステップＧＳ４において、種々のスイッチングタイム
Ｔｓｗを検査する。スイッチングタイムを、各ＭＰＥＧデータストリームのビッ
トレートを変更させる瞬時とする。一部又は全てのスイッチングタイムを、現在
の瞬時に一定の端末間遅延を加えたものより早くしてもよい。一定の端末間遅延
を、符号化画像がエンコーダの出力バッファに書き込まれる瞬時と、エンコーダ
に直接結合した仮想的なデコーダの入力バッファから符号化画像が読み出される
瞬時との間の差とする。すなわち、エンコーダと仮想的なデコーダとの間には伝
送遅延が存在しない。

【００３５】 スイッチングタイム検査ステップＧＳ４は、スイッチングタイムごとに個別に
実行される２サブステップを具える。

【００３６】 ビットレートクリッピングサブステップＧＳ４ａにおいて、結合ビットレート
コントローラは、以下のようにして、各エンコーダに対するクリップされた最適
ビットレートＲｏｐｔｃを確立する。結合ビットレートコントローラは、先ず、
エンコーダのＭＰＥＧ−２コンプライアンスに対する新たな最高ビットレートＲ
ｍａｘ及び新たな最低ビットレートＲｍｉｎを計算する。エンコーダは、エンコ
ーダから発生するＭＰＥＧデータストリームによってデコーダ入力バッファにア
ンダーフローもオーバーフローもしない場合、ＭＰＥＧ−２に従う。新たなビッ
トレートが新たな最高ビットレートを超える場合にはオーバーフローが生じ、新
たなビットレートが最低ビットレートよりも下である場合にはアンダーフローが
生じる。結合ビットレートコントローラが新たな最低ビットレート及び新たな最
高ビットレートを計算する方法を、後に詳細に説明する。クリップした最適ビッ
トレートは、その最適ビットレートによってアンダーフロー又はオーバーフロー
が発生しない場合、既に説明したようにして規定した最適ビットレートとなる。
この場合、クリップした最適ビットレートはそれぞれ、最低ビットレート又は最
高ビットレートになる。

【００３７】 デルタレート計算サブステップＧＳ４において、結合ビットレートコントロー
ラは、各エンコーダに対してデルタレートΔＲを計算する。ビットレートを、調
査中のスイッチングタイムでクリップされた最適ビットレートに切り替えるもの
と仮定する。結合ビットレートコントローラは、現在の画像及びそれに続くＮ−
１個の画像をカバーする時間間隔に亘って得られる平均ビットレートを計算する
。デルタレートを、最適ビットレートとこのように計算した平均ビットレートと
の間の差とする。理想的には、デルタレートを、各エンコーダに対して零にする
。

【００３８】 スイッチングタイム選択ステップＧＳ５において、調査したスイッチングタイ
ムのうちの一つを、以下のようにして選択する。スイッチングタイムの各々に対
して、どのデルタレートが最高値を有するかを確立する。このデルタレートを最
高デルタレートと称する。デルタレートが高くなるに従って、関連のビットレー
トが最適ビットレートからはずれる度合いが高くなり、したがって、ＭＰＥＧデ
ータストリーム間の所望の品質比率からの偏差が大きくなる。最高デルタレート
が最低値を有するスイッチング時間を選択する。

【数１】 Ｔｓｗｓｅｌ＝Ｔｓｗ⇒ＭＩＮ（ＭＡＸ（ΔＲ））

【００３９】 ビットレート制御ステップＧＳ６において、結合ビットレートコントローラは
、結合ビットレート制御メッセージＪＢＲＣＭを各エンコーダに送信する。結合
ビットレート制御メッセージは、選択したスイッチングタイムを指定する。それ
は、選択したスイッチングタイムに適用するエンコーダに対してクリップした最
適ビットレートも指定する。したがって、結合ビットレートコントローラは、選
択したスイッチングタイムに一度到達するとクリップした最適ビットレートでＭ
ＰＥＧデータストリームを発生させるように、各エンコーダをプログラムする。
そのときまで、各エンコーダは、以前のビットレート制御メッセージ中に規定し
たようなＭＰＥＧデータストリームを出力する。

【００４０】 図６は、図３に示したビデオエンコーダアッセンブリ中のエンコーダに対する
、エンコーダの出力バッファを通じた符号化データの遷移及び仮想的なデコーダ
の入力バッファを通じた符号化データの遷移を示す。図６は、時間Ｔを横軸に表
すとともにエンコーダによって発生した符号化データＮＢのビット数に関する量
を縦軸に表すグラフである。縦軸は、符号化データがどの画像Ｐに属するかも表
す。符号化データの量は、符号化された連続する画像Ｐの各々とともに増大する
。

【００４１】 図６に示したグラフは、三つの曲線Ａ，Ｂ及びＣを具える。曲線Ａは、エンコ
ーダの出力バッファに書き込まれる符号化データを表す。例えば、曲線Ａは、画
像Ｐ[ｉ]に属する符号化データが瞬時Ｔ[ｉ]で出力バッファに書き込まれること
を示す。画像期間Ｔｐｐごとに、新たな画像が出力バッファに書き込まれる。

【００４２】 曲線Ｂは、ＭＰＥＧデータストリームを形成するように出力バッファから読み
出される符号化データを表す。曲線Ｂの勾配は、ＭＰＥＧデータストリームのビ
ットレートによって規定される。曲線Ｂは、例えば、瞬時Ｔ[ｉ]に対する遅延Δ
Ｔｏｂの後、画像Ｐ[ｉ]に属する符号化データが出力バッファから読み出される
ことを示す。任意の伝送遅延なく仮想的なデコーダがＭＰＥＧデータストリーム
を受信すると仮定する。その結果、曲線Ｂは、このデコーダの入力バッファに書
き込まれる符号化データも表す。すなわち、画像Ｐ[ｉ]は、瞬時Ｔ[ｉ]＋ΔＴｏ
ｂで入力バッファに書き込まれる。

【００４３】 曲線Ｃは、仮想的なデコーダの入力バッファから読み出される符号化データを
表す。画素が瞬時的に入力バッファから読み出されると仮定する。すなわち、画
像を読み出すのに時間を要しない。例えば、曲線Ｃは、画像Ｐ[ｉ]に属する符号
化データが瞬時Ｔ[ｉ]＋ΔＴｅｅｄで入力バッファから読み出されることを示す
。ΔＴｅｅｄは、一定の端末間遅延を表す。したがって、一定の端末間遅延は、
画像がエンコーダの出力バッファに書き込まれる瞬時と画像が仮想的なデコーダ
の入力バッファから読み出される瞬時との間の差となる。それは、

【数２】 ΔＴｅｅｄ＝ΔＴｏｂ＋ΔＴｉｂ となり、ΔＴｉｂは入力バッファ遅延を表す。入力バッファ遅延は、画像をデコ
ーダの入力バッファから読み出すべきときを規定する。

【００４４】 任意の瞬時において、仮想的なデコーダの入力バッファに含まれるデータ量は
、その瞬時における曲線Ｂと曲線Ｃとの間の差となる。ＭＰＥＧコンプリアンス
に対して、このデータ量は上限と下限との間にある。この場合、ＭＰＥＧデータ
ストリームを受信するＭＰＥＧに従う任意のデコーダは、アンダーフローもオー
バーフローもしない。これに関して、エンコーダとデコーダとの間の任意の伝送
遅延は何の役割も果たさない。この理由は、ＭＰＥＧデータストリームが、入力
バッファから画像を読み出す必要があるときを各画像に対して規定する制御ワー
ドを具えるからである。その制御ワードは、

【数３】 ΔＴｏｂ＋ΔＴｉｂ＝ΔＴｅｅｄ となるように各画像に対してΔＴｉｂを規定する。その結果、遅延ΔＴｔｒａｎ
ｓ後、仮想的なデコーダの入力バッファに含まれるデータ量が常に実際のデコー
ダの入力バッファに含まれるようになり、ΔＴｔｒａｎｓを、伝送遅延とする。
仮想的なデコーダの入力バッファが決してアンダーフローもオーバーフローもし
ない場合、実際のデコーダの入力バッファもアンダーフローもオーバーフローも
しない。

【００４５】 現在の時間を瞬時Ｔ[ｉ]とし、画像Ｐ[ｉ]を、符号化しようとし、その結果、
エンコーダの出力バッファに書き込もうとしていると仮定する。これは、Ｔ[ｉ]
より後の任意の瞬時が未来であることを意味する。既に説明したように、出力バ
ッファに書き込まれる任意の符号化画像は、遅延ΔＴｅｅｄの後に入力バッファ
から読み出される。その結果、曲線Ｃの将来を、現在の時間からΔＴｅｅｄ延在
する時間間隔内で正確に予測することができる。それは、アンダーフローとオー
バーフローのうちのいずれかが存在し又はいずれも存在しない同一時間間隔内の
曲線Ｂの将来にのみに依存する。曲線Ｂの将来は、ＭＰＥＧデータストリームに
対するビットレートプロファイルによって規定される。ビットレートプロファイ
ルは、図５を参照して説明したように、結合ビットレートコントローラによって
決定される。

【００４６】 図７は、図３のビデオエンコーダアッセンブリのエンコーダに対する新たな最
低ビットレート及び新たな最高ビットレートを計算する方法を示す。この計算は
、将来の瞬時Ｔ[ｉ]＋ΔＴｓｗにおけるビットレート切替に適用され、ΔＴｓｗ
を、０とΔＴｅｅｄとの間にする。図７は、図６に示したグラフの形態を想起さ
せるグラフである。簡単のために、ビットレートを、ほぼ一定にし、Ｔ[ｉ]＋Δ
ＴｓｗまでＲ１とする。入力バッファのアンダーフローより下のデータ量を零と
仮定する。入力バッファのオーバーフローより上のデータ量をＯＶＲと仮定する
。図７に示したグラフは、曲線ＣをＯＶＲに等しい量だけ引き上げた曲線Ｃ＋を
具える。

【００４７】 曲線Ｂを、二つの勾配Ｒｍｉｎ及びＲｍａｘで延在させる。勾配Ｒｍｉｎは、
アンダーフローが生じる場合より下の新たな最低ビットレートを表す。勾配Ｒｍ
ｉｎは、曲線Ｃの１点しか接触しない。勾配Ｒｍｉｎの勾配が更に緩慢になると
、アンダーフローが生じる。勾配Ｒｍａｘは、オーバーフローが生じる場合より
上の新たな最大ビットレートを表す。勾配Ｒｍａｘは、曲線Ｃ＋の１点のみに接
触する。勾配Ｒｍａｘの勾配が更に急峻になると、オーバーフローが生じる。

【００４８】 結合ビットレートコントローラは、エンコーダから供給されたメッセージに基
づいて各エンコーダに対する曲線Ｃ及びＣ＋を計算する。メッセージは、例えば
、符号化画像に含まれる符号化データ量及び仮想的なデコーダの入力バッファか
ら符号化画像が読み出される瞬時を表す。また、結合ビットレートコントローラ
は、エンコーダのビットレートプロファイルに基づいて、瞬時Ｔ[ｉ]＋ΔＴｓｗ
まで曲線Ｂを計算する。ビットレートプロファイルは、結合ビットレートコント
ローラそれ自体によって決定される。したがって、曲線Ｂを計算するに当たり、
結合ビットコントローラは、最近エンコーダに供給されたビットレート制御メッ
セージを記憶すれば十分である。一度、曲線Ｃ及びＣ＋がＴ[ｉ]とＴ[ｉ]＋ΔＴ
ｅｅｄとの間の時間間隔に対して計算され、かつ、曲線ＢがＴ[ｉ]とＴ[ｉ]＋Δ
Ｔｓｗとの間の時間間隔に対して計算されると、結合ビットレートコントローラ
は、スイッチングタイムＴ[ｉ]＋ΔＴｓｗに適用される新たな最低ビットレート
及び新たな最高ビットレートを計算することができる。

【００４９】 図８は、図４に示したエンコーダでの量子化パラメータ制御の方法を示す。こ
の方法は、各画像Ｐに対して実行される複数のステップＳ１−Ｓ９を具える。ス
テップＳ１−Ｓ９を、画像Ｐの各スライスに対しても実行することができる。エ
ンコーダが上記ワンパスモードで動作すると仮定する。ＭＰＥＧにおいて、三つ
の相違するタイプの画像符号化、すなわち、Ｉタイプ符号化、Ｐタイプ符号化及
びＢタイプ符号化がある。Ｉタイプ符号化、Ｐタイプ符号化及びＢタイプ符号化
が行われる画像を、Ｉ画像、Ｐ画像及びＢ画像と称する。

【００５０】 ステップＳ１において、画像の複雑性ＰＣＸを、画像Ｉ、画像Ｐ及び画像Ｂの
各タイプに対して計算する。各画像の複雑性ＰＣＸは、最近の符号化によって発
生したビット数ＮＯＢ及び最近の符号化によって用いられた量子化パラメータ値
ＱＰＡＲの積となる。各画像の複雑性ＰＣＸは、実際には、関連の符号化のタイ
プに対する以前の符号化経験となる。それを、所定の量子化パラメータ値ＱＰＡ
Ｒに対して、次の画像が符号化される場合に得られる出力ビット数を予測するの
に用いることができる。使用すべき符号化タイプに対する画像の複雑性ＰＣＸを
、量子化パラメータ値ＱＰＡＲによって除算する。この除算結果は、以前の符号
化経験に基づく得られた出力ビット数の予測となる。

【００５１】 ステップＳ２において、画像群(group of picture)の複雑性ＧＣＸを計算する
。画像群の複雑性ＧＣＸは３項の和となる。各項は、相違する画像タイプに関す
るものであり、関連のタイプの画像の複雑性ＰＣＸに画像群内の関連のタイプの
画像数Ｍを乗算したものに関連のタイプの重み付け係数Ｋによって除算したもの
となる。画像群の複雑性ＧＣＸも、実際には、量子化パラメータＱＰＡＲに対す
る値を計算するのに使用することができる画像の複雑性ＰＣＸよりも広い以前の
符号化経験となる。例えば、画像群の複雑性ＧＣＸを、それに続くＮ個の画像に
対して得られる所望の出力ビット数によって除算される。したがって、量子化パ
ラメータＱＰＡＲに対する値が得られ、以前の量子化経験に基づいて、それに続
くＮ個の画像によって所望のビット数を発生させる。しかしながら、後者はその
ようにする必要がない。

【００５２】 ステップＳ３において、画像符号化予測ＰＣＥを、画像Ｉ，Ｐ及びＢの各タイ
プに対して計算する。画像符号化予測ＰＣＥを、第１項及び第２項の積とする。
第１項を、関連のタイプの重み付け係数Ｋによって除算した関連のタイプの画像
の複雑性ＰＣＸとする。第２項を、群符号化ターゲットＧＣＴに対する初期値Ｖ
ＡＬｉｎｔをステップＳ２で計算した画像群の複雑性ＧＣＸによって除算したも
のとする。群符号化ターゲットＧＣＴを、現在の画像及びそれに続くＮ−１個の
画像を符号化することによって得られるビット数とする。群符号化ターゲットＧ
ＣＴに対する初期値ＶＡＬｉｎｔを、現在の画像及びそれに続くＮ−１個の画像
をカバーする期間中に出力バッファから出力されるビット数とする。したがって
、画像符号化推定ＰＣＥは以下のターゲットに基づくものである。出力バッファ
ＯＢＵＦに通じるデータ量を、関連の期間中に出力バッファＯＢＵＦから除去さ
れるデータ量に等しくする必要がある。画像符号化推定ＰＣＥの第２項は、以前
の符号化経験に基づいてこのターゲットを達成すべき量子化パラメータＱＰＡＲ
に対する値を表す。

【００５３】 群符号化ターゲットＧＣＴの初期値ＶＡＬｉｎｔは、エンコーダによって受信
した結合ビットレート制御メッセーシに依存する。図３を参照して既に説明した
ように、その結合ビットレート制御メッセージは、エンコーダに対するビットレ
ートプロファイルを規定する。ビットレートプロファイルは、現在の画像及びそ
れに続くＮ−１個の画像をカバーする期間中に出力バッファＯＢＵＦから出力さ
れるビット数を決定する。このビット数が群符号化ターゲットＧＣＴであるので
、結合ビットレート制御メッセージはこのようにしてこのターゲットを決定する
。その結果、画像符号化推定ＰＣＥは、結合ビットレート制御メッセージに依存
する。

【００５４】 ステップＳ４において、次のＩ画像における予測バッファ充填量ＢＦ[ｎｅｘ
ｔＩ]を計算する。予測されるバッファ充填量ＢＦ[ｎｅｘｔＩ]は、群符号化タ
ーゲットＧＣＴに対する初期値ＶＡＬｉｎｔ及びそれから得られる画像符号化推
定ＰＣＥに基づく。予測されるバッファ充填量ＢＦ[ｎｅｘｔＩ]を、出力バッフ
ァの現在の充填量ＢＦ[ｎｏｗ]に、次のＩ画像までの各画像に対する画像符号化
推定ＰＣＥを具える画像符号化推定の和Σを加算するとともに、次のＩ画像まで
に出力バッファから出力されるビット数ＯＵＴ[ｎｅｘｔＩ]を減算したものとな
る。

【００５５】 ステップＳ５において、バッファ充填残余ΔＢＦを計算する。バッファ充填残
余ΔＢＦを、予測されるバッファ充填量ＢＦ[ｎｅｘｔＩ]と次のＩ画像における
所望のバッファ充填量ＢＦ[ｄｅｓ]との間の差とする。好適には、所望のバッフ
ァ充填量ＢＦ[ｄｅｓ]を、Ｉ画像を復号化する直前に十分なデータを充填した復
号化端末の入力バッファに対応するように規定する。

【００５６】 ステップＳ６において、群符号化ターゲットＧＣＴに対する適合値ＶＡＬａｄ
ｐを計算する。群符号化ターゲットＧＣＴに対する適合値ＶＡＬａｄｐを、現在
の画像とそれに続くＮ−１個の画像をカバーする期間中に出力バッファから出力
されるビット数となる群符号化ターゲットＧＣＴに対する初期値ＶＡＬｉｎｔか
らバッファ充填残余ΔＢＦを減算したものとなる。

【００５７】 ステップＳ７において、画像符号化ターゲットＰＣＴを、現在の画像を符号化
する際に計算する。画素の符号化ターゲットＰＣＴは、画像符号化推定ＰＣＥが
群符号化ターゲットＧＣＴの初期値ＶＡＬｉｎｔに基づくのと同様に群符号化タ
ーゲットＧＣＴの適合値ＶＡＬａｄｐに基づく。画像符号化ターゲットＰＣＴを
、第１項と第２項との積とする。第１項を、符号化すべき画像のタイプＩ，Ｂ又
はＰに属する画像の複雑性ＰＣＸをそのタイプに使用される重み付け係数Ｋによ
って除算したものとする。第２項を、群符号化ターゲットＧＣＴに対する適合値
ＶＡＬａｄｐを画像群の複雑性ＧＣＸによって除算したものとする。

【００５８】 ステップＳ８において、画像符号化ターゲットＰＣＴを確認して、確認した画
像符号化ターゲットＰＣＴｖｅｒを得るようにする。このステップにおいて、現
在の画像を符号化することによって、画像符号化ターゲットＰＣＴに等しいビッ
ト数が発生する場合にアンダーフロー又はオーバーフローが発生するか否か検査
する。アンダーフローもオーバーフローもない場合、確認した画像符号化ターゲ
ットＰＣＴｖｅｒが画像符号化ターゲットＰＣＴに等しくなる。すなわち、画像
符号化ターゲットＰＣＴは変化しない。しかしながら、画像符号化ターゲットＰ
ＣＴによってアンダーフロー又はオーバーフローが発生する場合、画像符号化タ
ーゲットＰＣＴは、アンダーフローもオーバーフローも発生しない値に置換する
際に有効にクリップされる。

【００５９】 ステップＳ９において、量子化パラメータ値ＱＰＡＲは、現在の画像の符号化
中に次のようにして制御される。量子化パラメータ値ＱＰＡＲは、第１項と第２
項との和となる。第１項を、関連のタイプの画像の複雑性ＰＣＴを確認された画
像符号化ターゲットＰＣＴｖｅｒによって除算したものとする。第２項を、ター
ゲットからの偏差ΔＴＧＴと応答パラメータＲＰとの積とする。ターゲットから
の偏差ΔＴＧＴを、確認した画像符号化ターゲットＰＣＴｖｅｒに現在の画像の
符号化中にこれまで経過した時間ｔ−ｔ０及び画像期間Ｔｐを乗算したものを現
在の画像の符号化によってこれまで発生したビット数ＮＯＢから減算したものと
する。応答パラメータＲＰを、ＭＰＥＧデータストリームＤＳのビットレートＲ
によって５１２を除算したものとする。

【００６０】 量子化パラメータ制御ＱＰＡＲに関して以下説明する。第１項を、量子化パラ
メータ値ＱＰＡＲを制御するための大域又は長期ストラテジとする。画像符号化
ターゲットがクリップされないと仮定し、それは、確認された画像符号化ターゲ
ットＰＣＴｖｅｒが画像符号化ターゲットＰＣＴに等しいことを意味する。この
場合、第１項は、関連の画像に対する重み付け係数に画像群の複雑性ＧＣＸを乗
算したものに群符号化ターゲットＧＣＴの適合値ＶＡＬａｄｐを除算したものに
相当する。群画像の複雑性ＧＣＸは、「実際に最近発生したビット数」と「適用
された量子化パラメータ」との積の総和からなる。したがって、第１項は、以前
の経験に基づいて所望のビット数の結果となるように予測される量子化パラメー
タＱＰＡＲに対する値を有効に表す。第２項を、量子化パラメータＱＰＡＲを調
整するための局所的又は短期ストラテジとする。それは、確認した画像符号化タ
ーゲットＰＣＴｖｅｒのターゲットビット数から比較的大きく逸脱するビット数
を符号化によって発生させるのを防止する安全目安の一種である。

【００６１】 図面及びこれまでの説明は本発明を限定するものではない。添付した請求の範
囲内にある種々の変更例があることは明らかである。これに関して、以下説明す
る。

【００６２】 種々のユニットに亘る複数の物理的に展開する機能又は機能要素がある。これ
に関して、図面は線図的であり、本発明のあり得る実施の形態の一つのみを表す
。したがって、図面が、相違するブロックとして相違する機能素子を示すが、こ
れは、単一の物理ユニットとして一部又は全ての機能要素を実現することを除外
するものではない。例えば、図３に示すエンコーダの出力バッファを、国際出願
番号９６／２０５６８号（代理人整理番号ＰＨＢ３３，９４５）の下で発行され
た国際出願に記載されたような単一の記憶回路として実現することもできる。

【００６３】 図８が出力ビットレートに基づく量子化パラメータ制御の方法の一例を示すが
、これは、他の量子化パラメータ制御方法を除外するものではない。重要なこと
は、図８の方法においてターゲットによって制御される圧縮の程度を出力ビット
レートに基づいて計算することである。

【図面の簡単な説明】

【図１】 請求項１に係る本発明の基本形態を示す概念図である。

【図２】 請求項２に係る本発明の基本形態を示す概念図である。

【図３】 本発明によるビデオエンコーダアッセンブリの一例を示すブロック図
である。

【図４】 図３に示すビデオエンコーダアッセンブリの一部を形成するエンコー
ダを示すブロック図である。

【図５】 図３に示すビデオエンコーダアッセンブリに対する結合ビットレート
制御方法を示すフローチャートである。

【図６】 図３に示すビデオエンコーダアッセンブリ中のエンコーダに対する、
エンコーダの出力バッファを通じた符号化データの転送及び仮想的なデコーダの
入力バッファを通じた符号化データの転送を示すグラフである。

【図７】 図３のビデオエンコーダアッセンブリのエンコーダに対する新たな最
低ビットレート及び新たな最高ビットレートを計算する方法を示すグラフである
。

【図８】 図４に示すエンコーダに対する量子化パラメータ制御の方法の一例を
示すフローチャートである。

【手続補正書】

【提出日】平成１２年３月２２日（２０００．３．２２）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (71)出願人 Ｇｒｏｅｎｅｗｏｕｄｓｅｗｅｇ １， 5621 ＢＡ Ｅｉｎｄｈｏｖｅｎ， Ｔｈ ｅ Ｎｅｔｈｅｒｌａｎｄｓ (72)発明者 ピエール ゴーティエ オランダ国 5621 ベー アー アインド ーフェン フルーネヴァウツウェッハ １ (72)発明者 ミリアム グランシャン オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ Ｆターム(参考） 5C059 KK35 MA00 MA05 MC11 MC38 ME01 PP05 PP06 PP07 TA46 TC15 TC18 TC37 UA02 UA05 5J064 AA01 BA13 BB06 BC02 BC09 BC16 BC25 BD02

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数のデータ圧縮チャネルを有するデータ圧縮アッセンブリを制
   御する方法であって、そのデータ圧縮チャネルが、 − 入力データを圧縮して圧縮データを取得するデータ圧縮器と、 − その圧縮データを一時的に格納するとともに、前記圧縮データを出力データ
   ストリームの形態で発生させるバッファメモリスペースとを具える、方法におい
   て、 各データ圧縮チャネルに対する圧縮の程度に対する圧縮データ品質の目安を確
   立するステップと、 前記目安に依存して各出力データストリーム全体に亘るトータル出力ビットレ
   ートを区分するステップと、 前記出力データストリームのビットレート及び前記バッファメモリスペースに
   格納された圧縮データ量に基づいて、各データ圧縮チャネルにおける圧縮の程度
   を個別に制御するステップとを具えることを特徴とする方法。
2. 【請求項２】 前記データ圧縮チャネルに対して、 − 圧縮の程度に対する圧縮データ品質の目安を確立する第１データ圧縮ステッ
   プと、 − 前記出力データストリームの一部を形成する圧縮データを発生させる第１デ
   ータ圧縮ステップとを具えることを特徴とする請求項１記載の方法。
3. 【請求項３】 複数のデータ圧縮チャネルを有するデータ圧縮アッセンブリであ
   って、そのデータ圧縮チャネルが、 − 入力データを圧縮して圧縮データを取得するデータ圧縮器と、 − その圧縮データを一時的に格納するとともに、前記圧縮データを出力データ
   ストリームの形態で発生させるバッファメモリスペースとを具えるデータ圧縮ア
   ッセンブリにおいて、 各データ圧縮チャネルを、 − 前記出力データストリームのビットレート及び前記バッファメモリスペース
   に格納された圧縮データ量に基づいて、圧縮量を個別に制御し、 − 圧縮の程度に対する圧縮データ品質の目安を確立するように配置し、 前記データ圧縮アッセンブリが、前記目安に依存して各出力データストリーム
   全体に亘るトータル出力ビットレートを区分する結合ビットレートコントローラ
   を具えることを特徴とするデータ圧縮アッセンブリ。