Determining online content insertion points in an online publication

• US 10,219,029 B1
• Filed: 02/12/2015
• Issued: 02/26/2019
• Est. Priority Date: 03/12/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Weitenberner, Christian, Shi, Yun
• Primary Examiner(s): Alam, Mushfikh I
• Application Number:
  US14/621,197
• Time in Patent Office: 1,475 Days
• Field of Search: None
• CPC Class Codes: H04N 21/233 Processing of audio elementary streams monitoring, identification or recognition of audio in broadcast systems H04H60/58
• CPC Class Codes: H04N 21/26233 involving content or additional data duration or size, e.g. length of a movie, size of an executable file
• CPC Class Codes: H04N 21/2668 Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles information retrieval from the Internet by querying with filtering and personalisation G06F16/9535; arrangements for replacing or switching information during the broadcast H04H20/10; push services over packet-switching network H04L12/1859; adaptation of message content in packet-switching networks H04L51/063
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• CPC Class Codes: H04N 21/44016 involving splicing one content stream with another content stream, e.g. for substituting a video clip
• CPC Class Codes: H04N 21/6175 involving transmission via Internet broadcast-related systems characterised by the transmission system being the Internet H04H60/82
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

A computer-implemented method for determining online content insertion points in an online publication is provided. The method is implemented using a break point identifying (“BPI”) computer device in communication with a memory device. The method includes receiving a candidate online publication that includes a plurality of audio segments, identifying one or more of the plurality of audio segments, determining at least one break candidate within the candidate online publication based on the identification of one or more of the plurality of audio segments, determining at least one content insertion point with the candidate online publication based on the at least one break candidate. Each content insertion point represents a point in the candidate online publication for presenting online content, and store the at least one content insertion point in association with the candidate online publication.

Claims

1. A computer-implemented method for determining online content insertion points in an online publication, comprising:

receiving, by a break point identifying (“

BPI”

) computer device in communication with a memory device, a candidate online publication that includes a plurality of audio segments;

determining, by the BPI computer device, a threshold proportional to a total length of the candidate online publication;

comparing, by the BPI computer device, a portion of each of the plurality of audio segments to a plurality of reference audio segments to identify a number of the plurality of audio segments that match one of the plurality of reference audio segments;

determining, by the BPI computer device and responsive to the number of the plurality of audio segments that match one of the plurality of reference audio segments being above a second threshold, a plurality of break candidates within the candidate online publication;

determining, by the BPI computer device, a first aggregate time for a first break candidate of the plurality of break candidates, the first aggregate time comprising a duration between the first break candidate and a first prior break candidate;

determining, by the BPI computer device, the first aggregate time for the first break candidate is less than the threshold proportional to the total length of the candidate online publication;

excluding, responsive to the first aggregate time for the first break candidate being less than the threshold proportional to the total length of the candidate online publication, the first break candidate as a content insertion point within the candidate online publication, wherein the content insertion point represents a point in the candidate online publication for presenting online content;

determining, by the BPI computer device, a second aggregate time for a second break candidate, the second aggregate time comprising a time between the second break candidate and a second prior break candidate;

determining, by the BPI computer device, the second aggregate time for the second break candidate is greater than the threshold;

selecting, responsive to the second aggregate time for the second break candidate being greater than the threshold, the second break candidate as the content insertion point within the candidate online publication; and

storing the content insertion point in association with the candidate online publication in the memory device.

2. The method of claim 1, wherein identifying one or more of the plurality of audio segments further comprises:

storing, in the memory device, the plurality of reference audio segments; and

scanning the candidate online publication to determine a number of the plurality of audio segments that match any of the plurality of reference audio segments.

3. The method of claim 2, further comprising:

determining a percentage of the audio segments that match the plurality of reference audio segments; and

disqualifying the candidate online publication responsive to the percentage of the audio segments that match the plurality of reference audio segments being below the second threshold.

4. The method of claim 1, further comprising identifying the one or more of the plurality of audio segments based on one or more differences between the plurality of audio segments.

5. The method of claim 1, wherein selecting the second break candidate as the content insertion point within the candidate online publication further comprises determining the content insertion point based on at least one of:

a number of audio segments in the candidate online publication, a play time of at least one of the plurality of audio segments, a play time of the candidate online publication, a characteristic of at least one of the plurality of audio segments, a request of a publisher associated with the candidate online publication, a request of an owner associated with the candidate online publication, and a jurisdiction associated with at least one of the publisher, the owner, and an end user associated with the candidate online publication.

6. The method of claim 5, further comprising serving an online content item along with the candidate online publication to the end user when the candidate online publication reaches the content insertion point while being displayed to the end user.

7. The method of claim 1, further comprises:

determining a starting point and a stopping point for each audio segment of the plurality of audio segments;

determining the plurality of break candidates for the candidate online publication between the stopping point of a first audio segment and the starting point of a second audio segment.

8. The method of claim 7, further comprising:

determining a segment length for each audio segment of the plurality of audio segments; and

determining positions for the first break candidate and the second break candidate in the candidate online publication, such that the first break candidate is at least a predetermined length of time from the second break candidate, wherein the positions are based on the segment length of the plurality of audio segments.

9. A break point identifying (“

BPI”

) computer system for determining online content insertion points in an online publication, said BPI computer system comprising one or more processors communicatively coupled to one or more memory devices, said BPI computer system configured to;

