1999/01/01 by Tony F. Chan, Pep Mulet · 5 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Image and Signal Denoising Methods #Advanced Image Processing Techniques
paper · doi:10.1137/s0036142997327075
. In this paper we show that the lagged diffusivity fixed point algorithm introduced by Vogel and Oman in [10] to solve the problem of Total Variation denoising, proposed by Rudin, Osher and Fatemi in [9], is a particular instance of a class of algorithms introduced by Eckhardt and Voss in [11], whose origins can be traced back to Weiszfeld's original work for minimizing a sum of Euclidean lengths [12]. There have recently appeared several proofs for the convergence of this algorithm [2], [3], [6]. Here we present a proof of the global and linear convergence using the framework introduced in [11] and give a bound for the convergence rate of the fixed point iteration that agrees with our experimental results. These results are also valid for suitable generalizations of the fixed point algorithm. 1. Introduction. Recently, a new class of nonlinear PDE based techniques has emerged for image restoration problems, primarily because they preserve sharp edges better. A particularly popular te...