A predual proximal point algorithm solving a non negative basis pursuit denoising model

International Journal of Computer Vision

Volumn 83, Issue 3, 2009, Pages 294-311

  Malgouyres, F ^a   Zeng, T ^b  

^a UNIVERSITÉ PARIS 13   (France)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Algorithm; Basis pursuit; Ell1 minimization; Proximal point algorithm; Sparse representation

Indexed keywords

OPTIMIZATION;

BASIS PURSUIT; BASIS PURSUIT DENOISING; CONVERGENCE RATES; CONVEX PROBLEMS; DUAL METHODS; ELL1 MINIMIZATION; INITIAL PROBLEMS; LIPSCHITZ; MAXIMIZATION PROBLEMS; PROXIMAL POINT ALGORITHM; SHORT SEQUENCES; SPARSE REPRESENTATION; STATE-OF-THE ARTS;

ALGORITHMS;

EID: 63049122761     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0227-z     Document Type: Article

References (37)

1. Bect, J., Blanc-Féraud, L., Aubert, G., & Chambolle, A. (2004). A l1-unified variational framework for image restoration. In Lecture notes in computer science. Proc. ECCV 2004. Berlin: Springer.
2. Berg, E. V., Friedlander, M. P., Hennenfent, G., Herrmann, F., Saab, R., & YIlmaz, Ö. (2007). Sparco: A testing framework for sparse reconstruction (Tech. Rep. TR-2007-20). Dept. Computer Science, University of British Columbia, Vancouver.
3. Bertsekas, D. P. (2003). Nonlinear programming (2nd ed.). Belmont: Athena Scientific.
4. J. Bioucas-Dias 2006 Bayesian wavelet-based image deconvolution: A gem algorithm exploiting a class of heavy-tailed priors IEEE Transactions on Image Processing 15 4 937 951
5. M. Brown N. Costen 2005 Exploratory basis pursuit classification Pattern Recognition Letters 26 1907 1915
6. E. Candes J. Romberg T. Tao 2006 Robust uncertainty principles : Exact signal reconstruction from highly incomplete frequency information IEEE Transactions on Information Theory 52 2 489 509
7. S. S. Chen D. L. Donoho M. A. Saunders 1999 Atomic decomposition by basis pursuit SIAM Journal on Scientific Computing 20 1 33 61
8. Ciarlet, P. (1989). Introduction to numerical linear algebra and optimisation. Cambridge: Cambridge University Press.
9. P. L. Combettes J. C. Pesquet 2007 Proximal thresholding algorithm for minimization over orthonormal bases SIAM Journal on Optimization 18 4 1351 1376
10. P. Combettes V. Wajs 2005 Signal recovery by proximal forward-backward splitting SIAM Journal on Multiscale Modeling and Simulation 4 4 1168 1200
11. I. Daubechies M. Defrise C. D. Mol 2004 An iterative thresholding algorithm for linear inverse problem with sparsity constraint Communication on Pure and Applied Mathematics 57 11 1413 1457
12. Donoho, D. (2005). Neighborly polytopes and sparse solution of underdetermined linear equations (Tech. Rep. 2005-04). Dept. of Statistics, Stanford University.
13. D. Donoho 2006 Compressed sensing IEEE Transactions on Information Theory 52 4 1289 1306
14. D. Donoho J. Tanner 2005 Sparse nonnegative solution of underdetermined linear equations by linear programming Proceedings of the National Academy of Sciences 102 27 9446 9451
15. Donoho, D., & Tsaig, Y. (2006). Fast solution of l1-norm minimization problems when the solution may be sparse (Tech. Rep. 2006-18). Stanford, Dept. of Statistics.
16. D. Donoho M. Elad V. Temlyakov 2006 Stable recovery of sparse overcomplete representation in the presence of noise IEEE Transactions on Information Theory 52 6 18
17. B. Efron T. Hastie I. Johnstone R. Tibshirani 2004 Least angle regression Annals of Statistics 32 2 407 499
18. M. Elad 2006 Why simple shrinkage is still relevant for redundant transforms IEEE Transactions on Information Theory 52 12 5559 5569
19. M. Elad B. Matalon M. Zibulevsky 2007 Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization Journal on Applied and Computational Harmonic Analysis 23 346 367
20. M. Figueiredo R. Nowak 2003 An em algorithm for wavelet-based image restoration IEEE Transactions on Image Processing 12 8 906 916
21. Figueiredo, M., & Nowak, R. (2005). A bound optimization approach to wavelet-based image deconvolution. In ICIP 2005 (Vol. 2, pp. 782-785).
22. M. Figueiredo R. Nowak S. Wright 2007 Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems IEEE Journal of Selected Topics in Signal Processing 1 4 586 598
23. Figueiredo, M., Nowak, R., & Wright, S. (2007). Gpsr 5.0. Matlab toolbox. Available at http://www.lx.it.pt/~mtf/GPSR/.
24. O. Güler 1991 On the convergence of the proximal point algorithm for convex minimization SIAM Journal of Control and Optimization 29 2 403 419
25. Hale, E., Yin, W., & Zhang, Y. (2007). A fixed-point continuation method for l1-regularized minimization with applications to compressed sensing (CAAM TR07-07). Rice University.
26. S. J. Kim K. Koh M. Lustig S. Boyd D. Gorinevsky 2007 A method for large-scale l1-regularized least squares IEEE Journal on Selected Topics in Signal Processing 1 4 606 617
27. C. Lemarechal C. Sagastizabal 1997 Practical aspects of the Moreau-Yoshida regularization 1: theoretical properties SIAM Journal of Optimization 7 867 895
28. Malgouyres, F. (2006). Projecting onto a polytope simplifies data distributions (Tech. Rep. 2006-1). University Paris 13.
29. F. Malgouyres 2007 Rank related properties for basis pursuit and total variation regularization Signal Processing 87 11 2695 2707
30. Malgouyres, F. (2008) Codes and scripts on basis pursuit denoising. http://www.math.univ-paris13.fr/~malgouy/software/index.html.
31. Maria, S., & Fuchs, J. (2006). Application of the global matched filter to stap data: an efficient algorithmic approach. In Proceedings of ICASSP 2006 (Vol. 4, pp. 1013-1016). Toulouse, France.
32. Nesterov, Y. (2004). Introductory lectures on convex optimization: A basic course. Norwell: Kluwer Academic.
33. Rockafellar, R. (1970). Convex analysis. Princeton: Princeton University Press.
34. R. Rockafellar 1976 Monotone operators and the proximal point algorithm SIAM Journal of Control and Optimization 14 5 877 898
35. S. Sardy A. Bruce P. Tseng 2000 Block coordinate relaxation methods for nonparametric wavelet denoising Journal of Computational and Graphical Statistics 9 2 361 379
36. J. L. Starck M. Elad D. Donoho 2005 Image decomposition via the combination of sparse representations and a variational approach IEEE Transactions on Image Processing 14 10 1570 1582
37. Zeng, T. (2007). Études de modèles variationnels et apprentissage de dictionnaires. Ph.D. thesis, Université Paris 13.