平面结构指导的图像补全《Image Completion using Planar Structure Guidance》

Image completion的分类

平行平面
fronto-parallel

大多数image completion的工作，都是找到最接近的patch，来补全当前缺失的部分。[Wexler et al. 2007]

Patchmatch的方法通过随机搜索和传播模式加速了这个过程。Barnes et al. [2009]

这样的方法有两个重大缺陷：
1、因为是直接平移了相近的patch，如果处理不是平行平面的图片，具有透视关系的图片，性能会大大下降

2、由于强烈的非凸性，收敛有趋于局部最优的趋势

---

为什么要求是凸函数呢？因为如果是下图这样的函数，则无法获得全局最优解。