首页 | 官方网站   微博 | 高级检索  
     

一种快速的矢量量化编码
引用本文:陈善学,李方伟,朱维乐.一种快速的矢量量化编码[J].计算机工程与应用,2007,43(23):83-85.
作者姓名:陈善学  李方伟  朱维乐
作者单位:1. 电子科技大学,成都,610054;重庆邮电大学,重庆,400065
2. 重庆邮电大学,重庆,400065
3. 电子科技大学,成都,610054
摘    要:研究了一种基于均方误差(MSE)测度的矢量量化快速编码算法。算法利用小波变换的特点,合理地构造矢量,便于非线性插补矢量量化技术的使用,也使部分失真排除法的效率大大提高。使用矢量的二范数和距离测度关系的码字排除方法,再结合非线性插补矢量量化技术和部分失真排除法,在搜索编码过程中,有效排除部分候选码字。实验结果表明,相对于穷尽搜索方法,计算量有明显降低,计算时间显著减少。

关 键 词:快速编码  均方误差  小波变换  矢量量化
文章编号:1002-8331(2007)23-0083-03
修稿时间:2007-01

Fast encoding for vector quantization
CHEN Shan-xue,LI Fang-wei,ZHU Wei-le.Fast encoding for vector quantization[J].Computer Engineering and Applications,2007,43(23):83-85.
Authors:CHEN Shan-xue  LI Fang-wei  ZHU Wei-le
Affiliation:1.University of Electronic Science and Technology of China,Chengdu 610054,China 2.Chongqing University of Posts and Telecommunications, Chongqing 400065, China
Abstract: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 efficient.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 computation is outstanding in the encoding time and complexity against full search method.
Keywords:fast encoding  Mean Square Error(MSE)  wavelet transform  Vector Quantization(VQ)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号