Vector quantization based on a binary search-like algorithm

作者: Long-Jhe Yan , Shaw-Hwa Hwang , Shun-Chieh Chang , Chi-Jung Huang

DOI: 10.1109/ISCCSP.2010.5463333

关键词:

摘要: This paper presents an efficient binary search-like algorithm for vector quantization (VQ). The proposed adopts a tree-structured VQ with overlapped codewords (TSOC) to reduce computational complexity and enhance quality. uses expand the scope of search path traverse more appropriate codewords. To further evaluate computations at each stage algorithm, both speech images are considered. With codebook sizes 256, 512 1024, corresponding optimal savings 85.16%, 90.04% 93.46% respectively, compared FSVQ. For speech, reached 51.56% size 128. results indicate that can save significant number computations, depending on codebook.

参考文章(13)
Allen Gersho, Robert M. Gray, Vector Quantization and Signal Compression ,(1991)
De-Yuan Cheng, A. Gersho, A fast codebook search algorithm for nearest-neighbor pattern matching international conference on acoustics, speech, and signal processing. ,vol. 11, pp. 265- 268 ,(1986) , 10.1109/ICASSP.1986.1169084
C.-C. Lee, S.-Y. Huang, W.-H. Ku, A new steganographic scheme based on vector quantisation and search-order coding Iet Image Processing. ,vol. 3, pp. 243- 248 ,(2009) , 10.1049/IET-IPR.2008.0251
Sin-Horng Chen, JS Pan, None, Fast search algorithm for VQ-based recognition of isolated words IEE Proceedings I Communications, Speech and Vision. ,vol. 136, pp. 391- 396 ,(1989) , 10.1049/IP-I-2.1989.0059
S.X. Chen, F.W. Li, W.L. Zhu, Fast searching algorithm for vector quantisation based on features of vector and subvector Iet Image Processing. ,vol. 2, pp. 275- 285 ,(2008) , 10.1049/IET-IPR:20070153
Saikat Chatterjee, T.V. Sreenivas, Optimum switched split vector quantization of LSF parameters Signal Processing. ,vol. 88, pp. 1528- 1538 ,(2008) , 10.1016/J.SIGPRO.2008.01.001
G. Feideropoulou, M. Trocan, J.E. Fowler, B. Pesquet-Popescu, J.-C. Belfiore, Rotated Constellations for Video Transmission Over Rayleigh Fading Channels IEEE Signal Processing Letters. ,vol. 14, pp. 629- 632 ,(2007) , 10.1109/LSP.2007.896189
S.-H. Huang, S.-H. Chen, FAST ENCODING ALGORITHM FOR VQ-BASED IMAGE-CODING Electronics Letters. ,vol. 26, pp. 1618- 1619 ,(1990) , 10.1049/EL:19901037
R. Gray, Y. Linde, Vector Quantizers and Predictive Quantizers for Gauss-Markov Sources IEEE Transactions on Communications. ,vol. 30, pp. 381- 389 ,(1982) , 10.1109/TCOM.1982.1095471