[Zurück]


Diplom- und Master-Arbeiten (eigene und betreute):

F. Berger:
"Ein hybrides Verfahren zur automatischen Rekonstruktion von handzerrissenen Dokumentenseiten mittels geometrischer Informationen";
Betreuer/in(nen): G. Raidl, M. Prandtstetter; Institut für Computergraphik und Algorithmen, 2008; Abschlussprüfung: 09/2008.



Kurzfassung deutsch:
Diese Diplomarbeit ist dem großen Gebiet der Rekonstruktion von zerstörten Papierdokumenten
zuzuordnen. Ziel dieser Arbeit ist die Zuweisung verschiedener durch manuelles Zerreißen
erzeugter Schnipsel auf einzelne Seiten, sodass im Weiteren eine vollständige Rekonstruktion
der originalen Dokumente vorgenommen werden kann. Alle in dieser Arbeit entwickelten Ansätze
basieren auf der Idee als zusätzliche, sozusagen komplementäre Methoden zu Ansätzen
aus dem Bereich der Bildverarbeitung zu fungieren.
In dieser Arbeit werden drei Ansätze genauer betrachtet: Eine Lokale Suche soll im Wesentlichen
in möglichst kurzer Zeit mit Hilfe einfacher Strategien gute Lösungen liefern. Weiters
wird basierend auf dieser lokalen Suche ein Variable Neighborhood Descent (VND) Ansatz
definiert, bei dem nicht im klassischen Sinn Nachbarschaften sondern die Schrittfunktionen
systematisch ausgetauscht werden. Letztlich wird noch eine hybride Methode vorgestellt, die
eine lokale Suche mit einem exakten Verfahren basierend auf ganzzahliger linearer Programmierung
kombiniert. Dabei wird versucht die Abweichung von "optimalen" Seiten nach der
Rekonstruktion anhand unterschiedlicher Merkmale zu messen und möglichst zu minimieren.
Alle drei Ansätze werden durch die Anwendung einer für die Problemstellung entwickelten
Datenstruktur effizient implementiert.
Anhand ausführlicher Testergebnisse wird die Qualität der in dieser Arbeit vorgestellten Methoden
miteinander verglichen und imWeiteren detailliert diskutiert. Zusammenfasssend kann
gesagt werden, dass die Kombination von VND zum Berechnen von Ausgangslösungen mit
der hybriden Methoden zum Verfeinern dieser Startlösung angewandt auf Seiten mit jeweils
zwei Rissen (entspricht vier Schnipseln) am erfolgversprechendsten ist. Erwartungsgemäß
nimmt die Lösungsqualität mit zunehmender Schnipselzahl pro Seite und zunehmender Seitenanzahl
ab.

Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.