background image

 

33  

 

Εικόνα  5  Το  σημείο  ενδιαφέροντος  μιας  εικόνας  κάτω  από  δοκιμή  και  τα  16  

εικονοστοιχεία  στον  κύκλο  [1].  

Στον   αλγόριθμο   FAST   υπάρχουν   μερικοί   περιορισμοί   όπως   αν   έχουμε   n  

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

εικονοστοιχεία   του   κύκλου,   η   οποία   καθορίζει   και   την   ταχύτητα   του  
αλγορίθμου.   Για   την   αντιμετώπιση   αυτών   των   περιορισμών   του   αλγορίθμου  

προστέθηκε  μια  προσέγγιση  μηχανικής  μάθησης.  

 

2.1.4  Αλγόριθμος  Κατάτμησης  εικόνας  με  βάση  το  χρώμα  

Ο  τελευταίος  αλγόριθμος  που  παρουσιάζουμε  για  κατάτμηση  εικόνας  είναι  

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

κατάτμησης  αναλύει  τα  χρώματα  των  εικονοστοιχείων  με  σκοπό  να  διαχωρίσει  
διαφορετικά   αντικείμενα   που   υπάρχουν   σε   μια   εικόνα.   Είναι   η   διαδικασία  
κατακερματισμού   της   εικόνας   σε   υποσύνολα   των   συνδεδεμένων  

εικονοστοιχείων,  που  έχουν  τις  ίδιες  ιδιότητες  χρώματος.  

Η   προσεγγιστική   μέθοδος   που   ακολουθείται   στον   αλγόριθμο   αυτό,   είναι  

να   συλλεχθούν   δείγματα   από   τα   εικονοστοιχεία   και   να   ελεγχθούν   αν   ανήκουν  

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

Η   μεγάλη   βελτίωση   των   δυνατοτήτων   επεξεργασίας   του   υπολογιστή  

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

Τα  προβλήματα  που  παρουσιάζει  η  μέθοδος  αυτή  έχουν  να  κάνουν  με  την  

ευαισθησία   του   αλγορίθμου   σε   αλλαγές   συνθηκών   φωτισμού   και   η