Global discrete gradient-norm denoising (${\min }_u\{\alpha \Vert Au{\Vert }_2+\frac{1}{2}\Vert u-g{\Vert }_2^2\}$)

For a discrete image signal operator $A$, minimize $\alpha \Vert Au{\Vert }_2+\frac{1}{2}\Vert u-g{\Vert }_2^2$ with one Euclidean norm on the full gradient array. This differs from discrete isotropic total variation, which sums pixelwise Euclidean lengths. The global norm's dual ball is a single ball; its convex projection normalizes the whole vector array.

Let $C=A^{\ast }{B}_{\alpha }$ with one global dual ball. Its support function is $\alpha \Vert Au{\Vert }_2$, and the proximal operator of a support function gives $u=g-P_{C}g$. The removed component is the convex projection, while the reconstructed image signal is its residual. Projected gradient descent on $\frac{1}{2}\Vert g-A^{\ast }p{\Vert }_2^2$, $p\in B_{\alpha }$, converges for $0<\tau <2/\Vert A{\Vert }^2$.