EDES:扩展的方向可延伸快速搜索算法

摘要

在视频编码领域,方向可延伸快速搜索(direction extendable search,DES)是一种高效搜索算法,但对图像运动剧烈部分搜索精度不高.对此提出一种扩展的方向可延伸快速搜索算法(EDES).算法采用可变方向搜索,根据图像序列的运动特性,自适应选择模板确定搜索方向个数,并沿线性方向引入准小菱形模板进行匹配,实现最佳匹配.实验结果表明,EDES在不明显降低编码速率和PSNR的情况下可有效提高搜索精度,缩短码长,实现进一步压缩.