La tâche. étant donnée une image, trouver des images proches dans une (grande) banque d'images. Tong et al ACM. Renaud Marlet (ENPC)

Transcription

1 1 Recherche d'images dans une base de données La tâche étant donnée une image, trouver des images proches dans une (grande) banque d'images Tong et al ACM

2 2 Recherche d'images dans une base de données Le principe détecter des points caractéristques dans les images chercher des images avec des caractéristques proches Tong et al ACM

3 3 Recherche d'images dans une base de données Problème 1 caractéristque (descripteur) = 1 vecteur 128-D comparaison de nombreuses caractéristques sur une image comparaison avec de nombreuses images Idée : faire comme pour la recherche de documents gérer la grande dimension comparer des histogrammes de fréquence des mots Soluton ramener les descripteurs à un nombre fni de mots visuels comparer les images par leurs mots visuels ( index)

4 4 Recherche d'images dans une base de données Méthodes proposées (difculté croissante) Video Google: A Text Retrieval Approach to Object Matching in Videos, Sivic & Zisserman (2003) Scalable Recogniton with a Vocabulary Tree, Nister & Stewenius (2006) Product quantzaton for nearest neighbor search, Jégou, Douze & Schmid (2011) Bibliographie Indexing in Large Scale Image Collectons: Scaling Propertes, Parameter Tuning, and Benchmark, Aly, Munich & Perona (2010)

5 Stratégie d'exploraton d'états pour la programmaton d un jeu de réfexion : Othello Théorie des jeux (jeu à 2 joueurs à somme nulle) exploraton récursive des états (arbre de recherche) algorithme min-max optmisaton alpha-bêta 5

6 6 Stratégie d'exploraton d'états pour la programmaton d un jeu de réfexion : Othello Le jeu Quelques références htp://fr.wikipedia.org/wiki/othello_(jeu) htp://en.wikipedia.org/wiki/reversi Stratégies d'exploraton htp://fr.wikipedia.org/wiki/algorithme_minimax htp://en.wikipedia.org/wiki/minimax htp://fr.wikipedia.org/wiki/élagage_alpha-beta htp://en.wikipedia.org/wiki/alpha-beta_pruning Stratégies spécifques htp://radagast.se/othello/help/strategy.html htp://

7 7 Mise en correspondance automatque de textes en langues diférentes sans connaissances préalables Les Représentans du Peuple François, consttués en Assemblée Natonale, considérant que l ignorance, l oubli ou le mépris des droits de l Homme sont les seules causes des malheurs publics et de la corrupton des Gouvernemens, ont résolu d exposer, dans une Déclaraton solemnelle, les droits naturels, inaliénables et sacrés de l Homme, afn que cete Déclaraton, constamment présente à tous les Membres du corps social, leur rappelle sans cesse leurs droits et leurs devoirs ; afn que les actes du pouvoir législatf, et ceux du pouvoir exécutf pouvant à chaque instant être comparés avec le but de toute insttuton politque, en soient plus respectés ; afn que les réclamatons des Citoyens, fondées désormais sur des principes simples et incontestables, tournent toujours au mainten de la Consttuton, et au bonheur de tous. The representatves of the French people, consttuted into a Natonal Assembly, considering that ignorance, forgetng or contempt of the rights of man are the sole causes of public misfortunes and of the corrupton of governments, are resolved to expose, in a solemn declaraton, the natural, inalienable and sacred rights of man, so that that declaraton, constantly present to all members of the social body, points out to them without cease their rights and their dutes; so that the acts of the legislatve power and those of the executve power, being at every instant able to be compared with the goal of any politcal insttuton, are very respectul of it; so that the complaints of the citzens, founded from now on simple and incontestble principles, turn always to the maintenance of the Consttuton and to the happiness of all. En conséquence, l Assemblée Natonale reconnoît et déclare, en présence et sous les auspices de l Être Suprême, les droits suivans de l Homme et du Citoyen. In consequence, the Natonal Assembly recognizes and declares, in the presence and under the auspices of the Supreme Being, the following rights of man and of the citzen: Artcle premier. Les hommes naissent et demeurent libres et égaux en droits. Les distnctons sociales ne peuvent être fondées que sur l utlité commune. Artcle I - Men are born and remain free and equal in rights. Social distnctons can be founded only on the common good.

8 8 Mise en correspondance automatque de textes en langues diférentes sans connaissances préalables Alignement automatque d'un texte avec sa traducton occurrences d'un même mot = signal caractéristque alignement de signaux dynamic tme warping (DTW) programmaton dynamique

9 Mise en correspondance automatque de textes en langues diférentes sans connaissances préalables Exemple de résultat sur un bitexte franco-allemand 9

10 10 Mise en correspondance automatque de textes en langues diférentes sans connaissances préalables Références méthode d'alignement automatque gerdes.fr/papiers/2008/alignementpauvres.pdf gerdes.fr/papiers/2010/povertydrivenalignmentdraf.pdf dynamic tme warping htp:// cda/content/document/cda_downloaddocument/ c1.pdf?sgwid= p mises en œuvre en ligne : htp://elizia.net/alignator/alignator.cgi sur un bitexte franco-chinois : htp://miaojun.net/alignoscope/