Signature retrieval and matching for media monitoring

Patent metadata

Field	Value
Publication number	US-10129591-B2
Application number	US-201715607006-A
Country	US
Kind code	B2
Filing date	May 26, 2017
Priority date	Apr 7, 2014
Publication date	Nov 13, 2018
Grant date	Nov 13, 2018

Abstract

Methods, apparatus and articles of manufacture for signature retrieval and matching for media monitoring are disclosed. An example apparatus includes a hash table populator to store hash keys of reference signatures included in a reference signature block associated with reference media in entries of a hash table, and store qualifier data in the entry of the hash table, the qualifier data including a timestamp, an offset, and an identifier associated with the reference signature of the hash key. The apparatus further including a block table populator to store a block table key corresponding to the reference signature block in the entry of a block table, the block table key including the timestamp and the identifier, and store the reference signature block, a preceding reference signature block and a subsequent reference signature block in the first entry of the block table. The apparatus further including a signature matcher to access the hash table and the block table to retrieve candidate reference signatures to compare with site signatures to identify the monitored media.

First claim

What is claimed is:

1. An apparatus comprising:
a hash table populator to:
store hash keys representative of respective reference signatures included in a first reference signature block associated with first reference media in respective entries of a hash table in a database; and
store first qualifier data in a first entry of the hash table corresponding to a first hash key, the first qualifier data including a timestamp, a first offset, and an identifier associated with a first reference signature represented by the first hash key; and

a block table populator to:
store a first block table key corresponding to the first reference signature block in a first entry of a block table in the database, the first block table key including the timestamp and the identifier; and
store the first reference signature block, a preceding reference signature block relative to the first reference signature block and a subsequent reference signature block relative to the first reference signature block in the first entry of the block table; and

a signature matcher to access the hash table and the block table to retrieve candidate reference signatures to compare with site signatures representative of monitored media to identify the monitored media.

2. The apparatus as defined in claim 1 , wherein the hash table populator is further to store, in the first entry of the hash table, a second hash key representative of a second reference signature preceding the first reference signature in the first reference signature block and a third hash key representative of a third reference signature following the first reference signature in the first reference signature block.

3. The apparatus as defined in claim 1 , wherein the first offset corresponds to a position of the first reference signature in the first reference block.

4. The apparatus as defined in claim 1 , wherein the hash table is stored in a first type of memory and the block table is stored in a second, different type of memory.

5. The apparatus as defined in claim 4 , wherein the first type of memory is volatile memory and the second type of memory is non-volatile memory.

6. The apparatus as defined in claim 1 , further including a processor to:
perform hash table compaction to purge out-of-date reference data from the hash table; and
perform block table compaction to purge out-of-date reference data from the block table.

7. The apparatus as defined in claim 6 , wherein the processor is to perform at least one of the hash table compaction or the block table compaction based on a time-to-live value.

8. A method to credit media, the method comprising:
storing hash keys representative of respective reference signatures included in a first reference signature block associated with first reference media in respective entries of a hash table in a database;
storing, by executing an instruction with a processor, first qualifier data in a first entry of the hash table corresponding to a first hash key, the first qualifier data including a timestamp, a first offset, and an identifier associated with a first reference signature represented by the first hash key;
storing, by executing an instruction with the processor, a first block table key corresponding to the first reference signature block in a first entry of a block table in the database, the first block table key including the timestamp and the identifier; and
storing the first reference signature block, a preceding reference signature block relative to the first reference signature block and a subsequent reference signature block relative to the first reference signature block in the first entry of a block table; and
accessing, by executing an instruction with the processor, the hash table and block table to retrieve candidate reference signatures to compare with site signatures representative of monitored media to identify the monitored media.

9. The method as defined in claim 8 , further including storing, in the first entry of the hash table, a second hash key representative of a second reference signature preceding the first reference signature in the first reference signature block and a third hash key representative of a third reference signature following the first reference signature in the first reference signature block.

10. The method as defined in claim 8 , wherein the first offset corresponds to a position of the first reference signature in the first reference block.

11. The method as defined in claim 8 , wherein the hash table is stored in a first type of memory and the block table is stored in a second, different type of memory.

12. The method as defined in claim 11 , wherein the first type of memory is volatile memory and the second type of memory is non-volatile memory.

13. The method as defined in claim 8 , further including:
performing hash table compaction to purge out-of-date reference data from the hash table; and
performing block table compaction to purge out-of-date reference data from the block table.

14. The method as defined in claim 13 , wherein at least one of the performing of the hash table compaction and the performing of the block table compaction is performed based on a time-to-live value.

15. A non-transitory computer readable medium comprising machine readable instructions which, when executed, cause a machine to at least:
store hash keys representative of respective reference signatures included in a first reference signature block associated with first reference media in respective entries of a hash table in a database; and
store first qualifier data in a first entry of the hash table corresponding to a first hash key, the first qualifier data including a timestamp, a first offset, and an identifier associated with a first reference signature represented by the first hash key;
store a first block table key corresponding to the first reference signature block in a first entry of a block table in the database, the first block table key including the timestamp and the identifier; and
store the first reference signature block, a preceding reference signature block relative to the first reference signature block and a subsequent reference signature block relative to the first reference signature block in the first entry of a block table; and
access the hash table and block table to retrieve candidate reference signatures to compare with site signatures representative of monitored media to identify the monitored media.

16. The non-transitory computer readable medium as defined in claim 15 , wherein the machine readable instructions, when executed, further cause the machine to store, in the first entry of the hash table, a second hash key representative of a second reference signature preceding the first reference signature in the first reference signature block and a third hash key representative of a third reference signature following the first reference signature in the first reference signature block.

17. The non-transitory computer readable medium as defined in claim 15 , wherein the first offset corresponds to a position of the first reference signature in the first reference block.

18. The non-transitory computer readable medium as defined in claim 15 , wherein the hash table is stored in a first type of memory and the block table is stored in a second, different type of memory.

19. The non-transitory computer readable medium as defined in claim 18 , wherein the first type of memory is volatile memory and the second type of memory is non-volatile memory.

20. The non-transitory

Assignees

• Nielsen Co Us Llc

Inventors

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

Classifications

• H04N21/44008

  involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream (arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59) · CPC title

• H04H60/31

  Arrangements for monitoring the use made of the broadcast services · CPC title

• H04N21/23418 Primary

  involving operations for analysing video streams, e.g. detecting features or characteristics (television picture signal circuitry for scene change detection H04N5/147; filtering for image enhancement G06T5/00; methods or arrangements for recognising scenes G06V20/00; arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59) · CPC title

• H04N21/25891

  being end-user preferences (retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18) · CPC title

• H04N21/44213 Primary

  Monitoring of end-user related data (arrangements for monitoring the users' behaviour or opinions in broadcast systems H04H60/33) · CPC title