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