Ghusse’s

Raid bombis J-1

Départ demain matin 8h de Paris direction le départ du circuit D du raid Bombis. Demain commence le raid d’orientation sur deux jours, 30km en tout pour 600m de dénivelé (à vol d’oiseau entre les balises).

Il reste encore quelques trucs à acheter, comme des barres de céréales (mon coéquipier vient de m’informer que c’était fait) mais l’essentiel du paquetage est prêt :

• Sac à dos
• Poche d’eau
• Boussole
• Sifflet
• Couverture de survie
• Une tente pour deux
• Duvet
• De l’isostar
• Barres de céréales
• Pâte d’amandes
• Chaussures
• Chaussettes
• Couteau, fourchette
• Carton de report (pour reporter les coordonnées sur la carte)
• Petite trousse de secours

Je crois que c’est tout.

Rendez vous lundi dans un moins bon état. Je vous raconterai.

Mots-clé : course d'orientation, orientation, préparation, raid bombis

Human computation ou calcul réalisé par des humains

Il y a quelques jours semaines, je voulais écrire un article sur les captchas.

Vous avez certainement entendu parler de la dernière affaire les concernant : la création d’un grand nombre de comptes destinés au spam sur gmail et hotmail. Et cela m’avait donné envie d’écrire un article sur le sujet des captchas, car les spammeurs avaient trouvé un moyen de contourner cette petite protection : une image où l’on doit déchiffrer des lettres déformées sur un fond compliqué.

Ca fera peut-être l’objet d’un autre billet tant le sujet est intéressant.

Mais ce n’est pas le sujet de ce billet car je suis tombé au fil de mes recherches sur une initiative très intéressante : recaptcha.net, qui m’oblige à parler d’human computation.

Vous allez comprendre pourquoi.

Détournement d’une application pour réaliser du calcul par des humains

ReCaptcha est remarquable d’un point de vue … intelligence artificielle (un de mes dadas). Pourquoi ? Parce que lorsque vous saisissez la réponse à un tel captcha, vous êtes employé comme logiciel de reconnaissance de caractère.

Comme vous pouvez le constater, les captchas fournis par ReCaptchas contiennent deux mots en anglais. Le premier mot sert de vérification : le système connaît les lettres qu’il faut entrer et si vous vous trompez, il rejette votre demande. Le deuxième mot est quant-à lui inconnu. Et le but est justement que vous fournissiez sa traduction de l’image vers du texte, car il est issu (comme le premier) de livres scannés.

On vous emploie donc avantageusement comme un supercalculateur spécialisé dans la reconnaissance de caractères. Je vous rassure : l’initiative est à but non lucratif, le but est de numériser des livres de internet archive.

L’intelligence artificielle en prend un coup

Ce que je trouve magique chez ReCaptcha ; c’est qu’ils ont réussi à trouver un moyen très simple, astucieux et surtout performant de réaliser une tâche extrêmement complexe d’intelligence artificielle.

Car la reconnaissance de caractères est un des thèmes de prédilection de cette discipline, une des applications des réseaux de neurones. Une solution purement IA au problème de numérisation des livres aurait demandé beaucoup de ressources humaines en conception de logiciel et de ressources informatiques pour la phase de calcul.

La solution ReCaptcha demande de découper des images pour séparer les mots, puis de laisser faire le travail par le système de calcul le mieux adapté pour ce travail : le cerveau humain.

Si simple, et si beau…

Description d’images : solution simple à un problème compliqué

La description automatisée : Graal des moteurs de recherche

Un des problèmes aux centre de la recherche en IA est en ce moment la description d’une image. Le rêve de ces chercheurs est d’arriver à trouver un logiciel qui permet d’attacher des mots-clé à des images inconnues.C’est encore un problème simple pour un humain : reconnaître qu’une image représente un chien, ou qu’une photo a capturé un paysage est l’enfance de l’art pour nous autres.

Par contre pour un ordinateur, c’est la galère. Au mieux arrive-t-on à créer des algorithmes chargés de reconnaître un objet très spécifique. Mais ils demandent un énorme ensemble d’images d’apprentissage, et ils font des erreurs grotesques.

Pourtant on a besoin de tels programmes, par exemple pour les moteurs de recherche. Ils indexaient les images selon le nom de fichier il n’y a encore pas longtemps. Aujourd’hui je viens de jeter un coup d’oeil sur Google Image et Yahoo Image, apparemment ces deux moteurs indexent maintenant selon le texte environnant. C’est toujours loin d’être parfait.

Human computation et images

Et si des humains passaient la totalité de la base google en revue ? Ils devraient en écrire des mots-clés pour chaque image. Il faudrait que ces personnes soient rapides et que les descriptions soient les plus complètes possible. Et puis il faudrait que ça soit bon marché.

