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

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.

Should You Put Your Virtual Assistants In Your Will?
'The most important was the design of the Personal Interest Profile.'- Arthur C. Clarke, 1978.

Visual Speech Recognition - When Will HAL Read Lips For Real?
Will computers be able to read lips?

 

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

Smart Window Tints, Powers Itself
'The polawindow, which he tuned to clear transmission.'

A Basic Income TED Talk
'They de-emphasized what lack of work would do to Mr. Everyman'

What Can Magic Leap Expect From New 'Chief Futurist' Neal Stephenson?
'The goggles throw a light, smoky haze across his eyes...'

Should SETI Talk To Molecular Cloud Barnard 68?
'I myself am building basic chemicals at about 10,000,000,000 times the rate at which building is occurring on the whole ... surface of your planet.'

LikeAGlove Smart Garment Knows Your Size
'The tailor set moving a mechanism...'

EXACTO Bullets Change Course In Mid-Air
'This little weapon ejects a rather ingenious missile...'

Button-Pushing Robots Have Taken Our Jobs, Thankfully
'The ten forked ends of each arm commenced a rattling pressing of the buttons.'

Puls 'Smart Watch' Replaces Your Cell Phone
Even before Dick Tracy, there were Ideas about this.

Small Molecule Walker Takes First Steps
'The bits were in motion.'

US Navy Laser Ready For Use
Fifty years from cartoon to reality.

Fast Lightweight Autonomy Indoor Drones For DARPA
'the Scarab buzzed into the great workroom... and sought the security of a shadowed corner.'

Ninebot One Self-Balancing Wheel
'It had been a long time since the Chief Engineer had ridden one of these silly-looking little vehicles...'

FuturICT Knowledge Accelerator And Psychohistory
'The reactions of human conglomerates to fixed social and economic stimuli...'

Stellar Navigation Based On Network Analysis
'We are a traveling people. We need a travel station here.'

New 'Smart-Skin' Senses Pressure, Humidity, Heat
'You can even sense with your fingertips...'

Mimo Baby Monitor
'In every diaper there is a fine copper wire.'

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.