Γιατί αποκαλείτε την απόσταση D4 ως συγκρότημα πόλης στην ψηφιακή επεξεργασία εικόνας;

Στην ψηφιακή επεξεργασία εικόνας, η απόσταση D4 αναφέρεται συχνά ως η απόσταση "μπλοκ της πόλης" επειδή είναι ανάλογη με την απόσταση που διανύεται όταν κινείστε μέσα σε μια πόλη με τετράγωνα τετράγωνα.

Δείτε πώς λειτουργεί η αναλογία:

1. Φανταστείτε μια πόλη με ένα πλέγμα δρόμων. Κάθε μπλοκ είναι τετράγωνο και έχει το ίδιο πλάτος και ύψος.

2. Για να ταξιδέψετε σε ένα αστικό τετράγωνο, πρέπει να μετακινηθείτε είτε οριζόντια (ανατολικά ή δυτικά) είτε κάθετα (βόρεια ή νότια). Δεν μπορείτε να κινηθείτε διαγώνια.

3. Η απόσταση D4 μεταξύ δύο σημείων σε μια ψηφιακή εικόνα υπολογίζεται με παρόμοιο τρόπο. Κάθε εικονοστοιχείο θεωρείται "μπλοκ" και μπορείτε να μετακινηθείτε μόνο προς τις οριζόντιες ή κάθετες κατευθύνσεις κατά τον υπολογισμό της απόστασης.

Για παράδειγμα, θεωρήστε δύο pixel, P1 και P2, σε μια ψηφιακή εικόνα. Η απόσταση D4 μεταξύ P1 και P2 υπολογίζεται ως εξής:

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

- P1x και P2x είναι οι συντεταγμένες x των P1 και P2, αντίστοιχα.

- P1y και P2y είναι οι συντεταγμένες y των Ρ1 και Ρ2, αντίστοιχα.

Η απόσταση D4 είναι μια απόσταση του Μανχάταν και μερικές φορές αναφέρεται ως η απόσταση "ταξί" επειδή είναι η απόσταση που θα διανύει ένα ταξί για να κινηθεί μεταξύ δύο σημείων σε μια πόλη.

Η απόσταση D4 χρησιμοποιείται συχνά στην ψηφιακή επεξεργασία εικόνας επειδή είναι υπολογιστικά αποδοτική και παρέχει μια λογική προσέγγιση της Ευκλείδειας απόστασης, η οποία είναι η πραγματική γεωμετρική απόσταση μεταξύ δύο σημείων.