JP2000500632A - フォーマット済みリアルタイム・ビデオと共にデータを多重化し分配する方法および装置 - Google Patents

Abstract

(57)【要約】 データを事前にフォーマットされたリアルタイム・ビデオと共に多重化し、分配する方法および装置が開示されている。具体的には、可変ビットレート符号化ビデオ・プログラムを定ビットレートで効率よく分配すると同時に、符号化ビデオ・プログラムを一般文字の補助データと一緒に１つまたは２つ以上のレシーバに分配することを容易化するシステムが開示されている。特定のレシーバでは、カストマイズされた増補ビデオ・プログラムは補助データの選択した部分を、選択した符号化ビデオ・プログラムに挿入することによって作成される。増補ビデオ・プログラムの符号化ビデオ部分はリアルタイムで送信し、デコーディング（復号化）し、表示できるのに対し、補助データはリアルタイムで送信する必要はないが、将来のリアルタイム・プレゼンテーションに備えてレシーバでローカルにストアしておくことができる。リアルタイム・プレゼンテーションには、ビデオ・プログラムに挿入することが含まれるのに対し、非リアルタイム・プレゼンテーションには、ビデオ・プログラムと切り離して非ビデオ・アプリケーションに挿入することが含まれる。

Description

【発明の詳細な説明】 フォーマット済みリアルタイム・ビデオと共に データを多重化し分配する方法および装置 発明の背景 １．発明の分野 本発明は圧縮ビデオ情報の分配(distribution)と受信に関し、さらに具体的に は、本発明は可変ビットレート符号化ビデオ・プログラムを定ビットレートで分 配すると共に、１つまたは２つ以上のレシーバへの一般文字の補助(auxiliary) データの分配を容易化し、さらに、分配ビデオ情報を受信し、カストマイズされ たビデオ・プログラムを各個別レシーバでのプレゼンテーションのために作成す ることに関する。 ２．背景 本発明は圧縮ビデオ・プログラムのエンコーディング（符号化）、フォーマッ ティング、分配、および受信に関する。ビデオ・プログラムは可変ビットレート (variable bit-rate（ＶＢＲ）)符号化と呼ばれる、特定のビデオ圧縮手法を用 いて符号化されているのが普通である。ＶＢＲ符号化は、イメージ（画像、映像 など）品質がイメージの複雑化に伴って変化するという、大部分のビデオ圧縮符 号器がもつ周知の問題を解決するために使用することができる。代表例として、 ビデオ・プログラムはさまざまなシーンを含んでいる。これらのシーンの多くは 動きまたは細部がないために、圧縮が容易になっている。しかるに、複雑な細部 を含んでいる他のシーンは、特に動きが複雑であるかランダムであるとき圧縮が 困難になっている。従って、利用できるバンド幅が非常に大きくなければ、伸張 (decompressed)され、再構築されたイメージの目につく品質はあるシーンから次 のシーンに変わるとき変化する傾向がある。この問題は利用可能なバンド幅が少 なくなると深刻な問題となり、最終的には、問題のシーンがわずかだけでも、そ れが原因でビデオが利用できなくなる。 ＶＢＲ符号化はこの問題を解決するために、圧縮が困難なシーンには多くのビ ットを割り当て、圧縮が比較的容易なシーンには少ないビットを割り当てるとい う方法をとっている。この方法によると、伸張され、再構築されたイメージはむ らがなく均質化されて表示できるので、同じ平均圧縮レート用に調整した定ビッ トレート(constant bit-rate（ＣＢＲ）)符号器から得られる再構築イメージよ りすぐれている。その結果、ＶＢＲ符号化手法を使用した方が、ビデオ・プログ ラムをより効率的に圧縮することが可能である。この手法によると、一定バンド 幅の通信チャネル上を配送できるビデオ・プログラムまたはプログラム・ストリ ームの数と種類が増加し、プログラム・ライブラリが保管されているヘッドエン ド(head end)や他のサイトで必要とされる記憶容量が減少し、プログラム・スト リームが一定バンド幅の通信チャネルに分配されるヘッドエンドや他のサイトで 必要な記憶容量が減少する。 ＶＢＲ符号化手法の欠点は、圧縮ビット・ストリームを操作または編集すると きある種の問題があることである。具体的には、可変ビットレート・ストリーム がチャネルの容量を越えることがときどきあるため、一定バンド幅の通信チャネ ルの利用効率が低下することである。他方、利用可能なチャネル容量の一部しか 利用しないときもある。当業者ならば理解されるように、チャネルの容量を越え る可能性は非ＶＢＲ符号化データでも問題となっている。 上記問題を軽減するために使用されている、１つの公知手法では、通信チャネ ルの送信側で圧縮ビット・ストリームをバッファに入れてから、可変レート・ス トリームを定レート・ストリームに変換するようにしている。このようなケース では、チャネルの他方側で受信された信号をバッファに入れてから、可変レート ・ストリームを回復することも必要になるが、これは再構築ビデオ・イメージの タイミングを正しくするために必要になるものである。残念ながら、可変レート 入力を定レート出力に変換するために必要とされる、必要バッファリング量は費 用的に問題があり、分配システムに長時間の遅れが生じることになる。さらに、 ＭＰＥＧ標準のような、既存のビデオ圧縮標準は標準準拠のデコーダ（復号器） に要求されるバッファ量に制限を設けている。従って、重要なことはこれら の制限を越えないで、受信ビット・ストリームをデコード可能にすることである 。 ＶＢＲ符号化（および非ＶＢＲ符号化）プログラムを一定バンド幅チャネルに 分配するときの非効率性を解消するために使用できる、もう１つの従来手法では 、複数のプログラム・ストリームを結合して単一のマルチプレックスにしている 。各プログラム・ストリームが追加されると、マルチプレックスの総データ・レ ートが増加することになるが、オリジナルの個別ストリームの変化量に比べたス トリーム当たりの平均変化量は、相互間に近似統計的依存性があるとすると、ス トリームの数に近似比例して減少する傾向がある。従って、チャネルが受け入れ ることのできる公称レートは単一のプログラム・ストリームの平均レートよりも 大幅に大きくなるので、チャネル利用率を大幅に向上することができる。この手 法は、この分野では統計的マルチプレクシング(statistical multiplexing)と呼 ばれている。 バッファリングを使用する場合、バッファにオーバフローが起こらないことを 保証する、１つの従来方法では、バッファと符号器の間でフィードバックを行っ ている。バッファが満杯状態に近づくと、バッファ満杯信号がバッファから出さ れて、符号器にビットレートを低減して、バッファがオーバフローしないように 通知する。バッファに空きが残っているときは、フィードバック信号がバッファ から符号器に送られ、符号器はイメージ品質を保つようにビットレートを増加す る。このフィードバックは特に統計的マルチプレクシングと比べると効果的であ る。このようなケースでは、バッファはマルチプレクサの出力側に１つだけ置く ことができ、そのバッファからのフィードバックは多重化されるプログラムのす べての符号器に対して行うことができる。マルチプレクシングはストリーム当た りの実効データ・レート変化量を低減するので、一般的には、各個別符号器がＶ ＢＲから定ビットレートへのバッファを含んでいる場合よりも、マルチプレック スから定ビットレート・ストリームに変換するために必要なバッファリングが少 なくなる。 バッファリングと統計的マルチプレクシングとフィードバックとを結合して符 号化（特にＶＢＲ符号化）プログラム・ストリームを伝搬するようにすると、効 果的であるが、一般的には、チャネル全体の利用効率が重視されるときは十分で ない場合がある。 さらに、マルチプレクサの出力バッファと個別符号器の間でフィードバックが 可能でない場合もよくある。このようなことが起こる１つのケースとして、以前 に符号化されたデータ・ストリームを多重化する場合がある。別のケースとして は、符号器がマルチプレクサから物理的に離れている場所に置かれている場合が ある。ここでは、このようなケースは共に遠隔符号化(remote encoding)と呼ぶ ことにするが、これは、符号化と多重化が時間的に、場所的に、またはその他の 面で遠く離れているために、マルチプレクサから多重化されるプログラム・スト リームの符号器へのフィードバックが不可能であることを意味する。 多くのアプリケーションでは、補助データのライブラリは符号化ビデオ・デー タから独立して存在するため、ビデオ・プログラムを受信する同一レシーバ(rec eiver)群に選択的に分配されるか、あるいは同一分配ネットワークに接続された 異なるレシーバ群に選択的に分配される必要がある。補助データはどの一般タイ プでもよく、この中には追加の符号化ビデオ・データも含まれる。補助データの 独立ライブラリの適当な例としては、広告、販売促進フィーチャまたはプレビュ ー、ニュースや他の情報内容、またはコンピュータ関連アプリケーション用のデ ータを収めている記憶システムがある。この種の補助データは圧縮されている場 合と、圧縮されていない場合とがある。これらは特定の個別レシーバに選択的に 送ることも、レシーバ・ポピュレーション(population)全体のあらかじめ定義し た特定のサブセットに選択的に送ることも可能である。このあらかじめ定義した サブセットは、任意の手段によって認知され、収集され、あるいは推論されるあ る種の情報に応じて、時間の経過と共に変化する場合がある。例えば、あるサブ セットのレシーバはローカル・ニュースを提供するサービスを申し込む場合があ り、他方、別のサブセットのレシーバ（オーバラップしていることもある）は多 数の異種カテゴリの広告の１つを受信することを選択する場合がある。 レシーバ・ポピュレーションの任意のサブセットを取り扱う方法はＭＰＥＧ− ２標準ＩＳＯ／ＩＥＣ １３８１８（以下、「ＭＰＥＧ」と呼ぶ）内で実現する ことが容易になっている。ＭＰＥＧ準拠のデータ・マルチプレックスの各コン ポーネントには、固有のプログラム識別番号（ＰＩＤ）が割り当てられている。 例えば、マルチプレックスに含まれている第１ビデオ・プログラムは１つのビデ オ・ストリームと２つのオーディオ・ストリームで構成することが可能であり、 これらのコンポーネントはそれぞれ１、２、および３のＰＩＤ値で識別すること ができる。同様に、同一マルチプレックスに含まれる別のビデオ・プログラムは １つのビデオ・プログラム、４つのオーディオ・プログラム、および１つのテレ テキスト・データ・ストリームで構成することができ、これらのコンポーネント にはそれぞれ４から９までのＰＩＤ値を割り当てることができる。１０個の追加 ストリームを独立ライブラリから抽出して、データ・マルチプレックスに組み入 れる場合は、これらの付加ストリームにはそれぞれ１０から１９までのＰＩＤ値 を割り当てることが可能である。この方法によると、マルチプレックス内に収め られたすべてのプログラムのすべてのオーディオ、ビデオ、またはデータ・スト リーム・コンポーネントには、プログラムの取り出し元が独立ライブラリである か、その他であるかに関係なく、固有ＰＩＤが割り当てられることになる。 ＭＰＥＧのシステム層規格には、マルチプレックス内に収められた異なるプロ グラムを識別し、これらのプログラムとそのオーディオ、ビデオ、またはデータ ・コンポーネントに関連づけられたＰＩＤとの対応関係を設定するための、テー ブルまたはプログラム・マップをビット・ストリームに埋め込むことを定めた規 定も含まれている。さらに、異種タイプのプログラムはグループに分類すること ができ、このような各グループに固有ＩＤを割り当てることができる。これらの 固有ＩＤを埋め込まれたプログラム・テーブルに含めておき、各プログラムに１ つまたは２つ以上のＩＤを割り当てることができる。 発明の概要 本発明の目的は、１つまたは２つ以上の可変ビットレート・プログラムを１つ または２つ以上のレシーバに効率よくリアルタイムで分配できるようにすること である。複数のプログラムが１つに多重化され、同時に分配される場合には、本 発明によれば、これらのプログラムの１つまたは２つ以上を定ビットレートで符 号化することが可能である。代表例として、各可変ビットレートまたは定ビット レートのプログラムはビデオ・ストリーム・コンポーネント、１つまたは２つ以 上のオーディオ・ストリーム・コンポーネント、および可能であれば、１つまた は２つ以上のデータ・ストリーム・コンポーネントから構成されている。これら のリアルタイムで分配されるプログラムの各々は、以下ではプライマリ・プログ ラム(primary program)と呼ぶことにする。 本発明の別の目的は、一般文字の補助データを１つまたは２つ以上のレシーバ に選択的に分配することである。補助データは任意の利用可能なチャネル容量を 使用して非リアルタイムで分配され、将来のリアルタイム・プレゼンテーション に備えて選択したレシーバでローカルにストアされる。 上記説明によれば、本発明の１態様は一般文字の補助データと一緒に、プライ マリ・プログラムを１つまたは２つ以上のレシーバに、効率よくＣＢＲで分配す る方法と装置を含んでいる。少なくとも１つのＶＢＲプログラムと、可能であれ ば、１つまたは２つ以上のＣＢＲプログラムを含んでいるプライマリ・データ・ ストリームは、他の方法ではＣＢＲデータ・ストリームを作るために充填パケッ ト(fill packet)が使用されている個所に補助データを挿入することによってＣ ＢＲデータ・ストリームに変換される。 代表例として、補助データがプライマリ・プログラムと区別できるのは、補助 データはリアルタイムで分配する必要がない点である。プログラム・マルチプレ ックスの少なくとも一部をリアルタイムまたは準リアルタイムで分配する必要を なくせば、利用可能チャネル・バンド幅を効率よく利用することが容易になる。 マルチプレックスのリアルタイム・コンポーネントが従来の手法を用いて作られ ていれば、残りのチャネル・バンド幅は非リアルタイム・コンポーネントを受け 入れるために利用できる。この方法によると、分配を待っている非リアルタイム ・データがキュー（待ち行列）に残っているかぎり、チャネル利用効率を１００ ％にすることが可能になる。従って、ＣＢＲ分配データ・ストリームは、他の方 法では無駄に使用されているスペースに補助データを挿入することによって作成 されるので、データ伝送容量が増加する。 この態様での本発明の実施例では、プライマリ・プログラムと補助データの 各々は、セグメントまたはパケットに分割されることを想定している。補助デー タの次のパケットは、少なくとも補助データの次のパケットを送信するために必 要な時間インターバルと同時間の時間インターバルの間、分配チャネルがアイド ルになっていると、プライマリ・プログラムのパケットとパケットの間に挿入さ れる。さらに、多重化データ内のプライマリ・プログラムまたは補助データの各 々のロケーションを示している、ＭＰＥＧ準拠のプログラム・マップ・データは 、レシーバで使用されるようにデータ・ストリームに挿入される。このようなプ ログラム・マップはＭＰＥＧシステム層文書、ＩＳＯ／ＩＥＣ １３８１８−１ の§２．４．４に記載されている。 上述の説明に関連して、本発明の別の態様はＣＢＲ分配データ・ストリームを 特定のレシーバで受信し、選択したプライマリ・プログラムを選択した補助デー タと結合して、その特定レシーバ用にカストマイズされた増補プログラムを作成 する方法と装置を含んでいる。レシーバは、将来、選択したプライマリ・プログ ラムに挿入するためにまたは他のプレゼンテーションのために、選択した補助デ ータが必要になるまでそのデータをバッファに置いておくための十分なローカル ・ストレージ(storage)をもつ構成になっている。 この態様での本発明の実施例では、レシーバ・プログラム・セレクタは分配デ ータ・ストリームを受信し、そこに埋め込まれたプログラム・マップを使用して プログラムおよぼ補助データ・マルチプレクサ（ＭＵＸ）のそれぞれに、選択し たプライマリ・プログラムおよび補助データ・ストリームの選択した部分を抽出 するように指示する。次に、ビデオ増補ユニット(video augmentation unit)は 選択した補助データをプライマリ・プログラムに挿入して増補プライマリ・プロ グラムを作成し、これはデコーディングと表示のために提供される。代表例では 、補助データはビデオ・データとオーディオ・データの両方を含む短プログラム ・セグメントからなっている。 以上のように、ある種のローカル・ストレージを備えている個別レシーバは一 日のどの時間でも、あるプログラム・セグメントまたはある種のプログラム・セ グメントを受信するようにプログラムすることが可能である。例えば、すべての 新車広告は１つに分類して、固有のグループ識別番号を割り当てることが可能で ある。この種の広告が補助データ・ライブラリから定期的に抽出され、分配前に 多重化プライマリ・プログラムと結合される場合は、分配データ・ストリームに 埋め込まれたプログラム・マップはそのような追加を反映するように更新される ことになる。新車に関するすべての広告を受信するようにプログラムされ、受信 したビット・ストリームをモニタしているレシーバは、埋め込まれたプログラム ・テーブル内の関連グループ分類番号を、受信するようにプログラミングされて いるプログラムのタイプを表す内部リストと突き合わせることでその広告を見つ けることができる。そのあと、広告を含む任意の関連オーディオ、ビデオ、また はデータ・ストリームに対応するＰＩＤは分配データ・ストリームから抽出して 、将来の表示に備えてローカル・ストレージにコピーしておくことができる。 本発明の代替実施例では、選択した補助データはプライマリ・プログラムと結 合する必要がないが、非ビデオ・データの場合のように、独立のプレゼンテーシ ョンのために別々に保存しておくことができる。例えば、上記の新車広告はレシ ーバのプリンタから印刷されるブローチャの形体にすることも、コンピュータか ら表示される対話型コンピュータ・デモの形体にすることも可能である。 図面の簡単な説明 本発明の他の目的、特徴および利点は下述する詳細な説明で明らかにする。 図１は、プライマリ・ビデオ・データ・ストリームと補助データ・ストリーム を含む定ビットレート分配データ・ストリームを生成するシステムを示す図であ り、そこではプライマリ・ビデオ・データ・ストリームは複数の多重化可変ビッ トレート符号化ビデオ・プログラムを含み、補助データ・ストリームは他の情報 を含んでいる。 図２は、プライマリ・ビデオ・データ・ストリームの満杯状態に従って補助デ ータ・ストリームをプライマリ・ビデオ・データ・ストリームに挿入することに よって中間データ・ストリームを作成する補助データ挿入システムを示す図であ る。 図３は、プログラム・マップ情報を中間データ・ストリームに埋め込んでビデ オ分配データ・ストリームを作成するプログラム・マップ挿入システムを示す図 である。 図４は、定ビットレート・ビデオ分配データ・ストリームを受信し、選択した プライマリ符号化ビデオ・プログラムと補助データ・ストリームを抽出し、補助 データ・ストリームの選択した部分を選択したプライマリ符号化ビデオ・プログ ラムと関連づけて増補ビデオ・データ・ストリームを作成し、レシーバでデコー ディングと表示ができるようにするシステムを示す図である。 図５は、図４に示すシステムに従って、補助データ・ストリームをビデオ分配 データ・ストリームから抽出する補助データ・デマルチプレクサを示す図である 。 図６は、図４に示すシステムに従って、補助データ・ストリームの選択した部 分を選択したプライマリ符号化ビデオ・プログラムに挿入することによって増補 ビデオ・データ・ストリームを作成する増補ユニットを示す図である。 発明の詳細な説明 以下に説明する方法および装置は、増補プログラム・ストリームを意図してい る分配システムで使用されるものである。増補プログラム・ストリームはビデオ ・データとオーディオ・データの両方およびリアルタイムに依存しない他の補助 データを含むことが可能である。本発明はＭＰＥＧフォーマットに従って符号化 されたビデオとオーディオ情報の伝送と保管を中心に説明されているが、その概 念と方法は広い意味で他のデータ圧縮手法を使用する他の分配システムを包含し ている。以下の詳細説明では、本発明の完全な理解を容易にするために、プログ ラムのタイプやデータ・ストリーム構成といったように、多数の具体例が示され ている。しかし、当業者ならば理解されるように、本発明はかかる詳細説明がな くても実施することが可能である。その他の場合には、周知の制御構造および符 号化／復号化(encoder/decoder)回路の詳細が示されていないのは、本発明を不 明確にしないためである。特に、多数の機能が説明されているが、これらは圧縮 ビデオ分配システム内の種々のコンポーネントで実行されるものである。当業者 ならば、かかる回路で実行される機能が説明されていれば、その試験が不適切な ものでないかぎり、必要なコンポーネントを実現することが可能である。 図１を参照して説明すると、図１はリアルタイム・データを補助データと結合 して、分配を効率化する定ビットレート（ＣＢＲ）データ・ストリームを得るた めのシステムの一実施例を示す図である。例えば、リアルタイム・データは可変 ビットレート（ＶＢＲ）符号化ビデオ・プログラムにすることができ、補助デー タは他の形態のデータ、例えば、テレテキスト、広告、または他の符号化ビデオ にすることができる。従って、ＣＢＲデータ・ストリームは、他の方法では無駄 に使用されているプライマリ・ビデオ・データ・ストリームの部分に補助データ を入れて運ぶように増補される。符号化ビデオ・プログラム（例えば、ＭＰＥＧ ビデオ）はｎ個の異なるソースからリアルタイムで受信され、プログラム・マル チプレクサ（ＭＵＸ）１１０によって単一のプライマリ・ビデオ・データ・スト リームに結合される。この例では、プログラムＭＵＸ１１０の出力はＣＢＲビデ オ分配チャネルに整合されたＣＢＲで得られる。プログラムＭＵＸ１１０は、そ のデータレートが他の方法ではビデオ分配チャネルのそれ以下になると、充填パ ケットをプライマリ・ビデオ・データ・ストリームに挿入することによってこの ＣＢＲを保証する。このようなマルチプレクサの設計は、例えば、充填パケット が「詰め込みビット(stuffing bit)」と呼ばれているＭＰＥＧ準拠の符号器(enc oders)の意味では、この分野では周知である。 ある種のアプリケーションでは、出力データレートがビデオ分配チャネルのデ ータレートを越えないようにする配慮が必要になる場合もある。充填パケットは 遅延バッファの働きをして有用な情報を伝搬しないのが代表例であるので、リア ルタイム分配を必要としない補助データに置き換えることが可能である。補助デ ータは分配ストレージ・コントローラ１２０によって分配補助データ・ストレー ジ１３０から抽出され、補助データ挿入コントローラ２００によってプライマリ ・ビデオ・データ・ストリームと結合される。 図２は補助データ挿入ストリーム２００の詳細を示す図である。プライマリ・ ビデオ・データ・パケットは充填パケット検出器２１０とデータ・パケット検出 器２２０に送られ、充填パケットとデータ・パケットが検出されると、それぞれ からアクティブ・イネーブル出力が得られる。充填パケット検出器２１０とデー タ・パケット検出器２２０の出力は、それぞれＳＲフリップフロップ２３０のセ ット・リセット端子に送られ、そこからは、プライマリ・ビデオ・データ・スト リームがデータ・パケットからなるときは論理１出力の反転出力が、プライマリ ・ビデオ・データ・ストリームが充填パケットからなるときは論理０の反転出力 が出力される。本発明の代替実施例では、当業者ならば理解されるように、上述 し、かつ以下で説明する種々の信号の極性を反対にする他の設計も可能である。 フリップフロップ２３０の出力はコンパレータ２５０の出力と一緒にＯＲロジ ック２３５に送られる。以下で説明するように、コンパレータ２５０の出力は充 填パケット長が充填パケット・データを補助データに置き換えられるだけの長さ であるときは論理１である。従って、充填パケットが検出される前の初期状態で は、ＯＲロジック２３５の出力は論理１であり、これはカウンタ２４０の出力を ゼロにリセットし、０は補助データのすべてのパケットの想定サイズであるＮよ り小さいので、コンパレータ２５０の出力は論理０である。そのあと、充填パケ ットが充填パケット検出器２１０によって初めて検出されると、ＳＲフリップフ ロップ２３０をセットするので、ＳＲフリップフロップの反転出力は論理０にな る。次に、ＯＲゲート２３５の出力は、その入力の両方が現在０であるので論理 １から論理０に変わり、これはカウンタ２４０のリセットをキャンセルするので カウンタがイネーブルしてカウントを開始する。カウンタは２条件の一方が現れ るまでインクリメントを続ける。第１の条件は、ＳＲフリップフロップ２３０を リセットさせる次のデータ・パケットをデータ・パケット検出器２２０が検出す ると満足されるので、ＯＲゲート２３５は論理１を出力し、これによりカウンタ ２４０が０にリセットされる。第２の条件は、カウンタ２４０の出力がＮに等し くなったとき満足される。これにより、コンパレータ２５０は論理１をＳＲフリ ップフロップ２７０に出力し、充填パケットを補助データに置き換えるようにプ ログラム／補助データＭＵＸ ２８０に指示する。充填パケットの持続時間が少 なくともＮサイクルであれば、少なくとも１つの補助データ・パケットをビッ ト・ストリームに挿入することができる（すべての補助データ・パケットの持続 時間がＮサイクルであると想定する）。つまり、フリップフロップ２７０の目的 は正確にＮサイクルである一定時間インターバルを測定し、この時間インターバ ルの間に置換パケット・イネーブル信号を出力して、プライマリ・ビデオ・デー タ・ストリームではなく、補助データ・ストレージ１３０から（バッファ２９０ 経由で）データを選択するようにプログラム／補助データＭＵＸ２８０に通知す ることである。補助データの多重化はＮサイクルの間続けられ、その時点で補助 データ・パケット全体が挿入されているので、フリップフロップ２７０はＮサイ クル・ディレイ・カウンタ２６０を通してリセットされ、Ｎサイクル補助データ ・パケットの多重化が完了したことを示すと共に、プログラム／補助データ・マ ルチプレクサ２８０での以後の多重化を一時中止する。コンパレータ２５０の論 理１出力も、ＯＲロジック２３５を経由して送られ、カウンタ２４０をリセット し、これによりコンパレータ２５０の出力は論理０状態に戻るので、カウンタ２ ４０がイネーブルして次の充填パケット・インターバルの持続時間の測定を開始 する。フリップフロップ２７０とカウンタ２４０はＮサイクル充填パケット・イ ンターバルが現れるとリセットされるが、容易に理解されるように、上述したカ ウントと多重化プロセスはデータ・パケットがデータ・パケット検出器２２０に よってプライマリ・ビデオ・データ・ストリームに検出されるまで、補助データ をプライマリ・ビデオ・データ・ストリームに多重化することを続ける。 補助データ（図１の分配ストレージ・コントローラ１２０により分配補助デー タ・ストレージ１３０から取り出された）はバッファ２９０を使用して累積され 、補助データが必要時にいつでも利用できるようにする。補助データ要求信号（ 図１において補助データ挿入コントローラ２００から分配ストレージ・コントロ ーラ１２０に送られる）はバッファ２９０内のデータ量を示し、バッファ２９０ がオーバフローするのを防止するために、追加の補助データがいつ必要であるか を分配ストレージ・コントローラ１２０に通知するために使用される。 分配ストレージ・コントローラ１２０とプログラム・マップ挿入ユニット３０ ０の動作はどちらも、図３に示すようにホスト・コントローラおよびスケジュー ラ１５０によって制御することができる。この例では、プログラム・マッ プはホスト・コントローラ１５０によって生成され、プログラム・マップ挿入ユ ニット３００に置かれているプログラム・マップ・バッファ３１０に挿入される 。プログラム・マップ挿入ユニット３００はビット・ストリームを解析し、プロ グラム・マップ・バッファ３１０からのプログラム・マップ・データを該当する 時間に挿入する。挿入コマンドは、同期検出器３２０で該当信号が検出されると 、ディレイ・ユニット３３０による任意的な遅延の後プログラム・マップ・マル チプレクサ３５０に対して出され、タイミング・ゲート３４０で指定された事前 決定インターバルの間続けられる。同期信号、遅延信号、およびタイミング信号 のどれを選択するかは、使用される特定の符号化標準によって決まり、これはこ の分野では周知である。例えば、ＭＰＥＧ規格では、これらの信号はＭＰＥＧシ ステム層文書、ＩＳＯ／ＩＥＣ−１３８１８−１の§２．４．４に定義されてい る。 図４は、ビデオ分配データ・ストリームを受信し、選択したプライマリ符号化 ビデオ・プログラムと補助データ・ストリームを抽出し、補助データ・ストリー ムの選択した部分を符号化ビデオ・プログラムに挿入して、カストマイズされた 増補ビデオ・プログラムを作成し、レシーバで表示するためのシステムを示す図 である。一例として、システムは有線テレビ放送(narrowcast)（目標）広告をビ デオ・プログラムに挿入するために使用することができる。つまり、補助データ は符号化ビデオとオーディオ・データで構成され、符号化ビデオ・プログラムへ の遅延挿入のために使用される。別の例として、補助データは符号化ビデオ・プ ログラムに関係づけ、しかも、それから物理的に独立させることが可能である。 例えば、補助データは符号化ビデオ・プログラムのテーマに関係する商品やサー ビスに関して受信側プリンタに送られる販売促進クーポンにすることが可能であ る。一般的に、レシーバがビデオ分配データ・ストリーム内で正しく識別されて いれば、どのタイプの補助データでもレシーバで取り扱うことができる。 上述した実施例では、すべてのデータ・ストリームはＭＰＥＧ準拠である。Ｍ ＰＥＧ準拠データ・ストリームの各コンポーネントは固有のプログラム識別番号 （ＰＩＤ）が割り当てられている。例えば、最初の符号化ビデオ・プログラムは １つのビデオ・ストリームと２つのオーディオ・ストリームで構成することが でき、これらのコンポーネントはそれぞれ１、２、および３のＰＩＤ値で識別す ることができる。同様に、第２のビデオ・プログラムは１つのビデオ・ストリー ム、４つのオーディオ・ストリーム、および１つのテレテキスト・データ・スト リームで構成することができ、これらのコンポーネントにはそれぞれ４から９ま でのＰＩＤ値を割り当てることができる。補助データ・パケットが符号化ビデオ ・プログラムと結合されていれば、これらの付加ストリームにはそれぞれ１０か ら１９までのＰＩＤ値を割り当てることができる。このようにすると、データ・ ストリーム内に含まれるすべてのコンポーネントには固有のＰＩＤが割り当てら れる。 ＭＰＥＧには、データ・ストリーム内の異なるプログラムを識別し、これらの プログラムとその種々コンポーネントに関連づけられたＰＩＤとの対応関係を設 定するためのテーブルまたはプログラム・マップ（ＭＰＥＧシステム層文書、Ｉ ＳＯ／ＩＥＣ−１３８１８−１を参照）をデータ・ストリーム内に埋め込むため の規定が含まれている。さらに、異種タイプのプログラムはグループに分類する ことができ、各グループに固有のＩＤを割り当てることができる。これらの固有 ＩＤは埋め込まれたプログラム・マップに組み入れて、各プログラムに１つまた は２つ以上のＩＤを割り当てることができる。このようにすると、ある種のロー カル・ストレージを備えた個別レシーバは一日のいつでも、あるプログラムまた はある種のプログラムを受信するようにプログラミングすることができる。 例えば、分配側では、すべての新車広告は１つに分類し、固有のグループ識別 番号を割り当てることが可能である。広告が定期的に補助データ・ストリームに 追加され、分配のためにプライマリ・データ・ストリームと結合されたときは、 分配データ・ストリーム内に埋め込まれたプログラム・マップは、その追加を反 映するように更新される。新車に関する広告を受信するようにプログラミング（ ローカルにまたはリモートに）されたレシーバは分配データ・ストリームをモニ タし、埋め込まれたプログラム・マップ内の関係グループ分類番号を、受信する ようにプログラミングされているプログラムのタイプと突き合わせることにより 該当の広告を検出することになる。広告を含む補助データに対応する該当パケッ ト（そのＰＩＤで識別されている）は分配データ・ストリームから抽出され、将 来のアクセスに備えて（オンザフライ(on-the-fly)ではなく）ローカル・ストレ ージにコピーされる。 従来のブロードキャスト・テレビジョンと類似している有料テレビ放送では、 ビデオ・プログラムは視聴者に無料で提供され、分配費用はビデオ・プログラム に符号化されたコマーシャル・インターバルに挿入される広告でカバーすること ができる。あるいは、レシーバは、広告をビデオ・プログラムから独立して、お そらくは別のデバイスからアクセスすることも可能である（例えば、コンピュー タ・デモまたはプリンタから印刷されるクーポンの形態の広告）。補助データの 形態は、それが該当のＰＩＤとプログラム・マップ情報で符号化できるかぎり、 無関係である。 受信システム４００は次のような働きをする。プログラム・セレクタ４１０は 受信したビデオ分配データ・ストリームを解析し、プログラム・マップを抽出す る。プログラム・マップ、およびユーザからの直接的または間接的入力またはリ モートで生成された制御信号に基づいて、プライマリ符号化ビデオ・プログラム ＰＩＤ値はプログラムＤＥＭＵＸ４２０に送られ、そこで、必要とするプライマ リ符号化ビデオ・プログラムが分配データ・ストリームから抽出される。同様に 、補助データＰＩＤ値は補助データＤＥＭＵＸ５００に送られ、そこで、ローカ ル補助データ・ストレージ４４０に転送すべき補助データの選択した部分（以下 、ローカル補助データと呼ぶ）がレシーバ・ストレージ・コントローラ４３０を 通して抽出され、あとでアクセスできるようにされる。 図５に示すように、補助データＤＥＭＵＸ５００レシーバ・ストレージ・コン トローラ４３０とのインタフェースを単純化するために書込みバッファ５３０を 含んでいる。書込みバッファ５３０が重要になる場合としては、レシーバ・スト レージ・コントローラ４３０がローカル補助データをリアルタイムで受け入れる ことができないときがある（ローカル補助データが分配データ・ストリームから 抜き出されているとき）。書込みバッファ５３０が一杯になると、補助データ書 込み要求が出され、累積したローカル補助データがローカル補助データ・ストレ ージ４４０へ転送できる状態にあることをレシーバ・ストレージ・コントロー ラ４１０に通知する。 本発明の実施例では、補助データはビデオ・データも含んでいる。図４に示す ように、ローカル補助データはプライマリ符号化ビデオ・プログラムと結合され る準備状態になるまでローカル補助データ・ストレージ４４０に残っている。プ ライマリ符号化ビデオ・プログラムはプログラムＤＥＭＵＸ４２０によってビデ オ分配データ・ストリームから選択され、ビデオ増補ユニット６００に渡され、 そこでローカル補助データ・ストレージ４４０からの補助データと結合され、増 補ビデオ・プログラムが得られる。増補ビデオ・プログラムはデコード化（復号 化）のためデコーダ（復号器）４７０に渡され、そのあと表示のためディスプレ イ４８０に渡される。 図６に示すように、ビデオ増補ユニット６００は挿入検出器６２０、読取りバ ッファ６１０および増補マルチプレクサ６３０を備えている。挿入検出器６２０ は、ローカル補助データの挿入機会を得るために符号化ビデオ・プログラムを調 べ、それに応じた通知を増補マルチプレクサ６３０に行う。ローカル補助データ は読取りバッファ６１０を使用して累積され、ローカル補助データが必要時にい つでも利用できるようにする。読取りバッファ６１０が空になると、補助読取り データ要求信号が出され、読取りバッファ６１０がアンダーフローするのを防止 するために、追加のローカル補助データが必要であることをレシーバ・ストレー ジ・コントローラ４３０に通知する。 一実施例では、挿入検出器６２０は、十分な持続時間のプレゼンテーション・ ディレイが、プログラムＤＥＭＵＸ４２０から受信中の符号化ビデオ・プログラ ム・ストリームに現れると、ローカル補助データが自動的に挿入されるようなＭ ＰＥＧ準拠システムで使用される構成になっている。このようなプレゼンテーシ ョン・ディレイは、現在時間（検出器４７０からのソース・クロック・レファレ ンスまたはＳＣＲ）を符号化ビデオ・プログラムの次のセグメントの特定表示時 間から差し引き、デコーダ・バッファリングに起因する現在のディレイを明らか にするようにその結果を調整することにより、タイムスタンプ抽出器(Time Stam p Extractor)６２２によって判断される。コンパレータ６２６はプレゼンテーシ ョン・ディレイを、補助データ持続時間抽出器６２４で判断された通りに ローカル・ストレージから読み取られる次のローカル補助データ・セグメントと 比較する。プレゼンテーション・ディレイがローカル補助データ・セグメントの 持続時間を越えていれば、ローカル補助データ・セグメントは増補ＭＵＸ６３０ によって選択される。 本発明の好適実施例では、分配に先立って特定信号を符号化ビデオ・プログラ ムに挿入しておくと、ローカル補助データ挿入の該当個所にマークを付けること ができる。その場合には、挿入検出器６２０は、上述したようにプレゼンテーシ ョン・ディレイと補助データ持続時間を比較しなくても、符号化ビデオ・プログ ラムから直接に特定信号を読み取るだけで済むことになる。その場合には、挿入 検出器６２０は、特定信号を探すために符号化ビデオ・プログラムをモニタし、 特定信号の検出のつど増補ＭＵＸ６３０に通知するだけで済むので、単一のユニ ットにすることができる（エレメント６２２、６２４および６２６のトリオでは なく）。 しかるに、前述したように、増補ビデオ・プログラムはビデオ・タイプだけに する必要はなく、コンピュータ・プログラム、プリンタに送られる情報、または 他の非ビデオ・データを含めることが可能である。従って、本発明の別の代替実 施例では、増補ビデオ・プログラムの非ビデオ部分はデコーダ４７０と並列にま たはそのダウンストリームに接続された他のアクセス・デバイス（図示せず）に 向けることが可能である。かかる実施例は、レシーバがエンドユーザではなく、 中間サービス・プロバイダである場合に有用である。従って、ローカル補助デー タが非ビデオ・タイプであり、増補ビデオ・プログラムに挿入する必要がないと きでも、単一のデータ・ストリームをエンドユーザに送るときに便利である。 逆に、本発明のさらに別の代替実施例では、ローカル補助データは、増補ビデ オ・プログラムが作られていなくても、他のアクセス・デバイスに直接に送られ る。これは、ビデオ増補ユニット６００を除去し、ローカル補助データを他のア クセス・デバイスに直接に渡すことで達成される。さらに、多くのアプリケーシ ョンはデータのリアルタイム・プレゼンテーションを必要としていないので、ロ ーカル・ストレージ・デバイスが不要になり、そのような場合には、レシーバ・ ストレージ・コントローラ４３０とローカル補助データ・ストレージ４４０ を省くことも可能である。 上述してきた説明では、本発明はある種の特定実施例に関して開示されている が、本発明はこれらの実施例に限定されるものではなく、本発明の精神と範囲を 逸脱しない限り、種々態様に改変および変更することが可能である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ， ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，Ｇ Ｅ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ， ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，Ｐ Ｌ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者 シェン，ポール アメリカ合衆国 94109 カリフォルニア 州 サンフランシスコ パシフィック ア ヴェニュ 1945 (72)発明者 クラウス，エドワード，エイ. アメリカ合衆国 94530 カリフォルニア 州 エル セリト テラス ドライブ 8318 【要約の続き】 含まれる。

