Accès à l'intranet
Français
Proposition de stage: Techniques issues des bases de données pour la décomposition atomique rapide de signaux sonores
Document Actions
Mots clés: représentation de données, algorithme rapide, compression
Lors de ce stage, on étudiera la possibilité d'adapter à un problème de représentation et de compression de données de grande dimension des techniques conçues au départ pour la recherche efficace dans de grandes bases de données.
L'équipe METISS de l'IRISA s'intéresse à la modélisation et l'analyse de signaux sonores, et a développé des approches permettant de représenter de façon concise et manipulable de signaux sonores comme superposition d'objets sonores élémentaires appelés atomes.
Les algorithmes de l'état de l'art pour la décomposition d'un signal en atomes font appel de façon répétée à la comparaison de ce signal à l'ensemble des atomes possibles, appelé dictionnaire, afin de trouver l'atome le plus proche du signal cible. Cette comparaison est aujourd'hui le principal goulot d'étranglement en terme de complexité, et limite la capacité à explorer le potentiel de ces approches sur des signaux de très grande dimension.
L'objectif du stage est d'explorer des approches issues des bases de données pour effectuer rapidement, de façon exacte ou approchée, la sélection de l'atome le plus proche du signal cible.
Aucune connaissance en traitement du signal n'est nécessaire. Une excellente compréhension des bases des techniques de classification et de hashage est souhaitable. Une bonne habitude de la programmation en C++ est bienvenue.
Bibliographie:
[MPTK]
Krstulovic, S. and Gribonval, R., MPTK : Matching Pursuit made
tractable, Proc. Int. Conf. Acoust. Speech Signal Process. (ICASSP'06),
Vol. 3, pp. III-496 -- III-499, Toulouse, 2006.
Contact: Rémi Gribonval