Распознование музыки

[aligafriend.livejournal.com]

Есть программа для мобильного телефона, позволяющая по 10 секундам записи через штатный микрофон телефона определить какая песня играет. Определяет меньше, чем за полминуты. Очень редко ошибается. За период моего использования ни разу не ошиблась.В своей работе использует мобильный интернет(GPRS). По какому алгоритму она работает? хотя бы примерно.

Comments

[pytina.livejournal.com]

ого! а как называется?

[plusninety.livejournal.com]

Shazam)

[maksim-slusarev.livejournal.com]

Явно определяет только популярные песни))

[vitbel2000.livejournal.com]

по моему опыту, даже очень не популярные определяет.

[unibasil.livejournal.com]

http://ru.wikipedia.org/wiki/TrackID

[amaranth815.livejournal.com]

там ничерта не описан принцип работы

[aligafriend.livejournal.com]

ну а как этот ТрэкАйДи работает?
Сервер получает запись и как теперь за 20 секунд сравнить её с эталонными записями различных композиций...а их очень много

[unibasil.livejournal.com]

;) А почему вы не спрашиваете, как Гугл находит за секунду сотни тысяч страниц, относящихся к вашему запросу? И не только к одному вашему, кстати…

[the-vinny-hooch.livejournal.com]

по частотной характеристике кусочка сравнивает с записями из БД, например.

[parf-al.livejournal.com]

Явно сравнивает со своей базой данных. Потому что спроси ее что-то, кроме Леди Гаги и других популярных певцов - и она тут же извиняется, что не знает...

[shackled-koenig.livejournal.com]

очень до хрена что знает.

[cumbodge.livejournal.com]

айфоновская версия очень экзотические песни выискивала.

[grave--digger.livejournal.com]

К моему удивлению эта хреновина даже "Гражданскую Оборону" определяет корректно.

[plusninety.livejournal.com]

Мне кажется, он берет из записи с опред.промежутком всевозможные параметры и начинает искать совпадения) Дальше волшебство работает так же, как у гугла)

[ortemko.livejournal.com]

Там внутри электричество.

[enviado.livejournal.com]

+100500

[shackled-koenig.livejournal.com]

задумайтесь как работает голосовой поиск в гугле.
вообще мозг сломаете.

а на самом деле сравниваются сигнатуры

[radio-developer.livejournal.com]

сервера они быстрые, да.

[denkoshka.livejournal.com]

Если кратко: анализирует спектр.

[amaranth815.livejournal.com]

Оо я вчера хотел задать точно такой же вопрос о________О

[amaranth815.livejournal.com]

даже напоминалку забил в телефон о_О

[green-dq.livejournal.com]

На основе т.н. "аудиоотпечатков" (audiofingerprints). Технология запатентована, алгоритм описан и доступен в сети. Одного голландца за свободную реализацию этого алгоритма грозились упрятать в тюрьму. Он их послал далеко - результаты доступны в сети в исходниках.

[oal.livejournal.com]

url? ;)

[enforcer-lt.livejournal.com]

В винампе такая ж хрень есть
В базе данных на сервере хранятся "отпечатки" песен - типо как если у вас отпечаток пальца возьмут, а потом по нему можно сказать что он - ваш, хотя это и не вы целиком
С куска вашей песни тоже снимается отпечаток
Прогоняется по базе
Вуаля!

Надо отметить, что алгоритм снятия отпечатка достаточно хитер - песни могут быть с разным битрейтом, цензурированные, неполные - песня всё равно определится. С другой стороны, каверы известных исполнителей менее известными часто принимает за оригиналы, тамучто песня, по сути, одна и та же - голос чуть другой, музыка, там слегка не такая, но общий план-то такой же.

[cumbodge.livejournal.com]

Если редактировали в саунд фордже звук, вспомните, наверное, что графическое изображение дорожки длинной в 15 сек достаточно уникально выглядит для того, чтобы найти его копию в базе и не ошибиться с песней. Дальше дело техники.

[harry-lonsdale.livejournal.com]

Почему в Саундорже? =)

[ermiak.livejournal.com]

Примерно так, только силами автоматики:
(1): Народ!! Помогите найти песню... Названия не помню...
(2): Напой.
(1): Ну там типа тууууу, туутууууу, туутуууутууууу... Туууу тууутуууу, туууутуууу туууу..
(2): Rammstein - Du Hast чтоли?
(1): ООО!! Она! Спасибо!!!!!(с)башорг

[karvavunnuh.livejournal.com]

урын миё-мие о у о урын миё-мие оу

[lungo-ua.livejournal.com]

В одном китайском офисе сидят 2 миллиона китайцев и постоянно слушают музыку, пополняя "базу композиций". Когда вы скармливаете кусок песни в программу, сигнал посылается в этот офис и музыка играет через громкоговоритель. Из двух миллионов китайцев наверняка кто-то один да знает название вашей песни и посылает его вам

[oal.livejournal.com]

Fingerprinting.

Определяется определенная трансформация звукового сигнала, которая слабо меняется в зависимости от шумов, качества записи и громкости. Из известных сигналов (записи всего популярного) считается база фингерпринтов. Потом, засабмитченный образец фингерпритнится, выполняется похожих поиск по базе, выдается результат.

Для того, чтобы оно работало, как мы видим, нужно 1) найти хорошие функции для фингерпринтов музыки, это сложно. 2) Сделать, чтобы фингерпринтиг работал для произвольного куска песни, длиной 10-15 секунд. Тут легко: достаточно фингерпринтить каждую секунду в отдельности. Потом комбинировать и ранковать результат. В идеале у нас должно получиться, что все 10-15 образцов для фингерпринта соответствуют одной и той же песне. В принципе, это поможет первому пункту. Функция для фингерпринта может быть более тупой, потому что мы фингерпринтим несколько раз и требуем совпадения результатов.