基于子矢量技术的矢量量化码字快速搜索算法

摘要：

针对矢量量化编码过程中,码书搜索计算量较大的问题,提出一种基于子矢量技术的矢量量化码字快速搜索算法.算法使用小波变换后的系数合理构造矢量,在码字搜索过程中将输入矢量和码字划分为几个互不重合的子矢量,利用各个子矢量的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%的计算量.

关键词：矢量量化、码字搜索、子矢量、小波变换

所属期刊栏目：22

分类号：TN919.31

资助基金：国家自然科学基金60602057;重庆市教委基金项目KJ070511

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：302-306