Nested iterative algorithms for convex constrained image recovery problems

SIAM Journal on Imaging Sciences

Volumn 2, Issue 2, 2009, Pages 730-762

  Chaux, Caroline ^a   Pesquet, Jean Christophe ^a   Pustelnik, Nelly ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

Bayesian approaches; Convex analysis; Deconvolution; Douglas rachford; Dual trees; Forward backward; Iterative algorithms; Maximum a posteriori; Optimization; Poisson noise; Restoration; Variational methods; Wavelets

Indexed keywords

BAYESIAN NETWORKS; DECONVOLUTION; FUNCTIONS; GAUSSIAN NOISE (ELECTRONIC); IMAGE PROCESSING; IMAGE RECONSTRUCTION; OPTIMIZATION; PROBLEM SOLVING; RESTORATION;

BAYESIAN APPROACHES; CONVEX ANALYSIS; DOUGLAS; DUAL-TREE; FORWARD-BACKWARD; ITERATIVE ALGORITHM; MAXIMUM A POSTERIORI; POISSON NOISE; VARIATIONAL METHODS; WAVELETS;

ITERATIVE METHODS;

EID: 84897352338     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/080727749     Document Type: Article

References (45)

1. Y. I. Alber, A. N. Iusem, and M. V. Solodov, On the projected subgradient method for nonsmooth convex optimization in a Hilbert space, Math. Programming, 81 (1998), pp. 23-35.
2. F. J. Anscombe, The transformation of Poisson, binomial and negative-binomial data, Biometrika, 35 (1948), pp. 246-254.
3. A. Antoniadis, D. Leporini, and J.-C. Pesquet, Wavelet thresholding for some classes of non-Gaussian noise, Statist. Neerlandica, 56 (2002), pp. 434-453.
4. J. B. Baillon and G. Haddad, Quelques propriétés des opérateurs angle-bornés et n-cycliquement monotones, Israel J. Math., 26 (1977), pp. 137-150.
5. 1-unified variational framework for image restoration, in Proceedings of the European Conference on Computer Vision (ECCV) (Prague, Czech Republic, 2004), Lecture Notes in Comput. Sci. 3024, T. Pajdla and J. Matas, eds., Springer-Verlag, Berlin, 2004, pp. 1-13.
6. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Athena Scientific, Nashua, NH, 1997.
7. J. M. Bioucas-Dias and M. A. T. Figueiredo, A new TwIST: Two-step iterative shrinkage/ thresholding algorithms for image restoration, IEEE Trans. Image Process., 16 (2007), pp. 2992-3004.
8. K. Bredies and D. A. Lorenz, Linear convergence of iterative soft-thresholding, J. Fourier Anal. Appl., 14 (2008), pp. 813-837.
9. K. Bredies, D. A. Lorenz, and P. Maass, A generalized conditional gradient method and its connection to an iterative shrinkage method, Comput. Optim. Appl., 42 (2009), pp. 173-193.
10. C. L. Byrne, Iterative image reconstruction algorithms based on cross-entropy minimization, IEEETrans. Image Process., 2 (1993), pp. 96-103.
11. E. J. Candès and D. L. Donoho, Recovering edges in ill-posed inverse problems: Optimality of curvelet frames, Ann. Statist., 30 (2002), pp. 784-842.
12. E. J. Candès and J. Romberg, Sparsity and incoherence in compressive sampling, Inverse Problems, 23 (2006), pp. 969-985.
13. A. Chambolle, R. A. DeVore, N. Y. Lee, and B. J. Lucier, Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage, IEEE Trans. Image Process., 7 (1998), pp. 319-335.
14. C. Chaux, P. L. Combettes, J.-C. Pesquet, and V. R. Wajs, A variational formulation for framebased inverse problems, Inverse Problems, 23 (2007), pp. 1495-1518.
15. C. Chaux, L. Duval, and J.-C. Pesquet, Image analysis using a dual-tree M-band wavelet transform, IEEE Trans. Image Process., 15 (2006), pp. 2397-2412.
16. G. H.-G. Chen and R. T. Rockafellar, Convergence rates in forward-backward splitting, SIAM J. Optim., 7 (1997), pp. 421-444.
17. P. L. Combettes, Solving monotone inclusions via compositions of nonexpansive averaged operators, Optimization, 53 (2004), pp. 475-504.
18. P. L. Combettes and J.-C. Pesquet, A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery, IEEE J. Selected Topics in Signal Processing, 1 (2007), pp. 564-574.
19. P. L. Combettes and J.-C. Pesquet, Proximal thresholding algorithm for minimization over orthonormal bases, SIAM J. Optim., 18 (2007), pp. 1351-1376.
20. P. L. Combettes and V. R. Wajs, Signal recovery by proximal forward-backward splitting, Multiscale Model. Simul., 4 (2005), pp. 1168-1200.
21. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
22. I. Daubechies, M. Defrise, and C. De Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Comm. Pure Appl. Math., 57 (2004), pp. 1413-1457.
23. F.-X. Dupé, M. J. Fadili, and J.-L. Starck, Deconvolution of confocal microscopy images using proximal iteration and sparse representations, in IEEE International Symposium on Biomedical Imaging, Paris, France, 2008, pp. 736-739.
24. F.-X. Dupé, M. J. Fadili, and J.-L. Starck, A proximal iteration for deconvolving Poisson noisy images using sparse representations, IEEE Trans. Image Process., 18 (2009), pp. 310-321.
25. J. Eckstein and D. P. Bertekas, On the Douglas-Rachford splitting methods and the proximal point algorithm for maximal monotone operators, Math. Programming, 55 (1992), pp. 293-318.
26. I. Ekeland and R. Témam, Convex Analysis and Variational Problems, Classics Appl. Math. 28, SIAM, Philadelphia, 1999.
27. J. A. Fessler, Hybrid Poisson/polynomial objective functions for tomographic image reconstruction from transmission scans, IEEE Trans. Image Process., 4 (1995), pp. 1439-1450.
28. M. A. T. Figueiredo and R. D. Nowak, An EM algorithm for wavelet-based image restoration, IEEE Trans. Image Process., 12 (2003), pp. 906-916.
29. D. Han and D. R. Larson, Frames, bases, and group representations, Mem. Amer. Math. Soc., 147 (2000), no. 697.
30. J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms, Part I: Fundamentals, 2nd ed., Grundlehren Math. Wiss. 305, Springer-Verlag, Berlin, Heidelberg, New York, 1996.
31. K. Lange, M. Bahn, and R. Little, A theoretical study of some maximum likelihood algorithms for emission and transmission tomography, IEEE Trans. Med. Imaging, MI-6 (1987), pp. 106-114.
32. E. Le Pennec and S. Mallat, Sparse geometric image representations with bandelets, IEEE Trans. Image Process., 14 (2005), pp. 423-438.
33. P. L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal., 16 (1979), pp. 964-979.
34. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, San Diego, 1997.
35. S. Mallat, Geometrical grouplets, Appl. Comput. Harmon. Anal., 26 (2009), pp. 143-290.
36. J. J. Moreau, Fonctions convexes duales et points proximaux dans un espace hilbertien, C. R. Acad. Sci. Paris, 255 (1962), pp. 2897-2899.
37. J. J. Moreau, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France, 93 (1965), pp. 273-299.
38. M. Nikolova, Local strong homogeneity of a regularized estimator, SIAM J. Appl. Math., 61 (2000), pp. 633-658.
39. D. W. Peaceman and H. H. Rachford, Jr., The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math., 3 (1955), pp. 28-41.
40. N. Pustelnik, C. Chaux, and J.-C. Pesquet, A constrained forward-backward algorithm for image recovery problems, in Proceedings of the European Signal and Image Processing Conference, Lausanne, Switzerland, 2008.
41. R. T. Rockafellar and R. J.-B. Wets, Variational Analysis, Springer-Verlag, New York, 2004.
42. I. W. Selesnick, R. G. Baraniuk, and N. G. Kingsbury, The dual-tree complex wavelet transform, IEEE Signal Processing Magazine, 22 (2005), pp. 123-151.
43. J. A. Tropp, Just relax: Convex programming methods for identifying sparse signals in noise, IEEE Trans. Inform. Theory, 52 (2006), pp. 1030-1051.
44. P. Tseng, A modified forward-backward splitting method for maximal monotone mappings, SIAM J. Control Optim., 38 (2000), pp. 431-446.
45. C. Vonesch and M. Unser, A fast thresholded Landweber algorithm for wavelet-regularized multidimensional deconvolution, IEEE Trans. Image Process., 17 (2008), pp. 539-549.