快速码字搜索算法中一维特征量的最佳选择方法

摘要：

矢量量化编码过程中的最近邻码字搜索需要进行大量的矢量间距离的计算,这个过程的计算复杂度极高,严重限制了其实际使用.为了加速矢量量化的编码过程,许多文献提出了各种不同组合的基于均值、2-范数、方差和角度的矢量一维特征量的快速最近邻矢量量化码字搜索算法.通过实验给出了这四个一维特征量单独使用以及相互组合的所有情况下各算法的搜索范围和编码时间,并对它们进行了比较和分析,进而提出了在实际进行编码时如何最优地进行一维特征量选取的准则.

关键词：矢量量化、一维特征量、码字快速搜索、编码性能

所属期刊栏目：31

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目60672054;陕西省科学技术攻关项目2008K04-01;德州仪器创新基金2009W1201

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

页数：共8页

页码：1881-1888