Patent ID: 7853344

Claim:
A method for generating a fingerprint of an audio waveform, comprising: defining a codebook which represents a multivariate vector of one or more spectral features with one of a plurality of codes, each code corresponding to a bin and representing a portion of a predetermined audio waveform; dividing the audio waveform into a plurality of bins, for each bin of the plurality of bins, computing one or more spectral features for the bin, wherein the computing comprises: (a) computing the one or more spectral features for a first group of data points within the bin; (b) shifting some number of data points within the bin; and (c) computing the one or more spectral features for a second group of data points within the bin; mapping the one or more spectral features obtained by the computing to a string of codes from the codebook; generating a fingerprint by representing the audio waveform with the string of codes obtained by the mapping; and aligning the string of codes in a time series.