块匹配算法及其matalb代码

 第一次接触图像处理，因为老师要求做一个课上作业，刚好我分到的题目是块匹配算法，因为我是做语音和机器学习的，看到这个作业个人是很反感的，但没有办法，既然花时间做了，就记录一下，以防以后再遇到。

                                                                           
                 块匹配算法及其matalb代码
             块匹配是图像去噪，运动估计中常用的一种方法。通过将查询块与相邻的图像块进行匹配，从这些相邻块中找出距离查询块距离最近的 K 个块。所谓的相邻也并不是绝对的位置上的相邻，也由此可以引出局部搜索（local）和全局搜索（non-local）。
一般常用到的块匹配算法主要包括：
1.Exhaustive Search (ES)：
        这是一种最基本的块匹配算法，用的是穷举的全局搜索，计算代价最大。其方法很简单，给定一个宏块，然后在参考图像中进行全局搜索，找到代价函数最小的位置为目标位置。其代价函数一般用MAD或者MSE。




2.Three Step Search (TSS)
  这是一种改进的算法，减小了代价函数，但可能得不到全局最优。其搜索过程如下图：




其原理就是分三步逐渐减小搜索范围，以求减小计算代价。最开始从中间开始搜索，步长为4，当找到以个最优位置后，步长减小为2，继续搜索，再找到一个最优位置后，步长变为一。
3.New Three Step Search (NTSS)
这是对三步搜索法的一种改进算法。它的改进之处在于提供中心偏置的搜索方案。并有终止机制，进一步降低了计算量。其搜索图示如下：





后面还有几种方法老师不要求讲也就没看。给出参考文献和代码下载地址，里面有完整的代码和参考文献。有兴趣时可以看一看。现在是真没兴趣。
各自块匹配算法的matalb代码（附参考文献） - 下载频道 - CSDN.NET  http://download.csdn.net/detail/u010451580/9547746