An iterative thresholding algorithm for linear inverse problems with a sparsity constraint

Communications on Pure and Applied Mathematics

Volumn 57, Issue 11, 2004, Pages 1413-1457

  Daubechies, Ingrid ^a   Defrise, Michel ^b   De Mol, Christine ^c  

^a PRINCETON UNIVERSITY   (United States)

^b VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 7044231546     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpa.20042     Document Type: Article

References (40)

1. Abramovich, F.; Silverman, B. W. Wavelet decomposition approaches to statistical inverse problems. Biometrika 85 (1998), no. 1, 115-129.
2. Bertero, M. Linear inverse and ill-posed problems. Advances in Electronics and Electron Physics, vol. 75, 1-120. P. W. Hawkes, ed. Academic, New York, 1989.
3. Bertero, M.; Boccacci, P. Introduction to inverse problems in imaging. Institute of Physics, Bristol, 1998.
4. Bertero, M.; De Mol, C. Super-resolution by data inversion. Progress in Optics, vol. 36, 129-178. E. Wolf, ed. Elsevier, Amsterdam, 1996.
5. Beylkin, G.; Coifman, R.; Rokhlin, V. Fast wavelet transforms and numerical algorithms. I. Comm. Pure Appl. Math. 44 (1991), no. 2, 141-183.
6. Candès, E. J.; Donoho, D. L. Recovering edges in ill-posed inverse problems: optimality of curvelet frames. Ann. Statist. 30 (2002), no. 3, 784-842.
7. Chambolle, A.; DeVore, R. A.; Lee, N.-Y.; Lucier, B. J. Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Process. 7 (1998), no. 3, 319-335.
8. Chen, S. S.; Donoho, D. L.; Saunders, M. A. Atomic decomposition by basis pursuit. SIAM Rev. 43 (2001), no. 1, 129-159.
9. Cohen, A. Wavelet methods in numerical analysis. Handbook of numerical analysis, vol. 7, 417-711. North-Holland, Amsterdam, 2000.
10. Cohen, A.; Hoffmann, M.; Reiss, M. Adaptive wavelet Galerkin methods for linear inverse problems. SIAM J. Numer. Anal., to appear.
11. De Mol, C.; Defrise, M. A note on wavelet-based inversion algorithms. Inverse problems, image analysis, and medical imaging (New Orleans, LA, 2001), 85-96. Contemporary Mathematics, 313. American Mathematical Society, Providence, R.I., 2002.
12. De Pierro, A. R. A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography. IEEE Trans. Med. Im. 14 (1995), no. 1, 132-137.
13. DeVore, R. A. Nonlinear approximation. Acta numerica, 1998, 51-150. Acta Numerica, 7. Cambridge University, Cambridge, 1998.
14. Dicken, V.; Maass, P. Wavelet-Galerkin methods for ill-posed problems. J. Inverse Ill-Posed Probl. 4 (1996), no. 3, 203-221.
15. Donoho, D. L. Superresolution via sparsity constraints. SIAM J. Math. Anal. 23 (1992), no. 5, 1309-1331.
16. Donoho, D. L. De-noising by soft-thresholding. IEEE Trans. Inform. Theory 41 (1995), no. 3, 613-627.
17. Donoho, D. L. Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition. Appl. Comput. Harmon. Anal. 2 (1995), no. 2, 101-126.
18. Donoho, D. L. Orthonormal ridgelets and linear singularities. SIAM J. Math. Anal. 31 (2000), no. 5, 1062-1099.
19. Donoho, D. L.; Johnstone, I. M. Ideal spatial adaptation via wavelet shrinkage. Biometrika 81 (1994), no. 3, 425-455.
20. Donoho, D. L.; Johnstone, I. M.; Kerkyacharian, G.; Picard, D. Wavelet shrinkage: asymptopia? J. Roy. Statist. Soc. Ser. B 57 (1995), no. 2, 301-369.
21. Duffin, R. J.; Schaeffer, A. C. A class of nonharmonic Fourier series. Trans. Amer. Math. Soc. 72 (1952), 341-366.
22. Eicke, B. Iteration methods for convexly constrained ill-posed problems in Hilbert space. Numer. Funct. Anal. Optim. 13 (1992), no. 5-6, 413-429.
23. Engl, H. W.; Hanke, M.; Neubauer, A. Regularization of inverse problems. Mathematics and Its Applications, 375. Kluwer, Dordrecht, 1996.
24. Figueiredo, M. A.; Nowak, R. D. An EM algorithm for wavelet-based image restoration. IEEE Trans. Image Process. 12 (2003), no. 8, 906-916.
25. Franklin, J. N. On Tikhonov's method for ill-posed problems. Math. Comp. 28 (1974), no. 128, 889-907.
26. Hyvärinen, A.; Karhunen, J.; Oja, E. Independent component analysis. Wiley, New York, 2001.
27. Kalifa, J.; Mallat, S.; Rougé, B. Deconvolution by thresholding in mirror wavelet bases. IEEE Trans. Image Process. 12 (2003), 446-457.
28. Landweber, L. An iterative formula for Fredholm integral equations of the first kind. Amer. J. Math. 73 (1951), 615-624.
29. Lange, K.; Hunter, D. R.; Yang, I. Optimization transfer using surrogate objective functions (with discussion). J. Comput. Graph. Stat. 9 (2000), no. 1, 1-59.
30. Lee, N.-Y.; Lucier, B. J. Wavelet methods for inverting the Radon transform with noisy data. IEEE Trans. Image Process. 10 (2001), 79-94.
31. Li, M.; Yang, H.; Kudo, H. An accurate iterative reconstruction algorithm for sparse objects: application to 3-D blood-vessel reconstruction from a limited number of projections. Phys. Med. Biol 47 (2002), no. 15, 2599-2609.
32. Louis, A. K.; Maass, P.; Rieder, A. Wavelets: theory and applications. Wiley, Chichester, 1997.
33. Mallat, S. A wavelet tour of signal processing. 2nd ed. Academic, San Diego, 1999.
34. Meyer, Y. Wavelets and operators. Cambridge University, Cambridge, 1992.
35. Nowak, R.; Figueiredo, M. Fast wavelet-based image deconvolution using the EM algorithm. Proceedings of the 35th Asilomar Conference on Signals, Systems, and Computers (Monterey, CA, Nov. 4-7, 2001), vol. 1, 371-375.
36. Opial, Z. Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73 (1967), 591-597.
37. Sardy, S.; Bruce, A.; Tseng, P. Block coordinate relaxation methods for nonparametric wavelet denoising. J. Comput. Graph. Stat. 9 (2000), 361-379.
38. Starck, J.-L.; Candes, E.; Donoho, D. L. Astronomical image representation by the curvelet transform. Astronomy and Astrophysics 398 (2003), 785-800.
39. Starck, J.-L.; Nguyen, M. K.; Murtagh, F. Wavelets and curvelets for image deconvolution: a combined approach. Signal Process. 83 (2003), 2279-2283.
40. Tibshirani, R. Regression shrinkage and selection via the lasso. J. Roy. Statist. Soc. Ser. B 58 (1996), no. 1, 267-288.