Deblurring from highly incomplete measurements for remote sensing

IEEE Transactions on Geoscience and Remote Sensing

Volumn 47, Issue 3, 2009, Pages 792-802

  Ma, Jianwei ^a   Le Dimet, Francois Xavier ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

Aerospace remote sensing; Compressed sensing (CS) compressive sampling; Curvelets; Deconvolution; Single pixel camera; Sparse recovery

Indexed keywords

COMPRESSED SENSING; COMPUTATION THEORY; DATA ACQUISITION; DECONVOLUTION; DIGITAL STORAGE; ITERATIVE DECODING; MEDICAL IMAGING; PIXELS; PROBES; REMOTE SENSING; SPACE OPTICS;

AEROSPACE REMOTE SENSING; COMPRESSIVE SENSING; CURVELETS; SINGLE-PIXEL CAMERAS; SPARSE RECOVERY;

IMAGE PROCESSING;

AERIAL PHOTOGRAPHY; ALGORITHM; DATA ACQUISITION; DECONVOLUTION; IMAGING METHOD; PIXEL; REMOTE SENSING;

HUMAN ECHOVIRUS 1;

EID: 61349108034     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2008.2004709     Document Type: Article

References (53)

1. R. Baraniuk, "Compressive sensing [lecture notes]," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118-121, Jul. 2007.
2. R. Berinde and P. Indyk, "Sparse recovery using sparse random matrices," MIT, Cambridge, MA, Tech. Rep. MIT-CSAIL-TR-2008-001, 2008.
3. R. Berinde, A. Geilbert, P. Indyk, H. Karloff, and M. Strauss, "Combining geometry and combinatorices: A unified approach to sparse signal recovery," MIT, Cambridge, MA, 2008. Tech. Rep.
4. T. Berger, J. Stromberg, and T. Eltoft, "Adaptive regularized constrained least squares image restoration," IEEE Trans. Image Process., vol. 8, no. 9, pp. 1191-1203, Sep. 1999.
5. T. Blumensath and M. Davies, Iterative Hard Thresholding for Compressed Sensing. Edinburgh, U.K.: Univ. Edinburgh, 2008. Preprint, IDCOM.
6. T. Blumensath and M. Davies, "Iterative thresholding for sparse approximations," J. Fourier Anal. Appl., 2008, to be published.
7. J. Bobin, J. Starck, and R. Ottensamer, "Compressed sensing in astronomy," IEEE J. Sel. Topics Signal Process., 2008, submitted for publication.
8. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
9. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurement," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006.
10. E. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
11. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
12. E. Candès, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
13. 1 minimization, 2007, submitted for publication.
14. 2 singularities," Commun. Pure Appl. Math., vol. 57, no. 2, pp. 219-266, Feb. 2004.
15. E. Candès, L. Demanet, D. Donoho, and L. Ying, "Fast discrete curvelet transforms," Multiscale Model. Simul., vol. 5, no. 3, pp. 861-889, 2006.
16. A. Carasso, "Singular integrals, image smoothness, and the recovery of texture in image deblurring," SIAM J. Appl. Math., vol. 64, no. 5, pp. 1749-1774, 2004.
17. J. Duarete-Carvajalino and G. Sapiro, Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsitying Dictionary Optimization. Minneapolis, MN: Univ. Minnesota, 2008. IMA Preprint 2211m.
18. I. Daubechies, M. De Friese, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, Nov. 2004.
19. L. Demanet and L. Ying, "Wave atoms and sparsity of oscillatory patterns," Appl. Comput. Harmon. Anal., vol. 23, no. 3, pp. 368-387, 2007.
20. R. DeVore, "Deterministic constructions of compressed sensing matrices," J. Complex., vol. 23, no. 4-6, pp. 918-925, Aug. 2007.
21. M. 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.
22. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
23. D. Donoho, "Nonlinear solution of inverse problems by waveletvaguelette decomposition," Appl. Comput. Harmon. Anal., vol. 2, pp. 101-126, 1995.
24. D. Donoho, Y. Tsaig, I. Drori, and J. Starck, Sparse solution of underdetermined linear equations by stagewise Orthogonal Matching Pursuit, 2008, submitted for publication.
25. M. Elad, "Optimized projections for compressed sensing," IEEE Trans. Signal Process., vol. 55, no. 12, pp. 5695-5702, Dec. 2007.
26. M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk, "Single-pixel imaging via compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 83-91, Mar. 2008.
27. M. Elad, B. Matalon, J. Shtok, and M. Zibulevsky, "A wide-angle view at iterated shrinkage algorithms," Proc. SPIE, vol. 6701, pp. 670102:1-670102:19, 2007.
28. 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, no. 4, pp. 586-597, Dec. 2007.
29. R. Fergus, A. Torralba, and W Freeman, "Random lens imaging," MIT Comput. Sci. Artif. Intell. Lab., Cambridge, MA, Tech. Rep. MIT-CSAIL-TR-2006-058, 2006.
30. L. Gan, T. Do, and T. Tran, Fast compressive imaging using scrambled block Hadamard ensemble, 2008, preprint.
31. Y. Gousseau and J. M. Morel, "Are natural images of bounded variation?" SIAM J. Math. Anal., vol. 33, no. 3, pp. 634-648, 2001.
32. G. Hennenfent and F Herrmann, "Simply denoise: Wavefield reconstruction via jittered undersampling," Geophysics, vol. 73, no. 3, pp. V19-V28, 2008.
33. J. Kalifa, S. Mallat, and B. Rouge, "Deconvolution by thresholding in mirror wavelet bases," IEEE Trans. Image Process., vol. 12, no. 4, pp. 446-457, Apr. 2003.
34. E. Le Pennec and S. Mallat, "Sparse geometric image representations with bandelets," IEEE Trans. Image Process., vol. 14, no. 4, pp. 423-438, Apr. 2005.
35. M. Lustig, D. Donoho, and J. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007.
36. J. Ma, "Deconvolution using singular integral regularization and curvelet shrinkage," Phys. Lett. A, vol. 368, no. 3/4, pp. 245-250, Aug. 2007.
37. J. Ma and G. Plonka, "Combined curvelet shrinkage and nonlinear anisotropic diffusion," IEEE Trans. Image Process., vol. 16, no. 9, pp. 2198-2206, Sep. 2007.
38. J. Ma, "Compressed sensing for surface metrology," IEEE Trans. Instrum. Meas., 2008, to be published.
39. J. Ma, "Single-pixel remote sensing," IEEE Geosci. Remote Sens. Lett., 2008, to be published.
40. J. Ma, "Curvelets for surface characterization," Appl. Phys. Lett., vol. 90, no. 5, pp. 054109:1-054109:3, Jan. 2007.
41. J. Ma, A. Antoniadis, and F.-X. Le Dimet, "Curvelet-based snake for multiscale detection and tracking of geophysical fluids," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 12, pp. 3626-3638, Dec. 2006.
42. M. Mignotte, "A segmentation-based regularization term for image deconvolution," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1973-1984, Jul. 2006.
43. D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., 2008, to be published.
44. R. Neelamani, H. Choi, and R. Baraniuk, "For WaRD: Fourier-wavelet regularized deconvolution for ill-conditioned systems," IEEE Trans. Signal Process., vol. 52, no. 2, pp. 418-433, Feb. 2004.
45. M. Neifeld and J. Ke, "Optical architectures for compressive imaging," Appl. Opt., vol. 46, no. 22, pp. 5293-5303, Aug. 2007.
46. G. Peyré, "Best basis compressed sensing," in Proc. SSVM, Jun. 2007, pp. 80-91.
47. N. Pitsianis et al., "Compressive imaging sensors," Proc. SPIE, vol. 6232, pp. 62320A:1-62320A:9, 2006.
48. H. Rauhut, K. Schnass, and P. Vandergheynst, "Compressed sensing and redundant dictionaries," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 2210-2219, May 2008.
49. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
50. J. Starck, E. Candès, and D. Donoho, "The curvelet transform for image denoising," IEEE Trans. Image Process., vol. 11, no. 6, pp. 670-684, Jun. 2002.
51. F. Sebert, L. Ying, and Y. Zou, "Toeplitz block matrices in compressed sensing and their applications in imaging," in Proc. IATB, May 30-31, 2008, pp. 47-50.
52. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
53. W. Yin, S. Osher, D. Goldfarm, and J. Darbon, "Bregman iterative algorithms for ell-1 minimization with applications to compressed sensing," SIAM J. Imaging Sci., vol. 1, no. 1, pp. 143-168, 2008.