Proximal algorithms for multicomponent image recovery problems

Journal of Mathematical Imaging and Vision

Volumn 41, Issue 1-2, 2011, Pages 3-22

  Briceno Arias L M ^a,b   Combettes, P L ^a   Pesquet, J C ^c   Pustelnik, N ^c  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b CNRS   (France)

^c UNIVERSITÉ PARIS EST   (France)

Author keywords

Convex minimization; Image recovery; Inverse problems; Multichannel images; Multicomponent images; Multispectral images; Proximal algorithm; Sparsity; Stereoscopy; Wavelets

Indexed keywords

CONVEX MINIMIZATION; IMAGE RECOVERY; MULTICHANNEL IMAGES; MULTICOMPONENT IMAGES; MULTISPECTRAL IMAGES; PROXIMAL ALGORITHM; SPARSITY; STEREOSCOPY; WAVELETS;

ALGORITHMS; MATHEMATICAL OPERATORS; RECOVERY;

INVERSE PROBLEMS;

EID: 80051549784     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-010-0243-1     Document Type: Article

References (47)

1. Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems. IEEE Trans. Image Process. (2010). doi: 10.1109/TIP.2010. 2076294
2. S. Anthoine E. Pierpaoli I. Daubechies 2006 Deux méthodes de déconvolution et séparation simultanées; application à la reconstruction des amas de galaxies Trait. Signal 23 439 447
3. A. Antoniadis J. Fan 2001 Regularization of wavelet approximations J. Am. Stat. Assoc. 96 939 967 1946364 1072.62561 10.1198/016214501753208942 (Pubitemid 33333499)
4. J.-F. Aujol A. Chambolle 2005 Dual norms and image decomposition models Int. J. Comput. Vis. 63 85 104 10.1007/s11263-005-4948-3 (Pubitemid 40356832)
5. J.-F. Aujol G. Aubert L. Blanc-Féraud A. Chambolle 2005 Image decomposition into a bounded variation component and an oscillating component J. Math. Imaging Vis. 22 71 88 10.1007/s10851-005-4783-8 (Pubitemid 40496136)
6. J.-F. Aujol G. Gilboa T. Chan S.J. Osher 2006 Structure-texture image decomposition-Modeling, algorithms, and parameter selection Int. J. Comput. Vis. 67 111 136 10.1007/s11263-006-4331-z
7. J.-F. Aujol S.H. Kang 2006 Color image decomposition and restoration J. Vis. Commun. Image Represent. 17 916 928 10.1016/j.jvcir.2005.02.001 (Pubitemid 43786408)
8. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)
9. A. Beck M. Teboulle 2009 A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J. Imaging Sci. 2 183 202 2486527 1175.94009 10.1137/080716542
10. L.M. Briceño-Arias P.L. Combettes 2009 Convex variational formulation with smooth coupling for multicomponent signal decomposition and recovery Numer. Math. Theory Methods Appl. 2 485 508 2604898 1201.94021
11. A. Chambolle 2004 An algorithm for total variation minimization and applications J. Math. Imaging Vis. 20 89 97 2049783 10.1023/B:JMIV.0000011320. 81911.38
12. T.F. Chan S. Esedoglu F.E. Park 2007 Image decomposition combining staircase reduction and texture extraction J. Vis. Commun. Image Represent. 18 464 486 10.1016/j.jvcir.2006.12.004 (Pubitemid 47633232)
13. C. Chaux L. Duval J.-C. Pesquet 2006 Image analysis using a dual-tree M-band wavelet transform IEEE Trans. Image Process. 15 2397 2412 2483966 10.1109/TIP.2006.875178 (Pubitemid 44089111)
14. C. Chaux P.L. Combettes J.-C. Pesquet V.R. Wajs 2007 A variational formulation for frame-based inverse problems Inverse Probl. 23 1495 1518 2348078 1141.65366 10.1088/0266-5611/23/4/008 (Pubitemid 47411222)
15. Chaux, C., Benazza-Benyahia, A., Pesquet, J.-C., Duval, L.: Wavelet transform for the denoising of multivariate images. In: Collet, C., Chanussot, J., Chehdi, K. (eds.) Multivariate Image Processing, pp. 203-237. Wiley, New York (2010)
16. P.L. Combettes 2009 Iterative construction of the resolvent of a sum of maximal monotone operators J. Convex Anal. 16 727 748 2583892 1193.47067
17. P.L. Combettes J.-C. Pesquet 2007 A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J. Selected Topics Signal Process. 1 564 574 (Pubitemid 351266623)
18. P.L. Combettes J.-C. Pesquet 2007 Proximal thresholding algorithm for minimization over orthonormal bases SIAM J. Optim. 18 1351 1376 2373305 1167.90011 10.1137/060669498
19. P.L. Combettes J.-C. Pesquet 2008 A proximal decomposition method for solving convex variational inverse problems Inverse Probl. 24 065014 2456961 10.1088/0266-5611/24/6/065014
20. Combettes, P.L., Pesquet, J.-C.: Proximal splitting methods in signal processing. In: Bauschke, H.H., et al. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering. Springer, New York (2010)
21. P.L. Combettes V.R. Wajs 2005 Signal recovery by proximal forward-backward splitting Multiscale Model. Simul. 4 1168 1200 2203849 1179.94031 10.1137/050626090 (Pubitemid 44932287)
22. I. Daubechies M. Defrise C. De Mol 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413 1457 1077.65055 10.1002/cpa.20042 (Pubitemid 39427442)
23. I. Daubechies G. Teschke 2005 Variational image restoration by means of wavelets: simultaneous decomposition, deblurring and denoising Appl. Comput. Harmon. Anal. 19 1 16 2147059 1079.68104 10.1016/j.acha.2004.12.004 (Pubitemid 40774105)
24. Deutsch, F.: Best Approximation in Inner Product Spaces. Springer, New York (2001)
25. M. Elad J.-L. Starck D. Donoho P. Querre 2005 Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA) Appl. Comput. Harmon. Anal. 19 340 358 2186449 1081.68732 10.1016/j.acha.2005.03.005 (Pubitemid 41660098)
26. M. Goldburg R.J. Marks II 1985 Signal synthesis in the presence of an inconsistent set of constraints IEEE Trans. Circuits Syst. 32 647 663 793645 0571.94005 10.1109/TCS.1985.1085777 (Pubitemid 16463532)
27. Y. Huang M.K. Ng Y.-W. Wen 2008 A fast total variation minimization method for image restoration Multiscale Model. Simul. 7 774 795 2443011 1172.94316 10.1137/070703533
28. B.R. Hunt O. Kübler 1984 Karhunen-Loève multispectral image restoration, part I: theory IEEE Trans. Acoust. Speech Signal Process. 32 592 600 10.1109/TASSP.1984.1164363 (Pubitemid 14604224)
29. M. Kang 1998 Generalized multichannel image deconvolution approach and its applications Opt. Eng. 37 2953 2964 10.1117/1.601883 (Pubitemid 128499041)
30. A. Katsaggelos K. Lay N. Galatsanos 1993 A general framework for frequency domain multi-channel signal processing IEEE Trans. Image Process. 2 417 420 10.1109/83.236528 (Pubitemid 23697150)
31. Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. AMS, Providence (2001)
32. W. Miled J.-C. Pesquet M. Parent 2009 A convex optimization approach for depth estimation under illumination variation IEEE Trans. Image Process. 18 813 830 2591277 10.1109/TIP.2008.2011386
33. J.-J. Moreau 1965 Proximité et dualité dans un espace Hilbertien Bull. Soc. Math. Fr. 93 273 299 201952 0136.12101
34. 2) Sov. Math. Dokl. 27 372 376 0535.90071
35. Yu. Nesterov 2009 Primal-dual subgradient methods for convex problems Math. Program. 120 221 259 2496434 1191.90038 10.1007/s10107-007-0149-x
36. M. Pedone J. Heikkilä 2008 Blur and contrast invariant fast stereo matching Lect. Notes Comput. Sci. 5259 883 890 10.1007/978-3-540-88458-3-80
37. L.I. Rudin S.J. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268 0780.49028 10.1016/0167-2789(92) 90242-F
38. D. Scharstein R. Szeliski 2002 A taxonomy and evaluation of dense two-frame stereo correspondence algorithms Int. J. Comput. Vis. 47 7 42 1012.68731 10.1023/A:1014573219977 (Pubitemid 34428419)
39. Svaiter, B.F.: On weak convergence of the Douglas-Rachford method. SIAM J. Control Optim. (to appear)
40. D. Tschumperlé R. Deriche 2002 Diffusion PDEs on vector-valued images IEEE Signal Process. Mag. 19 16 25 10.1109/MSP.2002.1028349
41. L.A. Vese S.J. Osher 2003 Modeling textures with total variation minimization and oscillating patterns in image processing J. Sci. Comput. 19 553 572 2028858 1034.49039 10.1023/A:1025384832106
42. L.A. Vese S.J. Osher 2004 Image denoising and decomposition with total variation minimization and oscillatory functions J. Math. Imaging Vis. 20 7 18 2049778 10.1023/B:JMIV.0000011316.54027.6a
43. Z. Wang A.C. Bovik H.R. Sheikh E.P. Simoncelli 2004 Image quality assessment: from error visibility to structural similarity IEEE Trans. Image Process. 13 600 612 10.1109/TIP.2003.819861
44. Y. Wang J. Yang W. Yin Y. Zhang 2008 A new alternating minimization algorithm for total variation image reconstruction SIAM J. Imaging Sci. 1 248 272 2486032 1187.68665 10.1137/080724265
45. P. Weiss G. Aubert L. Blanc-Féraud 2009 Efficient schemes for total variation minimization under constraints in image processing SIAM J. Sci. Comput. 31 2047 2080 2516143 1191.94029 10.1137/070696143
46. Y.-W. Wen M.K. Ng W.-K. Ching 2008 Iterative algorithms based on decoupling of deblurring and denoising for image restoration SIAM J. Sci. Comput. 30 2655 2674 2429483 1172.94333 10.1137/070683374
47. Zǎlinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, River Edge (2002)