JP2000514264A - ビデオ・ストリーム中ヘインデックスするために加入者ビデオ・スクリーンにスライダ・バーを表示するビデオ配信システムおよび方法 - Google Patents

Abstract

(57)【要約】 対話型ビデオ配信システムにおいてビデオ・ストリーム中の異なった位置へのインデックス処理のための加入者のテレビまたはディスプレイ・ユニット上に、スライダ・バーのようなグラフィカル・アイコンを表示するシステムおよび方法。対話型ビデオ配信システムは、好ましくは、１以上のビデオ・ストリームを記憶する少なくとも１つのメディア・サーバと、各々テレビのようなディスプレイ・デバイスを備えた１以上の加入者と、から成る。テレビは、スライダ・バーまたはその他のグラフィカル・アイコンを表示し、このスライダ・バーを使用することにより、ビデオ・ストリーム中の異なった位置へインデックスする。ビデオ配信の間、ユーザは、好ましくはリモコン装置を使ってスライダ・バー上のノブを使用もしくは調節することにより、ムービーまたはビデオ・ストリーム中の異なった位置へ“ジャンプ”したいことを示す。メディア・サーバは、加入者デバイスからスライダ・バーのユーザ入力を受け、そしてその所望の位置にてノーマル・プレイ・ストリームの出力を開始する。

Description