La première solution serait d’embaucher des personnes dans le tiers monde. La deuxième solution est celle de Luis von Ahn : un jeu, ou plutôt plusieurs jeux :

• ESPGame
• Peekaboom
• Phetch

Le premier jeu est très simple : il se joue à deux joueurs qui ne se connaissent pas, et qui ne peuvent pas communiquer. On leur présente la même image et ils doivent s’accorder sur un mot concernant cette image, tout en ne fournissant pas certains mots tabous. Chacun écrit de son côté des mots à la suite, dès qu’un mot apparait dans la listes des deux joueurs le jeu s’arrête. Chaque joueur obtient des points selon le nombre de mots qu’ils ont entré.

Les descriptions sont très bonnes car :

• les mots clés proviennent de l’accord de deux sources indépendantes : les mots ont de grandes chances de d’êtres pas trop mauvais.
• des mots tabous sont ajoutés au fur et à mesure : la complétude de la description est assurée.

C’est tout simplement génial.

Le futur de l’IA

Ce genre d’initiatives ouvre des perspectives fort intéressantes dans le domaine de l’IA. Et si on faisait faire ce qui est trop compliqué par des humains ? Au final, le rôle de l’IA ne serait que de rendre un problème amusant.

Si on vous demandait de travailler sur un projet d’indexation d’images en entreprises, vous proposeriez un jeu ?

[Edit 30 août 07, 22h20] : Le lien vers la conférence de Luis von Ahn n’était pas assez visible, le voici donc de nouveau : excellente conférence de Luis sur le sujet (à voir absolument).

Mots-clé : captcha, human computation, images, indexation, intelligence artificielle

Un bananier

Ma môman m’a offert une pousse issue de son bananier nain. Je crois que je vais me faire plaisir sur les photos, enfin … si je croise un objectif macro pendant qu’on peut observer ce phénomène.Car le bananier crée des feuilles qu’il fait grandir puis qu’il déroule, déplie. C’est très joli en tout cas. Ah, oui, dernière info, la feuille de bananier est déperlante. Ce qui veut dire qu’on peut faire des super photos rapprochées avec des feuilles humidifiées.

Mots-clé : bananier, macro, Photo, plante

Wordpress Simple Tagging : la correction avance.

J’ai contacté l’auteur de simple tagging, un plugin pour wordpress ajoutant la possibilité d’ajouter des mots clé aux billets.

La faille que j’ai évoquée hier est corrigée dans la version SVN, et l’auteur espère sortir une version ce soir… En attendant, il faut laisser cette superbe extension désactivée…

Normalement cette version devrait corriger la faille, mais aussi le problème d’affichage des mots clés créés avec la version 1.6.8.1 qui contenaient le caractère apostrophe.

Espérons qu’ils seront plus sympa au niveau du numéro de version (1.6.8.1.1 est un peu long à écrire quand même).

Mots-clé : mise à jour, mots-clé, plugin, Sécurité, simple tagging, tags, wordpress

Problème de sécurité dans le plugin Simple Tagging

Un des plugins que j’utilise souffre d’un problème important de sécurité : Simple Tagging. Ce problème était présent dans la version 1.6.8, et l’est aussi dans la version 1.6.8.1 qui vient de sortir.

Le problème apparait pour les mots-clé qui contiennent le caractère apostrophe. Un des symptômes est un bug lorsque vous cliquez sur un tel mot clé : wordpress vous indique qu’il y a un problème avec la requête SQL. Mais ce bug peut être exploité pour faire de l’injection SQL. Cette technique permet d’avoir accès à la totalité de la base de données en lecture et écriture, en détournant une requête, ce qui est quand même gênant.

J’ai donc désactivé ce plugin sur mon blog pour le moment, et je vous invite à faire de même. J’ai remonté le problème sur le trac du plugin, j’espère avoir une réponse rapide.

Mots-clé : injection, mise à jour, mots-clé, plugin, Sécurité, simple tagging, tags, wordpress

Préparation du raid Bombis

C’est décidé, Édouard et moi on remet ça. Cette fois ci sur le raid Bombis.

Pour les personnes qui n’auraient pas suivi, on s’était alignés au départ du raid o’bivwak : course d’orientation de deux jours, 32km et 1000m de dénivelé. Le récit des aventures se trouve sur mon blog.

J’ai recommencé à courir vendredi : autant dire que la préparation physique ne sera pas à la hauteur. J’avais abandonné la course suite au dernier raid : une douleur au genou m’avait contraint au repos. Puis c’est le déménagement qui a chamboulé mes habitudes. Bref, vendredi j’étais tout rouillé.

