Video on demand with memory accessing and or like functions

• US 5,442,390 A
• Filed: 07/07/1993
• Issued: 08/15/1995
• Est. Priority Date: 07/07/1993
• Status: Expired due to Term

• Current Assignee: TiVo Inc. (Adeia Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Bixby, Peter C., Hooper, Donald F., Krishnamoorthy, Suban, Goldman, Matthew S.
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): GRANT, CHRISTOPHER C
• Application Number:
  US08/088,504
• Time in Patent Office: 769 Days
• Field of Search: 358/86, 358/84, 455/2, 455/4.2, 455/5.1, 455/6.1, 455/4.1
• US Class Current: 725/90
• CPC Class Codes: H04N 21/222 Secondary servers, e.g. proxy server, cable television Head-end provisioning of proxy services in data packet switching networks H04L67/56
• CPC Class Codes: H04N 21/23106 involving caching operations prefetching while addressing of a memory level in which the access to the desired data or data block requires associative addressing means within memory systems or architectures G06F12/0862; caching at an intermediate stage in a data network H04L67/568
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends

Abstract

In a system for interactively viewing videos, a selected video is transmitted as a plurality of frames of digitized video data for playback on a viewing device. The system receives the transmitted video data and includes a memory buffer for storing a segment of a selected one of the videos. The segment includes a predetermined number of frames representing a predetermined time interval of the selected video. In addition, the memory buffer including a write pointer and a read pointer. Software controlled servers are provided for witting and reading video data of the selected video to and from the memory buffer, independently, at locations indicated by the write and read pointers to transfer the selected video to the viewing device. By using a remote controller the viewer can position the read and write pointers to view any portion of the selected video interactively.

Claims

1. A system for interactively viewing a selected one of a plurality of videos, the selected video including a plurality of frames, each frame including digitally encoded video data and a time stamp, the video data representing time sequenced image signals and audio signals for play-back on a viewing device, a communications network for transmitting the video data, comprising:

means for requesting the transmission of the selected video on the communications network;

a network interface, coupled to the communications network for receiving the selected video as a first stream of video data;

a memory buffer, coupled to said network interface, for storing a segment of the selected video, said segment including video data of a forward moving time interval of the selected video;

a write pointer, coupled to said memory buffer, associated with said first stream of video data to be written to said memory buffer;

a read pointer, coupled to said memory buffer, associated with a second stream of video data to be read from said memory buffer;

means coupled to said write pointer, for writing said first stream of video data to said memory buffer while receiving the selected video;

means, coupled to said read pointer for reading said second stream of video data from said memory buffer while writing said first stream of video data, said means for reading operating independently from said means for writing, to display any video data of said segment of the selected video on the viewing device while receiving said first stream of video data; and

an index for associating the time stamps of the frames with memory addresses of said memory buffer where the frames are stored.

2. The system as in claim 1 wherein said memory buffer is a circular buffer, said means for writing to advance said write pointer to the beginning of said circular buffer upon reaching the end of said circular buffer, said means for reading to advance said read pointer to the beginning of said circular buffer upon reaching the end of said circular buffer, and said means for writing to overwrite a particular video data after said particular video data has been read.

3. The system as in claim 1 wherein said means for writing fills said memory buffer with video data of the selected video at a different rate than reading the video data.

4. The system as in claim 3 wherein said different rate is higher than said rate of reading when said memory buffer is not full.

5. A method for interactively viewing a selected one of a plurality of videos, the selected video including a plurality of frames, each frame including digitally encoded video data and a time stamp, the video data representing time sequenced image signals and audio signals for play-back on a viewing device, transmitting the video data over a communications network, comprising the steps of:

requesting the transmission of the selected video on the communications network;

receiving the video data over the communications network as a first stream of video data;

storing a segment of the selected video in a memory buffer, said segment including a substantially forward moving time interval of said first stream of video data of the selected video, said memory buffer including a write pointer and at least one read pointer;

writing said first stream of video data of the selected video to said memory buffer at said write pointer;

reading a second stream of video data from said memory buffer at said at least one read pointer while writing said first stream of video data to display any video data of said segment of the selected video on the viewing device while receiving said first stream of video data; and

indexing the stored video data by the time stamps.

6. The method as in claim 5 further including the steps of selecting a particular frame of said selected video, and writing the video data to said memory buffer as said first stream of video data beginning with said particular frame.

7. The method as in claim 5 wherein said memory buffer is a circular buffer, said writing step to advance said write pointer to the beginning of said circular buffer upon reaching the end of said circular buffer, said reading step to advance said read pointer to the beginning of said circular buffer upon reaching the end of said circular buffer, and overwriting a particular video data after said particular video data has been read.

8. The method as in claim 5 including filling said memory buffer with the video data of the selected video at a higher rate than reading the video data when said memory buffer is not full.

9. A method for viewing videos, comprising:

requesting distribution of a video over a communications network as a first stream of video dam;

receiving said first stream of video data from said communications network;

writing, while receiving, said first stream of video data in a buffer as a substantially continuously forward moving time interval of said video data, and

reading, independent of said writing, a second stream of video data from said buffer while receiving said first stream of video data;

converting said second stream of video data to video signals; and

displaying said video signals on a viewing device while receiving said first stream of video data; and

reading said second stream of video dam from said buffer in a reverse chronological order while receiving said first stream of video data in a forward chronological order.

10. The method as in claim 9 further comprising reading said video data at a different rate than writing said video data.