Segmented video on demand system

• US 5,414,455 A
• Filed: 07/07/1993
• Issued: 05/09/1995
• Est. Priority Date: 07/07/1993
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Hooper, Donald F., Bixby, Peter C., Krishnamoorthy, Suban, Goldman, Matthew S.
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): Metjahic, Safet
• Application Number:
  US08/088,480
• Time in Patent Office: 671 Days
• Field of Search: 358/860, 358/160, 358/85, 358/142, 358/146, 455/4.2, 455/3.1, 455/5.1, 379/105, 380/10, 369/30, 369/33, 369/34, 369/36
• US Class Current: 725/88
• 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 distributing videos, a plurality of videos are stored on a mass storage device. Each video includes a plurality of frames of digitized video data for play-back on a viewing device. The system 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.

Claims

1. A system for distributing a selected one of a plurality of videos, the selected video including a plurality of flames, each frame including digitally encoded video data, the video data representing time sequenced image signals and audio signals for play-back on a viewing device, comprising;

means for storing the selected video;

a memory buffer, coupled to said means for storing, 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 a first data stream including video data to be written to said memory buffer;

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

means, coupled to said write pointers for writing said first data stream to said memory buffer while distributing the selected video; and

means, coupled to said read pointer, for reading said second data stream the video data from said memory buffer while distributing the selected video, said means for reading operating independently from said means for writing, to transfer any video data of said segment of the selected video to the viewing device, while writing said first data stream.

2. The system as in claim 1 including a plurality of read pointers, each read pointer associated with a different second data stream including video data of said segment to be read from said memory buffer, and said means for reading to read each different second data streams from said memory buffer while distributing said selected video, each different second data streams transferring a different portions of said segment of the selected video to a corresponding different viewing devices.

3. The system as in claim 2 further including means for switching the association of any of said plurality read pointers with any of said plurality of viewing devices.

4. The system as in claim 1 further including means for positioning said read pointer to any frame stored in said memory buffer, while writing said first data stream.

5. The system as in claim 1 further including means to select a particular frame of the selected video, and wherein said writing means to write the video data to said memory buffer beginning with said particular frame.

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

7. The system as in claim 1 wherein said writing means to write the video data of the selected video to said memory buffer at a different rate than reading the video data, while distributing the selected video.

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

9. The system as in claim 2 wherein said memory buffer includes a disk storage device, said means for writing and reading include software controlled servers connected to said memory buffer, and further including a communications network for transporting the video data as digital signal to the viewing device.

10. The system as in claim 1 further including means for reading the video data in reverse chronological order beginning at said read pointer, while moving said read pointer in a reverse direction while distributing the selected video.

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

storing the selected video on a storage device;

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

writing a first data stream including video data of the selected video to said memory buffer at said write pointer while advancing said write pointer while distributing the selected video; and

reading a second data stream including video data from said memory buffer at said at least one read pointer while advancing said at least one read pointer, said reading operating independently from said writing to transfer any video data of said segment of the selected video to the viewing device.

12. The method as in claim 11 wherein said memory buffer includes a plurality of different read pointers, each different read pointer associated with a different second data stream and each different second data stream associated with one of a plurality of viewing devices, and concurrently reading the video data at each different read pointer while advancing each different read pointer to concurrently transfer different portions of the selected video to each of said plurality of viewing devices associated with each of said plurality of different read pointers while writing said second data stream.

13. The method as in claim 12 further including the step of switching the association of any of said plurality read pointers with any of said plurality of viewing devices.

14. The method as in claim 11 further including the step of positioning said at least one read pointer to any of the frames stored in said memory buffer.

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

16. The method as in claim 11 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 at least one read pointer to the beginning of said circular buffer upon reaching the end of said circular buffer, and overwriting a particular frame after said particular frame has been read.

17. The method as in claim 11 including writing the video data of the selected video to said memory buffer at a higher rate than reading video data when said memory buffer is not full while distributing the selected video.

18. The method as in claim 11 wherein said memory buffer is a disk storage device, writing and reading are performed by software controlled servers connected to said memory buffer, and further including the step of transferring the video data over a communications network as digital signals to the viewing device.

19. A system for distributing a selected one of a plurality of videos, the selected video including a plurality of frames, each frame including digitally encoded video data, the video data representing time sequenced image signals and audio signals for play-back on a plurality of viewing devices, comprising;

