Bildanalyse allgemeiner Dokumente

In den Anfangen der Mustererkennung gehorte die Erkennung von hand- und ma schinengedruckten Schriftzeichen zu den Standardanwendungen und -testbereichen von Algorithmen. Inzwischen gibt es fUr dieses
Anwendungsgebiet eine Reihe von kommerziellen Geraten. Mit zunehmenden AnsprUchen in der BUroautomati sierung und mit zunehmender Leistungsfahigkeit und Komplexitat der in der Muster erkennung eingesetzten Verfahren hat sich
nun das Interesse der automatischen Verarbeitung weitgehend uneingeschrankter Dokumente zugewendet, die in beliebiger Anordnung und Verschachtelung Text-, Graphik- und Bildbereiche enthalten. Der hier vorliegende Band
behandelt diesen Themenbereich, der zur Zeit einen aktu ellen international en Forschungsschwerpunkt darstellt. Der Autor erlautert zunachst die generelle Bedeutung und den Stand der Dokument analyse sowie die Zielsetzung
der Arbeit, die darin besteht, die Layout-Struktur beliebiger Dokumente aufgrund der Abtastwerte des Bildes zu berechnen und in symbolischer Form darzustellen. Die folgenden Kapitel zeigen einen dafUr geeigneten Losungsweg
auf. 1m Dokument werden die drei generellen Klassen "Text", "Graphik" und "Bild" automatisch unterschieden. Wissen Uber die Dokument struktur wird in drei attributierten, stochastischen Graphgrammatiken reprasentiert. Daraus
folgt eine einheitliche Datenstruktur, der "Dokumentgraph", in dem die Dokumentstruktur rechnerintern dargestellt wird. Die entwickelten Losungsansatze wurden realisiert und die Leistungsfahigkeit der Verfahren an einer
Vielzahl sehr unterschiedlicher Dokumente demonstriert.