Science Fiction Dictionary
A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z

 

Anti-Shredder Computer Versus Stasi Secret Police

A German research team has developed a computer system to attempt to put together East German secret police files ripped into 600 million pieces. The shredded and torn documents date from 1989, when the fall of the Berlin wall caused Stasi members to try to liquidate the past.


(Shredded Stasi documents in a small plastic sack)

Bertram Nickolay, head of security technology at the Fraunhofer Institute for Production Systems and Design Technology (IPK) in Berlin, says that the heart of the reconstruction software that his team has spent years developing is powered by algorithms designed to recognize and process digital patterns and images.

The pieces of torn documents are scanned on both sides, and the digital images are then analysed by a cluster of 16 computers for 25 features, including colour, shape, texture, handwriting and typeface, Nickolay says. Just like a person doing a jigsaw, the computer then groups the images into clusters with similar features, and finally fits pieces in each cluster together. The software should get better with time, Nickolay notes. "It learns as it processes."

According to Nickolay, the project will start with ten bags of torn documents this coming June. Initial scanning will be done by hand by 20 team members, but the team is "looking for solutions to mechanize this process."

It turns out that science fiction writers are once again ahead of the curve. In his excellent (and Hugo-nominated) 2006 book Rainbows End, sf author and computer scientist Vernor Vinge attacks the problem of digitizing entire libraries with characteristic gusto. Meet the Navicloud Custom Debinder:

Ahead of him, everything was empty bookcases, skeletons. Robert went to the end of the aisle and walked toward the noise. The air was a fog of floating paper dust. In the fourth aisle, the space between the bookcases was filled with a pulsing fabric tube. The monster worm was brightly lit from within. At the other end, almost twenty feet away, was the worm's maw - the source of the noise... The raging maw was a "Navicloud custom debinder." 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...
(Read more about the Navicloud Custom Debinder)

If you are interested in the logistics of scanning millions of pages, read Encyclopedia Googleactica - Google To Put All Human Knowledge Online.

Update 11-May-2007: Thanks to reader RandomAction who wrote in with the same idea (I independently came up with it). RandomAction cited an article in spiegel.de:

Rights activists interrupted the project [by the East German Staatssicherheitsdienst to destroy the material] and rescued a total of 16,250 garbage bags full of scraps. But rescuing the history on those sheets of paper amounted to an absurdly difficult jigsaw puzzle. By 2000, no more than 323 sacks were legible again -- reconstructed by a team of 15 people working in Nuremburg -- leaving 15,927 to go. So the German government promised money to any group that could plausibly deal with the remaining tons of paper.
(From New Computer Program to Reassemble Shredded Stasi Files)

(End Update.)

Story via Nature.

Scroll down for more stories in the same category. (Story submitted 5/11/2007)

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 ( 1 )

Related News Stories - (" Culture ")

Robot Preachers Found To Undermine Religious Commitment
'Tell me your torments,' the Padre said, in an elderly voice marked with compassion. - Philip K. Dick, 1969.

Gaia - Why Stop With Just The Earth?
'But the stars are only atoms in larger space, and in that larger space the star-atoms could combine to form living matter, thinking matter, couldn't they?' - Robert Castle, 1939.

Splendid View Of Eclipse From Orbit Visualized And Repurposed By Arthur C. Clarke
'The area affected was five hundred kilometres across, and perfectly circular.' - Arthur C. Clarke, 1953.

SensorWake Scent-Based Alarm Clock
'The odalarm awoke Jorj X. McKie with a whiff of lemon.' - Frank Herbert, 1977.

 

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.

 

 

 

 

Science Fiction Timeline
1600-1899
1900-1939
1940's   1950's
1960's   1970's
1980's   1990's
2000's   2010's

Current News

Athena Smart Security Guard Robot With Face Recognition
'You are who we say you are, Dr. Dakin,' Turner said.'

The FLUTE Project - A Huge Liquid Mirror In Space
'It's area, and its consequent light-gathering capacity, was many times greater than any rigid mirror...'

Robot Preachers Found To Undermine Religious Commitment
'Tell me your torments,' the Padre said, in an elderly voice marked with compassion.

CyberCab - Tesla Renames The Robotaxi
'A cybercab dogged their heels...'

SpaceHopper Microgravity Robot Lands On Its Feet
'...a slender-legged tripod surmounted by a spherical body no larger than a football.'

Brin's 1990 Novel Earth Still Full Of Predictions
'... making the point that their likenesses, every move they made, were being transmitted.'

'Whisper Mode' ala Blue Thunder Researched At Bristol
'Forest Lawn.'

Gaia - Why Stop With Just The Earth?
'But the stars are only atoms in larger space, and in that larger space the star-atoms could combine to form living matter, thinking matter, couldn't they?'

Microsoft VASA-1 Creates Personal Video From A Photo
'...to build up a video picture would require, say, ten million decisions every second. Mike, you're so fast I can't even think about it. But you aren't that fast.'

Splendid View Of Eclipse From Orbit Visualized And Repurposed By Arthur C. Clarke
'The area affected was five hundred kilometres across, and perfectly circular.'

Bespoke Environment Music From AIs
'Call 'em Winter Mute," said the other, making it two words.'

Goldene - A Two-Dimensional Sheet Of Gold One Atom Thick
'Hasan always pitched a Gauzy - a one-molecule-layer tent, opaque, feather-light, and very tough.'

SpaceX Wants A Moonbase Alpha
'And he had been sent with troops, supplies and bombs to command Russia's most trusted post, the Moonbase.'

Vast Apartment Living Will Get Even More Vast
'What is your population', I asked. 'About eighty millions.'

NASA Wants Self-Driving Or Remote-Controlled Vehicles For Lunar Astronauts
'THE autobus turned silently down the wide street of Hydropole. Robot-guided, insulated from noise and cold...'

Elon Musk Says Robotaxis Will Be Ready This August, 2024
'The car had no steering wheel, and no one drove!'

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.