American Institute of Mathematical Sciences

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

Simultaneous cartoon and texture inpainting

Jian-Feng Cai 1, , Raymond H. Chan 2, and  Zuowei Shen 3,

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.
Keywords: Image inpainting, Cartoon and texture., Tight frame.
Mathematics Subject Classification: Primary: 94A08; Secondary: 49N45, 68U10, 65T6.
Citation: Jian-Feng Cai, Raymond H. Chan, Zuowei Shen. Simultaneous cartoon and texture inpainting. Inverse Problems & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & Continuous Dynamical Systems - B, 2007, 8 (3) : 707-733. doi: 10.3934/dcdsb.2007.8.707
[15]

Riccardo March, Giuseppe Riey. Analysis of a variational model for motion compensated inpainting. Inverse Problems & Imaging, 2017, 11 (6) : 997-1025. doi: 10.3934/ipi.2017046
[16]

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
[17]

Fahd Jarad, Thabet Abdeljawad. Variational principles in the frame of certain generalized fractional derivatives. Discrete & Continuous Dynamical Systems - S, 2020, 13 (3) : 695-708. doi: 10.3934/dcdss.2020038
[18]

Fahd Jarad, Yassine Adjabi, Thabet Abdeljawad, Saed F. Mallak, Hussam Alrabaiah. Lyapunov type inequality in the frame of generalized Caputo derivatives. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2335-2355. doi: 10.3934/dcdss.2020212
[19]

Yiting Chen, Jia Li, Qingyun Yu. Large region inpainting by re-weighted regularized methods. Inverse Problems & Imaging, 2021, 15 (5) : 827-842. doi: 10.3934/ipi.2021015
[20]

Riccardo March, Giuseppe Riey. Euler equations and trace properties of minimizers of a functional for motion compensated inpainting. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021072

2020 Impact Factor: 1.639

Tools

Metrics

  • PDF downloads (168)
  • HTML views (0)
  • Cited by (51)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy