By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Scientific Computing

Previous Article
Enhanced Mass Conservation in Least-Squares Methods for Navier–Stokes Equations
There are many applications of the least-squares finite element method for the numerical solution of partial differential equations because of a number of benefits that the least-squares method has. ...
Next Article
Using Global Interpolation to Evaluate the Biot-Savart Integral for Deformable Elliptical Gaussian Vortex Elements
This paper introduces a new method for approximating the Biot-Savart integral for elliptical Gaussian functions using high-order interpolation and compares it to an existing method based on small asp...

You are not logged in to this journal. Log in

A Fast $\ell$1-TV Algorithm for Image Restoration

SIAM J. Sci. Comput. Volume 31, Issue 3, pp. 2322-2341 (2009)

Published May 28, 2009
Buy This PDF   (US$25)
Download PDF (2266 kB) Download Compressed PostScript View Cart

Image restoration problems are often solved by finding the minimizer of a suitable objective function consisting of a data-fitting term and a regularization term. In this paper, we consider the data-fitting term measured in the $\ell$1 norm to handle non-Gaussian additive noise and the regularization term given by the total variation (TV) to restore image edges. We propose a new algorithm for this image restoration problem by making use of new variables to modify the data-fitting term and the TV regularization term. An alternating minimization method based on the new formulation is employed to restore blurred and noisy images. Our experimental results show that the quality of restored images by the proposed method is competitive with those restored by the other tested methods. We also show the convergence of the alternating minimization algorithm and demonstrate that the proposed algorithm is very efficient.

©2009 Society for Industrial and Applied Mathematics
History: Received May 17, 2008; accepted January 20, 2009; published May 28, 2009
Permalink: http://dx.doi.org/10.1137/080724435

KEYWORDS and AMS

Keywords
AMS Subject Classifications
65F10, 65F22, 68U10

PUBLICATION DATA

ISSN:
1064-8275 (print)   1095-7197 (online)
Publisher:
AIP is a member of CrossRef SIAM

REFERENCES (35)

For access to fully linked references, you need to log in. For access to fully linked references, you need to Log in.

CITING ARTICLES

For access to citing articles, you need to log in.
For access to citing articles, you need to Log in.