Travelling salesman-based variable density sampling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Travelling salesman-based variable density sampling

Résumé

Compressed sensing theory indicates that selecting a few measurements independently at random is a near optimal strategy to sense sparse or compressible signals. This is infeasible in practice for many acquisition devices that acquire sam- ples along continuous trajectories. Examples include magnetic resonance imaging (MRI), radio-interferometry, mobile-robot sampling, ... In this paper, we propose to generate continuous sampling trajectories by drawing a small set of measurements independently and joining them using a travelling salesman problem solver. Our contribution lies in the theoretical derivation of the appropriate probability density of the initial drawings. Preliminary simulation results show that this strategy is as efficient as independent drawings while being implementable on real acquisition systems.
Fichier principal
Vignette du fichier
TravellingSalesmanCompressiveSensing_Final.pdf (154.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00848290 , version 1 (25-07-2013)

Identifiants

Citer

Nicolas Chauffert, Philippe Ciuciu, Jonas Kahn, Pierre Weiss. Travelling salesman-based variable density sampling. SampTA - 10th Conference International Conference on Sampling Theory and Applications, Jul 2013, Bremen, Germany. pp.509-512. ⟨hal-00848290⟩
249 Consultations
198 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More