A simple primal–dual method for total variation image restoration

Abstract

In this study we propose a simple primal–dual method for total variation minimization problems. A predictor–corrector scheme to the dual variable is used in our algorithms and convergence of the method is proved. We also show that the iterative scheme has O(1/N) convergence rate in the ergodic sense, where N denotes the iteration number. Numerical results including image deblurring and computerized tomography reconstruction demonstrate the efficient of the new algorithms.