МЕТОД ШВИДКОГО ПОШУКУ НАЙБЛИЖЧОГО СУСІДА З ОБЧИСЛЕННЯМ ВІДСТАНІ ЗА ЗВАЖЕНОЮ ЕВКЛІДОВОЮ МЕТРИКОЮ
Анотація
Поставлено і розв’язано задачу підвищення продуктивності комп’ютерних систем для обробки мультимедійної, зокрема, голосової інформації за рахунок зменшення часу пошуку найближчого вектора у словнику великого розміру. Розроблено підхід на основі 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.
– 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.
##submission.downloads##
-
PDF
Завантажень: 87
Переглядів анотації: 132
Як цитувати
[1]
О. М. Ткаченко і О. Ф. Грійо Тукало, «МЕТОД ШВИДКОГО ПОШУКУ НАЙБЛИЖЧОГО СУСІДА З ОБЧИСЛЕННЯМ ВІДСТАНІ ЗА ЗВАЖЕНОЮ ЕВКЛІДОВОЮ МЕТРИКОЮ», Вісник ВПІ, вип. 1, с. 116–122, Берез. 2013.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).