No processamento digital de imagens, a distância D4 é frequentemente chamada de distância de “quarteirão” porque é análoga à distância percorrida ao se mover por uma cidade com quarteirões quadrados.
Veja como funciona a analogia:
1. Imagine uma cidade com uma grade de ruas. Cada bloco é quadrado e tem a mesma largura e altura.
2. Para percorrer um quarteirão, você deve se mover horizontalmente (leste ou oeste) ou verticalmente (norte ou sul). Você não pode se mover na diagonal.
3. A distância D4 entre dois pontos numa imagem digital é calculada de forma semelhante. Cada pixel é considerado um “bloco” e você só pode se mover nas direções horizontal ou vertical ao calcular a distância.
Por exemplo, considere dois pixels, P1 e P2, numa imagem digital. A distância D4 entre P1 e P2 é calculada da seguinte forma:
D4(P1, P2) =|P1x - P2x| + |P1y - P2y|
-
P1x e
P2x são as coordenadas x de P1 e P2, respectivamente.
-
P1y e
P2y são as coordenadas y de P1 e P2, respectivamente.
A distância D4 é uma distância de Manhattan e às vezes é chamada de distância do "táxi" porque é a distância que um táxi percorreria para se deslocar entre dois pontos em uma cidade.
A distância D4 é frequentemente usada no processamento de imagens digitais porque é computacionalmente eficiente e fornece uma aproximação razoável da distância euclidiana, que é a verdadeira distância geométrica entre dois pontos.