IP Library Granted Patent US 11,445,242
Granted Patent B2
US 11,445,242 · App. 16/441,996 · Granted Sep 13, 2022

Media content identification on mobile devices

Inventors: Mihailo M. Stojancic (San Jose, CA); Daniel H. Eakins (Palo Alto, CA); Shashank Merchant (Sunnyvale, CA); Prashant Ramanathan (Mountain View, CA); Jose Pio Pereira (Cupertino, CA)
Assignee: Roku, Inc.
H04N21/4394G10H1/0008H04N1/32H04N21/41407H04N21/4223H04N21/42203H04N21/439H04N21/4332H04N21/43072H04N21/8352H04N21/84H04N21/8456G10H2210/041G10H2210/051G10H2240/141G10H2250/235
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,445,242
App. No.
16/441,996
Granted
Sep 13, 2022
Kind
B2
Abstract

A mobile device responds in real time to media content presented on a media device, such as a television. The mobile device captures temporal fragments of audio-video content on its microphone, camera, or both and generates corresponding audio-video query fingerprints. The query fingerprints are transmitted to a search server located remotely or used with a search function on the mobile device for content search and identification. Audio features are extracted and audio signal global onset detection is used for input audio frame alignment. Additional audio feature signatures are generated from local audio frame onsets, audio frame frequency domain entropy, and maximum change in the spectral coefficients. Video frames are analyzed to find a television screen in the frames, and a detected active television quadrilateral is used to generate video fingerprints to be combined with audio fingerprints for more reliable content identification.

Claims (48)

1. A computer-implemented method comprising:

receiving, by a client media device from a server device, a location-specific advertisement fingerprint set for a particular day-part, wherein the location-specific advertisement fingerprint set comprises query fingerprints that correspond to respective known advertisements that are shown during the particular day-part and at a location of the client media device;

storing, by the client media device, the query fingerprints in a query database;

generating, by the client media device, reference fingerprints corresponding to respective portions of a media sequence that is presented by the client media device during the particular day-part and at the location of the client media device;

storing, by the client media device, the reference fingerprints in a reference database;

identifying, by the client media device, a match between a query fingerprint in the query database and a reference fingerprint in the reference database; and

based on the identifying the match, initiating an actionable event on the client media device.

2. The computer-implemented method of claim 1 , wherein the reference database comprises a revolving buffer of a programmable length, and wherein the computer-implemented method further comprises updating the revolving buffer according to a programmable schedule.

3. The computer-implemented method of claim 2 , wherein updating the revolving buffer comprises:

removing an oldest reference fingerprint from the revolving buffer; and

adding a new reference fingerprint to the revolving buffer.

4. The computer-implemented method of claim 1 , further comprising:

determining that the reference database is full; and

based on the determining that the reference database is full, removing an oldest reference fingerprint from the reference database.

5. The computer-implemented method of claim 1 , wherein initiating the actionable event comprises replacing a generic advertisement with a targeted advertisement.

6. The computer-implemented method of claim 1 , wherein initiating the actionable event comprises overlaying an advertisement with local advertisement information.

7. The computer-implemented method of claim 1 , wherein initiating the actionable event comprises providing a menu of enhancement programming options on the client media device.

8. The computer-implemented method of claim 1 , wherein initiating the actionable event comprises sending, to a server device, an indication that the client media device presented a known advertisement with which the query fingerprint corresponds.

9. The computer-implemented method of claim 1 , wherein the client media device is a network-connected client video device, and wherein the reference fingerprints comprise video fingerprints.

10. The computer-implemented method of claim 1 , wherein the client media device is a network-connected client audio device, and wherein the reference fingerprints comprise audio fingerprints.

11. The computer-implemented method of claim 1 , wherein:

the particular day-part is morning, and

the computer-implemented method further comprises receiving a second location-specific advertisement fingerprint set comprising fingerprints that correspond to respective known advertisement that are shown during a different day-part than the particular day-part at the location of the client media device.

12. The computer-implemented method of claim 1 , wherein the query fingerprints only correspond to beginning frames of the respective known advertisements.

13. A client media device comprising:

one or more processors; and

a non-transitory computer-readable medium having stored therein instructions that are executable by the one or more processors to cause the client media device to perform functions comprising:

receiving, from a server device, a location-specific advertisement fingerprint set for a particular day-part, wherein the location-specific advertisement fingerprint set comprises query fingerprints that correspond to respective known advertisements that are shown during the particular day-part and at a location of the client media device,

storing the query fingerprints in a query database,

generating reference fingerprints corresponding to respective portions of a media sequence that is presented by the client media device during the particular day-part and at the location of the client media device,

storing the reference fingerprints in a reference database,

identifying a match between a query fingerprint in the query database and a reference fingerprint in the reference database,

based on the identifying the match, initiating an actionable event on the client media device.

14. The client media device of claim 13 , wherein the reference database comprises a revolving buffer of a programmable length, and wherein the functions further comprise updating the revolving buffer according to a programmable schedule.

15. The client media device of claim 13 , wherein the functions further comprise:

determining that the reference database is full; and

based on the determining that the reference database is full, removing an oldest reference fingerprint from the reference database.

16. The client media device of claim 13 , wherein initiating the actionable event comprises replacing a generic advertisement with a targeted advertisement.

17. The client media device of claim 13 , wherein initiating the actionable event comprises sending, to a server device, an indication that the client media device presented a known advertisement with which the query fingerprint corresponds.

18. A non-transitory computer-readable medium having stored therein instructions that are executable by one or more processors to cause a client media device to perform functions comprising:

receiving, from a server device, a location-specific advertisement fingerprint set for a particular day-part, wherein the location-specific advertisement fingerprint set comprises query fingerprints that correspond to respective known advertisements that are shown during the particular day-part and at a location of the client media device,

storing the query fingerprints in a query database,

generating reference fingerprints corresponding to respective portions of a media sequence that is presented by the client media device during the particular day-part and at the location of the client media device,

storing the reference fingerprints in a reference database,

identifying a match between a query fingerprint in the query database and a reference fingerprint in the reference database,

based on the identifying the match, initiating an actionable event on the client media device.

19. The non-transitory computer-readable medium of claim 18 , wherein the reference database comprises a revolving buffer of a programmable length, and wherein the functions further comprise updating the revolving buffer according to a programmable schedule.

20. The non-transitory computer-readable medium of claim 18 , wherein initiating the actionable event comprises replacing a generic advertisement with a targeted advertisement.

Assignments (11)
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: GRACENOTE, INC.; A. C. NIELSEN COMPANY, LLC; EXELATE, 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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2022
From: STOJANCIC, MIHAILO; EAKINS, DANIEL H.; MERCHANT, SHASHANK; RAMANATHAN, PRASHANT; PEREIRA, JOSE PIO
To: ZEITERA, LLC
Reel/Frame 060285/0648 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2021
From: ZEITERA, LLC
To: GRACENOTE, INC.
Reel/Frame 057998/0670 →
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 →