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

Zap Space Debris With Telescope Laser On ISS
'... their lasers vaporized the smaller satellites...'

Moran Cerf, When Will We Get Neuro Tech For Ourselves?
If brainwave-sensing consumer products tickle your fancy...

Velkess Energy Storage System (It's A Flexible Flywheel!)
'The kinetic man unjacked Lalji’s kink-springs from the winding treadmills...'

Performance Enhancing Drugs - In Gaming?
'A faint smell of rachag stimulant wafted down the table.'

Automated Treadmill Adjusts To Your Pace
'The auto-treadmill's bumps and gullies matched...'

Mr. Anderton, Beware This Long-Range Iris Scanner
Try keeping your eyes shut, Mr. Anderton.

Mini Statues Of You From 3D Images
'...A three-dimensional simulacrum of himself six inches high took form.'

'Forever' Camera Powered By Its Own Images
'What I have in this camera is not a record of what you did just now but what will go on here in the next half hour...'

Robot Chef Makes Thousands Of Dinners
'I got one of those new electronic cameras... and I could construct this one to do it exactly right down to the thousandth of a second.'

Revault Wearable Private Cloud Is Too Vaporous
'A man or woman could carry AIs or complete planetary dataspheres...'

Spacex Sticks Landing! But Neglects Lateral Forces
So close!

Lumo Projector Turns Kids Rooms Into Bradbury's Veldt
'The walls began to purr and recede... and presently an African veldt appeared...'

Ground Control Space Beer
Ninkasi Brewing Co. has its own space program.

Google Wants To Give Orders To Robot Armies
Or maybe they aren't bent on world domination.

Gestures Control Spider Robot Army
'What do you think - four spiders, one per floor?'

Hologram Protest World's First
'Their bodies were in their dwelling cells, but their telucid images filled the hall.'

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.