IP Library Granted Patent US 10,142,680
Granted Patent B2
US 10,142,680 · App. 15/381,496 · Granted Nov 27, 2018

Dynamic video overlays

Inventors: Markus K. Cremer (Orinda, CA); Peter Dunker (El Cerrito, CA); Steven D. Scherf (Fremont, CA); David Henry Pearce (Kentfield, CA); Sherman Ling Fung Li (San Francisco, CA); Wilson Harron (Berkeley, CA); Konstantinos Antonios Dimitriou (Bavaria, DE); Dewey Ho Lee (Seoul, KR)
Assignee: Gracenote, Inc.
H04N21/44008H04N21/4325H04N21/458H04N21/47217H04N21/812
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 10,142,680
App. No.
15/381,496
Granted
Nov 27, 2018
Kind
B2
Abstract

A client device accesses a video input stream from an intermediate device for display. The client device analyzes the video input stream to determine that the video input stream matches a template indicating a change of speed. In some example embodiments, the analysis is performed while the client device is generating a video output stream that replaces video content received from a content source via the intermediate device. Based on the video input stream matching the template, the client device modifies the video output stream to show the change of speed. For example, commercials transmitted from a national content provider to a smart TV via a set-top box may be replaced with targeted commercials. During the replacement, fast-forwarding of the commercial may be detected by matching a template with the video input stream. While the video input stream is being fast-forwarded, the smart TV fast-forwards the targeted commercial.

Claims (86)

1. A method comprising:

causing, by a processor of a client device, a video output stream to be presented on a display of the client device; and

while causing the video output stream to be presented on the display:

accessing, by the processor, a video input stream comprising first video content from a content provider and second video content generated by a set-top box upstream of the processor, wherein, in a frame of the video input stream, the first video content corresponds to a first screen portion of the display and the second video content corresponds to a second screen portion of the display, wherein the video output stream comprises third video content from a replacement content source, wherein the third video content differs from the first video content and is accessed separately from the video input stream, wherein the third video content is selected in response to a video identification system receiving a query fingerprint from a query fingerprint generator of the client device and the video identification system identifying a match between the query fingerprint and at least one reference fingerprint generated by a reference fingerprint generator, wherein the query fingerprint is generated based on a frame of the first video content, and wherein the video identification system and the reference fingerprint generator are remote from the client device;

accessing, from a database, a template corresponding to the second screen portion of the display;

analyzing, by the processor, the video input stream to determine that at least a portion of the second video content of the frame of the video input stream matches the template;

based on the at least the portion of the second video content of the frame of the video input stream matching the template, determining, by the processor, that a speed of play of the video input stream has been modified from a default speed;

responsive to determining that the speed of play of the video input stream has been modified, modifying, by the processor, the video output stream by modifying a speed of play of the video output stream to generate a modified video output stream that mimics the speed of play of the video input stream; and

responsive to modifying the video output stream, causing, by the processor, the modified video output stream to be presented on the display.

2. The method of claim 1 , further comprising:

based on the at least the portion of the second video content of the frame of the video input stream matching the template, modifying the video output stream to include the second video content generated by the set-top box.

3. The method of claim 1 , further comprising:

analyzing the video input stream to determine the speed of play of the video input stream; and

wherein:

the modifying of the speed of play of the video output stream includes setting the speed of play of the video output stream to the speed of play of the video input stream.

4. The method of claim 3 , further comprising:

generating fingerprints for a plurality of frames of the video input stream; and

wherein:

the analyzing of the video input stream to determine the speed of play of the video input stream is based on the fingerprints for the plurality of frames of the video input stream.

5. The method of claim 1 , further comprising:

identifying a replaceable segment of the video input stream; and

while the video input stream provides the identified replaceable segment, causing the video output stream to switch from the video input stream to an alternative video segment comprising the third video content from the replacement content source; and

wherein:

the analyzing of the video input stream to determine that at least the portion of the second video content of the frame of the video input stream matches the template is performed while the video output stream provides the alternative video segment.

