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)
- Friday 07 February 2014, 16:30-17:00
- 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 uniform 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 listsEuropean Research Seminar Series 2014-2015 Faculty of Education Special Events Cambridge Forum of Science and Humanities cri Stem Cell Seminars and Events in Cambridge Sir Richard Stone Annual Lecture## Other talksSpeculations about homological mirror symmetry for affine hypersurfaces Developing joint research between a UK university and and INGO on disability and education: opportunities and challenges Not 'just a GP' Embedding Musical Codes into an Interactive Piano Composition Rhys Jones: Temporal Claustrophobia at the Continental Congress, 1774-1776 The interpretation of black hole solutions in general relativity “Modulating Tregs in Cancer and Autoimmunity” Symplectic topology of K3 surfaces via mirror symmetry An approach to the four colour theorem via Donaldson- Floer theory The Digital Doctor: Hope, Hype, and Harm at the Dawn of Medicine’s Computer Age From Euler to Poincare Synthesising Molecular Function: Shape Matters |