receive a candidate online publication that includes a plurality of audio segments;

determine a threshold proportional to a total length of the candidate online publication;

compare a portion of each of the plurality of audio segments to a plurality of reference audio segments to identify a number of the plurality of audio segments that match one of the plurality of reference audio segments;

determine, responsive to the number of the plurality of audio segments that match one of the plurality of reference audio segments being above a second threshold, a plurality of break candidates within the candidate online publications;

determine a first aggregate time for a first break candidate, the first aggregate time comprising a duration between the first break candidate and a first prior break candidate;

determine the first aggregate time for the first break candidate is below the threshold proportional to the total length of the candidate online publication;

exclude, responsive to the first aggregate time for the first break candidate being below the threshold proportional to the total length of the candidate online publication, the first break candidate as a content insertion point within the candidate online publication, wherein the content insertion point represents a point in the candidate online publication for presenting online content;

determine a second aggregate time for a second break candidate, the second aggregate time comprising a time between the second break candidate and a second prior break candidate;

determine the second aggregate time for the second break candidate is greater than the threshold;

select, response to the second aggregate time for the second break candidate being greater than the threshold, the second break candidate as the content insertion point within the candidate online publication; and

store the content insertion point in association with the candidate online publication in the one or more memory devices.

10. The BPI computer system in accordance with claim 9, the BPI computer system is further configured to:

store the plurality of reference audio segments; and

scan the candidate online publication to determine a number of the plurality of audio segments that match any of the plurality of reference audio segments.

11. The BPI computer system in accordance with claim 10, the BPI computer system is further configured to:

determine a percentage of the audio segments that match the plurality of reference audio segments; and

disqualify the candidate online publication responsive to the percentage being below a second threshold.

12. The BPI computer system in accordance with claim 9, the BPI computer system is further configured to scan the candidate online publication to identify one or more of the plurality of audio segments based on one or more differences between audio segments.

13. A non-transitory computer-readable storage medium having computer-executable instructions embodied thereon, wherein when executed by a break point identifying (“

BPI”

) computing device having at least one processor coupled to at least one memory device, the computer-executable instructions cause the at least one processor to;

receive a candidate online publication that includes a plurality of audio segments;

determine a threshold proportional to a total length of the candidate online publication;

compare a portion of each of the plurality of audio segments to a plurality of reference audio segments to identify a number of the plurality of audio segments that match one of the plurality of reference audio segments;

determine, responsive to the number of the plurality of audio segments that match one of the plurality of reference audio segments being above a second threshold, a plurality of break candidates within the candidate online publications;

determine a first aggregate time for a first break candidate, the first aggregate time comprising a duration between the first break candidate and a first prior break candidate;

determine the first aggregate time for the first break candidate is below the threshold proportional to the total length of the candidate online publication;

exclude, responsive to the first aggregate time for the first break candidate exceeding the threshold proportional to the total length of the candidate online publication, the first break candidate as a content insertion point within the candidate online publication, wherein each content insertion point represents a point in the candidate online publication for presenting online content;

determine a second aggregate time for a second break candidate, the second aggregate time comprising a time between the second break candidate and a second prior break candidate;

determine the second aggregate time for the second break candidate is greater than the threshold;

select, response to the second aggregate time for the second break candidate being greater than the threshold, the second break candidate as the content insertion point within the candidate online publication; and

store the content insertion point in association with the candidate online publication.

14. The non-transitory computer-readable storage medium of claim 13, wherein the computer-executable instructions further cause the at least one processor to:

store the plurality of reference audio segments; and

scan the candidate online publication to determine a number of the plurality of audio segments that match any of the plurality of reference audio segments.

15. The non-transitory computer-readable storage medium of claim 14, wherein the computer-executable instructions further cause the at least one processor to:

determine a percentage of the audio segments that match the plurality of reference audio segments; and

disqualify the candidate online publication responsive to the percentage being below a second threshold.

16. The non-transitory computer-readable storage medium of claim 13, wherein the computer-executable instructions further cause the at least one processor to scan the candidate online publication to identify one or more of the plurality of audio segments based on one or more differences between audio segments.

17. A method for determining online content insertion points in an online publication, comprising:

receiving, by a break point identifying (“

BPI”

) computer device in communication with a memory device, a candidate online publication that includes a plurality of audio segments;

determining, by the BPI computer device, a threshold proportional to a total length of the candidate online publication;

comparing, by the BPI computer device, a portion of each of the plurality of audio segments to a plurality of reference audio segments to identify a number of the plurality of audio segments that match one of the plurality of reference audio segments;

determining, by the BPI computer device and responsive to the number of the plurality of audio segments that match one of the plurality of reference audio segments being above a second threshold, a plurality of break candidates within the candidate online publication;

determining, by the BPI computer device, a first aggregate time for a first break candidate of the plurality of break candidates, the first aggregate time comprising a duration between the first break candidate and a first prior break candidate;

determining, by the BPI computer device, the first aggregate time for the first break candidate is greater than the threshold proportional to the total length of the candidate online publication;

selecting, responsive to the first aggregate time for the first break candidate being greater than the threshold proportional to the total length of the candidate online publication, the first break candidate as a content insertion point within the candidate online publication; and

storing the content insertion point in association with the candidate online publication in the memory device.