System and method for indexing commercials in a video presentation

• US 8,155,498 B2
• Filed: 04/26/2002
• Issued: 04/10/2012
• Est. Priority Date: 04/26/2002
• Status: Expired due to Fees

• Current Assignee: The DIRECTV Group, Inc. (AT&T, Inc.)
• Original Assignee: The DIRECTV Group, Inc. (AT&T, Inc.)
• Inventors: Dow, Christopher, Garcia, Bruce, Briggs, Adam, Chen, Tai-Ming, Liu, Chuang-Chun
• Primary Examiner(s): Tran, Thai
• Assistant Examiner(s): HASAN, SYED Y
• Application Number:
  US10/133,184
• Publication Number:
  US 20030202773A1
• Time in Patent Office: 3,637 Days
• Field of Search: 386/7, 386/8, 386/45, 386/46, 386/52, 386/65, 386/68, 386/69, 386/70, 386/79, 386/81, 386/82, 386/83, 386/125, 386/126, 386/E5.043, 386/241, 386/250, 386/251, 386/329, 386/346, 386/356, 386/E5.001, 358/908, 360/69, 360/71, 360/72.2, 348/460, 348/700, 348/231.6, 348/466, 348/E7.082, 725/8, 725/133, 369/30.07, 707/7, 707/E17.037, 709/231, 709/246, 726/32, 370/474, 370/535, 375/E7.017, 375/E7.022, 375/E7.198, 375/E7.271, 375/E7.275, G9B/27.012, G9B/27.029
• US Class Current: 386/221
• CPC Class Codes: G06F 16/71 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/7834 using audio features
• CPC Class Codes: G06F 16/785 using colour or luminescence
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/11 by using information not detectable on the record carrier
• CPC Class Codes: G11B 27/28 by using information signals recorded by the same method as the main recording G11B27/22 takes precedence
• CPC Class Codes: H04N 21/458 Scheduling content for creating a personalised stream, e.g. by combining a locally stored advertisement with an incoming stream; Updating operations, e.g. for OS modules ; time-related management operations arrangements for replacing or switching information during the broadcast or during the distribution H04H20/10
• CPC Class Codes: H04N 21/6543 for forcing some client operations, e.g. recording remote booting in general G06F9/4416
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• 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 5/765 Interface circuits between an apparatus for recording and another apparatus
• CPC Class Codes: H04N 5/775 between a recording apparatus and a television receiver
• CPC Class Codes: H04N 9/8042 involving data reduction
• CPC Class Codes: H04N 9/8205 involving the multiplexing of an additional signal and the colour video signal

Abstract

Systems and methods for providing enhanced navigation of stored digital video content based upon an event index. Includes generation and storage of an event index, as well as navigation based on events in the event index. An example system is embodied in a digital video recorder that detects and stores black field and silent frame events for use in locating commercial groups. The commercial groups may be skipped or otherwise navigated based upon data pointers linking the stored events to corresponding locations in the video data file.

Claims

1. A method of commercial detection, comprising:

receiving a video signal that includes a video program and a commercial;

detecting a set of events in the video signal as the video signal is received that identifies the presence of the commercial;

storing video data corresponding to the video signal in a first digital file;

storing a data pointer in a second digital file as the first digital file is being stored, the data pointer indicating a location in the first digital file substantially corresponding to an event from the set of events;

providing signals used to produce a display of the video program from the first digital file; and

using the data pointer in the second digital file to prevent at least a substantial portion of the commercial from being displayed during the display of the video program.

2. The method of claim 1, wherein the set of events includes a first event and a second event, the method further comprising:

detecting a relationship between the first event and the second event; and

comparing the relationship to a set of predefined commercial detection conditions to identify the presence of the commercial.

3. The method of claim 2, wherein the relationship between the first event and the second event includes an elapsed time between the first event and the second event.

4. The method of claim 1, wherein the advertisement is a first advertisement in a commercial group and the data pointer is a first data pointer, the location in the first digital file corresponding to a beginning location of the commercial group.

5. The method of claim 4, wherein the commercial group includes a last commercial;

and further comprising;

inserting a second data pointer in the second digital file, the data pointer indicating an ending location in the first digital file of the last commercial.

6. The method of claim 1, wherein the video data is stored in a compressed digital video format.

7. The method of claim 1, further comprising:

storing a time index of the video data in the second digital file.

8. The method of claim 1, wherein detecting the set of events in the video signal comprises detecting predefined characteristics in the luminance component of the video signal.

9. The method of claim 1, wherein detecting the set of events in the video signal comprises detecting predefined characteristics in the audio component of the video signal.

10. The method of claim 1, wherein detecting the set of events in the video signal comprises using aggressiveness settings to determining whether the video signal contains an event indicative of the commercial.

11. The method of claim 1, wherein the first digital file and the second digital file are stored in a common memory.

12. The method of claim 1, wherein the first digital file and the second digital file are stored in a common memory.

13. A computer readable data storage device that stores a set of software instructions, which when executed effectuate detection of commercials in a video signal, comprising instructions for:

receiving a video signal that includes a video program and a commercial;

detecting a set of events in the video signal as the video signal is received that identifies the presence of the commercial;

storing video data corresponding to the video signal in a first digital file;

storing a data pointer in a second digital file as the first digital file is being stored, the data pointer indicating a location in the first digital file substantially corresponding to an event from the set of events;

providing signals used to produce a display of the video program from the first digital file; and

