An Inexact Dual Alternating Direction Method of Multipliers for Image Decomposition and Restoration
Qingsong Wang, Chengjing Wang, Peipei Tang, Dunbiao Niu · Asia Pacific Journal of Operational Research · 2020
In this paper, we apply an inexact dual alternating direction method of multipliers (dADMM) to an image decomposition model. In this model, an image is divided into two meaningful components, i.e., a cartoon part and a texture part. The dADMM presents not only the cartoon part and the texture part of an image but also the restored image (cartoon [Formula: see text] part). We also summarize the global convergence for the algorithm. Numerical experiments demonstrate the efficiency and robustness of the inexact dADMM. Furthermore, we can obtain relatively higher signal-to-noise ratio (SNR) comparing to other algorithms.