Systems and method for dynamic insertion of advertisements

Patent metadata

Field	Value
Publication number	US-11010946-B2
Application number	US-201716310887-A
Country	US
Kind code	B2
Filing date	Dec 21, 2017
Priority date	Dec 21, 2017
Publication date	May 18, 2021
Grant date	May 18, 2021

Abstract

Systems and methods are described to detect a location to place an advertisement in a media asset, the method comprising, identifying a plurality of points in a video frame of a media asset, detecting a color associated with each point of the plurality of points, calculating a change in color between each point of the plurality of points, comparing the change in color between each point of the plurality of points with a threshold, identifying, based on the comparing, an area within the frame that constitutes a surface; and selecting an advertisement to be placed on the surface.

First claim

What is claimed is:

1. A method for detecting a surface in a video frame for placing an advertisement, the method comprising:
selecting a first plurality of points in a video frame of a media asset;
detecting a color associated with each point of the first plurality of points;
selecting a first point in the first plurality of points;
calculating a distance between the first point and other points in the first plurality of points;
selecting a second plurality of points from the other points in the first plurality of points, wherein the second plurality of points comprises points within a threshold distance of the first point;
calculating a change in color between the first point and each point of the second plurality of points;
comparing the calculated change in color between the selected point and each point in the set of points with a threshold color change;
generating, based on the comparing, a subset of points that are within the threshold color change;
generating, based on the subset of points, a data structure representing a surface;
selecting, based on the data structure, an advertisement of a plurality of advertisements for display with the video frame; and
generating for display the advertisement so that it appears on the surface.

2. The method of claim 1 , wherein selecting, based on the data structure, the advertisement for display with the video frame comprises:
determining a type associated with the surface;
comparing the type associated with the surface with metadata associated with each advertisement of the plurality of advertisements; and
retrieving the advertisement based on the type of surface.

3. The method of claim 2 , further comprising:
determining that the type associated with the surface is associated with a video object to be displayed on the surface; and
modifying the video object to include the advertisement on the video object.

4. The method of claim 3 , wherein generating for display the advertisement so that it appears on the surface comprises generating for display the modified object with the advertisement.

5. The method of claim 2 , wherein determining a type associated with the surface comprises:
retrieving a color range associated with the surface;
comparing the color range with color ranges for known surfaces; and
determining, based on comparing the color range with the color ranges for known surfaces, the type that matches the color range.

6. The method of claim 2 , wherein determining a type associated with the surface comprises:
detecting a shape associated with the surface;
comparing the shape with shapes for known surfaces; and
determining, based on comparing the shape with the shapes for known surfaces, the type that matches the shape.

7. The method of claim 1 , wherein selecting the first plurality of points in the video frame of a media asset comprises:
detecting a resolution of the video frame; and
selecting the first plurality of points based on the resolution of the video frame.

8. The method of claim 1 , wherein calculating a change in color between the first point and each point of the second plurality of points comprises:
retrieving a first plurality of color values for a plurality of color components for the first point;
retrieving a second plurality of color values for a second plurality of color components for a second point, wherein the second point is in the second plurality of points;
comparing each value in the first plurality of values representing a color of the first point with a corresponding value in the second plurality of values; and
determining, based on comparing each value in the first plurality of values representing the color of the first point with the corresponding value in the second plurality of values, a difference between each color component; and
storing the different between each color component.

9. The method of claim 1 , wherein generating, based on the subset of points, the data structure representing a surface comprises:
comparing coordinates within the video frame of each point of the subset of points with coordinates of other points with the subset of points;
determining based on comparing the coordinates within the video frame of each point of the subset of points with the coordinates of other points with the subset of points, edges of the surface; and
storing coordinates of the edges in the data structure.

10. The method of claim 1 , further comprising:
retrieving a plurality of frames that are scheduled to be displayed subsequent to the video frame;
comparing colors associated with coordinates of the edges in the data structure with colors associated with corresponding coordinates within each frame of the plurality of frames;
determining, for each frame of the plurality of frames and based on comparing the colors associated with coordinates of the edges in the data structure with the colors associated with corresponding coordinates within each frame of the plurality of frames, whether the colors associated with each coordinate of the edges in the data structure matches the colors associated with a respective coordinate associated with the video frame;
adding the advertisement to those frames where the colors associated with each coordinate of the edges in the data structure matches the colors associated with a respective coordinate associated with the video frame; and
refraining from adding the advertisement to those frames where the colors associated with each coordinate of the edges in the data structure does not match the colors associated with a respective coordinate associated with the video frame.

11. A system to detect a location to place an advertisement in a media asset, the system comprising:
control circuitry configured to:
select a first plurality of points in a video frame of a media asset;
detect a color associated with each point of the first plurality of points;
select a first point in the first plurality of points;
calculate a distance between the first point and other points in the first plurality of points;
select a second plurality of points from the other points in the first plurality of points, wherein the second plurality of points comprises points within a threshold distance of the first point;
calculate a change in color between the first point and each point of the second plurality of points;
compare the calculated change in color between the selected point and each point in the set of points with a threshold color change;
generate, based on the comparing, a subset of points that are within the threshold color change;
generate, based on the subset of points, a data structure representing a surface;
select, based on the data structure, an advertisement of a plurality of advertisements for display with the video frame; and
generate for display the advertisement so that it appears on the surface.

12. The system of claim 11 , wherein the control circuitry is further configured, when selecting, based on the data structure, the advertisement for display with the video frame, to:
determine a type associated with the surface;
compare the type associated with the surface with metadata associated with each advertisement of the plurality of advertisements; and
retrieve the advertisement based on the type of surface.

13. The system of claim 12 , wherein the control circuitry is further configured to:
determine that the type associated with the surface is associated with a video object to be displayed on the surface; and
modify the video object to include the advertisement on the video object.

14. The system of claim 13 , wherein the control circuitry c

Assignees

• Rovi Guides Inc

Inventors

• Sen Susanto
• Dewan Radhika
• Gupta Vikram Makam

Classifications

• G06V20/20

  in augmented reality scenes · CPC title

• G06T7/60

  Analysis of geometric attributes · CPC title

• H04N21/44016

  involving splicing one content stream with another content stream, e.g. for substituting a video clip · CPC title

• H04N21/812 Primary

  involving advertisement data (advertising per se G06Q30/02) · CPC title

• H04N21/44008

  involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream (arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59) · CPC title