【発明の詳細な説明】 発明の名称 ビデオ・ストリーム中へインデックスするために加入者ビデオ・スクリーンに スライダ・バーを表示するビデオ配信システムおよび方法 言及による加入 以下の引用文献は、この言及により本願に含めるものとする。 ＩＳＯ／ＩＥＣ１３８１８と称するＩＳＯ／ＩＥＣ ＭＰＥＧ仕様書は、この 言及により、その全体を本願に含めるものとする。 発明の分野 本発明は、一般的には、ビデオ配信およびビデオ・オン・デマンドのシステム に関し、さらに特定すれば、ビデオ・ストリーム中の場所へインデックスするた めに加入者のテレビジョンまたはディスプレイ・ユニットにスライダ・バーを表 示するビデオ配信システムおよび方法に関するものである。 関連技術の説明 ビデオ・オン・デマンドまたはビデオ配信システムは、複数の加入者またはユ ーザが、１カ所以上のビデオ・サーバまたはメディア・サーバに格納されている 、ムービー（movie）またはその他のオーディオ／ビデオ・シーケンスを選択的 に視聴することを可能にするものである。ビデオ・サーバは、放送ケーブル・シ ステムまたは衛星放送システムのようなデータ転送チャネルを通じて、複数の加 入者またはユーザに接続している。ビデオ・サーバは、複数のムービーまたはそ の他のオーディオ／ビデオ・シーケンスを記憶し、各ユーザは、ビデオ・サーバ から１つ以上のムービーを選択し、見ることができる。各ユーザは、テレビジョ ンまたはその他の視聴用装置、および所望のムービーを選択し見るための付随す る復号化ロジックを含む。ユーザがあるムービーを選択すると、データ転送チャ ネルの１つを通って、選択されたムービーを各ユーザのテレビジョンに転送する 。 フル・モーション・デジタル・ビデオは、大容量の記憶装置およびデータ転送 帯域幅を必要とする。したがって、ビデオ・オン・デマンド・システムは、種々 の形式のビデオ圧縮アルゴリズムを用いて、必要な記憶容量およびデータ転送帯 域幅の減少を図っている。通常、静止グラフィック画像およびフル・モーション ・ビデオ毎に、異なるビデオ圧縮方法が存在する。静止グラフィック画像すなわ ち単一ビデオ・フレーム用ビデオ圧縮方法のことを、フレーム内圧縮方法（intr aframe compression method）と呼び、動画ビデオ用圧縮方法のことをフレーム 間圧縮方法（interframe compression method）と呼ぶ。 静止グラフィック画像用ビデオ・データ圧縮の例としては、ＲＬＥ（ランレン グス符号化）およびＪＰＥＧ（Joint Photographic Experts Group）圧縮がある 。ＲＬＥ圧縮方法は、ビット・マップの単一ライン上に重複する画素があるか否 か検査し、画素自体のデータではなく、連続する重複画素の数を格納することに よって処理を行う。ＪＰＥＧ圧縮は、無損失（画質劣化がない）または有損（認 知不能の劣化から激しい劣化まで）圧縮形式のいずれかを与える、一群の関連規 格である。ＪＰＥＧ圧縮は元来ビデオではなく静止画像の圧縮のために設計され たものであるが、ＪＰＥＧ圧縮は、動画ビデオの用途で用いられている場合もあ る。 静止画像用圧縮アルゴリズムとは対照的に、殆どのビデオ圧縮アルゴリズムは 、フル・モーション・ビデオを圧縮するために設計されたものである。動画ビデ オ用ビデオ圧縮アルゴリズムは、フレーム間圧縮と呼ばれる概念を用いる。これ は、データ・ファイル内における連続フレーム間の差分のみを格納することから 成る。フレーム間圧縮では、通常適度に圧縮したフォーマットで、キー・フレー ムすなわち基準フレームの画像全体を格納する。連続するフレームをキー・フレ ームと比較し、キー・フレームと連続するフレームとの差分のみを格納する。新 たなシーンが表示されるとき等、周期的に、新たなキー・フレームを格納し、こ の新たな基準点から後続の比較を開始する。フレーム間圧縮比は、ビデオ品質が 変動しても、一定に保持してよいことを注記しておく。あるいは、フレーム間圧 縮比は、内容に応じて変更してもよい。すなわち、圧縮対象のビデオ・クリップ が多くの急峻なシーン遷移を画像毎に含む場合、圧縮の効率は低下する。フレー ム間圧縮技法を用いるビデオ圧縮の例としては、とりわけ、ＭＰＥＧ、ＤＶＩお よびＩｎ ｄｅｏがあげられる。ＭＰＥＧの背景 ＭＰＥＧ（Moving Pictures Experts Group）圧縮と称する圧縮規格は、フル ・モーション・ビデオ画像の圧縮（compression）および伸張（decompression） のための１組の方法であり、上述のフレーム間圧縮技法を用いるものである。Ｍ ＰＥＧ圧縮は、動き補償および離散コサイン変換（ＤＣＴ:discrete cosinetran sform）プロセス双方を用い、２００：１以上の圧縮比を生み出すことができる 。 ＭＰＥＧ規格は、ビデオ・データと同時にサウンドも記録し、ビデオ・データ およびオーディオ・データを単一ファイルにインターリーブして、再生の間ビデ オおよびオーディオの同期を維持することを要求する。通常、オーディオ・デー タも同様に圧縮し、ＭＰＥＧ規格は、ＭＰＥＧレイヤＩＩのようなオーディオ圧 縮方法を指定している。この圧縮方法は、フィリップス社（Philips）の商標で ある“MUSICAM”でも知られている。 ＭＰＥＧストリームは、イントラ（Ｉ）フレーム、予測（Ｐ）フレーム、およ び双方向補間（Ｂ）フレームと呼ぶ３つのタイプのピクチャを含む。Ｉフレーム すなわちイントラ・フレームは、ビデオのフレーム全体のビデオ・データを含み 、通常各１０ないし１５フレーム毎に置かれる。イントラ・フレームは、ランダ ムアクセスのためファイル中へのエントリ・ポイントを与え、そして通常適度に 圧縮するのみである。予測フレームは、過ぎ去ったフレームすなわち以前のイン トラ・フレームまたは予測フレームを参照して符号化する。したがって、Ｐフレ ームは、以前のＩフレームまたはＰフレームに対する変化のみを含む。一般的に は、予測フレームは、かなり高い量の圧縮を受け、したがって将来の予測フレー ムに対する基準として使用する。双方向上ピクチャは、圧縮量が最大であり、し たがって符号化するには以前および今後の双方の基準を必要とする。 Ｉフレームを作成した後、ＭＰＥＧエンコーダは各Ｉフレームを、マクロ・ブ ロックと称する、１６ｘ１６画素から成る正方形の格子に分割する。各Ｉフレー ムをマクロ・ブロックに分割するのは、動き補償を行うためである。Ｉフレーム の後に続くピクチャの各々も、同じマクロ・ブロックに分割する。次に、エンコ ーダは、基準ピクチャのマクロ・ブロックと連続するピクチャにおけるそれらと の間の正確なまたはほぼ正確な一致を探索する。一致が見い出せた場合、エンコ ーダは、ベクトル移動コードすなわち動きベクトルを伝達する。ベクトル移動コ ードすなわち動きベクトルは、基準フレームと各連続ピクチャとの間の差分に関 する情報のみを含む。基準のピクチャすなわちフレームにおけるブロックに対し て変化がない連続ピクチャ内のブロックは無視する。一般的には、基準フレーム に続くフレーム、すなわち、基準のＩまたはＰフレームに続くＰフレームおよび Ｂフレームに関しては、それらフレームのほんの小さな部分しか、それぞれの基 準フレームの対応する部分とは異なっていない。したがって、これらフレームに 関しては、それら相違部分のみを捕捉し、圧縮し、格納する。このようにして、 これらのフレームのために実際に格納するデータ量を大幅に減少させる。 動きベクトルを発生した後、エンコーダは空間冗長度（spatial redundancy） を用いて変化を追跡する。次いで、マクロ・ブロックの位置の変化を発見した後 、ＭＰＥＧアルゴリズムは、対応するマクロ・ブロック間の差分を記述すること によって、さらにデータを減少させる。これは、離散コサイン変換またはＤＣＴ と呼ぶ数学的プロセスを通じて行う。このプロセスは、マクロ・ブロックを４つ のサブブロックに分割し、色および明るさの変化を求める。人間の知覚（percep tion）は、色の変化よりは明るさの変化に敏感である。したがって、ＭＰＥＧア ルゴリズムは、明るさよりも色空間を減らす方向に、その処理能力（effort）を 配分する。 また、各ピクチャすなわちフレームは、当該フレームを識別し、そのフレーム のための情報を含む、ピクチャ・ヘッダを含む。ＭＰＥＧ規格は、ビデオ・シー ケンスの開始を識別するシーケンス・ヘッダも含む。シーケンス・ヘッダは、ビ デオ・シーケンスの開始前に１回だけあればよい。しかしながら、ＭＰＥＧ−２ 規格は、シーケンス・ヘッダを、いずれのＩフレームまたはＰフレームの前にで も移転させることを許可している。シーケンス・ヘッダは、当該ビデオ・シーケ ンスに関連する情報を含み、この情報には、とりわけ、フレーム・レートおよび ピクチャ・サイズが含まれる。 デジタル・テレビジョンの用途に用いるＭＰＥＧビデオ・ストリームは、通常 、全てのＩフレームおよびＰフレームの前にシーケンス・ヘッダを含む。これは 、異なるビデオ・チャネル間でチャネル・サーフィング（channel surfing）を 容易に行うために必要であり、これはユーザ側には重要な要求である。通常、ユ ーザが新しいチャネルに切り替える場合、その新しいチャネルのビデオは、次の シーケンス・ヘッダがビットストリームに現れるまでは、表示することができな い。その理由は、シーケンスが表示可能となる前にデコーダが必要とするビデオ ・シーケンスに関する重要な情報が、シーケンス・ヘッダに含まれているからで ある。各Ｉフレームおよび／またはＰフレームの前にシーケンス・ヘッダが含ま れていない場合、ユーザが新しいチャネルに切り替えた場合、新しいチャネルの ビデオはおそらく直ちに表示することはできない。すなわち、ビデオは、次のシ ーケンス・ヘッダまで表示することができない。 ＭＰＥＧ符号化ストリーム内のシーケンス・ヘッダは、プレゼンテーション・ タイムスタンプを含み、これは、その符号化ストリーム内のタイムスタンプまた はタイムベースを与えるのに使用する。トリック・プレイ・ストリーム 対話型のビデオ・オン・デマンド（ＶＯＤ）または近似ビデオ・オン・デマン ド（ＮＶＯＤ）のシステムでは、ユーザが視聴中のムービー全体にわたって選択 的に高速前進や高速逆進が可能であることが非常に望ましい。したがって、ビデ オ・オン・デマンド・システムの中には、各ムービーのために、トリック・プレ イ・ストリーム（trick play stream）と称する、高速前進ストリームおよび高 速逆進ストリームを含むものもある。ユーザがあるムービーの中で高速前進また は高速逆進を行いたい場合、ユーザは、高速前進または高速逆進のオプションを 選択する。すると、ユーザが視聴していた適切な時点において、ノーマル・プレ イ・ストリームではなく、高速前進または高速逆進のトリック・プレイ・ストリ ームがユーザに転送され、こうして、視聴中のムービーの高速前進および高速逆 進を模擬する。したがって、ムービーのような単一のビデオ・ストリームは、異 なったプレゼンテーション・レートで符号化することにより、ビデオ・ファイル が、 ノーマル・プレイ・プレゼンテーション・レートに加えて、高速前進あるいは高 速逆進速度で動作できるようにする。インデックス処理 トリック・プレイ・ストリームを含む対話型ビデオ・オン・デマンド・システ ムは、ノーマル・プレイ・ストリームとトリック・プレイ・ストリームとの間で インデックスするため並びにトリック・プレイ・ストリーム間でインデックスす るための方法を必要とする。言い換えれば、ユーザがムービーを見ていてそして ある時間高速前進を選んだとき、ビデオ・サーバがノーマル・プレイ・ストリー ムから、高速前進ストリーム内の適当なポイントまたはフレームへとスイッチす るのに機構が必要である。ユーザがその次に、ノーマル・プレイ速度での視聴を 再開したいときも、ビデオ・サーバが高速前進で視聴中のフレームから、ノーマ ル・プレイ・ストリーム内の適当なポイントまたはフレームへとスイッチするの に機構が必要である。したがって、ビデオ・サーバは、第１のプレゼンテーショ ン・レートでの第１のビデオ・ファイルの出力から第２のプレゼンテーション・ レートでの第２のビデオ・ファイルの出力へのスイッチが起きたときに、ビデオ ・ファイル内のその適当な位置を判定できなければならない。 ユーザがムービー中の異なった場所または位置に容易にインデックスできるよ うにするために、その他のタイプのインデックス処理のシステムおよび方法が望 まれている。例えば、進行中のトリック・プレイの高速前進または高速逆進のス トリームを視聴する必要なく、ビデオ・ストリーム中の任意の場所へ選択的にし かも即座にユーザがジャンプできるようにすることは、大いに望ましい。したが って、ビデオ配信システムにおけるビデオ・ストリーム中の異なった位置への効 率的なインデックス処理のための改良したインデックス処理システムおよび方法 が望まれている。また、ビデオ・ストリーム中の任意の位置にユーザが選択的に しかも即座にジャンプできるようにする改良したインデックス処理システムおよ び方法も、望まれている。さらに、トリック・プレイ・ストリームを必要とせず 、しかもメディア・サーバの処理負担を軽減する改良したインデックス処理シス テムおよび方法も望まれている。 発明の概要 本発明は、対話型ビデオ配信システムにおいて、ビデオ・ストリーム中の異な った位置へのインデックス処理のための加入者のテレビまたはディスプレイ・ユ ニット上に、スライダ・バーのようなグラフィカル・アイコンを表示するシステ ムおよび方法を構成する。対話型ビデオ配信システムは、好ましくは、１以上の ビデオ・ストリームを記憶する少なくとも１つのメディア・サーバと、各々テレ ビのようなディスプレイ・デバイスを備えた１以上の加入者ユニットと、から成 る。各テレビで使用するセットトップ・ボックスまたはその他のデバイスは、ス ライダ・バーまたはその他のグラフィカル・アイコンを表示し、このスライダ・ バーを使用することにより、ビデオ・ストリーム中の異なった位置へインデック スする。 好ましい実施形態においては、前記メディア・サーバは、ノーマル・プレイ・ ストリームを記憶し、そして各ノーマル・プレイ・ストリームに対して、１つ以 上のトリック・プレイ・ストリーム、すなわち高速前進および高速逆進の一方ま たは双方のビデオ・ストリームとを記憶することができる。好ましい実施形態に おいては、前記メディア・サーバは、ノーマルプレイ・ビデオ・ストリームを記 憶し、これは、好ましくは種々のビデオ圧縮方法の任意のもの（好ましくは、Ｍ ＰＥＧ方法）を使って圧縮する。本発明のこのシステムは、各ノーマル・プレイ ・ストリームに対するインデックスのテーブルまたはルックアップ・テーブルを 生成し、これは前記ストリーム中の異なった位置へのインデックス処理を可能に する。ノーマル・プレイ・ストリームに対するインデックス・テーブルを作成す る際、前記システムは、最初に、ノーマル・プレイ・ストリームを解析し、そし て好ましくは、前記ノーマル・プレイ・ストリームに含まれるプレゼンテーショ ン・タイムスタンプに基づいてノーマルプレイ・タイム標準を作成する。前記シ ステムは、次に、好ましくは、前記ノーマルプレイ・タイム標準を使って、ノー マル・プレイ・ストリームに対するインデックスのテーブルまたはルックアップ ・テーブルを作成する。各インデックス・テーブルは、２タプルのアレイから成 り、この２タプルは、前記ノーマルプレイ・タイム標準と、各前記ストリーム中 へのイ ンデックスまたはオフセットとである。前記インデックス・テーブルは、前記ス トリーム中の異なった場所へのインデックス処理を可能にする。前記メディア・ サーバがトリック・プレイ・ストリームを記憶している場合、前記システムはま た、好ましくは、前記ノーマル・プレイ・ストリームと前記トリック・プレイ・ ストリームとの間のインデックス処理を可能にする前記トリック・プレイ・スト リーム用のインデックス・テーブルを作成する。 前記テレビに結合した前記セットトップ・ボックス上で走る対話型アプリケー ションは、スライダ・バーのようなグラフィカル・アイコンを前記テレビ・スク リーンに表示する。代替の実施形態においては、前記メディア・サーバは、前記 スクリーンに前記スライダ・バーを表示するグラフィカル・データを供給する。 好ましい実施形態においては、前記スライダ・バーは、ユーザがムービーをポー ズさせたときに表示する。前記スライダ・バーが表示されたとき、前記ユーザは 、好ましくはリモコン装置を使って前記スライダ・バー上のノブを使用するかあ るいは調節することにより、前記ムービーまたはビデオ・ストリーム中の異なっ た場所へ“ジャンプ”したいことを示すことができる。 好ましい実施形態においては、加入者デバイスまたはセットトップ・ボックス は、前記ユーザ入力を受け、そして前記スライダ・バーのユーザ操作に基づいて 前記ムービーまたはストリーム中の１つの相対的位置を示す０−１００からの値 を計算する。前記セットトップ・ボックスは、次に、この値を前記メディア・サ ーバに供給する。前記メディア・サーバは、前記加入者デバイスからの前記スラ イダ・バーのユーザ入力を表す前記値を受け、そしてこの受けたユーザ入力に基 づいてノーマルプレイ・タイムを計算する。前記メディア・サーバは、０−１０ ０からの前記値を受け、そしてムービー長を使用することにより、それに対応す るノーマルプレイ・タイム値を計算する。例えば、前記ユーザが前記スライダ・ バーを調節することにより前記スライダ・バーの“ノブ”を前記スライダ・バー のちようど真ん中に配置した場合、前記加入者デバイスは、５０の出力を前記メ ディア・サーバに供給する。もし前記ムービー長がちようど２時間の場合、前記 メディア・サーバは、１時間のノーマルプレイ・タイムを出力する。 次に、前記メディア・サーバは、各前記インデックス・テーブルを使用するこ とにより、前記ノーマルプレイ・ビデオ・ストリーム中にインデックスする。前 記メディア・サーバが新たなノーマルプレイ・タイムを計算すると、前記メディ ア・サーバは、この計算したノーマルプレイ・タイムを使って、前記ノーマルプ レイ・タイムのインデックス・テーブル中の適当なオフセットを検索する。次に 、このオフセットを使用することにより、その検索したオフセットにて前記ノー マル・プレイ・ストリームのプレイを開始させる。前記セットトップ・ボックス は、次に、好ましくは前記スライダ・バー上の前記ノブの場所を調節することに より、出力中の前記ビデオ・ストリームの正しい位置を反映させる。前記メディ ア・サーバはまた、オプションとして、上記検索したオフセットでの前記ストリ ームの出力の前に、適当なポイントで前記ノーマル・プレイ・ストリームを停止 させるため、出力中の前記ノーマル・プレイ・ストリームの現行のノーマルプレ イ・タイムとオフセットを調べる。 １実施形態においては、前記ユーザがビデオ・ストリーム中の新たな位置へジ ャンプするために前記スライダ・バーを最初に操作したとき、前記メディア・サ ーバは、前記ノーマル・プレイ・ストリームの前記現行のノーマルプレイ・タイ ムおよびバイト・オフセットをキャッシュする。したがって、前記ユーザが後で スライダ・バー調節を行う前の前記ムービー中の元のポイントへの復帰を希望す る場合、前記ユーザは、リモコンのあるキーあるいはスライダ・バー上の復帰オ プションを選択する。この選択により、前記メディア・サーバは、前記ノーマル ・プレイ・ストリームのインデックス・テーブル中の適当なノーマルプレイ・タ イムおよびオフセットを検索する。次に、このオフセットを使用することにより 、前記ストリームがスライダ・バー調節の前にあった場所にて前記ノーマル・プ レイ・ストリームのプレイを開始させる。 したがって、本発明は、ノーマル・プレイ・ストリーム中の異なった位置への インデックス処理を効率的に可能にする。本発明は、スライダ・バーのようなグ ラフィカル・アイコンを表示し、これは、前記ビデオ・ストリーム中の位置を選 択するための単純で便利な機構を提供する。また、本発明は、共通の基準として 使用するノーマルプレイ・タイム標準を作成し、これによりインデックス処理プ ロセスを簡単化する。 図面の簡単な説明 本発明のより良い理解は、以下の好適な実施形態の詳細な説明を、以下の図面 と関連付けて検討することによって得ることができる。図面において、 図１は、１以上のメディア・サーバと１以上の加入者を含むビデオ配信システ ムを示す。 図２は、テレビを視聴しているユーザを示しており、このテレビ・ディスプレ イは、本発明によるビデオ・ストリーム中へのインデックス処理のためのスライ ダ・バーを表示している。 図３は、図１のメディア・サーバを示す。 図４は、図３のメディアサーバ・コンピュータ・システムを示すブロック図。 図５は、本発明によるノーマル・プレイ・ストリームおよびトリック・プレイ ・ストリームのためのインデックス・ルックアップ・テーブルの生成を示すフロ ーチャート。 図６は、本発明によるノーマル・プレイ・ストリームおよびトリック・プレイ ・ストリームのインデックス・ルックアップ・テーブルを示す。 図７は、スライダ・バーのユーザ操作に関するユーザ入力を受けそしてメディ ア・サーバへ関連する情報を供給するセットトップ・ボックスの動作を示すフロ ーチャート図。 図８は、本発明による、セットトップ・ボックスからの受けたユーザ入力に基 づいてノーマル・プレイ・ストリーム中の新たな位置にインデックス処理するメ ディア・サーバの動作を示すフローチャート図。 実施形態の詳細な説明ビデオ配信システム 次に図１を参照すると、これには、ビデオ・ストリームを記憶し転送するため のビデオ・サーバすなわちビデオ配信システム３０を示している。このシステム ３０は、好ましくは、ビデオ・オン・デマンド（ＶＯＤ）または近似ビデオ・オ ン・デマンド（ＮＶＯＤ）のシステム、あるいは、その他のタイプのビデオ配信 システムであり、これは、１以上のユーザ、好ましくは複数のユーザに対し、ビ デオまたはマルチメディアのストリームを転送あるいは再生することができる。 本開示においては、用語“ビデオ・ストリーム”は、ビデオ表示を提示するため のデータの１つのファイルまたはシーケンスを指すのに用いる。用語“ビデオ・ ストリーム”は、ビデオおよびオーディオの両方のコンポーネントを含むマルチ メディア・ストリームも含む。 図示のように、１実施形態においては、システム３０は、１以上のメディア・ サーバすなわちビデオ・サーバ５０を含み、これらは、広帯域ネットワーク４０ を通して複数の加入者５２に接続している。後述するように、各メディア・サー バ５０は、好ましくは、汎用コンピュータ・システム６０（図２）を含んでいる 。広帯域ネットワーク４０は、好ましくは、マルチメディア・コンテンツに適し たネットワーク、例えばＡＴＭ（非同期転送モード）ネットワーク、衛星放送ネ ットワーク、あるいはＩＰ／ＲＴＰ（インターネット・プロトコル・リアルタイ ム・プロトコル）ネットワークである。加入者５２は、好ましくは、テレビジョ ン、コンピュータ等のディスプレイ・デバイスを備えている。メディア・サーバ ５０は、ビデオまたはマルチメディアのストリームを広帯域ネットワーク４０を 通して各加入者５２に供給する。 メディア・サーバ５０は、複数のビデオまたはマルチメディアのストリームを 転送あるいは再生する能力をもっている。好ましい実施形態においては、このシ ステム５０は、種々の指示された位置または場所の内いずれかにてノーマル・プ レイ・ストリームを転送あるいは再生することができる。本開示においては、用 語“ノーマル・プレイ・ストリーム”は、ノーマルすなわち標準のプレゼンテー ション・レートで再生するように設計したビデオ・ストリームを指す。１実施形 態においては、各ノーマル・プレイ・ストリームは、関連の１以上のトリック・ プレイ・ストリームも有することができ、これらは、高速前進および高速逆進の 一方または双方のストリームの１つ以上から成ることができる。本開示において は、用語“トリック・プレイ・ストリーム”は、高速前進および高速逆進の一方 または双方のビデオ・ストリーム（好ましくは圧縮ストリーム）を指し、これら は、ノーマル・プレイ・ストリームから生成し、そしてノーマル・プレイ・スト リームとは異なったプレゼンテーション・レートをもっている。 ノーマル・プレイ・ストリームは、好ましくは圧縮したビデオ・ストリームで ある。本発明は、これらビデオ・ストリームのタイプまたはフォーマットとは独 立に動作する。したがって、ノーマルプレイ・ビデオ・ストリームは、ＭＰＥＧ −１，ＭＰＥＧ−２，Motion JPEG，Quick Time等を含む種々のタイプのフォー マットの内の任意のもので圧縮してもよい。さらに、本発明は、フレーム・レー トおよびその他のプレゼンテーション特性とは独立に動作する。図２−加入者ユニット 次に図２を参照すると、これは、本発明の好ましい実施形態による加入者ユニ ット５２をユーザが見ているのを示す図である。図示のように、加入者ユニット ５２は、テレビまたはその他のディスプレイ・デバイス５３から成っている。テ レビ５３は、従来技術で周知のように、ビデオ画像を表示するディスプレイ・ス クリーン５９を備えている。気づくように、テレビまたはディスプレイ・デバイ ス５３は、任意の種々のタイプのディスプレイ・ユニットで構成することができ 、これには、デジタルＴＶまたは高精細ＴＶ（ＨＤＴＶ）、ビデオ・モニタを有 するコンピュータ・システム、あるいはその他のディスプレイ・デバイスが含ま れる。 また、加入者ユニット５２は、セットトップ・ボックス５７またはその他のロ ジックも含み、これは、テレビ５３に結合している。セットトップ・ボックス５ ７は、ケーブル５８に接続し、そしてこのケーブル５８は、ネットワーク４０に 接続ししたがってメディア・サーバ５０に接続する。セットトップ・ボックス５ ７は、テレビ５３内に含ませたりあるいはコンピュータ・システムのバスに挿入 するアダプタ・カードで構成したりできる。本文で用いる用語“セットトップ・ ボックス”は、任意のタイプの外部のロジックまたはデバイス、あるいはテレビ または他のディスプレイ・デバイス内に含ませた任意のタイプのロジックを指し 、これらは、ビデオまたはオーディオの伸張のようなマルチメディア・コンテン ツの表示に関連した処理機能を実行し、対話型アプリケーションを実行し、ある いは本発明のスライダ・バー５４を表示するものである。 図示のように、テレビ５３のディスプレイ・スクリーン５９は、ユーザがビデ オ・ストリームの所望の位置にインデックスできるようにするためのグラフィカ ル・アイコン５４を表示する。好ましい実施形態においては、グラフィカル・ア イコン５４は、スライダ・バー５４である。このスライダ・バー５４は、小さな ノブまたはカーソル５５を備え、これは、スライダ・バー５４内で動かすことが できる。本開示においては、用語“スライダ・バー”は、スライダ・バー５４と ノブ５５の両方を含む。また、本文で用いる用語“スライダ・バー”は、ビデオ ・ストリーム内の１つの位置を示すためのその他のグラフィカル・アイコンも包 含するよう意図している。図示のように、好ましくはリモコン５６を使うユーザ は、リモコン５６上のボタンまたはダイアルを操作することにより、スライダ・ バー５４内でのノブ５５の動きを制御する。ユーザは、スライダ・バー５４内で ノブ５５を操作あるいは調節することにより、視聴中の所望のムービーまたはビ デオ・ストリーム内で位置の“ジャンプ”を行うことができる。したがって、ユ ーザがムービーの視聴を開始しそしてこのムービーの最後まで“高速前進”また は“ジャンプ”したい場合、ユーザは、単にリモコン５６を使うことにより、ス ライダ・バー５４内で、スライダ・バー５４の左端からスライダ・バー５４の右 端まで、すなわちムービーの始めからムービーの終わりまでノブ５５を動かせば よい。 スライダ・バー５４内でのノブ５５のユーザ操作に応答して、信号をセットト ップ・ボックス５７が受ける。このとき、セットトップ・ボックス５７は、好ま しくは、受けたユーザ入力に基づいて情報を計算し、そしてこの情報を、このビ デオ出力ストリームを供給するそれぞれのビデオ・サーバ５０に供給し戻す。さ らに後述するように、スライダ・バー５４のユーザによる操作または調節に応答 して、ビデオ・サーバ５０は、操作されたスライダ・バー５４が指示するビデオ ・ストリーム内の所望の位置または場所におけるビデオ出力を供給する。 好ましい実施形態においては、スライダ・バー５４は、テレビ・セット５３に 接続したセットトップ・ボックス５７が表示させる。好ましい実施形態において は、スライダ・バー５４は、ユーザがビデオ・ストリームをポーズさせたときの み表示させる。このスライダ・バー５４を表示させたとき、セットトップ・ボッ クス５７は、スライダ・バー５４内でのノブ５５の動きを更新することにより、 テレビ５３上で再生中のビデオ・ストリームまたはムービーの現行の位置を反映 させる。したがって、スライダ・バー５４をスクリーン５９に表示したとき、表 示中のビデオ・ストリームのその位置に対しスライダ・バー５４内のその適当な 位置にノブ５５を表示させる。代替の実施形態においては、スライダ・バー５４ は、継続して表示し、そしてスライダバー・ノブ５５の位置は、各ビデオ・スト リームをテレビ５３にセットトップ・ボックス５７を通して供給するにつれ更新 する。 本発明の代替の実施形態においては、スライダ・バーのグラフィカル・アイコ ン５４は、ビデオ・サーバ５０が出力中のムービー・ビデオストリームと共に、 直接供給する。この実施形態においては、ビデオ・サーバ５０は、好ましくは、 ポーズ・コマンドを受けたときあるいは他のユーザ入力であってスライダ・バー ５４の使用希望を示す入力を受けたときにのみ、スライダ・バー５４を表示する 。メディア・サーバ５０は、ノブまたはカーソル５５をスライダ・バー５４内の 適当な位置に表示することにより、表示中のムービーの現行位置を反映させる。図３−メディア・サーバ 次に図３を参照すると、好ましい実施形態においては、メディア・サーバまた はビデオ・サーバ５０は、コンピュータ・システム６０から成っている。メディ アサーバ・コンピュータ・システム６０は、好ましくは、各種の標準のコンポー ネントを備え、これには、少なくとも１つのプロセッサと、１以上のバスと、ハ ードドライブとメモリとが含まれる。図４は、図３のメディアサーバ・コンピュ ータ・システム６０に含まれたコンポーネントを示すブロック図である。尚、図 ４は、例示的なものに過ぎず、その他のコンピュータ・アーキテクチャも希望に 応じて使用することができる。図示の通り、コンピュータ・システム６０は、少 なくとも１つのプロセッサ８０を含み、これはチップセット・ロジック８２を通 してシステム・メモリ８４に接続している。チップセット８２は、好ましくは、 ＰＣＩ（Peripheral Component Interconnect)ブリッジを備え、これはＰＣＩバ ス８６とインターフェースするためのものである。このコンピュータ・システ ム６０は、好ましくは、ノーマル・プレイ・ストリームおよびこれに対応する任 意のトリック・プレイ・ストリームを記憶するため、ＲＡＩＤ（Redundant Arra y of Inexpensive Disks）ディスク・アレイ９０またはその他の記憶メディアを 備える。コンピュータ・システム６０には、ＭＰＥＧデコーダ７４およびＭＰＥ Ｇエンコーダ７６の一方または双方を含ませることができ、これらは、ＰＣＩバ ス８６に接続して示している。コンピュータ・システム６０にはまた、図示のよ うにビデオ回路８８を含ませることができる。 再び図３を参照すると、コンピュータ・システム６０は、１以上のデジタルの 記憶またはメディア記憶デバイスを備えるか、あるいはそれらに接続している。 例えば、図２の実施形態においては、コンピュータ・システム６０は、メディア 記憶ユニット６２にケーブル６４を通して結合している。メディア記憶ユニット ６２は、コンピュータ・システム６０のディスク記憶システムに加えたものとす るかあるいはこれに代わるものとすることができる。メディア記憶ユニット６２ は、ノーマル・プレイ・ストリームおよび任意のこれに対応するトリック・プレ イ・ストリームを記憶するため、１以上の複合ＲＡＩＤドライブを備えている。 あるいはこの代替として、メディア記憶ユニット６２は、デジタルのビデオまた はマルチメディアのコンテンツを記憶するため、１以上のＣＤ−ＲＯＭドライブ および１以上のデジタル・ビデオ・ディスク（ＤＶＤ）記憶ユニットの一方また は双方、もしくはその他のタイプのメディアを備えることができる。また、コン ピュータ・システム６０は、これに１以上の内部ＣＤ−ＲＯＭドライブを備えた り、あるいは別個のデジタル・ビデオ・ディスク（ＤＶＤ）記憶ユニットに結合 したりすることができる。コンピュータ・システム６０はまた、所望であれば、 他のタイプのデジタルまたはアナログの記憶デバイスに接続することもできる。 圧縮したノーマル・プレイ・ストリーム並びに任意のこれに関連するトリック ・プレイ・ストリームは、ＲＡＩＤディスク・アレイ、ＣＤ−ＲＯＭまたはデジ タル・ビデオ・ディスク（ＤＶＤ）のような、メディア・サーバ５０内の記憶メ ディア上に含ませることができる。メディア・サーバ５０は、その記憶メディア からそれぞれのノーマル・プレイ・ストリームまたはトリック・プレイ・ストリ ームを読み取り、そしてそのデータを、１以上のディスプレイ・ユニットまたは ビ ューア(加入者)５２に供給する。メディア・サーバ５０は、ＡＴＭ(Asynchronou s Transfer Mode)、ＩＳＤＮ(Integrated Services Digital Network）、あるい は衛星のような種々の通信メディアを使ってビデオ・データを出力することがで きる。上記のように、加入者ディスプレイ・ユニット５２は、テレビ、コンピュ ータ・システムあるいはビデオ・コンテンツを表示するディスプレイ・スクリー ンを備えたその他のシステムで構成することができる。 上述のように、メディア・サーバ５０は、通常はユーザ選択に基づいて、ノー マルプレイ・ビデオ・ストリーム内の異なった場所または位置にインデックスす る。さらに後述するように、メディア・サーバ５０は、各種のノーマル・プレイ ・ストリームに対するインデックス・テーブルを生成し、そしてこれらテーブル を用いて種々のストリーム中の異なった場所へインデックスする。好ましい実施 形態においては、このインデックス・テーブル生成並びにインデックス処理機能 は、メディア・サーバ５０によりソフトウェアで実行し、このソフトウェアはフ ロッピ・ディスク７２で表している。代替の実施形態においては、コンピュータ ・システム６０は、インデックス・テーブル生成およびインデックス処理機能の 一方または両方を実行する専用のハードウェアを備えている。第３の実施形態に おいては、１組の関係したストリーム、すなわちノーマル・プレイ・ストリーム とこれに関連するトリック・プレイ・ストリームとは、これらの中に埋め込んだ インデックス処理情報を備えて、各ストリーム間のインデックス処理を提供する 。 判るように、メディア・サーバ５０は、希望に応じて２以上の相互接続したコ ンピュータを備えてもよい。尚、本発明によれば、希望に応じて、種々のタイプ のビデオ配信システムの内の任意のものを使用することができる。図５−インデックス・ルックアップ・テーブルの作成 次に図５を参照すると、これには、本発明によるインデックス・ルックアップ ・テーブルの生成を例示する図を示している。ここで、１つのノーマル・プレイ ・ストリームを本システム内に記憶している、と仮定する。１以上のトリック・ プレイ・ストリームをシステムに記憶している場合、これら異なったストリーム は、好ましくは、互いに異なったレートでのプレゼンテーションのため同じコン テン ツを符号化している。図５の方法は、本発明によりストリーム内の異なった位置 へのインデックス処理を可能にするため、ノーマル・プレイ・ストリームのため のインデックス・テーブルを生成するのに使用する。尚、図５の方法は、希望に 応じて、ノーマル・プレイとトリック・プレイのビデオ・ストリーム間のインデ ックス処理のためのインデックス・テーブルを作成するのにも使用することがで きる。 図示のように、ステップ１０２において、本発明のシステムは、ノーマル・プ レイのビデオ・ストリームまたはマルチメディア・ストリームを受けるかあるい はこれを調べる。上述のように、ノーマル・プレイ・ストリームは、スクリーン （例えば、テレビまたはコンピュータ・システム）上にビデオ・シーケンス（例 えば、テレビ・セグメントまたはムービー）を提示するのに使用するビデオ・デ ータの１つのストリームから成っている。好ましい実施形態においては、ノーマ ル・プレイ・ストリームは、圧縮したストリームであって、好ましくはＭＰＥＧ −２圧縮ストリームであるが、ただし、希望に応じてその他のタイプの圧縮も使 用することができる。 ステップ１０４において、本発明のシステムは、好ましくは、ストリーム内の タイムスタンプを解析する。ストリームがＭＰＥＧストリームである好ましい実 施形態においては、本システムは、ストリーム内のシーケンス・ヘッダからプレ ゼンテーション・タイムスタンプを解析する。上述のように、プレゼンテーショ ン・タイムスタンプは、ビデオ・シーケンスのためのタイムベースを供給するの に使用する。 上述したように、ＭＰＥＧ符号化ストリームは、イントラコード化したピクチ ャである複数のＩフレームと、インターコード化したフレームである複数のＢフ レームおよびＰフレームとを含んでいる。Ｉフレームの各々は、ビデオの１フレ ーム全体のビデオ・データを含み、そしてこれはそのシーケンス中に周期的に置 く。ＰフレームおよびＢフレームは、前のあるいは後続のフレームに対する変化 情報を含んでいる。各々のピクチャまたはフレームはまた、ピクチャ・ヘッダを 含み、これは、フレームを識別しそしてそのフレームに関する情報を含む。さら に、ＭＰＥＧ符号化ストリームは、１以上のシーケンス・ヘッダを含み、これら は、このビデオ・シーケンスに関するある一定の情報を含み、この情報は、とり わけフレーム・レートおよびピクチャ・サイズを含む。シーケンス・ヘッダは、 プレゼンテーション・タイムスタンプを含み、これは、ビデオ・シーケンスのプ レイ・タイムを示す。 ステップ１０６において、本発明のシステムは、好ましくは、プレゼンテーシ ョン・タイムスタンプを“ノーマルプレイ・タイム”標準にマップする。したが って、本発明のシステムは、マルチメディア・タイトル内の“位置”に関連させ ることができる“ノーマルプレイ・タイム”の概念に基づいてマルチメディア・ インデックスを定める。ノーマルプレイ・タイム標準は、本発明にしたがい、ノ ーマル・プレイ・ストリーム内の異なった位置または場所にインデックス処理す るのに使用する。このノーマルプレイ・タイム標準はまた、異なったプレゼンテ ーション・レートをもつストリーム間のインデックス処理のため、すなわち、ノ ーマル・プレイ・ストリームとトリック・プレイ・ストリームとの間のインデッ クス処理に使用することもできる。トリック・プレイ・ストリームに関しては、 各位置に存在するコンテンツが概念上実質的に等価の場合、すなわち、シーケン ス内の同じまたは実質上同じ画像が提示中のとき、位置は、異なったプレゼンテ ーション・レートをもつノーマル・プレイ・ストリームおよび／またはトリック ・プレイのビデオ・ストリーム間では等価であると定め、これによりそのストリ ームに特有となることのある解像度およびその他の符号化パラメータの相違を許 容する。 ノーマルプレイ・タイム標準を生成する際、本発明のシステムは、プレゼンテ ーション・タイムスタンプを調べ、そしてそのムービーの開始時における元のあ るいは基礎となるプレゼンテーション・タイムスタンプを追跡する。次に、シス テムは、この基礎または元のプレゼンテーション・タイムスタンプを後続のタイ ムスタンプから減算することにより、ノーマル・プレイ・ストリームに対するノ ーマルプレイ・タイム値を決定する。言い換えれば、ノーマル・プレイ・ストリ ーム内のある所与のポイントに対するノーマルプレイ・タイムを計算するために は、本システムは、基礎プレゼンテーション・タイムスタンプを、ノーマル・プ レイ・ストリーム中の各ポイントまたは場所における今後のプレゼンテーショ ン・タイムスタンプから減算することにより、その場所に対するノーマルプレイ ・タイム値を求める。 好ましい実施形態においては、マルチメディア・ストリーム中の位置に対する ノーマルプレイ・タイム（ＮＰＴ）は、ノーマル速度の前進のプレゼンテーショ ンまたはノーマル・プレイ・ストリームで測ったときの、このタイトルの開始か ら各位置までのタイムである。ノーマルプレイ・タイムは、ノーマル・プレイ・ ストリームの速度に対応し、そしてクロック・タイムと１対１の対応をもってい る。したがって、ノーマルプレイ・ムービーが１秒前進すると、ノーマルプレイ ・タイムは１秒前進する。高速前進ファイルまたは高速前進トリック・プレイ・ ストリームにおいては、ＦＦストリームは５倍速いと、ノーマルプレイ・タイム はユーザが視聴しているよりも５倍速い。一般には、このムービー中の任意の特 定のシーンは、ノーマルプレイ・タイムで識別する。したがって、特定のシーン がノーマルプレイ・タイムにおいてムービーに入ってＸ分のところで生起した場 合、この位置またはシーンは、Ｘ分としてあるいはＸ分と呼ぶ。この特定のシー ンはまた、他のトリック・プレイ・ストリームの任意のものにもＸ分のノーマル プレイ・タイムで位置している。 判るように、ノーマル・プレイ・ストリームおよびトリック・プレイ・ストリ ームのためのインデックス・テーブルを生成するのに他の方法も使用することが できる。代替の実施形態においては、本発明のシステムは、各ＧＯＰ（Group of Pictures:ピクチャ・グループ）に対するオフセットのリストを使ってインデッ クス・ルックアップ・テーブルを作成する。別の実施形態においては、本システ ムは、インデックス処理のためビデオ・ストリーム内のプレゼンテーション・タ イムスタンプを使用する。インデックス・テーブルを作成する他の方法も、希望 に応じて使用することができる。また、判るように、ノーマル・プレイ・ストリ ームに対するノーマルプレイ・タイム（ＮＰＴ）標準インデックス・テーブルを 生成するのに他の方法を使用することもできる。 ステップ１０８において、本システムは、それぞれのマルチメディア・ノーマ ル・プレイ・ストリームのためのインデックス・ルックアップ・テーブルを作成 する。このノーマルプレイ・マルチメディア・ストリームのためのインデックス ・ ルックアップ・テーブルは、２タプル（tuple）のインデックスまたはアレイか ら成っており、そして各タプルは、ノーマルプレイ・タイム値および各ストリー ム内のオフセットから成る。ステップ１１０においてトリック・プレイ・ストリ ームがシステム内に存在する場合、システムは、オプションとして、ステップ１ １２において、トリック・プレイ・ストリームに対するインデックス・ルックア ップ・テーブルを作成する。ノーマル・プレイの高速前進および高速逆進のスト リームに対するこのインデックス・ルックアップ・テーブルは、図６に示してい る。図示の通り、各タプルは、ノーマルプレイ・タイム値およびストリーム内の これに対応するファイル・オフセットから成っている。ノーマル・プレイ・スト リームに対しては、ノーマルプレイ・タイム・エントリは、ステップ１０６にお いて計算したノーマルプレイ・タイム値から成っている。一定のビットレート符 号化をもつトリック・プレイ・ストリームに対しては、スケール・ファクタをイ ンデックス・ルックアップ・テーブルのノーマルプレイ・タイム値に導入するこ とにより、異なったプレゼンテーション・レートの補償を行う。 インデックス・ルックアップ・テーブルは、ノーマルプレイ・タイムとファイ ル・オフセットに各々基づいて印またはエントリを指定することにより、マルチ メディア・ストリーム中のある特定のノーマルプレイ・タイム・ポイントにてプ レイを開始あるいは停止させる。ノーマル・プレイ・ストリームに対するインデ ックス・ルックアップ・テーブルは、本発明にしたがって使用することにより、 メディア・サーバ５０が、スライダ・バー５４へのユーザ入力により指示された 種々の場所または位置においてノーマルプレイ・ビデオ・ストリーム用のビデオ ・データを出力できるようにする。また、トリック・プレイ・ストリームのため のインデックス・ルックアップ・テーブルは、マルチメディア・サーバ５０が、 異なったプレゼンテーション・レートをもつストリームの互いに等価の位置へお よびそれらの間で、すなわちノーマル・プレイ・ストリームとトリック・プレイ ・ストリームとの間で転移できるようにする。 １実施形態においては、インデックス・ルックアップ・テーブルは、ストリー ムの開始、停止またはそれらの間で転移するための有効な位置を表すタプルのみ を含んでいる。判るように、異なったプレゼンテーション・レートをもつ各マル チメディア・ストリーム中の互いに等価の位置は、等しいＮＰＴ値をもつことに なるが、ただし、ストリームの始めからその位置までのプレゼンテーションの実 際の時間は、互いに異なったストリームでは相違する。また、判るように、異な ったプレゼンテーション・レートをもつ各マルチメディア・ストリーム中の互い に等価の位置は、互いに等しいＮＰＴ値をもっているが、異なったプレゼンテー ション・レートをもつストリームの仮定的長さの相違に起因して、異なったバイ ト・オフセットをもつことになる。 ルックアップ・テーブルの作成は、任意の特定のタイプのビデオ圧縮またはＭ ＰＥＧ表現に独立である。ＭＰＥＧ圧縮を使用する好ましい実施形態においては 、インデックス・ルックアップ・テーブルの作成は、ＭＰＥＧファイルを走査し 、ＭＰＥＧファイル内のランダムアクセス・ポイントを注目し、そしてＭＰＥＧ ファイル中のプレゼンテーション・タイムスタンプからノーマルプレイ・タイム 標準に変換することにより行う。概念的には、各インデックス・テーブルは、ノ ーマルプレイ・タイム対シーンのアレイから成り、そしてムービー中の任意の特 定の画像またはフレームは、ノーマルプレイ・タイム値により識別することがで きる。上記から判るように、１つのインデックス・テーブルは、ノーマル・プレ イ・ストリーム、並びにトリック・プレイ・ストリーム、例えば高速前進および 高速逆進のストリームに対し作成する。このインデックス・テーブル内に記憶し たオフセットの各々は、ノーマルプレイ・タイムから、この特定のシーンが開始 するＭＰＥＧファイル中のバイト・オフセットへのインデックスである。 したがって、好ましい実施形態においては、本発明のシステムは、インデック ス・テーブルに対しノーマルプレイ・タイム標準を使用する。代替の実施形態に おいては、本発明のシステムは、各ＧＯＰ（ピクチャ・グループ）へのオフセッ トのリストを使ってインデックス・ルックアップ・テーブルを作成する。上記か ら判るように、インデックス・テーブルを作成するための他の方法も、希望に応 じて使用することができる。図７−セットトップ・ボックス動作 次に図７を参照すると、これには、セットトップ・ボックス５７の動作を例示 するフローチャート図を示している。図７は、スライダ・バー５４の動作、およ びスライダ・バー５４上のノブ５５のユーザ操作に関するセットトップ・ボック ス５７の動作を示している。図示のように、ステップ１６０において、セットト ップ・ボックス５７は、図２に示したように、テレビ・スクリーンにスライダ・ バー５４とノブ５５を表示する。好ましい実施形態においては、ユーザは、リモ コン５６のポーズ・ボタンを押して、スライダ・バー５４の表示をイネーブルす る。言い換えれば、スライダ・バー５４は、ユーザがポーズ・ボタンを押したと きに表示される。別の実施形態においては、ユーザのリモコン５６には、スライ ダ・バー５４の表示をイネーブルまたはディスエーブルする専用のボタンまたは メニュー選択を備える。したがって、図７のフローチャートにおいては、セット トップ・ボックス５７がリモコン５６からのユーザ入力に応答してスライダ・バ ー５４を表示する、と仮定する。 ステップ１６２においては、セットトップ・ボックス５７は、メディア・サー バ５０から受けたビデオ・ストリームの位置に基づいてスライダ・バー５４内の スライダバー・ノブ５５の場所を更新する。したがって、スライダ・バー５４が 表示されると、セットトップ・ボックス５７は、スライダバー・ノブ５５の場所 を、ビデオ・ストリームまたはムービーが表示中である位置に更新する。このよ うにして、スライダバー・ノブ５５は、表示されているムービーの相対的位置の 指示を与える。判るように、ステップ1６２は、省略ずることができるオプショ ンのステップである、すなわち、スライダバー・ノブ５５は、スライダ・バー５ ４のユーザ操作に基づいてのみ更新し、ムービーまたはビデオ・ストリームのノ ーマル・プレイに基づかないようにすることができる。 ユーザがステップ６４で判定するようにスライダバー・ノブ５５に対する入力 を与えたとき、ステップ１６６において、セットトップ・ボックス５７は、ノブ ５５の新たな位置に基づいて予め規定した範囲内の相対的な値を計算する。した がって、ここで、リモコン５６またはその他のデバイスを使うユーザがスライダ ・バー５４上のスライダバー・ノブ５５を操作して、ビデオ・ストリームまたは ムービー中のある異なった場所へジャンプまたはインデックスをする、と仮定す る。ユーザ入力をステップ１６４において受けたと判定すると、セットトップ・ ボッ クス５７は、予め規定した範囲内のある値を計算する。好ましい実施形態におい ては、この予め規定した範囲は、０と１００との間の値であり、ここで、０は、 ムービーまたはストリームの絶対的な始めであり、１００は、ムービーまたはス トリームの絶対的な終わりであり、そしてこれらの間の値は、ストリーム中の相 対的な位置を示す。したがって、ユーザがスライダバー・ノブ５５を操作した後 は、セットトップ・ボックス５７は、ノブ５５の新たな位置を調べる、すなわち 、受けたユーザ入力を解析し、そしてステップ１６６において、ノブ５５の新た な位置に基づいて０と１００との間の相対的な値を計算する。この新たな相対値 をステップ１６６において計算した後、ステップ１６８において、セットトップ ・ボックス５７は、この計算した値をメディア・サーバ５０に供給する。さらに 後述するように、この計算した値は、メディア・サーバ５０が受け、そしてこれ を使用することにより、スライダバー・ノブ５５のユーザ操作に基づく新たな位 置にてビデオ・ストリームを出力する。図８−メディア・サーバ動作 次に図８を参照すると、これには、スライダ・バー５４のユーザ操作に応答し てノーマルプレイ・ビデオ・ストリームを転送するメディア・サーバ５０の動作 を例示するフローチャート図を示している。ここで、ビデオ・ストリームまたは マルチメディア・ストリームがメディア・サーバ５０から加入者ユニット５２に 出力中であり、かつユーザが、ストリームまたはムービー中の別の部分または場 所へインデックスまたは“ジャンブ”するために、スライダ・バー５４のノブ５ ５を調節した、と仮定する。 ステップ２０２において、メディア・サーバ５０は、セットトップ・ボックス ５７から情報を受け、ここで、この情報は、スライダ・バー５４からユーザ入力 に応答して生成されたものである。このユーザ入力は、最初に、ユーザがテレビ およびセットトップ・ボックス５７の一方または両方に与え、そしてこのユーザ 入力は、ステップ２０２でセットトップ・ボックス５７からメディア・サーバに 与える。好ましい実施形態においては、ステップ２０２で受けたユーザ入力（こ れは、加入者デバイスまたはセットトップ・ボックス５７が供給）は、スライダ ・ バー５４のユーザ操作に基づいてムービー中の相対的位置を示す所定の範囲（好 ましくは０−１００）からの値から成っている。 ステップ２０４において、メディア・サーバ５０は、受けたユーザ入力に基づ いて新たなノーマルプレイ・タイム値を判定する。ステップ２０４において、メ ディア・サーバ５０は、所定の範囲（すなわち、０−１００）からのこの値を使 用し、そしてまたメディア・サーバ５０のメモリに記憶したムービー時間長を使 用することにより、ノーマルプレイ・タイム値を計算する。例えば、ユーザがス ライダ・バーのノブを調節してスライダ・バー５４のちようど中間にノブを配置 した場合、セットトップ・ボックス５７は、５０の出力をメディア・サーバ５０ に与える。もしムービー長がちょうど２時間の場合、メディア・サーバ５０は、 １時間のノーマルプレイ・タイム値を出力する。このノーマルプレイ・タイム値 は、０．５×２時間＝１時間として計算する。別の例として、ユーザをスライダ ・バー５４上のノブ５５を調節してノブ５５をスライダ・バー５４のちようど１ ／３の位置、すなわち左から１／３に置いた場合、加入者デバイスは、３３の出 力をメディア・サーバ５０に供給する。同じくムービー長がちょうど２時間であ ると仮定すると、メディア・サーバ５０は、４０分のノーマルプレイ・タイム値 を出力し、これは、このムービーの１／３の長さである。 好ましい実施形態においては、メディア・サーバ上で実行するプログラムは、 セットトップ・ボックスから受ける０−１００のファクタでムービー持続時間を スケールし、そして次に、メディア・サーバに要求することによりムービーまた はビデオ・シーケンスを生じたノーマルプレイ・タイム（ＮＰＴ）値に位置決め させる。判るように、ステップ２０４において、受けたユーザ入力に基づいて正 確なノーマルプレイ・タイムを決定する他の方法も使用することができる。例え ば、１実施形態において、セットトップ・ボックス５７はステップ２０４を実行 する。この実施形態においては、セットトップ・ボックス５７は、ムービーまた はビデオ・ストリームの始めにおいてムービー長の値を受けるかあるいはキャッ シュし、そしてこのムービー長値をメモリに記憶する。したがって、セットトッ プ・ボックス５７がスライダ・バー５４内でのノブ配置のユーザ入力を受けたと き、セットトップ・ボックス５７は、このムービー長を使用することによりノー マルプレイ・タイムを計算し、そしてこれは次に、ステップ２０２でメディア・ サーバに供給する。この実施形態においては、セットトップ・ボックス５７は、 インデックス・テーブルにアクセスすることが要求され、これらインデックス・ テーブルは、メディア・サーバ５０またはセットトップ・ボックス５７のいずれ かに記憶している。 ステップ２０４において受けたユーザ入力に基づいて新たなノーマルプレイ・ タイムを決定した後、ステップ２０６において、メディア・サーバ５０は、ステ ップ２０４で決定したノーマルプレイ・タイムに基づいてノーマル・プレイ・ス トリーム中の新たな位置にインデックスする。したがって、ステップ２０６にお いて、メディア・サーバは、ステップ２０４で計算したノーマルプレイ・タイム を使って、ノーマル・プレイ・ストリームのインデックス・テーブルからオフセ ットを検索する。ステップ２０８において、メディア・サーバ５０は、ステップ ２０６で決定したインデックスした場所またはオフセット位置におけるノーマル ・プレイ・ストリームを出力する。 したがって、スライダ・バー５４上のノブ５５のユーザ操作に応答して、メデ ィア・サーバ５０は、ノブ５５およびスライダ・バー５４のユーザ操作に基づい てストリーム中の新たな位置または場所において各ビデオ・ストリームを出力す る。これは、ユーザがビデオ・ストリーム中での高速前進および高速逆進の一方 または双方を行うための非常に直感的な方法を提供する。言い換えれば、これは 、ユーザがビデオ・ストリーム中の任意の所望の場所へジャンプするための単純 で直感的な機構を提供する。 このように、所与のノーマルプレイ・タイムで出力中の各ストリームの出力の 位置または場所における変更の達成は、最も近いノーマルプレイ・タイムに対す る各インデックス・テーブル中のタプルを見い出し、そしてそれに関連のファイ ル・オフセットをこのストリームのプレイを開始するポイントとして利用するこ とにより行う。 本発明の１実施形態においては、セットトップ・ボックス５７は、キャッシュ ・メモリを備え、これは、スライダバー・ノブ５５のユーザによる最初の操作の 前におけるスライダバー・ノブ５５の位置を記憶する。したがって、もしユーザ が、 あるムービーを２０分問視聴し、そしてこのムービーの種々の異なった部分へ前 進または後進させたくなり、そしてこの後にムービー中の元の場所へ戻して視聴 を再開したい場合、ユーザは、リモコン５６のボタンを選択して、これにより、 スライダ・バーのユーザ操作の前にノブがあった位置にスライダバー・ノブ５５ を置く。これは、スライダ・バー操作の前にムービーまたはビデオ・ストリーム 中のある場所への復帰のためのより便利な機構を提供する。 したがって、本発明は、ノーマルプレイ・ビデオ・ストリーム中の異なった位 置または場所へのインデックス処理のためのグラフィカル・アイコンまたはスラ イダ・バーを提供するシステムおよび方法を構成している。本発明は、ノーマル ・プレイ・ストリームのシーケンス・ヘッダ内のプレゼンテーション・タイムス タンプを調べ、そしてノーマルプレイ・タイム標準を作成する。次に、本システ ムは、ストリームに対するインデックスのテーブルまたはルックアップ・テーブ ルを作成する。ストリーム用のこのインデックス・テーブルは、ノーマルプレイ ・タイム値および各ストリーム中へのこれに対応するオフセットから成っている 。プレイ中、ユーザがスライダバー・ノブを操作または調節したとき、加入者デ バイスまたはセットトップ・ボックスは、それに対応する値を計算し、そしてこ の値をメディア・サーバ５０に供給する。メディア・サーバ５０は、各インデッ クス・テーブルを使用することにより、ノーマル・プレイ・ストリーム中のその 適当な位置へうまくジャンプまたはインデックスし、そしてこの新たな位置から ストリームの出力を開始する。 以上、本発明のシステムおよび方法について記述した実施形態で説明したが、 本文に記載の特定の形態に限定する意図はなく、むしろ、添付の請求の範囲によ り定まる本発明の要旨および範囲内に合理的に包含される可能性のある代替、修 正、等価物をカバーするよう意図している。

【手続補正書】特許法第１８４条の８第１項 【提出日】平成１０年６月２２日（１９９８．６．２２） 【補正内容】 請求の範囲 １． ビデオ配信システムにおいてビデオ・ストリーム中の種々の位置へインデ ックス処理するためのコンピュータ実装の方法であって、前記ビデオ配信システ ムが、メディア・サーバと、該メディア・サーバに結合した加入者デバイスとを 備え、該加入者デバイスがディスプレイ・スクリーンを備えており、前記方法が 、 前記加入者デバイスの前記ディスプレイ・スクリーンに、前記メディア・サー バから受けたビデオ・ストリームを表示するステップと、 前記加入者デバイスの前記ディスプレイ・スクリーンに、前記ビデオ・ストリ ーム中の種々の位置へインデックス処理するためのグラフィカル・アイコンを表 示するステップであって、該グラフィカル・アイコンは、前記受けたビデオ・ス トリームの位置変更を実施するために調節可能である、前記のステップと、 ユーザから、前記ビデオ・ストリームの所望の出力位置変更を示す入力を受け るステップと、 前記加入者デバイスが、前記ユーザからの入力の前記受けたことに応答して前 記メディア・サーバに情報を供給するステップと、 前記メディア・サーバが、前記加入者デバイスから前記情報を受けたことに応 答して前記ビデオ・ストリームの新たな出力位置を決定するステップと、および 前記メディア・サーバが、前記新たな出力位置の前記決定に応答して前記新た な位置で前記ビデオ・ストリームを出力するステップと、 から成るコンピュータ実装方法。 ２． 請求項１記載の方法において、前記入力を受けるステップは、前記グラフ ィカル・アイコンに対する調節を受けること、を含むこと、を特徴とするコンピ ュータ実装方法。 ３． 請求項２記載の方法において、前記グラフィカル・アイコンは、前記受け たビデオ・ストリームの位置変更を実施するのに調節可能な調節可能のノブを含 み、前記入力を受けるステップは、前記グラフィカル・アイコン内の前記ノブを 前記グラフィカル・アイコン内の新たな位置に動かすことから成ること、を特徴 とするコンピュータ実装方法。 ４． 請求項１記載の方法において、前記メディア・サーバは、前記ビデオ・ス トリームに対応するインデックス・テーブルを記憶しており、前記インデックス ・テーブルは複数のタプルを含み、該タプルの各々は、第１の値と、前記ビデオ ・ストリームの位置へのオフセットである第２のオフセット値とから成り、前記 メディア・サーバが前記受けたユーザ入力に応答して前記ビデオ・ストリームの 新たな位置を決定することは、前記メディア・サーバが前記ビデオ・ストリーム 中へのオフセットを得るために前記インデックス・ルックアップ・テーブルにイ ンデックス処理することから成ること、を特徴とするコンピュータ実装方法。 ５． 請求項４記載の方法において、前記複数のタプルの各々は、ノーマルプレ イ・タイム値と、前記ビデオ・ストリーム中へのオフセットとから成り、 前記加入者デバイスが情報を供給することは、前記加入者デバイスが、前記受 けたユーザ入力に基づいて前記ビデオ・ストリーム中の１つの相対的位置を示す 所定の範囲内の値を供給することから成り、 前記メディア・サーバが前記ビデオ・ストリームの新たな出力位置を決定する ことは、前記メディア・サーバが、前記所定範囲内の前記受けた値に基づいてノ ーマルプレイ・タイム値を決定することから成ること、 を特徴とするコンピュータ実装方法。 ６． 請求項５記載の方法において、前記所定範囲は、０−１００からの値であ ること、を特徴とするコンピュータ実装方法。 ７． 請求項１記載の方法において、前記グラフィカル・アイコンは、ノブを含 むスライダ・バーから成り、前記ノブは、前記スライダ・バーにおける１つの位 置に配置して前記加入者デバイスが受ける前記出力ビデオ・ストリームの前記位 置を示すこと、を特徴とするコンピュータ実装方法。 ８． 請求項１記載の方法であって、さらに、 前記ビデオ・ストリームをポーズさせるユーザ入力を受けるステップと、 前記加入者デバイスの前記ディスプレイ・スクリーンに前記グラフィカル・ア イコンを表示する前記ステップは、前記ビデオ・ストリームをポーズさせるユー ザ入力の前記受けることに応答して実行すること、 を特徴とするコンピュータ実装方法。 ９． 請求項８記載の方法において、 前記グラフィカル・アイコンは、前記受けたビデオ・ストリームの位置変更を 実施するために調節可能な調節可能のノブを含み、前記方法が、さらに、 前記加入者デバイスの前記ディスプレイ・スクリーンに前記グラフィカル・ア イコンを表示することに応答して、前記グラフィカル・アイコン上の前記ノブの 前記場所を更新するステップであって、該更新するステップが、前記出力ストリ ームの現行の場所にしたがって前記グラフィカル・アイコン上の前記ノブの前記 場所を更新する、前記のステップと、 を含むこと、を特徴とするコンピュータ実装方法。 １０． 請求項１記載の方法において、前記加入者デバイスはテレビ・セットを 含むこと、を特徴とするコンピュータ実装方法。 １１． 請求項１記載の方法において、前記加入者デバイスは、テレビ・セット と、該テレビ・セットに結合したセットトップ・ボックスとから成ること、を特 徴とするコンピュータ実装方法。 １２． ビデオ・ストリーム中の種々の位置へユーザがインデックスできるよう にする対話型ビデオ配信システムであって、 ビデオ・ストリームを出力するメディア・サーバであって、該メディア・サー バが、前記ビデオ・ストリームの異なった位置において前記ビデオ・ストリーム を選択的に出力することができる、前記のメディア・サーバと、および 前記メディア・サーバに結合しており、該メディア・サーバから出力される前 記ビデオ・ストリームを受ける加入者デバイスであって、該加入者デバイスが、 前記メディア・サーバから受ける前記ビデオ・ストリームを表示するデ ィスプレイ・スクリーンであって、前記加入者デバイスのディスプレイ・スクリ ーンは、前記ビデオ・ストリーム内の種々の位置へインデックス処理するための グラフィカル・アイコンも表示し、該グラフィカル・アイコンは、前記の受けた ビデオ・ストリームの位置変更を実施するために調節可能である、前記のディス プレイ・スクリーンと、 前記ビデオ・ストリームの出力位置の所望の変更を示すユーザからの入 力を受けるための入力と、および 前記ユーザからの入力を受けたことに応答して前記メディア・サーバに 情報を供給する手段と、 を含む、前記の加入者デバイスと、 を備え、前記メディア・サーバが、前記情報を受けるための入力を含み、前記メ ディア・サーバが、前記メディア・サーバからの前記情報を受けたことに応答し て新たな位置にて前記ビデオ・ストリームを出力すること、を特徴とする対話型 ビデオ配信ジステム。 １３． 請求項１２記載の対話型ビデオ配信システムにおいて、前記加入者デバ イスの入力は、前記グラフィカル・アイコンに対する調節を受けるための入力か ら成ること、を特徴とする対話型ビデオ配信システム。 １４． 請求項１３記載の対話型ビデオ配信システムにおいて、 前記グラフィカル・アイコンは、前記の受けたビデオ・ストリームの位置変更 を実施するため調節可能な調節可能のノブを含み、前記グラフィカル・アイコン の前記ノブは、前記グラフィカル・アイコン内の新たな位置へ可動であり、 前記加入者デバイスの入力は、前記グラフィカル・アイコン内の前記ノブへの 調節を受けるための入力から成ること、 を特徴とする対話型ビデオ配信システム。 １５． 請求項１２記載の対話型ビデオ配信システムにおいて、前記メディア・ サーバは、前記加入者デバイスからの前記情報を受けたことに応答して前記ビデ オ・ストリームの新たな出力位置を決定するための手段を含むこと、を特徴とす る対話型ビデオ配信システム。 １６． 請求項１５記載の対話型ビデオ配信システムにおいて、前記メディア・ サーバは、さらに、 前記ビデオ・ストリームに対応するインデックス・テーブルを記憶するメモリ であって、該インデックス・テーブルが複数のタプルから成り、該タプルの各々 が、第１の値と、前記ビデオ・ストリームの１つの位置へのオフセットである第 ２のオフセット値とから成る、前記のメモリ、 を備え、 前記ビデオ・ストリームの新たな出力位置を決定するための前記の手段は、前 記ビデオ・ストリームへのオフセットを得るため、前記メモリに記憶した前記イ ンデックス・ルックアップ・テーブル中にインデックスすること、 を特徴とする対話型ビデオ配信システム。 １７． 請求項１６記載の対話型ビデオ配信システムにおいて、前記複数のタプ ルの各々は、ノーマルプレイ・タイム値と前記ビデオ・ストリーム中へのオフセ ットとから成り、 前記の情報を供給する手段は、前記受けたユーザ入力に基づいて前記ビデオ・ ストリーム内の相対的位置を示す所定の範囲内の値を供給し、 前記ビデオ・ストリームの新たな出力位置を決定する前記の手段は、前記所定 範囲内の前記受けた値に基づいてノーマルプレイ・タイム値を決定すること、 を特徴とする対話型ビデオ配信システム。 １８． 請求項１７記載の対話型ビデオ配信システムにおいて、前記所定範囲は 、０−１００からの値であること、を特徴とする対話型ビデオ配信システム。 １９． 請求項１２記載の対話型ビデオ配信システムにおいて、前記グラフィカ ル・アイコンは、ノブを含むスライダ・バーから成り、前記ノブは、前記スライ ダ・バーにおける１つの位置に配置して前記加入者デバイスが受ける前記出力ビ デオ・ストリームの前記位置を示すこと、を特徴とする対話型ビデオ配信システ ム。 ２０． 請求項１２記載の対話型ビデオ配信システムにおいて、 前記ビデオ・ストリームの出力位置の所望の変更を示すユーザからの入力を受 けるための前記入力は、前記ビデオ・ストリームをポーズさせるユーザ入力に応 答して動作し、 前記加入者デバイスは、前記ビデオ・ストリームをポーズさせるユーザ入力の 前記受けたことに応答して前記ディスプレイ・スクリーンに前記グラフィカル・ アイコンを表示すること、 を特徴とする対話型ビデオ配信システム。 ２１． 請求項２０記載の対話型ビデオ配信システムにおいて、 前記グラフィカル・アイコンは、前記受けたビデオ・ストリームの位置変更を 実施するために調節可能な調節可能のノブを含み、 前記加入者デバイスが、さらに、 前記加入者デバイスの前記ディスプレイ・スクリーンに前記加入者デバイスが 前記グラフィカル・アイコンを表示することに応答して、前記グラフィカル・ア イコン上の前記ノブの前記場所を更新する手段であって、該更新する手段が、前 記出力ストリームの現行の場所にしたがって前記グラフィカル・アイコン上の前 記ノブの前記場所を更新する、前記の手段と、 を含むこと、 を特徴とする対話型ビデオ配信システム。 ２２． 請求項１２記載の対話型ビデオ配信システムにおいて、前記加入者デバ イスはテレビ・セットを含むこと、を特徴とする対話型ビデオ配信システム。 ２３． 請求項１２記載の対話型ビデオ配信システムにおいて、前記加入者デバ イスは、テレビ・セットと、該テレビ・セットに結合したセットトップ・ボック スとから成ること、を特徴とする対話型ビデオ配信システム。 ２４． ビデオ・ストリーム中の種々の位置へユーザがインデックスできるよう にするビデオ・ディスプレイ・デバイスであって、 メディア・サーバからのビデオ・ストリーム入力を受けるように構成したビデ オ・ストリーム入力と、 前記受けたビデオ・ストリームを表示するディスプレイ・スクリーンであって 、前記ビデオ・ディスプレイ・デバイスのディスプレイ・スクリーンが、前記ビ デオ・ストリーム中の種々の位置へのインデックス処理のためのグラフィカル・ アイコンも表示し、前記グラフィカル・アイコンが前記受けたビデオ・ストリー ムの位置変更を実施するために調節可能である、前記のディスプレイ・スクリー ンと、 前記ビデオ・ストリームの所望の出力位置変更を示すユーザからの入力を受け るための入力と、および 前記ユーザからの入力を受けたことに応答して前記メディア・サーバに情報を 供給する手段と、 を含む、前記の加入者デバイスと、 を備え、前記ビデオ・ディスプレイ・デバイスが、前記メディア・サーバが、前 記メディア・サーバへの前記情報を供給することに応答して新たな位置にて前記 ビデオ・ストリームを受けそして表示すること、を特徴とするビデオ・ディスプ レイ・デバイス。 ２５． 請求項２４記載のビデオ・ディスプレイ・デバイスにおいて、ユーザか らの入力を受けるための前記入力は、前記グラフィカル・アイコンに対する調節 を受けるための入力から成ること、を特徴とするビデオ・ディスプレイ・デバイ ス。 ２６． 請求項２４記載のビデオ・ディスプレイ・デバイスにおいて、 前記グラフィカル・アイコンは、前記受けたビデオ・ストリームの位置変更を 実施するため調節可能な調節可能のノブを含み、前記グラフィカル・アイコンの 前記ノブは、前記グラフィカル・アイコン内の新たな位置へ可動であり、 ユーザからの入力を受けるための前記入力は、前記グラフィカル・アイコン内 の前記ノブへの調節を受けるための入力から成ること、 を特徴とするビデオ・ディスプレイ・デバイス。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＡＬ，ＡＭ，ＡＴ，Ａ Ｕ，ＢＡ，ＢＢ，ＢＧ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ， ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，Ｌ Ｃ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ， ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，Ｔ Ｍ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者 モエラー，クリストファー・ピー アメリカ合衆国カリフォルニア州95037, モーガン・ヒル，ラ・カナダ・コート 510 (72)発明者 デマニー，マイク アメリカ合衆国カリフォルニア州95032, ロス・ガトス，エイドリアン・プレイス 112 (72)発明者 ゴードマン，ロブ アメリカ合衆国カリフォルニア州94303, パロ・アルト，ホリー・オーク・ドライブ 755

Claims (1)

1. 【特許請求の範囲】 １． ビデオ配信システムにおいてビデオ・ストリーム中の種々の位置へインデ ックス処理するためのコンピュータ実装の方法であって、前記ビデオ配信システ ムが、メディア・サーバと、該メディア・サーバに結合した加入者デバイスとを 備え、該加入者デバイスがディスプレイ・スクリーンを備えており、前記方法が 、 前記加入者デバイスの前記ディスプレイ・スクリーンに、前記メディア・サー バから受けたビデオ・ストリームを表示するステップと、 前記加入者デバイスの前記ディスプレイ・スクリーンに、前記ビデオ・ストリ ーム中の種々の位置へインデックス処理するためのグラフィカル・アイコンを表 示するステップであって、該グラフィカル・アイコンは、前記受けたビデオ・ス トリームの位置変更を実施するために調節可能である、前記のステップと、 ユーザから、前記ビデオ・ストリームの所望の出力位置変更を示す入力を受け るステップと、 前記加入者デバイスが、前記ユーザからの入力の前記受けたことに応答して前 記メディア・サーバに情報を供給するステップと、 前記メディア・サーバが、前記加入者デバイスから前記情報を受けたことに応 答して前記ビデオ・ストリームの新たな出力位置を決定するステップと、および 前記メディア・サーバが、前記新たな出力位置の前記決定に応答して前記新た な位置で前記ビデオ・ストリームを出力するステップと、 から成るコンピュータ実装方法。 ２． 請求項１記載の方法において、前記入力を受けるステップは、前記グラフ ィカル・アイコンに対する調節を受けること、を含むこと、を特徴とするコンピ ュータ実装方法。 ３． 請求項２記載の方法において、前記グラフィカル・アイコンは、前記受け たビデオ・ストリームの位置変更を実施するのに調節可能な調節可能のノブを含 み、前記入力を受けるステップは、前記グラフィカル・アイコン内の前記ノブを 前記グラフィカル・アイコン内の新たな位置に動かすことから成ること、を特徴 とするコンピュータ実装方法。 ４． 請求項１記載の方法において、前記メディア・サーバは、前記ビデオ・ス トリームに対応するインデックス・テーブルを記憶しており、前記インデックス ・テーブルは複数のタプルを含み、該タプルの各々は、第１の値と、前記ビデオ ・ストリームの位置へのオフセットである第２のオフセット値とから成り、前記 メディア・サーバが前記受けたユーザ入力に応答して前記ビデオ・ストリームの 新たな位置を決定することは、前記メディア・サーバが前記ビデオ・ストリーム 中へのオフセットを得るために前記インデックス・ルックアップ・テーブルにイ ンデックス処理することから成ること、を特徴とするコンピュータ実装方法。 ５． 請求項４記載の方法において、前記複数のタプルの各々は、ノーマルプレ イ・タイム値と、前記ビデオ・ストリーム中へのオセヤットとから成り、 前記加入者デバイスが情報を供給することは、前記加入者デバイスが、前記受 けたユーザ入力に基づいて前記ビデオ・ストリーム中の１つの相対的位置を示す 所定の範囲内の値を供給することから成り、 前記メディア・サーバが前記ビデオ・ストリームの新たな出力位置を決定する ことは、前記メディア・サーバが、前記所定範囲内の前記受けた値に基づいてノ ーマルプレイ・タイム値を決定することから成ること、 を特徴とするコンピュータ実装方法。 ６． 請求項５記載の方法において、前記所定範囲は、０−１００からの値であ ること、を特徴とするコンピュータ実装方法。 ７． 請求項１記載の方法において、前記グラフィカル・アイコンは、ノブを含 むスライダ・バーから成り、前記ノブは、前記スライダ・バーにおける１つの位 置に配置して前記加入者デバイスが受ける前記出力ビデオ・ストリームの前記位 置を示すこと、を特徴とするコンピュータ実装方法。 ８． 請求項１記載の方法であって、さらに、 前記ビデオ・ストリームをポーズさせるユーザ入力を受けるステップと、 前記加入者デバイスの前記ディスプレイ・スクリーンに前記グラフィカル・ア イコンを表示する前記ステップは、前記ビデオ・ストリームをポーズさせるユー ザ入力の前記受けることに応答して実行すること、 を特徴とするコンピュータ実装方法。 ９． 請求項８記載の方法において、 前記グラフィカル・アイコンは、前記受けたビデオ・ストリームの位置変更を 実施するために調節可能な調節可能のノブを含み、前記方法が、さらに、 前記加入者デバイスの前記ディスプレイ・スクリーンに前記グラフィカル・ア イコンを表示することに応答して、前記グラフィカル・アイコン上の前記ノブの 前記場所を更新するステップであって、該更新するステップが、前記出力ストリ ームの現行の場所にしたがって前記グラフィカル・アイコン上の前記ノブの前記 場所を更新する、前記のステップと、 を含むこと、を特徴とするコンピュータ実装方法。 １０． 請求項１記載の方法において、前記加入者デバイスはテレビ・セットを 含むこと、を特徴とするコンピュータ実装方法。 １１． 請求項１記載の方法において、前記加入者デバイスは、テレビ・セット と、該テレビ・セットに結合したセットトップ・ボックスとから成ること、を特 徴とするコンピュータ実装方法。 １２． ビデオ・ストリーム中の種々の位置へユーザがインデックスできるよう にする対話型ビデオ配信システムであって、 ビデオ・ストリームを出力するメディア・サーバであって、該メディア・サー バが、前記ビデオ・ストリームの異なった位置において前記ビデオ・ストリーム を選択的に出力することができる、前記のメディア・サーバと、および 前記メディア・サーバに結合しており、該メディア・サーバから出力される前 記ビデオ・ストリームを受ける加入者デバイスであって、該加入者デバイスが、 前記メディア・サーバから受ける前記ビデオ・ストリームを表示するデ ィスプレイ・スクリーンであって、前記加入者デバイスのディスプレイ・スクリ ーンは、前記ビデオ・ストリーム内の種々の位置へインデックス処理するための グラフィカル・アイコンも表示し、該グラフィカル・アイコンは、前記の受けた ビデオ・ストリームの位置変更を実施するために調節可能である、前記のディス プレイ・スクリーンと、 前記ビデオ・ストリームの出力位置の所望の変更を示すユーザからの入 力を受けるための入力と、および 前記ユーザからの入力を受けたことに応答して前記メディア・サーバに 情報を供給する手段と、 を含む、前記の加入者デバイスと、 を備え、前記メディア・サーバが、前記情報を受けるための入力を含み、前記メ ディア・サーバが、前記メディア・サーバからの前記情報を受けたことに応答し て新たな位置にて前記ビデオ・ストリームを出力すること、を特徴とする対話型 ビデオ配信システム。 １３． 請求項１２記載の対話型ビデオ配信システムにおいて、前記加入者デバ イスの入力は、前記グラフィカル・アイコンに対する調節を受けるための入力か ら成ること、を特徴とする対話型ビデオ配信システム。 １４． 請求項１３記載の対話型ビデオ配信システムにおいて、 前記グラフィカル・アイコンは、前記の受けたビデオ・ストリームの位置変更 を実施するため調節可能な調節可能のノブを含み、前記グラフィカル・アイコン の前記ノブは、前記グラフィカル・アイコン内の新たな位置へ可動であり、 前記加入者デバイスの入力は、前記グラフィカル・アイコン内の前記ノブへの 調節を受けるための入力から成ること、 を特徴とする対話型ビデオ配信システム。 １５． 請求項１２記載の対話型ビデオ配信システムにおいて、前記メディア・ サーバは、前記加入者デバイスからの前記情報を受けたことに応答して前記ビデ オ・ストリームの新たな出力位置を決定するための手段を含むこと、を特徴とす る対話型ビデオ配信システム。 １６． 請求項１５記載の対話型ビデオ配信システムにおいて、前記メディア・ サーバは、さらに、 前記ビデオ・ストリームに対応するインデックス・テーブルを記憶するメモリ であって、該インデックス・テーブルが複数のタプルから成り、該タプルの各々 が、第１の値と、前記ビデオ・ストリームの１つの位置へのオフセットである第 ２のオフセット値とから成る、前記のメモリ、 を備え、 前記ビデオ・ストリームの新たな出力位置を決定するための前記の手段は、前 記ビデオ・ストリームへのオフセットを得るため、前記メモリに記憶した前記イ ンデックス・ルックアップ・テーブル中にインデックスすること、 を特徴とする対話型ビデオ配信システム。 １７． 請求項１６記載の対話型ビデオ配信システムにおいて、前記複数のタプ ルの各々は、ノーマルプレイ・タイム値と前記ビデオ・ストリーム中へのオフセ ットとから成り、 前記の情報を供給する手段は、前記受けたユーザ入力に基づいて前記ビデオ・ ストリーム内の相対的位置を示す所定の範囲内の値を供給し、 前記ビデオ・ストリームの新たな出力位置を決定する前記の手段は、前記所定 範囲内の前記受けた値に基づいてノーマルプレイ・タイム値を決定すること、 を特徴とする対話型ビデオ配信システム。 １８． 請求項１７記載の対話型ビデオ配信システムにおいて、前記所定範囲は 、 ０−１００からの値であること、を特徴とする対話型ビデオ配信システム。 １９． 請求項１２記載の対話型ビデオ配信システムにおいて、前記グラフィカ ル・アイコンは、ノブを含むスライダ・バーから成り、前記ノブは、前記スライ ダ・バーにおける１つの位置に配置して前記加入者デバイスが受ける前記出力ビ デオ・ストリームの前記位置を示すこと、を特徴とする対話型ビデオ配信システ ム。 ２０． 請求項１２記載の対話型ビデオ配信システムにおいて、 前記ビデオ・ストリームの出力位置の所望の変更を示すユーザからの入力を受 けるための前記入力は、前記ビデオ・ストリームをポーズさせるユーザ入力に応 答して動作し、 前記加入者デバイスは、前記ビデオ・ストリームをポーズさせるユーザ入力の 前記受けたことに応答して前記ディスプレイ・スクリーンに前記グラフィカル・ アイコンを表示すること、 を特徴とする対話型ビデオ配信システム。 ２１． 請求項２０記載の対話型ビデオ配信システムにおいて、 前記グラフィカル・アイコンは、前記受けたビデオ・ストリームの位置変更を 実施するために調節可能な調節可能のノブを含み、 前記加入者デバイスが、さらに、 前記加入者デバイスの前記ディスプレイ・スクリーンに前記加入者デバイスが 前記グラフィカル・アイコンを表示することに応答して、前記グラフィカル・ア イコン上の前記ノブの前記場所を更新する手段であって、該更新する手段が、前 記出力ストリームの現行の場所にしたがって前記グラフィカル・アイコン上の前 記ノブの前記場所を更新する、前記の手段と、 を含むこと、 を特徴とする対話型ビデオ配信システム。 ２２． 請求項１２記載の対話型ビデオ配信システムにおいて、前記加入者デバ イスはテレビ・セットを含むこと、を特徴とする対話型ビデオ配信システム。 ２３． 請求項１２記載の対話型ビデオ配信システムにおいて、前記加入者デバ イスは、テレビ・セットと、該テレビ・セットに結合したセットトップ・ボック スとから成ること、を特徴とする対話型ビデオ配信システム。 ２４． ディスプレイ・スクリーンを備えたビデオ・ディスプレイ・デバイスに おいてビデオ・ストリーム中の種々の位置へインデックス処理するためのコンピ ュータ実装の方法であって、前記方法が、 前記ビデオ・ディスプレイ・デバイスの前記ディスプレイ・スクリーンに、受 けたビデオ・ストリームを表示するステップと、 前記ビデオ・ディスプレイ・デバイスの前記ディスプレイ・スクリーンに、前 記ビデオ・ストリーム中の種々の位置へインデックス処理するためのグラフィカ ル・アイコンを表示するステップであって、該グラフィカル・アイコンは、前記 受けたビデオ・ストリームの位置変更を実施するために調節可能である、前記の ステップと、 ユーザから、前記ビデオ・ストリームの所望の出力位置変更を示す入力を受け るステップと、 前記ビデオ・ディスプレイ・デバイスが、前記ユーザからの入力の前記受けた ことに応答して前記所望の出力位置変更に関する情報を供給するステップと、 前記ビデオ・ディスプレイ・デバイスが、前記の情報を供給することに応答し て新たな位置で前記ビデオ・ストリームを受けて表示するステップと、 から成るコンピュータ実装方法。 ２５． 請求項２４記載の方法において、前記入力を受けるステップは、前記グ ラフィカル・アイコンに対する調節を受けること、を含むこと、を特徴とするコ ンピュータ実装方法。 ２６． 請求項２５記載の方法において、前記グラフィカル・アイコンは、前記 受けたビデオ・ストリームの位置変更を実施するのに調節可能な調節可能のノブ を含み、前記入力を受けるステップは、前記グラフィカル・アイコン内の前記ノ ブを前記グラフィカル・アイコン内の新たな位置に動かすことから成ること、を 特徴とするコンピュータ実装方法。 ２７． ビデオ・ストリーム中の種々の位置へユーザがインデックスできるよう にするビデオ・ディスプレイ・デバイスであって、 メディア・サーバからのビデオ・ストリーム入力を受けるように構成したビデ オ・ストリーム入力と、 前記受けたビデオ・ストリームを表示するディスプレイ・スクリーンであって 、前記ビデオ・ディスプレイ・デバイスのディスプレイ・スクリーンが、前記ビ デオ・ストリーム中の種々の位置へのインデックス処理のためのグラフィカル・ アイコンも表示し、前記グラフィカル・アイコンが前記受けたビデオ・ストリー ムの位置変更を実施するために調節可能である、前記のディスプレイ・スクリー ンと、 前記ビデオ・ストリームの所望の出力位置変更を示すユーザからの入力を受け るための入力と、および 前記ユーザからの入力を受けたことに応答して前記メディア・サーバに情報を 供給する手段と、 を含む、前記の加入者デバイスと、 を備え、前記ビデオ・ディスプレイ・デバイスが、前記メディア・サーバが、前 記メディア・サーバへの前記情報を供給することに応答して新たな位置にて前記 ビデオ・ストリームを受けそして表示すること、を特徴とするビデオ・ディスプ レイ・デバイス。 ２８． 請求項２７記載のビデオ・ディスプレイ・デバイスにおいて、ユーザか らの入力を受けるための前記入力は、前記グラフィカル・アイコンに対する調節 を受けるための入力から成ること、を特徴とするビデオ・ディスプレイ・デバイ ス。 ２９． 請求項２７記載のビデオ・ディスプレイ・デバイスにおいて、 前記グラフィカル・アイコンは、前記受けたビデオ・ストリームの位置変更を 実施するため調節可能な調節可能のノブを含み、前記グラフィカル・アイコンの 前記ノブは、前記グラフィカル・アイコン内の新たな位置へ可動であり、 ユーザからの入力を受けるための前記入力は、前記グラフィカル・アイコン内 の前記ノブへの調節を受けるための入力から成ること、 を特徴とするビデオ・ディスプレイ・デバイス。 ３０． ビデオ配信システムにおいてビデオ・ストリーム中の種々の位置へイン デックス処理するためのコンピュータ実装の方法であって、前記ビデオ配信シス テムが、ビデオ・ストリームを供給するメディア・サーバを備えており、前記方 法が、 加入者デバイスにビデオ・ストリームを供給するステップと、 前記ビデオ・ストリームの所望の出力位置の変更を示す前記加入者デバイスか らの入力を受けるステップであって、前記受ける入力は、前記加入者デバイスに 表示されたスライダ・バーの位置変更に関する加入者デバイスからの情報から成 る、前記のステップと、 前記メディア・サーバが、前記加入者デバイスから前記情報を受けたことに応 答して前記ビデオ・ストリームの新たな出力位置を決定するステップと、および 前記メディア・サーバが、前記新たな出力位置の前記決定に応答して前記新た な位置で前記ビデオ・ストリームを出力するステップと、 から成るコンピュータ実装方法。 ３１． 請求項３０記載の方法において、前記メディア・サーバは、前記ビデオ ・ストリームに対応するインデックス・テーブルを記憶しており、前記インデッ クス・テーブルは複数のタプルを含み、該タプルの各々は、第１の値と、前記ビ デオ・ストリームの位置へのオフセットである第２のオフセット値とから成り、 前 記メディア・サーバが前記受けたユーザ入力に応答して前記ビデオ・ストリーム の新たな位置を決定することは、前記メディア・サーバが前記ビデオ・ストリー ム中へのオフセットを得るために前記インデックス・ルックアップ・テーブルに インデックス処理することから成ること、を特徴とするコンピュータ実装方法。 ３２． ビデオ・ストリーム中の種々の位置へユーザがインデックスできるよう にする対話型ビデオ配信システムであって、 ビデオ・ストリームを出力するメディア・サーバであって、該メディア・サー バが、前記ビデオ・ストリームの異なった位置において前記ビデオ・ストリーム を選択的に出力することができ、前記メディア・サーバが、加入者デバイスに表 示されたスライダ・バーの位置の変更に関する前記加入者デバイスからの情報を 受けるための入力を備え、前記メディア・サーバが前記加入者デバイスからの前 記情報を受けたことに応答して新たな位置にて前記ビデオ・ストリームを出力す る、前記のメディア・サーバ、 を備えた対話型ビデオ配信システム。 ３３． 請求項３２記載の対話型ビデオ配信システムにおいて、前記メディア・ サーバは、さらに、 前記ビデオ・ストリームに対応するインデックス・テーブルを記憶するメモリ であって、該インデックス・テーブルが複数のタプルから成り、該タプルの各々 が、第１の値と、前記ビデオ・ストリームの１つの位置へのオフセットである第 ２のオフセット値とから成る、前記のメモリ、 を備え、 前記ビデオ・ストリームの新たな出力位置を決定するための前記の手段は、前 記ビデオ・ストリームへのオフセットを得るため、前記メモリに記憶した前記イ ンデックス・ルックアップ・テーブル中にインデックスすること、 を特徴とする対話型ビデオ配信システム。