US Patent 8396705 Extraction and matching of characteristic fingerprints from audio signals

A method, database, and article of manufacture comprising a plurality of audio fingerprints. Each audio fingerprint contains characteristic information about a corresponding audio frame and is produced by filtering the corresponding audio frame into frequency bands, resampling the filtered audio signals at a nonlinear timescale, transforming the resampled audio signals for each frequency band to produce a feature vector for the frequency band, and computing the audio fingerprint based on the set of feature vectors, and one or more index values for one or more of the audio fingerprints, where the audio fingerprints are organized according to their index values.