##### Department of Mathematics,

University of California San Diego

****************************

### Center for Computational Mathematics Seminar

## Stanley H. Chan

#### UCSD \\ Department of Electrical and Computer Engineering \\ Video Processing Lab

## An Augmented Lagrangian Method for Image Restoration Problems

##### Abstract:

This talk concerns the classical total variation (TV) image deblurring problems, which involves an unconstrained minimization problem consisting of a least-squares term and a total variation regularization term. We transform the original unconstrained problem into an equivalent constrained problem, and use an augmented Lagrangian method to handle the constraints. The transformation allows the differentiable and non-differentiable parts of the objective function to be treated using separate subproblems. Each subproblem may be solved efficiently and an alternating strategy is used to combine the solutions. The new algorithm is faster than several state-of-the-art TV algorithms.

Host: Philip Gill

### May 25, 2010

### 11:00 AM

### AP&M 2402

****************************