在序列图像中，相继帧间存在着很大的空间冗余度，运动估计可以去除相继帧间的冗余信息，保留相关有效信息。在多种运动估计算法中，简单、有效的块匹配算法得到了广泛的应用。通过使用常用序列，对各种块匹配算法(BMA)进行测试比较，给出了一种性能较优的匹配算法。

S(全搜索算法)、4SS(4步搜索算法)、BBGDS(基于块的梯度下降搜索算法)、DS(钻石搜索)、HS六边形搜索算法（hexagonal search， HS)、CDHS(交叉砖石六边形搜索法)、MVFAST(运动矢量场自适应搜索算法,MPeG)、PMVFAST(预测运动矢量场自适应搜索算法)、ARPS(自适应十字模式搜索)、ARPS3 原本想实现UMHexagonS(非对称十字形多层次六边形格点运动搜索算法,H.264)和EZPS算法，但这两种算法都针对H.264做了特殊的优化。本程序只考虑了16*16块的方式，对其实现的结果是不公平的。 另：AVPS是自己的算法，没有写完。有兴趣请参考，实际上跟PMVFAST、EZPS很想像。

这里面主要有三步搜索算法和新三步搜索算法的程序，主要就是根据与那里写的，很实用

用matlab实现了图像通信中的全搜索算法与三步搜索算法这两种运动估值算法，给出了运动矢量图，对两种方法的计算复杂度和搜索性能进行了客观的比较。