基于Voronoi图的自适应快速码字搜索算法  

Adaptive Fast Codeword Search Algorithm Based on Voronoi Diagram

作　　者：乔阳[1] 高风娟[1] 姜彦民[1] 潘志斌[1] 乔瑞萍[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049

出　　处：《计算机工程》2011年第18期222-225,共4页Computer Engineering

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

摘　　要：PVDS算法因搜索固定数量的纹波导致搜索范围过大,编码效率较低。针对该问题,提出一种基于Voronoi图的自适应纹波搜索算法APVDS。通过实验确定一组合理的阈值,每搜索一个纹波就根据阈值判断是否达到搜索停止条件,由此减少所需搜索的纹波数。仿真实验结果表明,自适应搜索到2个纹波后,APVDS与PVDS算法的编码质量基本相同,但平均搜索范围明显缩小,平均编码时间也相应减少。Planar Voronoi Diagram Search（PVDS） algorithm always searches a fixed number of ripple waves,so its search range is too large.This paper proposes an adaptive search algorithm for ripple waves based on Voronoi diagram named Adaptive PVDS（APVDS）.A set of reasonable thresholds are found based on experiments.Whether to terminate the whole search flow after finishing each ripple search depends on the thresholds.Experimental results show that APVDS achieves almost the same Peak Signal to Noise Ratio（PSNR） compared with PVDS,and reduces the search space and the coding time.

关 键 词：矢量量化 快速码字搜索 自适应搜索 PVDS算法 主成分分析 

分 类 号：TN919.8[电子电信—通信与信息系统]