Je nachdem, mit welcher Nachbarschaft Distanzen berechnet werden, sind die Distanzen im Vergleich zur Euklidischen Distanz zu groß bzw. zu klein.

Vergleich der Distanzen N4, N8, Euklidische Distanz (d_e)

N4-Nachbarschaft: d4 - zu große Abstände
N8-Nachbarschaft: d8 - zu kleine Abstände

 

Um diesen Effekt zu reduzieren, kann entweder gemittelt werden:
d₄₊₈ = 1/2 (d₄ + d₈)

Beispiel für Mittelung:

oder N8 durch einen Faktor modifiziert werden.

Home > Lernmodule > Modul 6