Abstract
Among image restoration literature, there are mainly two kinds of approach. One is based on a process over image wavelet coefficients, as wavelet shrinkage for denoising. The other one is based on a process over image gradient. In order to get an edge-preserving regularization, one usually assume that the image belongs to the space of functions of Bounded Variation (BV). An energy is minimized, composed of an observation term and the Total Variation (TV) of the image.
Recent contributions try to mix both types of method. In this spirit, the goal of this paper is to define a unified-framework including together wavelet methods and energy minimization as TV. In fact, for denoising purpose, it is already shown that wavelet soft-thresholding is equivalent to choose the regularization term as the norm of the Besov space B 11 1. In the present work, this equivalence result is extended to the case of deconvolution problem. We propose a general functional to minimize, which includes the TV minimization, wavelet coefficients regularization, mixed (TV+wavelet) regularization or more general terms. Moreover we give a projection-based algorithm to compute the solution. The convergence of the algorithm is also stated. We show that the decomposition of an image over a dictionary of elementary shapes (atoms) is also included in the proposed framework. So we give a new algorithm to solve this difficult problem, known as Basis Pursuit. We also show numerical results of image deconvolution using TV, wavelets, or TV+wavelets regularization terms.
Keywords
- Besov Space
- Wavelet Packet
- Image Restoration
- Variational Framework
- Wavelet Shrinkage
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Chapter PDF
References
Chambolle, A.: An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision 20(1-2), 89–97 (2004); special Issue on Mathematics and Image Analysis
Chambolle, A., DeVore, R., Lee, N., Lucier, B.: Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Proc. 7(3), 319–333 (1998)
Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing 20(1), 33–61 (1999)
Daubechies, I., Defrise, M., De Mol, C.: An iterative algorithm for linear inverse problems with a sparsity constraint. Technical report (2003), http://arxiv.org/abs/math.FA/0307152
Donoho, D.L., Johnstone, I.M.: Ideal spatial adaptation by wavelet shrinkage. Biometrika 81(3), 425–455 (1994)
Durand, S., Froment, J.: Reconstruction of wavelet coefficients using total variation minimization. SIAM Journal of Scientific Computing 24(5), 1754–1767 (2003)
Figueiredo, M.A.T., Nowak, R.D.: An EM algorithm for wavelet-based image restoration. IEEE Transactions on Image Processing 12(8) (August 2003)
Lee, N., Lucier, B.J.: Wavelet methods for inverting the radon transform with noisy data. IEEE Transactions on Image Processing 10, 79–94 (2001)
Malgouyres, F.: Minimizing the total variation under a general convex constraint for image restoration. IEEE transactions on image processing 11(12), 1450–1456 (2002)
Mallat, S.: A Wavelet Tour of Signal Processing. Academic Press, San Diego (1998)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1972)
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithm. Physica D 60, 259–268 (1992)
Sardy, S., Bruce, A., Tseng, P.: Block coordinate relaxation methods for non-parametric signal denoising with wavelet dictionaries. Technical report, Seattle, WA (1998)
Starck, J.-L., Murtagh, F., Bijaoui, A.: Multiresolution support applied to image filtering and restoration. Graphical Models and Image Processing 57(5), 420–431 (1995)
Tikhonov, A.N., Arsenin, V.Y.: Solutions of ill-posed problems. Winston and Wiley, Chichester (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bect, J., Blanc-Féraud, L., Aubert, G., Chambolle, A. (2004). A l 1-Unified Variational Framework for Image Restoration. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24673-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24673-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21981-1
Online ISBN: 978-3-540-24673-2
eBook Packages: Springer Book Archive