Optimization Online


Solving Constrained Total-Variation Image Restoration and Reconstruction Problems via Alternating Direction Methods

Michael Ng(mng***at***math.hkbu.edu.hk)
Pierre Weiss(pierre.armand.weiss***at***gmail.com)
Xiaoming Yuan(xmyuan***at***hkbu.edu.hk)

Abstract: In this paper, we study alternating direction methods for solving constrained total-variation image restoration and reconstruction problems. Alternating direction methods can be implementable variants of the classical augmented Lagrangian method for optimization problems with separable structures and linear constraints. The proposed framework allows us to solve problems of image restoration, impulse noise removal, inpainting and image cartoon+texture decomposition. As the constrained model is employed, we only need to input the noise level and the estimation of the regularization parameter is not required in these imaging problems. Experimental results for such imaging problems are presented to illustrate the effectiveness of the proposed method. We show that the alternating direction method is very efficient for solving image restoration and reconstruction problems.

Keywords: Image restoration and reconstruction, total-variation, alternation direction method

Category 1: Applications -- Science and Engineering


Download: [PDF]

Entry Submitted: 10/23/2009
Entry Accepted: 10/23/2009
Entry Last Modified: 10/23/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