[go: up one dir, main page]

JP2001521342A - デジタルビデオデータの同時のエンコードおよびタグ付けを行なうための方法および装置 - Google Patents

デジタルビデオデータの同時のエンコードおよびタグ付けを行なうための方法および装置

Info

Publication number
JP2001521342A
JP2001521342A JP2000517552A JP2000517552A JP2001521342A JP 2001521342 A JP2001521342 A JP 2001521342A JP 2000517552 A JP2000517552 A JP 2000517552A JP 2000517552 A JP2000517552 A JP 2000517552A JP 2001521342 A JP2001521342 A JP 2001521342A
Authority
JP
Japan
Prior art keywords
data
video
digital
tag
data 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
JP2000517552A
Other languages
English (en)
Other versions
JP4942246B2 (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=25497995&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2001521342(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by オラクル・コーポレーション filed Critical オラクル・コーポレーション
Publication of JP2001521342A publication Critical patent/JP2001521342A/ja
Application granted granted Critical
Publication of JP4942246B2 publication Critical patent/JP4942246B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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/23805Controlling the feeding rate to the network, e.g. by controlling the video pump
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115Selection of the code volume for a coding unit prior to coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/162User input
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/187Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scalable video layer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/587Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/231Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/2312Data placement on disk arrays
    • 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/232Content retrieval operation locally within server, e.g. reading video streams from disk arrays
    • 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/235Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • 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/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/239Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
    • H04N21/2393Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
    • 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/24Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2402Monitoring of the downstream path of the transmission network, e.g. bandwidth available
    • 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/4302Content synchronisation processes, e.g. decoder synchronisation
    • H04N21/4305Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets
    • 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/435Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • 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/44004Processing 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 video buffer management, e.g. video decoder buffer or video display buffer
    • 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/47End-user applications
    • H04N21/472End-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/47202End-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
    • 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
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84Generation or processing of descriptive data, e.g. content descriptors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845Structuring of content, e.g. decomposing content into time segments
    • H04N21/8455Structuring of content, e.g. decomposing content into time segments involving pointers to the content, e.g. pointers to the I-frames of the video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/85Assembly of content; Generation of multimedia applications
    • H04N21/854Content authoring
    • H04N21/8547Content authoring involving timestamps for synchronizing content
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/85Assembly of content; Generation of multimedia applications
    • H04N21/854Content authoring
    • H04N21/8549Creating video summaries, e.g. movie trailer
    • 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/17336Handling of requests in head-ends
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/40Combinations of multiple record carriers
    • G11B2220/41Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
    • G11B2220/415Redundant array of inexpensive disks [RAID] systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Human Computer Interaction (AREA)
  • Television Signal Processing For Recording (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

(57)【要約】 デジタルデータストリームにデジタル式にエンコードされているビジュアル情報への非順次アクセスを与えるための方法およびシステムが提供される。デジタルデータストリームはビデオフレームデータのシーケンスを含む。ビデオフレームデータのシーケンス内の各ビデオフレームはビジュアル情報のビデオフレームに対応する。デジタルデータストリームはエンコーダによって発生される。エンコーダは、デジタルデータストリーム内のビデオフレームデータの位置を示すタグデータを発生する。デジタルデータストリームは、デジタルデータストリームがクライエントに配信される位置に記憶される。タグデータは、タグデータがデジタルデータストリームへの非順次アクセスをクライエントに与えるために用いられる位置に記憶される。デジタルデータストリーム内の選択された組のビデオフレームは、クライエントによる非順次アクセスを求める要求に応答してタグデータに基づいて選択される。選択された組のビデオフレームの各ビデオフレームに対応するビデオフレームデータを含む第2のデジタルデータストリームが構成され、クライエントに送信される。

Description

【発明の詳細な説明】
【0001】
【関連出願】
この出願は、引用によりここに援用される、1997年10月22日付でDani
el Weaver、Mark A. PorterおよびDavid J. Pawsonにより出願された米国特許出
願第08/956,263号(代理人書類番号第3018−128号)「インプ
ログレスビデオフィードへの非順次アクセスのための方法および装置(“METHOD
AND APPARATUS FOR NON-SEQUENTIAL ACCESS TO AN IN-PROGRESS VIDEO FEED” )」に関連する。
【0002】 この出願はまた、引用によりここに援用される、1997年10月22日付で
Daniel WeaverおよびDavid J. Pawsonにより出願された米国特許出願第08/9
56,262号(代理人書類番号第3018−101)「連続的媒体フィードの
継ぎ目のない再生を実現するための方法および装置(“METHOD AND APPARATUS F
OR IMPLEMENTING SEAMLESS PLAYBACK OF CONTINUOUS MEDIA FEEDS”)」に関連 する。
【0003】
【発明の分野】
この発明はオーディオビジュアル情報を処理するための方法および装置に関し
、特に、ライブコンテンツの流れにおいて表わされるオーディオビジュアル情報
への非順次アクセスを与えるための方法および装置に関する。
【0004】
【発明の背景】
近年、メディア産業は伝統的なアナログ技術を超えてその範囲を拡大してきた
。オーディオ、写真、そして映画さえもが現在ではデジタル形式に記録または変
換されている。製作物間の適合性を促進するために、標準形式が多くのメディア
部門で開発されている。
【0005】 おそらく期待されるように、デジタルビデオを見る人は、ビデオカセットレコ
ーダ上のアナログビデオテープを見る際に楽しむような同じ機能をデジタルビデ
オの提供者から得ることを望む。たとえば、それを見る人々はビデオの前方への
飛越し、後方への飛越し、早送り、早巻戻し、遅送り、遅巻戻しおよびフレーム
の停止を行なうことができるように望む。
【0006】 デジタルビデオデータの非順次再生を与えるためにさまざまなアプローチが展
開されてきた。デジタルビデオデータでは、非順次再生とは、エンコードされた
フレームのすべてをそれらがエンコードされた正確な順序ではプレーしない再生
動作を指す。たとえば、前方飛越し動作および早送り動作はいくつかのフレーム
がスキップされる点で非順次である。任意の速度での巻戻し動作は、巻戻し動作
の間にフレームがエンコードされたシーケンスでプレーされない点で非順次であ
る。
【0007】 ここではタグベースのアプローチと呼ぶ、デジタルビデオデータの非順次再生
を与えるあるアプローチが、引用によりここに援用する、1997年8月19日
付でPorter他に発行された米国特許第5,659,539号「デジタルオーディ
オビジュアル情報のフレームの正確なアクセスのための方法および装置(“Meth
od and Apparatus for Frame Accurate Access of Digital Audio-visual Infor
mation”)」に説明されている。タグベースのアプローチによると、記憶されて
いるデジタルビデオファイルが解析されて、ファイル内の個々のフレームに関す
る「タグ情報」を発生する。
【0008】 具体的に、タグファイルは、デジタル表現をデコードするために用いられる1
つ以上のステートマシンの状態に関する情報を含む。状態情報はオーディオビジ
ュアル作品をエンコードするために用いられる特定の技術によって異なる。たと
えばMPEG−2ファイルでは、タグファイルはプログラムエレメンタリストリ
ームステートマシン、ビデオステートマシンおよびトランスポート層ステートマ
シンの状態に関する情報を含む。
【0009】 オーディオビジュアル作品の上演の間、デジタル表現からのデータがビデオポ
ンプからデコーダへと送られる。タグファイル内の情報はオーディオビジュアル
作品の上演の間に、シーク、早送り、早巻戻し、遅送りおよび遅巻戻し動作を行
なうために用いられる。シーク動作が行なわれるのは、ビデオポンプに、デジタ
ル表現の現在の位置からのデータ送信を停止させ、かつデジタル表現の新たな位
置からデータ送信を開始させることによる。タグファイル内の情報はデータ送信
を始めるべき新しい位置を決定するために検査される。ビデオポンプによって送
信されるデータの流れが適用可能なビデオ形式との適合性を維持することを確実
とするため、適切なヘッダ情報を含む接頭語データが新しい位置からのデータ送
信の前にビデオポンプによって送信される。
【0010】 早送り、早巻戻し、遅送りおよび遅巻戻し動作は、タグファイル内に含まれる
情報と望ましい提示速度とに基づいてビデオフレームを選択し、かつ選択された
ビデオフレームを表わすデータを含むデータストリームを発生することによって
行なわれる。選択プロセスは、データが送られるべきチャネルのデータ転送速度
と、フレームのフレームタイプと、最小埋込率と、デコーダ上でのバッファオー
バフローの可能性とを含むさまざまな要因を考慮に入れる。接頭語データおよび
接尾語データは、デコーダによって予期されるデータストリーム形式との適合性
を維持するために、フレームごとにデータの前および後で送信されるデータスト
リームへと挿入される。
【0011】 元のデジタルビデオストリームがタグ情報を発生するために解析させられるの
に十分な時間が、元のデジタルビデオストリームが作り出されてからデジタルビ
デオストリームが見られるまでにある場合は、タグベースのアプローチはうまく
作用する。しかしながら、デジタルビデオストリームが発生されている途中で見
られる場合は、デジタルビデオストリームの解析は非実用的となる。デジタルビ
デオストリームをそれが到着したときに解析するのに必要な演算力は非常に高価
であろう。他方、多くのタイプのビデオフィード(たとえば、スポーツイベント
)が発生してから、このようなフィードが視聴者のために利用可能となるまでの
待ち時間を延ばすことは容認可能とは考えられない。
【0012】 ビデオストリームがその発生の完了前に見られ得る場合、このビデオストリー
ムは「ライブフィード」と呼ばれる。実務レベルでは、非線形デジタルエディタ
が1人のユーザのためのライブフィードの場面を高速で見直すために用いられ得
る。しかしながら、これらのシステムは多くのユーザを対象とはしておらず、そ
れに容易には適合可能ではない。たとえば、100名のユーザが同じライブフィ
ードを見ているが異なる時にフィードを巻戻し、停止し、早送りすることを望め
ば、各ユーザが別個の非線形デジタルエディタを必要とするであろう。
【0013】 ライブデジタルビデオストリームへの非線形アクセスを与えるのに関連した他
の問題は、ユーザがまだ存在していないビデオストリームの部分へと早送りしよ
うと試みるかもしれないことである。たとえば、実際にはまだ終わっていないゲ
ームの最終スコアを見るために、視聴者はライブフィードを早送りしようとする
かもしれない。デコーダがフリーズしたりビデオストリームが壊れたりしないこ
とを確実とするように、このような状況を扱うための技術を提供することが望ま
しい。
【0014】 以上に基づき、ライブデジタルビデオの不連続フレームを順次表示するための
方法および装置を提供することが明らかに望ましい。さらに、各視聴者が非常に
高価なハードウェアを動作させる必要のないようにライブデジタルビデオへのこ
のような非順次アクセスを与えることが望ましい。また、まだ存在していないラ
イブデジタルビデオストリームの部分にアクセスしようとする試みに対する保護
を与えることが望ましい。
【0015】
【発明の概要】
デジタルデータストリームにデジタル式にエンコードされているビジュアル情
報への非順次アクセスを与えるための方法およびシステムが提供される。デジタ
ルデータストリームはビデオフレームデータのシーケンスを含む。ビデオフレー
ムデータのシーケンスにおける各ビデオデータがビジュアル情報のビデオフレー
ムに対応する。
【0016】 デジタルデータストリームはエンコーダによって発生される。エンコーダは、
デジタルデータストリーム内のビデオフレームデータの位置を示すタグデータを
発生する。デジタルデータストリームは、デジタルデータストリームがクライエ
ントに配信される位置に記憶される。タグデータは、タグデータがデジタルデー
タストリームへの非順次アクセスをクライエントに与えるために用いられ得る位
置に記憶される。
【0017】 デジタルデータストリーム内の選択された組のビデオフレームが、クライエン
トによる非順次アクセスを求める要求に応答してタグデータに基づいて選択され
る。選択された組のビデオフレームの各ビデオフレームに対応するビデオフレー
ムを含む第2のデジタルデータストリームが構成され、クライエントに送信され
る。
【0018】 この発明の他の局面に従うと、エンコーダは、ビジュアル情報に応答してデジ
タル情報を発生するリアルタイムCODECと、リアルタイムCODECに結合
されるマルチプレクサとを含む。マルチプレクサはデジタルビデオ形式に従って
リアルタイムCODECによって発生されるデジタル情報を配置する。マルチプ
レクサは、マルチプレクサがいかにデジタル情報を配置したかを示すためのタグ
データを発生する。
【0019】
【好ましい実施例の詳細な説明】
この発明は、同じ参照番号が同様の要素を示す添付の図面を参照して、限定的
ではなく例示的に説明される。
【0020】 ライブデジタルビデオストリームへの非順次アクセスを与えるための方法およ
び装置を説明する。以下の説明において、説明の目的のために、数多くの具体的
な細部がこの発明の完全な理解を与えるために記載される。しかしながら、この
発明がこれらの特定の細部なしで実現され得ることは当業者には明らかであろう
。他の例では、この発明を不必要に不明確にすることを避けるために周知の構造
および装置がブロック図の形式で示される。
【0021】 機能概観 この発明の一局面に従うと、タグベースのアプローチをライブデジタルビデオ
フィードに適用することにかかわる困難が、入来するデジタルビデオストリーム
をリアルタイムで解析する必要をなくすことによって対処される。デジタルビデ
オストリームを解析することによってタグデータを発生する代わりに、ライブフ
ィードをエンコードするためのユニットが、いかにデータがエンコードされたか
についての情報を保持し、その情報をエンコードされたデータとともにビデオサ
ーバに送信する。タグ情報は対応の内容とともにビデオサーバに到着するので、
内容自体は解析される必要がない。
【0022】 この発明の他の局面に従うと、ビデオサーバは、クライアントが受信された内
容の終わりを越えてシークまたはスキャンできないことを確実とするよう構成さ
れる。内容の到着時間と内容のタグの到着時間との間には、いくらかの量のスキ
ューがあるという事実のため、サーバは、タグが時期尚早に、すなわち、それら
がサーバに利用可能な内容の終わりを越えさせるように、用いられないことを確
実とするよう構成される。
【0023】 例示的システム 図1は、ライブデジタルビデオフィードを配信し、それへの非順次アクセスを
与えるための例示的オーディオビジュアル情報配信システム100を示すブロッ
ク図である。オーディオビジュアル情報配信システム100は一般にエンコーダ
101、ビデオサーバ106、メディアデータ記憶装置(MDS)112、デー
タベース116、ストリームサーバ118、ビデオポンプ120およびクライア
ント122を含む。
【0024】 エンコーダ エンコーダ101はオーディオビジュアル入力を受取り、特定の形式に従って
オーディオビジュアル入力をエンコードするデータのデジタルストリームを発生
する。数多くのビデオエンコード形式が開発されており、業界に周知である。た
とえば、MPEG形式はISO/IEC 13818−1,2,3(MPEG−
2)およびISO/IEC 11172−1,2,3(MPEG−1)という国
際規格において詳細に説明されている。これらの規格(以下では「MPEG仕様
」と呼ぶ)を説明する文書はISO/IEC Copyright Office Case Postale 56, CH 1
211, Geneve 20, Switzerland)から入手可能である。特定の形式が説明の目的 のためにここで引用され得るが、この発明は何らかの特定のデジタルストリーム
形式に制限されない。
【0025】 エンコーダ101はコーダ/デコーダ(CODEC)102およびマルチプレ
クサ(MUX)104を含む。CODEC102は入力源からのビジュアルまた
はオーディオビジュアル情報を圧縮されたデジタルデータに変換する。たとえば
、CODEC102はフラクタル圧縮器またはMPEG圧縮器であってもよい。
説明の目的のために、CODEC102が捕捉するビデオソースはライブソース
であり、その結果としてCODEC102がリアルタイムに対して1Xでビデオ
をエンコードすると想定する。しかしながら、ビデオソースは代替的に、COD
EC102がリアルタイムに対して任意の速度でエンコードする記憶されたビデ
オソースであってもよい。
【0026】 MUX104はCODEC102によって発生された圧縮されたオーディオお
よびビジュアル情報を多重化して、圧縮されたビデオストリームを発生する。圧
縮されたビデオストリームでは、ビデオフレームを表わすデータとオーディオと
がマージされ、エンコーダ101によって支持される特定のデジタル形式に従っ
て形式化される。マージプロセスの間に行なわれる具体的な動作は、用いられる
エンコードのタイプに基づいて変化する。たとえば、マージプロセスは、ストリ
ーム中でのデジタル化オーディオおよびビデオの部分の順序および配置を定め、
ストリーム内のさまざまな点にメタデータを挿入することを含んでもよい。たと
えば、メタデータはストリーム内での「パケット」の開始点および内容を識別す
るヘッダ情報の形を取ってもよい。MUX104によって構成される圧縮された
オーディオビジュアル情報の流れは、通信チャネル128によってエンコーダ1
01からビデオサーバ106へと送信される。
【0027】 制御情報 この発明の一局面に従うと、エンコーダ101はビデオストリームと並行して
、通信チャネル130によってビデオサーバ106へと制御情報を送る。チャネ
ル130によって送られる制御情報は、如何にエンコーダ101がビデオストリ
ームを構成したかに関する具体的な情報を含む。制御情報はビデオストリームへ
の非順次アクセスを与えるためにストリームサーバ118によって用いられるタ
グデータを含む。具体的に、制御情報は、ビデオストリームにおいてエンコード
されたさまざまなフレームのタイプ、長さおよび境界に関する情報と、圧縮比、
ビット速度、ビデオサーバ106がビデオストリーム処理法を決定するために必
要な他のタイプの情報を特定するヘッダ情報とを含んでもよい。
【0028】 重要なことに、制御情報の発生に必要な付加的演算力は最小である。これは、
MUX104が内容ストリームの構成の間に既に情報のほとんどを発生している
ためである。具体的に、MUX104はCODEC102からデジタルビデオお
よびオーディオデータを配置し、カプセル生成を行なう(encapsulates)。MU
X104が内容をパッケージングするので、MUX104はパッケージの内容と
パッケージ間の境界とを知っている。
【0029】 エンコーダとビデオサーバとの間の通信 CODEC102は一般にハードワイヤード回路において実現されるが、MU
X104は好ましくはプログラム制御回路、たとえば、メモリに記憶されている
命令の特定のシーケンスを実行するようプログラムされた処理装置によって実現
される。その結果、MUX104は、ビデオサーバ106との通信を制御するソ
フトウェアライブラリに連結されており、かつそれを呼出す従来の多重化プログ
ラムを実行する処理装置を含んでもよい。
【0030】 エンコーダ101とビデオサーバ106との間で送信される全データが好まし
くは信頼できる通信機構を用いて送られる。一実施例に従うと、通信チャネル1
28上のビデオ内容は簡単なバイトの流れとして扱われ、軽い信頼できるプロト
コルにより送信される。たとえば、TCPが負荷の軽いネットワークでは十分で
ある。通信チャネル130上の制御情報およびメタデータはより多くの複雑なデ
ータタイプを含み、オブジェクト指向プロトコル、たとえば共通オブジェクト・
リソース・ブローカー・アーキテクチャ・インターフェイス定義語(Common Obj
ect Resource Broker Architecture Interface Definition Language、“CORBA
IDL”)によって送られる。
【0031】 エンコーダ101とビデオサーバ106との間の通信はセッションで起こる。
一実施例に従うと、セッションはOPEN、SENDおよびCLOSEの3段階
で行なわれる。各段階の間に行なわれる動作は以下のとおりである。
【0032】 OPEN−ビデオサーバ106がネットワークまたはディスク帯域幅またはデ
ィスク空間のために行なう必要がある準備が生じる。ビデオストリームデータ(
「内容」)のためのパイプが作られる。
【0033】 SEND TAGSおよびSEND DATA−これらの読出は内容がエンコ
ードされるときに複数回行なわれる。ビデオサーバ106は全内容を直ちにディ
スクに記憶させ、ファイル終了位置を更新する。タグは、付随する内容データが
記憶されるまでメモリに保持される。タグはさらなる期間にわたって保持されて
、そのタグへのシークが成功する、すなわち、ビデオポンプ120がデータを切
らさないことを保証する。
【0034】 CLOSE−内容パイプが分解される。サーバ資源は解放され、内容サービス
およびクライアントはフィードが内容の通常の静的なものになったことを通知さ
れる。
【0035】 エンコーダ101は並行して内容データおよび制御データを発生する。しかし
ながら、内容の特定の場所に関連した制御データが内容の特定の部分と同時にエ
ンコーダ101によって発生されるとは限らない。たとえば、エンコーダ101
は実際には、エンコーダ101が実際にフレームを並べる前に内容を並べる方法
を決定する。これらの状況下では、フレームが並べられる方法を示す制御データ
が、そのフレームを含む内容データの前にエンコーダ101によって送信される
かもしれない。
【0036】 ビデオサーバ ビデオサーバ106はエンコーダ101からビデオストリームおよび制御デー
タを受信し、データをMDS112に記憶させる。図示されるシステムでは、ビ
デオサーバ106はMPEGビデオストリームをMDSサーバ110に送り、M
DSサーバ110がMPEGビデオストリームをMPEGファイル134内に記
憶させる。並行して、ビデオサーバ106はライン130によって受信された制
御データから抽出されたタグ情報をMDSサーバ110に送る。タグデータはデ
ィスク114上のタグファイル132に記憶される。ビデオサーバ106はまた
タグデータを含む内容に関する情報をデータベース116に記憶させるために送
る。
【0037】 一旦タグデータがビデオサーバ106によって送信されると、ビデオポンプ1
20を含むシステム内の他のエンティティが、そのタグデータを用いてタグデー
タと関連した内容にアクセスしようと試みるかもしれない。したがって、MDS
サーバ110へのタグデータの即座の送信が、たとえばタグデータが対応の内容
データより前にビデオサーバ106に到着する場合のエラーを引起こすかもしれ
ない。したがって、タグデータをMDS110に送る前に、ビデオサーバ106
は、ビデオポンプ120のようなエンティティがタグデータ項目と関連した内容
にアクセスすることが安全となるまで、タグバッファ108内の各タグデータ項
目をバッファ処理する。内容データの早すぎる読出を避けるためのタグバッファ
108の使用については以下により詳細に説明する。
【0038】 例示的MPEGファイル デジタルオーディオビジュアル記憶形式は、圧縮されていようといまいと、さ
まざまな構造のステートマシンおよびパケットを用いる。ここに説明する技術は
このような記憶形式のすべてに当てはまる。この発明は特定のデジタルオーディ
オビジュアル形式に限定されないが、MPEG−2トランスポートファイル構造
を例示の目的のために説明する。
【0039】 図2aを参照すると、MPEG−2トランスポートファイル134の構造がよ
り詳細に示される。MPEGファイル134内のデータはプログラムエレメンタ
リストリーム(「PES」)層、トランスポート層およびビデオ層の3層にパッ
ケージングされる。これらの層についてはMPEG−2仕様において詳しく説明
する。PES層では、MPEGファイル134はPESパケットのシーケンスか
らなる。トランスポート層では、MPEGファイル134はトランスポートパケ
ットのシーケンスからなる。ビデオ層では、MPEGファイル134はピクチャ
パケットのシーケンスからなる。各ピクチャパケットはビデオの1フレームに対
するデータを含む。
【0040】 各PESパケットはPESパケットの長さおよび内容を識別するヘッダを有す
る。図示する例では、PESパケット250はヘッダ248と後続のトランスポ
ートパケット251−262のシーケンスとを含む。PESパケットの境界は有
効トランスポートパケットの境界と一致する。各トランスポートパケットは1つ
のタイプのみのデータを含む。図示する例では、トランスポートパケット251
、256、258、259、260および262がビデオデータを含む。トラン
スポートパケット252、257および261がオーディオデータを含む。トラ
ンスポートパケット253が制御データを含む。トランスポートパケット254
がタイミングデータを含む。トランスポートパケット255が埋込(パディング
)パケットである。
【0041】 各トランスポートパケットがヘッダを有する。ヘッダはそのパケットのための
プログラムID(「PID」)を含む。PID 0を割当てられたパケットが制
御パケットである。たとえば、パケット253はPID 0を割当てられ得る。
他の制御パケットを含む他のパケットはPID 0パケット内を参照させられる
。具体的に、PID 0制御パケットはPID 0制御パケットの直後にあるパ
ケットのパケットタイプを識別するテーブルを含む。PID 0制御パケットで
はないすべてのパケットに対して、ヘッダは、そのパケットの直前にあるPID
0制御パケットに含まれるテーブルを指すポインタとなるPIDを含む。たと
えば、PID 100のパケットに含まれるデータタイプは、そのパケットの直
前のPID 0制御パケットのテーブルにあるPID 100と関連したエント
リを調べることによって判断されるであろう。
【0042】 ビデオ層では、MPECファイル134はフレームデータの境界に従って分割
される。上述のように、ビデオフレームを表わすデータの境界とトランスポート
パケットの境界との間には相関関係はない。図示する例では、あるビデオフレー
ム「F」のためのフレームデータが括弧270によって示されるように配置され
る。具体的に、フレーム「F」のためのフレームデータは、ビデオパケット25
1内の点280からビデオパケット251の終わりまでと、ビデオパケット25
6内と、ビデオパケット258の初めからビデオパケット258内の点282ま
でとに配置される。したがって、点280および282はフレーム「F」のため
のピクチャパケットの境界を表わす。第2のビデオフレーム「G」のためのフレ
ームデータは括弧272によって示されるように配置される。フレーム「G」の
ためのピクチャパケットの境界は括弧276によって示される。
【0043】 MPEG−2トランスポートストリームに対して上述したものと類似の構造も
MPEG−1形式、Quicktime形式、AVI形式、Proshare形式およびH.26 1形式を含む他のデジタルオーディオビジュアル記憶形式において存在する。好
ましい実施例では、ビデオアクセス点、タイムスタンプ、ファイル位置等の標識
は、多数のデジタルオーディオビジュアル記憶形式が同じサーバによってアクセ
スされて広範囲の記憶形式からの異なるクライアントに対処できるように記憶さ
れる。好ましくは、形式に特定的な情報および技術のすべてがタグ発生器および
ストリームサーバに組込まれる。サーバの他の要素のすべてが形式に依存する。
【0044】 例示的タグファイル 例示的タグファイル132の内容をここで図2bを参照して説明する。図2b
では、タグファイル132はファイルタイプ識別子202、長さ指示子204、
ビット速度指示子206、プレー持続指示子208、フレーム数指示子210、
ストリームアクセス情報212および初期MPEGタイムオフセット213を含
む。ファイルタイプ識別子202はMPEGファイル134上の物理的ラッピン
グを示す。たとえば、ファイルタイプ識別子202はMPEGファイル134が
MPEG−2ファイルであるか、MPEG−1ファイルであるかを示すであろう
【0045】 長さ指示子204はMPEGファイル134の長さを示す。ビット速度指示子
206はMPEGファイル134の内容が再生中にクライアントに送られるべき
ビット速度を示す。プレー持続指示子208は、通常の再生動作の間に、MPE
Gファイル134の内容全体を再生するために必要な時間の量をミリ秒単位で特
定する。フレーム数指示子210はMPEGファイル134内で表わされるフレ
ームの総数を示す。
【0046】 ストリームアクセス情報212はMPEGファイル134内に記憶されている
ビデオおよびオーディオストリームにアクセスするのに必要な情報である。スト
リームアクセス情報212はビデオエレメンタリストリームIDおよびオーディ
オエレメンタリストリームIDを含む。MPEG−2ファイルでは、ストリーム
アクセス情報212はビデオPIDおよびオーディオPIDも含む。タグファイ
ルヘッダはまた他の特徴を実行するために用いられ得る他の情報を含んでもよい
【0047】 上述の一般的な情報に加え、タグファイル132はMPEGファイル134内
の各フレームのためのエントリを含む。ビデオフレームのためのエントリはフレ
ームを表わすデータの位置に対するさまざまなMPEG層の状態に関する情報を
含む。MPEG−2ファイルでは、各エントリがMPEG−2トランスポートス
テートマシンの状態と、プログラムエレメンタリストリームステートマシンの状
態と、ビデオステートマシンの状態とを含む。MPEG−1ファイルでは、各エ
ントリがパックシステムMPEGストリームの現在の状態とをビデオステートマ
シンの状態とを含む。
【0048】 タグファイルエントリ214は個々のMPEG−2ビデオフレーム「F」のた
めに記憶されるタグ情報をより詳細に示す。プログラムエレメンタリストリーム
ステートマシンの状態に関し、タグエントリ214は表1に示す情報を含む。
【0049】
【表1】
【0050】 ビデオステートマシンの状態に関し、タグエントリ214は表2に示す情報を
含む。
【0051】
【表2】
【0052】 トランスポート層ステートマシンの状態に関し、タグエントリ214は表3に
示す情報を含む。
【0053】
【表3】
【0054】 たとえばエントリ214が図2bのフレーム「F」のためのものであると想定
する。フレーム「F」と関連したサイズ220は括弧274によって囲まれるビ
ットであろう。非ビデオパケットの数222は5(パケット252、253、2
54、255および257)であろう。埋込パケットの数224は1(パケット
255)であろう。開始位置226はMPEGファイル134の初めと点280
との間の距離であろう。開始オフセット234はパケット241の初めと点28
0との間の距離であろう。終了オフセット236は点282とパケット258の
終わりとの間の距離であろう。
【0055】 MPEG−1ファイルのフレームごとに発生されるタグ情報を図2cに示す。
図2cを参照して、エントリ214は、システムステートマシン、パックステー
トマシンおよびビデオステートマシンの3つのステートマシンの状態を示すデー
タを含む。具体的に、タグエントリ214は表4に示す情報を含む。
【0056】
【表4】
【0057】 タグ情報はビデオフレームの初めにおける関連したステートマシンの状態を示
すデータを含む。しかしながら、他のデジタルオーディオビジュアル形式によっ
て採用されるステートマシンは、MPEG−1形式において採用されるステート
マシンがMPEG−2において採用されるものとは異なるように、上述のものと
は異なる。したがって、ビデオのフレームごとに記憶される特定のタグ情報は、
対応するファイルのデジタルオーディオビジュアル形式に基づいて変化する。
【0058】 MDS MDS112はMDSサーバ110とディスク114のような1つ以上の不揮
発性記憶装置とを含む。図示する実施例では、MPEGファイル134が数多く
のディスク114にまたがって記憶されてシステムの障害許容力を高める。たと
えば図3に示すマルチディスクシステム300を考える。システム300はN+
1個のディスクドライブを含む。MPEGファイルがN+1個のディスクのうち
N個に記憶される。MPEGファイルはセクション350、352、354およ
び356に分割される。各セクションはN個のブロックに分割され、NはMPE
Gファイルを記憶するために用いられるディスクの数である。各ディスクは種々
のセクションからの1ブロックを記憶する。
【0059】 図示する例では、MPEGファイルの第1のセクション350がディスク30
2、304および306にそれぞれ記憶されたブロック310、312および3
14を含む。第2のセクション352がディスク302、304および306に
それぞれ記憶されたブロック316、318および320を含む。第3のセクシ
ョン354がディスク302、304および306にそれぞれ記憶されたブロッ
ク322、324および326を含む。第4のセクション356がディスク30
2、304および306にそれぞれ記憶されたブロック328、330および3
32を含む。
【0060】 MPEGファイルを記憶するために用いられないディスク308は、検査ビッ
トを記憶するために用いられる。検査ビットの各組がMPEGファイルのセクシ
ョンに対応し、対応のセクションに属するさまざまなブロックに基づいて構成さ
れる。たとえば、検査ビット334はセクション350に対応し、第1のセクシ
ョン350内の全ブロックに対して排他的OR演算を行なうことによって発生さ
れる。同様に、検査ビット336、338および340はセクション352、3
54および356内の全ブロックに対してそれぞれ行なわれる排他的ORの積で
ある。
【0061】 システム300は、システム内の任意のディスクが正しく動作しなくなると悪
いディスクの内容が残りのディスクの内容に基づいて復元され得るので、単一の
ディスクシステムよりも高い障害許容力を有する。たとえば、ディスク304が
機能しなくなると、ブロック312の内容がセクション350内の残りのブロッ
クとセクション350に関連した検査ビット334とに基づいて復元され得る。
同様に、ブロック318はセクション352内の残りのブロックとセクション3
52に関連した検査ビット336とに基づいて構成され得る。この誤り検出およ
び訂正技術は「安価なディスクの冗長アレイ」またはRAIDとして一般に知ら
れている。
【0062】 RAIDを用いるリアルタイムの再生の間、ビデオポンプ120は、全情報が
ディスクから読出された誤りのあるデータを復元するために利用可能であるよう
に、セクションごとにMPEGファイルを読出し、処理する。リアルタイムでR
AIDを行なうための技術は、引用によりここに援用される米国特許第5,62
3,595号「冗長アレイデータ記憶システムにおける破壊データの透過的リア
ルタイム復元のための方法および装置(“METHOD AND APPARATUS FOR TRANSPARE
NT, REAL TIME RECONSTRUCTION OF CORRUPTED DATA IN A REDUNDANT ARRAY DATA
STORAGE SYSTEM”)」に説明されている。
【0063】 通常の再生動作の間、前のセクションからのデータがMPEGデータストリー
ム内で送信されている間に、セクション全体を読出すために必要なディスクアク
セスを行なうための十分な時間がある。しかしながら、早送りおよび早巻戻し動
作の間では、MPEGデータストリーム内で送られるセクション内のデータはす
べてではない。送られるデータがより少ないので、データ送信にかかる時間はよ
り短い。したがって、後のセクションを読出、処理するために利用可能な時間は
より少ない。
【0064】 たとえば、セクション350からの1つのフレームXだけが早送り動作の間に
表示するよう選択されたと想定する。フレームXのためにセグメントを送信する
のにかかる時間の間、次に選択されたフレームYのためのデータが読出され、処
理される。次のフレームYがセクション352内にあると想定する。MPEGフ
ァイルが(RAIDに対して必要とされるように)セクションごとに読出され、
処理されるならば、セクション352内の全ブロックが単一のフレームXの送信
の間に読出され、処理される。割当てられた時間内でセクション352の全ブロ
ックを読出し、処理することが可能であっても、必要なディスクアクセスを行な
う際に消費されるであろう資源のためにそれを行なうことはなお望ましくないか
もしれない。
【0065】 以上を鑑み、ビデオポンプ120は早送り動作および早巻戻し動作の間にRA
IDを用いない。むしろ、ビデオポンプ120はストリームサーバ118から受
取るコマンドにおいて示されるデータのみを読出し、処理し、送信する。したが
って、上の例では、フレームFのためのフレームデータのみがフレームXのため
のセグメントの送信の間に読出され、処理されるであろう。早送り動作および早
巻戻し動作の間にRAIDをバイパスすることによって、ディスク帯域幅は通常
の再生動作の間に用いられるのと同じレベルからそれよりも下のレベルであり続
ける。
【0066】 RAIDがリアルタイムの早送り動作および早巻戻し動作の間に用いられない
ので、誤りのあるデータはこれらの動作の間に復元可能ではない。したがって、
ビデオポンプ120が選択されたフレームのためのデータが破損しているか利用
不可能であることを検出すると、ビデオポンプ120は問題のフレームに関連し
たセグメント全体を破棄する。このように、フレームに関連したデータを送るこ
とができなければ、そのフレームのための接頭語データおよび接尾語データも送
られない。しかしながら、接頭語データまたは接尾語データとともに送られるべ
きであった埋込パケットはなお送られる。
【0067】 「セグメント」全体のデータを送ることによって、デジタルオーディオビジュ
アル形式との適合性が維持される。一実施例では、ビデオポンプ120がライン
を満たすために埋込パケットを送って、正しい表示速度を維持する。好ましい実
施例では、この動作はクライアントによって選択可能である。
【0068】 データストライピング 上述のRAID技術は(アレイにおける全ディスクからの全データが並行して
読出されるために)処理量と(誤り訂正による)信頼性との両方を改善する。処
理量をさらに高めるため、RAIDがデータストライピングに関連して用いられ
てもよい。データストライピングを用いて、論理的に連続したデータのセグメン
トが総当たり式に複数の物理装置(または物理装置の組)に書込まれる。総当た
りシーケンスにおける各記憶素子に記憶されるデータの量は「ストライプ」と呼
ばれる。総当たりシーケンスにおける各記憶素子がRAIDディスクのアレイで
ある場合、データの各セグメントはRAIDストライプと呼ばれる。
【0069】 図3Bは、データストライピングがRAIDと関連して用いられるシステムを
示す。図3Bのシステムは、図3Aの各ディスクが一連のM個のディスクに置き
換えられたことを除き、図3Aのそれと類似している。したがって、ディスク3
02はディスク302−1から302−Mに置き換えられている。ディスク30
2上に記憶されるセグメント部分は順次、総当たり式にディスク302−1から
302−M上に記憶されている。たとえば、MPEGファイルが50個のセグメ
ントに分割され、ディスク302が25個のディスクに置き換えられていると想
定する。これらの状況下では、ディスク302−1がセグメント1および26の
第1の部分を記憶するであろう。ディスク302−2がセグメント2および27
の第1の部分を記憶するであろう。以下同様である。
【0070】 データストライピングは、異なる処理が異なるディスクアレイからの読出を並
行して行なうことができるので処理量を高める。たとえば、あるデータポンプが
ディスク_1,1からディスク_1,N+1を含むRAIDアレイからのMPE
Gファイルの第1のセグメントを読出している間に、別のデータポンプがディス
ク_2,1からディスク_2,N+1を含むRAIDアレイからの同じMPEG
ファイルの第2のセグメントを同時に読出すことができる。
【0071】 処理性能の理由のため、読出および書込は別個のチャンク、一般にはディスク
RAIDストライプにおいて起こる。代表的なデジタルビデオ配信システムでは
、各アクセスユニットが256kBまたは2メガビットであり、内容は2Mb/
secMPEGである。したがって、各RAIDストライプがビデオの約1秒に
ほぼ対応するが、これは内容ビット速度およびサーバ構成に依存して1ストライ
プ当たり約0.2秒から約10秒の範囲で容易に変動可能である。
【0072】 クライアント オーディオビジュアル情報配信システム100は、1つ以上のクライアント、
たとえばクライアント122を含む。クライアント122はデジタルオーディオ
ビジュアルデータのストリームに含まれるオーディオビジュアル情報をデコード
するように構成された装置を一般に表わす。たとえば、クライアント122はテ
レビのような出力装置に結合された1組のトップコンバータボックス(a set to
p converter boxes)であってもよい。クライアント122は、デジタルデータ ストリームをデコードするためのデコーダ126と、情報をストリームサーバ1
18に通信するための制御ユニット124とを含む。
【0073】 ストリームサーバ118は制御ネットワーク140によってクライアント12
2からの情報を受信できる。制御ネットワーク140は2つ以上の装置の間の通
信を与えるいかなるネットワークであってもよい。たとえば、制御ネットワーク
140は高帯域幅ネットワーク、X.25回路または電子機械工業会(EIA)
232(RS−232)シリアルラインであってもよい。
【0074】 クライアント122は制御ネットワーク140によってストリームサーバ11
8およびデータベース116と通信する。たとえば、クライアント122は問合
わせをデータベース116に送って、何を現在見ることができるのかに関する情
報を要求する。データベース116は要求された情報をクライアント122に戻
すことによって応答する。クライアント122のユーザは次に、特定の位置およ
び特定の速度で始まる特定のオーディオビジュアル作品を見ることを選択できる
。クライアント122はオーディオビジュアルデータストリームおよび制御情報
の送信の開始を要求して、ネットワーク140からストリームサーバ118への
進行中のデジタルオーディオビジュアル送信の再生に影響を及ぼす。
【0075】 ビデオポンプおよびストリームサーバ ビデオポンプ120はストリームサーバ118に結合され、ストリームサーバ
118からコマンドを受取る。ビデオポンプ120は、ビデオポンプ120がデ
ィスク114からデータを記憶し、引出すようにディスク114に結合される。
【0076】 ストリームサーバ118との通信に加え、クライアント122が高帯域幅ネッ
トワーク150によってビデオポンプ120から情報を受信する。高帯域幅ネッ
トワーク150は大量のデータを送信可能な回路型ネットワークリンクの如何な
るタイプであってもよい。回路型ネットワークリンクは、データの宛先が送信プ
ロトコルではなく基礎をなすネットワークによって保証されるように構成される
。たとえば、高帯域幅ネットワーク150は非同期伝送モード(ATM)回路ま
たは物理タイプのライン、たとえばT1またはE1ラインであってもよい。さら
に、高帯域幅ネットワーク150は光ファイバケーブル、ツイストペア導体、同
軸ケーブル、または無線通信システム、たとえばマイクロ波通信システムを利用
してもよい。
【0077】 ネットワーク150は代替的に、比較的低い帯域幅のネットワークか、または
高帯域幅通信媒体と低帯域幅通新媒体との組合せであってもよい。たとえば、ネ
ットワーク150の一部が比較的高い帯域幅のATM回路を含んでもよいが、2
8.8Kモデムのような比較的低い帯域幅の装置がビデオ情報をネットワークか
らクライアント122へと伝えるために下流で用いられる。
【0078】 オーディオビジュアル情報配信システム100は、ビデオポンプ120のよう
なサーバに大量のデータをディスク114から、高帯域幅ネットワークによって
クライアント122へと最小のオーバーヘッドで送信させる。加えて、オーディ
オビジュアル情報配信システム100は、クライアント122に制御ネットワー
ク140による標準的ネットワークプロトコルを用いて要求をストリームサーバ
118に送信させる。好ましい実施例では、高帯域幅ネットワーク150と制御
ネットワーク140とのための基礎をなすプロトコルは同じである。ストリーム
サーバ118は単一のコンピュータシステムからなってもよく、サーバとして構
成された複数の演算装置からなってもよい。同様に、ビデオポンプ120は単一
のサーバ装置からなってもよく、複数のこのようなサーバからなってもよい。
【0079】 特定のデジタルオーディオビジュアルファイルからデジタルオーディオビジュ
アルデータストリームを受信するために、クライアント122は要求をストリー
ムサーバ118に送信する。この要求に応答して、ストリームサーバ118はコ
マンドをビデオポンプ120に送信して、ビデオポンプ120に、要求されたデ
ジタルオーディオビジュアルデータストリームを、そのデジタルオーディオビジ
ュアルデータストリームを要求したクライアントまで送信させる。ライブフィー
ドでは、ビデオサーバ106が、ビデオポンプ120がファイル134からのビ
デオストリームをクライアント122へと送るのと同時に、ビデオストリームを
ビデオファイル134へと記憶させる。
【0080】 ストリームサーバ118からビデオポンプ120へと送られるコマンドは、ク
ライアントの要求に特定的な制御情報を含む。たとえば、制御情報は、所望のデ
ジタルオーディオビジュアルファイル、デジタルオーディオビジュアルファイル
内の所望のデータの初めのオフセットと、クライアントのアドレスとを識別する
。特定のオフセットで有効なデジタルオーディオビジュアルストリームを生み出
すために、ストリームサーバ118はまた「接頭語データ」をビデオポンプ12
0に送り、ビデオポンプ120に対して接頭語データをクライアントに送るよう
要求する。以下により詳細に説明するように、接頭語データは、クライアントが
デジタルオーディオビジュアルファイル内の特定の位置からのデジタルオーディ
オビジュアルデータを受取る準備をさせるデータである。
【0081】 ストリームサーバ118からコマンドおよび制御情報を受信した後、ビデオポ
ンプ120はディスク114上の特定のデジタルオーディオビジュアルファイル
内の特定の位置からデジタルオーディオビジュアルデータを引出し始める。説明
の目的のため、オーディオビジュアル情報配信システム100は1つ以上のMP
EG形式に従ってオーディオビジュアル情報を配信すると想定する。したがって
、ビデオポンプ120はディスク114上のMPEGファイル134からオーデ
ィオビジュアルデータを引出す。
【0082】 ビデオポンプ120は接頭語データをクライアントに送信し、次に特定の位置
から始まるディスク114から引出されたMPEGデータをクライアントへと継
ぎ目なく送信する。接頭語データは、特定の位置にあるMPEGデータが続く場
合、MPEG適合性遷移パケットを生み出すパケットヘッダを含む。第1のパケ
ットに続くデータがMPEGファイル134から順次引出され、したがって一連
のMPEG適合性パケットを構成する。ビデオポンプ120はこれらのパケット
を高帯域幅ネットワーク150によって要求するクライアントへと送信する。
【0083】 要求するクライアントは接頭語データから始まるMPEGデータストリームを
受信する。クライアントはMPEGデータストリームをデコードして、MPEG
データストリームにおいて表わされるオーディオビジュアルシーケンスを複製す
る。
【0084】 時期尚早の読出の回避 MPEGストリームがエンコーダ101によって発生されているのと同時にク
ライアント122がMPEGストリームをプレーしているとき、クライアント1
22が機能停止する(有効な内容データの終わりに達したため)、または悪いデ
ータをプレーする(現在利用可能な内容データの終わりを超えて読出したため)
ことが確実にないようにするため保護策が取られなければならない。ビデオポン
プ120が行なうディスク114のストライプの読出が早すぎれば、ビデオポン
プ120は無効データをクライアント122に送り、意図しない内容または不要
部分(不適切な内容)を表示させてしまう。このような早すぎる読出は、たとえ
ばディスク114上にまだ記憶されていないビデオストリームの部分を表示する
ようユーザが要求した場合に起こる。これを防ぐため、MPEGファイル134
のためのファイル終わり情報が維持されて現在のファイルの終わり134を示す
。より多くの内容データがファイル134に加えられると、新しいデータがアク
セス可能となるようにファイル終わり情報が更新される。
【0085】 早すぎる読出を避けるアプローチの1つは、ディスク114上の内容のテーブ
ルを新しいファイル終わり値で繰返し更新し、ビデオポンプ120にディスク1
14からストライプを読出す前にこの値を検査させることである。MDSサーバ
110はファイルの終わりを更新して、新しい内容がディスク114へとうまく
記憶されたことが証明された後にのみ、内容ファイル134が新しい内容を含む
ことを示す。残念ながら、このファイル終わり情報がダイナミックメモリに保持
されることが保証されなければ、この技術は更新の待ち時間の期間における予測
困難なジッタに繋がる。
【0086】 早すぎる読出を避ける他のアプローチは、内容を読出している全処理に対して
MDSサーバ110が新しいファイル終わり情報を能動的に送ることである。し
たがって、MDSサーバ100は内容データをディスク114上のファイル13
4へと記憶させ、内容が記憶されたことが確認されるのを待ち、次に、新しく記
憶された内容の存在を示すメッセージを内容データを読出す全処理(たとえば、
ビデオポンプ120)に対して送信する。MDSサーバ110は、周期的に(た
とえば、5秒ごとに)または予め定められた量の新しい内容データがうまく記憶
された後に(たとえば、1メガバイトごとに)このようなファイル終わり通知メ
ッセージを作ってもよい。残念ながら、通知時間もまた内容の到着時間のばらつ
きのためにジッタを起こし、これはエンコーダ101と、それとビデオサーバ1
06との間のネットワークと次第である。
【0087】 一実施例に従うと、タグ情報は現在のファイルの終わりを示すように用いられ
る。具体的に、ビデオサーバ106はタグバッファ108からのタグ情報をMD
S112による記憶のために送ることによって、ファイル134のファイルの終
わりを効果的に更新する。内容の特定的な部分に対応するタグ情報がビデオサー
バ106によって送信されるとすぐに、ビデオポンプ120がビデオの特定的な
部分を自由にシークすることができるようになる。ビデオの特定的な部分に対応
するタグ情報が解放されるまで、ビデオポンプ120はビデオの対応の部分のシ
ークを行なわないかもしれない。最新のタグ情報が現在のファイルの終わりを示
すので、新しく接続されたユーザは最新のタグ情報に関連した内容をシークし、
リアルタイムの速度でフィードをプレーし始めればよい。
【0088】 最小タグ遅延期間 クライアント122が機能停止したり、悪いデータをプレーしたりすることが
ないようにするために、タグバッファ108からMDS112へのタグデータの
送信が遅延される。好ましくは、遅延の持続期間は関連の内容データのアクセス
が早すぎないことを確実とするのに十分な長さである。他方、必要以上に長いタ
グデータ遅延は内容がエンコードされてからユーザが内容をシークまたはスキャ
ンできるようになるまでの待ち時間を増大させる。したがって、最小のタグ遅延
期間を決定し、最小のタグ遅延期間のためにタグバッファ108内のタグデータ
をバッファ処理することが望ましい。タグデータ項目に対する最小のタグ遅延期
間はエンコーダ101からビデオポンプ120への対応の内容データの配信にか
かわる最大の待ち時間によって決定される。
【0089】 ビデオサーバ106はネットワークバッファ152および書込バッファ154
を含む。一般に、ビデオサーバ106は、書込バッファ154からの内容データ
をディスク114へと書込むのと同時にチャネル128からの内容データをネッ
トワークバッファ152へと読出す。RAID記憶技術を用いる実施例では、内
容データは1つのRAIDストライプに対応する単位でビデオサーバ106内に
おいて受信され、バッファ処理される。
【0090】 ビデオポンプ120はプリフェッチユニット146およびバッファ144を含
む。ビデオポンプ120はディスク114からの内容データを非同期に読出す。
内容データを読出すため、プリフェッチユニット146は内容データの特定の部
分の送信を要求し、ディスク114は要求された内容データを送るかまたは要求
されたデータを送ることができないと示すことによって応答する。待ち時間の中
には、プリフェッチユニット146がデータを要求したときからデータがビデオ
ポンプ120によって受信されるときの間に起こるものもある。
【0091】 ファイル134からの内容データがビデオポンプに到着すると、ビデオポンプ
120はファイル134からの内容データをバッファ144へと記憶させる。帯
域幅がネットワーク150上で利用可能となると、ビデオポンプ120は内容デ
ータをバッファ144からネットワーク150によってクライアント122へと
送信する。ビデオサーバ106におけるのと同様に、内容データは、RAID記
憶技術が用いられる場合は1つのRAIDストライプに対応する単位ごとにビデ
オポンプ120内でプリフェッチされ、バッファ処理される。
【0092】 上述のように、ビデオポンプ120は一般に、あるRAIDストライプからの
データをネットワークバッファへとコピーし、次のストライプをプリフェッチす
る。同様に、ビデオサーバ106は一般に内容のあるRAIDストライプをデー
タ記憶装置へと書込み、ネットワークから第2のメモリバッファへのデータを受
取る。したがって、一般に「通過状態」のRAIDストライプが4つあるので、
任意の内容データが発生されてからそれがプレー可能とされるようになるまでの
待ち時間は、ほぼ4つのRAIDストライプに相当するデータを配信するのにか
かる時間である。
【0093】 RAIDストライプは通常1ディスク当たり128Kビットまたは256Kビ
ットである。RAIDストライプにおける全ディスクの合計はしたがって1から
2メガビットである。代表的なMPEGファイルでは、各RAIDストライプが
ビデオの1秒にほぼ対応する。したがって、4つのRAIDストライプを通過状
態にさせると約4秒の最小待ち時間となる。
【0094】 タグデータに対する意味は、対応の内容がプレーできる(すなわち、2秒間デ
ィスク上に継続して記憶された)ときに、他のエンティティによる使用のために
所与のタグがビデオサーバ106によって解放されるにすぎないことを示す。し
たがって、内容配信が4秒の待ち時間であるビデオ配信システムにおいて、タグ
バッファ108に保たれるタグデータが送信されるのは対応の内容が発生してか
らわずか4秒後である。
【0095】 一実施例に従うと、ジッタおよび機能停止の両方がタグバッファ108からの
タグデータのバッチを12秒ごとにMDS112に送信することによって回避さ
れる。12秒ごとに送信されるタグデータバッチは少なくとも12秒経ているタ
グバッファ108内の全タグ情報を含む。発生してから12秒未満のタグデータ
はタグバッファ108に保たれ、次の12秒の終わりで一括してMDS112に
送信される。MDSサーバ110はビデオファイル134を読出しているさまざ
まなエンティティ(たとえば、ビデオポンプ120)へとタグデータを送り、次
にタグ情報をディスク114上に記憶させる。
【0096】 デジタルチャネル スポーツイベントのような特定のオーディオビジュアル作品に対して発生され
たビデオファイルはその長さが有限である。したがって、それらの対応の内容フ
ァイルが消費する記憶媒体の量も有限であり、後の観察のために内容ファイル全
体を永続的に記憶することが実用的となる。しかしながら、伝統的なテレビ「チ
ャネル」はオーディオビジュアル作品の決して終わりのないシーケンスからなる
。デジタルチャネルの全内容を永続的に保持すると、記憶媒体が容認不可能に高
い速度で連続して消費されるであろう。他方、元々放送された時間にユーザが見
ることができなかったかもしれないプログラムをユーザが見ることができるのが
望ましい。たとえば、デジタルチャネルによって放送されたプログラムの最後の
24時間に視聴者がアクセスできることが望ましいであろう。この発明の一実施
例に従うと、より古いデータが「期限切れ」して新しいデータで上書きされる、
無限フィードに対する履歴ビューイング(historical viewing)が連続的有限バ
ッファの使用によって設けられる。
【0097】 内容の期限切れ データ、たとえば生涯、女性のためのテレビ(Lifetime, Television for Wom
en)の最後の24時間の連続的バッファ処理を与えるために、より古い内容は対
応のタグとともに削除される必要がある。このような連続的バッファを実現する
ためにさまざまなアプローチが取られ得る。
【0098】 内容データに関し、連続的バッファを実現するための最も簡単なアプローチは
24時間のフィート数を保持するのに十分な大きさの単一のファイルを作ること
である。ファイルは次に循環バッファとして扱われる。具体的に、初めの24時
間のファイルが作られた後、MDSサーバ100が現在の「挿入点」としてファ
イルの初めを確立するであろう。MDSサーバ110は次に挿入点において古い
データ上に新しい内容データを記憶させ、挿入点を新しいデータの最後に移動さ
せるであろう。挿入点がファイルの最後に当たれば、それは再びファイルの初め
に循環する。
【0099】 残念ながら、この単一ファイル循環バッファアプローチはファイルの時間の延
長または短縮を困難にする。たとえば、挿入点がファイルの真ん中にあり、48
時間にわたるようファイルを拡大する決定が行なわれると想定する。これらの状
況下では、MDSサーバ110は、挿入点がファイルの最後に達したときにさら
なる12時間にわたって時間を延長し始めることができないであろう。単一循環
バッファのアプローチを用いると、クライアントが再生を停止し、「水平方向に
」それを移動させたか、したがって、クライエントが再開したときにそれが見て
いた内容が上書きされているかどうかの検出が困難である。
【0100】 図4は予め定められた量の無限ビデオフィードのバッファ処理に対する代替的
でより融通性のあるアプローチを示す。図4を参照すると、内容データがより小
さいファイル402−414のグループに記憶されている。より小さいファイル
の各々がバッファ処理された内容データのサブセットを記憶している。図示する
実施例では、ファイル402−412の各々が2時間に値する内容を記憶してい
る。ファイル414は現在1時間の内容を記憶している。現在の挿入点はファイ
ル414の最後である。ファイル414が2時間の内容に達すると、ファイル4
14は閉じられ、新しい内容ファイルが作られる。内容ファイルが古くなると、
より古い内容ファイルが削除されて新しいファイルのためのディスク空間を空け
る。再生中、ファイルは内容データがクライアントに送られるときにビデオポン
プによって継ぎ目なく結合される。
【0101】 図4に示すバッファ処理技術が用いられると、緩やかな期限切れ方針が設定可
能である。具体的には、全クライアントが(ファイルと、そのファイルに先行す
る任意のファイルとに対して)終了するまでファイルが削除されないという方針
が確立され得る。たとえば、ユーザはフィードの最後の12時間にアクセスを許
されると想定する。ファイル414が完了すると、ファイル404−414が最
近の12時間を含むので、ファイル402はもはや必要とされない。しかしなが
ら、クライアントは現在ファイル402の内容を見ているかもしれない。したが
って、ファイル402は直ちには削除されない。新しいクライアントがファイル
402へのアクセスを防がれるが、現在ファイル402にアクセスしているクラ
イアントはファイル402のプレーを完了させることを許される。最後のクライ
アントがファイル402のプレーを終えると、ファイル402は削除される。
【0102】 既存のファイルの数の上限を定めるために、クライアントが古いファイルのプ
レーを終えるための時間の制限が確立され得る。たとえば、ファイル414が完
了すると、新しいクライアントがファイル402へのアクセスを妨げられるだけ
でなく、ファイル402に現在アクセスしているクライアントがファイル402
のプレーを終えるために2時間を与えられる。2時間後任意のクライアントがな
おファイル402を読出しているかどうかにかかわらずファイル402は削除さ
れてディスク空間を空ける。
【0103】 タグ期限切れ 内容ファイル(たとえば、ファイル402)が削除されると、削除された内容
ファイルに対応するタグが「期限切れした」と見なされ、したがってこれもまた
削除可能である。理想的には、古いタグの容易な削除と新しいものの追加とを可
能にするデータベーステーブルのような形式にタグが記憶される。残念ながら、
データベーステーブルからのタグの記憶および引出に関連したオーバーヘッドは
非常にコストがかかるので、ライブフィードの条件下では実用的ではない。アク
セスの容易さおよび速度のために、タグはしたがって典型的に平坦なファイルに
記憶される。
【0104】 図5を参照すると、平坦なタグファイル500が示される。平坦なタグファイ
ル500はヘッダ502とそれに続く1組のタグ504とを含む。ヘッダ502
は、タグファイル500内のタグが対応する内容ファイルの組を含んだタグファ
イル500の内容に関する情報を含む。
【0105】 新しいタグが到着すると、そのタグはタグファイル500に付加される。タグ
ファイル500が連続的フィードと関連付けられるので、タグファイル500は
期限切れタグを削除するための機構が設けられなければ無限に成長する。しかし
ながら、タグファイル500自身はタグファイル500内のいくつかのタグ(た
とえば、タグ510)の期限切れ後でさえも有効であり続けるべきであり、これ
は、クライアントがまだ期限切れしていないタグファイル500内のタグ512
のアクセスおよび使用を続けるかもしれないためである。したがって、期限切れ
機構はタグファイル500からの期限切れタグ510を単に削除することはでき
ない。
【0106】 タグファイル500から期限切れしたタグを直接的に削除するのではなく、一
時タグファイル514が、新しいヘッダ506を構成し、かつ新しいヘッダ50
6に古いタグファイル500からの期限切れしていないタグ512のコピーを付
加することによって作られる。新しいヘッダ506は、削除された内容ファイル
のためのタグを含むことをタグファイル500が示すが、ヘッダ506内のデー
タは示さないことを除き、古いヘッダ502と同じ情報を含む。
【0107】 新しいタグファイル514が作られている間、新しいタグデータは新しいタグ
ファイル514と古いタグファイル500との両方に付加される。新しいタグフ
ァイル514が作られた後、新しいタグデータは古いタグファイル500ではな
く新しいタグファイル514に付加される。新しいタグデータがタグデータ51
2の後に付加されることを確実とするため、コピーされるタグ512のための記
憶場所が新しいタグファイル514内で予め割当てられ、新しいタグは、既存の
タグ512が予め割当てられた記憶場所へとコピーされている間にはその予め割
当てられた記憶場所の後に付加される。
【0108】 期限切れしていないタグ512のすべてが新しいタグファイル514にコピー
されると、古いタグファイル500は閉じられ、新しいタグファイルが古いタグ
ファイル500の上で別名を付けられる。新しいタグファイル514が別名を付
けられた後、古いタグファイル500を用いていたタグファイルリーダ(たとえ
ば、ストリームサーバ118)が、新しいタグファイル514のヘッダに含まれ
る情報に基づいてリセットされる。一実施例(「プッシュモデル」)に従うと、
メッセージがタグファイルリーダに送られて、それらに、タグファイルが変更さ
れたこと、それらが新しいタグファイル514内のヘッダ情報に基づいて自ら更
新すべきことを明らかに伝える。
【0109】 代替的な「プルモデル」実施例に従うと、タグファイルリーダは明らかには伝
えられない。それらは、タグを読出そうとする試みが失敗すれば新しいタグファ
イルのヘッダ情報に基づいて読出、自らを更新するよう構成される。プルモデル
アプローチは、多くの状況では不必要なメッセージの送信が回避されるという利
点を有する。
【0110】 特定の内容セグメントと関連したタグが削除されるとき、クライアントは内容
セグメントを見続けることができる。しかしながら、クライアントは早送りおよ
び巻戻しのような、削除されたタグ情報を必要とする非順次アクセスを行なうこ
とができない。
【0111】 タイムスタンピング タグ情報は対応の内容データにおける各フレームのためのタイムスタンプ情報
を含む。デコードの目的のため、タイムスタンプ情報は一般にフィードの初めに
対する時間(すなわち、「提示時間」)を表わし、その提示時間に対応するフレ
ームの内容ファイル内のバイトオフセットにマッピングされる。しかしながら、
連続的フィードでは、このような相対時間値は無意味である。たとえば、局が放
送を始めた時間から5,345,789.76秒後に始めるのではなく、199
7年1月21日16時30分23秒に再生を始めることをユーザが要求するかも
しれない。
【0112】 この発明の一実施例に従うと、絶対時間値は「0」の相対時間値に対応する絶
対時間値を記憶させることによって支持される。したがって、クライアントが絶
対時間からの再生を特定すると、「0」に関連した絶対時間値が特定の絶対時間
値から減算されて相対時間値を生む。相対時間値は次にストリームサーバ118
によって用いられて適切なタグ情報を識別し、タグ情報はストリームサーバ11
8によって用いられて、ビデオポンプ120に内容ファイル134内の適切な場
所からの内容の送出しを始めさせる。
【0113】 一般に、デジタルビデオのトランスポート形式はタイムスタンプを表わすため
に固定数のビット(たとえば、33ビット)を与える。連続的フィードの環境で
は、相対タイムスタンプ値がトランスポート形式において利用可能なビット数に
よって表わされ得ない数に必然的に達する。これが起こると、タイムスタンプ値
は「ラッピング(循環)」を行ない、再び0で始まる。
【0114】 ラッピングの問題に対処するため、より正確なラップ値(たとえば、64ビッ
ト)が維持される。シークまたは他の非順次アクセスを行なう際、ストリームサ
ーバ118はより正確なタイムスタンプ値を用いる。内容をクライアントに送信
する際、ビデオポンプ120はより精度の低いタイムスタンプを送る。
【0115】 ここに説明したビデオエンコードおよび配信技術によって、これまではプログ
提供者の領域であった機能をユーザが制御可能となる。たとえば、プログラム提
供者は現在、スーパーボールのどのプレーを視聴者に対してリプレーするか、そ
れらがリプレーされる速度、それらがリプレーされる回数を決定している。
【0116】 しかしながら、視聴者はどのプレーが複数回見るに値するかについて非常に異
なる意見を持っているかもしれない。たとえば、2人の視聴者が特定の呼出の精
度について議論するかもしれない。しかしながら、プログラム提供者はその呼出
を起こしたプレーがリプレーするのに十分であるほど重要とは考えないかもしれ
ない。ここに与えられた技術を用いると、どのプレーが直ちにリプレーされるべ
きか、それらがリプレーされる速度、それらがリプレーされる回数を視聴者が自
身で決定することができる。
【0117】 以上の明細書において、この発明はその具体的な実施例を参照して説明された
。しかしながら、この発明のより広い趣旨および範囲から逸脱せずにさまざまな
変更および変化が与えられ得ることが明らかである。したがって、明細書および
図面は限定的ではなく例示的なものと見なされるべきである。
【図面の簡単な説明】
【図1】 この発明の実施例に従うビデオ配信システムを示すブロック図で
ある。
【図2A】 MPEGファイルの形式を示すブロック図である。
【図2B】 この発明の実施例に従う例示的タグファイルのブロック図であ
る。
【図2C】 この発明の実施例に従うMPEG−1ファイル内のフレームご
とに発生されるタグ情報を示すブロック図である。
【図3A】 この発明の実施例に従うRAID誤り訂正技術を用いる記憶シ
ステムを示すブロック図である。
【図3B】 この発明の実施例に従うRAID誤り訂正技術とディスクスト
ライピングとを組合せる記憶システムを示すブロック図である。
【図4】 この発明に従う連続的フィードの内容を記憶させるために用いら
れる一連の内容ファイルを示すブロック図である。
【図5】 古いタグファイル内のタグデータの期限切れに応答する、古いタ
グファイルから新しいタグファイルへのタグ情報の移行を示すブロック図である
【手続補正書】特許協力条約第34条補正の翻訳文提出書
【提出日】平成12年4月21日(2000.4.21)
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正内容】
【発明の名称】 媒体の同時のエンコードおよびタグ付けを行なうための方法および装置
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】0001
【補正方法】変更
【補正内容】
【0001】
【関連出願】 この出願は、1997年10月22日付で、Daniel Weaver、Mark A. Porter およびDavid J. Pawsonにより出願された米国特許出願第08/956,263 号「インプログレスビデオフィードへの非順次アクセスのための方法および装置
(“METHOD AND APPARATUS FOR NON-SEQUENTIAL ACCESS TO AN IN-PROGRESS VID
EO FEED”)」に関連する。
【手続補正4】
【補正対象書類名】明細書
【補正対象項目名】0002
【補正方法】変更
【補正内容】
【0002】 この出願はまた、1997年10月22日の同日付でDaniel WeaverおよびDav
id J. Pawsonにより出願された米国特許出願第08/956,262号「連続的
媒体フィードの継ぎ目のない再生を実現するための方法および装置(“METHOD A
ND APPARATUS FOR IMPLEMENTING SEAMLESS PLAYBACK OF CONTINUOUS MEDIA FEED
S”)」に関連する。
【手続補正5】
【補正対象書類名】明細書
【補正対象項目名】0007
【補正方法】変更
【補正内容】
【0007】 ここではタグベースのアプローチと呼ぶ、デジタルビデオデータの非順次再生
を与えるあるアプローチが、1997年8月19日付でPorter他に発行された米
国特許第5,659,539号「デジタルオーディオビジュアル情報のフレーム
の正確なアクセスのための方法および装置(“Method and Apparatus for Frame
Accurate Access of Digital Audio-visual Information”)」に説明されてい
る。タグベースのアプローチによると、記憶されているデジタルビデオファイル
が解析されて、ファイル内の個々のフレームに関する「タグ情報」を発生する。
【手続補正6】
【補正対象書類名】明細書
【補正対象項目名】0062
【補正方法】変更
【補正内容】
【0062】 RAIDを用いるリアルタイムの再生の間、ビデオポンプ120は、全情報が
ディスクから読出された誤りのあるデータを復元するために利用可能であるよう
に、セクションごとにMPEGファイルを読出し、処理する。リアルタイムでR
AIDを行なうための技術は、米国特許第5,623,595号「冗長アレイデ
ータ記憶システムにおける破壊データの透過的リアルタイム復元のための方法お
よび装置(“METHOD AND APPARATUS FOR TRANSPARENT, REAL TIME RECONSTRUCTI
ON OF CORRUPTED DATA IN A REDUNDANT ARRAY DATA STORAGE SYSTEM”)」に説 明されている。
【手続補正7】
【補正対象書類名】明細書
【補正対象項目名】0117
【補正方法】変更
【補正内容】
【0117】 以上の明細書において、この発明はその具体的な実施例を参照して説明された
。しかしながら、さまざまな変更および変化が与えられ得ることが明らかである
。したがって、明細書および図面は限定的ではなく例示的なものと見なされるべ
きである。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE),OA(BF,BJ ,CF,CG,CI,CM,GA,GN,GW,ML, MR,NE,SN,TD,TG),AP(GH,GM,K E,LS,MW,SD,SZ,UG,ZW),EA(AM ,AZ,BY,KG,KZ,MD,RU,TJ,TM) ,AL,AM,AT,AU,AZ,BA,BB,BG, BR,BY,CA,CH,CN,CZ,DE,DK,E E,ES,FI,GB,GD,GE,GH,GM,HR ,HU,ID,IL,IS,JP,KE,KG,KR, KZ,LC,LK,LR,LS,LT,LU,LV,M D,MG,MK,MN,MW,MX,NO,NZ,PL ,PT,RO,RU,SD,SE,SG,SI,SK, SL,TJ,TM,TR,TT,UA,UG,UZ,V N,YU,ZW (72)発明者 ポーソン,デイビッド・ジェイ アメリカ合衆国、94402 カリフォルニア 州、サン・マテオ、ロカスト・ストリー ト、1501 Fターム(参考) 5C064 BA01 BA07 BB05 BB07 BC07 BC10 BC16 BC18 BC20 BC23 BC27 BD02 BD03 BD07 BD08 BD09 【要約の続き】 エントに送信される。

Claims (19)

    【特許請求の範囲】
  1. 【請求項1】 デジタルビデオ配信システムであって、 ビジュアル情報を受信するよう構成されるエンコーダを含み、 前記エンコーダはデジタルビデオ形式でビジュアル情報を表わす内容データを
    発生するよう構成され、 前記エンコーダは前記内容データと並行して制御データを発生するよう構成さ
    れ、前記制御データは前記内容データに含まれるフレームの位置を示す、システ
    ム。
  2. 【請求項2】 エンコーダと通信チャネルとの間に結合されるビデオポンプ
    をさらに含み、 前記ビデオポンプは、前記通信チャネルによってクライエントに前記内容デー
    タを送信し、かつ、前記制御データに基づいてビジュアル情報への非順次アクセ
    スを前記クライエントに与えるよう構成される、請求項1に記載のシステム。
  3. 【請求項3】 前記エンコーダと前記ビデオポンプとの間に結合されるビデ
    オサーバをさらに含み、前記ビデオサーバは、前記制御データを対応の内容デー
    タに対して遅延させた後にのみ、前記制御データを前記ビデオポンプに利用可能
    にする、請求項2に記載のシステム。
  4. 【請求項4】 前記エンコーダと前記ビデオポンプとの間に結合される記憶
    システムをさらに含み、前記記憶システムは、前記ビデオポンプによって要求さ
    れると前記ビデオポンプに前記内容データを送信し、かつ、前記ビデオポンプが
    ファイル終わりデータを要求しなければ前記内容データのための前記ファイル終
    わり情報を前記ビデオポンプに送信するサーバを含む、請求項2に記載のシステ
    ム。
  5. 【請求項5】 前記エンコーダは、 前記ビジュアル情報に応答してデジタル情報を発生するCODECと、 前記CODECに結合されるマルチプレクサとを含み、 前記マルチプレクサは前記デジタルビデオ形式に従って前記CODECによっ
    て発生された前記デジタル情報を配置し、 前記マルチプレクサは、前記マルチプレクサがいかに前記デジタル情報を配置
    したかを示すために前記制御データを発生する、請求項2に記載のシステム。
  6. 【請求項6】 前記CODECはリアルタイムCODECであり、前記ビジ
    ュアル情報はライブフィードからのものである、請求項2に記載のシステム。
  7. 【請求項7】 前記エンコーダから内容データおよび制御データを受信し、
    前記内容データおよび制御データを送信するよう作動的に結合される、ビデオサ
    ーバと、 ビデオサーバに結合されるMDSシステムとをさらに含み、 前記MDSシステムは1つ以上の記憶装置を含み、 前記MDSシステムは、前記ビデオサーバから前記内容データを受信して前記
    内容データを前記1つ以上の記憶装置上に記憶させ、かつ、前記ビデオサーバか
    ら前記制御データを受信して前記制御データを前記1つ以上の記憶装置上に記憶
    させるよう構成され、 前記ビデオポンプは前記MDSシステムの前記1つ以上の記憶装置から前記内
    容データを読出すよう構成される、請求項2に記載のシステム。
  8. 【請求項8】 デジタルデータストリームにデジタル式にエンコードされて
    いるビジュアル情報への非順次アクセスを与えるための方法であって、前記デジ
    タルデータストリームはビデオフレームデータのシーケンスを含み、前記ビデオ
    フレームデータのシーケンス内の各ビデオフレームデータは前記ビジュアル情報
    のビデオフレームに対応し、この方法は、コンピュータで実行されるステップを
    含み、前記ステップは、 エンコーダによって前記デジタルデータストリームを発生するステップと、 前記デジタルデータストリーム内の前記ビデオフレームデータの位置を示すタ
    グデータを前記エンコーダに発生させるステップと、 デジタルデータストリームがクライエントに配信される位置に前記デジタルデ
    ータストリームを記憶させるステップと、 タグデータがデジタルデータストリームへの非順次アクセスをクライエントに
    与えるために用いられ得る位置に前記タグデータを記憶させるステップとを含む
    、方法。
  9. 【請求項9】 前記クライエントによる非順次アクセスを求める要求に応答
    して前記タグデータに基づいて前記デジタルデータストリーム内の選択された組
    のビデオフレームを選択するステップと、 前記選択された組のビデオフレームの各ビデオフレームに対応するビデオフレ
    ームデータを含む第2のデジタルデータストリームを構成するステップと、 前記クライエントに前記第2のデジタルデータストリームを送信するステップ
    とをさらに含む、請求項8に記載の方法。
  10. 【請求項10】 前記デジタルデータストリーム内の対応のフレームデータ
    に対して前記タグデータを遅延させた後にのみ、前記第2のデジタルデータスト
    リームを送るポンプに前記タグデータを利用可能にするステップをさらに含む、
    請求項8に記載の方法。
  11. 【請求項11】 前記ビデオポンプによって要求されるとビデオポンプに前
    記デジタルデータストリームを送信するステップと、前記ビデオポンプがファイ
    ル終わりデータを要求しなければ前記デジタルデータストリームのための前記フ
    ァイル終わり情報を前記ビデオポンプに送信するステップとをさらに含む、請求
    項8に記載の方法。
  12. 【請求項12】 前記エンコーダは、 前記ビジュアル情報に応答してデジタル情報を発生するリアルタイムCODE
    Cと、 前記リアルタイムCODECに結合されるマルチプレクサとを含み、 前記マルチプレクサはデジタルビデオ形式に従って前記リアルタイムCODE
    Cによって発生された前記デジタル情報を配置し、 前記マルチプレクサは、前記マルチプレクサがいかに前記デジタル情報を配置
    したかを示すために前記タグデータを発生する、請求項8に記載の方法。
  13. 【請求項13】 前記エンコーダによって前記デジタルデータストリームを
    発生するステップは、ライブフィードからのビジュアル情報をエンコードするス
    テップを含む、請求項8に記載の方法。
  14. 【請求項14】 デジタルデータストリームにデジタル式にエンコードされ
    ているビジュアル情報への非順次アクセスを与えるための命令のシーケンスを記
    憶したコンピュータ読出可能媒体であって、前記デジタルデータストリームはビ
    デオフレームデータのシーケンスを含み、前記ビデオフレームデータのシーケン
    ス内の各ビデオフレームデータは前記ビジュアル情報のビデオフレームに対応し
    、命令のシーケンスは、 前記デジタルデータストリームがエンコーダによって発生されている間に、前
    記デジタルデータストリーム内の前記ビデオフレームデータの位置を示すタグデ
    ータを前記エンコーダに発生させるステップと、 デジタルデータストリームがクライエントに配信される位置に前記デジタルデ
    ータストリームを記憶させるステップと、 タグデータがデジタルデータストリームへの非順次アクセスをクライエントに
    与えるために用いられ得る位置に前記タグデータを記憶させるステップとを行な
    うための命令を含む、媒体。
  15. 【請求項15】 クライエントによる非順次アクセスを求める要求に応答し
    て前記タグデータに基づいて前記デジタルデータストリーム内の選択された組の
    ビデオフレームを選択するステップと、 前記選択された組のビデオフレームの各ビデオフレームに対応するビデオフレ
    ームデータを含む第2のデジタルデータストリームを構成するステップと、 前記クライエントに前記第2のデジタルデータストリームを送信するステップ
    とを行なうための命令をさらに含む、請求項14に記載のコンピュータ読出可能
    媒体。
  16. 【請求項16】 前記デジタルデータストリーム内の対応のフレームデータ
    に対して前記タグデータを遅延させた後にのみ、前記第2のデジタルデータスト
    リームを送るポンプに前記タグデータを利用可能にするステップを行なうための
    命令のシーケンスをさらに含む、請求項14に記載のコンピュータ読出可能媒体
  17. 【請求項17】 前記ビデオポンプによって要求されるとビデオポンプに前
    記デジタルデータストリームを送信するステップと、前記ビデオポンプがファイ
    ル終わりデータを要求しなければ前記デジタルデータストリームのための前記フ
    ァイル終わり情報を前記ビデオポンプに送信するステップとを行なうための命令
    のシーケンスをさらに含む、請求項14に記載のコンピュータ読出可能媒体。
  18. 【請求項18】 前記エンコーダは、 前記ビジュアル情報に応答してデジタル情報を発生するリアルタイムCODE
    Cと、 前記リアルタイムCODECに結合されるマルチプレクサとを含み、 前記命令のシーケンスは、デジタルビデオ形式に従って前記リアルタイムCO
    DECによって発生された前記デジタル情報を前記マルチプレクサに配置させる
    命令を含み、 前記命令のシーケンスは、前記マルチプレクサがいかに前記デジタル情報を配
    置したかを示すために前記タグデータを前記マルチプレクサに発生させる命令を
    含む、請求項14に記載のコンピュータ読出可能媒体。
  19. 【請求項19】 前記エンコーダによって前記デジタルデータストリームを
    発生するステップは、ライブフィードからのビジュアル情報をエンコードするス
    テップを含む、請求項14に記載のコンピュータ読出可能媒体。
JP2000517552A 1997-10-22 1998-10-19 媒体の同時のエンコードおよびタグ付けを行なうための方法および装置 Expired - Lifetime JP4942246B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/956,261 1997-10-22
US08/956,261 US6112226A (en) 1995-07-14 1997-10-22 Method and apparatus for concurrently encoding and tagging digital information for allowing non-sequential access during playback
PCT/US1998/022018 WO1999021364A1 (en) 1997-10-22 1998-10-19 Method and apparatus for concurrently encoding and tagging digital video data

Publications (2)

Publication Number Publication Date
JP2001521342A true JP2001521342A (ja) 2001-11-06
JP4942246B2 JP4942246B2 (ja) 2012-05-30

Family

ID=25497995

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000517552A Expired - Lifetime JP4942246B2 (ja) 1997-10-22 1998-10-19 媒体の同時のエンコードおよびタグ付けを行なうための方法および装置

Country Status (7)

Country Link
US (1) US6112226A (ja)
EP (2) EP1025701B1 (ja)
JP (1) JP4942246B2 (ja)
AU (1) AU761111B2 (ja)
CA (1) CA2308786C (ja)
DE (1) DE69811386T2 (ja)
WO (1) WO1999021364A1 (ja)

Families Citing this family (107)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7330870B1 (en) 1997-02-11 2008-02-12 International Business Machines Corporation Streaming computer system and method with multi-version protocol compatibility
US6134243A (en) 1998-01-15 2000-10-17 Apple Computer, Inc. Method and apparatus for media data transmission
US6453355B1 (en) * 1998-01-15 2002-09-17 Apple Computer, Inc. Method and apparatus for media data transmission
US7272298B1 (en) 1998-05-06 2007-09-18 Burst.Com, Inc. System and method for time-shifted program viewing
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
US8380041B2 (en) 1998-07-30 2013-02-19 Tivo Inc. Transportable digital video recorder system
US6233389B1 (en) 1998-07-30 2001-05-15 Tivo, Inc. Multimedia time warping system
US7184648B1 (en) * 1999-06-25 2007-02-27 Koninklijke Philips Electronics N.V. Incomplete streams
AU6016600A (en) 1999-07-14 2001-02-05 Matsushita Electric Industrial Co., Ltd. Apparatus for providing information, information receiver and storage medium
EP2200296B1 (en) 1999-09-20 2018-01-31 TiVo Solutions Inc. Closed caption tagging system
US6449719B1 (en) 1999-11-09 2002-09-10 Widevine Technologies, Inc. Process and streaming server for encrypting a data stream
US7096481B1 (en) * 2000-01-04 2006-08-22 Emc Corporation Preparation of metadata for splicing of encoded MPEG video and audio
US6993719B1 (en) 2000-02-11 2006-01-31 Sony Corporation System and method for animated character photo-editing interface and cross-platform education icon
US7136528B2 (en) 2000-02-11 2006-11-14 Sony Corporation System and method for editing digital images
US6879728B1 (en) 2000-02-11 2005-04-12 Sony Corporation Multiple image harmonization system
US7262778B1 (en) 2000-02-11 2007-08-28 Sony Corporation Automatic color adjustment of a template design
WO2001069438A2 (en) * 2000-03-14 2001-09-20 Starlab Nv/Sa Methods and apparatus for encoding multimedia annotations using time-synchronized description streams
US7260564B1 (en) 2000-04-07 2007-08-21 Virage, Inc. Network video guide and spidering
US7962948B1 (en) 2000-04-07 2011-06-14 Virage, Inc. Video-enabled community building
US8171509B1 (en) 2000-04-07 2012-05-01 Virage, Inc. System and method for applying a database to video multimedia
US7222163B1 (en) * 2000-04-07 2007-05-22 Virage, Inc. System and method for hosting of video content over a network
JP4378590B2 (ja) 2000-10-12 2009-12-09 ソニー株式会社 情報処理装置および情報処理方法、並びにプログラム格納媒体
US20020089602A1 (en) * 2000-10-18 2002-07-11 Sullivan Gary J. Compressed timing indicators for media samples
US7971227B1 (en) * 2000-10-25 2011-06-28 Xm Satellite Radio Inc. Method and apparatus for implementing file transfers to receivers in a digital broadcast system
GB0102377D0 (en) * 2001-01-31 2001-03-14 Pace Micro Tech Plc Broadcast data receiver
US20020108126A1 (en) * 2001-02-08 2002-08-08 Horowitz Steven M. Background enabled recording in a set top box
US20020120929A1 (en) * 2001-02-28 2002-08-29 Schwalb Eddie M. Method and system for mass customization of digital television broadcasts
US6925649B2 (en) * 2001-03-30 2005-08-02 Sharp Laboratories Of America, Inc. Methods and systems for mass customization of digital television broadcasts in DASE environments
GB0108354D0 (en) * 2001-04-03 2001-05-23 Thirdspace Living Ltd System and method for providing a user with access to a plurality of sevices and content from a broadband television service
JP3675739B2 (ja) * 2001-06-15 2005-07-27 ヤフー株式会社 デジタルストリームコンテンツ作成方法、デジタルストリームコンテンツ作成システム、デジタルストリームコンテンツ作成プログラム、このプログラムを記録した記録媒体、デジタルストリームコンテンツ配信方法
KR100424762B1 (ko) * 2001-09-06 2004-03-30 삼성전자주식회사 영상 데이터 제공 시스템 및 방법
US7299292B2 (en) 2002-03-29 2007-11-20 Widevine Technologies, Inc. Process and streaming server for encrypting a data stream to a virtual smart card client system
US20040006635A1 (en) * 2002-04-19 2004-01-08 Oesterreicher Richard T. Hybrid streaming platform
US20040006636A1 (en) * 2002-04-19 2004-01-08 Oesterreicher Richard T. Optimized digital media delivery engine
US7899924B2 (en) * 2002-04-19 2011-03-01 Oesterreicher Richard T Flexible streaming hardware
US20030206596A1 (en) * 2002-05-03 2003-11-06 David Carver Multimedia content assembly
US7802002B2 (en) * 2002-08-23 2010-09-21 Hewlett-Packard Development Company, L.P. Media data streaming considering performance characteristics of the streaming path
US7457531B2 (en) * 2002-10-16 2008-11-25 Hasbro, Inc. Low bandwidth image system
JP3879122B2 (ja) * 2003-03-04 2007-02-07 ソニー株式会社 ディスク装置、ディスク記録方法、ディスク再生方法、記録媒体、並びにプログラム
US8832758B2 (en) * 2003-03-17 2014-09-09 Qwest Communications International Inc. Methods and systems for providing video on demand
US7007170B2 (en) 2003-03-18 2006-02-28 Widevine Technologies, Inc. System, method, and apparatus for securely providing content viewable on a secure device
EP1629672B1 (en) * 2003-06-05 2015-11-11 NDS Limited System for transmitting information from a streamed program to external devices and media
US7346617B2 (en) * 2004-01-23 2008-03-18 Oracle International Corporation Multi-table access control
US8825702B2 (en) * 2004-02-24 2014-09-02 Oracle International Corporation Sending control information with database statement
WO2005086865A2 (en) 2004-03-09 2005-09-22 Schiller Jay B Digital ad insertion for video-on-demand
KR100619031B1 (ko) * 2004-06-11 2006-08-31 삼성전자주식회사 부가 데이터의 인터랙티브한 이용방법 및 장치, 그에 따른수신장치
JP4663718B2 (ja) * 2004-07-21 2011-04-06 ビーチ・アンリミテッド・エルエルシー ブロックマップキャッシングおよびvfsスタック可能なファイルシステムモジュールに基づく分散型のストレージアーキテクチャ
WO2006012496A2 (en) * 2004-07-23 2006-02-02 Beach Unlimited Llc Trickmodes and speed transitions
US7318119B2 (en) * 2004-10-29 2008-01-08 International Business Machines Corporation System and method for fault tolerant controller for network RAID
EP2408202B1 (en) 2004-11-19 2017-05-17 TiVo Solutions Inc. Method and apparatus for secure transfer and playback of multimedia content
US20090064242A1 (en) * 2004-12-23 2009-03-05 Bitband Technologies Ltd. Fast channel switching for digital tv
EP1675399A3 (en) * 2004-12-23 2009-04-29 Bitband Technologies Ltd. Fast channel switching for digital TV
US20060235883A1 (en) 2005-04-18 2006-10-19 Krebs Mark S Multimedia system for mobile client platforms
US20070022215A1 (en) * 2005-07-19 2007-01-25 Singer David W Method and apparatus for media data transmission
US8340098B2 (en) * 2005-12-07 2012-12-25 General Instrument Corporation Method and apparatus for delivering compressed video to subscriber terminals
WO2007102147A2 (en) * 2006-03-07 2007-09-13 Bitband Technologies Ltd. Personalized insertion of advertisements in streaming media
EP1858263A1 (en) * 2006-05-15 2007-11-21 Siemens S.p.A. Method of and system for providing users of a communication network with a personal multimedia recording facilty
CA2616440C (en) 2006-12-29 2015-02-17 Broadband Royalty Corporation Source optimized dynamic trickplay
CN100551043C (zh) * 2007-02-08 2009-10-14 华为技术有限公司 一种快进快退播放视频数据的方法和流媒体服务器
US8243924B2 (en) 2007-06-29 2012-08-14 Google Inc. Progressive download or streaming of digital media securely through a localized container and communication protocol proxy
US20090083811A1 (en) * 2007-09-26 2009-03-26 Verivue, Inc. Unicast Delivery of Multimedia Content
US8310336B2 (en) 2008-10-10 2012-11-13 Masimo Corporation Systems and methods for storing, analyzing, retrieving and displaying streaming medical data
EP2208158A2 (en) * 2007-10-12 2010-07-21 Masimo Corporation Systems and methods for storing, analyzing, and retrieving medical data
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
US8799535B2 (en) * 2008-01-11 2014-08-05 Akamai Technologies, Inc. Storage of data utilizing scheduling queue locations associated with different data rates
US8364892B2 (en) * 2008-01-11 2013-01-29 Verivue, Inc. Asynchronous and distributed storage of data
US8700792B2 (en) * 2008-01-31 2014-04-15 General Instrument Corporation Method and apparatus for expediting delivery of programming content over a broadband network
US8868464B2 (en) 2008-02-07 2014-10-21 Google Inc. Preventing unauthorized modification or skipping of viewing of advertisements within content
KR20100121690A (ko) 2008-03-05 2010-11-18 이베이 인크. 이미지 인식 서비스 방법, 시스템 및 컴퓨터 판독가능한 매체
US9495386B2 (en) 2008-03-05 2016-11-15 Ebay Inc. Identification of items depicted in images
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
US7920569B1 (en) * 2008-05-05 2011-04-05 Juniper Networks, Inc. Multi-link transport protocol translation
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
US8752092B2 (en) * 2008-06-27 2014-06-10 General Instrument Corporation Method and apparatus for providing low resolution images in a broadcast system
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
US8743906B2 (en) * 2009-01-23 2014-06-03 Akamai Technologies, Inc. Scalable seamless digital video stream splicing
US9906757B2 (en) * 2009-02-26 2018-02-27 Akamai Technologies, Inc. Deterministically skewing synchronized events for content streams
US9565397B2 (en) * 2009-02-26 2017-02-07 Akamai Technologies, Inc. Deterministically skewing transmission of content streams
US10007758B2 (en) 2009-03-04 2018-06-26 Masimo Corporation Medical monitoring system
US9323894B2 (en) 2011-08-19 2016-04-26 Masimo Corporation Health care sanitation monitoring system
EP3605550A1 (en) 2009-03-04 2020-02-05 Masimo Corporation Medical monitoring system
US10032002B2 (en) 2009-03-04 2018-07-24 Masimo Corporation Medical monitoring system
US8437617B2 (en) 2009-06-17 2013-05-07 Echostar Technologies L.L.C. Method and apparatus for modifying the presentation of content
US9164577B2 (en) 2009-12-22 2015-10-20 Ebay Inc. Augmented reality system, method, and apparatus for displaying an item image in a contextual environment
US8934758B2 (en) 2010-02-09 2015-01-13 Echostar Global B.V. Methods and apparatus for presenting supplemental content in association with recorded content
US9357244B2 (en) * 2010-03-11 2016-05-31 Arris Enterprises, Inc. Method and system for inhibiting audio-video synchronization delay
US10057535B2 (en) 2010-12-09 2018-08-21 Comcast Cable Communications, Llc Data segment service
US20120197764A1 (en) * 2011-02-02 2012-08-02 Ebay Inc. Method and process of using metadata associated with a digital media to search for local inventory
US8737820B2 (en) 2011-06-17 2014-05-27 Snapone, Inc. Systems and methods for recording content within digital video
US9369723B2 (en) 2011-07-14 2016-06-14 Comcast Cable Communications, Llc Preserving image quality in temporally compressed video streams
US9449342B2 (en) 2011-10-27 2016-09-20 Ebay Inc. System and method for visualization of items in an environment using augmented reality
US8751800B1 (en) 2011-12-12 2014-06-10 Google Inc. DRM provider interoperability
US9240059B2 (en) 2011-12-29 2016-01-19 Ebay Inc. Personal augmented reality
US10846766B2 (en) 2012-06-29 2020-11-24 Ebay Inc. Contextual menus based on image recognition
US9967300B2 (en) * 2012-12-10 2018-05-08 Alcatel Lucent Method and apparatus for scheduling adaptive bit rate streams
US9294821B2 (en) * 2013-01-28 2016-03-22 Morega Systems Inc. Scrubbing noise remover and methods for use therewith
US9773018B2 (en) 2013-08-13 2017-09-26 Ebay Inc. Mapping item categories to ambiguous queries by geo-location
US10565258B2 (en) 2015-12-10 2020-02-18 Comcast Cable Communications, Llc Selecting and sharing content
US10372368B2 (en) * 2016-10-13 2019-08-06 International Business Machines Corporation Operating a RAID array with unequal stripes
CN111757010B (zh) * 2019-05-23 2021-10-22 深圳市瑞立视多媒体科技有限公司 主动光刚体配置方法、系统及终端设备
US11172269B2 (en) 2020-03-04 2021-11-09 Dish Network L.L.C. Automated commercial content shifting in a video streaming system
US12197938B1 (en) * 2021-12-10 2025-01-14 Amazon Technologies, Inc. Data migration with metadata

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997004596A2 (en) * 1995-07-14 1997-02-06 Oracle Corporation Method and apparatus for frame accurate access of digital audio-visual information

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5426513A (en) * 1989-06-16 1995-06-20 Harris Corporation Prioritized image transmission system and method
FR2659779B1 (fr) * 1990-03-16 1997-01-24 Thomson Consumer Electronics Recepteur-enregistreur d'emissions de television.
DE69232164T2 (de) * 1991-08-22 2002-07-18 Sun Microsystems, Inc. Netzwerkvideoanbietergerät und-verfahren
AU4543593A (en) * 1992-07-08 1994-01-31 Bell Atlantic Network Services, Inc. Media server for supplying video and multi-media data over the public telephone switched network
DE69320620T2 (de) * 1992-09-22 1999-01-14 Sony Corp., Tokio/Tokyo Vorrichtung und verfahren zur verarbeitung von digitalen videosignalen
DE69319327T2 (de) * 1993-05-19 1998-10-29 Alsthom Cge Alcatel Videoserver
US5610841A (en) * 1993-09-30 1997-03-11 Matsushita Electric Industrial Co., Ltd. Video server
US5465120A (en) * 1994-02-07 1995-11-07 The Grass Valley Group, Inc. Spiral buffer for non-linear editing
US5629732A (en) * 1994-03-29 1997-05-13 The Trustees Of Columbia University In The City Of New York Viewer controllable on-demand multimedia service
US5566174A (en) * 1994-04-08 1996-10-15 Philips Electronics North America Corporation MPEG information signal conversion system
JP2742383B2 (ja) * 1994-04-11 1998-04-22 松下電器産業株式会社 要求番組提供装置及びその方法
US5559999A (en) * 1994-09-09 1996-09-24 Lsi Logic Corporation MPEG decoding system including tag list for associating presentation time stamps with encoded data units
US5559562A (en) * 1994-11-01 1996-09-24 Ferster; William MPEG editor method and apparatus
US5510844A (en) * 1994-11-18 1996-04-23 At&T Corp. Video bitstream regeneration using previously agreed to high priority segments
EP0799549B1 (en) * 1994-12-23 2000-03-01 Imedia Corporation Provision of VCR-like trick modes in a video distribution system
US5729279A (en) * 1995-01-26 1998-03-17 Spectravision, Inc. Video distribution system
US5721878A (en) * 1995-06-07 1998-02-24 International Business Machines Corporation Multimedia control system and method for controlling multimedia program presentation
US5933603A (en) * 1995-10-27 1999-08-03 Emc Corporation Video file server maintaining sliding windows of a video data set in random access memories of stream server computers for immediate video-on-demand service beginning at any specified location
JPH09139937A (ja) * 1995-11-14 1997-05-27 Fujitsu Ltd 動画ストリーム変換装置
US5828370A (en) * 1996-07-01 1998-10-27 Thompson Consumer Electronics Inc. Video delivery system and method for displaying indexing slider bar on the subscriber video screen
JP3409652B2 (ja) * 1996-09-02 2003-05-26 松下電器産業株式会社 マルチメディア情報提供装置
JP3653569B2 (ja) * 1997-01-30 2005-05-25 マイクロソフト コーポレーション ビデオをオン・デマンドでレンダリングするvcrに似た機能

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997004596A2 (en) * 1995-07-14 1997-02-06 Oracle Corporation Method and apparatus for frame accurate access of digital audio-visual information

Also Published As

Publication number Publication date
WO1999021364A1 (en) 1999-04-29
US6112226A (en) 2000-08-29
JP4942246B2 (ja) 2012-05-30
DE69811386D1 (de) 2003-03-20
HK1028858A1 (en) 2001-03-02
EP1025701B1 (en) 2003-02-12
CA2308786C (en) 2008-10-14
CA2308786A1 (en) 1999-04-29
DE69811386T2 (de) 2003-11-20
EP1322106A3 (en) 2004-06-09
AU761111B2 (en) 2003-05-29
EP1025701A1 (en) 2000-08-09
AU1100799A (en) 1999-05-10
EP1322106A2 (en) 2003-06-25

Similar Documents

Publication Publication Date Title
JP4936592B2 (ja) インプログレスビデオフィードへの非順次アクセスのための方法および装置
JP4942246B2 (ja) 媒体の同時のエンコードおよびタグ付けを行なうための方法および装置
JP4360513B2 (ja) ビデオの連続的フィードを配信するためのシステム
CA2197323C (en) Method and apparatus for frame accurate access of digital audio-visual information
US8116609B2 (en) Method and apparatus for traversing a multiplexed data packet stream
HK1028860B (en) Method and apparatus for implementing seamless playback of continuous video feeds
HK1057142A (en) Method and apparatus for concurrently encoding and tagging digital video data
HK1028859B (en) Method and apparatus for non-sequential access to an in-progress video feed
HK1028858B (en) Method and apparatus for concurrently encoding and tagging digital video data

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051006

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090217

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090515

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090527

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090616

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090624

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090716

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090724

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090929

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091221

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100803

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

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

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term