| 基于子矢量技术的矢量量化码字快速搜索算法 |
| |
| 引用本文： | 陈善学,徐皓淋.基于子矢量技术的矢量量化码字快速搜索算法[J].重庆邮电大学学报(自然科学版),2010,22(3):302-306. |
| |
| 作者姓名： | 陈善学 徐皓淋 |
| |
| 作者单位： | 重庆邮电大学通信与信息工程学院,重庆,400065;重庆邮电大学通信与信息工程学院,重庆,400065 |
| |
| 基金项目： | 国家自然科学基金，重庆市教委基金项目 |
| |
| 摘 要： | 针对矢量量化编码过程中,码书搜索计算量较大的问题,提出一种基于子矢量技术的矢量量化码字快速搜索算法.算法使用小波变换后的系数合理构造矢量,在码字搜索过程中将输入矢量和码字划分为几个互不重合的子矢量,利用各个子矢量的2范数建立码字排除不等式,最终实现快速排除不匹配码字的目的.实验结果表明,该算法比EEENNS(equal-average equal-variance equal-norm nearest neiohbor search)算法在失真计算次数和计算复杂度上分别减少了51%～63%和25%～40%.相比Pan的算法减少了28%～41%的失真计算次数和31%～44%的计算量,而比Chen的算法则减少了8%～22%的失真计算次数和11%～19%的计算量.
|
| 关 键 词： | 矢量量化 码字搜索 子矢量 小波变换 |
| 收稿时间： | 6/2/2009 12:00:00 AM |
Fast codeword search algorithm for vector quantization based on subvector technique |
| |
| CHEN Shan-xue,XU Hao-lin.Fast codeword search algorithm for vector quantization based on subvector technique[J].Journal of Chongqing University of Posts and Telecommunications,2010,22(3):302-306. |
| |
| Authors: | CHEN Shan-xue XU Hao-lin |
| |
| Institution: | College of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065,P.R.China |
| |
| Abstract: | |
| |
| Keywords: | vector quantization codeword search subvector wavelet transform |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
