COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Compressed sensing in the real world - The need for a new theory

## Compressed sensing in the real world - The need for a new theoryAdd to your list(s) Download to your calendar using vCal - Hansen, A (University of Cambridge)
- Wednesday 12 February 2014, 09:00-09:45
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Inverse Problems Compressed sensing is based on the three pillars: sparsity, incoherence and uniform random subsampling. In addition, the concepts of uniform recovery and the Restricted Isometry Property (RIP) have had a great impact. Intriguingly, in an overwhelming number of inverse problems where compressed sensing is used or can be used (such as MRI , X-ray tomography, Electron microscopy, Reflection seismology etc.) these pillars are absent. Moreover, easy numerical tests reveal that with the successful sampling strategies used in practice one does not observe uniform recovery nor the RIP . In particular, none of the existing theory can explain the success of compressed sensing in a vast area where it is used. In this talk we will demonstrate how real world problems are not sparse, yet asymptotically sparse, coherent, yet asymptotically incoherent, and moreover, that uniform random subsampling yields highly suboptimal results. In addition, we will present easy arguments explaining why unif orm recovery and the RIP is not observed in practice. Finally, we will introduce a new theory that aligns with the actual implementation of compressed sensing that is used in applications. This theory is based on asymptotic sparsity, asymptotic incoherence and random sampling with different densities. This theory supports two intriguing phenomena observed in reality: 1. the success of compressed sensing is resolution dependent, 2. the optimal sampling strategy is signal structure dependent. The last point opens up for a whole new area of research, namely the quest for the optimal sampling strategies. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsBirkbeck Lectures Film screening - Salaam Bombay! Pitt-Rivers Archaeological Science Seminar Series## Other talksModelling discontinuities in simulator output using Voronoi tessellations Modelling mitochondrial dysfunction in Parkinsonâ€™s disease: mitophagy, calcium and beyond Dynamical large deviations in glassy systems NatHistFest: the 99th Conversazione and exhibition on the wonders of the natural world. Peak Youth: the end of the beginning The clinical and biological basis of prostate cancer - from diagnosis to personalised therapy |