Category Archives: Popularization

Le jour d'Ada Lovelace : les femmes et la technologie

Translate original post with Google Translate

Mince alors,

hier était le jour d'Ada Lovelace. Cette célébration consiste à mettre en avant l'activité des femmes dans la technologie. En pratique, il s'agissait de poster un billet sur une femme et son influence sur la technologie (au sens large). J'ai raté le coche, mais je fais amende honorable aujourd'hui.

Pourquoi Ada Lovelace? N'en déplaise aux giques (geek en anglais) et autres mordus de l'informatique un peu trop machistes, le premier programmeur de l'histoire de l'informatique était une femme : Lady Augusta Ada King, comtesse Lovelace (fille du poète Byron) est connue pour avoir travaillé avec Charles Babbage, l'inventeur de la machine analytique. Babbage fut le premier à énoncer les principes de l'ordinateur actuel, et a travaillé toute sa vie à une réalisation pratique, malheureusement sans succès. A partir de ses plans, une machine fonctionnelle a été réalisée il y a peu. Ada Lovelace a écrit une description de la machine analytique. Elle a également proposé une méthode (un programme !) permettant de calculer les nombres de Bernouilli avec cette machine. Le nom du langage informatique Ada a été choisi en son hommage.

J'ai choisi de mettre en avant Ingrid Daubechies. I. Daubechies est une mathématicienne belge, actuellement professeur à Princeton. Ses travaux portent sur les transformée en ondelettes. En particulier elle  a construit une ondelette à support compact, utilisée dans la compression JPEG2000 : l'ondelette 9/7 que voici :

ondelette 9/7 de Daubechies

ondelette 9/7 de Daubechies

Pour mémoire, la transformée en ondelette est un outil d'analyse permettant une décomposition d'un signal selon sa dimension temporelle et fréquentielle (d'échelle plus exactement). Pour une image la décomposition est selon les dimensions spatiales et fréquentielles. Cela fonctionne un peu comme un système où l'on injecte une musique en entrée, et que l'on obtient la partition musicale en sortie. Cette décomposition produit une répartition de l'information contenue dans un signal telle que l'on peut mieux la compresser. L'emploi d'ondelettes (bi)orthogonales à support compact permet un calcul rapide de la transformée.

Donc bravo à Ingrid Daubechies pour ce résultat.

FMN.

ps : pour compléter ce billet, je vous recommande la lecture de "La machine a différences" écrit conjointement par B. Sterling et W. Gibson. Il s'agit d'une uchronie steampunk assez sympathique mettant en scène Ada Lovelace ainsi que divers personnages de la fin du 19e siècle dans des rôles transposés.

Détection de motifs : exploitation de la phase (suite de l'inter-corrélation)

Translate original post with Google Translate

Dans un billet précédent, nous avons vu comment (en théorie) une inter-corrélation pouvait permettre de localiser un objet dans une image. La conclusion était que l'inter-corrélation n'est pas très efficace car sa valeur dépend énormément du niveau de gris des images et assez peu de leur information spatiale. Nous allons voir comment corriger cela.

Le notebook sage de ce billet est : detecteur_de_motifs_phase.sws

Get the whole story »

Détection de motifs par intercorrélation

Translate original post with Google Translate

Avec cet article, je commence une petite série destinée à expliquer quelques méthodes permettant de trouver des objets dans une image. Toute les méthodes seront accompagnées d'illustrations reproductible sous sage. Les codes sources seront également téléchargeables sous la forme d'un notebook sage.

Notebook

Vous pouvez télécharger le notebook sage contenant le code complet présenté ici accompagné des images de test : detecteur_de_motifs_base__sur_une_intercorrelation.sws

Objectif

Pour ce premier article, imaginons que j'ai l'image suivante (que j'appelle image reférence)  : Image de référence

Je pense que vous avez tous remarqués le mignon petit ourson au centre de l'image. Tentons de le retrouver. Il faut d'abord posséder une image contenant un exemplaire de l'objet à chercher, en voici une que j'appelle image motif : ourson Get the whole story »