Geographically independent determination of segment boundaries within a video stream

• US 10,477,258 B2
• Filed: 05/03/2017
• Issued: 11/12/2019
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Dish Technologies LLC (Dish Network Corporation)
• Original Assignee: Dish Technologies LLC (Dish Network Corporation)
• Inventors: Kummer, David A., Casagrande, Steven M.
• Primary Examiner(s): Sheleheda, James R
• Assistant Examiner(s): Andramuno, Franklin S
• Application Number:
  US15/586,135
• Publication Number:
  US 20170238034A1
• Time in Patent Office: 923 Days
• Field of Search: 725 34, 725 35, 725 88
• 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/23418 involving operations for analysing video streams, e.g. detecting features or characteristics television picture signal circuitry for scene change detection H04N5/147; filtering for image enhancement G06T5/00; methods or arrangements for recognising scenes G06V20/00; arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59
• CPC Class Codes: H04N 21/23424 involving splicing one content stream with another content stream, e.g. for inserting or substituting an advertisement
• CPC Class Codes: H04N 21/242 Synchronization processes, e.g. processing of PCR [Program Clock References] arrangements for synchronising broadcast or distribution via plural systems in broadcast distribution systems H04H20/18
• CPC Class Codes: H04N 21/25841 involving the geographical location of the client retrieval from the Internet by querying based on geographical locations G06F16/9537; arrangements for identifying locations of receiving stations in broadcast systems H04H60/51; location of the user terminal in data switching networks H04L67/52; services making use of the location of users or terminals in wireless networks H04W4/02; locating users or terminals in wireless networks H04W64/00
• CPC Class Codes: H04N 21/25883 being end-user demographical data, e.g. age, family status or address arrangements for identifying locations of users in broadcast systems H04H60/52
• CPC Class Codes: H04N 21/45457 applied to a time segment
• CPC Class Codes: H04N 21/6581 Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• 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 21/8456 by decomposing the content in the time domain, e.g. in time segments
• CPC Class Codes: H04N 5/76 Television signal recording

Abstract

A method for creating an announcement stream for a geographic region is provided. The method receives, at a designated computer system, characterizing metadata for a first audio/video stream; analyzes a second audio/video stream to obtain characterizing metadata for the second video stream; compares, with the computer system, the characterizing metadata for the first video stream to the characterizing metadata for the second video stream to generate offset data; and calculates timing information corresponding to segment boundaries for the second video stream using the offset data.

Claims

1. A method for creating an announcement stream for a geographic region, comprising:

receiving, at a designated computer system, characterizing metadata for a first audio/video stream;

analyzing a second audio/video stream to obtain characterizing metadata for the second video stream;

comparing, with the computer system, the characterizing metadata for the first video stream to the characterizing metadata for the second video stream to generate offset data, wherein the comparing progresses in using at least one of a time-forward direction and a time-reverse direction,

wherein the comparing in the time-forward direction comprises;

comparing individual video frames sequentially, beginning with the individual video frame of the second video stream comprising timing information that is earliest in time and completing the comparing process with the individual video frame of the second video stream comprising timing information that is latest in time; and

wherein the comparing in the time-reverse direction comprises;

comparing individual video frames sequentially, beginning with the individual video frame of the second video stream comprising timing information that is latest in time and completing the comparing process with the individual video frame of the second video stream comprising timing information that is earliest in time; and

calculating timing information corresponding to segment boundaries for the second video stream using the offset data.

2. The method of claim 1, wherein the characterizing metadata of the first and second video streams comprises average luminance values corresponding to individual video frames in the first and second video streams.

3. The method of claim 2, wherein the comparing of the characterizing metadata for the first video stream to the characterizing metadata for the second video stream comprises:

subtracting the average luminance values for each of the individual video frames of the second video stream from the average luminance values for each of the individual video frames of the first video stream to obtain a plurality of results;

summing an absolute value of each of the plurality of results, for each of the individual video frames, to obtain a summed value;

dividing the summed value by a total number of individual video frames for the second video stream to obtain a result; and

when the result is lower than a threshold value, generating the offset data by subtracting timing information for the second video stream from timing information for the first video stream.

4. The method of claim 3, wherein the comparing of the characterizing metadata for first video stream to the characterizing metadata for the second video stream further comprises:

beginning the comparing at an individual video frame of the second video stream, wherein the individual video frame of the second video stream comprises timing information that is earlier in time than the timing information for the individual video frame of the first video stream which comprises the earliest timing information for the first video stream.

5. The method of claim 1, wherein the calculating step occurs for a plurality of segments of the second video stream.

6. The method of claim 1, wherein the comparing occurs at a plurality of intervals throughout the second video stream, and wherein each of the plurality of intervals comprises an equivalent length of time.

7. The method of claim 1, further comprising transmitting the timing information to a plurality of video services receivers.

8. The method of claim 1, further comprising recording timing information corresponding to segment boundaries for the second video stream using the offset data.

9. The method of claim 1, wherein the characterizing metadata comprises audio data of the first and second video streams.

