【论文笔记】Image Inpainting by Patch Propagation Using Patch Sparsity

一.概览

1.算法结构概述

  稀疏表示的概念： 图像或信号由稀疏正则化下的超完备库，或变换的稀疏线性组合表示。如何理解图像信号的稀疏性？
   文章提出了两种稀疏概念，一个是补丁结构稀疏性和补丁稀疏表示。补丁结构稀疏性表示在结构区域内，块的邻域之间的稀疏性比纹理区域内的稀疏性更大，根据这个观察，指定修补优先级，区分结构修补和纹理合成。补丁稀疏表示指利用样本块的稀疏线性组合来推断补丁，样本块的这种线性组合通过组合系数上的稀疏性先验（正则化）进行正则化。
  算法由两部分组成：补丁选择和补丁修复。
  补丁选择由补丁结构稀疏性确定修复优先级，补丁修复由稀疏性先验规范化样本块的稀疏线性组合，同时用邻域内已知区域的块作为一致性约束。

2.数据表示

符号	含义
I	图像
Ω	待填充区域
~Ω	已知区域
∂Ω	带填充区域边界
Ψp	以p像素为中心的块
pj	p的邻域像素pj中，满足Ψpj位于已知区域的像素
Ψpj	p的邻域中，以pj像素为中心的位于已知区域的块
N( p)	p的邻域，窗口大小大于Ψp的范围
Ns§	所有的pj
P	获取patch中未知像素（一个mask，遮蔽已知像素，相应的~P获取已知像素）
Ψp