Compressed sensing by inverse scale space and curvelet thresholding

Applied Mathematics and Computation

Volumn 206, Issue 2, 2008, Pages 980-988

  Ma, Jianwei ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Aerospace remote sensing; Compressed sensing; Geometric wavelets; Image recovery; Incomplete measurements; Inverse problem

Indexed keywords

INVERSE PROBLEMS; NUMERICAL METHODS; REMOTE SENSING; SIGNAL RECONSTRUCTION; SPACE OPTICS;

AEROSPACE REMOTE SENSING; COMPRESSED SENSING; GEOMETRIC WAVELETS; IMAGE RECOVERY; INCOMPLETE MEASUREMENTS;

MEDICAL IMAGING;

EID: 56949108156     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2008.10.011     Document Type: Article

References (46)

1. Baraniuk R. A lecture on compressive sensing. IEEE Signal Process. Mag. 24 4 (2007) 118-121
2. R. Berinde, P. Indyk, Sparse recovery using sparse random matrices, Tech. Report of MIT, 2008.
3. J. Bobin, J. Starck, R. Ottensamer, Compressed sensing in astronomy, IEEE J. Sel. Top. Signal Process., submitted for publication.
4. T. Blumensath, M. Davies, Iterative thresholding for sparse approximations, J. Fourier Anal. Appl., in press.
5. Burger M., Gilboa G., Osher S., and Xu J. Nonlinear inverse scale space methods. Commun. Math. Sci. 4 1 (2006) 179-212
6. Burger M., Frick K., Osher S., and Scherzer O. Inverse total variation flow. Multiscale Modell. Simul. 6 (2007) 366-386
7. Candès E., and Tao T. Decoding by linear programming. IEEE Trans. Inform. Theory 51 (2005) 4203-4215
8. Candès E., Romberg J., and Tao T. Stable signal recovery from incomplete and inaccurate information. Commun. Pure Appl. Math. 59 (2005) 1207-1233
9. Candès E., and Tao T. Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inform. Theory 52 12 (2006) 5406-5425
10. Candès E., Romberg J., and Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52 2 (2006) 489-590
11. E. Candès, Compressive sampling, in: Int. Congr. Math., vol. 3, Madrid, Spain, 2006, pp. 1433-1452.
12. Candès E., and Donoho D. New tight frames of curvelets and optimal representations of objects with piecewise singularities. Commun. Pure Appl. Math. 57 (2004) 219-266
13. Candès E., Demanet L., Donoho D., and Ying L. Fast discrete curvelet transforms. Multiscale Modell. Simul. 5 3 (2006) 8610-8889
14. Catté F., Lions P., Morel J., and Coll T. Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 32 (1992) 1895-1909
15. Combettes P., and Wajs V. Signal recovery by proximal forward-backward splitting. Multiscale Modell. Simul. 4 (2005) 1168-1200
16. Daubechies I., De Friese M., and De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57 (2004) 1413-1457
17. DeVore R.A. Deterministic constructions of compressed sensing matrices. J. Complex. 23 (2007) 918-925
18. Donoho D. Compressed sensing. IEEE Trans. Inform. Theory 52 4 (2006) 1289-1306
19. D. Donoho, Y. Tsaig, I. Drori, J. Starck, Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, IEEE Trans. Inform. Theory, in press.
20. Elad M. Optimized projections for compressed sensing. IEEE Trans. Signal Process. 55 12 (2007) 5695-5702
21. Esedoglu S. An analysis of the Perona-Malik scheme. Commun. Pure Appl. Math. 54 (2001) 1442-1487
22. Figueiredo M., Nowak R., and Wright S. Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process. 1 4 (2007) 586-597
23. L. Gan, T. Do, T. Tran, Fast compressive imaging using scrambled block Hadamard ensemble, 2008, preprint.
24. L. He, T. Chang, S. Osher, T. Fang, P. Speier, MR image reconstruction by using the iterative refinement method and nonlinear inverse scale space methods, UCLA CAM Report 06-35, 2006.
25. Kichenassamy S. The Perona-Malik paradox. SIAM J. Appl. Math. 57 5 (1997) 1328-1342
26. Lie J., and Nordbotten J. Inverse scale spaces for nonlinear filtering. J. Math. Imaging Vis. 27 1 (2007) 41-50
27. Lustig M., Donoho D., and Pauly J. Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn. Reson. Med. 58 6 (2007) 1182-1195
28. Lustig M., Donoho D., Santos J., and Pauly J. Compressed sensing MRI. IEEE Signal Process. Mag. 25 2 (2008) 72-82
29. Ma J., and Fenn M. Combined complex ridgelet shrinkage and total variation minimization. SIAM J. Sci. Comput. 28 3 (2006) 984-1000
30. Ma J., and Plonka G. Combined curvelet shrinkage and nonlinear anisotropic diffusion. IEEE Trans. Image Process. 16 9 (2007) 2198-2206
31. J. Ma, Compressed sensing for surface metrology, IEEE Trans. Instrum. Measure., submitted for publication.
32. J. Ma, F.-X. Le Dimet, Deblurring from highly incomplete measurements for remote sensing, IEEE Trans. Geosci. Remote Sensing, in press.
33. Ma J., Antoniadis A., and Le Dimet F.-X. Curvelet-based snake for multiscale detection and tracking of geophysical fluids. IEEE Trans. Geosci. Remote Sensing 44 12 (2006) 3626-3638
34. Osher S., Burger M., Goldfarb D., Xu J., and Ying W. An iterative regularization method for total variation based image restoration. Multiscale Modell. Simul. 4 (2005) 460-489
35. Perona P., and Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12 (1990) 629-639
36. G. Peyré, Best basis compressed sensing, in: Proc. SSVM07, June 2007, pp. 80-91.
37. Plonka G., and Ma J. Nonlinear regularized reaction-diffusion filters for denoising of images with textures. IEEE Trans. Image Process. 17 8 (2008) 1283-1294
38. J. Romberg, Compressive sensing by random convolution, SIAM J. Image Sci., submitted for publication.
39. Scherzer O., and Groetsch C. Inverse scale space theory for inverse problems. In: Kerckhove M. (Ed). Scale-Space, 2001. LNCS vol. 2106 (2001), Springer, New York 317-325
40. F. Sebert, Y. Zou, L. Ying, Toeplitz block matrices in compressed sensing and their applications in imaging, in: Int. Conf. Tech. Appl. Biomed., 30-31 May, 2008, pp. 47-50.
41. Steidl G., Weickert J., Brox T., Mrázek P., and Welk M. On the equivalence of soft wavelet shrinkage total variation diffusion, total variation regularization, and sides. SIAM J. Numer. Anal. 42 2 (2004) 686-713
42. Starck J., Candès E., and Donoho D. The curvelet transform for image denoising. IEEE Trans. Image Process. 11 (2002) 670-684
43. Tropp J., and Gilbert A. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inform. Theory 53 12 (2008) 4655-4666
44. Welk M., Steidl G., and Weickert J. A four-pixel scheme for singular differential equations. In: Kimmel R., et al. (Ed). Scale-Space and PDE Methods in Computer Vision. LNCS (2005), Springer, Berlin 610-621
45. Xu J., and Osher S. Iterative regularization and nonlinear inverse scale space applied to wavelet based denoising. IEEE Trans. Image Process. 16 2 (2007) 534-544
46. 1-minimization with applications to compressed sensing. SIAM J. Imaging Sci. 1 1 (2008) 143-168