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

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 1 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.Zhang, Li, and He: S 1∕2 norm based sparse and low-rank. . . DownloadedFrom: http://electronicimaging.spiedigitallibrary.org/ on 08/19/2015 Terms of Use: http://spiedigitallibrary.org/ss/TermsOfUse.aspx Journal of Electronic Imaging 043013-3 Jul∕Aug 2015 • Vol. 24(4) Zhang, Li, and He: S 1∕2 norm based sparse and low-rank. . . Downloaded From: http://electronicimaging.spiedigitallibrary.org/ on 08/19/2015 Terms of Use: http://spiedigitallibrary.org/ss/TermsOfUse.aspx Journal of Electronic Imaging 043013-5 Jul∕Aug 2015 • Vol. 24(4) Zhang, Li, and He: S 1∕2 norm based sparse and low-rank. . . Downloaded From: http://electronicimaging.spiedigitallibrary.org/ on 08/19/2015 Terms of Use: http://spiedigitallibrary.org/ss/TermsOfUse.aspx Journal of Electronic Imaging 043013-6 Jul∕Aug 2015 • Vol. 24(4) Zhang, Li, and He: S 1∕2 norm based sparse and low-rank. . . Downloaded From: http://electronicimaging.spiedigitallibrary.org/ on 08/19/2015 Terms of Use: http://spiedigitallibrary.org/ss/TermsOfUse.aspx Journal of Electronic Imaging 043013-7 Jul∕Aug 2015 • Vol. 24(4) Zhang, Li, and He: S 1∕2 norm based sparse and low-rank. . . Downloaded From: http://electronicimaging.spiedigitallibrary.org/ on 08/19/2015 Terms of Use: http://spiedigitallibrary.org/ss/TermsOfUse.aspx Journal of Electronic Imaging 043013-8 Jul∕Aug 2015 • Vol. 24(4) Zhang, Li, and He: S 1∕2 norm based sparse and low-rank. . . Downloaded From: http://electronicimaging.spiedigitallibrary.org/ on 08/19/2015 Terms of Use: http://spiedigitallibrary.org/ss/TermsOfUse.aspx Fig. 11 PSNR value (dB) of the denoised video sequence "salesman" by various algorithms in the presence of Gaussian noise level σ ¼ 30 and random-valued impulse noise level r ¼ 40%. Zhang, Li, and He: S 1∕2 norm ba...