含义: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被扫描到时&#x