首页> 中文期刊> 《重庆邮电大学学报:自然科学版》 >基于子矢量技术的矢量量化码字快速搜索算法

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号