# American Institute of Mathematical Sciences

August  2010, 4(3): 379-395. doi: 10.3934/ipi.2010.4.379

## Simultaneous cartoon and texture inpainting

 1 Temasek Laboratories and Department Mathematics, National University of Singapore, 2 Science Drive 2, 117543 2 Department of Mathematics, Chinese University of Hong Kong, Shatin, Hong Kong, China 3 Department of Mathematics, National University of Singapore, 2 Science Drive 2, 117543, Singapore

Received  May 2009 Revised  January 2010 Published  July 2010

Real images usually have two layers, namely, cartoons (the piecewise smooth part of the image) and textures (the oscillating pattern part of the image). Both these two layers have sparse approximations under some tight frame systems such as framelet, translation invariant wavelet, curvelet, and local DCTs. In this paper, we solve image inpainting problems by using two separate tight frame systems which can sparsely represent cartoons and textures respectively. Different from existing schemes in the literature which are either analysis-based or synthesis-based sparsity priors, our minimization formulation balances these two priors. We also derive iterative algorithms to find their solutions and prove their convergence. Numerical simulation examples are given to demonstrate the applicability and usefulness of our proposed algorithms in image inpainting.
Citation: Jian-Feng Cai, Raymond H. Chan, Zuowei Shen. Simultaneous cartoon and texture inpainting. Inverse Problems and Imaging, 2010, 4 (3) : 379-395. doi: 10.3934/ipi.2010.4.379
 [1] Chengxiang Wang, Li Zeng, Yumeng Guo, Lingli Zhang. Wavelet tight frame and prior image-based image reconstruction from limited-angle projection data. Inverse Problems and Imaging, 2017, 11 (6) : 917-948. doi: 10.3934/ipi.2017043 [2] C.M. Elliott, S. A. Smitheman. Analysis of the TV regularization and $H^{-1}$ fidelity model for decomposing animage into cartoon plus texture. Communications on Pure and Applied Analysis, 2007, 6 (4) : 917-936. doi: 10.3934/cpaa.2007.6.917 [3] Jingwei Liang, Jia Li, Zuowei Shen, Xiaoqun Zhang. Wavelet frame based color image demosaicing. Inverse Problems and Imaging, 2013, 7 (3) : 777-794. doi: 10.3934/ipi.2013.7.777 [4] Wei Wan, Haiyang Huang, Jun Liu. Local block operators and TV regularization based image inpainting. Inverse Problems and Imaging, 2018, 12 (6) : 1389-1410. doi: 10.3934/ipi.2018058 [5] Moez Kallel, Maher Moakher, Anis Theljani. The Cauchy problem for a nonlinear elliptic equation: Nash-game approach and application to image inpainting. Inverse Problems and Imaging, 2015, 9 (3) : 853-874. doi: 10.3934/ipi.2015.9.853 [6] Laurence Cherfils, Hussein Fakih, Alain Miranville. Finite-dimensional attractors for the Bertozzi--Esedoglu--Gillette--Cahn--Hilliard equation in image inpainting. Inverse Problems and Imaging, 2015, 9 (1) : 105-125. doi: 10.3934/ipi.2015.9.105 [7] Amine Laghrib, Abdelkrim Chakib, Aissam Hadri, Abdelilah Hakim. A nonlinear fourth-order PDE for multi-frame image super-resolution enhancement. Discrete and Continuous Dynamical Systems - B, 2020, 25 (1) : 415-442. doi: 10.3934/dcdsb.2019188 [8] Hayden Schaeffer, John Garnett, Luminita A. Vese. A texture model based on a concentration of measure. Inverse Problems and Imaging, 2013, 7 (3) : 927-946. doi: 10.3934/ipi.2013.7.927 [9] Lok Ming Lui, Chengfeng Wen, Xianfeng Gu. A conformal approach for surface inpainting. Inverse Problems and Imaging, 2013, 7 (3) : 863-884. doi: 10.3934/ipi.2013.7.863 [10] Qiao-Fang Lian, Yun-Zhang Li. Reducing subspace frame multiresolution analysis and frame wavelets. Communications on Pure and Applied Analysis, 2007, 6 (3) : 741-756. doi: 10.3934/cpaa.2007.6.741 [11] Frédéric Bourgeois, Kai Cieliebak, Tobias Ekholm. A note on Reeb dynamics on the tight 3-sphere. Journal of Modern Dynamics, 2007, 1 (4) : 597-613. doi: 10.3934/jmd.2007.1.597 [12] Xiaoqun Zhang, Tony F. Chan. Wavelet inpainting by nonlocal total variation. Inverse Problems and Imaging, 2010, 4 (1) : 191-210. doi: 10.3934/ipi.2010.4.191 [13] Grégory Faye, Pascal Chossat. A spatialized model of visual texture perception using the structure tensor formalism. Networks and Heterogeneous Media, 2013, 8 (1) : 211-260. doi: 10.3934/nhm.2013.8.211 [14] Hong Zhou, M. Gregory Forest, Qi Wang. Anchoring-induced texture & shear banding of nematic polymers in shear cells. Discrete and Continuous Dynamical Systems - B, 2007, 8 (3) : 707-733. doi: 10.3934/dcdsb.2007.8.707 [15] Guoyong Gu, Junfeng Yang. A unified and tight linear convergence analysis of the relaxed proximal point algorithm. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022107 [16] Riccardo March, Giuseppe Riey. Analysis of a variational model for motion compensated inpainting. Inverse Problems and Imaging, 2017, 11 (6) : 997-1025. doi: 10.3934/ipi.2017046 [17] Xuemei Chen, Julia Dobrosotskaya. Inpainting via sparse recovery with directional constraints. Mathematical Foundations of Computing, 2020, 3 (4) : 229-247. doi: 10.3934/mfc.2020025 [18] Fahd Jarad, Thabet Abdeljawad. Variational principles in the frame of certain generalized fractional derivatives. Discrete and Continuous Dynamical Systems - S, 2020, 13 (3) : 695-708. doi: 10.3934/dcdss.2020038 [19] Fahd Jarad, Yassine Adjabi, Thabet Abdeljawad, Saed F. Mallak, Hussam Alrabaiah. Lyapunov type inequality in the frame of generalized Caputo derivatives. Discrete and Continuous Dynamical Systems - S, 2021, 14 (7) : 2335-2355. doi: 10.3934/dcdss.2020212 [20] Yiting Chen, Jia Li, Qingyun Yu. Large region inpainting by re-weighted regularized methods. Inverse Problems and Imaging, 2021, 15 (5) : 827-842. doi: 10.3934/ipi.2021015

2020 Impact Factor: 1.639