用于运动估计的基于梯度下降搜索扩展算法  

Extended block-based gradient descent search algorithm for motion estimation

作　　者：阴法明[1] 赵晓铃[2] 

机构地区：[1]南京信息职业技术学院,南京210013 [2]大庆石油管理局通信公司,黑龙江大庆163453

出　　处：《计算机工程与应用》2010年第33期139-141,共3页Computer Engineering and Applications

摘　　要：在快速搜索算法中,基于梯度下降搜索算法对搜索速度的改善非常明显,但搜索质量下降较大,尤其是对于帧间图像运动较大的序列。对该算法进行针对性扩展,提出基于梯度下降搜索扩展算法。与全搜索、新三步搜索、四步搜索、基于块的梯度下降搜索、钻石搜索算法相比较,实验结果表明该算法在搜索速度和质量上表现良好。Among the fast search algorithms, Block-Based Gradient Descent Search（BBGDS） algorithm improves the search speed obviously.However, the decline of search quality is comparatively large, especially for the sequences which have a large amount of movements.This paper extends this algorithm pertinently and proposes an extended BBGDS（EBBGDS） algorithm. The EBBGDS is compared with Full Search（FS） ,New Three-Step Search（NTSS） ,Four-Step Searcb（FSS） ,Block-based Gradient Descent Search（BBGDS）,and Diamond Search（DS）.Experimental results show that the proposed algorithm provides competitive performance in search speed and quality.

关 键 词：视频编码 运动估计 块匹配算法 梯度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]