Non‐Local Image Inpainting Using Low‐Rank Matrix Completion

dc.contributor.authorLi, Weien_US
dc.contributor.authorZhao, Leien_US
dc.contributor.authorLin, Zhijieen_US
dc.contributor.authorXu, Duanqingen_US
dc.contributor.authorLu, Dongmingen_US
dc.contributor.editorDeussen, Oliver and Zhang, Hao (Richard)en_US
dc.date.accessioned2015-10-12T13:32:46Z
dc.date.available2015-10-12T13:32:46Z
dc.date.issued2015en_US
dc.description.abstract.In this paper, we propose a highly accurate inpainting algorithm which reconstructs an image from a fraction of its pixels. Our algorithm is inspired by the recent progress of non‐local image processing techniques following the idea of ‘grouping and collaborative filtering.’ In our framework, we first match and group similar patches in the input image, and then convert the problem of estimating missing values for the stack of matched patches to the problem of low‐rank matrix completion and finally obtain the result by synthesizing all the restored patches. In our algorithm, how to accurately perform patch matching process and solve the low‐rank matrix completion problem are key points. For the first problem, we propose a robust patch matching approach, and for the second task, the alternating direction method of multipliers is employed. Experiments show that our algorithm has superior advantages over existing inpainting techniques. Besides, our algorithm can be easily extended to handle practical applications including rendering acceleration, photo restoration and object removal.en_US
dc.description.number6en_US
dc.description.sectionheadersArticlesen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume34en_US
dc.identifier.doi10.1111/cgf.12521en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12521en_US
dc.publisherCopyright © 2015 The Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectimage processingen_US
dc.subjectcomputational photographyen_US
dc.subjectimage inpaintingen_US
dc.subjectlow rank matrix completionen_US
dc.subjectnon‐local meansen_US
dc.subjectI.4.4 [Image Processing and Computer Vision]: Restoration—Inverse filtering; I.4.5 [Image Processing and Computer Vision]: Reconstruction—Transform methodsen_US
dc.titleNon‐Local Image Inpainting Using Low‐Rank Matrix Completionen_US
Files
Collections