Fast exemplar-based image inpainting approach

This paper presents a way to improve the computation efficiency of exemplar-based inpainting approach in [4]. Note that the inpainting approach in [4] has computation redundancy in searching optimal patches in source region and updating fill front. A scheme to reduce source region and a modified scheme to update fill front are proposed. With the two schemes, better computation efficiency is expected. Several examples are given to justify the proposed fast inpainting approach and used to compare with the approach in [4]. The results indicate that the proposed approach has better computation efficiency than the approach in [4], as expected. Interesting enough, better visual quality of inpainted images is achieved by the proposed approach as well.