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

Adaptive Fast Codeword Search Algorithm Based on Voronoi Diagram

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.