An Efficient Encoding Algorithm for Vector Quantization of Images
作者： Kwok-tung LO , Wai-kuen CHAM , None
DOI: 10.1016/B978-0-444-89587-5.50011-6
关键词: Linde–Buzo–Gray algorithm 、 Process (computing) 、 Encoder 、 Codebook 、 Artificial intelligence 、 Vector quantization 、 Mathematics 、 Encoding (memory) 、 Pattern recognition 、 Code word 、 Distortion
摘要: ABSTRACT: In vector quantization of images, the main problem is its computation complexity in encoding process. this work, a sub-codebook searching (SCS) algorithm developed for fast VQ images. This allows only portion codebook to find minimum distortion codeword an input vector. comparison with other existing algorithms, method requires least number multiplications as well total operations. The requirement extra memory at encoder and pre-computation training stage SCS also limited.
sci-hub.st 参考文章(8)
K.K. Paliwal, V. Ramasubramanian, Effect of ordering the codebook on the efficiency of the partial distance search algorithm for vector quantization IEEE Transactions on Communications. ,vol. 37, pp. 538- 540 ,(1989) , 10.1109/26.24608
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
S.-W. Ra, J.-K. Kim, Fast weight-ordered search algorithm for image vector quantisation Electronics Letters. ,vol. 27, pp. 2081- 2083 ,(1991) , 10.1049/EL:19911289
Chang-Da Bei, R. Gray, An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization IEEE Transactions on Communications. ,vol. 33, pp. 1132- 1133 ,(1985) , 10.1109/TCOM.1985.1096214
N.M. Nasrabadi, R.A. King, Image coding using vector quantization: a review IEEE Transactions on Communications. ,vol. 36, pp. 957- 971 ,(1988) , 10.1109/26.3776
M.R. Soleymani, S.D. Morgera, A fast MMSE encoding technique for vector quantization IEEE Transactions on Communications. ,vol. 37, pp. 656- 659 ,(1989) , 10.1109/26.31152
Y. Linde, A. Buzo, R. Gray, An Algorithm for Vector Quantizer Design IEEE Transactions on Communications. ,vol. 28, pp. 84- 95 ,(1980) , 10.1109/TCOM.1980.1094577
J. Ngwa-Ndifor, T. Ellis, Predictive partial search algorithm for vector quantisation Electronics Letters. ,vol. 27, pp. 1722- 1723 ,(1991) , 10.1049/EL:19911072