Patch based Image Inpainting Technique Using Adaptive Patch Size and Sequencing of Priority Terms

摘要

Image Inpainting is a system used to fill lost information in an image in a visually believable manner so that it seems original to the human eye. Several algorithms are developed in the past which tend to blur the inpainted image. In this paper, we present an algorithm that improves the performance of patch based image inpainting by using adaptive patch size and sequencing of the priority terms. The patch width (wxw) is made adaptive (proportional) to the area of the damaged region and inversely proportional to standard deviation of the known values in the patch around point of highest priority. If the neighbourhood region is a smooth region then standard deviation is small therefore large patch size is used and if standard deviation is large patch size is small. The algorithm is tested for various input images and compared with some standard algorithm to evaluate its performance. Results show that the time required for inpainting is drastically reduced while the quality factor is maintained equivalent to the existing techniques.