Abstract:

Based on the alternating direction method （ADM）, the total variation image restoration model is mainly researched. A fast algorithm for constraining the total variation image restoration is proposed combined with the constrained optimization problem and the fast iterative technique. The primal problem is transformed into three sub-problems, and the iterative threshold method, Fourier transform method and projection method are used to solve the subproblems respectively. The fast iterative technique is applied to the iterative threshold method to accelerate the efficiency of the algorithm. The inexact method can be used to overcome the slow computation speed of the Fourier transform for the random projection matrix. For total variation image restoration from random projection numerical results demonstrate that the proposed algorithm can improve the computation efficiency and image recovery effect.