JP2002527957A - Mpegストリームの早送り早巻き戻しアルゴリズム - Google Patents

Mpegストリームの早送り早巻き戻しアルゴリズム

Info

Publication number
JP2002527957A
JP2002527957A JP2000575304A JP2000575304A JP2002527957A JP 2002527957 A JP2002527957 A JP 2002527957A JP 2000575304 A JP2000575304 A JP 2000575304A JP 2000575304 A JP2000575304 A JP 2000575304A JP 2002527957 A JP2002527957 A JP 2002527957A
Authority
JP
Japan
Prior art keywords
file
request
stream data
buffer
mpeg stream
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
Application number
JP2000575304A
Other languages
English (en)
Other versions
JP2002527957A5 (ja
JP4127969B2 (ja
Inventor
ジー. アレフ ワリド
ムケルジー サリト
モスタファ カメル イブラヒム
Original Assignee
パナソニック テクノロジーズ, インコーポレイテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by パナソニック テクノロジーズ, インコーポレイテッド filed Critical パナソニック テクノロジーズ, インコーポレイテッド
Publication of JP2002527957A publication Critical patent/JP2002527957A/ja
Publication of JP2002527957A5 publication Critical patent/JP2002527957A5/ja
Application granted granted Critical
Publication of JP4127969B2 publication Critical patent/JP4127969B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44016Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving splicing one content stream with another content stream, e.g. for substituting a video clip
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23424Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving splicing one content stream with another content stream, e.g. for inserting or substituting an advertisement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing 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/2387Stream processing in response to a playback request from an end-user, e.g. for trick-play
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/637Control signals issued by the client directed to the server or network components
    • H04N21/6377Control signals issued by the client directed to the server or network components directed to server
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65Transmission of management data between client and server
    • H04N21/658Transmission by the client directed to the server
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65Transmission of management data between client and server
    • H04N21/658Transmission by the client directed to the server
    • H04N21/6587Control parameters, e.g. trick play commands, viewpoint selection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309Transmission or handling of upstream communications
    • H04N7/17318Direct or substantially direct transmission and handling of requests

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

(57)【要約】 転送システムは、MPEGビデオストリームに含まれるファイル間の切替えに伴うネットワーク遅延を回避しながら、ネットワークサーバ(50)からメディアクライアント(60)へのMPEGビデオストリームの配信を可能にする。バッファリングシステム(30)、転送コントローラ(20)およびカウンタ(40)はMPEGストリームデータのバッファリングとつなぎ配信を可能にする。転送コントローラ(20)は、MPEGストリームデータをメディアクライアントに直接配信するか、あるいはバッファリングシステム(30)を介してデータを経路指定することができる。バッファリングシステム(30)は、つなぎMPEGストリームデータを格納する集合バッファ(35)と、連続配信時にMPEGストリームデータを一時的に格納する転送バッファ(34)を備えている。過渡的配信時には、転送コントローラ(20)は、要求されたファイルが利用可能になるまでつなぎデータをメディアクライアント(60)に配信し、カウンタを利用して要求されたファイル内の正しい開始位置を選択する。

Description

【発明の詳細な説明】
【0001】 (発明の背景と概略) 本発明は概してネットワークサーバからメディアクライアントへのMPEGビ
デオストリームの転送に関する。特に、ユーザの要求に応じて早送り動作と早巻
き戻し動作を効率的に実行する本技術。この技術は上記ストリームに含まれるM
PEGビデオファイルのバッファリングとつなぎ転送を利用してファイル間の切
替えに伴うネットワーク遅延を回避するものである。
【0002】 コンピュータとインタネットの爆発的な普及とともに、ネットワークを利用し
てビデオ素材や音声素材などのマルチメディアの集まりを遠隔地に転送すること
にますます関心が高まっている。そのさらに将来性のあるアプリケーションの中
には、例えば、双方向テレビ(ITV)、オンデマンド動画、その他マルチメデ
ィアプッシュ技術がある。
【0003】 ビデオ素材や音声素材を転送するには、通常、多数の個人メディアクライアン
トにサービスを提供するネットワークを通してサーバからビデオファイルを転送
する必要がある。例えば、ITVサーバは、双方向ビデオサービスを提供する際
、計算機装置、記憶装置および通信装置の集まりを利用して上記ファイルを転送
する。特定の双方向サービスが実施のために2つ以上のサーバを必要とする場合
もあれば、1つのサーバが2つ以上のサービスを実施する場合もある。サーバは
メディアクライアントの場所でのみ伸張を必要とする標準形式で圧縮された音声
及びビデオストリームを作成する。消費者による遠隔制御ボタンの押圧信号がサ
ービスアプリケーションにより解釈のためにサーバに返送される。この種類の構
成によれば、メディアクライアントは標準的なビデオカセットレコーダを操作す
るのとほぼ同様にして動画や他の種類の画像を見ることができる。
【0004】 大部分のビデオファイルは、そのサイズのせいで、ネットワークを通してサー
バからメディアクライアントにファイルをストリーミングする必要がある。しか
しながら、画像をストリーミングする際に、懸念されるデータネットワークプロ
トコルの問題がいくつか存在する。1つの問題はディジタルビデオデータストリ
ームがデータネットワーク化による様々な理由により引き起こされる遅延や伝送
誤りに非常に敏感であるという事実に関する。また、ディジタルビデオデータを
ストリーミングすることは、通常、現在存在するアクセスネットワーク技術の帯
域幅能力を超える伝送率を必要とする。
【0005】 動画がMPEG準拠の標準再生ファイルとしてディスクに格納されたと仮定す
ると、急送ファイルは、動画の早送り(または早巻き戻し)再生に相当するフレ
ームのみが急送ファイルに保存されるような標準再生ファイルの短縮版を意味す
る。したがって、MPEGストリームデータは、本明細書においてそれぞれ1X
ファイル、RXファイル、FXファイルと省略された標準再生ファイルと、逆方
向急送ファイルと、順方向急送ファイルとを含むことができる。急送ファイル使
用の背後にある考えはネットワークとディスクの帯域幅を節約することである。
早送りおよび早巻き戻し画像の表示中にユーザに実際に示されるのはn個のフレ
ームあたり1個のフレームであるので、廃棄されるフレームも含めて全てのデー
タをクライアントに送ることは帯域幅の浪費である。したがって、標準再生ファ
イルを走査して各n番目のフレームを選択することにより、急送ファイルを形成
する。
【0006】 その選択をさらに容易にするために、急送ファイルがその内部に標準再生ファ
イルに現れるIフレームのみを保存するようにしてもよい。Iフレームは画像間
に存在する冗長空間を搾り出すフレーム内符号化技術の結果発生する情報を含ん
でいる。したがって、急送ファイルの場合、nの値の選択は標準再生ファイルの
画像群の大きさに制限されることになる。
【0007】 急送ファイルが動作するためには、3種類の画像ファイル間で何らかのリンク
情報が維持される必要がある。この情報はメディアクライアントのコマンドに応
答して画像ファイル間の切替えの手助けをする。各画像ファイルは他の画像ファ
イルのレコードを含む関連データベースファイルを有している。例えば、1Xフ
ァイルは1X−FXレコードと1X−RXレコードを含むデータベースファイル
を有している。データベースファイルはファイル間の切替えに必要なリンク情報
を含んでいる。ファイルの各レコードは他のデータベースファイルに対するリン
クポインタを携えたフィールドを含んでいる。データベースファイル内のリンク
ポインタは各ストリームのフレーム番号によって索引付けされている。ユーザが
早送りボタン、早巻き戻しボタンあるいは再生ボタンを押すことによって別のフ
ァイルを要求すると、リンク情報により、現行ストリームの現行フレーム番号に
基づいて検索と表示を必要とする次のフレームを決定することができる。
【0008】 リンク情報は正しいフレーム順の表示を保証するが、フレームが正確な時間に
表示されることは保証していない。簡単に言えば、正しいフレームが選択される
けれども、これらのフレームはネットワーク遅延のために表示される前に大きく
遅延する恐れがある。メディアクライアントの画面上の不快な“一時的中断”は
そのような遅延の結果である。
【0009】 本発明とその目的および長所をより深く理解するために、以下の詳細説明と添
付の図面を参照することができる。
【0010】 (好ましい実施形態の詳細な説明) 図1にみるように、画像転送システムの一例を10で示す。転送コントローラ
20、バッファリングシステム30およびカウンタ40により、画像転送システ
ム10は、メディアクライアント60からの1つ以上のメディア要求61に応じ
てネットワークサーバ50からメディアクライアント60にMPEGストリーム
データ80を配信できるようになっている。メディア要求61は画像転送システ
ム10の配信状態を連続配信かあるいは過渡的配信のどちらかに設定する。この
好ましい実施例はバッファリングシステムとカウンタとがクライアントにより維
持されたデータ構造であるソフトウェア内にある。
【0011】 図2および図3に示すように、本発明では、後の過渡的配信時に取り出すため
にバッファリングシステム30内の集合バッファ35に対してMPEGストリー
ムデータ80を書き込む機会として連続配信状態を一般に使用する。連続配信と
は、画像転送システム10が最後に要求のあったファイルを配信し始めたために
メディアクライアントが要求を行わないことを意味し、過渡的配信とはメディア
クライアントが現在配信中のファイルと異なるファイルの配信を要求しているこ
とを意味する。したがって、画像転送システム10は、メディアクライアント6
0に対して1X、FXまたはRXファイルを配信する際に連続配信状態で動作す
る。同様に、メディアクライアント60がサーバに現行ファイルから要求ファイ
ルへの切替えを要求すると、画像転送システム10は過渡的配信状態で動作する
。したがって、画像転送システム10は上述したファイルの配信だけでなく、以
下のファイル間切替え、すなわち、FX−1X、1X−FX、RX−FX、RX
−1X、FX−RXおよび1X−RXファイル間切替えの効率的な実行も可能で
ある。
【0012】 連続配信時にMPEGストリームデータ80は上記ファイルのうちの一つから
なっているが、過渡的配信時にはMPEGストリームデータ80は現行ファイル
と、後に説明するつなぎIフレームと、次の要求ファイルとからなっている。
【0013】 カウンタ40はメディアクライアント60に配信されたIフレームの数を追跡
する。メディアクライアント60により実際に受信されたデータの内容は要求さ
れたものと異なっているかもしれないが、画像転送システム10はそのようなデ
ータの中に計数可能なIフレームが含まれていることを保証している。したがっ
て、カウンタ40は連続配信時と過渡的配信時の両期間に配信されたIフレーム
を追跡する。これにより、1XファイルとFXファイルがメディアクライアント
60に配信されると、カウンタ40が各Iフレームにつき増分し、RXファイル
がメディアクライアント60に配信されると、カウンタ40が各Iフレームにつ
き減分する。後に説明するカウンタ調整をさらに行うことにより、画像転送シス
テム10はより複雑なファイル間切替えを実行することも可能である。したがっ
て、転送コントローラ20は、配信状態とカウンタ40に基づいてMPEGスト
リームデータ80をサーバ50からメディアクライアント60に経路指定するこ
とができる。
【0014】 通常、バッファリングシステム30はMPEGストリームデータ80を格納し
ている。クライアントは再生バッファ、早送りバッファおよび早巻き戻しバッフ
ァとして機能する複数のバッファ空間を維持している。再生バッファは標準再生
ファイル(1Xファイル)に相当するフレームデータを含んでいる。早送りバッ
ファは早送り再生に関係するデータを含んでいる。このデータは早送りへの切替
えを容易にするよう連続的にキャッシュされる。早巻き戻しバッファは早巻き戻
し再生に関係するデータを含んでいる。このデータは早巻き戻しへの切替えを容
易にするよう連続的にキャッシュされる。具体的に、バッファリングシステム3
0は、画像転送システム10の配信状態とファイルとに応じて転送バッファ34
か集合バッファ35かあるいはその両方にMPEGストリームデータ80を格納
するバッファ書込み機構33を有している。また、バッファリングシステム30
は、転送バッファ34からMPEGストリームデータ80を読み出すとともに集
合バッファ35からつなぎIフレーム70を読み出すバッファ読出し機構31を
有している。なお、上記つなぎIフレーム70は連続配信時に格納される。好ま
しくは、バッファ読出し機構31はさらにメディアクライアント60に対してデ
ータを配信することが可能であり、そのデータはIフレームまたは完全ファイル
としてバッファ34および35に格納されたりそこから取り出されることができ
る。重要なことは、必要な場合に、メディアクライアントのソフトウェアがデー
タ検索機能を実行できることに気付くことである。また、他の一般的に知られて
いる技術を利用してバッファリングされたデータを格納したり取り出すことも可
能である。
【0015】 連続配信時、転送コントローラ20は、1XおよびRXファイルを転送バッフ
ァ34を介してメディアクライアント60に経路指定し、FXファイルを直接に
メディアクライアント60に経路指定することによりメディアクライアント60
に対するデータ配信を行う。したがって、メディア要求61がFXファイルを配
信する要求からなっていれば、MPEGストリームデータ80はFXファイルか
ら構成され、転送コントローラ20はFXファイルに含まれるIフレームを格納
のためにバッファ書込み機構33に経路指定するとともに閲覧のためにメディア
クライアント60に直接に経路指定する。メディア要求61が1Xファイルを配
信する要求からなっている場合は、転送コントローラ20は1X完全ファイルを
格納と閲覧のために転送バッファ34とバッファ読出し機構31を介してバッフ
ァ書込み機構33に経路指定する。最後に、メディア要求61がRXファイルを
配信する要求からなっている場合は、転送コントローラ20はRXファイルに含
まれるIフレームを格納と閲覧のために転送バッファ34とバッファ読出し機構
31を介してバッファ書込み機構33に経路指定する。
【0016】 通常、過渡的配信では、要求されたファイルが利用可能になるまでつなぎIフ
レーム70を配信することが必要になる。しかしながら、メディア要求61がF
Xファイルの配信から1Xファイルの配信へ切り替える要求であれば、転送コン
トローラ20は、集合バッファ35に含まれるデータにアクセスすることなく、
MPEGストリームデータ80に含まれるつなぎIフレーム70'をスローモー
ション速度でメディアクライアント60に直接に配信する。他の全ての切替え時
には、バッファ読出し機構31は、要求されたファイルが利用可能になるまで集
合バッファ35に含まれるつなぎIフレーム70をクライアント60に配信する
。バッファリングされたMPEGストリームデータのつなぎ配信により、画像転
送システム10がネットワーク化遅延に伴う一般的な問題を回避することができ
る。例えば、メディア要求61が1Xファイルの配信からFXファイルの配信へ
切り替える要求である場合、MPEGストリームデータ80は1XファイルとF
Xファイルの両方を含んでいる。そのような場合、バッファ読出し機構31は、
FXファイルが利用可能になるまで集合バッファ35に含まれるつなぎIフレー
ム70をメディアクライアント60に早送り速度で配信する。1X−FXおよび
1X−RX切替えには早送り速度シミュレーションが必要である一方、FX−1
XおよびRX−1X切替えにはスローモーションシミュレーションが必要である
【0017】 1つのファイルから次のファイルへ適正に切り替えるために、転送コントロー
ラ20はカウンタ40を利用して要求ファイル内の開始位置を選択する。画像転
送システム10がRXファイルの配信へあるいはRXファイルの配信から切り替
えているときは常に、転送コントローラ20は集合バッファ35からメディアク
ライアント60に配信されたつなぎIフレームの数に関してカウンタ40を調整
する。この調整は同じフレームが複数回配信されることによるものである。すな
わち、メディア要求61がRXファイルの配信へ切り替える要求である場合には
、転送コントローラ20は配信されたつなぎIフレーム70の数だけカウンタ4
0の値を減算し、メディア要求61がRXファイルの配信から切り替える要求で
ある場合には、転送コントローラ20は配信されたつなぎIフレーム70の数だ
けカウンタ40の値を加算する。FX−1Xおよび1X−FX切替えの場合には
カウンタ調整は必要ない。
【0018】 アルゴリズムの概要 標準再生モード 標準再生モード時、以下の動作がなされる。
【0019】 1.ファイル1Xがサーバからクライアントの標準再生バッファbpに連続的
に転送される。
【0020】 2.クライアントのソフトウェアがbpからデータを読み出し、動画を再生す
る。
【0021】 3.Iフレームが検出され、カウンタciが増分される。
【0022】 4.Iフレームがロードされながらbp内のIフレームの位置が検出され、I
フレームが早巻き戻しバッファbrに逆順で(すなわち、スタック方式で)コピ
ーされる。
【0023】 1XからFFへの切替え クライアントが早送りボタンを押すと、ファイル1XからファイルFXへの切
替えが発生する。この切替え時に、以下の動作が発生する。
【0024】 1.ciの値を利用してファイルFXの開始位置を決定する。
【0025】 2.その間に、bp内のフレームが早送り速度で再生される。
【0026】 3.Iフレーム(1XからであってもFXからであっても)が逆順でbrにコ
ピーされる。
【0027】 早送りモード 早送り時には、以下の動作が実行される。
【0028】 1.データページがファイルFXから連続的に取り出される。これらは主にI
フレームを含んでいる。
【0029】 2.Iフレームが取り出されながらFXから再生される。
【0030】 3.Iフレームがロードされながらciが増分される。
【0031】 4.Iフレームが逆順でbrに格納される。
【0032】 FFから1Xへの切替え 1.ciの値を利用して適正な位置でファイル1Xに切り替える。
【0033】 2.FXのIフレームがスローモーション速度で再生される。これにより、標
準再生速度をシミュレートする。
【0034】 3.ファイル1Xからページが取り出されると、bpからの再生が再開される
【0035】 1XからFRへの切替え 1.ciの値がci−br内Iフレーム数に調整される。
【0036】 2.ciの更新値を利用してファイルRXから適正なフレームを取り出す。
【0037】 3.その間に、br内のIフレームが再生される。
【0038】 早巻き戻しモード 早巻き戻し時、以下の動作が実行される。
【0039】 1.ファイルRXからデータベースが連続的に取り出され、brに格納される
。これらは主にIフレームを含んでいる。
【0040】 2.Iフレームが取り出されながらbrから再生される。
【0041】 3.Iフレームがロードされながらciが減分される。
【0042】 4.Iフレームが逆順でbfに格納される。
【0043】 FFからFRへの切替え 1.バッファプールbr内にデータが存在する場合は、それらが最初に再生さ
れる。
【0044】 (a)ciの値が、もし存在すれば、ci−br内Iフレーム数に調整される
【0045】 (b)ciの更新値を利用してファイルRXから適正なフレームを取り出す
【0046】 (c)その間に、br内のIフレームが再生される。
【0047】 2.ciの値を利用して、適正なフレームデータがファイルRXから取り出さ
れる。
【0048】 3.Iフレームが再生されながら逆順でバッファbfにコピーされる。
【0049】 FRから1Xへの切替え 1.ciの値が、もし存在すれば、ci+bf内Iフレーム数に調整される。
【0050】 2.ciの更新値を利用してファイル1Xから適正なフレームを取り出す。
【0051】 3.その間に、bf内のIフレームがスローモーション再生される。
【0052】 4.1Xからデータが取り出されると、それがbpに格納され、bf内のフレー
ムが全て再生されると、標準再生がbpから再開する。
【0053】 5.bfからのフレームがスローモーション再生される。
【0054】 FRからFFへの切替え 1.バッファプールbf内にデータが存在する場合は、それらが最初に再生さ
れる。
【0055】 (a)ciの値が、もし存在すれば、ci+bf内Iフレーム数に調整される
【0056】 (b)ciの更新値を利用してファイルFXから適正なフレームを取り出す
【0057】 (c)その間に、bf内のIフレームが再生される。
【0058】 2.ciの値を利用して、適正なフレームデータがファイルFXから取り出さ
れる。
【0059】 3.Iフレームが再生されながら逆順でバッファbrにコピーされる。
【0060】 本発明を好ましい実施形態に基づいて詳細説明で説明するとともに図面で例示
したが、当業者であれば、特許請求の範囲で規定した発明の範囲から逸脱するこ
となく、様々な変更が可能でありかつ発明の構成要素を同等物と置き換え可能で
あることは理解できるであろう。さらに、本発明の本質的範囲から逸脱すること
なく、特定の状況または材料を本発明の教示に適合させる変形が行われてもよい
。したがって、本発明は本発明を実行するために現時点で熟慮された最良の形態
として図面に例示するとともに詳細説明で説明した特定の実施形態に限定される
ものではなく、特許請求の説明の範囲内に従うあらゆる実施形態を含むものであ
ることが意図されている。
【図面の簡単な説明】
【図1】 図1は本発明の好ましい実施形態のシステム構成要素を示す図である。
【図2】 図2は本発明の好ましい実施形態に係り、MPEGビデオファイルの連続配信
を示すデータフロー図である。
【図3】 図3は本発明の好ましい実施形態に係り、MPEGビデオファイルの過渡的配
信を示すデータフロー図である。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 2 Research Way, Pri nceton, New Jersey 08540, United States of America (72)発明者 サリト ムケルジー アメリカ合衆国 ニュージャージー州 08648 ローレンスヴィル、メイプルリー フドライヴ 10423 (72)発明者 イブラヒム モスタファ カメル アメリカ合衆国 ニュージャージー州 08852 モンマスジャンクション、ベイベ リーコート 4131 Fターム(参考) 5C052 AB03 AB04 AC04 AC05 AC08 CC06 CC11 DD04 EE10 5C053 FA23 FA27 FA28 FA29 GA11 GB37 HA23 HA24 HA29 HA33 JA21 JA24 KA04 KA08 KA20 KA24 LA15 5C064 BA01 BB07 BB10 BC10 BC18 BC23 BC25 BD02 BD08 BD09

Claims (27)

    【特許請求の範囲】
  1. 【請求項1】 転送システムの配信状態を設定するメディア要求に応じてI
    フレームを含んでいるMPEGストリームデータをメディアクライアントに配信
    する転送システムであって、 配信されたIフレームの数を追跡するカウンタと、 上記MPEGストリームデータを格納するバッファリングシステムと、 上記配信状態と上記カウンタに基づいて上記MPEGストリームデータを上記
    メディアクライアントに経路指定する転送コントローラとを備えている転送シス
    テム。
  2. 【請求項2】 上記メディア要求は上記配信状態を連続配信に設定する請求
    項1記載の転送システム。
  3. 【請求項3】 上記バッファリングシステムは 集合バッファと、 上記MPEGストリームデータを上記集合バッファに格納するバッファ書込み
    機構とを備えている請求項2記載の転送システム。
  4. 【請求項4】 上記メディア要求は上記MPEGストリームデータが順方向
    急送ファイルを備えるように該順方向急送ファイルを配信する要求であって、 上記転送コントローラは上記順方向急送ファイルに含まれる上記Iフレームを
    上記バッファ書込み機構に経路指定するとともに上記メディアクライアントに直
    接経路指定する請求項3記載の転送システム。
  5. 【請求項5】 上記バッファリングシステムは 上記バッファ書込み機構から上記MPEGストリームデータを受け取る転送バ
    ッファと、 上記転送バッファに含まれている上記MPEGストリームデータを読み出して
    、該MPEGストリームデータを上記メディアクライアントに配信するバッファ
    読出し機構とをさらに備えている請求項3記載の転送システム。
  6. 【請求項6】 上記メディア要求は上記MPEGストリームデータが標準再
    生ファイルを備えるように該標準再生ファイルを配信する要求であって、 上記転送コントローラは上記標準再生ファイルを上記バッファ書込み機構に経
    路指定する請求項5記載の転送システム。
  7. 【請求項7】 上記メディア要求は上記MPEGストリームデータが逆方向
    急送ファイルを備えるように上記逆方向急送ファイルを配信する要求であって、 上記転送コントローラは上記逆方向急送ファイルに含まれる上記Iフレームを
    上記バッファ書込み機構に経路指定する請求項5記載の転送システム。
  8. 【請求項8】 上記メディア要求は上記配信状態を過渡的配信に設定する請
    求項1記載の転送システム。
  9. 【請求項9】 上記メディア要求は上記MPEGストリームデータが順方向
    急送ファイルと標準再生ファイルとを備えるように上記順方向急送ファイルの配
    信から上記標準再生ファイルの配信へ切り替える要求であって、 上記転送コントローラは上記標準再生ファイルが利用可能になるまで上記順方
    向急送ファイルに含まれるつなぎIフレームをスローモーションで上記メディア
    クライアントに配信する請求項8記載の転送システム。
  10. 【請求項10】 上記バッファリングシステムは つなぎIフレームを含んだ集合バッファと、 上記つなぎIフレームを読み出し、該つなぎIフレームを上記メディアクライ
    アントに配信するバッファ読出し機構とを備えている請求項8記載の転送システ
    ム。
  11. 【請求項11】 上記メディア要求は上記MPEGビデオデータが標準再生
    ファイルと順方向急送ファイルを備えるように上記標準再生ファイルの配信から
    上記順方向急送ファイルの配信へ切り替える要求であって、 上記バッファ読出し機構は上記順方向急送ファイルが利用可能になるまで上記
    集合バッファに含まれる上記つなぎIフレームを上記メディアクライアントに早
    送り速度で配信する請求項10記載の転送システム。
  12. 【請求項12】 上記転送コントローラは上記カウンタを上記集合バッファ
    から上記メディアクライアントに配信される上記つなぎIフレームの数に関して
    調整する請求項10記載の転送システム。
  13. 【請求項13】 上記メディア要求は巻き戻し急送ファイルの配信へ切り替
    える要求であって、上記転送コントローラは上記カウンタを上記つなぎIフレー
    ムの数だけ減算する請求項12記載の転送システム。
  14. 【請求項14】 上記メディア要求は上記MPEGストリームデータが標準
    再生ファイルと上記逆方向急送ファイルとを備えるように上記標準再生ファイル
    の配信から切り替える要求をさらに備えており、 上記バッファ読出し機構は上記逆方向急送ファイルが利用可能になるまで上記
    集合バッファに含まれる上記つなぎIフレームを上記メディアクライアントに早
    送り速度で配信する請求項13記載の転送システム。
  15. 【請求項15】 上記メディア要求は上記MPEGストリームデータが順方
    向急送ファイルと上記逆方向急送ファイルとを備えるように上記順方向急送ファ
    イルの配信から切り替える要求をさらに備えており、 上記バッファ読出し機構は上記逆方向急送ファイルが利用可能になるまで上記
    集合バッファに含まれる上記つなぎIフレームを上記メディアクライアントに配
    信する請求項13記載の転送システム。
  16. 【請求項16】 上記メディア要求は巻き戻し急送ファイルの配信から切り
    替える要求であって、上記転送コントローラは上記カウンタを上記つなぎIフレ
    ームの数だけ加算する請求項12記載の転送システム。
  17. 【請求項17】 上記メディア要求は上記MPEGストリームデータが上記
    逆方向急送ファイルと標準再生ファイルとを備えるように上記標準再生ファイル
    の配信へ切り替える要求をさらに備えており、 上記バッファ読出し機構は上記標準再生ファイルが利用可能になるまで上記集
    合バッファに含まれる上記つなぎIフレームを上記メディアクライアントにスロ
    ーモーションで配信する請求項16記載の転送システム。
  18. 【請求項18】 上記メディア要求は上記MPEGストリームデータが上記
    逆方向急送ファイルと順方向急送ファイルとを備えるように上記順方向急送ファ
    イルの配信へ切り替える要求をさらに備えており、 上記バッファ読出し機構は上記順方向急送ファイルが利用可能になるまで上記
    集合バッファに含まれる上記つなぎIフレームを上記メディアクライアントに配
    信する請求項16記載の転送システム。
  19. 【請求項19】 配信状態を設定するメディア要求に応じてIフレームを含
    んでいるMPEGストリームデータをメディアクライアントに配信する方法であ
    って、 配信されたIフレームの数を追跡する工程と、 上記MPEGストリームデータを集合バッファに格納する工程と、 上記配信状態と上記配信されたIフレームの数に基づいて上記MPEGストリ
    ームデータを上記メディアクライアントに経路指定する工程とを備えている方法
  20. 【請求項20】 上記メディア要求は上記配信状態を連続配信に設定する請
    求項19記載の方法。
  21. 【請求項21】 上記メディア要求は上記MPEGストリームデータが順方
    向急送ファイルを備えるように該順方向急送ファイルを配信する要求であって、 上記経路指定工程は 上記順方向急送ファイルに含まれる上記Iフレームを上記集合バッファに経路
    指定する工程と、 上記順方向急送ファイルに含まれる上記Iフレームを上記メディアクライアン
    トに直接経路指定する工程とを備えている請求項20記載の方法。
  22. 【請求項22】 上記経路指定工程は 上記MPEGストリームデータを転送バッファに格納する工程と、 該転送バッファに含まれている上記MPEGストリームデータを読み出す工程
    と、 該MPEGストリームデータを上記メディアクライアントに配信する工程とを
    備えている請求項20記載の方法。
  23. 【請求項23】 上記メディア要求は上記MPEGストリームデータが標準
    再生ファイルを備えるように該標準再生ファイルを配信する要求である請求項2
    2記載の方法。
  24. 【請求項24】 上記メディア要求は上記MPEGストリームデータが逆方
    向急送ファイルに含まれる上記Iフレームを備えるように上記逆方向急送ファイ
    ルを配信する要求である請求項22記載の方法。
  25. 【請求項25】 上記メディア要求は上記配信状態を過渡的配信に設定する
    請求項19記載の方法。
  26. 【請求項26】 上記メディア要求は上記MPEGストリームデータが順方
    向急送ファイルと標準再生ファイルを備えるように上記順方向急送ファイルの配
    信から上記標準再生ファイルの配信へ切り替える要求であって、 上記経路指定工程は上記標準再生ファイルが利用可能になるまで上記順方向急
    送ファイルに含まれるつなぎIフレームをスローモーションで配信する工程を備
    えている請求項25記載の方法。
  27. 【請求項27】 上記集合バッファはつなぎIフレームを含んでおり、上記
    経路指定工程は上記つなぎIフレームを上記メディアクライアントに配信する工
    程を備えている請求項25記載の方法。
JP2000575304A 1998-10-05 1999-09-08 Mpegストリームの早送り早巻き戻しアルゴリズム Expired - Fee Related JP4127969B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/166,558 US6097422A (en) 1998-10-05 1998-10-05 Algorithm for fast forward and fast rewind of MPEG streams
US09/166,558 1998-10-05
PCT/US1999/020678 WO2000021294A1 (en) 1998-10-05 1999-09-08 Algorithm for fast forward and fast rewind of mpeg streams

Publications (3)

Publication Number Publication Date
JP2002527957A true JP2002527957A (ja) 2002-08-27
JP2002527957A5 JP2002527957A5 (ja) 2006-02-09
JP4127969B2 JP4127969B2 (ja) 2008-07-30

Family

ID=22603823

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000575304A Expired - Fee Related JP4127969B2 (ja) 1998-10-05 1999-09-08 Mpegストリームの早送り早巻き戻しアルゴリズム

Country Status (6)

Country Link
US (1) US6097422A (ja)
EP (1) EP1127460B1 (ja)
JP (1) JP4127969B2 (ja)
CN (1) CN1134982C (ja)
DE (1) DE69929449T2 (ja)
WO (1) WO2000021294A1 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010034786A1 (en) * 2000-03-15 2001-10-25 Ibm Method ane system for streaming media data in heterogeneous environments
EP1279284A1 (en) * 2000-04-25 2003-01-29 Koninklijke Philips Electronics N.V. Method of masking picture display transitions upon change-over of the video playback speed
EP1320994B1 (en) * 2000-08-31 2011-03-30 Ericsson Television Inc. Systems and method for interacting with users over a communications network
US6766376B2 (en) 2000-09-12 2004-07-20 Sn Acquisition, L.L.C Streaming media buffering system
US7346698B2 (en) * 2000-12-20 2008-03-18 G. W. Hannaway & Associates Webcasting method and system for time-based synchronization of multiple, independent media streams
GB0104785D0 (en) * 2001-02-27 2001-04-18 Pace Micro Tech Plc MPEG decoder video in the form of cue and/or review streams of data
US6738980B2 (en) 2001-11-15 2004-05-18 Industrial Technology Research Institute Methods and systems for video streaming with VCR functionality
US20030185302A1 (en) * 2002-04-02 2003-10-02 Abrams Thomas Algie Camera and/or camera converter
US20030185301A1 (en) * 2002-04-02 2003-10-02 Abrams Thomas Algie Video appliance
US7212574B2 (en) 2002-04-02 2007-05-01 Microsoft Corporation Digital production services architecture
MXPA04012760A (es) * 2002-06-21 2005-03-23 Thomson Licensing Sa Disminucion continua de los requerimientos de la calidad de servicios (qos) de red de una corriente almacenada de video en un ambiente de interfuncionamiento inalambrico movil.
DE10353564A1 (de) * 2003-11-14 2005-06-16 Deutsche Thomson-Brandt Gmbh Verfahren zur abschnittsweisen, diskontinuierlichen Übertragung von Daten in einem Netzwerk verteilter Stationen sowie Netzwerkteilnehmerstation als Anforderungsgerät bei der Durchführung eines solchen Verfahrens als auch Netzwerkteilnehmerstation als Quellgerät bei der Durchführung eines solchen Verfahrens
US8055783B2 (en) * 2005-08-22 2011-11-08 Utc Fire & Security Americas Corporation, Inc. Systems and methods for media stream processing
KR100884400B1 (ko) * 2007-01-23 2009-02-17 삼성전자주식회사 영상처리장치 및 그 방법
US9363579B2 (en) * 2010-12-22 2016-06-07 Google Inc. Video player with assisted seek
CN102136289B (zh) * 2010-12-30 2013-03-13 华为技术有限公司 一种媒体内容的存储方法、读取方法、装置和系统
CN105025357B (zh) * 2015-06-05 2018-06-08 北京中电兴发科技有限公司 一种视频倒放的方法

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371532A (en) * 1992-05-15 1994-12-06 Bell Communications Research, Inc. Communications architecture and method for distributing information services
JP3149098B2 (ja) * 1992-11-26 2001-03-26 日本電信電話株式会社 ディジタル動画情報ファイルの多重読み取り方法
US5440334A (en) * 1993-02-01 1995-08-08 Explore Technology, Inc. Broadcast video burst transmission cyclic distribution apparatus and method
US5442390A (en) * 1993-07-07 1995-08-15 Digital Equipment Corporation Video on demand with memory accessing and or like functions
JP3038668B2 (ja) * 1993-09-20 2000-05-08 富士通株式会社 ビデオ情報配信システム
JPH07183884A (ja) * 1993-12-22 1995-07-21 Fujitsu Ltd 情報分配システム
US5453779A (en) * 1994-03-15 1995-09-26 International Business Machines Corporation Scheduling policies with grouping for providing VCR control functions in a video server
US5461415A (en) * 1994-03-15 1995-10-24 International Business Machines Corporation Look-ahead scheduling to support video-on-demand applications
US5521630A (en) * 1994-04-04 1996-05-28 International Business Machines Corporation Frame sampling scheme for video scanning in a video-on-demand system
US5720037A (en) * 1994-06-16 1998-02-17 Lucent Technologies Inc. Multimedia on-demand server
US5606359A (en) * 1994-06-30 1997-02-25 Hewlett-Packard Company Video on demand system with multiple data sources configured to provide vcr-like services
US5815634A (en) * 1994-09-30 1998-09-29 Cirrus Logic, Inc. Stream synchronization method and apparatus for MPEG playback system
JP2985703B2 (ja) * 1995-01-19 1999-12-06 日本ビクター株式会社 画像圧縮記録媒体再生装置
US5517257A (en) * 1995-03-28 1996-05-14 Microsoft Corporation Video control user interface for interactive television systems and method for controlling display of a video movie
US5724646A (en) * 1995-06-15 1998-03-03 International Business Machines Corporation Fixed video-on-demand
US5659539A (en) * 1995-07-14 1997-08-19 Oracle Corporation Method and apparatus for frame accurate access of digital audio-visual information
US5909238A (en) * 1995-07-25 1999-06-01 Canon Kabushiki Kaisha Image transmission system with billing based on the kind of MPEG frame transmitted
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
US5928327A (en) * 1996-08-08 1999-07-27 Wang; Pong-Sheng System and process for delivering digital data on demand

Also Published As

Publication number Publication date
EP1127460B1 (en) 2006-01-11
JP4127969B2 (ja) 2008-07-30
CN1321395A (zh) 2001-11-07
EP1127460A4 (en) 2003-07-16
EP1127460A1 (en) 2001-08-29
WO2000021294A1 (en) 2000-04-13
CN1134982C (zh) 2004-01-14
DE69929449T2 (de) 2006-08-10
US6097422A (en) 2000-08-01
DE69929449D1 (de) 2006-04-06

Similar Documents

Publication Publication Date Title
EP1239673B1 (en) Method and memory for storing content
JP4108121B2 (ja) プログラム・データを記録する方法および装置
JP3953512B2 (ja) 分散ビデオデータを観察するためのvcrのようなトリック・モード機能を提供するための方法ならびにその装置
EP1239674B1 (en) Recording broadcast data
JP2002527957A (ja) Mpegストリームの早送り早巻き戻しアルゴリズム
US20020161739A1 (en) Multimedia contents providing system and a method thereof
JP2005051794A (ja) ビデオをオン・デマンドでレンダリングするvcrに似た機能
JP3557216B2 (ja) 対話型通信システム
KR19980703630A (ko) 정보 서버 시스템
JPH0887865A (ja) ビデオ記憶装置およびビデオプログラムを再生する方法
JP3557217B2 (ja) ビデオデータ及び/又はオーディオデータ等の情報データを記憶する記憶媒体装置及び情報提供装置
EP1362290A1 (en) Device and method for managing the access to a storage medium
JP3557219B2 (ja) マルチキャスティング機能付きインフォメーションオンディマンドシステム
JP2004015437A (ja) 映像・音声データの記録再生のためのプログラム,記録媒体,方法及び装置
EP1534005A2 (en) Method and apparatus for recording broadcast data
CA2507261C (en) An in-home digital video unit with combined archival storage and high-access storage
KR20040024406A (ko) 디스크 캐시를 이용하여 디지털 스트림을 기록하는 방법,그 장치 및 그 정보저장매체
JP2012134674A (ja) 画像再生装置及び画像再生方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040907

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20041126

A524 Written submission of copy of amendment under section 19 (pct)

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20041203

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050125

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050518

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050602

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20050610

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20060310

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080318

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080513

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110523

Year of fee payment: 3

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: 20110523

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120523

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees