Back to search

University of Patras

ΑΝΑΠΤΥΞΗ ΑΠΟΔΟΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ DCT, DST, ΔΙΑΝΥΣΜΑΤΙΚΗΣ ΚΒΑΝΤΙΣΗΣ ΠΛΕΓΜΑΤΟΣ ΚΑΙ ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ VLSI ΓΙΑ ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΩΝ

Abstract

dc:description

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)

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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/4956

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Τατσάκη, Άννα. ΑΝΑΠΤΥΞΗ ΑΠΟΔΟΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ DCT, DST, ΔΙΑΝΥΣΜΑΤΙΚΗΣ ΚΒΑΝΤΙΣΗΣ ΠΛΕΓΜΑΤΟΣ ΚΑΙ ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ VLSI ΓΙΑ ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΩΝ. University of Patras, 1995. http://hdl.handle.net/10442/hedi/4956