| 改进的矢量量化码字快速搜索法 |
| |
| 引用本文： | 龙清,徐皓淋,陈善学.改进的矢量量化码字快速搜索法[J].计算机工程与应用,2011,47(21):149-152. |
| |
| 作者姓名： | 龙清 徐皓淋 陈善学 |
| |
| 作者单位： | 1.重庆广播电视集团（总台），重庆 401147 2.重庆邮电大学 通信学院，重庆 400065 |
| |
| 基金项目： | 国家自然科学基金，国家科技重大专项项目，重庆市科委自然科学基金项目，信号与信息处理重庆市市级重点实验室建设项目 |
| |
| 摘 要： | 矢量量化技术是一种高效和有竞争力的数据压缩方法，但由于其编解码过程中需要较大的计算量影响了其使用。提出了一种改进的基于子矢量特征值的码字快速搜索算法。算法充分利用矢量的3个特征值即和值、子矢量和值以及方差，建立起一种5步码字排除法，使得算法能够快速排除大部分不匹配码字，实现减少计算量的目的。仿真实验结果表明，算法的计算量要小于ZhiBin算法、Pan算法以及Chen算法，证明了改进算法的有效性。
|
| 关 键 词： | 矢量量化 码字搜索 子矢量 特征值 |
| 修稿时间： | |
Improved fast codeword search algorithm for vector quantization |
| |
| LONG Qing,XU Haolin,CHEN Shanxue.Improved fast codeword search algorithm for vector quantization[J].Computer Engineering and Applications,2011,47(21):149-152. |
| |
| Authors: | LONG Qing XU Haolin CHEN Shanxue |
| |
| Affiliation: | 1.Chongqing Radio & TV Group（Station），Chongqing 401147，China 2.School of Communication & Information Engineering，Chongqing University of Posts & Telecommunications，Chongqing 400065，China |
| |
| Abstract: | Vector Quantization（VQ） is an efficient technique for data compression and retrieval.But its encoding requires expensive computation that greatly limits its practical use.A fast algorithm for VQ encoding on the basis of features of vectors and subvectors is presented.Making use of three characteristics of a vector：the sum,the partial sum and the partial variance,a five-step eliminating algorithm is introduced.The proposed algorithm can reject a lot of codewords.From the experimental results,the proposed algorithm needs less computational complexity against the ZhiBin＇s algorithm,Pan＇s algorithm,Chen＇s algorithm.So the results of the experiment illustrate the rationality and efficiency of the algorithm. |
| |
| Keywords: | vector quantization codeword search subvector features of vector
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
