Двоетапна стратегія пошуку у векторних кодових книгах для ущільнення мовлення
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Двоетапна стратегія пошуку у векторних кодових книгах для ущільнення мовлення
The two-step search strategy in the vector codebooks for speech compression Двухэтапная стратегия поиска в векторных кодовых книгах для сжатия речи |
|
| Creator |
Ткаченко, О. М.
Грійо Тукало, О. Ф. |
|
| Description |
Розроблено підхід, який дозволяє поєднати переваги методів швидкого пошуку найближчого сусіда у кодових книгах із застосуванням зваженої евклідової метрики. Запропонована двоетапна стратегія пошуку полягає в тому, що на першому етапі з кодової книги, структурованої на основі бінарного дерева, за евклідовою метрикою відбирається невелика кількість векторів (кандидатів), з яких на другому етапі із використанням ваг обирається вектор, найближчий до вхідного. Отримано аналітичні залежності кількості кандидатів та операцій, необхідних для пошуку найближчого вектора. Наведено результати експериментів, що підтверджують ефективність запропонованого підходу.
Разработан подход, сочетающий преимущества методов быстрого поиска ближайшего соседа в кодовых книгах с применением взвешенной евклидовой метрики. Предлагаемая двухэтапная стратегия поиска заключается в том, что на первом этапе из кодовой книги, структурированной на основе бинарного дерева, по евклидовой метрике отбирается небольшое количество векторов (кандидатов), из числа которых на втором этапе с использованием весов выбирается вектор, ближайший к входному. Получены аналитические зависимости числа кандидатов и количества операций, необходимых для поиска ближайшего вектора. Приведены результаты экспериментов, подтверждающие эффективность предлагаемого подхода. There has been developed the approach, which combines the advantages of the fast nearest neighbor search in the codebooks using weighted Euclidean metric. The proposed two-step search strategy is that: at first on the basis of the binary tree a few of codebook vectors (candidates) are chosen, using Euclidean metrics; among which then really the nearest vector is chosen. It is deduced the analytical dependence of the candidates and the number of operations needed to find the nearest vector. The given results of experiments confirm the performance of the proposed approach. |
|
| Date |
2016-01-26T15:42:25Z
2016-01-26T15:42:25Z 2010-11-12 |
|
| Type |
Article
|
|
| Identifier |
Ткаченко О. М. Двоетапна стратегія пошуку у векторних кодових книгах для ущільнення мовлення [Текст] / О. М. Ткаченко, О. Ф. Грійо Тукало // Вісник Вінницького політехнічного інституту. - 2011. - № 6. - С. 194-201.
1997-9274 1997-9266 http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1593 http://ir.lib.vntu.edu.ua/handle/123456789/6425 621.39 |
|
| Language |
uk_UA
|
|
| Publisher |
ВНТУ
|
|