`a`
Inverse Problems and Imaging (IPI)
 

Simultaneous cartoon and texture inpainting

Pages: 379 - 395, Volume 4, Issue 3, August 2010

doi:10.3934/ipi.2010.4.379       Abstract        Full Text (677.7K)       Related Articles

Jian-Feng Cai - Temasek Laboratories and Department Mathematics, National University of Singapore, 2 Science Drive 2, 117543, Singapore (email)
Raymond H. Chan - Department of Mathematics, Chinese University of Hong Kong, Shatin, Hong Kong, China (email)
Zuowei Shen - Department of Mathematics, National University of Singapore, 2 Science Drive 2, 117543, Singapore (email)

Abstract: 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:  Tight frame, Image inpainting, Cartoon and texture.
Mathematics Subject Classification:  Primary: 94A08; Secondary: 49N45, 68U10, 65T60.

Received: May 2009;      Revised: January 2010;      Published: July 2010.