ALGORITHMS AND VLSI ARCHITECTURES FOR DIGITAL IMAGE COMPRESSION

 
This item is provided by the institution :

Repository :
National Archive of PhD Theses
see the original item page
in the repository's web site and access all digital files if the item*
share



PhD thesis (EN)

1994 (EN)
ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ VLSI ΓΙΑ ΣΥΜΠΙΕΣΗ ΨΗΦΙΑΚΩΝ ΕΙΚΟΝΩΝ
ALGORITHMS AND VLSI ARCHITECTURES FOR DIGITAL IMAGE COMPRESSION

ΚΑΡΑΘΑΝΑΣΗΣ, ΧΑΡΑΛΑΜΠΟΣ

IN THIS DISSERTATION WE FOCUS ON HYBRID PREDICTIVE-TRANSFORM ALGORITHMS FOR DIGITAL IMAGE COMPRESSION, FOR WHICH WE PRESENT IMPROVEMENTS AS WELL AS VLSI ARCHITECTURES FOR THEIR REAL-TIME IMPLEMENTATION. FIRST, WE INTRODUCE A ROTATION BASED ALGORITHM FOR THE DISCRETE COSINE TRANSFORM (DCT), WHICH REALIZED WITH THE USE OF A NOVEL DISTRIBUTED ARITHMETIC ROTATION CIRCUIT, LEADS TO TOTALROM REQUIREMENTS LESS THAN 10% OF THOSE OF OTHER KNOWN DCT IMPLEMENTATIONS,WHILE OPERATING AT THE SAME SPEED WITH THEM. NEXT, WE PRESENT A VERY EFFICIENT PARALLEL ARCHITECTURE DERIVED UNDER THE FRAMEWORK OF TIME- RECURSIVE COMPUTATION, FOR THE REAL-TIME IMPLEMENTATION OF THE MODULATED LAPPED TRANSFORM (MLT), WHICH IS USED FOR ALLEVIATING THE BLOCKING EFFECT APPEARING IN VERY LOW BIT RATE CODING APPLICATIONS. THEN, WE PRESENT FLEXIBLE SYSTOLIC ARCHITECTURES IMPLEMENTING FULL-SEARCH BLOCK-MATCHING FOR MOTION AND DISPARITY ESTIMATION, WHICH ARE VERY IMPORTANT IN PREDICTIVE CODING TECHNIQUES. NEXT, WE INTRODUCE FAST MRF (MARKOV RANDOM FIELD) ALGORITHMS FOR EDGE DETECTION, EDGE-PRESERVING NON-LINEAR IMAGE SMOOTHING AND OPTICAL FLOW ESTIMATION, AND SHOW THAT THEY CAN BE USED TO DRAMATICALLY IMPROVE THE PERFORMANCE OF HYBRID PREDICTIVE-TRANSFORM CODING ALGORITHMS. FINALLY, WE INTRODUCE VLSI ARCHITECTURESFOR THOSE MRF ALGORITHMS, ABLE TO FORM THE PROCESSING CORE OF AN MRF BASED APPLICATION SPECIFIC IMAGE PROCESSING SYSTEM.

Motion estimation
VLSI
MODULATED LAPPED TRANSFORM (MLT)
DIGITAL IMAGE COMPRESSION
ΣΥΜΠΙΕΣΗ ΨΗΦΙΑΚΩΝ ΕΙΚΟΝΩΝ
DISCRETE COSINE TRANSFORM (DCT)
ΔΙΑΜΟΡΦΩΜΕΝΟΣ ΕΠΙΚΑΛΥΠΤΟΜΕΝΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ (ΔΕΜ)
ΚΥΚΛΩΜΑ ΠΕΡΙΣΤΡΟΦΗΣ
ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΣΥΝΗΜΙΤΟΝΟΥ (ΔΜΣ)
OPTICAL FLOW ESTIMATION
ΜΑΡΚΟΒΙΑΝΑ ΣΤΟΧΑΣΤΙΚΑ ΠΕΔΙΑ (ΜΣΠ)
Εκτίμηση κίνησης
ROTATION CIRCUIT
MARKOV RANDOM FIELDS (MRF)
ΕΚΤΙΜΗΣΗ ΟΠΤΙΚΗΣ ΡΟΗΣ

Εθνικό Κέντρο Τεκμηρίωσης (ΕΚΤ) (EL)
National Documentation Centre (EKT) (EN)

1994


Πανεπιστήμιο Πατρών
University of Patras



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)