Zerschredderte Stasi-Akten werden rekonstruiert

Neues aus der Welt der Wissenschaft

ORF ON Science :

News :

Technologie


	Zerschredderte Stasi-Akten werden rekonstruiert
		Die automatische Rekonstruktion zerschredderter Akten der DDR-Staatssicherheit hat begonnen. Deutsche Forscher starteten ein Pilotprojekt, bei dem 400 der insgesamt 16.250 Säcke mit Schnipseln elektronisch zusammengesetzt werden sollen. Um die etwa 600 Millionen Papierschnipsel von Hand zusammenzufügen, würden 30 Personen 600 bis 800 Jahre benötigen.

Wissenschaftler des Fraunhofer-Instituts für Produktionsanlagen und Konstruktionstechnik in Berlin haben ein computergestütztes Verfahren entwickelt, um das Schnipselpuzzle zu automatisieren. Nun startet das Pilotprojekt für die rechnerbasierte Rekonstruktion.


	Großer Teil mit der Hand zerrissen
		Um die Geheimnisse des DDR-Regimes zu bewahren, wurden zwischen Herbst 1989 und Januar 1990 im ehemaligen Ministerium für Staatssicherheit systematisch Akten vernichtet. Die Menge der Dokumente war so enorm, dass die Reißwölfe ausfielen. Ein großer Teil der Unterlagen musste per Hand zerrissen werden. Geschätzte 45 Millionen DIN-A4 Seiten wurden in je 8 bis 30 Teile zerlegt.

Virtuelles Puzzeln folgt "manueller Logik "

Bevor das virtuelle Puzzeln losgehen kann, müssen die Schnipsel beidseitig digitalisiert werden. "Das virtuelle Puzzeln folgt der Logik des manuellen Puzzelns", erklärt Abteilungsleiter Bertram Nickolay.

Der Mensch verwendet für die Lösung dieses Geduldsspiels eine Vielzahl von Merkmalen, anhand derer er entscheidet, ob zwei Teile zueinander passen oder nicht - die Form der Teile oder welche Farbe oder Schrift auf den Puzzlestücken zu erkennen ist. Diese Vorauswahl macht das Suchen und Finden passender Puzzlestücke leichter.


	Konturen auf Übereinstimmungen überprüfen
		"Auch der virtuelle Puzzleprozess beginnt so", sagt Nickolay. "Das System berechnet verschiedene beschreibende Merkmale wie Form oder Textur, um den Suchraum zu reduzieren. Innerhalb dieser kleineren Menge erfolgt die eigentliche Rekonstruktion." Dafür werden Schnipsel entlang ihrer Konturen auf Übereinstimmungen hin verglichen. Sind passende Teile gefunden, werden sie zu einem größeren Dokument zusammengefasst. Dann beginnt der Vorgang von vorn. Schnipsel für Schnipsel entsteht so wieder Seite für Seite der Stasiakten. Bild oben: Die Puzzle-Software setzt die zerrissenen Akten zusammen.

Auch geschredderte Unterlagen zusammengesetzt

Die Algorithmen der Forscher können inzwischen nicht nur von Hand zerrissene Unterlagen, sondern auch geschredderte Papiere wieder zusammensetzen. Das ist besonders kompliziert, da bei maschinell zerkleinerten Dokumenten ein wesentliches Merkmal des Puzzelns - die Form - nicht zur Verfügung steht. Stattdessen müssen Buchstabenteile als Merkmale herangezogen werden.

Dass das bereits möglich ist, konnte bereits an einem anderen Beispiel bewiesen werden: Für eine Steuerfahndungsbehörde wurde ein Sack mit geschredderten Dokumenten vollständig rekonstruiert.

[science.ORF.at/idw, 10.5.07]


	Fraunhofer-Institut für Produktionsanlagen und Konstruktionstechnik