An architecture for a video rate two-dimensional fast Fourier transform processor

Αποδοτική Παραλληλοποίηση Θεμελιωδών Λειτουργιών Χαμηλού Επιπέδου Στην Επεξεργασία Εικόνας Και Αναγνώριση Προτύπων

“…Έτσι, χρησιμοποιώντας την τεχνική "διαιρεί και κυρίευε", καταλήγει στον παράλληλο υπολογισμό πεταλούδας του που αντιστοιχεί στην μετασχηματιζόμενη εικόνα και στην συνέχεια των στηλών του ενδιάμεσου πίνακα που προκύπτει, καθώς και του υπολογισμού του ανάστροφου του ενδιάμεσου πίνακα, ώστε να είναι δυνατή η εφαρμογή του ID FFT στις στήλες του. Στην[174], προτείνεται μία αρχιτεκτονική ειδικού σκοπού για τον παράλληλο υπολογισμό του 2D FFT, χρησιμοποιώντας την μέθοδο διάσπασης γραμμών-στηλών. Η αρχιτεκτονική αυτή περιλαμβάνει έναν FFT επεξεργαστή των 16 επεξεργαστικών στοιχείων και τρία τμήματα μνήμης.…”