Methods and apparatus for audience measurement using global signature representation and matching

• US 9,282,369 B2
• Filed: 03/24/2014
• Issued: 03/08/2016
• Est. Priority Date: 08/15/2007
• Status: Expired due to Fees

• Current Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Original Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Inventors: Deng, Kevin Keqiang
• Primary Examiner(s): Duong, Frank
• Application Number:
  US14/223,526
• Publication Number:
  US 20140208339A1
• Time in Patent Office: 715 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04H 60/31 Arrangements for monitoring the use made of the broadcast services
• CPC Class Codes: H04H 60/37 for identifying segments of broadcast information, e.g. scenes or extracting programme ID
• CPC Class Codes: H04H 60/40 for identifying broadcast time
• CPC Class Codes: H04H 60/56 Arrangements characterised by components specially adapted for monitoring, identification or recognition covered by groups H04H60/29-H04H60/54
• CPC Class Codes: H04N 21/44224 Monitoring of user activity on external systems, e.g. Internet browsing

Abstract

Disclosed example methods to determine a time offset between a first media signature having a first sequence of first data pairs and a second media signature having a second sequence of second data pairs include comparing ones of the first data pairs in the first sequence with ones of the second data pairs in the second sequence to determine original time differences between respective combinations of the ones of the first data pairs and the ones of the second data pairs. Such example methods also include scaling and truncating the original time differences to determine scaled time differences between respective combinations of the ones of the first data pairs and the ones of the second data pairs. Such example methods further include determining a histogram comprising bins representative of the scaled time differences, and selecting a histogram bin to correspond to the time offset between the first and second signatures.

Claims

1. A method to determine a time offset between a first media signature including a first sequence of first data pairs and a second media signature including a second sequence of second data pairs, the method comprising:

comparing, via a processor, ones of the first data pairs in the first sequence with ones of the second data pairs in the second sequence to determine original time differences between respective combinations of the ones of the first data pairs and the ones of the second data pairs;

scaling and truncating, via the processor, the original time differences to determine adjusted time differences between respective combinations of the ones of the first data pairs and the ones of the second data pairs;

determining, via the processor, a histogram including bins representative of the adjusted time differences, a first one of the bins of the histogram being representative of a first one of the adjusted time differences, a value of the first one of the bins being determined to correspond to a count of the combinations of the ones of the first data pairs and the ones of the second data pairs having respective adjusted time differences corresponding to the first one of the adjusted time differences; and

selecting, via the processor, a bin of the histogram to correspond to the time offset between the first media signature and the second media signature.

2. A method as defined in claim 1, wherein the scaling and truncating includes scaling the original time differences by a window width to determine scaled time differences corresponding to the original time differences.

3. A method as defined in claim 2, wherein the window width is specified to compensate for a timing discrepancy between a first device that generated the first media signature and a second device that generated the second media signature.

4. A method as defined in claim 2, wherein the scaling and truncating further includes discarding fractional remainder portions of the scaled time differences to determine the adjusted time differences.

5. A method as defined in claim 1, wherein selecting the bin of the histogram includes selecting a first bin of the histogram having a largest value among the bins of the histogram to correspond to the time offset between the first media signature and the second media signature.

6. A method as defined in claim 1, wherein the selected bin of the histogram corresponds to a first possible time offset between the first media signature and the second media signature, and further including using the first possible time offset to determine a distance between the first media signature and the second media signature.

7. A method as defined in claim 6, further including determining, based on the distance, whether first media represented by the first media signature corresponds to second media represented by the second media signature.

8. A tangible computer readable storage device or storage disk comprising computer readable instructions which, when executed, cause a computing device to at least:

access a first media signature including a first sequence of first data pairs and a second media signature including a second sequence of second data pairs;

compare ones of the first data pairs in the first sequence with ones of the second data pairs in the second sequence to determine original time differences between respective combinations of the ones of the first data pairs and the ones of the second data pairs;

scale and truncate the original time differences to determine adjusted time differences between respective combinations of the ones of the first data pairs and the ones of the second data pairs;

determine a histogram including bins representative of the adjusted time differences, a first one of the bins of the histogram being representative of a first one of the adjusted time differences, a value of the first one of the bins being determined to correspond to a count of the combinations of the ones of the first data pairs and the ones of the second data pairs having respective adjusted time differences corresponding to the first one of the adjusted time differences; and

select a bin of the histogram to correspond to the time offset between the first media signature and the second media signature.

9. A storage device or storage disk as defined in claim 8, wherein the instructions, when executed, cause the computing device to scale and truncate the original time differences by scaling the original time differences by a window width to determine scaled time differences corresponding to the original time differences.

10. A storage device or storage disk as defined in claim 9, wherein the window width is specified to compensate for a timing discrepancy between a first device that generated the first media signature and a second device that generated the second media signature.

11. A storage device or storage disk as defined in claim 9, wherein the instructions, when executed, cause the computing device to scale and truncate the original time differences by discarding fractional remainder portions of the scaled time differences to determine the adjusted time differences.

12. A storage device or storage disk as defined in claim 8, wherein the instructions, when executed, cause the computing device to select the bin of the histogram by selecting a first bin of the histogram having a largest value among the bins of the histogram to correspond to the time offset between the first media signature and the second media signature.

13. A storage device or storage disk as defined in claim 8, wherein the selected bin of the histogram corresponds to a first possible time offset between the first media signature and the second media signature, and the instructions, when executed, further cause the computing device to use the first possible time offset to determine a distance between the first media signature and the second media signature.

14. A storage device or storage disk as defined in claim 13, wherein the instructions, when executed, further cause the computing device to determine, based on the distance, whether first media represented by the first media signature corresponds to second media represented by the second media signature.

15. An apparatus to determine a time offset between a first media signature including a first sequence of first data pairs and a second media signature including a second sequence of second data pairs, the apparatus comprising:

means for comparing ones of the first data pairs in the first sequence with ones of the second data pairs in the second sequence to determine original time differences between respective combinations of the ones of the first data pairs and the ones of the second data pairs;

means for scaling and truncating the original time differences to determine adjusted time differences between respective combinations of the ones of the first data pairs and the ones of the second data pairs;

means for determining a histogram including bins representative of the adjusted time differences, a first one of the bins of the histogram being representative of a first one of the adjusted time differences, a value of the first one of the bins being determined to correspond to a count of the combinations of the ones of the first data pairs and the ones of the second data pairs having respective adjusted time differences corresponding to the first one of the adjusted time differences; and

means for selecting a bin of the histogram to correspond to the time offset between the first media signature and the second media signature.

16. An apparatus as defined in claim 15, wherein the means for scaling and truncating is to scale the original time differences by a window width to determine scaled time differences corresponding to the original time differences.

17. An apparatus as defined in claim 16, wherein the window width is specified to compensate for a timing discrepancy between a first device that generated the first media signature and a second device that generated the second media signature.

18. An apparatus as defined in claim 16, wherein the means for scaling and truncating is to discard fractional remainder portions of the scaled time differences to determine the adjusted time differences.

19. An apparatus as defined in claim 15, wherein the means for selecting the bin of the histogram is to select a first bin of the histogram having a largest value among the bins of the histogram to correspond to the time offset between the first media signature and the second media signature.

20. An apparatus as defined in claim 15, wherein the selected bin of the histogram corresponds to a first possible time offset between the first media signature and the second media signature, and the apparatus further includes means for using the first possible time offset to determine a distance between the first media signature and the second media signature.

21. An apparatus as defined in claim 20, further including means for determining, based on the distance, whether first media represented by the first media signature corresponds to second media represented by the second media signature.