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 ")

Computer Simulates Daydreaming
Perhaps you will dream of HAL, just as I often do.- Arthur C. Clarke, 1982.

ZenRobotics Sorts Trash With Artificial Intelligence
'They're just plain lifting robots and not too brainy, but good enough to recognize most things they pick up...'- Harry Harrison, 1956.

'Hello, Computer!' Google Now Highlighted at IO13
'Hello, computer!'- Gene Roddenberry, 1986.

Universal Translator: Google Translate Has 51 Offline Language Packs
He immediately turned the small shining disc of the Language Rectifier on his instrument till the pointer rested on 'French.'- Hugo Gernsback, 1911.

 

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

Bookies Let You Place Your Bets On the Future!
Put your money where your mouth is, sf fans!

How Do Americans See The Future Of Technology?
Do you want to participate in the future?

Flying Graffiti Drone Will Alter The Urban Landscape
The tagger's dream - lie in bed while painting at a remote location.

Should Autonomous Cars Have Feelings About Crashes?
'Robots have worse problems than anybody.'

M-Block Modular Robots Assemble Themselves
'... as though a child should build from nursery blocks a fantastic shape which abruptly is filled with throbbing life.'

Augmented Reality Ship's Bridge From Rolls Royce
'... the immense, three-dimensional, minutely cubed model...'

Artificial Blood From Factories
This blood's for you.

Wrigley's Anti-Impotence Chewing Gum
'Chew one of these, Mr. Chip.'

Arcology Now Universal Constructor
'... the hotel direly wanted to exist.'

MisTable Fog Display Like SeaQuest DSV
Captain Bridger, a message is coming in.

Full-Size Invisibility Cloak Now Possible
'I donned it and drew its hood, and threw on its current.'

Bioengineered Muscle Grows In Mice
'Joeboys... shoulders bulging with grafted muscle.'

Self-Assembling Nanoparticles Move Like Tiny Gears
'Microscopic machinery, smaller than ants, smaller than pins, working energetically...'

PredPol Predicting Crime As It Happens
'All day long the idiots babbled...'

UK Internet Filters Default To 'Family-Friendly'
'People bought personalized filter programs...'

NASA Gives Away Rocket Code - For Dads
'The rocket thundered and leaped. The children danced in their hammocks, screaming.'

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.