Parameter selection for total-variation-based image restoration using discrepancy principle

You-Wei WEN*, Raymond H. CHAN

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

164 Citations (Scopus)

Abstract

There are two key issues in successfully solving the image restoration problem: 1) estimation of the regularization parameter that balances data fidelity with the regularity of the solution and 2) development of efficient numerical techniques for computing the solution. In this paper, we derive a fast algorithm that simultaneously estimates the regularization parameter and restores the image. The new approach is based on the total-variation (TV) regularized strategy and Morozov's discrepancy principle. The TV norm is represented by the dual formulation that changes the minimization problem into a minimax problem. A proximal point method is developed to compute the saddle point of the minimax problem. By adjusting the regularization parameter adaptively in each iteration, the solution is guaranteed to satisfy the discrepancy principle. We will give the convergence proof of our algorithm and numerically show that it is better than some state-of-the-art methods in terms of both speed and accuracy.

Original languageEnglish
Article number6111479
Pages (from-to)1770-1781
Number of pages12
JournalIEEE Transactions on Image Processing
Volume21
Issue number4
DOIs
Publication statusPublished - Apr 2012
Externally publishedYes

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 11101195, by the National Science Foundation under the grant of Kunming University of Science and Technology, and by the Hong Kong Research Grants Council under Grant CUHK400510 and DAG Grant 2060257. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Jose M. Bioucas-Dias.

Keywords

  • Constrained/unconstrained problem
  • discrepancy principle
  • primal-dual
  • regularization parameter
  • total variation (TV)

Fingerprint

Dive into the research topics of 'Parameter selection for total-variation-based image restoration using discrepancy principle'. Together they form a unique fingerprint.

Cite this