A new algorithm for image inpainting in Fourier transform domain

  • Parisa Mousavi
  • Ali TavakoliEmail author


One of the aims of image inpainting is recovering an image some of which Fourier transform coefficients are lost. In this paper, we present a new algorithm for image inpainting in Fourier transform domain. We consider the effect of spectrum and phase angle of the Fourier transform, separately. Hence, two regularization parameters are generated; therefore, we have two degree of freedom. Some numerical examples confirm our proposed method.


Image inpainting Fourier transform domain Least square problem 

Mathematics Subject Classification

94A08 90C27 65T50 



  1. Bredies K, Lorenz DA (2008) Iterated hard shrinkage for minimization problems with sparsity constraints. SIAM J Sci Comput 30:657–683MathSciNetCrossRefGoogle Scholar
  2. Cai J-F, Chan RH, Shen L, Shen Z (2009) Simultaneously inpainting in image and transformed domains. Numer Math 112:509–533MathSciNetCrossRefGoogle Scholar
  3. Chan TF, Shen J, Zhou HM (2006) Total variation wavelet inpainting. J Math Imaging Vis 25:107–125MathSciNetCrossRefGoogle Scholar
  4. Chen Y, Lan G, Ouyang Y (2014) Optimal primal-dual methods for a class of saddle point problems. SIAM J Optim 24:1779–1814MathSciNetCrossRefGoogle Scholar
  5. Corman E, Yuan X (2014) A generalized proximal point algorithm and its convergence rate. SIAM J Optim 24:1614–1638MathSciNetCrossRefGoogle Scholar
  6. Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans Image Process 16:2080–2095MathSciNetCrossRefGoogle Scholar
  7. Dong Y, Hintermuller M, Neri M (2009) An efficient primal-dual method for \(\ell \)1 tv image restoration. SIAM J Imaging Sci 2:1168–1189MathSciNetCrossRefGoogle Scholar
  8. Gonzalez RC, Woods RE (2007) Digital Image processing, 3rd edn. Prentice Hall, Upper Saddle RiverGoogle Scholar
  9. Goldstein T, Osher S (2009) The split Bregman method for \(\ell \)1-regularized problems. SIAM J Imaging Sci 2:323–343MathSciNetCrossRefGoogle Scholar
  10. Guo W, Qin J, Yin W (2014) A new detail-preserving regularization scheme. SIAM J Imaging Sci 7:13091334MathSciNetCrossRefGoogle Scholar
  11. He B, You Y, Yuan X (2014) On the convergence of primal-dual hybrid gradient algorithm. SIAM J Imaging Sci 7:2526–2537MathSciNetCrossRefGoogle Scholar
  12. Li F, Zeng T (2016) A new algorithm framework for image inpainting in transform domain. SIAM J Imaging Sci 9:24–51MathSciNetCrossRefGoogle Scholar
  13. Setzer S (2011) Operator splittings, bregman methods and frame shrinkage in image processing. Int. J Comput Vis 92:265–280MathSciNetCrossRefGoogle Scholar
  14. Tavakoli A, Mousavi P, Zarmehi F (2018) Modified algorithms for image in painting in Fourier transform domain. Comput Appl Math 37:1–14MathSciNetCrossRefGoogle Scholar
  15. Ye X, Zhou H (2013) Fast total variation wavelet inpainting via approximated primal-dual hybrid gradient algorithm. Inverse Probl Imaging 7:1031–1050MathSciNetCrossRefGoogle Scholar
  16. 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–B1320MathSciNetCrossRefGoogle Scholar

Copyright information

© SBMAC - Sociedade Brasileira de Matemática Aplicada e Computacional 2019

Authors and Affiliations

  1. 1.Mathematics DepartmentVali-e-Asr University of RafsanjanRafsanjanIran
  2. 2.Mathematics departmentUniversity of MazandaranBabolsarIran

Personalised recommendations