Abstract-Band - Fakultät für Informatik, TU Wien - Technische ...

50
Orientierung der einzelnen Streifen vorgestellt. Anhand des Bereichs
zwischen den Textzeilen aber auch mit einer einfachen Erkennung von
markanten Buchstaben wird versucht eine Zuordnung der Orientierung zu
bewerkstelligen. Weiters wird eine Methode zur Erkennung der Randstücke -
also jene beiden Streifen, die sich im Original links und rechts auf der Seite
befunden haben - angewandt, um die Lesbarkeit und die Qualität der Lösung
zu erhöhen. Im Zuge der Arbeit wird die Rekonstruktion mittels einer
variablen Nachbarschaftssuche durchgeführt. Es werden zusätzlich
unterschiedliche Methoden gezeigt, wie man bei der Rekonstruktion eine
Verbesserung erhält, indem man die bereits richtig angeordneten Streifen zu
Blöcken zusammenfasst. Drei unterschiedliche Ansätze werden beschrieben
und getestet. Als Testinstanzen werden zehn Dokumente mit je vier
verschiedenen Streifenbreiten zerschnitten und die drei Ansätze darauf
getestet. Es zeigt sich, dass bei einem Viertel aller Testinstanzen eine
vollständige und bei mehr als der Hälfte der Testinstanzen eine lesbare
Rekonstruktion möglich ist.