Methods and apparatus to extract data encoded in media content

• US 8,121,830 B2
• Filed: 10/22/2009
• Issued: 02/21/2012
• Est. Priority Date: 10/24/2008
• Status: Active Grant

• Current Assignee: Nielsen Company (US) LLC (RR Donnelley & Sons Company)
• Original Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Inventors: Srinivasan, Venugopal, Topchy, Alexander Pavlovich
• Primary Examiner(s): Le, Hung
• Application Number:
  US12/604,176
• Publication Number:
  US 20100106718A1
• Time in Patent Office: 852 Days
• Field of Search: None
• US Class Current: 704/205
• CPC Class Codes: G11B 20/10 Digital recording or reproducing
• CPC Class Codes: H04H 20/31 using in-band signals, e.g. subsonic or cue signal
• CPC Class Codes: H04H 60/37 for identifying segments of broadcast information, e.g. scenes or extracting programme ID
• CPC Class Codes: H04H 60/58 of audio determination or detection of speech characteristics in general G10L25/00; speech recognition in general G10L15/00

Abstract

Methods and apparatus to extract data encoded in media content are disclosed. An example method includes receiving a media content signal, sampling the media content signal to generate digital samples, determining a frequency domain representation of the digital samples, determining a first rank of a first frequency in the frequency domain representation, determining a second rank of a second frequency in the frequency domain representation, combining the first rank and the second rank with a set of ranks to create a combined set of ranks, comparing the combined set of ranks to a set of reference sequences, determining a data represented by the combined set of ranks based on the comparison, and storing the data in a tangible memory.

Claims

1. A method to extract information from media content, the method comprising:

receiving a media content signal;

sampling the media content signal to generate digital samples;

determining a frequency domain representation of the digital samples;

determining a first rank of a first frequency in the frequency domain representation;

determining a second rank of a second frequency in the frequency domain representation;

combining the first rank and the second rank with a set of ranks to create a combined set of ranks;

comparing the combined set of ranks to a set of reference sequences;

determining information represented by the combined set of ranks based on the comparison; and

storing the data in a tangible memory;

wherein the first rank and the second rank are associated with a first message at a first time; and

wherein combining the first rank and the second rank with the set of ranks to create the combined set of ranks includes determining an average of the first rank and at least another rank for the first frequency of interest of at least another message at a time earlier than the first time to determine a first average rank, determining an average of the second rank and at least another rank for the second frequency of interest of at least another message at a time earlier than the first time to determine a second average rank, combining the first average rank and the second average rank with the set of ranks to create the combined set of ranks.

2. A method as defined in claim 1, wherein comparing the combined set of ranks to the reference set of ranks includes determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences.

3. A method as defined in claim 2, wherein determining the data represented by the combined set of ranks includes selecting a sequence in the reference set of sequences that has the smallest distance.

4. A method as defined in claim 1, wherein the first rank indicates an amplitude of the first frequency of interest relative to other frequencies in a neighborhood.

5. A method as defined in claim 4, wherein a number of frequencies in the neighborhood is equal to a number of possible rank values.

6. A method as defined in claim 1, further comprising determining a first average rank for a first frequency in the frequency domain representation and determining a second average rank for a second frequency in the frequency domain representation.

7. A method as defined in claim 6, wherein the information is encoded in the media content signal after T seconds and wherein determining a first average rank for the first frequency comprises determining a third rank for a first frequency approximately T seconds before determining the first rank and adding the first rank and the third rank.

8. An apparatus to extract information from media content, the apparatus comprising:

a sampler to receive a media content signal and to sample the media content signal to generate digital samples;

a time domain to frequency domain converter to determine a frequency domain representation of the digital samples;

a ranker to determine a first rank of a first frequency in the frequency domain representation and to determine a second rank of a second frequency in the frequency domain representation; and

a comparator to combine the first rank and the second rank with a set of ranks to create a combined set of ranks, to compare the combined set of ranks to a set of reference sequences, to determine information represented by the combined set of ranks based on the comparison, and to store the data in a tangible memory;

wherein at least one of the sampler, the time domain to frequency domain converter, the ranker, and the comparator is implemented by hardware;

wherein the first rank and the second rank are associated with a first message at a first time; and

wherein the comparator is to combine the first rank and the second rank with the set of ranks to create the combined set of ranks by determining an average of the first rank and at least another rank for the first frequency of interest of at least another message at a time earlier than the first time to determine a first average rank, determining an average of the second rank and at least another rank for the second frequency of interest of at least another message at a time earlier than the first time to determine a second average rank, and combining the first average rank and the second average rank with the set of ranks to create the combined set of ranks.

9. An apparatus as defined in claim 8, wherein comparing the combined set of ranks to the reference set of ranks includes determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences.

10. An apparatus as defined in claim 9, wherein comparator is to determine the data represented by the combined set of ranks by selecting a sequence in the reference set of sequences that has the smallest distance.

11. An apparatus as defined in claim 8, wherein the first rank indicates an amplitude of the first frequency of interest relative to other frequencies in a neighborhood.

12. An apparatus as defined in claim 11, wherein a number of frequencies in the neighborhood is equal to a number of possible rank values.

13. An apparatus as defined in claim 8, further comprising a stacker to determine a first average rank for a first frequency in the frequency domain representation and to determine a second average rank for a second frequency in the frequency domain representation.

14. An apparatus as defined in claim 13, wherein the information is encoded in the media content signal after T seconds and wherein determining a first average rank for the first frequency comprises determining a third rank for a first frequency approximately T seconds before determining the first rank and adding the first rank and the third rank.

15. A machine readable medium storing instructions that, when executed, cause a machine to extract information from media content by at least:

receiving a media content signal;

sampling the media content signal to generate digital samples;

determining a frequency domain representation of the digital samples;

determining a first rank of a first frequency in the frequency domain representation;

determining a second rank of a second frequency in the frequency domain representation;

combining the first rank and the second rank with a set of ranks to create a combined set of ranks;

comparing the combined set of ranks to a set of reference sequences;

determining information represented by the combined set of ranks based on the comparison; and

storing the data in a tangible memory;

wherein the first rank and the second rank are associated with a first message at a first time; and

wherein combining the first rank and the second rank with the set of ranks to create the combined set of ranks includes determining an average of the first rank and at least another rank for the first frequency of interest of at least another message at a time earlier than the first time to determine a first average rank, determining an average of the second rank and at least another rank for the second frequency of interest of at least another message at a time earlier than the first time to determine a second average rank, combining the first average rank and the second average rank with the set of ranks to create the combined set of ranks.

16. A machine readable medium as defined in claim 15, wherein comparing the combined set of ranks to the reference set of ranks includes determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences.

17. A machine readable medium as defined in claim 16, wherein determining the data represented by the combined set of ranks includes selecting a sequence in the reference set of sequences that has the smallest distance.

18. A machine readable medium as defined in claim 15, wherein the first rank indicates an amplitude of the first frequency of interest relative to other frequencies in a neighborhood.

19. A machine readable medium as defined in claim 18, wherein a number of frequencies in the neighborhood is equal to a number of possible rank values.

20. A machine readable medium as defined in claim 15, further comprising determining a first average rank for a first frequency in the frequency domain representation and determining a second average rank for a second frequency in the frequency domain representation.

21. A machine readable medium as defined in claim 20, wherein the information is encoded in the media content signal after T seconds and wherein determining a first average rank for the first frequency comprises determining a third rank for a first frequency approximately T seconds before determining the first rank and adding the first rank and the third rank.