An Efficient Video Denoising Method Using Decomposition Approach for Low-Rank Matrix Completion

Denoising as one of the most significant task in video processing was studied widely in the literature. We propose an efficient video denoising method based on decomposition approach for matrix com-pletion. A noisy video is processed in blockwise manner and for each processed block we find similar blocks in other frames. The similar blocks then will stack together and unreliable pixels will re-move using fast matrix completion method [1]. We demonstrate the effectiveness of our algorithm in removing the mixed noise through the results. Our results also proved the effectiveness of our algorithm in removing noise from regular structures. We also compare with other denoising technique using matrix completion. Our method re-sults in comparable performance with significantly lower computa-tion complexity. Index Terms — Video denoising, Matrix Completion, Block matchin