Revue de l'Information Scientifique et Technique
Volume 26, Numéro 1, Pages 36-46
2021-12-20

Norm Regularization Method For Additive Noise Removal

Authors : Diffellah Nacira . Hamdini Rabah . Bekkouche Tewfik .

Abstract

It is widely acknowledged that image denoising problem has been studied in the areas of image processing. The denoising problem is to recover original image u from the observed image g . In this paper, l1 and l2 -norm regularization are studied, developed and implemented in order to restore images contaminated by additive noise. To solve these two approaches problems, the discretization finite difference method is employed before applying the gradient descent algorithm to optimize the noised signal . According to experiment results, the two methods are applied to some test images with different level noise then compared by using the quality metrics Signal Noise to Ratio SNR , Peak-Signal-to-Noise-Ratio(PSNR) and Structural Similarity Index(SSIM). Through this study, the algorithm which minimizes l2 -norm of gradient of image has a unique solution and it’s easy to implement, but it doesn’t accept contour discontinuities, causing the obtained solution to be smooth. The l2 -norm will blur the edges of the image. In order to preserve sharp edges, l1 -norm is introduced. So, we can confirm that regularization encourages image smoothness while allowing for presence of jumps and discontinuities, a key feature for image processing because of the importance of edges in human vision.

Keywords

Denoising ; l1-norm ; l2-norm ; Finite difference discretization