JP3953512B2 - 分散ビデオデータを観察するためのvcrのようなトリック・モード機能を提供するための方法ならびにその装置 - Google Patents
分散ビデオデータを観察するためのvcrのようなトリック・モード機能を提供するための方法ならびにその装置 Download PDFInfo
- Publication number
- JP3953512B2 JP3953512B2 JP52059296A JP52059296A JP3953512B2 JP 3953512 B2 JP3953512 B2 JP 3953512B2 JP 52059296 A JP52059296 A JP 52059296A JP 52059296 A JP52059296 A JP 52059296A JP 3953512 B2 JP3953512 B2 JP 3953512B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- speed
- program
- segments
- segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- 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
Description
本発明は、オンデマンドにビデオ・プログラムを提供することに関し、特にポーズ、早送り、巻戻しなどのVCRのような「トリック・モード」を分散ビデオ・オンデマンド・プログラム環境で提供するための方法ならびにその装置に関する。
発明の背景
米国の市民は、都合に合わせた私的再生(playback)のための映画の貸出やその他の記録済みビデオ・プログラムに毎年75億ドルを支出している。このようなビデオ・プログラムは、たとえばビデオ・カセットテープ・レコーダ(VCR)を用いて再生するためのビデオ・カセットテープやビデオディスク・プレーヤで再生するビデオディスク、またはパーソナル・コンピュータやその他の形のCD−ROMプレーヤを用いて再生するためのCD−ROMなど多様な形態で賃貸できる。このような形態のビデオ・プログラムの賃貸は、多くの理由の中でも、ユーザが所望の速度でどちらの方向にでもビデオ・プログラムの好きな部分を見ることができることから、望ましいものである。たとえば、ユーザはプログラムのある部分を見て、次に所望の中断時間(即ち見る速度をゼロにセットする)にわたってプログラムを「ポーズ」し、また中断の後プログラムの残りを見ることができる。更に、ユーザはプログラムの所望の部分の見る速度をスローモーションまたは早送りに変更したり、見る速度を実効的にマイナスにすることでプログラムを巻き戻すこともできる。このような、見る速度を変更するための機能は、本明細書で「トリック・モード」視聴機能と呼ぶことにする。VCRがこれらトリック・モード機能をサポートしているため、ユーザは伝統的なネットワークおよびケーブルテレビ・プログラムの直線的な時間的制約から好都合に開放されることになる。
ケーブルテレビや直接放送衛星(direct broadcast satellite:DBS)の企業は、ユーザにビデオレンタルによる同様の使用の自由度を提供することで、この分野で競合しようとしている。このサービスは「ビデオ・オンデマンド」として知られる。これらの企業はユーザがビデオ・プログラムのコピーを賃借するために自宅の安楽から去らなくとも良い(また終ってから返却しなくとも良い)ことから、こうしたサービスの提供においてビデオレンタル業に対して明らかに利点がある。しかし、これらの企業は既存の再生および配信技術によってこれまで制約されて来た。
ケーブルテレビ企業が現在知られている技術を用いてビデオ・オンデマンドを提供するのは考えられない程高価になる。ビデオレンタルと家庭内再生の利点を再現するためには、企業は各々のケーブル加入者に専用の再生資源を提供する必要があり、加入者が専用の資源で再生するプログラムを選択できるようにするために、ビデオ・プログラムのライブラリを含む高価なメモリ・アレイを合わせて提供しなければならない。更に、ネットワークに接続された各々の加入者へ異なるビデオ・プログラム、または少なくともビデオ・プログラムの異なる再生を配信するために、十分なバンド幅をケーブル配信のインフラストラクチャが有している必要がある。当然技術的な飛躍と現在の配信インフラストラクチャの交換なしにはこれは困難である。
ひとつの考えられる妥協策は、同一のビデオ・プログラムの多重、重複再生(即ち提示)を作成して、たとえばプログラムの新しい提示が5分毎に始まるようにすることである。2時間のビデオ・プログラムの場合、プログラムの重複提示合計24個を加入者が利用できるようにする。各々の加入者は24個の提示のいずれかひとつを選択的に受信できる受信機を保有する。加入者は完全なビデオ・オンデマンドを楽しめないが、加入者はプログラムの視聴を始めるまでに最大でも5分以上待たなくとも良い。
親の出願に開示し説明しているようなこのアプローチの制約は、加入者は重複提示の別のひとつにアクセスすることによって、プログラム内の所望の点にアクセスできるが、重複提示がアクセスしようとする所望の点に到達するまで加入者が5分間(即ち時間間隔の長さ)待たなければならないことである。したがって、更なる拡張なしには、親出願のアプローチでは、ポーズ、早送り、巻き戻しなどVCRユーザが期待するような事実上連続した形の「トリック・モード」を加入者が楽しめるようにはならない。
各々がメモリ内に数千本のビデオ・プログラムを記憶し各々が200までの加入者にサービスできるような複合ディスクドライブ・アレイまたはビデオ・サーバが最近提案された。5700万の現行のケーブル加入者にビデオ・オンデマンド・システムを実現する費用は、こうした先進技術を実現できたと仮定して、推定200億ドルの投資額(加入者あたり約350ドル)が必要になる。更に、このような提案されたサーバ技術に基づくサービスの完全な実現には、現行のケーブルおよび電話配信ネットワークのインフラストラクチャを再構成し、今後数年に渡ってバンド幅を増大するため毎年更に20億ドルの経費でアップグレードする必要がある。VCR様のトリック・モード機能を実現するのはサーバの複雑さが増大する以外にも、各々の加入者が専用のサーバへ戻る命令を通信できる必要があるため利用可能なバンド幅で干渉が起こる。これら「戻りチャンネル」は既存のDBSシステムの状況や、既存のケーブル配信システムの多くでも利用できない。
今日まで、ケーブルテレビやDBS企業は、ユーザが提供されたビデオ・プログラムを有料で要求できる(電話でまたは直接ケーブルネットワークを経由してのどちらかで)ペイ−パー−ビュー・サービス(pay-per-view service)を提供している。企業側は加入者に選択したビデオ・プログラムの送信を受信できるようにする。しかし、これらのサービスはビデオ・オンデマンドからは程遠く、またその他の制約の中でも、VCRなどの家庭内視聴資源のトリック・モード機能に関連した自由を加入者に提供していない。
米国特許第5,371,532号は情報サービスを分配するための通信アーキテクチャならびにその方法を開示している。このアーキテクチャは3つの部分に分割できる。第1の部分は複数の情報書庫(information warehouses)で、多数のサービス・ベンダーから多数の情報プログラムのアーカイブを受信して高速バーストで第2の部分−複数の集中オフィス−へセグメントとして情報プログラムを分配する。集中オフィスはサービスに対する加入者の要求を管理し加入者の対話的制御の下にリアルタイムで加入者へ配信する情報プログラムのセグメントをバッファリングする。そのためにどの第2の部分も複数の宅内装置と接続することができる。この宅内装置は第3の部分で、情報プログラムの対話的な呼出(play-out)のために加入者の要求および制御信号を生成し、情報プログラムを加入者が使用するために受信する。このシステムでは、バッファ手段は宅内機器から離れた第2の部分に組み込まれている。
ヨーロッパ特許第EP-A-0,605,115号では双方向テレビジョン・システムのためのプログラム・サーバを開示している。このため、サーバは要求プロセッサ、プログラム・ライブラリ、ビデオ・データを複数のユーザへ配信するための分散インタフェースに接続されている。要求プロセッサは、データリンク経由でユーザからの要求を受信して、プログラム・ライブラリの一部とサーバを制御する。プログラム・ライブラリから取り出されたデータは、サーバに内蔵されたデータ・メモリに記憶できる。サーバから制御可能な方法で、ユーザへとデータを供給できる。サーバ、要求プロセッサ、およびプログラム・ライブラリは、用途によって同一のまたは異なる地理的ロケーションに配置することができる。このシステムのバッファ手段は、サーバ内に配置されユーザの装置には置かれていない。更に、オーバラップする時間間隔の間に異なるチャンネルを経由するデータ・ブロックの反復送信も開示されている。
米国特許第5,371,532号とヨーロッパ特許第EP-A-0,605,115号のシステムでは、バッファ手段が宅内装置から離れて配置されている。そのため、限られた多数のユーザだけが同時に集中オフィスからのデータ配信を要求できる。どちらの参考文献もサーバによるプログラム供給システムに関連している。これらの参考文献の技術は、プログラム・データが無制限の数の受信者に所定のレートでブロードキャスト・パラダイムの下で供給されるようなビデオ・プログラム“ブロードキャスト”シナリオでの各種プログラム再生モードのために実現することができない。このようなプログラム供給アプローチでは、受信者は集中データソースへの命令指示を提供して受信者へのプログラム情報の供給レートを制御することはできない。
米国特許第4,949,187号では、ビデオおよびオーディオ・データの遠隔制御集中ソースを有するビデオ通信システムを開示している。このシステムでは、家庭内の視聴者が大量のアーカイブ・ライブラリからデジタル・フォーマットで映画をダウンロードすることができる。集中ソースから取り出した完全なデジタル映画ファイル・データは、たとえばユーザ装置に内蔵されたディスク記憶システムなどにローカルにバッファリングされる。したがって、何時でも便利な時間に映画を鑑賞することができる。プログラム・ソースのデジタル化によって画質の損失や歪みなしに各種速度での再生、またポーズが可能になる。
つまり米国特許第4,949,187号は、ユーザが要求を送出してダウンロードする映画を選択するような、サーバによる環境を説明している。しかしエンド・ユーザは集中データソースへ命令指示を送出して、プログラム供給の変更を行なわせることができない場合が多い。第2に、ローカルに鑑賞する前に映画全体をダウンロードし、バッファリングする必要がある。したがって、このシステムでは、視聴者の受信機に必要な望ましくないほど相当量のメモリが要求される。
したがって、既存の電話およびケーブル配信インフラストラクチャで動作できる方法で、事実上連続したトリック・モード機能を含め、ビデオ・プログラムへの事実上のランダム・アクセスを事実上無制限の観察者に提供できる新規技術が必要とされている。
発明の要約
本発明は、ポーズ、早送り、巻戻しなどのVCRのような「トリック・モード」を分散ビデオ・オンデマンド・プログラム環境で提供するための方法ならびにその装置を開示する。トリック・モードは、当該機能を要求する各々のユーザが見る速度をローカルに変更することで、集中データ・ソースの動作に何らかの影響を与えることなくサポートされる。本発明によれば、事実上無制限の視聴者が、事実上連続したトリック・モード機能を含め、ビデオ・プログラムへのランダム・アクセスを楽しむことができるようになり、既存の電話回線およびケーブル配信インフラストラクチャで動作可能な方法で実現できる。
これらおよびその他の目的は、集中データ・ソースからユーザへ送信される分散プログラム・データとともに使用する新規な方法および装置によって満たされる。受信されるプログラム・データの一部はユーザのローカル記憶媒体に書き込まれる。所望のプログラムについてのプログラム・データはローカル記憶媒体から読み込まれ、一般に通常の見る速度でユーザに表示される。特定のユーザがたとえば速度ゼロ(即ちポーズ)、マイナス速度(即ち巻き戻し)、通常速度より速い速度(即ち早送り)または通常速度の数分の一の速度(即ちスローモーション)などの変更速度(即ちトリック・モード)を要求した場合、プログラム・データがローカル記憶媒体から読み込まれて所望の変更速度でそのユーザに表示される。他のユーザは通常の速度で、または別の変更速度でビデオ・データを読み取って、見ることができる。
この方法および装置は、所定の間隔で集中データ・ソースから複数のコンポーネント・データ・ストリームにそってプログラム・データの複数コピーを反復送信することによってサポートされるのが望ましい。時間とともに、特定のコンポーネント・ストリームからのプログラム・データが、要求されたトリック・モード機能をサポートするのに必要とされるため、かつ本明細書に開示した好適なルールにしたがってローカル記憶媒体への記憶のために選択される。本発明の別の特徴において、複数の書き込みポインタの各々がコンポーネント・データ・ストリームの異なるものに関係し、書き込みポインタはどのプログラム・データを時間とともにローカル記憶媒体へ書き込むべきかを指定する。
本発明の更に別の好適な側面において、ローカル記憶媒体に記憶されたプログラム・データをアドレスするためのテーブルが提供され、プログラム・データはランダム・アクセス式にローカル記憶媒体から読み込まれる。本明細書で詳細に説明するように、ローカル記憶媒体とアドレス変換テーブルはリング状に構成するのが望ましい。
【図面の簡単な説明】
図1は、従来技術によるビデオ・プログラムのケーブル配信用「セット−トップ」ボックス・アーキテクチャを示す。
図2aは、本発明の「統合型」アーキテクチャを示す。
図2bは、本発明の「セパレート・ボックス」アーキテクチャを示す。
図3は、本発明によるビデオ・プログラム・データを符号化するのに適したデータ・インタリーブ技術を要約したものである。
図4は、本発明による好適な装置の更に詳細なアーキテクチャである。
図5は、本発明の好適実施例によるデジタル記憶媒体(DSM:digital storage medium)の基本的アーキテクチャを示す。
図6aは、「ポーズ」トリック・モード命令の実行中のDSMのひとつの状態を示す。
図6bは、「ポーズ」トリック・モード命令の実行中のDSMの別の状態を示す。
図7は、「ポーズ」トリック・モード命令の実行中のDSM読み取りポインタおよびDSM書き込みポインタの動作を説明する状態遷移図を提供する。
図8は、「スローモーション」トリック・モード命令の実行中のDSMを示す。
図9は、「スローモーション」トリック・モード命令の実行中のDSM読み取りポインタおよびDSM書き込みポインタの動作を説明する状態遷移図を提供する。
図10aは、早送りトリック・モードを実行するための簡略化した多領域(multi-region)実施例を示す。
図10bは、早送りトリック・モードを実行するための簡略化した例の別の側面を示す。
図11は、早送りおよび巻き戻しトリック・モードを実行するのに適した好適実施例を示す。
図12は、本発明のDSMの機能図を示す。
図13は、本発明のDSMの第2の機能図を示す。
図14は、本発明のDSMの第3の機能図を示す。
発明の詳細な説明
アーキテクチャ概要
図1はビデオ・プログラムのケーブル配信用の代表的な従来技術の「セット−トップ」ボックス・アーキテクチャを示す。セット−トップ・ボックス10は加入者のテレビ・セット(ここではディスプレイ・ユニット18として図示してある)に接続される物理的に独立した箱で、以下に簡単に説明するように到着するビデオ・プログラムを処理するために用いられることからこのように呼ばれている。このようなシステムでは、ビデオ・プログラムはケーブル回線上を、本明細書ではデータ・ストリーム16で表わされている電気信号の形で、配信される。従来のシステムでは、データ・ストリーム16は一般にアナログ・データを含むが、技術的に進歩したことでデータ・ストリーム16はまもなくデジタルデータを含むようになると広く仮定できるようになった。いずれにせよ、データ・ストリーム16はセット−トップ・ボックス10に供給され、データ・ストリーム16の所望のプログラム・チャンネルが選択されてチューナ/復調器12により復調され、復号器14により復号(および/または暗号解読)される。セット−トップ・ボックス10はディスプレイ・ユニット18に適したビデオ信号を出力し、加入者は所望のプログラム・チャンネルを視聴できる。データ・ストリーム16がデジタル符号化したビデオ・データから構成される場合、復号器14はMPEGやDigiCipherなどの方式を使用して圧縮されたデジタルデータを展開するための論理を含むのが望ましい。
図2aは本発明によるひとつの考えられる高レベル・アーキテクチャを示す。本明細書ではこのアーキテクチャを統合型アプローチと称するが、これは本発明を実施するハードウェアがこのアプローチにしたがってセット−トップ・ボックス10内部に統合されているためである。特に、図2aに図示してあるように、記憶・制御ブロック22はセット−トップ・ボックス10内部に配置され、チューナ/復調器12と復号器14の間に挿入することができる。記憶・制御ブロック22は、以下で詳しく説明するように、本発明の機能を実現するハードウェアまたはソフトウェアの論理を含む。手持ちリモコン装置の性質を備えるユーザ・インタフェース24は、ポーズ、早送りなどのトリック・モード機能のための命令を選択的に加入者が発行できるようにする手段として提供される。記憶・制御ブロック22は、更に以下で詳しく説明するように本発明にしたがって、こうしたトリック・モード命令を実現する。
図2bは本発明の別の高レベル・アーキテクチャを示す。このアーキテクチャは、既存のセット−トップ・ボックス10へ物理的に独立したボックス25を接続することを仮定しているため、セパレート・ボックス・アプローチと呼ぶことができる。図2bに図示してあるように、データ・ストリーム16は、セパレート・ボックス25内部でチューナ/復調器ユニット26によって最初に処理される。データは、ユーザ・インタフェース24からの要求に応答して本発明のトリック・モード機能を提供する役割を担っている、記憶・制御ボックス22により更に処理される。データは、変調器ユニット28により割り当て済みチャンネル(たとえばチャンネル3)へ変調され、セパレート・ボックス25から従来のセット−トップ・ボックス10へ渡されて、ここで更に従来の方法で処理される。
図2aおよび図2bに図示してあるように、データ・ストリーム16はユーザへ集中データ・ソース20から送信される。集中データ・ソース20は、全てのユーザが視聴するプログラム・データの集中供給源である。ひとつの例として、集中データ・ソース20はファイル・サーバなどのシステムを含むことができる。データ・ストリーム16は、集中データ・ソース20から送信され、衛星リンク、ケーブルテレビ回線、電話回線、電力回線、またはプログラム・データを配信するのに適した何らかの回線などの通信回線を含む送信手段21経由で、ユーザへ分配されるのが望ましい。
本発明の好適実施例の目的では、データ・ストリーム16は、インタリーブ技術にしたがって符号化されているデジタルビデオ・プログラム・データを含む。好適なデータ・インタリーブ技術の詳細な説明については読者が親の特許出願を参照すべきだが、図3にはこの目的での幾つかの基本的な点を要約してある。データ・ストリーム16は、図3のストリーム30〜40などの複数のデータ・ストリームを含むのが望ましい。これらのコンポーネント・ストリーム30〜40は時間線48で示してあるように、時間とともに送信される。各々のコンポーネント・ストリームは注目しているビデオ・プログラム全体を含むのが望ましく、またシーケンシャルなセグメントに時分割され、各々のセグメントがプログラム全体の次の数分だけを表わすのが望ましい。特定のビデオ・プログラムがL秒の長さであり、セグメントの長さがT秒であると仮定すると、各々のコンポーネント・ストリームはL/T=M個のビデオ・データの独立したセグメントを含むことになる。望ましくはM個のストリームが送信される。M個のストリームが全部同じビデオ・プログラムのコピーを含むが、ストリームは図3に図示したような時間的にインタリーブした方法で送信され、ビデオ・プログラムのセグメントnに対応するビデオ・データがストリーム34の一部として送信されているのと時間的に同じ瞬間に、ビデオ・プログラムのセグメントn+1がストリーム36の一部として同時に送信されるようにする。合計M個のストリームが送信されているので、ビデオ・プログラム全体のM個のセグメント全部からの情報が全ての時間に送信されている。
したがって、T秒毎に完全なビデオ・プログラムが全部再送信されることになる。たとえば、図面に示してあるように、プログラムのセグメント1内部の点42は、時間的に特定の瞬間にコンポーネント・ストリーム40の一部として送信され、正確にT秒後に、全く同じデータが、時間線48の範囲46で示したように、コンポーネント・ストリーム38の内部で送信される。このインタリーブ技術によってビデオ・プログラム内のどの点も送信されてからT秒以上離れないように基本的に保証することで、機能的にビデオ・オンデマンドを可能にする。たとえば、加入者はビデオ・プログラムの視聴を始めから、また望む時には事実上何時でも完全に始めから開始できる。大抵、加入者は、M個のコンポーネント・データ・ストリームのひとつで送信されるビデオ・プログラムのセグメント1の開始(またはビデオ・プログラム内の他の所望の点)を最大T秒間待たなければならない。
図4は、本発明の好適実施例にしたがった装置の更に詳細なアーキテクチャを示す。図4において、データ・ストリーム16はすでに(図2aまたは図2bのような)復調を通過しており、処理のために記憶・制御ブロック22へ渡されている。記憶・制御ブロック22は、データ・ストリーム16をこれの構成コンポーネントであるストリーム1〜M(図3に詳細に図示した)に分割するデマルチプレクサ52を含むのが望ましい。ユーザ・インタフェース24を用いて、たとえば注目する映画の再生を開始するように要求するなどの命令を加入者が入力できる。命令は記憶制御装置56で受信処理され、バッファ兼セレクタ54に対して所望のビデオ・プログラムの最初のセグメント(セグメント1)を含むデータのM個のコンポーネント・ストリームの特定のひとつを選択させる。デジタル記憶媒体(“DSM”)50とアドレスポインタ・メモリ58は、以下に説明するように、トリック・モード視聴機能をサポートするために使用される。
DSM50は、以下に説明する使用を満たすのに適した容量と応答時間のランダム・アクセス・メモリ論理として、またはハードディスク装置として、実現するのが望ましい。この目的では市販のハードウェアで十分である。図5はDSM50の基本的アーキテクチャを示す。図面で示唆されるように、(簡略にまた説明の目的で)リング状の時計回りの処理として描かれているDSM50に、データ・ストリームが記憶され、読み出される。データは、DSM50に順次書き込まれ、書き込みポインタ62が現在の挿入点を示しながら時計回りの方向に移動する。同時に、DSM50から同様の時計回りにデータが読み出され、読み取りポインタ60が読み取っている現在の点を示している。これらのポインタはアドレス・ポインタ・メモリ58で実現する。何らかのレートで、データがDSM50から読み出されると、図4、図2aおよび図2bに示してあるように、そのデータはバッファ兼セレクタ54経由で復号器14または変調器ユニット28へ送信される。図5に示した例では、ビデオ・プログラムのセグメント(n個)の最初のt2秒分がDSM50の部分66にすでに書き込まれている。書き込みポインタ62は、残りのセグメント(n)の書き込みを継続するように動作し、処理中が進むと、セグメント(n−1)(DSM50の部分64に位置する)の残りの部分を上書きする。読み取りポインタ60は、点t1で後ろに続き、セグメント(n)読み取りの半ばである。一般に、書き込みポインタ62と読み取りポインタ60が互いに交差しない限り、互いを追い越さずにDSM50の周囲を時計回りに回転し続ければ、受信ビデオ・データのスムーズな処理とその加入者へのビデオ・データの表示が連続する。
どのようにトリック・モード機能を実現するかについてのはっきりとした枠づけができる。たとえば、ポーズまたはスローモーションなどのトリック・モード命令を実現するため、読み取りポインタ60が所定位置で保持されているかまたは速度低下されている場合、書き込みポインタ62は最終的には読み取りポインタ60と交差し追い越すことになる。結果として、通常の再生へリジュームした時に、未だ読み取りポインタ60によって読み込まれておらず、視聴加入者に未だ表示されていない必要なプログラム・データが、書き込みポインタ62によって永久に上書きされていることになる。同様に、早送りなどのトリック・モード命令を実現するために読み取りポインタ60がスピードアップされると、読み取りポインタ60は書き込みポインタ62に追いつき、最終的にこれを追い越すことになる。この時点で、読み取りポインタ60は、書き込みポインタ62が未だ更新する機会を持たなかったシーケンスはずれの古いデータを読み取ることになる。では、VCRユーザが使い慣れた連続的な方法で、プログラム・データを失うことなく、トリック・モード機能をどのように実現できるだろうか?答えは、図3に図示してあるビデオ・プログラム・データ・ストリームがオーバラップする性質の優れた新規な使用法を作り出すことにある。本技術は、後述するようにDSM50の優れた使用方法も作り出している。
「ポーズ」の実現
「ポーズ」トリック・モード機能を実現するのに適した技術を最初に記載する。(一般性を失うことなく)図5がポーズ命令が発行された時間的瞬間のDSM50と読み取りおよび書き込みポインタの一般的状態を表わしているものと仮定する。図6a〜図6bはポーズ命令の実施中のDSM50の様々な後続の状態を表わし、一方、図7は読み取りポインタ60と書き込みポインタ62の動作を表わす状態遷移図を提示している。図7の状態80(“ポーズ開始”状態)で、読み取りポインタ60はすぐに停止する。「ポーズ」が有効な間はディスプレイの内容は変更されない。しかし、状態80の間にも、書き込みポインタ62はDSM50へデータ・ストリーム16の選択したコンポーネントの書き込みを継続している。この状態は、書き込みポインタ62が読み取りポインタ60の位置に追い付くまで、即ちT−(t2−t1)秒の間、継続する。この時点でのDSM50の図示が図6aに示されている。つまり、図示した例では、読み取りポインタ60が位置t1−−セグメント(n)の残りとセグメント(n+1)の始めのt1秒分に相当する−−に停止していても、書き込みポインタ62は、DSM50に、適当なシーケンスでプログラム・データの記憶を継続している。
注意すべきは、状態80が未だ動作している時にユーザがポーズを終了した場合に、通常再生のリジュームのため、読み取りポインタ60が停止した位置から読み取りポインタ60の動作を単純にリジュームすることにより、状態86(“安定状態リジューム”(Steady-State Resume))への直接遷移が起こる。この流れが図7の遷移線88で表わしてある。しかし、ポーズ命令が少なくともT−(t2−t10)秒に渡って有効な場合、即ち書き込みポインタ62が読み取りポインタ60と交差しようとする時点でまだポーズが有効なら、この瞬間に図7の状態82(“安定状態ポーズ”(Steady-State Pause))への遷移が行なわれる。状態82では、読み取りポインタ60と書き込みポインタ62のどちらもこれ以上進まず、状態82の間にデータ・ストリーム16の一部として受信したデータはどれもDSM50に記憶されず、ディスプレイ・ユニット18にも表示されない。
本発明によれば、プログラム内容の何らかの損失なしに、また何らかの目だった遅延なしに、通常再生のリジュームが可能である。特に、ユーザがリジューム命令を発行することでポーズを終了した時、図7の状態82から状態84(“リジューム開始”(initiate Resume))への遷移が起こる。状態84では、書き込みポインタ62は停止したままだが、読み取りポインタ60はまた通常速度で前進を開始し、ポーズ命令の前および/または状態80の間にDSM50へ書き込まれたデータを読み取る。図6bはこの状態の間のDSM50と関連ポインタを示す。図6bに図示した例では、読み取りポインタ60はt3と標記してある点まで前進しており、一方書き込みポインタ62はt1に留まったままである。つまり、状態84の間、ポーズを開始したビデオ・プログラムの点にすぐに後続する(各々DSM50の部分72と70に記憶されている)セグメント(n)とセグメント(n+1)のこれらの部分に対応するビデオ・プログラムの連続した通常の視聴のリジュームをユーザがすぐに見られることになる。
プログラム・データの何らかの損失やシーケンス誤りを避ける方法で書き込みポインタ62を再開するためには、書き込みポインタ62が停止した時点から正確にT秒の整数倍の後に書き込みポインタ62を再開する。書き込みポインタ62が停止する前に書き込みポインタ62が占有していたプログラム・セグメントを、現在送信している特定のコンポーネント・ストリームからデータを書き込みポインタ62に供給すれば、書き込みポインタ62は、停止したところを正確にピックアップすることができる。
ここで、図7に図示したように、書き込みポインタ62は状態82と84に渡ってポーズしたままである。状態82が有効なままの持続時間は、一般に(p*T)+tdで表わすことができる。ここでpは整数>=0、およびtdはTより小さい数(即ち、残り)である。したがって、状態84が開始してから正確にT−td秒後の瞬間に書き込みポインタ62が再開すると、言い換えれば、状態84がT−td秒後に正確に終了すると、状態82および状態84(即ち書き込みポインタ62がポーズしている持続時間全体)は、合計でTの整数倍である(p+1)*T秒でともに終る。状態84について持続時間(T−td)は、本明細書で説明している他の持続時間と同様に、記憶制御装置56の論理を用いてリアルタイムで簡単に計算できる。
図7の状態86(“安定状態リジューム”(Steady-State Resume))への遷移が起こり、読み取りと書き込み両方のポインタが通常の前向き移動をリジューム(回復)する。しかし、記憶制御装置56はバッファ兼セレクタ54に対してM個のコンポーネント・データ・ストリームの異なるコンポーネントから書き込みポインタ62へデータを提供するように指示する。さらに詳しくは、コンポーネント・ストリーム(n)がポーズ命令の直前にDSM50へ書き込まれる処理中だと、書き込みポインタ62がプログラム・データのp+1セグメントに対応する合計で正確に(p+1)T秒のあいだ停止していたので、状態86で書き込みがリジューム(回復)されるとコンポーネント・ストリーム(n−(p+1))の内容を選択すべきである。これにより、状態86に入り書き込みをリジュームした時点で、状態82に入り書き込みポインタ62がもともとポーズした瞬間に、コンポーネント・ストリーム(p)で送信されていたのと同じプログラム・データをコンポーネント・ストリーム(n−(p+1))が正確に送信する。つまり、ポーズした時またはリジュームした時のどちらかでユーザが遅延を知覚しないような連続的方法でポーズが実現され、ビデオ・プログラムは正しいシーケンスで見られる。
状態84は、読み取りポインタ60と書き込みポインタ62がともに図6aに図示したような位置で始まることに注意すべきで、状態84では読み取りポインタ60が前進し書き込みポインタ62が止まっている必要があり、状態84はT秒までの時間的長さであるT−td秒間続く。この後、読み取りポインタ60が状態84の間に書き込みポインタ62と交差しないように保証するために、DSM50はプログラム・データの少なくともひとつのセグメントに等しいものを保持する必要がある。この方法では、ビデオ・プログラムの表示は連続的にまた「リジューム」を要求した瞬間からのシーケンスで進む。これはプログラム・セグメントの長さ=T=120秒(即ち2分間)で、かつ(Mコンポーネント・セグメントの各々について)平均データ伝送レートが毎秒1.5メガビットと仮定すれば、少なくとも22.5メガバイトのDSM50の記憶容量要求ということになる。T=300秒と仮定すると、DSM50は55.125メガバイト保持する必要がある。ハードディスク・ドライブ装置は広く利用可能でこの容量要求を満たしており、毎秒1.5メガビットまたはそれ以上のデータアクセス・レートもサポートしている。
「スローモーション」の実現
図9は、「スローモーション」トリック・モード機能を実現するための好適な技術による、読み取りポインタ60と書き込みポインタ62の動作を説明する状態遷移図を提示する。ユーザがスローモーション命令を発行すると、命令の実行は状態90の“スローモーション開始”(Initiate Slow Motion)から始まり、読み取りポインタ60は通常速度の数分の一で移動し始め(これによって要求されたように表示視聴レートを遅くする)、一方で書き込みポインタ62は通常速度での移動を続ける。一般に、変更した速度をXで表わし、読み取りと視聴が通常速度のX倍で行なわれることを表わす。スローモーション開始状態90は、読み取りポインタ60よりX-1倍速く移動する書き込みポインタ62が読み取りポインタ60に追い付くまで動作し続ける。スローモーションの開始状態はすでに説明したポーズの開始状態と類似している。また、図6aはt1で書き込みポインタ62が読み取りポインタ60に追い付く瞬間でのDSM50の図示を提示する。
ポーズ機能について正しかったように、開始状態90がまだ動作している時にユーザがポーズを終了すると、読み取りポインタ60の移動を通常速度で単純にリジュームすることによって、通常再生のリジュームにあたる安定状態リジューム(ここでは状態102)への直接遷移が行なわれる。簡略化するため、この流れは図9では明示的に表わしていない。この場合、書き込みポインタ62は停止または遅延しておらず、ポインタどうしも互いに交差することがないことから、連続的なシーケンシャル観察が保証される。
しかしスローモーションが十分に長く作用し続けると、書き込みポインタ62が読み取りポインタ60に追い付く瞬間に、図6aに図示したように、状態92(“スローモーション安定状態”(Steady-State Slow Motion))に入る。状態92は実際にはスローモーション安定状態の下に更に2つの下位状態またはモード、即ち状態94(モード“A”)と状態96(“B”)を含む。両方のモードで、読み取りポインタ60は通常レートのX倍で前進を続ける。しかし、初期状態であるモードAでは、書き込みポインタ62は完全に停止する。モードAは正確にT秒に渡って作用する。正確にT/(X-1−1)秒に渡って動作するBモードでは、書き込みポインタ62は通常速度で前進する、即ち読み取りポインタ60のスローモーション・レートよりX-1倍速く前進する。モードBが完了するとすぐに、モードAがまたリジュームされる。この周期的処理は、安定状態スローモーション状態92が作用している間、即ちユーザが通常再生のリジュームを要求するまで反復される。しかし、各々の後続サイクルの状態96の間、バッファ兼セレクタ54は、直前のサイクルで状態96の間に使用したコンポーネント・ストリームより正確に1セグメント後のコンポーネント・ストリームに対応するデータを書き込みポインタ62に供給する。
状態94と状態96を含むこの安定状態サイクルを用いるのが望ましいのは、シーケンシャルに正しい方法でビデオ・プログラムの連続的視聴を保証するようにスローモーション機能を実現するためである。状態94/状態96のサイクルは幾つかの理由でこれを実現する。第1に、書き込みポインタ62は、各サイクルの状態94の間に正確にT秒の期間必ず停止するため、書き込みポインタ62は、最後に使用したセグメントから正確に1セグメントだけオフセットしているコンポーネント・ストリームからのデータを単純に書き込むことにより、ビデオ・プログラム内部の正確に正しい位置で状態96の書き込みをリジュームできる。また、状態96は合計で正確にT/(X-1−1)秒間続くので、書き込みポインタ62は各サイクルの間に合計でT/(X-1−1)秒分のデータを書き込む。読み取りポインタ60は状態94と状態96を通してスローモーション・レートで前進し、各サイクルの間に(T+T/(X-1−1))*X秒分のデータを書き込み、これは代数的にT/(X-1−1)に等しい。つまり、状態94/状態96サイクル各々の終りで、書き込みポインタ62は読み取りポインタ60にちょうど追い付くことになり、ポインタどうしは互いに交差しない。これに続けて、安定状態スローモーション状態92の全体でビデオ・プログラムのシーケンシャルで正確な観察が保証される。
図8は状態94の間のDSM50を示す。書き込みポインタ62は現在のセグメントでt1秒分のプログラム・データを処理してから停止したままになる。しかし読み取りポインタ60は通常レートのX倍の速度で進む。図8は通常速度の1/2のスローモーション(即ちX=1/2)を仮定しており、DSM50は合計で正確にT秒分のプログラム・データを保持すると仮定する。この例では、図8は状態94の開始後T秒の瞬間(即ち状態94のちょうど終り)でのDSM50の状態を示す。読み取りポインタ60はDSM50の半分まで前進しており、セグメント(n)の残りと、セグメント(n+1)から初めのt1−(T/2)秒分のプログラム・データを処理している。
安定状態スローモーションの状態92の間の何らかの時点で、ユーザは最終的に通常再生をリジュームする命令を発行する。これを取り扱う方法は、状態94(モードA)または状態96(モードB)のどちらの間にリジュームが要求されたかによる。図9に図示してあるように、状態96(モードB)の間に、即ち書き込みポインタ62がすでに通常速度で前進している間に、リジュームが要求された場合、通常速度での読み取りポインタ60の前進を単純にリジュームすることによって安定状態リジューム(ステップ102)に直接入る。
一方で、書き込みポインタ62が停止している状態94(モードA)の間にリジュームが要求された場合、リジューム開始状態100(Initiate Resume)に入らなければならない。状態100では、読み取りポインタ60は通常速度にすぐ復旧し、ユーザは要求にしたがった連続前向き再生を経験することになる。しかし、書き込みポインタ62は状態94で進行中の現在のT秒遅延区間が完了するまで待ち続けなければならない。この時点で、状態102(安定状態リジューム)に入り、書き込みポインタ62は通常速度にリジュームする。当然、状態102へ状態100から入る時、書き込みポインタ62には最後の直前状態96の間に使用したコンポーネント・ストリームの正確に1セグメント分後ろにオフセットしているコンポーネント・ストリームに対応するビデオ・データが供給される。これは書き込みポインタ62が正確にT秒間の中断を行なったためである。この方法では、プログラム・データは正しいシーケンスでDSM50に書き込まれる。
読み取りポインタ60が前進しても、状態94の間に合計T秒間に渡って書き込みポインタ62が停止していることに注意する。したがって、ポーズ機能に関して正しかったように、DSM50は状態94の間に読み取りポインタ60が書き込みポインタ62と交差しないことを保証するため、ビデオ・プログラム・データの少なくとも1セグメント(即ちT秒分)に等しい分を保持する必要がある。ここでも、市販されているハードディスクはこの容量要求と関連するデータ・アクセス・レート要求を満たしている。また、DSM50の1セグメント分の容量は、読み取りポインタ60が状態100の間に通常速度へ加速した場合でも、読み取りポインタ60が書き込みポインタ62と交差しないことを保証することに注意すべきである。すでに議論したように、読み取りポインタ60と書き込みポインタ62は状態94の先頭で同期していることに準じるもので、読み取りポインタ60は書き込みポインタ62に追い付くまでにT秒分のデータを処理しなければならないことを意味する。書き込みポインタ62は、通常の動きにリジュームする前に、リジュームが要求されて特定のサイクルの間に状態100にはいったかどうかと関係なく、正確にT秒間ポーズしていること、および、読み取りポインタ60は最大速度の数分の一でT秒間の少なくとも一部を消費していることから、読み取りポインタ60は書き込みポインタ62が最大速度で前進をリジュームする前に書き込みポインタ62に追い付かないことになる。これにより、連続しシーケンシャルな正しい方法でプログラム・データがDSM50へ書き込まれ、ここから読み込まれることを保証している。
早送りと巻戻しの実現
早送りでは、通常速度のX倍の速さでプログラムを表示する。ここで、Xは1より大きな正の数である。つまり、早送りモードでは、読み取りポインタ60(つまり見ること)は、各々のT秒“サイクル”または期間毎にプログラム・データのXセグメント分のレートでビデオ・プログラムを前向きに進んでいる。逆に、巻戻しは通常速度のY倍に等しい大きさの負の速度(即ち逆転シーケンス)でプログラムを表示する。巻戻しは高速なことがあり、たとえばYが1より大きな数でも良く、またはYが1の数分の一のスローモーション巻戻しであることもある。後述する等式や方程式ではYを正の数として扱う、即ち単純に速度の大きさの尺度として扱うが、Yは「負の」速度で(即ち逆転方向に)プログラム再生を表わすことに注意すべきである。
早送りおよび巻戻し機能を実現するためには、複数の独立した書き込み処理を用いて、複数のプログラム・セグメントから即ちデータ・ストリーム16の複数のコンポーネント・ストリームから、DSM50へデータを同時に記憶する。好適実施例による基本的な規則は次の通りである:
最大速度Xの早送りと最大速度Yの巻戻しをサポートするため、好適実施例ではX+Yの合計の論理書き込みポインタ(以下w(i)と称する)を提供する。任意の時刻では、各論理書き込みポインタはプログラム・データの特定セグメントと関連している。特に、(一般性を失わずに)読み取りポインタ60が時刻t1でプログラム・セグメント(n)へd1秒入った点でプログラム・データを読み込んでいると仮定する。当然d1<Tである。さらに、時刻t1で、図3に関連してすでに説明したように、データ・ストリーム16は、各々かつ全てのプログラム・セグメントについて、各セグメントへd2秒入った点でインタリーブしたプログラム・データを伝送している(ここでも、d2<T)。表Iで述べたデータを記憶するための基本的ルールを実現するため、好適実施例は次のように動作する:
つまり、異なるX+Yセグメントからのプログラム・データはDSM50へ常に同時に記憶されている。特に、前向き再生の場合、処理すべき次のXセグメントからのプログラム・データは、最近読み込んだYセグメントからのプログラム・データと一緒に書き込まれる。逆に、逆転再生の場合、処理すべき次のYセグメントからのプログラム・データは最近読み込んだXセグメントからのプログラム・データと一緒に書き込まれる。
記憶すべきデータはX+Y個の論理書き込みポインタによって指定する。このような書き込みポインタw(i)の各々は、任意の瞬間に、書き込もうとするX+Yプログラム・セグメントの関連するひとつに対応するデータ・ストリーム16の特定のコンポーネント・ストリームと関連している。各書き込みポインタw(i)は、これに現在割り当てられているプログラム・セグメントから通常の前向き再生の速度で前進する。X+Y個の論理書き込みポインタは同時に動作するため、データ・スループットはポーズおよびスローモーション・トリック・モードに関連してすでに説明した速度(即ちX=1でY=0)よりX+Y倍大きくなる。DSM50にすでに記憶されているデータを書き換えないことで、幾らかスループット要件を減少することを当業者は選択できよう。しかし、ここでは、表Iおよび表IIの規則にしたがって、DSM50にすでにデータのいくらかが存在している場合でも、書き込みポインタで指定された全てのデータを必ず書き込むことにより、書き込みポインタの論理制御を簡略化する方を選択している。
前述の規則にしたがう場合、および更にDSM50が少なくともX+Y2/(Y+1)セグメント分のプログラム・データについて連続記憶を提供する場合、早送りおよび巻戻しトリック・モード機能は原理的に一般にサポートされることを当該技術の熟練者は代数的に確認できよう。啓蒙目的で大まかな代数的証明は次のように提供される:
I.前向き再生
記憶装置の図が図12に示してある。書き込みポインタW(i)の各々はセグメント時間間隔あたり正確に1セグメントのレートで前進し、各書き込みポインタは次の最も近い書き込みポインタW(i−1)およびW(i+1)と正確に1セグメントだけはなれている。書き込みポインタとは異なり、読み取りポインタはセグメント時間間隔あたり0からXセグメントの範囲の何らかの速度で時計回りに移動できる。読み取りポインタは書き込みポインタよりX倍速く移動できるので、かつ、最も離れた書き込みポインタW(X)はXセグメント以上離れていないので、読み取りポインタは、1セグメント時間間隔以内でこれより現在先にあるX書き込みポインタの現在位置に到着できないことになる。これは、各書き込みポインタの現在位置に先行する記憶装置のセクションに次の書き込みポインタが到達できる以前に読み取りポインタが到達できることを表わす。したがって、これらの、図12で斜線で示してあるセクションは、読み取りポインタが速度Xで前向きに移動を開始する前に、かならず有効データを含まなければならない。それ以外の場合、取り出されるデータは最新のものではなく、表示されるビデオは正しくないことになる。
表Iの基本ルールの第1部では、読み取りポインタよりXセグメント先までにある現在利用可能な全てのデータを記憶すべきであると述べている。このルールにしたがう場合、図12の読み取りポインタは最大速度Xで時計回りに回転する場合でも連続的に有効データを取り出すことができることを示すことができる。最初に、時刻t0で、読み取りポインタは図12に図示した位置にある。読み取りポインタは速度Xで時計回りに前進を開始し、時刻t1に対応する割り込み点1でW(1)を越える。この時点で、W(1)はデータ書き込みを停止し、代わりに、W(X+1)が読み取りポインタよりXセグメントだけ先にあることからデータ書き込みを開始する。この動作は表Iに規定した基本ルールに準拠している。重要な点は、W(X+1)の現在位置が割り込み点Xと一致していることである。これは速度Xで移動し続けた場合に正確に1セグメントの間隔でW(1)とW(X+1)を隔てているXセグメントを読み取りポインタが進むことができることによる。同じセグメント間隔の間、W(X)はW(X)の現在位置とW(X+1)の現在位置の間の距離に対応する正確に1セグメントだけ前進する。したがって、W(X+1)の位置は、記憶装置へデータ書き込みを開始した時点で、読み取りポインタがW(X)を越えた位置と同じである。
W(1)を越えてから、読み取りポインタは時刻t2で割り込み点2にあり次のW(2)を越えている。この時点で、表1の基本ルールの第1部に述べたように、W(2)はオフになりW(X+2)がオンになる。また、先に述べたのと同じ理由から、記憶装置へデータ書き込みを開始するこの時点でのW(X+2)の位置は、読み取りポインタがW(X+1)を越える位置と一致することが分かる。この点は割り込み点X+1として表わし図13に図示してある。同様に、読み取りポインタは時刻t3でW(3)を追い越すが、この時点でW(3)はオフになりW(X+3)がオンになる。この時、W(X+3)は割り込み点X+3にある。最終的に、時刻txで、読み取りポインタは割り込み点XのW(X)を追い越し続けて記憶装置は図13の斜線領域で示された有効データを含むことになる。明らかに、全ての時刻で、読み取りポインタと次の書き込みポインタの間の記憶装置の領域には、図12に図示した初期開始条件が与えられると有効データを含むことが保証されるので、t0からtxまでの間隔の間に読み取りポインタと遭遇したデータの全部が有効である。また読み取りポインタおよび書き込みポインタと時刻t0における図12の有効データ・セグメントの相対位置は1セグメント間隔後で図13に図示した位置と同一である。唯一の相違点は適用可能な書き込みポインタと割り込み点のインデックスがXだけ増加したことである。したがって、通常速度のX倍での再生は無限に保持されると結論できる。同様に、同じ論理を用いることで、表Iの基本ルールが適用される限り0からXまでの範囲のあらゆる速度も無限に保持できることが結論できる。
以上の議論から、通常再生速度のX倍で早送り機能を実現するのに必要な連続記憶の量が、読み取りポインタと、Xセグメント以上にはならない最も離れた書き込みポインタとの間に含まれるデータ量に等しいことが明らかなはずである。これは図12または図13のどちらかの第1の斜線部分の初めから最後の斜線部分の終りまでの間の距離に対応し、各々の割り込み点と先行する書き込みポインタの間のギャップを含む。明らかにこの距離は読み取りポインタが書き込みポインタと交差するたびに最大になるが、これはこのような時点で記憶領域の終りを定義する書き込みポインタが記憶領域の始まりを定義している読み取りポインタから正確にXセグメントだけ離れているためである。したがって、記憶装置はXセグメントのデータを含むだけ十分に大きくなければならない。当該技術の熟練者は、図12および図13に示した様々な斜線領域の間のギャップに含まれるデータを記憶しないことによってXセグメント以下のデータを記憶することが理論的に可能であると理解されよう。しかし、これには更に複雑なメモリ管理法が必要であり好適実施例より実現が難しくなる。
II.逆転再生
この場合、読み取りポインタは最大速度Xで時計回りに前進しないだけではなく、反時計回りに最大速度Yで進むことがあると仮定する。これは通常の再生速度のX倍を越えない何らかの速度の前向き再生と通常再生速度のY倍を越えない何らかの速度の逆転再生に対応する。これらの最大速度を維持するのに必要とされる総連続記憶量を計算する。
表Iの基本ルールの第2部では、読み取りポインタより後ろでYセグメントまでの全ての利用可能なプログラム・データが記憶されなければならないと述べている。このルールが必要なのは、このルールに基づいて可能となる各書き込みポインタが1セグメントの時間間隔以内で読み取りポインタにより追い付かれることがあるためであると推論できる。したがって、次の書き込みポインタが1セグメントの時間間隔遅れて到着する前に読み込むために必要であることからこれらの書き込みポインタからのデータを記憶しなければならない。逆に、このルールによって有効にならない先行する書き込みポインタ各々は、1セグメントの時間間隔以内で読み取りポインタが到達できず、したがって、次の書き込みポインタが正確に1セグメントの時間間隔後に到着するため記憶する必要がない。
このルールと図13の例に基づき、書き込みポインタに先行する最も近いY個の書き込みポインタを可能にする。これらは書き込みポインタW(0)からW(−Y+1)である。最も離れた書き込みポインタであるW(Y)は読み取りポインタが後向きに移動してW(0)と交差するまで可能とならない。この瞬間に、W(X)は基本ルールの第1部に基づいて不能となり、W(Y)は第2部に基づいて可能となる。書き込みポインタより先にある側で1セグメントだけ記憶要求がすぐに減少し、同時に読み取りポインタより後ろにある側で1セグメントだけ増加する。したがって総記憶要求量はd1の連続関数として考えることができ、d1はセグメント間隔内の読み取りポインタの位置に依存して0から1の間で変化する。記憶要求を最大にするd1の値を求められる。
すでに求めたように、前向き再生は読み取りポインタの現在位置と読み取りポインタより先にあるがXセグメント以上離れていない最も離れた書き込みポインタの間の全データの記憶を必要とする。図14に図示してあるように、この量はセグメントの項で表わされ、
逆転再生に必要とされる追加記憶は読み取りポインタに先行する必要があり、図14に図示してあるように、割り込み点Yで始まる。これは読み取りポインタが最大速度Yで後向きに移動した場合に読み取りポインタがW(−Y)と交差する記憶装置内部の位置である。割り込み点Yより先行する領域は記憶に存在する必要がないが、これは読み取りポインタが割り込み点に到着する前にW(−Y)によってデータを埋めることができるためである。書き込みポインタW(−1)からW(−Y+1)までの現在位置で始まり、これらに対応する割り込み点で終る同様の、しかしもっと小さいギャップが連続記憶領域内に存在することに注意すべきである。しかし、図14に示してあるように、読み取りポインタに先行する連続記憶の総量は、
ここでd2を決定する必要がある。総記憶要求量はS-とS+の和に等しい。
W(−Y)が割り込み点Yに到着するまでに必要な時間は、これの距離と速度の比に等しく、これは同じ時間間隔の間の読み取りポインタの距離対速度比と等価である:
d2について解くと
(4)を(2)に代入して
総記憶要求量は
(1)と(5)を(6)に代入すると
これは次と同じである
明らかにこの関数の最大値はd1が1に近付くと発生する。この極限で、
簡略化すると
X以下またはXに等しく、通常再生速度の−Y倍以上または−Y倍と等しい全ての前進速度はこの記憶量に対応できる。前述のように、データが連続的に記憶されず、書き込みポインタとこれに対応する割り込み点の間のギャップは記憶装置から破棄される場合、この記憶要求を減少することが理論的に可能である。
この最小記憶要求量は理論的に実現可能であるが、実施に特有のオーバヘッドに対応するためDSM50に何らかの追加用量を追加する方が望ましいと当業者は思われるであろう。
表Iおよび表IIに述べたルールは方向(正転または逆転)と無関係に、また再生が速いか遅いかとも無関係に適用される。これらのルールにしたがう場合、トリック・モードをシーケンシャルかつ連続的な方法でサポートできる。
簡略化した例
読者が前述の概念を分かり易くできるようにするため早送り機能をサポートするための非常に簡略化した理論的実施例の一例を示す。この例では、通常速度の4倍まで(X=4)の早送りトリック・モードをサポートする。しかし、巻戻しトリック・モードはサポートしない(Y=0)。図10aに図示してあるように、DSM50は4セグメント分のプログラム・データの記憶を提供する。図示だけの目的で、DSM50を4つの(即ち、X)独立した領域に分割し、図面において領域(0)から領域(3)とラベルをつけて表わしてある。各々の領域は1セグメント分(即ちT秒)のプログラム・データを保持する。後述するように、このような分割は実際には必要ではないが、こうすると以下の説明をいくらか分かり易くできる。
図10aの例では、最初に領域(0)がプログラム・セグメント(n)の全データを含み、更に一般的には領域(i)がプログラム・セグメント(n+i)のデータを全部含むと仮定する。図10aは時刻t1で、この仮定した初期状態からいくらか短い時間の後のポインタとDSM50の状態を示している。時刻t1では、読み取りポインタ60はDSM50の領域(0)からプログラム・セグメント(n)のデータ読み取りを開始したばかりである。読み取りポインタ60が早送りモードで動作すると仮定すると、(通常速度で必ず移動する)書き込みポインタはすでにいくらか後方に遅れており、各々が関連するセグメント内にある。表Iと表IIにすでに記載した規則にしたがうと、書き込みポインタはセグメント(n+1)からセグメント(n+4)で現在送信されているプログラム・データを記憶している。つまりw(0)はセグメント(n+4)のデータを記憶し、他のポインタw(i)は各々関連するセグメント(n+i)の既存のデータを書き直している。
図10bは、読み取りポインタ60が最大速度でずっと移動したものと仮定して、正確にT/2秒後のポインタとDSM50の状態を示している。時刻t1+T/2では、読み取りポインタ60は現在のサイクルの半分にあり、プログラム・セグメント(n+2)のデータ読み取りを始めたばかりである。表Iおよび表IIに規定したルールにしたがうと、書き込みポインタはセグメント(n+2)からセグメント(n+5)までの現在利用可能なデータを書き込むべきで、実際にそうしている。W(0)は通常速度でセグメント(n+4)の新規データ書き込みを継続しセグメントの半分まで来ている。ポインタw(2)とw(3)は各々セグメント(n+2)とセグメント(n+3)の書き直しを継続した。ポインタw(1)は図10の割り込み点で読み取りポインタ60がw(1)に追い付いてからセグメント(n+5)のプログラム・データを書き込んでいる。
つまり、図10aと図10bの例では、書き込みポインタw(i)がセグメント(n+i)のプログラム・データを書き込んだ場合、読み取りポインタ60がw(i)に追い付くまで書き込みを続け、w(i)の現在位置を越えるセグメント(n+i)のデータに到達する。この割り込み点の後、w(i)は(図3にしたがって)正確にXコンポーネント・ストリーム前方に切り換わり、プログラム・セグメント(n+i+X)からのデータを記憶する。この技術によれば、見ることのためにユーザが要求する前進速度によらず(通常速度のX倍の速度まで)プログラムの観察は連続的かつシーケンシャルな方法で進むことが簡単に分かる。これは単純に、割り込みを受けたいずれかのポインタw(i)は、読み取りポインタ60が最大速度Xで移動しても、読み取りポインタ60がw(i)にまた交差するまでに何時でも少なくともT秒、即ち領域(i)で読み込むべき次のセグメントのデータを完全に記憶するのに十分なだけの時間を有するためである。当然、ユーザがサイクルの間に観察速度を低下した場合、1つまたは2つ以上の書き込みポインタは次のサイクルで読み取りポインタ60によって割り込みを受ける前に新規セグメントの記憶を完了する。その場合、これらの書き込みポインタは割り込みの瞬間まで単に既存のセグメントデータを書き直している。つまり、(i)図3のオーバラップするコンポーネント・データ・ストリームと、(ii)DSM50の記憶容量の用途は明らかである。
好適実施例
上記の簡略化した例では、個々の書き込みポインタ各々がDSM50の対応する領域に書き込む責任があるような理論的アーキテクチャを使用した。このマルチ領域アプローチは、議論を簡略化し明確にするために用いたものである。しかし実際には、好適実施例では、可能な論理書き込みポインタの全部が、DSM50へ回転する挿入点で単一の物理的書き込みポインタを介して、インタリーブ方式でデータを書き込む単一領域アーキテクチャを使用する。読み取りポインタ60はランダム・アクセス能力を有しているので、実際のプログラム・シーケンスを復元するために必要とされれば、非シーケンシャルなインタリーブ/データを読み取り処理することができる。データのインタリーブ化は、ビット毎、バイト毎、またはパケット毎にインタリーブ化するなど、当該技術の熟練者に理解されるように多くの便利な方法のいずれかひとつで実行できる。ここで「パケット」は特定の用途またはデータ圧縮方式について当業者が恣意的に定義できる。
図11は単一領域アーキテクチャを実現し、通常速度のX倍までの早送り再生と通常速度のY倍の巻戻しをサポートできる好適な実施を示す。すでに説明したように、全ての書き込みは、書き込みポインタ62によって示されるDSM50の現在の単一の挿入点で行なわれる。多数の書き込みポインタから同時に受信したデータはDSM50へ書き込まれる前にインタリーブ化される。記憶装置の物理的境界に達すると、書き込みポインタ62は先頭に戻り、このリング状の方法で書き込みを継続する。
書き込みはシーケンシャルに行なわれるが、読み取りはDSM50にランダム・アクセスすることで行なわれる。望ましくは、アドレス変換テーブルを用いて読み取るべき現在データの実際のDSM50アドレスを識別する。この変換機能は図11でアドレス変換テーブル110として図示した小型で安価なランダム・アクセス・メモリ装置を用いると簡単に実現される。
図11に図示したようにアドレス変換テーブル110はDSM50とほぼ同様にリング状バッファとして構成できる。
読み取りポインタ112は、ユーザが要求した観察速度と同期して、前向き再生の間時計回りに回転し巻戻し再生の間は反時計回りに回転する。“アクセス・ポイント”(即ちDSM50へのアドレス)の先頭と末尾の間の境界114も、読み取りポインタ112と一定の関係を維持するように回転する。読み取りポインタ112によって読み込まれるアクセスポイントまたはアドレスは、読み取りポインタ60にDSM50内部の適当なデータを読み取り処理するように指示するためにリアルタイムで使用される。同様に、書き込みポインタ62により新規データがDSM50に書き込まれると、新規データに対応するアクセスポイントがアドレス変換テーブル110内で適宜更新される。
アドレス変換テーブル110のサイズはプログラム・データへの各々可能なアクセス・ポイントについてDSM50内部のアドレスを含むのに十分でなければならない。提供される別個のアクセスポイントの個数は使用するビデオ圧縮アルゴリズムに依存する。たとえば、MPEGビデオ圧縮では3種類の画像フレーム、Iフレーム、Pフレーム、Bフレームを識別する。PとBの2種類のフレーム種別はどちらも時間的予測を使用し、デコーダ・メモリにすでに存在しているはずの画像フレームに対して発生した変化を表わす情報を含んでいる。圧縮ビット列がランダムに入力された場合、デコーダは前提となるフレームの知識がないので、PおよびBフレームに含まれる情報は有用ではない。一方、Iフレームは直前のフレームの間に受信したはずの情報の知識を有していないデコーダでうまく再構成することができる。したがって、アドレス変換テーブル110にはIフレームのアドレスを記憶することだけが必要で、これは非シーケンシャルな順序でビット列を再構成すべき場合にだけテーブルへのアクセスを必要とすることによる。たとえば、何らかの速度での巻戻し再生は非シーケンシャルな順序を構成することになり、この場合にはIフレームだけが有用である。非シーケンシャルなアクセスも、展開および表示ハードウェアが通常の再生速度より大きいレートでフレームのシーケンス全体を再構成し表示することができないと仮定するのが妥当であることから、早送りトリック・モードを実施する場合に必要とされることがある。したがって、この場合、幾つかのフレームが省略される。一般に、PおよびBフレーム種別はどちらも破棄されるが、ある程度限定された早送り速度ではPフレームを保存することが可能である。しかし、この場合でもこれらの再生速度でDSM50からフレーム全部を取り出して表示されないフレームを破棄することが可能なことがあるので、アドレス変換テーブル110にPフレームのロケーションを記録することは必要とされない。巻戻し再生と同様に、これらの破棄されないフレームは、所望の表示レートを実現するために必要であれば反復できる。
この例では、アドレス変換テーブル110に記憶する必要がないアクセスポイントの個数はDSM50に含まれるIフレームの個数を越えない。代表的な応用において、Iフレームは毎秒2のレートで送信できる。つまり、各々のビデオ・セグメントの持続時間が5分(即ち300秒)であれば、たとえば1秒ごとに2つのアクセスポイントを提供し、各ビデオ・プログラム・セグメントのアクセスポイント数は600となる。すでに説明したように、DSM50は少なくともX+Y2/(Y+1)セグメント分のデータを記憶するので、たとえばX=4でY=2の場合には合計で少なくとも3200アクセスポイントが記憶される。このうち読み取りポインタ112の“前方に”2400アクセスポイント、また境界114で区切られて読み取りポインタ112の“後方に”800アクセスポイントがある。
DSM50とアドレス変換テーブル110は、視聴者が最初にプログラムに合せた時にどちらも初期化される。DSM50の先頭から始めて開始点の直前と直後にある書き込みポインタを有効にすることでデータが記録され始める。これと同時に、記憶するデータについてのDSM50内部のアドレスが別個のアクセスポイントとしてアドレス変換テーブル110へ入力される。アクセス・ポイントはアドレス変換テーブル110内で読み取りポインタ112がシーケンシャルに読み取り処理できるように配置される。読み取りポインタ112の方向と速度はユーザが要求した見る速度によって直接決定される。
ひとつのプログラム・セグメント(即ちT秒)の持続時間に対応する第1の再生間隔の間、トリック・モード機能の使用に対していくらかの制約を加えるのが望ましい。これらの制約はアクセス・ポインタによって識別されるデータが実際のDSM50に存在するかを検出することで簡単に実現される。存在しないデータが検出された場合には、要求されたデータが利用可能になるまで、またはユーザが再生モードを変更して利用できないデータの必要性がなくなるまで、現在の画像を凍結するのが望ましい。たとえば、初期化の直後に早送り再生を試みた場合、ユーザは書き込みポインタ62の前に進むことを実効的に試みており、応答データはDSM50で未だ利用できない。したがって第1のセグメント間隔が経過する後まで、読み取りポインタ60が書き込みポインタ62に追い付かないことを保証するように、前向き再生は一般に最大で通常速度に制限される。MPEGデコーダは次のフレームが表示すべき時刻に受信されなければ現在の画像を自動的に凍結するようにできる。
DSM50に有効データが存在するかどうかを検出するひとつの方法は、DSM50のサイズの2倍の仮想アドレス空間を作成することである。これはアドレス変換テーブル110に記録される記憶装置アドレスに付加ビットを追加することで行なえる。これは最上位ビット(“MSB”)として用いられDSM50が実際にアドレスされる場合には無視される。しかし、テーブルから得られた仮想読み取りアドレスと現在の仮想書き込みアドレスの差が記憶装置のサイズを越える場合には、データが存在しないものと仮定できる。記憶されるセグメント数に対応するにはDSM50が小さすぎる場合にこの結果が得られ、または初期化中に得られる。アドレス変換テーブル全体が0の仮想アドレスで初期化される場合に初期化中の検出が実現され、書き込みに使用される現在の仮想アドレスは1のMSBと0のDSM50アドレスを組み合せることによって初期化される。このようにして、アドレス変換テーブルに挿入される新規エントリは1のMSBを含み、これによって未だセットされていないテーブル・エントリから区別される。
好適実施例の単一領域アプローチは多くの利点を提供する。アーキテクチャは各種のハードウェアおよびソフトウェアによる実現に簡単に適合する。更に、好適な単一領域アプローチが複数領域での各種の非シーケンシャルな挿入点の間で交互にではなく、単一の回転する挿入点でシーケンシャルに全データを書き込むことから、比較的高いデータ・スループットに対応できる。特に、現在利用可能なハードディスクは、適用可能なデータ圧縮比、セグメントの持続時間、およびXとYの値が全部代表的な範囲に収まるものと仮定すれば、得られるデータ・スループット条件を容易にサポートできる。
ハンドリング・ジャンプ
Xの前向き速度とYの逆転速度は、説明した図面で連続的に保持することのできる最大速度である。しかし望ましくは、ユーザはプログラムの任意の点へのジャンプも選択できる。ユーザが前向きにXセグメントまでまたは後向きにY2/(Y+1)セグメントまでジャンプすることを選択する場合、読み取りポインタ112は適当なアクセスポイントへすぐにリセットされる。しかし幾つかの時間的なトリック・モードの制約は未だ必要である。たとえば、正確に1セグメントだけ前向きに(Xは1より大きいとして)ジャンプすることをユーザが選択する場合には、読み取りポインタ112は1セグメント(直前の例では600)に対応するアクセスポイントの個数だけ前向きに進む。同時に、先頭と末尾のアクセスポイントの間の境界114も、アクセスポイントの1セグメント分だけ前向きに進む。境界114が交差する各アクセスポイントは適当な値、即ちDSM50の合計サイズと少なくとも同じ大きさの量だけ現在の仮想書き込みアドレスより小さい値に、初期化する必要がある。このようにすると、システムは有効なアドレスを記憶する前にアドレス変換テーブル110のこの部分に記憶されたアドレスが取り出されればこれが無効であることを検出する。このような無効化は、たとえば、ユーザが保留時間間隔で通常の再生速度のX−1倍以上の早送りを選択した場合に、前述のジャンプの後で第1のセグメント間隔の間に発生することがある。ユーザがXセグメント以上に前向きにまたはY2/(Y+1)セグメント以上に後向きにジャンプすることを選択する場合、要求されたジャンプは最も近い書き込みポインタによって書き込まれるプログラム内の点に“丸める”必要がある。更に、トリック・モードの使用での時間的制約も初期化時と同様に加える必要がある。
Claims (17)
- 複数のユーザにビデオ・プログラムを提示し、前記複数のユーザの各々が所望の提示の速度を選択することができる方法において、
プログラム・データの、集中データ・ソースから所定のレートで繰り返し送信される多数のインターリーブされた時間的なセグメントを受信するステップと、
前記複数のユーザの1人により前記所望の速度を指定するステップと、
指定された前記所望の速度に応答して前記1つまたは複数の時間的なセグメントを選択するステップと、
当該選択された時間的なセグメントを前記複数のユーザの1人のローカル記憶媒体に書き込むステップと、
前記集中データ・ソースから前記プログラム・データが送信される所定のレートを変更することなく、前記集中データ・ソースから前記プログラム・データを受信しながら、前記ローカル記憶媒体から連続的に前記所望の速度で前記プログラム・データを読み出し提示するステップであって、前記提示は通常速度よりも速いX倍の速度より大きくなることはなく、あるいは、前記通常速度よりも遅いY倍の速度であり、前記XおよびYの値は前記ローカル記憶媒体に書き込まれる時間的なセグメントの数により支配されるステップと
を備えたことを特徴とする方法。 - 前記プログラム・データの繰り返し送信される多数のインターリーブされた時間的なセグメントは、前記集中データ・ソースから複数の所定の間隔で多数のデータ・ストリームで反復送信されることを特徴とする請求項1に記載の方法。
- 前記選択された時間的なセグメントをローカル記憶媒体に書き込む前記ステップは、複数の書き込みポインタによって制御され、前記書き込みポインタの各々は、前記複数のセグメントの異なるひとつと関連することを特徴とする請求項2に記載の方法。
- 前記選択された時間的なセグメントをローカル記憶媒体に書き込む前記ステップは、記憶のために前記多数のデータ・ストリームの1つまたは2つ以上を選択するステップを含むことを特徴とする請求項2に記載の方法。
- 前記所望の速度がゼロであることを特徴とする請求項1に記載の方法。
- 前記所望の速度がマイナスであることを特徴とする請求項1に記載の方法。
- 前記所望の速度が通常の見る速度より大きいことを特徴とする請求項1に記載の方法。
- 前記所望の速度が通常の見る速度の数分の一に等しいことを特徴とする請求項1に記載の方法。
- 前記プログラム・データの多数のインタリーブされた時間的なセグメントはインターリーブされたデータストリームを有し、該インターリーブされたデータストリームは、前記ビデオプログラムをn個のセグメントの順次のシーケンスに分割し、それぞれのn個のセグメントを複数のエレメントの順序付けられたシーケンスとして編成し、前記複数のエレメントをインターリーブして前記インターリームされたデータストリームを生成することにより形成され、その結果、前記インターリーブされたデータストリームの隣接するエレメントは前記n個のセグメントの異なるものから始まることを特徴とする請求項1に記載の方法。
- ユーザにより選択された所望の速度で前記ユーザにビデオ・プログラムを提示する装置において、
プログラム・データの、集中データ・ソースから所定のレートで繰り返し送信される多数のインターリーブされた時間的なセグメントを受信する手段と、
前記所望の速度を指定する手段と、
指定された前記所望の速度に応答して前記1つまたは複数の時間的なセグメントを選択する手段と、
ローカル記憶媒体と、
当該選択された時間的なセグメントを前記ユーザのローカル記憶媒体に書き込む手段と、
前記集中データ・ソースから前記プログラム・データが送信される所定のレートを変更することなく、前記集中データ・ソースから前記プログラム・データを受信しながら、前記ローカル記憶媒体から連続的に前記所望の速度で前記プログラム・データを読み出し提示する手段であって、前記提示は通常速度よりも速いX倍の速度より大きくなることはなく、あるいは、前記通常速度よりも遅いY倍の速度であり、前記XおよびYの値は前記ローカル記憶媒体に書き込まれる時間的なセグメントの数により支配される手段と
を備えたことを特徴とする装置。 - 前記プログラム・データの繰り返し送信される多数のインターリーブされた時間的なセグメントは前記集中データ・ソースから複数の所定の間隔で多数のデータ・ストリームで反復送信されることを特徴とする請求項10に記載の装置。
- 最大前向維持速度および最大逆転維持速度が許容され、前記1つまたは複数の時間的なセグメントを選択する手段は何のプログラム・データが現在前記ローカル記憶媒体から読み出されているかを決定し、および前記最大前向き維持速度および最大逆転維持速度を決定する手段を含むことを特徴とする請求項10に記載の装置。
- 前記装置は所望の速度をゼロに指定するように動作可能であることを特徴とする請求項10に記載の装置。
- 前記装置はマイナスの所望の速度を指定するように動作可能であることを特徴とする請求項10に記載の装置。
- 前記装置は通常の見る速度より大きい所望の速度を指定するように動作可能であることを特徴とする請求項10に記載の装置。
- 前記装置は通常の見る速度の数分の一に等しい所望の速度を指定するように動作可能であることを特徴とする請求項10に記載の装置。
- 前記プログラム・データの多数のインタリーブされた時間的なセグメントはインターリーブされたデータストリームを有し、該インターリーブされたデータストリームは、前記ビデオプログラムをn個のセグメントの順次のシーケンスに分割し、それぞれのn個のセグメントを複数のエレメントの順序付けられたシーケンスとして編成し、前記複数のエレメントをインターリーブして前記インターリームされたデータストリームを生成することにより形成され、その結果、前記インターリーブされたデータストリームの隣接するエレメントは前記n個のセグメントの異なるものから始まることを特徴とする請求項10に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US36337594A | 1994-12-23 | 1994-12-23 | |
US08/363,375 | 1994-12-23 | ||
PCT/US1995/016954 WO1996020566A1 (en) | 1994-12-23 | 1995-12-22 | Method and apparatus for providing vcr-like trick mode functions for viewing distributed video data |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10511527A JPH10511527A (ja) | 1998-11-04 |
JP3953512B2 true JP3953512B2 (ja) | 2007-08-08 |
Family
ID=23429970
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52059296A Expired - Lifetime JP3953512B2 (ja) | 1994-12-23 | 1995-12-22 | 分散ビデオデータを観察するためのvcrのようなトリック・モード機能を提供するための方法ならびにその装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6434748B1 (ja) |
EP (1) | EP0799549B1 (ja) |
JP (1) | JP3953512B2 (ja) |
AU (1) | AU4610096A (ja) |
CA (1) | CA2208595C (ja) |
DE (1) | DE69515337T2 (ja) |
WO (1) | WO1996020566A1 (ja) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0879685A (ja) * | 1994-08-31 | 1996-03-22 | Sony Corp | ニア・ビデオ・オン・デマンドシステムにおけるプログラム再生装置 |
US7512698B1 (en) | 1995-07-14 | 2009-03-31 | Broadband Royalty Corporation | Dynamic quality adjustment based on changing streaming constraints |
US6112226A (en) * | 1995-07-14 | 2000-08-29 | Oracle Corporation | Method and apparatus for concurrently encoding and tagging digital information for allowing non-sequential access during playback |
US9832244B2 (en) | 1995-07-14 | 2017-11-28 | Arris Enterprises Llc | Dynamic quality adjustment based on changing streaming constraints |
US7058721B1 (en) | 1995-07-14 | 2006-06-06 | Broadband Royalty Corporation | Dynamic quality adjustment based on changing streaming constraints |
US6588015B1 (en) * | 1998-01-14 | 2003-07-01 | General Instrument Corporation | Broadcast interactive digital radio |
US6817028B1 (en) | 1999-06-11 | 2004-11-09 | Scientific-Atlanta, Inc. | Reduced screen control system for interactive program guide |
US7010801B1 (en) * | 1999-06-11 | 2006-03-07 | Scientific-Atlanta, Inc. | Video on demand system with parameter-controlled bandwidth deallocation |
US7992163B1 (en) | 1999-06-11 | 2011-08-02 | Jerding Dean F | Video-on-demand navigational system |
JP2003511918A (ja) * | 1999-10-07 | 2003-03-25 | トムソン ライセンシング ソシエテ アノニム | デジタル・ビデオ・システムにおけるトリックモード生成のための方法および装置 |
US7809849B2 (en) * | 1999-10-13 | 2010-10-05 | Starz Entertainment, Llc | Pre-storing multiple programs with user control of playback |
US7747982B1 (en) * | 1999-10-13 | 2010-06-29 | Starz Entertainment, Llc | Distributing and storing content to a user's location |
DE19960741A1 (de) * | 1999-12-20 | 2001-06-21 | Thomson Brandt Gmbh | System zum Austausch von Daten |
US7493644B1 (en) * | 1999-12-28 | 2009-02-17 | Nokia Corporation | Method, apparatus, and system for video fast forward functionality in a mobile phone |
US7975277B1 (en) | 2000-04-03 | 2011-07-05 | Jerding Dean F | System for providing alternative services |
US8516525B1 (en) | 2000-06-09 | 2013-08-20 | Dean F. Jerding | Integrated searching system for interactive media guide |
US7200857B1 (en) | 2000-06-09 | 2007-04-03 | Scientific-Atlanta, Inc. | Synchronized video-on-demand supplemental commentary |
US7934232B1 (en) | 2000-05-04 | 2011-04-26 | Jerding Dean F | Navigation paradigm for access to television services |
US8069259B2 (en) | 2000-06-09 | 2011-11-29 | Rodriguez Arturo A | Managing removal of media titles from a list |
JP4538908B2 (ja) * | 2000-06-14 | 2010-09-08 | ソニー株式会社 | データ変換装置及び方法 |
US7962370B2 (en) | 2000-06-29 | 2011-06-14 | Rodriguez Arturo A | Methods in a media service system for transaction processing |
US7340759B1 (en) | 2000-11-10 | 2008-03-04 | Scientific-Atlanta, Inc. | Systems and methods for adaptive pricing in a digital broadband delivery system |
US7496945B2 (en) | 2001-06-29 | 2009-02-24 | Cisco Technology, Inc. | Interactive program guide for bidirectional services |
US8006262B2 (en) | 2001-06-29 | 2011-08-23 | Rodriguez Arturo A | Graphic user interfaces for purchasable and recordable media (PRM) downloads |
US7526788B2 (en) | 2001-06-29 | 2009-04-28 | Scientific-Atlanta, Inc. | Graphic user interface alternate download options for unavailable PRM content |
US7512964B2 (en) | 2001-06-29 | 2009-03-31 | Cisco Technology | System and method for archiving multiple downloaded recordable media content |
US7215873B2 (en) * | 2001-08-24 | 2007-05-08 | Matsushita Electric Industrial Co., Ltd. | Image recording and replaying apparatus, method, program, and computer-readable recording medium recording the program |
US7167639B2 (en) * | 2001-08-31 | 2007-01-23 | Stmicroelectronics, Inc. | Digital video recorder using circular file management and method of operation |
US20030074660A1 (en) * | 2001-10-12 | 2003-04-17 | Liberate Technologies | System method and apparatus for portable digital identity |
US20030079228A1 (en) * | 2001-10-23 | 2003-04-24 | Shu Lin | Searching for frames to perform a trick mode |
US8705947B2 (en) | 2001-10-23 | 2014-04-22 | Thomson Licensing | Trick mode on bidirectional predictive frames |
AU2002365752A1 (en) * | 2001-11-30 | 2003-06-17 | Prediwave Corp. | Fast memory access to digital data |
US7551832B2 (en) * | 2001-12-05 | 2009-06-23 | Scientific-Atlanta, Inc. | Application management and interface for cluster control of time shift buffer |
US7962011B2 (en) | 2001-12-06 | 2011-06-14 | Plourde Jr Harold J | Controlling substantially constant buffer capacity for personal video recording with consistent user interface of available disk space |
US7334251B2 (en) | 2002-02-11 | 2008-02-19 | Scientific-Atlanta, Inc. | Management of television advertising |
US7263275B2 (en) * | 2002-03-01 | 2007-08-28 | Broadcom Corporation | System and method of manipulating a system time clock in an audio/video decoding system |
US7457519B2 (en) * | 2002-04-03 | 2008-11-25 | Broadcom Corporation | Set-top box integration of integrated drive electronics |
US20030221194A1 (en) * | 2002-05-23 | 2003-11-27 | Balaji Thiagarajan | Fast-advance while recording on-demand content |
JP3920719B2 (ja) * | 2002-06-21 | 2007-05-30 | 三洋電機株式会社 | コンテンツ再生装置 |
US20040268410A1 (en) * | 2003-06-11 | 2004-12-30 | Starz Encore Group Llc | Subscription video on demand delivery |
AU2003259828A1 (en) * | 2002-08-12 | 2004-02-25 | Digital Interactive Streams, Inc | Data streaming system and method |
US8181205B2 (en) | 2002-09-24 | 2012-05-15 | Russ Samuel H | PVR channel and PVR IPG information |
US7739715B2 (en) * | 2003-06-24 | 2010-06-15 | Microsoft Corporation | Variable play speed control for media streams |
WO2005041190A1 (en) * | 2003-10-24 | 2005-05-06 | Koninklijke Philips Electronics N.V. | Forward and backward reproduction of a signal from stream data |
US8161388B2 (en) | 2004-01-21 | 2012-04-17 | Rodriguez Arturo A | Interactive discovery of display device characteristics |
US20060093320A1 (en) * | 2004-10-29 | 2006-05-04 | Hallberg Bryan S | Operation modes for a personal video recorder using dynamically generated time stamps |
US7954128B2 (en) * | 2005-02-11 | 2011-05-31 | Time Warner Cable Inc. | Methods and apparatus for variable delay compensation in networks |
US8189472B2 (en) | 2005-09-07 | 2012-05-29 | Mcdonald James F | Optimizing bandwidth utilization to a subscriber premises |
JP2007110749A (ja) * | 2006-12-18 | 2007-04-26 | Hitachi Ltd | 時系列信号入力方法 |
WO2009028012A1 (en) * | 2007-08-29 | 2009-03-05 | Thomson Licensing | Method for generating video data for trick play |
US8165446B2 (en) | 2008-04-23 | 2012-04-24 | At&T Intellectual Property I, Lp | Indication of trickplay availability via remote control device |
US8401362B2 (en) * | 2008-04-23 | 2013-03-19 | At&T Intellectual Property I, L.P. | Indication of trickplay availability for selected multimedia stream |
US8031569B2 (en) * | 2008-05-09 | 2011-10-04 | Apple Inc. | Playing data from an optical media drive |
US7996875B2 (en) | 2008-05-20 | 2011-08-09 | Microsoft Corporation | Adaptive timeshift service |
US8589993B2 (en) * | 2008-08-29 | 2013-11-19 | At&T Intellectual Property I, L.P. | Distributing on-demand multimedia content |
US9720991B2 (en) * | 2014-03-04 | 2017-08-01 | Microsoft Technology Licensing, Llc | Seamless data migration across databases |
US10687115B2 (en) | 2016-06-01 | 2020-06-16 | Time Warner Cable Enterprises Llc | Cloud-based digital content recorder apparatus and methods |
US11109290B2 (en) | 2017-08-04 | 2021-08-31 | Charter Communications Operating, Llc | Switching connections over frequency bands of a wireless network |
Family Cites Families (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB103438A (en) | 1916-07-24 | 1917-01-25 | Alice Sophia Collard | Adjustable Bed Foot-rest. |
US4343042A (en) | 1979-07-10 | 1982-08-03 | Cablebus Systems Corporation | Bi-directional data transmission and control system |
US4862268A (en) | 1980-03-31 | 1989-08-29 | General Instrument Corporation | Addressable cable television control system with video format data transmission |
US4590516A (en) | 1982-06-01 | 1986-05-20 | World Video Library, Inc. | Recorded program communication system |
US4521806A (en) | 1982-08-19 | 1985-06-04 | World Video Library, Inc. | Recorded program communication system |
US4567512A (en) | 1982-08-19 | 1986-01-28 | World Video Library, Inc. | Recorded program communication system |
US4616263A (en) | 1985-02-11 | 1986-10-07 | Gte Corporation | Video subsystem for a hybrid videotex facility |
GB2201314B (en) * | 1987-02-18 | 1991-02-27 | Sony Corp | Digital video signal processing methods and apparatus |
US5191410A (en) | 1987-08-04 | 1993-03-02 | Telaction Corporation | Interactive multimedia presentation and communications system |
US4829372A (en) | 1987-08-20 | 1989-05-09 | Telaction Corporation | Presentation player |
US4975771A (en) | 1989-02-10 | 1990-12-04 | Kassatly Salim A | Method and apparatus for TV broadcasting |
US5119188A (en) | 1988-10-25 | 1992-06-02 | Telaction Corporation | Digital audio-video presentation display system |
US4901367A (en) | 1988-11-30 | 1990-02-13 | Victor Nicholson | Cable communications system with remote switching and processing converters |
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 |
US4963995A (en) * | 1988-12-27 | 1990-10-16 | Explore Technology, Inc. | Audio/video transceiver apparatus including compression means |
US5014125A (en) | 1989-05-05 | 1991-05-07 | Cableshare, Inc. | Television system for the interactive distribution of selectable video presentations |
JPH0368288A (ja) | 1989-08-07 | 1991-03-25 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索方式 |
DK0573406T3 (da) | 1989-08-23 | 1997-12-29 | Delta Beta Pty Ltd | Programtransmissionsoptimering |
US5421031A (en) | 1989-08-23 | 1995-05-30 | Delta Beta Pty. Ltd. | Program transmission optimisation |
US5051822A (en) | 1989-10-19 | 1991-09-24 | Interactive Television Systems, Inc. | Telephone access video game distribution center |
US5130792A (en) | 1990-02-01 | 1992-07-14 | Usa Video Inc. | Store and forward video system |
KR950001439B1 (ko) | 1990-04-30 | 1995-02-24 | 삼성전자주식회사 | 오류정정부호화장치 |
US5115309A (en) | 1990-09-10 | 1992-05-19 | At&T Bell Laboratories | Method and apparatus for dynamic channel bandwidth allocation among multiple parallel video coders |
US5220420A (en) | 1990-09-28 | 1993-06-15 | Inteletext Systems, Inc. | Interactive home information system for distributing compressed television programming |
FR2670969B1 (fr) | 1990-12-19 | 1993-04-16 | France Etat | Systeme de transmission de donnees par repartition dans l'espace temps-frequence, avec structuration en canaux. |
US5168353A (en) | 1990-12-21 | 1992-12-01 | Gte Laboratories Incorporated | Video distribution system allowing viewer access to time staggered indentical prerecorded programs |
CA2075921C (en) | 1990-12-21 | 2002-03-12 | Stephen S. Walker | Method for providing video programming nearly on demand |
US5253341A (en) | 1991-03-04 | 1993-10-12 | Rozmanith Anthony I | Remote query communication system |
AU657510B2 (en) | 1991-05-24 | 1995-03-16 | Apple Inc. | Improved image encoding/decoding method and apparatus |
EP0823818B1 (en) | 1991-08-13 | 2002-01-09 | Canon Kabushiki Kaisha | Image transmission apparatus |
US5243629A (en) | 1991-09-03 | 1993-09-07 | At&T Bell Laboratories | Multi-subcarrier modulation for hdtv transmission |
JPH0568243A (ja) | 1991-09-09 | 1993-03-19 | Hitachi Ltd | 可変長符号化制御方式 |
WO1993005593A1 (en) | 1991-09-10 | 1993-03-18 | Hybrid Networks, Inc. | Remote link adapter for use in tv broadcast data transmission system |
JP3161614B2 (ja) | 1991-11-30 | 2001-04-25 | ソニー株式会社 | 動画像復号化装置 |
US5216503A (en) | 1991-12-24 | 1993-06-01 | General Instrument Corporation | Statistical multiplexer for a multichannel image compression system |
US5371532A (en) * | 1992-05-15 | 1994-12-06 | Bell Communications Research, Inc. | Communications architecture and method for distributing information services |
US5231486A (en) | 1992-07-27 | 1993-07-27 | General Electric Company | Data separation processing in a dual channel digital high definition television system |
US5446490A (en) | 1992-10-23 | 1995-08-29 | At&T Corp. | Interactive television with tailored programming |
US5400401A (en) | 1992-10-30 | 1995-03-21 | Scientific Atlanta, Inc. | System and method for transmitting a plurality of digital services |
US5398143A (en) | 1992-12-01 | 1995-03-14 | Samsung Electronics Co., Ltd. | Data placement on tape for a digital video tape recorder suitable for high speed picture playback |
US5442389A (en) * | 1992-12-28 | 1995-08-15 | At&T Corp. | Program server for interactive television system |
US5377051A (en) | 1993-01-13 | 1994-12-27 | Hitachi America, Ltd. | Digital video recorder compatible receiver with trick play image enhancement |
US5438423C1 (en) | 1993-06-25 | 2002-08-27 | Grass Valley Us Inc | Time warping for video viewing |
CA2127347A1 (en) | 1993-07-07 | 1995-01-08 | Donald F. Hooper | Segmented video on-demand system |
US5414455A (en) * | 1993-07-07 | 1995-05-09 | Digital Equipment Corporation | Segmented video on demand system |
US5442390A (en) | 1993-07-07 | 1995-08-15 | Digital Equipment Corporation | Video on demand with memory accessing and or like functions |
JP2577699B2 (ja) | 1993-08-26 | 1997-02-05 | 日本電信電話株式会社 | 多重読書き方法 |
CA2138301C (en) * | 1994-01-21 | 1998-12-15 | Hal Hjalmar Ottesen | Apparatus and method for providing multimedia data |
US5546118A (en) | 1994-06-20 | 1996-08-13 | Sony Corporation | Data recording/reproducing method and data send-out method |
US5612742A (en) | 1994-10-19 | 1997-03-18 | Imedia Corporation | Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program |
US5682597A (en) | 1995-06-15 | 1997-10-28 | International Business Machines Corporation | Hybrid video-on-demand based on a near-video-on-demand system |
US5721823A (en) | 1995-09-29 | 1998-02-24 | Hewlett-Packard Co. | Digital layout method suitable for near video on demand system |
US5594491A (en) | 1995-12-29 | 1997-01-14 | Vxl/Hcr Technology Corporation | Near-video-on-demand digital video distribution system utilizing asymmetric digital subscriber lines |
GB2372931A (en) | 2001-02-13 | 2002-09-11 | Derek Charles Irwin | Slurry tank adapter |
-
1995
- 1995-12-22 EP EP95944254A patent/EP0799549B1/en not_active Expired - Lifetime
- 1995-12-22 JP JP52059296A patent/JP3953512B2/ja not_active Expired - Lifetime
- 1995-12-22 AU AU46100/96A patent/AU4610096A/en not_active Abandoned
- 1995-12-22 WO PCT/US1995/016954 patent/WO1996020566A1/en active IP Right Grant
- 1995-12-22 DE DE69515337T patent/DE69515337T2/de not_active Expired - Lifetime
- 1995-12-22 CA CA002208595A patent/CA2208595C/en not_active Expired - Lifetime
-
1997
- 1997-02-25 US US08/803,952 patent/US6434748B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69515337D1 (de) | 2000-04-06 |
EP0799549B1 (en) | 2000-03-01 |
EP0799549A1 (en) | 1997-10-08 |
CA2208595A1 (en) | 1996-07-04 |
JPH10511527A (ja) | 1998-11-04 |
CA2208595C (en) | 2006-05-09 |
AU4610096A (en) | 1996-07-19 |
DE69515337T2 (de) | 2000-08-24 |
WO1996020566A1 (en) | 1996-07-04 |
US6434748B1 (en) | 2002-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3953512B2 (ja) | 分散ビデオデータを観察するためのvcrのようなトリック・モード機能を提供するための方法ならびにその装置 | |
JP4108121B2 (ja) | プログラム・データを記録する方法および装置 | |
JP3355825B2 (ja) | 放送受信記録装置 | |
US9781462B2 (en) | Technique for providing a virtual digital video recorder service through a communications network | |
KR100570458B1 (ko) | 즉시 시작 멀티미디어 콘텐트를 제공하는 방법 및 시스템 | |
KR100408635B1 (ko) | 주문형영화디스크저장루프아키텍처 | |
US20050060756A1 (en) | Methods for enabling near video-on-demand and video-on-request services using digital video recorders | |
JP2004007637A (ja) | Nvoc又はストリーム制限型vodシステムから真のvodシステムを可能とするためのコンテンツプレキャッシュ方法 | |
WO2004082150A2 (en) | A local entity and a method for providing media streams | |
JP2008306772A (ja) | オン・デマンドでマルチメディア・プレゼンテーションを再生する方法 | |
JP2003510982A (ja) | ビデオオンデマンド用の実施可能なシステム | |
JPH11509993A (ja) | インフォメーションオンディマンドシステム | |
JP4127969B2 (ja) | Mpegストリームの早送り早巻き戻しアルゴリズム | |
JPH11509951A (ja) | 記憶媒体装置 | |
CA2507261C (en) | An in-home digital video unit with combined archival storage and high-access storage | |
KR20040081145A (ko) | 유사 주문형 환경에서 사용하기 위한 주문형 멀티미디어 | |
JP3755486B2 (ja) | 放送記録再生装置および放送記録再生方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050517 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050817 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20051003 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050921 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060110 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060410 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060529 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060822 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061122 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070122 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070222 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070410 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070425 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110511 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110511 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120511 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130511 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130511 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S633 | Written request for registration of reclamation of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313633 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
S633 | Written request for registration of reclamation of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313633 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |