Robust Video Restoration by Joint Sparse and Low Rank Matrix Approximation

  • Authors:
  • Hui Ji;Sibin Huang;Zuowei Shen;Yuhong Xu

  • Affiliations:
  • matjh@nus.edu.sg and math@nus.edu.sg and matzuows@nus.edu.sg and xuyuhong@nus.edu.sg;-;-;-

  • Venue:
  • SIAM Journal on Imaging Sciences
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new patch-based video restoration scheme. By grouping similar patches in the spatiotemporal domain, we formulate the video restoration problem as a joint sparse and low-rank matrix approximation problem. The resulting nuclear norm and $\ell_1$ norm related minimization problem can also be efficiently solved by many recently developed numerical methods. The effectiveness of the proposed video restoration scheme is illustrated on two applications: video denoising in the presence of random-valued noise, and video in-painting for archived films. The numerical experiments indicate that the proposed video restoration method compares favorably against many existing algorithms.