Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням KD-дерев
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням KD-дерев
Метод повышения скорости поиска фрагмента аудиозаписи с использованием kd-деревьев Method of Increasing the Audio Fragment Search Speed using kd-trees |
|
| Creator |
Ткаченко, О. М.
Грійо Тукало, О. Ф. |
|
| Subject |
швидкий пошук
kd-дерево Евклідова відстань ідентифікація за фрагментом аудіозапису параметризація мел-частотні кепстральні коефіцієнти кластерний аналіз быстрый поиск kd-дерево Евклидовое расстояние идентификация по фрагменту аудиозаписи параметризация мел-частотные кепстральные коэффициенты кластерный анализ quick search kd-tree Euclidean distance audio fragment identification parameterization mel-frequency cepstral coefficients cluster analysis |
|
| Description |
Стаття присвячена розв'язанню задачі ідентифікації музичного твору за коротким фрагментом. В статті запропоновано метод пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, що дозволив значно зменшити складність обчислень порівняно з повним пошуком. Для виконання швидкого пошуку на основі kd-дерева в попередньо сформованому корпусі шаблонів розроблено алгоритмічне та програмне забезпечення. Запропоновано аналітичне співвідношення для оцінювання близькості невідомого фрагменту з шаблонами, яке базується на обчисленні відстані від фрагменту до заданої кількості найближчих центроїдів.
Статья посвящена решению задачи идентификации музикального произведения по короткомуфрагменту. В статье предложен метод поиска ближайшего шаблона 5с аудиофрагмента на основе kd-дерева, который позволил значительно уменшить сложность вычислений по сравнению с полным поиском. Для выполнения бистрого поиска на основе kd-дерева в предварительно сформированном корпусе шаблонов разработано алгоритмическое и программное обеспечение. Предложено аналитическое соотношение для оценки близости неизвестного фрагмента с шаблонами, основанное на вычислении расстояния от фрагмента с заданным числом ближайших центроидов. The article is devoted to solving the problem of audio 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. |
|
| Date |
2015-11-20T09:42:48Z
2015-11-20T09:42:48Z 2014-12-05 |
|
| Type |
Article
|
|
| Identifier |
Ткаченко О. М. Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням KD-дерев [Текст] / О. М. Ткаченко, О. Ф. Грійо Тукало // Інформаційні технології та комп'ютерна інженерія. - 2014. - № 3. - С. 57-66.
1999-9941 http://ir.lib.vntu.edu.ua/handle/123456789/2270 621.39 |
|
| Language |
uk_UA
|
|
| Publisher |
ВНТУ
|
|