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 ")
Switzerland May Cap Population At Ten Million
'The population of Castle Hagedorn was fixed...' - Jack Vance, 1967.
California Governor Candidate Calls For Voting By Phone
'... every veephone on the continent would display, over and over, two propositions.' John Brunner, 1975.
Chinese Hospital Tries Vonnegut's 'Harrison Bergeron' Cosplay
'He wore spectacles with thick wavy lenses. The spectacles were intended to make him not only half
blind, but to give him whanging headaches besides.' - Kurt Vonnegut, 1961.
A Remarkable Coincidence
'There is a philosophical problem of some difficulty here...' - Arthur C. Clarke, 1953.
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
NEO Brain Computer Interface (BCI)
'The remains of the lace took on the rough shape of a brain...'
Did Frank Herbert Predict E-Ink Displays?
'A broken circle with arrows pointing to a right-hand flow appeared in the chalf.'
Monolith One Giant Industrial Metal 3D-printer
'The object seemed melted together like wax — nothing was distinguishable.'
'Mooncrete' Lunar Regolith Concrete (LRC)
'And here they began to build...'
China's 'Magpie Drone' Ornithopter
'Midges have many capabilities. To the untrained eye, they look like sparrows.'
MAI-Voice-2 Microsoft Text-To-Speech
'I made disks of my own voice to the number of five hundred very carefully chosen words.'
Tumblin' Tumbleweed Rovers To Eplore Mars
'His sensors out and working, and the whirring of the tape that sucked up sight and sound and shape and smell and form...'
Tentacled Robot Captures Space Debris
Preventing annoying space debris build-up.
Prufrock-MB2 Ready In Nashville
'It sounds to me as though you had invented a kind of metal earthworm.'
DIY Robotic Content Farming
'The chief wheeled to the master machine and pressed a button.'
Reflect Orbital Sunlight On Demand
'I don't have to tell you about the seven two-mile-diameter orbital mirrors that circulate around the satellite, making it habitable.'
The Amazing Lightfoot Electric Scooter With Solar Assist
'The steel tortoise gave MacKinnon a feeling of Crusoe- like independence.'
Fully Electric, Fully Automated Vegetable‑growing Agribots
'...then back to their work, though little enough it was on these automatic cultivators.'
Vero Robotic Dog With Vacuum Cleaner Feet
'Out of warrens in the wall, tiny robot mice darted.'
AI Operates An Excavator
'So far as I could see, the thing was without a directing Martian at all.'
US Army IBEX Exoskeleton Walks Troops Out Of Danger
'The suit stands up and starts walking, gripping me round the calves and waist, taking the bulk of my weight off my throbbing feet.'
