运动估计——块匹配算法

1.介绍

        在数字视频处理中，运动估计是一个重要的研究点，在数据压缩中的应用最为成熟，在目标跟踪方面也有很重要的应用。
    下面是一些比较成熟的基于图像块匹配的运动估计。图像块匹配的主要目的是，通过在前后连续的2帧视频序列中，找到图像中最相关的部位，并建立他们的联系。这样就可以通过其中一幅图片及关系信息，还原出另一张图片的信息。而不同算法的主要区别就是在于，匹配时的采取不同的搜索方式，来达到即能较快地建立联系又能较好地保留信息的目的。

2.相关算法

2.1 穷尽搜索法（Exhaustive Search）ES

     顾名思义，穷尽法就是对搜索范围内的每个位置都进行计算并比较，从原图像块中找到与待匹配块最相似（误差最小）位置的方法。对于一个搜索范围为[-7,7]的区域来说，x，y两个方向全部搜索一遍需要进行 15X15 = 225 次计算。穷尽法的缺点很明显就是计算量太大，速度很慢，另一方面，由于全部范围都