Efficient Algorithm for Isotropic and Anisotropic Total Variation Deblurring and Denoising

Algorithm 4

Initialize: 𝑢¹=𝑧,𝑏⁰_𝑥=0,𝑏⁰_𝑦=0.

While 𝑢^𝑘−𝑢^𝑘−1₂𝑢^𝑘₂<𝜖,

   𝑏^𝑘_𝑥=cut(∇_𝑥𝑢^𝑘+𝑏_𝑥^𝑘−1,1𝜆),

   𝑏^𝑘_𝑦=cut(∇_𝑦𝑢^𝑘+𝑏_𝑦^𝑘−1,1𝜆),

   𝑢^𝑘+1𝜆=𝑧−𝜇(∇^𝑇_𝑥𝑏^𝑘+∇^𝑇_𝑦𝑏^𝑘).

End