On Nonmonotone Chambolle Gradient Projection Algorithms for Total Variation Image Restoration

Authors:
Gaohang Yu;Liqun Qi;Yuhong Dai
Affiliations:
Key Laboratory of Numerical Simulation Technology, School of Mathematics and Computer Sciences, GanNan Normal University, Ganzhou, China 341000;Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong;LSEC, Institute of Computational Mathematics, Chinese Academy of Sciences, Beijing, China 100190
Venue:
Journal of Mathematical Imaging and Vision
Year:
2009

Citing 15
Cited 2

Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration

SIAM Journal on Scientific Computing
Convex analysis and variational problems

Convex analysis and variational problems
Nonmonotone Spectral Projected Gradient Methods on Convex Sets

SIAM Journal on Optimization
Nonmonotone Globalization Techniques for the Barzilai-Borwein Gradient Method

Computational Optimization and Applications
An Algorithm for Total Variation Minimization and Applications

Journal of Mathematical Imaging and Vision
Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming

Numerische Mathematik
Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods

Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods
Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (Applied Mathematical Sciences)

Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (Applied Mathematical Sciences)
On Semismooth Newton's Methods for Total Variation Minimization

Journal of Mathematical Imaging and Vision
Fast numerical algorithms for total variation based image restoration

Fast numerical algorithms for total variation based image restoration
Efficient Schemes for Total Variation Minimization Under Constraints in Image Processing

SIAM Journal on Scientific Computing
A New Total Variation Method for Multiplicative Noise Removal

SIAM Journal on Imaging Sciences
A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

SIAM Journal on Imaging Sciences
Total variation minimization and a class of binary MRF models

EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition

An Inexact Alternating Directions Algorithm for Constrained Total Variation Regularized Compressive Sensing Problems

Journal of Mathematical Imaging and Vision
Linear convergence analysis of the use of gradient projection methods on total variation problems

Computational Optimization and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The main aim of this paper is to accelerate the Chambolle gradient projection method for total variation image restoration. In the proposed minimization method model, we use the well known Barzilai-Borwein stepsize instead of the constant time stepsize in Chambolle's method. Further, we adopt the adaptive nonmonotone line search scheme proposed by Dai and Fletcher to guarantee the global convergence of the proposed method. Numerical results illustrate the efficiency of this method and indicate that such a nonmonotone method is more suitable to solve some large-scale inverse problems.