Systems and methods for digital video high accuracy fast forward, rewind and skip

• US 8,472,783 B2
• Filed: 11/30/2010
• Issued: 06/25/2013
• Est. Priority Date: 11/30/2010
• Status: Active Grant

• Current Assignee: Dish Technologies LLC (Dish Network Corporation)
• Original Assignee: Echostar Technologies LLC (Echostar Corporation)
• Inventors: Alexander, Michael
• Primary Examiner(s): Tran, Thai
• Assistant Examiner(s): YANG, NIEN
• Application Number:
  US12/957,148
• Publication Number:
  US 20120134646A1
• Time in Patent Office: 938 Days
• Field of Search: 386/241, 386/E9.011, 386/343, 386/344
• US Class Current: 386/241
• CPC Class Codes: G11B 27/005 Reproducing at a different information rate from the information rate of recording for television signals H04N5/783
• CPC Class Codes: G11B 27/322 used signal is digitally coded
• CPC Class Codes: H04N 21/4147 PVR [Personal Video Recorder] H04N5/76 takes precedence ; arrangements for broadcast with accumulation-type receivers H04H20/40
• CPC Class Codes: H04N 21/4334 Recording operations recording of a television signal H04N5/76; arrangements for recording or accumulating broadcast information or broadcast-related information H04H60/27
• CPC Class Codes: H04N 21/440281 by altering the temporal resolution, e.g. by frame skipping television signal recording using magnetic recording on tape for reproducing at a rate different from the recording rate H04N5/783
• CPC Class Codes: H04N 5/775 between a recording apparatus and a television receiver
• CPC Class Codes: H04N 5/783 Adaptations for reproducing at a rate different from the recording rate
• CPC Class Codes: H04N 9/8205 involving the multiplexing of an additional signal and the colour video signal
• CPC Class Codes: H04N 9/87 Regeneration of colour television signals H04N9/80 takes precedence

Abstract

In various embodiments, a recording and playback manager of a digital video recorder (DVR), set top box, receiver or other device stores and accesses statistics in a statistics file related to average distances between reference frames (e.g., intra frames or I-frames) within blocks of the video data of the recording. Accessing these statistics during playback enables the system to more accurately locate reference frames to display while executing the playback in a trick mode such as fast forward, rewind or skip. The average distance between reference frames for a particular block of video data may be used to jump from one reference frame to the next reference frame in that block during playback in trick mode.

Claims

1. A method for facilitating playing of digital video data comprising:

reading a plurality of blocks of digital video data;

calculating the number of reference video frames read within a block of digital video data of the plurality of blocks;

storing a timestamp associated with the block and corresponding to when the block was finished being read;

determining statistics associated with the block regarding an average distance between reference video frames within the block in terms of amounts of digital video data between the reference video frames; and

storing the statistics associated with the block such that the statistics may be accessed during subsequent play of the block of digital video data.

2. The method of claim 1 wherein the reference video frames are intra frames.

3. The method of claim 1, further comprising:

recording the plurality of blocks resulting in a digital video recording;

playing back the digital video recording;

receiving a command to change a mode of playback;

accessing the stored statistics;

finding an estimated location within the digital video recording, based on the stored statistics accessed, of a next reference frame of the digital video recording to display; and

displaying the next reference frame found as a result of the accessing the stored statistics.

4. The method of claim 3, wherein the displaying comprises:

jumping directly to the estimated location;

reading a frame of the digital video recording at the estimated location;

displaying the frame read if the frame read is a reference frame;

continuing to read the next frame in the digital video recording until a reference frame is encountered if the frame read is not a reference frame; and

displaying the reference frame encountered.

5. The method of claim 3, further comprising repeating the finding an estimated location and the displaying the next reference frame until a command is received to change the mode of playback.

6. The method of claim 3 wherein the finding an estimated location within the digital video recording comprises:

proceeding to a reference frame, the reference frame at a reference frame location within a current block being played of the digital video recording;

obtaining from the stored statistics an average distance between reference frames within the current block being played; and

adding the average distance to the reference frame location within the current block to obtain the estimated location of the next reference frame of the digital video recording to display.

7. The method of claim 3 wherein the finding an estimated location comprises:

determining whether the next reference frame of the digital video recording to display is located within a current block being played or a different block; and

if the next reference frame of the digital video recording to display is located within a different block, determining the estimated location based on both an average distance between reference frames within the current block being played and an average distance between reference frames within the different block.

8. A system for playing digital video comprising:

a storage device; and

