IP Library Granted Patent US 12,413,796
Granted Patent B2
US 12,413,796 · App. 17/676,759 · Granted Sep 9, 2025

Training data generation for advanced frequency management

Inventors: Khaldun Matter Ahmad AlDarabsah (Santa Clara, CA); Hailong Geng (Beijing, CN); Yu Tao Zhao (Olympia, WA); Yoshihiro Tanaka (Redmond, WA); Haofei Wang (Redwood City, CA); Mark Alden Rotblat (Lafayette, CA); Jaya Kawale (San Jose, CA); Chang She (San Francisco, CA); Marios Assiotis (Park City, UT); Joseph Gallagher (San Francisco, CA); Chiyu Zhong (Bloomington, IN); Amir Mazaheri (Mountain View, CA)
Assignee: Tubi, Inc.
H04N21/23424G06Q30/0245G06Q30/0251G06Q30/0277G06V10/70G06V10/774G06V10/776G06V20/41G06V20/46H04N21/251H04N21/26208
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,413,796
App. No.
17/676,759
Granted
Sep 9, 2025
Kind
B2
Abstract

Systems and methods for programmatic generation of training data, including: a training data generation engine configured to: identify an image asset corresponding to an entity; identify a training video; select a consecutive subset of frames of the training video based on a procedure for ranking frames on their candidacy for overlaying content; for at least one frame of the subset of frames: perform an augmentation technique on the identified logo image to generate an augmented image asset; overlay at least one variation of the image asset, including the augmented image asset, onto each of the subset of frames to generate a set of overlayed frames; and generate an augmented version of the training video including the overlayed frames; and a model training engine configured to: train an artificial intelligence model for entity detection using the augmented version of the training video.

Claims (73)

1. A system for programmatic generation of training data, comprising:

a computer processor; and

a training data generation engine executing on the computer processor and configured to enable the computer processor to:

identify an image asset corresponding to an entity;

identify a training video;

select a consecutive subset of frames of the training video based on a procedure for ranking frames on their candidacy for overlaying content, wherein the procedure evaluates presence of surfaces suitable for content overlay;

for at least one frame of the subset of frames: perform an augmentation technique on the identified logo image to generate an augmented image asset;

overlay at least one variation of the image asset, including the augmented image asset, onto each of the subset of frames to generate a set of overlayed frames; and

generate an augmented version of the training video comprising the overlayed frames; and

a model training engine configured to:

train an artificial intelligence model for entity detection using the augmented version of the training video; and

a deep learning model service configured to execute the trained artificial intelligence model on a set of video advertisements to identify brand identifiers associated with a set of entities; and

an offline transcoding service configured to store the brand identifiers associated with the set of entities in a repository; and

an online media service configured to:

identify a set of frequency thresholds associated with the brand identifiers;

calculate frequency metrics of the brand identifiers based on frequency of serving media content associated with the brand identifiers to user clients; and

regulate serving of media content to user clients to avoid exceeding the frequency thresholds based on the calculated frequency metrics.

2. The system of claim 1 , wherein the procedure for ranking frames on their candidacy for overlaying content comprises:

using an object detection algorithm to identify a set of consecutive frames each containing an area suitable for brand placement;

determining that the set of consecutive frames meet a predefined set of criteria for overlaying content; and

calculating a ranking score for the set of consecutive frames, the ranking score indicating the suitability for overlaying at least one variation of the image asset on the detected area within each frame.

3. The system of claim 2 , wherein the predefined set of criteria comprises a maximum movement threshold indicating an amount of spatial variation of the area within each consecutive frame of the set of consecutive frames.

4. The system of claim 3 , wherein overlaying at least one variation of the image asset onto each of the subset of frames creates the appearance of movement of the identified logo image in the set of consecutive frames.

5. The system of claim 2 , wherein the predefined set of criteria comprises a minimum cardinality of the set of consecutive frames.

6. The system of claim 1 , wherein the training video is relevant to a domain, and wherein the entity is determined to be relevant to the same domain.

7. The system of claim 1 , wherein the training data generation engine performing the augmentation technique comprises:

performing a transformation operation on the identified logo image, wherein the transformation operation is at least one selected from the group consisting of a skew operation, a scale operation, a translation operation, and a rotation operation, and wherein the transformation operation is at least partly based on an area in each of the subset of frames upon which the augmented image asset is to be overlayed.

8. The system of claim 1 , wherein the model training engine is further configured to:

use gradient descent in order to tune parameters of the model to maximize the fit of a set of prediction data to a ground truth dataset; and

