Broadcast source identification based on matching via bit count

• US 9,374,183 B2
• Filed: 05/17/2013
• Issued: 06/21/2016
• Est. Priority Date: 08/30/2011
• Status: Active Grant

• Current Assignee: iHeartMedia Management Services, Inc. (iHeartMedia, Inc.)
• Original Assignee: iHeartMedia Management Services, Inc. (iHeartMedia, Inc.)
• Inventors: Anniballi, Dyon, Generali, Philippe
• Primary Examiner(s): SCHNURR, JOHN R
• Application Number:
  US13/897,155
• Publication Number:
  US 20130254793A1
• Time in Patent Office: 1,131 Days
• US Class Current: 1/1
• CPC Class Codes: H04H 2201/90 characterised by the use of signatures
• CPC Class Codes: H04H 60/37 for identifying segments of broadcast information, e.g. scenes or extracting programme ID
• CPC Class Codes: H04H 60/64 for providing detail information
• CPC Class Codes: H04H 60/65 for using the result on users' side

Abstract

An end user can sample a radio or television broadcast, generate a user representation of the broadcast sample, and send the user representation to a comparison system, which also receives known representations of content broadcast by multiple different stations. The known representations are stored in a continuous fashion, and represent actually broadcast content. The comparison system identifies the source of the broadcast sample by comparing the user representation to the known representations associated with each of the different stations using a bit count method, such as the Hamming distance. By comparing two representations of content that was actually broadcast, a broadcast source can be identified without requiring the use of watermarks, timestamps, or a database of discreet content items.

Claims

1. A method comprising:

generating a plurality of fingerprint stores at a channel identification server, wherein different fingerprint stores of the plurality of fingerprint stores store digital fingerprints representing substantially current broadcast content associated with different broadcast sources;

dividing each of the digital fingerprints into a plurality of blocks that each include one or more frames of the each of the digital fingerprints;

performing a first comparison comparing each frame included in a first block of a first digital fingerprint to each frame included in a first block of a second digital fingerprint, wherein the second digital fingerprint is associated with an unknown broadcast source;

computing a block versus block score based on the first comparison;

determining a Hamming distance associated with differences between the first block of the first digital fingerprint and the first block of the second digital fingerprint;

determining, based on the Hamming distance and the block versus block score, that the broadcast content associated with one of the different broadcast sources matches the broadcast content associated with another of the different broadcast sources if the Hamming distance is less than a threshold value;

identifying the unknown broadcast source based on the match; and

generating, by the channel identification server, a channel identifier for the unknown broadcast source.

2. The method of claim 1, wherein generating the plurality of fingerprint stores comprises:

generating spectral data intended for human-perceptible reproduction for substantially all broadcast content associated with respective different broadcast sources.

3. The method of claim 1, wherein the generating the plurality of fingerprint stores comprises:

accumulating continuous fingerprint data in a fingerprint store until the fingerprint store exceeds a size threshold; and

removing oldest continuous fingerprint data until the fingerprint store reaches a size limit.

4. The method of claim 3, further comprising:

generating block-level scores based on the first comparison.

5. The method of claim 4, further comprising:

determining that a first block of the plurality of blocks matches a second block of the plurality of blocks; and

growing the match to include more than two blocks of the plurality of blocks.

6. The method of claim 1, wherein the one or more frames of the each of the digital fingerprints further comprises:

grouping a set number of frames of fingerprint data into the plurality of blocks.

7. The method of claim 6, wherein the set number of frames to be included in the plurality of blocks of fingerprint data is selected to account for an expected time stretch between broadcast content in the plurality of fingerprint stores.

8. A device comprising:

a processor;

memory operably associated with the processor;

a program of instructions configured to be stored in the memory and executed by the processor, the program of instructions including;

at least one instruction to generate a plurality of fingerprint stores at a channel identification server, wherein different fingerprint stores of the plurality of fingerprint stores store digital fingerprints representing substantially current broadcast content associated with different broadcast sources;

at least one instruction to divide each of the digital fingerprints include one or more frames of the;

