DARPA Shredder Challenge
Written by Alex Arrmstrong   
Saturday, 29 October 2011

DARPA has just released five puzzles in a contest that involves extracting information from shredded documents. This type of pattern recognition problem is hard to solve - which is why there's up to $50,000 at stake.

 

DARPA (Defense Advanced Research Projects Agency) has the aim of maintaining the technological superiority if the U.S. military and it sponsors research that has military objective. The background for its Shredder Challenge is that troops often confiscate the remnants of destroyed documents in war zones, but reconstructing them is difficult - and it is a problem that computer science and artificial intelligence could be expected to help with.

The ability to reconstruct shredded documents will potentially yield information that may save lives or offer critical information about an adversary’s plans,

said  Dan Kaufman, Director of DARPA’s Information Innovation Office.

Currently, this process is much too slow and too labor-intensive, particularly if the documents are handwritten. We are looking to the Shredder Challenge to generate some leap-ahead thinking in this area.”


shredderchallenge2

The Shredder Challenge is composed of five separate problems in which the number of documents, subject matter and the method of shredding is varied to present challenges of increasing difficulty. To complete each problem, participants are called upon to provide answers to puzzles embedded in the content of reconstructed documents.

 

darpa5

 

The five puzzles are now available to download and the contest runs until December 4, 2011. A total of 50 points are available for correct or partially correct solutions to the puzzles which increase in complexity: 

Puzzle 1:   2 points
Puzzle 2:   4 points
Puzzle 3:   8 points (partial credit available)
Puzzle 4:   12 points (partial credit available)
Puzzle 5:   24 points (partial credit available)

One cash prize of up to $50,000  (i.e. $1,000 per point) will be awarded to the registered participant, an individual or a  team, who scores the most points and in the event of a tie the participant with the earliest time stamp for final submission will be the winner.

What is perhaps surprising is that there is no good computer based solution already in use. In a country where high tech hacking is assumed to be the norm within the security services, someone must have thought of automating the shredder jigsaw problem. Particularly when all it seems to need is just a basic implementation, and a fair amount of tweaking, of the sort of algorithms that already exist to solve classic jigsaw puzzles.

You just have to wonder about the many hours wasted forcing humans to piece together the shredded paper and you have to wonder what vital intelligence was lost because it took too long or just didn't get done.

 

shredderchallenge

 

The contest is restricted to permanent residents or citizens of the United States who are 18 years of age or older - check the full terms and conditions at the website.

More information:

DARPA Shredder Challenge

DARPA

 

To be informed about new articles on I Programmer, subscribe to the RSS feed, follow us on Twitter or Facebook or sign up for our weekly newsletter.

Banner


VLOGGER - AI Does Talking Heads
24/03/2024

Developed by Google researchers VLOGGER AI is a system that can create realistic videos of people talking and moving from a single still image and an audio clip as input. 



Apache Lucene Adds Similarity Vector Searches
27/02/2024

Apache Lucene 9.10 has been released with support for similarity-based vector searches. Other improvements include block join compatible index sorting, and several improvements to ensure the software  [ ... ]


More News

Last Updated ( Saturday, 29 October 2011 )