Τι είναι η λειτουργία συστροφής; Ποια είναι τα χαρακτηριστικά της; Πώς μπορεί να αναπαρασταθεί ως πολλαπλασιασμός πίνακα (im2col);

Η λειτουργία συνελίξεως είναι μια βασική λειτουργία στα συνελικτικά νευρωνικά δίκτυα (CNN), που χρησιμοποιείται για την εξαγωγή χαρακτηριστικών από τα εισερχόμενα δεδομένα (π.χ. εικόνες). Περιλαμβάνει την εφαρμογή ενός φίλτρου (πυρήνα συνελίξεως) με μετακινούμενο τρόπο στο σήμα εισόδου, με την επακόλουθη άθροιση των προϊόντων των στοιχείων του φίλτρου και των αντίστοιχων στοιχείων της εισόδου.

Βασικές ιδιότητες της συνελίξεως:

• Τοπικότητα: το φίλτρο καλύπτει ένα τοπικό τμήμα των δεδομένων εισόδου.
• Οικονομία παραμέτρων: το ίδιο φίλτρο εφαρμόζεται σε όλη την είσοδο.
• Αδιαφορία σε μετατοπίσεις: η συνελίξεως ανιχνεύει χαρακτηριστικά ανεξάρτητα από τη θέση τους.

Απεικόνιση της συνελίξεως μέσω πολλαπλασιασμού μήτρας (im2col):

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

Παράδειγμα:

• Είσοδος εικόνας 4x4
• Φίλτρο 3x3

Το im2col θα δημιουργήσει μια μήτρα διαστάσεων 9x4 (κάθε στήλη είναι ένα παράθυρο 3x3 ξεδιπλωμένο σε διάνυσμα), και το φίλτρο θα είναι ένα διάνυσμα μήκους 9. Το αποτέλεσμα του πολλαπλασιασμού θα είναι ένα διάνυσμα μήκους 4, το οποίο μπορεί να μετατραπεί ξανά σε χάρτη χαρακτηριστικών 2x2.

Αυτό επιταχύνει τους υπολογισμούς και απλοποιεί την υλοποίηση συνελίξεων σε GPU και CPU.