Prečo nazývate vzdialenosť D4 ako mestský blok v digitálnom spracovaní obrazu?

V digitálnom spracovaní obrazu sa vzdialenosť D4 často označuje ako vzdialenosť „mestského bloku“, pretože je analogická vzdialenosti prejdenej pri pohybe mestom so štvorcovými blokmi.

Analógia funguje takto:

1. Predstavte si mesto so sieťou ulíc. Každý blok je štvorcový a má rovnakú šírku a výšku.

2. Ak chcete prejsť mestský blok, musíte sa pohybovať buď horizontálne (východ alebo západ), alebo vertikálne (sever alebo juh). Nemôžete sa pohybovať diagonálne.

3. Vzdialenosť D4 medzi dvoma bodmi na digitálnom obrázku sa vypočíta podobným spôsobom. Každý pixel sa považuje za „blok“ a pri výpočte vzdialenosti sa môžete pohybovať iba v horizontálnom alebo vertikálnom smere.

Vezmime si napríklad dva pixely, P1 a P2, v digitálnom obrázku. Vzdialenosť D4 medzi P1 a P2 sa vypočíta takto:

D4(P1, P2) =|P1x - P2x| + |P1y - P2y|

- P1x a P2x sú x-ové súradnice P1 a P2.

- P1y a P2y sú y-ové súradnice P1 a P2.

Vzdialenosť D4 je vzdialenosť na Manhattane a niekedy sa označuje ako vzdialenosť „taxíkára“, pretože je to vzdialenosť, ktorú by taxík prekonal, aby sa presunul medzi dvoma bodmi v meste.

Vzdialenosť D4 sa často používa pri digitálnom spracovaní obrazu, pretože je výpočtovo efektívna a poskytuje primeranú aproximáciu euklidovskej vzdialenosti, čo je skutočná geometrická vzdialenosť medzi dvoma bodmi.

• Predchádzajúca strana: Aká technológia sa používa na zmenšenie veľkosti digitálnych súborov odstránením bitových informácií, ktoré možno pri spracovaní súboru znova vytvoriť? 
• Ďalšia strana: Ako bezplatne komprimujete väčšie súbory?