Back to results
US 8,411,977 B1Granted
Audio identification using wavelet-based signatures
AssigneeGoogle Inc.
InventorsShumeet Baluja, Michele Covell
Life of this patent
Estimating the term…
Abstract
A method is described that includes producing an audio spectrogram from a target sample, generating a number of fingerprints based on the audio spectrogram, comparing the series of fingerprints to samples in a data repository using wavelet coefficients, and identifying the target sample based on the matches found in the data repository.
Claims33
A method comprising:
- generating, by a device including a processor, a spectrogram of a first audio sample;
- computing, by the device, wavelet coefficients for the spectrogram of the first audio sample;
- comparing, by the device using a first searching algorithm, the computed wavelet coefficients for the spectrogram of the first audio sample to stored wavelet coefficients for other spectrograms of other audio samples to identify a subset of the other spectrograms, respectively having a plurality of wavelet coefficients that match a plurality of the wavelet coefficients of the spectrogram of the first audio sample, in which to employ a second searching algorithm, wherein the first searching algorithm employs a voting scheme that identify the subset of the other spectrograms that exceed a voting threshold;
- and
- identifying, by the device using the second searching algorithm, from the subset of the spectrograms, a second audio sample that corresponds to one of the subset of the other spectrograms that matches the spectrogram.
2 more elements
A non-transitory computer readable storage medium having instructions stored thereon that, in response to execution, cause at least one device including a processor to perform operation comprising:
- generating a spectrogram of a first audio sample;
- computing wavelet coefficients for the spectrogram;
- comparing, using a first searching algorithm, the computed wavelet coefficients for the spectrogram of the first audio sample to wavelet coefficients for other spectrograms of other audio samples to identify a subset of the other spectrograms, respectively having a plurality of wavelet coefficients that match a plurality of the wavelet coefficients of the spectrogram of the first audio sample, in which to employ a second searching algorithm, wherein the first searching algorithm employs a voting scheme that identify the subset of the other spectrograms that exceed a voting threshold;
- and
- identifying, using the second searching algorithm, from the subset of the spectrograms, a second audio sample that corresponds to one of the subset of the other spectrograms that matches the spectrogram.
2 more elements
A system comprising:
- at least one memory having stored therein computer-executable instructions;
- at least one processor communicatively coupled to the at least one memory, the at least processor configured to execute the computer-executable instructions to perform operations comprising:
- generating a spectrogram of a first audio sample;
- computing wavelet coefficients for the spectrogram;
- comparing, using a first searching algorithm, the computed wavelet coefficients for the spectrogram of the first audio sample to wavelet coefficients for other spectrograms of other audio samples to identify a subset of the other spectrograms, respectively having a plurality of wavelet coefficients that match a plurality of the wavelet coefficients of the first audio sample, in which to employ a second searching algorithm, wherein the first searching algorithm employs a voting scheme that identify the subset of the other spectrograms that exceed a voting threshold;
- and
- identifying, using the second searching algorithm, from the subset of the spectrograms, a second audio sample that corresponds to one of the subset of the other spectrograms that matches the spectrogram.
4 more elements
A system comprising:
- means for generating a spectrogram of a first audio sample;
- means for computing wavelet coefficients for the spectrogram;
- means for comparing, using a first searching algorithm, the computed wavelet coefficients for the spectrogram of the first audio sample to wavelet coefficients for other spectrograms of other audio samples to identify a subset of the other spectrograms, respectively having a plurality of wavelet coefficients that match a plurality of the wavelet coefficients of the first audio sample, in which to employ a second searching algorithm, wherein the first searching algorithm employs a voting scheme that identify the subset of the other spectrograms that exceed a voting threshold;
- and
- means for identifying, using the second searching algorithm, from the subset of the spectrograms, a second audio sample that corresponds to one of the subset of the other spectrograms that matches the spectrogram.
2 more elements
Dependencies are inferred from the claim text.