ДВОЕТАПНА СТРАТЕГІЯ ПОШУКУ У ВЕКТОРНИХ КОДОВИХ КНИГАХ ДЛЯ УЩІЛЬНЕННЯ МОВЛЕННЯ
Ключові слова:
ущільнення мовленнєвих сигналів, лінійні спектральні частоти, векторне квантування, кодові книги, бінарне дерево, спектральне спотворення, зважена евклідова метрикаАнотація
Розроблено підхід, який дозволяє поєднати переваги методів швидкого пошуку найближчого сусіда у кодових книгах із застосуванням зваженої евклідової метрики. Запропонована двоетапна стратегія пошуку полягає в тому, що на першому етапі з кодової книги, структурованої на основі бінарного дерева, за евклідовою метрикою відбирається невелика кількість векторів (кандидатів), з яких на другому етапі із використанням ваг обирається вектор, найближчий до вхідного. Отримано аналітичні залежності кількості кандидатів та операцій, необхідних для пошуку найближчого вектора. Наведено результати експериментів, що підтверджують ефективність запропонованого підходу.Посилання
1. С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.
2. 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.
3. Gardner W. R. Theoretical analysis of the high-rate vector quantization of LPC parameters / W. R. Gardner, B. D. Rao // IEEE Transaction Speech Audio Processing. –– Sep. 1995. –– Vol. 3. –– Р. 367—381.
4. Hai Le Vu and Laszlo Lois. 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.
5. Zhou J. Simple Fast Vector Quantization of the Line Spectral Frequencies / J. Zhou, Y. Shoham, A. Akansu // Image Compression and Encryption Technologies. — 2001. — Vol. 4551. — Р. 274—282.
6. Біліченко Н. О. Швидкий пошук при векторному квантуванні лінійних спектральних частот / Н. О. Біліченко, О. М. Ткаченко, О. Д. Феферман, С. В. Хрущак // Реєстрація, зберігання і обробка даних. — 2008. — Т. 10, № 2. — С. 37—47.
7. Ткаченко О. М. Спрямований пошук при квантуванні лінійних спектральних частот / О. М. Ткаченко, О. Ф. Грійо Тукало // Вісник Вінницького політехнічного інституту. — 2009. — № 5. — С. 64—69.
8. Bentley J. L. K-d trees for semidynamic point sets / J. L. Bentley // In Proc. 6th Ann. ACM Sympos. Comput. Geom. –– 1990. –– P. 187—197.
9. Friedman J. H. An algorithm for finding best matches in logarithmic expected time / J. H. Friedman, J. L. Bentley, and
R. A. Finkel // ACM Transactions on Mathematical Software. –– 1977. –– 3(3). — Р. 209–226.
10. 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.
11. Approximate nearest neighbor queries in fixed dimensions / S. Arya and D. M. Mount // In Proc. 4th ACM-SIAM Sympos. Discrete Algorithms. –– 1993. –– P. 271—280.
2. 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.
3. Gardner W. R. Theoretical analysis of the high-rate vector quantization of LPC parameters / W. R. Gardner, B. D. Rao // IEEE Transaction Speech Audio Processing. –– Sep. 1995. –– Vol. 3. –– Р. 367—381.
4. Hai Le Vu and Laszlo Lois. 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.
5. Zhou J. Simple Fast Vector Quantization of the Line Spectral Frequencies / J. Zhou, Y. Shoham, A. Akansu // Image Compression and Encryption Technologies. — 2001. — Vol. 4551. — Р. 274—282.
6. Біліченко Н. О. Швидкий пошук при векторному квантуванні лінійних спектральних частот / Н. О. Біліченко, О. М. Ткаченко, О. Д. Феферман, С. В. Хрущак // Реєстрація, зберігання і обробка даних. — 2008. — Т. 10, № 2. — С. 37—47.
7. Ткаченко О. М. Спрямований пошук при квантуванні лінійних спектральних частот / О. М. Ткаченко, О. Ф. Грійо Тукало // Вісник Вінницького політехнічного інституту. — 2009. — № 5. — С. 64—69.
8. Bentley J. L. K-d trees for semidynamic point sets / J. L. Bentley // In Proc. 6th Ann. ACM Sympos. Comput. Geom. –– 1990. –– P. 187—197.
9. Friedman J. H. An algorithm for finding best matches in logarithmic expected time / J. H. Friedman, J. L. Bentley, and
R. A. Finkel // ACM Transactions on Mathematical Software. –– 1977. –– 3(3). — Р. 209–226.
10. 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.
11. Approximate nearest neighbor queries in fixed dimensions / S. Arya and D. M. Mount // In Proc. 4th ACM-SIAM Sympos. Discrete Algorithms. –– 1993. –– P. 271—280.
##submission.downloads##
-
PDF
Завантажень: 69
Переглядів анотації: 100
Опубліковано
2010-11-12
Як цитувати
[1]
О. М. Ткаченко і О. Ф. Грійо Тукало, «ДВОЕТАПНА СТРАТЕГІЯ ПОШУКУ У ВЕКТОРНИХ КОДОВИХ КНИГАХ ДЛЯ УЩІЛЬНЕННЯ МОВЛЕННЯ», Вісник ВПІ, вип. 6, с. 194–201, Листоп. 2010.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).