Improved Exemplar-Based Inpainting with Reduced Search Space Computation from Image Wavelet Decomposition

〈Summary〉 Image inpainting is very useful to restore or remove objects from digital images. Among several techniques to restore an image, exemplar-based inpainting is one of the most widely used. In instances in which large objects are removed, it dramatically outperforms earlier works in terms of both perceptual quality and computational efficiency. However, the exemplar-based approach has certain weaknesses such as high time cost and visual inconsistency in some cases with depth ambiguities. In this paper, we improve the exemplar-based approach by reducing the search space of exemplars. We obtain this reduction by using a combination of the wavelet transform of the image with an automatic computation of the search window. Numerical simulations show that the proposed approach considerably reduces the computational cost of original exemplar inpainting whilst keeps the quality of resulting images as good as in previous technique.