3,348 research outputs found
On Minimal Trajectories for Mobile Sampling of Bandlimited Fields
We study the design of sampling trajectories for stable sampling and the
reconstruction of bandlimited spatial fields using mobile sensors. The spectrum
is assumed to be a symmetric convex set. As a performance metric we use the
path density of the set of sampling trajectories that is defined as the total
distance traveled by the moving sensors per unit spatial volume of the spatial
region being monitored. Focussing first on parallel lines, we identify the set
of parallel lines with minimal path density that contains a set of stable
sampling for fields bandlimited to a known set. We then show that the problem
becomes ill-posed when the optimization is performed over all trajectories by
demonstrating a feasible trajectory set with arbitrarily low path density.
However, the problem becomes well-posed if we explicitly specify the stability
margins. We demonstrate this by obtaining a non-trivial lower bound on the path
density of an arbitrary set of trajectories that contain a sampling set with
explicitly specified stability bounds.Comment: 28 pages, 8 figure
Compressed Sensing with Coherent and Redundant Dictionaries
This article presents novel results concerning the recovery of signals from
undersampled data in the common situation where such signals are not sparse in
an orthonormal basis or incoherent dictionary, but in a truly redundant
dictionary. This work thus bridges a gap in the literature and shows not only
that compressed sensing is viable in this context, but also that accurate
recovery is possible via an L1-analysis optimization problem. We introduce a
condition on the measurement/sensing matrix, which is a natural generalization
of the now well-known restricted isometry property, and which guarantees
accurate recovery of signals that are nearly sparse in (possibly) highly
overcomplete and coherent dictionaries. This condition imposes no incoherence
restriction on the dictionary and our results may be the first of this kind. We
discuss practical examples and the implications of our results on those
applications, and complement our study by demonstrating the potential of
L1-analysis for such problems
FRESH – FRI-based single-image super-resolution algorithm
In this paper, we consider the problem of single image super-resolution and propose a novel algorithm that outperforms state-of-the-art methods without the need of learning patches pairs from external data sets. We achieve this by modeling images and, more precisely, lines of images as piecewise smooth functions and propose a resolution enhancement method for this type of functions. The method makes use of the theory of sampling signals with finite rate of innovation (FRI) and combines it with traditional linear reconstruction methods. We combine the two reconstructions by leveraging from the multi-resolution analysis in wavelet theory and show how an FRI reconstruction and a linear reconstruction can be fused using filter banks. We then apply this method along vertical, horizontal, and diagonal directions in an image to obtain a single-image super-resolution algorithm. We also propose a further improvement of the method based on learning from the errors of our super-resolution result at lower resolution levels. Simulation results show that our method outperforms state-of-the-art algorithms under different blurring kernels
Frequency-splitting Dynamic MRI Reconstruction using Multi-scale 3D Convolutional Sparse Coding and Automatic Parameter Selection
Department of Computer Science and EngineeringIn this thesis, we propose a novel image reconstruction algorithm using multi-scale 3D con- volutional sparse coding and a spectral decomposition technique for highly undersampled dy- namic Magnetic Resonance Imaging (MRI) data. The proposed method recovers high-frequency information using a shared 3D convolution-based dictionary built progressively during the re- construction process in an unsupervised manner, while low-frequency information is recovered using a total variation-based energy minimization method that leverages temporal coherence in dynamic MRI. Additionally, the proposed 3D dictionary is built across three different scales to more efficiently adapt to various feature sizes, and elastic net regularization is employed to promote a better approximation to the sparse input data. Furthermore, the computational com- plexity of each component in our iterative method is analyzed. We also propose an automatic parameter selection technique based on a genetic algorithm to find optimal parameters for our numerical solver which is a variant of the alternating direction method of multipliers (ADMM). We demonstrate the performance of our method by comparing it with state-of-the-art methods on 15 single-coil cardiac, 7 single-coil DCE, and a multi-coil brain MRI datasets at different sampling rates (12.5%, 25% and 50%). The results show that our method significantly outper- forms the other state-of-the-art methods in reconstruction quality with a comparable running time and is resilient to noise.ope
On stable reconstructions from nonuniform Fourier measurements
We consider the problem of recovering a compactly-supported function from a
finite collection of pointwise samples of its Fourier transform taking
nonuniformly. First, we show that under suitable conditions on the sampling
frequencies - specifically, their density and bandwidth - it is possible to
recover any such function in a stable and accurate manner in any given
finite-dimensional subspace; in particular, one which is well suited for
approximating . In practice, this is carried out using so-called nonuniform
generalized sampling (NUGS). Second, we consider approximation spaces in one
dimension consisting of compactly supported wavelets. We prove that a linear
scaling of the dimension of the space with the sampling bandwidth is both
necessary and sufficient for stable and accurate recovery. Thus wavelets are up
to constant factors optimal spaces for reconstruction
- …