Travelling salesman-based variable density sampling

Nicolas Chauffert 1, * Philippe Ciuciu 1 Jonas Kahn 2 Pierre Weiss 3
* Auteur correspondant
3 PRIMO, ITAV, UMS3039
ITAV - Institut des Technologies Avancées en sciences du Vivant
Abstract : 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.
Type de document :
Communication dans un congrès
SampTA - 10th Conference International Conference on Sampling Theory and Applications, Jul 2013, Bremen, Germany. pp.509-512, 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00848290
Contributeur : Nicolas Chauffert <>
Soumis le : jeudi 25 juillet 2013 - 18:01:48
Dernière modification le : jeudi 11 janvier 2018 - 06:27:10
Document(s) archivé(s) le : samedi 26 octobre 2013 - 04:27:48

Fichiers

TravellingSalesmanCompressiveS...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00848290, version 1
  • ARXIV : 1307.6837

Collections

Citation

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, 2013. 〈hal-00848290〉

Partager

Métriques

Consultations de la notice

403

Téléchargements de fichiers

237