Relaxing tight frame condition in parallel proximal methods for signal restoration

IEEE Transactions on Signal Processing

Volumn 60, Issue 2, 2012, Pages 968-973

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

^a Laboratoire de Physique UMR CNRS ENSL   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

Convex optimization; denoising; dual trees; filter banks; frames; proximal algorithms; restoration; wavelets

Indexed keywords

DE-NOISING; DUAL-TREES; FRAMES; PROXIMAL ALGORITHM; WAVELETS;

ALGORITHMS; BANK PROTECTION; CONVEX OPTIMIZATION; FILTER BANKS; IMAGE RECONSTRUCTION; OPTIMIZATION; RESTORATION; SIGNAL ANALYSIS; TREES (MATHEMATICS);

PROBLEM SOLVING;

EID: 84855932252     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2173684     Document Type: Article

References (42)

1. N. Pustelnik, C. Chaux, and J.-C. Pesquet, "Proximal methods for image restoration using a class of non-tight frame representations," in Proc. Eur. Signal Image Process. Conf., Aalborg, Denmark, Aug. 23-27, 2010, pp. x-5.
2. D. L. Donoho, "De-noising by soft-thresholding," IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613-627, May 1995.
3. R. Coifman and D. Donoho, "Translation-invariant de-noising," in Wavelets and Statistics, A. Antoniadis and G. Oppenheim, Eds. New York, USA: Springer, 1995, vol. 103, Lecture Notes in Statistics, pp. 125-150.
4. J.-C. Pesquet, H. Krim, and H. Carfantan, "Time invariant orthonormal wavelet representations," IEEE Trans. Signal Process., vol. 44, no. 8, pp. 1964-1970, Aug. 1996. (Pubitemid 126778017)
5. P. L. Combettes and V. R. Wajs, "Signal recovery by proximal forward- backward splitting," Multiscale Model. Simulat., vol. 4, no. 4, pp. 1168-1200, Nov. 2005. (Pubitemid 44932287)
6. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Comm. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, 2004. (Pubitemid 39427442)
7. M. A. T. Figueiredo and R. D. Nowak, "An EM algorithm for waveletbased image restoration," IEEE Trans. Image Process., vol. 12, no. 8, pp. 906-916, Aug. 2003.
8. J. Bect, L. Blanc-Féraud, G. Aubert, and A. Chambolle, "A N-unified variational framework for image restoration," in Proc. Eur. Conf. Comput. Vis. (ECCV), T. Pajdla and J. Matas, Eds., Prague, Czech Republic, May 2004, vol. 3024, LNCS, pp. 1-13, Springer.
9. 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., vol. 16, no. 12, pp. 2992-3004, 2007. (Pubitemid 350201232)
10. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
11. C. Chaux, P. L. Combettes, J.-C. Pesquet, and V. R. Wajs, "A variational formulation for frame-based inverse problems," Inverse Problems, vol. 23, pp. 1495-1518, Jun. 2007. (Pubitemid 47411222)
12. P. L. Combettes and J.-C. Pesquet, "A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery," IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 564-574, Dec. 2007. (Pubitemid 351266623)
13. P. L. Combettes and J.-C. Pesquet, "A proximal decomposition method for solving convex variational inverse problems," Inverse Problems, vol. 24, no. 6, pp. x-27, Dec. 2008.
14. M. Afonso, J. Bioucas-Dias, and M. A. T. Figueiredo, "An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems," IEEE Trans. Image Process., vol. 20, no. 3, pp. 681-695, 2011.
15. S. Setzer, G. Steidl, and T. Teuber, "Deblurring Poissonian images by split Bregman techniques," J. Vis. Commun. Image Represent., vol. 21, pp. 193-199, 2010.
16. M. Ng, P.Weiss, and X.-M. Yuan, "Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods," SIAM J. Sci. Comput., vol. 32, no. 5, pp. 2710-2736, Aug. 2010.
17. M. Elad, P. Milanfar, and R. Ron, "Analysis versus synthesis in signal priors," Inverse Problems, vol. 23, no. 3, pp. 947-968, Jun. 2007. (Pubitemid 46838835)
18. L. Chaâri, N. Pustelnik, C. Chaux, and J.-C. Pesquet, "Solving inverse problems with overcomplete transforms and convex optimization techniques," in Proc. SPIE, San Diego, CA, Aug. 2-4, 2009, vol. 7446, pp. 14-14.
19. M. Carlavan, P.Weiss, and L. Blanc-Féraud, "Ré gularité et parcimonie pour les problémes inverses en imagerie: Algorithmes et comparaisons," Trait. Signal, vol. 27, no. 2, pp. 189-219, Sep. 2010.
20. I. W. Selesnick and M. Figueiredo, "Signal restoration with overcomplete wavelet transforms: Comparison of analysis and synthesis priors," in Proc. SPIE, San Diego, CA, Aug. 2-4, 2009, vol. 7446, pp. x-15.
21. D. Han and D. R. Larson, "Frames, bases, and group representations," Mem. Amer. Math. Soc., vol. 147, no. 697, p. x+94, 2000.
22. E. J. Candés and D. L. Donoho, "Recovering edges in ill-posed inverse problems: Optimality of curvelet frames," Ann. Statist., vol. 30, pp. 784-842, 2002. (Pubitemid 37095352)
23. I. Daubechies, Ten Lectures on Wavelets, ser. CBMS-NSF Regional Conference Series in Applied Mathematics, no. 61, SIAM Lecture Series. Philadelphia, PA: SIAM, 1992.
24. M. N. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Process., vol. 14, no. 12, pp. 2091-2106, Dec. 2005. (Pubitemid 41781516)
25. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Upper Saddle River, NJ: Prentice-Hall, 1993.
26. N. G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," Appl. Comput. Harmon. Anal., vol. 10, no. 3, pp. 234-253, May 2001.
27. I. W. Selesnick, R. G. Baraniuk, and N. G. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Process. Mag., vol. 22, no. 6, pp. 123-151, Nov. 2005. (Pubitemid 46404908)
28. C. Chaux, L. Duval, and J.-C. Pesquet, "Image analysis using a dualtree N-band wavelet transform," IEEE Trans. Image Process., vol. 15, no. 8, pp. 2397-2412, Aug. 2006. (Pubitemid 44089111)
29. G. Strang and T. Nguyen, Wavelets and Filter Banks,W. Lesley, Ed. Cambridge, U.K.: Cambridge Univ. Press, 1996.
30. H. S. Malvar, Signal Processing With Lapped Transforms. Norwood, MA: Artech, 1992.
31. D. Goldstein and S. Osher, "The split Bregman method for H∞ regularized problems," UCLA CAM, Tech. Rep., 2008.
32. J.-C. Pesquet and N. Pustelnik, "A parallel inertial proximal optimization method," Pacific J. Optim., 2012, accepted for publication.
33. J. J. Moreau, "Proximité et dualité dans un espace hilbertien," Bull. Soc. Math. France, vol. 93, pp. 273-299, 1965.
34. M. A. T. Figueiredo and J. M. Bioucas-Dias, "Restoration of Poissonian images using alternating direction optimization," IEEE Trans. Image Process., vol. 19, no. 12, pp. 3133-3145, 2010.
35. B. D. Patil, P. G. Patwardhan, and V. M. Gadre, "Eigenfilter approach to the design of one-dimensional and multidimensional two-channel linear-phase FIR perfect reconstruction filter banks," IEEE Trans. Circuits Syst. I, vol. 55, no. 11, pp. 3542-3551, Dec. 2008.
36. A. Tkacenko and P. P.Vaidyanathan, "On the eigenfilter design method and its applications: A tutorial," IEEE Trans. Circuits Syst. II, vol. 50, no. 9, pp. 497-517, Sep. 2003.
37. G. Chen and M. Teboulle, "A proximal-based decomposition method for convex minimization problems," Math. Programm., vol. 64, pp. 81-101, 1994.
38. A. Chambolle and T. Pock, "A first-order primal-dual algorithm for convex problems with applications to imaging," J. Math. Imag. Vis., vol. 40, no. 1, pp. 120-145, 2011.
39. E. Esser, X. Zhang, and T. Chan, "A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science," SIAM J. Imag. Sci., vol. 3, no. 4, pp. 1015-1046, 2010.
40. P. L. Combettes, -D. Duñg, and B. C. Vũ, "Proximity for sums of composite functions," J. Math. Anal. Appl., vol. 380, no. 2, pp. 680-688, Aug. 2011.
41. L. M. Briceño-Arias and P. L. Combettes, "A monotone + skew splitting model for composite monotone inclusions in duality," SIAM J. Optim. 2011 [Online]. Available: Http://arxiv.org/abs/1011.5517, to be published
42. Z. Wang and A. C. Bovik, "Mean squared error: Love it or leave it?," IEEE Signal Process. Mag., vol. 26, no. 1, pp. 98-117, Jan. 2009.