Pixelnahe Darstellungsformen

Zusammenfassung

Im Anschluß an die Bildvorverarbeitung erfolgt in vielen Systemen eine Segmentierung des Bildes. In der Linien- und Regionensegmentierung werden Datenstrukturen benötigt, um die Ergebnisse aufzunehmen. Dabei wird eine größtmögliche Gemeinsamkeit der Datenstrukturen zwischen den verschiedenen Verfahren angestrebt, so daß die Ergebnisse der ikonischen Bildverarbeitung durch einen einzigen Formalismus beschrieben werden können. Zunächst werden nun Repräsentationen auf niedriger Abstraktionsstufe betrachtet. In diesem Kapitel wird eine größere Zahl von Klassen eingeführt, wobei für neue Teilbäume jeweils exemplarisch eine Klasse vorgestellt wird. Dieser Ansatz folgt dem in [Bal82, S. 75] angegebenen Prinzip, nach dem eine neue Repräsentationsform eingeführt werden sollte, wenn die Lücke zwischen zwei Abstraktionsebenen zu groß wird.

Ich sah schon Linien von Künstlerhand, die feiner waren als ein Spinnengewebe, doch sie sind nicht die Linien des rechnerischen Denkens, und die sind auch nicht die Bilder solcher Linien ...

Augustinus, Bischof von Hippo