Type de document

Thèse de doctorat

Diffusion

Accès libre

Titre

Block-constrained compressed sensing

Auteur

Boyer, Claire

Directeur de thèse

Bigot, Jérémie

Weiss, Pierre

Date de soutenance

2015-06-23

Établissement de soutenance

Université de Toulouse

Université Toulouse III - Paul Sabatier

École doctorale

Mathématiques, informatique, télécommunications de Toulouse (MITT)

Structure de recherche

Institut de Mathématiques de Toulouse (IMT), UMR 5219

Discipline

Mathématiques appliquées

Sujet

Mathématiques

Mots-clés en français

Echantillonnage compressé

Acquisition structurée

Parcimonie structurée

Projection de mesure

Optimisation

Résumé en français

Dans cette thèse, nous visons à combiner les théories d'échantillonnage compressé (CS) avec une structure d'acquisition par blocs de mesures. D'une part, nous obtenons des résultats théoriques de CS avec contraintes d'acquisition par blocs, pour la reconstruction de tout vecteur s-parcimonieux et pour la reconstruction d'un vecteur x de support S fixé. Nous montrons que l'acquisition structurée peut donner de bons résultats de reconstruction théoriques, à condition que le signal à reconstruire présente une structure de parcimonie, adaptée aux contraintes d'échantillonnage. D'autre part, nous proposons des méthodes numériques pour générer des schémas d'échantillonnage efficaces reposant sur des blocs de mesures. Ces méthodes s'appuient sur des techniques de projection de mesure de probabilité.

Résumé en anglais

This PhD. thesis is dedicated to combine compressed sensing with block structured acquisition. In the first part of this work, theoretical CS results are derived with blocks acquisition constraints, for the recovery of any s-sparse signal and for the recovery of a vector with a given support S.We show that structured acquisition can be successfully used in a CS framework, provided that the signal to reconstruct presents an additional structure in its sparsity, adapted to the sampling constraints.In the second part of this work, we propose numerical methods to generate efficient block sampling schemes. This approach relies on the measure projection on admissible measures.

Numéro national de thèse

2015TOU30058

Date de publication

2015-12-08T10:05:19