6. The method of claim 5 , further comprising:

based on the at least the portion of the second video content of the frame of the video input stream matching the template, generating a modified frame of the video output stream that is based on both the alternative video segment and the video input stream.

7. The method of claim 6 , wherein:

the template defines a region of a frame; and

the generating of the modified frame of the video output stream comprises basing a region of the modified frame of the video output stream that corresponds to the region defined by the template on the video input stream and basing a remaining region of the modified frame of the video output stream on the alternative video segment.

8. A system comprising:

a memory that stores instructions; and

one or more processors configured by the instructions to perform operations comprising:

causing a video output stream to be presented on a display of a client device;

while causing the video output stream to be presented on the display:

accessing a video input stream comprising first video content from a content provider and second video content generated by a set-top box upstream of the one or more processors, wherein, in a frame of the video input stream, the first video content corresponds to a first screen portion of the display and the second video content corresponds to a second screen portion of the display, wherein the video output stream comprises third video content from a replacement content source, wherein the third video content differs from the first video content and is accessed separately from the video input stream, wherein the third video content is selected in response to a video identification system receiving a query fingerprint from a query fingerprint generator of the client device and the video identification system identifying a match between the query fingerprint and at least one reference fingerprint generated by a reference fingerprint generator, wherein the query fingerprint is generated based on a frame of the first video content, and wherein the video identification system and the reference fingerprint generator are remote from the client device;

accessing a template corresponding to a screen portion of the display;

analyzing the video input stream to determine that at least a portion of the second video content of the frame of the video input stream matches the template;

based on the at least the portion of the second video content of the frame of the video input stream matching the template, determining that a speed of play of the video input stream has been modified from a default speed; and

responsive to determining that the speed of play of the video input stream has been modified, modifying the video output stream by modifying a speed of play of the video output stream to generate a modified video output stream that mimics the speed of play of the video input stream; and

responsive to modifying the video output stream, causing the modified video output stream to be presented on the display.

9. The system of claim 8 , wherein the operations further comprise:

based on the at least the portion of the second video content of the frame of the video input stream matching the template, modifying the video output stream to include the second video content generated by the set-top box.

10. The system of claim 8 , wherein:

the operations further comprise:

analyzing the video input stream to determine the speed of play of the video input stream; and

the modifying of the speed of play of the video output stream includes setting the speed of play of the video output stream to the speed of play of the video input stream.

11. The system of claim 10 , wherein:

the operations further comprise:

generating fingerprints for a plurality of frames of the video input stream; and

the analyzing of the video input stream to determine the speed of play of the video input stream is based on the fingerprints for the plurality of frames of the video input stream.

12. The system of claim 8 , wherein:

the operations further comprise:

identifying a replaceable segment of the video input stream; and

while the video input stream provides the identified replaceable segment, causing the video output stream to switch from the video input stream to an alternative video segment comprising the third video content from the replacement content source; and

the analyzing of the video input stream to determine that at least the portion of the second video content of the frame of the video input stream matches the template is performed while the video output stream provides the alternative video segment.

13. The system of claim 12 , wherein the operations further comprise:

based on the at least the portion of the second video content of the frame of the video input stream matching the template, generating a modified frame of the video output stream that is based on both the alternative video segment and the video input stream.

14. The system of claim 13 , wherein:

the template defines a region of a frame; and

the generating of the modified frame of the video output stream comprises basing a region of the modified frame of the video output stream that corresponds to the region defined by the template on the video input stream and basing a remaining region of the modified frame of the video output stream on the alternative video segment.

15. A non-transitory machine-readable medium that stores instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

causing a video output stream to be presented on a display of a client device;

while causing the video output stream to be presented on the display:

