PatchMatch 算法理解

含义：Patch Match 的目的是寻找原图（S）的Patch——a:(x,y),3*3或5*5等，与目标图（T）最佳匹配的patch——b，在数学上表示就是要求得这两个patch的映射关系，也就是目标图的patch相对于原图中patch的坐标偏移offset———<b-a>，为一个向量，记为f(x, y),代表B中目标patch相对于自己的位置；

 

概念：NNF：偏移矩阵，offset矩阵，代表着原图所有patch与目标图patch间的对应关系

实现：

step1.映射关系初始化

将S划分为M个patch，随机定义一个矩阵，这个矩阵中的每个向量代表着S中的patch与T中对应patch的映射关系，当然由于是随机初始化，这个映射关系是相当不准确的，但总会有或者说至少有一个是较好匹配的；如下图所示，A 中的蓝patch随机映射到B中的蓝色patch,其周围的红色框和绿色框分别对应B图中的红框和绿框

在初始化之要对图像中的patch进行逐个扫描，扫描完全图一次为一次迭代，在奇数次迭代，从上到下，从左到右进行；偶数次迭代反过来，从下到上，从右到左。扫描的单元是patch，那么每个patch被扫描到时，都要