ΑΝΑΠΤΥΞΗ ΑΛΓΟΡΙΘΜΩΝ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΟΣ ΣΤΟ MATLAB ΓΙΑ ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΑΣ

Abstract

At first chapter is analyzed the use of algorithm image depression, show the types of algorithm and the standards of depression JPEG and MPEG, which uses the algorithm DCT. At second chapter, analyzed the function of the standard of image depression JPEG. The standard JPEG has five parts that compress one image. These five parts are: a) preparation of image, b) use of direct transform DCT, c) quantizing and thresholding, d) entropy coding, e) creation JPEG frame. In third chapter examines the cause signal to noise (PSNR) with the cpmpression ratio through one progranme which produced by Matlab. Three application where doing in this programme a) to images with different spizes b) to the same image but with different block determination of dct and c) with the three ways of determination of chapter three. Finally, reports conclusions for all the thesis.

Στο πρώτο κεφάλαιο αναλύεται τη χρήση των αλγόριθμων συμπίεσης εικόνας, παραθέτουμε τους τύπους των αλγορίθμων και τα πρότυπα συμπίεσης JPEG και MPEG τα οποία χρησιμοποιούν τον αλγόριθμο DCT.

Στο δεύτερο κεφάλαιο αναλύεται τη λειτουργία του προτύπου συμπίεσης εικόνας JPEG. Το πρότυπο JPEG έχει πέντε στάδια στα οποία συμπιέζει μια εικόνα. Τα πέντε αυτά στάδια είναι : α) η προετοιμασία της εικόνας, β) η χρήση του ευθύ μετασχηματισμού DCT, γ) ο κβαντισμός και η κατωφλίωση (thresholding), δ) η κωδικοποίηση εντροπίας και ε) η δημιουργία JPEG frame.

Στο τρίτο κεφάλαιο υπολογίζεται ο αλγόριθμος συμπίεσης εικόνας DCT-2D μέσω προγραμμάτων τα οποία αναπτύχθηκαν στο λογισμικό πρόγραμμα Matlab. Ο υπολογισμός γίνεται με τρεις τρόπους .

Στο τέταρτο κεφάλαιο εξετάζεται ο λόγος σήματος προς θόρυβο (PSNR) σε σχέση με το συντελεστή συμπίεσης (compression ratio) μέσω ενός προγράμματος που δημιουργήθηκε στο Matlab. Έγιναν τρεις εφαρμογές στο πρόγραμμα : α) σε εικόνες με διαφορετικό μέγεθος, β) στην ίδια εικόνα αλλά με διαφορετικά μπλοκ υπολογισμού του dct και γ) με τους τρεις τρόπους υπολογισμού του κεφαλαίου τρία.

Τέλος, αναφέρονται συμπεράσματα για ολόκληρη την εργασία.