University of Patras
ΑΝΑΠΤΥΞΗ ΑΠΟΔΟΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ DCT, DST, ΔΙΑΝΥΣΜΑΤΙΚΗΣ ΚΒΑΝΤΙΣΗΣ ΠΛΕΓΜΑΤΟΣ ΚΑΙ ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ VLSI ΓΙΑ ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΩΝ
Abstract
dc:descriptionIN 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)
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 1995
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Τατσάκη, Άννα
Subjects
dc:subject × 20- ΑΝΑΛΥΣΗ ΣΕ ΠΡΩΤΟΥΣ ΠΑΡΑΓΟΝΤΕΣ
- Αριθμητικό σύστημα υπολοίπων
- Αρχιτεκτονικές VLSI
- ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΗΜΙΤΟΝΟΥ
- ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΣΥΝΗΜΙΤΟΝΟΥ
- ΔΙΑΝΥΣΜΑΤΙΚΗ ΚΒΑΝΤΙΣΗ ΠΛΕΓΜΑΤΟΣ
- ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΩΝ ΓΙΑ ΠΡΟΟΔΕΥΤΙΚΗ ΑΝΑΚΑΤΑΣΚΕΥΗ
- ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΩΝ ΜΕ ΠΡΟΣΑΡΜΟΓΗ
- ADAPTIVE IMAGE COMPRESSION
- DISCRETE COSINE TRANSFORM
- DISCRETE SINE TRANSFORM
- IMAGE COMPRESSION FOR PROGRESSIVE TRANSMISSION
- LATTICE VECTOR QUANTIZATION
- PRIME FACTOR DECOMPOSITION
- Residue number system
- VLSI architectures
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/4956