Σχεδίαση και υλοποίηση κύβων tangible computing
44
Εικόνα 2.13: Εφαρμογή φίλτρου Gaussian Blur
2.2.1.4 Ανιχνευτής Άκρων Canny
Ο ανιχνευτής άκρων Canny αναπτύχθηκε από τον John F. Canny το 1986 και αποτελεί
έναν τελεστή ανίχνευσης που χρησιμοποιεί έναν αλγόριθμο πολλαπλών σταδίων με σκοπό
την εύρεση ενός φάσματος ακμών σε ψηφιακές εικόνες [40]. Ο ανιχνευτής Canny
δημιουργήθηκε για να ικανοποιεί τα εξής τρία κριτήρια:
• Χαμηλό ποσοστό σφάλματος, που σημαίνει την καλή ανίχνευση μόνο υπαρχόντων
άκρων.
• Καλός εντοπισμός, που σημαίνει ότι η απόσταση μεταξύ των pixels των άκρων που
ανιχνεύονται και των άκρων που εντοπίζονται πρέπει να ελαχιστοποιηθεί.
• Ελάχιστη απόκριση, δηλαδή μόνο μία απόκριση του ανιχνευτή ανά γραμμή που
εντοπίζεται.
Μέσω της ανίχνευσης των άκρων επιτυγχάνεται η δραματική μείωση του όγκου των
δεδομένων προς επεξεργασία γι’ αυτό και εφαρμόζεται ευρέως σε διάφορα συστήματα που
χρησιμοποιούν μηχανική όραση (Εικόνα 2.14).
Η διαδικασία της ανίχνευσης των άκρων Canny περιλαμβάνει τα εξής πέντε βήματα [41]: