基于差分的块匹配运动估计算法  

Difference based search algorithm for fast block-matching motion estimation

作　　者：张阿飞[1] 沈海斌[1] 

机构地区：[1]浙江大学超大规模集成电路研究所

出　　处：《计算机工程与应用》2013年第6期127-130,138,共5页Computer Engineering and Applications

基　　金：国家科技重大专项(No.2009ZX01031-001-007)

摘　　要：通过研究块匹配算法当中菱形算法中的冗余性,提出了一种基于差分的块匹配快速搜索算法(DBS),利用搜索点的匹配误差之间的大小关系,预测最优点的搜索方向,减少了搜索点数,通过实验表明了该算法在保证了匹配精度的同时获得了更高的搜索速度。By researching into the redundancy in the Diamond Search algorithm（DS）, a new improved Difference Based Search （DBS） algorithm is proposed. By making use of the relationship between distortions of search points, the direction that leads to global minimum distortion point is predicted. In this way, the number of points which needs to be calculated is reduced. Experi- ment results show that the new algorithm achieves higher coding speed while maintaining the matching precision.

关 键 词：运动估计 块匹配 菱形搜索算法(DS) 四步搜索算法(4SS) 差分 视频处理 匹配误差 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]