JPH07284042A - ビデオ・オン・デマンド・システムにおけるビデオ走査のためのフレーム・サンプリング方式 - Google Patents
ビデオ・オン・デマンド・システムにおけるビデオ走査のためのフレーム・サンプリング方式Info
- Publication number
- JPH07284042A JPH07284042A JP7023179A JP2317995A JPH07284042A JP H07284042 A JPH07284042 A JP H07284042A JP 7023179 A JP7023179 A JP 7023179A JP 2317995 A JP2317995 A JP 2317995A JP H07284042 A JPH07284042 A JP H07284042A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- video
- frames
- disks
- array
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2387—Stream processing in response to a playback request from an end-user, e.g. for trick-play
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
- H04N21/2312—Data placement on disk arrays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/47202—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting content on demand, e.g. video on demand
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17318—Direct or substantially direct transmission and handling of requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17336—Handling of requests in head-ends
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Television Signal Processing For Recording (AREA)
- Television Systems (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Details Of Television Scanning (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Abstract
(57)【要約】
【目的】 追加ディスクや追加のネットワーク帯域幅資
源の不要な可変速走査・ブラウジングを提供する。 【構成】 本発明は、（ａ）ＭＰＥＧビデオ・フレーム
のストリームを媒体セグメントに分割し、連続したセグ
メントはディスク・アレイ１０２内の異なるディスクに
記憶する記憶方法、（ｂ１）すべての２つの連続する検
索の間にスキップされるセグメントの数の変動が最少に
なるようにサンプリングするセグメント・サンプリング
方法、（ｃ）着信媒体ストリームを選択的に解析し、プ
レゼンテーション・タイム・スタンプを調節することに
よって、サーバと末端ステーションが必要とするバッフ
ァ空間と伝送帯域幅を最少にする再生出力方法、およ
び、（ｂ１）の代替である、（ｂ２）いくつかの事前に
定義された走査速度の走査モードで均一にサンプリング
できるようにセグメントをディスクに割り振るセグメン
ト配置方法により構築される。
源の不要な可変速走査・ブラウジングを提供する。 【構成】 本発明は、（ａ）ＭＰＥＧビデオ・フレーム
のストリームを媒体セグメントに分割し、連続したセグ
メントはディスク・アレイ１０２内の異なるディスクに
記憶する記憶方法、（ｂ１）すべての２つの連続する検
索の間にスキップされるセグメントの数の変動が最少に
なるようにサンプリングするセグメント・サンプリング
方法、（ｃ）着信媒体ストリームを選択的に解析し、プ
レゼンテーション・タイム・スタンプを調節することに
よって、サーバと末端ステーションが必要とするバッフ
ァ空間と伝送帯域幅を最少にする再生出力方法、およ
び、（ｂ１）の代替である、（ｂ２）いくつかの事前に
定義された走査速度の走査モードで均一にサンプリング
できるようにセグメントをディスクに割り振るセグメン
ト配置方法により構築される。
Description
【０００１】
【産業上の利用分野】本発明は、ディスク・アレイ・ベ
ースのビデオ・サーバにおけるビデオ・フレームの検索
および走査のサポートに関する。
ースのビデオ・サーバにおけるビデオ・フレームの検索
および走査のサポートに関する。
【０００２】
【従来の技術】ビデオ・オン・デマンド（以下、ＶＯＤ
と呼称する）・システムでは、マルチメディア・ストリ
ーム（ムービー）が、記憶サーバに記憶され、要求時に
エンド・ユーザ（受取り側）ステーションに再生出力さ
れる。マルチメディア・ストリームは、圧縮されたビデ
オおよびオーディオからなる。ビデオに関する有力な標
準規格が、ＭＰＥＧ（Moving Picture Experts Group）
である。ＭＰＥＧが提供するものなどのフレーム間圧縮
技法は、記憶と伝送においてかなりの利点を有し、その
結果、ＶＯＤ応用分野に関して全世界で受け入れられて
いる。
と呼称する）・システムでは、マルチメディア・ストリ
ーム（ムービー）が、記憶サーバに記憶され、要求時に
エンド・ユーザ（受取り側）ステーションに再生出力さ
れる。マルチメディア・ストリームは、圧縮されたビデ
オおよびオーディオからなる。ビデオに関する有力な標
準規格が、ＭＰＥＧ（Moving Picture Experts Group）
である。ＭＰＥＧが提供するものなどのフレーム間圧縮
技法は、記憶と伝送においてかなりの利点を有し、その
結果、ＶＯＤ応用分野に関して全世界で受け入れられて
いる。
【０００３】通常再生出力中、マルチメディア・ストリ
ームに属するデータ・ブロックは、記憶システムから検
索され、受取り側ステーションに伝送される。受取り側
ステーションは、着信ストリームを復号し、再生出力す
る。一般に、ＶＯＤシステムでは、「早送り」（「順方
向走査」とも称する）などのビデオ・カセット・デッキ
風の検索機能をユーザに提供することが好ましい。この
早送り（以下、ＦＦと呼称する）機能を実施するための
従来の手法はいくつかあり、それらのうちの一部は、ア
ナログ・ビデオ・カセット・デッキや映画投射機の走査
動作を模倣したものである。しかし、これらの手法のい
ずれもが、下で説明するように、システムに対して追加
の資源要件を課す。下では、説明を簡単にするために、
通常再生出力の３倍の速度でムービーを走査しなければ
ならないと仮定する。
ームに属するデータ・ブロックは、記憶システムから検
索され、受取り側ステーションに伝送される。受取り側
ステーションは、着信ストリームを復号し、再生出力す
る。一般に、ＶＯＤシステムでは、「早送り」（「順方
向走査」とも称する）などのビデオ・カセット・デッキ
風の検索機能をユーザに提供することが好ましい。この
早送り（以下、ＦＦと呼称する）機能を実施するための
従来の手法はいくつかあり、それらのうちの一部は、ア
ナログ・ビデオ・カセット・デッキや映画投射機の走査
動作を模倣したものである。しかし、これらの手法のい
ずれもが、下で説明するように、システムに対して追加
の資源要件を課す。下では、説明を簡単にするために、
通常再生出力の３倍の速度でムービーを走査しなければ
ならないと仮定する。
【０００４】マルチメディア・ストリームは、通常再生
出力速度の３倍で検索され、伝送され、末端ステーショ
ンが、データをフィルタリングし、再生出力する。この
解決策には、記憶システム、記憶バッファおよびネット
ワークでの追加資源（通常速度の３倍）が必要である。
また、末端ステーションで、着信データを処理するため
の追加資源が必要である。
出力速度の３倍で検索され、伝送され、末端ステーショ
ンが、データをフィルタリングし、再生出力する。この
解決策には、記憶システム、記憶バッファおよびネット
ワークでの追加資源（通常速度の３倍）が必要である。
また、末端ステーションで、着信データを処理するため
の追加資源が必要である。
【０００５】記憶システムは、３つおきのフレームを検
索し、末端ステーションに伝送する。この解決策には、
かなりの量の追加システム資源が必要である。この場
合、個々のフレームを検索するために、マルチメディア
・ファイルに指標を付ける必要があり、検索されるデー
タの量は、フレーム間コード化の構造が原因で通常より
多くなる。
索し、末端ステーションに伝送する。この解決策には、
かなりの量の追加システム資源が必要である。この場
合、個々のフレームを検索するために、マルチメディア
・ファイルに指標を付ける必要があり、検索されるデー
タの量は、フレーム間コード化の構造が原因で通常より
多くなる。
【０００６】システムは、走査動作を提供するために別
にコード化されたＦＦストリームに切り替える。この解
決策は、追加の読取帯域幅やネットワーク帯域幅を必要
としないが、記憶コストに関して極端に高価である。
にコード化されたＦＦストリームに切り替える。この解
決策は、追加の読取帯域幅やネットワーク帯域幅を必要
としないが、記憶コストに関して極端に高価である。
【０００７】
【発明が解決しようとする課題】本発明の目的は、ディ
スク・アレイ・ベースのビデオ・サーバにおいて、早送
りと巻き戻し（走査）のビデオ・フレーム検索をサポー
トすることである。
スク・アレイ・ベースのビデオ・サーバにおいて、早送
りと巻き戻し（走査）のビデオ・フレーム検索をサポー
トすることである。
【０００８】本発明のもう１つの目的は、ビデオ・サー
バでの可変速走査をサポートすることである。
バでの可変速走査をサポートすることである。
【０００９】前に述べた欠点を回避するために、本発明
は、ユーザがムービーの再生出力速度を制御し、追加デ
ィスクや追加のネットワーク帯域幅資源を必要としな
い、可変速走査またはブラウジングを実行するためのシ
ステムおよび方法を提供する。
は、ユーザがムービーの再生出力速度を制御し、追加デ
ィスクや追加のネットワーク帯域幅資源を必要としな
い、可変速走査またはブラウジングを実行するためのシ
ステムおよび方法を提供する。
【００１０】
【課題を解決するための手段】好ましい実施例では、本
発明の方法が、ＭＰＥＧビデオ・ストリームに対する可
変速走査動作を提供する。この方法は、ＭＰＥＧデコー
ダ（ユーザのセット・トップ・ボックス内）の制約を満
足し、必要な追加システム資源が最少である。本発明の
実施例には、（ａ）記憶方法、（ｂ１）セグメント・サ
ンプリング方法、（ｂ２）セグメント配置方法および
（ｃ）再生出力方法が含まれ、（ｂ１）および（ｂ２）
は、セグメント選択のための２つの代替物である。した
がって、ディスク・アレイ・ベースのビデオ・サーバで
可変速走査をサポートするための２つの解決策が提供さ
れる。すなわち、（ａ）、（ｂ１）および（ｃ）を使用
する方法と、（ａ）、（ｂ２）および（ｃ）を使用する
方法である。
発明の方法が、ＭＰＥＧビデオ・ストリームに対する可
変速走査動作を提供する。この方法は、ＭＰＥＧデコー
ダ（ユーザのセット・トップ・ボックス内）の制約を満
足し、必要な追加システム資源が最少である。本発明の
実施例には、（ａ）記憶方法、（ｂ１）セグメント・サ
ンプリング方法、（ｂ２）セグメント配置方法および
（ｃ）再生出力方法が含まれ、（ｂ１）および（ｂ２）
は、セグメント選択のための２つの代替物である。した
がって、ディスク・アレイ・ベースのビデオ・サーバで
可変速走査をサポートするための２つの解決策が提供さ
れる。すなわち、（ａ）、（ｂ１）および（ｃ）を使用
する方法と、（ａ）、（ｂ２）および（ｃ）を使用する
方法である。
【００１１】ＭＰＥＧビデオ・ストリームは、３種類の
フレームすなわち、intra frames（フレーム内符号化フ
レーム。以下、Ｉフレームと呼称する）、predictive f
rames（順方向予測符号化フレーム。以下、Ｐフレーム
と呼称する）およびinterpolated frames（双方向予測
符号化フレーム。以下、Ｂフレームと呼称する）からな
る。本記憶方法では、ＭＰＥＧビデオ・フレームのスト
リームを媒体セグメントに分割する。各セグメントに
は、Ｉフレームから始まり、もう１つのＩフレームの前
で終わる連続したフレームが含まれる。マルチメディア
・ストリームの割振りと検索は、セグメント単位で行わ
れる。連続したセグメントは、ディスク・アレイ内の異
なるディスクに記憶される。
フレームすなわち、intra frames（フレーム内符号化フ
レーム。以下、Ｉフレームと呼称する）、predictive f
rames（順方向予測符号化フレーム。以下、Ｐフレーム
と呼称する）およびinterpolated frames（双方向予測
符号化フレーム。以下、Ｂフレームと呼称する）からな
る。本記憶方法では、ＭＰＥＧビデオ・フレームのスト
リームを媒体セグメントに分割する。各セグメントに
は、Ｉフレームから始まり、もう１つのＩフレームの前
で終わる連続したフレームが含まれる。マルチメディア
・ストリームの割振りと検索は、セグメント単位で行わ
れる。連続したセグメントは、ディスク・アレイ内の異
なるディスクに記憶される。
【００１２】通常の再生出力中には、１媒体セグメント
が、たとえばｎ台のディスクを有するディスク・アレイ
の各ディスクから検索される。これらｎ個のセグメント
は、メモリ内に緩衝記憶され、固定速度で受取り側ステ
ーションに伝送される。ＦＦモード中のスムーズな動作
を維持するために、走査シーケンス内のｎ個の連続する
セグメントは、ｎ台の異なるディスクに常駐する。
が、たとえばｎ台のディスクを有するディスク・アレイ
の各ディスクから検索される。これらｎ個のセグメント
は、メモリ内に緩衝記憶され、固定速度で受取り側ステ
ーションに伝送される。ＦＦモード中のスムーズな動作
を維持するために、走査シーケンス内のｎ個の連続する
セグメントは、ｎ台の異なるディスクに常駐する。
【００１３】セグメントがラウンド・ロビン式に配置さ
れるディスク・アレイからセグメントを選択的に検索す
るセグメント・サンプリング方法は、視聴者の所望する
すべてのＦＦ速度での、ＦＦ検索のためのセグメント・
サンプリングをサポートする。この方法によってサンプ
リングされるセグメントは、すべての２つの連続する検
索の間にスキップされるセグメントの数の変動が最少に
なるように、均一に分配される。
れるディスク・アレイからセグメントを選択的に検索す
るセグメント・サンプリング方法は、視聴者の所望する
すべてのＦＦ速度での、ＦＦ検索のためのセグメント・
サンプリングをサポートする。この方法によってサンプ
リングされるセグメントは、すべての２つの連続する検
索の間にスキップされるセグメントの数の変動が最少に
なるように、均一に分配される。
【００１４】セグメント配置方法は、セグメント選択に
関するセグメント・サンプリング方法の代替物である。
セグメント・サンプリング方法（セグメントがラウンド
・ロビン式に配置されるディスク・アレイ・ベースのビ
デオ・サーバに使用される）とは異なり、セグメント配
置方法では、サンプリングのための特別な備えが不要に
なり、いくつかの事前に定義された走査速度の走査モー
ドでセグメントを完全に均一にサンプリングできるよう
に、セグメントを賢明にディスクに割り振る。
関するセグメント・サンプリング方法の代替物である。
セグメント・サンプリング方法（セグメントがラウンド
・ロビン式に配置されるディスク・アレイ・ベースのビ
デオ・サーバに使用される）とは異なり、セグメント配
置方法では、サンプリングのための特別な備えが不要に
なり、いくつかの事前に定義された走査速度の走査モー
ドでセグメントを完全に均一にサンプリングできるよう
に、セグメントを賢明にディスクに割り振る。
【００１５】再生出力方法では、受取り側ステーション
に、走査検索のために検索されたビデオ・ストリームを
再生出力するように動作させる。この方法では、着信媒
体ストリームを選択的に解析し、プレゼンテーション・
タイム・スタンプを調節することによって、サーバと末
端ステーションが必要とするバッファ空間と伝送帯域幅
を最少にする。本発明の上記その他の目的、特徴および
長所は、添付図面と共に下記の本発明の詳細な説明を読
めば明らかになる。
に、走査検索のために検索されたビデオ・ストリームを
再生出力するように動作させる。この方法では、着信媒
体ストリームを選択的に解析し、プレゼンテーション・
タイム・スタンプを調節することによって、サーバと末
端ステーションが必要とするバッファ空間と伝送帯域幅
を最少にする。本発明の上記その他の目的、特徴および
長所は、添付図面と共に下記の本発明の詳細な説明を読
めば明らかになる。
【００１６】
【実施例】図１は、ビデオ・データがディスク・アレイ
１０２に記憶され、要求時にネットワーク１０４を介し
て末端のクライアント・ステーション１０３に伝送され
る、ディスク・アレイ・ベースのビデオ・サーバ１００
を示す図である。ムービー（ビデオ）は、ディスク・ア
レイ１０２に記憶される。ビデオ・サーバ１００には、
サイクリック・スケジューラ１０６の制御下でタスクを
実行するプロセッサ（ＣＰＵ）１０１が含まれる。これ
らのタスクには、ディスク・アレイ１０２からビデオを
検索する検索タスク１５０、メモリ・バッファ１０５に
一時的にビデオを記憶する記憶タスク１５２および、ネ
ットワーク・インターフェース１０７を介しネットワー
ク１０４によってビデオをクライアント・ステーション
１０３に伝送する伝送タスク１５４が含まれる。
１０２に記憶され、要求時にネットワーク１０４を介し
て末端のクライアント・ステーション１０３に伝送され
る、ディスク・アレイ・ベースのビデオ・サーバ１００
を示す図である。ムービー（ビデオ）は、ディスク・ア
レイ１０２に記憶される。ビデオ・サーバ１００には、
サイクリック・スケジューラ１０６の制御下でタスクを
実行するプロセッサ（ＣＰＵ）１０１が含まれる。これ
らのタスクには、ディスク・アレイ１０２からビデオを
検索する検索タスク１５０、メモリ・バッファ１０５に
一時的にビデオを記憶する記憶タスク１５２および、ネ
ットワーク・インターフェース１０７を介しネットワー
ク１０４によってビデオをクライアント・ステーション
１０３に伝送する伝送タスク１５４が含まれる。
【００１７】クライアント・ステーション１０３のそれ
ぞれには、通信ネットワークを介するクライアント・ス
テーション１０３とビデオ・サーバの間の両方向通信を
提供するネットワーク・インターフェースが含まれる。
クライアント・ステーションのそれぞれには、クライア
ント・ステーション・ネットワーク・インターフェース
１０８を介して再生出力バッファ１１０へビデオを受け
取るプロセッサ（ＣＰＵ）１０９も含まれる。各クライ
アント・ステーション１０３には、再生出力バッファか
らムービーを受け取り、クライアント表示機器（テレビ
ジョン・セットなど）での動作のためにムービーを復号
するデコーダ１１１と、リモート・コントローラ１１４
を介してユーザから制御コマンド（走査速度制御コマン
ドを含む）を受け取る制御インターフェース１１２も含
まれる。これらのコマンドは、クライアント・ステーシ
ョン・ネットワーク・インターフェース１０８およびネ
ットワーク１０４を介してビデオ・サーバに通信され
る。
ぞれには、通信ネットワークを介するクライアント・ス
テーション１０３とビデオ・サーバの間の両方向通信を
提供するネットワーク・インターフェースが含まれる。
クライアント・ステーションのそれぞれには、クライア
ント・ステーション・ネットワーク・インターフェース
１０８を介して再生出力バッファ１１０へビデオを受け
取るプロセッサ（ＣＰＵ）１０９も含まれる。各クライ
アント・ステーション１０３には、再生出力バッファか
らムービーを受け取り、クライアント表示機器（テレビ
ジョン・セットなど）での動作のためにムービーを復号
するデコーダ１１１と、リモート・コントローラ１１４
を介してユーザから制御コマンド（走査速度制御コマン
ドを含む）を受け取る制御インターフェース１１２も含
まれる。これらのコマンドは、クライアント・ステーシ
ョン・ネットワーク・インターフェース１０８およびネ
ットワーク１０４を介してビデオ・サーバに通信され
る。
【００１８】ビデオ・サーバ１００は、サポートしよう
とするビデオ・ストリームの数に対して十分な性能のプ
ロセッサを使用して実施できる。たとえば、小容量ビデ
オ・サーバならば、RISC System/6000 TMシステムを使
用して実施でき、大容量サーバならば、ES/9000 TMシス
テムを使用して実施できる（どちらのシステムも、米国
ニューヨーク州ArmonkのInternational Business Machi
nes Corporationから入手可能である）。ディスク・ア
レイ１０２は、RAIDレベル５タイプとすることができ
る。ネットワーク１０４は、たとえば光ファイバ・ネッ
トワークや、通常の両方向ケーブル・ネットワークとす
ることができる。クライアント・ステーション１０３
は、セット・トップ・ボックスとして実施できる。リモ
ート・コントローラ１１４と制御論理機構は、通常の赤
外線インターフェースによって結合することができる。
クライアントは、ネットワーク１０４によってビデオ・
サーバ１００にコマンドを送る。本発明の実施例によれ
ば、クライアントは、リモート・コントローラ１１４上
の特定のボタンを押し下げることによって、ビデオの走
査速度を連続した幅の中で制御することができる。
とするビデオ・ストリームの数に対して十分な性能のプ
ロセッサを使用して実施できる。たとえば、小容量ビデ
オ・サーバならば、RISC System/6000 TMシステムを使
用して実施でき、大容量サーバならば、ES/9000 TMシス
テムを使用して実施できる（どちらのシステムも、米国
ニューヨーク州ArmonkのInternational Business Machi
nes Corporationから入手可能である）。ディスク・ア
レイ１０２は、RAIDレベル５タイプとすることができ
る。ネットワーク１０４は、たとえば光ファイバ・ネッ
トワークや、通常の両方向ケーブル・ネットワークとす
ることができる。クライアント・ステーション１０３
は、セット・トップ・ボックスとして実施できる。リモ
ート・コントローラ１１４と制御論理機構は、通常の赤
外線インターフェースによって結合することができる。
クライアントは、ネットワーク１０４によってビデオ・
サーバ１００にコマンドを送る。本発明の実施例によれ
ば、クライアントは、リモート・コントローラ１１４上
の特定のボタンを押し下げることによって、ビデオの走
査速度を連続した幅の中で制御することができる。
【００１９】わかりやすくするために、この説明では早
送り動作の例を使用する。しかし、説明される原理は、
巻き戻し（ＦＢ）動作にも同様に適用されることを理解
されたい。
送り動作の例を使用する。しかし、説明される原理は、
巻き戻し（ＦＢ）動作にも同様に適用されることを理解
されたい。
【００２０】図２は、本発明の実施例に従い、記憶方法
１０、セグメント・サンプリング方法１５および再生出
力方法２０を使用する、ディスク・アレイ・ベースのビ
デオ・サーバでＦＦ検索を達成する方法の１つを示す図
である。記憶方法１０では、ＭＰＥＧビデオ・フレーム
のストリームを媒体セグメントに分割する。各セグメン
トには、Ｉフレームから始まり、もう１つのＩフレーム
の前で終わる連続したフレームが含まれる。マルチメデ
ィア・ストリームの割振りと検索は、セグメント単位で
行われる。セグメント・サンプリング方法１５では、セ
グメントがラウンド・ロビン式に配置されるディスク・
アレイからセグメントを選択的に検索し、視聴者の所望
する早送り速度で早送り（ＦＦ）検索を実行する。再生
出力方法２０では、早送り検索から検索されたビデオ・
ストリームを末端ステーションに再生出力させ、通常再
生動作の際と同一のバッファ空間および伝送帯域幅要件
を維持する。
１０、セグメント・サンプリング方法１５および再生出
力方法２０を使用する、ディスク・アレイ・ベースのビ
デオ・サーバでＦＦ検索を達成する方法の１つを示す図
である。記憶方法１０では、ＭＰＥＧビデオ・フレーム
のストリームを媒体セグメントに分割する。各セグメン
トには、Ｉフレームから始まり、もう１つのＩフレーム
の前で終わる連続したフレームが含まれる。マルチメデ
ィア・ストリームの割振りと検索は、セグメント単位で
行われる。セグメント・サンプリング方法１５では、セ
グメントがラウンド・ロビン式に配置されるディスク・
アレイからセグメントを選択的に検索し、視聴者の所望
する早送り速度で早送り（ＦＦ）検索を実行する。再生
出力方法２０では、早送り検索から検索されたビデオ・
ストリームを末端ステーションに再生出力させ、通常再
生動作の際と同一のバッファ空間および伝送帯域幅要件
を維持する。
【００２１】図３は、本発明のもう１つの実施例に従
い、記憶方法１０、セグメント配置方法３５および再生
出力方法２０を使用する、ディスク・アレイ・ベースの
ビデオ・サーバでＦＦ検索を達成するためのもう１つの
方法を示す図である。記憶方法１０と再生出力方法２０
は、図２の方法に関して使用されたものと同一である。
セグメント配置方法３５では、いくつかの所定のＦＦ速
度についてＦＦモードでセグメントを完全に均一にサン
プリングできるように、セグメントを賢明にディスクに
割り振る。
い、記憶方法１０、セグメント配置方法３５および再生
出力方法２０を使用する、ディスク・アレイ・ベースの
ビデオ・サーバでＦＦ検索を達成するためのもう１つの
方法を示す図である。記憶方法１０と再生出力方法２０
は、図２の方法に関して使用されたものと同一である。
セグメント配置方法３５では、いくつかの所定のＦＦ速
度についてＦＦモードでセグメントを完全に均一にサン
プリングできるように、セグメントを賢明にディスクに
割り振る。
【００２２】走査の制御に使用されるさまざまなタスク
およびプログラムを、図４ないし図１０を参照してこれ
から説明する。
およびプログラムを、図４ないし図１０を参照してこれ
から説明する。
【００２３】図４は、Ｉフレーム、ＰフレームおよびＢ
フレームからなるＭＰＥＧビデオ・フレーム１ないし８
のシーケンスを示す図である。フレームの記憶順序は、
時間的な順序と異なり、フレームをデコーダに供給しな
ければならない順序を反映している。ＭＰＥＧストリー
ムでは、ＰフレームがＩフレームに依存し、Ｂフレーム
はＩフレームとＰフレームの両方に依存する。したがっ
て、対応するＩフレームとＰフレームがなければ、Ｂフ
レームを再生出力することは不可能である。したがっ
て、３つおきのフレームという部分集合には、対応する
アンカーＩフレームまたはアンカーＰフレームのないＢ
フレームが含まれるはずなので、この３つおきのフレー
ムを再生することによって３倍速再生出力を達成するこ
とは不可能である。
フレームからなるＭＰＥＧビデオ・フレーム１ないし８
のシーケンスを示す図である。フレームの記憶順序は、
時間的な順序と異なり、フレームをデコーダに供給しな
ければならない順序を反映している。ＭＰＥＧストリー
ムでは、ＰフレームがＩフレームに依存し、Ｂフレーム
はＩフレームとＰフレームの両方に依存する。したがっ
て、対応するＩフレームとＰフレームがなければ、Ｂフ
レームを再生出力することは不可能である。したがっ
て、３つおきのフレームという部分集合には、対応する
アンカーＩフレームまたはアンカーＰフレームのないＢ
フレームが含まれるはずなので、この３つおきのフレー
ムを再生することによって３倍速再生出力を達成するこ
とは不可能である。
【００２４】前述の理由から、本発明の記憶方法では、
ＭＰＥＧビデオ・ストリームを媒体セグメントに分割す
る。各セグメントには、Ｉフレームから始まり、もう１
つのＩフレームの前で終わる連続したフレームが含まれ
る。マルチメディア・ストリームの割振りと検索は、セ
グメント単位で行われる。連続したセグメントは、ディ
スク・アレイ１０２内の異なるディスクに記憶される。
ＭＰＥＧビデオ・ストリームを媒体セグメントに分割す
る。各セグメントには、Ｉフレームから始まり、もう１
つのＩフレームの前で終わる連続したフレームが含まれ
る。マルチメディア・ストリームの割振りと検索は、セ
グメント単位で行われる。連続したセグメントは、ディ
スク・アレイ１０２内の異なるディスクに記憶される。
【００２５】検索タスク１５０のセグメント・サンプリ
ング方法をこれから説明する。ｎ台のディスクである図
１に示されたタイプのディスク・アレイ・ベースのビデ
オ・サーバを考慮されたい。通常の（標準再生速度）動
作中のスループットを最大にするために、ビデオ・セグ
メントｓ０ないしｓ２９は、ラウンド・ロビン式にディ
スク・アレイ１０２に記憶され、その結果、ｎ個の連続
するセグメントを、１ラウンドで検索できるようにな
る。形式的には、ｎ台のディスクが存在する時に、セグ
メントｇは、ディスクｋ＝ｆ１（ｇ，ｎ）に記憶され、
ｆ１（ｇ，ｎ）＝ｇ ｍｏｄ ｎである。図５に、ｎ＝
１０の時のラウンド・ロビン・セグメント配置の例を示
す。
ング方法をこれから説明する。ｎ台のディスクである図
１に示されたタイプのディスク・アレイ・ベースのビデ
オ・サーバを考慮されたい。通常の（標準再生速度）動
作中のスループットを最大にするために、ビデオ・セグ
メントｓ０ないしｓ２９は、ラウンド・ロビン式にディ
スク・アレイ１０２に記憶され、その結果、ｎ個の連続
するセグメントを、１ラウンドで検索できるようにな
る。形式的には、ｎ台のディスクが存在する時に、セグ
メントｇは、ディスクｋ＝ｆ１（ｇ，ｎ）に記憶され、
ｆ１（ｇ，ｎ）＝ｇ ｍｏｄ ｎである。図５に、ｎ＝
１０の時のラウンド・ロビン・セグメント配置の例を示
す。
【００２６】ＦＦ機能を達成するためには、一部のセグ
メントだけを適宜サンプリングし、他のセグメントをス
キップしなければならない。サンプリング・レートは、
所望のＦＦ速度に依存する。ＦＦ速度が通常速度のｍ倍
である場合、平均してｍセグメントから１セグメントを
サンプリングすることになる。たとえば、ＦＦ速度ｍが
３に等しい場合、図５では、セグメントｓ０、ｓ３、ｓ
６およびｓ９が、それぞれディスク０、ディスク３、デ
ィスク６およびディスク９から検索され、セグメントｓ
１、ｓ２、ｓ４、ｓ５、ｓ７およびｓ８はスキップされ
る。完全なサンプリング手順は、セグメント・サンプリ
ング方法への言及によって後に詳細に説明する。
メントだけを適宜サンプリングし、他のセグメントをス
キップしなければならない。サンプリング・レートは、
所望のＦＦ速度に依存する。ＦＦ速度が通常速度のｍ倍
である場合、平均してｍセグメントから１セグメントを
サンプリングすることになる。たとえば、ＦＦ速度ｍが
３に等しい場合、図５では、セグメントｓ０、ｓ３、ｓ
６およびｓ９が、それぞれディスク０、ディスク３、デ
ィスク６およびディスク９から検索され、セグメントｓ
１、ｓ２、ｓ４、ｓ５、ｓ７およびｓ８はスキップされ
る。完全なサンプリング手順は、セグメント・サンプリ
ング方法への言及によって後に詳細に説明する。
【００２７】ＦＦ中に最良の出力を提供するためには、
サンプリングされるセグメントを、できる限り均一に分
配しなければならない。たとえば、速度を倍にするため
には、奇数セグメントをスキップしながら偶数セグメン
トを選択するだけで良い。しかし、この方法は、セグメ
ントを均一にサンプリングするが、アレイ内に偶数台の
ディスクが存在する時（図５のｎ＝１０の状況など）に
は、最大のスループットを得られないことを証明でき
る。具体的に言うと、偶数セグメントだけを選択する場
合、半数のディスクだけ（すなわち、偶数番号のディス
ク）がセグメント検索に参加し、残り半数のディスク
（すなわち、奇数番号のディスク）は、遊休状態のまま
になる。その結果、セグメントがラウンド・ロビン式に
記憶されるディスク・アレイでのＦＦビデオ・セグメン
ト検索方式を開発するためには、できる限り均一にセグ
メントをサンプリングするだけではなく、最大のスルー
プットが達成されることを保証する必要もある。このよ
うな手順を、下で説明する。
サンプリングされるセグメントを、できる限り均一に分
配しなければならない。たとえば、速度を倍にするため
には、奇数セグメントをスキップしながら偶数セグメン
トを選択するだけで良い。しかし、この方法は、セグメ
ントを均一にサンプリングするが、アレイ内に偶数台の
ディスクが存在する時（図５のｎ＝１０の状況など）に
は、最大のスループットを得られないことを証明でき
る。具体的に言うと、偶数セグメントだけを選択する場
合、半数のディスクだけ（すなわち、偶数番号のディス
ク）がセグメント検索に参加し、残り半数のディスク
（すなわち、奇数番号のディスク）は、遊休状態のまま
になる。その結果、セグメントがラウンド・ロビン式に
記憶されるディスク・アレイでのＦＦビデオ・セグメン
ト検索方式を開発するためには、できる限り均一にセグ
メントをサンプリングするだけではなく、最大のスルー
プットが達成されることを保証する必要もある。このよ
うな手順を、下で説明する。
【００２８】図６は、ディスクごとに、ＦＦモードでど
のビデオ・セグメントを検索するかを決定するための、
検索タスク１５０のプログラムの流れ図である。アレイ
内のディスクの台数がｎであり、所望のＦＦ速度が通常
動作のｍ倍であると仮定する。ｌｃｍ（ｎ，ｍ）は、ｍ
とｎの最小公倍数であるものとする。たとえば、ｌｃｍ
（３，９）＝９である。表記を簡略化するために、ｚ＝
ｎｍ／ｌｃｍ（ｎ，ｍ）であるものとする。説明を簡単
にするために、ｎ＝９でｍ＝３の場合のＦＦセグメント
検索を、図７に示す。図７では、検索されるセグメント
に＊印を付けている。
のビデオ・セグメントを検索するかを決定するための、
検索タスク１５０のプログラムの流れ図である。アレイ
内のディスクの台数がｎであり、所望のＦＦ速度が通常
動作のｍ倍であると仮定する。ｌｃｍ（ｎ，ｍ）は、ｍ
とｎの最小公倍数であるものとする。たとえば、ｌｃｍ
（３，９）＝９である。表記を簡略化するために、ｚ＝
ｎｍ／ｌｃｍ（ｎ，ｍ）であるものとする。説明を簡単
にするために、ｎ＝９でｍ＝３の場合のＦＦセグメント
検索を、図７に示す。図７では、検索されるセグメント
に＊印を付けている。
【００２９】ここで図６を参照すると、セグメント検索
のラウンド番号ｒは、開始時（ステップ６０）には１に
等しい。ｒが奇数か偶数かに応じて、各ディスクで、適
当な式を使用して検索するセグメントを決定する（ステ
ップ７０）。ｒが奇数の場合は、図７の第１ラウンドの
セグメント０＊、１０＊および２０＊によって形成され
る線などの、検索されるセグメントからもたらされるジ
グザグ曲線の最初の半分に対応する。その一方で、ｒが
偶数の場合は、図７の第２ラウンドのセグメント２９
＊、３７＊および４５＊によって形成される線など、ジ
グザグ曲線の第２の半分に対応する。具体的に言うと、
ｒが奇数の場合、セグメントｇがディスクｋから検索さ
れるが、このｇは、ステップ８０およびステップ８５に
よってユニークに決定される。ｒが偶数の場合、セグメ
ントｇがディスクｋから検索されるが、このｇは、ステ
ップ９０およびステップ９５によってユニークに決定さ
れる。ステップ１００で、セグメントｇがディスクｋ検
索から検索された後に、まだビデオ・セグメントが必要
である場合（ステップ１０５）、ステップ１１０に進
み、ラウンド番号ｒを１つ増加する。そうでない場合、
この手順はステップ１２０で終了する。
のラウンド番号ｒは、開始時（ステップ６０）には１に
等しい。ｒが奇数か偶数かに応じて、各ディスクで、適
当な式を使用して検索するセグメントを決定する（ステ
ップ７０）。ｒが奇数の場合は、図７の第１ラウンドの
セグメント０＊、１０＊および２０＊によって形成され
る線などの、検索されるセグメントからもたらされるジ
グザグ曲線の最初の半分に対応する。その一方で、ｒが
偶数の場合は、図７の第２ラウンドのセグメント２９
＊、３７＊および４５＊によって形成される線など、ジ
グザグ曲線の第２の半分に対応する。具体的に言うと、
ｒが奇数の場合、セグメントｇがディスクｋから検索さ
れるが、このｇは、ステップ８０およびステップ８５に
よってユニークに決定される。ｒが偶数の場合、セグメ
ントｇがディスクｋから検索されるが、このｇは、ステ
ップ９０およびステップ９５によってユニークに決定さ
れる。ステップ１００で、セグメントｇがディスクｋ検
索から検索された後に、まだビデオ・セグメントが必要
である場合（ステップ１０５）、ステップ１１０に進
み、ラウンド番号ｒを１つ増加する。そうでない場合、
この手順はステップ１２０で終了する。
【００３０】もう一度図７を参照すると、ｎ＝９でｍ＝
３の場合の例が示されており、検索されるセグメントに
は、＊印が付けられている。番号が３の倍数のセグメン
トを検索する（ディスク１、２、４、５、７および８が
遊休状態になるはずである）のではなく、図６に示され
たセグメント・サンプリング方式では、一部の検索で検
索されるビデオ・セグメントをシフトする。たとえば、
セグメント１０が、セグメント９の代わりに取り出さ
れ、セグメント２０が、セグメント１９の代わりに取り
出されている。このようなシフトを行うと、検索される
セグメントが完全に均一に分散しなくなるが、最大のス
ループットが達成されることが保証される。図７の検索
の第１ラウンドで検索されるセグメントのグループは、
セグメント０、１０、２０、３、１３、２３、６、１
６、および２６からなり、これらは、その後０、３、
６、１０＃、１３、１６、２０＃、２３、２６の順で表
示される（＃は検索されたセグメント番号のシフトを表
す）。この方式の下で、図７の検索の第２ラウンドで検
索されるセグメントは、セグメント４５、３７、２９、
４８、４０、３２、５１、４３および３５であり、これ
らは、その後２９、３２、３５、３７＃、４０、４３、
４５＃、４８、５１の順で表示される。図７から、検索
されるセグメントがジグザグ曲線を形成することがわか
る。ジグザグのシフトの回数は、２ｎｍ／ｌｃｍ（ｎ，
ｍ）−２であり、これは、セグメントがラウンド・ロビ
ン式に記憶されるディスク・アレイ・ベースのビデオ・
サーバで最大スループットを達成することのできるすべ
てのＦＦ方式の間で最小である。
３の場合の例が示されており、検索されるセグメントに
は、＊印が付けられている。番号が３の倍数のセグメン
トを検索する（ディスク１、２、４、５、７および８が
遊休状態になるはずである）のではなく、図６に示され
たセグメント・サンプリング方式では、一部の検索で検
索されるビデオ・セグメントをシフトする。たとえば、
セグメント１０が、セグメント９の代わりに取り出さ
れ、セグメント２０が、セグメント１９の代わりに取り
出されている。このようなシフトを行うと、検索される
セグメントが完全に均一に分散しなくなるが、最大のス
ループットが達成されることが保証される。図７の検索
の第１ラウンドで検索されるセグメントのグループは、
セグメント０、１０、２０、３、１３、２３、６、１
６、および２６からなり、これらは、その後０、３、
６、１０＃、１３、１６、２０＃、２３、２６の順で表
示される（＃は検索されたセグメント番号のシフトを表
す）。この方式の下で、図７の検索の第２ラウンドで検
索されるセグメントは、セグメント４５、３７、２９、
４８、４０、３２、５１、４３および３５であり、これ
らは、その後２９、３２、３５、３７＃、４０、４３、
４５＃、４８、５１の順で表示される。図７から、検索
されるセグメントがジグザグ曲線を形成することがわか
る。ジグザグのシフトの回数は、２ｎｍ／ｌｃｍ（ｎ，
ｍ）−２であり、これは、セグメントがラウンド・ロビ
ン式に記憶されるディスク・アレイ・ベースのビデオ・
サーバで最大スループットを達成することのできるすべ
てのＦＦ方式の間で最小である。
【００３１】これからセグメント配置方法を説明する。
図２と図３からわかるように、セグメント配置方法は、
前に説明したセグメント・サンプリング方法の代替物で
ある。セグメント・サンプリング方法（セグメントがラ
ウンド・ロビン式に記憶されるディスク・アレイからセ
グメントを選択的に検索する）とは異なり、セグメント
配置方法では、サンプリングのための特別な備えが不要
になり、いくつかの事前に定義されたＦＦ速度に関して
ＦＦモードでセグメントを完全に均一にサンプリングで
きるように、セグメントを賢明にディスクに割り振る。
再生出力速度が通常再生出力速度のｍ倍であるＦＦ動作
を考慮されたい。このＦＦモードでは、所与の開始セグ
メントｉから検索されるセグメントのシーケンスが、
｛ｉ，ｉ＋ｍ，ｉ＋２ｍ，ｉ＋３ｍ，…｝である。ｎ個
の媒体セグメントが各ラウンドで検索されるので、検索
されるセグメントは、セグメント検索のラウンド番号を
ｒとして、｛（ｒ−１）ｎｍ，（ｒ−１）ｎｍ＋ｍ，
（ｒ−１）ｎｍ＋２ｍ，…，（ｒ−１）ｎｍ＋（ｎ−
１）ｍ｝である。最大スループットが得られるように、
これらのセグメントが異なるディスクにマッピングされ
ることを保証する必要がある。セグメント配置関数ｆ２
（ｇ，ｎ）によって、媒体セグメントｇからディスクｋ
へのマッピングを定義する。ただし、ｋは、ｎ台のディ
スクを有するディスク・アレイにおいて０からｎ−１ま
での範囲の数である。
図２と図３からわかるように、セグメント配置方法は、
前に説明したセグメント・サンプリング方法の代替物で
ある。セグメント・サンプリング方法（セグメントがラ
ウンド・ロビン式に記憶されるディスク・アレイからセ
グメントを選択的に検索する）とは異なり、セグメント
配置方法では、サンプリングのための特別な備えが不要
になり、いくつかの事前に定義されたＦＦ速度に関して
ＦＦモードでセグメントを完全に均一にサンプリングで
きるように、セグメントを賢明にディスクに割り振る。
再生出力速度が通常再生出力速度のｍ倍であるＦＦ動作
を考慮されたい。このＦＦモードでは、所与の開始セグ
メントｉから検索されるセグメントのシーケンスが、
｛ｉ，ｉ＋ｍ，ｉ＋２ｍ，ｉ＋３ｍ，…｝である。ｎ個
の媒体セグメントが各ラウンドで検索されるので、検索
されるセグメントは、セグメント検索のラウンド番号を
ｒとして、｛（ｒ−１）ｎｍ，（ｒ−１）ｎｍ＋ｍ，
（ｒ−１）ｎｍ＋２ｍ，…，（ｒ−１）ｎｍ＋（ｎ−
１）ｍ｝である。最大スループットが得られるように、
これらのセグメントが異なるディスクにマッピングされ
ることを保証する必要がある。セグメント配置関数ｆ２
（ｇ，ｎ）によって、媒体セグメントｇからディスクｋ
へのマッピングを定義する。ただし、ｋは、ｎ台のディ
スクを有するディスク・アレイにおいて０からｎ−１ま
での範囲の数である。
【００３２】ｍが、ディスク台数ｎの部分倍数であると
仮定すると、マッピング関数は、ｆ２（ｇ，ｎ）＝（ｇ
＋［ｇ／ｎ］） ｍｏｄ ｎとして定義できる。第１項
（ｇ）は、ｎ台のディスクでのセグメントの規則的な散
乱を表し、第２項（ｇ／ｎ）は、スキュー係数を表す。
ｆ２（ｇ，ｎ）によって、任意のｒについて、セグメン
ト｛（ｒ−１）ｎｍ，（ｒ−１）ｎｍ＋ｍ，（ｒ−１）
ｎｍ＋２ｍ，…，（ｒ−１）ｎｍ＋（ｎ−１）ｍ｝が異
なるディスクにマッピングされることがわかる。
仮定すると、マッピング関数は、ｆ２（ｇ，ｎ）＝（ｇ
＋［ｇ／ｎ］） ｍｏｄ ｎとして定義できる。第１項
（ｇ）は、ｎ台のディスクでのセグメントの規則的な散
乱を表し、第２項（ｇ／ｎ）は、スキュー係数を表す。
ｆ２（ｇ，ｎ）によって、任意のｒについて、セグメン
ト｛（ｒ−１）ｎｍ，（ｒ−１）ｎｍ＋ｍ，（ｒ−１）
ｎｍ＋２ｍ，…，（ｒ−１）ｎｍ＋（ｎ−１）ｍ｝が異
なるディスクにマッピングされることがわかる。
【００３３】ここで図８（検索タスク１５０でのセグメ
ント配置プログラムの流れ図）を参照すると、セグメン
ト検索のラウンド数ｒは、開始時（ステップ２００）に
は１に等しい。第ｒラウンドでは、ディスクｋが、検索
すべきｉ番目のディスク（すなわち、セグメント番号
ｇ）を突き止める。ここで、数ｉおよびｇは、それぞれ
ステップ２１０およびステップ２２０でユニークに決定
される。ステップ２３０でディスクｋからセグメントｇ
を検索した後に、まだビデオ・セグメントが必要な場合
（ステップ２４０）、ステップ２５０に進み、ラウンド
数ｒを１つ増加する。そうでない場合、この手順はステ
ップ２６０で終了する。
ント配置プログラムの流れ図）を参照すると、セグメン
ト検索のラウンド数ｒは、開始時（ステップ２００）に
は１に等しい。第ｒラウンドでは、ディスクｋが、検索
すべきｉ番目のディスク（すなわち、セグメント番号
ｇ）を突き止める。ここで、数ｉおよびｇは、それぞれ
ステップ２１０およびステップ２２０でユニークに決定
される。ステップ２３０でディスクｋからセグメントｇ
を検索した後に、まだビデオ・セグメントが必要な場合
（ステップ２４０）、ステップ２５０に進み、ラウンド
数ｒを１つ増加する。そうでない場合、この手順はステ
ップ２６０で終了する。
【００３４】ここで図９を参照すると、要求されたＦＦ
速度が通常動作の３倍の時の、６台のディスクを有する
ディスク・アレイでのビデオ・セグメントの配置が示さ
れている。ｎ台のディスクにまたがるこの媒体セグメン
トの配置によって、ＦＦ速度ｍがディスク台数ｎの部分
倍数である場合の異なるＦＦ速度での再生出力のための
スムーズな検索が保証される。この配置によって、１ラ
ウンド内で検索しければならない媒体セグメントのすべ
てが異なるディスクにあることが保証され、その結果、
ＦＦモードの検索処理によって記憶システムに課せられ
る負荷が、通常動作の下での負荷と同一になる。
速度が通常動作の３倍の時の、６台のディスクを有する
ディスク・アレイでのビデオ・セグメントの配置が示さ
れている。ｎ台のディスクにまたがるこの媒体セグメン
トの配置によって、ＦＦ速度ｍがディスク台数ｎの部分
倍数である場合の異なるＦＦ速度での再生出力のための
スムーズな検索が保証される。この配置によって、１ラ
ウンド内で検索しければならない媒体セグメントのすべ
てが異なるディスクにあることが保証され、その結果、
ＦＦモードの検索処理によって記憶システムに課せられ
る負荷が、通常動作の下での負荷と同一になる。
【００３５】これから再生出力方法を説明する。通常速
度再生出力中には、ビデオ・データが、ラウンド単位で
ディスクから検索される。各ラウンドでは、ディスク・
アレイ内の各ディスクから、１つの媒体セグメントが検
索される。このデータは、サーバ内で一時的に緩衝記憶
され、末端ステーションに固定速度で伝送される。ＦＦ
モードでは、図２の手順または図３の手順のいずれかに
基づいて、サーバがセグメントを検索する。ここで図１
０を参照すると、着信ストリームを解析し、デコーダの
ために有効な入力ストリームを作成する責任を有する受
取り側ステーションの処理ステップが示されている。ク
ライアント・ステーション１０３は、ステップ３００で
ビデオ・サーバ１００から着信セグメント・ストリーム
を受け取り、ステップ３１０で、関連アンカー・フレー
ムを有しない中間フレームを破棄する。媒体セグメント
はＩフレームから始まるが、媒体セグメントに、そのセ
グメントの外のアンカー・フレームを有するＢフレーム
が含まれることに留意されたい。これらのＢフレーム
は、図４からわかるようにＩフレームの直後に置かれる
が、検索されない前の媒体セグメントの最後のＰフレー
ムに依存するので無視される。ステップ３２０で、受取
り側ステーションは、ストリームに埋め込まれたプレゼ
ンテーション・タイム・スタンプを調節する。プレゼン
テーション・タイム・スタンプによって、ビデオ・フレ
ームを表示する時刻が決定される。スキップされたセグ
メントと無視されたＢフレームを補償するために、正し
い再生出力時刻を反映するように、プレゼンテーション
・タイム・スタンプを調節しなければならない。その
後、ステップ３３０で、ビデオ・フレームを再生出力す
る。
度再生出力中には、ビデオ・データが、ラウンド単位で
ディスクから検索される。各ラウンドでは、ディスク・
アレイ内の各ディスクから、１つの媒体セグメントが検
索される。このデータは、サーバ内で一時的に緩衝記憶
され、末端ステーションに固定速度で伝送される。ＦＦ
モードでは、図２の手順または図３の手順のいずれかに
基づいて、サーバがセグメントを検索する。ここで図１
０を参照すると、着信ストリームを解析し、デコーダの
ために有効な入力ストリームを作成する責任を有する受
取り側ステーションの処理ステップが示されている。ク
ライアント・ステーション１０３は、ステップ３００で
ビデオ・サーバ１００から着信セグメント・ストリーム
を受け取り、ステップ３１０で、関連アンカー・フレー
ムを有しない中間フレームを破棄する。媒体セグメント
はＩフレームから始まるが、媒体セグメントに、そのセ
グメントの外のアンカー・フレームを有するＢフレーム
が含まれることに留意されたい。これらのＢフレーム
は、図４からわかるようにＩフレームの直後に置かれる
が、検索されない前の媒体セグメントの最後のＰフレー
ムに依存するので無視される。ステップ３２０で、受取
り側ステーションは、ストリームに埋め込まれたプレゼ
ンテーション・タイム・スタンプを調節する。プレゼン
テーション・タイム・スタンプによって、ビデオ・フレ
ームを表示する時刻が決定される。スキップされたセグ
メントと無視されたＢフレームを補償するために、正し
い再生出力時刻を反映するように、プレゼンテーション
・タイム・スタンプを調節しなければならない。その
後、ステップ３３０で、ビデオ・フレームを再生出力す
る。
【００３６】この再生出力方針は、区分的に連続した再
生出力シーケンスをもたらす。これによって、視聴者が
興味のあるシーンを素早く突き止めるために諸シーンを
調べられるようになる。セグメント・サイズは固定され
ているので、ストリーム用の追加のバッファや伝送帯域
幅は不要である。セグメントによって、ストリームの平
均データ速度が維持され、したがって、末端ステーショ
ンのデコーダがこれを受け入れることができる。
生出力シーケンスをもたらす。これによって、視聴者が
興味のあるシーンを素早く突き止めるために諸シーンを
調べられるようになる。セグメント・サイズは固定され
ているので、ストリーム用の追加のバッファや伝送帯域
幅は不要である。セグメントによって、ストリームの平
均データ速度が維持され、したがって、末端ステーショ
ンのデコーダがこれを受け入れることができる。
【００３７】好ましい実施例によって本発明を説明し終
えたので、当業者であれば、さまざまな修正や改良を想
定するであろう。したがって、この好ましい実施例は、
一例として提示されたものであり、制限として提示され
たものでないことを理解されたい。本発明の範囲は、請
求の範囲によって定義される。
えたので、当業者であれば、さまざまな修正や改良を想
定するであろう。したがって、この好ましい実施例は、
一例として提示されたものであり、制限として提示され
たものでないことを理解されたい。本発明の範囲は、請
求の範囲によって定義される。
【００３８】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３９】（１）少なくとも１つのデータ・ストリー
ムが記憶媒体から提供されるビデオ・サーバにおいて、
ビデオ・サーバによって、特定のビデオの表示を求める
実行要求を受け取るステップと、前記ビデオ・サーバか
ら受取り機器へ、前記特定のビデオを担持する第１デー
タ・ストリームを伝送するステップと、前記ビデオ・サ
ーバによって、走査速度を表す制御データを含む走査要
求を受け取るステップと、前記記憶媒体から検索すべき
ビデオの特定のフレームを識別するステップと、前記受
取り機器へ、前記第１データ・ストリームではなく、前
記特定のフレームを含む第２データ・ストリームを伝送
するステップとを含む、可変速走査を実行する方法。 （２）フレームが、フレーム内符号化フレーム、順方向
予測符号化フレームおよび双方向予測符号化フレームと
して識別され、符号化され、検索の単位として前記記憶
媒体に記憶され、検索の単位のそれぞれが、フレーム内
符号化フレームから始まりもう１つのフレーム内符号化
フレームの前で終わる連続したフレームを含むことを特
徴とする、上記（１）の方法。 （３）前記記憶媒体が、ディスク・アレイであり、前記
特定のフレームが、アレイ内のディスクの番号の関数と
しても識別され、前記ビデオのフレームが、前記ディス
ク・アレイ内の複数のディスクの間で分散され、複数の
フレームが、ディスクから並列に検索されることを特徴
とする、上記（１）または上記（２）の方法。 （４）前記記憶媒体が、ディスクのアレイであり、前記
アレイ内のディスクの番号と少なくとも１つの所定の走
査速度との関数として前記アレイ内のディスクの間で前
記フレームを分配するステップを含むことを特徴とす
る、上記（１）または上記（２）の方法。 （５）前記記憶媒体が、ディスク・アレイであり、前記
ビデオのフレームが、前記特定のフレームがディスクの
間で均等に分散されるように、前記ディスク・アレイの
複数のディスクの間で分配され、検索されるフレームの
総数が、前記第１データ・ストリームの伝送の場合と同
一であることを特徴とする、上記（１）または上記
（２）の方法。 （６）前記フレームが、媒体上でセグメントとして記憶
され、前記セグメントのそれぞれが、１単位として復号
することのできる連続したフレームのシーケンスを含む
ことを特徴とする、上記（３）の方法。 （７）ビデオ・デコーダと、ユーザから走査速度制御コ
マンドを受け取るための制御インターフェースと、ビデ
オ・サーバからビデオ・データを受け取り、前記ビデオ
・サーバに走査速度制御コマンドを通信するための第１
ネットワーク・インターフェースとを有するユーザ・ス
テーションと、大容量記憶媒体と、前記ユーザ・ステー
ションに前記ビデオ・データを送り、前記ユーザ・ステ
ーションから前記制御コマンドを受け取るための第２ネ
ットワーク・インターフェースと、前記制御コマンドに
応答して、前記大容量記憶媒体から検索すべきビデオの
特定のフレームを識別し、前記ユーザ・ステーションに
供給するための処理ロジックとを有するビデオ・サーバ
と、前記第１ネットワーク・インターフェースおよび前
記第２ネットワーク・インターフェースに結合された通
信ネットワークとを含む、ビデオ・オン・デマンド・シ
ステム。 （８）前記フレームが、前記媒体上でセグメントとして
記憶され、前記セグメントのそれぞれが、ユーザ・ステ
ーションによって１単位として復号することのできる連
続したフレームのシーケンスを含むことを特徴とする、
上記（７）のビデオ・オン・デマンド・システム。 （９）複数のビデオを記憶するための大容量記憶媒体
と、ユーザにビデオ・データを送り、前記複数のビデオ
のうちの１つの再生を求める要求と走査速度制御コマン
ドとを前記ユーザから受け取るためのネットワーク・イ
ンターフェースと、前記制御コマンドに応答して、前記
大容量記憶媒体から検索すべきビデオのうちの１つの特
定のフレームを識別し、前記ユーザに提供するための、
前記ビデオの特定のフレームが前記制御コマンドに埋め
込まれた速度情報の関数としてスキップされることを特
徴とする処理ロジックとを含む、ビデオ・サーバ。 （１０）ビデオのうちの１つのフレームが、フレーム内
符号化フレーム、順方向予測符号化フレームおよび双方
向予測符号化フレームとして識別され、符号化され、検
索の単位として前記大容量記憶媒体に記憶され、検索の
単位のそれぞれが、フレーム内符号化フレームから始ま
りもう１つのフレーム内符号化フレームの前で終わる連
続したフレームを含むことを特徴とする、上記（９）の
ビデオ・サーバ。 （１１）前記大容量記憶媒体が、ディスク・アレイであ
り、前記特定のフレームが、アレイ内のディスクの番号
の関数としても識別され、前記ビデオのフレームが、前
記ディスク・アレイ内の複数のディスクの間で分散さ
れ、複数のフレームが、ディスクから並列に検索される
ことを特徴とする、上記（９）または上記（１０）のビ
デオ・サーバ。 （１２）前記大容量記憶媒体が、ディスクのアレイであ
り、前記アレイ内のディスクの番号と、通常再生出力速
度以外の少なくとも１つの所定の走査速度との関数とし
て前記アレイ内のディスクの間で前記フレームが分配さ
れることを特徴とする、上記（９）または上記（１０）
のビデオ・サーバ。 （１３）前記大容量記憶媒体が、ディスク・アレイであ
り、走査中に検索されるフレーム数が、通常再生出力速
度でビデオ・ストリームを伝送する場合と同一になるよ
うに、前記ビデオのフレームが、前記ディスク・アレイ
内のディスクの間で均等に分配されることを特徴とす
る、上記（９）または上記（１０）のビデオ・サーバ。 （１４）前記フレームが、媒体上でセグメントとして記
憶され、前記セグメントのそれぞれが、ユーザ・ステー
ションによって１単位として復号することのできる連続
したフレームのシーケンスを含むことを特徴とする、上
記（９）のビデオ・サーバ。 （１５）複数のムービーを記憶し、各ムービーが、連続
するフレーム内符号化フレーム、順方向予測符号化フレ
ームおよび双方向予測符号化フレームを含む検索の単位
で記憶し、前記検索の単位のそれぞれが、フレーム内符
号化フレームから始まりもう１つのフレーム内符号化フ
レームの前で終わる連続したフレームを含む、ディスク
のアレイと、ユーザにビデオ・データを送り、前記ユー
ザからムービーのうちの１つの再生を求める要求と走査
速度制御コマンドとを受け取るネットワーク・インター
フェースと、前記制御コマンドに応答して、大容量記憶
媒体から検索すべきムービーのうちの１つの特定のフレ
ームを識別し、前記ユーザに供給するための処理手段
と、フレームのグループと並列にディスクから前記ムー
ビーのうちの１つの特定のフレームを検索するための、
走査中にディスクから並列に検索されるフレーム数が通
常再生出力速度でのビデオ・ストリームの伝送の場合と
同一である、検索手段とを含む、ビデオ・サーバ。
ムが記憶媒体から提供されるビデオ・サーバにおいて、
ビデオ・サーバによって、特定のビデオの表示を求める
実行要求を受け取るステップと、前記ビデオ・サーバか
ら受取り機器へ、前記特定のビデオを担持する第１デー
タ・ストリームを伝送するステップと、前記ビデオ・サ
ーバによって、走査速度を表す制御データを含む走査要
求を受け取るステップと、前記記憶媒体から検索すべき
ビデオの特定のフレームを識別するステップと、前記受
取り機器へ、前記第１データ・ストリームではなく、前
記特定のフレームを含む第２データ・ストリームを伝送
するステップとを含む、可変速走査を実行する方法。 （２）フレームが、フレーム内符号化フレーム、順方向
予測符号化フレームおよび双方向予測符号化フレームと
して識別され、符号化され、検索の単位として前記記憶
媒体に記憶され、検索の単位のそれぞれが、フレーム内
符号化フレームから始まりもう１つのフレーム内符号化
フレームの前で終わる連続したフレームを含むことを特
徴とする、上記（１）の方法。 （３）前記記憶媒体が、ディスク・アレイであり、前記
特定のフレームが、アレイ内のディスクの番号の関数と
しても識別され、前記ビデオのフレームが、前記ディス
ク・アレイ内の複数のディスクの間で分散され、複数の
フレームが、ディスクから並列に検索されることを特徴
とする、上記（１）または上記（２）の方法。 （４）前記記憶媒体が、ディスクのアレイであり、前記
アレイ内のディスクの番号と少なくとも１つの所定の走
査速度との関数として前記アレイ内のディスクの間で前
記フレームを分配するステップを含むことを特徴とす
る、上記（１）または上記（２）の方法。 （５）前記記憶媒体が、ディスク・アレイであり、前記
ビデオのフレームが、前記特定のフレームがディスクの
間で均等に分散されるように、前記ディスク・アレイの
複数のディスクの間で分配され、検索されるフレームの
総数が、前記第１データ・ストリームの伝送の場合と同
一であることを特徴とする、上記（１）または上記
（２）の方法。 （６）前記フレームが、媒体上でセグメントとして記憶
され、前記セグメントのそれぞれが、１単位として復号
することのできる連続したフレームのシーケンスを含む
ことを特徴とする、上記（３）の方法。 （７）ビデオ・デコーダと、ユーザから走査速度制御コ
マンドを受け取るための制御インターフェースと、ビデ
オ・サーバからビデオ・データを受け取り、前記ビデオ
・サーバに走査速度制御コマンドを通信するための第１
ネットワーク・インターフェースとを有するユーザ・ス
テーションと、大容量記憶媒体と、前記ユーザ・ステー
ションに前記ビデオ・データを送り、前記ユーザ・ステ
ーションから前記制御コマンドを受け取るための第２ネ
ットワーク・インターフェースと、前記制御コマンドに
応答して、前記大容量記憶媒体から検索すべきビデオの
特定のフレームを識別し、前記ユーザ・ステーションに
供給するための処理ロジックとを有するビデオ・サーバ
と、前記第１ネットワーク・インターフェースおよび前
記第２ネットワーク・インターフェースに結合された通
信ネットワークとを含む、ビデオ・オン・デマンド・シ
ステム。 （８）前記フレームが、前記媒体上でセグメントとして
記憶され、前記セグメントのそれぞれが、ユーザ・ステ
ーションによって１単位として復号することのできる連
続したフレームのシーケンスを含むことを特徴とする、
上記（７）のビデオ・オン・デマンド・システム。 （９）複数のビデオを記憶するための大容量記憶媒体
と、ユーザにビデオ・データを送り、前記複数のビデオ
のうちの１つの再生を求める要求と走査速度制御コマン
ドとを前記ユーザから受け取るためのネットワーク・イ
ンターフェースと、前記制御コマンドに応答して、前記
大容量記憶媒体から検索すべきビデオのうちの１つの特
定のフレームを識別し、前記ユーザに提供するための、
前記ビデオの特定のフレームが前記制御コマンドに埋め
込まれた速度情報の関数としてスキップされることを特
徴とする処理ロジックとを含む、ビデオ・サーバ。 （１０）ビデオのうちの１つのフレームが、フレーム内
符号化フレーム、順方向予測符号化フレームおよび双方
向予測符号化フレームとして識別され、符号化され、検
索の単位として前記大容量記憶媒体に記憶され、検索の
単位のそれぞれが、フレーム内符号化フレームから始ま
りもう１つのフレーム内符号化フレームの前で終わる連
続したフレームを含むことを特徴とする、上記（９）の
ビデオ・サーバ。 （１１）前記大容量記憶媒体が、ディスク・アレイであ
り、前記特定のフレームが、アレイ内のディスクの番号
の関数としても識別され、前記ビデオのフレームが、前
記ディスク・アレイ内の複数のディスクの間で分散さ
れ、複数のフレームが、ディスクから並列に検索される
ことを特徴とする、上記（９）または上記（１０）のビ
デオ・サーバ。 （１２）前記大容量記憶媒体が、ディスクのアレイであ
り、前記アレイ内のディスクの番号と、通常再生出力速
度以外の少なくとも１つの所定の走査速度との関数とし
て前記アレイ内のディスクの間で前記フレームが分配さ
れることを特徴とする、上記（９）または上記（１０）
のビデオ・サーバ。 （１３）前記大容量記憶媒体が、ディスク・アレイであ
り、走査中に検索されるフレーム数が、通常再生出力速
度でビデオ・ストリームを伝送する場合と同一になるよ
うに、前記ビデオのフレームが、前記ディスク・アレイ
内のディスクの間で均等に分配されることを特徴とす
る、上記（９）または上記（１０）のビデオ・サーバ。 （１４）前記フレームが、媒体上でセグメントとして記
憶され、前記セグメントのそれぞれが、ユーザ・ステー
ションによって１単位として復号することのできる連続
したフレームのシーケンスを含むことを特徴とする、上
記（９）のビデオ・サーバ。 （１５）複数のムービーを記憶し、各ムービーが、連続
するフレーム内符号化フレーム、順方向予測符号化フレ
ームおよび双方向予測符号化フレームを含む検索の単位
で記憶し、前記検索の単位のそれぞれが、フレーム内符
号化フレームから始まりもう１つのフレーム内符号化フ
レームの前で終わる連続したフレームを含む、ディスク
のアレイと、ユーザにビデオ・データを送り、前記ユー
ザからムービーのうちの１つの再生を求める要求と走査
速度制御コマンドとを受け取るネットワーク・インター
フェースと、前記制御コマンドに応答して、大容量記憶
媒体から検索すべきムービーのうちの１つの特定のフレ
ームを識別し、前記ユーザに供給するための処理手段
と、フレームのグループと並列にディスクから前記ムー
ビーのうちの１つの特定のフレームを検索するための、
走査中にディスクから並列に検索されるフレーム数が通
常再生出力速度でのビデオ・ストリームの伝送の場合と
同一である、検索手段とを含む、ビデオ・サーバ。
【０
０４０） 【発明の効果】以上説明したように、本発明は追加のデ
ィスクや追加のネットワーク帯域幅資源を必要とせずデ
ィスク・アレイ・ベースのビデオ・サーバにおいて可変
速走査やブラウジングを実行することのできるシステム
および方法を提供する。
０４０） 【発明の効果】以上説明したように、本発明は追加のデ
ィスクや追加のネットワーク帯域幅資源を必要とせずデ
ィスク・アレイ・ベースのビデオ・サーバにおいて可変
速走査やブラウジングを実行することのできるシステム
および方法を提供する。
【図１】ネットワーク内のディスク・アレイ・ベースの
マルチメディア・ビデオ・サーバを示す図である。
マルチメディア・ビデオ・サーバを示す図である。
【図２】セグメント・サンプリング方法を使用する早送
り検索の手順のブロック図である。
り検索の手順のブロック図である。
【図３】セグメント配置方法を使用する早送り検索の手
順のブロック図である。
順のブロック図である。
【図４】ＭＰＥＧフレームのシーケンスを示す図であ
る。
る。
【図５】ビデオ・セグメントがラウンド・ロビン式に記
憶されるディスク・アレイを示す図である。
憶されるディスク・アレイを示す図である。
【図６】セグメント・サンプリング方法のプログラムの
詳細な流れ図である。
詳細な流れ図である。
【図７】セグメント・サンプリング方法の例を示す図で
ある。
ある。
【図８】セグメント配置方法のプログラムの詳細な流れ
図である。
図である。
【図９】セグメント配置方法の例を示す図である。
【図１０】再生出力手順のブロック図である。
１０ 記憶方法 １５ セグメント・サンプリング方法 ２０ 再生出力方法 ３５ セグメント配置方法 １００ ビデオ・サーバ １０１ プロセッサ（ＣＰＵ） １０２ ディスク・アレイ １０３ クライアント・ステーション １０４ ネットワーク １０５ メモリ・バッファ １０６ サイクリック・スケジューラ １０７ ネットワーク・インターフェース １０８ クライアント・ステーション・ネットワーク・
インターフェース １０９ プロセッサ（ＣＰＵ） １１０ 再生出力バッファ １１１ デコーダ １１２ 制御インターフェース １１４ リモート・コントローラ １５０ 検索タスク １５２ 記憶タスク １５４ 伝送タスク
インターフェース １０９ プロセッサ（ＣＰＵ） １１０ 再生出力バッファ １１１ デコーダ １１２ 制御インターフェース １１４ リモート・コントローラ １５０ 検索タスク １５２ 記憶タスク １５４ 伝送タスク
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/24 7/14 (72)発明者 ディリプ・ディンカル・カンドルル アメリカ合衆国10510 ニューヨーク州ブ ライアークリフ・マナー オーチャド・ロ ード 161 アパート１アール (72)発明者 フィリップ・シー＝ルン・ユー アメリカ合衆国10514 ニューヨーク州チ ャパクワ ストーノウェイ 18
Claims (15)
- 【請求項１】少なくとも１つのデータ・ストリームが記
憶媒体から提供されるビデオ・サーバにおいて、 ビデオ・サーバによって、特定のビデオの表示を求める
実行要求を受け取るステップと、 前記ビデオ・サーバから受取り機器へ、前記特定のビデ
オを担持する第１データ・ストリームを伝送するステッ
プと、 前記ビデオ・サーバによって、走査速度を表す制御デー
タを含む走査要求を受け取るステップと、 前記記憶媒体から検索すべきビデオの特定のフレームを
識別するステップと、 前記受取り機器へ、前記第１データ・ストリームではな
く、前記特定のフレームを含む第２データ・ストリーム
を伝送するステップとを含む、可変速走査を実行する方
法。 - 【請求項２】フレームが、フレーム内符号化フレーム、
順方向予測符号化フレームおよび双方向予測符号化フレ
ームとして識別され、符号化され、検索の単位として前
記記憶媒体に記憶され、検索の単位のそれぞれが、フレ
ーム内符号化フレームから始まりもう１つのフレーム内
符号化フレームの前で終わる連続したフレームを含むこ
とを特徴とする、請求項１の方法。 - 【請求項３】前記記憶媒体が、ディスク・アレイであ
り、前記特定のフレームが、アレイ内のディスクの番号
の関数としても識別され、前記ビデオのフレームが、前
記ディスク・アレイ内の複数のディスクの間で分散さ
れ、複数のフレームが、ディスクから並列に検索される
ことを特徴とする、請求項１または請求項２の方法。 - 【請求項４】前記記憶媒体が、ディスクのアレイであ
り、前記アレイ内のディスクの番号と少なくとも１つの
所定の走査速度との関数として前記アレイ内のディスク
の間で前記フレームを分配するステップを含むことを特
徴とする、請求項１または請求項２の方法。 - 【請求項５】前記記憶媒体が、ディスク・アレイであ
り、前記ビデオのフレームが、前記特定のフレームがデ
ィスクの間で均等に分散されるように、前記ディスク・
アレイの複数のディスクの間で分配され、検索されるフ
レームの総数が、前記第１データ・ストリームの伝送の
場合と同一であることを特徴とする、請求項１または請
求項２の方法。 - 【請求項６】前記フレームが、媒体上でセグメントとし
て記憶され、前記セグメントのそれぞれが、１単位とし
て復号することのできる連続したフレームのシーケンス
を含むことを特徴とする、請求項３の方法。 - 【請求項７】ビデオ・デコーダと、ユーザから走査速度
制御コマンドを受け取るための制御インターフェース
と、ビデオ・サーバからビデオ・データを受け取り、前
記ビデオ・サーバに走査速度制御コマンドを通信するた
めの第１ネットワーク・インターフェースとを有するユ
ーザ・ステーションと、 大容量記憶媒体と、前記ユーザ・ステーションに前記ビ
デオ・データを送り、前記ユーザ・ステーションから前
記制御コマンドを受け取るための第２ネットワーク・イ
ンターフェースと、前記制御コマンドに応答して、前記
大容量記憶媒体から検索すべきビデオの特定のフレーム
を識別し、前記ユーザ・ステーションに供給するための
処理ロジックとを有するビデオ・サーバと、 前記第１ネットワーク・インターフェースおよび前記第
２ネットワーク・インターフェースに結合された通信ネ
ットワークとを含む、ビデオ・オン・デマンド・システ
ム。 - 【請求項８】前記フレームが、前記媒体上でセグメント
として記憶され、前記セグメントのそれぞれが、ユーザ
・ステーションによって１単位として復号することので
きる連続したフレームのシーケンスを含むことを特徴と
する、請求項７のビデオ・オン・デマンド・システム。 - 【請求項９】複数のビデオを記憶するための大容量記憶
媒体と、 ユーザにビデオ・データを送り、前記複数のビデオのう
ちの１つの再生を求める要求と走査速度制御コマンドと
を前記ユーザから受け取るためのネットワーク・インタ
ーフェースと、 前記制御コマンドに応答して、前記大容量記憶媒体から
検索すべきビデオのうちの１つの特定のフレームを識別
し、前記ユーザに提供するための、前記ビデオの特定の
フレームが前記制御コマンドに埋め込まれた速度情報の
関数としてスキップされることを特徴とする処理ロジッ
クとを含む、ビデオ・サーバ。 - 【請求項１０】ビデオのうちの１つのフレームが、フレ
ーム内符号化フレーム、順方向予測符号化フレームおよ
び双方向予測符号化フレームとして識別され、符号化さ
れ、検索の単位として前記大容量記憶媒体に記憶され、
検索の単位のそれぞれが、フレーム内符号化フレームか
ら始まりもう１つのフレーム内符号化フレームの前で終
わる連続したフレームを含むことを特徴とする、請求項
９のビデオ・サーバ。 - 【請求項１１】前記大容量記憶媒体が、ディスク・アレ
イであり、前記特定のフレームが、アレイ内のディスク
の番号の関数としても識別され、前記ビデオのフレーム
が、前記ディスク・アレイ内の複数のディスクの間で分
散され、複数のフレームが、ディスクから並列に検索さ
れることを特徴とする、請求項９または請求項１０のビ
デオ・サーバ。 - 【請求項１２】前記大容量記憶媒体が、ディスクのアレ
イであり、前記アレイ内のディスクの番号と、通常再生
出力速度以外の少なくとも１つの所定の走査速度との関
数として前記アレイ内のディスクの間で前記フレームが
分配されることを特徴とする、請求項９または請求項１
０のビデオ・サーバ。 - 【請求項１３】前記大容量記憶媒体が、ディスク・アレ
イであり、走査中に検索されるフレーム数が、通常再生
出力速度でビデオ・ストリームを伝送する場合と同一に
なるように、前記ビデオのフレームが、前記ディスク・
アレイ内のディスクの間で均等に分配されることを特徴
とする、請求項９または請求項１０のビデオ・サーバ。 - 【請求項１４】前記フレームが、媒体上でセグメントと
して記憶され、前記セグメントのそれぞれが、ユーザ・
ステーションによって１単位として復号することのでき
る連続したフレームのシーケンスを含むことを特徴とす
る、請求項９のビデオ・サーバ。 - 【請求項１５】複数のムービーを記憶し、各ムービー
が、連続するフレーム内符号化フレーム、順方向予測符
号化フレームおよび双方向予測符号化フレームを含む検
索の単位で記憶し、前記検索の単位のそれぞれが、フレ
ーム内符号化フレームから始まりもう１つのフレーム内
符号化フレームの前で終わる連続したフレームを含む、
ディスクのアレイと、 ユーザにビデオ・データを送り、前記ユーザからムービ
ーのうちの１つの再生を求める要求と走査速度制御コマ
ンドとを受け取るネットワーク・インターフェースと、 前記制御コマンドに応答して、大容量記憶媒体から検索
すべきムービーのうちの１つの特定のフレームを識別
し、前記ユーザに供給するための処理手段と、 フレームのグループと並列にディスクから前記ムービー
のうちの１つの特定のフレームを検索するための、走査
中にディスクから並列に検索されるフレーム数が通常再
生出力速度でのビデオ・ストリームの伝送の場合と同一
である、検索手段とを含む、ビデオ・サーバ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/222,781 US5521630A (en) | 1994-04-04 | 1994-04-04 | Frame sampling scheme for video scanning in a video-on-demand system |
| US222781 | 1994-04-04 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07284042A true JPH07284042A (ja) | 1995-10-27 |
| JP3177111B2 JP3177111B2 (ja) | 2001-06-18 |
Family
ID=22833653
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02317995A Expired - Fee Related JP3177111B2 (ja) | 1994-04-04 | 1995-02-10 | ビデオ・オン・デマンド・システムにおけるビデオ走査のためのフレーム・サンプリング方式 |
Country Status (12)
| Country | Link |
|---|---|
| US (1) | US5521630A (ja) |
| EP (1) | EP0676898B1 (ja) |
| JP (1) | JP3177111B2 (ja) |
| KR (1) | KR100188496B1 (ja) |
| CN (1) | CN1095571C (ja) |
| AT (1) | ATE185941T1 (ja) |
| AU (1) | AU674621B2 (ja) |
| BR (1) | BR9501428A (ja) |
| CA (1) | CA2142801C (ja) |
| DE (1) | DE69512818T2 (ja) |
| ES (1) | ES2137390T3 (ja) |
| TW (1) | TW367444B (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5969763A (en) * | 1995-10-30 | 1999-10-19 | Nec Corporation | Decoding system for motion picture data |
| KR100444143B1 (ko) * | 2001-12-29 | 2004-08-09 | 주식회사 윈컴소프트 | 브이비알을 이용한 브이오디 스트림 서비스 제공 시스템및 방법 |
| US7496283B2 (en) | 2002-06-28 | 2009-02-24 | Microsoft Corporation | Methods and systems for processing digital data rate and directional playback changes |
| US7539393B2 (en) | 2003-12-05 | 2009-05-26 | Microsoft Corporation | Method and system for reverse playback of compressed data |
| US7627227B2 (en) | 2004-05-17 | 2009-12-01 | Microsoft Corporation | Reverse presentation of digital media streams |
| US7739716B2 (en) | 2003-11-19 | 2010-06-15 | Onkyo Corporation | Network AV system |
| JP2018514127A (ja) * | 2015-03-24 | 2018-05-31 | フェイスブック，インク． | 選択されたビデオセグメントの再生を提供するためのシステムおよび方法 |
Families Citing this family (90)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5720037A (en) * | 1994-06-16 | 1998-02-17 | Lucent Technologies Inc. | Multimedia on-demand server |
| US6608966B1 (en) * | 1994-10-07 | 2003-08-19 | Intel Corporation | VCR-type controls for video server system |
| US5930493A (en) * | 1995-06-07 | 1999-07-27 | International Business Machines Corporation | Multimedia server system and method for communicating multimedia information |
| US5721815A (en) * | 1995-06-07 | 1998-02-24 | International Business Machines Corporation | Media-on-demand communication system and method employing direct access storage device |
| JP3184763B2 (ja) | 1995-06-07 | 2001-07-09 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | マルチメディア直接アクセス記憶装置及びフォーマット方法 |
| JP3154921B2 (ja) * | 1995-06-09 | 2001-04-09 | 富士通株式会社 | ビデオ・オン・デマンドシステムにおける映像再生位置割り出し方式 |
| US5826110A (en) * | 1995-06-19 | 1998-10-20 | Lucent Technologies Inc. | System for video server using coarse-grained disk striping method in which incoming requests are scheduled and rescheduled based on availability of bandwidth |
| AU716790B2 (en) * | 1995-07-11 | 2000-03-09 | Koninklijke Philips Electronics N.V. | Video-on-demand system |
| JP3146937B2 (ja) * | 1995-07-13 | 2001-03-19 | 日本ビクター株式会社 | 高能率符号化された動画像情報から早送り，早戻し画像を再生する再生方法 |
| US7512698B1 (en) | 1995-07-14 | 2009-03-31 | Broadband Royalty Corporation | Dynamic quality adjustment based on changing streaming constraints |
| US9832244B2 (en) * | 1995-07-14 | 2017-11-28 | Arris Enterprises Llc | Dynamic quality adjustment based on changing streaming constraints |
| US5659539A (en) * | 1995-07-14 | 1997-08-19 | Oracle Corporation | Method and apparatus for frame accurate access of digital audio-visual information |
| US5822524A (en) * | 1995-07-21 | 1998-10-13 | Infovalue Computing, Inc. | System for just-in-time retrieval of multimedia files over computer networks by transmitting data packets at transmission rate determined by frame size |
| DE19531847A1 (de) * | 1995-08-29 | 1997-03-06 | Sel Alcatel Ag | Vorrichtung zur Speicherung von Videobilddaten |
| DE19543017A1 (de) * | 1995-11-18 | 1997-05-22 | Thomson Brandt Gmbh | Verfahren zur Erzeugung von Bildsequenzen für einen schnellen Suchvorgang bei einem Filmabspielgerät und Vorrichtung zur Durchführung des Verfahrens |
| US5732217A (en) * | 1995-12-01 | 1998-03-24 | Matsushita Electric Industrial Co., Ltd. | Video-on-demand system capable of performing a high-speed playback at a correct speed |
| WO1997030544A2 (en) * | 1996-02-20 | 1997-08-21 | Sas Institute, Inc. | Method and apparatus for transitions, reverse play and other special effects in digital motion video |
| US5959690A (en) * | 1996-02-20 | 1999-09-28 | Sas Institute, Inc. | Method and apparatus for transitions and other special effects in digital motion video |
| DE29603829U1 (de) * | 1996-03-01 | 1996-09-26 | Cames Olaf | Interaktive Übertragung und Wiedergabe von Video-Dateien |
| DE19610010A1 (de) | 1996-03-14 | 1997-09-18 | Sel Alcatel Ag | Einrichtung und Dienst zur Übertragung von Videobilddaten sowie Einrichtung zur Übertragung von Anforderungssignalen |
| JPH09271002A (ja) * | 1996-03-29 | 1997-10-14 | Mitsubishi Electric Corp | ビデオデータ配信方式 |
| DE19631939A1 (de) * | 1996-08-08 | 1998-02-12 | Sel Alcatel Ag | Digitaler ISDN-Video-Server |
| JPH1091360A (ja) * | 1996-09-12 | 1998-04-10 | Fujitsu Ltd | ディスク制御方式 |
| US6564262B1 (en) | 1996-09-16 | 2003-05-13 | Microsoft Corporation | Multiple multicasting of multimedia streams |
| US5739862A (en) * | 1996-12-23 | 1998-04-14 | Tektronix, Inc. | Reverse playback of MPEG video |
| JP3653569B2 (ja) | 1997-01-30 | 2005-05-25 | マイクロソフト コーポレーション | ビデオをオン・デマンドでレンダリングするｖｃｒに似た機能 |
| EP1553777A1 (en) * | 1997-01-30 | 2005-07-13 | Microsoft Corporation | VCR-like functions rendering video on demand |
| US6014706A (en) * | 1997-01-30 | 2000-01-11 | Microsoft Corporation | Methods and apparatus for implementing control functions in a streamed video display system |
| US6128653A (en) | 1997-03-17 | 2000-10-03 | Microsoft Corporation | Method and apparatus for communication media commands and media data using the HTTP protocol |
| US6728775B1 (en) | 1997-03-17 | 2004-04-27 | Microsoft Corporation | Multiple multicasting of multimedia streams |
| US6115070A (en) * | 1997-06-12 | 2000-09-05 | International Business Machines Corporation | System and method for DCT domain inverse motion compensation using shared information |
| US5845279A (en) * | 1997-06-27 | 1998-12-01 | Lucent Technologies Inc. | Scheduling resources for continuous media databases |
| US6374336B1 (en) | 1997-12-24 | 2002-04-16 | Avid Technology, Inc. | Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner |
| US6415373B1 (en) | 1997-12-24 | 2002-07-02 | Avid Technology, Inc. | Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner |
| FI105634B (fi) | 1998-04-30 | 2000-09-15 | Nokia Mobile Phones Ltd | Menetelmä videokuvien siirtämiseksi, tiedonsiirtojärjestelmä ja multimediapäätelaite |
| US7272298B1 (en) | 1998-05-06 | 2007-09-18 | Burst.Com, Inc. | System and method for time-shifted program viewing |
| US6233389B1 (en) | 1998-07-30 | 2001-05-15 | Tivo, Inc. | Multimedia time warping system |
| US8380041B2 (en) | 1998-07-30 | 2013-02-19 | Tivo Inc. | Transportable digital video recorder system |
| US8577205B2 (en) | 1998-07-30 | 2013-11-05 | Tivo Inc. | Digital video recording system |
| US7558472B2 (en) | 2000-08-22 | 2009-07-07 | Tivo Inc. | Multimedia signal processing system |
| US6622171B2 (en) * | 1998-09-15 | 2003-09-16 | Microsoft Corporation | Multimedia timeline modification in networked client/server systems |
| US6415326B1 (en) | 1998-09-15 | 2002-07-02 | Microsoft Corporation | Timeline correlation between multiple timeline-altered media streams |
| US6097422A (en) * | 1998-10-05 | 2000-08-01 | Panasonic Technologies, Inc. | Algorithm for fast forward and fast rewind of MPEG streams |
| US6807367B1 (en) | 1999-01-02 | 2004-10-19 | David Durlach | Display system enabling dynamic specification of a movie's temporal evolution |
| KR100722707B1 (ko) * | 1999-01-06 | 2007-06-04 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 멀티미디어 신호를 전송하기 위한 전송 시스템 |
| KR100575535B1 (ko) * | 1999-01-20 | 2006-05-03 | 엘지전자 주식회사 | 화면표시 데이터의 처리방법과 이를 이용한 디지털 데이터 스트림의 재생 및 수신장치 |
| US6564005B1 (en) | 1999-01-28 | 2003-05-13 | International Business Machines Corporation | Multi-user video hard disk recorder |
| EP1522934A3 (en) | 1999-01-28 | 2005-11-30 | Kabushiki Kaisha Toshiba | Image information describing method, video retrieval method, video reproducing method, and video reproducing apparatus |
| US6760378B1 (en) * | 1999-06-30 | 2004-07-06 | Realnetworks, Inc. | System and method for generating video frames and correcting motion |
| US7313808B1 (en) | 1999-07-08 | 2007-12-25 | Microsoft Corporation | Browsing continuous multimedia content |
| US7293280B1 (en) * | 1999-07-08 | 2007-11-06 | Microsoft Corporation | Skimming continuous multimedia content |
| US7149359B1 (en) | 1999-12-16 | 2006-12-12 | Microsoft Corporation | Searching and recording media streams |
| US6928655B1 (en) * | 1999-12-16 | 2005-08-09 | Microsoft Corporation | Live presentation searching |
| US6868440B1 (en) * | 2000-02-04 | 2005-03-15 | Microsoft Corporation | Multi-level skimming of multimedia content using playlists |
| US7237254B1 (en) | 2000-03-29 | 2007-06-26 | Microsoft Corporation | Seamless switching between different playback speeds of time-scale modified data streams |
| US6985966B1 (en) | 2000-03-29 | 2006-01-10 | Microsoft Corporation | Resynchronizing globally unsynchronized multimedia streams |
| US7302490B1 (en) | 2000-05-03 | 2007-11-27 | Microsoft Corporation | Media file format to support switching between multiple timeline-altered media streams |
| US6557030B1 (en) * | 2000-05-31 | 2003-04-29 | Prediwave Corp. | Systems and methods for providing video-on-demand services for broadcasting systems |
| US20020023267A1 (en) * | 2000-05-31 | 2002-02-21 | Hoang Khoi Nhu | Universal digital broadcast system and methods |
| US20020066100A1 (en) * | 2000-05-31 | 2002-05-30 | Khoi Hoang | Method for providing data services for a large number of small-sized data files |
| US20020026501A1 (en) * | 2000-05-31 | 2002-02-28 | Khoi Hoang | Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices |
| US20020049980A1 (en) * | 2000-05-31 | 2002-04-25 | Hoang Khoi Nhu | Controlling data-on-demand client access |
| US20020175998A1 (en) * | 2000-05-31 | 2002-11-28 | Hoang Khoi Nhu | Data-on-demand digital broadcast system utilizing prefetch data transmission |
| US20020059635A1 (en) * | 2000-05-31 | 2002-05-16 | Hoang Khoi N. | Digital data-on-demand broadcast cable modem termination system |
| JP3544345B2 (ja) | 2000-07-31 | 2004-07-21 | 松下電器産業株式会社 | 画像記録再生システム |
| US6766376B2 (en) | 2000-09-12 | 2004-07-20 | Sn Acquisition, L.L.C | Streaming media buffering system |
| WO2002028097A2 (en) * | 2000-09-27 | 2002-04-04 | The Regents Of The University Of California | Client-based interactive digital television architecture |
| US20030084461A1 (en) * | 2001-10-25 | 2003-05-01 | Khoi Hoang | Method and apparatus for transmitting non-VOD services |
| US20030051249A1 (en) * | 2001-08-20 | 2003-03-13 | Khoi Hoang | System and method for data insertion (commercials) in client generic data-on-demand broadcast transmissions |
| US6738980B2 (en) * | 2001-11-15 | 2004-05-18 | Industrial Technology Research Institute | Methods and systems for video streaming with VCR functionality |
| US6907501B2 (en) * | 2002-01-25 | 2005-06-14 | Ntt Docomo Inc. | System for management of cacheable streaming content in a packet based communication network with mobile hosts |
| IL165317A0 (en) * | 2002-05-22 | 2006-01-15 | Teac Aerospace Technologies In | Video and audio recording using file segmentation to reserve the integrity of critical data |
| US20050013589A1 (en) * | 2003-07-14 | 2005-01-20 | Microsoft Corporation | Adding recording functionality to a media player |
| US20050155072A1 (en) * | 2003-10-07 | 2005-07-14 | Ucentric Holdings, Inc. | Digital video recording and playback system with quality of service playback from multiple locations via a home area network |
| JP4897698B2 (ja) | 2004-11-19 | 2012-03-14 | ティヴォ インク | 以前に放送されたコンテンツを安全に転送する方法および装置 |
| US8601515B2 (en) * | 2006-12-28 | 2013-12-03 | Motorola Mobility Llc | On screen alert to indicate status of remote recording |
| US8055779B1 (en) | 2007-05-10 | 2011-11-08 | Adobe Systems Incorporated | System and method using data keyframes |
| US9979931B2 (en) * | 2007-05-30 | 2018-05-22 | Adobe Systems Incorporated | Transmitting a digital media stream that is already being transmitted to a first device to a second device and inhibiting presenting transmission of frames included within a sequence of frames until after an initial frame and frames between the initial frame and a requested subsequent frame have been received by the second device |
| US8165450B2 (en) | 2007-11-19 | 2012-04-24 | Echostar Technologies L.L.C. | Methods and apparatus for filtering content in a video stream using text data |
| US8136140B2 (en) | 2007-11-20 | 2012-03-13 | Dish Network L.L.C. | Methods and apparatus for generating metadata utilized to filter content from a video stream using text data |
| US8165451B2 (en) | 2007-11-20 | 2012-04-24 | Echostar Technologies L.L.C. | Methods and apparatus for displaying information regarding interstitials of a video stream |
| US8606085B2 (en) * | 2008-03-20 | 2013-12-10 | Dish Network L.L.C. | Method and apparatus for replacement of audio data in recorded audio/video stream |
| US8156520B2 (en) * | 2008-05-30 | 2012-04-10 | EchoStar Technologies, L.L.C. | Methods and apparatus for presenting substitute content in an audio/video stream using text data |
| US8588579B2 (en) * | 2008-12-24 | 2013-11-19 | Echostar Technologies L.L.C. | Methods and apparatus for filtering and inserting content into a presentation stream using signature data |
| US8510771B2 (en) * | 2008-12-24 | 2013-08-13 | Echostar Technologies L.L.C. | Methods and apparatus for filtering content from a presentation stream using signature data |
| US8407735B2 (en) * | 2008-12-24 | 2013-03-26 | Echostar Technologies L.L.C. | Methods and apparatus for identifying segments of content in a presentation stream using signature data |
| US8437617B2 (en) * | 2009-06-17 | 2013-05-07 | Echostar Technologies L.L.C. | Method and apparatus for modifying the presentation of content |
| US20110197224A1 (en) * | 2010-02-09 | 2011-08-11 | Echostar Global B.V. | Methods and Apparatus For Selecting Advertisements For Output By A Television Receiver Based on Social Network Profile Data |
| US8934758B2 (en) | 2010-02-09 | 2015-01-13 | Echostar Global B.V. | Methods and apparatus for presenting supplemental content in association with recorded content |
| US11172269B2 (en) | 2020-03-04 | 2021-11-09 | Dish Network L.L.C. | Automated commercial content shifting in a video streaming system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5119188A (en) * | 1988-10-25 | 1992-06-02 | Telaction Corporation | Digital audio-video presentation display system |
| US4949187A (en) * | 1988-12-16 | 1990-08-14 | Cohen Jason M | Video communications system having a remotely controlled central source of video and audio data |
| US5247347A (en) * | 1991-09-27 | 1993-09-21 | Bell Atlantic Network Services, Inc. | Pstn architecture for video-on-demand services |
| US5371532A (en) * | 1992-05-15 | 1994-12-06 | Bell Communications Research, Inc. | Communications architecture and method for distributing information services |
-
1994
- 1994-04-04 US US08/222,781 patent/US5521630A/en not_active Expired - Lifetime
- 1994-12-30 AU AU81803/94A patent/AU674621B2/en not_active Expired
-
1995
- 1995-01-20 TW TW084100502A patent/TW367444B/zh not_active IP Right Cessation
- 1995-02-10 JP JP02317995A patent/JP3177111B2/ja not_active Expired - Fee Related
- 1995-02-17 CA CA002142801A patent/CA2142801C/en not_active Expired - Lifetime
- 1995-03-03 CN CN95102448A patent/CN1095571C/zh not_active Expired - Lifetime
- 1995-03-20 EP EP95104098A patent/EP0676898B1/en not_active Expired - Lifetime
- 1995-03-20 ES ES95104098T patent/ES2137390T3/es not_active Expired - Lifetime
- 1995-03-20 AT AT95104098T patent/ATE185941T1/de not_active IP Right Cessation
- 1995-03-20 DE DE69512818T patent/DE69512818T2/de not_active Expired - Lifetime
- 1995-04-03 KR KR1019950007705A patent/KR100188496B1/ko not_active IP Right Cessation
- 1995-04-04 BR BR9501428A patent/BR9501428A/pt not_active IP Right Cessation
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5969763A (en) * | 1995-10-30 | 1999-10-19 | Nec Corporation | Decoding system for motion picture data |
| KR100444143B1 (ko) * | 2001-12-29 | 2004-08-09 | 주식회사 윈컴소프트 | 브이비알을 이용한 브이오디 스트림 서비스 제공 시스템및 방법 |
| US7496283B2 (en) | 2002-06-28 | 2009-02-24 | Microsoft Corporation | Methods and systems for processing digital data rate and directional playback changes |
| US8169345B2 (en) | 2002-06-28 | 2012-05-01 | Microsoft Corporation | Methods and systems for processing digital data rate and directional playback changes |
| US8705942B2 (en) | 2002-06-28 | 2014-04-22 | Microsoft Corporation | Methods and systems for processing digital data rate and directional playback changes |
| US7739716B2 (en) | 2003-11-19 | 2010-06-15 | Onkyo Corporation | Network AV system |
| US7539393B2 (en) | 2003-12-05 | 2009-05-26 | Microsoft Corporation | Method and system for reverse playback of compressed data |
| US7627227B2 (en) | 2004-05-17 | 2009-12-01 | Microsoft Corporation | Reverse presentation of digital media streams |
| JP2018514127A (ja) * | 2015-03-24 | 2018-05-31 | フェイスブック，インク． | 選択されたビデオセグメントの再生を提供するためのシステムおよび方法 |
| US10860862B2 (en) | 2015-03-24 | 2020-12-08 | Facebook, Inc. | Systems and methods for providing playback of selected video segments |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2142801A1 (en) | 1995-10-05 |
| ATE185941T1 (de) | 1999-11-15 |
| AU674621B2 (en) | 1997-01-02 |
| KR100188496B1 (ko) | 1999-06-01 |
| CA2142801C (en) | 2001-10-16 |
| EP0676898B1 (en) | 1999-10-20 |
| TW367444B (en) | 1999-08-21 |
| CN1122480A (zh) | 1996-05-15 |
| CN1095571C (zh) | 2002-12-04 |
| AU8180394A (en) | 1995-10-12 |
| KR950030077A (ko) | 1995-11-24 |
| EP0676898A1 (en) | 1995-10-11 |
| JP3177111B2 (ja) | 2001-06-18 |
| ES2137390T3 (es) | 1999-12-16 |
| BR9501428A (pt) | 1995-11-07 |
| US5521630A (en) | 1996-05-28 |
| DE69512818D1 (de) | 1999-11-25 |
| DE69512818T2 (de) | 2000-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3177111B2 (ja) | ビデオ・オン・デマンド・システムにおけるビデオ走査のためのフレーム・サンプリング方式 | |
| US9930418B2 (en) | Technique for delivering network personal video recorder service and broadcast programming service over a communications network | |
| Chen et al. | Support for fully interactive playout in disk-array-based video server | |
| US6848117B1 (en) | Video-on-demand system capable of performing a high-speed playback at a correct speed | |
| JP3154921B2 (ja) | ビデオ・オン・デマンドシステムにおける映像再生位置割り出し方式 | |
| US8457478B2 (en) | Method and apparatus for receiving, storing, and presenting multimedia programming without indexing prior to storage | |
| US20090089846A1 (en) | System and method providing enhanced features for streaming video-on-demand | |
| US20020124259A1 (en) | Client-based interactive digital television architecture | |
| CN1185258A (zh) | 预编码图像的特技播放控制 | |
| JP3072971B2 (ja) | ビデオ・オン・デマンドシステムとそれを構成するビデオサーバ装置及び端末装置 | |
| JP2004513589A (ja) | コンテンツのスキャンからコンテンツの再生へ切り換える方法 | |
| JP2003046928A (ja) | ネットワーク映像再生方法および圧縮映像データ復号再生装置 | |
| CA2342316C (en) | Frame sampling scheme for video in video-on-demand system | |
| Ghandeharizadeh et al. | Scalable video browsing techniques for intranet video servers | |
| Sugiyama et al. | Video server technology for high-performance retrieval in video on demand | |
| Venkatramani et al. | Frame architecture for video servers | |
| Kwon et al. | PRR: prime round-robin placement for implementing VCR operations | |
| Rao et al. | VVD: VCR operations for video on demand | |
| JPH09200701A (ja) | マルチメディアデータ送出装置 | |
| KR20070019670A (ko) | ＶＯＤ(ｖｉｄｅｏ-ｏｎ-ｄｅｍａｎｄ) 스트리밍을 위해향상된 특징을 제공하는 시스템 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080406 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080406 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090406 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090406 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100406 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110406 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110406 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |