4.7.1 Topologie / Nachbarschaft

Beispiel:
Was hängt zusammen? Was als Linie bezeichnet wird, hängt von der Nachbarschaft ab.

In einem Rasterbild lassen sich mehrere Arten von Nachbarschaft definieren. Die wichtigsten sind:

4er - Nachbarschaft (N4):
alle Pixel, die horizontal oder vertikal an das gegebene Pixel P angrenzen

8er - Nachbarschaft (N8):
alle Pixel der 4er-Nachbarschaft plus alle Pixel, die diagonal an das gegebene Pixel P angrenzen.

Achtung: Je nach Art der Nachbarschaft werden Pixel als zusammenhängend bezeichnet.

Jordan'scher Kurvensatz: Jede einfach zusammenhängende Linie teilt die Ebene in zwei zusammenhängende Gebiete

Damit der Jordan'sche Kurvensatz erfüllt wird, wendet man eine Kombination der Nachbarschaft an.


  • N4 für Vordergund, N8 für Hintergrund   oder
  • N8 für Vordergrund, N4 für Hintergrund
  • Home > Lernmodule > Modul 6