Ein allgemeiner Ansatz der automatischen Bildanalyse zur Auswertung von Liniengraphiken

Kurzfassung

Ein wichtiger Schritt der Bildanalyse als ein Bestandteil der graphischen Datenverarbeitung (Bild 1) ist die Umsetzung der bildhaften (ikonischen) Darstellung in eine symbolische Beschreibung der Bildbestandteile. Es wird ein Verfahren beschrieben, mit dem eine Beschreibung für die einfach zusammenhängenden Gebiete im Bild als flächenhafte Bildprimitive erzeugt wird. Sie enthält neben einem, den exakten Konturverlauf beschreibenden Code, einen Satz geometrischer und topologischer Merkmale, sowie die Information über die gegenseitigen Verschachtelungen der Zusammenhangsgebiete. Erweitert wird diese flächenhaft orientierte Beschreibung des Bildinhalts durch linienhafte Primitive — Geraden- und Kreissegmente mit denen die Konturverläufe der Zusammenhangsgebiete angenähert werden. Die resultierende Datenbasis mit den flächenhaften und linienhaften Primitiven bildet die Ausgangsbasis für eine automatische Analyse von Liniengraphiken bei der Dokumentenanalyse, wie am Beispiel der Analyse eines Flußdiagramms aufgezeigt wird.