Title: A linearly convergent first-order algorithm for total variation minimisation in image processing

Authors: Cong D. Dang; Kaiyu Dai; Guanghui Lan

Addresses: Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL 32611, USA ' Software School, Fudan University, Shanghai 201203, China ' Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL 32611, USA

Abstract: We introduce a new formulation for total variation minimisation in image denoising. We also present a linearly convergent first-order method for solving this reformulated problem and show that it possesses a nearly dimension-independent iteration complexity bound.

Keywords: image denoising; total variation; first-order methods; complexity; linear rate of convergence; image processing; reformulation.

DOI: 10.1504/IJBRA.2014.058775

International Journal of Bioinformatics Research and Applications, 2014 Vol.10 No.1, pp.4 - 26

Published online: 22 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article