vix.ing · top · new · best · stats · spec

The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing

2014/03/26 by Adcock, Ben, Hansen, Anders C., Roman, Bogdan
#FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.1403.6540

Abstract

An intriguing phenomenon in many instances of compressed sensing is that the reconstruction quality is governed not just by the overall sparsity of the signal, but also on its structure. This paper is about understanding this phenomenon, and demonstrating how it can be fruitfully exploited by the design of suitable sampling strategies in order to outperform more standard compressed sensing techniques based on random matrices.

Related