PatchMatch算法
摘要
Paper:
PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing.
目的:寻找相似块,可以用于
Image retargeting
,Image reshuffling
等。- 思想:通过随机初始化,只要有一个patch匹配正确,就可以传播给周围的patch,通过迭代,最终给所有的patch都找到最相似的匹配。
算法
- 初始化:随机初始化。
- 迭代:
- Propagation: 算法在偶数次对一个Patch查找其原对应点左(x-1,y)上(x,y-1)的Patch,奇数次查找右(x+1,y)下(x,y+1)。
- Random search: 加上一定的随机扰动,在一定范围内查找。