-
题名基于Voronoi图的自适应快速码字搜索算法
- 1
-
-
作者
乔阳
高风娟
姜彦民
潘志斌
乔瑞萍
-
机构
西安交通大学电子与信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第18期222-225,共4页
-
基金
国家自然科学基金资助项目(60672054)
陕西省科技攻关计划基金资助项目(2008K04-01)
德州仪器创新基金资助项目(2009W1201)
-
文摘
PVDS算法因搜索固定数量的纹波导致搜索范围过大,编码效率较低。针对该问题,提出一种基于Voronoi图的自适应纹波搜索算法APVDS。通过实验确定一组合理的阈值,每搜索一个纹波就根据阈值判断是否达到搜索停止条件,由此减少所需搜索的纹波数。仿真实验结果表明,自适应搜索到2个纹波后,APVDS与PVDS算法的编码质量基本相同,但平均搜索范围明显缩小,平均编码时间也相应减少。
-
关键词
矢量量化
快速码字搜索
自适应搜索
PVDS算法
主成分分析
-
Keywords
Vector Quantization（VQ）
fast codeword search
adaptive search
Planar Voronoi Diagram Search（PVDS） algorithm
Principal Component Analysis（PCA）
-
分类号
TN919.8
[电子电信—通信与信息系统]
-
-
题名快速码字搜索算法中一维特征量的最佳选择方法
被引量：1
- 2
-
-
作者
乔阳
潘志斌
乔瑞萍
李东平
蔡骋
-
机构
西安交通大学电子与信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第9期1881-1888,共8页
-
基金
国家自然科学基金项目(60672054)资助
陕西省科学技术攻关项目(2008K04-01)资助
德州仪器创新基金(2009W1201)资助
-
文摘
矢量量化编码过程中的最近邻码字搜索需要进行大量的矢量间距离的计算,这个过程的计算复杂度极高,严重限制了其实际使用.为了加速矢量量化的编码过程,许多文献提出了各种不同组合的基于均值、2-范数、方差和角度的矢量一维特征量的快速最近邻矢量量化码字搜索算法.通过实验给出了这四个一维特征量单独使用以及相互组合的所有情况下各算法的搜索范围和编码时间,并对它们进行了比较和分析,进而提出了在实际进行编码时如何最优地进行一维特征量选取的准则.
-
关键词
矢量量化
一维特征量
码字快速搜索
编码性能
-
Keywords
vector quantization
1-D characteristics
fast codeword search
encoding performance
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
