30
Ανάθεση προσανατολισμού:
Φτάνοντας στο σημείο αυτό, στο κάθε σημείο κλειδί έχει ανατεθεί ο δικός
του προσανατολισμός, ο οποίος βασίζεται στις τοπικές κατευθύνσεις και τις
κλίσεις
της
εικόνας.
Το
κάθε
σημείο
μένει
αναλλοίωτο
στην
περιστροφή
της
εικόνας.
Γύρω
από
το
σημείο
κλειδί
λαμβάνεται
η
γειτονική
περιοχή
του,
που
είναι
ανάλογη
της
κλίμακας,
και
υπολογίζεται
στην
περιοχή
αυτή
το
βαθμωτό
μέγεθος
και
η
κατεύθυνσή
του.
Περιγραφέας σηµείων κλειδιών:
Στο στάδιο αυτό έχει δημιουργηθεί μια περιγραφή που αντικατοπτρίζει τα
σημεία κλειδιά. Οι βαθμίδες των τοπικών εικόνων γύρω από το κάθε σημείο σε
συγκεκριμένη
κλίμακα
μετατρέπονται
σε
αναπαραστάσεις
που
επιτρέπουν
αλλαγές
στην
φωτεινότητα
και
στη
διαστρέβλωση
της
τοπικής
μορφής.
2.1.2 Επιταχυνθέντα ισχυρά χαρακτηριστικά (SURF)
Στην προηγούμενη ενότητα μελετήσαμε συνοπτικά τον αλγόριθμο
μετασχηματισμού
κλιμακωτών
αναλλοίωτων
χαρακτηριστικών
για
την
ανίχνευση
και
περιγραφή
σημείων
κλειδιών.
Η
μέθοδος
αυτή
αποδείχθηκε
σχετικά
αργή
και
οι
προγραμματιστές
χρειάστηκαν
μια
έκδοση
του
αλγορίθμου,
η
οποία
θα
έκανε
τη
διαδικασία
ταχύτερα.
Το
2006
δημοσιεύθηκε
από
τους
Bay,
H.,
Tuytelaars,
T.
και
Van
Gool,
L
[19]
ένας
άλλος
αλγόριθμος,
ο
αλγόριθμος
επιταχυνθέντων
ισχυρών
χαρακτηριστικών
(SURF:
Speeded
Up
Robust
Features).
Ο
αλγόριθμος
αυτός
είναι
μια
γρηγορότερη
εκδοχή
του
αλγορίθμου
SIFT
και
θεωρείται
ότι
είναι
πιο
έμπιστος
στις
διάφορες
μεταμορφώσεις
της
εικόνας.
Στον αλγόριθμο αυτό προσεγγίζεται η Λαπλασιανή της Γκαουσιανής με
ένα φίλτρο κουτιών όπως βλέπουμε στην εικόνα 4. Η συνέλιξη με φίλτρο
κουτιών
μπορεί
εύκολα
να
υπολογιστεί
με
τη
βοήθεια
των
ενσωματωμένων
εικόνων
και
αυτό
μπορεί
να
γίνει
παράλληλα
για
διάφορες
κλίμακες.
Αυτό
είναι
ένα
από
τα
μεγάλα
πλεονεκτήματα
του
αλγόριθμου
επιταχυνθέντων
ισχυρών
χαρακτηριστικών.
Για
τον
καθορισμό
της
κλίμακας
και
της
τοποθεσίας
ενός
αντικειμένου
ο
αλγόριθμος
αυτός
βασίζεται
στην
διακρίνουσα
του
πίνακα
Έσσιαν (Hessian matrix).