Robust image restoration via random projection and partial sorted ℓp norm

Image restoration plays an important role in video technology. In this paper, a robust image and video denoising method, based on random projection and partial sorted ℓp-norm, is proposed. First, the input signal is decomposed into two components: a low rank component and a sparse component. The low rank component is approximated by random projection. Second, the sparse one is recovered by partial sorted ℓp-norm. A generalized iterative thresholding shrinkage solver is developed for the resulting problem. Some theoretical results about sparse random projection are provided. Numerical experiments for mixed Gaussian and random value impulsive noise demonstrated that the proposed method outperforms some state-of-art restoration methods, both quantitatively and visually.