Results 1  10
of
14
Generalized sampling and infinitedimensional compressed sensing
"... We introduce and analyze an abstract framework, and corresponding method, for compressed sensing in infinite dimensions. This extends the existing theory from signals in finitedimensional vectors spaces to the case of separable Hilbert spaces. We explain why such a new theory is necessary, and demo ..."
Abstract

Cited by 31 (19 self)
 Add to MetaCart
(Show Context)
We introduce and analyze an abstract framework, and corresponding method, for compressed sensing in infinite dimensions. This extends the existing theory from signals in finitedimensional vectors spaces to the case of separable Hilbert spaces. We explain why such a new theory is necessary, and demonstrate that existing finitedimensional techniques are illsuited for solving a number of important problems. This work stems from recent developments in generalized sampling theorems for classical (Nyquist rate) sampling that allows for reconstructions in arbitrary bases. The main conclusion of this paper is that one can extend these ideas to allow for significant subsampling of sparse or compressible signals. The key to these developments is the introduction of two new concepts in sampling theory, the stable sampling rate and the balancing property, which specify how to appropriately discretize the fundamentally infinitedimensional reconstruction problem.
Stable and robust sampling strategies for compressive imaging
, 2013
"... In many signal processing applications, one wishes to acquire images that are sparse in transform domains such as spatial finite differences or wavelets using frequency domain samples. For such applications, overwhelming empirical evidence suggests that superior image reconstruction can be obtained ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
(Show Context)
In many signal processing applications, one wishes to acquire images that are sparse in transform domains such as spatial finite differences or wavelets using frequency domain samples. For such applications, overwhelming empirical evidence suggests that superior image reconstruction can be obtained through variable density sampling strategies that concentrate on lower frequencies. The wavelet and Fourier transform domains are not incoherent because loworder wavelets and loworder frequencies are correlated, so compressive sensing theory does not immediately imply sampling strategies and reconstruction guarantees. In this paper we turn to a more refined notion of coherence – the socalled local coherence – measuring for each sensing vector separately how correlated it is to the sparsity basis. For Fourier measurements and Haar wavelet sparsity, the local coherence can be controlled and bounded explicitly, so for matrices comprised of frequencies sampled from a suitable inverse square powerlaw density, we can prove the restricted isometry property with nearoptimal embedding dimensions. Consequently, the variabledensity sampling strategy we provide allows for image reconstructions that are stable to sparsity defects and robust to measurement noise. Our results cover both reconstruction by ℓ1minimization and by total variation minimization. The local coherence framework developed in this paper should be of independent interest in sparse recovery problems more generally, as it implies that for optimal sparse recovery results, it suffices to have bounded average coherence from sensing basis to sparsity basis – as opposed to bounded maximal coherence – as long as the sampling strategy is adapted accordingly. 1
Variable density sampling with continuous sampling trajectories. Information on http://hal.inria.fr/hal00908486
, 2014
"... HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte p ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et a ̀ la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
On stable reconstructions from univariate nonuniform Fourier measurements. arXiv:1310.7820
, 2013
"... Fourier measurements ..."
(Show Context)
unknown title
, 2013
"... An algorithm for variable density sampling with blockconstrained acquisition ..."
Abstract
 Add to MetaCart
An algorithm for variable density sampling with blockconstrained acquisition
VARIABLE DENSITY SAMPLING BASED ON PHYSICALLY PLAUSIBLE GRADIENT WAVEFORM. APPLICATION TO 3D MRI ANGIOGRAPHY.
"... Performing kspace variable density sampling is a popular way of reducing scanning time in Magnetic Resonance Imaging (MRI). Unfortunately, given a sampling trajectory, it is not clear how to traverse it using gradient waveforms. In this paper, we actually show that existing methods [1, 2] can yie ..."
Abstract
 Add to MetaCart
