On Variable Splitting and Augmented Lagrangian Method for Total Variation-Related Image Restoration Models

Variable splitting and augmented Lagrangian method are widely used in image processing. This chapter briefly reviews its applications for solving the total variation (TV) related image restoration problems. Due to the nonsmoothness of TV, related models and variants are nonsmooth convex or nonconvex minimization problems. Variable splitting and augmented Lagrangian method can benefit from the separable structure and efficient subsolvers, and has convergence guarantee in convex cases. We present this approach for a number of TV minimization models including TV-L-2, TV-L-1, TV with nonquadratic fidelity term, multichannel TV, high-order TV, and curvature minimization models.