Wavelet frame based blind image inpainting

• Published in: Applied and computational harmonic analysis Vol. 32; no. 2; pp. 268 - 279
• Main Authors: Dong, Bin, Ji, Hui, Li, Jia, Shen, Zuowei, Xu, Yuhong
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.03.2012
• Subjects: Blinds; Damage; Frames; Image inpainting; Impulses; Noise; Pixels; Recovering; Sparse approximation; Split Bregman algorithm; Wavelet frame; Split Bregman algorithm; Sparse approximation; Image inpainting; Wavelet frame
• ISSN: 1063-5203; 1096-603X
• DOI: 10.1016/j.acha.2011.06.001

Image inpainting has been widely used in practice to repair damaged/missing pixels of given images. Most of the existing inpainting techniques require knowing beforehand where those damaged pixels are, either given as a priori or detected by some pre-processing. However, in certain applications, such information neither is available nor can be reliably pre-detected, e.g. removing random-valued impulse noise from images or removing certain scratches from archived photographs. This paper introduces a blind inpainting model to solve this type of problems, i.e., a model of simultaneously identifying and recovering damaged pixels of the given image. A tight frame based regularization approach is developed in this paper for such blind inpainting problems, and the resulted minimization problem is solved by the split Bregman algorithm first proposed by Goldstein and Osher (2009) [1]. The proposed blind inpainting method is applied to various challenging image restoration tasks, including recovering images that are blurry and damaged by scratches and removing image noise mixed with both Gaussian and random-valued impulse noise. The experiments show that our method is compared favorably against many available two-staged methods in these applications.