ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.