IP Library Granted Patent US 11,145,065
Granted Patent B2
US 11,145,065 · App. 16/749,724 · Granted Oct 12, 2021

Selection of video frames using a machine learning predictor

Inventors: Aneesh Vartakavi (Emeryville, CA); Casper Lützhøft Christensen (Emeryville, CA)
Assignee: Gracenote, Inc.
G06T7/174G06K9/00744G06K9/6256G06K9/6262G06T2207/10016G06T2207/20081G06T2207/20084G06T2207/20132
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 11,145,065
App. No.
16/749,724
Granted
Oct 12, 2021
Kind
B2
Abstract

Example systems and methods of selection of video frames using a machine learning (ML) predictor program are disclosed. The ML predictor program may generate predicted cropping boundaries for any given input image. Training raw images associated with respective sets of training master images indicative of cropping characteristics for the training raw image may be input to the ML predictor, and the ML predictor program trained to predict cropping boundaries for raw image based on expected cropping boundaries associated training master images. At runtime, the trained ML predictor program may be applied to a sequence of video image frames to determine for each respective video image frame a respective score corresponding to a highest statistical confidence associated with one or more subsets of cropping boundaries predicted for the respective video image frame. Information indicative of the respective video image frame having the highest score may be stored or recorded.

Claims (70)

1. A method comprising:

inputting to a machine learning (ML) predictor program implemented on a computing device a first plurality of training raw images, each respective training raw image of the first plurality being associated with a respective set of training master images, each training master image of a given respective set of training master images indicating respective pre-defined cropping characteristics for the associated respective training raw image, wherein the ML predictor program is configured to generate predicted cropping characteristics for any given input image, wherein cropping characteristics for any particular input image comprise coordinates of cropping boundaries with respect to the particular input image prior to cropping, and wherein the pre-defined cropping characteristics of each respective set of training master images define one or more rectangular training bounding boxes, each enclosing a respective region of interest (ROI) of the associated training raw image;

training the ML predictor program to predict cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images;

subsequent to training the ML predictor program with the first plurality of training raw images, applying the trained ML predictor program to a sequence of video image frames in order to determine for each respective video image frame of the sequence a respective score corresponding to a highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame by the trained ML predictor program; and

selecting and storing, in non-transitory computer-readable memory, information indicative of the respective video image frame having the highest respective score.

2. The method of claim 1 , wherein training the ML predictor program to predict the cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images comprises:

for each respective training raw image, generating respective model cropping characteristics according a computational model;

for each respective training raw image, computing respective deviations between the generated respective model cropping characteristics and the pre-defined cropping characteristics represented in the respective set of training master images associated with the respective training raw image; and

adjusting parameters of the computational model to simultaneously minimize all of the computed respective deviations.

3. The method of claim 1 , wherein the ML predictor program comprises an artificial neural network (ANN),

wherein training the ML predictor program to predict the cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images comprises training the ANN to predict the cropping characteristics for each respective training raw image to within a threshold confidence level,

and wherein applying the trained ML predictor program to the sequence of video image frames in order to determine for each respective video image frame of the sequence the respective score corresponding to the highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame comprises:

applying the trained ANN to the sequence of video image frames to generate for each respective video image frame the predicted one or more subsets of cropping characteristics and the associated respective confidence levels; and

for each respective video image frame, selecting the predicted subset having the highest associated confidence level and setting the respective score to the associated confidence level of the selected predicted subset.

4. The method of claim 3 , wherein selecting and storing, in non-transitory computer-readable memory, the information indicative of the respective video image frame having the highest respective score comprises:

determining the highest score from among the respective scores;

identifying the respective video frame associated with the highest score; and

storing the identified respective video frame together with information identifying both the respective video frame and the subset associated with respective confidence level corresponding to the highest score.

5. The method of claim 1 , wherein inputting the first plurality of training raw images to the ML predictor program comprises:

retrieving the first plurality of training raw images from a training-image database,

wherein the training-image database comprises the first plurality of training raw images and the associated respective sets of training master images.

