Advertisement insertion points detection for online video advertising
First Claim
Patent Images
1. A method, comprising:
- parsing, at a computing device, a first video into a plurality of shots that includes one or more shot boundaries; and
determining, at the computing device, one or more insertion points for inserting a second video into the first video based on a discontinuity and an attractiveness of each of the one or more shot boundaries,the discontinuity of a shot boundary being a measure of dissimilarity between a pair of shots that are adjacent to the shot boundary, andthe attractiveness of the shot boundary being an amount of viewer attention that a corresponding shot boundary attracts that is estimated based on applying one or more attention models to the corresponding shot boundary and combining results from the one or more attention models in accordance with at least one of a linear weighted relationship characterizing the one or more attention models or a non-linear increasing relationship characterizing the one or more attention models.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for determining insertion points in a first video stream are described. The insertions points being configured for inserting at least one second video into the first video. In accordance with one embodiment, a method for determining the insertion points includes parsing the first video into a plurality of shots. The plurality of shots includes one or more shot boundaries. The method then determines one or more insertion points by balancing a discontinuity metric and an attractiveness metric of each shot boundary.
94 Citations
25 Claims
-
1. A method, comprising:
-
parsing, at a computing device, a first video into a plurality of shots that includes one or more shot boundaries; and determining, at the computing device, one or more insertion points for inserting a second video into the first video based on a discontinuity and an attractiveness of each of the one or more shot boundaries, the discontinuity of a shot boundary being a measure of dissimilarity between a pair of shots that are adjacent to the shot boundary, and the attractiveness of the shot boundary being an amount of viewer attention that a corresponding shot boundary attracts that is estimated based on applying one or more attention models to the corresponding shot boundary and combining results from the one or more attention models in accordance with at least one of a linear weighted relationship characterizing the one or more attention models or a non-linear increasing relationship characterizing the one or more attention models. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A memory having computer-executable instructions that are executable to perform acts comprising:
-
parsing a first video into a plurality of shots, the plurality of shots includes one or more shot boundaries; computing a degree of overall discontinuity for each of the one or more shot boundaries, each degree of discontinuity being a measure of dissimilarity between a pair of shots that are adjacent to a corresponding shot boundary; computing a degree of attractiveness for each of the one or more shot boundaries, each degree of attractiveness being an amount of viewer attention that a corresponding shot boundary attracts that is estimated based on applying one or more attention models to the corresponding shot boundary and combining results from the one or more attention models in accordance with at least one of a linear weighted relationship characterizing the one or more attention models or a non-linear increasing relationship characterizing the one or more attention models; determining one or more insertion points based on the degree of overall discontinuity and the degree of attractiveness of each shot boundary, the one or more insertion points being for inserting a second video into the first video; and inserting the second video at the one or more determined insertion points to form an integrated video stream. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. A system, the system comprising:
-
one or more processors; and memory allocated for storing a plurality of computer-executable instructions which are executable by the one or more processors, the computer-executable instructions comprising; instructions for parsing a first video into a plurality of shots, the plurality of shots includes one or more shot boundaries; instructions for computing a degree of discontinuity for each of the one or more shot boundaries, each degree of discontinuity being a measure of dissimilarity between a pair of shots that are adjacent to a corresponding shot boundary that is computed based on an average of a computed degree of content discontinuity and a computed degree of semantic discontinuity for a corresponding shot boundary, the degree of semantic discontinuity being computed based on at least one attribute of the corresponding shot boundary that is detected by one or more concept detectors; instructions for computing a degree of attractiveness for each of the one or more shot boundaries, each degree of attractiveness being an amount of viewer attention that a corresponding shot boundary attracts that is estimated based on applying one or more attention models to the corresponding shot boundary and combining results from the one or more attention models in accordance with at least one of a linear weighted relationship characterizing the one or more attention models or a non-linear increasing relationship characterizing the one or more attention models; instructions for determining one or more insertion points based on the degree of discontinuity and the degree of attractiveness of each shot boundary, the one or more insertion points being for inserting a second video into the first video; and instructions for inserting the second video at the one or more determined insertion points to form an integrated video stream. - View Dependent Claims (24)
-
-
25. A memory having computer-executable instructions that are executable to perform acts comprising:
-
parsing a first video into a plurality of shots, the plurality of shots includes one or more shot boundaries; computing a degree of overall discontinuity for each of the one or more shot boundaries, each degree of discontinuity being a measure of dissimilarity between a pair of shots that are adjacent to a corresponding shot boundary; computing a degree of attractiveness for each of the one or more shot boundaries, each degree of attractiveness being an amount of viewer attention that a corresponding shot boundary attracts that is estimated based on applying one or more attention models to the corresponding shot boundary; determining one or more insertion points based on the degree of overall discontinuity and the degree of attractiveness of each shot boundary, the one or more insertion points being for inserting a second video into the first video, wherein determining the one or more insertion points comprises constructing a linear combination curve of one or more degrees of overall discontinuity and one or more degrees of attractiveness, and determining the one or more insertion points based on one or more peaks on the linear combination curve; and inserting the second video at the one or more determined insertion points to form an integrated video stream.
-
Specification