Claims (1)

1. 【特許請求の範囲】 １．複数のレシーバに分配するための定ビットレート・データ・ストリームを形 成する方法であって、 複数の符号化ビデオ・プログラムを統計的に多重化するステップと、 補助データ・ストリームを挿入して中間データ・ストリームを形成するステッ プと、 符号化ビデオ・プログラムと補助データのロケーション・データを追加するス テップとを含み、 共通データ・ストリームを形成して、共通データ・ストリームの選択した部分 を個別的に抽出する機能をもつ複数のレシーバに、ロケーション・データに従っ て分配することを特徴とする方法。 ２．請求項１に記載の方法において、補助データ・ストリームを挿入するステッ プは、 統計的に多重化された符号化ビデオ・プログラムをモニタして充填パケットの 出現を見つけるステップと、 補助データ・セグメントのバッファを維持するステップと、 セグメントが充填パケットのサイズより小さければ、充填パケットをバッファ からの補助データ・ストリームの少なくとも１つのセグメントに置き換えるステ ップとを含むことを特徴とする方法。 ３．請求項２に記載の方法において、ロケーション・データを追加するステップ は、 中間データ・ストリームをモニタして同期信号を見つけるステップと、 許容されるロケーション・データの持続時間を判断するステップと、 ロケーション・データの持続時間の間にロケーション・データの少なくとも一 部を挿入するステップとを含むことを特徴とするステップ。 ４．請求項３に記載の方法において、定ビットレート共通データ・ストリームは ＭＰＥＧ標準に準拠する形で符号化されることを特徴とする方法。 ５．個別レシーバ用のレシーバ固有のカストマイズされた表示ストリームを、複 数のレシーバに送信された共通データ・ストリームから作成する方法であって、 共通データ・ストリームをレシーバで受信するステップと、 共通データ・ストリームからロケーション・データを判断するステップと、 レシーバとロケーション・データを表す第１のあらかじめ決めた特徴に従って 符号化ビデオ・プログラムを選択するステップと、 レシーバとロケーション・データを表す第２のあらかじめ決めた特徴に従って ローカル補助データを共通データ・ストリームから選択するステップと、 ローカル補助データをストアするステップと、 符号化ビデオ・プログラムとローカル補助データとを関連づけて、デコーディ ングとディスプレイのためのレシーバ固有の増補ビデオ・プログラムを形成する ステップとを含むことを特徴とする方法。 ６．請求項５に記載の方法において、ローカル補助データを共通データ・ストリ ームから選択するステップは、選択した補助データを一時的にバッファに累積し 、バッファの満杯通知に従ってバッファからデータをローカル補助データ・スト レージに書き込むステップを含むことを特徴とする方法。 ７．請求項５に記載の方法において、符号化ビデオ・プログラムとローカル補助 データとを関連づけるステップは、 符号化ビデオ・プログラムをモニタして少なくとも１つの挿入インターバルを 見つけるステップと、 ローカル補助データ・セグメントのバッファを維持するステップと、 セグメントが挿入インターバルより小さければ、ローカル補助データの少なく とも１つのセグメントを挿入インターバルに挿入するステップとを含むことを特 徴とする方法。 ８．請求項７に記載の方法において、挿入インターバルはＭＰＥＧ標準に従って 判断されることを特徴とする方法。 ９．請求項８に記載の方法において、符号化ビデオ・プログラムをモニタして挿 入インターバルを見つけるステップは、 プレゼンテーション・タイムスタンプとシステム・クロック・レファレンスと の差としてプレゼンテーション・インターバルを判断するステップと、 ローカル補助データのセグメントの持続時間を判断するステップと、 プレンゼンテーション・インターバルがローカル補助データ・セグメントの持 続時間より大であるとき挿入イネーブル信号を出力するステップとを含むことを 特徴とする方法。 １０．請求項５に記載の方法において、符号化ビデオ・プログラムとローカル補 助データとを関連づけるステップは、ビデオ・ディスプレイ・デバイスに送られ るビデオ・タイプの第１部分と、非ビデオ・デバイスに送られる非ビデオ・タイ プの第２部分とを含むデータ・ストリームを作成することを含むことを特徴とす る方法。 １１．視聴者用のカストマイズされたビデオ・プログラムを作成する方法であっ て、 複数の符号化ビデオ・プログラムを統計的に多重化するステップと、 補助データ・ストリームを追加して中間データ・ストリームを形成するステッ プと、 符号化ビデオ・プログラムと補助データのロケーション・データを追加して複 数のレシーバに分配される共通データ・ストリームを形成するステップと、 共通データ・ストリームを特定のレシーバで受信するステップと、 共通データ・ストリームからロケーション・データを判断するステップと、 レシーバとロケーション・データを表す第１のあらかじめ決めた特徴に従って 符号化ビデオ・プログラムの１つを選択するステップと、 レシーバとロケーション・データを表す第２のあらかじめ決めた特徴に従って 共通データ・ストリームからローカル補助データを選択するステップと、 ローカル補助データをストアするステップと、 符号化ビデオ・プログラムとストアされたローカル補助データとを関連づけて カストマイズされたプログラムを形成するステップと、 カストマイズされたプログラムをデコーディングとディスプレイのために視聴 者に提供するステップとを含むことを特徴とする方法。 １２．複数のレシーバに分配するための定ビットレート共通データ・セグメント を形成するシステムであって、 複数の符号化ビデオ・プログラムを共通データ・ストリームに統計的に多重化 するプログラム・マルチプレクサと、 多重化されたプログラム・ストリームをプログラム・マルチプレクサから受信 するように結合されていて、補助データをそこに挿入して共通データ・ストリー ムを得るためのデータ挿入コントローラと、 共通データ・ストリームを受信するように結合されていて、符号化ビデオ・プ ログラムと補助データのロケーション・データを共通データ・ストリームに追加 するためのプログラム・マップ挿入コントローラとを備えていることを特徴とす るシステム。 １３．請求項１２に記載のシステムにおいて、データ挿入コントローラは、 統計的に多重化された符号化ビデオ・プログラムを内蔵しているプライマリ・ ビデオ・データ・ストリーム内に最低持続時間の充填パケット・インターバルを 検出すると、挿入信号を出力する第１検出器と、 補助データの一部を保存している第１バッファと、 第１検出器と第１バッファに接続されていて、補助データの少なくとも１つの セグメントをプライマリ・ビデオ・データ・ストリームに挿入するための第１多 重化ロジックとを含むことを特徴とするシステム。 １４．請求項１３に記載のシステムにおいて、プログラム・マップ挿入コントロ ーラは、 共通データ・ストリームを受信するように結合されていて、そこに同期信号を 検出するための同期検出器と、 前記同期検出器と通信するように接続されていて、同期信号が検出された後の あらかじめ決めたインターバルの間に制御信号を出力するタイミング・デバイス と、 ロケーション・データの少なくとも一部を保存している第２バッファと、 タイミング・デバイスと第２バッファとに応答して、バッファされたロケーシ ョン・データと受信したデータ・ストリームを多重化する第２多重化ロジックと を含んでいることを特徴とするシステム。 １５．請求項１４に記載のシステムにおいて、ＭＰＥＧ標準に準拠するように構 成されていることを特徴とするシステム。 １６．個別レシーバ用のカストマイズされたディスプレイ・ストリームを、複数 のレシーバに送信された共通データ・ストリームから作成するシステムであって 、 共通データ・ストリームを受信するように結合されていて、そのストリームか らロケーション・データを判断するプログラム・セレクタと、 プログラム・セレクタからの識別子とロケーション・データに応じて、共通デ ータ・ストリームから符号化ビデオ・プログラムを選択する第１デマルチプレク シング・ロジックと、 プログラム・セレクタからの第２の識別子とロケーション・データに応じて、 共通データ・ストリームからローカル補助データを選択する第２デマルチプレク シング・ロジックと、 第２デマルチプレクシング・ロジックからのローカル補助データをストアする ストレージ・デバイスと、 符号化ビデオ・プログラムとストアされたローカル補助データとを関連づけて 、デコーディングとディスプレイのためのレシーバ固有の増補ビデオ・プログラ ムを形成する増補ユニットとを備えていることを特徴とするシステム。 １７．請求項１６に記載のシステムにおいて、共通データ・ストリームからロー カル補助データを選択する第２デマルチプレクシング・ロジックは、 プロセッサに接続されていて、ロケーション・データに従ってローカル補助デ ータを共通データ・ストリームから選択するパケット・セレクタと、 パケット・セレクタに接続されていて、選択したローカル補助データを一時的 に累積すると共に、バッファの満杯通知に従って選択したローカル補助データを ストレージ・デバイスに送るように接続された第１バッファとを含むことを特徴 とするシステム。 １８．請求項１７に記載のシステムにおいて、符号化ビデオ・プログラムとロー カル補助データとを関連づける増補ユニットは、 ローカル補助データの少なくとも一部を保存する第２バッファと、 ローカル補助データのセグメントを符号化ビデオ・プログラムに挿入する機会 を判断する挿入検出器と、 挿入検出器からのコマンドに従ってローカル補助データのセグメントを挿入イ ンターバルに挿入する増補多重化ロジックとを含むことを特徴とするシステム。 １９．請求項１８に記載のシステムにおいて、ＭＰＥＧ標準に準拠するように構 成されていることを特徴とするシステム。 ２０．請求項１９に記載のシステムにおいて、挿入検出器は、 プレゼンテーション・インターバルをプレゼンテーション・タイムスタンプと システム・クロック・レファレンスとの差として判断する第１抽出器と、 ローカル補助データのセグメントの持続時間を判断する第２抽出器と、 第１および第２抽出器に接続されていて、プレゼンテーション・インターバル がローカル補助データ・セグメントの持続時間より大であるとき、増補多重化ロ ジックに挿入コマンドを送る比較ロジックとを含むことを特徴とするシステム。 ２１．請求項１６に記載のシステムにおいて、増補ユニットは、ビデオ・ディス プレイ・デバイスに送られるビデオ・タイプの第１部分と、非ビデオ・デバイス に送られる非ビデオ・タイプの第２部分とを含んでいるデータ・ストリームを出 力することを特徴とするシステム。 ２２．視聴者用のカストマイズされたビデオ・プログラムを作成するシステムで あって、 複数の符号化ビデオ・プログラムを統計的に多重化するマルチプレクサと、 補助データをマルチプレクサの出力に追加する第１コントローラと、 符号化ビデオ・プログラムと補助データのロケーション・データを第１コント ローラの出力に追加し、もって共通データ・ストリームを形成する第２コントロ ーラと、 共通データ・ストリームを少なくとも１つのレシーバに分配する分配チャネル と、 分配された共通データ・ストリームからロケーション・データを判断するプロ セッサと、 プロセッサとロケーション・データの特徴を表す第１のあらかじめ決めた特徴 に従って共通データ・ストリームから符号化ビデオ・プログラムを選択する第１ デマルチプレクサと、 プロセッサとロケーション・データの特徴を表す第２のあらかじめ決めた特徴 に従って共通データ・ストリームからローカル補助データを選択する第２デマル チプレクサと、 第２デマルチプレクサからのローカル補助データをストアするストレージ・デ バイスと、 符号化ビデオ・プログラムとストアされたローカル補助データとを関連づけ て、デコーディングとディスプレイのためのレシーバ固有の増補ビデオ・プログ ラムを形成する増補ユニットとを含むことを特徴とするシステム。