Abstract
One of the aims of image inpainting is recovering an image some of which Fourier transform coefficients are lost. In this area, the algorithm of iterative coupled transform domain (ICTDI) has been given by Li and Zeng (SIAM J Imaging Sci 9:24–51, 2016). In this paper, we present some modified algorithms of ICTDI and prove their convergence. In fact, we consider the effect of spectrum and phase angle of the Fourier transform, separately. Therefore, in comparison with ICTDI, one more regularization parameter is generated, and hence, we have more degree of freedom, and therefore, in general, we expect a more appropriate solution.
Similar content being viewed by others
References
Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image inpainting. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques. ACM Press/Addison-Wesley, Reading, pp 417-424
Bertsekas DP, Nedi A, Ozdaglar AE (2003) Convex analysis and optimization. Athena Scientific, Belmont
Bredies K, Lorenz DA (2008) Iterated hard shrinkage for minimization problems with sparsity constraints. SIAM J Sci Comput 30:657–683
Chan TF, Shen J, Zhou HM (2006) Total variation wavelet inpainting. J Math Imaging Vis 25:107–125
Chan RH, Yang J, Yuan X (2011) Alternating direction method for image inpainting in wavelet domains. SIAM J Imaging Sci 4:807–826
Chen Y, Hager W, Huang F, Phan D, Ye X, Yin W (2012) Fast algorithms for image reconstruction with application to partially parallel MR imaging. SIAM J Imaging Sci 5:90–118
Chen Y, Lan G, Ouyang Y (2014) Optimal primal–dual methods for a class of saddle point problems. SIAM J Optim 24:1779–1814
Corman E, Yuan X (2014) A generalized proximal point algorithm and its convergence rate. SIAM J Optim 24:1614–1638
Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans Image Process 16:2080–2095
Dong Y, Hintermuller M, Neri M (2009) An efficient primal-dual method for \(\ell 1\)tv image restoration. SIAM J Imaging Sci 2:1168–1189
Gonzalez RC, Woods RE (2007) Digital image processing, 3rd edn. Prentice Hall
Goldstein T, Osher S (2009) The split Bregman method for \(\ell 1\)-regularized problems. SIAM J Imaging Sci 2:323–343
Guo W, Qin J, Yin W (2014) A new detail-preserving regularization scheme. SIAM J Imaging Sci 7:13091334
Hale T, Yin W, Zhang Y (2008) Fixed-point continuation for \(\ell 1\)-minimization: methodology and convergence. SIAM J Optim 19:1107–1130
He B, You Y, Yuan X (2014) On the convergence of primal-dual hybrid gradient algorithm. SIAM J Imaging Sci 7:2526–2537
Li F, Zeng T (2016) A new algorithm framework for image inpainting in transform domain. SIAM J Imaging Sci 9:24–51
Li F, Zeng T (2014) A universal variational framework for sparsity based image inpainting. IEEE Trans Image Process 23:4242–4254
Setzer S (2011) Operator splittings, bregman methods and frame shrinkage in image processing. Int J Comput Vis 92:265–280
Wang Y, Yang J, Yin W, Zhang Y (2008) A new alternating minimization algorithm for total variation image reconstruction. SIAM J Imaging Sci 1:248–272
Ye X, Zhou H (2013) Fast total variation wavelet inpainting via approximated primal–dual hybrid gradient algorithm. Inverse Probl Imaging 7:1031–1050
Zhao XL, Wang W, Zeng TY, Huang TZ, Ng MK (2013) Total variation structured total least squares method for image restoration. SIAM J Sci Comput 35:B1304–B1320
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Antonio C. G. Leitao.
Rights and permissions
About this article
Cite this article
Tavakoli, A., Mousavi, P. & Zarmehi, F. Modified algorithms for image inpainting in Fourier transform domain. Comp. Appl. Math. 37, 5239–5252 (2018). https://doi.org/10.1007/s40314-018-0632-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40314-018-0632-4