IP Library › Granted Patent US 12,088,875
Granted Patent B2
US 12,088,875 · App. 18/068,247 · Granted Sep 10, 2024

Signature retrieval and matching for media monitoring

Inventors: Daniel Nelson (Tampa, FL); Venugopal Srinivasan (Palm Harbor, FL); Arun Ramaswamy (Tampa, FL); Raghuram Ranganathan (Tampa, FL); Kenneth William McArthur (Dunedin, FL)
Assignee: The Nielsen Company (US), LLC
H04N21/44213G06V20/46H04H60/31H04N21/23418H04N21/25883H04N21/25891H04N21/44008H04N21/4408H04N21/44204H04N21/44222H04N21/8352H04H60/40H04H60/56H04H2201/90
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,088,875
App. No.
18/068,247
Granted
Sep 10, 2024
Kind
B2
Abstract

Example apparatus disclosed herein are to obtain a first hash key, a second hash key and a third hash key representative of first reference media in response to a first query of a first table, the second hash key associated with a second time preceding a first time associated with the first hash key, the third hash key associated with a third time following the first time associated with the first hash key. Disclosed example apparatus are also to prequalify the first hash key as a candidate for subsequent signature processing associated with a first site signature in response to a determination that the second hash key corresponds to a second site signature preceding the first site signature in time and that the third hash key corresponds to a third site signature following the first site signature in time.

Claims (39)

1. An apparatus comprising:

at least one processor; and

at least one memory having stored therein computer readable instructions that, upon execution by the at least one processor, cause the apparatus to at least:

obtain a first hash key, a second hash key, and a third hash key representative of first reference media in response to a first query of a first table, the second hash key associated with a second time preceding a first time associated with the first hash key, the third hash key associated with a third time following the first time associated with the first hash key;

evaluate the first hash key for prequalification as a candidate for subsequent signature processing associated with a first site signature by determining whether (i) the second hash key corresponds to a second site signature preceding the first site signature in time and (ii) the third hash key corresponds to a third site signature following the first site signature in time; and

determine that prequalification of the first hash key is successful in response to a determination that both (i) the second hash key corresponds to the second site signature and (ii) the third hash key corresponds to the third site signature.

2. The apparatus of claim 1 , wherein the instructions further cause, upon execution by the at least one processor, the apparatus to perform the first query of the first table based on a hash corresponding to the first site signature, the first site signature obtained from a monitored site.

3. The apparatus of claim 1 , wherein the first table includes hash keys corresponding to respective reference signatures, and wherein the instructions further cause, upon execution by the at least one processor, the apparatus to obtain first qualifier data in response to the first query of the first table, the first qualifier data descriptive of a reference signature corresponding to the first hash key.

4. The apparatus of claim 3 , wherein the instructions further cause, upon execution by the at least one processor, the apparatus to perform a second query of a second table based on the first qualifier data obtained from the first query of the first table, the second query to obtain, from the second table, a plurality of blocks of reference signatures.

5. The apparatus of claim 4 , wherein the first qualifier data includes a first timestamp associated with a first one of the blocks of reference signatures including the reference signature, and first media identification data identifying the first reference media, the first reference media represented by the reference signature.

6. The apparatus of claim 3 , wherein the instructions further cause, upon execution by the at least one processor, the apparatus to:

perform signature matching between the first site signature and at least the reference signature corresponding to the first hash key; and

responsive to the signature matching being successful, credit media, monitored at a monitored site, as corresponding to the first reference media.

7. The apparatus of claim 4 , wherein the second table is different from the first table.

8. At least one non-transitory computer readable medium comprising computer readable instructions that, when executed by at least one processor, cause performance of at least:

obtaining a first hash key, a second hash key and a third hash key representative of first reference media in response to a first query of a first table, the second hash key associated with a second time preceding a first time associated with the first hash key, the third hash key associated with a third time following the first time associated with the first hash key;

evaluating the first hash key for prequalification as a candidate for subsequent signature processing associated with a first site signature by determining whether (i) the second hash key corresponds to a second site signature preceding the first site signature in time and (ii) the third hash key corresponds to a third site signature following the first site signature in time; and