a processor coupled to the storage device, the processor configured to perform;

reading a plurality of blocks of digital video data;

calculating the number of reference video frames read within a block of digital video data of the plurality of blocks;

storing a timestamp associated with the block and corresponding to when the block was finished being read;

determining statistics associated with the block regarding an average distance between reference video frames within the block in terms of amounts of digital video data between the reference video frames; and

storing, in the storage device, the statistics associated with the block such that the statistics may be accessed during subsequent play of the block of digital video data.

9. The system of claim 8 wherein the reference video frames are intra frames.

10. The system of claim 8 wherein the statistics associated with the block regarding an average distance between reference video frames also include one or more of:

standard deviation statistics for the block regarding distances between reference frames for the block or as compared to other blocks, mean distance between reference frames, percentages of reference frames falling within particular distances of each other, weighted calculations based on a total number of reference frames in the block, ratios of number of reference frames to block size, a measure of volatility regarding number of reference frames encountered between blocks or sub-blocks.

11. The system of claim 8, wherein the processor is further configured to perform:

recording, on the storage device, the plurality of blocks resulting in a digital video recording;

playing back the digital video recording;

receiving a command to change a mode of playback;

accessing the stored statistics;

finding an estimated location within the digital video recording, based on the stored statistics accessed, of a next reference frame of the digital video recording to display; and

displaying the next reference frame found as a result of the accessing the stored statistics.

12. The system of claim 11, wherein the command to change a mode of playback is a command to change playback mode to one of:

a fast forward mode, a rewind mode or a skip mode.

13. The system of claim 11, wherein the displaying comprises:

jumping directly to the estimated location;

reading a frame of the digital video recording at the estimated location;

displaying the frame read if the frame read is a reference frame;

continuing to read the next frame in the digital video recording until a reference frame is encountered if the frame read is not a reference frame; and

displaying the reference frame encountered.

14. The system of claim 11, wherein the processor is further configured to perform repeating the finding an estimated location and the displaying the next reference frame until a command is received to change the mode of playback.

15. The system of claim 11, wherein the finding an estimated location within the digital video recording comprises:

proceeding to a reference frame, the reference frame at a reference frame location within a current block being played of the digital video recording;

obtaining from the stored statistics an average distance between reference frames within the current block being played; and

adding the average distance to the reference frame location within the current block to obtain the estimated location of the next reference frame of the digital video recording to display.

16. A non-transitory computer-readable storage medium having computer executable instructions thereon, that when executed by a computer processor cause the following method for facilitating playing of digital video data to be performed:

reading a plurality of blocks of digital video data;

calculating the number of reference video frames read within a block of digital video data of the plurality of blocks;

storing a timestamp associated with the block and corresponding to when the block was finished being read;

determining statistics associated with the block regarding an average distance between reference video frames within the block in terms of amounts of digital video data between the reference video frames; and

storing the statistics associated with the block such that the statistics may be accessed during subsequent play of the block of digital video data.

17. The non-transitory computer-readable storage medium of claim 16 wherein the executable instructions thereon, when executed by a computer processor, further cause the following to be performed:

recording the plurality of blocks resulting in a digital video recording;

playing back the digital video recording;

receiving a command to change a mode of playback;

accessing the stored statistics;

finding an estimated location within the digital video recording, based on the stored statistics accessed, of a next reference frame of the digital video recording to display; and

displaying the next reference frame found as a result of the accessing the stored statistics.

18. The non-transitory computer-readable storage medium of claim 17, wherein the displaying comprises:

jumping directly to the estimated location;

reading a frame of the digital video recording at the estimated location;

displaying the frame read if the frame read is a reference frame;

continuing to read the next frame in the digital video recording until a reference frame is encountered if the frame read is not a reference frame; and

displaying the reference frame encountered.

19. The non-transitory computer-readable storage medium of claim 17 wherein the finding an estimated location within the digital video recording comprises:

proceeding to a reference frame, the reference frame at a reference frame location within a current block being played of the digital video recording;

obtaining from the stored statistics an average distance between reference frames within the current block being played; and

adding the average distance to the reference frame location within the current block to obtain the estimated location of the next reference frame of the digital video recording to display.

20. The non-transitory computer-readable storage medium of claim 17 wherein the finding an estimated location comprises:

determining whether the next reference frame of the digital video recording to display is located within a current block being played or a different block; and

if the next reference frame of the digital video recording to display is located within a different block, determining the estimated location based on both an average distance between reference frames within the current block being played and an average distance between reference frames within the different block.