TWI231143B - System for random access to content - Google Patents

System for random access to content Download PDF

Info

Publication number
TWI231143B
TWI231143B TW091137017A TW91137017A TWI231143B TW I231143 B TWI231143 B TW I231143B TW 091137017 A TW091137017 A TW 091137017A TW 91137017 A TW91137017 A TW 91137017A TW I231143 B TWI231143 B TW I231143B
Authority
TW
Taiwan
Prior art keywords
time
series
point
data
access point
Prior art date
Application number
TW091137017A
Other languages
English (en)
Other versions
TW200400761A (en
Inventor
Ezra Darshan
Colin John Davies
Ian Bastable
Original Assignee
Nds Ltd
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 Nds Ltd filed Critical Nds Ltd
Publication of TW200400761A publication Critical patent/TW200400761A/zh
Application granted granted Critical
Publication of TWI231143B publication Critical patent/TWI231143B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing 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/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
    • H04N21/4312—Generation of visual interfaces for content selection or interaction; Content or additional data rendering involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
    • H04N21/4316—Generation of visual interfaces for content selection or interaction; Content or additional data rendering involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations for displaying supplemental content in a region of the screen, e.g. an advertisement in a separate window
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/11—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information not detectable on the record carrier
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/34—Indicating arrangements 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing 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/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
    • H04N21/4334—Recording operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing 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/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing 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/44—Processing 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/4402—Processing 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 reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440281—Processing 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 reformatting operations of video signals for household redistribution, storage or real-time display by altering the temporal resolution, e.g. by frame skipping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network 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/63—Control 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/643—Communication protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments
    • H04N21/8455—Structuring 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/85—Assembly of content; Generation of multimedia applications
    • H04N21/854—Content authoring
    • H04N21/8547—Content authoring involving timestamps for synchronizing content
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/78—Television signal recording using magnetic recording
    • H04N5/782—Television signal recording using magnetic recording on tape
    • H04N5/783—Adaptations for reproducing at a rate different from the recording rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/60—Solid state media
    • G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Computer Security & Cryptography (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Television Signal Processing For Recording (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Liquid Crystal Substances (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Hardware Redundancy (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Reverberation, Karaoke And Other Acoustics (AREA)
  • Storage Device Security (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)

Description

1231143 ⑴ 玖、發明說明 (發明說明應敘明：發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明) 技術領域 本發明係有關用以在一時間同步資料串列中提供對内容 隨機存取之裝置及方法，更特別是包括一儲存的時間同步 資料串列。 先前技術 用以將資料串列編碼、傳送、解碼、與相關處理的系統 在技術中是眾所周知。此一系統的一特殊範例是眾所週知 的MPEG-2系統；MPEG-2系統的顯著觀點是在下文描述： 國際標準ISO/IEC13818-1 : MPEG-2第1部（系統）；及 國際標準 ISO/IEC13818-6 : MPEG-2第 6部（DSM-CC)，第 8和 9 節。 術語”編碼”是在整個說明書與申請專利中使用，且視為 任何類型的資料率列編碼，包括例如未限制的定義範圍， 例如MPEG-2編碼的眾所周知編碼類型。廄 题了解一編碼資料 串列通常是較困難閱讀’就某種意義來說，比未編碼的資 料串列需要更多處理及典型更多時間來閱讀 '編碼的資料 串列。 在本說明書與專利申請中所使用術誶” 、 。捲績，，與"加密，，是 視為用以將一資料串列捲積及/或加密 、 的任何適當捲積及/ 或加密方法、及/或使一資料串列除了讜相 、 〜、要接收者能了解 之外而其他人無法了解的任何其他適卷、 句万法。 用以幫助提供對一資料串列内容的牋趟+ 一 呔機存取，特別是在 一儲存的資料串列的系統在技術是已知 '的°熟諳此技者應 -6-
1231143 (2) 了解，此系統是特別使用編碼及/或加密的資料串列。
Koninklijke Philips Electronics NV 的出版 PCT 專利案號 99/62251是描述儲存一資料串列的系統，且在儲存時，—資 料串列的索引會建立。 NDS Limited的出版PCT專利案號W0 01/35669及包括達斯 漢（Darshan)等人的美國專利案號09/574,096的對應國家專利 是描述用以處理一資料串列的方法，其中資料串列的一想 要存取點索引可建立及儲存，其典型是當作資料串列來接 收及儲存。如在WO 01/35669的描述，對於MPEG-2系統的情 況而言，發明家決定一位元的顯示時間與一位元的到達時 間通常是不同，且不會超例如大約0.5秒的短時間。熟諳此 技者應了解由WO 01/35669的發明家所決定的MPEG-2系統特 性是用來找出具有假設一先前位元顯示時間的一想要顯示 時間的位元，例如在由數個位元組成的一串列中的第一位 元，且相關位元到達時間是已知。 W0 01/35669與Darshan等人的對應美國專利案號09/574,096 的揭示在此是以引用方式併入本文。 包括儲存裝置的一進階電視系統是在NDS Limited的出版 PCT專利案號W0 00/01149及Wachtfogel等人的對應美國專利 案號〇9/515，118中描述，其在此是以引用方式併入本文。 本專利是在2001年7月23日所申請的LTK專利案號 0117926.6 ;與在2001年7月26日所申請的美國專利案號 60/308,076，該案的全文是以引用方式併入本文。 上述及本說明書的所有參考揭示在此是以引用方式併入 1231143
(3) 本文。 發明内容 本發明是尋求提供改良的裝置及方法，以提供隨機存取 在一時間同步資料串列中的内容，特別是一儲存的時間同 步資料串列。 為了要提供隨機存取在一時間同步資料串列中的内容， 在與一特定顯示時間有關的串列中找到一點是想要的。霄 語”顯示時間”是在整個說明書與申請專利中使用，且視為 在一資料串列中的一特殊位元或一些位元提供給使用者的 一時間。 在技術中眾所周知的MPEG_2系統是只經由範例而使用在 本說明書，且不是限制本發明的描述。 在MPEG-2本文中的顯示時間是對應到在技術中眾所周知 的顯示時間記錄（PTS),且在上述國際標準is〇/iec 中
撝述。在MPEG-2的本文中，系統時間時脈（STC)是用於同步 的一低位準時脈。如在技術中眾所周知，pts是表示與STC 2表不時脈有關的一顯示時間。就STC與pTS不視為從例如 特殊影像開始偏移的意義來說，STC與PTS是 時間。 疋非相關的 如 I-、 ^上述在DSM-CC標準ISO/IEC 13818第ό部的特別是第8 節的余 Μ Λ 义我，在例如正常播放時間（ΝΡΤ)觀念的一特殊影像戈 ”他内容的本文是對應顯示時間。Νρτ是從—特輸影像或其 他内容開始的播放時間。 雖然與視訊及/或聲頻内容有關的範例是整個使用在本 (4) 1231143 說明書，但是熟諳此技者應 各，而未侷限於视訊或聲頻 電視内容使用，而未侷限於 在本發明的較佳具體實施 示的使用者請求是映射到一 影像_列的在一資料串列中 特殊訊框的一特殊訊框或一 資料串列的利用是在存取點 案號W0 01/3 5669中描述的系 存取一方便的存取點。 了解本發明適用於任何適當内 内容。本發明能與例如互動式 前面的描述。 例中，從NPT觀點的系統内部表 對應PTS，且例如對應pTS的一 的點可找到。典型上，接近一 万便存取點可找到；最好是， 開始。例如透過上面在PCT專利 統所產生的一最好是用來幫助 在整個本說明書與申請專利中使用的術語，，利用，，包括任 何適當類型的利用，例如，下列任一或任何適當組合：解 碼；顯示；使至少一人的感覺是可感知；利用接合；儲存 裝置的利用；及任何其他適當類型的利用。 雖然在上面PCT專利案號WO 01/35669中描述的系統可提 供有助於達成對一時間同步資料串列隨機存取的裝置及方 法，但是WO 01/35669系統通常是從另一位元的觀點來提供 決定一位元的顯示時間，而不是一非相關的顯示時間。在 尋求先前技術上改良的本發明較佳具體實施例中，且特別 是在WO 01/35669的系統，透過根據一非相關的顯示時間來 提供存取。為了要做此，在本發明的較佳具體實施例中， 特別最好是利用系統時序資工’其可用性並未描述或使用 在WO 01/35669的系統。 如此，根據本發明的一較隹具體實施例提供的一方法是 1231143 _ (5) 用以在一串列中存取在時間同步資料中的一想要點，其中 該串列是與時間資訊有關，該方法包括：提供與在一時間 同步資料串列中的一想要點有關的一想要的顯示時間；決 定一 _列存取點；解碼在該串列存取點上開始的串列；及 將與該串列存取點有關的一時間指定為一利用時間。 此外，根據本發明的一較佳具體實施例，時間同步資料 串列包括儲存的時間同步資料串列。 此外，仍然根據本發明的一較佳具體實施例，該方法亦 包括在解碼之後，持續將該串列解碼，直到與該串列有關 的顯示時間資訊的一時間對應到大於或等於該想要顯示時 間為止，其中與該串列存取點有關的時間包括與該串列有 關的顯示時間資訊的時間對應到大於或等於想要的顯示時 間。 此外，根據本發明的一較佳具體實施例，該想要的點包 括一想要的訊框。 而且，根據本發明的一較佳具體實施例，該方法亦包括 利用在該利用時間上開始的串列。 此外根據本發明的一較佳具體實施例，該利用包括使該 串列對於至少一人的感覺是可感知的。 此外，根據本發明的一較佳具體實施例，該利用包括顯 示該串列。 此外，根據本發明的一較佳具體實施例，該利用包括利 用除了透過使該串列對於至少一人的感覺可感知之外的串 列0 -10- 1231143 ⑹ 而且，根據本發明的 广 車父佳具體實施例，該利用包括執 仃一接合處理。 較佳具體實施例，該利用包括執 此外，根據本發明的 行一儲存處理。 此外，根據本發明的一 六甘 車父佳具體實施例，該決定一串列 存取點包括在該想要w ·找到之後決定一下限值；及在可將 串列解碼的下限值上或 、、 一後將該串列存取點指定為一第一 點。
此外，根據本發明的,, 巧一較佳具體實施例，該決定一串列 存取點包括在該想要赴枯 〜景“、、占找到之後決定一下限值；及將該串 列存取點指定為蓋拄％ & 、该下限值的一點，其中該串列的解 碼是有用的。 而且，根據本發明的一較佳具體實施例，該串列解碼有 用的點包含該串列有效率解碼有用的一點。 此外’根據本發明的一較佳具體實施例，該_列有效率 解碼是有用的點包含一主要訊框。 仍然進一步根據本發明的一較佳具體實施例，該串列包 含一 MPEG-2串列，且該主要訊框包含一 J —訊框。 此外’根據本發明的一較佳具體實施例，該下限值是至 少部份根據一想要訊框的顯示時間而決定。 而且’根據本發明的一較佳具體實施例，該串列包含一 MPEG-2串列，且該下限值是在1秒加上該想要訊框的MPEG-2 PTS值的影像集合（GOP，Group of Pictures)持續時間。 此外，根據本發明的一較佳具體實施例，該下限值在想 -11 - 1231143 ⑺ 圖___ββι 要顯示時間之前是在大約0.7與大約1.2秒之間。 此外，根據本發明的一較佳具體實施例，該想要顯示時 間包含一正常播放時間指示。 而且，根據本發明的一較佳具體實施例，該決定一串列 存取點包含將該正常播放時間指示映射到一對應顯示時間 記錄。
此外，根據本發明的一較佳具體實施例，該利用時間包 含一顯示時間記錄。 仍然是此外根據本發明的一較佳具體實施例，該串列包 含一 MPEG-2串列，且該顯示時間記錄包含一 MPEG-2 PTS。 此外，根據本發明的一較佳具體實施例，該決定一串列 存取點包含利用一存取點索引。 而且，根據本發明的較佳具體實施例，該存取點索引包 含一啟發式索引。
此外，根據本發明的一較佳具體實施例，該存取點索引 包含一 RASP索引。 仍然是此外根據本發明的一較佳具體實施例，該串列包 含一 MPEG-2串列。 此外，根據本發明的一較佳具體實施例，該串列包含一 加密串列，且該方法亦包括將該加密的串列解碼。 而且，根據本發明的一較佳具體實施例，該時間同步資 料包含聲頻及/或視頻資料。 此外，根據本發明的一較佳具體實施例，該時間同步資 料包含互動式電視資料。 -12- 1231143 (8) __鶴:>
根據本發明的另一較佳具體實施例，一種用以在串列中 存取在時間同步資料的一想要存取點之方法，該辛列是與 時間資訊有關，該方法包含：提供與在時間同步資料串列 中的一想要點有關的一想要顯示時間；決定一串列存取 點；檢查與在該串列存取點上開始的串列有關的時間資 訊；及持續檢查與該串列有關的時間資訊，至少一額外串 列存取點，直到包含與時間資訊有關的一最後存取點對應 到小於或等於該想要時間的一想要存取點找到為止。 此外，根據本發明的一較佳具體實施例，該時間同步資 料串列包含一儲存時間同步資料串列。 仍然此外根據本發明的一較佳具體實施例，該想要點包 含一想要訊框。 此外，根據本發明的一較佳具體實施例，該方法亦包括 利用在該利用時間開始上的串列。
而且根據本發明的一較佳具體實施例，該利用包含使該 串列對於至少一人的感覺是可感知的。 此外，根據本發明的一較佳具體實施例，該利用包含顯 示該串列。 仍然此外根據本發明的一較佳具體實施例，該利用包含 利用除了透過使該串列對於至少一人的感覺是可感知之外 的串列。 此外，根據本發明的一較佳具體實施例，該利用包含執 行一接合處理。 而且，根據本發明的一較佳具體實施例，該利用包含執 -13 - 1231143 (9) 行一儲存處理。 此外，根據本發明的一較佳具體實施例，索 子取點包含：在該想要點找到之後決定一下砰 將串列解碼的下限值上或之後將該串列存取^ —點。 ， …逄—步根據本發明的一較佳具體實施P， 、=存取點包含：在該想要點找到之後決定一 、Λ串列存取點指定為最接近該下限值的一點 列的解碼是有用的。 匕外根據本發明的一較佳具體實施例，該 用的點包含与由石丨士》 "邊串列有效率解碼有用的一點。 而且根據本發明的一較佳具體實施例，該 解碼是有用的點包含一主要訊框。 此外&據本發明的—較佳具體實施例，該 MPEG-2串列，且該主要訊框包含一卜訊框。 仍；、、：進步根據本發明的一較佳具體實施例 疋至ί/ 4知根據一想要訊框的顯示時間而決定 此外，根據本發明的一較佳具體實施例，該 MPEG-2串列’且該下限值是在〗秒加上該想要訊 PTS值的GOP持續時間。 而且，根據本發明的—較佳具體實施例，該 要顯示時間之前是在大約0.7與大約12秒之間。 此外’根據本發明的—較佳具體實施例，該 間包含一正常播放時間指示。 決定一串列 值；及在可 指定為一第 ，該決定一 下限值；及 ，其中該串 串列碼有 串列有效率 串列包含一 ，該下限值 〇 串列包含一 框的MPEG-2 下限值在想 想要顯示時 -14- 1231143 仍然進一步根據決定串列太菸 甲歹J本各月的一較佳具體實施例， 該決足一串列存取點包本蔣兮T：夺k 。將咸正吊播放時間指示映射到一 對應顯示時間記錄。 此外，根據本發明的一齡枯且蝴余 孕乂佳具m實施例，該利用時間包 含一顯示時間記錄。 而且，根據本發明的—^ m — & Ί 較佳具體實施例，該亭列包含一 MPEG-2串列，且該顯示時 呀間记錄包含一 MPEG-2 PTS。 此外，根據本發明的_ & & ^ 車父佳具岐實施例，該決定一串列 存取點包含利用一存取點索引。 仍然進一步根據本發明 %月的一較佳具體實施例，該存取點 索引包含一啟發式索引。 此外，根據本發明的 ^ ^ 較佳具體實施例，該存取點索引 包含一 RASP索引。 而且’根據本發明的 月的一較佳具體實施例，該串列包含一 MPEG-2 串列。 此外，根據本發明μ ^ 的—較佳具體實施例，該串列包含一 加密串列，且該方法十 、 、匕1 έ將該加密的串列解碼。 仍、、 步根據本發明的一較佳具體實施例，該時間同 步資料包含聲頻及/或视訊資料。 此外，根據本發明沾 Α、 的一較佳具體實施例，該時間同步資 料包含互動式電视資料。 根據本發明的另〜 季父佳具體實施例，一種用以產生編碼 資料的播放時間索引 1 <万法’該方法包含：提供用以將適 於播放的節目編碼之 <編碼資料；將該編碼資料取樣；及根 -15- (11) 1231143 據取樣結果而產生適於播放節目 J 踏攻時間旁丨 ^ 此外’根據本發明的一較佳具體實施例，該播。 包含從一播放時間映射到一系統時間值。 3時間索 :然進-步根據本發明的一較佳具體實施例 I含MPEG-2編碼資肖；及該播放時間 :、.扁碼資 及誇 $ a、+ ° Νρτ · 久邊系統時間值包含MPEG-2 STC。 ， 根據本發明的另一較佳具體實施 — » 4 種用以& 存取在時間同步資料中的一想要點之资 在串列中 中診电石丨θ * 土 . 、 貝抖串列存取器，立 Λ串列疋與時間資訊有關，該資料串 * .ιΤ ^ τ甲％存取器包本· 串列存取點決定器，用以接收與在—時 Q — 相I 士 门步貝料中的一 心要；有關的一想要顯示時間，及決 — ^ χί , 串列存取點· 串列解碼器，用以將在該串列存取 ♦、、，一 ^ 6上開始的串列解 及一時間指定器，用以將與該串列存 ·，、、， 疋為一利用時間。 了间才曰 仍然根據本發明的另一較佳具體實施一 歹J φ左¥ + 種用以在_ 夕J中存取在時間同步資料的一想要存 甲 ^ ^ 點 < 資料串列在而 备，八中該事列是與時間資訊有關， 各·一电π 士 貝枓串列存取器包 口·串列存取點決定器，用以接收與在一 ^ ,, 日守間同步資祖 中的一想要點有關的一想要顯示時間， Α ^ 點；及-時間檢查器，以檢查與在 串列存取 仏成串列存取點上 串列有關的時間資訊，且持續檢查 ΰ 5 Y S 4串列有關的時間资 汛，土 V —顋外串列存取點，直到找相 - 該想要存取點包含一最後存取點，A ·'，為止， /、τ相關時間資t 應到小於或等於該想要時間的一時間。 疋、 -16- (12) 1231143 仍然根據本發明的另一較佳具體實施例，一種用以產生 編碼資料的播放時間索引之播放時間編索引器，該播放時 間編索引器包含：一取樣器，用以接收將適於播放的節目 編碼的編碼資料，及將該編碼資料取樣；及一索引建立器， 以根據孩取要器所產生的一結果來產生適於播放的一節目 播放時間索引。 同P >考圖1 ’其是提供隨機存取一時間同步資料串列内 谷一邵份系統簡化方塊圖，胃系統是根據本發明的一較佳 具體實施例而構成及操作。 圖1的系統最好包含例如前置端110的内容來源。前置端 ⑽最好是分配例如内容串列12〇的—時間同步資料串列。内 容串列12G的範例並未受限制；任何適當時間同步資料串列 可選擇性使用。通常’術語"時間同步資料申列"在整個說 明書與中請專利是以整個文法形式使用，〃參照資料4 同步或其它的資料串列，且與時間的特殊點有g。如在技 術中眾所周知及下面更詳細描述，内容串列丄純括内容與 轉譯資料（未在圖顯示），該轉譯資科包含描述内容的資料， 前置端U0是經由任何適當分配方法來分配内容串列 12〇。適當分配方法包括例如下列任―或組合：廣播，包括 衛星廣播、數位地面廣#、或任何其他適當類塑的廣播； 經由電纜分配；經由〆電話系統分配’例如一公眾交換電 話網路(PSTN)或一私人電話網路；經由—電腦網路分配， 例如-區域網路、-廣域網路、或網際網㉟；或如在技術 -17- (13) 1231143 中眾所周知的任何其料當分配方法。 内容串列120是由一或多個接收裝置接收，其典型不必狹 …數個接收裝置。每個接收裝置包含，例如：一適當 /、、私細例如具有適當硬體接收使用前置端110使用分 A式万法刀配内谷串列120的-適當程式化個人電腦；一適 當的信號轉換各血刑马& ^ i /、土疋人一 ％视使用的顯示器裝置有關； 或任何其他適當接收裝置。4了簡化說明而不是限制先前
的為迷，單-信號轉換盒130與相關電視140是在圖W 例顯示。 前置端110亦最好如下面圖卜祥細描述有用的時間映射125 顯不來將額外資訊分配’以提供隨機存取在内容串 特殊内容。 η除了如在技術中眾所周知標準信號轉換盒元件之外，信 ;轉換皿130取好包含一隨機存取單元i 5〇。隨機存取單元 150最^如下參考圖2场啊描述來操作，以控制隨機存 取内么串列120。 雖然隨機存取單元胸信可適合在如圖μ號轉換盒 存30取中Λ含的隨機存取單元15G，但是熟諳此技者應了解隨機 作單70 150可位於信號轉換盒130的外部，且能與它適當操 圖:的系統最好亦包含適當構件或裝置，以允許使用者控 ，“號轉換盒130與電視140的操作，例如在技術中眾所周知 的—遙控單元160。 二了解圖1系統的各種不同的部份組合亦包含本發明的 -18 - 1231143 1 (i4) [feigsg7 一較佳具體實施例。特別是，下列每一者是此部份組合的 非限制範例： 1·信號轉換盒13〇、電視14〇、與遙控單元160 ; 2·信號轉換盒130、與電視140 ; 3·信號轉換盒13〇 ;及 4 ·隨機存取單元1 5 0。 圖1的系統操作現將簡短描述。 前置端110可傳送内容串列12〇 ;内容串列12〇是由信號轉 換盒130接收，且典型是儲存在如在技術中眾所周知的一適 當記憶體或其他儲存裝置（未在圖1顯示）。包括儲存裝置的 一適當電視系統的特殊非限制範例是在NDS Limited的出版 pct專利案號wo 00/01149詳細描述，且對應於Wachtf〇gei等 人的美國專利案號〇9/515，118，該案之全文是以引用方式併 入本文。 如在技術中眾所周知’應了解内容串列ι20包括至少：用 於顯示或其他提供以使—或多人可感知的内容；及描述内 客的資料，該資料在如，，轉譯資料"的技術中是已知的。轉 譯資料包括特別是在NDS Limited出版PC丁專利案號w〇 00/01149中的詳細描述，且料處人、十 且對應於上述Wachtfogel等人的美國 專利案號0 9 / 5 1 5，11 8 ’所謂”押敛丨，口本-女 1明％鐵’’是表π ’’有興趣，，的某些内容 部份。例如，且未侷限 1 ^ 1良於則述，一内容串列可包括一新聞 節目。階層式配置標翁口 m + 1 减疋用來表TF來自下列新聞節目開始 的開始顯示時間。 υ(標鐵1)全國性新聞，且在國内新聞中： -19- 1231143 (15) f 通·_ a) (標籤2)—第一全國性新聞故事； b) (標籤3)—第二全國性新聞故事，且在第二全國性新聞 故事中： i) (標籤4)一第一影像剪輯；及 ii) (標籤5)—第二影像剪輯；及 c) (標籤6)—第三全國性新聞故事。 2) (標籤7)地方新聞，且是在地方新聞中： a) (標籤8)—第一地方新聞故事；及 b) (標籤9)一第二地方新聞故事。 3) 標籤10)天氣。 一適當使用者界面最好是由信號轉換盒130與電視140提 供，所以使用者可使用遙控160來請求在使用者想要觀看新 聞節目中的一特殊想要點。若要持續上述範例，如果使用 者可例如請求第一地方新聞故事，然後隨機存取單元1 50最 好使用在標籤8及其相關中包括的轉譯資料，而且是連同時 間映射125及其他資訊，以決定在第一地方新聞故事的新聞 節目中的想要顯表時間。 為了要將想要的點顯示給使用者，隨機存取單元1 50然後 從想要的顯示時間來決定顯示應該開始的在内容串列120 中的一點。
請即參考圖2A和2B，其整個包含圖1的一系統部份較佳實 施的簡化方塊圖，其包含信號轉換盒130，且該信號轉換盒 130包括隨機存取單元150。為了簡化描述，在技術中眾所周 知的包括用於信號調變元件的傳統信號轉換元件已從圖2A -20- (16) 1231143 ,^ 一、 麵 2B省略；熟請此技者應了艇 、、 u何匕括該等傳统 在圖別是圖2 A和2B的描诚由 、、尤7L件。 Τ’大體上在本說 用MPEG-2系統的特殊範例， 月曰中，使 ,^ 且靶例並未受限制。大麵μ 本發明可應用在其他適當媒體 ^ 使用影像的特殊範例，且範例允土。 如則述， 明可應用在任何適當内容，i# ββ 大岐上，本發 容 土/一 並未侷限於影像及/或聲頻内 ’且未侷限於前述，本發明能 :、 用。 初八私視内容使 除了隨機存取單元15G之外，信號轉換盒⑽最好包各 ^存裝置2财-轉譯資科儲存裝置咖其每個^例如 裳：正確程式化處理器有關的例如一高容量磁確機或類似 置的任何適當讀/窝大量儲存裝置（未在圖顯示）。在串列 储存裝置2H)與轉譯資料儲存裝置22时所包含每個處理器 (未在圖顯示）的操作是如下述可接收正確格式化請求及回 f攻些請求，該反應典型包含在相對大量儲存裝置（未在圖 _ π)中儲存的資訊、或請求不能實施的一指示。 歹J儲·存裝置210的容量最好應該是至少大約2〇χ1〇9個位 兀、’且’而轉譯資料儲存裝置22〇的容量應該是至少大約 50X106位元組。 應了解率列儲存裝置210與轉譯資料儲存裝置220可分開 或在單一單元中實施。 要請求，串列儲存裝置210最好是儲存及取回例如圖1 的内容串列120的内容部份的至少一時間同步資料串列； 典型上’串列儲存裝置210是儲存複數個時間同步資料串 -21 - 1231143 歹h只要請求’轉譯資料儲存裝置㈣最好是儲存及取回盘 在:列料裝置21〇中儲存的時間同步資料串列有關的轉 譯資料，例如上述圖丨的轉譯資料。 應了解轉譯資料與串列典型是包含在圖〗的内容串列 120且兩者典型同時出現在信號轉換盒n最好是，如在 串列儲存裝置21〇與轉譯資料儲存裝置22时部份的儲存處 理、，信號轉換盒13〇是儲存定義在時間同步資料串列與相關 轉譯資料之間關聯的資訊。 P現機存取單凡150最好是以在技術中眾所周知的硬體與 軟體的任何適當組合實施。隨機存取單元150的較佳具體實 施例的一特殊非限制範例可在NDS Limited的出版PCT專利 术唬WO 01/35669及包括達斯漢（Darshan)等人的專利案號 〇9/574,〇96的對應國家專利中找到，其在此是以引用方式併 入本文。 隨機存取單元15〇最好包含一請求_非播放時間（請求_Νρτ) 映射器222。請求-ΝΡΤ映射器222最好是接收一使用者請求 225，例如觀看在串列儲存裝置21〇儲存的内容_列12〇中的 一節目特殊部份的請求。例如在MPEG-2的範例中，請求_ΝΡΤ 映射器最好可產生當作輸出的播放時間指示，在與内容串 歹J 120中的點有關的儲存串列中的一播放時間的ΝΡΤ指示 230，其中隨機存取應該發生，為了要實施使用者請求225。 最好疋，清求-ΝΡΤ映射器222可透過將使用者請求225傳送 給轉譯資料儲存裝置220及接收來自與在内容串列120中的 一想要點有關的轉譯資料235而產生Νρτ指示23〇，其中隨 -22- (18) 1231143 轉譯資料235 機存取應該發生，為了要實施使用者請求225 最好包括與需要點有關的一 NPT指示。因此，& 4 u此，凊求-NPT映射 器222可從使用者請求225產生NPT指示230。 吹射器236。如上 隨機存取單元150亦最好包含 述及在IS〇/IEC 13818-6中，參考前述，且熟諳此技者應了 解，NPT包含從一特殊影像開始的播放時間觀點表示的一顯 示時間指示。NPT-PTS映射器236可當作輸入來接收由請求 -NPT映射器222產生的NPT 23〇，及產生當作輸出的一 ^應 PTS 237;最好是，NPT_PTS映射器236是使用圖1的時間映射 125從NPT 230產生PTS 237。在圖1的前置端11〇中用以產生時 間映射125的一較佳方法是在下面圖6詳細描述。 如前述，且熟諳此技者應了解，PTS包含從用於同步的系 統時間、時脈(STC)、一低位準時脈的觀點表示的顯示時間 指不；如此，PTS是此一非相關時間，且與從一特殊影像開 始的播放時間無關。 蚣機存取單元15〇亦最好包含一顯示時間/時間時脈映射 器240。顯示時間/時間時脈映射器24〇最好接收來自 、π 236的PTS 237。熟譖此技者應了解，對於利用重要解 碼綾衝器的例如MPEG-2的媒體壓縮方法而言，在一事件的 pTS與在儲存串列中的事件壓縮資料位置之間是沒有直接 關係。顯示時間時脈映射器240最好是可決定在非相關時間 的一時間食^ _框，且該時間窗框是在如在圖2B的一 STC指示 2 4 5裔員，田 用以指示在使用者請求225中，使用者所請求想要 的點可找AA a > ^ 义巧的儲存串列中的一窗框開始STC。時間窗框的開 -23- 1231143
始在此亦以一”下限值”表示。 顯示時間/時間時脈映射器240的一較佳操作模式現將簡 短描述。 為了要決定找到一想要訊框的一適當時間窗框，本發明 的發明家已分析如同使用本發明的一典型系統範例的 MPEG-2系統之理論與實際行為。 考慮進入解碼器的一訊框f的壓縮資料開始。在此時的 STC是STC-fe。訊框f在它的解碼時間記錄離開解碼器 緩衝器，且以DTS-F表示。 根據 MPEG-2系統層，如iso/IEC 13818-1 2·4·2·6的描述： ⑴ 〇<DTS-f-STC-fe< = l 秒 從解碼器緩衝移除之後，訊框假設是在零時解碼。在它 PTS頋示PTS-F。我們可下列有關PTS-f與DTS-F。 (2a)如果£是—^訊框或P-訊框，PTS-f-DTS-f-<=GOP持續時間 (2b)如果 f是 訊框，pTS-f_DTS-f=〇 最好’為了要解碼訊框f，我們先找出與訊框f有關的 存取點’存取點是訊框f依賴的訊框位置。 此時，讓STC的I-訊框進入解碼器是STC-ie。然後下列於 STC-fe與STC-ie或保持同樣結果： (3a)如果沒訊框，STC_fe STC七=〇 (3b)如果f是在G〇p的最後B_訊框，STc_fe_sTc ie _ =G〇p持續 時間（稍後如果f是在一敞開G〇p的—較早B_訊框） 如果f是一 P_訊框，那麼本發明的發明家可相信 PTs-f-DTs-f的值是位在兩邊界3&與3b之間某處。 -24- 1231143
(20) 考慮如何從PTS-f觀點表示STC-ie。不確定範圍會取消 訊框與B-訊框的情況。；假設此對於p_訊框亦是同樣的。 組合上述會產生： (4) PTS-f〉STC-ie>(PTS-f-1 秒-〜GOP持續時間） 如在130/1£0 13818-1的定義，8丁(：是透過？(：11取樣。 在它所有文法形式中，術語，’隨機存取攪頻串列協定（RASp) 索引”使用於說明書及申請專利範圍中，且視為類型鎖引， 且使用在PCT專利案號WO 01/35669及對應國家專利建立，其 在此是以引用方式併入本文。 RASP索引包含PCR索引與存取點位置的比較。因此，不 相等式⑷亦定義取值一窗框，因此串列位置包含想要的 存取點。在想要存取點位置的串列中的PCR/STC值是通常是 在1秒加上想要訊框PTS值的G〇p持續時間内。 /此’預期找到將訊μ f解碼所需存取點的邊界是可計 二：供訊框f的PTS。既然此範圍包含超過一存取點，所 ，、餘可決定那個想要的一者是正確的。 p:二述方程式⑷的1秒加上G〇P持續時間所示的-特定 ，可能STC]e範園是較大；因此，對於實 限制範圍是較佳。祛％ 3 1 ^ ^ 能改… ]疋’既然解碼器緩衝器佔用是不可 .又在上述方程式（1)中提供的 串列可具有-小範圍的邮域。 何個別 本發明的發明家相信此範 限制；因此，太β BH & 里，基礎上進一步 此本發明的發明家採用 法。發明家發3¾ i PTS Λ際串列的實際万 ” 有關的STC]e值 -25- 1231143
上的。透過忽略在持續時間任一端的非考慮範圍内的值， 當捕捉狀況的95%時，您可限制（pTs-f-STC-ie)窗框。 從多種不同串列的結果分析可產生下列觀察： 在分析的所有串列中，對於訊框的95%而言，從PTS-f的 存取點位置偏移窗框是大約0.5-0.7秒寬。 從PTS-f的此窗框偏移在每個串列不是相同，且是在範圍 0.2-0.5秒變化。本發明的發明家相信此偏移是因賴編碼器建 構而定，且可透過圖1的前置端11〇決定及發信，如同圖1用 以產生時間映射125的部份處理。圖1的前置端110最好是從 串列中的STC瞬間值來決定在圖1的前置端110包含一編碼 器（未在圖顯示）中的PTS-F固定偏移，為了要建立NPT對STC 的映射。 隨機存取單元150進一步最好包含一串列隨機存取處理 器250。串列隨機存取處理器250最好是從顯示時間時脈映射 器240接收STC指示245，且找出在儲存内容串列12〇中的一 點，且該點是是接近STC指示245的時間；用以執行此操作 的較佳方法是在下面詳細描述。 簡言之’在一第一較佳實施中，串列隨機存取處理器25〇 疋將包含STC指示245的一請求255傳送給串列儲存裝置 210，從串列儲存裝置210接收一串列26〇典型包含一編碼串 列。串列隨機存取處理器250然後最好是將串列260輸出給一 解碼器270,使解碼器27〇在找到串列260中PTS的一點上開始 利用串列260，且該點是大於或等於pTS指示237，其中PTS 指示237是表示在對應使用者請求225的PTS中的點。 -26- (22) 1231143 執行解碼器 熟諳此技者應了解如何修改一標準解碼器來 270功能，應了解標準解碼器是在一特定STC上顯示一訊 框；因此，本發明所需的額外功能在熟諳此技者的能力範 圍内是一較小改變。 在一第二較隹實施中，串列260會被檢查，直到串列260 中的PTS找到的一是大於或等於STC指示245為止。串列隨機 存取處理器250然後最好輸出在適當利用的請求點上開始 的率列。 在 兩 較 佳 實 施中，在STC指示245之前，串列儲存： 裝 置： 210 最 好 是 使 用 一 存取點索引來提供在具有接近及最好一 -STC 值 的 方 便 存 取 點上開始的串列26〇。存取點索引包本 _一 啟 發 式 索 引 > 最 好 是如前面定義的一所謂”RASP索？丨”。 請 即 參 考 圖 3 ，其， 係 顯示圖2裝置操作較佳方法的一簡化 串 列 程 圖 0 圖 3 的 方 法最好包含下列步驟·· — 想 要 顯 示 時間可提供；想要顯示時間是與在一 串 列 中 的 — 想 要 點 有 關（步驟3 10)。如上面圖2的描述，想要 顯 示 時 間 最 妤 是 根 據 一使用者請求，且最好是根據描述串 列 轉 譯 資 料 資 訊 而 從 使用者請求取得。然而，應了解本發 明 並 未 侷 限 於 圖 2 描 述的特殊情沉；特別是，圖3的方法是 通 常 可 適 用 5 而 不 管 想要顯不時間是否根據一使用者請求 〇 包 串 列 存 取 點可決定（步騾320)。最好是，—串列存 取 點 含 該 串 列 有 效率解碼有用的一點；在一 MPEg_2手 統 的 特 殊 情 況 中 - 串列存取點最好包含找到一訊框的一 點 〇 步 驟320實施的一較佳方法是在下面圖4詳細描述。
-27- (23) 1231143 虫, ：濟琢获v: 串列是在串列存取點 - σ 1 開七解碼（步驟330);解碼最好（但 疋力選擇性）持婧，直 ,^ ,, ^ 人串列有關的顯示時間資訊對應到 大万；或寺於想要顯示時 ,,,WL Ί的在串列中的一點為止；在串列 中忒點上的顯示時間資 34〇)。 ” 口在此稱為一，，利用時間”（步驟 只要找到利用時間，串列 ; 更田作想要來使用；而不會限 制則面的描逑，串列 心一 透過將串列解碼，及使串列可由至 y 人的感覺而利用；進一 + ：r I ^ 典型會顯示。 會限制如面的描述，串列 應了解’在串列是加密的情況，圖3 好亦包括將串列解碼。或 M 330取 串列接人、 &者’在-情況，例如’將-加密 口，以產生一接合加密串列， 噩桴力古不可以，且 取好疋不包括將争列解碼。 請即參考圖4 ,其是圖3方法步 列葙同门 J平乂1主霄施簡化串 ^私圖。圖4的方法最好包括下列步驟： 想要點可找到的-窗框可被決 驟4 66 U, ., 7 如上面圖2 0拖述，W框的大小可改變，但是典 々鬥·、 疋/、土疋在大约〇·5與0.7秒 曰’窗框的偏移是如上面的描述。 螢幕存取點是以一點指定，接近在步 η 成疋的窗框 开。，"中串列的解碼可使用（步騾42 ”可、 十人Τ，”接近 白—？為下列一或多個：在步驟410所決定窗框開始或之後 的-點；或較接近窗框開始的一點，而不管是在窗框開始 <前或之後。 在本發明的較佳具體實施例中，例如一 %武索引及特 -28- (24) 1231143
別疋一 RASP索引可用來辅助尋找及指定在圖4方法中的一 適當串列存取點，而不是限制前面的描述。 熟諳此技者應了解串列的解碼不可在每點使用；即是， 因串列的編碼方式而定，串列的解碼只可在串列的某些位 7L位置上使用。例如在一 MpEG-2串列的情況，串列的解碼 是典型只可在一訊框的開始上使用。 此外’在一些_列中，串列的解碼可使用的一些點可提 供比其他此點更有效率的解碼。在可有效率將串列解碼的 點存在的一情況，螢幕存取點最好是指定給此一點。若要 持續一 MPEG-2串列的範例，串列的有效率解碼可使用的一 點最好包含I-訊框或一影像序列的開始。 請即參考圖5，其係顯示圖2裝置操作的另一較佳方法的 簡化串列程圖。圖5的方法最好包含下列步騾： 一想要顯示時間可提供；想要顯示時間是與在一串列中 的一想要點有關（步驟510)。一串列存取點可決定（步驟 520)。步驟51〇和520最好是類似前述的圖3的步驟310和320， 包括上面圖4描述的步騾320的較佳實施。 在串列存取點開始，與串列有關的時間資訊可檢查（步驟 530)。與串列有關的時間資訊檢查會持續至少一額外串列存 取點，直到一想要存取點找到為止；想要存取點最好包含 ~最後存取點，其中相關時間資訊是小於或等於想要存取 時間（步驟540)。應了解，為了要實施步驟，需要檢查時 間資訊大於想要存取時間的一存取點是，然後”移回”到想 要的存取點。 -29-
1231143 (25) 請即參考圖6，其係描述圖1的一部份系統的較佳實施方 塊圖，且包含圖1的一部份前置端110的較佳實施。為了簡 化描述的緣故，前置端110的傳統元件未顯示；熟諳此技者 應了解如何包括該等傳統元件。 圖6的裝置最好包含一播放時間產生器（PTG) 610，該播放 時間產生器最好包含一 PCR擷取單元（PXT) 620與一 NPT映射 器630。如下面的詳細描述，PTG 610最好是以硬體與軟體的 一適當組合實施。 PTG 610最好是產生時間映射125，其可透過一資料產生器 (DG) 660封裝而包括在内容串列120 (DG 660最好（但是不必 然）包含NPT映射器630)及透過一多工器（MUX) 640將它與内 容一起多工處理，以產生一輸出内容串列丨2〇。MUX 640包 含如技術中眾所周知的任何適當多工器。 最好，PXT 620和NPT映射器630可透過使用在技術中眾所 周知的例如網路時間協定的任何適當技術例而與一通常時 脈同步。此外最好是，NPT映射器630是經由DG 660來接收 即實播放觸發器，實播放觸發器可指示一特定事件的NPT 開始。 熟諳此技者應了解，為了更健全操作，圖6的一重複版本 裝置最好是提供。 圖6的裝置操作現將簡短描述。 請即參考圖7，其係顯示有助於對圖6的裝置了解的一時 間映射範例圖。圖7的圖例是描述因為時間映射125很有用 的問通’如同在本發明的較佳具體實施例中的上面圖1和2 -30- 1231143 發明嬈初磧頁 (26) 的描述。 圖7描述於例如假想記錄片的一段内容範例的正常播放 時間（ΝΡΤ)與系統時脈（STC)的比較。應了解選擇的特殊範例 是為了使描述簡化與清楚，且一實際範例可能認為較複雜。 在圖7出現的一特殊事件的STc與ΝΡΤ之間的一映射範例 是用來描述由PTG 610解決的問題。顯示的範例是由暫停兩 次且隸屬於一 STC不連續的單一段内容所組成。 圖7的範例是表示持續例如一小時的一特定時段的單一 節目。此外，可決定例如廣告的空隙節目會在2〇分鐘及在 40分鐘插入節目。當節目開始廣播STC時脈便會使用值T1 ; 習慣上，ΝΡΤ是在0。對於下一 20分鐘而言，事件會持續廣 播，直到STC時脈到達Τ2為止。當廣告廣播時，節目現在會 暫停，直到當STC到達Τ3為止。 從STC質Τ3到Τ4，節目會正常廣播，但是在Τ4會有pcR不 連增，且STC的值因此會突然從T4改變成T5 ;注意，為了汽 化描述，雖然T5大於T4的情況是在圖7顯示，但是T5可能小 於Τ4。觀看者應該不會感覺到系統時脈的不連續，但是特 別是圖1的STB 130，系統需要知道此不連續，為了要適當處 理如上面圖1和2的描述在NPT與STC之間的關係。事實上， PCR不連續會出現類似一節目暫停；此是因為當暫停時， NPT會保持固定，而STC會前進，此類似在一 p(：R不:續的 情況。 在T5的不連續之後，節目會以正常到達T6的第二空隙中 斷持續。在Τ6，節目會暫停，直到STC到達Τ7為止，其中節 -31 - 1231143
目持績的點會廣播，直到節目的結束到達T8為止。 應了解在圖7顯示的範例不應該假定是描述一典型節 目’但是可用描述PTG的目標，以產生由圖1和2的STB 13〇 使用的時間映射125。 請即重新參考圖6’ PXT 620最好包括到用以監視在前置端 U0的元件（未在圖顯示）的一内容串列的介面（未在圖顯 示）’監督元件的内容串列可直接存取在前置端11〇中產生的 内容串列120。 下列有關PXT 620操作的一較佳方法的特別詳細描述將只 經由使用在ISO/IEC 13818-1中定義的MPEG_2傳輸串列的範 例來提供’而且不是限制於此。在下面特別詳細描述中， 除了和足之外’參考的各種不同旗號是在IS〇/IEC 13818-1中 定義的MPEG-2旗號。 關於下列时論’應了解當PXT 620通知在下一 pcR中預期 的STC值與一接收的貫際值之間有一明顯不同時，ρχτ “ο 最好只將一新STCTimeEntry訊息傳送給NPT映射器630。 較佳的操作方法最好包含下列步驟： 1 ·用以監督元件的内容串列可用來監督内容事列12〇。事 實上，此表示用以監督元件的内容串列可提供缓衝器，一 般情沉最好包含固定數量的封包。 2· PXT 620取好將緩衝器的大小設定成對應時間。這些時 間可從内容串列120捕捉大約100微秒的封包；此是要減少發 生的延遲，而不會是用以監督元件的内容串列過載。 3·假設内容串列120有一固定位元率，既然第一取樣，所 -32- 1231143
以在STC的一開始取樣使用之後，STC的任何隨後取樣值可 根據第一取樣的到達時間與過去時間來評估；過去時間是 已知的’因為位元率是固定，且既然開始取樣，所以接收 的封包數量可計數。第一訊框到達的時間是透過例如即時 的一以’’不相關’’時間為主來測量；即時的範例不是限制。 4. 將方法内部所使用的pcr—Discontinuity—Detected已知一 非MPEG-2旗號重新設定成FALSE。 5. 透過用以監督元件的内容串列所供應的緩衝器將包 含一組封包’且在緩衝器中包括一已知封包的到達時間。 在開始請求之後，用以監督元件的内容串列會持續將每次 封包請求數量接收的捕捉封包傳送給緩衝器，直到命令停 止為止。在本發明的一些較佳實施中，每個緩衝器典型具 有大約5x106個位元組大小。 6·等待傳遞一填滿封包請求數量的緩衝器。 7 ·檢查在緩衝器中的第一封包。 8_如果封包符合想要的PID，那麼封包於一適應性欄位檢 查。如果沒有找到適應性攔位欄位，封包沒有想要的PID， 那麼便會到步驟19。 9·在適應性攔位中，PCR旗號便可決定它是否設定，以 表示一 PCR是否出現。如果PCR旗號未設定，那麼便到步驟 19 〇 10·檢查discontinuity—indicato是否設定。如果未設定，便 到步驟16。 11·如果 PCR-Discontinuity_Detected旗號是 FALSE，那麼將 -33- 發明說明續頁 鑛潑淺鐵赛緣變潑藤 1231143 (29) STC_Entry—Time參數設定成此封包的評估到達時間，且將 PCR Discontinuity Dete設定成 TRUE。 12. 檢查封包的一 PCR欄位，如果沒有此欄位便到步騾19。 13. 擷取在此封包的PCR欄位中攜帶的STC值，及評估如 上面在步騾3的此封包到達時間。 14. 使用來自步驟13的資訊來估計在時間STC_Entry_Time 上的STC_Enti*y_STC值，及產生成對值STC_Entry_STC與 STC_Entry_Time的一 STCTimeEntry訊息。 15. 將演算法旗號PCR_Discontinuity—Detected重新設定成 FALSE，且到步驟19。 16.從封包擷取STC，及評估如上面步驟3描述的此封包到 達時間。 17. 根據來自最後傳送給NPT映射器630的最後取樣值來 計算STC的預期值，此是取樣的過去及每秒STC增量90,000 時間記號的時間，且是在此較佳方法中所使用的解析度。 (熟諳此技者應了解在上述ISO/IEC 13818-1的MPEG-2是將 STC指定為27 MHz時脈，且將PCR指定為使用2個元件的一 STC取樣：一元件具有90仟赫的精確度，且一第二元件具有 27 MHz的精確度。最好是90仟赫元件使用在此較佳方法）。 18. 如果預期值是不同於從超過一臨界值的封包擷取的 值，例如558個時間記號（即是，1/4訊框或6.2微秒），那麼可 使用與此封包有關的值來產生一新STCTimeEntry訊息。 19. 如果在緩衝器中有另一封包，那麼檢查下一封包，及 到步騾8。 -34- 1231143 (30) 働:_猶 \ / _鐘_謹_顔讓顏___讓__ 20.在此緩衝器中沒有更多封包，到步驟6。 應了解PCR_discontinuity旗號是在不包含一 PCR欄位的封 包中設定。可以是具有在接收下一 PCR之前設定旗號的一連 串封包；請參考ISO/IEC 13818-1。 下列NPT映射器630操作的一較佳方法的特詳細描述只經 由範例提供，且未限於於此。 NPT映射器630最好可根據NPT映射器630從PXT 620及從 DG 660接收的資訊來產生時間映射125，在此亦稱為”映射表’’。 DG 660最好是接收從相同”非相關”的時間為主的觀念所存 取實際節目開始時間的通知，以便在上面步騾3透過PXT 620 來記錄封包到達時間。 下列假設最好是以有關NPT映射器630所產生的映射達 成· 1 ·每個映射表涵蓋所要存取及編入索引的單一段節 目，以下稱為一 π事件”。 2.每個映射表不允許一内容項目擴充超過事件的結束。 DG 660會告訴ΝΡΤ映射器630那一事件需要產生一映射 表。如果需要一映射表，DG 660便會將一映射ID與指定給 事件的開始時間傳送給NPT映射器630。NPT映射器630是使 用映射ID來建立如下述的映射表。 當事件進行時，特殊内容項目可如上述來開始執行、停 止及重新開始。既然NPT映射器630會於每個情況中在映射 表中產生一新登錄，所以每次一内容項目開始或停止時， NPT映射器630最好是透過DG 660通知。NPT映射器630是假 -35- 1231143 Γ-·,、 ， Ί (31) 設沒有内容項目需要映射，除非DG 660通知ΝΡΤ映射器630 有關一映射的項目内容。 在DG 660通知ΝΡΤ映射器630—内容項目會在一特殊時間 上開始之後，ΝΡΤ映射器630便會於事件的其餘持續時間來 映射内容項目。如上述，每次ΡΧΤ 620傳送一新STCTimeEntry 訊息、且亦當在事件期間内容開始或停止時，特殊内容項 目的登錄會在映射表中產生。 在本發明的某較佳具體實施例，整個映射表最好例如只 每10秒來重複傳送。此外，在映射表的登錄最好是以他們 發生的順序排列。 在本發明的某些較佳具體實施例中，當在映射表的一登 錄產生時，最好是有六個攔位是在每個登錄記錄；應了解 本發明並未侷限於是否使用六個欄位。 第一攔位UTC時間是對應登錄的實際時間，且以UTC時間 表示，UTC時間在技術中是眾所周知。 第二欄位是直接從PXT 620接收的STCTimeEntry訊息擷取 的一 STC值。STC值是對應一特殊NPT值，且該特殊NPT值是 根據在STCTimeEntry訊息中的STC值及到達時間來計算。 從PXT 620接收的STC值取好是透過增加”video delay"來調 整’其是一影像訊框在編碼與多工處理中所延遲的時間 量。此調整可確保在映射表每個登錄中的STC值是對應在對 應NPT值上發生的影像訊框的顯示時間。 第三襴位是内容ID ;此欄位是根據DG 660供應給NPT映射 器630的資訊而填滿，而且可用來在如IS〇/IEC ι3818_6所定 -36- 1231143
(32) ——I 義相同事件中的不同NPT時間線之間的區別。當一内容項目 開始，且包括指定給此内容項目的内容ID時，DG 660最好 是通知NPT映射器630。NPT映射器630是使用内容ID值來識 別目前登錄應用的内容部份。 第四欄位是NPT欄位；NPT欄位是用來表示一内容項目執 行的時間量。
為了使圖1和2的STB 130知道當一内容項目開始或停止 時，”内容執行狀態’’欄位的一第五欄位最好是包括在每個 登錄。此’’内容執行狀態”欄位是用來表示特殊内容項目是 否從此點持續執行或停止；一内容項目在事件期間會開始 及停止許多次，如此設定此旗號是很重要的。雖然内容執 行狀態欄位可能看似多餘，因為只有當如果一内容項目停 止或開始時，可能需要在表中的一新登錄，應了解登錄可 能是想要或需要，而無需停止或開始内容；例如當有一 PCR 不連續且當PXT 620通知在需要產生一新登錄的映射錯誤 時，此登錄便可使用。 第六及最後攔位是PCR不連續攔位，且最好是包括，為了 要將PCR不連續的例證發信給圖1和2的STB 130。一 PCR不連 續是在來自PXT 620的STCTimeEntry訊息中發信；對於在對 應一 STCTimeEntry的映射表中的每個登錄而言，PCR不連續 旗號的狀態必須以在映射表中登錄的最後欄位記錄。 映射表（時間映射125)最好是儘快傳遞給圖1和2的STB 130 引用方式併入本文；因此，時間映射的一新版本125最好是 每次傳送，一新組登錄是力π入表。當一新STCTimeEntry訊息 -37- 1231143 (33) 發雜政明凄氣 ' / :¾¾¾¾^¾¾¾¾¾¾^½^ 從PXT 620接收時、或當一内容項目開始或停止時，一新組 登錄最好產生。當事件結束時，SI事件的映射表的完整版 本便可在事件播放時儲存及使用。 當有不同事件的不同映射表時，最好是在每個映射表之 間提供微分裝置；此微分最好是經由映射ID完成。
在本發明的一些較佳具體實施例中，每個事件的映射表 是在一分開表ID延伸。映射ID值是用來設定一 MPEG-2個人 區段的表ID延伸值，以用於特殊映射表。此較佳具體實施 例可例如使用在圖1和2的STB 130與NDS核心系統使用的情 況，其中該NDS核心系統可從NDS Limited，One London Road， Staines，Middlesex TW18 4EX，United Kingdom商業獲得。
在本發明的其他較佳具體實施例中，特別是圖1和2的STB 130是商業化使用在OpenTV系統（從OpenTV獲得的商用件； 參考www.opentv.com)，映射ID可用來設定用於產生模組的應 用ID。事實上，在這些較佳具體實施例中，圖1和2的STB 130 會尋找相同表，但是在每個事件的不同情況上。 映射表亦最好可傳達事件的固定值呼叫的影像延遲。影 像延遲是描述在進入編碼器的一影像訊框與出現在最後多 工器輸出之間總延遲的一值。假設影像延遲是與使用的内 容無關，且只因信號繞經設備的路由而定。例如，如果一 冗餘開關發生，且信號是經由不同設備路由，内容的 video_delay值便會改變。 為了清楚，應了解在分開具體實施例的本文中描述的本 發明各種不同特徵是亦在單一具體實施例的組合中提供。 -38- 1231143 (34) 卜Ά詹響淡斤 相反地，為了簡化，在單—具體實施例的本文中描述的本 發明各種不同特徵是亦分開或以任何適當次組合方式提 供。 述 熟諳此技者應了解本發明並未侷限 。相反地’本發明的範圍只侷限於 於上面特別顯示及描 附錄申請專利範圍： 叫八間早？兄明 本發明可從下列連同附圖6 <』ΠΤ Β)的砰細描述而更了解及認識
圖1是提供隨機存取一時間同步資料串列内容一部份 統簡化方塊圖，該系統是根據本發明的一較佳具體實施 而構成及操作； 圖2A和2B包含圖1的一部份系統較佳實施的簡化方塊圖； 圖3疋圖2的裝置操作較佳方法的一簡化串列程圖； 圖4是圖3的一部份方法的較佳實施簡化串列程圖； 圖5是圖2的裝置操作的另一較佳方法簡化串列程圖；
圖6是圖1的一部份系統的較佳實施簡化方塊圖；及 圖7是有助於了解圖6裝置的時間映射範例圖。 圖式代表符號說明 110 前置端 120 内容串列 130 信號轉換盒 140 電视 150 隨機存取單元 160 遙控單元 125 時間映射 -39- 1231143
225 使用者請求 237 PTS 236 NPT-PTS映射器 230 NPT 222 請求-NPT映射器 225 使用者請求 235 轉譯資料 220 轉譯資料儲存裝置 120 内容串列 210 串列儲存裝置 255 請求 260, 270 串列 290 解碼器 280 解密器 250 串列隨機存取處理器 245 STC指示 240 顯示時間/時間時脈映射器 150 隨機存取單元 640 多工器 620 PXT 610 PTG 660 DG 630 NPT映射器
-40-

