Patent ID: 7276656

Claim:
A method for music analysis comprising the steps of: acquiring a music soundtrack; re-sampling an audio stream of the music soundtrack so that the re-sampled audio stream is composed of blocks; applying Fourier Transformation to each of the blocks; deriving a first vector from each of the transformed blocks, wherein components of the first vector are energy summations of the block within a plurality of first sub-bands; applying auto-correlation to each sequence composed of the components of the first vectors of all the blocks in the same first sub-band using a plurality of tempo values, wherein, for each sequence, a largest correlation result is identified as a confidence value and the tempo value generating the largest correlation result is identified as an estimated tempo; comparing the confidence values of all the sequences to identify the estimated tempo corresponding to the largest confidence value as a final estimated tempo; and aligning the soundtrack with image transition using indices yielded from music analysis based on the final estimated tempo.