改进的自适应快速整像素搜索算法

Improved adaptive fast integer-pixel search algorithm

提出了一种改进的自适应快速整像素搜索算法。算法使用CSP进行粗定位搜索,并且根据分割块的尺寸,在SDSP和SSSP中选择合适的模板作为精确定位搜索的模板。为了进一步减少搜索点数,在粗定位搜索过程中加入由补偿数据和3个相邻块的SAD值确定的判断阈值,实现阈值的自适应变化。实验结果显示,与UMHSA和DSA相比,算法的搜索速率有较大的提高,同时亮度信号的平均峰值信噪比和编码字节数的变化不大。

A novel fast integer-pixel search algorithm is proposed.The CSP is used to get the coarse position of the best matching point,and SDSP or SSSP is chosen to locate the best matching point accurately according to the size of the partitioned block.In order to reduce the number of search points,the judging threshold is applied,which is determined by the compensation value and the SAD values of three adjacent blocks.Experiment results show that,compared to UMHSA and DSA,the proposed algorithm reduces search time greatly,and keeps the generated bytes and the PSNR of luminance signal in similar levels.