Claims (1)

1231143 拾、申請專利範圍 1. 一種用以在資料串列中存取在時間同步資料中的一想要 點之方法，其中該串列是與時間資訊有關，該方法包含： 提供與在一時間同步資料串列中的一想要點有關的一 想要的顯示時間； 決定一串列存取點； 將在該串列存取點上開始的該串列解碼；及 將與該串列存取點有關的一時間指定為一利用時間。 2. 如申請專利範圍第1項之方法，其中該時間同步資料串列 包含一儲存的時間同步資料串列。 3. 如申請專利範圍第1或2項之方法，其在解碼之後亦包含： 持續將該串列解碼，直到與該串列有關的顯示時間資 訊對應到大於或等於該想要顯示時間的一顯示時間為 止， 其中與該串列存取點有關的時間包含與該串列有關的 顯示時間對應到大於或等於該想要顯示時間的一顯示時 間。 4. 如申請專利範圍第1項之方法，其中該想要點包含一想要 訊框。 5. 如申請專利範圍第1項之方法，亦包含： 利用在該利用時間上開始的該串列。 6. 如申請專利範圍第5項之方法，其中該利用包含該串列對 於至少一人的感知是可感知的。 7. 如申請專利範圍第5或6項之方法，其中該利用包含顯示 1231143
該串列。 8. 如申請專利範圍第5項之方法，其中該利用包含利用除了 透過使該串列對於至少一人的感覺是可感知之外的串 列。 9. 如申請專利範圍第5項之方法，其中該利用包含執行一接 合處理。 10. 如申請專利範圍第5項之方法，其中該利用包含執行一儲 存處理。 11. 如申請專利範圍第1項之方法，其中該決定一串列存取點 包含： 在該想要點可能被找到之後決定一下限值；及 在可將串列解碼的下限值處或之後將該串列存取點指 定為一第一點。 12. 如申請專利範圍第1項之方法，其中該決定一串列存取點 包含： 在該想要點可能被找到之後決定一下限值；及 將該串列存取點指定為最接近該下限值的一點，其中 該串列的解碼是有用的。 13. 如申請專利範圍第11或12項之方法，其中該串列解碼有 用的點包含該串列有效率解碼有用的一點。 14. 如申請專利範圍第13項之方法，其中該串列有效率解碼 是有用的點包含一主要訊框。 15. 如申請專利範圍第14項之方法，其中該串列包含一 MPEG-2串列，且該主要訊框包含一 I-訊框。 1231143 "^ ""'i,公〜,,, ^ ί 1 "" 發|鐵彳丨緣繼雜彳岛驗緣兹彳發聽彡ί纖兹賴;毅翁:¾鑛琢駿寒騃毖以筠:绍；I; 16. 如申請專利範圍第11或12項之方法，其中該下限值是至 少部份根據一想要訊框的顯示時間而決定。 17. 如申請專利範圍第16項之方法，其中該串列包含一 MPEG-2串列，且該下限值是在1秒加上該想要訊框的 MPEG-2 顯示時間記錄（PTS，Presentation Time Stamp)值的影 像集合（GOP，Group of Pictures)持續時間。 18. 如申請專利範圍第11項之方法，其中該下限值在想要顯 示時間之前是在大約 0.7與大約1.2秒之間。 19. 如申請專利範圍第11項之方法，其中該想要顯示時間包 含一正常播放時間指示。 20. 如申請專利範圍第11項之方法，其中該決定一串列存取 點包含將該正常播放時間指示映射到一對應顯示時間記 錄。 21. 如申請專利範圍第11項之方法，其中該利用時間包含一 顯7JT時間記錄。 22. 如申請專利範圍第21項之方法，其中該串列包含一 MPEG-2串列，且該顯示時間記錄包含一 MPEG-2顯示時間 記 ί彔（PTS)。 23. 如申請專利範圍第11項之方法，其中該決定一串列存取 點包含利用一存取點索引。 24. 如申請專利範圍第23項之方法，其中該存取點索引包含 一啟發式索引。 25. 如申請專利範圍第23或24項之方法，其中該存取點索引 包含一 RASP索引。 申請專利範圍續頁 1231143 26. 如申請專利範圍第11項之方法，其中該串列包含一 MPEG-2 串歹J 。 27. 如申請專利範圍第11項之方法，其中該串列包含一加密 串列，且該方法亦包含： 將該加密的_列解碼。 28. 如申請專利範圍第11項之方法，其中該時間同步資料包 含聲頻及/或視頻資料。 29. 如申請專利範圍第11項之方法，其中該時間同步資料包 含互動式電視資料。 30. —種用以在資料串列中存取在時間同步資料的一想要存 取點之方法，該串列是與與時間資訊有關，該方法包含： 提供與在時間同步資料串列中的一想要點有關的一想 要顯示時間； 決定一串列存取點； 檢查與在該串列存取點上開始的串列有關的時間資 訊；及 持續檢查與該串列有關的時間資訊，至少一額外串列 存取點，直到包含與時間資訊有關的一最後存取點對應 到小於或等於該想要時間的一想要存取點找到為止。 31. 如申請專利範圍第30項之方法，其中該時間同步資料串 列包含一儲存時間同步資料串列。 32. 如申請專利範圍第30或31項之方法，其中該想要點包含 一想要訊框。 33.如申請專利範圍第30項之方法，該方法亦包含： 1231143 利用起始於該想要時間的串列。 34. 如申請專利範圍第33項之方法，其中該利用包含使該串 列對於至少一人的感覺是可感知的。 35. 如申請專利範圍第33或34項之方法，其中該利用包含顯 示該串列。 36. 如申請專利範圍第33項之方法，其中該利用包含利用除 了透過使該串列對於至少一人的感覺是可感知之外的串
列。 37. 如申請專利範圍第33項之方法，其中該利用包含執行一 接合處理。 38. 如申請專利範圍第33項之方法，其中該利用包含執行一 儲存處理。 39. 如申請專利範圍第30項之方法，其中該決定一串列存取 點包含：
在該想要點找到之後決定一下限值；及 在可將串列解碼的下限值處或之後將該串列存取點指 定為一第一點。 40·如申請專利範圍第30項之方法，其中該決定一串列存取 點包含： 在該想要點可能被找到之後決定一下限值；及 將該串列存取點指定為最接近該下限值的一點，其中 該串列的解碼是有用的。 41.如申請專利範圍第39或40項之方法，其中該串列解碼有 用的點包含該串列有效率解碼有用的一點。 1231143 申請專利範園續頁 注锻發賴繼多;釋雙繫辦變銳辦毅麵券结翻墟挺接綠後德玷欲缓句:竭 42. 如申請專利範圍第41項之方法，其中該串列有效率解碼 是有用的點包含一主要訊框。 43. 如申請專利範圍第42項之方法，其中該串列包含一 MPEG-2申列，且該主要訊框包含一 I-訊框。 44. 如申請專利範圍第39或40項之方法，其中該下限值是至 少部份根據一想要訊框的顯示時間而決定。 45. 如申請專利範圍第44項之方法，其中該串列包含一 MPEG-2串列，且該下限值是在1秒加上該想要訊框的 MPEG-2顯示時間記錄（PTS)值的影像集合（GOP，Group of Pictures)持續時間。 46. 如申請專利範圍第30項之方法，其中該下限值在想要顯 示時間之前是在大約0.7與大約1.2秒之間。 47. 如申請專利範圍第30項之方法，其中該想要顯示時間包 含一正常播放時間指示。 48. 如申請專利範圍第47項之方法，其中決定一串列存取點 之步騾包含將該正常播放時間指示映射到一對應顯示時 間記錄。 49. 如申請專利範圍第30項之方法，其中該想要時間包含一 顯示時間記錄。 50. 如申請專利範圍第49項之方法，其中該串列包含一 MPEG-2串歹J，且該顯示時間記錄包含一 MPEG-2顯示時間 1己錄（PTS)。 51. 如申請專利範圍第30項之方法，其中該決定一串列存取 點包含利用一存取點索引。 1231143
2·如申請專利範圍第51項之方法，其中該存取點索引勺· 一啟發式索引。 ’、I含 54·如申請專利範圍第30項之方 MPEG_2 串列。 如申清專利範圍第3〇項之方法 串列’且該方法亦包含： 53.如申請專利範圍第”和52項之方法，其中該存取點索$ 包含一隨機存取攪頻串列協定（RASp)索引。 、 法，其中該串列包含一 ’其中該串列包含一加密 將該加密的串列解碼。 56·=請專利範圍第3〇項之方法，其中該時間同步資料包 含聲頻及/或視訊資料。、匕 57·如申請專利範圍第30項之方法，其中該時間同步資料包 含互動式電視資料。 58·—種用以產生編碼資料的播放時間索引之方法，該方法 包含： W / 才疋供用以將適於播放的節目編碼之編碼資料； 將該編碼資料取樣；及 根據取樣結果而產生適於播放節目的一播放時間索 引。 59. 如申請專利範圍第58項之方法，其中該播放時間索引包 含從一播放時間映射到一系統時間值。 60. 如申請專利範圍第59項之方法，其中該編碼資料包含 MPEG-2編碼資料，及 該播放時間包含MPEG-2正常播放時間（NPT，N〇rmal play 1231143
Time)，及 該系統時間值包含MPEG-2 ^ , 系統時間時脈（STC，System Time Clock)。 61. —種用以在資料串列中在¥ 仗貝村甲〜T存取在時間同步資料中的一想要 點之資料串列存取器，並中 ^ T该事列是與時間資訊有關， 該資料串列存取器包含·· 一串列存取點決定器，用以接收與在一時間同步資料 中的想要點有關的一想要顯示時間，及決定一串列存鲁 取點； 串列解碼器’用以將在該串列存取點上開始的串列解 碼；及 一時間指定器，用以將與該串列存取點有關的一時間 指定為一利用時間。
62.種用以在資料串列中存取在時間同步資料的一想要存 取點之資料串列存取器，其中該串列是與時間資訊有 關’該資料串列存取器包含： 一串列存取點決定器，用以接收與在一時間同步資料 中的一想要點有關的一想要顯示時間，及決定一串列存 取點；及 一時間檢查器，以檢查與在該串列存取點上開始的串 列有關的時間資訊，且持續檢查與該串列有關的時間資 訊，至少一額外串列存取點，直到找到一想要存取點為 止，該想要存取點包含一最後存取點，在該最後存取點 的相關時間資訊是對應到小於或等於該想要時間的一時 1231143 間 63. — 引 料 生 種用以產生編碼資料的播放時間索引之播放時間編索 器，該播放時間編索引器包含： 一取樣器，用以接收將適於播放的節目編碼的編碼資 ，及將該編碼資料取樣；及 一索引建立器，以根據該取樣器所產生的一結果來產 適於播放的一節目播放時間索引。
-9- i
1231143 . 發明專利說明書 八％% I替換本（93年5月 (填寫本書件時請先行利中請書後之中請須知，作※記號部分社勿填寫） ※申請案號：以/今外/? 分類 ※申請日期：9ΐ· 12· 2 3 壹、 發明名稱 (中文）隨機存取内容之系統
(英文）SYSTEM FOR RANDOM ACCESS TO CONTENT 貳、 發明人（共3人） 發明人 1 (如發明人超過一人，請填說明書發明人續頁） 姓名：（中文）艾絲拉達珊 (英文）EZRA DARSHAN 住居所地址：（中文）以色列貝特薛麥希市諾菲艾維夫區赫赫維索特街15B號 (英文）15B HAHAVATZELET STREET，NOFEIAVIV，BEIT SHEMESH 99590, ISRAEL
國籍：（中文） 以色列 （英文）ISRAEL 參、 申請人（共1人） 申請人 1 (如申請人超過一人，請填說明書申請人續頁） 姓名或名稱：（中文）英商NDS公司 (英文）NDS LIMITED 住居所或營業所地址：（中文）英國米德塞克斯郡史坦尼斯市倫敦路”虎 (英文）ONE LONDON ROAD，STAINES， MIDDLESEX TW18 4EX, UNITED KINGDOM 國籍：（中文） 英國 （英文） UNITED KINGDOM 代表人：（中文） (英文）
TW091137017A 2001-07-23 2002-12-23 System for random access to content TWI231143B (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB0117926.6A GB0117926D0 (en) 2001-07-23 2001-07-23 Method for random access to encrypted content
US30807601P 2001-07-26 2001-07-26
PCT/IL2002/000534 WO2003010970A2 (en) 2001-07-23 2002-06-30 System for random access to content

Publications (2)

Publication Number Publication Date
TW200400761A TW200400761A (en) 2004-01-01
TWI231143B true TWI231143B (en) 2005-04-11

Family

ID=26246343

Family Applications (1)

Application Number Title Priority Date Filing Date
TW091137017A TWI231143B (en) 2001-07-23 2002-12-23 System for random access to content

Country Status (9)

Country Link
US (2) US7756201B2 (zh)
EP (2) EP1978521B9 (zh)
AT (2) ATE533157T1 (zh)
DE (1) DE60228264D1 (zh)
ES (2) ES2309183T3 (zh)
GB (1) GB0117926D0 (zh)
IL (1) IL158956A0 (zh)
TW (1) TWI231143B (zh)
WO (1) WO2003010970A2 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7944953B2 (en) * 2002-04-03 2011-05-17 Tvworks, Llc Method and apparatus for transmitting data in a data stream
AU2002339523A1 (en) * 2002-09-06 2004-03-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and devices for controlling retransmissions in data streaming
WO2004072935A2 (en) 2003-02-11 2004-08-26 Nds Limited Apparatus and methods for handling interactive applications in broadcast networks
US8010987B2 (en) 2003-06-05 2011-08-30 Nds Limited System for transmitting information from a streamed program to external devices and media
EP1487214A1 (en) * 2003-06-11 2004-12-15 Digital Multimedia Technologies S.P.A. A method and a system for synchronizing MHP applications in a data packet stream
US6980650B2 (en) 2003-10-27 2005-12-27 Nds Limited System for providing keys
GB0418279D0 (en) 2004-08-16 2004-09-15 Nds Ltd System for providing access to operation information
EP2451155B1 (en) 2004-08-16 2016-08-10 NDS Limited System for providing access to information needed for performing trick mode operations on a video elementary stream
FR2883692A1 (fr) * 2005-03-25 2006-09-29 Thomson Licensing Sa Procede d'envoi de commande a un serveur de flux de donnees numeriques et appareil implementant le procede
US7995904B2 (en) 2005-04-07 2011-08-09 Nds Limited Trick mode system
ES2383611T3 (es) 2005-08-15 2012-06-22 Nds Limited Sistema de modo de trucos de vídeo
KR100765787B1 (ko) * 2006-06-15 2007-10-12 삼성전자주식회사 압축 부호화된 영상 데이터 스트림의 재생 방법 및 그 장치
EP2052544B1 (en) * 2006-08-14 2014-07-02 NDS Limited Controlled metadata revelation
GB2441365B (en) * 2006-09-04 2009-10-07 Nds Ltd Displaying video data
US7975225B2 (en) 2007-05-02 2011-07-05 Microsoft Corporation Iteratively locating a position corresponding to a desired seek time
EP2374128B1 (en) 2009-01-07 2014-07-02 Nds Limited Data stream storage system
GB2462732B (en) 2009-09-02 2010-11-17 Nds Ltd Method and system for simultaneous recording of multiple programs on a dvr
CN101819807B (zh) * 2010-05-13 2014-06-11 中兴通讯股份有限公司 在多媒体文件控制过程中实现快速响应的方法及播放装置
GB2481573A (en) * 2010-06-15 2012-01-04 Nds Ltd Splicng of encoded media content
KR101180540B1 (ko) * 2010-10-20 2012-09-06 연세대학교 산학협력단 스트리밍 서비스 송/수신 장치 및 방법
US9930379B2 (en) 2012-01-31 2018-03-27 Comcast Cable Communications, Llc System and method for data stream fragmentation
CN104718746B (zh) * 2012-10-10 2019-03-12 中兴通讯股份有限公司 用于媒体传输和存储的随机访问信息封装的方法和仪器
JP2015536589A (ja) * 2012-10-10 2015-12-21 ゼットティーイー コーポレーションＺｔｅ Ｃｏｒｐｏｒａｔｉｏｎ メディア伝送及び記憶用のランダムアクセス情報をカプセル化する方法及び装置
US9888047B2 (en) 2014-04-03 2018-02-06 Cisco Technology, Inc. Efficient on-demand generation of ABR manifests

Family Cites Families (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60253026A (ja) 1984-05-29 1985-12-13 Matsushita Electric Ind Co Ltd コンパクトディスクプレーヤのインデックス検出方法
US5237593A (en) 1989-05-04 1993-08-17 Stc, Plc Sequence synchronisation
JPH0820956B2 (ja) 1989-07-26 1996-03-04 富士通株式会社 階層化データの格納装置及び読み出し方式
JP2712656B2 (ja) * 1989-10-25 1998-02-16 日本電気ホームエレクトロニクス株式会社 Ｃｄ―ｒｏｍ記録方法
US5282249A (en) * 1989-11-14 1994-01-25 Michael Cohen System for controlling access to broadcast transmissions
US5237693A (en) * 1990-04-04 1993-08-17 Sharp Kabushiki Kaisha System for accessing peripheral devices connected in network
JPH0487074A (ja) 1990-07-31 1992-03-19 Sony Corp ディスク及びその再生装置
JPH04101244A (ja) 1990-08-20 1992-04-02 Nec Software Ltd 小型計算機における多区分データ管理方式
JP2774691B2 (ja) 1990-10-23 1998-07-09 財団法人 医療情報システム開発センター ファイルシステム
US5450250A (en) 1992-02-28 1995-09-12 E-Systems, Inc. Method for transparently marking the location of data files on recording media
JPH0660120A (ja) 1992-08-06 1994-03-04 Sharp Corp 可変長データの格納方法及び検索装置
JP2785220B2 (ja) * 1992-09-22 1998-08-13 ソニー株式会社 データ符号化装置および方法、並びにデータ復号化装置および方法
US5414455A (en) * 1993-07-07 1995-05-09 Digital Equipment Corporation Segmented video on demand system
US5596564A (en) * 1993-10-08 1997-01-21 Matsushita Electric Industrial Co., Ltd. Information recording medium and apparatus and method for recording and reproducing information
JP3097437B2 (ja) 1994-03-14 2000-10-10 松下電器産業株式会社 圧縮動画像の記録方法と再生装置
FR2718594B1 (fr) * 1994-04-06 1996-04-26 France Telecom Procédé de diffusion de programmes à accès conditionnel progressif et à séparation du flux d'information.
US5970205A (en) * 1994-04-06 1999-10-19 Sony Corporation Method and apparatus for performing variable speed reproduction of compressed video data
JP3603364B2 (ja) 1994-11-14 2004-12-22 ソニー株式会社 ディジタルデータ記録／再生装置及び方法
EP0718980A1 (en) 1994-12-20 1996-06-26 International Business Machines Corporation Data compression method of individual sequences of strings of a data stream based on a dictionary and device for performing the same
JP3270983B2 (ja) * 1994-12-21 2002-04-02 ソニー株式会社 画像データ符号化方法及び装置、画像データ復号化方法及び装置
US5550643A (en) * 1994-12-22 1996-08-27 Kabushiki Kaisha Toshiba Trick-play VCR for digitally coded video
US6026232A (en) * 1995-07-13 2000-02-15 Kabushiki Kaisha Toshiba Method and system to replace sections of an encoded video bitstream
JP3154921B2 (ja) * 1995-06-09 2001-04-09 富士通株式会社 ビデオ・オン・デマンドシステムにおける映像再生位置割り出し方式
US5659539A (en) * 1995-07-14 1997-08-19 Oracle Corporation Method and apparatus for frame accurate access of digital audio-visual information
TW305043B (zh) * 1995-09-29 1997-05-11 Matsushita Electric Ind Co Ltd
US5751280A (en) * 1995-12-11 1998-05-12 Silicon Graphics, Inc. System and method for media stream synchronization with a base atom index file and an auxiliary atom index file
US5715176A (en) 1996-01-23 1998-02-03 International Business Machines Corporation Method and system for locating a frame position in an MPEG data stream
US5630005A (en) * 1996-03-22 1997-05-13 Cirrus Logic, Inc Method for seeking to a requested location within variable data rate recorded information
JPH09330257A (ja) 1996-06-10 1997-12-22 Nec Corp 外部記憶媒体読出装置
JPH10145773A (ja) 1996-11-14 1998-05-29 Toshiba Corp 動画像データの暗号化方法およびその方法が適用されるコンピュータシステム並びに動画像データ符号化／復号化装置
US6178242B1 (en) * 1997-02-07 2001-01-23 Nds Limited Digital recording protection system
IL125141A0 (en) 1998-06-29 1999-01-26 Nds Ltd Advanced television system
US6177928B1 (en) * 1997-08-22 2001-01-23 At&T Corp. Flexible synchronization framework for multimedia streams having inserted time stamp
US6023453A (en) * 1997-09-11 2000-02-08 Nokia Telecommunications, Oy System and method employing last occurrence and sliding window technique for determining minimum and maximum values
KR100574186B1 (ko) * 1997-10-03 2006-04-27 소니 가부시끼 가이샤 부호화 스트림 스플라이싱 장치 및 방법과 부호화 스트림 생성 장치 및 방법과 편집 장치 및 방법 및 편집 시스템
US6154496A (en) * 1997-11-25 2000-11-28 Philips Electronics N.A. Corp. Video buffer for seamless splicing of MPEG streams
GB9802094D0 (en) 1998-01-30 1998-03-25 Sgs Thomson Microelectronics Flexible filtering
US6460030B1 (en) 1998-03-09 2002-10-01 Sony Corporation Method and system for searching through descriptive data in the AV/C protocol
IL139485A (en) 1998-05-08 2005-11-20 Koninkl Philips Electronics Nv Method for storing compressed digital audio and video
KR100653561B1 (ko) * 1998-07-15 2006-12-05 소니 가부시끼 가이샤 정보 수신 장치, 다운로드 방법, 다운로드 진행 상황 표시 방법, 및 기기 선택 방법
US6233389B1 (en) * 1998-07-30 2001-05-15 Tivo, Inc. Multimedia time warping system
KR100345353B1 (ko) 1998-11-08 2005-07-29 엘지전자 주식회사 디지털데이터스트림의관리정보생성기록방법과그장치
EP1043724B1 (en) * 1999-03-10 2001-09-05 Matsushita Electric Industrial Co., Ltd. Optical disc, optical disc recording and reproducing apparatus, and optical disc recording and reproducing method
EP1039750A3 (en) 1999-03-26 2005-05-25 Matsushita Electric Industrial Co., Ltd. Video storage and retrieval apparatus
JP3762224B2 (ja) * 1999-04-07 2006-04-05 株式会社東芝 音声情報を含むデジタル情報の記憶媒体、この媒体を用いる記録方法と再生方法、およびこの媒体を用いる記録装置と再生装置
JP4389365B2 (ja) * 1999-09-29 2009-12-24 ソニー株式会社 トランスポートストリーム記録装置および方法、トランスポートストリーム再生装置および方法、並びにプログラム記録媒体
US6538656B1 (en) * 1999-11-09 2003-03-25 Broadcom Corporation Video and graphics system with a data transport processor
IL132859A (en) * 1999-11-10 2008-07-08 Nds Ltd Data stream processing system
JP4599740B2 (ja) * 2000-04-21 2010-12-15 ソニー株式会社 情報処理装置および方法、記録媒体、プログラム、並びに記録媒体
US6453115B1 (en) * 2000-08-31 2002-09-17 Keen Personal Media, Inc. Digital video recording system which generates an index data structure for displaying a video stream in trickplay mode
EP2348713B1 (en) * 2004-07-01 2015-07-29 Mitsubishi Electric Corporation Video information encoding method and apparatus
US7433946B2 (en) * 2004-08-12 2008-10-07 Microsoft Corporation Mechanism for transmitting elementary streams in a broadcast environment

Also Published As

Publication number Publication date
ES2309183T3 (es) 2008-12-16
EP1978521A2 (en) 2008-10-08
WO2003010970A2 (en) 2003-02-06
DE60228264D1 (de) 2008-09-25
WO2003010970A3 (en) 2004-02-26
US20100278229A1 (en) 2010-11-04
EP1417837B1 (en) 2008-08-13
EP1978521B9 (en) 2012-03-28
US7756201B2 (en) 2010-07-13
IL158956A0 (en) 2004-05-12
ATE405100T1 (de) 2008-08-15
EP1978521B1 (en) 2011-11-09
EP1978521A3 (en) 2009-09-16
ES2374998T3 (es) 2012-02-23
GB0117926D0 (en) 2001-09-12
US20040199658A1 (en) 2004-10-07
EP1417837A2 (en) 2004-05-12
TW200400761A (en) 2004-01-01
ATE533157T1 (de) 2011-11-15

Similar Documents

Publication Publication Date Title
TWI231143B (en) System for random access to content
EP2736252B1 (en) Content regeneration device, content regeneration method, content regeneration program and content providing program
CN103190092A (zh) 用于流数字内容的同步重放的系统和方法
TW201246930A (en) Transmission device, transmission method, receiving device, receiving method, program, and broadcasting system
TWI625963B (zh) 應用於可拼接與被拼接之音源資料流之封包傳送方法、以及串流拼接器及其方法、以及音源編碼與解碼裝置及方法
WO2015173986A1 (ja) 受信装置、および送信装置、並びにデータ処理方法
US7149770B1 (en) Method and system for client-server interaction in interactive communications using server routes
US7937735B2 (en) Apparatus for the decoding of video data in first and second formats
JP2003087693A (ja) 情報処理装置および方法、並びにプログラム
JP4194240B2 (ja) 会話形通信におけるクライアント−サーバインタラクションの方法及びシステム
JP2015216621A (ja) 受信装置、およびデータ処理方法
JP2018182677A (ja) 情報処理装置、情報処理方法、プログラム、および記録媒体製造方法
WO2004086765A1 (ja) データ送信装置
GB2567485A (en) Method and device for exchanging data between a web application and an associated web engine
CN112188256B (zh) 信息处理方法、信息提供方法、装置、电子设备及存储介质
JP2003087761A (ja) 情報提供システム、情報処理装置および方法、並びにプログラム
JP5713142B1 (ja) 受信装置、およびデータ処理方法
JP5713141B1 (ja) 受信装置、およびデータ処理方法
WO2019176590A1 (ja) 情報処理装置、情報処理装置およびプログラム
JP2003087768A (ja) 情報処理装置および方法、並びにプログラム
CN113301426A (zh) 视频直播的预览方法、装置、终端设备和存储介质
JP2004312713A (ja) データ送信装置
TWI351854B (en) A method and an apparatus for time base discontinu
EP2039164A1 (en) Method and apparatus for updating decoder configuration
CN117459799A (zh) 一种视频播放方法、设备及存储介质

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees