4.7.3 Distanzen und Distanztransformationen

Distanzen zwischen den Pixeln können mit Hilfe der Euklidischen Distanz, Distanz mit 4er-Nachbarschaft (N4) oder 8er-Nachbarschaft(N8) bestimmt werden.

Der Abstand ist also abhängig von der Nachbarschaft. Beispiel: digitale Kreise

N4	N8

Beispiele
- minimaler Abstand eines Objektpixels vom Objektrand (=innere Distanz)
- minimaler Abstand eines Hintergrundpixels zum nächsten Objekt (=äußere Distanz)

Verfahren: Distanztransformation

Die Distanztransformation wird in 2 Durchgängen durchgeführt:

1. von links oben nach rechts unten
und
2. von rechts unten nach links oben

Innere Distanz: MAX_DIST für das Objekt, 0 für Hintergrund
Äußere Distanz: MAX_DIST für Hingergrund, 0 für das Objekt.

Home > Lernmodule > Modul 6