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 completion. 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 remove 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 results in comparable performance with significantly lower computation complexity.