基于小波变换的矢量量化快速编码算法.pdfVIP

14, 2 2002 6 Vol.14No.2Journal of Chongqing University of Posts and TelecommunicationsJun.2002 1 2 陈善学 ,王恒哲 (1. , 400065;2., 550002) : 提出了一种基于均方误差(MSE)测度的矢量量化快速编码算法,算法利用小波变换的特点, 理 地构造矢量,结 非线性插补矢量量化技术、矢量和值差法和部分失真排除法,在搜索编码过程中,有效排 除部分候选码字。实验结果表明,相对于穷尽搜索方法,计算量有明显降低,计算时间减少约97%。 :小波变换; 矢量量化;均方误差 : 919.31: 　:1004 5694(2002)02 0029 04 TN A A Fast Encoding Algorithm f or Vector Quantization Based on Wavelet Transf orms 1 2 CHEN Shan-xue , ANG Heng-zhe (1.College of Communication and Inf ormation Engineering CUPT Chongqing, , 400065,China; 2.Guiz gou M obile Telecom Comp any Ltd. Guizhou, Guiyang 550001, China) Abstract :A fast encoding algorithm which is based on the mean square error (MES) distortion for vector quantization is introduced. ith wavelet transform features of thisalgorithm, the vectorscan be effectively constructed In the process of searching for code a part of code words can be rejected. , - ( ) , by utilizing the non linear interpolated vector quantization NLIVQ technique the partial distance search technique and the method of using the difference between the vector sum values of two vec- tors. Experimental results show that the reduction of computation is considerable and computing time is reduced by about 97% asagainst full search method inthe encoding. : ; ( ); ( ) Key words wavelet transform vector quantization VQ mean square err