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
****************************