Efficient completion for corrupted low-rank images via alternating direction method

Wei Li; Lei Zhao; Duanqing Xu; Dongming Lu

doi:10.1117/1.JEI.23.3.033018

26 June 2014 Efficient completion for corrupted low-rank images via alternating direction method

Wei Li, Lei Zhao, Duanqing Xu, Dongming Lu

Author Affiliations +

Journal of Electronic Imaging, Vol. 23, Issue 3, 033018 (June 2014). https://doi.org/10.1117/1.JEI.23.3.033018

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.

Citation Download Citation

Wei Li, Lei Zhao, Duanqing Xu, and Dongming Lu "Efficient completion for corrupted low-rank images via alternating direction method," Journal of Electronic Imaging 23(3), 033018 (26 June 2014). https://doi.org/10.1117/1.JEI.23.3.033018

Published: 26 June 2014

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available