S1/2 norm based sparse and low-rank decomposition scheme for video denoising

Jinli Zhang; Min Li; Yujie He

doi:10.1117/1.JEI.24.4.043013

12 August 2015 S_1/2 norm based sparse and low-rank decomposition scheme for video denoising

Jinli Zhang, Min Li, Yujie He

Author Affiliations +

Journal of Electronic Imaging, Vol. 24, Issue 4, 043013 (August 2015). https://doi.org/10.1117/1.JEI.24.4.043013

Abstract

In order to remove the mixed noise of Gaussian noise and impulse noise from video data using sparse and low-rank decomposition algorithms based on S_1/2 norm, a nonlocal video denoising scheme is proposed. By grouping similar patches in both spatial and temporal domains, the problem of removing noise is converted into a sparse and low-rank decomposition problem. Two algorithms were designed to recover the low-rank components from a noisy video based on the related theories of L_1/2 regularization and S_1/2 norm. Algorithm 1 is based on the combination of S_1/2 norm and L_1/2 norm. Algorithm 2 is based on the combination of S_1/2 norm and L₁ norm. The resulting L_1/2 norm and S_1/2 norm related minimization problem can be effectively overcome by some recently developed numerical methods. Through the numerical simulation experiment, the effectiveness and precision of the two algorithms in sparse and low-rank component decomposition problems were verified. Video denoising experimental results show that the proposed scheme can effectively remove the Gaussian noise and random-valued impulse noise from the video. The denoising effect by the two algorithms, no matter the visual quality and objective evaluation criteria, were higher than that of the state-of-the-art video denoising algorithm.

Citation Download Citation

Jinli Zhang, Min Li, and Yujie He "S_1/2 norm based sparse and low-rank decomposition scheme for video denoising," Journal of Electronic Imaging 24(4), 043013 (12 August 2015). https://doi.org/10.1117/1.JEI.24.4.043013

Published: 12 August 2015

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