Το Hough Transform είναι μια δημοφιλής τεχνική στην επεξεργασία εικόνας που χρησιμοποιείται για την ανίχνευση γεωμετρικών σχημάτων όπως γραμμές και κύκλους μέσα σε εικόνες. Λειτουργεί με τη μετατροπή σημείων στο χώρο εικόνας σε έναν χώρο παραμέτρου, όπου τα σχήματα μπορούν να αναγνωριστούν πιο εύκολα. Αυτό το άρθρο εξηγεί πώς να αντληθούν και να εφαρμόσουν το Hough Transform για την ανίχνευση γραμμής και κύκλου.

Η Ανάδειξη του Βαρέως Μετασχηματισμού για Γραμμές

Η βασική ιδέα είναι να αναπαραστήσουμε μια γραμμή στην εικόνα ως σύνολο παραμέτρων. Η πιο κοινή μορφή είναι η κανονική μορφή: r = x cos θ + y sin θ, όπου r] είναι η κάθετη απόσταση από την προέλευση προς τη γραμμή, και θ είναι η γωνία του κανονικού. Για κάθε σημείο της εικόνας, όλες οι πιθανές γραμμές που διέρχονται από αυτήν παριστάνονται ως καμπύλες στο (ρ, θ) χώρο παραμέτρου.

Εφαρμογή του Μετασχηματισμού Βαρύτητας για ανίχνευση γραμμής

Για να ανιχνεύσετε γραμμές, ο αλγόριθμος περιλαμβάνει τα ακόλουθα βήματα:

  • Μετατροπή της εικόνας σε δυαδικό χάρτη άκρων χρησιμοποιώντας μεθόδους ανίχνευσης άκρων όπως το Canny.
  • Έναρξη μιας συστοιχίας συσσωρευτών για (r, θ) παραμέτρους.
  • Για κάθε σημείο άκρου, υπολογίστε όλα τα πιθανά ζεύγη (r, θ) και αυξήστε τα αντίστοιχα κύτταρα συσσωρευτή.
  • Προσδιορίστε κορυφές στη συστοιχία συσσωρευτή που αντιστοιχούν σε ανιχνευμένες γραμμές.

Η Ανάδυση και η Εφαρμογή του Μετασχηματισμού του Βαρύτητας για Κύκλους

Η ανίχνευση του κύκλου εκτείνεται την ανίχνευση γραμμής με την προσθήκη μιας παράμετρου ακτίνας. Ένας κύκλος μπορεί να αναπαρασταθεί ως [[LFT:0]]](x - a)^2 + (y - b)^2 = r^2[LFT:1]], όπου (a, b) είναι το κέντρο και r η ακτίνα. Ο χώρος παραμέτρου γίνεται τρισδιάστατος: (a, b, r). Για κάθε σημείο άκρου, τα πιθανά κέντρα κύκλου υπολογίζονται για διάφορες ακτίνες, και οι ψήφοι συσσωρεύονται σε αυτόν τον τρισδιάστατο χώρο.

Εφαρμογή του Μετασχηματισμού Βαρύτητας για ανίχνευση κύκλου

Τα βήματα περιλαμβάνουν:

  • Εκτελέστε ανίχνευση άκρων στην εικόνα.
  • Επιλέξτε μια σειρά από ακτίνες για να αναζητήσετε κύκλους.
  • Για κάθε σημείο ακμής και κάθε ακτίνα, υπολογίστε τα πιθανά κέντρα κύκλου και ενημερώστε τον συσσωρευτή.
  • Βρείτε κορυφές στον τρισδιάστατο συσσωρευτή που δείχνουν κέντρα κύκλου και ακτίνες.