Simultaneous cartoon and texture inpainting

Previous Article
A quasi-reversibility approach to solve the inverse obstacle problem
IPI Home
This Issue
Next Article
Reconstructing the metric and magnetic field from the scattering relation

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

Abstract
Related Papers

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]	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
[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]	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
[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]	Fahd Jarad, Thabet Abdeljawad. Variational principles in the frame of certain generalized fractional derivatives. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 695-708. doi: 10.3934/dcdss.2020038
[13]	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
[14]	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
[15]	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
[16]	Sofian De Clercq, Koen De Turck, Bart Steyaert, Herwig Bruneel. Frame-bound priority scheduling in discrete-time queueing systems. Journal of Industrial & Management Optimization, 2011, 7 (3) : 767-788. doi: 10.3934/jimo.2011.7.767
[17]	Jianbin Yang, Cong Wang. A wavelet frame approach for removal of mixed Gaussian and impulse noise on surfaces. Inverse Problems & Imaging, 2017, 11 (5) : 783-798. doi: 10.3934/ipi.2017037
[18]	Song Li, Junhong Lin. Compressed sensing with coherent tight frames via $l_q$-minimization for $0 < q \leq 1$. Inverse Problems & Imaging, 2014, 8 (3) : 761-777. doi: 10.3934/ipi.2014.8.761
[19]	Wei Gao, Darko Dimitrov, Hosam Abdo. Tight independent set neighborhood union condition for fractional critical deleted graphs and ID deleted graphs. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 711-721. doi: 10.3934/dcdss.2019045
[20]	Dana Paquin, Doron Levy, Eduard Schreibmann, Lei Xing. Multiscale Image Registration. Mathematical Biosciences & Engineering, 2006, 3 (2) : 389-418. doi: 10.3934/mbe.2006.3.389

2018 Impact Factor: 1.469

American Institute of Mathematical Sciences