%0 Journal Article %A 乔阳 %A 高风娟 %A 姜彦民 %A 潘志斌 %A 乔瑞萍 %T 基于Voronoi图的自适应快速码字搜索算法 %D 2011 %R 10.3969/j.issn.1000-3428.2011.18.075 %J 计算机工程 %P 222-225 %V 37 %N 18 %X PVDS算法因搜索固定数量的纹波导致搜索范围过大,编码效率较低。针对该问题,提出一种基于Voronoi图的自适应纹波搜索算法APVDS。通过实验确定一组合理的阈值,每搜索一个纹波就根据阈值判断是否达到搜索停止条件,由此减少所需搜索的纹波数。仿真实验结果表明,自适应搜索到2个纹波后,APVDS与PVDS算法的编码质量基本相同,但平均搜索范围明显缩小,平均编码时间也相应减少。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2011.18.075