Algorithme pour la reconnaissance de chanson

Question

Toute idée de comment je peux aller à propos de la mise en œuvre d'un algorithme pour identifier une chanson, en le faisant correspondre avec un clip de la chanson ou de la voix ou mélodie humaine. Je ne m'attends à personne pour écrire l'algo ici :), je sais que cela implique beaucoup de choses ensemble, mais je voudrais savoir comment je peux commencer. Quelles sont les technologies que je devrai considérer pour faire quelque chose comme ça. Je regarde quelque chose de similaire à Shazaam ou Midomi. En outre, existe-t-il un service en ligne qui fait la même chose et fournit une API pour le faire.

Answer 1

J'ai vu une présentation à la conférence devoxx à ce sujet, jetez un oeil à it here. Et here est un billet de blog, par l'orateur, sur le même sujet.

Answer 2

Oh, c'est simple.

Divisez la chanson en morceaux, exécutez FFT sur chacun, extrayez quelques grandeurs principales et stockez-les comme un hachage avec des informations temporelles.
Faites ensuite la même chose avec l'audio enregistré et faites correspondre avec les données stockées en ce qui concerne le temps.

Simple n'est-ce pas? Pour être honnête, c'est plus compliqué mais l'idée est similaire.