JP2648418B2 - 可変レート符号器を制御する方法 - Google Patents

可変レート符号器を制御する方法

Info

Publication number
JP2648418B2
JP2648418B2 JP4143646A JP14364692A JP2648418B2 JP 2648418 B2 JP2648418 B2 JP 2648418B2 JP 4143646 A JP4143646 A JP 4143646A JP 14364692 A JP14364692 A JP 14364692A JP 2648418 B2 JP2648418 B2 JP 2648418B2
Authority
JP
Japan
Prior art keywords
buffer
encoder
channel
decoder
rate
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.)
Expired - Lifetime
Application number
JP4143646A
Other languages
English (en)
Other versions
JPH06253277A (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.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Publication of JPH06253277A publication Critical patent/JPH06253277A/ja
Application granted granted Critical
Publication of JP2648418B2 publication Critical patent/JP2648418B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • 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
    • 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
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40Support for services or applications
    • 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/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23406Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video 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
    • 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/24Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2401Monitoring of the client 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/24Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2402Monitoring of the downstream path of the transmission network, e.g. bandwidth available
    • 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/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2662Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Databases & Information Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Communication Control (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ビデオ画像処理に関
し、さらに詳細には画像を可変ビット・レート・チャネ
ルを介して伝送する場合の符号器バッファおよび復号器
バッファのオーバフロー(溢れ)およびアンダフロー
(不足)の防止に関する。
【0002】
【従来の技術】従来より知られているビデオ圧縮システ
ムにおいては、圧縮されたビデオ・データは、一定のビ
ット・レートのチャネルを介して伝送される。符号器バ
ッファはこの種のビデオ符号化システムに必須の要素で
ある。符号器バッファは、符号器によって供給されるビ
ット・レートが変化しがちな信号を伝送のために一定の
ビット・レートの信号に変換するのに使用される。符号
器によって符号器バッファに供給し得る情報の量を指定
することによってバッファの占有量を調節するために、
バッファ/量子化器コントローラがしばしば用いられ
る。
【0003】符号器バッファにデータを「溢れ」させた
り「不足」させたりしないようにすることが重要であ
る。符号器バッファが溢れるとデータが失われることに
なる。このバッファにデータが不足すると、伝送チャネ
ルの帯域幅を非効率的に使用することになる。また、復
号器バッファのオーバフローやアンダフローを避けるこ
とも重要である。復号器バッファのオーバフローが起こ
るのは、情報がチャネルから到達する速度が復号器の情
報処理速度より大きい場合である。復号器バッファのア
ンダフローが起こるのは、復号器バッファが空で、復号
器が新たなフレームを表示しなければならないのに、新
たなフレームが復号されていない場合である。
【0004】一定速度の伝送チャネルの場合は、符号器
および復号器のオーバフローおよびアンダフローを共に
防止するための制御構造が既に知られている。しかし、
符号化されたビデオ信号の伝送に、ビット・レートが変
動しがちな実際のチャネルが使用されたりビット・レー
トが実効的に変化する可能性のあるチャネルが使用され
る場合には、そのような周知の制御構造は、非効率的で
ある。そのような実際の変動性ビット・レートのチャネ
ルとしては、広帯域総合デジタル・サービス網(B−I
SDN)がある。実効的可変ビット・レートのチャネル
は、例えば、ビデオ・ディスク上に記録された1つの多
重化ビット・ストリームを形成するために関係する音声
信号および制御ビットのような他のビットとともに多重
化された符号化ビデオ信号のような、いくつかの符号化
された信号が、多重化された形で伝送または記憶される
場合に、発生する。圧縮されたビデオ信号データが多重
化ビット・ストリームから抽出される場合、一般に、ビ
デオ・データは時々刻々と利用できるようになるので、
変動性の速度で到達するものと考えなければならない。
これは、多重化信号そのものが一定速度で伝送された
り、記憶装置から再生される場合でも、言えることであ
る。このような実効的可変ビット・レートのチャネルの
伝送ビット・レートは、そのチャネルに関係付けられた
符号器バッファからビットが移される速度である。
【0005】実効的可変ビット・レートのチャネルを使
用する場合の復号器におけるバッファ・オーバフローお
よびアンダフローを防ぐための従来の解決方法では、可
変ビット・レート・チャネルへのインタフェースをとる
ために付加的なバッファ・メモリを使用する必要があ
る。そのような付加的なバッファを使用することは、費
用も掛かり、それによってシステム構成に他の制限も加
えられるので、望ましくない。
【0006】
【発明が解決しようとする課題】発明が解決しようとす
る課題は、符号化されたビデオ画像の通信に実際の変動
性ビット・レートのチャネルまたは実効的可変ビット・
レートのチャネルを使用する場合に遭遇するバッファ・
オーバフローおよびアンダフローの問題を克服すること
である。
【0007】
【課題を解決するための手段】本発明によれば、各ビデ
オ・フレームの符号化に使用されるビット数、および符
号器を通った可変ビット・レート・チャネルの伝送ビッ
ト・レートが、連携的に制御される。各ビデオ・フレー
ムの符号化に使用されるビット数、従って符号器のビッ
ト・レートの選択だけでなく、関係するチャネルのビッ
ト・レートの選択も、符号器バッファの占有量、復号器
バッファの占有量の基準およびそのチャネルに課せられ
た制約によって決定する。符号器は、選択された符号器
のビット・レートに応じて、その決められた符号器のビ
ット・レートを実現するように符号化パラメータを調節
する。
【0008】本発明の第1の実施例では、現在およびそ
の後のフレームに対し、複数の予測チャネル・ビット・
レートを引き出す。その後、現在のフレームに対し許容
可能な符号器ビット・レートの範囲を決定し、許容範囲
にあるビット・レートを有するビデオ画像を符号化した
ものを出力として符号器が供給する。さらに、本発明の
別の面によれば、選択される実際の伝送ビット・レート
は、特定の時点にチャネルによって許される最大のビッ
ト・レートより小さく選択される。
【0009】第2の実施例では、複数の符号器に対する
実効チャネル・ビット・レートは、符号器に供給される
所定のデータ単位分のビット・ストリーム、即ちアクセ
ス単位だけ符号化するために、各符号器によって用いら
れる実際のビット・レートを選択することによって、制
御される。さらに、実効チャネル・ビット・レートは、
アクセス単位を符号化したもの(各符号器によって出力
として供給される)がそれぞれ伝送される順序を決定す
ることによって制御される。各符号器に対する符号器ビ
ット・レートは、それの関係付けられた符号器および復
号器のバッファがオーバフローやアンダフローを起こす
のを防ぐように制御される。また、各符号器のビット・
レートは、他のすべての符号器からのアクセス単位の符
号化された分の各々がそれらの復号器バッファの何れも
アンダフローにならないように伝送できることを保証す
るように、制御される。
【0010】
【実施例】図1において、少なくとも1つの画像表現を
収容したフレームを含む元のビデオ信号VIDINが、入力
としてビデオ符号器10に供給される。このようなビデ
オ信号は当分野において良く知られている。ビデオ符号
器10は、信号VIDINの第1の符号化版(VIDINを符号化
した最初のもの)を収容したフレームからなるビット・
ストリームCODEIMを生成する。ビット・ストリームCODE
IMの各フレームには、1フレーム分の信号VIDINの画像
を表す信号を符号化したものが収容される。ビデオ信号
の符号化に用いられるビデオ符号器および方法は、周知
のものである。ビット・ストリームCODEIMは、符号器バ
ッファ20に格納され、そこから先着先出し(FIF
O)式にチャネル・インタフェースに供給される。チャ
ネル・インタフェース80は、ビット・ストリームCODE
IMから所定の数(ゼロの場合もある)のビットを取り除
き、結果的に信号VIDINの第2の符号化版を出力のビッ
ト・ストリームCODETRとして供給する。ビットが除去さ
れるような符号化ビデオ信号の配置方法は、周知であ
る。その後、ビット・ストリームCODETRは、可変ビット
・レート(以下、単に「可変レート」と称する)チャネ
ル30を通して復号器バッファ40に伝送される。
【0011】ビット・ストリームCODETRを生成するため
にビット・ストリームCODEIMの各フレームから除去され
るビット数は、特定のフレームを伝送するために可変レ
ートチャネル30で使用できるようにされた実際のビッ
ト・レートRiとリンク63を介してチャネル30から
要求され特定のフレームを伝送するのに使用できると予
測される前記ビット・レートに対する予測値Rreqとの
間の差によって決められる。Ri<Rreqの場合に限り、
何れのビットも捨てられる。このようなビットの放棄
は、可変レート・チャネル30の予測不能の厳しい輻輳
の場合に限って取られるべき緊急手段と見るべきであ
る。ビットの放棄およびその結果としての情報の損失を
避けることが本発明の目的である。従って、本発明によ
れば、生成されるビットの数の制御は、ビデオ符号器1
0によって実行される。
【0012】実施例によっては、可変レート・チャネル
30それ自体が、ビットの除去を行うため、出力が入力
に等しくないようなものがある。このような実施例で
は、チャネル・インタフェース80は削除用のマークを
ビットに付けるだけで、ビットの一部または全部の実際
の削除は、要求されたビット・レートを使用可能にでき
ないとチャネル30が判断した場合、チャネル30によ
って行われる。これに代わって、チャネル・インタフェ
ース80が必要でない場合もあり、この場合、可変レー
ト・チャネル30が、ビット・ストリームCODEIMのフォ
ーマットから何れのビットを取るべきかをそれ自体で判
断することができる。
【0013】特定のフレームに対し可変レート・チャネ
ル30で使用できるようにした実際のビット・レートR
i(iはフレーム・インデックスである)は、リンク6
7を介してチャネル・レート制御60に伝えられる。次
に、チャネル・レート制御60が、その実際のビット・
レートをリンク85を介してチャネル・インタフェース
80に伝える。また、予測ビット・レートもリンク85
を介してチャネル・インタフェース80に供給され、チ
ャネル・インタフェース80は、リンク25を用いて符
号器バッファ20からビット・ストリームCODEIMを要求
されたレートRre qで取り出す。尚、本発明において用
いるリンクという用語は、シリアル伝送、並列バスおよ
び共有メモリを無制限に含む任意の形式の通信相互接続
装置を意味する。符号器バッファ20が空になることが
時としてあるが、この場合、チャネル・インタフェース
80は伝送を直ちに終える。ほとんどの場合、これによ
ってRiは減少する。
【0014】可変レート・チャネル30によって供給さ
れ得るビット・レートは、でたらめではなく、所定の関
数に従って制限される。このようなチャネル制限関数
は、例えばリーキィ・バケット関数のように周知であ
る。可変レート・チャネル30の制限性のため、要求さ
れた特定のビット・レートRreqを許可することは、以
降の要求の許可のために可変レート・チャネル30に利
用できる可能性のあるビット・レートに制限を加えるの
に役立ち得る。また、可変レート・チャネル30は遅れ
を含むこともある。例えば、可変レート・チャネル30
がビデオ・ディスク・システムの場合もある。
【0015】ビット・ストリームCODETRは、可変レート
・チャネル30を通った後、復号器バッファ40に一時
的に格納される。そして復号器バッファ40からビデオ
復号器50へと先着先出し式に供給される。ビデオ復号
器50は、元のビデオ信号VIDINの再現版を出力ビデオ
信号VIDOUTとして供給する。ここで用いるビデオ符号器
および方法は、当分野において周知のものである。
【0016】符号化されたビット・ストリームCODEIMの
1フレーム分の出力として符号器バッファから最初に供
給してから、復号器バッファ40によって受信されるCO
DETRにおけるそのフレームの対応版がビデオ復号器50
に供給されるまでに、可変レート・チャネル30におけ
る遅延を除いて、LT秒かかる。ただし、Tは、符号化
される前の1フレームの期間であり、Lは、1より小さ
くないシステムの遅延パラメータであり、必ずしも整数
とは限らない。このLT秒の期間は、実施者によって任
意に選択される。符号器バッファ40は、ビット・スト
リームCODETRの最初のビットを受信した後、最初のフレ
ームをビデオ復号器50に渡す前に、正確にLT秒間だ
け待つ。説明を分かりやすくするために、ここで提示す
る本発明の実施例は、Lを整数として説明する。Lが整
数でない場合の本発明の実施例は、当業者にとって容易
に理解できるはずである。
【0017】符号器バッファ20および復号器バッファ
40は、所定で一定の最大サイズBe maxおよびBe max
それぞれ有するが、これらは、ビデオ符号器10、チャ
ネル・レート制御60および符号器レート制御70にと
って既知である。さらに、遅延因子Lの値は、ビデオ符
号器10、チャネル・レート制御60、符号器レート制
御70および復号器バッファ40にとって既知である。
【0018】各画像の符号化された表現として生成され
るビットの数を指定できるような方法であれば、ビデオ
符号器10に如何なる画像符号化方法を用いても良い。
このような方法は、当分野において周知である。符号器
レート制御ユニット70は、信号RANGEをビデオ符号器
10に供給する。信号RANGEは、元のビデオ信号VIDINの
各フレームをビット・ストリームCODEIMに符号化する際
に生成され得る許容可能なビット数の範囲の表現であ
る。本発明によれば、ビデオ符号器10が生成し得るビ
ット数を制限する範囲は、符号器バッファ20も復号器
バッファ40もオーバフローやアンダフローを起こさな
いように、決定される。この範囲を決定する方法は、後
述する。ビデオ符号器10は、信号VIDINの各フレーム
を符号化することによって、ビット・ストリームにおい
てフレームiを表し且つフレーム期間[(i−1)T,
iT]にEiビットを実際に含む部分を生成する。E
iは、フレームiに対し信号RANGEにおいて符号器レート
制御ユニット70によって与えられる範囲にはいる数で
ある。フレーム番号インデックスiによって、所定の開
始フレームに関して各フレームを指定する。ビット・ス
トリームCODEIMの一部であるEiビットが、入力として
符号器バッファ20に供給され、伝送される時間まで、
そこに記憶される。
【0019】符号器バッファ20および復号器バッファ
40のオーバフローおよびアンダフローを防止する必要
から、チャネル・レート制御ユニット60によって評価
されたチャネル・ビット・レートRi,Ri,...の集
合の選択を本発明により制御する。また、本発明では、
この選択について、可変レート・チャネル30に対する
ビット・レートの制限による制御も行う。この可変レー
ト・チャネル30に対するビット・レートの制限は、時
間変化の場合もある。評価されたチャネル・ビット・レ
ートの選択においてそのほかに考慮され得る要素は、各
ビットを伝送する費用、およびある種のチャネル制限
(例えば、周知のリーキィ・バケット的な制限)の場合
には後になってそれほど厳しくないチャネル・レート制
限を生じるようにチャネル・ビット・レートを早い時期
に保存することができるという事実である。これは、フ
レーム間方式を用いて符号化されている元のビデオ信号
VIDINのフレームを即座に伝送する必要がある場合に
は、望ましいこともある。
【0020】チャネル・レート制御60は、線63上の
ビット・レートRreqの要求としてRiの現在の評価値を
可変レート・チャネル30に入力として供給する。可変
レート・チャネル30が、ビット・レートに対する要求
を認めた場合、Rreqに等しい実際のチャネル・ビット
・レートRiを線67で返す。そうではなく、可変レー
ト・チャネル30が、その要求を承認できない場合、承
認された実際のチャネル・ビット・レートRi(Rreq
り小さい)を線67で返す。
【0021】符号器レート制御ユニット70は、可変レ
ート・チャネル30によって承認された実際のレートR
iおよび後述の要領で選択された次のL−1個のフレー
ムに対して評価された将来の可能なチャネル・ビット・
レートの値Ri+1,...,Ri +L-1を入力としてチャネ
ル・レート制御ユニット60から受信する。また、符号
器レート制御ユニット70は、各フレーム期間iにビデ
オ符号器10によって出力として供給される実際のビッ
ト数Eiも入力として受信する。符号器レート制御ユニ
ット70によって出力として供給されるEiの範囲は、
符号器バッファ20も復号器バッファ40もオーバフロ
ーおよびアンダフローを起こさないように、後述する要
領で決定される。
【0022】また、チャネル・レート制御ユニット60
も、現在の実際のチャネル・ビット・レートRiをリン
ク67を介してチャネル30から、現在のフレーム期間
に出力として実際に供給されるビット数Eiをビデオ符
号器10から、入力として受信する。評価されたチャネ
ル・ビット・レートRi+Lは、Lフレーム先のフレーム
周期にチャネル30を通して伝送することが望ましいビ
ット数を表すものであるが、これは、チャネル・レート
制御ユニット60によって選択される。これらの選択さ
れた各チャネル・ビット・レートは、前記のように、符
号器レート制御ユニット70に入力として供給される。
【0023】以下の理論的説明は、チャネル・レート制
御ユニット60および符号器レート制御ユニット70の
詳細な動作---特に、可変レート・チャネル30がリー
キィ・バケット制限によって例のように制限される場合
の動作---の理解において当業者にとって役立つはずで
ある。時間tにおいて符号器によって出力されるビット
(またはバイトまたはパケット)の数をE(t)と定義
する。可変レートチャネル30の所与の時間における瞬
間ビット・レートR(t)は、変化し得る。Be(t)
およびBd(t)は、それぞれ符号器バッファ20およ
び復号器バッファ40の瞬間占有量である。符号器バッ
ファ20および復号器バッファ40は、予め定められた
一定の最大サイズBe maxおよびBd maxをそれぞれ有す
る。Be maxが与えられたとして、符号器バッファ20が
絶対にオーバフローしないように、符号器ユニット15
を設計する。即ち、
【数1】 復号器バッファ40がオーバフローにもアンダフローに
もならないことを保証するためにレートEiおよびRi
加えるべき条件は、次のように記述される。
【数2】
【0024】Ei(i=1,2...)を期間[(i−
1)T,iT]におけるビット数であると定義すること
により、問題は離散的となる。ただし、Tは、符号化前
のビデオ信号VIDINの符号化されていない1フレームの
持続時間である。従って、
【数3】 同様に、Riは、i番目のフレーム期間に可変レート・
チャネル30を介して伝送されるビットの数である。
【数4】 これは、可変レート・チャネル30によって承認された
実際のレートである。
【0025】符号器バッファ20は、ビデオ符号器10
からレートE(t)でビットを受信し、符号化されたビ
デオ・ビット・ストリームCODEIMのビットを出力として
レートR(t)で供給する。従って、符号器バッファ2
0および復号器バッファ40が時間t=0における開始
の前に空であると仮定し、かつ
【数5】 であるとすれば、フレームiを符号化した後の符号器バ
ッファ占有量は、次式で与えられる。
【数6】 これは、次のように展開して書くことができる。
【数7】 または、次のように再帰的に書くこともできる。 Be i=Be i+Ei−Ri (8)
【0026】復号器ユニット45が復号器バッファ40
にデータを受信し始めた後、復号器ユニット45は、前
述のように、復号を開始する前にLT秒間待機する。や
はり分かりやすくするために、Lを整数であると仮定す
るが、これは必要なことではない。
【0027】復号器ユニット45に対して新たな時間イ
ンデックスτを定義する。復号の開始時には、τはゼロ
である。従って、 t=τ+LT+チャネル遅延 (9) ただし、チャネル遅延は、可変レート・チャネル30の
伝送遅延時間である。Lが予め決められているか、また
は復号器ユニット45にパラメータとして明らかに送ら
れる場合、符号器ユニット15は、復号器バッファ40
の初期占有量Bd(0)(τ=0のとき)を計算するこ
とができる。復号器バッファ40の初期占有量は、式
(10)によって与えられる。
【数8】 時間τ=iTにおける復号器バッファ40の占有量は、
式(11)または(12)によって決定される。
【数9】
【0028】(i−1)T≦τ≦iTの場合、復号器バ
ッファ40の占有量は、チャネル・ビット・レートR
(t)およびビデオ復号器50が復号器バッファ40か
らデータを取り出す速度によって変化する。具体的に
は、次のようになる。 Bd i-1−Ei≦Bd(τ)≦Bd i+Ei (13)
【0029】符号器バッファ20および復号器バッファ
40のオーバフローおよびアンダフローを防ぐのに必要
な条件を一般的な可変レート・チャネルに対して提示す
る。符号器バッファ20のオーバフローおよびアンダフ
ローを防ぐには、式(1)および(8)から、 0≦Be i-1+Ei−Ri≦Be max (14) または、 Ri−Be i-1≦Ei≦Be max+Ri−Be i-1 (15) である必要がある。これは、可変レート・チャネル30
によって承認された所与のチャネル・ビット・レートR
iに対しビット・ストリームCODEIMの符号化された各フ
レームに対して供給され得るビットの数Eiへの制限を
表す。例えば、可変レート・チャネル30が一定の速度
を有する場合、符号器ユニット15は、ビデオ符号器1
0によって用いられる符号化の品質を変化させることに
よって、符号器バッファ20が溢れたり不足したりする
のを防ぐことができる。符号器バッファ20が一杯にな
りつつあると符号器ユニット15が判断した場合、ビデ
オ符号器10によって符号器バッファ20に入力として
供給されているビット・ストリームCODEIMのビット・レ
ートは、下げられる。このようなビット・ストリームCO
DEIMのビット・レートの低減は、ビデオ符号器10によ
って行われる符号化の品質を下げることによって実現し
ても良い。符号か品質を下げる1つの方法は、より粗い
量子化ステップ・サイズを用いることである。このよう
な符号化品質低減方法は、当分野において周知である。
逆に、符号器バッファ20がアンダフローになりかかっ
ている場合、ビデオ符号器10は、ビデオ符号器10に
よって行われている符号化の品質を高めることによっ
て、または符号化シンタックスにかない且つビデオ復号
器50が放棄することのできるような充填ビットを出力
として供給することによって、より高いビット・レート
でビット・ストリームCODEIMを生成することができる。
【0030】復号器バッファ40がオーバフローやアン
ダフローになるのを防ぐために、所与のチャネル・ビッ
ト・レートに対するビデオ符号器10のビット・レート
に次のような制限を加えることができる。 0≦Bd i-1+Ri+L−Ei≦Bd max (16) Ri+L+Bd i-1≦Ei≦RI+L+Bd i-1−Bd max
【0031】代わりに、フレームあたりのビット数を制
限せずに、チャネル・ビット・レートRiに次のような
制限を与えることも可能である。
【数10】 これは、i>Lの場合、次の式と同じである。
【数11】 ただし、Ei-L−Bd i-L-1≦Riは、復号器バッファ40
のアンダフローが発生する条件を指定し、Ri≦Ei-L
〔Bd max−Bd i-L-1〕は、復号器バッファ40のオーバ
フローが発生する条件を指定する。従って、10Lフレ
ーム前にビデオ符号器10によって供給された出力に依
存するチャネル・ビット・レートRiに対する制限が存
在する。
【0031】可変レート・チャネル30がリーキィ・バ
ケット関数によって制限される場合、可変レート・チャ
ネル30は、仮想的なバッファの占有度を示すカウンタ
を保持している。フレーム周期iに対しRiビットを入
力として仮想的なバッファ(本明細書において以降、
「バケット」と称する)に供給する。このバケットから
出力としてビットが供給される速度は、フレーム周期あ
たりR/(本文においては、「R」の上に「 ̄」を付け
たものを「R/」で表す)ビットである。バケットの容
量はNmaxである。フレームiが可変レート・チャネル
30に供給された後の瞬間バケット占有量は、次式で与
えられる。
【数12】 優先度の高いものがチャネル・インタフェース80によ
って除かれないことを保証するためには、レートR
iは、バケットが決して溢れないような値でなければな
らない。即ち、すべてのiに対して Ni≦Nmax、また
【数13】 でなければならない。式(19)によって、可変レート
・チャネル30に入力として供給することのできるビッ
ト・レートに対するリーキィ・バケット的な制限が定義
される。
【0032】しかし、リーキィ・バケット的な制限は、
単なる制限ではない。事実、復号器バッファ40のオー
バフローを防ぐことにより、可変レート・チャネル30
に入力として供給することのできるビット・レートによ
り強い制限が加えられる可能性がある。詳細には、式
(17)に記述された復号器レートの制限の右辺は、式
(19)のリーキィ・バケット的な速度制限より厳しく
なる。
【0033】可変ビット・レートのチャネル30がリー
キィ・バケット的な速度制限を有するときの典型的な符
号器ユニット15に対するバッファ制御の原理を図8お
よび9を図10に示すように繋ぎ合わせた場合の流れ図
の形式で示す。元のビデオ信号VIDINの最初のフレーム
の到着時に、ステップ800を介してルーチンに入る。
ステップ801により、フレームi=1の符号化に先立
ち、時間t=0において変数の初期化を行う。時間t=
iTにおける符号器バッファ20の占有度を表すBd i
時間t=iTにおける復号器バッファ40の占有度を表
すBd i、および時間t=iTにおけるリーキィ・バケッ
トの占有度を表すNiをゼロに初期化する。ステップ8
02において、本発明により、元のビデオ信号VIDINの
現在のフレームiおよび元のビデオ信号VIDINの次のL
フレームに対し可変レート・チャネル30から使用可能
なレートの評価値を決定する。また、本発明により、同
じ次のLフレームに対するリーキィ・バケットの占有度
および復号器バッファ40の占有度も評価する。チャネ
ル・ビット・レートを評価するために、不等式(17)
および(19)を使用する。ただし、k≦0であるkに
対しては、Ek=0である。リーキィ・バケットの占有
量および復号器バッファ40の占有量をそれぞれ式(1
8)および式(12)から決定する。これらを書き直す
と、j=i,i+1,...,i+L−1に対し、次式
を得る。
【数14】 ただし、Ej-L−Bd j-L-1≦Rjは、復号器バッファ40
に対するアンダフロー条件を示し、Rj≦Ej-L+〔Bd
max−Bd j-L-1〕は、復号器バッファ40に対するオー
バフロー条件を示す。
【数15】 本発明によれば、ほとんどの場合、j<i+L−1なる
jに対し、以前の評価値を再利用して簡単化することが
できる。この場合、j=i+L−1に対して評価を行う
だけでよい。しかし、以下に示すように、Bd i-L-1は変
化し得るので、すべての評価値を再評価する方が望まし
いこともある。一般に、式(20)および(21)の上
界の何れでも小さい方に等しいRi>0の値が、適切な
選択である。しかし、多くのビットを持つフレームが今
にも起こりそうであることが分かっている場合には、小
さい方の値が望ましいこともある。チャネルができるだ
け少ないビットを使用するようなビデオ・ディスクの場
合も、Rjの小さい方の値が望ましい。Rjの小さい方の
値を選ぶ場合、復号器バッファのアンダフローを防ぐた
めに、それらの値は、式(20)の下界より大きく選
ぶ。
【0034】i≦Lの場合、フレームはまだビデオ復号
器50によって全く復号されておらず、復号器バッファ
40を単に埋めているだけである。復号器バッファ40
のアンダフローを防ぐために、R1,...,RLの総和
は、一般にビット・ストリームCODEIMの最初の数フレー
ムの予測ビット・レートを超えるように選択するべきで
ある。
【0035】ステップ803において、Rreqが、チャ
ネル・レート制御ユニット60によりRiに対する評価
値に設定され、このレートは、可変レート・チャネル3
0から要求される。その後、本発明によれば、条件分岐
点804において、要求されたチャネル・ビット・レー
トが承認されるか否かを判断するための検査を行う。ス
テップ804において、結果がNOで、要求されたチャ
ネル・ビット・レートが可変レート・チャネル30によ
って認められなかったことを示す場合、制御がステップ
805に渡り、そこで、可変レート・チャネル30によ
って承認されたRiの実際の値を決める。ステップ80
6において、実際に承認されたチャネル・ビット・レー
トRiを使用することによって復号器バッファ40のア
ンダフローが起こるか否かを判断するために、チャネル
・レート制御ユニット60が検査する。この判断は、j
=iとして式(20)の不等式を評価することによって
行われる。ステップ806における検査結果がYESの
場合、制御はステップ807に渡され、そこで、チャネ
ル・レート制御ユニット60が、チャネル・インタフェ
ース80にビット・ストリームCODEIMからビットを選択
的に捨てさせて、信号CODETRを与える。チャネル・イン
タフェース80は、不等式(20)を満たすようにE
i-Lの値を減少させ、これによって復号器バッファ40
の破局的なアンダフローを避けるために、フレーム内の
画像に対し結果的に起こり得る悪影響を最小にしようと
する。次に制御は、ステップ808に移る。また、ステ
ップ806における検査結果が、NOで、復号器バッフ
ァ40のアンダフローが起こらないことを示す場合も、
制御はステップ808に移される。
【0036】ステップ808において、チャネル・レー
ト制御ユニット60が、元のビデオ信号VIDINの次のL
フレームに対し、可変レート・チャネル30のレート、
リーキィ・バケットの占有度、および復号器バッファ4
0の占有度の評価値をRiの実際の(小さい方の)値を
用いて再計算する。これらの新たな評価値は、ステップ
802において得た評価値と同じ要領で得る。制御はス
テップ810に移る。
【0037】ステップ804におけり検査結果が、YE
Sであることにより、要求されたチャネル・ビット・レ
ートが可変レート・チャネル30によって承認されたを
しめす場合、制御はステップ809に移り、Ri=Rreq
と割り当てる。その後、制御はステップ810に移る。
【0038】ステップ810において、式(21)に記
述されたリーキィ・バケット制限を用いて、Ri+Lの上
界(UB:upper bound)を評価する。
【数16】 ステップ811において、本発明に従い、符号器レート
制御ユニット70によってEiの上界を決定する。この
上界は、不等式(15)から符号器バッファ20のオー
バフローに関する制限、不等式(16)から復号器バッ
ファ40のアンダフローに関する制限を用いることによ
って、決定される。 Ei≦Be max+Ri−Be i-1 (25) Ei≦UBRi+L+Bd i-1 (26) Eiのこれら2つの上界の最小値が、出力の信号RANGEと
して符号器レート制御ユニット70によってビデオ符号
器10に供給される。
【0039】ステップ812において、Eiの上界に従
うビデオ符号器10によるフレームiの符号化、および
符号器バッファ20からレートRiのフレーム伝送を開
始する。ステップ813において、ビデオ符号器10に
よるフレームiの符号化、および符号器バッファ20か
ら供給されるフレームの可変レート・チャネル30経由
の伝送が完了する。次に、本発明により、ビデオ符号器
10が、チャネル・レート制御ユニット60および符号
器レート制御ユニット70に入力としてEiの実際の値
を供給する。条件分岐点814において、Eiの実際の
値を用いて不等式(14)を評価し、これによって、フ
レームiの符号化の間に符号器バッファ20のアンダフ
ローが起こったか否かを判断する。ステップ814にお
ける検査結果がNOの場合、制御はステップ816に移
る。ステップ814における検査結果がYESの場合、
チャネル・レート制御ユニット60およびチャネル・イ
ンタフェース80が、伝送を早めに止め、制御がステッ
プ815に移り、次式のようにRiの新たなより低い値
を計算する。 Ri=Be i-1+Ei (27) その後、制御はステップ816に移る。ステップ816
において、EiおよびRiの実際の値を用いて、式
(8)、(22)および(23)によりBe i、Niおよ
びBe i-Lの実際の値をそれぞれ計算する。ステップ81
7において、次のフレームの符号化に備えiをインクリ
メントする。この時点において、Ri=Rreqならば、ス
テップ802において既に評価した値はすべて有効であ
り、次のフレームについては、最新の期間に対する評価
値を評価するだけでよい。Ri≠Rreqの場合、Bd i-L
変化しているので、ステップ802において既に評価し
た値をすべて再評価する必要がある。
【0040】図2の典型的な符号化システムにおいて、
本発明では、符号化前の複数のビット・ストリーム11
1−1〜111−Nを伝送するために、これらを個々に
符号化し、さらに単一のビット・ストリーム112へと
多重化する。多重化されたビット・ストリーム112
は、一定のレートRmで伝送されるが、各ビット・スト
リームを圧縮したビット・ストリームが、多重化された
システムから取り出されると、一般に、その瞬間に利用
可能となるので、各ビット・ストリームは、可変レート
のチャネルから到来するものと考えられる。従って、各
ビット・ストリームは、実効的可変ビット・レートのチ
ャネルを介して送られる。実効的可変ビット・レート・
チャネルの重要な特性は、何時アクセスする何れのビッ
ト・ストリームに対してもチャネルの全帯域幅のうちの
利用可能な分が不明であることである。符号化前の各ビ
ット・ストリーム111は、異なる信号源から別々に取
り出しても良い。符号化されていない個々のビット・ス
トリームが得られる可能性のある典型的な信号源には、
例外なく、ビデオ、音声、およびデータが含まれる。こ
の例の目的にかなうよう、符号化前の個々のビット・ス
トリームの各部が、同一の実時間期間に発生しているた
めに、共に関係付けられるものと仮定する。例えば、符
号化前のビット・ストリーム111−1が発言中の人物
を示す一連のフレームで、符号化前のビット・ストリー
ム111−2が発言内容のデジタル化表現を含む一連の
音声フレームであってもよい。符号器10により、符号
化前の各ビット・ストリーム111を符号化信号ENCOD
へと符号化する。本発明に対する制限ではないが、この
例の目的にかなうよう特に必要とされるのは、同じ期間
中に生成された符号化信号ENCODのそれぞれの部分が、
符号化の後、共に関係付けられて、多重化ストリーム1
12のその期間に対応する所定の部分へと結合されるこ
とである。この必要条件により、多重化されたストリー
ム112の編集が容易になる。従って、上述のように、
ビデオと音声を多重化した場合、多重化されたストリー
ム112の各部分には、ビデオ・フレームおよびその関
係するビデオ・フレームの期間中の話者による発言内容
のデジタル化表現が含まれることになる。
【0041】実現を容易にし、かつ説明を分かりやすく
するために、図3に示した典型的なデマルチプレクサ/
復号器200のような、典型的な符号化システム100
に対応するデマルチプレクサ/復号器システムにおい
て、符号化された各信号ENCODは、復号器208および
復号器バッファ205のようにそれぞれに指定された復
号器および対応する復号器バッファを持つ。さらに、図
3および図4(もう1つの典型的なデマルチプレクサ/
復号器システムを示す)に示したように、符号化された
個々の信号ENCODの各々に分離する前に多重化ストリー
ムのバッファ処理がないので、完全に独立した復号器を
使用する実施例を開発しても良い。このようなシステム
の利点は、音声、ビデオおよびその他の種類の復号器を
幾つでも柔軟性のある構成へと容易に混合することがで
きることである。また、符号器バッファおよび復号器バ
ッファのオーバフローおよびアンダフローを防ぐため
に、符号器101の各々に対しレート制御を備えること
もできる。
【0042】図2に示したように、符号化前の別個のビ
ット・ストリーム111−1〜111−Nの各々を符号
器101−1〜101−Nの1つに入力として供給す
る。この例のために、符号化前のビット・ストリーム1
11−1をビデオ信号に指定し、符号化前のビット・ス
トリーム111−2を音声信号に指定する。符号器10
1−1〜101−Nの各々は、それに供給される符号化
前の別個のビット・ストリーム111の1つに収容され
て伝えられる情報の種類を符号化し、さらにそれに収容
されて伝えられたデータの符号化表現を符号化されたビ
ット・ストリームENCOD-1〜ENCOD-Nの1つである出力と
して供給するようになっている。同図において、符号器
101の各々は、符号器バッファ106−1〜106−
Nの1つに関係付けられている。符号器バッファ106
の各々は、符号化されたビット・ストリームENCODのう
ち、符号器101のうちのそれに関係付けられたものか
ら供給された符号化ビット・ストリームを入力として受
信して記憶する。記憶された符号化済みのビット・スト
リームENCODは、チャネルによって送る前に、符号器バ
ッファ106の各々から多重化スイッチ(MUX SWITCH)
108を通して多重化バッファ器109に供給される。
多重化バッファ109は、一般に、符号器バッファ10
6よりはるかに大きいが、これは、多重化バッファが符
号器バッファ106の各々から供給されたデータを格納
できなければならないからである。
【0043】図3に示すように、独立した復号器208
(この各々が、独自の復号器バッファ205に関係付け
られている)を用いることにより、多重化を解除する前
の大きなデマルチプレクサ・バッファのコストを除去す
ることができる。図4に示すように、典型的なデマルチ
プレクサ/復号器に代わるさらに単純な構造も可能であ
る。ただし、これは、復号器308の各々が、パケット
選択ユニット301を用いることによって、多重化され
たビット・ストリーム112からそれ自体のデータのパ
ケットを識別し、直接抽出してもらえる場合である。図
3および4に示したような構造を用いる利点は、多重化
されたビット・ストリーム112または多重化解除され
て到来する別個の符号化されたデータ・ストリームに復
号器を直に接続だけで、必要に応じて付加的な復号器を
追加できることである。
【0044】符号化されていない別個のビット・ストリ
ーム111の各々(図2)が一連の「アクセス単位」か
らなるものと仮定する。例えば、制限なく、ビデオ・ア
クセス単位であれば、画像が収容されたビデオ・フレー
ム、一方、音声アクセス単位であれば、デジタル化され
た音声標本のブロックでよい。
【0045】符号化前のビット・ストリーム111から
アクセス単位が符号器101に供給され、そこで符号化
されて1つ以上のデータ「パケット」に形成され、これ
らが信号ENCODを構成する。説明を分かりやすくするた
めに、この例では、アクセス単位あたり1つのパケット
があるものと仮定する。アクセス単位のパケットに対す
る比率が1でなく、且つ本発明の範囲に含まれるような
他の実施例も、当業者にとっては容易に明かであろう。
符号化された各パケットには、パケット毎に異なること
もあるが、所定の数のビットが含まれる。パケットは、
符号器バッファ106の各々に入力として供給される。
【0046】各アクセス単位の開始および終了の時間
が、リンク102−1〜102−Nを介して符号器レー
ト・コントローラ103の各々に入力として供給され
る。同様に、各アクセス単位の符号化の期間中に生成さ
れるビットの数が、符号器101の各々からリンク10
2−1〜102−Nを介して符号器レート・コントロー
ラ103の各々に入力として供給される。符号器レート
・コントローラ103の各々により、各アクセス単位の
開始時間および終了時間、および各アクセス単位の符号
化のために生成されるビット数を監視する。また、符号
器レート・コントローラ103は、各アクセス単位の開
始時間および終了時間、および生成されるビット数をリ
ンク104−1〜104−Nを介して多重化システム・
コントローラ105に供給する。多重化システム・コン
トローラ105は、各アクセス単位の開始時間および終
了時間、および生成されるビット数を後述の要領で使用
する。また、符号器レート・コントローラ103は、符
号器101から出力として供給される信号ENCODEのビッ
ト・レートの制御に使用するために、以下において説明
するようにバッファ106の占有量も監視する。
【0047】後述する所定のシステム・タイミングに従
って周期的に、符号器バッファ106に格納されている
パケットが一緒に集められて「パック」が形成される。
この収集は、多重化システム・コントローラ105の制
御の下で行われる。コントローラ105は、符号器バッ
ファ106の所定のバッファから所定のパケットを多重
化バッファ109に渡すように、リンク107を介して
多重化スイッチ108に命令する。符号器バッファ10
6から多重化バッファ109へのパケットの転送は、極
僅かなパック周期しか必要としないと仮定しているの
で、符号器バッファのオーバフローの危険もそれ程なく
次のパックを符号化することができる。収集したパケッ
トからなるパックは、チャネルに送られる前に多重化バ
ッファ109に一時的に記憶される。
【0048】システム・タイミングは、絶え間なく増加
する時間値τを出力として供給するシステム・クロック
110によって維持される。これは、以下で説明するい
くつかの方面で使用される。多重化バッファ109によ
って、時間値、即ちτの特定の値を多重化されたビット
・ストリーム112に周期的に挿入してもよい。これら
のτの特定の値は、多重化されたビット・ストリーム1
12の実施者の判断にまかされた点に挿入しても良い。
この例のため、τの特定の値を各パックのヘッダ・デー
タの一部として挿入する。多重化されたビット・ストリ
ーム112にτの特定の値を含める目的は、例えばシス
テム・クロック212(図3)のような多重化解除(デ
マルチプレクス)システムにおける同様のシステム・ク
ロックがシステム・クロック110を正確に追跡できる
ようにすることである。
【0049】図3に示したような典型的な多重化解除/
復号システム200において、チャネルから入ってくる
多重化されたデータ・ストリーム112のパケットは、
それらが何れのストリームに属するかについて、スイッ
チ・コントローラ202によって識別される。次に、デ
マルチプレクサ・スイッチ203によって、パケットが
復号器バッファ205−1〜205−Nの対応するもの
へと切り換えられる。この切り換えによって、多重化さ
れたデータ・ストリーム112が、元の符号化された別
個の信号ENCODへと分離され、それらの各々が、符号化
されたアクセス単位を収容するパケットからなる。デマ
ルチプレクサ・スイッチ203は、リンク204を介し
てスイッチ・コントローラ202によって制御される。
パケットは、復号器208−1〜208−Nのそのパケ
ットに対応するものがそのパケットを復号化する準備が
できるまで、復号器バッファ205に留まる。図1のシ
ステムの場合のように、各復号器は、チャネル線112
から情報の第1のビットが到着した後、復号を開始する
前に正確にLT秒だけ待機する。Lは、図1に関連して
説明したとおり、実施者によって決定されるシステム・
パラメータであり、Tは、以下において説明するパック
の持続期間である。
【0050】システム・クロック212により復号器2
0に対しクロックτを発生させる。スイッチ・コントロ
ーラ202によって、多重化データ・ストリーム112
からタイミング情報(この挿入は既に説明した)を取り
出しても良い。あるシステム時間の値、即ちτの特定の
値が、多重化データ・ストリーム112に到達すると、
デマルチプレクサ・スイッチ203によってシステム・
クロック212に送られ、システム・クロックを新たに
到達した値に再設定するのに使用される。このようなタ
イミング情報は、後に音声、ビデオおよびその他のデー
タをさらに同期化する際に復号器208または308に
よって使用されるように、符号器101によってデータ
・ストリームに含めても良い。
【0051】図4に示した代案の典型的な実施例である
デマルチプレクサ/復号器300において、(チャネル
から入って来る)多重化データ・ストリーム112のパ
ケットが、パケット選択器301−1〜301−Nに並
列に供給される。パケット選択器301の各々が、何れ
のパケットがそれに関係付けられたデータ・ストリーム
の一部であるかを特定する。特定された各パケットが選
択され、復号器バッファ304のうちのそれに関係付け
られたものに供給され、そこに記憶されて、復号器30
8−1〜308−Nのうちの1つによって復号されるの
を待つ。この実施例においては、多重化データ・ストリ
ーム112からのシステム・タイミングを復号器308
の各々に供給する。復号器308の各々は、システム・
クロック212(図3)と同様のそれら独自の独立した
システム時間クロック(図示せず)を維持している。
【0052】復号器バッファ205または304の容量
は有限なので、符号器100(図2)は、それらのバッ
ファがオーバフローまたはアンダフローを起こさないこ
とを保証しなければならない。これをいかに実現するか
は、図5によって理解することができる。同図におい
て、システム時間τを水平軸にそって示す。各パック
は、「パック周期」Tに関して範囲が決められる。従っ
て、パックiは、[(i−1)T,iT]のシステム期
間に相当する。この実施例では、[(i−1)T,i
T]のシステム期間において、符号器101のうちの対
応する符号器によって受信されるのを停止、即ち終了す
るアクセス単位は、何れもパックiに含まれるべきもの
である。この例のために、Nを5とすると、同図のよう
にa,b,c,d,eと記した5つの符号化前のデータ
・ストリーム111がある。説明用のストリームa,
b,c,dからのアクセス単位は、パックiに含まれる
ものである。さらに、ストリームeからのアクセス単位
は、パックiの中で終了しないので、これはパックiに
含まれるものではない。
【0053】当業者には明白なことであるが、本発明の
範囲に含まれる別の実施例として、アクセス単位が符号
器101のそれに対応するものにより受信されるのを、
システム期間[(i−1)T,iT]に止めるのではな
く、その期間に始める、即ち開始する場合に、アクセス
単位をパックに属すると定義するように決めるものがあ
っても良い。このような実施例では、適切な遅延を符号
器111の前に配置して使用することにより、すべての
アクセス単位の端を図5の動作および説明に対応するよ
うに揃えることができる。これは、当業者には容易に明
かであろう。
【0054】パックのタイミングは、パック時間をアク
セス単位ストリームの1つに揃えるように決めることが
できる。つまり、この場合、Tは選ばれたストリームの
アクセス単位持続時間に等しくなる。図5において、パ
ックのタイミングを定義するために、ストリームaを
「主ストリーム」として選択する。符号化されたアクセ
ス単位からのデータのパケットは、伝送するために同図
のように次々と多重化される。図5から分かるように、
パックのタイミングとの間に伝送されるパケットの特別
な整列はない。
【0055】システム時間τ=(i−1)Tにおいてパ
ックi−1からのパケットはすべて多重化済みであり、
それらの伝送がその後の時間τbufに終了することが分
かる。時刻(i−1)Tにおいて、伝送を待っているパ
ケットは、多重化バッファ109(図2)に格納されて
いる。チャネルが一定のビット・レートRmで動作する
場合、時刻(i−1)Tに多重化バッファ109に格納
されているビットの数は、次式で与えられる。 [τbuf−(i−1)T]Rm (28) バッファのオーバフローを防ぐためには、これを多重化
バッファ109の大きさより小さくしておかなければな
らない。また、これは、多重化バッファ109のアンダ
フローを避けるために、ゼロより大きくなければならな
い。
【0056】符号器106の1つから出力として供給さ
れる時から復号器208(図3)または308(図4)
の1つにおいて入力として供給されるまで計ったパケッ
トのシステム全体の遅延時間は、実施者によって選択さ
れる所定かつ一定の定数τDM=LTである。各ストリー
ムのすべてのパケットは、それらに対応する復号器がそ
れらを処理する予定の時間までに伝送されなければなら
ない。そうでない場合、復号器バッファのアンダフロー
が起こる。即ち、それに対して送られなかったパケット
のある復号器バッファ205または308の1つがアン
ダフローとなる。
【0057】前記のように、符号器レート・コントロー
ラ103(図2)は、それぞれ、多重化前のすべてのパ
ケットに対する開始時間のリストを維持している。これ
らの開始時間もリンク104を介して多重化システム・
コントローラ105に供給される。これらの開始時間の
最小値にシステムの遅延時間τDMを加えたものが、多重
化するべき次のパケットの伝送が終了し得る時間の最後
の点である。伝送がこの点までに終わらない場合、復号
器バッファのアンダフローの可能性がある。図5におい
て、多重化前の全パケットの最小の開始時間は、ストリ
ームeのパケットPe (i+1)1のものである。この最小の
開始時間をτMINで示した。ストリームeに対する復号
器は、パケットPe (i+1)1を正確にτDM秒後の時間τMAX
=τMIN+τDMに復号する予定である。従って、パケッ
トPe (i+1)1のみならず、その前に多重化されるパケッ
トは、すべてτMAXの前に伝送しなければならない。パ
ケットPe (i+1)1はパックi+1に属するので、パック
iに属するデータ・パケットは、すべてτMAXの前に伝
送しなければならない。
【0058】この伝送終了に対する必要条件は、多重化
されるのを待っているデータの量に対し上界を設けるこ
と、即ち、符号器バッファ106の各々と多重化バッフ
ァ109とに格納し得るデータの最大量を制限すること
と等価である。さらに具体的には、復号器バッファ20
5(図3)または304(図4)においてバッファのア
ンダフローを避けるためには、符号器バッファ106の
占有量の総和は、 (τMAX−τbuf)Rm
(29)を超えてはならない。
【0059】このバッファ占有量の水準を超えないこと
を保証する1つの方法は、符号化システム100におけ
るバッファ処理容量の総量を制限することである。つま
り、符号器バッファ106および多重化バッファ109
を合わせた容量をτDMm以下に維持すれば、復号器バ
ッファのアンダフローは起こり得ない。しかし、符号化
前のビット・ストリーム111が非常に散発的で、符号
器バッファ106のこれに対応するものがほとんど常に
空に近い場合、前記のバッファを合わせた容量にこのよ
うな制限を加えると、不経済になる可能性がある。ま
た、チャネル・ビット・レートが一定の場合、このよう
なバッファ容量の制限は、不正確で不経済になることが
ある。従って、この説明のための実施例では、本発明に
より、以下に述べるように多重化システム・コントロー
ラ105によって符号器バッファ106および多重化バ
ッファ109の占有量の総和を監視することにより、合
わせた占有量の水準が、式(29)によって規定される
ものを超えないようにする。
【0060】アクセス単位が一度終了すると、そのデー
タ・パケットは、符号器バッファ106の1つから多重
化スイッチ108を通して多重化バッファ109へと伝
送することができる。図5に示したように、終了させる
最初のパケットは、ストリームdからのもので、Pd i1
と記されている。このパケットにNd i1ビットが含まれ
る場合、Pd i1が多重化された後に、τbufを次のように
計算し直す必要がある。 τbuf=τbuf+(Nd i1/Rm) (30)
【0061】多重化システム・コントローラ105の判
断により、このように多重化されたパケットが多重化前
のパケットの中で最も早い開始時間を有する場合、τ
MINを残りの多重化前のパケットの開始時間のうち最も
早いものに再設定し、かつτMAX=τMIN+τDMとする。
これを行うことによって、より大きいτMAXと多重化バ
ッファ109における付加的な自由空間を生成する。図
5においては、パケットPd iが最も早い開始時間を持っ
ているわけではないので、τMINは再計算されない。
【0062】また、符号器レート・コントローラ103
は、本発明において復号器バッファ204または305
のオーバフローも避けなければならない。これができる
ことは、極端に大きな復号器バッファ容量(使用される
ことのないバッファ記憶領域を実施することになる)を
必要とすることを避けるために、望ましいことである。
このため、符号器レート・コントローラ103の各々に
より、それに対応する復号器バッファの占有量の実行時
計数を、復号器バッファ205(図3)または304
(図4)の中でそれに関係付けられたバッファのオーバ
フローが差し迫っているか否かを監視できる程度に維持
する。例えば、図5に示したようなストリームaについ
ては、パックiの復号をシステム時間(i+1)Tまた
はそれ以前に終了する。さらに、τbufをパックi−2
の復号時間内とする。符号器レート・コントローラ70
(図1)(式(23))について説明したように、符号
器レート・コントローラ103−1によってシステム時
間τbufにおける復号器バッファ205−1または30
4−1の占有量を計算する。これによって、復号器バッ
ファ205−1または304−1のオーバフローの可能
性を判断することができる。この実施例では、オーバフ
ローになりそうな場合、符号器101−1は、単にその
出力データ速度を下げるように指示される。
【0063】復号器バッファ205−1または304−
1のオーバフローを緩和するような別の処置も可能であ
り、これを他の実施例で使用しても良い。例えば、現在
のパケットを終了させ、新たなパケットを後でオーバフ
ローなく送ることができるという判断によって新たなパ
ケットを開始することも可能である。あるいは、後でオ
ーバフローなく送ることができるという判断によって、
他のストリームのパケットを先に多重化することもでき
る。または、十分な余地がある場合、復号器のデマルチ
プレクサにおいて無視されるような充填ビットを多重化
バッファ109に挿入し、復号器バッファに空にする時
間を与えても良い。
【0064】図2に示した典型的な符号器レート・コン
トローラ103−1(図2)のさらに詳細な図を図6に
示す。その他のレート・コントローラ103も構造は同
一であるが、関係するアクセス単位に応じて異なる添え
字を付けてある。前記のように説明を分かりやすくする
ため、符号器101の各々が符号化されたデータのパケ
ットをアクセス単位あたり1つだけ生成するものとす
る。アクセス単位あたり多数のパケットを生成する実施
例への拡張は、当業者には明かであろう。
【0065】信号501−1〜505−1が、符号器1
01−1(図2)と符号器レート・コントローラ103
−1との間でリンク102−1を介して通信される。ま
た、信号506−1〜510−1、511、512−
1、513および514が、符号器レート・コントロー
ラ103−1と多重化システム・コントローラ105と
の間でリンク104−1を介して通信される。符号器1
01−1は、パケットの開始を指示する信号を出力とし
て線501−1に供給する。この信号により、開始時刻
FIFO516が、τの現在の値をシステム・クロック
110から入力として受信する。同様に、符号器101
−1は、パケットの終了を指示する信号を出力として線
502−1に供給する。この信号により、終了時刻FI
FO517が、τの現在の値をシステム・クロック11
0から入力として受信する。符号器101−1は、現在
符号化されているパケットの大きさの実行時計数を出力
として線503−1に供給する。この値は、パケットの
終了時に、パケット・サイズFIFO518に入れられ
る。開始時刻FIFO516、終了時刻FIFO517
およびパケット・サイズFIFO518(これらは、符
号器バッファ106−1に格納されてたが、まだ多重化
されていないパケットに対応する)によって供給される
出力は、それぞれ線506−1、507−1および50
9−1を介して多重化システム・コントローラ105に
送られる。
【0066】符号器101−1は、近い将来に生成する
予定のパケットのための空間を確保するか否かの選択権
を持つ。この能力は、普段はほとんど情報を発生しない
が時として相当な量を発生する可能性のある突発性の情
報源の場合、重要である。以降に予想されるパケットの
サイズが、符号器101−1から入力として線504−
1に受信され、線510−1を介して多重化システム・
コントローラ105に渡される。
【0067】各パケットが多重化されると共に、多重化
システム・コントローラ105から送られる線508−
1上の信号NEXT PACKETによって、開始時刻FIFO5
16、終了時刻FIFO517およびパケット・サイズ
FIFO518の各々が、格納されている次の値がある
場合、これを多重化システム・コントローラ105に送
る。開始時刻FIFO516または終了時刻FIFO5
17が空の場合、これらが空でなくなるまで、空の出力
が送られる。パケット・サイズFIFO518が空の場
合、入力としてこれに供給されているものが、直にこれ
を通って出力として供給されるので、多重化システム・
コントローラ105は、パケット・サイズの実行時計数
を受信することができる。
【0068】パケット・サイズFIFO518からの新
たな各パケット・サイズは、積算器519にも入力とし
て供給される。これは、これが入力として受信した値を
蓄積した和を算出する。パケット・サイズFIFO51
8からの新たなパケット・サイズは、復号器バッファ・
カウンタ521にも入力として供給される。これによ
り、その計数は各パケットのパケット・サイズだけ増加
する。積算器519は、関係するストリーム(この例で
は、ストリーム111−1)に対する現在のパックにお
けるビット数を合計する。各パックの終わりに、信号EN
CODER PACKが、多重化システム・コントローラ105か
ら線513に供給される。これによって、現在のパック
における蓄積されたビット数が、積算器519から出力
として供給され、パック・サイズFIFO520によっ
て入力として受信される。FIFO520には、以前の
パックを構成したビット数が格納される。また、信号EN
CODER PACKにより、積算器519はそれ自体をゼロの値
にクリアする。
【0069】復号器バッファ・カウンタ521は、例え
ば復号器バッファ205−1(図3)などの対応する復
号器バッファに時刻τbifにおいて格納されているビッ
ト数を数える。パケットが次々と多重化されるととも
に、多重化バッファ109からチャネルを介して復号器
バッファ205−1に至る多重化ビット・ストリーム1
12としての伝送を反映するように、カウンタ521
は、各パケットのサイズだけ加算される。また、τbuf
も、パケットの伝送時間を反映するように、式(30)
に従って加算される。
【0070】図5に示したように、τbufは、復号され
たパックの境界を周期的に横切ることにより、もう1つ
のパックが復号器バッファ205−1(図3)または3
08(図4)(何れか実施されたシステム)から復号器
208−1または308−1へと読まれたことを示す。
この時、多重化システム・コントローラ105(図2)
は、符号器レート制御線514上に入力として供給され
る信号DECODER PACKを生成する。この信号によって、そ
の符号化されたパックのサイズに等しいビット数がパッ
ク・サイズFIFO520から出力として供給される。
復号器バッファ・カウンタ521も同じ数だけ減算さ
れ、このようにして、復号器バッファ205−1の最悪
の場合の動作が捉えられる。復号器バッファの実際の占
有量は、復号器バッファ・カウンタ521によって計算
されたものより小さいはずである。なぜなら、一般の復
号器は、それに関係付けられた復号器バッファからパッ
クの終わりに突然ビットを取り出すことはあまりないか
らである。
【0071】復号器バッファ・カウンタ521からの計
数は、しきい値検出器522に供給され、そこで、復号
器バッファのオーバフローが起こりそうか否かを判断す
るために検査が行われる。これは、復号器バッファ・カ
ウンタ521からの復号器バッファ占有量の値が所定の
しきい値を超えるか否かを判断することによって行われ
る。この所定のしきい値は、総バッファ容量のある割合
に予め設定される。推奨しきい値の1つは、復号器バッ
ファ容量の95%であるが、しきい値は、実施者の決定
にまかされる。復号器バッファがオーバフローしそうな
場合、この実施例では、符号器101−1にそれがビッ
トを生成する速度を下げるように指示する信号をORゲ
ートおよび線505−1を介して符号器101−1に送
る。しかし、前述のように復号器バッファのオーバフロ
ーを処理する他の代案を実施しても良い。
【0072】符号器バッファ106−1の占有量の指示
が、線115−1に入力として受信され、この指示は、
線512を介して多重化システム・コントローラ105
だけでなくしきい値検出器523にも供給される。符号
器バッファ106−1のオーバフローが起こりそうな場
合、符号器101−1にそれがビットを生成する速度を
下げるように指示する信号が、しきい値検出器523に
よってORゲートおよび線505を介して符号器101
−1に送られる。
【0073】多重化システム・コントローラ105が、
チャネル112の伝送容量が以下に述べる理由から限ら
れていると判断した場合、信号を線511を介して供給
し、この線から、さらにORゲート524および線50
5−1を介して符号器101−1に供給し、符号器10
1−1にそれがビットを生成する速度を下げるように指
示する。
【0074】図7において、パック・カウンタ615に
より、何れのパックが多重化されているかを決定し、そ
の数iを出力として供給する。この数iは、単にτ/T
を切り上げた整数である。iの値が変化して新たなパッ
クを示した時は何時でも、パック・カウンタ615が、
ENCODER PACK信号を出力として線513に供給し、符号
器レート・コントローラ103のすべてに送られる。
【0075】パケット終了時間およびパケット・サイズ
は、前記のように、符号器レート・コントローラ103
の各々から多重化システム・コントローラ105に供給
され、それぞれ線507および509を介して受信され
る。パック期間[(i−1T),iT]の範囲にはいる
パケット終了時間が線507の1つに達すると、すぐ
に、そのパケットおよびそれに関係付けられたストリー
ムが、多重化のために選ばれる。次に、その関係付けら
れたストリームの識別情報が、パケット選択612によ
りスイッチ・コントローラ613への入力として供給さ
れる。また、コントローラ613は、線509の1つの
入力として受信された対応するパケット・サイズも読
む。次に、そのストリームの識別情報およびパケット・
サイズが、リンク107を介して多重化スイッチ108
に供給され、これによって、多重化スイッチ108が、
スイッチ位置を正しく決めて、符号器バッファ106の
うちの対応するバッファから多重化バッファ109へと
適切な数のビットを渡すことができるようにする。その
後、パケット選択612が、NEXT PKT信号を線508を
介して符号器レート・コントローラ103のうちの前記
の識別されたものに送る。これによって、新たなパケッ
トに対するパラメータが、符号器レート・コントローラ
103のうちの識別されたものから供給されるようにな
る。
【0076】前記のように決定されたパケット開始時間
が、符号器レート・コントローラ103の各々から線5
06を介して供給される。受信されたパケット開始時間
の最小値τMINが、最小値発見回路619によって発見
され、この最小値が、τMAX算出モジュール616に供
給される。また、符号器レート・コントローラ103の
各々は、前記のように、予約要求信号を多重化システム
・コントローラ105に送る。この予約要求信号は、線
504を介してτMAX算出モジュール616によって入
力として受信される。
【0077】τMAX算出モジュール616は、ビットで
表された各予約要求において要求されたビット・レート
の値を加算し、さらにその合計をチャネル・ビット・レ
ートRmで割ることによって、全体のビット・レート要
求を時間値τresに変換する。次に、図5に示したτMAX
を次式によって算出する。 τMAX=τMIN+LT−τres
(31)
【0078】除算器620により、多重化バッファ10
9の占有量の指示が、線114(図2)を介して受信さ
れ、さらにチャネル・ビット・レートRmによって割り
算されて、その占有量の指示が等価な時間値τbufに変
換される。このように、τbufは、多重化バッファ10
9に格納されたビットの伝送に要する時間である。次
に、τbufは、DECODER PACK信号生成モジュール614
および利用可能容量算出モジュール617に供給され
る。
【0079】符号器バッファ106の占有量の指示をビ
ットで表した値が、線512を介して多重化システム・
コントローラ105に供給され、加算器(ADD)620
によって合計され、この和SUMencbufは、利用可能容
量算出モジュール617に供給される。利用可能容量
は、ビットで表され、利用可能容量算出モジュール61
7において次の式によって決定される。 Cavail=(τMAX−τbuf)Rm−SUMencbuf (32)
【0080】実施例によっては、所望の遅延時間をいく
らか加えるために、符号器バッファのうちの1つをここ
で開示した以上に大きく作っても良い。例えば、音声の
アクセス単位であれば、前述のようにそれに対応するビ
デオ・アクセス単位と整合をとるために、通常その符号
化に先立ちかなり遅らせる必要がある。このような環境
下では、符号化され圧縮された音声信号に単に符号器バ
ッファのうち大きいものを与えることによって、それを
遅らせる方が経済的である。これを行うことの副作用
は、結果的に符号器バッファの占有量がその他の場合に
比べて相当大きくなることである。従って、このような
実施例においては、線115または512から送られる
符号器バッファ106の占有量の指示の値を、符号器レ
ート・コントローラ103のうちの対応するものから送
られ、線509の1つを介する入力として受信される対
応するパケット・サイズの値によって置き換えることが
できる。実際には、線512から受信される符号器バッ
ファ106の占有量の指示の値をすべて線509上のそ
れらに対応するパケット・サイズによって置き換えて
も、符号化システム100の性能にはそれほど影響を与
えないであろう。
【0081】Cavailが、しきい値検出器618に供給
され、そこで、利用可能な容量が最大値τDMmのある
割合(例えば、5%)に設定された所定のしきい値より
小さいか否かを判断することにより、利用可能容量が低
すぎないかどうかを判断するために検査が行われる。低
すぎる場合、「ビット・レートを下げよ」という信号を
線606を介して符号器レート・コントローラ103の
すべてに送り、それらが生成するビット・レートを下げ
るように指示する。
【0082】前記のようにτbufが復号されたパックの
境界を横切る度に、DECODER PACK信号生成モジュール6
14により、DECODER PACK信号を線514を介して符号
器レート・コントローラ103のすべてに供給する。復
号器パック境界は、パック期間の端の復号器版である。
これは、パックの何れかのパケットがそれに対応する復
号器によって復号される最後の時間であるから、図6に
おいて復号器バッファ・カウンタ521がこれを用いる
ことによって、復号器バッファ占有量の上界を算出する
ことができる。復号されるパック番号jは、単にτbuf
/Tを切り上げた整数である。jが値を変化させ、復号
器バッファから新たな値が取られたことを示す度に、DE
CODER PACK信号が、生成される。
【0083】以上に説明した実施例では、一般に1つの
ストリームから1パックしか保持しないような符号器バ
ッファ106の各々と比較して、多重化バッファ109
は、大きく、例えばすべてのストリームからLパック保
持できると仮定している。しかし、このような基本的な
多重化方式は、符号器バッファ106が大きく多重化バ
ッファ109が小さいか存在しないような他の実施例に
も有効である。このような構造においては、多重化スイ
ッチ108の出力が、帯域幅が限られていて、パック期
間では符号器バッファ106を空には到底できなが、こ
れは以前に仮定したとおりである。従って、符号器バッ
ファ106は、多重化されていないパケットだけでな
く、既に多重化されて伝送を待っているパケットも保持
することになる。これは、多重化システム・コントロー
ラ105から多重化スイッチ108への多重化要求を多
重化スイッチ108によって待ち行列に入れなければな
らないことを意味する。さらに、多重化バッファ109
の占有量の指示は、待ち行列にしたパケット・サイズの
和で置き換えなければならない。また、このような実施
例の符号器バッファ106は多重化されていないパケッ
ト以外のものも保持するので、(図7に示すように)線
512を介して受信される符号器バッファ占有量は、線
509を介して受信されるものと同じパケット・サイズ
によって置き換えるべきである。
【0084】本明細書ではビデオ信号を典型例として使
用したが、本発明の範囲は、実際にビデオ信号が符号化
され可変レート・チャネルを介して伝送される信号の少
なくとも1つであることを必要としない。単位に分割
し、かつ符号化し得る信号であれば、本発明の範囲内で
使用することができる。
【0085】
【発明の効果】以上述べたように、本発明によれば、符
号化されたビデオ画像の通信に実際の変動性ビット・レ
ートのチャネルまたは実効的可変ビット・レートのチャ
ネルを使用しても、バッファのオーバフローおよびアン
ダフローを効率的に防ぐことができる。
【図面の簡単な説明】
【図1】本発明を取り入れる典型的なビデオ符号器ユニ
ット、可変ビット・レート・チャネル、および典型的な
復号器ユニットの略ブロック図である。
【図2】本発明によって複数の符号化前のビット・スト
リームが個々に符号化され単一のビット・ストリームへ
と多重化される典型的な符号化システムのブロック図で
ある。
【図3】デマルチプレクサおよび復号器の第1の典型的
な実施例のブロック図である。
【図4】デマルチプレクサおよび復号器の代案の典型的
な実施例のブロック図である。
【図5】図2に示した典型的な符号化システムの多重化
動作に対する典型的なシステム・タイミング図である。
【図6】図2に示した典型的な符号器レート制御器のさ
らに詳細な図である。
【図7】図2に示した多重化システム制御器をさらに詳
細に示す略ブロック図である。
【図8】図10に示すように図9と接続した場合、実効
的可変ビット・レートのチャネルがリーキィ・バケット
的な速度制限によって制約を受けるときの図1に示した
典型的な符号器ユニットに対するバッファ制御の原理を
示す図となる。
【図9】図10に示すように図8と接続した場合、実効
的可変ビット・レートのチャネルがリーキィ・バケット
的な速度制限によって制約を受けるときの図1に示した
典型的な符号器ユニットに対するバッファ制御の原理を
示す図となる。
【図10】図8および図9の接続方法を示す図である。
【符号の説明】
15 符号器ユニット 45 復号器ユニット 10 ビデオ符号器 20、106符号器バッファ(ENCODER BUF
FER) 30 チャネル 40、205、304復号器バッファ(DECODER
BUFFER) 50 ビデオ復号器 70 符号器レート制御ユニット 80 チャネル・インタフェース 85 チャネル・レート制御ユニット 100 符号化システム 103 符号器レート・コントローラ 105 多重化システム・コントローラ 101 符号器(ENCODER) 200、300デマルチプレクサ/復号器 208、308復号器(DECODER) 301 パケット選択器
フロントページの続き (72)発明者 エミィ ラス レイブマン アメリカ合衆国 08520 ニュ−ジャ− ジ− イ−スト ウインザ−、ジェフェ リ− レ−ン 19 (56)参考文献 特開 平3−65875(JP,A) 特開 昭59−183548(JP,A)

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項1】 入力として信号を受信し、前記信号を可
    変ビットレート符号化した符号化信号を、符号器バッフ
    ァを介して、可変伝送レートを有するチャネルに出力す
    る可変レート符号器と、 前記チャネルから、前記符号化信号を、復号器バッファ
    を介して受信する復号器とからなる通信システムで、前
    記可変レート符号器を制御する方法において、 前記符号器バッファの占有量指示を監視するステップ
    と、 前記復号器バッファの占有量指示を監視するステップ
    と、 前記チャネルの将来の伝送容量の複数の推定値を計算す
    るステップと、 前記チャネルに現在の伝送容量を要求するステップと、 前記要求に応じて、前記チャネルによって使用可能とさ
    れる実際の伝送容量について判断するステップと、 前記推定値、前記要求、前記符号器バッファの占有量指
    示、および、前記復号器バッファの占有量指示に応じ
    て、前記符号器バッファおよび前記復号器バッファのオ
    ーバフローまたはアンダフローを避けるように、前記可
    変レート符号器が出力する前記符号化信号の可変ビット
    レートを制御する制御信号を生成するステップとからな
    ることを特徴とする、可変レート符号器を制御する方
    法。
  2. 【請求項2】 前記制御信号は、前記可変レート符号器
    によって出力される符号化信号のビットレートの許容範
    囲を指定することを特徴とする請求項1の方法。
  3. 【請求項3】 符号化ユニットが、画像表現がそれぞれ
    収容されるフレームを含む元のビデオ信号を符号化し
    て、この符号化された画像表現を収容する符号化された
    フレームを含む前記の元のビデオ信号の符号化版を伝送
    のために出力として可変ビット・レート・チャネルに供
    給し、前記可変ビット・レート・チャネルが、前記の元
    のビデオ信号の前記符号化版を離れた復号ユニットに供
    給するように適合され、前記復号ユニットが、前記の元
    のビデオ信号の符号化版を格納する復号バッファおよび
    元のビデオ信号の再生版を生成するビデオ復号器を含む
    ようなシステムの符号化ユニットにおいて、 前記の元のビデオ信号の前記フレームの各々を第1の符
    号化版へと符号化し、この時、前記の元のビデオ信号の
    各フレームが複数のビットによって表され、各フレーム
    の前記ビットの実際の数が所定の範囲にあり、前記第1
    の符号化されたフレームの各々が前記の元のビデオ信号
    の第1の符号化版として出力として供給されるようにす
    る符号化手段、 前記の元のビデオ信号の前記第1の符号化版を格納する
    とともに、前記の元のビデオ信号の前記第1の符号化版
    の各フレームを出力として供給する符号器バッファ手
    段、 前記の元のビデオ信号の前記第1の符号化版の各フレー
    ムから所定数のビットを取り除くことによって前記の各
    フレームに対する第2の符号化フレームを生成するとと
    もに、前記の元のビデオ信号の各フレームの前記第2の
    符号化版を伝送用に符号化されたフレームからなる前記
    の元のビデオ信号の前記符号化版として供給する手段、 前記チャネルに供給されるべき現在のフレームに対する
    ビット・レートの要求を生成する手段、 前記の元のビデオ信号の前記第2の符号化版の所定数の
    将来のフレームに対して前記チャネルによって供給され
    ると予測される評価された伝送レートの集合を生成する
    手段、および前記の元のビデオ信号の前記第1の符号化
    版の少なくとも1つのフレーム内のビットの実際の数お
    よび前記の評価された伝送レートの集合に応じて、前記
    の符号器バッファおよび前記の少なくとも1つの復号器
    バッファのオーバフローまたはアンダフローが避けられ
    るように前記範囲を展開する手段を備えたことを特徴と
    する可変ビット・レート・チャネルに対するバッファを
    制御する装置。
  4. 【請求項4】 現在のフレームを伝送するための伝送レ
    ートを前記チャネルから要求する前記手段が、前記の元
    のビデオ信号の前記第1の符号化版のフレーム内のビッ
    トの前記の実際の数および前記チャネルによって承認さ
    れた伝送レートに反応することを特徴とする請求項3記
    載の装置。
  5. 【請求項5】 評価された伝送レートの前記集合を生成
    する前記手段が、前記の元のビデオ信号の前記第1の符
    号化版の少なくとも1つのフレーム内のビットの前記の
    実際の数および前記チャネルによって承認された伝送レ
    ートに反応することを特徴とする請求項3記載の装置。
  6. 【請求項6】 符号器ユニットが、所定の量の情報がそ
    れぞれ収容されるアクセス単位を含む複数の独立した信
    号を符号化するとともに、伝送するために出力として前
    記複数の信号の各々の符号化版を多重化形式で一定ビッ
    ト・レートのチャネルに供給し、前記チャネルが、前記
    複数の信号の前記符号化版を多重化形式で復号器ユニッ
    トに供給するよう構成され、前記復号器ユニットが、前
    記複数の信号の前記符号化版の少なくとも1つを一時的
    に格納する復号器バッファおよび前記の一時的に格納さ
    れている信号から前記複数の信号の再生版を生成するビ
    デオ復号器を含むようなシステムの符号器ユニットにお
    いて、 前記複数の信号の各々のアクセス単位をそれぞれパケッ
    トに符号化し、この時、前記複数の信号の各々の各アク
    セス単位が前記パケットにおいて複数のビットによって
    表され、各アクセス単位を表すために使用される前記ビ
    ットの実際の数が前記アクセス単位を含む前記信号に対
    する所定の範囲に入り、前記パケットの各々が出力とし
    て供給されるようにし、前記複数の信号の特定の1つに
    それぞれ専念する複数の符号化手段、 前記符号化手段の1つから供給されるパケットを受信
    し、一時的に格納し、かつ出力として供給する複数のバ
    ッファ手段、 前記複数のバッファ手段から出力として供給されるパケ
    ットを多重化形式に結合する多重化手段、 多重化形式に結合された前記パケットを受信し、一時的
    に格納し、かつ出力として前記の一定ビット・レートの
    チャネルに供給するバッファ手段、 前記符号化手段の1つに前記の所定の範囲を指定する複
    数の第1のコントローラ手段、および前記符号器または
    前記復号器において前記アクセス単位の如何なる表現も
    一時的に格納する前記バッファ手段の何れに関するオー
    バフローもアンダフローも避けられるように、前記複数
    の第1のコントローラ手段および前記多重化手段を調和
    させ、かつ制御する第2のコントローラ手段を備えたこ
    とを特徴とする可変ビット・レート・チャネルに対する
    バッファを制御する装置。
JP4143646A 1991-05-23 1992-05-11 可変レート符号器を制御する方法 Expired - Lifetime JP2648418B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/704,551 US5159447A (en) 1991-05-23 1991-05-23 Buffer control for variable bit-rate channel
US704551 1991-05-23

Publications (2)

Publication Number Publication Date
JPH06253277A JPH06253277A (ja) 1994-09-09
JP2648418B2 true JP2648418B2 (ja) 1997-08-27

Family

ID=24829971

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4143646A Expired - Lifetime JP2648418B2 (ja) 1991-05-23 1992-05-11 可変レート符号器を制御する方法

Country Status (5)

Country Link
US (1) US5159447A (ja)
EP (1) EP0515101B1 (ja)
JP (1) JP2648418B2 (ja)
KR (1) KR950005618B1 (ja)
DE (1) DE69221028T2 (ja)

Families Citing this family (171)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2274041B (en) * 1990-01-19 1994-09-14 British Broadcasting Corp Buffer regulation
GB9022326D0 (en) * 1990-10-15 1990-11-28 British Telecomm Signal coding
ES2038897B1 (es) * 1991-06-07 1995-10-16 Alcatel Espacio Sa Metodo y dispositivo de regulacion de velocidad de salida de datos para compresores de imagenes con velocidad de salida variable.
ES2100202T3 (es) * 1991-08-28 1997-06-16 Alcatel Bell Nv Disposicion codificadora.
US6041144A (en) * 1991-09-17 2000-03-21 Canon Kabushiki Kaisha Image processing apparatus
US6167539A (en) * 1991-11-14 2000-12-26 Canon Kabushiki Kaisha Transmitting apparatus with code formation based on detected transmission channel data
JP3241778B2 (ja) * 1991-12-24 2001-12-25 ソニー株式会社 符号化装置
US5216503A (en) * 1991-12-24 1993-06-01 General Instrument Corporation Statistical multiplexer for a multichannel image compression system
WO1993015571A1 (en) * 1992-01-29 1993-08-05 Bell Communications Research, Inc. Smoothing delay-sensitive traffic offered to atm networks
US5287182A (en) * 1992-07-02 1994-02-15 At&T Bell Laboratories Timing recovery for variable bit-rate video on asynchronous transfer mode (ATM) networks
US5412782A (en) 1992-07-02 1995-05-02 3Com Corporation Programmed I/O ethernet adapter with early interrupts for accelerating data transfer
JP2871316B2 (ja) * 1992-07-10 1999-03-17 日本ビクター株式会社 動画像符号化装置
EP0595268B1 (en) * 1992-10-28 2001-03-21 Victor Company Of Japan, Limited Variable transfer rate control coding apparatus and method
US5317603A (en) * 1992-12-30 1994-05-31 Gte Government Systems Corporation Isochronous interface apparatus
US5317604A (en) * 1992-12-30 1994-05-31 Gte Government Systems Corporation Isochronous interface method
US5426463A (en) * 1993-02-22 1995-06-20 Rca Thomson Licensing Corporation Apparatus for controlling quantizing in a video signal compressor
AU5632394A (en) * 1993-03-05 1994-09-08 Sony Corporation Apparatus and method for reproducing a prediction-encoded video signal
US5511054A (en) * 1993-03-31 1996-04-23 Sony Corporation Apparatus and method for multiplexing encoded data signals and recording medium having multiplexed signals recorded thereon
US5410355A (en) * 1993-04-02 1995-04-25 Rca Thomson Licensing Corporation Video signal processor including input codeword buffer for providing stored codewords to codeword priority analysis circuit
JP3442783B2 (ja) * 1993-06-08 2003-09-02 ソニー株式会社 符号化装置及び方法
US5461619A (en) * 1993-07-06 1995-10-24 Zenith Electronics Corp. System for multiplexed transmission of compressed video and auxiliary data
KR100289856B1 (ko) * 1993-07-12 2001-05-15 이데이 노부유끼 화상 신호 재생 방법 및 화상 신호 재생 장치
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.
US5463422A (en) * 1993-10-13 1995-10-31 Auravision Corporation Data processing technique for limiting the bandwidth of data to be stored in a buffer
US5452235A (en) * 1993-11-01 1995-09-19 Intel Corp. Planar/packed video data FIFO memory device
JP2658832B2 (ja) * 1993-11-12 1997-09-30 日本電気株式会社 動画像復号制御装置
US5847765A (en) * 1993-11-12 1998-12-08 Nec Corporation Moving picture decoding control system
JPH07202820A (ja) * 1993-12-28 1995-08-04 Matsushita Electric Ind Co Ltd ビットレート制御システム
KR960008470B1 (en) * 1994-01-18 1996-06-26 Daewoo Electronics Co Ltd Apparatus for transferring bit stream data adaptively in the moving picture
US5592226A (en) * 1994-01-26 1997-01-07 Btg Usa Inc. Method and apparatus for video data compression using temporally adaptive motion interpolation
EP0699334B1 (en) * 1994-02-17 2002-02-20 Motorola, Inc. Method and apparatus for group encoding signals
CA2140850C (en) * 1994-02-24 1999-09-21 Howard Paul Katseff Networked system for display of multimedia presentations
US5563961A (en) * 1994-03-03 1996-10-08 Radius Inc. Video data compression method and system which measures compressed data storage time to optimize compression rate
US5566208A (en) * 1994-03-17 1996-10-15 Philips Electronics North America Corp. Encoder buffer having an effective size which varies automatically with the channel bit-rate
JP3102260B2 (ja) * 1994-03-31 2000-10-23 日本ビクター株式会社 動画像符号化装置
US5512939A (en) * 1994-04-06 1996-04-30 At&T Corp. Low bit rate audio-visual communication system having integrated perceptual speech and video coding
JPH07284096A (ja) * 1994-04-06 1995-10-27 Nec Corp 多チャンネル画像伝送装置
US5566174A (en) * 1994-04-08 1996-10-15 Philips Electronics North America Corporation MPEG information signal conversion system
US5534937A (en) * 1994-04-14 1996-07-09 Motorola, Inc. Minimum-delay jitter smoothing device and method for packet video communications
US5506844A (en) * 1994-05-20 1996-04-09 Compression Labs, Inc. Method for configuring a statistical multiplexer to dynamically allocate communication channel bandwidth
CA2146801C (en) * 1994-05-27 1999-11-02 Barin Geoffry Haskell Timing recovery for variable bit-rate video on asynchronous transfer mode (atm) networks
US5734432A (en) * 1994-07-15 1998-03-31 Lucent Technologies, Inc. Method of incorporating a variable rate auxiliary data stream with a variable rate primary data stream
US5761223A (en) * 1994-07-21 1998-06-02 Matsushita Electric Industrial Co., Ltd. Error correcting device
JP2935334B2 (ja) * 1994-07-28 1999-08-16 日本電気株式会社 符号量制御方法
JPH0845193A (ja) * 1994-07-29 1996-02-16 Pioneer Video Corp 記録ディスク及び記録情報再生装置
IT1266945B1 (it) * 1994-09-29 1997-01-21 Cselt Centro Studi Lab Telecom Procedimento di multiplazione per flussi di segnali audiovisivi codificati secondo lo standard mpeg1.
CA2157066C (en) * 1994-10-21 1999-09-21 Nelson Botsford Iii Method for controlling a compressed data buffer
EP2190207A1 (en) * 1994-10-21 2010-05-26 AT&T Corporation Method of video buffer verification
JP3058028B2 (ja) * 1994-10-31 2000-07-04 三菱電機株式会社 画像符号化データ再符号化装置
US5629736A (en) * 1994-11-01 1997-05-13 Lucent Technologies Inc. Coded domain picture composition for multimedia communications systems
US5687095A (en) * 1994-11-01 1997-11-11 Lucent Technologies Inc. Video transmission rate matching for multimedia communication systems
US5754241A (en) * 1994-11-18 1998-05-19 Sanyo Electric Co., Ltd Video decoder capable of controlling encoded video data
ES2150013T3 (es) * 1994-12-28 2000-11-16 Koninkl Philips Electronics Nv Gestion de almacenamiento intermedio en sistemas de compresion variable de transferencia de bits.
US5543853A (en) * 1995-01-19 1996-08-06 At&T Corp. Encoder/decoder buffer control for variable bit-rate channel
US5835711A (en) * 1995-02-01 1998-11-10 International Business Machines Corporation Method and system for implementing multiple leaky bucket checkers using a hybrid synchronous/asynchronous update mechanism
US5677969A (en) * 1995-02-23 1997-10-14 Motorola, Inc. Method, rate controller, and system for preventing overflow and underflow of a decoder buffer in a video compression system
US5619341A (en) * 1995-02-23 1997-04-08 Motorola, Inc. Method and apparatus for preventing overflow and underflow of an encoder buffer in a video compression system
US5754866A (en) * 1995-05-08 1998-05-19 Nvidia Corporation Delayed interrupts with a FIFO in an improved input/output architecture
US5734843A (en) * 1995-06-07 1998-03-31 Advanced Micro Devices Inc. Reverse data channel as a bandwidth modulator
FR2736743B1 (fr) * 1995-07-10 1997-09-12 France Telecom Procede de controle de debit de sortie d'un codeur de donnees numeriques representatives de sequences d'images
JP2924739B2 (ja) * 1995-10-30 1999-07-26 日本電気株式会社 動画像データの復号方式
US6075768A (en) * 1995-11-09 2000-06-13 At&T Corporation Fair bandwidth sharing for video traffic sources using distributed feedback control
GB2307151A (en) * 1995-11-10 1997-05-14 British Broadcasting Corp Digital coding of video signals
US5862140A (en) * 1995-11-21 1999-01-19 Imedia Corporation Method and apparatus for multiplexing video programs for improved channel utilization
US5956088A (en) * 1995-11-21 1999-09-21 Imedia Corporation Method and apparatus for modifying encoded digital video for improved channel utilization
US5686964A (en) * 1995-12-04 1997-11-11 Tabatabai; Ali Bit rate control mechanism for digital image and video data compression
US5859980A (en) * 1996-02-08 1999-01-12 Advanced Micro Devices, Inc. Network interface having adaptive transmit start point for each packet to avoid transmit underflow
DE69716365T2 (de) 1996-03-19 2003-06-05 Sony Corp Vorrichtung zur datenmultiplexierung
FR2748623B1 (fr) * 1996-05-09 1998-11-27 Thomson Multimedia Sa Encodeur a debit variable
US5760836A (en) * 1996-08-22 1998-06-02 International Business Machines Corporation FIFO feedback and control for digital video encoder
WO1998009442A1 (en) * 1996-08-30 1998-03-05 Philips Electronics N.V. Video transmission system
EP0931418A2 (en) * 1996-10-08 1999-07-28 Tiernan Communications Incorporated Apparatus and method for multi-service transport multiplexing
US6243417B1 (en) * 1996-12-12 2001-06-05 Sony Corporation Device and method for encoding image data, and image data transmission method
WO1998026599A1 (en) * 1996-12-12 1998-06-18 Sony Corporation Device and method for encoding image data, and image data transmission method
JPH10208393A (ja) * 1997-01-27 1998-08-07 Sony Corp ディジタル信号符号化方法及び装置
US6052384A (en) 1997-03-21 2000-04-18 Scientific-Atlanta, Inc. Using a receiver model to multiplex variable-rate bit streams having timing constraints
US6418122B1 (en) * 1997-03-21 2002-07-09 Scientific-Atlanta, Inc. Method and apparatus for assuring sufficient bandwidth of a statistical multiplexer
US6021449A (en) * 1997-08-01 2000-02-01 International Business Machines Corporation Video FIFO overflow control method that blocks video encoder data when overflow is imminent and resumes flow when frames sizes have returned to nominal size
US6188703B1 (en) 1997-08-01 2001-02-13 International Business Machines Corp. Multiplexer for multiple media streams
US6678243B2 (en) * 1997-11-14 2004-01-13 Ess Technology, Inc. Variable codec frame length
GB2331678A (en) * 1997-11-25 1999-05-26 Daewoo Electronics Co Ltd Controlling data flow in a synchronous data compression system
US6366704B1 (en) 1997-12-01 2002-04-02 Sharp Laboratories Of America, Inc. Method and apparatus for a delay-adaptive rate control scheme for the frame layer
US6301258B1 (en) * 1997-12-04 2001-10-09 At&T Corp. Low-latency buffering for packet telephony
US6556560B1 (en) 1997-12-04 2003-04-29 At&T Corp. Low-latency audio interface for packet telephony
US6192032B1 (en) 1998-01-02 2001-02-20 International Business Machines Corporation Rate attenuation systems, methods and computer program products for reducing low priority video frame packets transmitted over a network
US6173069B1 (en) 1998-01-09 2001-01-09 Sharp Laboratories Of America, Inc. Method for adapting quantization in video coding using face detection and visual eccentricity weighting
JP3402177B2 (ja) * 1998-01-26 2003-04-28 ソニー株式会社 ディジタル信号多重化装置及び方法、ディジタル信号伝送方法、ディジタル信号記録方法、並びに、記録媒体
US6385345B1 (en) 1998-03-31 2002-05-07 Sharp Laboratories Of America, Inc. Method and apparatus for selecting image data to skip when encoding digital video
CA2328354A1 (en) * 1998-04-17 1999-10-28 Maha Achour Apparatus and method for dynamic multiplexing
US6169747B1 (en) * 1998-07-08 2001-01-02 Ess Technology, Inc. Variable code frame length for multistream applications
US7130265B1 (en) * 1998-11-12 2006-10-31 Sony Corporation Data multiplexing device and data multiplexing method, and data transmitter
US6272566B1 (en) * 1998-11-18 2001-08-07 International Business Machines Corporation System for maintaining proper buffering within video play list
US6665728B1 (en) 1998-12-30 2003-12-16 Intel Corporation Establishing optimal latency in streaming data applications that use data packets
US6546366B1 (en) 1999-02-26 2003-04-08 Mitel, Inc. Text-to-speech converter
US20040161032A1 (en) * 1999-04-06 2004-08-19 Amir Morad System and method for video and audio encoding on a single chip
IL160386A (en) * 1999-04-06 2005-11-20 Broadcom Corp Video encoding and video/audio/data multiplexing device
CA2271539A1 (en) * 1999-05-12 2000-11-12 Pmc-Sierra Inc. Interface between a link layer device and one or more physical layer devices
CA2280662A1 (en) * 1999-05-21 2000-11-21 Joe Toth Media server with multi-dimensional scalable data compression
US8266657B2 (en) 2001-03-15 2012-09-11 Sling Media Inc. Method for effectively implementing a multi-room television system
US6263503B1 (en) 1999-05-26 2001-07-17 Neal Margulis Method for effectively implementing a wireless television system
US6535251B1 (en) 1999-10-26 2003-03-18 Sharplabs Of America, Inc. Video encoder and method for adjusting quantization step in real time
US7187947B1 (en) 2000-03-28 2007-03-06 Affinity Labs, Llc System and method for communicating selected information to an electronic device
KR100341063B1 (ko) 2000-06-28 2002-06-20 송문섭 실시간 영상 통신을 위한 율제어 장치 및 그 방법
KR100628619B1 (ko) * 2000-07-10 2006-09-26 마쯔시다덴기산교 가부시키가이샤 복수의 디코드 장치 및 방법
US7418007B1 (en) * 2000-09-20 2008-08-26 General Instrument Corporation Method and apparatus for determining a transmission bit rate in a statistical multiplexer
WO2002045372A2 (en) * 2000-11-29 2002-06-06 British Telecommunications Public Limited Company Transmitting and receiving real-time data
US20030223735A1 (en) * 2001-02-28 2003-12-04 Boyle William B. System and a method for receiving and storing a transport stream for deferred presentation of a program to a user
US6907481B2 (en) * 2001-03-06 2005-06-14 Ati Technologies, Inc. System for bit-rate controlled digital stream playback and method thereof
US8077679B2 (en) 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US8121296B2 (en) 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
US9100457B2 (en) 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US20040097720A1 (en) * 2001-04-02 2004-05-20 Bott Richard R. Use of glycodendrimer reagents for inhibiting adhesion by microorganisms
EP1430706A4 (en) * 2001-06-11 2011-05-18 Broadcom Corp SYSTEM AND METHOD FOR MULTI-CHANNEL VIDEO AND AUDIO CODING ON A SINGLE CHIP
US7460629B2 (en) * 2001-06-29 2008-12-02 Agere Systems Inc. Method and apparatus for frame-based buffer control in a communication system
US7412004B2 (en) * 2001-06-29 2008-08-12 Agere Systems Inc. Method and apparatus for controlling buffer overflow in a communication system
US6970512B2 (en) 2001-08-28 2005-11-29 Sbc Technology Resources, Inc. Method and system to improve the transport of compressed video data
US7075990B2 (en) * 2001-08-28 2006-07-11 Sbc Properties, L.P. Method and system to improve the transport of compressed video data in real time
JP4416361B2 (ja) * 2001-09-14 2010-02-17 パナソニック株式会社 マルチフォーマットトランスポートストリームデコーダ
US7646816B2 (en) * 2001-09-19 2010-01-12 Microsoft Corporation Generalized reference decoder for image or video processing
US7352868B2 (en) 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) * 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
AU2002365821A1 (en) * 2001-11-30 2003-06-17 British Telecommunications Public Limited Company Data transmission
EP1483661A1 (en) * 2002-03-04 2004-12-08 Telefonaktiebolaget LM Ericsson (publ) An arrangement and a method for handling an audio signal
EP1359722A1 (en) 2002-03-27 2003-11-05 BRITISH TELECOMMUNICATIONS public limited company Data streaming system and method
DE60314106T2 (de) * 2002-03-27 2008-01-24 British Telecommunications Public Ltd. Co. Datenstruktur für ein datenübertragungssystem
ES2355083T3 (es) * 2002-03-27 2011-03-22 British Telecommunications Public Limited Company Codificación y transmisión de vídeo.
KR20050010832A (ko) * 2002-05-22 2005-01-28 코닌클리케 필립스 일렉트로닉스 엔.브이. 채널 전송 속도의 변동을 흡수하기 위해 가상 수신 버퍼를사용하는 전송 방법
WO2004052015A1 (ja) * 2002-11-29 2004-06-17 Sony Corporation 符号化装置およびその方法
US7599655B2 (en) 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US6968387B2 (en) * 2003-01-10 2005-11-22 Realnetworks, Inc. Stochastic adaptive streaming of content
US20040143849A1 (en) * 2003-01-16 2004-07-22 Pierre Costa Method and system to create a deterministic traffic profile for isochronous data networks
US20040143850A1 (en) * 2003-01-16 2004-07-22 Pierre Costa Video Content distribution architecture
GB0306296D0 (en) * 2003-03-19 2003-04-23 British Telecomm Data transmission
US7266147B2 (en) * 2003-03-31 2007-09-04 Sharp Laboratories Of America, Inc. Hypothetical reference decoder
US20060072837A1 (en) * 2003-04-17 2006-04-06 Ralston John D Mobile imaging application, device architecture, and service platform architecture
US7274740B2 (en) 2003-06-25 2007-09-25 Sharp Laboratories Of America, Inc. Wireless video transmission system
US7391769B2 (en) * 2003-06-27 2008-06-24 Lucent Technologies Inc. Packet aggregation for real time services on packet data networks
US8098818B2 (en) 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US8718279B2 (en) 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US20050036548A1 (en) * 2003-08-12 2005-02-17 Yong He Method and apparatus for selection of bit budget adjustment in dual pass encoding
US8724803B2 (en) 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
US9325998B2 (en) * 2003-09-30 2016-04-26 Sharp Laboratories Of America, Inc. Wireless video transmission system
US7016409B2 (en) * 2003-11-12 2006-03-21 Sony Corporation Apparatus and method for use in providing dynamic bit rate encoding
US8018850B2 (en) * 2004-02-23 2011-09-13 Sharp Laboratories Of America, Inc. Wireless video transmission system
US7917932B2 (en) 2005-06-07 2011-03-29 Sling Media, Inc. Personal video recorder functionality for placeshifting systems
US7975062B2 (en) 2004-06-07 2011-07-05 Sling Media, Inc. Capturing and sharing media content
US7769756B2 (en) 2004-06-07 2010-08-03 Sling Media, Inc. Selection and presentation of context-relevant supplemental content and advertising
US7647614B2 (en) 2004-06-07 2010-01-12 Sling Media, Inc. Fast-start streaming and buffering of streaming content for personal media player
US9998802B2 (en) 2004-06-07 2018-06-12 Sling Media LLC Systems and methods for creating variable length clips from a media stream
FR2872666A1 (fr) 2004-07-01 2006-01-06 Nextream France Sa Dispositif et procede de multiplexage associe a un dispositif de codage
WO2006042330A2 (en) * 2004-10-12 2006-04-20 Droplet Technology, Inc. Mobile imaging application, device architecture, and service platform architecture
US8356327B2 (en) * 2004-10-30 2013-01-15 Sharp Laboratories Of America, Inc. Wireless video transmission system
US7797723B2 (en) * 2004-10-30 2010-09-14 Sharp Laboratories Of America, Inc. Packet scheduling for video transmission with sender queue control
US7784076B2 (en) * 2004-10-30 2010-08-24 Sharp Laboratories Of America, Inc. Sender-side bandwidth estimation for video transmission with receiver packet buffer
TWI401918B (zh) 2005-02-03 2013-07-11 Nokia Corp 傳送指示接收器緩衝架構之緩衝參數信號的通訊方法
US8218657B2 (en) * 2005-09-02 2012-07-10 Netgear, Inc. System and method for automatic adjustment of streaming video bit rate
US20070067480A1 (en) * 2005-09-19 2007-03-22 Sharp Laboratories Of America, Inc. Adaptive media playout by server media processing for robust streaming
US9544602B2 (en) * 2005-12-30 2017-01-10 Sharp Laboratories Of America, Inc. Wireless video transmission system
US7652994B2 (en) * 2006-03-31 2010-01-26 Sharp Laboratories Of America, Inc. Accelerated media coding for robust low-delay video streaming over time-varying and bandwidth limited channels
US8861597B2 (en) * 2006-09-18 2014-10-14 Sharp Laboratories Of America, Inc. Distributed channel time allocation for video streaming over wireless networks
US7885189B2 (en) * 2006-09-20 2011-02-08 Rgb Networks, Inc. Methods and apparatus for rate estimation and predictive rate control
US7652993B2 (en) * 2006-11-03 2010-01-26 Sharp Laboratories Of America, Inc. Multi-stream pro-active rate adaptation for robust video transmission
US7843824B2 (en) * 2007-01-08 2010-11-30 General Instrument Corporation Method and apparatus for statistically multiplexing services
US20100333149A1 (en) * 2009-06-24 2010-12-30 Rgb Networks, Inc. Delivery of pre-statistically multiplexed streams in a vod system
US8631455B2 (en) * 2009-07-24 2014-01-14 Netflix, Inc. Adaptive streaming for digital content distribution
US9014545B2 (en) 2009-07-24 2015-04-21 Netflix, Inc. Adaptive streaming for digital content distribution
US9167256B2 (en) * 2010-08-31 2015-10-20 Arris Technology, Inc. Method and apparatus for encoding
FR3009153B1 (fr) * 2013-07-24 2015-08-21 France Brevets Systeme et procede pour la transmission de donnees et de flux contenant des donnees video dvideo dans un canal a debit donne
EP3078023B1 (en) 2013-12-02 2019-12-25 Dolby International AB Method for bitrate signaling and bitstream format enabling such method
KR102287274B1 (ko) * 2019-12-05 2021-08-06 울산과학기술원 비디오 인코딩 장치 및 방법
CN116527942A (zh) * 2022-07-27 2023-08-01 杭州海康威视数字技术股份有限公司 一种图像编解码方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59183548A (ja) * 1983-04-01 1984-10-18 Fujitsu Ltd バツフアメモリを用いたデ−タ伝送方式におけるクロツク周波数同期方式
JPS61107818A (ja) * 1984-10-30 1986-05-26 Nec Corp エントロピ−符号化方式とその装置
EP0241745B1 (de) * 1986-04-04 1991-11-06 Siemens Aktiengesellschaft Verfahren zur Datenreduktion digitaler Bildsignale durch Vektorquantisierung von durch orthonormale Transformation mittels einer symmetrischen fastzyklischen Hadamard-Matrix gewonnenen Koeffizienten
US4706260A (en) * 1986-11-07 1987-11-10 Rca Corporation DPCM system with rate-of-fill control of buffer occupancy
US4833535A (en) * 1987-02-04 1989-05-23 Kabushiki Kaisha Toshiba Image transmission apparatus
EP0624037B1 (en) * 1987-04-28 2001-10-10 Mitsubishi Denki Kabushiki Kaisha Image coding system
FR2625060B1 (fr) * 1987-12-16 1990-10-05 Guichard Jacques Procede et dispositifs de codage et de decodage pour la transmission d'images a travers un reseau a debit variable
US5073821A (en) * 1989-01-30 1991-12-17 Matsushita Electric Industrial Co., Ltd. Orthogonal transform coding apparatus for reducing the amount of coded signals to be processed and transmitted
JPH0832034B2 (ja) * 1989-08-03 1996-03-27 富士通株式会社 伝送レート可変式画像符号化装置
GB9001295D0 (en) * 1990-01-19 1990-03-21 British Broadcasting Corp Buffer resynchronisation
US5038209A (en) * 1990-09-27 1991-08-06 At&T Bell Laboratories Adaptive buffer/quantizer control for transform video coders

Also Published As

Publication number Publication date
DE69221028T2 (de) 1997-11-13
KR920022903A (ko) 1992-12-19
JPH06253277A (ja) 1994-09-09
US5159447A (en) 1992-10-27
EP0515101A3 (en) 1993-06-30
EP0515101B1 (en) 1997-07-23
DE69221028D1 (de) 1997-09-04
KR950005618B1 (ko) 1995-05-27
EP0515101A2 (en) 1992-11-25

Similar Documents

Publication Publication Date Title
JP2648418B2 (ja) 可変レート符号器を制御する方法
EP1149498B1 (en) Method for detecting and preventing bandwidth overflow in a statistical multiplexer
US6052384A (en) Using a receiver model to multiplex variable-rate bit streams having timing constraints
US6987739B2 (en) Video data multiplexing device, video data multiplexing control method, encoded stream multiplexing device and method, and encoding device and method
JP3168243B2 (ja) ビデオ信号符号化装置
US6418122B1 (en) Method and apparatus for assuring sufficient bandwidth of a statistical multiplexer
JP3681391B2 (ja) チャネルビット速度とともに自動的に変化する有効サイズを有するエンコーダバッファ
US5534937A (en) Minimum-delay jitter smoothing device and method for packet video communications
US20050041689A1 (en) Statistical remultiplexing with bandwidth allocation among different transcoding channels
EP0841820A2 (en) Method and apparatus for encoding, multiplexing and transmitting a video signal
JPH11313110A (ja) ビデオ・フレーム・トランスミッタ、パケット伝送方法及びデータ処理システム
WO2001039508A1 (en) Video transmission
US7593425B2 (en) Signal distribution method and a signal distribution apparatus
WO1997038532A1 (en) Buffer control in a coded data transmission system
KR100236822B1 (ko) 가변 비트율 신호의 다중화율 결정방법
WO2001008419A1 (en) Statistical multiplexing utilizing ring network for in-band control
Nguyen et al. Buffer control for variable-bit-rate video over wireless ATM LAN

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20080509

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20080509

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20090509

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20090509

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20100509

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20110509

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20120509

Year of fee payment: 15

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130509

Year of fee payment: 16

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

Free format text: PAYMENT UNTIL: 20130509

Year of fee payment: 16