6. The method of claim 5 , wherein the associated respective sets of training master images comprise cropping data indicative of the respective pre-defined cropping characteristics,

and wherein the cropping data are at least one of cropped images, or coordinates defining cropping boundaries with respect to associated respective raw images in uncropped form.

7. The method of claim 1 ,

wherein each rectangular training bounding box has a respective fixed aspect ratio specified according to a set of predetermined training aspect ratios.

8. The method of claim 7 , wherein training the ML predictor program to predict the cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images comprises training the ML predictor program to predict one or more computed rectangular bounding boxes that respectively match, to within a threshold confidence level, the one or more rectangular training bounding boxes of the respective set of training master images associated with each respective training raw image,

and wherein applying the trained ML predictor program to the sequence of video image frames in order to determine for each respective video image frame of the sequence the respective score corresponding to the highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame comprises applying the trained ML predictor program to the sequence of video frames to predict for each respective video frame one or more respective runtime rectangular bounding boxes.

9. The method of claim 8 , wherein training the ML predictor program to predict the cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images further comprises training the ML predictor program to predict a confidence level for any given predicted bounding box,

and wherein applying the trained ML predictor program to the sequence of video image frames in order to determine for each respective video image frame of the sequence the respective score corresponding to the highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame further comprises predicting a confidence level for each of the predicted one or more respective runtime rectangular bounding boxes.

10. The method of claim 1 , further comprising providing for display on a display device a cropped version of the respective video frame having the highest respective score, wherein the cropped version of the respective video frame corresponds to the respective video frame cropped according to the associated cropping characteristics.

11. The method of claim 10 , wherein the sequence of video frames comprises digital streaming media content,

and wherein display of the cropped version of the respective video frame having the highest respective score is configured for at least one of promotional communication associated with the streaming media content, or electronic program control of the streaming media content.

12. A system comprising:

one or more processors; and

memory storing instructions that, when executed by the one or more processors, cause the system to carry out operations of a machine learning (ML) predictor program, wherein the operations include:

receiving as input to the ML predictor program a first plurality of training raw images, each respective training raw image of the first plurality being associated with a respective set of training master images, each training master image of a given respective set of training master images indicating respective pre-defined cropping characteristics for the associated respective training raw image, wherein the ML predictor program is configured to generate predicted cropping characteristics for any given input image, wherein cropping characteristics for any particular input image comprise coordinates of cropping boundaries with respect to the particular input image prior to cropping, and wherein the pre-defined cropping characteristics of each respective set of training master images define one or more rectangular training bounding boxes, each enclosing a respective region of interest (ROI) of the associated training raw image;

training the ML predictor program to predict cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images;

subsequent to training the ML predictor program with the first plurality of training raw images, applying the trained ML predictor program to a sequence of video image frames in order to determine for each respective video image frame of the sequence a respective score corresponding to a highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame by the trained ML predictor program; and

selecting and storing, in non-transitory computer-readable memory, information indicative of the respective video image frame having the highest respective score.

13. The system of claim 12 , wherein training the ML predictor program to predict the cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images comprises:

for each respective training raw image, generating respective model cropping characteristics according a computational model;

for each respective training raw image, computing respective deviations between the generated respective model cropping characteristics and the pre-defined cropping characteristics represented in the respective set of training master images associated with the respective training raw image; and

adjusting parameters of the computational model to simultaneously minimize all of the computed respective deviations.

14. The system of claim 12 , wherein the ML predictor program comprises an artificial neural network (ANN),

wherein training the ML predictor program to predict the cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images comprises training the ANN to predict the cropping characteristics for each respective training raw image to within a threshold confidence level,

and wherein applying the trained ML predictor program to the sequence of video image frames in order to determine for each respective video image frame of the sequence the respective score corresponding to the highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame comprises:

applying the trained ANN to the sequence of video image frames to generate for each respective video image frame the predicted one or more subsets of cropping characteristics and the associated respective confidence levels; and

