Bi-directional indices for trick mode video-on-demand

• US 7,853,980 B2
• Filed: 01/23/2004
• Issued: 12/14/2010
• Est. Priority Date: 10/31/2003
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Pedlow, Leo M. Jr., Agnihotri, Davender
• Primary Examiner(s): Koenig; Andrew Y
• Assistant Examiner(s): Chin; Ricky
• Application Number:
  US10/764,011
• Publication Number:
  US 20050097614A1
• Time in Patent Office: 2,517 Days
• Field of Search: 725/90, 725/88, 725/91
• US Class Current: 725/88
• CPC Class Codes: H04N 21/2225 Local VOD servers
• CPC Class Codes: H04N 21/234381 by altering the temporal resolution, e.g. decreasing the frame rate by frame skipping
• CPC Class Codes: H04N 21/23439 for generating different versions
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/2543 Billing , e.g. for subscription services payment schemes, architectures or protocols G06Q20/00; e-commerce G06Q30/00; arrangements for billing for the use of broadcast information or broadcast-related information H04H60/21
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• 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 5/783 Adaptations for reproducing at a rate different from the recording rate
• 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
• CPC Class Codes: H04N 9/8042 involving data reduction

Abstract

A method of storing digital video content to facilitate trick play consistent with certain embodiments involves storing inter-coded frames of the content in a first file and storing intra-coded frames of the content in a second file. A set of forward indices are used to address the intra coded frames in a forward direction such that playback of the second file in the order of the forward indices simulates a fast-forward playback. A set of reverse indices are used to address the intra-coded frames in a reverse direction such that playback of the second file in the order of the reverse indices simulates a fast-reverse playback. This abstract is not to be considered limiting, since other embodiments may deviate from the features described in this abstract.

Claims

1. A method of storing digital video content to facilitate trick play, the content comprising intra-coded frames of video and inter-coded frames of video, the method comprising:

storing the inter-coded and the intra-coded frames of the content in a first file;

storing only a duplicate of the intra-coded frames of the content in a second file;

storing a set of forward indices that relates the intra coded frames with the inter-coded frames in a forward direction such that playback of the second file in the order of the forward indices simulates a fast-forward playback; and

storing a set of reverse indices that relates the intra-coded frames with the inter-coded frames in a reverse direction such that playback of the second file in the order of the reverse indices simulates a fast-reverse playback.

2. The method according to claim 1, further comprising generating the set of forward indices and the set of reverse indices for storage.

3. The method according to claim 1, wherein the digital video content is MPEG encoded, wherein the intra-coded frames comprise I-frames, and wherein the inter-coded frames comprise P-frames and B-frames.

4. The method according to claim 1, further comprising retrieving the inter-coded and the intra-coded frames from the first file to produce a normal playback stream.

5. The method according to claim 4, further comprising retrieving the intra-coded frames from the second file in the order of the forward indices to produce a fast forward playback stream, and wherein the retrieving of intra-coded frames from the second file starts at a frame near a current playback point in the normal playback stream, and wherein the frame near the current playback point is determined from the forward indices.

6. The method according to claim 1, further comprising retrieving the intra-coded frames from the second file in the order of the forward indices to produce a fast forward playback stream.

7. The method according to claim 6, further comprising retrieving the inter-coded and intra-coded frames from the first file in the order of the forward indices to produce a normal playback stream, and wherein the retrieving of inter-coded and intra-coded frames from the first file starts at a frame near a current playback point in the fast forward playback stream, and wherein the frame near the current playback point is determined from the forward indices.

8. The method according to claim 1, further comprising retrieving the intra-coded frames from the second file in the order of the reverse indices to produce a fast reverse playback stream.

9. The method according to claim 8, further comprising retrieving the inter-coded and intra-coded frames from the first file in the order of the forward indices to produce a normal playback stream, and wherein the retrieving of inter-coded and intra-coded frames from the first file starts at a frame near a current playback point in the fast reverse playback stream, and wherein the frame near the current playback point is determined from the reverse indices.

10. A method of storing digital video content to facilitate trick play, the content comprising intra-coded frames of video and inter-coded frames of video, the method comprising:

storing the inter-coded and the intra-coded frames of the content in a first file;

storing only a duplicate of the intra-coded frames of the content in a second file;

storing a set of indices that relate the intra-coded frames in the first file with the intra-coded frames in the second file, such that playback of the second file simulates a fast-forward playback if played back in a first order and simulates a fast rewind if played back in a second order.

11. The method according to claim 10, further comprising generating the set of indices for storage.

12. The method according to claim 10, wherein the digital video content is MPEG encoded, wherein the intra-coded frames comprise I-frames, and wherein the inter-coded frames comprise P-frames and B-frames.

