Communications of the ACM
Darpa's Almost-Impossible Challenge to Reconstruct Shredded Documents: Solved
Credit: Gizmodo
DARPA recently laid down a challenge to computer scientists: work out how to reconstruct shredded pages of paper. The winning team has finished — two days ahead of schedule.
The competition was launched at the end of October, and the idea was to develop software capable of piecing together documents that had been passed through a shredder. To prove they'd completed the task, participants were required to provide the answer to puzzles embedded in the content of the reconstructed document.
The winning team completed the task on December 2, 2011, and walk away with a $50,000 prize in the process. The team comprised three programmers based in San Francisco. Though there isn't much information available about the tools they used to solve the problems, it is known that their winning algorithm automatically pieced together matching scraps based on factors like the shape of the rip or the marks on the paper. There was an element of human intervention involved, too,.
From Gizmodo
View Full Article
No entries found