Optimization Online


Alternating direction algorithms for total variation deconvolution in image reconstruction

Min Tao(taom***at***njupt.edu.cn)
junfeng yang(jfyang***at***nju.edu.cn)

Abstract: Image restoration and reconstruction from blurry and noisy observation is known to be ill-posed. To stabilize the recovery, total variation (TV) regularization was introduced by Rudin, Osher and Fatemi in \cite{LIR92}, which has demonstrated superiority in preserving image edges. However, the nondifferentiability of TV makes the underlying optimization problems difficult to solve. In this paper, we propose to solve TV deconvolution problems by alternating direction method (ADM) --- a variant of the classic augmented Lagrangian method for structured optimization. The main idea of our approach is to reformulate a TV problem as a linear equality constrained problem where the objective function is separable, and then minimize its augmented Lagrangian function using a Gauss-Seidel updates of both primal and dual variables. This ADM approach can be applied to both single- and multi-channel images with either Gaussian or impulsive noise, and permit cross-channel blurs when the underlying image has more than one channel. The per-iteration computational complexity of the algorithm is dominated by several fast Fourier transforms. We present extensive experimental results concerning different blurs and noise to compare with FTVd \cite{YJZ08,NW,JFYZ} --- a state-of-the-art algorithm for TV image reconstruction, and the results indicate that the ADM approach is more stable and efficient.

Keywords: Total variation, deconvolution, deblurring, alternating direction method, fast Fourier transform

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Category 3: Nonlinear Optimization (Unconstrained Optimization )

Citation: TR0918, Department of Mathmatics, Nanjing University, August, 2009

Download: [PDF]

Entry Submitted: 11/17/2009
Entry Accepted: 11/17/2009
Entry Last Modified: 11/17/2009

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society