On Total Variation Denoising: A New Majorization-Minimization Algorithm and an Experimental Comparisonwith Wavalet Denoising

Image denoising is a classical problem which has been addressed using a variety of conceptual frameworks and computational tools. Most approaches use some form of penalty/prior as a regularizer, expressing a preference for images with some form of (generalized) "smoothness". Total variation (TV) and wavelet-based methods have received a great deal of attention in the last decade and are among the state of the art in this problem. However, as far as we know, no experimental studies have been carried out, comparing the relative performance of the two classes of methods. In this paper, we present the results of such a comparison. Prior to that, we introduce a new majorization-minimization algorithm to implement the TV denoising criterion. We conclude that TV is outperformed by recent state of the art wavelet-based denoising methods, but performs competitively with older wavelet-based methods.