| Bij digitale beeldverwerking wordt de D4-afstand vaak de "stadsblok"-afstand genoemd, omdat deze analoog is aan de afstand die wordt afgelegd bij het verplaatsen door een stad met vierkante blokken.
Hier ziet u hoe de analogie werkt:
1. Stel je een stad voor met een stratenpatroon. Elk blok is vierkant en heeft dezelfde breedte en hoogte.
2. Om een stadsblok te bereizen, moet je horizontaal (oost of west) of verticaal (noord of zuid) bewegen. Je kunt niet diagonaal bewegen.
3. De D4-afstand tussen twee punten in een digitaal beeld wordt op een vergelijkbare manier berekend. Elke pixel wordt beschouwd als een 'blok' en u kunt bij het berekenen van de afstand alleen in horizontale of verticale richting bewegen.
Beschouw bijvoorbeeld twee pixels, P1 en P2, in een digitaal beeld. De D4-afstand tussen P1 en P2 wordt als volgt berekend:
D4(P1, P2) =|P1x - P2x| + |P1y - P2y|
- P1x en P2x zijn respectievelijk de x-coördinaten van P1 en P2.
- P1y en P2y zijn respectievelijk de y-coördinaten van P1 en P2.
De D4-afstand is een Manhattan-afstand en wordt ook wel de "taxi"-afstand genoemd, omdat dit de afstand is die een taxi zou afleggen om zich tussen twee punten in een stad te verplaatsen.
De D4-afstand wordt vaak gebruikt bij digitale beeldverwerking omdat deze rekenkundig efficiënt is en een redelijke benadering biedt van de Euclidische afstand, wat de werkelijke geometrische afstand tussen twee punten is. |