(Show Context)
Performing kspace variable density sampling is a popular way of reducing scanning time in Magnetic Resonance Imaging (MRI). Unfortunately, given a sampling trajectory, it is not clear how to traverse it using gradient waveforms. In this paper, we actually show that existing methods [1, 2] can yield large traversal time if the trajectory contains high curvature areas. Therefore, we consider here a new method for gradient waveform design which is based on the projection of unrealistic initial trajectory onto the set of hardware constraints. Next, we show on realistic simulations that this algorithm allows implementing variable density trajectories resulting from the piecewise linear solution of the Travelling Salesman Problem in a reasonable time. Finally, we demonstrate the application of this approach to 2D MRI reconstruction and 3D angiography in the mouse brain. Index Terms — MRI, Compressive sensing, Variable density sampling, gradient waveform design, hardware constraints, angiography. 1.
1A projection algorithm for gradient waveforms design in Magnetic Resonance Imaging
"... Abstract — Collecting the maximal amount of useful information in a given scanning time is a major concern in Magnetic Resonance Imaging (MRI) to speed up image acquisition. The hardware constraints (gradient magnitude, slew rate,...), physical distortions (e.g., offresonance effects) and sampling ..."
Abstract
 Add to MetaCart
Abstract — Collecting the maximal amount of useful information in a given scanning time is a major concern in Magnetic Resonance Imaging (MRI) to speed up image acquisition. The hardware constraints (gradient magnitude, slew rate,...), physical distortions (e.g., offresonance effects) and sampling theorems (Shannon, compressed sensing) must be taken into account simultaneously, which makes this problem extremely challenging. To date, the main approach to design gradient waveform has consisted of selecting an initial shape (e.g. spiral, radial lines,...) and then traversing it as fast as possible. In this paper, we propose an alternative solution: instead of reparameterizing an initial trajectory, we propose to project it onto the convex set of admissible curves. This method has various advantages. First, it better preserves the density of the input curve which is critical in sampling theory. Second, it allows to smooth high curvature areas making the acquisition time shorter in some cases. We develop an efficient iterative algorithm based on convex programming and propose comparisons between the two approaches. For piecewise linear trajectories, our approach generates a gain of scanning time ranging from 20 % (echo planar imaging) to 300% (travelling salesman problem) without degrading image quality in terms of signaltonoise ratio (SNR). For smoother trajectories such as spirals, our method better preserves the sampling density of the input curve, making the sampling pattern relevant for compressed sensing, contrarily to the reparameterization based approaches. Index Terms—gradient waveform design, kspace trajectories, variable density sampling, gradient hardware constraints, magnetic resonance imaging. I.
unknown title
, 2014
"... An algorithm for variable density sampling with blockconstrained acquisition ..."
Abstract
 Add to MetaCart
An algorithm for variable density sampling with blockconstrained acquisition
variable density sampling in Magnetic Resonance Imaging. 2014. <hal01095320v2>
, 2014
"... HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte p ..."
Abstract
 Add to MetaCart
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et a ̀ la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. 1Gradient waveform design for variable density sampling in Magnetic Resonance Imaging Nicolas Chauffert, Pierre Weiss, Jonas Kahn and Philippe Ciuciu. Abstract—Fast coverage of kspace is a major concern to speed up data acquisition in Magnetic Resonance Imaging (MRI) and limit image distortions due to long echo train durations. The hardware gradient constraints (magnitude, slew rate) must be taken into account to collect a sufficient amount of samples in a minimal amount of time. However, sampling strategies (e.g., Compressed Sensing) and optimal gradient waveform design have been developed separately so far. The major flaw of existing methods is that they do not take the sampling density into account, the latter being central in sampling theory. In particular, methods using optimal control tend to agglutinate samples in high curvature areas. In this paper, we develop an iterative algorithm to project any parameterization of kspace trajectories onto the set of feasible curves that fulfills the gradient constraints. We show that our projection algorithm provides a more efficient alternative than existinf approaches and that it can be a way of reducing acquisition time while maintaining sampling density for piecewise linear trajectories. Index Terms—gradient waveform design, kspace trajectories, variable density sampling, gradient hardware constraints, magnetic resonance imaging I.