一种快速的矢量量化编码  

Fast encoding for vector quantization

作　　者：陈善学[1] 李方伟[2] 朱维乐[1] 

机构地区：[1]电子科技大学,成都610054 [2]重庆邮电大学,重庆400065

出　　处：《计算机工程与应用》2007年第23期83-85,共3页Computer Engineering and Applications

摘　　要：研究了一种基于均方误差(MSE)测度的矢量量化快速编码算法。算法利用小波变换的特点,合理地构造矢量,便于非线性插补矢量量化技术的使用,也使部分失真排除法的效率大大提高。使用矢量的二范数和距离测度关系的码字排除方法,再结合非线性插补矢量量化技术和部分失真排除法,在搜索编码过程中,有效排除部分候选码字。实验结果表明,相对于穷尽搜索方法,计算量有明显降低,计算时间显著减少。A fast encoding algorithm based on the Mean Square Error（MSE） distortion for vector quantization is introduced.Using the wavelet transforms peculiarity,the vectors can be effectively constructed.It simplifies the use of the Non-Linear Interpolated Vector Quantization（NLIVQ） technique and makes the Partial Distance Search（PDS） algorithm more effficient.Using the relation of vector＇s L2-Norm and its Euclidean distance,we obtain some conditions of eliminating unnecessary codewords.During the search process for code,a lot of codewords can be rejected by the proposed algorithm which combines with the Non-Linear Interpolated Vector Quantization technique and the Partial Distance Search technique.Experimental results show that the reduction of computa- tion is outstanding in the encoding time and complexity against full search method.

关 键 词：快速编码 均方误差 小波变换 矢量量化 

分 类 号：TN919.31[电子电信—通信与信息系统]