Алгоритм распознавания песни

Question

Любая идея, как я могу реализовать алгоритм для определения песни, сопоставляя ее с клипом песни или человеческим голосом или мелодией. Я не ожидаю, что кто-нибудь напишет здесь algo :), я знаю, что это связано со многими вещами вместе, но я хотел бы знать, как я могу начать. Каковы технологии, которые мне нужно будет рассмотреть, чтобы сделать что-то подобное. Я смотрю на что-то похожее на Shazaam или Midomi. Кроме того, существует ли онлайн-сервис, который делает то же самое и предоставляет API для этого.

Answer 1

Я видел презентацию на конференции devoxx об этом, посмотрите на it here. И here - это сообщение в блоге, говорящим о том же предмете.

Answer 2

О, это просто.

Разделить песню на куски, запустить БПФ на каждом, извлечь несколько основных величин и сохранить их как хэш с информацией о времени.
Затем сделайте то же самое с записанным звуком и совместите с сохраненными данными относительно времени.

Простой, не правда ли? Честно говоря, это сложнее, но идея схожа.