Modified algorithms for image inpainting in Fourier transform domain

被引：8

作者：

Tavakoli, Ali ^{[1
,2
]}

Mousavi, Parisa ^{[2
]}

Zarmehi, Fatemeh ^{[2
]}

机构：

[1] Univ Mazandaran, Dept Math, Babol Sar, Iran

[2] Vali E Asr Univ Rafsanjan, Dept Math, Rafsanjan, Iran

来源：

COMPUTATIONAL & APPLIED MATHEMATICS | 2018年 / 37卷 / 04期

关键词：

Image inpainting; Fourier transform domain; Least square problem; CONVERGENCE;

D O I：

10.1007/s40314-018-0632-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：5239 / 5252

页数：14

共 21 条

[1] Image inpainting [J].

Bertalmio, M ;

Sapiro, G ;

Caselles, V ;

Ballester, C .

SIGGRAPH 2000 CONFERENCE PROCEEDINGS, 2000, :417-424

[2]

Bertsekas D. P., 2003, CONVEX ANAL OPTIMIZA

[3] Iterated hard shrinkage for minimization problems with sparsity constraints [J].

Bredies, Kristian ;

Lorenz, Dirk A. .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (02) :657-683

[4] Alternating Direction Method for Image Inpainting in Wavelet Domains [J].

Chan, Raymond H. ;

Yang, Junfeng ;

Yuan, Xiaoming .

SIAM JOURNAL ON IMAGING SCIENCES, 2011, 4 (03) :807-826

[5] Total variation wavelet inpainting [J].

Chan, Tony F. ;

Shen, Jianhong ;

Zhou, Hao-Min .

JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2006, 25 (01) :107-125

[6] OPTIMAL PRIMAL-DUAL METHODS FOR A CLASS OF SADDLE POINT PROBLEMS [J].

Chen, Yunmei ;

Lan, Guanghui ;

Ouyang, Yuyuan .

SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (04) :1779-1814

[7] Fast Algorithms for Image Reconstruction with Application to Partially Parallel MR Imaging [J].

Chen, Yunmei ;

Hager, William ;

Huang, Feng ;

Dzung Phan ;

Ye, Xiaojing ;

Yin, Wotao .

SIAM JOURNAL ON IMAGING SCIENCES, 2012, 5 (01) :90-118

[8] A GENERALIZED PROXIMAL POINT ALGORITHM AND ITS CONVERGENCE RATE [J].

Corman, Etienne ;

Yuan, Xiaoming .

SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (04) :1614-1638

[9] Image denoising by sparse 3-D transform-domain collaborative filtering [J].

Dabov, Kostadin ;

Foi, Alessandro ;

Katkovnik, Vladimir ;

Egiazarian, Karen .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (08) :2080-2095

[10] An Efficient Primal-Dual Method for L1TV Image Restoration [J].

Dong, Yiqiu ;

Hintermueller, Michael ;

Neri, Marrick .

SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (04) :1168-1189

← 1 2 3 →