An adaptive matching algorithm for image inpainting

Image inpainting has a great value in many applications such as digital culture protection, film special effects production, virtual reality simulation and excrescent objects removal from video. This paper firstly compared four different inpainting algorithms, including linear interpolation, texture synthesis, edge inward expansion and radial basis function. Their different properties for image inpainting are analyzed and after that, this paper proposed a revised inpainting algorithm. The main idea is that the damaged image may be divided into different blocks and each block has corresponding characteristics. Then our adaptive matching algorithm will automatically select appropriate method to do inpainting to each block and get optimal inpainting result. Experiments show the adaptive algorithm can do image inpainting more effectively and efficiently.