Konrad Polthier – Efficient optimization of curves and surfaces in CAD

28 avril 2005 Le développement récent de la géométrie différentielle discrète a entraîné un renouvellement de l’analyse et de l’optimisation des formes. Les opérateurs différentiels discrets sur les maillages offre une approche qui ne dépend pas d’une paramétrisation et qui se situe à l’intersection de la géométrie, des équations aux…

Continue reading

Stéphane Mallat – Traitement géométrique des images

17 mars 2005 L’émergence de la perception de la géométrie des images provient d’un phénomène complexe de “groupements” étudié dès les années 1920 par l’école de la Gestalt, sur lequel l’électro-physiologie commence à apporter des informations. En vision par ordinateur, la géométrie des textures et des contours procure les paramètres…

Continue reading

Albert Bijaoui – Un signal particulier : l’Univers

13 janvier 2005 À la fin des années 50, les résultats du premier comptage de galaxies sur une large échelle allaient conduire les astrophysiciens à mettre en œuvre les outils du traitement du signal pour décrire la distribution des galaxies. La conception d’un Univers homogène et isotrope avait émergée progressivement…

Continue reading

Allan Borodin – Réflexions sur la théorie des algorithmes

16 décembre 2004 En 1973, J. Morgenstern a publié un article fort élégant intitulé “Lower Bounds on the Linear Complexity of the Fast Fourier Transform”. Alors que la complexité du calcul de la transformée de Fourier discrète est encore un problème ouvert, J. Morgenstern a pu établir une borne inférieure…

Continue reading

Jacques Stern – Conception et analyse d’algorithmes cryptographiques

3 juin 2004 En 1883, Auguste Kerckhoffs énonça plusieurs principes s’appliquant à la conception de systèmes cryptographiques, notamment : Le système doit être matériellement, sinon mathématiquement, indéchiffrable. Il faut qu’il n’exige pas le secret, et qu’il puisse sans inconvénient tomber entre les mains de l’ennemi. Dans mon exposé j’essaierai de…

Continue reading