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

Tesla Autopilot: What Does An Autonomous Car See When It Looks At The Road?
'Jeremiah is a sports-model to begin with and that kind is awfully hot-tempered.' - Isaac Asimov, 1953.

Blurry Face Photos Made 60 Times Sharper
Perfect tool for blade runners.

Clarke Was Right, Artificial Intelligences DO Dream
'Of course you will dream. No one knows why." - Arthur C. Clarke, 1984.

Memes Now Come From Neural Nets
'Your order said for him to be able to be able to work out twists on the gags in the file...' - William Tenn, 1951.

 

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

Powdered Regolith Propulsion
'... filling their great tanks with the finely divided dust which the ionic rockets would spit out in electrified jets.'

Ford's SafeCap, Opposite Of Niven and Barnes' Napcap
'In the napcap a client became an instant yoga master...'

Would You Get 'Chipped'? Michigan May Ban Employers
'Employees above a certain level were implanted with advanced microprocessors...'

Tesla Autopilot: What Does An Autonomous Car See When It Looks At The Road?
'Jeremiah is a sports-model to begin with and that kind is awfully hot-tempered.'

DNA Controls Swarms Of Molecular Robots
'They exist in loose swarms...'

Tether Asteroids To Save Us All
'If anything can glue the asteroids back into the planet they once were, magnology will do it.'

Blaux Your Personal Commuter Cooling Unit
A cooling unit had to be strapped to every commuter's back, by law.

3D Printed Damascus Steel Now Possible
'...lined with durite, that strange close-packed laboratory product.'

R9X Hellfire Missile With Long Blades Kills Queda Leader
'He was still roaring when the knife missile flicked past him...'

Would You Swallow An Origami Robot?
'Swallow it in an emergency--it goes down easily and works just as well inside as outside.'

Perhaps You Might Be Interested In Habitable Exoplanet Moon Real Estate
A long time ago in a galaxy far, far away...

Blurry Face Photos Made 60 Times Sharper
Perfect tool for blade runners.

SpaceX Will Build Floating Spaceports!
'...a single perfectly level platform, which rose so high above the water that it was not splashed by the waves.'

Fast Radio Bursts And Space Beacons For Interstellar Navigation
'Every beacon has a code signal as part of its radiation...'

Robot Garbage Trucks Visualized
'It was a bulky, shining cylinder over twenty metres long.'

Clarke Was Right, Artificial Intelligences DO Dream
'Of course you will dream. No one knows why."

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.