Random Sensing of Geometric Images

Gabriel Peyré (1)

1 CEREMADE - CEntre de REcherches en MAthématiques de la DEcision

This paper proposes an extension of compressed sensing that allows to express the sparsity prior in a dictionary of bases. This enables the use of the universal sampling strategy of compressed sensing together with an adaptive recovery process that adapts the basis to the structure of the sensed signal. A fast greedy scheme is used during reconstruction to estimate the best basis using an iterative refinement. Numerical experiments on geometrical images show that adaptivity is indeed crucial to capture the structures of complex natural signals.

Mots clés: Compressed sensing; best basis; bandlets

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Gabriel Peyré. Random Sensing of Geometric Images. NeuroComp'06, Oct 2006, Pont-à-Mousson, France. pp.91-94. ⟨hal-00365628⟩