A Mending Technique for Missing Regions in Texture Images Using DP

Abstract

In a scene image, moving or deleting an object makes the missing region at that location. This paper describes a novel method for mending visually inconspicuously the defect image with a missing region in the case that the background around the missing region is textural and the location of the missing region is known. The simplest solution for this problem is to insert an appropriate subimage (a patch) taken from a non-defect textural region into the missing location. In this case, however, the seam of the patch seems conspicuous because of the displacement in textural phase between the patch and the image around the patch, and because of the jump in gray level nearby the seam. In the method proposed here, first, a subimage as an optimum patch is selected from the non-defect textural region so that the displacement in textural pattern between the patch and the image around the missing region is minimum. Secondly, an appropriate seam line is computed using the dynamic programming algorithm so that the accumulation of gray level differences between the two on the seam is small. Experimental results for natural textures are shown in order to demonstrate this mending technique.