Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням kd–дерев
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням kd–дерев
Метод повышения скорости поиска фрагмента аудиозаписи с использованием kd-деревьев Method of Increasing the Audio Fragment Search Speed using kd-trees |
|
| Creator |
Ткаченко, О. М.
Грійо Тукало, О. Ф. Ткаченко, А. Н. Грийо Тукало, О. Ф. Tkachenko, A. N. Griyo Tukalo, O. F. |
|
| Subject |
швидкий пошук
kd-дерево Евклідова відстань пошук за фрагментом аудіозапису параметризація мел-частотні кепстральні коефіцієнти кластерний аналіз быстрый поиск kd-дерево Евклидовое расстояние идентификация по фрагменту аудиозаписи параметризация мел-частотные кепстральные коэффициенты кластерный анализ quick search kd-tree Euclidean distance audio fragment search parameterization mel-frequency cepstral coefficients cluster analysis |
|
| Description |
Стаття присвячена розв'язанню задачі ідентифікації музичного твору за коротким фрагментом. В статті запропоновано метод пошуку найближчого шаблону 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. |
|
| Date |
2015-12-02T10:41:10Z
2015-12-02T10:41:10Z 2014 |
|
| Type |
Article
|
|
| Identifier |
Ткаченко О. М. Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням kd–дерев [Текст] / О. М. Ткаченко, О. Ф. Грійо Тукало // Інформаційні технології та комп’ютерна інженерія. – № 3. – 2014. – С. 57–66.
1999-9941 http://ir.lib.vntu.edu.ua/handle/123456789/2435 621.39 |
|
| Language |
uk_UA
|
|
| Publisher |
ВНТУ
|
|