Un nouveau logiciel utilise l'algorithme de probabilité à assembler Puzzles à vitesse record
Quand il s'agit de jeux complexes comme les échecs, les ordinateurs peuvent rivaliser avec les meilleurs hommes du monde. Mais puzzles complexes ont en grande partie des ordinateurs avait déconcerté - jusqu'à maintenant.
Une équipe du Massachusetts Institute of Technology a établi un nouveau record du monde pour un algorithme informatique puzzle à résoudre. Le logiciel a résolu un morceau de puzzle-400 en trois minutes, New Scientist.
Le logiciel peut gérer n'importe quelle image, même les photographies de scènes en extérieur. Le précédent record était de 320 pièces, fixé par une équipe danoise en 2008, mais que le logiciel ne peut résoudre des énigmes simples avec des formes et des couleurs limitées.
Le nouveau logiciel est à même de trouver des morceaux d'image qui se marient bien, si son inventeur, étudiant diplômé du MIT Taeg Sang Cho, espère que cela pourrait améliorer les programmes de retouche d'image comme Photoshop. Il pourrait faire Photoshopped images sont plus réalistes, par exemple.
Pour former les logiciels, Cho et ses collègues haché photos 5 méga-octets en 400 carrés. L'ordinateur a analysé les couleurs prédominantes et référencé une base de données d'images existantes à environ arranger les pièces. Il utilise la même approche de bon sens serait d'une personne - un bon nombre de pièces bleu ciel pourrait indiquer, par exemple, et un mélange de bleu, gris et vert pourrait indiquer un paysage avec le ciel, des bâtiments et de l'herbe.
De là, le travail de l'ordinateur devient plus complexe. Il examine les valeurs de couleur pixel le long des limites de chaque pièce, et utilise une approche probabiliste pour trouver des valeurs semblables sur des morceaux qui se ressemblent, à assembler les images en arrière ensemble.
Il est beaucoup plus difficile de le faire avec des carrés que de pièces de puzzle traditionnel, mais comme Cho et ses collègues écrivent dans un document sur les résultats, c'est une bonne chose.
«C'est un bon cadre pour l'analyse des régularités structurelles dans des images naturelles car elle exige de nous concentrer sur le contenu des images pour résoudre le puzzle", indique le document (PDF).
Cho et son équipe présenteront leur travail lors de la conférence IEEE sur la vision par ordinateur et reconnaissance de formes à San Francisco le mois prochain.
