
Image completion的分类
平行平面
fronto-parallel
大多数image completion的工作,都是找到最接近的patch,来补全当前缺失的部分。[Wexler et al. 2007]
Patchmatch的方法通过随机搜索和传播模式加速了这个过程。Barnes et al. [2009]
这样的方法有两个重大缺陷:
1、因为是直接平移了相近的patch,如果处理不是平行平面的图片,具有透视关系的图片,性能会大大下降
2、由于强烈的非凸性,收敛有趋于局部最优的趋势
为什么要求是凸函数呢?因为如果是下图这样的函数,则无法获得全局最优解。