Patent ID: 8595009

Claim:
A method of performing song detection on an audio signal, comprising: classifying clips of the audio signal into classes comprising music and non-music; detecting class boundaries of the music clips as candidate boundaries; and deriving at least one combination including one or more non-overlapped sections bounded by the candidate boundaries, each of the at least one combination is derived by: detecting each music segment bounded by two subsequent candidate boundaries t 1 and t 2 and longer than a predetermined minimum song duration as a candidate song; and forming the combination by including the candidate song [t 1 t 2 ] with their extensions as a section, wherein each extension is obtained by at least one of the following: extending the boundary t 1 of the candidate song [t 1 , t 2 ] to the candidate boundary t 1 −l 1 of a music segment [t 1 −l 1 , t 1 −l 2 ] in the left direction; and extending the boundary t 2 of the candidate song [t 1 , t 2 ] to the candidate boundary t 2 +l 4 of a music segment [t 2 +l 3 , t 2 +l 4 ] in the right direction, 11 , 12 , 13 , and 14 are shifting parameters; wherein the candidate boundary is based upon a content coherence distance which indicates that a candidate boundary is true, and wherein each of the sections meets the following conditions: 1) including at least one music segment longer than a predetermined minimum song duration as a candidate song, 2) shorter than a predetermined maximum song duration, 3) both starting and ending with a music clip, and 4) a proportion of the music clips in each of the sections is greater than a predetermined minimum proportion.