Concours sponsorisé par la DARPA logiciels de reconstituer les documents déchiquetés

Sur plus d'une occasion, nous avons parlé du DARPA (Defense Advanced Research Projects Agency), agence du ministère de la Défense des États-Unis, qui est chargé de développer des projets de recherche pour la mise en œuvre dans l'armée et la défense. Cette agence principalement financée projets de recherche dans les universités américaines, mais à cette occasion, ont organisé un concours pour résoudre des énigmes et trouver le meilleur logiciel pour reconstituer les documents détruits dans une déchiqueteuse.

Shredder DARPA Défi est une compétition organisée par la DARPA 9000 qui impliquait les équipes ont relevé le défi de la reconstruction de cinq documents ont été complètement déchiqueté (après avoir traversé une déchiqueteuse) à l'aide de logiciels et leurs propres capacités à résoudre puzzles et des énigmes. Fait intéressant, la compétition a terminé deux jours d'avance vendredi soir, quand une équipe (appelée All Your Déchiquette sont appartiennent à des Etats-Unis et se compose de trois porgrmadores) a été déclaré vainqueur et devient le prix de 50 000 $ .

L'équipe, de San Francisco, a été formé par Otavio Bon, le créateur de la Lentille du Monde (une demande de traductions de textes qui apparaissent dans les images capturées avec un téléphone appareil photo), Luc Alonso, un développeur d'applications mobiles, et Keith Walker , un développeur de logiciels de contrôle des satellites de Lockheed Martin.

Cette équipe comme solvant a été capable de résoudre le problème en développant un algorithme qui automatiquement proposé qui correspondent le mieux les morceaux dans les documents basés sur les formes des fragments, la forme des bords de ces derniers et comment ils s'organisent. Après l'identification des parties, l'ordinateur indique amis avaient à choisir quel morceau de reconstruire le document en main.

Notre expérience dans la vision par ordinateur, la manipulation des graphiques et des logiciels de simulation, enfin, ont été les facteurs qui nous ont aidés

Les cinq puzzles à résoudre semblent tirées d'un film d'espionnage dans le style de James Bond, un ensemble de bandes de papier qui doit se réunir pour reconstruire le document et que nous entrons dans les puzzles, la complexité de ces augmentations a également .

Et pourquoi DARPA organise ces compétitions? C'est un bon moyen de capter le talent, car nous savions que l'autre jour que l'Intelligence britannique était à la recherche de nouveaux talents dans les réseaux sociaux et, après avoir découvert que le talent, l'utiliser de façon appropriée dans les projets de plus grande envergure et la portée.

On pourrait penser qu'à la suite de ce concours, le contenu de la déchiqueteuse n'est plus sûr et que, avec les logiciels développés dans le cœur de cette concurrence, certains participants pourraient se vendre riche reconstruction des documents confidentiels et secrets. Rien n'est plus éloigné de la réalité, pour commencer, la concurrence axée sur la reconstruction des documents en utilisant les fragments comme une base, comme les puzzles, mais dans la vraie vie, les fragments seraient mélangés avec des fragments d'autres documents (et résolution serait beaucoup plus compliqué).

Cependant, même la reconstruction compliquée, ce brillant trio a ouvert la voie pour le faire.