METHODS AND APPARATUS FOR FAST SEEKING WITHIN A MEDIA STREAM BUFFER

• US 20110033168A1
• Filed: 08/10/2009
• Published: 02/10/2011
• Est. Priority Date: 08/10/2009
• Status: Active Grant

• Current Assignee: Dish Network Technologies India Private Limited
• Original Assignee: Sling Media Pvt Ltd. (Dish Network Corporation)
• Inventors: Iyer, Satish
• Granted Patent: US 8,532,472 B2
• Time in Patent Office: Days
• US Class Current: 386/241
• 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/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 7/173 with two-way working, e.g. subscriber sending a programme selection signal

Abstract

A method of seeking within a time shift buffer includes receiving a media stream from a remotely located media source over a network, and generating a time shift buffer associated with the media stream. The time shift buffer includes a number of frames with keyframes provided at a certain intervals. When a seek request associated with a desired time within the media stream is received, the system determines a nearest keyframe within the set of keyframes that is previous to and closest in time to the desired time, displays the nearest keyframe, then considers in turn each of the frames subsequent to the nearest keyframe until a desired frame corresponding to the desired time is reached displayed. The system cancels the previous examining step and determines a new nearest keyframe in the event a second seek request is received.

Claims

1. A method of viewing a media stream, the method comprising:

receiving the media stream from a remotely located media source over a network;

generating a time-shift buffer to store a plurality of frames of the media stream, the plurality of frames comprising a set of keyframes;

receiving a seek request associated with a specified time within the media stream;

determining a first keyframe within the set of keyframes that is previous to and closest in time to the specified time;

displaying the first keyframe;

examining each of the frames subsequent to the first keyframe until a first frame corresponding to the specified time is reached; and

cancelling the examining step in the event a new seek request is received.

2. The method of claim 1, wherein the examining step includes decoding each of the frames.

3. The method of claim 1, wherein the examining step includes dropping each of the frames.

4. The method of claim 1, wherein the set of keyframes have an interval of greater than about 4 seconds.

5. The method of claim 1, further including generating the seek request via a user interface including a visual depiction of the time shift buffer.

6. The method of claim 1, wherein the cancelling step is performed in response to a software interrupt.

7. The method of claim 1, wherein the media source is a placeshifting device.

8. A media player system to view a media stream received from a remotely located media source over a network, the media player comprising:

a time-shift buffer comprising a plurality of frames of the media steam, the plurality of frames comprising a set of keyframes;

a user interface configured to receive user input and generate a seek request including a specified time within the media stream; and

a buffer seek module configured to determine, in response to the seek request, a first keyframe within the set of keyframes that is previous to and closest in time to the specified time, display the first keyframe, review each of the frames subsequent to the first keyframe until a first frame corresponding to the specified time is reached, and cancel the review of each of the frames in the event a second seek request is received.

9. The system of claim 8, wherein the buffer seek module decodes each of the frames.

10. The system of claim 8, wherein the buffer seek module includes dropping each of the frames.

11. The system of claim 8, wherein the set of keyframes have an interval of greater than about 4 seconds.

12. The system of claim 8, further wherein the seek request is generated via a user interface including a visual depiction of the time shift buffer.

13. The system of claim 8, wherein the cancelling step is performed in response to a software interrupt.

14. The system of claim 8, wherein the remotely located media source is a placeshifting device.

15. A method of searching within a media stream, the method comprising:

storing a plurality of frames of the media stream, the plurality of frames comprising a set of keyframes;

receiving a first time request;

determining a first keyframe within the set of keyframes that is previous to and closest in time to the first time request;

displaying the first keyframe; and

examining each of the frames subsequent to the first keyframe until a first frame corresponding to the specified time is reached; and

cancelling the examining step when a second time request is received.

16. The method of claim 15, wherein the examining step includes decoding each of the frames.

17. The method of claim 15 wherein the examining step includes dropping each of the frames.

18. The method of claim 15, wherein the set of keyframes have an interval of greater than about 4 seconds.

19. The method of claim 15, further including generating the seek request via a user interface including a visual depiction of the time shift buffer.

20. The method of claim 15, wherein the cancelling step is performed in response to a software interrupt.