 |
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 (Back On) ( 0 )
Related News Stories - (" Artificial Intelligence ")
'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.
AI 'Doctor' System Better Than Human
'But they got him into the autodoc anyway.'- Larry Niven, 1970.
Read My Lips - Computer Interprets Human Emotion
Soon, the emotion chip.
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
'Marauder's Map' Created By Carnegie Melllon
'Is that Dumbledore in his study?'
Cheetah Cub Robot From PKD's Android Dreams
'What about an exact electric duplicate of your cat?'
Dead Cellphone? Try Solar-Powered Public Charging Stations
'Then he saw the geek ... leaning against one of the slender stalks of a sunshade-photocell collector...'
Hungry? Grow Nutritious Insects At Home
'...I balked when my wife served me termites.'
Snowboarding On Mars? Heinlein Was Ready
How long ago did Robert Heinlein write about skiing on dry alien worlds?
Orwell's '1984' Hits Bestseller Lists Thanks To PRISM
'There was of course no way of knowing whether you were being watched at any given moment.'
Roboroach Control? There's An App For That
'A cable, here, from the controller to the interface plug... wires from that to the brain.'
Court OK's DNA Collection Like 'Gattaca'
DNA sampling is not the same as fingerprinting.
Squid Vs. Whale Diorama Liked By Humans, Aliens
'Everything was ready, awaiting the Overlords' pleasure...'
Iceberg Harvesting Off Newfoundland's Coast
'Five hundred billion gallons worth of Antarctic iceberg had been towed into Santa Monica Bay.'
Sony's A4-Sized Flexible Digital Paper Notepad
'...he would plug his foolscap-sized Newspad into the ship's information circuit and scan the latest reports...'
Contact Lens Video Display Electronics Now Transparent
'He realized that it was not quite a clear lens. Speckles of colored brightness swirled and gathered in it...'
Tesla's Supercharge Station Plan
'To recharge the batteries, which can be done in almost every town and village...'
Millimeter-Scale Computing For 'Internet of Things'
'In their megalomania they thought to make the very sand beneath their feet intelligent...'
Your Own Handheld Biosensor
'I'm gonna do a hand-held Boink, real quick,' Littleberry said'
DARPA's Warrior Web
'Earth's scientists solved the problem to some extent by devising rigid metallic clothing not unlike armor...'
