On computing the 2-D discrete cosine transform using rotations

Αλγοριθμοι Και Αρχιτεκτονικες Vlsi Για Συμπιεση Ψηφιακων Εικονων

“…Οι υλοποιήσεις των αλγορίθμων συμπίεσης με χρήση ASICs σταθερής λογικής, είναι στις μέρες μας εφικτές χάρη στην εξέλιξη της τεχνολογίας VLSI που επιτρέπει την ολοκλήρωση όλο και περισσότερων στοιχείων στο πυρίτιο, αλλά και στην εξέλιξη των μεθοδολογιών σχεδίασης αρχιτεκτονικών VLSI και απεικόνισης αλγορίθμων σε υλικό. Πολλοί ερευνητές ασχολήθηκαν με την VLSI υλοποίηση πολλών βασικών τμημάτων των αλγορίθμων συμπίεσης, όπως είναι ο διακριτός μετασχηματισμός συνημίτονου (ΔΜΣ) [77]- [137], η εκτίμηση κίνησης [175]- [199] και η κωδικοποίηση με κώδικες μεταβλητού μήκους [70]- [73], μεταξύ άλλων. Εμείς θα ασχοληθούμε με τη VLSI σχεδίαση ενός επεξεργαστή για τον ΔΜΣ και μιας συστολικής διάταξης για εκτίμηση κίνησης, στα κεφάλαια 3 και 5, αντίστοιχα.…”

“…Η ερευνητική δραστηριότητα που παρουσιάζεται σε αυτό το κεφάλαιο και πρωτοεμ φανίστηκε στο [137], στοχεύει στην αντιμετώπιση των παραπάνω προβλημάτων με τη σχεδίαση μιας VLSI αρχιτεκτονικής για τον ΔΜΣ, η οποία παρέχει την απαραίτητη 34 Κεφάλαιο 3. Διακριτός Μετασχηματισμός Συνημίτονου υπολογιστική ισχύ για επεξεργασία σημάτων HDTV, ενώ ταυτόχρονα έχει μικρότερες απαιτήσεις επιφάνειας, συγκρινόμενη με άλλες υπάρχουσες υλοποιήσεις του ΔΜΣ.…”

“…Στις παραγράφους 3.3-3.5, με βάση το [137], παρουσιάζουμε μια ενιαία VLSI αρ χιτεκτονική για τους ΔΜΣ και ΑΔΜΣ, η οποία έχει όλα τα προτερήματα των αρχι τεκτονικών κατανεμημένης αριθμητικής, προσφέρει υπολογιστική ισχύ ικανή για την επεξεργασία σημάτων HDTV, και παράλληλα απαιτεί σημαντικά λιγότερη επιφάνεια σε πυρίτιο από τις υλοποιήσεις που προαναφέρθηκαν. Η αρχιτεκτονική αυτή βασίζεται σε έναν νέο αλγόριθμο που διασπά τον πίνακα του ΔΜΣ σε περιστροφές.…”

“…Στο [137], η χρήση της Τροποποιημένης Κωδικοποίησης Booth (Modified Booth Encoding) μ~ επικαλυπτόμενες τριάδες Booth, οδηγεί σε μείωση των απαιτήσεων σε ROM επί ένα παράγοντα 25%. Ενα κύκλωμα περιστροφής με χρήση της Τροποποιημένης Κωδικοποίησης Booth αναπτύχθηκε σε XILINX FPGA, και περιγράφεται στο [152].…”

Νεοι Αλγοριθμοι Και Αρχιτεκτονικες Vlsi Για Συμπιεση Εικονων Με Χρηση Μετασχηματισmων DCT Wavelets Και Διανυσματικης Κβαντισης

“…Στην τρίτη κατηγορία ανήκουν αυτοί, που υπολογίζουν τον DCT χρησιμο ποιώντας την πράξη της συνέλιξης [26,27], περιστροφές [99,101,75,76,74], ανα δρομικές σχέσεις (recursive) [40], split-radix [93] και ανάλυση σε πρώτους πα ράγοντες (prime factor decomposition) [47].…”