基于边缘检测的3D-HEVC深度图运动估计算法

图像处理时有关块运动估计和各种算法程序的集合!

实现的算法：FS、4SS、BBGDS、DS、HS、CDHS、MVFAST、PMVFAST、ARPS、ARPS3

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很想像。

基于运动矢量差中心偏离特性的运动估计算法

各种运动估计算法基础，基本思想是将图像序列的每一帧分成许多互不重叠的宏块，并认为宏块内所有象素的位移量都相同，然后对每个宏块到参考帧某一给定特定搜索范围内根据一定的匹配准则找出与当前块最相似的块，即匹配块，匹配块与当前块的相对位移即为运动矢量。视频压缩的时候，只需保存运动矢量和残差数据就可以完全恢复出当前块。

各种运动估计算法代码，包括三步法，四步法，钻石搜索等等，通俗易懂，对想学这块内容的初学者来说是个不错的入门资料。

为了减小运动估计算法的计算复杂度，提出了一种有效的三步搜索算法。该算法采用多步搜索策略，根据运动矢量分布的中心偏移性及并行处理的思想，在最佳匹配点所在的区域使用菱形小模板代替原有的正方形小模板来进行精细搜索，以提高算法的搜索精度。