Ein single-pass Algorithmus für die schnelle Konturcodierung von Binärbildern

Vorgestellt wird ein Algorithmus zur Zusammenhangsanalyse, der sich von den bekannten Methoden durch eine inkrementelle Vorgehensweise unterscheidet. In einem Durchlauf (single-pass) wird die Transformation eines Rasterbildes in eine Konturbeschreibung erreicht; dabei wird lediglich ein Zwischenspeicher von zwei Bildzeilen benotigt. Nach Abarbeiten der letzten Bildzeile ist auch die symbolische Beschreibung komplett, die neben den Konturcodes auch Informationen uber die Verschachtelung der Gebiete umfast. Optional konnen weitere Merkmale wie Flache und Umfang berechnet werden. Der Rechenzeitbedarf fur die Konturverfolgung ist im wesentlichen durch die Anzahl der Ecken im Bild bestimmt.