perform hyperparameter tuning to exclude false positives and to optimize a precision value and a recall value associated with the model.

9. The system of claim 8 , wherein the training data generation engine performing hyperparameter tuning comprises:

executing the model on a validation dataset to identify a set of candidate entity/probability pairs; and

executing a voting algorithm using a candidate threshold and a score threshold to exclude at least one of the candidate entity/probability pairs from a final result set, wherein the candidate threshold value represents a minimum number of valid detections within the candidate pairs in order for an entity to be included in the result set, and wherein the score threshold represents a minimum confidence score required to consider detection of an entity valid.

10. A method for programmatic generation of training data, comprising:

identifying an image asset corresponding to an entity;

identifying a training video;

selecting a consecutive subset of frames of the training video based on a procedure for ranking frames on their candidacy for overlaying content, wherein the procedure evaluates presence of surfaces suitable for content overlay;

for at least one frame of the subset of frames: performing, using at least one computer processor, an augmentation technique on the identified logo image to generate an augmented image asset;

overlaying at least one variation of the image asset, including the augmented image asset, onto each of the subset of frames to generate a set of overlayed frames; and

generating an augmented version of the training video comprising the overlayed frames; and

training an artificial intelligence model for entity detection using the augmented version of the training video;

executing the trained artificial intelligence model on a set of video advertisements to identify brand identifiers associated with a set of entities;

storing the brand identifiers associated with the set of entities in a repository;

identifying a set of frequency thresholds associated with the brand identifiers; and

calculating frequency metrics of the brand identifiers based on frequency of serving media content associated with the brand identifiers to user clients; and

regulating serving of media content to user clients to avoid exceeding the frequency thresholds based on the calculated frequency metrics.

11. The method of claim 10 , wherein the procedure for ranking frames on their candidacy for overlaying content comprises:

using an object detection algorithm to identify a set of consecutive frames each containing an area suitable for brand placement;

determining that the set of consecutive frames meet a predefined set of criteria for overlaying content; and

calculating a ranking score for the set of consecutive frames, the ranking score indicating the suitability for overlaying at least one variation of the image asset on the detected area within each frame.

12. The method of claim 11 , wherein the predefined set of criteria comprises a maximum movement threshold indicating an amount of spatial variation of the area within each consecutive frame of the set of consecutive frames.

13. The method of claim 12 , wherein overlaying at least one variation of the image asset onto each of the subset of frames creates the appearance of movement of the identified logo image in the set of consecutive frames.

14. The method of claim 11 , wherein the predefined set of criteria comprises a minimum cardinality of the set of consecutive frames.

15. The method of claim 10 , wherein the augmentation technique comprises:

performing a transformation operation on the identified logo image, wherein the transformation operation is at least one selected from the group consisting of a skew operation, a scale operation, a translation operation, and a rotation operation, and wherein the transformation operation is at least partly based on an area in each of the subset of frames upon which the augmented image asset is to be overlayed.

16. The method of claim 10 , further comprising:

using gradient descent in order to tune parameters of the model to maximize the fit of a set of prediction data to a ground truth dataset; and

performing hyperparameter tuning to exclude false positives and to optimize a precision value and a recall value associated with the model.

17. The method of claim 16 , wherein hyperparameter tuning comprises:

executing the model on a validation dataset to identify a set of candidate entity/probability pairs; and

executing a voting algorithm using a candidate threshold and a score threshold to exclude at least one of the candidate entity/probability pairs from a final result set, wherein the candidate threshold value represents a minimum number of valid detections within the candidate pairs in order for an entity to be included in the result set, and wherein the score threshold represents a minimum confidence score required to consider detection of an entity valid.

18. A non-transitory computer-readable storage medium comprising a plurality of instructions for programmatic generation of training data, the plurality of instructions configured to execute on at least one computer processor to enable the at least one computer processor to:

identify an image asset corresponding to an entity;

identify a training video;

select a consecutive subset of frames of the training video based on a procedure for ranking frames on their candidacy for overlaying content, wherein the procedure evaluates presence of surfaces suitable for content overlay;

for at least one frame of the subset of frames: perform an augmentation technique on the identified logo image to generate an augmented image asset;

overlay at least one variation of the image asset, including the augmented image asset, onto each of the subset of frames to generate a set of overlayed frames; and

generate an augmented version of the training video comprising the overlayed frames; and

train an artificial intelligence model for entity detection using the augmented version of the training video;

execute the trained artificial intelligence model on a set of video advertisements to identify brand identifiers associated with a set of entities;

