JPH09512400A

JPH09512400A - 不足する資源を動的に割り当てるシステム

Info

Publication number: JPH09512400A
Application number: JP7527605A
Authority: JP
Inventors: オヅカン，メヘメット，ケマル
Original assignee: Thomson Consumer Electronics Inc
Current assignee: Technicolor USA Inc
Priority date: 1994-04-22
Filing date: 1994-04-22
Publication date: 1997-12-09
Anticipated expiration: 2019-11-04
Also published as: DE69432933D1; AU7353794A; EP0761048A1; DE69432933T2; JP3583432B2; KR970703074A; WO1995029546A1; EP0761048B1; KR100340826B1; EP0761048A4

Abstract

(57)【要約】資源を動的に割り当てるシステムが開示されており、このシステムは複数の資源ユーザ（５）と、複数の資源ユーザ（５）間で共有可能な最大の利用レベルをもつ資源（１５，２０）を含んでいる。複数の必要量アナライザ（１０，１６）はそれぞれの資源ユーザ（５）と関連づけられていて、各々が関連資源ユーザ（５）による資源（１５，２０）の相対的必要量を表しているそれぞれの信号(COMPLEXITY)を動的に生成する。複数のアクセス・コントローラ（１０，１４）はそれぞれの資源ユーザ（５）と関連づけられていて、割当て信号(CONTROL)に応答して関連ユーザ（５）による資源（１５，２０）へのアクセスを制御する。資源アロケータ（３０）は関連ユーザ（５）の割当て資源利用レベルを表している割当て信号(CONTROL)を、必要量アナライザ（１０，１６）からの複数の必要量を表す信号(COMPLEXITY)に応答して動的に生成する。

Description

