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

Trash Sorting AI Robot Presages Skynet, Thanks A Lot
Keep your head down, Kyle Reese.

Robot Teaches Itself To Walk
'My whole idea is to get away from a machine with a set of prearranged instructions, and let them teach themselves by trial and error.' - Stephen Barr, 1960.

AI Musicians Reach For The Top Of The Charts
'I request that you feed the correlation between those dots and the levers of the panel into my memory banks.' - Herbert Goldstone, 1953.

Neural Net Discovers Antibiotic
'...instantly the TEMS was ... creating and discarding scores of new sciences.' - John M. Faucet, 1968.

 

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

A Passing Drone Has Covid-19 Advice
'Gold dots against blue, basketball-sized, twelve feet up.'

Prototype Robotic Masseur Has The Touch
'The automatic massager began to fumble gently...'

Trash Sorting AI Robot Presages Skynet, Thanks A Lot
Keep your head down, Kyle Reese.

Electric Unicycle Is A Tumblebug
'A tumblebug does not give a man dignity, since it is about the size and shape of a kitchen stool, gyro-stabilized on a single wheel.'

Another Soil Bacterium Eats Plastic
'...the plastic was dissolved before his eyes.'

reLive Memorial Come Back As A Tree
'It was time - time to go again. She touched the leaf. She was wanted.'

Engineered Living Building Materials
'... it was the cheapest building material known.'

Draw Circuits With Conductive Ink
'It's rewiring things... squeezing silver toothpaste in a ribbon along the printed circuitry.'

Arkangel: Automatic Visual Censoring
It's whatever the Party says it is, Winston.

NASA Competition To Design A Bucket Drum For Moon Mining
'There was a heap of discarded ore where Grantline had carted and dumped it...'

Medical Assistant Robot May Roam The Halls Of Hospitals
'Take care, sir.'

No Autonomous Trucks? Wait, What?
'...it resembled conventional human-operated transportation vehicles, but with one exception -- there was no driver's cabin.'

As Big As A Biltong - World's Largest 3D Printer
'Huge and old, it squatted in the center of the settlement park... On the concrete platform... lay a heap of originals to be duplicated.'

Drones Used To Smuggle Contraband Into Prison
'And some mega chip inside so it never runs into anything and no cop ever sees it.'

Are You Ready For Commercial Space Travel?
'It wasn't a pleasant trip; it was a miserable trip on a miserable, undersized tourist rocket...'

Amplified Nerves Lead To Mind-Controlled Prosthetic Hands
'The electrical impulses generated by your brain command everything...'

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.