background image

 

30  

Ανάθεση  προσανατολισμού:  

Φτάνοντας  στο  σημείο  αυτό,  στο  κάθε  σημείο  κλειδί  έχει  ανατεθεί  ο  δικός  

του   προσανατολισμός,   ο   οποίος   βασίζεται   στις   τοπικές   κατευθύνσεις   και   τις  

κλίσεις   της   εικόνας.   Το   κάθε   σημείο   μένει   αναλλοίωτο   στην   περιστροφή   της  
εικόνας.   Γύρω   από   το   σημείο   κλειδί   λαμβάνεται   η   γειτονική   περιοχή   του,   που  

είναι  ανάλογη  της  κλίμακας,  και  υπολογίζεται  στην  περιοχή  αυτή  το  βαθμωτό  
μέγεθος  και  η  κατεύθυνσή  του.  

 

Περιγραφέας  σηµείων  κλειδιών:    

Στο  στάδιο  αυτό  έχει  δημιουργηθεί  μια  περιγραφή  που  αντικατοπτρίζει  τα  

σημεία  κλειδιά.  Οι  βαθμίδες  των  τοπικών  εικόνων  γύρω  από  το  κάθε  σημείο  σε  

συγκεκριμένη   κλίμακα   μετατρέπονται   σε   αναπαραστάσεις   που   επιτρέπουν  
αλλαγές  στην  φωτεινότητα  και  στη  διαστρέβλωση  της  τοπικής  μορφής.  

 

2.1.2    Επιταχυνθέντα  ισχυρά  χαρακτηριστικά  (SURF)  

Στην   προηγούμενη   ενότητα   μελετήσαμε   συνοπτικά   τον   αλγόριθμο  

μετασχηματισμού   κλιμακωτών   αναλλοίωτων   χαρακτηριστικών   για   την  
ανίχνευση   και   περιγραφή   σημείων   κλειδιών.   Η   μέθοδος   αυτή   αποδείχθηκε  

σχετικά  αργή  και  οι  προγραμματιστές  χρειάστηκαν  μια  έκδοση  του  αλγορίθμου,  
η  οποία  θα  έκανε  τη  διαδικασία  ταχύτερα.  Το  2006  δημοσιεύθηκε  από  τους  Bay,  
H.,   Tuytelaars,   T.   και      Van   Gool,   L   [19]   ένας   άλλος   αλγόριθμος,   ο   αλγόριθμος  

επιταχυνθέντων   ισχυρών   χαρακτηριστικών   (SURF:   Speeded   Up   Robust  
Features).   Ο   αλγόριθμος   αυτός   είναι   μια   γρηγορότερη   εκδοχή   του   αλγορίθμου  

SIFT   και   θεωρείται   ότι   είναι   πιο   έμπιστος   στις   διάφορες   μεταμορφώσεις   της  
εικόνας.  

 Στον   αλγόριθμο   αυτό   προσεγγίζεται   η   Λαπλασιανή   της   Γκαουσιανής   με  

ένα   φίλτρο   κουτιών   όπως   βλέπουμε   στην   εικόνα   4.   Η   συνέλιξη   με   φίλτρο  

κουτιών   μπορεί   εύκολα   να   υπολογιστεί   με   τη   βοήθεια   των   ενσωματωμένων  
εικόνων  και  αυτό  μπορεί  να  γίνει  παράλληλα  για  διάφορες  κλίμακες.  Αυτό  είναι  

ένα   από   τα   μεγάλα   πλεονεκτήματα   του   αλγόριθμου   επιταχυνθέντων   ισχυρών  
χαρακτηριστικών.   Για   τον   καθορισμό   της   κλίμακας   και   της   τοποθεσίας   ενός  
αντικειμένου   ο   αλγόριθμος   αυτός   βασίζεται   στην   διακρίνουσα   του   πίνακα  

Έσσιαν  (Hessian  matrix).