一种快速的块匹配运动估计新算法  

A Fast Motion Estimation Algorithm of Block Matching

作　　者：董理濛[1] 张永波[1] 郭德春[1] 杨永坤[1] 

机构地区：[1]西北工业大学电子信息学院,西安710072

出　　处：《科学技术与工程》2010年第34期8594-8598,共5页Science Technology and Engineering

摘　　要：视频编码是一个复杂的过程,包括了空间,时间和统计数据缩减技术的结合。这些技术中运动估计在帧间冗余信息中起着至关重要的作用。因此,寻找最有效的运动估计算法仍然是一项重要的研究课题。在此,为了提高视频编码效率,提出一种新菱形搜索(NDS)的算法。NDS算法适用于开始搜索步骤为十字搜索模式(CSP)并且交叉用大菱形搜索模式(LDSP)和小菱形搜索模式(SDSP),以避免发生局部最优问题。实验结果表明,该NDS算法相对于菱形搜索算法在搜索速度和搜索精度上有显著提高。NDS算法在压缩精度上非常接近于全搜索算法,但是搜索速度是全搜索算法的18.51倍。与DS算法相比,NDS的算法可以实现超过125%倍的速度。Video coding is a complex process,comprising a combination of spatial,temporal and statistical data reduction techniques.In these techniques,motion estimation taking advantage of inter-frame information redundancy plays the most important role.So finding the most efficient motion estimation algorithm remains an important research problem.A New Diamond Search（NDS）algorithm is proposed to improve the efficiency of video coding.The NDS algorithm applies Cross Search Pattern（CSP）in the very beginning search steps and switch using Large Diamond Search Pattern（LDSP）and Small Diamond Search Pattern（SDSP）,so as to avoid the problem of local optimum.Experimental results show that the proposed NDS algorithm is obviously improved in search speed and search accuracy compared with the Diamond Search algorithm.The NDS algorithm can achieve very close quality compared to full search but with 18.51times speedup.In term of speed,compared with the DS algorithm,the NDS algorithm can achieve more than 125% speedup.

关 键 词：块匹配 运动估计 新菱形搜索算法 视频编码 

分 类 号：TP751[自动化与计算机技术—检测技术与自动化装置]