background image

 

31  

 

Εικόνα  4  Προσέγγιση  Λαπλασιανής  της  Γκαουσιανής  με  φίλτρο  κουτιών.  

Για  την  αναζήτηση  αντιστοιχιών  ανάμεσα  στο  αντικείμενο  που  ψάχνουμε  

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

ανιχνεύονται   αξιόπιστα   ακόμα   και   αν   αλλάξουν   οι   συνθήκες   στις   οποίες  
βρίσκεται   το   ίδιο   σημείο   που   ανιχνεύουμε.   Στο   επόμενο   βήμα   τα   γειτονικά  

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

μεταξύ  των  διαφόρων  εικόνων  και  αντιστοιχίζονται.  
 

Σε   όλα   τα   βήματα   που   ακολουθούνται,   ο   αλγόριθμος   επιταχυνθέντων  

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

είναι   όμοια   με   αυτή   του   αλγορίθμου   SIFT   αλλά   σε   θέμα   ταχύτητας   είναι   τρεις  
φορές   γρηγορότερος   ο   SURF.   Ο   αλγόριθμος   επιταχυνθέντων   ισχυρών  
χαρακτηριστικών   είναι   πολύ   καλός   στο   χειρισμό   εικόνων   με   περιστροφή   και  

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