基于子块均值的快速块匹配算法

根据积分图像对匹配误差函数进行变形，提出了一种新的局部匹配误差函数——基于子块均值的匹配误差函数。实验表明，基于子块均值的匹配误差函数与完全匹配误差函数相比具有相当的运动估算质量和更快的运动估算速度，与基于子抽样的匹配误差函数相比同时具有更优的运动估算质量和速度。子块划分的恒常性，也保证了基于子块均值的匹配误差函数对于不同的匹配图像所消耗的时间大致相同，非常适合于实时视频压缩等应用。

Fast block matching algorithm based on subblock mean

Integral image as an intermediate image representation can be used to calculate the sum of gray level in rectangle quickly. A novel partial matching error function was presented based on sub block mean. Experiments show that the matching error function based on subblock mean is superior to beth the full matching error function and the matching error function based on sub -sampling in terms of the motion estimation quality and speed. The matching error function based on subblock mean with the constant subblock division costs almost the same time to different matching images, which is very suitable for the real-time applications such as video compression.