适可而止的基于节点搜索的可变形块运动补偿

Motion compensation using auto-terminate nodal search-based deformable block matching

基于节点搜索的可变形块搜索是一种新型的运动估计方法,它比传统的基于平移的运动搜索有更高的精度,但该方法运算量比较大。本文在基于节点搜索可变形块运动补偿算法中采用适可而止的措施,对搜索精度足够的非平移块终止当前搜索,直接跳到半像素精度搜索。实验结果表明,只要门限选择得当,就能以预测质量降低很小的代价换来运算速度的大幅提高。

The nodal search-based deformable block matching algorithm（NS-DBMA）is a new method for motion compensation. This method is better in the precision than the conventional methods, but it is too time-consuming. This paper introduces an auto-terminate method into NS-DBMA. For the fine enough deformable-search blocks, all searches except the half-pixel accuracy search will be terminated. Experimental results show that, as the threshold is chosen appropriately, this method can bring a large improvement in speed just at a cost of very slight quality degradation.