determining that prequalification of the first hash key is successful in response to a determination that both (i) the second hash key corresponds to the second site signature and (ii) the third hash key corresponds to the third site signature.

9. The at least one non-transitory computer readable medium of claim 8 , wherein the instructions further cause, when executed by the at least one processor, performance of performing the first query of the first table based on a hash corresponding to the first site signature, the first site signature obtained from a monitored site.

10. The at least one non-transitory computer readable medium of claim 8 , wherein the first table includes hash keys corresponding to respective reference signatures, and wherein the instructions further cause, when executed by the at least one processor, performance of obtaining first qualifier data in response to the first query of the first table, the first qualifier data descriptive of a reference signature corresponding to the first hash key.

11. The at least one non-transitory computer readable medium of claim 10 , wherein the instructions further cause, when executed by the at least one processor, performance of performing a second query of a second table based on the first qualifier data obtained from the first query of the first table, the second query to obtain, from the second table, a plurality of blocks of reference signatures.

12. The at least one non-transitory computer readable medium of claim 11 , wherein the first qualifier data includes a first timestamp associated with a first one of the blocks of reference signatures including the reference signature, and first media identification data identifying the first reference media, the first reference media represented by the reference signature.

13. The at least one non-transitory computer readable medium of claim 10 , wherein the instructions further cause, when executed by the at least one processor, performance of:

performing signature matching between the first site signature and at least the reference signature corresponding to the first hash key; and

responsive to the signature matching being successful, crediting media, monitored at a monitored site, as corresponding to the first reference media.

14. The at least one non-transitory computer readable medium of claim 11 , wherein the second table is different from the first table.

15. A method comprising:

obtaining a first hash key, a second hash key and a third hash key representative of first reference media in response to a first query of a first table, the second hash key associated with a second time preceding a first time associated with the first hash key, the third hash key associated with a third time following the first time associated with the first hash key;

evaluating, by executing an instruction with at least one processor, the first hash key for prequalification as a candidate for subsequent signature processing associated with a first site signature by determining whether (i) the second hash key corresponds to a second site signature preceding the first site signature in time and (ii) the third hash key corresponds to a third site signature following the first site signature in time; and

determining, by executing an instruction with the at least one processor, that prequalification of the first hash key is successful in response to a determination that both (i) the second hash key corresponds to the second site signature and (ii) the third hash key corresponds to the third site signature.

16. The method of claim 15 , further including performing the first query of the first table based on a hash corresponding to the first site signature, the first site signature obtained from a monitored site.

17. The method of claim 15 , wherein the first table includes hash keys corresponding to respective reference signatures, and further including obtaining first qualifier data in response to the first query of the first table, the first qualifier data descriptive of a reference signature corresponding to the first hash key.

18. The method of claim 17 , further including:

performing a second query of a second table based on the first qualifier data obtained from the first query of the first table, the second table different than the first table; and

obtaining, from the second query of the second table, a plurality of blocks of reference signatures.

19. The method of claim 18 , wherein the first qualifier data includes a first timestamp associated with a first one of the blocks of reference signatures including the reference signature, and first media identification data identifying the first reference media, the first reference media represented by the reference signature.

20. The method of claim 17 , further including:

performing signature matching between the first site signature and at least the reference signature corresponding to the first hash key; and

responsive to the signature matching being successful, crediting media, monitored at a monitored site, as corresponding to the first reference media.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2023
From: NELSON, DANIEL; SRINIVASAN, VENUGOPAL; RAMASWAMY, ARUN; RANGANATHAN, RAGHURAM; MCARTHUR, KENNETH WILLIAM
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 062444/0944 →
Continuity (6)
Continuation 17099483 · Nov 16, 2020
Continuation 16188165 · Nov 12, 2018
Continuation 15607006 · May 26, 2017
Continuation 14469245 · Aug 26, 2014
Provisional Application 61976168 · Apr 7, 2014
Related Publication 20230122391A1 · Apr 20, 2023