at least one instruction to divide each of the digital fingerprints into a plurality of frames;

at least one instruction to group the plurality of frames into one or more blocks;

at least one instruction to compare, on a block basis, digital fingerprints of an unknown broadcast source with each of the other different fingerprint stores to determine a Hamming distance associated with differences between at least one of the plurality of fingerprint stores and the digital fingerprints of the unknown broadcast source;

at least one instruction to determine, based on the Hamming distance, that the broadcast content associated with one of the different broadcast sources matches the broadcast content associated with another of the different broadcast sources if the Hamming distance is less than a threshold value;

at least one instruction to identify the one of the different broadcast source based on the match; and

at least one instruction to generate, by the channel identification server, a channel identifier for the one of the different broadcast sources.

9. The device of claim 8, wherein the at least one instruction to generate the plurality of fingerprint stores further comprises:

at least one instruction to generate spectral data intended for human-perceptible reproduction for substantially all broadcast content associated with respective different broadcast sources.

10. The device of claim 8, wherein the at least one instruction to generate further comprises:

at least one instruction to accumulate continuous fingerprint data in a fingerprint store until the fingerprint store exceeds a size threshold; and

at least one instruction to remove oldest continuous fingerprint data until the fingerprint store reaches a size limit.

11. The device of claim 8, wherein the at least one instruction to compare further comprises:

at least one instruction to determine that a first block of the plurality of blocks matches a second block of the plurality of blocks; and

at least one instruction to grow the match to include more than two blocks of the plurality of blocks.

12. The device of claim 8, wherein the one or more frames of the each of the digital fingerprints further comprises:

at least one instruction to group a set number of frames of fingerprint data into the plurality of blocks.

13. The device of claim 12, wherein the set number of frames to be included in a block of fingerprint data is selected to account for expected time stretch between broadcast content in the plurality of fingerprint stores.

14. A method comprising:

capturing an audible signal generated by an unknown broadcast source;

digitizing the audible signal to produce digital fingerprints of the unknown broadcast source;

generating a plurality of fingerprint stores at a channel identification server, wherein different fingerprint stores of the plurality of fingerprint stores store digital fingerprints representing substantially current broadcast content associated with different broadcast sources;

segmenting the digital fingerprints of the plurality of fingerprint stores and the digital fingerprints of the unknown broadcast source into a number of frames;

grouping a first set of frames for each of the digital fingerprints of the plurality of fingerprint stores into a first respective block and a second set of frames for the digital fingerprints for the unknown broadcast source into a second respective block;

comparing the digital fingerprints of the each of the plurality of fingerprint stores with each other on a block-by-block basis of the first respective block and the second respective block to determine a Hamming distance associated with differences between at least one of the plurality of fingerprint stores and the digital fingerprints of the unknown broadcast source;

determining that a match exists, based on the Hamming distance, in response to the broadcast content associated with one of the different broadcast sources matching the broadcast content associated with another of the different broadcast sources if the Hamming distance is less than a threshold value;

identifying the one of the different broadcast sources based on the match; and

generating, by the channel identification server, a channel identifier for the one of the different broadcast sources.

15. The method of claim 14, wherein generating the plurality of fingerprint stores comprises:

generating spectral data intended for human-perceptible reproduction for substantially all broadcast content associated with respective different broadcast sources.

16. The method of claim 14, wherein the generating the plurality of fingerprint stores comprises:

accumulating continuous digital fingerprint data in a fingerprint store until the fingerprint store exceeds a size threshold; and

removing oldest continuous digital fingerprint data until the fingerprint store reaches a size limit.

17. The method of claim 16, wherein:

the comparing includes comparing Hamming code scores the digital fingerprint data at a block level to produce a block-versus-block score.

18. The method of claim 17, further comprising:

determining that the first block matches the second block based on the block-versus-block score; and

growing the match to include more than two blocks.

19. The method of claim 14, wherein either of the first set of frames and the second set of frames to be included in a corresponding first and second block of digital fingerprint data is selected to account for expected time stretch between broadcast content in the plurality of fingerprint stores.