13. The method according to claim 10, further comprising retrieving the inter-coded and the intra-coded frames from the first file to produce a normal playback stream.

14. The method according to claim 13, further comprising retrieving the intra-coded frames from the second file in a first order of the indices to produce a fast forward playback stream, and wherein the retrieving of intra-coded frames from the second file starts at a frame near a current playback point in the normal playback stream, and wherein the frame near the current playback point is determined from the indices.

15. The method according to claim 10, further comprising retrieving the intra-coded frames from the second file in a first order of the indices to produce a fast forward playback stream.

16. The method according to claim 15, further comprising retrieving the inter-coded and intra-coded frames from the first file to produce a normal playback stream, and wherein the retrieving of inter-coded and intra-coded frames from the first file starts at a frame near a current playback point in the fast forward playback stream, and wherein the frame near the current playback point is determined from the indices.

17. The method according to claim 10, further comprising retrieving the intra-coded frames from the second file in a second order of the indices to produce a fast reverse playback stream.

18. The method according to claim 17, further comprising retrieving the inter-coded and intra-coded frames from the first file to produce a normal playback stream, and wherein the retrieving of inter-coded and intra-coded frames from the first file starts at a frame near a current playback point in the fast reverse playback stream, and wherein the frame near the current playback point is determined from the indices.

19. A method of storing digital video content to facilitate trick play, the content comprising intra-coded frames of video and inter-coded frames of video, the method comprising:

at a video on demand system for a television service provider;

storing the inter-coded frames and intra-coded frames of the content in a first file;

storing only a duplicate of the intra-coded frames of the content in a second file;

storing a set of forward indices that relate the intra-coded frames to the inter-coded frames in a forward direction such that playback of the second file in the order of the forward indices simulates a fast-forward playback;

storing a set of reverse indices that relate the intra-coded frames to the inter-coded frames in a reverse direction such that playback of the second file in the order of the reverse indices simulates a fast-reverse playback, and

where, commands received at the television service provider from a subscriber terminal requesting trick play modes are implemented by retrieving inter-coded frames from the first file using either the forward or the reverse indices.

20. The method according to claim 19, further comprising generating the set of forward indices and the set of reverse indices for storage.

21. The method according to claim 19, wherein the digital video content is MPEG encoded, wherein the intra-coded frames comprise I-frames, and wherein the inter-coded frames comprise P-frames and B-frames.

22. The method according to claim 19, further comprising retrieving the intra-coded frames and inter-coded frames from the first file to produce a normal playback stream.

23. The method according to claim 22, further comprising retrieving the intra-coded frames from the second file in the order of the forward indices to produce a fast forward playback stream, and wherein the retrieving of intra-coded frames from the second file starts at a frame near a current playback point in the normal playback stream, and wherein the frame near the current playback point is determined from the forward indices.

24. The method according to claim 19, further comprising retrieving the intra-coded frames from the second file in the order of the forward indices to produce a fast forward playback stream.

25. The method according to claim 24, further comprising retrieving the intra-coded frames and the inter-coded frames from the first file in the order of the forward indices to produce a normal playback stream, and wherein the retrieving of the inter-coded frames from the first file starts at a frame near a current playback point in the fast forward playback stream, and wherein the frame near the current playback point is determined from the forward indices.

26. The method according to claim 19, further comprising retrieving the intra-coded frames from the second file in the order of the reverse indices to produce a fast reverse playback stream.

27. The method according to claim 26, further comprising retrieving the intra-coded frames and the inter-coded frames from the first file in the order of the forward indices to produce a normal playback stream, and wherein the retrieving of intra-coded frames and the inter-coded frames from the first file starts at a frame near a current playback point in the fast reverse playback stream, and wherein the frame near the current playback point is determined from the reverse indices.

28. A tangible non-transitory computer readable storage device for storage and retrieval of digital video content, comprising:

at least one computer readable storage medium for use in conjunction with at a video on demand system for a television service provider;

a first file residing on the storage medium storing intra-coded and inter-coded frames of the digital video content;

a second file residing on the storage medium storing only duplicates of the intra-coded frames of the digital video content in a second file;

a forward index table residing on the storage medium that relates the intra-coded frames to the inter-coded frames in a forward direction such that playback of the second file in the order of the forward indices simulates a fast-forward playback;

a reverse index table residing on the storage medium that relates the intra-coded frames to the inter-coded frames in a reverse direction such that playback of the second file in the order of the reverse indices simulates a fast-reverse playback, and

where, commands received at the television service provider from a subscriber terminal requesting trick play modes are implemented by retrieving intra-coded frames from the second file using either the forward or the reverse indices.