1: \begin{abstract}

2: We consider the image denoising problem using total variation regularization.  This problem is computationally challenging to solve due to the non-differentiability and non-linearity of the regularization term.  We propose a new alternating direction augmented Lagrangian method, involving subproblems that can be solved efficiently and exactly.  The global convergence of the new algorithm is established for the anisotropic total variation model.  We compare our method with the split Bregman method \cite{goldstein2009split} and demonstrate the superiority of our method in computational performance on a set of standard test images.

3: \\

4: \Keywords{alternating direction method, augmented Lagrangian, split Bregman, total variation denoising}

5: \end{abstract}