МЕТОД ШВИДКОГО ПОШУКУ НАЙБЛИЖЧОГО СУСІДА З ОБЧИСЛЕННЯМ ВІДСТАНІ ЗА ЗВАЖЕНОЮ ЕВКЛІДОВОЮ МЕТРИКОЮ

  • О. М. Ткаченко Вінницький національний технічний університет
  • О. Ф. Грійо Тукало Вінницький національний технічний університет

Анотація

Поставлено і розв’язано задачу підвищення продуктивності комп’ютерних систем для обробки мультимедійної, зокрема, голосової інформації за рахунок зменшення часу пошуку найближчого вектора у словнику великого розміру. Розроблено підхід на основі kd-дерева, що поєднує переваги методів швидкого пошуку найближчого сусіда із застосуванням зваженої евклідової метрики. Досягнуте зниження обчислювальної складності робить можливою реалізацію запропонованого методу на процесорах з обмеженою продуктивністю.

Біографії авторів

О. М. Ткаченко, Вінницький національний технічний університет
доцент, кафедра обчислювальної техніки
О. Ф. Грійо Тукало, Вінницький національний технічний університет
аспірантка, кафедра обчислювальної техніки

Посилання

1. Agrell E. Spectral coding by fast vector quantization / E. Agrell // Proc. IEEE Workshop on Speech Coding for Telecommunications.
– Sainte-Adèle, Québec, Canada, 1993. — Pр. 61—62.
2. Arya S. Algorithms for fast vector quantization / S. Arya and D. M. Mount // In J. A. Storer and M. Cohn, editors, Proc. of
DCC '93: Data Compression Conference, IEEE Press. — 1993. — P. 381—390. — ISBN 0-89871-329-3.
3. Zhou J. Simple Fast Vector Quantization of the Line Spectral Frequencies / Zhou J., Shoham Y., Akansu A. // Image
Compression and Encryption Technologies. — 2001. — Vol. 4551. — Р. 274—282.
4. Paliwal K. K. Efficient vector quantization of LPC parameters at 24 bits/frame / K. K. Paliwal, B. S. Atal // IEEE Transaction
on Speech and Audio Processing. –– 1993. — No. 2, vol. 1. — Р. 3—14.
5. Ткаченко О. М. Двоетапна стратегія пошуку в векторних кодових книгах для ущільнення мовлення / О. М. Ткаче-
нко, О. Ф. Грійо Тукало // Вісник Вінницького політехнічного інституту. — 2011. — № 3. — С. 194—201. —
ISSN 1997-9266.
6. Ткаченко О. М. Пошук векторів у кодових книгах при ущільненні мовлення на основі бінарного дерева /
О. М. Ткаченко, О. Ф. Грійо Тукало // Інформаційні технології та комп’ютерна інженерія. — 2011. — № 1. — С. 38—44.
— ISSN 1999-9941.
7. Arya S. Algorithms for fast vector quantization / S. Arya and D. M. Mount // In J. A. Storer and M. Cohn, editors, Proc. of
DCC '93: Data Compression Conference, IEEE Press. — 1993. — P. 381—390. — ISBN 0-89871-329-3.
8. Сhu W. C. Speech Coding Algorithms: Foundation and Evolution of Standardized Coders / Wai C. Chu // NY. : John Wiley
& Sons, Inc. –– 2003. — 558 p. — ISBN 0-471-37312-5.
9. Hai Le Vu. Efficient Distance Measure for Quantization of LSF and Its Karhunen–Loeve Transformed Parameters / Hai Le
Vu and Laszlo Lois // IEEE Transactions on speech and audio processing. –– Nov. 2000. –– No. 6, vol. 8.
Як цитувати
[1]
О. Ткаченко і О. Грійо Тукало, МЕТОД ШВИДКОГО ПОШУКУ НАЙБЛИЖЧОГО СУСІДА З ОБЧИСЛЕННЯМ ВІДСТАНІ ЗА ЗВАЖЕНОЮ ЕВКЛІДОВОЮ МЕТРИКОЮ, Вісник Вінницького політехнічного інституту, № 1, с. 116-122, 1.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка