Generalized sampling: Stable reconstructions, inverse problems and compressed sensing over the continuum

Advances in Imaging and Electron Physics

Volumn 182, Issue , 2014, Pages 187-279

  Adcock, Ben ^a   Hansen, Anders ^b   Roman, Bogdan ^b   Teschke, Gerd ^c  

^a PURDUE UNIVERSITY   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c Hochschule Neubrandenburg   (Germany)

Author keywords

asymptotic incoherence; asymptotic sparsity; Compressed sensing; generalized sampling; infinite dimensional compressed sensing; inverse and ill posed problems; multilevel random sampling

Indexed keywords

COMPRESSED SENSING; REPAIR;

ASYMPTOTIC INCOHERENCE; ASYMPTOTIC SPARSITY; GENERALIZED SAMPLINGS; ILL POSED PROBLEM; INFINITE DIMENSIONAL; RANDOM SAMPLING;

INVERSE PROBLEMS;

EID: 84893411849     PISSN: 10765670     EISSN: None     Source Type: Book Series    
DOI: 10.1016/B978-0-12-800146-2.00004-7     Document Type: Chapter

References (72)

1. B. Adcock, and A.C. Hansen Generalized sampling and infinite-dimensional compressed sensing Technical report na2011/02, DAMTP 2011 University of Cambridge
2. B. Adcock, and A.C. Hansen Reduced consistency sampling in Hilbert spaces Proceedings of the 9th International Conference on Sampling Theory and Applications 2011 May 2-6, 2011
3. B. Adcock, and A.C. Hansen A generalized sampling theorem for stable reconstructions in arbitrary bases Journal of Fourier Analysis and Applications 18 4 2012 685 716
4. B. Adcock, and A.C. Hansen Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon Applied and Computational Harmonic Analysis 32 3 2012 357 388
5. B. Adcock, and A.C. Hansen Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients Mathematics of Computation (to appear) 2013
6. B. Adcock, A.C. Hansen, and C. Poon Beyond consistent reconstructions: Optimality and sharp bounds for generalized sampling, and application to the uniform resampling problem SIAM J. Math. Anal. 45 5 2013 3132 3167 10.1016/j.acha.2013.07.001
7. B. Adcock, A.C. Hansen, and C. Poon On optimal wavelet reconstructions from Fourier samples: Linearity and universality of the stable sampling rate Applied and Computational Harmonic Analysis (to appear) 2013
8. B. Adcock, A.C. Hansen, and A. Shadrin A stability barrier for reconstructions from Fourier samples (to appear) 2012
9. B. Adcock, A.C. Hansen, E. Herrholz, and G. Teschke Generalized sampling: Extension to frames and inverse and ill-posed problems Inverse Problems 29 1 2013 015008
10. B. Adcock, A.C. Hansen, C. Poon, and B. Roman Breaking the coherence barrier: Asymptotic incoherence and asymptotic sparsity in compressed sensing Preprint 2013
11. B. Adcock, D. Huybrechs, and J. Martín-Vaquero On the numerical stability of Fourier extensions Foundations of Computational Math (to appear) 2013
12. G. Beylkin Imaging of discontinuities in the inverse scattering problem by inversion of a causal generalized radon transform Journal of Mathematical Physics 26 1 1985 99 108
13. N. Bleistein, J.K. Cohen, and J.J.W. Stockwell Mathematics of Multidimensional Seismic Imaging, Migration, and Inversion 2001 Vol. 13, Springer
14. L. Borcea Electrical impedance tomography Inverse Problems 18 6 2002 R99 R136
15. B. Borden, and M. Cheney Synthetic-aperture imaging from high-Doppler-resolution measurements Inverse Problems 21 1 2005 1
16. A. Böttcher Infinite matrices and projection methods Lectures on Operator Theory and Its Applications (Waterloo, ON, 1994)., Vol. 3 of Fields Institute Monographs American Mathematical Society, Providence, RI, 1996 1 72
17. D. Buckholtz Hilbert space idempotents and involutions Proceedings of the American Mathematical Society 128 1999 1415 1418
18. E.J. Candès An introduction to compressive sensing IEEE Signal Processing Magazine 25 2 2008 21 30
19. 2 singularities Communications on Pure and Applied Mathematics 57 2 2004 219 266
20. E.J. Candès, and C. Fernandez-Granda Towards a mathematical theory of super-resolution Communications on Pure and Applied Mathematics (to appear) 2012
21. E.J. Candès, and Y. Plan A probabilistic and RIPless theory of compressed sensing IEEE Transactions on Information Theory 57 11 2011 7235 7254
22. E.J. Candès, and J. Romberg Sparsity and incoherence in compressive sampling Inverse Problems 23 3 2007 969 985
23. O. Christensen An Introduction to Frames and Riesz Bases 2003 Birkhauser Boston, Basel, Berlin
24. A. Cohen, I. Daubechies, and P. Vial Wavelet bases on the interval and fast algorithms Applied and Computational Harmonic Analysis 1 1993 54 81
25. M.V. De Hoop, H. Smith, G. Uhlmann, and R.D. Van der Hilst Seismic imaging with the generalized Radon transform: A curvelet transform perspective Inverse Problems 25 2 2009 025005
26. M.N. Do, and M. Vetterli The contourlet transform: An efficient directional multiresolution image representation IEEE Transactions on Image Processing 14 12 2005 2091 2106
27. D.L. Donoho Compressed sensing IEEE Transactions on Information Theory 52 4 2006 1289 1306
28. T. Dvorkind, and Y.C. Eldar Robust and consistent sampling IEEE Signal Processing. Letters 16 9 2009 739 742
29. Y.C. Eldar Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors Journal of Fourier Analysis and Applications 9 1 2003 77 96
30. Y.C. Eldar Sampling without input constraints: Consistent reconstruction in arbitrary spaces A.I. Zayed, J.J. Benedetto, Sampling, Wavelets, and Tomography 2003 Birkhauser Boston, MA 2004, pp. 3360
31. Y.C. Eldar, and T. Dvorkind A minimum squared-error framework for generalized sampling IEEE Transactions on Signal Processing 54 6 2006 2155 2167
32. Y.C. Eldar, and G. Kutyniok Compressed Sensing: Theory and Application. 2012 Cambridge University Press
33. Y.C. Eldar, and T. Werther General framework for consistent sampling in Hilbert spaces International Journal of Wavelets, Multiresolution and Information Processing 3 3 2005 347
34. H.W. Engl, M. Hanke, and A. Neubauer Regularization of Inverse Problems 1996 Kluwer Academic Dordrecht, the Netherlands
35. S. Foucart, and H. Rauhut A Mathematical Introduction to Compressive Sensing 2013 Birkhauser
36. K. Gröchenig, Z. Rzeszotnik, and T. Strohmer Quantitative estimates for the finite section method and Banach algebras of matrices Integral Equations and Operator Theory 67 2 2011 183 202
37. M. Guerquin-Kern, M. Häberlin, K.P. Pruessmann, and M. Unser A fast wavelet-based reconstruction method for Magnetic Resonance Imaging IEEE Transactions on Medical Imaging 30 9 2011 1649 1660
38. M. Guerquin-Kern, L. Lejeune, K.P. Pruessmann, and M. Unser Realistic analytical phantoms for parallel Magnetic Resonance Imaging IEEE Transactions on Medical Imaging 31 3 2012 626 636
39. R. Hagen, S. Roch, and B. Silbermann C*-Algebras and Numerical Analysis, Vol. 236 of Monographs and Textbooks in Pure and Applied Mathematics 2001 Marcel Dekker Inc. New York
40. A.C. Hansen On the approximation of spectra of linear operators on Hilbert spaces Journal of Functional Analysis 254 8 2008 2092 2126
41. A.C. Hansen On the solvability complexity index, the n-pseudospectrum and approximations of spectra of operators Journal of the American Mathematical Analysis 24 1 2011 81 124
42. P.C. Hansen Discrete Inverse Problems: Insight and Algorithms Fundamentals of algorithms; Variation: Fundamentals of algorithms. 2010 Society for Industrial and Applied Mathematics. Philadelphia
43. U. Heike Single-photon emission computed tomography by inverting the attenuated Radon transform with least-squares collocation Inverse Problems 2 3 1986 307 330
44. E. Heinemeyer, M. Lindner, and R. Potthast Convergence and numerics of a multisection method for scattering by three-dimensional rough surfaces SIAM Journal of Numerical Analysis 46 4 2008 1780 1798
45. A. Hirabayashi, and M. Unser Consistent sampling and signal recovery IEEE Transactions on Signal Processing 55 8 2007 4104 4115
46. A.D. Jones, B. Adcock, and A.C. Hansen On asymptotic incoherence and its implications for compressed sensing for inverse problems In preparation 2013
47. J. Kaipio, and E. Somersalo Statistical inverse problems: Discretization, model reduction and inverse crimes Journal of Computational and Applied Mathematics 198 2 2007 493 504
48. F. Krahmer, and R. Ward Compressive imaging: Stable and robust recovery from variable density frequency samples Preprint 2012
49. P. Kuchment Generalized transforms of Radon type and their applications The Radon Transform, Inverse Problems, and Tomography, Vol. 63. 2006 American Mathematical Society 67 91
50. P. Kuchment, and L. Kunyansky Mathematics of photoacoustic and thermoacoustic tomography Handbook of Mathematical Methods in Imaging (O. scherzer) 2011 Springer New York 817 865
51. G. Kutyniok, J. Lemvig, and W.-Q. Lim Compactly supported shearlets M. Neamtu, L. Schumaker, Approximation Theory XIII: San Antonio 2010 of Springer Proceedings in Mathematics: Vol. 13. 2012 Springer New York 163 186
52. A.F. Lawrence, S. Phan, and M. Ellisman Electron tomography and multiscale biology M. Agrawal, S. Cooper, A. Li, Theory and Applications of Models of Computation of Lecture Notes in Computer Science: Vol. 7287. 2012 Springer Berlin Heidelberg 109 130
53. R. Leary, Z. Saghi, P.A. Midgley, and D.J. Holland Compressed sensing electron tomography Ultrami- croscopy 131 0 2013 70 91
54. M. Lindner Infinite Matrices and Their Finite Sections, Frontiers in Mathematics: An introduction to the limit operator method 2006 Birkhauser Verlag Basel
55. F. Liu, A. Liu, M. Wang, and Z. Yang Robust and fast localization algorithm for data matrix barcode 2010 International Conference on Optoelectronics and Image Processing (ICOIP): Vol. 2. 2010 IEEE 356 359
56. A.K. Louis Inverse und schlecht gestellte Probleme 1989 Teubner Stuttgart
57. M. Lustig, D.L. Donoho, J.M. Santos, and J.M. Pauly Compressed Sensing MRI IEEE Signal Processing Magazine 25 2 2008 72 82
58. S.G. Mallat A Wavelet Tour of Signal Processing: The Sparse Way ed. 3 2009 Academic Press USA
59. J.L. Mueller, and S. Siltanen Linear and Nonlinear Inverse Problems with Practical Applications 2012 Society for Industrial and Applied Mathematics Philadelphia
60. F. Natterer, and F. Wubbeling Mathematical Methods in Image Reconstruction 2001 Society for Industrial and Applied Mathematics Philadelphia
61. C. Poon A stable and consistent approach to generalized sampling Preprint 2013
62. E.T. Quinto An introduction to X-ray tomography and Radon transforms The Radon Transform, Inverse Problems, and Tomography Vol. 63 2006 American Mathematical Society 1-23
63. M.S. Roulston, and D.O. Muhleman Synthesizing radar maps of polar regions with a Doppler-only method Applied Optics 36 17 1997 3912 3919
64. L.A. Shepp, and S. Srivastava Computerized tomography: The new medical X-ray technology American Mathematical Monthly 45 1978 429 439
65. J. Steinberg Oblique projections in Hilbert spaces Integral Equations and Operator Theory 38 1 2000 81 119
66. G. Strang, and T. Nguyen Wavelets and Filter Banks 1996 Wellesley-Cambridge Press Wellesley, MA
67. D. Szyld The many proofs of an identity on the norm of oblique projections Numerical Algorithms 42 2006 309 323
68. W.-S. Tang Oblique projections, biorthogonal Riesz bases and multiwavelets in Hilbert spaces Proceedings of the American Mathematical Society 128 2 1999 463 473
69. L.N. Trefethan, and D. Bau III Numerical Linear Algebra 1997 SIAM Philadephia
70. L.N. Trefethen Approximation Theory and Aproximation Practice SIAM 2013
71. M. Unser Sampling-50 years after Shannon Proceedings of the IEEE 88 4 2000 569 587
72. M. Unser, and A. Aldroubi A general sampling theory for nonideal acquisition devices IEEE Transactions on Signal Processing 42 11 1994 2915 2925