Comparison of data signals using characteristic electronic thumbprints extracted therefrom
AssigneeYahoo! Inc.
InventorsJeffrey L. Caruso, Nicholas Seet, William Shawn Yeager
Life of this patent
Estimating the term…
Abstract
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.
Claims20
A method comprising:
- filtering a data signal to produce a plurality of filtered signals, at least two of the filtered signals having a different frequency range;
- for each filtered signal in the plurality of filtered signals, computing a measure of power contained within a segment of the each filtered signal, the computing of the measure of power comprising scanning the segment to locate a local peak within the segment, the local peak comprising a maximum absolute value of amplitude in the segment;
- determining characteristic data for the data signal, by a computer processor, wherein the characteristic data for the data signal is determined based on the computed measures of power;
- and
- storing a digital thumbprint on a non-transitory computer-readable storage medium, the digital thumbprint comprising the determined characteristic data for the data signal.
A system comprising:
- a processor;
- a storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising:
- filtering logic executed by the processor for filtering a data signal to produce a plurality of filtered signals, at least two of the filtered signals having a different frequency range;
- computing logic executed by the processor for computing, for each filtered signal in the plurality of filtered signals, a measure of power contained within the a segment of the each filtered signal,
- the computing logic comprising scanning logic for scanning the segment to locate a local peak within the segment, the local peak comprising a maximum absolute value of amplitude in the segment;
- determining logic executed by the processor for determining characteristic data for the data signal, by a computer processor, wherein the characteristic data for the data signal is determined based on the computed measures of power;
- and
- storing logic executed by the processor for storing in the storage medium a digital thumbprint, the digital thumbprint comprising the determined characteristic data for the data signal.
A non-transitory computer readable storage medium comprising computer program code for execution by a processor, the computer program code comprising instructions for:
- filtering a data signal to produce a plurality of filtered signals, at least two of the filtered signals having a different frequency range;
- for each filtered signal in the plurality of filtered signals, computing a measure of power contained within a segment of the each filtered signal, the computing of the measure of power comprising scanning the segment to locate a local peak within the segment, the local peak comprising a maximum absolute value of amplitude in the segment;
- determining characteristic data for the data signal, by a computer processor, wherein the characteristic data for the data signal is determined based on the computed measures of power;
- and
- storing a digital thumbprint, the digital thumbprint comprising the determined characteristic data for the data signal.
Dependencies are inferred from the claim text.