Bientôt inscrit pour le circuit court et techniquement difficile (circuit D), de 30km et 600m de dénivelé.

D’autres dans le même cas ?

Mots-clé : bombis, course d'orientation, raid

Posh : premier commit

Ça y est, j’ai fait mon premier commit sur le logiciel posh : je fais partie de l’équipe des développeurs de ce logiciel libre axé web 2.0.

Pour ceux qui ne seraient pas au courant, posh est un portail web à la manière de Netvibes ou iGoogle. Sa différence tient dans le fait qu’il soit libre (GPL, bientôt LGPL) et plutôt tourné vers les entreprises qui souhaitent dynamiser leur intranet. C’est d’ailleurs le cas de l’entreprise qui m’accueille durant mon stage, c’est pourquoi je suis investi dans ce projet.

Ceux qui veulent tester peuvent aller jeter un coup d’œil sur le site portaneo.

Comme vous avez pu le comprendre (avec mes précédents billets concernant la sécurité de posh), j’ai pas mal de travail :

• Mettre en place une API permettant l’adjonction simple de plugins puissants
• Sécuriser les accès à la base de données
• Empêcher le XSS
• Optimisations dans l’interface admin

Ça, c’est juste pour le moment…

Mots-clé : logiciel libre, portaneo, posh, projet, web 2.0

Géoportail 2.0

Lors du lancement du geoportail il y a quelques temps, j’avais fait un billet (peu flatteur) sur ce blog. Voila maintenant qu’un certain Doudou me met au défi de tester le service de l’IGN une nouvelle fois.

Geoportail 2D

Depuis son lancement, le géoportail permet de naviguer en France en 2D. Le service est finalement assez comparable avec Google Maps. Le moteur permettant l’affichage dans une page web a d’ailleurs été changé pour reprendre celui utilisé par le concurrent.

Du coup, force est de constater que le géoportail nouvelle génération a gagné en fluidité, stabilité et facilité d’utilisation. C’est un gros plus comparé à la version précédente.

Je vais peut-être pinailler à propos de l’interface, qui est inutilement complexifiée par l’ajout d’un menu de sélection du type d’affichage : découverte, avancé ou personnalisé. Ce menu n’apporte pas grand chose puisqu’il suffirait de masquer par défaut les couches proposées aux experts.

J’apprécie la carte qui prend toute la largeur de la page. Et on peut noter le réel plus du géoportail en comparaison à Google Maps : l’accès aux cartes IGN. Parfait pour préparer une rando, vous accédez aux top 25 (pas au 1:25 000 cependant)

Géoportail 3D

L’IGN a lancé dans un certain silence (peut-être pour éviter la débâcle de la dernière fois) son service Geoportail 3D. Faisant preuve d’une réelle ouverture d’esprit web 2.0 (joke here), ils l’ont estampillé bêta.

Le géoportail 2D peut se comparer à Google Maps : interface web, accès à des cartes en 2D ou à des photos aériennes ; mais le géoportail 3D est plus proche de Google Earth. Tous deux demandent l’installation d’un logiciel supplémentaire pour profiter d’autres fonctionnalités.

L’interface est agréable, et l’affichage plus “joli” que celui de l’équivalent Google. Et surtout, on profite d’une excellente qualité d’image sur tout le territoire français, chose que Google n’offre pas.

Au moment de télécharger le logiciel, on est — chose curieuse — redirigé vers clubic. Étrange et pas très “pro”. Utilisateurs de Mac OS ou de Linux, passez votre chemin. Le logiciel n’est annoncé pour vous qu’en janvier 2008.

Un concurrent de Google ?

Mon précédent billet s’intitulait “Le géoportail n’est pas un concurrent de google earth”. Avec cette nouvelle mouture, le bébé de l’IGN l’est-il devenu ?

Le géoportail bénéficie certes des données de l’IGN : de bonne qualité, et de qualité constante sur tout le territoire. Cependant on est loin de ce qu’offre actuellement Google : recherche d’itinéraires, point d’intérêt, personnalisation de carte en ajoutant ses propres lieux, ouverture de l’API permettant de l’utiliser dans sa page web. Est-ce un hasard si la ville de Paris utilise Google Maps et non le géoportail ?

Non, le géoportail n’a pas la même vocation : c’est un outil de promotion des données de l’IGN, peut-être un outil pour les professionnels (je ne sais pas s’ils s’en servent réellement). Il peut présenter les plans cadastraux, le réseau hydrographique, les sites géodésiques, les limites de communes.

Bref, les deux ne jouent pas dans la même catégorie.

Mots-clé : géoportail, google, linux, logiciel, Mac, Web, web 2.0