a memory buffer for storing a segment of the selected video, said segment including a forward moving time interval of the selected video, said memory buffer including a write pointer and a plurality of read pointers, each read pointer associated with one of the plurality of viewing devices;

means for writing the video data of the selected video to said memory buffer at said write pointer while advancing said write pointer while distributing the selected video; and

means for concurrently reading the video data from said memory buffer at each of said plurality of read pointers while advancing each of said plurality of read pointers to concurrently transfer different portions of the selected video to each of said associated plurality of viewing devices while writing to said memory buffer.

20. A system for distributing a selected one of a plurality of videos, the selected video including a plurality of frames, each frame including digitally encoded video data, the video data representing time sequenced image signals and audio signals for play-back on a plurality of viewing devices, comprising;

a first memory buffer for storing a first segment of the selected video, said first segment including a first predetermined time interval of the selected video, said first memory buffer including a first write pointer and a first read pointer;

a second memory buffer for storing a second segment of the selected video, said second segment including a second predetermined time interval of the selected video, said second memory buffer including a second write pointer and a second read pointer;

means for writing the video data of said first segment to said first memory buffer at said first write pointer while advancing said first write pointer, and for writing the video data of said segment to said second memory buffer at said second write pointer while advancing said second write pointer;

means for reading the video data of said first segment from said first memory buffer at said first read pointer while advancing said first read pointer to transfer the selected video to a first viewing device, and for reading the video data from said second memory buffer at said second read pointer while advancing said first read pointer to transfer the selected video to a second viewing device;

means for determining if said first and second memory buffers include overlapping video data to be read;

means, responsive to the video data overlapping, for creating a third read pointer in said first memory buffer transfer the selected video to said second viewing device beginning at said third read pointer.

21. An apparatus for distributing videos, comprising:

a storage device storing a plurality of videos;

means, coupled to said storage device, for identifying a selected one of said plurality of videos;

a buffer, coupled to said storage device, storing a segment of said selected video, said segment including video data of a forward moving time interval of said selected video;

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

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

means for writing said first data stream to said buffer at said write pointer while distributing said selected video;

means for reading said second data stream from said buffer at said read pointer while distributing said selected video;

means for independently manipulating said read pointer with respect to said write pointer to read any of said video data stored in said buffer as said second data stream while writing said first data stream.

22. The apparatus as in claim 21 further including

a plurality of read pointers coupled to said buffer, each read pointer associated with a different second data stream of said selected video,

means for reading each different second data stream from said buffer, and

means for independently manipulating each read pointer with respect to said write pointer to read any of said video data stored in said buffer as a plurality of different second data streams.

23. The apparatus as in claim 22 further including

a plurality of viewing devices coupled to said buffer, and means for associating any one of said plurality of viewing devices with any of said plurality of different second data streams while distributing said selected video.

24. The apparatus as in claim 21 further including

means for reading said second data stream at a different data rate than writing said first data stream while distributing said selected video.

25. The apparatus as in claim 22 further including

means for reading each of said different second data streams at a different rate than writing said first data stream while distributing said video.

26. The apparatus as in claim 25 wherein a particular one of said plurality of different second data streams is read at a different rate than another one of said plurality of different second data streams while distributing said selected video.

27. The apparatus as in claim 24 wherein said different rate of writing said first data stream is higher than a rate of reading said second data stream when said buffer is not full while distributing said selected video.

28. The apparatus as in claim 21 wherein said means for manipulating said read pointer includes means to read said second data stream in a reverse chronological order with respect to said first data stream while distributing said selected video.

29. An apparatus for distributing a video, comprising:

means for storing a selected video, said selected video comprising a plurality of frames;

buffer means for storing a segment of said selected video, said segment including a subset of said plurality of frames, said subset of frames representing a predetermined forward moving time interval of said selected video;

means for writing said subset of frames to said buffer means substantially continuously;

means for reading different frames from said subset of frames stored in said buffer means while writing said selected video to said buffer means, said different frames read from said subset of frames by a plurality of users;

a write pointer for writing a first data stream of said plurality of frames to said buffer means; and

a plurality of read pointers for reading a plurality of second data streams from said buffer means, each read pointer independently movable with respect to said write pointer.