Wavelet-Based Fast Image Inpainting For Large Scale Missing Regions

Shutao Li,Li Peng,Minghui Zhao
2010-01-01
Abstract:Films, paintings and photographs usually contain some undesirable or damaged objects which should be removed and reconstructed in a non-detectable way. Hence, image inpainting which aims to restore the damaged images visual plausibly has received considerable attentions in recent years. In this paper, a novel and fast inpainting algorithm is proposed to remove large image object from the original image and then reconstruct the missing areas. In the proposed method, the original image is firstly decomposed through the wavelet transformation. Then, the structure information of source region is used to determine the filling order. Thirdly, the coefficients of the missing patches are replaced by those coefficients of the optimal filling patches that are obtained by a matching pursuit strategy. Finally, the inpainted image is reconstructed through the inverse wavelet transformation. Experimental results on several testing images demonstrate that the proposed method can greatly speed up the inpainting process and efficiently reconstruct various large object missing cases even in complex background.
What problem does this paper attempt to address?