Le problème d'échantillonnage compressif avec permutation des capteurs et une solution de type branch-and-bound

Valentin Emiya 1 Antoine Bonnefoy 1 Laurent Daudet 2 Rémi Gribonval 3
1 QARMA - éQuipe AppRentissage et MultimediA [Marseille]
LIF - Laboratoire d'informatique Fondamentale de Marseille
3 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Résumé : « Lors d’un enregistrement, un ingénieur du son s’est trompé dans le câblage des nombreux microphones et s’en aperçoit bien après la séance. Peut-il retrouver le bon appariement à partir de l’enregistrement seul ? Plus généralement, peut-on retrouver automatiquement une permutation inconnue de capteurs à partir des seuls signaux enregistrés par ces capteurs ? » Nous nous intéressons à ce nouveau problème qui fait intervenir conjointement une optimisation sur l’ensemble des permutations et la modélisation de signaux numériques enregistrés par des capteurs, c’est-à-dire échantillonnés dans le temps et l’espace, selon une technique dite d’échantillonnage compressif [1, 3]. Pour ce faire, nous introduisons une méthode de type branch-and-bound dans un problème de traitement du signal, discipline qui a tendance à ne recourir que très rarement à l’optimisation combinatoire. L’ensemble de ces résultats a été présenté dans une conférence de traitement de signal [4] où le défi était d’introduire des méthodes d’optimisation combinatoire auprès d’un public peu averti et de lui montrer leur utilité dans un contexte de traitement du signal. Réciproquement, la présente proposition vise à montrer à des spécialistes d’optimisation combinatoire le potentiel inexploité d’utilisation de leurs méthodes dans des problèmes de traitement du signal, et à recueillir son intérêt et ses retours critiques.
Type de document :
Communication dans un congrès
Congrès ROADEF de la société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2015, Marseille, France. 2015
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01100265
Contributeur : Valentin Emiya <>
Soumis le : mardi 6 janvier 2015 - 11:06:15
Dernière modification le : vendredi 16 novembre 2018 - 02:13:10
Document(s) archivé(s) le : vendredi 11 septembre 2015 - 00:35:15

Fichier

roadef15_emiya.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01100265, version 1

Citation

Valentin Emiya, Antoine Bonnefoy, Laurent Daudet, Rémi Gribonval. Le problème d'échantillonnage compressif avec permutation des capteurs et une solution de type branch-and-bound. Congrès ROADEF de la société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2015, Marseille, France. 2015. 〈hal-01100265〉

Partager

Métriques

Consultations de la notice

1303

Téléchargements de fichiers

223