Patent US5303285A successfully refreshed from Google Patents.
Patent EP0812112A2 successfully refreshed from Google Patents.
EP0812112A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
System and method for indexing between trick play and normal play video streams in a video delivery system
Assignee: Sun Microsystems Inc
•
Filing: 1997-06-04
•
Granted: —
•
Expires: 2017-06-04
Abstract
Abstract A system and method for indexing between video streams in an interactive video delivery system. The interactive video delivery system includes at least one media server which stores video streams having different presentation rates. In one embodiment the system stores a normal play stream and one or more corresponding trick play streams. The trick play video streams are fast forward and/or fast reverse video streams. The system generates index tables or look-up tables between the normal play and trick play video streams which enable indexing between the streams, and uses these look-up tables to switch back and forth between the streams. In creating the index tables, the system first analyzes the normal play stream and creates a normal play time standard based on presentation timestamps from the normal play stream. The system then creates an index table or look-up table for each of the normal play and trick play video streams using the normal play time standard. Each index table includes an array of two-tuples, wherein the two-tuples are the normal play time standard and an index or offset into the respective stream. The index tables enable indexing between the streams. During video delivery, the system uses the respective index tables to switch back and forth between the normal play and trick play video streams.
Inventors
- 👤 Michael A. Demoney
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-01 13:39
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/47; H04N21/472; H04N21/47202; H04N21/20; H04N21/23; H04N21/238; H04N21/2387; H04N21/80; H04N21/83; H04N21/845; H04N21/8455; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17318; H04N7/17336
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
67 words
A computer-implemented method for indexing a first and a second related video stream having different presentation rates, the method comprising the step of creating index look-up tables (LUTs) for each of said related video streams using a normal play time standard, wherein each of said index LUTs includes a plurality of entries comprising a normal play time value and a corresponding offset into the respective video stream.
Claim 2
Dependent Claim
74 words
The method of claim 1, wherein the video streams include a normal play stream, wherein said creating index look-up tables for said first and second video streams includes: receiving the normal play stream, wherein the normal play stream includes a plurality of timestamps; and mapping said plurality of timestamps to said normal play time standard; wherein said creating index look-up tables for said first and second video streams uses said normal play time standard.
Claim 3
Dependent Claim
46 words
The method of claim 2, wherein said video streams having different presentation rates comprise MPEG compressed streams; wherein said mapping said plurality of timestamps to a normal play time standard comprises examining sequence headers in said MPEG compressed normal play stream for said plurality of timestamps.
Claim 4
Dependent Claim
21 words
The method of claim 1, wherein said video streams-include trickplay streams including a fast forward stream and a fast reverse stream.
Claim 5
Dependent Claim
19 words
The method of claim 1, wherein said normal play time has a one to one correspondence to clock time.
Claim 6
Dependent Claim
89 words
A computer-implemented method for transitioning between a first and a second related video stream having different presentation rates, the method comprising: creating index look-up tables (LUTs) for each of said related video streams using a normal play time standard, wherein each of said index LUTs includes a plurality of entries comprising a normal play time value and a corresponding offset into the respective stream; transferring video data from said first video stream; and switching between said first video stream and said second video stream using said index look-up tables.
Claim 7
Dependent Claim
74 words
The method of claim 6, wherein the video streams include a normal play stream, wherein said creating index look-up tables for said first and second video streams includes: receiving the normal play stream, wherein the normal play stream includes a plurality of timestamps; and mapping said plurality of timestamps to said normal play time standard; wherein said creating index look-up tables for said first and second video streams uses said normal play time standard.
Claim 8
Dependent Claim
42 words
The method of claim 7, wherein said video streams comprise MPEG compressed streams; wherein said mapping said plurality of timestamps to a normal play time standard comprises examining sequence headers in said MPEG compressed normal play stream for said plurality of timestamps.
Claim 9
Dependent Claim
61 words
The method of claim 6, wherein said switching between said first and second streams includes: determining the normal play time of said first video stream; determining an offset in the second video stream based on the normal play time of the first video stream; and initiating output of the second video stream at said determined offset in the second video stream.
Claim 10
Dependent Claim
75 words
The method of claim 9, wherein said determining an offset in the second video stream based on the normal play time of the first video stream comprises: finding an entry in an index look-up table of said second video stream having a normal play time value close to the normal play time of the first video stream; and determining the offset in said found entry in said index look-up table of said second video stream.
Claim 11
Dependent Claim
71 words
The method of claim 9, wherein said switching between said first and second video streams further comprises: determining an entry in an index table for the first video stream that contains an offset beyond an offset of data currently being output from the second video stream; and scheduling output of the current stream to terminate at said offset beyond the offset of data currently being output from the first video stream.
Claim 12
Dependent Claim
26 words
The method of claim 6, wherein the video streams having different presentation rates include trickplay streams including a fast forward stream and a fast reverse stream.
Claim 13
Dependent Claim
19 words
The method of claim 6, wherein said normal play time has a one to one correspondence to clock time.
Claim 14
Dependent Claim
92 words
A computer-implemented method for transitioning between a first and a second related video stream, each said video stream having different presentation rates, the method comprising: transferring video data from said first video stream; referencing an index look-up table (LUT) for each said video stream, wherein each said LUT includes a plurality of entries comprising a normal play time (NPT) value and a corresponding offset into the respective video stream; switching from said first video stream to said second stream using the index LUTs; and transferring video data from said second video stream.
Claim 15
Dependent Claim
74 words
The method of claim 14, wherein the video streams include a normal play stream, wherein said creating index look-up tables for said first and second video streams includes: receiving the normal play stream, wherein the normal play stream includes a plurality of timestamps; and mapping said plurality of timestamps to said normal play time standard; wherein said creating index look-up tables for said first and second video streams uses said normal play time standard.
Claim 16
Dependent Claim
42 words
The method of claim 15, wherein said video streams comprise MPEG compressed streams; wherein said mapping said plurality of timestamps to a normal play time standard comprises examining sequence headers in said MPEG compressed normal play stream for said plurality of timestamps.
Claim 17
Dependent Claim
61 words
The method of claim 14, wherein said switching between said first and second streams includes: determining the normal play time of said first video stream; determining an offset in the second video stream based on the normal play time of the first video stream; and initiating output of the second video stream at said determined offset in the second video stream.
Claim 18
Dependent Claim
75 words
The method of claim 17, wherein said determining an offset in the second video stream based on the normal play time of the first video stream comprises: finding an entry in an index look-up table of said second video stream having a normal play time value close to the normal play time of the first video stream; and determining the offset in said found entry in said index look-up table of said second video stream.
Claim 19
Dependent Claim
71 words
The method of claim 17, wherein said switching between said first and second video streams further comprises: determining an entry in an index table for the first video stream that contains an offset beyond an offset of data currently being output from the second video stream; and scheduling output of the current stream to terminate at said offset beyond the offset of data currently being output from the first video stream.
Claim 20
Dependent Claim
26 words
The method of claim 14, wherein the video streams having different presentation rates include trickplay streams including a fast forward stream and a fast reverse stream.
Claim 21
Dependent Claim
19 words
The method of claim 14, wherein said normal play time has a one to one correspondence to clock time.
Claim 22
Dependent Claim
148 words
A video server which provides video streams having different presentation rates, wherein the video server indexes between said video streams having different presentation rates, the video server comprising: video memory configured to store the video streams having different presentation rates; an index look-up table (LUT) for each of said video streams, wherein the index look-up tables are based on a normal play time standard, wherein each of said index look-up tables includes a plurality of entries comprising a normal play time value and a corresponding offset into the respective stream; one or more output ports coupled to said video memory for transferring video data from a video stream; and a switch coupled to said video memory and said memory, and configured to switch between said video streams at said one or more output ports, wherein said switch uses said index look-up tables in switching between said video streams.
Claim 23
Dependent Claim
50 words
The video server of claim 22,wherein the video streams include a normal play stream, the video server further configured to create indices for said LUTs by examining the normal play stream which includes a plurality of timestamps and by mapping said plurality of timestamps to said normal play time standard.
Claim 24
Dependent Claim
45 words
The video server of claim 22, wherein said video streams includes MPEG compressed streams, and said LUT generator maps said plurality of timestamps to said normal play time standard by examining sequence headers in said MPEG compressed normal play stream for said plurality of timestamps.
Claim 25
Dependent Claim
53 words
The video server of claim 22,further configured to determine the normal play time of a current stream being played, to determine an offset in a new stream based on the normal play time of the current stream, and to initiate output of the new stream at said determined offset in the new stream.
Claim 26
Dependent Claim
55 words
The video server of claim 25, further configured to locate an entry in an index look-up table of said new stream having a normal play time value close to the normal play time of the current stream, and to determine the offset in said found entry in said index look-up table of said new stream.
Claim 27
Dependent Claim
61 words
The video server of claim 25, further configured to determine an entry in an index table for the current stream that contains an offset beyond an offset of data currently being output from the current stream and to schedule output of the current stream to terminate at said offset beyond the offset of data currently being output from the current stream.
Claim 28
Dependent Claim
27 words
The video server of claim 22, wherein the video streams having different presentation rates include trickplay streams including a fast forward stream and a fast reverse stream.
Claim 29
Dependent Claim
20 words
The video server of claim 22, wherein said normal play time has a one to one correspondence to clock time.
Claim 30
Dependent Claim
122 words
A computer-readable storage media for operating in a computer system, the computer system including a central processing unit and memory, wherein the computer system stores video streams having different presentation rates, wherein the computer-readable storage media includes a substrate having a physical configuration representing data, the storage media comprising: an index look-up table creation program configured to create index look-up tables for each of said video streams using a normal play time standard, wherein each of said index look-up tables includes a plurality of entries comprising a normal play time value and a corresponding offset into the respective stream; a video stream switching program configured to switch between output of a current stream and a new stream using said index look-up tables.
Claim 31
Dependent Claim
74 words
The computer-readable storage media of claim 30, wherein the video streams include a normal play stream, wherein said index look-up table creation program includes: an examining program configured to examine the normal play stream, wherein the normal play stream includes a plurality of timestamps; and a mapping program configured to map said plurality of timestamps to said normal play time standard; wherein said index look-up table creation program uses said normal play time standard.
Claim 32
Dependent Claim
67 words
The computer-readable storage media of claim 30, wherein said video stream switching program includes: a program configured to determine the normal play time of the current stream; a program configured to determine an offset in the new stream based on the normal play time of the current stream; and a program configured to initiate output of the new stream at said determined offset in the new stream.
Claim 33
Dependent Claim
82 words
The computer-readable storage media of claim 32, wherein said program for determining an offset in the new stream based on the normal play time of the current stream comprises: a program configured to find an entry in an index look-up table of said new stream having a normal play time value close to the normal play time of the current stream; and a program configured to determine the offset in said found entry in said index look-up table of said new stream.
Claim 34
Dependent Claim
74 words
The computer-readable storage media of claim 32, wherein said video stream switching program further comprises: a program configured to determine an entry in an index table for the current stream that contains an offset beyond an offset of data currently being output from the current stream; and a program configured to schedule output of the current stream to terminate at said offset beyond the offset of data currently being output from the current stream.
Claim 35
Dependent Claim
166 words
A video subscription system for receiving and displaying video streams having different presentation rates from a video server, wherein the video server indexes between said video streams having different presentation rates, the video subscription system comprising: a video display device configured to display the video streams having the different presentation rates; and a controller coupled to said video display device and configured to cause said video server to switch between said video streams by using an index look-up table (LUT) for each of said video streams, wherein the index look-up tables are based on a normal play time standard, wherein each of said index look-up tables includes a plurality of entries comprising a normal play time (NPT) value and a corresponding offset into the respective stream, and wherein said video streams include a normal play stream and said entries are created by examining the normal play stream which includes a plurality of timestamps and by mapping said plurality of timestamps to said normal play time standard.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.