DARPA Shredder Challenge Won!

DARPA's Shredder Challenge was set up to solve a problem faced by warfighters who find torn-up or shredded documents in war zones. Is it possible to reconstitute shredded documents?

The $50,000 DARPA Shredder Challenge began on October 27, 2011 and concluded on December 2, 2011 after all five puzzles were successfully solved by a group calling itself "All Your Shreds Are Belong To U.S."

Take a look at successfully solved problems below. The image on the left is the original; the image on the right shows how tiny bits - or shredda - are put together to solve the puzzle.


(Original (left) and solved problem shredda [pdf])

Here's one with a greater level of difficulty, consisting of hand-drawn maps and text.


(Original (left) and solved problem shredda [pdf])

In his 2006 novel Rainbows End, sf writer and computer scientist Vernor Vinge solves DARPA's problem by imagining a fabric "camera tunnel" coated with thousands of tiny camera lenses that is used to photograph document shreds from all angles and then recombine the images back into documents.

The fabric tunnel that stretched out behind it was a "camera tunnel..." The shredded fragments of books and magazines flew down the tunnel like leaves in a tornado, twisting and tumbling. The inside of the fabric was stiched with thousands of tiny cameras. The shreds were being photographed again and again, from every angle and orientation, till finally the torn leaves dropped into a bin just in front of Robert.
(Read more about Vinge's camera tunnel)

See the DARPA Shredder Challenge: Winning Team's Submissions (pdf) and the DARPA Shredder Challenge site.

Scroll down for more stories in the same category. (Story submitted 12/4/2011)

Follow this kind of news @Technovelgy.

| Email | RSS | Blog It | Stumble | del.icio.us | Digg | Reddit |

Would you like to contribute a story tip? It's easy:
Get the URL of the story, and the related sf author, and add it here.

Comment/Join discussion ( 0 )

Related News Stories - (" Artificial Intelligence ")

The Poet Is A Computer
'The potentiometers indicated the machine's lyrical capacitance was charged to the maximum...'- Stanislaw Lem, 1965.

Minister Wants To Convert Artificial Intelligences To Christianity
'Getting to his feet he crossed the waiting room to the Padre booth...'- Philip K. Dick, 1969.

Law Firms To Undergo 'Structural Collapse' Due Artificially Intelligent Systems
'I want my lawyer program.'- David Brin, 1990.

Scheherazade, An Open Story Generator
'How can you compete with an IBM heavy-duty logomatic analogue?'- JG Ballard, 1971.

 

Google
  Web TechNovelgy.com   

Technovelgy (that's tech-novel-gee!) is devoted to the creative science inventions and ideas of sf authors. Look for the Invention Category that interests you, the Glossary, the Invention Timeline, or see what's New.

 

 

 

 

 

Current News

XM82 Personal Flamethrower Now In Development
'Skeletons in tatters. Burned by a flesh gun'

Graphene Cytobot - Cyborg Bacterial Spores May Help Astronauts
'[It] had not yet objected to being made over into a portion of an electronic system... '

Delightful Plen2 Mirror Robot - The Anti-Terminator
Time for fun, Will Robinson!

LiquiGlide Will Be Everywhere
'They poured the remnants of eggs out of their frictionless cups...'

US Customs Now Doing Facial Recognition At DC Airport
Are you who you say you are?

How Many Systems In That Galactic Empire Now?
'An Empire to twenty million stellar systems...'

Petman Robot Pushes Itself To The Limit
'There was the butler robot, hard at work, his copper face expressionless...'

Coleus LED 'Skylight' Dispenses Natural Sunlight Indoors
'How do they work it so that the sky is visible at every level of the city?'

UR3 Robot At Work On Copies Of Itself
'I don't mean that you should construct this ultra-microrobot with your own fingers, of course...'

3D Printing 'Terminator T-1000-Style'
Not quite 'a mimetic polyalloy...'

Bridge-MINDER Repair Robot
'The repair robots had started out on their rounds...'

Super Ball Bot Tensegrity Robot For Solar System Exploration
'Each leg in turn acted as a pivot around which the creature whirled its body...'

Norlin Shoe Drone Robot UAV In-Store Delivery Thing
'Robot-salesmen were everywhere, gesturing, pleading, shrilling.'

iSkin On-Body Touch Sensors
'Three rows of four colored dots appeared on the heel of my left hand.'

Britain To Build Spaceport, First In Europe
'The space-ports at the three great cities...'

MC10 Electronics Skin Stickers
'Every diaper... a fine copper wire…'

More SF in the News Stories

More Beyond Technovelgy science news stories

Home | Glossary | Invention Timeline | Category | New | Contact Us | FAQ | Advertise |
Technovelgy.com - where science meets fiction™

Copyright© Technovelgy LLC; all rights reserved.