using the data pointer in the second digital file to prevent at least a substantial portion of the commercial from being displayed during the display of the video program.

14. The data storage device of claim 13, wherein the set of events includes a first event and a second event, the storage medium further comprising instructions for:

detecting a relationship between the first event and the second event; and

comparing the relationship to a set of predefined commercial detection conditions to identify the presence of the commercial.

15. The data storage device of claim 14, wherein the relationship between the first event and the second event includes an elapsed time between the first event and the second event.

16. The data storage device of claim 13, wherein the advertisement is a first advertisement in a commercial group and the data pointer is a first data pointer, the location ill the first digital file corresponding to a beginning location of the commercial group.

17. The data storage device of claim 16, wherein the commercial group includes a last commercial;

and further comprising;

inserting a second data pointer in the second digital file, the data pointer indicating an ending location of the last commercial.

18. The data storage device of claim 13, wherein the video data is stored in a compressed digital video format.

19. The data storage device of claim 13, further comprising instructions for:

storing a time index of the video data in the second digital file.

20. The data storage device of claim 13, wherein the instructions for detecting the set of events in the video signal comprise instructions for detecting predefined characteristics in the luminance component of the video signal.

21. The data storage device of claim 13, wherein the instructions for detecting the set of events in the video signal comprises instructions for detecting predefined characteristics in the audio component of the video signal.

22. The data storage device of claim 13, wherein the instructions for detecting the set of events in the video signal comprise instructions for using aggressiveness settings to determine whether the video signal contains a set of events indicative of the commercial.

23. The computer readable data storage device of claim 13, wherein the first digital file and the second digital file are stored in a common memory.

24. A method of navigating video content, comprising:

detecting a set of video events as the video content is received in a first digital file of video data from characteristics of the video data, wherein the video data includes a plurality of video portions and wherein the set of video events is indicative of transitions among the plurality of video portions;

storing data pointers in a second digital file as the first digital file is being saved, the data pointers corresponding to the location of a selected video event from the set of video events; and

navigating, during playback among the plurality of video portions in the first digital file using the data pointers in the second digital file.

25. The method of claim 24, wherein the characteristics of the video data used for detecting the set of video events comprises a luminance component of the video data.

26. The method of claim 24, wherein the characteristics of the video data used for detecting the set of video events comprises an audio component of the video data.

27. The method of claim 24, further comprising identifying video event groups based upon predefined relationships among the set of video events and wherein the data pointers further correspond to the location of identified video event groups in the first digital file.

28. The method of claim 24, wherein the first digital file and the second digital file are stored in a common memory.

29. A video recorder, comprising:

a video input for receiving video signals including a video program and a set of commercials;

a first digital file for storing video data as the video signals are received, the video data corresponding to received video signals;

a second digital file for storing data pointers as the first digital file is being stored, the data pointers pointing to a plurality of locations within the video data in the first digital file;

a commercial detection module for identifying the set of commercials within the video data and inserting tags into the second digital file, the tags corresponding to a location of the set of commercials with the first digital file; and

a content navigation module for controlling video output from the first digital file based upon the tags inserted in the second digital file, whereby substantial portions of the set of commercials may be excluded from the video output.

30. The video recorder of claim 29, wherein the video data is stored in the first digital file in a compressed digital video format.

31. The video recorder of claim 29, wherein the second digital file includes a time index of the video data for use by the content navigation module.

32. The video recorder of claim 29, wherein the commercial detection module comprises:

an event identifier module for identifying a set of video events in the video data that identifies the presence of the set of commercials;

a group identifier module for identifying patterns in the set of video events that identify the presence of the set of commercials; and

an index tagging module for inserting tags into the second digital file based upon the patterns identified by the group identifier module.

33. The video recorder of claim 29, further comprising a video event detector for detecting video events within the received video signal.

34. The video recorder of claim 29, further comprising an audio event detector for detecting audio events within the received video signal.

35. The video recorder of claim 29, wherein the commercial detection module includes aggressiveness settings for determining thresholds for identifying the set of commercials in the video data.

36. The video recorder of claim 29, wherein the first digital file and the second digital file are stored in a common memory.

37. A video recorder, comprising:

an input means for receiving video signals including a video program and a set of commercials;

first storage means for storing video data as the video signals are received, the video data corresponding to received video signals;

second storage means for storing data pointers as the video data is stored, the data pointers pointing to a plurality of locations within the video data in the first storage means;

commercial detection means for identifying the set of commercials within the video data and inserting tags into the second storage means for locating the set of commercials; and

content navigation means for controlling video output from the first storage means based upon the tags inserted in the second storage means, whereby substantial portions of the set of commercials may be excluded from the video output.

38. The video recorder of claim 37, wherein the video data is stored in the first storage means in a compressed digital video format.

39. The video recorder of claim 37, wherein the second storage means includes a time index of the video data for use by the content navigation means.

40. The video recorder of claim 37, wherein the commercial detection means comprises:

event identifier means for identifying a set of video events in the video data that identifies the presence of the set of commercials;

group identifier means for identifying patterns in the set of video events that identify the presence of the set of commercials; and

index tagging means for inserting tags into the second storage means based upon the patterns identified by the group identifier means.

41. The video recorder of claim 37, further comprising a video event detector means for detecting video events within the received video signal.

42. The video recorder of claim 37, further comprising an audio event detector means for detecting audio events within the received video signal.

43. The video recorder of claim 37, wherein the commercial detection means includes aggressiveness settings for determining thresholds for identifying the set of commercials.