Ψηφιακή Επεξεργασία Εικόνας

Transcript

1 ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ψηφιακή Επεξεργασία Εικόνας Ενότητα 7 : Πρότυπο συμπίεσης JPEG Ιωάννης Έλληνας Τμήμα Η/ΥΣ

2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2

3 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3

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

5 Περιεχόμενα ενότητας Το πρότυπο συμπίεσης εικόνας JPEG Συμπίεση χωρίς απώλειες Συμπίεση με απώλειες Εκτεταμένος τρόπος συμπίεσης Ιεραρχικός τρόπος συμπίεσης 5

6 Το πρότυπο συμπίεσης εικόνας JPEG Η ιστορία 6

7 Συμπίεση χωρίς απώλειες (1) Τι προσφέρει το JPEG 7

8 Συμπίεση χωρίς απώλειες (2) Σχήμα 7.1 Κωδικοποιητής JPEG χωρίς απώλειες. Σχήμα 7.2 Κωδικοποίηση πρόβλεψης. 8

9 Συμπίεση με απώλειες (1) JPEG: Συμπίεση με απώλειες 9

10 Συμπίεση με απώλειες (2) Σχήμα 7.3, Πίνακες 7.1 και

11 Συμπίεση με απώλειες (3) Σχήμα 7.3 Κωδικοποιητής JPEG σε βασικό τρόπο λειτουργίας. 11

12 Συμπίεση με απώλειες (4) Πίνακας 7.1 Πίνακας κβάντισης συντελεστών φωτεινότητας. Πίνακας 7.2 Πίνακας κβάντισης συντελεστών χρώματος. 12

13 Συμπίεση με απώλειες (5) Λειτουργίες 13

14 Συμπίεση με απώλειες (6) Η σάρωση των συντελεστών 14

15 Συμπίεση με απώλειες (7) Σχήμα 7.4 Τρόπος σάρωσης των συντελεστών AC. 15

16 Συμπίεση με απώλειες (8) Η κωδικοποίηση των συντελεστών DC 16

17 Συμπίεση με απώλειες (9) Η κωδικοποίηση των συντελεστών AC Πίνακας 7.3 Πίνακας κατηγοριοποίησης των συντελεστών DC. 17

18 Συμπίεση με απώλειες (10) Πίνακας 7.4 Κωδικοποίηση Huffman για τις κατηγορίες των συντελεστών DC. Πίνακας 7.5 Κωδικοποίηση Huffman του πρώτου συμβόλου των συντελεστών ΑC. 18

19 Συμπίεση με απώλειες (11) 19

20 Συμπίεση με απώλειες (12) 20

21 Εκτεταμένος τρόπος συμπίεσης Extended mode Ο εκτεταμένος τρόπος συμπίεσης και οι συντελεστές 21

22 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (1) Διαδικασία στον ιεραρχικό τρόπο συμπίεσης 22

23 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (2) Σχήμα 7.5 Ιεραρχικός τρόπος κωδικοποίησης. 23

24 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (3) Σχήμα 7.6 Ιεραρχικός κωδικοποιητής τριών επιπέδων. 24

25 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (4) Παράδειγμα 7.1 Να κωδικοποιηθεί σύμφωνα με το πρότυπο JPEG η ακόλουθη υπο-εικόνα: 25

26 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (5) Βήματα για την κωδικοποίηση :αφαίρεση και μετασχηματισμός DCT 26

27 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (6) Βήματα για την κωδικοποίηση: Κβάντιση και αντίστροφος μετασχηματισμός 27

28 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (7) Συμπίεση εικόνας με το πρότυπο JPEG

29 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (8) Κωδικοποίηση πίνακα κβαντισμένων συντελεστών 29

30 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (9) Κωδικοποίηση AC συντελεστών 30

31 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (10) Παράδειγμα

32 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (11) 32

33 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (12) Συμπέρασμα 33

34 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (13) Παράδειγμα 7.3 Το παρακάτω πρόγραμμα ανασυνθέτει την εικόνα με την προϋπόθεση ότι αυτή έχει κωδικοποιηθεί με το παραπάνω πρόγραμμα. Το πρόγραμμα για λόγους απλότητας θεωρεί ότι έχει μεσολαβήσει η αποκωδικοποίηση Huffman, δηλαδή δεν συμπεριλαμβάνει τον αλγόριθμο αποκωδικοποίησης Huffman. 34

35 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (14) Πρόγραμμα 35

36 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (15) Πρόγραμμα συνέχεια 36

37 Ιεραρχικός τρόπος συμπίεσης Hierarchical mode (16) (α) Ανακατασκευή εικόνας με το πρότυπο JPEG. (β) Μεγέθυνση μέρους της εικόνας. 37

38 Βιβλιογραφία 1. N. Η. Παπαμάρκος, Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας, Δημοκρίτειο, Ξάνθη Σ. Δ. Κόλλιας, Επεξεργασία, Ανάλυση και Τεχνολογία Εικόνων και Βίντεο, Σημειώσεις ΕΜΠ, Αθήνα I. Pitas, Digital Image Processing Algorithms, Prentice Hall, R. C. Gonzalez, R. E. Woods, Digital Image Processing, Prentice Hall, 2 nd Edition R. C. Gonzalez, R. E. Woods, S. L. Eddins, Digital Image Processing Using MATLAB, Prentice Hall. 6. A. K. Jain, Fundamentals of Digital Image Processing, Prentice Hall,

39 Τέλος Ενότητας