Comparison of data signals using characteristic electronic thumbprints extracted therefrom
View Patent ↗A characteristic thumbprint is extracted from a data signal, the thumbprint based on statistics relating to the data signal. The data signal can be compared indirectly by matching this thumbprint against one or more reference thumbprints. The data signal may be any type of signal, including streaming digitized audio or obtained from static files. A database may contain a number of these characteristic thumbprints, and the database can be searched for a particular thumbprint.
1. A method comprising:
obtaining, by a processor, a data signal;
determining, by the processor, a digital thumbprint of the data signal;
comparing, by the processor, the digital thumbprint with a plurality of reference thumbprints; and
determining, by the processor, a match of the digital thumbprint with at least one of the plurality of reference thumbprints when a plurality of different sections of the digital thumbprint that have start times differing by a given amount match a plurality of different sections of one or more reference thumbprints whose start times differ by approximately the given amount.
2. The method of claim 1 , wherein the determining of the match when two different sections of the digital thumbprint that have start times differing by a given amount match a plurality of different sections of one or more reference thumbprints whose start times differ by approximately the given amount further comprises determining the match when the plurality of different sections of the digital thumbprint have start times that differ by a first amount match reference thumbprints whose start times differ by the first amount.
3. The method of claim 1 , further comprising storing the start times of the one or more reference thumbprints.
4. The method of claim 3 , wherein the storing of the start times of the one or more reference thumbprints further comprises determining a relative or an absolute start time of the one or more reference thumbprints.
5. The method of claim 1 , wherein the comparing of the digital thumbprint with the plurality of reference thumbprints further comprises comparing at least a portion of the digital thumbprint with the one or more reference thumbprints.
6. The method of claim 1 , further comprising filtering the data signal to produce a plurality of filtered signals, at least two of the filtered signals having a different frequency range.
7. The method of claim 6 , further comprising computing a measure of power contained within at least a segment of each filtered signal.
8. The method of claim 7 , further comprising determining, by the processor, a plurality of coordinates for the digital thumbprint, wherein each coordinate is determined based on the computed measures of power.
9. The method of claim 8 , further comprising writing the digital thumbprint to a non-transitory computer readable storage medium, the digital thumbprint comprising the plurality of coordinates determined for the digital thumbprint.
10. The method of claim 7 , wherein the measure of power contained within at least a segment of each filtered signal comprises locating a local peak for the segment of the filtered signal.
11. A non-transitory computer readable storage medium comprising computer program code for execution by a processor, the computer program code comprising instructions for:
obtaining, by a processor, a data signal;
determining, by the processor, a digital thumbprint of the data signal;
comparing, by the processor, the digital thumbprint with a plurality of reference thumbprints; and
determining, by the processor, a match of the digital thumbprint with at least one of the plurality of reference thumbprints when a plurality of different sections of the digital thumbprint that have start times differing by a given amount match a plurality of different sections of one or more reference thumbprints whose start times differ by approximately the given amount.
12. The non-transitory computer readable storage medium of claim 11 , wherein the determining of the match when two different sections of the digital thumbprint that have start times differeing by a given amount match a plurality of different sections of one or more reference thumbprints whose start times differ by approximately the given amount further comprises determining the match when the plurality of different sections of the digital thumbprint have start times that differ by a first amount match reference thumbprints whose start times differ by the first amount.
13. The non-transitory computer readable storage medium of claim 11 , further comprising storing the start times of the one or more reference thumbprints.
14. The non-transitory computer readable storage medium of claim 13 , wherein the storing of the start times of the one or more reference thumbprints further comprises determining a relative or an absolute start time of the one or more reference thumbprints.
15. The non-transitory computer readable storage medium of claim 11 , wherein the comparing of the digital thumbprint with the plurality of reference thumbprints further comprises comparing at least a portion of the digital thumbprint with the one or more reference thumbprints.
16. The non-transitory computer readable storage medium of claim 11 , further comprising computer instructions for filtering the data signal to produce a plurality of filtered signals, at least two of the filtered signals having a different frequency range.
17. The non-transitory computer readable storage medium of claim 16 , further comprising computer instructions for computing a measure of power contained within at least a segment of each filtered signal.
18. The non-transitory computer readable storage medium of claim 17 , further comprising computer instructions for determining, by the processor, a plurality of coordinates for the digital thumbprint, wherein each coordinate is determined based on the computed measures of power.
19. The non-transitory computer readable storage medium of claim 18 , further comprising computer instructions for writing the digital thumbprint to a non-transitory computer readable storage medium, the digital thumbprint comprising the plurality of coordinates determined for the digital thumbprint.
20. The non-transitory computer readable storage medium of claim 17 , wherein the measure of power contained within at least a segment of each filtered signal comprises locating a local peak for the segment of the filtered signal.