Playlists for real-time or near real-time streaming

• US 8,856,283 B2
• Filed: 09/02/2011
• Issued: 10/07/2014
• Est. Priority Date: 06/03/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Biderman, David, May, William Jr., Pantos, Roger, Batson, James David, Bushell, John Samuel
• Primary Examiner(s): Joo, Joshua
• Assistant Examiner(s): Naji, Younes
• Application Number:
  US13/225,020
• Publication Number:
  US 20120311094A1
• Time in Patent Office: 1,131 Days
• Field of Search: None
• US Class Current: 709/219
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04N 21/23439 for generating different versions
• CPC Class Codes: H04N 21/6587 Control parameters, e.g. trick play commands, viewpoint selection
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments
• CPC Class Codes: H04N 21/8543 using a description language, e.g. Multimedia and Hypermedia information coding Expert Group [MHEG], eXtensible Markup Language [XML] information retrieval of semistructured data, the underlying structure being taken into account, e.g. mark-up language structure data G06F16/80
• CPC Class Codes: H04N 5/783 Adaptations for reproducing at a rate different from the recording rate

Abstract

Methods, systems and machine readable storage medium for allowing playback of streaming media at playback rates of other than 1× are described. In one embodiment, a method can determine different sets of I-frames that are available before a display deadline, where each set can have a different cadence, and one of the sets can be selected for download and display to achieve playback at other than 1×. Byte range requests from a client device can be used to retrieve each of the I-frames. Other methods, system and media are also described.

Claims

1. A machine readable non-transitory storage medium storing executable instructions which, when executed, cause a data processing system to perform a method comprising:

determining a set of parameters including a playback rate, a current time, a display deadline time, and a period of time that is available to download at least one I-frame;

determining a first set of available I-frames, the I-frames in the first set being selected from all available I-frames in a multimedia content item from the current time to the display deadline time and being determined based on the set of parameters;

determining a plurality of subsets of I-frames, each of the plurality of subsets of I-frames having a subset of the I-frames in the first set of available I-frames;

determining an estimated download time for each of the plurality of subsets of I-frames;

selecting one of the plurality of subsets of I-frames based upon the estimated download times and the set of parameters;

receiving and displaying I-frames in the selected one of the plurality of subsets of I-frames.

2. The medium as in claim 1 wherein the displaying of I-frames provides a trickplay playback mode, at the playback rate which is other than 1×

, of video content in the I-frames and wherein each of the displayed I-frames is retrieved using a tag, associated with a URL, that includes a byte range identifying a portion of a file containing the corresponding I-frame.

3. The medium as in claim 2 wherein the period of time is derived from the current time and the playback rate and the display deadline time.

4. The medium as in claim 3 wherein the display deadline time is set as a fixed duration of time in a range of ½

second to 2 seconds and wherein the display deadline time is multiplied by the playback rate to produce a product, which is a time value, that is added to the current time to derive the period of time.

5. The medium as in claim 4 wherein each of the plurality of subsets of I-frames has a predetermined cadence which differs among the plurality of subsets.

6. The medium as in claim 5 wherein the number of I-frames in each of the plurality of subsets is limited by a predetermined maximum number.

7. The medium as in claim 6 wherein the predetermined cadence of each of the plurality of subsets of I-frames is one of:

(a) everyone of the available I-frames in the first set;

(b) every other one of the available I-frames; and

(c) every third one of the available I-frames.

8. The medium of claim 1, wherein the first set of available I-frames is selected such that the selected I-frames are evenly distributed in time.

9. The medium of claim 1, wherein the first set of available I-frames comprises all I-frames from the current time to the display deadline time.

10. A data processing system comprising:

a processing system programmed with executable instructions that, when executed, perform a machine implemented method comprising;

determining a set of parameters including a playback rate, a current time, a display deadline time, and a period of time that is available to download at least one I-frame;

determining a first set of available I-frames, the I-frames in the first set being selected from all available I-frames in a multimedia content time from the current time to the display deadline time and being determined based on the set of parameters, wherein the available I-frames form an integral part of a media file comprising a multimedia content item;

determining a plurality of subsets of I-frames, each of the plurality of subsets of I-frames having a subset of the I-frames in the first set of available I-frames;

determining an estimated download time for each of the plurality of subsets of I-frames;

selecting one of the plurality of subsets of I-frames based upon the estimated download times and the set of parameters; and

receiving and displaying I-frames in the selected one of the plurality of subsets of I-frames.

11. The system as in claim 10 wherein the displaying of I-frames provides a trickplay playback mode, at the playback rate which is other than 1×

, of video content in the I-frames and wherein each of the displayed I-frames is retrieved using tag, associated with a URL, that includes a byte range identifying a portion of a file containing the corresponding I-frame.

12. The system as in claim 11 wherein the period of time is derived from the current movie time and the playback rate and the display deadline time.

13. The system as in claim 12 wherein the display deadline time is set as a fixed duration of time in a range of ½

second to 2 seconds and wherein the display deadline time is multiplied by the playback rate to produce a product, which is a time value, that is added to the current time to derive the period of time.

14. The system as in claim 13 wherein each of the plurality of subsets of I-frames has a predetermined cadence which differs among the plurality of subsets.

15. The system as in claim 14 wherein the number of I-frames in each of the plurality of subsets is limited by a predetermined maximum number.

16. The system as in claim 15 wherein the predetermined cadence of each of the plurality of subsets of I-frames is one of:

(a) everyone of the available I-frames in the first set;

(b) every other one of the available I-frames; and

(c) every third one of the available I-frames.