store the brand identifiers associated with the set of entities in a repository;

identify a set of frequency thresholds associated with the brand identifiers; and

calculate frequency metrics of the brand identifiers based on frequency of serving media content associated with the brand identifiers to user clients, wherein the frequency metrics are configured for regulating serving of media content to user clients to avoid exceeding the frequency thresholds.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 22, 2022
From: ALDARABSAH, KHALDUN MATTER AHMAD; GENG, HAILONG; ZHAO, YU TAO; TANAKA, YOSHIHIRO; WANG, HAOFEI; ROTBLAT, MARK ALDEN; KAWALE, JAYA; SHE, CHANG; ASSIOTIS, MARIOS; GALLAGHER, JOSEPH; MAZAHERI, AMIR; ZHONG, CHIYU
To: TUBI, INC.
Reel/Frame 059069/0281 →
Continuity (2)
Provisional Application 63213177 · Jun 21, 2021
Related Publication 20220406038A1 · Dec 22, 2022
References Cited (101)
US 6546554B1 · Schmidt · 2003 [cited by applicant]
US 6804816B1 · Liu · 2004 [cited by applicant]
US 8776111B1 · Eldering et al. · 2014 [cited by applicant]
US 9215123B1 · Fears et al. · 2015 [cited by applicant]
US 9277275B1 · Arini · 2016 [cited by applicant]
US 9465604B1 · Burgyan et al. · 2016 [cited by applicant]
US 9563928B1 · Sokolowski et al. · 2017 [cited by applicant]
US 10007863B1 · Pereira et al. · 2018 [cited by applicant]
US 10671852B1 · Zadeh et al. · 2020 [cited by applicant]
US 10846737B1 · Matarese · 2020 [cited by examiner]
US 10887421B2 · Moassoudi · 2021 [cited by applicant]
US 11463540B2 · Massoudi · 2022 [cited by applicant]
US 20010020255A1 · Hofmann et al. · 2001 [cited by applicant]
US 20020111995A1 · Mansour · 2002 [cited by applicant]
US 20020129129A1 · Bloch · 2002 [cited by applicant]
US 20020129368A1 · Schlack et al. · 2002 [cited by applicant]
US 20020146181A1 · Azam · 2002 [cited by applicant]
US 20020178126A1 · Beck et al. · 2002 [cited by applicant]
US 20030191726A1 · Kirshenbaum · 2003 [cited by applicant]
US 20030235184A1 · Dorenbosch et al. · 2003 [cited by applicant]
US 20050049998A1 · Ruhlow · 2005 [cited by applicant]
US 20050101321A1 · Ikeda et al. · 2005 [cited by applicant]
US 20050172243A1 · Pabla · 2005 [cited by applicant]
US 20050177835A1 · Chickering · 2005 [cited by applicant]
US 20060075019A1 · Donovan et al. · 2006 [cited by applicant]
US 20060253323A1 · Phan et al. · 2006 [cited by applicant]
US 20070233671A1 · Oztekin et al. · 2007 [cited by applicant]
US 20080082604A1 · Mansour et al. · 2008 [cited by applicant]
US 20080259906A1 · Shkedi · 2008 [cited by applicant]
US 20090006214A1 · Lerman · 2009 [cited by applicant]
US 20090013051A1 · Renschler et al. · 2009 [cited by applicant]
US 20090029687A1 · Ramer et al. · 2009 [cited by applicant]
US 20090064301A1 · Sachdeva · 2009 [cited by applicant]
US 20090089161A1 · Alo et al. · 2009 [cited by applicant]
US 20090106785A1 · Pham · 2009 [cited by applicant]
US 20090129479A1 · Yellamraju · 2009 [cited by applicant]
US 20090204478A1 · Kaib et al. · 2009 [cited by applicant]
US 20100037255A1 · Sheehan · 2010 [cited by applicant]
US 20100151816A1 · Besehanic et al. · 2010 [cited by applicant]
US 20100211967A1 · Ramaswamy et al. · 2010 [cited by applicant]
US 20100246981A1 · Hu et al. · 2010 [cited by applicant]
US 20110040636A1 · Simmons et al. · 2011 [cited by applicant]
US 20110093335A1 · Fordyce et al. · 2011 [cited by applicant]
US 20110103374A1 · LaJoie et al. · 2011 [cited by applicant]
US 20110113116A1 · Burdette et al. · 2011 [cited by applicant]
US 20110125594A1 · Brown et al. · 2011 [cited by applicant]
US 20110167440A1 · Greenfield · 2011 [cited by applicant]
US 20110219229A1 · Cholas et al. · 2011 [cited by applicant]
US 20110225046A1 · Eldering et al. · 2011 [cited by applicant]
US 20110246298A1 · Williams et al. · 2011 [cited by applicant]
US 20110252305A1 · Tschäni et al. · 2011 [cited by applicant]
US 20110258049A1 · Ramer et al. · 2011 [cited by applicant]
US 20120007866A1 · Tahan · 2012 [cited by applicant]
US 20120016655A1 · Travieso · 2012 [cited by applicant]
US 20120029983A1 · Rodriguez et al. · 2012 [cited by applicant]
US 20120089455A1 · Belani et al. · 2012 [cited by applicant]
US 20120102169A1 · Yu et al. · 2012 [cited by applicant]
US 20120151079A1 · Besehanic et al. · 2012 [cited by applicant]
US 20120263385A1 · van Zwol et al. · 2012 [cited by applicant]
US 20130110634A1 · Cochran et al. · 2013 [cited by applicant]
US 20130132856A1 · Binyamin et al. · 2013 [cited by applicant]
US 20130156269A1 · Matsui et al. · 2013 [cited by applicant]
US 20130198376A1 · Anda et al. · 2013 [cited by applicant]
US 20130227068A1 · Yasrebi et al. · 2013 [cited by applicant]
US 20130268951A1 · Wyatt et al. · 2013 [cited by applicant]
US 20130311649A1 · DeFrancesco et al. · 2013 [cited by applicant]
US 20130346202A1 · Kouladjie · 2013 [cited by applicant]
US 20140059636A1 · Patel · 2014 [cited by applicant]
US 20140075014A1 · Chourey · 2014 [cited by applicant]
US 20140101686A1 · Kitts · 2014 [cited by applicant]
US 20140101739A1 · Li et al. · 2014 [cited by applicant]
US 20140143052A1 · Stryker · 2014 [cited by applicant]
US 20140157289A1 · Aarts et al. · 2014 [cited by applicant]
US 20140181243A1 · Nieuwenhuys · 2014 [cited by applicant]
US 20140282642A1 · Needham et al. · 2014 [cited by applicant]
US 20140372415A1 · Fernandez-Ruiz · 2014 [cited by applicant]
US 20140379911A1 · Fayssal et al. · 2014 [cited by applicant]
US 20150055931A1 · Koivukangas et al. · 2015 [cited by applicant]
US 20150082345A1 · Archer et al. · 2015 [cited by applicant]
US 20150206198A1 · Marshall · 2015 [cited by applicant]
US 20150234564A1 · Snibbe et al. · 2015 [cited by applicant]
US 20150271540A1 · Melby et al. · 2015 [cited by applicant]
US 20150382075A1 · Neumeier et al. · 2015 [cited by applicant]
US 20160358099A1 · Sturlaugson · 2016 [cited by applicant]
US 20160358209A1 · Khozani et al. · 2016 [cited by applicant]
US 20160360289A1 · Santoro et al. · 2016 [cited by applicant]
US 20170064411A1 · Goli et al. · 2017 [cited by applicant]
US 20170193560A1 · Bhalgat · 2017 [cited by applicant]
US 20170278289A1 · Marino · 2017 [cited by examiner]
US 20180349391A1 · Chechik · 2018 [cited by applicant]
US 20190138810A1 · Chen et al. · 2019 [cited by applicant]
US 20190295122A1 · Kumar · 2019 [cited by applicant]
US 20190332865A1 · Dassa · 2019 [cited by examiner]
US 20200160389A1 · Yang · 2020 [cited by applicant]
US 20200242364A1 · Zadeh · 2020 [cited by applicant]
US 20210089780A1 · Chang · 2021 [cited by examiner]
US 20210195286A1 · Lohumi · 2021 [cited by examiner]
US 20220172384A1 · Pereira · 2022 [cited by examiner]
“Mediacampaign—A multimodal semantic analysis system for advertisement campaign detection” by Herwig Rehatschek, Robert Sorschag, Bernhard Rettenbacher, Herwig Zeiner, Julien Nioche, Franciska DeJong, Roeland Ordelmann … [cited by examiner]
“Mediacampaign—A multi modal semantic analysis system for advertisement campaign detection”, IEEE, 2008. (Year: 2008). [cited by applicant]
An overview of computational challenges in online advertising. IEEE. 2013. (Year: 2013). [cited by applicant]