Nonlocal patch based T-SVD for image inpainting: Algorithm and error analysis

Publication Type:
Conference Proceeding
32nd AAAI Conference on Artificial Intelligence, AAAI 2018, 2018, pp. 2419 - 2426
Issue Date:
Filename Description Size
16663-76718-1-PB.pdfPublished version1.87 MB
Adobe PDF
Full metadata record
Copyright © 2018, Association for the Advancement of Artificial Intelligence ( All rights reserved. In this paper, we propose a novel image inpainting framework consisting of an interpolation step and a low-rank tensor completion step. More specifically, we first initial the image with triangulation-based linear interpolation, and then we find similar patches for each missing-entry centered patch. Treating a group of patch matrices as a tensor, we employ the recently proposed effective t-SVD tensor completion algorithm with a warm start strategy to inpaint it. We observe that the interpolation step is such a rough initialization that the similar patch we found may not exactly match with the reference, so we name the problem as Patch Mismatch and analyse the error caused by it thoroughly. Our theoretical analysis shows that the error caused by Patch Mismatch can be decomposed into two components, one of which can be bounded by a reasonable assumption named local patch similarity, and another part is lower than that using matrix. Experiments on real images verify our method's superiority to the state-of-the-art inpainting methods.
Please use this identifier to cite or link to this item: