The shell-based inpainting Gaussian-blur conjecture

At least 8 years old · documented by

Let the inpainting domain DD and undamaged area U\mathcal U, together with their discrete counterparts DhD_h and Uh\mathcal U_h, be as described in the paper. Let u0:U→Rdu_0:\mathcal U\to\mathbb R^d be non-negative and bounded, and let uh:Dh→Rdu_h:D_h\to\mathbb R^d be produced by Algorithm 1 or its semi-implicit extension. Write ar∗a_r^* for the stencil, let Zi=(Vi,Wi)Z_i=(V_i,W_i) have support in Supp⁡(ar∗)\operatorname{Supp}(a_r^*) and mean (μx,μy)(\mu_x,\mu_y), and let Πθr∗:D→∂D\Pi_{\theta_r^*}:D\to\partial D be the transport operator with direction gr∗=(μx,μy)\mathbf g_r^*=(\mu_x,\mu_y). Define the discrete mollification by

(u0∣y=0∗gσ(h))(x):=∑i=1N[∫(i−1)hihgσ(h)(x−t),dt]u0∣y=0(ih),\left(u_0\big|_{y=0}*g_{\sigma(h)}\right)(x):=\sum_{i=1}^N\left[\int_{(i-1)h}^{ih}g_{\sigma(h)}(x-t)\\,dt\right]u_0\big|_{y=0}(ih),

where

σ(h)2=γ2yh∣μy∣3,γ2=Var⁡(μxW1−μyV1).\sigma(h)^2=\frac{\gamma^2yh}{|\mu_y|^3},\qquad \gamma^2=\operatorname{Var}(\mu_xW_1-\mu_yV_1).

The shell-based inpainting Gaussian-blur conjecture. If u0u_0 is independent of its yy-coordinate, then

uh(x,y)→(u0∣y=0∗gσ(h))(Πθr∗(x,y))u_h(x,y)\to\left(u_0\big|_{y=0}*g_{\sigma(h)}\right)(\Pi_{\theta_r^*}(x,y))

asymptotically as h→0h\to0, at a rate dependent on yy but independent of xx. For general u0u_0, the same conclusion holds with u0∣y=0u_0\big|_{y=0} replaced by u~0\tilde u_0, where u~0(ih)=∑j=−r−10αj(ih)u0(ih,jh)\tilde u_0(ih)=\sum_{j=-r-1}^{0}\alpha_j(ih)u_0(ih,jh), 0≤αj(ih)≤10\leq\alpha_j(ih)\leq1, and ∑j=−r−10αj(ih)=1\sum_{j=-r-1}^{0}\alpha_j(ih)=1. The context is numerical evidence that shell-based geometric inpainting produces a blur described by a one-dimensional Gaussian whose variance depends on the distance travelled in the inpainting direction; the claim concerns the asymptotic behaviour of the algorithm as the grid spacing tends to zero.

References

Primary source

L. Robert Hocking, Thomas Holding and Carola-Bibiane Schoenlieb, “Numerical analysis of shell-based geometric image inpainting algorithms and their semi-implicit extension”, arXiv:1707.09713 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.