Signal restoration with overcomplete wavelet transforms: Comparison of analysis and synthesis priors

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7446, Issue , 2009, Pages

  Selesnick, Ivan W ^b   Figueiredo, Mário A T ^a  

^a INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Deconvolution; Denoising; Signal restoration; Sparsity; Total variation; Wavelets

Indexed keywords

DENOISING; SIGNAL RESTORATION; SPARSITY; TOTAL VARIATION; WAVELETS;

CONVOLUTION; MATHEMATICAL TRANSFORMATIONS; RESTORATION; SIGNAL ANALYSIS; SIGNAL PROCESSING;

WAVELET TRANSFORMS;

EID: 70449483397     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.826663     Document Type: Conference Paper

References (58)

1. A. Beck and M. Teboulle. Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. Preprint, retrieved from http://iew3.technion.ac.il/Home/Users/becka.html, 2009.
2. A. Beck and M. Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imag. Sci., 2(1):183-202, 2009.
3. 1-unified variational framework for image restoration. In T. Pajdla and J. Matas, editors, European Conference on Computer Vision, Lecture Notes in Computer Sciences, volume 3024, pages 1-13, 2004.
4. J. Bioucas-Dias, M. Figueiredo, and J. Oliveira. Total-variation image deconvolution: A majorizationminimization approach. In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), 2006.
5. J. M. Bioucas-Dias and M. A. T. Figueiredo. A new TwIST: Two-step iterative shrinkage/thresholding algorithms for image restoration. IEEE Trans. on Image Processing, 16(12):2992-3004, December 2007.
6. J. M. Bioucas-Dias and M. A. T. Figueiredo. An iterative algorithm for linear inverse problems with compound regularizers. In Proc. IEEE Int. Conf. Image Processing, October 2008.
7. K. Bredies and D. Lorenz. Linear convergence of iterative soft-thresholding. Journal of Fourier Analysis and Applications, 14(5-6):813-837, December 2008.
8. J.-F. Cai, S. Osher, and Z. Shen. Linearized Bregman iterations for frame-based image deblurring. SIAM J. Imag. Sci., 2(1):226-252, 2009.
9. J.-F. Cai, S. Osher, and Z. Shen. Split Bregman methods and frame based image restoration. preprint, 2009.
10. J.-F. Cai and Z. Shen. Framelet based deconvolution. J. Comp. Math., 2008. preprint.
11. E. Candes and J. Romberg. L1-magic: Recovery of sparse signals. http://www.acm.caltech.edu/l1magic/, 2005.
12. A. Chai and Z. Shen. Deconvolution: a wavelet frame approach. Numer. Math., 106(4):529-587, 2007.
13. A. Chambolle. An algorithm for total variation minimization and applications. J. of Math. Imaging and Vision, 20:89-97, 2004.
14. T. F. Chan, S. Osher, and J. Shen. The digital TV filter and nonlinear denoising. IEEE Trans. on Image Processing, 10(2):231-241, February 2001.
15. R. Chartrand and V. Staneva. Total variation regularisation of images corrupted by non-Gaussian noise using a quasi-Newton method. Image Processing, IET, 2(6):295-303, December 2008.
16. C. Chaux, P. L. Combettes, J.-C. Pesquet, and V. R. Wajs. A variational formulation for frame based inverse problems. Inverse Problems, 23:1495-1518, June 2007.
17. S. Chen, D. L. Donoho, and M. A. Saunders. Atomic decomposition by basis pursuit. SIAM J. Sci. Comput., 20(1):33-61, 1998.
18. R. R. Coifman and D. L. Donoho. Translation-invariant de-noising. In A. Antoniadis, editor, Wavelets and Statistics. Springer-Verlag Lecture Notes, 1995.
19. P. L. Combettes and V. R. Wajs. Signal recovery by proximal forward-backward splitting. Multiscale Modeling & Simulation, 4(4):1168-1200, 2005.
20. I. Daubechies. Ten Lectures On Wavelets. SIAM, 1992.
21. I. Daubechies, M. Defriese, and C. de Mol. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math, LVII:1413-1457, 2004.
22. I. Daubechies, G. Teschke, and L. Vese. On some iterative concepts for image restoration. In P. W. Hawkes, editor, Advances in Imaging and Electron Physics, volume 150, pages 2-51. Elsevier, 2008.
23. D. Donoho, A. Maleki, and M. Shahram. Wavelab 850. http://www-stat. stanford.edu/~excl;?wavelab/.
24. S. Durand and J. Froment. Artifact free signal denoising with wavelets. In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), 2001.
25. S. Durand and J. Froment. Reconstruction of wavelet coefficients using total variation minimization. SIAM J. Sci. Comput., 24(5):1754-1767, 2003.
26. M. Elad, B. Matalon, and M. Zibulevsky. Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization. J. of Appl. and Comp. Harm. Analysis, 23:346-367, 2007.
27. M. Elad, P. Milanfar, and R. Rubinstein. Analysis versus synthesis in signal priors. Inverse Problems, 23:947-968, 2007.
28. M. Figueiredo, J. Bioucas-Dias, and R. Nowak. Majorization-minimization algorithms for wavelet-based image restoration. IEEE Trans. on Image Processing, 16(12):2980-2991, December 2007.
29. M. Figueiredo, J. Bioucas-Dias, J. P. Oliveira, and R. D. Nowak. On total-variation denoising: A new majorization-minimization algorithm and an experimental comparison with wavalet denoising. In Proc. IEEE Int. Conf. Image Processing, 2006.
30. M. Figueiredo and R. Nowak. An EM algorithm for wavelet-based image restoration. IEEE Trans. on Image Processing, 12(8):906-916, August 2003.
31. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process., 1(4):586-598, December 2007.
32. T. Goldstein and S. Osher. The split Bregman method for L1-regularized problems. SIAM J. Imag. Sci., 2(2):323-343, 2009.
33. J. A. Guerrero-Colon, L. Mancera, and J. Portilla. Image restoration using space-variant Gaussian scale mixtures in overcomplete pyramids. IEEE Trans. on Image Processing, 17(1):27-41, January 2008.
34. 1-minimization: Methodology and convergence. SIAM J. on Optimization, 19(3):1107-1130, 2008.
35. B.-B. Hao, M. Li, and X.-C. Feng. Wavelet iterative regularization for image restoration with varying scale parameter. Signal Processing: Image Communication, 23(6):433-441, 2008.
36. S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky. An interior-point method for large-scale l1-regularized least squares. IEEE. J. Sel. Top. Signal Processing, 1(4):606-617, December 2007.
37. S.-H. Lee and M. G. Kang. Total variation-based image noise reduction with generalized fidelity function. IEEE Signal Processing Letters, 14(11):832-835, November 2007.
38. M. Li, B. Hao, and X. Feng. Iterative regularization and nonlinear inverse scale space based on translation invariant wavelet shrinkage. Int. J. Wavelets Multiresolut. Inf. Process., 6(1):83-95, January 2008.
39. I. Loris, G. Nolet, I. Daubechies, and F.A. Dahlen. Tomographic inversion using l1-norm regularization of wavelet coefficients. Geophys. J. Int., 170:359-379, 2007.
40. S. Mallat. A wavelet tour of signal processing. Academic Press, 1998.
41. R. Neelamani, H. Choi, and R. Baraniuk. ForWaRD: Fourier-wavelet regularized deconvolution for illconditioned systems. IEEE Trans. on Signal Processing, 52(2):418-433, Feb. 2004.
42. J. Oliveira, J. Bioucas-Dias, and M. A. T. Figueiredo. Adaptive total variation image deblurring: A majorization-minimization approach. Signal Processing, 89(9):1683-1693, September 2009.
43. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin. An iterative regularization method for total variation based image restoration. Multiscale Model. & Simul., 4(2):460-489, 2005.
44. J. Portilla and L. Mancera. L0-based sparse approximation: two alternative methods and some applications. In Proceedings of SPIE, volume 6701 (Wavelets XII), 2007.
45. J. Portilla, V. Strela, M.Wainwright, and E. P. Simoncelli. Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans. on Image Processing, 12(11):1338-1351, November 2003.
46. P. Rodŕiguez and B. Wohlberg. Efficient minimization method for a generalized total variation functional. IEEE Trans. on Image Processing, 18(2):322-332, February 2009.
47. L. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 60:259-268, 1992.
48. J.-L. Starck, E. J. Cand́es, and D. L. Donoho. Very high quality image restoration by combining wavelets and curvelets. In Proceedings of SPIE, volume 4478 (Wavelet Applications in Signal and Image Processing IX), 2001.
49. J.-L. Starck, M. Elad, and D. Donoho. Image decomposition via the combination of sparse representation and a variational approach. IEEE Trans. on Image Processing, 14(10), 2005.
50. J.-L. Starck, M. K. Nguyen, and F. Murtagh. Wavelets and curvelets for image deconvolution: a combined approach. Signal Processing, 83(10):2279-2283, 2003.
51. G. Steidl. A note on the dual treatment of higher-order regularization functionals. Computing, 76(1):135-148, 2006.
52. G. Steidl, J. Weickert, T. Brox, P. Mŕazek, and M. Welk. On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDEs. SIAM J. Numer. Anal., 42:686-713, 2004.
53. G. Strang. Introduction to Applied Mathematics. Wellesley-Cambridge Press, 1986.
54. Y. Wang, J. Yang, W. Yin, and Y. Zhang. A new alternating minimization algorithm for total variation image reconstruction. SIAM J. on Imaging Sciences, 1(3):248-272, 2008.
55. Y.Wang and H. Zhou. Total variation wavelet-basedmedical image denoising. Int. J. of Biomedical Imaging, pages 1-6, 2006. Article ID 89095.
56. S. J. Wright, R. D. Nowak, and M. A. T. Figueiredo. Sparse reconstruction by separable approximation. IEEE Trans. on Signal Processing, 57(7):2479-2493, July 2009.
57. J. Xu and S. Osher. Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising. IEEE Trans. on Image Processing, 16(2):534-544, February 2007.
58. M. Zhu, S. J. Wright, and T. F. Chan. Duality-based algorithms for total-variation-regularized image restoration. J. Comp. Optimization and Applications, 2008.