Method and apparatus for non-sequential access to an in-progress video feed

• US 6,119,154 A
• Filed: 10/22/1997
• Issued: 09/12/2000
• Est. Priority Date: 07/14/1995
• Status: Expired due to Term

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Weaver, Daniel, Porter, Mark A., Pawson, David J.
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US08/956,263
• Time in Patent Office: 1,056 Days
• Field of Search: 348/7, 348/12, 348/13, 348/390, 348/384, 348/705, 396/200.47, 345/327, 345/328, 709/219
• US Class Current: 709/219
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 2220/415 Redundant array of inexpensive disks [RAID] systems
• CPC Class Codes: G11B 27/031 Electronic editing of digitised analogue information signals, e.g. audio or video signals
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/162 User input
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/187 the unit being a scalable video layer
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/587 involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 21/232 Content retrieval operation locally within server, e.g. reading video streams from disk arrays storage management G06F3/0604; details of querying and searching of video data from a database G06F16/739
• CPC Class Codes: H04N 21/23805 Controlling the feeding rate to the network, e.g. by controlling the video pump
• CPC Class Codes: H04N 21/2387 Stream processing in response to a playback request from an end-user, e.g. for trick-play
• CPC Class Codes: H04N 21/2393 involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/4305 : Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets arrangements for synchronising receiver with transmitter by comparing receiver clock with transmitter clock H04L7/0012; arrangements for synchronising receiver with transmitter wherein the receiver takes measures against momentary loss of synchronisation H04L7/0083
• CPC Class Codes: H04N 21/44004 : involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 21/47202 : for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/6377 : directed to server one-way streaming services wherein the source is controlled by the destination H04L65/613
• CPC Class Codes: H04N 21/658 : Transmission by the client directed to the server
• CPC Class Codes: H04N 21/6587 : Control parameters, e.g. trick play commands, viewpoint selection
• CPC Class Codes: H04N 21/8455 : involving pointers to the content, e.g. pointers to the I-frames of the video stream
• CPC Class Codes: H04N 21/8547 : involving timestamps for synchronizing content
• CPC Class Codes: H04N 21/8549 : Creating video summaries, e.g. movie trailer retrieval in video databases by using presentations in form of a video summary G06F16/739
• CPC Class Codes: H04N 7/17336 : Handling of requests in head-ends

Abstract

A method and system for delivering a live feed to a client is provided. According to one aspect of the invention, content data is generated by an encoder. Tag data that indicates locations of video frame data within the content data is generated while the content data is being generated. According to one embodiment, the tag data is generated by the encoder. According to an alternative embodiment, the tag data is generated by parsing the content data. The content data is at a location from which the content data is delivered to the client. The tag data is stored at a location from which the tag data may be used to provide the client non-sequential access to the content data. Before the encoder finishes generating the content data, a request is received for non-sequential access to the content data by the client, second content data is constructed based on the content data, the tag data and the request for non-sequential access, and the second content data is sent to the client.

Claims

1. A method for delivering a live feed to a client, the method comprising the steps of:

generating tag data that indicates locations of video frame data within content data, wherein frames of data are encoded in a particular encoding order within said content data;

storing said content data at a location from which the content data is delivered to said client;

storing said tag data at a location from which the tag data may be used to provide the client non-sequential access to the content data;

before said content data has been completely generated, performing the steps of

receiving a request for non-sequential access to said content data by said client, wherein said request for non-sequential access requests frames of data to be sent to said client in an order that differs from said particular encoding order;

constructing second content data based on said content data, said tag data and said request for non-sequential access, wherein said second content data includes frames of data from said content data that are arranged in said order that differs from said particular encoding order; and

transmitting said second content data to said client.

2. The method of claim 1 wherein:

said content data includes a sequence of video frame data;

each video frame data in said sequence of video frame data corresponds to a video frame;

the step of constructing second content data comprises the steps of selecting a selected set of video frames within said content data based on said tag data in response to said request for non-sequential access by said client; and

constructing said second content data to include the video frame data that corresponds to each video frame of said selected set of video frames.

3. The method of claim 1 wherein the step of generating tag data includes parsing said content data.

4. The method of claim 1 wherein the step of generating tag data is performed by an encoder.

5. The method of claim 4 wherein the step of generating tag data is performed by said encoder while said encoder is generating said content data.

6. The method of claim 1 further comprising the step of causing a video pump coupled to a communication channel to transmit said content data to said client over said communication channel, and to provide said client non-sequential access to the content data based upon said tag data.

7. The method of claim 6 further comprising the step of causing a video server coupled to said video pump to make said tag data available to said video pump only after delaying said tag data relative to the corresponding content data.

