A relaxed Newton–Picard like method for Huber variant of total variation based image restoration. (1st July 2019)

• Record Type: Journal Article
• Authors: Zhang, Jianjun
• Is Part Of: Computers & mathematics with applications. Volume 78:issue 1(2019)
• Page Start: 224
• Page End: 239
• Publication Date: 2019-07-01
• Subjects: Image restoration -- Gaussian noise -- Total variation -- Newton–Picard method -- Iterative algorithm -- Regularization; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2019.02.021
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: In this paper, we propose an effective iteration method for Huber variant of total variation based image restoration by exploiting the structure of the problem. We call the proposed method relaxed Newton–Picard like method. This method is easy to implement and cost-effective. We prove the convergence of the method by using the theory on semismooth functions. Experimental results show that the proposed method is more efficient than the alternating minimization method based on multiplicative half-quadratic reformulation and is competitive with the state of the art alternating direction method of multipliers.