for each respective video image frame, selecting the predicted subset having the highest associated confidence level and setting the respective score to the associated confidence level of the selected predicted subset.

15. The system of 14 , wherein selecting and storing, in non-transitory computer-readable memory, the information indicative of the respective video image frame having the highest respective score comprises:

determining the highest score from among the respective scores;

identifying the respective video frame associated with the highest score; and

storing the identified respective video frame together with information identifying both the respective video frame and the subset associated with respective confidence level corresponding to the highest score.

16. The system of claim 12 , wherein receiving as input to the ML predictor program the first plurality of training raw images comprises:

receiving the first plurality of training raw images from a training-image database,

wherein the training-image database comprises the first plurality of training raw images and the associated respective sets of training master images,

wherein the associated respective sets of training master images comprise cropping data indicative of the respective pre-defined cropping characteristics,

and wherein the cropping data are at least one of cropped images, or coordinates defining cropping boundaries with respect to associated respective raw images in uncropped form.

17. The system of claim 12 ,

wherein training the ML predictor program to predict the cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images comprises training the ML predictor program to predict one or more computed rectangular bounding boxes that respectively match, to within a threshold confidence level, the one or more rectangular training bounding boxes of the respective set of training master images associated with each respective training raw image,

wherein applying the trained ML predictor program to the sequence of video image frames in order to determine for each respective video image frame of the sequence the respective score corresponding to the highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame comprises applying the trained ML predictor program to the sequence of video frames to predict for each respective video frame one or more respective runtime rectangular bounding boxes,

wherein training the ML predictor program to predict the cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images further comprises training the ML predictor program to predict a confidence level for any given predicted bounding box,

and wherein applying the trained ML predictor program to the sequence of video image frames in order to determine for each respective video image frame of the sequence the respective score corresponding to the highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame further comprises predicting a confidence level for each of the predicted one or more respective runtime rectangular bounding boxes.

18. The system of claim 12 , wherein the operations further include providing for display on a display device a cropped version of the respective video frame having the highest respective score, wherein the cropped version of the respective video frame corresponds to the respective video frame cropped according to the associated cropping characteristics.

19. The system of claim 18 , wherein the sequence of video frames comprises digital streaming media content,

and wherein display of the cropped version of the respective video frame having the highest respective score is configured for at least one of promotional communication associated with the streaming media content, or electronic program control of the streaming media content.

20. A non-transitory computer-readable medium having instructions stored thereon that, when executed by one or more processors of a system, cause the system to carry out operations of a machine learning (ML) predictor program, wherein the operations include:

receiving as input to the ML predictor program a first plurality of training raw images, each respective training raw image of the first plurality being associated with a respective set of training master images, each training master image of a given respective set of training master images indicating respective pre-defined cropping characteristics for the associated respective training raw image, wherein the ML predictor program is configured to generate predicted cropping characteristics for any given input image, wherein cropping characteristics for any particular input image comprise coordinates of cropping boundaries with respect to the particular input image prior to cropping, and wherein the pre-defined cropping characteristics of each respective set of training master images define one or more rectangular training bounding boxes, each enclosing a respective region of interest (ROI) of the associated training raw image;

training the ML predictor program to predict cropping characteristics for each respective training raw image based on the pre-defined cropping characteristics represented in the associated respective set of training master images;

subsequent to training the ML predictor program with the first plurality of training raw images, applying the trained ML predictor program to a sequence of video image frames in order to determine for each respective video image frame of the sequence a respective score corresponding to a highest statistical confidence from among confidence levels respectively associated with one or more subsets of cropping characteristics predicted for the respective video image frame by the trained ML predictor program; and

selecting and storing, in non-transitory computer-readable memory, information indicative of the respective video image frame having the highest respective score.

Assignments (8)
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2020
From: VARTAKAVI, ANEESH; CHRISTENSEN, CASPER LUTZHOFT
To: GRACENOTE, INC.
Reel/Frame 051654/0552 →
Continuity (1)
Related Publication 20210225005A1 · Jul 22, 2021
Cited By (1)
US 12,198,353