Signature retrieval and matching for media monitoring

Patent metadata

Field	Value
Publication number	US-12088875-B2
Application number	US-202218068247-A
Country	US
Kind code	B2
Filing date	Dec 19, 2022
Priority date	Apr 7, 2014
Publication date	Sep 10, 2024
Grant date	Sep 10, 2024

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.

First claim

What is claimed is:

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 cla

Assignees

• Nielsen Co Us Llc

Inventors

• Nelson Daniel
• Srinivasan Venugopal
• Ramaswamy Arun
• Ranganathan Raghuram
• Mcarthur Kenneth William

Classifications

• G06V20/46

  Extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames · CPC title

• H04H2201/90

  characterised by the use of signatures · CPC title

• H04N21/8352

  involving content or source identification data, e.g. Unique Material Identifier [UMID] · CPC title

• H04N21/44222

  Analytics of user selections, e.g. selection of programmes or purchase activity (monitoring of user selections in data processing systems G06F11/34; arrangements for monitoring the user's behaviour or opinions in broadcast systems H04H60/33) · CPC title

• H04N21/44204

  Monitoring of content usage, e.g. the number of times a movie has been viewed, copied or the amount which has been watched (monitoring of user activities for profile generation for accessing a video database G06F16/739; protecting generic digital content where the protection is independent of the precise nature of the content G06F21/10; arrangements for monitoring the use made of the broadcast services in broadcast systems H04H60/31) · CPC title