33
του συνόλου γραμμών που διέρχονται από ένα ζεύγος (𝑥
0
, 𝑦
0
) προκύπτει μία ημιτονοειδής
συνάρτηση.
Κάνοντας αυτή τη διαδικασία για κάθε ακμή της ψηφιακής φωτογραφίας δίνεται η
δυνατότητα να εντοπιστούν ποιες ανήκουν πάνω στην ίδια γραμμή. Όταν δύο ή περισσότερες
ημιτονοειδείς συναρτήσεις τέμνονται στο ίδιο σημείο σημαίνει πως τα σημεία που εκφράζουν
βρίσκονται πάνω στην ίδια γραμμή [Εικόνα 2.10c-d]. Η διαδικασία εντοπισμού γραμμών
Hough και ο σχεδιασμός τους εξετάζεται στις Εικόνες 2.10e-g. Ο αλγόριθμος κατατάσσεται
ως μέθοδος ανάλυσης εικόνας καθώς δεν έχει ψηφιακή φωτογραφία ως έξοδο, αλλά ζεύγη
(𝜌, 𝜃) που μετέπειτα μπορούν να σχεδιαστούν πάνω σε μία εικόνα.
Εικόνα 2.10: Μετασχηματισμός Γραμμών Hough a-d: [
Hough Lines Transform Explained
].
2.3.2.2 Εύρεση Περιγραμμάτων
Μία από τις πιο βασικές πτυχές της ανάλυσης εικόνων είναι η εύρεση περιγραμμάτων
(contours) σε μία ψηφιακή εικόνα [47]. Τα περιγράμματα είναι καμπύλες που ενώνουν
γειτονικά σημεία που έχουν ίδιες ιδιότητες όπως χρώμα ή ένταση. Ιδιαίτερη σημασία για την
αποτελεσματική εύρεση των περιγραμμάτων έχει η κατάλληλη επεξεργασία της ψηφιακής
φωτογραφίας. Συνήθως, καλύτερα αποτελέσματα προσδίδουν οι δυαδικές φωτογραφίες όπως
αυτές που εξάγει η κατωφλίωση ή η ανίχνευση ακμών Canny. Μέσω των περιγραμμάτων
γίνεται δυνατή η εύρεση και αναγνώριση αντικειμένων ή σχημάτων όπως παρουσιάζεται
στην Εικόνα 2.11. Οι τεχνικές εύρεσης περιγραμμάτων δεν εξάγουν εικόνα, αλλά αντικείμενα
για χρήση από άλλες μεθόδους.