JPH09512399A - パラメータ・サンプリング装置 - Google Patents

パラメータ・サンプリング装置

Info

Publication number
JPH09512399A
JPH09512399A JP7527604A JP52760495A JPH09512399A JP H09512399 A JPH09512399 A JP H09512399A JP 7527604 A JP7527604 A JP 7527604A JP 52760495 A JP52760495 A JP 52760495A JP H09512399 A JPH09512399 A JP H09512399A
Authority
JP
Japan
Prior art keywords
data
signal
complexity
signals
parameter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7527604A
Other languages
English (en)
Other versions
JP3630686B2 (ja
Inventor
オヅカン,メヘメット,ケマル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Technicolor USA Inc
Original Assignee
Thomson Consumer Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Consumer Electronics Inc filed Critical Thomson Consumer Electronics Inc
Publication of JPH09512399A publication Critical patent/JPH09512399A/ja
Application granted granted Critical
Publication of JP3630686B2 publication Critical patent/JP3630686B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1682Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
    • H04J3/1688Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers the demands of the users being taken into account after redundancy removal, e.g. by predictive coding, by variable sampling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B14/00Transmission systems not characterised by the medium used for transmission
    • H04B14/02Transmission systems not characterised by the medium used for transmission characterised by the use of pulse modulation
    • H04B14/04Transmission systems not characterised by the medium used for transmission characterised by the use of pulse modulation using pulse code modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115Selection of the code volume for a coding unit prior to coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/15Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/177Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a group of pictures [GOP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365Multiplexing of several video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365Multiplexing of several video streams
    • H04N21/23655Statistical multiplexing, e.g. by controlling the encoder to alter its bitrate to optimize the bandwidth utilization

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 複数のデータ信号の信号パラメータをサンプリングする装置が開示され、本装置は複数のデータ信号ソース(5)を含んでいる。データ信号のすべてにおける各データ・グループは同一の一定の、あらかじめ決められた持続時間をもち、シーケンスに並んだデータ・ブロックを含んでいる。複数のパラメータ決定回路(16)の各々はデータ信号のそれぞれ1つに応答して、データ信号内のシーケンス・データ・ブロックの各々の信号パラメータを表している値をもつシーケンスの信号(COMPLEXITY)を出力する。複数のアキュムレータ(31)の各々はパラメータを表す信号のそれぞれ1つに応答して、データ信号の累積パラメータ値を表している信号を出力する。データ・サンプラ(31)は複数のアキュムレータに応答して、アキュムレータのすべてからの累積パラメータを表す信号を、一定のあらかじめ決められた持続時間に等しい時間インターバルでほぼ同時にサンプリングして、アキュムレータのすべてをゼロにリセットし、複数の累積パラメータを表す信号の値に基づいて制御信号(CONTROL)を出力する。

Description

【発明の詳細な説明】 パラメータ・サンプリング装置 本発明は、複数のデータ信号の各々の信号のパラメータを表している信号をサ ンプリングする装置に関する。 発明の背景 複数のデータ信号の各々の信号の信号パラメータ(例えば、符号化複雑度)を サンプリングすることが必要なことがある。すべてのデータ信号が相互に同期し ている場合には、これは、測定装置により、データ信号に応答してデータ信号の 信号パラメータを表すそれぞれの信号を生成し、これらのパラメータを表す信号 を適切な時刻にサンプリングすることによって行われるだけである。しかるに、 データ信号が相互に同期していないが、データ信号のすべての処理を、それぞれ の信号パラメータの相対値に基づいて制御することが望ましい場合には、信号パ ラメータをデータ信号のすべてで実質的に同時にサンプリングすることが必要で ある。その場合、信号パラメータのサンプリングが問題となっている。 あるシステム例では、それぞれのチャネル(これらはテレビジョン・ネットワ ーク供給(television network feed)やテレビジョン・ステーション、その他の ビデオ・ソースである場合がある)からの複数のビデオ(映像)信号は衛星リン クを経由して伝送され、消費者の家庭のそれぞれのテレビジョン受信装置にブロ ードキャストされている。各ビデオ信号は、シーケンスに並んだデータ・グルー プからなる信号に符号化され、各グループは一定数の連続ビデオ・ピクチャまた はフレームを表すデータを含んでおり、ピクチャ・グループ(group of picture s -GOP)と呼ばれている。データ信号のすべてにおける各グループは、同じ 一定の、あらかじめ決められた持続時間(グループ内のビデオ・ピクチャまたは フレームの個数の持続時間に等しい)をもっているが、異なるビデオ信号内のグ ループのタイミングは同期していない。 上記のようなシステムでは、異なるチャネルからのデータは、ヘッドエンド・ ステーション(head end station)で単一のデータ・ストリームに結合、つまり、 多重化されている。多重化データ・ストリームは、ワイヤや光ファイバ、無線リ ンクなどの伝送リンクを経由してバックエンド・ステーション(back end statio n)に伝送され、そこで多重化データ・ストリームからのデータのチャネルが分離 、つまり、デマルチプレクスされ、目的の受信人へ供給されている。衛星リンク の例としては、毎秒24メガビット(Mbps)の伝送能力をもつディジタル伝 送経路がある。この種のリンクの効率と利用効率を最大限にするためには、複数 のビデオ信号がリンクを共有する必要がある。例えば、上記の衛星伝送リンクを 少なくとも6つのビデオ信号チャネル間で共有することが望ましい場合がある。 発明の概要 衛星リンク経由で搬送される多重化信号の総ビットレートを、チャネルで伝送 されるイメージ(画像など)の現在の符号化複雑度(coding complexity)に基づ いて、異なるチャネルに動的に割り当てることが提案されている。すべてのチャ ネル用に現在伝送されているイメージの符号化複雑度はGOP単位で計算され、 実質的に同時にサンプリングされている。伝送リンクの総ビットレートの割当分 は、各チャネルの符号化複雑度とすべてのチャネルの総符号化複雑度との関係に 基づいて、各チャネルに割り当てられている。各チャネルの次のGOPの符号化 はそのチャネルに動的に割り当てられたビットレートに基づいて行われる。 本願の発明者は、各GOPが複数のシーケンスのデータ・ブロックを含み、各 ブロックが伝送イメージの1つのフレームまたはピクチャを表していること、お よび複雑度を表す信号が各ブロックごとに生成できることを認識した。さらに、 発明者は、GOPの複雑度を表している信号は、GOP内の各ブロック(つまり 、フレームまたはピクチャ)の複雑度を表す値を累算することによって生成でき ることを認識した。また、発明者は、GOP複雑度値を生成するとき、各ビデオ 信号内の同数のブロック(つまり、フレームまたはピクチャ)の複雑度値が累 算され、アキュムレータが各サンプリングのあとでリセットされる限り、これら のブロックがすべて同一GOP内に属していなければ、GOP複雑度値に不利に 影響しないことも認識した。この同一原理は、一般的に、これらの特性をもつど のデータ・パラメータ・サンプリング・システムにも応用可能である。 本発明の原理によれば、複数のデータ信号の中の信号パラメータをサンプリン グする装置は複数のデータ信号ソース(発生源)を含んでおり、各データ信号は シーメンスに並んだデータ・グループを含み、各データ信号内の各データ・グル ープは同じ一定の、あらかじめ決められた持続時間をもち、シーケンスに並んだ データ・ブロックを含んでいる。複数のパラメータ決定回路(parameter determi ning circuit)の各々は、データ信号のそれぞれ1つに応答し、それぞれのデー タ信号内のシーケンス・データ・ブロックの各々の信号パラメータを表す値をも つシーケンスに並んだ信号を出力する。複数のアキュムレータの各々は、パラメ ータを表す信号のそれぞれ1つに応答し、データ信号の累積パラメータ値を表す 信号を出力する。データ・サンプラ(data sampler)は、複数のアキュムレータに 応答して、アキュムレータのすべてからの累積パラメータを表す信号を、一定の あらかじめ決められた持続時間に等しい時間インターバルで実質的に同時にサン プリングする。 本発明によるシステムは、複数のデータ信号からの信号パラメータを実質的に 同時にサンプリングすることができ、しかも、データ信号が同期していることを 必要とせず、単に一定のあらかじめ決められた持続時間をもつデータ・グループ だけからなることを必要としている。上述の例では、本発明によるサンプリング 装置を使用することにより、瞬間の符号化複雑度(coding complexity)に基づい た複数のビデオ信号中の多重化データ・ストリームにおけるビットレートのダイ ナミック割当てが可能となる。 図面の簡単な説明 図1は、本発明によるマルチプレクサ・システムを示すブロック図である。 図2は、図1に示すマルチプレクサ・システムで使用できるチャネル・プロ セッサを示すブロック図である。 図3は、図2に示すチャネル・プロセッサで使用できるMPEGエンコーダ( 符号器)の一部を示すブロック図である。 図4は、図1に示すマルチプレクサ・システムで使用できるビットレート・ア ロケータを示すブロック図である。 図5は、図2に示すチャネル・プロセッサで使用できる複雑度アナライザを示 す詳細ブロック図である。 図6、図7、および図8は複雑度情報のサンプリングを示すタイミング図であ る。 好ましい実施例の詳細な説明 図1は、本発明に従ったマルチプレクサ・システムを示すブロック図である。 図1において、すべての信号経路は単一の信号ラインで示されている。しかし、 この分野の精通者ならば理解されるように、図示の信号経路はマルチビット・デ ィジタル信号をパラレル(並列)で伝達することも、シリアル(直列)で伝達す ることも可能である。パラレルで伝達する場合は、信号経路は複数の信号ライン で構成されることになり、シリアルで伝達する場合は、信号経路は単一データ・ ラインにすることも、および/またはデータ・クロック信号ラインを含めること も可能である。本発明を理解することと密接な関係のない他の制御信号経路とク ロック信号経路は、図を簡略化するために図には示されていない。 図1に示すように、複数の入力端子5はビデオ信号(CHANNEL 1 - CHANNEL K) のソース(図示せず)に結合され、これらの信号はデータ・リンクを経由して一 緒に伝送されるものである。複数の入力端子5は、対応する複数のチャネル・プ ロセッサ10のそれぞれのデータ入力端子に結合されている。複数のチャネル・ プロセッサ10のそれぞれのデータ出力端子はマルチプレクサ(MUX)20の 対応するデータ入力端子1−Kに結合されている。マルチプレクサ20のデータ 出力端子はマルチプレクサ・システムの出力端子15に結合されている。出力端 子15は、多重化されたデータ・ストリーム(MUX'ED DATA)を伝送リンク経由で 伝送するために利用回路(図示せず)に結合されている。 複数のチャネル・プロセッサ10の各々はさらに、複雑度出力端子と制御入力 端子も備えている。複数のチャネル・プロセッサの各々のそれぞれの複雑度出力 端子はビットレート・アロケータ(bit rate allocator)30の対応する複雑度入 力端子に結合されており、ビットレート・アロケータ30のそれぞれの割当量出 力端子(quota output terminal)は複数のチャネル・プロセッサ10の対応する 制御入力端子に結合されている。 動作時には、各チャネル・プロセッサは、次の割当量周期(quota period)の間 に割り当てられたビットレートを表す信号をその制御入力端子から受信する。次 に、チャネル・プロセッサは、次の割当量周期の間に、そのデータ入力端子に現 れた信号を割り当てられたビットレートでディジタル符号化信号に符号化する。 この符号化データ信号はマルチプレクサ20の対応する入力端子に入力される。 マルチプレクサ20は公知のように動作し、すべてのチャネル・プロセッサから の信号を結合して多重化データ・ストリームにする。多重化データ・ストリーム は、データ・リンクを構成する回路に入力され、これも公知のように伝送される 。 符号化プロセス期間に、チャネル・プロセッサ10は符号化される信号の符号 化複雑度を表す信号をその複雑度出力端子から発生する。ビットレート・アロケ ータ30はチャネル・プロセッサ10の複雑度出力端子から信号を受信し、複雑 度信号のすべてに基づいて、次の割当量周期の間のビットレート割当量を複数の チャネル・プロセッサ10間で動的に調整する。好ましい実施例では、複雑な信 号には、複雑でない信号よりも相対的に高いビットレートが動的に割り当てられ るようになっている。ビデオ信号の複雑度を判断し、その複雑度に基づいてビッ トレートを割り当てるいくつかの方法については、以下で説明する。 図2は、図1に示すマルチプレクサ・システムで使用できるチャネル・プロセ ッサを示すブロック図である。図2において、図1に示すエレメントと類似のエ レメントは同一参照符号で示し、以下では詳しく説明することは省略する。図2 に示すように、データ入力端子5はビデオ信号ソース(図示せず)に結合されて いる。データ入力端子5は一定ビットレート・エンコーダ(constant bit rate encoder -CBR)14のデータ入力端子と複雑度アナライザ(complexity analyzer)16に結合されている。CBRエンコーダ14のデータ出力端子はマ ルチプレクサ(MUX)20(図1)の入力端子に結合されている。チャネル・ プロセッサ10の制御入力端子(CONTROL)はCBRエンコーダ14の割当量入力 端子Qに結合されている。複雑度アナライザ16の出力端子はチャネル・プロセ ッサ10の複雑度出力端子(COMPLEXITY)に結合されている。 動作時には、複雑度アナライザ16はデータ入力端子5のビデオ信号の複雑度 を分析する。複雑度アナライザ16の出力端子に生成される信号は、入力信号の 複雑度を表している。複雑度を表す信号はビットレート・アロケータ30(図1 )に入力される。この複雑度信号(および他のチャネル・プロセッサ10の複雑 度信号)に応答して、ビットレート・アロケータ30は、そのチャネル・プロセ ッサ10(および他のチャネル・プロセッサ10)の制御入力端子(CONTROL)へ 信号を供給し、この信号はそのチャネル・プロセッサ10に割り当てられたビッ トレートを表している。CBRエンコーダ14は、そのデータ入力端子とデータ 出力端子間にデータ経路をもち、一定ビットレートで符号化された出力信号を出 力する。一定ビットレートは、ビットレート・アロケータ30からのチャネル・ プロセッサ10の制御入力端子(CONTROL)からの、割当量入力端子Qにおける信 号に応答してセットされる。 CBRエンコーダ14内の回路は、その分析を行う際に複雑度アナライザ16 によって利用することも可能である。そのような場合には、図2に破線で示すよ うに、データはCBRエンコーダ14内部から直接に複雑度アナライザ16に渡 される。CBRエンコーダ14からのこのようにデータは、入力端子5からのデ ータを補足することも、そのデータと完全に入れ替わることもできるが、後者の 場合には、複雑度アナライザとデータ入力端子5とは直接に接続されない。 好ましい実施例では、各CBRエンコーダ14は、動画専門家グループ(Movin g Pictures Expert Group - MPEG)が公表した標準に従ってビデオ信号を圧 縮・符号化するエンコーダであり、MPEGエンコーダと呼ばれている。図3は 、MPEGエンコーダ14の一部を示すブロック図である。MPEGエンコーダ 14の公知コンポーネントは以下で詳しく説明することは省略する。 MPEGエンコーダには他のエレメントもあるが、これらは本発明を理解するこ ととは無関係であるので、図面を簡略化するために図示されていない。 図3に示すように、MPEGエンコーダ14のデータ入力端子5(DATA IN)は 圧縮・符号化しようとするビデオ信号のソース(図示せず)に結合されている。 入力端子5はフレーム・バッファ41の入力端子に結合されている。フレーム・ バッファ41は複数のフレーム周期バッファまたはディレイラインと、異なって いるが時間的に隣り合うフレームまたはピクチャの部分を表す、それぞれの信号 を出力するための複数の出力端子とを備えている。フレーム・バッファ41の複 数の出力端子は動き予測器(motion estimator)42の対応する入力端子に結合さ れている。動き予測器の出力端子は離散コサイン変換(discrete cosine transf orm - DCT)回路43に結合されている。DCT回路43の出力端子は可変量 子化回路(variable quantizer - Qu)回路46のデータ入力端子に結合されて いる。可変量子化回路46の出力端子は可変長コーダ(variable length coder - VLC)47の入力端子に結合されている。VLC47の出力端子は出力バッ ファ48の入力端子に結合されている。出力バッファ48のデータ出力端子はM PEGエンコーダ14のデータ出力端子(DATA OUT)に結合されている。MPEG エンコーダ14のデータ出力端子(DATA OUT)はマルチプレクサ20(図1の)の 対応する入力端子に結合されている。 出力バッファ48のステータス出力端子はビットレート・レギュレータ49の ステータス入力端子に結合されている。ビットレート・レギュレータ49の制御 出力端子は可変量子化器(variable quantizer)46の制御入力端子に結合されて いる。MPEGエンコーダ14の割当量入力端子Qはビットレート・アロケータ 30の対応する割当量出力端子に結合されている。MPEGエンコーダ14の割 当量入力端子Qはレギュレータ49の制御入力端子に結合されている。 動作時には、MPEGエンコーダ14は公知のように動作して、その入力端子 に現れたビデオ信号を、そのQ入力端子に現れた信号によって決まるビットレー トで次の割当量周期の間に圧縮・符号化する。以下の例では、MPEGエンコー ダが12ピクチャまたはフレームからなるグループ(GOP)に分割されたビデ オ信号を符号化する場合について説明する。なお、当然に理解されるように、 GOPにおけるピクチャまたはフレーム数は可変である。また、以下の例では、 各MPEGエンコーダ用のビットレート割当ては各GOPごとに一度更新される ものと想定している。つまり、割当量周期がGOP期間であるものと想定してい る。なお、この場合も当然に理解されるように、割当量周期は異なる場合があり 、時間の経過と共に変化する場合もある。 フレーム・バッファ41は、例示のGOP内の12フレームのうち現在符号化 されている部分を表しており、動き予測を行うために必要なデータを受信し、ス トアする。その方法については、以下で説明する。このデータは動き予測器42 に渡される。好ましい実施例では、12フレームまたはピクチャの最初の1つは 参照フレーム(Iフレーム)として使用され、動き予測器を経由してDCT回路 43へ渡される。残りのフレームについては、各ピクチャまたはフレームに含ま れる複数の16ピクセル×16ライン・ブロックの各々ごとに、動きベクトル(m otion vector)が先行フレーム(Pフレーム)単独から、あるいは先行フレーム と後続フレーム(Bフレーム)の両方からインタポレートされたものから、動き 予測器42で生成される。なお、このブロックはMPEG標準ドキュメントでは マクロブロック(macroblock)と名づけられている。上述したように、フレーム・ バッファ41は、動き予測器が先行フレームまたは先行フレームと後続フレーム からインタポレートしたものから予測を行うとき必要になるデータを格納してい る。特定フレームの生成された動きベクトルは、そのあと、予測しようとするフ レームに含まれる実際のデータと比較され、動き差信号(motion difference sig nal)が生成され、DCT回路43に渡される。 DCT回路43では、Iフレームからの空間的データの16ピクセル×16ラ イン・マクロブロックと、およびPフレームとBフレームとからの動き差信号と は、6個の8ピクセル×8ライン・ブロック(4個のルミナンス・ブロック(lum inance block)と、サブサンプリングされた2個のクロミナンス・ブロック(chro minance block))に分割される。なお、以下の説明では、これらのブロックはM PEG標準ドキュメントに従ってマクロブロックと呼ぶことにする。離散コサイ ン変換が各マクロブロックについて行われる。その結果得られたDCT係数の8 ×8ブロックは可変量子化器46に渡される。係数の8×8ブロックは量 子化され、ジグザグ順にスキャンされ、VLC47に渡される。量子化されたD CT係数、およびGOPを表す他のサイド情報(符号化GOPのパラメータに関 するもの)はVLC47でランレングス符号化(run-Iength coding)によって符 号化され、出力バッファ48に渡される。 VLC47の出力ビットレートを制御し、もってMPEGエンコーダ14用に 割り当てられた一定ビットレートを保つ最も直接的方法は、可変量子化器46で DCT係数の各ブロックを量子化するとき使用される量子化レベル数(言い換え れば、量子化ステップ・サイズ)を制御することであることは知られている。ビ ットレート・レギュレータ49から可変量子化器46に渡された制御信号Qはこ の制御機能を実行する。ビットレート・アロケータ30(図1)からの連続的ビ ットレート割当量更新信号Q相互間の期間である割当量周期内に、ビットレート ・レギュレータ49は制御信号を可変量子化器46へ送り、この制御信号はGO P内の各16×16マクロブロックが量子化されるレベル数を変更して、割り当 てられたビットレートをその割当量周期の間維持するようにするが、これは公知 である。 この例では、ビットレート・レギュレータ49のビットレート割当ては、各チ ャネルにおけるビデオ信号の符号化複雑度値に応じて、各GOP期間ごとに変化 するが、これについては以下で説明する。 好ましい実施例では、ビットレート・アロケータ30(図1)は、複数のチャ ネル・プロセッサ10内の種々回路コンポーネントに結合された接続個所をもつ コンピュータ・システムである。図4はビットレート・アロケータ30を構成す るハードウェアを示すブロック図である。図4に示すように、マイクロプロセッ サ(μP)31は、コンピュータ・システム・バス35を介して読み/書きメモ リ(RAM)32、リードオンリメモリ(ROM)33および入出力(I/O) コントローラ34に結合されている。コンピュータ・システムには、大量記憶デ バイスやユーザ端末などの他のコンポーネントもあるが、これらは図面を簡単に するために図示されていない。入出力コントローラ34は、複数のチャネル・プ ロセッサ10(図1)の対応する複雑度出力端子に結合された複数の入力端子(C OMPLEXITY)と、複数のチャネル・プロセッサ10の対応する割当量入力端子に 結合された複数の出力端子(QUOTA)とをもっている。 マイクロプロセッサ31、RAM32、ROM33および入出力コントローラ 34は公知のようにコンピュータ・システムとして動作して、ROM33に格納 されたプログラムを実行し、データをRAM33にストアし、そこからデータを 取り出し、入出力コントローラ34に接続されたデバイスとの間でデータを送受 信する。複数のチャネル・プロセッサ10(図1)で符号化されるビデオ信号の 現在の符号化複雑度を表しているデータは、これらのチャネル・プロセッサ34 の対応する出力端子からCOMPLEXITY入力端子を経由して入出力コントローラ34 で受信される。なお、これについては以下で説明する。このデータを受信したこ とは、例えば、ポーリングや割込みなどの公知の方法でマイクロプロセッサ31 に通知される。マイクロプロセッサ31はこれらの信号を入出力コントローラ3 4からコンピュータ・システム・バス35経由で取り出し、エンコーダの各々ご とに次の割当量周期の間のビット割当量を判断し、その割当量を表している信号 を、次の割当量周期の間にQUOTA 出力端子を経由して複数のチャネル・プロセッ サ10へ渡す。 MPEGエンコーダ14(図3)によって符号化されるビデオ信号の符号化複 雑度を判断する好ましい方法では、各16×16マクロブロックの量子化スケー ル係数(quantization scale factor:QMBと呼ぶ)とそのマクロブロックを符号 化するために使用されたビット数(TMBと呼ぶ)が、GOPの各ピクチャまたは フレームに含まれるすべてのマクロブロックについて使用されている。図5はM PEGエンコーダ14(図3)のビットレート・レギュレータ49と、符号化複 雑度を表す信号をこの方法に従って生成する複雑度アナライザ16(図2)とを 示すブロック図である。種々のクロック信号と制御信号は図面を簡略化するため に図6には示されていない。なお、どのような信号が必要であるか、さらに、こ れらの信号の必要なタイミングと電圧特性は自明であるので、説明は省略する。 図5に示す複雑度アナライザ16は、図2に破線で示すようにCBRエンコー ダ14からの情報だけを利用する複雑度アナライザの例である。図5に示すよう に、ビットレート・レギュレータ49は出力バッファ48(図3)のステータス 出力端子に結合されたステータス入力端子TMBをもっている。ビットレート・レ ギュレータ49の制御出力端子QMBは可変量子化器46(図3)の制御出力端子 に結合されている。レギュレータ49は、さらに、ビットレート・アロケータ3 0(図1)の対応する割当量出力端子に結合された制御出力端子(Q)をもって いる。 ビットレート・レギュレータ49のステータス入力端子TMBは第1加算器92 の第1入力端子にも結合されている。第1加算器92の出力端子は第1ラッチ9 3の入力端子に結合されている。第1ラッチ93の出力端子は乗算器94の第1 入力端子と第1加算器92の第2入力端子に結合されている。乗算器94の出力 端子は第2ラッチ95の入力端子に結合されている。第2ラッチ95の出力端子 は符号化複雑度出力端子Xpicに結合されている。複雑度出力端子Xpicはビット レート・アロケータ30(図1)の対応する複雑度入力端子に結合されている。 ビットレート・レギュレータ49の制御出力端子QMBは第2加算器96の第1 入力端子にも結合されている。第2加算器96の出力端子は第3ラッチ97の入 力端子に結合されている。第3ラッチ97の出力端子は除算器(divider)98の 分子入力端子Nと第2加算器96の第2入力端子に結合されている。除算器98 の出力端子は乗算器94の第2入力端子に結合されている。レジスタ99は除算 器98の分母入力端子Dに結合された出力端子をもっている。 動作時には、各マクロブロックごとに、ビットレート・レギュレータ49は可 変量子化器46の量子化スケール係数信号QMBを、現在のビットレート割当量と 先行ピクチャを符号化するために使用されたビット数に基づいて公知のように生 成し、そのあと、そのマクロブロックを符号化するために使用されたビット数TMB を示している信号を出力バッファ48から受信する。可変量子化器46(図3 )は、各マクロブロックに含まれるDCT係数を量子化スケール係数QMBに従っ て量子化する。量子化スケール係数QMBは量子化ステップ・サイズ、つまり、各 量子化レベルにおいてDCT係数が全ダイナミックレンジに占めるパーセンテー ジを表している。QMBの値が高いときは、大きな量子化ステップ・サイズが存在 し、従って、量子化レベルが少ないことを意味する。逆に、QMBの値が低 いときは、小さな量子化ステップ・サイズが存在し、従って、量子化レベルが多 いことを意味する。好ましい実施例では、QMBは5ビット整数(1と31の間の 値をもつ)になっている。 次に、完全ピクチャまたはフレームに含まれるすべてのマクロブロックの平均 たはピクチャの始まりで、ラッチ93と97はクリア信号(図示せず)に応答し てゼロにクリアされる。第2加算器96と第3ラッチ97の組合せはアキュムレ ータとして動作して、ビットレート・レギュレータ49からのマクロブロック量 子化スケール係数QMBを連続的に加算する。これと同時に、第1加算器92と第 1ラッチ93の組合せはアキュムレータとして動作して、フレームまたはピクチ ャを符号化するためにそれまでに使用されたビット数を連続的に加算する。 フレームまたはピクチャ内のマクロブロックのすべて(その数はNMBと呼ぶ) が処理されたとき、ラッチ97にはビットレート・レギュレータ49から得たマ クロブロック量子化スケール係数QMBのすべての和が入っており、ラッチ93に はピクチャまたはフレームを符号化するために使用されたビットの全ての和Tpi c が入っている。除算器98はピクチャまたはフレームに含まれる全マクロブロ ック量子化スケール係数QMBの総和を、ピクチャまたはフレームに含まれるマク ロブロック数NMBで除した商を出力する。この商は、そのフレームまたはピ 積を出力し、これはそのピクチャの符号化複雑度(coding complexity:Xpicムの終わりで、符号化複雑度信号Xpicはクロック信号(図示せず)に応答して 第2ラッチ95符ラッチされる。上述したサイクルは、符号化されるビデオ信号 内の各フレームまたはピクチャごとに繰り返される。 次に、符号化複雑度Xpicはラッチ95からビットレート・アロケータ30( 図4)の入出力コントローラ34の複雑度入力端子へ送られ、そこで残余の処理 が行われて、GOPの符号化複雑度が得られる。GOPの符号化複雑度(XGOP と呼ぶ)はそのGOPに含まれる全ピクチャのXpicの総和である(式(1)を 参照)。μP31はアキュムレータの働きをして、各Xpic値を入出力 コントローラ34から取り出し、GOPに含まれる全フレームまたはピクチャに わたってその総和をとる。 GOP内のフレームまたはピクチャ数(Nと呼ぶ)は一般に一定のままになっ ている。Nが一定である間に、XGOPは、最新ピクチャの符号化複雑度値Xpicを 加算し、その符号化複雑度値をGOPの最古ピクチャから減算することによって 、スライディング・ウィンドウ単位で計算される。この場合には、XGOPの更新 値は各フレームまたはピクチャのあとで得られる。なお、Nは変化することもあ る。Nが変化したときは、新たに定義されたGOPのXgopは、式(1)に示す ように、新たに定義されたGOP内の新しい数の先行ピクチャからの符号化複雑 度値Xpicの総和をとることによって計算しなければならない。 上述したように、異なるチャネルは異なるフレームまたはピクチャ・レートで 動作することが起こり得る。例えば、標準ビデオ・フレーム・レート(米国の場 合)は毎秒29.97フレームであり、フィルムイメージでは毎秒24フレーム 、カートーンでは毎秒15フレームである。また、チャネルが異なると、GOP に含まれるピクチャまたはフレーム数が異なることも起こり得る。従って、チャ ネルが異なると、GOP時間周期が異なることが起こり得る。そのような条件下 でチャネルにビットを正確に割り当てるためには、そのようなことが起こったと きの複数のチャネルのGOP符号化複雑度値は、各チャネルについて式(1)で 得たGOP複雑度値を、そのチャネルのGOP時間周期(GOPtimeと呼ぶ)で 除することにより、ビットレート・アロケータ30で時間正規化される(式(2 )を参照)。正規化されたGOP符号化複雑度値(XnormGOPと呼ぶ)は、 ビットを異なるチャネル間で割り当てるために使用される。こうようなシステム で複雑度値をサンプリングし、割当量を生成するタイミングについては、以下で 詳しく説明する。 図5に戻って説明すると、上述したように、各マクロブロックごとに、ビット レート・レギュレータ49は可変量子化器46に対して量子化スケール係数信号 QMBを生成し、そのあと、そのマクロブロックを符号化するために使用されたビ ット数TMBを示す信号を出力バッファ48から受信する。これらの信号は、別の 方法として、ビットレート・アロケータ30(図4)内の入出力コントローラ3 4へ直接に送ることも可能である。そのあと、μP31は該当の符号化複雑度測 定値を内部で計算することができる(式(1)または式(1)と(2)から)。 さらに、伝送を単純化するために、各ピクチャの符号化複雑度値Xpicをスケ ーリングすることが可能である。好ましい実施例では、この値は、乗算器94の あとで8ビット数にスケーリングされている。このスケーリングされた値はビッ トレート・アロケータ30(図4)に渡される。コンピュータ・システムは、N が変化した場合に符号化複雑度値の再計算を可能にするといった他の理由で、ピ クチャ複雑度値Xpicのファイルを、例えば、大量記憶デバイス(図示せず)に 保管しておくことが望ましい場合もある。一時間の8ビットXpic値をストアす るには、標準ビデオでは108キロバイト(KB))、フィルムでは86KBが 必要になる。 以下の説明では、Xiは、i番目のチャネル・プロセッサからのXGOP(すべて のチャネルが同じGOP時間周期をもつ場合)またはXnormGOPのうち現在 利用可能であって、該当するものを表している。ビットレート・アロケータ30 (図1)は、次の割当量周期の間の伝送リンクにおける利用可能ビット数の割当 てを表しているそれぞれの割当量(Q)信号を、複数のチャネル・プロセッサ1 0を構成するK個のチャネル・プロセッサのすべてからの符号化複雑度値Xiに 基づいて生成する。マルチプレクサ20(図1)の出力端子からの、あらかじめ 決められた伝送リンク・ビットレート(Rと呼ぶ)は、i番目のプロセッサがRi と名づけられたビットレート割当てを受け取るように、複数のチャネ ル・プロセッサ10間で割り当てられる。 伝送リンクにおけるビットレートを異なるチャネルに割り当てる1つの方法は 、複数のチャネル・プロセッサ10(図1)のすべてについて(上述したように 、スライディング・ウィンドウ単位で)先行GOP周期の現在利用可能な符号化 複雑度Xiに基づいたリニア割当て(linear allocation)である。この方法では、 各プロセッサiは、そのエンコーダの符号化複雑度Xiがすべてのエンコーダの 総符号化複雑度と係わりがあるので、総ビット容量Rの同一割当量Riを受け取 る(式(3)を参照)。 なお、下限ビットレート割当て以下になると、再現イメージの品質が急激に低下 することが分かっている。さらに、図示の実施例では、次の割当量周期の間のビ ットレート割当ては、先行GOPからの複雑度測定値に依存している。従って、 シーンが単純なイメージから複雑なイメージに変化する場合は、新しいシーンの 割当てが先行の単純シーンに基づいているので、新しい複雑なシーンを符号化す るために割り当てられたビット数が不足することになる。 伝送リンクにおけるビットレートを異なるチャネルに割り当てる別の方法によ れば、各エンコーダiへの最小限ビットレート割当てRGiが保証され、式(3 )に示すように、残りのビットは線形的に割り当てられる(式(4)を参照)。 各チャネルに保証される最小限ビットレートは、そのチャネル経由で伝送される ビデオの予想される総複雑度および/またはビデオ信号のプロバイダに対するチ ャネルの値段に応じて異なる場合がある。 伝送リンクにおけるビットを異なるチャネルに割り当てる、さらに別の方法に よれば、各エンコーダiに重み係数Piを用意し、重み係数Piで重み付けされた 符号化複雑度値Xiに応じてビットを比例的に割り当てている(式(5)を参照 )。 式(4)の最小限保証割当て方法と同じように、重み係数Piはチャネル経由で 伝送されるビデオ信号の予想される総複雑度および/またはビデオ信号のプロバ イダに対するチャネルの値段によって左右される場合がある。 伝送リンクにおけるビットを異なるチャネルに割り当てる好ましい方法は、式 (5)の重み付け割当て方法と式(4)の最小限保証割当て方法を組み合わせた ものである。この方法では、各チャネルには最小限割当てが保証され、残余のビ ットは重付け按分法で割り当てられる(式(6)を参照)。 上述したように、最小限保証割当てと重み係数は、チャネル経由で伝送されるビ デオ信号の予想される総複雑度および/またはビデオ信号のプロバイダに対する チャネルの値段によって左右される場合がある。 システムの他のパラメータに応じてビット割当てRiをさらに改善することが 可能である。例えば、上限ビットレート割当値を越えると、再現イメージの品質 が改善しないことが分かっている。従って、この上限割当値を越えてビットを割 り当てることは、伝送リンクにおけるビットを無駄に消費することになる。また 、伝送リンクの運用者には、各チャネルごとに上記最大限ビットレート割当てRmax (これは上記の上限ビットレート割当値を反映する場合がある)および/ま たは最小限ビットレート割当てRminが課される場合もある。 さらに、ビットレート制御が変動する可能性を最小限にし、従って、ビットレ ート制御の安定性を最大限にするためには、あるチャネルの、ある割当量周期か ら次の割当量周期までのビットレート割当ての増加αおよび/または減少βの最 大限の増分量(インクリメント)が課される場合がある。上述したように、上限 ビットレート割当値、最大限および最小限ビットレート割当て、および増減の最 大限増分量の値はチャネルが異なると、異なることがあり、そのチャネル経由で 伝送されるビデオ信号の予想される総複雑度およびビデオ信号のプロバイダに対 するチャネルの値段によって左右されることがある。さらに、増減の最大限およ び最小限増分量は、チャネルのバッファの空き度または満杯度に応じて動的に変 化することも起こり得る。 さらに、割り当てられるビットレートは、バッファ管理が行えるように、例え ば、CBRエンコーダ10(図1)の出力バッファ48および対応する受信側デ コーダ(図示せず)の入力バッファがオーバフローまたはアンダフローしないよ うにさらに改善することが可能である。エンコーダのバッファ・サイズEが不等 式(7)に示すように制御される場合には、明示的なバッファ管理は不要である 。式において、Dはデコーダの固定バッファ・サイズである。エンコーダ側バッ ファ・サイズが不等式(7)に従って選択されていれば、ビットレート割当ては 、 エンコーダ側とデコーダ側のどちらのバッファにもオーバフローまたはアンダフ ローを引き起こさないで、RminからRmaxまで変化させることが可能である。な お、この方法によると、エンコーダ側バッファのサイズが不当に制限されるので 、レート制御の柔軟性が不当に制限される。 別のバッファ管理方式は適応方式であり、固定パラメータRminとRmaxではな く、現在の瞬時ビットレートを使用してバッファ管理を行うものである。デコー ダ側バッファ・サイズは最高レートRmaxで伝送されたデータを処理できるよう に選択されているので、ビットレート割当てはデコーダ側バッファにオーバ フローを引き起こすことなく、常に増加(システム最大値Rmaxまで)すること が可能である。しかるに、エンコーダ側バッファにすでに存在するデータがその デコード時以前にデコーダ側バッファに伝送されることを保証するには、維持し なければならない瞬時最小限ビットレートが存在する。従って、デコーダ側バッ ファにアンダフローが起こらないことを保証する最小限ビットレートは動的に計 算しなければならない。 この最小限ビットレート割当てを動的に計算する際、ビットレート割当てを減 少するときは、新たに判断されるエンコーダ側バッファ・サイズと、ある先行時 間量の間にエンコーダ側バッファにすでに存在するデータ量の両方を考慮に入れ なければならない。フレームn用の新たに判断されるエンコーダ側バッファ・サ イズ(Enと呼ぶ)は式(8)に従って判断される。 ただし、Δはシステムの遅延時間であり、これはビデオのフレームがエンコーダ に到着した時からそのフレームがデコーダ側に現れる時までの一定の時間遅延で ある。Rnewは新たに提案されたビットレート割当てである。このバッファ・サ イズにすると、新ビットレート割当てで安定状態が得られるので、エンコーダ側 とデコーダ側のバッファにオーバフローまたはアンダフローが起こらないことが 保証される。 なお、上述したように、新たに提案されたビットレート割当てが減少された場 合は、システム遅延時間Δに等しい遷移期間が生じ、その期間にエンコーダ側バ ッファにすでに存在するビット数が多くなりすぎて、新しい減少レートでデコー ダに正常に伝送できないことが起こる。新たに提案されたビットレート割当てを 改善する1つの提案方法では、実際にはエンコーダ側バッファに置かれているビ ット数(eと呼ぶ)(バッファ満杯)を最初に調べて、システム遅延時間Δにお けるフレーム数(Γと呼ぶ)を確かめている。次に、先行フレーム数Γの最大バ ッファ満杯数(emax,Γ)は式(8)から求めた、新たに判断されたエンコーダ 側バッファ・サイズと比較される。先行フレーム数Γからのすべてのビットが受 信側デコーダに正常に伝送されることを保証する、チャネルiの最小限減少ビッ トレート割当てRreducedは式(9)で求められる。 上記のような限界値がマルチプレクサ・システムで課されている場合は、ビッ トレート割当てが式(3)、(4)、(5)または(6)に従って計算されたあ と、これらのビットレート割当てがチェックされ、そのチャネルの現在の上限と 下限の範囲内にあるかどうかが判断される。最初に、各チャネルiの上限と下限 が判断される。任意の割当量周期kの間の上限ビットレート割当て(Ri upper[k ]と呼ぶ)は先行割当量周期k−1にわたる最大許容増加割当てと、最大ビット レート割当て限界値とのうちの最小のものである(式(10)を参照)。 任意の割当量周期kの間の下限ビット割当てRi lower[k]は、最小限ビットレー ト割当てと、先行割当量周期k−1にわたる最小許容減少割当てと、式(9)か ら求めた最小限バッファ管理減少ビットレート割当てとのうちの最大のものであ る(式(11)を参照)。次に、チャネルのビットレート割当ての調整が行われ る。 いずれかのチャネル用に割り当てられたビットレートがどちらかの限界値を越 えたときは、そのチャネルのビットレート割当てはその限界値にセットされ、利 用可能な残余ビットレートは他のチャネル間で再割当てされる。例えば、チャネ ルiに割り当てられたビットレート(式(3)、(4)、(5)または(6)で 計算したもの)がそのチャネルの上限値(式(10)で計算したもの)より大で あれば、チャネルiのビットレートはその上限値Ri upperにセットされる。逆に 、ビットレートが式(11)で計算した下限値より小であれば、ビットレートは その下限値Ri lowerにセットされる(式(12)を参照)。 ビットレート割当てのいずれかが式(10)、(11)および(12)の制限 的演算によって変更されたときは、利用可能な残余ビットレートは制限を受けな いチャネル間で、式(3)、(4)、(5)または(6)に従って再割当てされ る。そのあと、これらのチャネルは、再度、式(10)、(11)および(12 )の限界値と突合わせ検査される。このサイクルは、すべてのビットレート割当 てが完了するまで繰り返される。上記実施例では、符号化複雑度周期はスライデ ィング・ウィンドウをベースとするピクチャ単位で判断されたGOP周期であり 、これは十分な持続時間になっているため、ある割当量周期から次の割当量周期 までの、チャネルにおけるビットレート割当ての変更が一般的に相対的に小さく なるようにしている。その結果、式(10)、(11)および(12)はまれに しか呼び出されないようになっている。 符号化複雑度のサンプリングと符号化複雑度に基づく更新ビットレートの生成 のタイミングは、チャネルが異なるGOP時間周期で動作する場合には複雑にな っている。しかるに、そのような場合に正確な符号化複雑度サンプリングとビッ トレート割当量の割当てが得られるようにするアプローチが2つある。第1 のアプローチでは、各チャネルが各GOPの中で同数の割当量更新周期をもつよ うな形で一定の割当量更新周期が計算される。このアプローチでは、GOP当た りのサンプルと割当量更新周期の数はチャネルとチャネルとの間で変化すること があるが、どのチャネルの場合も、GOP内の上記サンプルと割当量更新周期は 一定になっている。第2のアプローチでは、サンプルがとられ、いずれかのチャ ネルが新しいGOPを開始すると、新しい割当てが生成され、新しい割当量で割 り当てられるビット数は先行サンプルから現サンプルまでの時間の長さを考慮に 入れて計算される。 図7は、第1アプローチを使用するシステムでのサンプリングと割当量更新を 示すタイミング図である。図面を簡単にするために、図には2チャネルしか示さ れていない。図7において、チャネル1はフレームレートが毎秒約30フレーム (米国の場合)である標準ビデオを伝送するチャネルの例である。チャネル2は フレームレートが毎秒24フレームであるフィルムを伝送するチャネルの例であ る。これらのチャネルの各々は、GOP当たりのフレーム数が12であるものと 想定している。従って、チャネル1は0.4秒ごとに新しいGOPを開始する。 つまり毎秒2.5個のGOPを開始するのに対し、チャネル2は0.5秒ごとに 新しいGOPを開始する。つまり、毎秒2個のGOPを開始する。選択されたサ ンプリングレートは0.1秒ごとに1サンプルになっている。従って、チャネル 1では、4つのサンプルと割当量更新が各GOPにあり、チャネル2では、5つ のサンプルと割当量更新が各GOPにある。サンプリング時刻tsは縦の破線で 示されている。サンプル間の時間周期Δtは一定(0.1秒)であるので、上記 の式(3)〜(12)は次のサンプル周期のビットレート割当てを計算するとき 、変更を加えないで使用することが可能である。これらのビットレート割当ては 、「トークン・リーキィバケット(token and leaky bucket)」方式と呼ばれる公 知の方式に従って、チャネル・プロセッサ(図1)で累積して使用することが可 能である。 図8は、第2アプローチを上述したように使用するシステムでの符号化複雑度 値のサンプリングと割当量更新を示すタイミング図である。図8に示すそれぞれ のチャネルは図7に示すものと同じ信号を伝送する。図8に示すように、すべて のチャネルからの現在の符号化複雑度値のサンプルは、いずれかのチャネルが新 しいGOPを開始するととられる。新しい割当てはこれらのサンプルの値と、最 後のサンプル以後の時間周期Δtに基づいて行われる。これらのサンプル時刻は 図8に縦の破線t1−t8で示されている。ただし、t2、t3、t4、t6お よびt8はチャネル1におけるGOPの開始に対応し、t1、t3、t5および t7はチャネル2におけるGOPの開始に対応している。t3は両方のチャネル 1と2におけるGOPの開始に対応するサンプル時刻を示しているが、そのよう な時刻が現れることは必要条件ではない。 各サンプル時刻に、すべてのチャネルにおける現在の符号化複雑度値(先行G OPからのもので、スライディング・ウィンドウをベースとするピクチャ単位で 利用可能である)がサンプリングされる。式(1)〜(12)は、次のビットレ ート割当量の大きさを計算するために使用できるが、割当てのために利用できる 実際のビット数を求めるには、最後のサンプル以後の時間量Δtを考慮に入れな ければならない。異なるサンプル周期を正しく補償するためには、式(3)〜( 12)における総利用可能ビットレートRに、割当てのために利用できるビット 数Cが代入されるが、これは総利用可能ビットレートRとサンプル周期Δtの積 である。つまりC=RΔtである。式(3)〜(12)で求めたビット数はそれ ぞれのチャネル・プロセッサ10(図1)に割り当てられたあと、チャネル・プ ロセッサは、上述したように「トークン・リーキィバケット」方式を使用して割 当てビットを累積して使用する。 上述した2アプローチによれば、どちらも、異なるチャネル5からのビデオ信 号が異なるGOP時間周期をもっているときビットレートがそれぞれのチャネル ・プロセッサ10に正確に割り当てられる。 符号化複雑度値のサンプリングと異なるチャネル用の更新ビットレート割当量 の生成のタイミングは、チャネルのすべてが同一フレームレートで動作し、GO P内のフレーム数が同一である場合には、つまり、すべてのチャネルが同一GO P時間周期GOPtimeをもつ場合には、単純化することが可能である。図6は、 そのようなシステムでの符号化複雑度サンプルと割当量更新のタイミングを示す タイミング図である。図6において、各水平線はそれぞれのチャネル1−k に対応している。水平線から上方に延びた短い縦線は、Iフレームの符号化がそ のチャネルで開始される時刻を表し、これはそのチャネルのGOPの開始とみな される。GOPの時間周期GOPtimeはどのチャネルの場合も等しくなっている が、それぞれのチャネルのGOPの開始時刻は異なっている。事実、それぞれの チャネルのGOPの開始時刻が異なっていると、Iフレームの符号化がオーバラ ップしないという点で望ましいことが判明している。このようにすると、異なる チャネル間の複雑度に変化をもたせることができる。 符号化複雑度値を計算するとき考慮に入れるIフレーム、PフレームおよびB フレームが同数であるかぎり、これらのフレームが異なるGOPからのものであ ることは重要でない。従って、すべてのチャネルの時間軸を横切る実線で示すよ うに、符号化複雑度値のサンプルは、GOP内でいつでもすべてのチャネルから 同時にとることができる。そのあと、チャネルのすべてのビットレート割当量の 更新をそのサンプルから生成して、チャネル・プロセッサ10(図1)へ送り返 すことができる。 上述のマルチプレクサ・システムは一箇所に配置されたシステムとして説明し てきた。しかし、複数のチャネル・プロセッサ10はビットレート・アロケータ 30およびマルチプレクサ20から離れたロケーションに置いておくことも可能 である。そのようなシステムでは、通信リンクはエンコーダとビットレート・ア ロケータの間で確立されることになる。その場合には、プロセッサ10とマルチ プレクサとの間で伝送されるビットの一部を、プロセッサからの複雑度情報の伝 送に専用することが可能である。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI H04N 7/24 (81)指定国 EP(AT,BE,CH,DE, DK,ES,FR,GB,GR,IE,IT,LU,M C,NL,PT,SE),OA(BF,BJ,CF,CG ,CI,CM,GA,GN,ML,MR,NE,SN, TD,TG),AT,AU,BB,BG,BR,BY, CA,CH,CN,CZ,DE,DK,ES,FI,G B,HU,JP,KP,KR,KZ,LK,LU,LV ,MG,MN,MW,NL,NO,NZ,PL,PT, RO,RU,SD,SE,SK,UA,US,UZ,V N

Claims (1)

  1. 【特許請求の範囲】 1.パラメータ・サンプリング装置であって、 各データ信号がシーケンスに並んだデータ・グループを含み、前記データ信号 のすべての中の各グループは同じ一定の、あらかじめ決められた持続時間をもち 、シーケンスに並んだデータ・ブロックを含んでいる複数のデータ信号ソース( 5)と、 各々が、該データ信号のそれぞれ1つに応答して、該データ信号のそれぞれ1 つの中の前記シーケンスのブロックの各々の信号パラメータを表す値をもつシー ケンスの信号(COMPLEXITY)を出力する複数のパラメータ決定回路(16)と、 各々が、前記パラメータを表す信号(COMPLEXITY)のそれぞれ1つに応答して、 該データ信号の前記それぞれ1つの中の各グループの累積パラメータ値を表す信 号を保持している複数のアキュムレータ(31)と、 前記複数のアキュムレータに結合されていて、該アキュムレータのすべてから 前記累積パラメータを表す信号を実質的に同時にサンプリングするデータ・サン プラ(31)と を備えていることを特徴とする装置。 2.請求項1に記載の装置において、前記複数のアキュムレータ(31)と前記 データ・サンプラ(31)は、それぞれのパラメータ決定回路に結合された複数 の入力端子(COMPLEXITY)をもつコンピュータ・システム(31,32,33,3 4)に構成されていることを特徴とする装置。 3.請求項1に記載の装置において、前記複数のアキュムレータ(31)は、 各シーケンスのパラメータを表す信号(COMPLEXITY)を加算して、前記累積パラ メータ値を出力する回路(31)と、 前記データ・サンプラによってサンプリングされるとき、前記累積パラメータ 値を前記アキュムレータに供給する回路(34)と、 前記供給回路がサンプリングされた直後に、該累積パラメータ値をゼロにリ セットする回路(31)と を含んでいることを特徴とする装置。 4.請求項1に記載の装置において、 各データ・グループは、あらかじめ決められた個数の前記シーケンスのデータ ・ブロックを含んでおり、 前記複数のアキュムレータ(31)の各々は、 各データ・グループに含まれる前記あらかじめ決められた個数のシーケ ンスのデータ・ブロックの信号パラメータ値(COMPLEXITY)を、最新のものから最 も古いものの時間順にストアしておくメモリ(32)と、 前記累積パラメータ値を保持している回路(31)と、 信号パラメータを表す信号(COMPLEXITY)の値を該累積パラメータ値に加 算し、前記最も古い信号パラメータ値(COMPLEXITY)を該累積パラメータ値から減 算する回路(31)と、 該最も古い信号パラメータ値(COMPLEXITY)を前記メモリ(32)から破 棄し、前記信号パラメータを表す信号の値を最新の信号パラメータ値として前記 メモリにストアする回路(31)とを含んでいる ことを特徴とする装置。 5.請求項1に記載の装置において、 前記データ信号ソース(5)の各々はビデオ信号を発生し、前記データ・グル ープはあらかじめ決められた個数のシーケンスのビデオ・フレームからなり、前 記データ・ブロックは前記ビデオ・フレームからなり、 前記パラメータ決定回路(16)の各々は前記ビデオ信号の前記1つの各フレ ームの符号化複雑度を決定する回路(16)を含んでいる ことを特徴とする装置。 6.パラメータ・サンプリング装置であって、 各データ信号がシーケンスに並んだデータ・グループを含み、前記データ信号 のすべての中の各グループは同じ一定の、あらかじめ決められた持続時間をもち 、シーケンスに並んだデータ・ブロックを含んでいる複数のデータ信号ソース( 5)と、 前記複数のデータ信号と制御(CONTROL)信号とに応答する利用回路(14,2 0)と、 各々が、該データ信号のそれぞれ1つに応答して、該データ信号のそれぞれ1 1の中の前記シーケンスのブロックの各々の信号パラメータを表す値をもつシー ケンスの信号(COMPLEXITY)を出力する複数のパラメータ決定回路(16)と、 各々が、前記パラメータを表す信号(COMPLEXITY)のそれぞれ1つに応答して、 該データ信号の前記それぞれ1つの中の各グループの累積パラメータ値を表す信 号を保持している複数のアキュムレータ(31)と、 前記複数のアキュムレータに結合されていて、該アキュムレータのすべてから の前記累積パラメータを表す信号をサンプリングするデータ・サンプラ(31) と、 前記サンプリングされた累積パラメータを表す信号に応答して、該累積パラメ ータを表す信号の値に基づいて前記制御信号を生成する制御信号ジェネレータ( 31)と を備えていることを特徴とする装置。 7.請求項6に記載の装置において、 前記利用回路は、 複数のデータ入力端子をもつデータ・マルチプレクサ(20)と、 それぞれのデータ信号ソースと前記データ・マルチプレクサ(20)の 対応する入力端子(I−K)との間に結合されていて、各々が、それぞれの割当 量制御信号(COMPLEXITY)に応答して、前記それぞれのデータ信号ソース(5)か らのデータ信号を表す符号化信号を前記割当量制御信号で制御されたビットレー トで出力する複数の制御可能な一定ビットレート・エンコーダ(14)とを備え ており、 前記制御信号ジェネレータ(31)は、複数の割当量制御信号(CONTROL)を、 前記複数のパラメータを表す信号(COMPLEXITY)に基づいて生成する ことを特徴とする装置。 8.請求項6に記載の装置において、前記複数のアキュムレータ、前記データ・ サンプラ(31)および前記制御信号ジェネレータ(31)は、それぞれのパラ メータ決定回路(16)に結合された複数の入力端子(COMPLEXITY)と、前記利用 回路(14,20)に結合された複数の出力端子(QUOTA)とをもつコンピュータ ・システム(31〜34)に構成されていることを特徴とする装置。
JP52760495A 1994-04-22 1994-04-22 パラメータ・サンプリング装置 Expired - Fee Related JP3630686B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1994/004420 WO1995029540A1 (en) 1994-04-22 1994-04-22 Parameter sampling apparatus

Publications (2)

Publication Number Publication Date
JPH09512399A true JPH09512399A (ja) 1997-12-09
JP3630686B2 JP3630686B2 (ja) 2005-03-16

Family

ID=22242487

Family Applications (1)

Application Number Title Priority Date Filing Date
JP52760495A Expired - Fee Related JP3630686B2 (ja) 1994-04-22 1994-04-22 パラメータ・サンプリング装置

Country Status (6)

Country Link
EP (1) EP0756788B1 (ja)
JP (1) JP3630686B2 (ja)
KR (1) KR100337104B1 (ja)
AU (1) AU6903794A (ja)
DE (1) DE69434293T2 (ja)
WO (1) WO1995029540A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020069692A (ko) * 2001-02-27 2002-09-05 엘지이노텍 주식회사 다채널 샘플링 데이터 동시 획득 장치

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2191656B (en) * 1985-12-24 1989-10-18 British Broadcasting Corp Method of coding a video signal for transmission in a restricted bandwidth
US5115309A (en) * 1990-09-10 1992-05-19 At&T Bell Laboratories Method and apparatus for dynamic channel bandwidth allocation among multiple parallel video coders
EP0514663A3 (en) * 1991-05-24 1993-07-14 International Business Machines Corporation An apparatus and method for motion video encoding employing an adaptive quantizer
KR0176448B1 (ko) * 1991-07-19 1999-05-01 강진구 이미지 코딩 방법 및 장치
US5231494A (en) * 1991-10-08 1993-07-27 General Instrument Corporation Selection of compressed television signals from single channel allocation based on viewer characteristics
US5144424A (en) * 1991-10-15 1992-09-01 Thomson Consumer Electronics, Inc. Apparatus for video data quantization control
JP2500582B2 (ja) * 1993-03-17 1996-05-29 日本電気株式会社 動画像信号の多重化伝送方法とその装置
BE1007490A3 (nl) * 1993-09-10 1995-07-11 Philips Electronics Nv Inrichting voor het overdragen van een pluraliteit van televisie signalen over een transmissie kanaal.

Also Published As

Publication number Publication date
KR100337104B1 (ko) 2002-11-27
WO1995029540A1 (en) 1995-11-02
AU6903794A (en) 1995-11-16
EP0756788A1 (en) 1997-02-05
EP0756788A4 (en) 1998-05-20
KR970702631A (ko) 1997-05-13
DE69434293D1 (de) 2005-04-14
DE69434293T2 (de) 2006-01-19
JP3630686B2 (ja) 2005-03-16
EP0756788B1 (en) 2005-03-09

Similar Documents

Publication Publication Date Title
US6055270A (en) Multiplexer system using constant bit rate encoders
US5838686A (en) System for dynamically allocating a scarce resource
US5933451A (en) Complexity determining apparatus
JPH09214962A (ja) バッファ空/充填ルックアヘッド・ビット・アロケータを有する動画ビデオ圧縮システム
KR20060086266A (ko) 슬라이딩 윈도 채널 제약에 부합하는 멀티패스 비디오레이트 제어
US5877814A (en) Asynchronous control signal generating apparatus
JP2001094997A (ja) ネットワーク帯域幅に適応的なデータ伝送率制御装置
KR100314329B1 (ko) 일정비트율엔코더를이용하는멀티플렉서
JP4619479B2 (ja) 統計的多重化システム
CA2100475C (en) Adaptive leak hdtv encoder
US5864583A (en) Parameter sampling apparatus
JP3583432B2 (ja) 不足する資源を動的に割り当てるシステム
WO2001039508A1 (en) Video transmission
JP3703488B2 (ja) 非同期制御信号生成装置
US5933450A (en) Complexity determining apparatus
KR100340827B1 (ko) 복잡성결정장치
JP3341896B2 (ja) 複雑度決定装置
JP3630686B2 (ja) パラメータ・サンプリング装置
JP3948597B2 (ja) 動画像圧縮符号化送信装置、受信装置および送受信装置
JPH1141608A (ja) 画像伝送装置および画像符号化方法および画像符号化装置
JPH11196423A (ja) 画像処理装置および方法、並びに提供媒体

Legal Events

Date Code Title Description
A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20031209

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20040202

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040309

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040713

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041013

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20041130

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20041215

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071224

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081224

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091224

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101224

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees