Image Interpolation via Low-Rank Matrix Completion and Recovery

Methods of achieving image super-resolution (SR) have been the object of research for some time. These approaches suggest that when a low-resolution (LR) image is directly down sampled from its corresponding high-resolution (HR) image without blurring, i.e., the blurring kernel is the Dirac delta function, the reconstruction becomes an image-interpolation problem. Hence, this is a pervasive way to explore the linear relationship among neighboring pixels to reconstruct a HR image from a LR input image. This paper seeks an efficient method to determine the local order of the linear model implicitly. According to the theory of low-rank matrix completion and recovery, a method for performing single-image SR is proposed by formulating the reconstruction as the recovery of a low-rank matrix, which can be solved by the augmented Lagrange multiplier method. In addition, the proposed method can be used to handle noisy data and random perturbations robustly. The experimental results show that the proposed method is effective and competitive compared with other methods.