Inom digital bildbehandling kallas D4-avståndet ofta till som "stadsblock"-avståndet eftersom det är analogt med avståndet som tillryggalagts när man rör sig genom en stad med kvadratiska block.
Så här fungerar analogin:
1. Föreställ dig en stad med ett rutnät av gator. Varje block är kvadratiskt och har samma bredd och höjd.
2. För att resa ett stadskvarter måste du röra dig antingen horisontellt (österut eller västerut) eller vertikalt (nord eller söder). Du kan inte röra dig diagonalt.
3. D4-avståndet mellan två punkter i en digital bild beräknas på liknande sätt. Varje pixel anses vara ett "block", och du kan bara röra dig i horisontella eller vertikala riktningar när du beräknar avståndet.
Tänk till exempel på två pixlar, P1 och P2, i en digital bild. D4-avståndet mellan P1 och P2 beräknas enligt följande:
D4(P1, P2) =|P1x - P2x| + |P1y - P2y|
- P1x och P2x är x-koordinaterna för P1 respektive P2.
- P1y och P2y är y-koordinaterna för P1 respektive P2.
D4-avståndet är ett Manhattan-avstånd, och det kallas ibland för "taxibil"-avståndet eftersom det är avståndet en taxi skulle resa för att flytta mellan två punkter i en stad.
D4-avståndet används ofta i digital bildbehandling eftersom det är beräkningseffektivt och ger en rimlig approximation av det euklidiska avståndet, vilket är det verkliga geometriska avståndet mellan två punkter.
