Show simple item record

dc.contributor.authorТкаченко, О. М.uk
dc.contributor.authorГрійо Тукало, О. Ф.uk
dc.date.accessioned2015-11-20T09:42:48Z
dc.date.available2015-11-20T09:42:48Z
dc.date.issued2014-12-05
dc.identifier.citationТкаченко О. М. Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням KD-дерев [Текст] / О. М. Ткаченко, О. Ф. Грійо Тукало // Інформаційні технології та комп'ютерна інженерія. - 2014. - № 3. - С. 57-66.uk
dc.identifier.issn1999-9941
dc.identifier.urihttp://ir.lib.vntu.edu.ua/handle/123456789/2270
dc.description.abstractСтаття присвячена розв'язанню задачі ідентифікації музичного твору за коротким фрагментом. В статті запропоновано метод пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, що дозволив значно зменшити складність обчислень порівняно з повним пошуком. Для виконання швидкого пошуку на основі kd-дерева в попередньо сформованому корпусі шаблонів розроблено алгоритмічне та програмне забезпечення. Запропоновано аналітичне співвідношення для оцінювання близькості невідомого фрагменту з шаблонами, яке базується на обчисленні відстані від фрагменту до заданої кількості найближчих центроїдів.uk
dc.description.abstractСтатья посвящена решению задачи идентификации музикального произведения по короткомуфрагменту. В статье предложен метод поиска ближайшего шаблона 5с аудиофрагмента на основе kd-дерева, который позволил значительно уменшить сложность вычислений по сравнению с полным поиском. Для выполнения бистрого поиска на основе kd-дерева в предварительно сформированном корпусе шаблонов разработано алгоритмическое и программное обеспечение. Предложено аналитическое соотношение для оценки близости неизвестного фрагмента с шаблонами, основанное на вычислении расстояния от фрагмента с заданным числом ближайших центроидов.ru
dc.description.abstractThe 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.en
dc.language.isouk_UAuk_UA
dc.publisherВНТУuk
dc.subjectшвидкий пошукuk
dc.subjectkd-деревоuk
dc.subjectЕвклідова відстаньuk
dc.subjectідентифікація за фрагментом аудіозаписуuk
dc.subjectпараметризаціяuk
dc.subjectмел-частотні кепстральні коефіцієнтиuk
dc.subjectкластерний аналізuk
dc.subjectбыстрый поискru
dc.subjectkd-деревоru
dc.subjectЕвклидовое расстояниеru
dc.subjectидентификация по фрагменту аудиозаписиru
dc.subjectпараметризацияru
dc.subjectмел-частотные кепстральные коэффициентыru
dc.subjectкластерный анализru
dc.subjectquick searchen
dc.subjectkd-treeen
dc.subjectEuclidean distanceen
dc.subjectaudio fragment identificationen
dc.subjectparameterizationen
dc.subjectmel-frequency cepstral coefficientsen
dc.subjectcluster analysisen
dc.titleМетод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням KD-деревuk
dc.title.alternativeМетод повышения скорости поиска фрагмента аудиозаписи с использованием kd-деревьевru
dc.title.alternativeMethod of Increasing the Audio Fragment Search Speed using kd-treesen
dc.typeArticle
dc.identifier.udc621.39


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record