A New Inpainting Method For Object Removal Based On Patch Local Feature And Sparse Representation

Lei Zhang,Baosheng Kang,Benting Liu,Zhenhua Bao
2016-01-01
Abstract:The traditional inpainting methods for object removal from mage need to traverse the entire source region and search for the exemplar patches, so it may take a long time to recover the image. Furthermore, these methods simply use the Sum of Squared Differences (SSD) to measure the degree of similarity, which may result in that the target patch is replaced by the inappropriate exemplar patch, and thus there is a risk of introducing undesired objects in recovered image. In view of this situation, we propose a new inpainting method based on patch local feature and sparse representation. First of all, we classify the patches according to their local feature. For smooth patch, we calculate its sparse coefficient over a redundant dictionary, and then recover it using the dictionary and the sparse coefficient. For texture patch, we recover it using the Criminisi method so as to protect the image details. In this way, the sparse representation of the patch can be skillfully used to remove objects from an image. A number of examples on real images show that, the proposed method not only costs less running time, but also avoids introducing undesired objects in recovered images.
What problem does this paper attempt to address?