Fast Algorithms for Image Decomposition Based on Split Bregman Technology

Zaixin Zhao,Lizhi Cheng
DOI: https://doi.org/10.1109/cisp.2010.5647215
2010-01-01
Abstract:The image decomposition model based on total variation and homogeneous Besov spaces (TV-Besov) has gained great success in cartoon-texture decomposition. Since the TV norm is not differentiable, its numerical computation is very slow using PDEs based gradient descent methods. To overcome this difficulty, iterative descent algorithms were proposed based on split Bregman methods and fast Fourier transform(FFT) aiming for p = 1, p = 2 and p = ∞ respectively. Numerical simulations show that the proposed methods could effectively improve the convergence speed.
What problem does this paper attempt to address?