8. The method of claim 6 further comprising a storage system coupled to said video pump, said storage system including a server that transmits said content data to said video pump when requested by said video pump, and transmits end-of-file information for said content data to said video pump without said video pump requesting said end-of-file information.

9. The method of claim 6 further comprising the steps of:

generating digital information, wherein said digital information is generated by a CODEC in response to receiving visual information;

arranging, by a multiplexer coupled to said CODEC, said digital information generated by said CODEC according to a digital video format; and

generating, by said multiplexer, said tag data to indicate how said multiplexer arranged said digital information.

10. The method of claim 6 wherein:

receiving at a video server the content data and tag data, wherein the content data and tag data is received from an encoder coupled to said video server;

transmitting said content data and tag data from said video server to an MDS system;

receiving at said MDS system said content data and said tag data from said video server, and storing said content data and said tag data on one or more storage devices associated with said MDS system; and

reading, by said video pump, said content data from said one or more storage devices of said MDS system.

11. A computer-readable medium carrying sequences of instructions for delivering a live feed to a client, the sequences of instructions including sequences of instructions for causing one or more processors to perform the steps of:

generating tag data that indicates locations of video frame data within content data,

wherein frames of data are encoded in a particular encoding order within said content data;

storing said content data at a location from which the content data is delivered to said client;

storing said tag data at a location from which the tag data may be used to provide the client non-sequential access to the content data;

before said content data has been completely generated, performing the steps of

receiving a request for non-sequential access to said content data by said client, wherein said request for non-sequential access requests frames of data to be sent to said client in an order that differs from said particular encoding order;

constructing second content data based on said content data, said tag data and said request for non-sequential access, wherein said second content data includes frames of data from said content data that are arranged in said order that differs from said particular encoding order; and

transmitting said second content data to said client.

12. The computer-readable medium of claim 11 wherein:

said content data includes a sequence of video frame data;

each video frame data in said sequence of video frame data corresponds to a video frame;

the step of constructing second content data comprises the steps of selecting a selected set of video frames within said content data based on said tag data in response to said request for non-sequential access by said client; and

constructing said second content data to include the video frame data that corresponds to each video frame of said selected set of video frames.

13. The computer-readable medium of claim 11 wherein the step of generating tag data includes parsing said content data.

14. The computer-readable medium of claim 11 wherein the step of generating tag data is performed by an encoder.

15. The computer-readable medium of claim 14 wherein the step of generating tag data is performed by said encoder while said encoder is generating said content data.

16. The computer-readable medium of claim 11 further comprising instructions for performing the step of causing a video pump coupled to a communication channel to transmit said content data to said client over said communication channel, and to provide said client non-sequential access to the content data based upon said tag data.

17. The computer-readable medium of claim 16 further comprising instructions for performing the step of causing a video server coupled to said video pump to make said tag data available to said video pump only after delaying said tag data relative to the corresponding content data.

18. A video delivery system comprising:

a mechanism for generating tag data that indicates locations of video frame data within content data, wherein frames of data are encoded in a particular encoding order within said content data;

a video server configured to store said content data at a location from which the content data is delivered to a client;

a storage system that stores said tag data, the storage system storing the tag data at a particular location so that the tag data may be used to provide the client non-sequential access to the content data;

a video delivery subsystem configured to perform the following actions before said content data has been completely generated;

receiving a request for non-sequential access to said content data by said client, wherein said request for non-sequential access requests frames of data to be sent to said client in an order that differs from said particular encoding order;

constructing second content data based on said content data, said tag data and said request for non-sequential access, wherein said second content data includes frames of data from said content data that are arranged in said order that differs from said particular encoding order; and

transmitting said second content data to said client.

19. The system of claim 18 wherein:

said content data includes a sequence of video frame data;

each video frame data in said sequence of video frame data corresponds to a video frame;

said video delivery subsystem is configured to construct said second content data by

selecting a selected set of video frames within said content data based on said tag data in response to said request for non-sequential access by said client; and

constructing said second content data to include the video frame data that corresponds to each video frame of said selected set of video frames.

20. The system of claim 18 wherein the mechanism generates tag data by parsing said content data.

21. The system of claim 18 wherein the mechanism is an encoder that is generating said content data.

22. The system of claim 18 further comprising:

an encoder generating said content data;

a video pump coupled between the encoder and a communication channel,

the video pump being configured to transmit said content data to said client over said communication channel, and to provide said client non-sequential access to the content data based upon said tag data.

23. The system of claim 22 wherein said video server is coupled between said encoder and said video pump, said video server being configured to make said tag data available to said video pump only after delaying said tag data relative to the corresponding content data.