【発明の詳細な説明】不足する資源を動的に割り当てるシステム本発明は、ユーザからの資必要量指示に応じて、複数の競合するユーザ間で不足する乏資源を動的に割り当てるシステムに関する。発明の背景不足する資源を複数のユーザ間で共有させることが必要になることがよくある。例えば、それぞれのソース（これはテレビジョン・ネットワーク給電線(telev ision network feeds)やテレビジョン・ステーション、その他のビデオ・ソースである場合がある）からの複数のビデオ信号は結合されて、衛星リンクを経由して消費者の家庭のそれぞれのテレビジョン受信装置へブロードキャストすることが可能である。衛星リンクの例としては、毎秒２４メガビット（ＺＭｂｐｓ）の伝送能力をもつディジタル伝送経路がある。この種のリンクの効率と利用効率を最大にするためには、複数のビデオ信号がリンクを共有する必要がある。例えば、上記の衛星伝送リンクを少なくとも６つのビデオ信号チャネル間で共有することが望ましい場合がある。この場合、不足する資源は衛星伝送リンクにおけるバンド幅、つまり、ビットレートである。この資源は、伝送システムにおいては、伝送リンクのバンド幅またはビットレートの一部をビデオ信号の各々に割り当てることによって共有されている。多重化機能を実行する１つの公知方法は、ＶＢＲエンコーダの問題のいくつかを解決することを試みているが、この方法では、各チャネル用に一定ビットレート(constant bit rate：ＣＢＲ)エンコーダを使用している。この種のシステムでは、各チャネルからのビデオ信号はＣＢＲエンコーダに入力されている。ＣＢＲエンコーダは、そこに入力されたビデオ信号を表す、ディジタルに符号化されたビットストリームを、あらかじめ決められた一定ビットレートで出力している。一定ビットレートの信号を出力するために、ＣＢＲエンコーダはビデオ信号が符号化される量子化レベルの数を絶えず変更している。使用する量子化レベルを少なくすると、これらのレベルを表すために必要なビット数が少なくなるので、ビデオ信号を表すために必要な総ビット数は減少する。逆に、使用する量子化レベルが多くなると、これらのレベルを表すために必要なビット数が多くなるので、イメージを表すために必要な総ビット数は増加する。しかるに、イメージを表す符号化信号において量子化レベルを変えると、符号化信号から再現されたイメージの品質がこれに応じて変化することになる。使用する量子化レベルを少なくすると、使用する量子化レベルが多い場合よりも、再現イメージの品質が低下することになる。従って、ＣＢＲエンコーダでは、空間的および／または時間的に複雑なイメージを表すビデオ信号は、再現イメージの品質が複雑でないイメージの品質よりも低くなるように符号化されている。ＣＢＲエンコーダは一定ビットレートを出力するので、複数のこの種のエンコーダからのビデオ信号の多重化制御は単純化される。各エンコーダには、伝送リンクの総利用可能ビットレートの割当量(quota)を表すビットレートがアプリオリ(a priori)に割り当てられている。ある公知の割当て方法では、伝送リンクの総ビットレートの等分を各エンコーダに割り当てている。しかるに、異なるプログラム・タイプを表すビデオ信号は、内在的に複雑度(complexity)が異なっている。例えば、バスケットボール・ゲームを伝送するビデオ・チャネルは、パネル・ディスカッションを伝送するものよりも複雑度がはるかに大きくなっている。従って、バスケットボール・ゲームを表す符号化ビデオ信号から再現されたイメージの品質は、パネル・ディスカッションのそれよりも低くなる（大幅に低くなることもある）。もう１つの公知の割当て方法はこの問題を解決することを試みているが、この方法では、符号化される信号の予想イメージ複雑度に基づいて、異なるビットレートを各ＣＢＲエンコーダにアプリオリに割り当てている。従って、バスケットボール・ゲームを伝送するチャネルには、パネル・ディスカッションを伝送するチャネルよりも伝送リンクの総ビットレートの大きな割合が割り当てられることになる。このような割当て方法によると、バスケットボール・ゲームとパネル・ディスカッションを表す符号化信号から再現されたイメージの品質はより等しくなる。さらに別の公知の割当て方法では、信号のプロバイダによる支払額に基づいて伝送リンクの総ビットレートの割合をチャネルに割り当てている。プロバイダがチャネルの伝送に支払う額が多ければ、そのチャネルに割り当てられる伝送リンクの総ビットレートの割合が大になるので、そのチャネルを利用する符号化信号から再現されたイメージの品質は良好化することになる。発明の概要しかるに、本願の発明者は、ビデオ信号の複雑度が常にアプリオリ(a priori) に規定できるとは限らないことを認識した。例えば、ニュース放送は複雑度が非常に低いシーン（例えば、デスクの背後に座ってニュースを読んでいるニュース・リーダ）を含み、それと共に、複雑度が非常に高いシーン（例えば、バスケットボール・ゲームのビデオ・クリップ）が散在している。このようなビデオ・チャネルに、伝送リンクの総ビットレートの高い部分がアプリオリに割り当てられたとすると、バスケットボール・ゲームのシーンは許容し得る品質で再現されることになるが、ニュース・リーダのシーンは余りにも高品質で、言い換えれば、必要以上に多いビットで符号化されることになる。逆に、このようなビデオ・チャネルに、伝送リンクの総ビットレートの低い部分が割り当てられていれば、ニュース・リーダのシーンは妥当なビット数を使用して許容し得る品質で再現されることになるが、この割り当てられたビットレートはバスケットボール・ゲームのシーンを許容し得る品質で再現するには不十分であることになる。さらに、発明者は、各ビデオ・ソースは、平均的に、上記ニュース放送と同じように特徴づけることができるこを認識した。つまり、商業的に関心のある、ほとんどすべてのビデオ信号は複雑度の高いシーンを含み、それと共に、複雑度の低いシーンが散在している。また、発明者は、複雑度の異なるシーンは時間的に相関関係がないことも認識した。さらに、発明者は、どのフレーム周期の期間においても、異なるチャネルのイメージは複雑度が異なること、これらの複雑度の変化も時間的に相関関係がないことを知った。伝送リンク・ビットレートの不足する資源を、各ユーザの必要量に基づいて動的に割り当てることが望ましいことが判明している。上記の例では、チャネルの現在のイメージ（画像）複雑度に基づいて、ビットレートを異なるチャネルに動的に割り当てることが望ましい。すべてのチャネル用に現在伝送されているイメージの複雑度は評価され、伝送リンクの総ビットレートの割当分は、そのチャネルの現在のイメージの複雑度とすべてのチャネルのイメージの総複雑度との関係となんらかの方法で対応するように、各チャネルに割り当てられる。本発明の原理によれば、資源を動的に割り当てるシステムは、複数の資源ユーザと、複数の資源ユーザ間で共有可能な最大の利用レベルをもつ資源とを含んでいる。複数の必要量アナライザ(need analyzer)はそれぞれの資源ユーザと関連づけられていて、各々が関連資源ユーザによる資源の相対的必要量を表している、それぞれの信号を動的に生成する。複数のアクセス・コントローラはそれぞれの資源ユーザと関連づけられていて、割当て信号に応答して関連ユーザによる資源へのアクセスを制御する。資源アロケータ(resource allocator)は、関連ユーザの割当て資源利用レベルを表している割当て信号を、必要量アナライザからの複数の必要量を表す信号に応答して動的に生成する。図面の簡単な説明図１は、本発明によるマルチプレクサ・システムを示すブロック図である。図２は、図１に示すマルチプレクサ・システムで使用できるチャネル・プロセッサを示すブロック図である。図３は、図２に示すチャネル・プロセッサで使用できるＭＰＥＧエンコーダ（符号器）の一部を示すブロック図である。図４は、図１に示すマルチプレクサ・システムで使用できるビットレート・アロケータを示すブロック図である。図５は、図３に示すＭＰＥＧエンコーダで使用できるレギュレータを示す詳細ブロック図である。図６、図７および図８は、複雑度情報のサンプリングを示すタイミング図である。好ましい実施例の詳細な説明図１は、本発明に従ったマルチプレクサ・システムを示すブロック図である。図１において、すべての信号経路は単一の信号ラインで示されている。しかし、この分野の精通者ならば理解されるように、図示の信号経路はマルチビット・ディジタル信号をパラレル（並列）で伝達することも、シリアル（直列）で伝達することも可能である。パラレルで伝達する場合は、信号経路は複数の信号ラインで構成されることになり、シリアルで伝達する場合は、信号経路は単一データ・ラインにすることも、および／またはデータ・クロック信号ラインを含めることも可能である。本発明を理解することと密接な関係のない他の制御信号経路とクロック信号経路は、図を簡略化するために図には示されていない。図１に示すように、複数の入力端子５はビデオ信号(CHANNEL 1 - CHANNEL K) のソース（図示せず）に結合され、これらの信号はデータ・リンクを経由して一緒に伝送されるものである。複数の入力端子５は、対応する複数のチャネル・プロセッサ１０のそれぞれのデータ入力端子に結合されている。複数のチャネル・プロセッサ１０のそれぞれのデータ出力端子はマルチプレクサ（ＭＵＸ）２０の対応するデータ入力端子１−Ｋに結合されている。マルチプレクサ２０のデータ出力端子はマルチプレクサ・システムの出力端子１５に結合されている。出力端子１５は、多重化されたデータ・ストリーム(MUX'ED DATA)を伝送リンク経由で伝送するために利用回路（図示せず）に結合されている。複数のチャネル・プロセッサ１０の各々はさらに、複雑度出力端子と制御入力端子も備えている。複数のチャネル・プロセッサの各々のそれぞれの複雑度出力端子はビットレート・アロケータ(bit rate allocator)３０の対応する複雑度入力端子に結合されており、ビットレート・アロケータ３０のそれぞれの割当量出力端子(quota output terminl)は複数のチャネル・プロセッサ１０の対応する制御入力端子に結合されている。動作時には、各チャネル・プロセッサは、次の割当量周期(guota period)の間に割り当てられたビットレートを表す信号をその制御入力端子から受信する。次に、チャネル・プロセッサは、次の割当量周期の間に、そのデータ入力端子に現れた信号を割り当てられたビットレートでディジタル符号化信号に符号化する。この符号化データ信号はマルチプレクサ２０の対応する入力端子に入力される。マルチプレクサ２０は公知のように動作し、すべてのチャネル・プロセッサからの信号を結合して多重化データ・ストリームにする。多重化データ・ストリームは、データ・リンクを構成する回路に入力され、これも公知のように伝送される。符号化プロセス期間に、チャネル・プロセッサ１０は符号化される信号の符号化複雑度を表す信号をその複雑度出力端子から出力する。ビットレート・アロケータ３０はチャネル・プロセッサ１０の複雑度出力端子から信号を受信し、複雑度信号のすべてに基づいて、次の割当量周期の間のビットレート割当量を複数のチャネル・プロセッサ１０間で動的に調整する。好ましい実施例では、複雑な信号には、複雑でない信号よりも相対的に高いビットレートが動的に割り当てられるようになっている。ビデオ信号の複雑度を判断し、その複雑度に基づいてビットレートを割り当てるいくつかの方法については、以下で説明する。図２は、図１に示すマルチプレクサ・システムで使用できるチャネル・プロセッサを示すブロック図である。図２において、図１に示すエレメントと類似のエレメントは同一参照符号で示し、以下では詳しく説明することは省略する。図２に示すように、データ入力端子５はビデオ信号ソース（図示せず）に結合されている。データ入力端子５は一定ビットレート・エンコーダ（constant bitrate e ncoder -ＣＢＲ）１４のデータ力端子と複雑度アナライザ(complexity analyzer ）１６に結合されている。ＣＢＲエンコーダ１４のデータ出力端子はマルチプレクサ（ＭＵＸ）２０（図１）の入力端子に結合されている。チャネル・プロセッサ１０の制御入力端子(CONTROL)はＣＢＲエンコーダ１４の割当量入力端子Ｑに結合されている。複雑度アナライザ１６の出力端子はチャネル・プロセッサ１０の複雑度出力端子(COMPLEXITY)に結合されている。動作時には、複雑度アナライザ１６はデータ入力端子５のビデオ信号の複雑度を分析する。複雑度アナライザ１６の出力端子に生成される信号は、入力信号の複雑度を表している。複雑度を表す信号はビットレート・アロケータ３０（図１）に入力される。この複雑度信号（および他のチャネル・プロセッサ１０の複雑度信号）に応答して、ビットレート・アロケータ３０は、そのチャネル・プロセッサ１０（および他のチャネル・プロセッサ１０）の制御入力端子(CONTROL)へ信号を供給し、この信号はそのチャネル・プロセッサ１０に割り当てられたビットレートを表している。ＣＢＲエンコーダ１４は、そのデータ入力端子とデータ出力端子間にデータ経路をもち、一定ビットレートで符号化された出力信号を出力する。一定ビットレートは、ビットレート・アロケータ３０からのチャネル・プロセッサ１０の制御入力端子(CONTROL)からの割当量入力端子Ｑにおける信号に応答してセットされる。ＣＢＲエンコーダ１４内の回路は、その分析を行う際に複雑度アナライザ１６によって利用することも可能である。そのような場合には、図２に破線で示すように、データはＣＢＲエンコーダ１４内部から直接に複雑度アナライザ１６に渡される。ＣＢＲエンコーダ１４からのこのようなデータは、入力端子５からのデータを補足することも、そのデータと完全に入れ替わることもできるが、後者の場合には、複雑度アナライザとデータ入力端子５とは直接に接続されない。好ましい実施例では、各ＣＢＲエンコーダ１４は、動画専門家グループ(Movin g Pictures Expert Group - ＭＰＥＧ)が公表した標準に従ってビデオ信号を圧縮・符号化するエンコーダであり、ＭＰＥＧエンコーダと呼ばれている。図３は、ＭＰＥＧエンコーダ１４の一部を示すブロック図である。ＭＰＥＧエンコーダ１４の公知コンポーネントは以下で詳しく説明することは省略する。ＭＰＥＧエンコーダには他のエレメントもあるが、これらは本発明を理解することとは無関係であるので、図面を簡略化するために図示されていない。図３に示すように、ＭＰＥＧエンコーダ１４のデータ入力端子５(DATA IN)は圧縮・符号化しようとするビデオ信号のソース（図示せず）に結合されている。入力端子５はフレーム・バッファ４１の入力端子に結合されている。フレーム・バッファ４１は複数のフレーム周期バッファまたはディレイラインと、異なっているが時間的に隣り合うフレームまたはピクチャの部分を表す、それぞれの信号を出力するための複数の出力端子とを備えている。フレーム・バッファ４１の複数の出力端子は動き予測器(motion estimator)４２の対応する入力端子に結合されている。動き予測器の出力端子は離散コサイン変換（discrete cosine tr ansform - ＤＣＴ）回路43に結合されている。ＤＣＴ回路４３の出力端子は可変量子化回路(variable quantizer - Ｑｕ)回路４６のデータ入力端子に結合されている。可変量子化回路46の出力端子は可変長コーダ（variable length coder - ＶＬＣ）４７の入力端子に結合されている。ＶＬＣ４７の出力端子は出力バッファ４８の入力端子に結合されている。出力バッファ４８のデータ出力端子はＭＰＥＧエンコーダ１４のデータ出力端子(DATA OUT)に結合されている。ＭＰＥＧエンコーダ１４のデータ出力端子(DATA OUT)はマルチプレクサ２０（図１の）の対応する入力端子に結合されている。出力バッファ４８のステータス出力端子はビットレート・レギュレータ４９のステータス入力端子に結合されている。ビットレート・レギュレータ４９の制御出力端子は可変量子化器(variable quantizer)４６の制御入力端子に結合されている。ＭＰＥＧエンコーダ１４の割当量入力端子Ｑはビットレート・アロケータ３０の対応する割当量出力端子に結合されている。ＭＰＥＧエンコーダ１４の割当量入力端子Ｑはレギュレータ４９の制御入力端子に結合されている。動作時には、ＭＰＥＧエンコーダ１４は公知のように動作して、その入力端子に現れたビデオ信号を、そのＱ入力端子に現れた信号によって決まるビットレートで次の割当量周期の間に圧縮・符号化する。以下の例では、ＭＰＥＧエンコーダが１２ピクチャまたはフレームからなるグループ（ＧＯＰ）に分割されたビデオ信号を符号化する場合について説明する。なお、当然に理解されるように、ＧＯＰにおけるピクチャまたはフレーム数は可変である。また、以下の例では、各ＭＰＥＧエンコーダ用のビットレート割当ては各ＧＯＰごとに一度更新されるものと想定している。つまり、割当量周期がＧＯＰ期間であるものと想定している。なお、この場合も当然に理解されるように、割当量周期は異なる場合があり、時間の経過と共に変化する場合もある。フレーム・バッファ４１は、例示のＧＯＰ内の１２フレームのうち現在符号化されている部分を表しており、動き予測を行うために必要なデータを受信し、ストアする。その方法については、以下で説明する。このデータは動き予測器４２に渡される。好ましい実施例では、１２フレームまたはピクチャの最初の１つは参照フレーム（Ｉフレーム）として使用され、動き予測器を経由してＤＣＴ回路４３へ渡される。残りのフレームについては、各ピクチャまたはフレームに含まれる複数の１６ピクセル×１６ライン・ブロックの各々ごとに、動きベクトル(m otion vector)が先行フレーム（Ｐフレーム）単独から、あるいは先行フレームと後続フレーム（Ｂフレーム）の両方からインタポレートされたものから、動き予測器４２で生成される。なお、このブロックはＭＰＥＧ標準ドキュメントではマクロブロック(macroblock)と名づけられている。上述したように、フレーム・バッファ４１は、動き予測器が先行フレームまたは先行フレームと後続フレームからインタポレートしたものから予測を行うとき必要になるデータを格納している。特定フレームの生成された動きベクトルは、そのあと、予測しようとするフレームに含まれる実際のデータと比較され、動き差信号(motion defference sig nal)が生成され、ＤＣＴ回路４３に渡される。ＤＣＴ回路４３では、Ｉフレームからの空間的データの１６ピクセル×１６ライン・マクロブロックとＰフレームとＢフレームからの動き差信号とは、６個の８ピクセル×８ライン・ブロック（４個のルミナンス・ブロック(luminance blo ck)と、サブサンプリングされた２個のクロミナンス・ブロック(chrominance bl ock)）に分割される。なお、以下の説明では、これらのブロックはＭＰＥＧ標準ドキュメントに従ってマクロブロックと呼ぶことにする。離散コサイン変換が各マクロブロックについて行われる。その結果得られたＤＣＴ係数の８×８ブロックは可変量子化器４６に渡される。係数の８×８ブロックは量子化され、ジグザグ順にスキャンされ、ＶＬＣ４７に渡される。量子化されたＤＣＴ係数、およびＧＯＰを表す他のサイド情報（符号化ＧＯＰのパラメータに関するもの）はＶＬＣ４７でランレングス符号化(run-length coding)によって符号化され、出力バッファ４８に渡される。ＶＬＣ４７の出力ビットレートを制御し、もってＭＰＥＧエンコーダ１４用に割り当てられた一定ビットレートを保つ最も直接的方法は、可変量子化器４６でＤＣＴ係数の各ブロックを量子化するとき使用される量子化レベル数（言い換えれば、量子化ステップ・サイズ）を制御することであることは知られている。ビットレート・レギュレータ４９から可変量子化器４６に渡された制御信号Ｑはこの制御機能を実行する。ビットレート・アロケータ３０（図１）からの連続的ビットレート割当量更新信号Q相互間の期間である割当量周期内に、ビットレート・レギュレータ４９は制御信号を可変量子化器４６へ送り、この制御信号はＧＯＰ内の各１６×１６マクロブロックが量子化されるレベル数を変更して、割り当てられたビットレートをその割当量周期の間維持するようにするが、これは公知である。この例では、ビットレート・レギュレータ４９のビットレート割当ては、各チャネルにおけるビデオ信号の符号化複雑度値に応じて、各ＧＯＰ期間ごとに変化するが、これについては以下で説明する。好ましい実施例では、ビットレート・アロケータ３０（図１）は、複数のチャネル・プロセッサ１０内の種々回路コンポーネントに結合された接続個所をもつコンピュータ・システムである。図４はビットレート・アロケータ３０を構成するハードウェアを示すブロック図である。図４に示すように、マイクロプロセッサ（μＰ）３１は、コンピュータ・システム・バス３５を介して読み／書きメモリ（ＲＡＭ）３２、リードオンリメモリ（ＲＯＭ）３３および入出力（Ｉ／Ｏ）コントローラ３４に結合されている。コンピュータ・システムには、大量記憶デバイスやユーザ端末などの他のコンポーネントもあるが、これらは図面を簡単にするために図示されていない。入出力コントローラ３４は、複数のチャネル・プロセッサ１０（図１）の対応する複雑度出力端子に結合された複数の入力端子(C OMPLEXITY)と、複数のチャネル・プロセッサ１０の対応する割当量入力端子に結合された複数の出力端子(QUOTA)とをもっている。マイクロプロセッサ３１、ＲＡＭ３２、ＲＯＭ３３および入出力コントローラ３４は公知のようにコンピュータ・システムとして動作して、ＲＯＭ３３に格納されたプログラムを実行し、データをＲＡＭ３３にストアし、そこからデータを取り出し、入出力コントローラ３４に接続されたデバイスとの間でデータを送受信する。複数のチャネル・プロセッサ１０（図１）で符号化されるビデオ信号の現在の符号化複雑度を表しているデータは、これらのチャネル・プロセッサ３４の対応する出力端子からCOMPLEXITY入力端子を経由して入出力コントローラ３４で受信される。なお、これについては以下で説明する。このデータを受信したことは、例えば、ポーリングや割込みなどの公知の方法でマイクロプロセッサ３１に通知される。マイクロプロセッサ３１はこれらの信号を入出力コントローラ３４からコンピュータ・システム・バス３５経由で取り出し、エンコーダの各々ごとに次の割当量周期の間のビット割当量を判断し、その割当量を表している信号を、次の割当量周期の間にQUOTA出力端子を経由して複数のチャネル・プロセッサ１０へ渡す。ＭＰＥＧエンコーダ１４（図３）によって符号化されるビデオ信号の符号化複雑度を判断する好ましい方法では、各１６×１６マクロブロックの量子化スケール係数(quontization scale factor：Ｑ_MBと呼ぶ)とそのマクロブロックを符号化するために使用されたビット数（Ｔ_MBと呼ぶ）が、ＧＯＰの各ピクチャまたはフレームに含まれるすべてのマクロブロックについて使用されている。図５はＭＰＥＧエンコーダ１４（図３）のビットレート・レギュレータ４９と、符号化複雑度を表す信号を本発明の方法に従って生成する複雑度アナライザ１６（図２）とを示すブロック図である。種々のクロック信号と制御信号は図面を簡略化するために図６には示されていない。なお、どのような信号が必要であるか、さらに、これらの信号の必要なタイミングと電圧特性は自明であるので、説明は省略する。図５に示す複雑度アナライザ１６は、図２に破線で示すようにＣＢＲエンコーダ１４からの情報だけを利用する複雑度アナライザの例である。図５に示すように、ビットレート・レギュレータ４９は出力バッファ４８（図３）のステータス出力端子に結合されたステータス入力端子Ｔ_MBをもっている。ビットレート・レギュレータ４９の制御出力端子Ｑ_MBは可変量子化器４６（図３）の制御出力端子に結合されている。レギュレータ４９は、さらに、ビットレート・アロケータ３０（図１）の対応する割当量出力端子に結合された制御出力端子（Ｑ）をもっている。ビットレート・レギュレータ４９のステータス入力端子Ｔ_MBは第１加算器９２の第１入力端子にも結合されている。第１加算器９２の出力端子は第１ラッチ９３の入力端子に結合されている。第１ラッチ９３の出力端子は乗算器９４の第１入力端子と第１加算器９２の第２入力端子に結合されている。乗算器９４の出力端子は第２ラッチ９５の入力端子に結合されている。第２ラッチ９５の出力端子は符号化複雑度出力端子Ｘ_picに結合されている。複雑度出力端子Ｘ_picはビットレート・アロケータ３０（図１）の対応する複雑度入力端子に結合されている。ビットレート・レギュレータ４９の制御出力端子Ｑ_MBは第２加算器９６の第１入力端子にも結合されている。第２加算器９６の出力端子は第３ラッチ９７の入力端子に結合されている。第３ラッチ９７の出力端子は除算器(divider)９８の分子入力端子Ｎと第２加算器９６の第２入力端子に結合されている。除算器９８の出力端子は乗算器９４の第２入力端子に結合されている。レジスタ９９は除算器９８の分母入力端子Ｄに結合された出力端子をもっている。動作時には、各マクロブロックごとに、ビットレート・レギュレータ４９は可変量子化器４６の量子化スケール係数信号Ｑ_MBを、現在のビットレート割当量と先行ピクチャを符号化するために使用されたビット数に基づいて公知のように生成し、そのあと、そのマクロブロックを符号化するために使用されたビット数Ｔ_MB を示している信号を出力バッファ４８から受信する。可変量子化器４６（図３）は、各マクロブロックに含まれるＤＣＴ係数を量子化スケール係数Ｑ_MBに従って量子化する。量子化スケール係数Ｑ_MBは量子化ステップ・サイズ、つまり、各量子化レベルにおいてＤＣＴ係数が全ダイナミックレンジに占めるパーセンテージを表している。Ｑ_MBの値が高いときは、大きな量子化ステップ・サイズが存在し、従って、量子化レベルが少ないことを意味する。逆に、Ｑ_MBの値が低いときは、小さな量子化ステップ・サイズが存在し、従って、量子化レベルが多いことを意味する。好ましい実施例では、Ｑ_MBは５ビット整数（１と３１の間の値をもつ）になっている。次に、完全ピクチャまたはフレームに含まれるすべてのマクロブロックの平均たはピクチャの始まりで、ラッチ９３と９７はクリア信号（図示せず）に応答してゼロにクリアされる。第２加算器９６と第３ラッチ９７の組合せはアキュムレータとして動作して、ビットレート・レギュレータ４９からのマクロブロック量子化スケール係数Ｑ_MBを連続的に加算する。これと同時に、第１加算器９２と第１ラッチ９３の組合せはアキュムレータとして動作して、フレームまたはピクチャを符号化するためにそれまでに使用されたビット数を連続的に加算する。フレームまたはピクチャ内のマクロブロックのすべて（その数はＮ_MBと呼ぶ）が処理されたとき、ラッチ９７にはビットレート・レギュレータ４９から得たマクロブロック量子化スケール係数Ｑ_MBのすべての和が入っており、ラッチ９３にはピクチャまたはフレームを符号化するために使用されたビットの全ての和Ｔ_pi _c が入っている。除算器９８はピクチャまたはフレームに含まれる全マクロブロック量子化スケール係数Ｑ_MBの総和を、ピクチャまたはフレームに含まれるマクロブロック数Ｎ_MBで除した商を出力する。この商は、そのフレームまたはピ積を出力し、これはそのピクチャの符号化複雑度(coding complexity：Ｘ_picとムの終わりで、符号化複雑度信号Ｘ_picはクロック信号（図示せず）に応答して第２ラッチ９５にラッチされる。上述したサイクルは、符号化されるビデオ信号内の各フレームまたはピクチャごとに繰り返される。次に、符号化複雑度Ｘ_picはラッチ９５からビットレート・アロケータ３０（図４）の入出力コントローラ３４の複雑度入力端子へ送られ、そこで残余の処理が行われて、ＧＯＰの符号化複雑度が得られる。ＧＯＰの符号化複雑度（Ｘ_GOP と呼ぶ）はそのＧＯＰに含まれる全ピクチャのＸ_picの総和である（式（１）を参照）。μＰ３１はアキュムレータの働きをして、各Ｘ_pic値を入出力コントローラ３４から取り出し、ＧＯＰに含まれる全フレームまたはピクチャにわたってその総和をとる。ＧＯＰ内のフレームまたはピクチャ数（Ｎと呼ぶ）は一般に一定のままになっている。Ｎが一定である間に、Ｘ_GOPは、最新ピクチャの符号化複雑度値Ｘ_picを加算し、その符号化複雑度値をＧＯＰの最古ピクチャから減算することによって、スライディングウィンドウ単位で計算される。この場合には、Ｘ_G0Pの更新値は各フレームまたはピクチャのあとで得られる。なお、Ｎは変化することもある。Ｎが変化したときは、新たに定義されたＧＯＰのＸ_gopは、式（１）に示すように、新たに定義されたＧＯＰ内の新しい数の先行ピクチャからの符号化複雑度値Ｘ_picの総和をとることによって計算しなければならない。上述したように、異なるチャネルは異なるフレームまたはピクチャ・レートで動作することが起こり得る。例えば、標準ビデオ・フレーム・レート（米国の場合）は毎秒２９．９７フレームであり、フィルムイメージでは毎秒２４フレーム、カートーンでは毎秒１５フレームである。また、チャネルが異なると、ＧＯＰに含まれるピクチャまたはフレーム数が異なることも起こり得る。従って、チャネルが異なると、ＧＯＰ時間周期が異なることが起こり得る。そのような条件下でチャネルにビットを正確に割り当てるためには、そのようなことが起こったときの複数のチャネルのＧＯＰ符号化複雑度値は、各チャネルについて式（１）で得たＧＯＰ複雑度値を、そのチャネルのＧＯＰ時間周期（ＧＯＰ_timeと呼ぶ）で除することにより、ビットレート・アロケータ３０で時間正規化される（式（２）を参照）。正規化されたＧＯＰ符号化複雑度値（Ｘｎｏｒｍ_GOPと呼ぶ）は、ビットを異なるチャネル間で割り当てるために使用される。こうようなシステムで複雑度値をサンプリングし、割当量を生成するタイミングについては、以下で詳しく説明する。図５に戻って説明すると、上述したように、各マクロブロックごとに、ビットレート・レギュレータ４９は可変量子化器４６に対して量子化スケール係数信号Ｑ_MBを生成し、そのあと、そのマクロブロックを符号化するために使用されたビット数Ｔ_MBを示す信号を出力バッファ４８から受信する。これらの信号は、別の方法として、ビットレート・アロケータ３０（図４）内の入出力コントローラ３４へ直接に送ることも可能である。そのあと、μＰ３１は該当の符号化複雑度測定値を内部で計算することができる（式（１）または式（１）と（２）から）。さらに、伝送を単純化するために、各ピクチャの符号化複雑度値Ｘ_picをスケーリングすることが可能である。好ましい実施例では、この値は、乗算器９４のあとで８ビット数にスケーリングされている。このスケーリングされた値はビットレート・アロケータ３０（図４）に渡される。コンピュータ・システムは、Ｎが変化した場合に符号化複雑度値の再計算を可能にするといった他の理由で、ピクチャ複雑度値Ｘ_picのファイルを、例えば、大量記憶デバイス（図示せず）に保管しておくことが望ましい場合もある。一時間の８ビットＸ_pic値をストアするには、標準ビデオでは１０８キロバイト（ＫＢ）、フィルムでは８６ＫＢが必要になる。以下の説明では、Ｘⁱは、ｉ番目のチャネル・プロセッサからのＸ_GOP（すべてのチャネルが同じＧＯＰ時間周期をもつ場合）またはＸｎｏｒｍ_G0Pのうち現在利用可能であって、該当するものを表している。ビットレート・アロケータ３０（図１）は、次の割当量周期の間の伝送リンクにおける利用可能ビット数の割当てを表しているそれぞれの割当量（Ｑ）信号を、複数のチャネル・プロセッサ１０を構成するＫ個のチャネル・プロセッサのすべてからの符号化複雑度値Ｘⁱに基づいて生成する。マルチプレクサ２０（図１）の出力端子からの、あらかじめ決められた伝送リンク・ビットレート（Ｒと呼ぶ）は、ｉ番目のプロセッサがＲⁱ と名づけたビットレート割当てを受け取るように、複数のチャネル・プロセッサ１０間で割り当てられる。伝送リンクにおけるビットレートを異なるチャネルに割り当てる１つの方法は複数のチャネル・プロセッサ１０（図１）のすべてについて（上述したようにスライディング・ウィンドウ単位で）先行ＧＯＰ周期の現在利用可能な符号化複雑度Ｘⁱに基づいたリニア割当て(linear allocation)である。この方法では、各プロセッサｉは、そのエンコーダの符号化複雑度Ｘⁱがすべてのエンコーダの総符号化複雑度と係わりがあるので、総ビット容量Ｒの同一割当量Ｒⁱを受け取る（式（３）を参照）。なお、下限ビットレート割当て以下になると、再現イメージの品質が急激に低下することが分かっている。さらに、図示の実施例では、次の割当量周期の間のビットレート割当ては、先行ＧＯＰからの複雑度測定値に依存している。従って、シーンが単純なイメージから複雑なイメージに変化する場合は、新しいシーンの割当てが先行の単純シーンに基づいているので、新しい複雑なシーンを符号化するために割り当てられたビット数が不足することになる。伝送リンクにおけるビットレートを異なるチャネルに割り当てる別の方法によれば、各エンコーダｉへの最小ビットレート割当てＲＧⁱが保証され、式（３）に示すように、残りのビットは線形的に割り当てられる（式（４）を参照）。各チャネルに保証される最小ビットレートは、そのチャネル経由で伝送されるビデオの予想される総複雑度および／またはビデオ信号のプロバイダに対するチャネルの値段に応じて異なる場合がある。伝送リンクにおけるビットを異なるチャネルに割り当てる、さらに別の方法によれば、各エンコーダｉに重み係数Ｐⁱを用意し、重み係数Ｐⁱで重み付けされた符号化複雑度値Ｘⁱに応じてビットを比例的に割り当てている（式（５）を参照）。式の最小保証割当て方法と同じように、重み係数Ｐⁱはチャネル経由で伝送されるビデオ信号の予想される総複雑度および／またはビデオ信号のプロバイダに対するチャネルの値段によって左右される場合がある。伝送リンクにおけるビットを異なるチャネルに割り当てる好ましい方法は、式（５）の重み付け割当て方法と式（４）の最小保証割当て方法を組み合わせたものである。この方法では、各チャネルには最小割当てが保証され、残余のビットは重付け按分法で割り当てられる（式（６）を参照）。上述したように、最小保証割当てと重み係数は、チャネル経由で伝送されるビデオ信号の予想される総複雑度および／またはビデオ信号のプロバイダに対するチャネルの値段によって左右される場合がある。システムの他のパラメータに応じてビット割当てＲⁱをさらに改善することが可能である。例えば、上限ビットレート割当値を越えると、再現イメージの品質が改善しないことが分かっている。従って、この上限割当値を越えてビットを割り当てることは、伝送リンクにおけるビットを無駄に消費することになる。また、伝送リンクの運用者には、各チャネルごとに上記最大ビットレート割当てＲ_ma _x （これは上記の上限ビットレート割当値を反映する場合がある）および／または最小ビットレート割当てＲ_minが課される場合もある。さらに、ビットレート制御が変動する可能性を最小にし、従って、ビットレート制御の安定性を最大にするためには、あるチャネルの、ある割当量周期から次の割当量周期までのビットレート割当ての増加αおよび／または減少βの最大の増分量（インクリメント）が課される場合がある。上述したように、上限ビットレート割当値、最大および最小ビットレート割当て、および増減の最大増分量の値はチャネルが異なると、異なることがあり、そのチャネル経由で伝送されるビデオ信号の予想される総複雑度およびビデオ信号のプロバイダに対するチャネルの値段によって左右されることがある。さらに、増減の最大および最小増分量は、チャネルのバッファの空き度または満杯度に応じて動的に変化することも起こり得る。さらに、割り当てられるビットレートは、バッファ管理が行えるように、例えば、ＣＢＲエンコーダ１０（図１）の出力バッファ４８および対応する受信側デコーダ（図示せず）の入力バッファがオーバフローまたはアンダフローしないようにさらに改善することが可能である。エンコーダのバッファ・サイズＥが不等式（７）に示すように制御される場合には、明示的なバッファ管理は不要である。式において、Ｄはデコーダの固定バッファ・サイズである。エンコーダ側バッファ・サイズが不等式（７）に従って選択されていれば、ビットレート割当ては、エンコーダ側とデコーダ側のどちらのバッファにもオーバフローまたはアンダフローを引き起こさないで、Ｒ_minからＲ_maxまで変化させることが可能である。なお、この方法によると、エンコーダ側バッファのサイズが不当に制限されるので、レート制御の柔軟性が不当に制限される。別のバッファ管理方式は適応方式であり、固定パラメータＲ_minとＲ_maxではなく、現在の瞬時ビットレートを使用してバッファ管理を行うものである。デコーダ側バッファ・サイズは最高レートＲ_maxで伝送されたデータを処理できるように選択されているので、ビットレート割当てはデコーダ側バッファにオーバフローを引き起こすことなく、常に増加（システム最大値Ｒ_maxまで）することが可能である。しかるに、エンコーダ側バッファにすでに存在するデータがそのデコード時以前にデコーダ側バッファに伝送されることを保証するには、維持しなければならない瞬時最小ビットレートが存在する。従って、デコーダ側バッファにアンダフローが起こらないことを保証する最小ビットレートは動的に計算しなければならない。この最小ビットレート割当てを動的に計算する際、ビットレート割当てを減少するときは、新たに判断されるエンコーダ側バッファ・サイズと、ある先行時間量の間にエンコーダ側バッファにすでに存在するデータ量の両方を考慮に入れなければならない。フレームｎ用の新たに判断されるエンコーダ側バッファ・サイズ（Ｅ_nと呼ぶ）は式（８）に従って判断される。ただし、Δはシステムの遅延時間であり、これはビデオのフレームがエンコーダに到着した時からそのフレームがデコーダ側に現れる時までの一定の時間遅延である。Ｒ_newは新たに提案されたビットレート割当てである。このバッファ・サイズにすると、新ビットレート割当てで安定状態が得られるので、エンコーダ側とデコーダ側のバッファにオーバフローまたはアンダフローが起こらないことが保証される。なお、上述したように、新たに提案されたビットレート割当てが減少された場合は、システム遅延時間Δに等しい遷移期間が生じ、その期間にエンコーダ側バッファにすでに存在するビット数が多くなりすぎて、新しい減少レートでデコーダに正常に伝送できないことが起こる。新たに提案されたビットレート割当てを改善する１つの提案方法では、実際にはエンコーダ側バッファに置かれているビット数（ｅと呼ぶ）（バッファ満杯）を最初に調べて、システム遅延時間Δにおけるフレーム数（Γと呼ぶ）を確かめている。次に、先行フレーム数Γの最大バッファ満杯数（ｅ_max, Γ）は式（８）から求めた、新たに判断されたエンコーダ側バッファ・サイズと比較される。先行フレーム数Γからのすべてのビットが受信側デコーダに正常に伝送されることを保証する、チャネルｉの最小減少ビットレート割当てＲ_reducedは式（９）で求められる。上記のような限界値がマルチプレクサ・システムで課されている場合は、ビットレート割当てが式（３）、（４）、（５）または（６）に従って計算されたあと、これらのビットレート割当てがチェックされ、そのチャネルの現在の上限と下限の範囲内にあるかどうかが判断される。最初に、各チャネルｉの上限と下限が判断される。任意の割当量周期ｋの間の上限ビットレート割当て（Ｒⁱ _upper[k ]と呼ぶ）は先行割当量周期ｋ−１にわたる最大許容増加割当てと、最大ビットレート割当て限界値とのうちの最小のものである（式（１０）を参照）。Ｒⁱ _upper[k]＝min｛Ｒⁱ _max,(1＋α)Ｒⁱ[k-1]｝ (10) 任意の割当量周期ｋの間の下限ビット割当てＲⁱ _lower[k]は、最小ビットレート割当てと、先行割当量周期ｋ−１にわたる最小許容減少割当てと、式（９）から求めた最小バッファ管理減少ビットレート割当てとのうちの最大のものである（式（１１）を参照）。次に、チャネルのビットレート割当ての調整が行われる。Ｒⁱ _lower[k]＝max｛Ｒⁱ _min,(1-β)Ｒⁱ[k-1],e_maxΓ/Δ｝ (11) いずれかのチャネル用に割り当てられたビットレートがどちらかの限界値を越えたときは、そのチャネルのビットレート割当てはその限界値にセットされ、利用可能な残余ビットレートは他のチャネル間で再割当てされる。例えば、チャネルｉに割り当てられたビットレート（式（３）、（４）、（５）または（６）で計算したもの）がそのチャネルの上限値（式（１０）で計算したもの）より大であれば、チャネルｉのビットレートはその上限値Ｒⁱ _upperにセットされる。逆に、ビットレートが式（１１）で計算した下限値より小であれば、ビットレートはその下限値Ｒⁱ _lowerにセットされる（式（１２）を参照）。ビットレート割当てのいずれかが式（１０）、（１１）および（１２）の制限的演算によって変更されたときは、利用可能な残余ビットレートは制限を受けないチャネル間で、式（３）、（４）、（５）または（６）に従って再割当てされる。そのあと、これらのチャネルは、再度、式（１０）、（１１）および（１２）の限界値と突合わせ検査される。このサイクルは、すべてのビットレート割当てが完了するまで繰り返される。上記実施例では、符号化複雑度周期はスライディング・ウィンドウをベースとするピクチャ単位で判断されたＧＯＰ周期であり、これは十分な持続時間になっているため、ある割当量周期から次の割当量周期までの、チャネルにおけるビットレート割当ての変更が一般的に相対的に小さくなるようにしている。その結果、式（１０）、（１１）および（１２）はまれにしか呼び出されないようになっている。符号化複雑度のサンプリングと符号化複雑度に基づく更新ビットレートの生成のタイミングは、チャネルが異なるＧＯＰ時間周期で動作する場合には複雑になっている。しかるに、そのような場合に正確な符号化複雑度サンプリングとビットレート割当量の割当てが得られるようにするアプローチが２つある。第１のアプローチでは、各チャネルが各ＧＯＰの中で同数の割当量更新周期をもつような形で一定の割当量更新周期が計算される。このアプローチでは、ＧＯＰ当たりのサンプルと割当量更新周期の数はチャネルとチャネルとの間で変化することがあるが、どのチャネルの場合も、ＧＯＰ内の上記サンプルと割当量更新周期は一定になっている。第２のアプローチでは、サンプルがとられ、いずれかのチャネルが新しいＧＯＰを開始すると新しい割当てが生成され、新しい割当量で割り当てられるビット数は先行サンプルから現サンプルまでの時間の長さを考慮に入れて計算される。図７は、第１アプローチを使用するシステムでのサンプリングと割当量更新を示すタイミング図である。図面を簡単にするために、図には２チャネルしか示されていない。図７において、チャネル１はフレームレートが毎秒約３０フレーム（米国の場合）である標準ビデオを伝送するチャネルの例である。チャネル２はフレームレートが毎秒２４フレームであるフィルムを伝送するチャネルの例である。これらのチャネルの各々は、ＧＯＰ当たりのフレーム数が１２であるものと想定している。従って、チャネル１は０．４秒ごとに新しいＧＯＰを開始する。つまり毎秒２．５個のＧＯＰを開始するのに対し、チャネル２は０．５秒ごとに新しいＧＯＰを開始する。つまり、毎秒２個のＧＯＰを開始する。選択されたサンプリングレートは０．１秒ごとに１サンプルになっている。従って、チャネル１では、４つのサンプルと割当量更新が各ＧＯＰにあり、チャネル２では、５つのサンプルと割当量更新が各ＧＯＰにある。サンプリング時刻ｔ_sは縦の破線で示されている。サンプル間の時間周期Δｔは一定（０．１秒）であるので、上記の式（３）〜（１２）は、次のサンプル周期の期間のレート割当てを計算するとき未変更のままで使用することができる。これらのビットレート割当ては、「トークン・リーキィバケット(token and leaky bucket)」方式と呼ばれる公知の方式に従って、チャネル・プロセッサ１０（図１）で累積して使用することが可能である。図８は、第２アプローチを上述したように使用するシステムでの符号化複雑度値のサンプリングと割当量更新を示すタイミング図である。図８に示すそれぞれのチャネルは図７に示すものと同じ信号を伝送する。図８に示すように、すべてのチャネルからの現在の符号化複雑度値のサンプルは、いずれかのチャネルが新しいＧＯＰを開始するととられる。新しい割当てはこれらのサンプルの値と、最後のサンプル以後の時間周期Δｔに基づいて行われる。これらのサンプル時刻は図８に縦の破線ｔ１−ｔ８で示されている。ただし、ｔ２、ｔ３、ｔ４、ｔ６およびｔ８はチャネル１におけるＧＯＰの開始に対応し、ｔ１、ｔ３、ｔ５およびｔ７はチャネル２におけるＧＯＰの開始に対応している。ｔ３は両方のチャネル１と２におけるＧＯＰの開始に対応するサンプル時刻を示しているが、そのような時刻が現れることは必要条件ではない。各サンプル時刻に、すべてのチャネルにおける現在の符号化複雑度値（先行ＧＯＰからのもので、スライディング・ウィンドウをベースとするピクチャ単位で利用可能である）がサンプリングされる。式（１）〜（１２）は、次のビットレート割当量の大きさを計算するために使用できるが、割当てのために利用できる実際のビット数を求めるには、最後のサンプル以後の時間量Δｔを考慮に入れなければならない。異なるサンプル周期を正しく補償するためには、式（３）〜（１２）における総利用可能ビットレートＲに、割当てのために利用できるビット数Ｃが代入されるが、これは総利用可能ビットレートＲとサンプル周期Δｔの積である。つまりＣ＝ＲΔｔである。式（３）〜（１２）で求めたビット数はそれぞれのチャネル・プロセッサ１０（図１）に割り当てられたあと、チャネル・プロセッサは、上述したように「トークン・リーキィバケット」方式を使用して割当てビットを累積して使用する。上述した２アプローチでは、どちらも、異なるチャネル５からのビデオ信号が異なるＧＯＰ時間周期をもっているとき、ビットレートがそれぞれのチャネル・プロセッサ１０に正確に割り当てられる。符号化複雑度値のサンプリングと異なるチャネル用の更新ビットレート割当量の生成のタイミングは、チャネルのすべてが同一フレームレートで動作し、ＧＯＰ内のフレーム数が同一である場合には、つまり、すべてのチャネルが同一ＧＯＰ時間周期ＧＯＰ_timeをもつ場合には、単純化することが可能である。図６は、そのようなシステムでの符号化複雑度サンプルと割当量更新のタイミングを示すタイミング図である。図６において、各水平線はそれぞれのチャネル１−ｋに対応している。水平線から上方に延びた短い縦線は、Ｉフレームの符号化がそのチャネルで開始される時刻を表し、これはそのチャネルのＧＯＰの開始とみなされる。ＧＯＰの時間周期ＧＯＰ_timeはどのチャネルの場合も等しくなっているが、それぞれのチャネルのＧＯＰの開始時刻は異なっている。事実、それぞれのチャネルのＧＯＰの開始時刻が異なっていると、Ｉフレームの符号化がオーバラップしないという点で望ましいことが判明している。このようにすると、異なるチャネル間の複雑度に変化をもたせることができる。符号化複雑度値を計算するとき考慮に入れるＩフレーム、ＰフレームおよびＢフレームが同数であるかぎり、これらのフレームが異なるＧＯＰからのものであることは重要でない。従って、すべてのチャネルの時間軸を横切る実線で示すように、符号化複雑度値のサンプルは、ＧＯＰ内でいつでもすべてのチャネルから同時にとることができる。そのあと、チャネルのすべてのビットレート割当量の更新をそのサンプルから生成して、チャネル・プロセッサ１０（図１）へ送り返すことができる。上述のマルチプレクサ・システムは一箇所に配置されたシステムとして説明してきた。しかし、複数のチャネル・プロセッサ１０はビットレート・アロケータ３０およびマルチプレクサ２０から離れたロケーションに置いておくことも可能である。そのようなシステムでは、通信リンクはエンコーダとビットレート・アロケータの間で確立されることになる。その場合には、プロセッサ１０とマルチプレクサとの間で伝送されるビットの一部を、プロセッサからの複雑度情報の伝送に専用することが可能である。

【手続補正書】特許法第１８４条の８【提出日】１９９６年６月２５日【補正内容】請求の範囲１．資源を動的に割り当てるシステムであって、複数の資源ユーザ（５）と、複数の資源ユーザ（５）間で共有可能な最大利用レベルをもつ資源（１５，２０）と、それぞれの資源ユーザ（５）と関連づけられていて、各々が関連資源ユーザ（５）による資源の相対的必要量を表しているそれぞれの信号(COMPLEXITY)を動的に生成する複数の必要量アナライザ（１０，１６）と、それぞれの資源ユーザ（５）と関連づけられていて、割当て信号(CONTROL)に応答して関連ユーザ（５）による資源（１５，２０）へのアクセスを制御する複数のアクセス・コントローラ（１０，１４）と、割当て資源利用レベルを表しているそれぞれの割当て信号(CONTROL)を、必要量アナライザ（１０，１６）からの複数の必要量を表す信号(COMPLEXITY)に応答して動的に生成する資源アロケータ（３０）とを備え、前記必要量を表す信号は、それぞれ異なるソースからのピクチャ信号の必要量を表していることを特徴とする資源割当システム。２．請求項１に記載の資源割当システムにおいて、前記資源アロケータ（３０）は、相対的に高い必要量をもつユーザ（５）が相対的に低い必要量をもつユーザ（５）より相対的に高い割当てを受けるように、それぞれの割当て信号(CONTROL )を生成することを特徴とする資源割当システム。３．請求項２に記載の資源割当システムにおいて、前記資源アロケータ（３０）は、ユーザ（５）に関連する必要量を表す信号(COMPLEXITY)で表された必要量と、すべての必要量を表す信号(CONTROL)で表された結合必要量との比率に等しい最大利用レベルの割当分がそのユーザ（５）に割り当てられるように、それぞれの割当て信号(CONTROL)を生成することを特徴とする資源割当システム。４．請求項２に記載の資源割当システムにおいて、各ユーザ（５）は、それぞれのあらかじめ決められた最小資源利用レベルが割り当てられ、資源アロケータ（３０）は、ユーザ（５）はそのユーザに割り当てられた、あらかじめ決められた最小資源利用レベルが割り当てられると共に、残余資源利用レベルの割当分がさらに割り当てられるようにそれぞれの割当て信号(CONTROL) を生成し、残余資源利用レベルは、最大資源利用レベルから、以前に割り当てられたあらかじめ決められた最小資源利用レベルを差し引いたものに等しく、さらに、割り当てられた割当分は、そのユーザ（５）に関連する必要量を表す信号(C OMPLEXITY)で表された必要量と、すべての必要量を表す信号(COMPLEXITY)で表された結合必要量との比率に等しいことを特徴とする資源割当システム。５．請求項２に記載の資源割当システムにおいて、各ユーザ（５）は、それぞれのあらかじめ決められた重み係数が割り当てられ、資源アロケータ（３０）は、ユーザ（５）はそのユーザに関連する必要量を表す信号(COMPLEXITY)で表された必要量と、すべての必要量を表す信号(COMPLEXIT Y)で表された結合必要量との比率に等しい割当分に、関連ユーザ（５）に割り当てられ、あらかじめ決められた重み係数で重み付けされた、最大資源割当レベルが割り当てられるように、それぞれの割当て信号(CONTROL)を生成することを特徴とする資源割当システム。６．請求項２に記載の資源割当システムにおいて、各ユーザ（５）は、それぞれのあらかじめ決められた最小資源利用レベルとあらかじめ決められた重み係数が割り当てられ、資源アロケータ（３０）は、ユーザ（５）はそのユーザに割り当てられた、あらかじめ決められた最小資源利用レベルが割り当てられると共に、残余の資源利用レベルの割当分がさらに割り当てられるようにそれぞれの割当て信号(C ONTROL)を生成し、残余の資源利用レベルは、最大資源利用レベルから、以前に割り当てられたあらかじめ決められた最小資源利用レベルを差し引いたものに等しく、さらに割り当てられた割当分はそのユーザ（５）に関連する必要量を表す信号(COMPLEXITY)で表された必要量と、すべての必要量を表す信号(COMPLEXITY) で表された結合必要量との比率に相当する割当分に、関連ユーザ（５）に割り当てられたあらかじめ決められた重み係数で重み付けしたものであることを特徴とする資源割当システム。７．資源を動的に割り当てるシステムであって、複数の資源ユーザ（５）と、複数の資源ユーザ（５）間で共有可能な最大限利用レベルをもつ資源（１５，２０）と、それぞれの資源ユーザ（５）と関連づけられていて、各々が、関連する資源ユーザ（５）による資源の相対的必要量を表しているそれぞれの信号(COMPLEXITY) を動的に生成する複数の必要量アナライザ（１０，１６）と、それぞれの資源ユーザ（５）と関連づけられていて、割当て信号(CONTROL)に応答して、関連ユーザ（５）による資源（１５，２０）へのアクセスを制御する複数のアクセス・コントローラ（１０，１４）と、割当て資源利用レベルを表しているそれぞれの割当て信号(CONTROL)を、必要量アナライザ（１０，１６）からの複数の必要量を表す信号(COMPLEXITY)に応答して動的に生成する資源アロケータ（３０）とを備えていて、前記資源アロケータ（３０）は、相対的に高い必要量をもつユーザ（５）が相対的に低い必要量をもつユーザ（５）よりも相対的に高い割当てを受けるようにそれぞれの割当て信号(CONTROL)を生成し、各ユーザ（５）は、それぞれのあらかじめ決められた資源利用レベルの割当て制限量が割り当てられ、資源アロケータ（３０）は、それぞれの資源利用割当て信号(CONTROL)を生成したあと、それぞれの資源利用レベル割当てをそれぞれのあらかじめ決められた資源利用レベル割当て制限量と比較し、資源利用レベル割当てが、割り当てられたあらかじめ決められた資源利用レベル割当て制限量を越えていれば、それぞれのユーザの、以前に生成された資源利用レベル割当てではなく、あらかじめ決められた資源利用レベル割当てを表わしている割当て信号(CONTROL)を生成することを特徴とするシステム。８．請求項７に記載の資源割当システムにおいて、あらかじめ決められた資源利用レベル割当て制限量は最大資源利用レベル割当てであることを特徴とする資源割当システム。９．請求項７に記載の資源割当システムにおいて、あらかじめ決められた資源利用レベル割当て制限量は最小資源利用レベル割当てであることを特徴とする資源割当システム。１０．請求項２に記載の資源割当システムにおいて、各ユーザ（５）はそれぞれのあらかじめ決められた資源利用レベル割当て増分制限量が割り当てられ、資源アロケータ（３０）はそれぞれの割当て信号(CONTROL)を生成したあと、それぞれの資源利用レベル割当てを直前のそれぞれの割当て信号(CONTROL)で表された対応する資源利用レベル割当てと比較して、それぞれの資源利用レベル割当て増分を決定し、資源利用レベル割当て増分が、割当てられたあらかじめ決められた資源利用レベル割当て増分制限量を越えていれば、それぞれの以前に生成された資源利用レベル割当てではなく、直前のそれぞれの割当て信号で表された資源利用レベル割当てを、あらかじめ決められた資源利用レベル割当て増分制限量で変更したものを表している割当て信号(CONTROL)を生成することを特徴とする資源割当システム。１１．請求項１０に記載の資源割当システムにおいて、あらかじめ決められた資源利用レベル割当て増分制限量は、資源利用レベルの増加の最大増分であることを特徴とする資源割当システム。１２．請求項１０に記載の資源割当システムにおいて、あらかじめ決められた資源利用レベル割当て増分制限量は、資源利用レベルの減少の最大増分であることを特徴とする資源割当システム。１３．資源を動的に割り当てるシステムであって、複数の資源ユーザ（５）と、複数の資源ユーザ（５）間で共有可能な最大利用レベルをもつ資源（１５，２０）と、それぞれの資源ユーザ（５）と関連づけられていて、各々が関連資源ユーザ（５）による資源の相対的必要量を表しているそれぞれの信号(COMPLEXITY)を、動的に生成する複数の必要量アナライザ（１０，１６）と、それぞれの資源ユーザ（５）と関連づけられていて、割当て信号(CONTROL)に応答して、関連ユーザ（５）による資源（１５，２０）へのアクセスを制御する複数のアクセス・コントローラ（１０，１４）と、割当て資源利用レベルを表しているそれぞれの割当て信号(CONTROL)を、必要量アナライザ（１０，１６）からの複数の必要量を表す信号(COMPLEXITY)に応答して、動的に生成する資源アロケータ（３０）とを備えていて、前記必要量を表す信号は、それぞれ異なるソースからのピクチャ信号の必要量を表し、各ピクチャ信号は、ＭＰＥＧピクチャ・グループ（ＧＯＰ）におけるピクチャ・フレームを表していることを特徴とするシステム。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＧＢ，ＨＵ，ＪＰ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＵ，ＬＶ，ＭＧ，ＭＮ，ＭＷ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＫ，ＵＡ，ＵＳ，ＵＺ，ＶＮ

Claims

【特許請求の範囲】１．資源を動的に割り当てるシステムであって、複数の資源ユーザ（５）と、複数の資源ユーザ（５）間で共有可能な最大利用レベルをもつ資源（１５，２０）と、それぞれの資源ユーザ（５）と関連づけられていて、各々が関連資源ユーザ（５）による資源の相対的必要量を表しているそれぞれの信号(COMPLEXITY)を動的に生成する複数の必要量アナライザ（１０，１６）と、それぞれの資源ユーザ（５）と関連づけられていて、割当て信号(CONTROL)に応答して関連ユーザ（５）による資源（１５，２０）へのアクセスを制御する複数のアクセス・コントローラ（１０，１４）と、割当て資源利用レベルを表しているそれぞれの割当て信号(CONTROL)を、必要量アナライザ（１０，１６）からの複数の必要量を表す信号(COMPLEXITY)に応答して動的に生成する資源アロケータ（３０）とを備えていることを特徴とする資源割当システム。２．請求項１に記載の資源割当システムにおいて、前記資源アロケータ（３０）は、相対的に高い必要量をもつユーザ（５）が相対的に低い必要量をもつユーザ（５）より相対的に高い割当てを受けるように、それぞれの割当て信号(CONTROL )を生成することを特徴とする資源割当システム。３．請求項２に記載の資源割当システムにおいて、前記資源アロケータ（３０）は、ユーザ（５）に関連する必要量を表す信号(COMPLEXITY)で表された必要量と、すべての必要量を表す信号(CONTROL)で表された結合必要量との比率に等しい最大利用レベルの割当分がそのユーザ（５）に割り当てられるように、それぞれの割当て信号(CONTROL)を生成することを特徴とする資源割当システム。４．請求項２に記載の資源割当システムにおいて、各ユーザ（５）は、それぞれのあらかじめ決められた最小資源利用レベルが割り当てられ、資源アロケータ（３０）は、ユーザ（５）はそのユーザに割り当てられた、あらかじめ決められた最小資源利用レベルが割り当てられると共に、残余資源利用レベルの割当分がさらに割り当てられるようにそれぞれの割当て信号(CONTROL) を生成し、残余資源利用レベルは、最大資源利用レベルから、以前に割り当てられたあらかじめ決められた最小資源利用レベルを差し引いたものに等しく、さらに、割り当てられた割当分は、そのユーザ（５）に関連する必要量を表す信号(C OMPLEXITY)で表された必要量と、すべての必要量を表す信号(COMPLEXITY)で表された結合必要量との比率に等しいことを特徴とする資源割当システム。５．請求項２に記載の資源割当システムにおいて、各ユーザ（５）は、それぞれのあらかじめ決められた重み係数が割り当てられ、資源アロケータ（３０）は、ユーザ（５）はそのユーザに関連する必要量を表す信号(COMPLEXITY)で表された必要量と、すべての必要量を表す信号(COMPLEXIT Y)で表された結合必要量との比率に等しい割当分に、関連ユーザ（５）に割り当てられ、あらかじめ決められた重み係数で重み付けされた、最大資源割当レベルが割り当てられるように、それぞれの割当て信号(CONTROL)を生成することを特徴とする資源割当システム。６．請求項２に記載の資源割当システムにおいて、各ユーザ（５）は、それぞれのあらかじめ決められた最小資源利用レベルとあらかじめ決められた重み係数が割り当てられ、資源アロケータ（３０）は、ユーザ（５）はそのユーザに割り当てられた、あらかじめ決められた最小資源利用レベルが割り当てられると共に、残余の資源利用レベルの割当分がさらに割り当てられるようにそれぞれの割当て信号 (CONTROL)を生成し、残余の資源利用レベルは、最大資源利用レベルから、以前に割り当てられたあらかじめ決められた最小資源利用レベルを差し引いたものに等しく、さらに割り当てられた割当分はそのユーザ（５）に関連する必要量を表す信号(COMPLEXITY)で表された必要量と、すべての必要量を表す信号(COMPLEXIT Y)で表された結合必要量との比率に相当する割当分に、関連ユーザ（５）に割り当てられたあらかじめ決められた重み係数で重み付けしたものであることを特徴とする資源割当システム。７．請求項２に記載の資源割当システムにおいて、各ユーザ（５）はそれぞれのあらかじめ決められた資源利用レベルの割当て制限量が割り当てられ、資源アロケータ（３０）は、それぞれの資源利用割当て信号(CONTROL)を生成したあと、それぞれの資源利用レベル割当てをそれぞれのあらかじめ決められた資源利用レベル割当て制限量と比較し、資源利用レベル割当てが、割り当てられたあらかじめ決められた資源利用レベル割当て制限量を越えていれば、それぞれのユーザに対して以前に生成された資源利用レベル割当てではなく、あらかじめ決められた資源利用レベル割当てを表わしている割当て信号(CONTROL)を生成することを特徴とする資源割当システム。８．請求項７に記載の資源割当システムにおいて、あらかじめ決められた資源利用レベル割当て制限量は最大資源利用レベル割当てであることを特徴とする資源割当システム。９．請求項７に記載の資源割当システムにおいて、あらかじめ決められた資源利用レベル割当て制限量は最小資源利用レベル割当てであることを特徴とする資源割当システム。１０．請求項２に記載の資源割当システムにおいて、各ユーザ（５）はそれぞれのあらかじめ決められた資源利用レベル割当て増分制限量が割り当てられ、資源アロケータ（３０）はそれぞれの割当て信号(CONTROL)を生成したあと、それぞれの資源利用レベル割当てを直前のそれぞれの割当て信号(CONTROL)で表された対応する資源利用レベル割当てと比較して、それぞれの資源利用レベル割当て増分を決定し、資源利用レベル割当て増分が、割当てられたあらかじめ決められた資源利用レベル割当て増分制限量を越えていれば、それぞれの以前に生成された資源利用レベル割当てではなく、直前のそれぞれの割当て信号で表された資源利用レベル割当てを、あらかじめ決められた資源利用レベル割当て増分制限量で変更したものを表している割当て信号(CONTROL)を生成することを特徴とする資源割当システム。１１．請求項１０に記載の資源割当システムにおいて、あらかじめ決められた資源利用レベル割当て増分制限量は、資源利用レベルの増加の最大増分であることを特徴とする資源割当システム。１２．請求項１０に記載の資源割当システムにおいて、あらかじめ決められた資源利用レベル割当て増分制限量は、資源利用レベルの減少の最大増分であることを特徴とする資源割当システム。