Распознавание мелодии с помощью нечеткого поиска
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
нием лишних нот.
Рис. 16. Мелодии похожи
Сравнение мелодий в разной тональности.
Рис. 17. Полное совпадение
Сравнение различных мелодий.
Рис. 18. Малый процент совпадения
Заключение
В ходе работы была подробно рассмотрена структура MIDI-файла. Были реализованы способы определения степени сходства мелодий, путем разбиения всей мелодии на такты и сравнения с помощью соответствующих метрик. На основе значения метрик делается вывод о степени сходства двух мелодий.
Было изучено применение расстояния Левенштейна в различных областях, предложена и реализована идея использования данного расстояния для сравнения мелодий в формате MIDI. Отметим, что сравнение мелодий проводилось двумя способами: с разбиением на такты и сравнение целых мелодий. Было проведено тестирование приложения с различными входными данными и изучено влияние отклонения нот от их истинного звучания на результаты сравнения.
В тестах отражена возможность сравнивать мелодии, сыгранные с ошибкой. Рассмотрены случаи сравнения целой мелодии и ее отрывка (отрывок взят чистый и с ошибкой, количество ошибок меняется).
Дальнейшей целью исследования является разработка расширенного пользовательского сервиса, который позволил бы осуществлять поиск по базе данных мелодии по ее фрагменту. Также будет продолжено тестирование алгоритма, оптимизации выполнения.
Список источников
1.Белобородов А.Ю. Система поиска MIDI-файлов по заданной мелодии / А.Ю. Белобородов // Тезисы докладов Международной научно-практической конференции аспирантов и студентов Инженерия программного обеспечения 2009. - Киев: Национальный авиационный институт, 2009. - с. 38.
2.Грэхем Иан. Объектно-ориентированные методы. Принципы и практика. 3-е издание. / Иан Грэхем. - М.: Издательский дом Вильямс, 2004. - 880 с.
.Юцевич Ю. Словарь музыкальных терминов. / Ю. Юцевич. - Киев: Музычна Украина, 1988. - 262 с.
.Способин И.В. Элементарная теория музыки. / И.В. Способин. - Москва: Музгиз, 1959. - 202 с.
.Золотов А.В. О распознавании мелодии в формате MIDI при помощи методов нечеткого поиска / А.В. Золотов, М.К. Чернышов // Материалы XII международной научно-методической конференции. Информатика: проблемы, методология, технология (Воронеж, 9-10 февраля 2012 г.). - Воронеж: Издательско-полиграфический центр Воронежского государственного университета, 2012. - с. 149-150.
.Нечеткий поиск в тексте и словаре: [сайт]. - (URL:
.Расстояние Левенштейна: [сайт]. - (URL:
.Расстояние между строками: миф или реальность?!: [сайт]. - (URL:
.MIDI в деталях. Часть 1 - Основы.: [сайт]. - (URL:
.MIDI в деталях. Часть 2 - Сообщения канала.: [сайт]. - (URL:
.MIDI в деталях. Часть 3 - Системные сообщения.: [сайт]. - (URL:
.MIDI в деталях. Часть 4 - MIDI Time Code.: [сайт]. - (URL:
.MIDI в деталях. Часть 5 - Стандартные MIDI-файлы.: [сайт]. - (URL:
.MIDI в деталях. Часть 6 - Передача данных.: [сайт]. - (URL:
.MIDI в деталях. Часть 7.1 - MIDI Show Control.: [сайт]. - (URL:
16.MIDI в деталях. Часть 7.2 - MIDI Show Control. Двухэтапное подтверждение.: [сайт]. - (URL: