|
Περίληψη
Η ΔΙΔΑΚΤΟΡΙΚΗ ΔΙΑΤΡΙΒΗ ΔΙΑΠΡΑΓΜΑΤΕΥΕΤΑΙ ΑΠΟΔΟΤΙΚΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΟΛΥ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ ΟΛΟΚΛΗΡΩΣΗΣ ΓΙΑ ΤΗ ΣΥΜΠΙΕΣΗ ΑΚΙΝΗΤΩΝ ΨΗΦΙΑΚΩΝ ΕΙΚΟΝΩΝ ΜΕ ΑΠΩΛΕΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. ΠΡΟΤΕΙΝΟΝΤΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΟΝ ΥΠΟΛΟΓΙΣΜΟ ΤΟΥ 1-Δ ΚΑΙ 2-Δ DCT ΚΑΙ ΤΟΥ 1-Δ DST. ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΧΡΗΣΙΜΟΠΟΙΟΥΝ ΤΗ ΜΕΘΟΔΟ ΑΝΑΛΥΣΗΣ ΣΕ ΠΡΩΤΟΥΣ ΠΑΡΑΓΟΝΤΕΣ. ΟΙ ΣΥΝΤΕΛΕΣΤΕΣ ΤΩΝ ΜΕΤΑΣΧΗΜΑΤΙΣΜΩΝ ΥΠΟΛΟΓΙΖΟΝΤΑΙ ΜΕΣΩ ΤΟΥ DFT ΚΑΙ ΤΩΝ ΚΑΤΑΛΛΗΛΩΝ ΒΑΘΜΙΔΩΝ ΕΠΕΞΕΡΓΑΣΙΑΣ. Η ΥΠΟΛΟΓΙΣΤΙΚΗΠΟΛΥΠΛΟΚΟΤΗΤΑ ΤΟΥΣ ΕΙΝΑΙ ΣΥΓΚΡΙΣΙΜΗ ΜΕ ΑΥΤΗ ΤΩΝ ΑΠΟΔΟΤΙΚΟΤΕΡΩΝ ΑΛΓΟΡΙΘΜΩΝ ΤΗΣ ΔΙΕΘΝΟΥΣ ΒΙΒΛΙΟΓΡΑΦΙΑΣ. ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ ΤΟΥ 2-Δ DCT ΠΡΟΤΕΙΝΟΝΤΑΙ ΕΝΑΛΛΑΚΤΙΚΕΣ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ, ΣΤΙΣ ΟΠΟΙΕΣ ΑΝΤΙΣΤΑΘΜΙΖΕΤΑΙ ΜΕ ΣΥΣΤΗΜΑΤΙΚΟ ΤΡΟΠΟ Ο ΡΥΘΜΟΣ ΥΠΟΛΟΓΙΣΜΟΥ ΤΩΝ ΣΥΝΤΕΛΕΣΤΩΝ ΚΑΙ Η ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΤΗΣ ΥΛΟΠΟΙΗΣΗΣ. ΓΙΑ ΤΟΝ ΥΠΟΛΟΓΙΣΜΟ ΤΟΥ 2-Δ DCT ΜΗΚΟΥΣ ΔΥΝΑΜΗΣ ΤΟΥ ΔΥΟ, ΠΡΟΤΕΙΝΕΤΑΙ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΛΟΠΟΙΗΣΗΣ ΤΟΥ, Η ΟΠΟΙΑ ΣΤΗΡΙΖΕΤΑΙ ΣΤΟ ΣΧΕΔΙΑΣΜΟ ΕΝΟΣ ΠΟΛΛΑΠΛΑΣΙΑΣΤΗ ΕΙΔΙΚΟΥ ΣΚΟΠΟΥ.Η ΑΠΟΔΟΣΗ ΤΗΣ ΥΠΕΡΕΧΕΙ ΤΩΝ ΑΠΟΔΟΤΙΚΟΤΕΡΩΝ ΥΛΟΠΟΙΗΣΕΩΝ ...
Η ΔΙΔΑΚΤΟΡΙΚΗ ΔΙΑΤΡΙΒΗ ΔΙΑΠΡΑΓΜΑΤΕΥΕΤΑΙ ΑΠΟΔΟΤΙΚΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΟΛΥ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ ΟΛΟΚΛΗΡΩΣΗΣ ΓΙΑ ΤΗ ΣΥΜΠΙΕΣΗ ΑΚΙΝΗΤΩΝ ΨΗΦΙΑΚΩΝ ΕΙΚΟΝΩΝ ΜΕ ΑΠΩΛΕΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. ΠΡΟΤΕΙΝΟΝΤΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΟΝ ΥΠΟΛΟΓΙΣΜΟ ΤΟΥ 1-Δ ΚΑΙ 2-Δ DCT ΚΑΙ ΤΟΥ 1-Δ DST. ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΧΡΗΣΙΜΟΠΟΙΟΥΝ ΤΗ ΜΕΘΟΔΟ ΑΝΑΛΥΣΗΣ ΣΕ ΠΡΩΤΟΥΣ ΠΑΡΑΓΟΝΤΕΣ. ΟΙ ΣΥΝΤΕΛΕΣΤΕΣ ΤΩΝ ΜΕΤΑΣΧΗΜΑΤΙΣΜΩΝ ΥΠΟΛΟΓΙΖΟΝΤΑΙ ΜΕΣΩ ΤΟΥ DFT ΚΑΙ ΤΩΝ ΚΑΤΑΛΛΗΛΩΝ ΒΑΘΜΙΔΩΝ ΕΠΕΞΕΡΓΑΣΙΑΣ. Η ΥΠΟΛΟΓΙΣΤΙΚΗΠΟΛΥΠΛΟΚΟΤΗΤΑ ΤΟΥΣ ΕΙΝΑΙ ΣΥΓΚΡΙΣΙΜΗ ΜΕ ΑΥΤΗ ΤΩΝ ΑΠΟΔΟΤΙΚΟΤΕΡΩΝ ΑΛΓΟΡΙΘΜΩΝ ΤΗΣ ΔΙΕΘΝΟΥΣ ΒΙΒΛΙΟΓΡΑΦΙΑΣ. ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ ΤΟΥ 2-Δ DCT ΠΡΟΤΕΙΝΟΝΤΑΙ ΕΝΑΛΛΑΚΤΙΚΕΣ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ, ΣΤΙΣ ΟΠΟΙΕΣ ΑΝΤΙΣΤΑΘΜΙΖΕΤΑΙ ΜΕ ΣΥΣΤΗΜΑΤΙΚΟ ΤΡΟΠΟ Ο ΡΥΘΜΟΣ ΥΠΟΛΟΓΙΣΜΟΥ ΤΩΝ ΣΥΝΤΕΛΕΣΤΩΝ ΚΑΙ Η ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΤΗΣ ΥΛΟΠΟΙΗΣΗΣ. ΓΙΑ ΤΟΝ ΥΠΟΛΟΓΙΣΜΟ ΤΟΥ 2-Δ DCT ΜΗΚΟΥΣ ΔΥΝΑΜΗΣ ΤΟΥ ΔΥΟ, ΠΡΟΤΕΙΝΕΤΑΙ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΛΟΠΟΙΗΣΗΣ ΤΟΥ, Η ΟΠΟΙΑ ΣΤΗΡΙΖΕΤΑΙ ΣΤΟ ΣΧΕΔΙΑΣΜΟ ΕΝΟΣ ΠΟΛΛΑΠΛΑΣΙΑΣΤΗ ΕΙΔΙΚΟΥ ΣΚΟΠΟΥ.Η ΑΠΟΔΟΣΗ ΤΗΣ ΥΠΕΡΕΧΕΙ ΤΩΝ ΑΠΟΔΟΤΙΚΟΤΕΡΩΝ ΥΛΟΠΟΙΗΣΕΩΝ. ΣΧΕΔΙΑΣΤΗΚΕ ΕΝΑ ΟΛΟΚΛΗΡΩΜΕΝΟ ΚΥΚΛΩΜΑ ΣΕ ΤΕΧΝΟΛΟΓΙΑ ΠΟΛΥ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ ΟΛΟΚΛΗΡΩΣΗΣ ΓΙΑ ΤΟΝ ΥΠΟΛΟΓΙΣΜΟ ΤΩΝ ΣΥΝΤΕΛΕΣΤΩΝ ΣΥΝΗΜΙΤΟΝΟΥ ΑΚΟΛΟΥΘΙΩΝ ΜΕΓΕΘΟΥΣ 4Χ4-ΣΗΜΕΙΩΝ. Η ΑΠΟΔΟΣΗ ΤΟΥ ΙΚΑΝΟΠΟΙΕΙ ΤΙΣ ΑΠΑΙΤΗΣΕΙΣ ΕΦΑΡΜΟΓΩΝ ΣΥΜΠΙΕΣΗΣ ΕΙΚΟΝΩΝ ΤΗΛΕΟΡΑΣΗΣ ΥΨΗΛΗΣ ΕΥΚΡΙΝΕΙΑΣ. ΤΟ ΑΡΙΘΜΗΤΙΚΟ ΣΥΣΤΗΜΑ ΤΩΝ ΥΠΟΛΟΙΠΩΝ ΧΡΗΣΙΜΟΠΟΙΗΘΗΚΕ ΣΤΟ ΣΧΕΔΙΑΣΜΟ ΕΝΟΣ ΔΙΑΝΥΣΜΑΤΙΚΟΥ ΚΒΑΝΤΙΣΤΗ ΠΛΕΓΜΑΤΟΣ. Ο ΠΡΟΤΕΙΝΟΜΕΝΟΣ ΔΙΑΝΥΣΜΑΤΙΚΟΣ ΚΒΑΝΤΙΣΤΗΣ ΔΕΝ ΑΠΑΙΤΕΙ ΤΗΝ ΑΠΟΘΗΚΕΥΣΗ ΤΟΥ ΒΙΒΛΙΟΥ-ΚΩΔΙΚΩΝ ΚΑΙ ΠΑΡΟΥΣΙΑΖΕΙ ΑΠΛΗ, ΚΑΝΟΝΙΚΟΠΟΙΗΜΕΝΗ ΚΑΙ ΠΑΡΑΛΛΗΛΗ ΔΟΜΗ. (ΠΕΡΙΚΟΠΗ ΠΕΡΙΛΗΨΗΣ)
περισσότερα
Περίληψη σε άλλη γλώσσα
IN THIS DISSERTATION EFFICIENT ALGORITHMS AND VLSI ARCHITECTURES FOR LOSSY COMPRESSION OF STILL IMAGES ARE DEVELOPED. ALGORITHMS ARE PRESENTED FOR COMPUTING THE 1-D AND 2-D DISCRETE COSINE TRANSFORM (DCT). THE ALGORITHMS ARE BASED ONPRIME-FACTOR DECOMPOSITION PROPERTIES AND CAN BE IMPLEMENTED ON SLIGHTLY-MODIFIED EXISTING VLSI ARCHITECTURES OF THE DFT. ALTERNATIVE ARCHITECTURES SUITABLE FOR VLSI IMPLEMENTATION OF THE 2-D DCT WITH VARYING THROUGHPUT AND HARDWARE COMPLEXITY ARE SYSTEMATICALLY DERIVED. THEY ARE BASED ON THE EXISTENCE OF A FEW CONNECTED COMPONENTS AT THE SIGNAL-FLOW GRAPH OF THE PROPOSED ALGORITHM. A VLSI ARCHITECTURE FOR THE COMPUTATION OF THE 2-D NXN-POINT DCT IS PRESENTED, WHERE N IS A POWER OF 2. THE PROPOSED BIT-SERIAL ARCHITECTURE HAS HIGHLY REGULAR STRUCTURE AND EXHIBITS HIGH DATA THROUGHOUT RATE. IT IS BASED ON A HIGH PERFORMANCE APPLICATION SPECIFIC MULTIPLIER AND IT IS MORE EFFICIENT THAN OTHERDCT ARCHITECTURES. A CHIP WAS DESIGNED FOR THE COMPUT ...
IN THIS DISSERTATION EFFICIENT ALGORITHMS AND VLSI ARCHITECTURES FOR LOSSY COMPRESSION OF STILL IMAGES ARE DEVELOPED. ALGORITHMS ARE PRESENTED FOR COMPUTING THE 1-D AND 2-D DISCRETE COSINE TRANSFORM (DCT). THE ALGORITHMS ARE BASED ONPRIME-FACTOR DECOMPOSITION PROPERTIES AND CAN BE IMPLEMENTED ON SLIGHTLY-MODIFIED EXISTING VLSI ARCHITECTURES OF THE DFT. ALTERNATIVE ARCHITECTURES SUITABLE FOR VLSI IMPLEMENTATION OF THE 2-D DCT WITH VARYING THROUGHPUT AND HARDWARE COMPLEXITY ARE SYSTEMATICALLY DERIVED. THEY ARE BASED ON THE EXISTENCE OF A FEW CONNECTED COMPONENTS AT THE SIGNAL-FLOW GRAPH OF THE PROPOSED ALGORITHM. A VLSI ARCHITECTURE FOR THE COMPUTATION OF THE 2-D NXN-POINT DCT IS PRESENTED, WHERE N IS A POWER OF 2. THE PROPOSED BIT-SERIAL ARCHITECTURE HAS HIGHLY REGULAR STRUCTURE AND EXHIBITS HIGH DATA THROUGHOUT RATE. IT IS BASED ON A HIGH PERFORMANCE APPLICATION SPECIFIC MULTIPLIER AND IT IS MORE EFFICIENT THAN OTHERDCT ARCHITECTURES. A CHIP WAS DESIGNED FOR THE COMPUTATION OF THE 4X4-POINT DCT EXHIBITING A PERFORMANCE OF 246 MPIXELS/SEC, WHICH IS SUFFICIENT EVEN FORTHE PROCESSING OF HDTV SIGNALS. A COMPUTATIONALLY EFFICIENT AND HIGH PERFORMANCE LATTICE VECTOR QUANTIZER BASED ON RESIDUE NUMBER SYSTEM, IS PRESENTED. THERE IS NO NEED FOR CODEBOOK STORAGE AND THE CODEVECTORS ARE ALGORITHMICALLY GENERATED. THE PROPOSED ALGORITHM IS DEVELOPED FOR ARBITRARY VECTOR DIMENSIONAND HAS A VERY REGULAR AND PARALLEL STRUCTURE. THE PROPOSED ALGORITHM IS DEVELOPED FOR ARBITRARY VECTOR DIMENSION AND HAS A VERY REGULAR AND PARALLEL STRUCTURE. (ABSTRACT TRUNCATED)
περισσότερα
 | |
 | Κατεβάστε τη διατριβή σε μορφή PDF (14.08 MB)
(Η υπηρεσία είναι διαθέσιμη μετά από δωρεάν εγγραφή)
|  | Online παραγγελία της διατριβής (σε έντυπη ή ψηφιακή μορφή) (Η υπηρεσία είναι διαθέσιμη μετά από δωρεάν εγγραφή) |
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ
Είσοδος
/ Εγγραφή
Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.
DOI | 10.12681/eadd/4956 | Διεύθυνση Handle | http://hdl.handle.net/10442/hedi/4956 | ND | 4956 | Εναλλακτικός τίτλος | DEVELOPMENT OF EFFICIENT DCT, DST, LATTICE VECTOR QUANTIXATION ALGORITHMS, AND VLSI ARCHITECTURES FOR IMAGE COMPRESSION
| Συγγραφέας | ΤΑΤΣΑΚΗ, ΑΝΝΑ | Ημερομηνία | 1995 |
Ίδρυμα | Πανεπιστήμιο Πατρών. Σχολή Πολυτεχνική. Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών |
Εξεταστική επιτροπή | ΓΚΟΥΤΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΠΑΠΑΔΟΠΟΥΛΟΣ ΓΕΩΡΓΙΟΣ ΣΤΟΥΡΑΙΤΗΣ ΑΘΑΝΑΣΙΟΣ ΚΟΚΚΙΝΑΚΗΣ ΓΕΩΡΓΙΟΣ ΤΡΑΓΑΝΙΤΗΣ ΑΠΟΣΤΟΛΟΣ ΜΟΥΣΤΑΚΙΔΗΣ ΓΕΩΡΓΙΟΣ ΚΟΥΦΟΠΑΥΛΟΥ ΟΔΥΣΣΕΑΣ |
Επιστημονικό πεδίο | Μηχανική & Τεχνολογία Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ |
Λέξεις-κλειδιά | ΑΝΑΛΥΣΗ ΣΕ ΠΡΩΤΟΥΣ ΠΑΡΑΓΟΝΤΕΣ; Αριθμητικό σύστημα υπολοίπων; Αρχιτεκτονικές VLSI; ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΗΜΙΤΟΝΟΥ; ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΣΥΝΗΜΙΤΟΝΟΥ; ΔΙΑΝΥΣΜΑΤΙΚΗ ΚΒΑΝΤΙΣΗ ΠΛΕΓΜΑΤΟΣ; ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΩΝ ΓΙΑ ΠΡΟΟΔΕΥΤΙΚΗ ΑΝΑΚΑΤΑΣΚΕΥΗ; ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΩΝ ΜΕ ΠΡΟΣΑΡΜΟΓΗ | Χώρα | Ελλάδα |
Γλώσσα | Ελληνικά |
|
λιγότερα
περισσότερα
|