TIPE : algorithme de Shazam

Une petite question sur votre TIPE...
Répondre
Chip's

TIPE : algorithme de Shazam

Message par Chip's » 21 mars 2017 16:15

Bonjour,
Nous sommes actuellement en MPSI et nous devons réaliser des TIPE.
Nous avons donc choisi d'étudier l'algorithme de Shazam, son fonctionnement et essayer d'en créer un sur Python (qui est au programme de prépa).

Pensez-vous que c'est un bon sujet de TIPE ? Et pensez-vous qu'on aura assez d'informations/documentation à exploiter sur ce sujet afin de réaliser un bon TIPE ?

De plus, est-ce que quelqu'un serait en mesure de nous aider à programmer un algorithme simplifié effectuant les mêmes tâches sur Python ? Nous avons déjà trouvé un algorithme ressemblant réalisé par un amateur, mais sur Java, or nous ne sommes pas habituées à ce programmateur.

Merci d'avance. :)

Messages : 9679

Inscription : 30 juil. 2008 16:59

Profil de l'utilisateur : Élève de lycée

Re: TIPE : algorithme de Shazam

Message par fakbill » 21 mars 2017 20:30

Vous n'avez pas fait votre travail.
"Pensez-vous que c'est un bon sujet de TIPE" : ce n'est pas un sujet.
Avez vous lu des papiers expliquant comment marche cet algo? est ce que vous avez compris??
Est ce que vous pouvez nous expliquer ça en qlqs lignes?

[quote]De plus, est-ce que quelqu'un serait en mesure de nous aider à programmer un algorithme simplifié effectuant les mêmes tâches sur Python ? Nous avons déjà trouvé un algorithme ressemblant réalisé par un amateur, mais sur Java, or nous ne sommes pas habituées à ce programmateur.
[/quote]
Commencez par appeler les choses par leur nom. Java et Python sont des langages. On dit donc "en python" et non pas "sur python". Ce ne sont pas des "programmateurs" mais des langages.
"Les mêmes tâches" : C'est à dire? Quel est la spécification exacte? A quoi bon recoder l'algo? Ca n'a d’intérêt que si l'implémentation est très délicate (ce qui n'est pas le cas ici sauf si on veut que ça scale...et encore) ou si on veut en vérifier la complexité.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Messages : 2529

Inscription : 27 juil. 2016 19:38

Profil de l'utilisateur : Élève de lycée

Re: TIPE : algorithme de Shazam

Message par U46406 » 22 mars 2017 09:06

Le Nous est-il un pluriel de majesté, ou bien ça veut dire que vous êtes plusieurs sur le même TIPE, et que chacun est chargé d'une brique de composante ?
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Chip's

Re: TIPE : algorithme de Shazam

Message par Chip's » 28 mars 2017 15:42

U46406 : Oui, nous sommes deux sur le sujet, et nous avons prévu de nous séparer lorsque nous en saurons plus sur le sujet.

Bonjour fakbill, oui nous sommes réellement amatrices en la matière, mais nous faisons de notre mieux.
C'est justement l'objet de notre publication : nous avons récolté certaines informations et données sur l'algorithme, mais, comme le secret technique sur l'algo ne nous permet pas d'accéder à l'algorithme en lui même, nous restons sur une documentation superficielle. Nous avons jusqu'à présent trouvé un unique essai de programmation de l'algorithme, en Java, et étant habituées au langage Python, nous ne cernons pas tout. C'est pourquoi nous demandons si quelqu'un serait en mesure de nous aider à le simplifier pour le comprendre. royvanrijn.com/blog/2010/06/creating-shazam-in-java/

L'objet de ce TIPE est en fait d'étudier deux étapes de cet algorithme :
1. La transformation de signaux musicaux en système de 12 empreintes (calcul des paramètres acoustiques : fréquence... puis recherche des pics énergétiques)
2. Recherche dans une base de données de certaines correspondances de ce morceau

Nous sommes d'accord sur le fait que ce n'est pas vraiment un sujet, mais nous avons conclu avec nos professeurs que le recodage de l'algorithme, en version Simplifiée, mais correspondante, révèlerait une réelle compréhension du fonctionnement (la problématique reste encore à être élucidée, mais pourrait se reposer sur les limites de la simplification du morceau en empreintes, l'importance de la perte de données sur ce morceau ou sur la seconde étape la manière de parcourir cette base de donnée en minimisant la complexité).

De plus, il existe d'autres fonctionnements de reconnaissance musicale (différentes de celle propre à Shazam), qui éventuellement pourraient être plus simple à comprendre (méthode de Pinquier, méthode de Philips...) Cela serait-il préférable ?
Merci bien,

PS : nous posons ces questions en supposant que certaines personnes ici connaissent le fonctionnement de la reconnaissance musicale, c'est pourquoi nous cherchons de l'aide à la compréhension du mécanisme.

Messages : 2529

Inscription : 27 juil. 2016 19:38

Profil de l'utilisateur : Élève de lycée

Re: TIPE : algorithme de Shazam

Message par U46406 » 28 mars 2017 15:56

il doit sans doute y avoir de la corrélation statistique entre deux signaux / jeux de données ?
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Chip's

Re: TIPE : algorithme de Shazam

Message par Chip's » 28 mars 2017 16:07

U46406 : Pouvez-vous être plus explicite svp ?

Messages : 2529

Inscription : 27 juil. 2016 19:38

Profil de l'utilisateur : Élève de lycée

Re: TIPE : algorithme de Shazam

Message par U46406 » 28 mars 2017 16:12

M'enfin, vous avez fait votre étape de recherche biblio ??

Sans être enseignant-chercheur du domaine, je pense qu'il doit s'agir de dire que le morceau de musique A ressemble au morceau de musique Bi dans la base de données de référence contenant tous les morceaux de musique Bj, avec j allant de 1 à n, et trouver le bon numéro i pour lequel un calcul mathématique donne le meilleur résultat ?

match / matching / correlation
https://fr.wikipedia.org/wiki/Corr%C3%A ... ois%C3%A9e
https://fr.wikipedia.org/wiki/Corr%C3%A ... ois%C3%A9e
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Chip's

Re: TIPE : algorithme de Shazam

Message par Chip's » 28 mars 2017 16:34

En effet, ceci est la deuxième partie. Seulement, il faut d'abord transformer le signal sonore étudié en empreintes en fonctions des données (du morceau) récoltées après écoute (en fonction de la fréquence et des pics d'énergie et d'autres paramètres) Et ceci est le plus compliqué...

Messages : 2529

Inscription : 27 juil. 2016 19:38

Profil de l'utilisateur : Élève de lycée

Re: TIPE : algorithme de Shazam

Message par U46406 » 28 mars 2017 18:30

Y a-t-il d'autres méthodes que celle de l' empreinte acoustique ?
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Chip's

Re: TIPE : algorithme de Shazam

Message par Chip's » 04 avr. 2017 15:22

Nous ne nous sommes pas intéressées aux autres méthodes, car nous pensions que ces techniques vont au delà de notre niveau de compréhension.

Répondre