accessing a video input stream comprising first video content from a content provider and second video content generated by a set-top box upstream of the one or more processors, wherein, in a frame of the video input stream, the first video content corresponds to a first screen portion of the display and the second video content corresponds to a second screen portion of the display, wherein the video output stream comprises third video content from a replacement content source, wherein the third video content differs from the first video content and is accessed separately from the video input stream, wherein the third video content is selected in response to a video identification system receiving a query fingerprint from a query fingerprint generator of the client device and the video identification system identifying a match between the query fingerprint and at least one reference fingerprint generated by a reference fingerprint generator, wherein the query fingerprint is generated based on a frame of the first video content, and wherein the video identification system and the reference fingerprint generator are remote from the client device;

accessing a template corresponding to a screen portion of the display;

analyzing the video input stream to determine that at least a portion of the second video content of the frame of the video input stream matches the template;

based on the at least the portion of the second video content of the frame of the video input stream matching the template, determining that a speed of play of the video input stream has been modified from a default speed; and

responsive to determining that the speed of play of the video input stream has been modified, modifying the video output stream by modifying a speed of play of the video output stream to generate a modified video output stream that mimics the speed of play of the video input stream; and

responsive to modifying the video output stream, causing the modified video output stream to be presented on the display.

16. The non-transitory machine-readable medium of claim 15 , wherein the operations further comprise:

based on the at least the portion of the second video content of the frame of the video input stream matching the template, modifying the video output stream to include the second video content generated by the set-top box.

17. The non-transitory machine-readable medium of claim 15 , wherein:

the operations further comprise:

analyzing the video input stream to determine the speed of play of the video input stream; and

the modifying of the speed of play of the video output stream includes setting the speed of play of the video output stream to the speed of play of the video input stream.

18. The non-transitory machine-readable medium of claim 17 , wherein:

the operations further comprise:

generating fingerprints for a plurality of frames of the video input stream; and

the analyzing of the video input stream to determine the speed of play of the video input stream is based on the fingerprints for the plurality of frames of the video input stream.

19. The non-transitory machine-readable medium of claim 15 , wherein:

the operations further comprise:

identifying a replaceable segment of the video input stream; and

while the video input stream provides the identified replaceable segment, causing the video output stream to switch from the video input stream to an alternative video segment comprising the third video content from the replacement content source; and

the analyzing of the video input stream to determine that at least the portion of the second video content of the frame of the video input stream matches the template is performed while the video output stream provides the alternative video segment.

20. The non-transitory machine-readable medium of claim 19 , wherein the operations further comprise:

based on the at least the portion of the second video content of the frame of the video input stream matching the template, generating a modified frame of the video output stream that is based on both the alternative video segment and the video input stream.

Assignments (12)
SECURITY INTEREST Recorded Sep 18, 2024
From: ROKU, INC.
To: CITIBANK, N.A.
Reel/Frame 068982/0377 →
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 →
TERMINATION AND RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT (REEL/FRAME 056982/0194) Recorded Feb 22, 2023
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ROKU, INC.; ROKU DX HOLDINGS, INC.
Reel/Frame 062826/0664 →
RELEASE (REEL 042262 / FRAME 0601) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC
Reel/Frame 061748/0001 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Jun 29, 2021
From: ROKU, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 056982/0194 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2021
From: GRACENOTE, INC.
To: ROKU, INC.
Reel/Frame 056103/0786 →
PARTIAL RELEASE OF SECURITY INTEREST Recorded Apr 20, 2021
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC; GRACENOTE, INC.
Reel/Frame 056973/0280 →
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 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Apr 13, 2017
From: GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE DIGITAL VENTURES, LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042262/0601 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2017
From: CREMER, MARKUS K.; DUNKER, PETER; SCHERF, STEVEN D.; PEARCE, DAVID HENRY; LI, SHERMAN LING FUNG; HARRON, WILSON; DIMITRIOU, KONSTANTINOS ANTONIOS; LEE, DEWEY HO
To: GRACENOTE, INC.
Reel/Frame 041704/0108 →
Continuity (2)
Provisional Application 62268410 · Dec 16, 2015
Related Publication 20170150213A1 · May 25, 2017
Cited By (1)
US 12,457,381