Patent ID: 8101845

Claim:
An information processing apparatus, comprising: first extraction means for extracting a first feature from first sections of a waveform of a tune involving a modulation, each of the first sections corresponding to each beat, the first feature being related to the beat; removal means for removing a phase component from a frequency component of each first feature extracted; generation means for, based on the first features whose phase components have been removed, generating autocorrelation information representing correlation between one said first section and another said first section; separation means for, based on the autocorrelation information, separating the beats into a plurality of second sections each containing a succession of beats with high correlation; second extraction means for extracting a second feature from each of the second sections obtained by the separation, the second feature representing a musical feature of the tune; and identification means for, based on the second feature, identifying a tune structure component of the tune in the second sections as separated.