Retrouvailles pleines d’émotion

Rentré de ce week end plein d’émotions : Jen et Seb ont passé la ligne d’arrivée après un périple de 11 mois, principalement en vélo (avec lesquels ils ont parcouru 9105 km).

Jen et Seb avaient appelé d’une cabine téléphonique dans la soirée de vendredi pour confirmer le rendez vous, mais ils avaient décidé de ne pas révéler où ils étaient. Ils seraient là demain samedi entre 11h et 11h30 du matin. Un petit coup d’œil sur le net nous apprend qu’ils passeront la nuit à 20km de là. Mais nous n’iront pas les rejoindre pour ne pas gâcher l’arrivée (plus tard nous saurons qu’on ne les aurait certainement pas trouvés).

Samedi matin, tout le monde se réveille tôt pour préparer la réception : gonflage de ballons, décoration de pièces, montage d’un abri, préparation de la ligne d’arrivée, installation d’un panneau indiquant toutes les villes qu’ils ont traversées et de drapeaux de prière népalais, préparation du repas. Tout le monde revêt son tee-shirt blanc au logo de regards-dailleurs : les fonds serviront à sponsoriser nos amis.

A 11h30 nos deux aventuriers fondent sur un groupe de gens habillés en blanc, au bout de leur dernière ligne droite. Sébastien nous dira plus tard qu’à ce moment, il avait les jambes qui tremblaient. L’émotion. Sitôt la ligne d’arrivée passée, chacun veut féliciter les cyclistes après les retrouvailles forcément intenses.

L’arrivée a été un moment fort parmi d’autres. Pendant l’après midi, chacun retrouve son/ses amis d’une manière différente. Certains sont très curieux, posent des questions précises, d’autres écoutent simplement. Chacun est simplement heureux d’être ici, avec eux.

Le soir, on assiste à un projection de quelques photos accompagnées de commentaires. Jen et Seb nous jouent aussi quelques airs de musique : ceux qui ont bercé leur voyage.

J’ai vu quelqu’un profondément touché par étoiles filantes des cowboys fringants, et c’est peut être l’image qui m’a para la plus forte. Car cette personne (que j’imaginais plus distante) avouera plus tard que leur récit de voyage allait lui manquer. Il voyageait à travers leurs yeux, et la chanson avait à ce moment touché une corde sensible.

J’ai posé une question à mes deux amis : par quelles personnes as-tu été particulièrement marqué pendant ce voyage ?

Sébastien m’a raconté l’histoire de leur rencontre avec Prem. Un moine rencontré en Inde (il se préparait à passer saddhu), et avec qui ils ont partagé un moment agréable. Il leur a raconté son histoire, les a invité chez lui. Sébastien garde un souvenir fort de cette personne, vivant avec très peu, qui lui a offert un de ses deux seuls habits.

Jennifer a évoqué une femme de caractère, rencontrée aussi en Inde : Pooja. Une des rares indiennes a avoir choisi sa destinée, m’a dit Jen : elle a choisi de se marier, d’avoir des enfants. Elle a créé sa ligne de vêtements. C’est Pooja qui les a accueilli pendant deux semaines chez elle, pendant que Sebastien était malade.

Ils l’ont fait, nous ont fait rêver pendant 11 mois et continueront certainement à le faire par la suite : tout le long du voyage chacun a rempli son carnet de bord. Je n’attends que de pouvoir les feuilleter.

Mais au bout du ch’min dis-moi c’qui va rester
De notre p’tit passage dans se monde effréné
Après avoir existé pour gagner du temps
On s’dira que que l’on était finalement
…
Des étoiles filantes

Mots-clé : amis, récit, regards-dailleurs, vélo, voyage

Les aventuriers sont de retour

Si vous n’avez pas suivi les aventures de mes deux amis Jennifer et Sébastien, il n’est pas trop tard pour aller lire le récit de leurs aventures.

Ils sont partis il y a un an maintenant. Je me rappelle de l’émotion visible sur tous les visages ce jour là. Ils sont partis à vélo pour un périple qui les a mené jusqu’en Chine, puis ils ont fait le voyage du retour.

Leur route a été ponctuée de rencontres, des gens rencontrés sur la route, d’autres qui offrent leur toit pour la nuit. Ils nous ont fait partager leur aventures assez régulièrement sur leur site (www.regards-dailleurs.com) au travers de leur récit et de photos.

Je les avais accompagné lors de leur première étape officielle, et je suis réellement heureux d’avoir pu les aider en m’occupant de leur site.

Mes deux amis reviennent ce week end, et je ne raterait cet évènement pour rien au monde.

Mots-clé : amis, récit, regards-dailleurs, vélo, voyage