Nonlinear filtering for sparse signal recovery from incomplete measurements

IEEE Transactions on Signal Processing

Volumn 57, Issue 7, 2009, Pages 2494-2502

  Montefusco, Laura B ^a   Lazzaro, Damiana ^a   Papi, Serena ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Compressed sensing; L1 minimization; Nonlinear filters; Sparse recovery; Total variation

Indexed keywords

COMPRESSED SENSING; L1-MINIMIZATION; NONLINEAR FILTERS; SPARSE RECOVERY; TOTAL VARIATION;

DYNAMIC PROGRAMMING; IMAGE PROCESSING; LINEAR PROGRAMMING; LINEARIZATION; NONLINEAR FILTERING; SIGNAL RECONSTRUCTION;

OPTIMIZATION;

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

References (35)

1. A. Antoniadis and J. Fan, "Regularization of wavelet approximations," J. Amer. Statist. Assoc., vol. 961, no. 455, pp. 939-967, Sep. 2001.
2. R. Baraniuk, "A lecture on compressive sensing," IEEE Signal Process. Mag., pp. 118-124, Jul. 2007.
3. J. Bioucas-Dias and M. Figueiredo, "A new TwiST: Two step iterative shrinkage-thresholding algorithms for image restoration, IEEE Trans. Image Process., vol. 16, pp. 2992-3004, 2007.
4. K. Bredies and D. A. Lorenz, "Iterated hard shrinkage for minimization problems with sparsity constraints," SIAM J. Sci. Comput., vol. 30, no. 2, pp. 657-683, 2008.
5. J. Cai, S. Osher, and Z. Shen, "Linearized Bregman iterations for compressed sensing," Math. Computat., unpublished.
6. E. J. Candés, "Compressive sampling," in Proc. Int. Congress Math., 3, Madrid, Spain, 2006, pp. 1433-1452.
7. E. J. Candés, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math, vol. 59, no. 8, pp. 1207-1223, 2006.
8. E. J. Candés, J. Romberg, and T. Tao, "Robust uncertainty principle: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, pp. 489-509, 2006.
9. E. J. Candés, J. Romberg, and T. Tao, "Optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, pp. 5406-5425, 2006.
10. E. J. Candés and T. Tao, "Decoding by linear programming" IEEE Trans. Inf. Theory, vol. 51, pp. 4203-4215, 2005.
11. E. J. Candés and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23, pp. 969-985, 2007.
12. T. F. Chan, S. Osher, and J. Shen, "The digital TV filter and nonlinear denoising," IEEE Trans. Image Process., vol. 10, no. 2, pp. 231-241, 2001.
13. R. Chartrand and W. Yin, "Iteratively reweighted algorithms for compressive sensing," in Proc. 33rd Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2008.
14. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising by sparse 3D transform-domain collaborative filtering," IEEE Trans. Image Process., vol. 16, no. 8, pp. 2080-2095, 2007.
15. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. LVII, pp. 1413-1457, 2004.
16. I. Daubechies, R. De Vore, M. Fornasier, and C. Sinan Gunturk, "Iteratively re-weighted least square minimization for sparse recovery," Commun. Pure Appl. Math., Jun. 2008.
17. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
18. K. Egiazarian, A. Foi, and V. Katkovnik, "Compressed sensing image reconstruction via recursive spatially adaptive filtering," in Proc. IEEE Int. Conf. Image Process. (ICIP 2007), 2007, pp. 549-552.
19. M. Figueiredo, R. Nowak, and S. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems" IEEE J. Sel. Topics Signal Process., vol. 1, pp. 586-598, 2007.
20. N. C. Gallagher, Jr and G. W. Wise, "A theoretical analysis of the properties of median filters," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29, pp. 1136-1141, 1981.
21. T. Goldstein and S. Osher, "The Split Bregman Algorithm for L1 Regularized Problems," Dep. Math., UCLA, Los Angeles, CA, 2008.
22. N. I. M. Gould, "On the convergence of a sequential penalty function method for constrained minimization" SIAM J. Numer. Anal., vol. 26, no. 1, pp. 107-128, 1989.
23. 1 Regularized Minimization With Applications to Compressed Sensing TR07-07. : Dep. Computat. Appl. Math., Rice Univ., 2007.
24. 1-regularized least squares," IEEE J. Sel. Topics Signal Process., vol. 1, pp. 606-617, 2007.
25. D. Lazzaro and L. Montefusco, "Edge-preserving wavelet thresholding for image denoising," J. Computat. Appl. Math., vol. 210, no. 1-2, 2007.
26. M. Lustig, J. M. Santos, J.-H. Lee, D. L. Donoho and J. M. Pauly, "Application of compressed sensing for rapid MR imaging," in SPARS Rennes, France, 2005.
27. D. Needell and R. Vershynin, "Uniform Uncertainty principle and signal recovery via regularized orthogonal matching pursuit," Found. Comput. Math, unpublished.
28. M. Nikolova, "Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares" SIAM J. Multiscale Model. Simul., vol. 4, no. 3, pp. 960-991, 2005.
29. M. Rudelson and R. Vershynin, "Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements," in Proc. IEEE Ann. Conf. Inf. Sci. Syst., 2006, pp. 207-212.
30. D. Takhar, J. N. Laska, M. B. Wakin, M. F. Duarte, D. Baron, S. Sarvotham, K. F. Kelly, and R. G. Baraniuk, "A new compressive imaging camera architecture using optical-domain compression," Computat. Imag. IV - Proc. SPIE-IS and T Electron. Imag., vol. 6065, 2006.
31. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proc. IEEE ICIP, 1998.
32. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, 2007.
33. J. Trzasko, A. Manduca, and E. Borisch, "Robust kernel methods for sparse MR image reconstruction," Lecture Notes in Comp. Sci., vol. 4791, pp. 809-816, 2007.
34. S. J. Wrigth, R. D. Nowak, and M. A. T. Figueiredo, "Sparse reconstruction by separable approximation," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., 2008, pp. 3373-3376.
35. 1 minimization with applications to compressed sensing," SIAM J. Imag. Sci., vol. 1, pp. 143-168, 2008.