US6065050A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for indexing between trick play and normal play video streams in a video delivery system
Assignee: Oracle America Inc
•
Filing: 1996-06-05
•
Granted: 2000-05-16
•
Expires: 2016-06-05
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
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:14
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: 41
Claim 1
Independent Claim
101 words
A computer-implemented method for indexing a first video stream having a first presentation rate and a second video stream having a second presentation rate, the method comprising the steps of: creating an index look-up table (LUT) associated with each of said video streams using a normal play time standard for the associated video stream, wherein each of said index LUTs includes a plurality of entries comprising a normal play time value from the associated video stream and a corresponding offset into the other video stream; and switching between said first video stream and said second video steam using said index LUTs.
Claim 2
Dependent Claim
101 words
A computer-implemented method for indexing a first video stream having a first presentation rate and a second video stream having a second presentation rate, the method comprising the steps of: creating an index look-up table (LUT) associated with each of said video streams using a normal play time standard for the associated video stream, wherein each of said index LUTs includes a plurality of entries comprising a normal play time value from the associated video stream and a corresponding offset into the other video stream; and switching between said first video stream and said second video steam using said index LUTs.
Claim 3
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 4
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 5
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 6
Dependent Claim
19 words
The method of claim 1, wherein said normal play time has a one to one correspondence to clock time.
Claim 7
Dependent Claim
112 words
A computer-implemented method for transitioning between a first video stream having a first presentation rate and a second video stream having a second presentation rate, the method comprising: creating an index look-up table (LUT) associated with each of said video streams using a normal play time standard for the associated video stream, wherein each of said index LUTs includes a plurality of entries comprising a normal play time value from the associated video stream and a corresponding offset into the other stream; transferring video data from said first video stream to an output of said computer; and switching between said first video stream and said second video stream using said index LUTs.
Claim 8
Dependent Claim
112 words
A computer-implemented method for transitioning between a first video stream having a first presentation rate and a second video stream having a second presentation rate, the method comprising: creating an index look-up table (LUT) associated with each of said video streams using a normal play time standard for the associated video stream, wherein each of said index LUTs includes a plurality of entries comprising a normal play time value from the associated video stream and a corresponding offset into the other stream; transferring video data from said first video stream to an output of said computer; and switching between said first video stream and said second video stream using said index LUTs.
Claim 9
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 10
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 11
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 12
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 13
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 14
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 15
Dependent Claim
19 words
The method of claim 6, wherein said normal play time has a one to one correspondence to clock time.
Claim 16
Dependent Claim
121 words
A computer-implemented method for transitioning between a first video stream having a first presentation rate and a second video stream having a second presentation rate, the method comprising: transferring video data from said first video stream to an output of said computer; referencing an index look-up table (LUT) for each said video stream, wherein each said LUT is associated with one of said video streams and includes a plurality of entries comprising a normal play time (NPT) value for said associated video stream and a corresponding offset into the other 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 to said output of said computer.
Claim 17
Dependent Claim
121 words
A computer-implemented method for transitioning between a first video stream having a first presentation rate and a second video stream having a second presentation rate, the method comprising: transferring video data from said first video stream to an output of said computer; referencing an index look-up table (LUT) for each said video stream, wherein each said LUT is associated with one of said video streams and includes a plurality of entries comprising a normal play time (NPT) value for said associated video stream and a corresponding offset into the other 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 to said output of said computer.
Claim 18
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 19
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 20
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 21
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 22
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 23
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 24
Dependent Claim
19 words
The method of claim 14, wherein said normal play time has a one to one correspondence to clock time.
Claim 25
Dependent Claim
157 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) associated with 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 of the associated video stream and a corresponding offset into the other video stream; one or more output ports coupled to said video memory for transferring video data from one of said video streams; 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 26
Dependent Claim
157 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) associated with 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 of the associated video stream and a corresponding offset into the other video stream; one or more output ports coupled to said video memory for transferring video data from one of said video streams; 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 27
Dependent Claim
51 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 28
Dependent Claim
38 words
The video server of claim 23, wherein said mapping of said plurality of timestamps to said normal play time standard is accomplished by examining sequence headers in said MPEG compressed normal play stream for said plurality of timestamps.
Claim 29
Dependent Claim
54 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 30
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 31
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 32
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 33
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 34
Dependent Claim
145 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, each of said index look-up tables 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 of an associated one of said video streams and a corresponding offset into another of said video streams; a video stream switching program configured to switch between output of a current one of said video streams and a new one of said streams using said index look-up tables.
Claim 35
Dependent Claim
145 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, each of said index look-up tables 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 of an associated one of said video streams and a corresponding offset into another of said video streams; a video stream switching program configured to switch between output of a current one of said video streams and a new one of said streams using said index look-up tables.
Claim 36
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 37
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 38
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 39
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 40
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.
Claim 41
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)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-16 | 2003-11-15 | 2004-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-16 | 2007-11-15 | 2008-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-16 | 2011-11-15 | 2012-05-16 | $7700.00 | Window Closed / Lapsed |