Fast vector quantization with the calculation of the weighted Euclidean distance metric
Abstract
The problem of improving the performance of computer systems for multimedia, including voice information, by reducing the vector quantization time in codebooks. The approach based on the kd-tree is developed that combines the advantages of fast vector search and using the weighted Euclidean metric. Achieved reduction in computational complexity enables the implementation of the proposed method on processors with limited capacity.References
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.
Downloads
-
PDF (Українська)
Downloads: 87
Abstract views: 132
How to Cite
[1]
O. M. Tkachenko and O. F. Hriio Tukalo, “Fast vector quantization with the calculation of the weighted Euclidean distance metric”, Вісник ВПІ, no. 1, pp. 116–122, Mar. 2013.
Issue
Section
Information technologies and computer sciences
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
