31,418 research outputs found
How to find real-world applications for compressive sensing
The potential of compressive sensing (CS) has spurred great interest in the
research community and is a fast growing area of research. However, research
translating CS theory into practical hardware and demonstrating clear and
significant benefits with this hardware over current, conventional imaging
techniques has been limited. This article helps researchers to find those niche
applications where the CS approach provides substantial gain over conventional
approaches by articulating lessons learned in finding one such application; sea
skimming missile detection. As a proof of concept, it is demonstrated that a
simplified CS missile detection architecture and algorithm provides comparable
results to the conventional imaging approach but using a smaller FPA. The
primary message is that all of the excitement surrounding CS is necessary and
appropriate for encouraging our creativity but we all must also take off our
"rose colored glasses" and critically judge our ideas, methods and results
relative to conventional imaging approaches.Comment: 10 page
Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming
Given a linear system in a real or complex domain, linear regression aims to
recover the model parameters from a set of observations. Recent studies in
compressive sensing have successfully shown that under certain conditions, a
linear program, namely, l1-minimization, guarantees recovery of sparse
parameter signals even when the system is underdetermined. In this paper, we
consider a more challenging problem: when the phase of the output measurements
from a linear system is omitted. Using a lifting technique, we show that even
though the phase information is missing, the sparse signal can be recovered
exactly by solving a simple semidefinite program when the sampling rate is
sufficiently high, albeit the exact solutions to both sparse signal recovery
and phase retrieval are combinatorial. The results extend the type of
applications that compressive sensing can be applied to those where only output
magnitudes can be observed. We demonstrate the accuracy of the algorithms
through theoretical analysis, extensive simulations and a practical experiment.Comment: Parts of the derivations have submitted to the 16th IFAC Symposium on
System Identification, SYSID 2012, and parts to the 51st IEEE Conference on
Decision and Control, CDC 201
Projected gradient descent for non-convex sparse spike estimation
We propose a new algorithm for sparse spike estimation from Fourier
measurements. Based on theoretical results on non-convex optimization
techniques for off-the-grid sparse spike estimation, we present a projected
gradient descent algorithm coupled with a spectral initialization procedure.
Our algorithm permits to estimate the positions of large numbers of Diracs in
2d from random Fourier measurements. We present, along with the algorithm,
theoretical qualitative insights explaining the success of our algorithm. This
opens a new direction for practical off-the-grid spike estimation with
theoretical guarantees in imaging applications
- …