Share Email Print

Journal of Electronic Imaging

Efficient completion for corrupted low-rank images via alternating direction method
Author(s): Wei Li; Lei Zhao; Duanqing Xu; Dongming Lu
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We propose an efficient and easy-to-implement method to settle the inpainting problem for low-rank images following the recent studies about low-rank matrix completion. In general, our method has three steps: first, corresponding to the three channels of RGB color space, an incomplete image is split into three incomplete matrices; second, each matrix is restored by solving a convex problem derived from the nuclear norm relaxation; at last, the three recovered matrices are merged to produce the final output. During the process, in order to efficiently solve the nuclear norm minimization problem, we employ the alternating direction method. Except for the basic image inpainting problem, we also enable our method to handle cases where corrupted images not only have missing values but also have noisy entries. Our experiments show that our method outperforms the existing inpainting techniques both quantitatively and qualitatively. We also demonstrate that our method is capable of processing many other situations, including block-wise low-rank image completion, large-scale image restoration, and object removal.

Paper Details

Date Published: 26 June 2014
PDF: 11 pages
J. Electron. Imaging. 23(3) 033018 doi: 10.1117/1.JEI.23.3.033018
Published in: Journal of Electronic Imaging Volume 23, Issue 3
Show Author Affiliations
Wei Li, Zhejiang Univ. (China)
Lei Zhao, Zhejiang Univ. (China)
Duanqing Xu, Zhejiang Univ. (China)
Dongming Lu, Zhejiang Univ. (China)

© SPIE. Terms of Use
Back to Top