10. The method of claim 1, further comprising:

calculating first timing information corresponding to a first segment boundary for the second video stream;

calculating second timing information corresponding to a second segment boundary for the second video stream; and

utilizing the first and second timing information to skip a segment between the first segment boundary and the second segment boundary during video playback of a recorded second video stream.

11. The method of claim 1, further comprising:

calculating first timing information corresponding to a first segment boundary for the second video stream;

calculating second timing information corresponding to a second segment boundary for the second video stream; and

utilizing the first and second timing information to replace a segment between the first segment boundary and the second segment boundary during video playback of a recorded second video stream.

12. The method of claim 1, further comprising:

calculating first timing information corresponding to a first segment boundary for the second video stream;

calculating second timing information corresponding to a second segment boundary for the second video stream; and

utilizing the first and second timing information to insert an overlay between the first segment boundary and the second segment boundary during video playback of a recorded second video stream.

13. The method of claim 1, further comprising:

calculating first timing information corresponding to a first segment boundary for the second video stream;

calculating second timing information corresponding to a second segment boundary for the second video stream; and

utilizing the first and second timing information to designate a segment between the first segment boundary and the second segment boundary, wherein skipping or fast-forwarding the segment is not permitted during video playback of a recorded second video stream.

14. A system for processing video stream data, comprising:

a communication module, configured to receive characterizing metadata for a first video stream; and

a processor architecture coupled to the communication module, wherein the processor architecture comprises;

a video stream analysis module, configured to analyze a second video stream to obtain characterizing metadata for the second video stream; and

a comparison module, configured to compare the characterizing metadata for the first video stream to the characterizing metadata for the second video stream to generate offset data wherein the comparing progresses in using at least one of a time-forward direction and a time-reverse direction,

wherein the comparing in the time-forward direction comprises;

comparing individual video frames sequentially, beginning with the individual video frame of the second video stream comprising timing information that is earliest in time and completing the comparing process with the individual video frame of the second video stream comprising timing information that is latest in time; and

wherein the comparing in the time-reverse direction comprises;

comparing individual video frames sequentially, beginning with the individual video frame of the second video stream comprising timing information that is latest in time and completing the comparing process with the individual video frame of the second video stream comprising timing information that is earliest in time; and

wherein the video stream analysis module is further configured to calculate timing information corresponding to segment boundaries for the second video stream using the offset data.

15. The system of claim 14, wherein the characterizing metadata of the first and second video streams comprises average luminance values corresponding to video frames in the first and second video streams.

16. The system of claim 15, wherein the comparing of the characterizing metadata for the first video stream to the characterizing metadata for the second video stream comprises:

calculating difference values between the average luminance values for each of the individual video frames of the second video stream and the average luminance values for each of the individual video frames of the first video stream;

summing an absolute value of each of the difference values, for each of the individual video frames, to obtain a summed value; and

when the summed value is lower than a threshold value, generating the offset data by subtracting timing information for the second video stream from timing information for the first video stream.

17. The system for processing video stream data of claim 16, wherein the video stream analysis module is further configured to associate the first timing information with the average luminance values for each of the plurality of video frames.

18. A method for processing video stream data, comprising:

receiving, at a computer system having a processor, a first waveform depicting data comprising average luminance values for each of a plurality of video frames contained within a first video stream;

calculating, at the computer system, average luminance values for each of a plurality of video frames contained within a second video stream;

generating a second waveform, corresponding to the second video stream, using the calculated average luminance values;

obtaining offset data by comparing the first waveform to the second waveform wherein the comparing progresses in using at least one of a time-forward direction and a time-reverse direction,

wherein the comparing in the time-forward direction comprises;

comparing individual video frames sequentially, beginning with the individual video frame of the second video stream comprising timing information that is earliest in time and completing the comparing process with the individual video frame of the second video stream comprising timing information that is latest in time; and

wherein the comparing in the time-reverse direction comprises;

comparing individual video frames sequentially, beginning with the individual video frame of the second video stream comprising timing information that is latest in time and completing the comparing process with the individual video frame of the second video stream comprising timing information that is earliest in time; and

generating timing information regarding the beginning and ending of at least one portion of the video stream using the offset data.

19. The method of claim 18, wherein the comparing of the first waveform to the second waveform comprises:

subtracting the average luminance values for each of the video frames of the second video stream from the average luminance values for each of the video frames of the first video stream to obtain a plurality of results;

summing an absolute value of each of the plurality of results, for each of the video frames, to obtain a summed value;

dividing the summed value by a total number of individual video frames for the second video stream to obtain a result; and

when the result is lower than a threshold value, generating the offset data by subtracting timing information for the second video stream from timing information for the first video stream.

20. The method of claim 18, wherein the comparing of the first waveform to the second waveform further comprises:

beginning the comparing at a video frame of the second video stream, wherein the individual video frame of the second video stream comprises timing information that is earlier in time than the timing information for the individual video frame of the first video stream which comprises the earliest timing information for the first video stream.