Patent ID: 7132595
Filing Date: 2006-11-07
Classification: G10H

Abstract:
1. A method, comprising: determining onsets from a music clip; estimating tempo from an onset curve of the music clip; determining beat candidates from the onsets, wherein the determining beat candidates includes calculating a beat confidence for each onset by matching the beat pattern template along the onset sequence as wherein Conf(n) is beat confidence at the n-th frame, and PT(k) is the beat pattern template; determining from beat candidates, segments of beat sequences that are synced to an actual beat phase, wherein determining segments of beat sequences comprises finding at feast three continuous beat candidates having intervals of one or more tempos and confirming the at least three continuous beat candidates as actual beats synced to the actual beat phase; rectifying segments of beat sequences that are out-of-sync with the actual beat phase; and wherein the rectifying segments includes building a phase tree from each segment; searching the phase trees to determine a largest sequence of segments that share a same beat phase; defining the largest sequence of segments as synced segments that follow the actual beat phase; defining segments that are not in the largest sequence of segments as out-of-sync segments; and rectifying the out-of-sync segments, wherein rectifying comprises following the actual beat phase for the out-of-sync segments.