• English
    • українська
  • English 
    • English
    • українська
  • Login
View Item 
  • Frontpage
  • Факультет інформаційних технологій та комп'ютерної інженерії
  • Кафедра обчислювальної техніки
  • Наукові роботи каф. ОТ
  • View Item
  • Frontpage
  • Факультет інформаційних технологій та комп'ютерної інженерії
  • Кафедра обчислювальної техніки
  • Наукові роботи каф. ОТ
  • View Item
Сайт інституційного репозитарію ВНТУ містить роботи, матеріали та файли, які були розміщені докторантами, аспірантами та студентами Вінницького Національного Технічного Університету. Для розширення функцій сайту рекомендується увімкнути JavaScript.

Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням kd–дерев

Author
Ткаченко, О. М.
Грійо Тукало, О. Ф.
Ткаченко, А. Н.
Грийо Тукало, О. Ф.
Tkachenko, A. N.
Griyo Tukalo, O. F.
Date
2014
Metadata
Show full item record
Collections
  • Наукові роботи каф. ОТ [756]
Abstract
Стаття присвячена розв'язанню задачі ідентифікації музичного твору за коротким фрагментом. В статті запропоновано метод пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, що дозволив значно зменшити складність обчислень порівняно з повним пошуком. Для виконання швидкого пошуку на основі kd-дерева в попередньо сформованому корпусі шаблонів розроблено алгоритмічне та програмне забезпечення. Запропоновано аналітичне співвідношення для оцінювання близькості невідомого фрагменту з шаблонами, яке базується на обчисленні відстані від фрагменту до заданої кількості найближчих центроїдів.
 
Статья посвящена решению задачи идентификации музыкального произведения по короткому фрагменту. В статье предложен метод поиска ближайшего шаблона 5с аудиофрагмента на основе kd-дерева, который позволил значительно уменьшить сложность вычислений по сравнению с полным поиском. Для выполнения быстрого поиска на основе kd-дерева в предварительно сформированном корпусе шаблонов разработано алгоритмическое и программное обеспечение. Предложено аналитическое соотношение для оценки близости неизвестного фрагмента с шаблонами, основанное на вычислении расстояния от фрагмента с заданным числом ближайших центроидов.
 
The article is devoted to solving the problem of musical identification by the short fragment. The method of the nearest template search for audio fragment (5s) based on kd-tree was proposed in the paper, which allowed to reduce the computational complexity significantly compared to full search. To perform a quick search based on kd-tree in pre-formed body of templates algorithms and software were developed. Analytical relation for evaluating the proximity between the unknown fragment and templates was proposed, which is based on calculating the distance from the fragment to the specified number of the nearest centroids.
 
URI:
http://ir.lib.vntu.edu.ua/handle/123456789/2435
View/Open
GriyoTkachenko_ITKI_2014_3.pdf (556.0Kb)

Institutional Repository

FrontpageSearchHelpContact UsAbout Us

University Resources

JetIQLibrary websiteUniversity websiteE-catalog of VNTU

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypePublisherLanguageUdcISSNPublicationDOIThis CollectionBy Issue DateAuthorsTitlesSubjectsTypePublisherLanguageUdcISSNPublicationDOI

My Account

LoginRegister

Statistics

View Usage Statistics

ISSN 2413-6360 | Frontpage | Send Feedback | Help | Contact Us | About Us
© 2016 Vinnytsia National Technical University | Extra plugins code by VNTU Linuxoids | Powered by DSpace
Працює за підтримки 
НТБ ВНТУ