Ψηφιακή Αναπαράσταση Πληροφορίας
|
|
- ΣoφпїЅα Νικολάκος
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Ψηφιακή Αναπαράσταση Πληροφορίας ρ. Μαγκλογιάννης Ηλίας Πανεπιστήµιο Αιγαίου Τµήµα Πληροφοριακών και Επικοινωνιακών Συστηµάτων
2 Η πληροφορία ως σήµα ειγµατοληψία Κβαντοποίηση Κωδικοποίηση Πλεονεκτήµατα Εισαγωγή Επεξεργασία Αποθήκευση και γρήγορη Αναζήτηση Αντιγραφή και χρησιµοποίηση σε πολλές εφαρµογές Μειονεκτήµατα Παραµόρφωση, η οποία εξαρτάται από τη συχνότητα δειγµατοληψίας και το επίπεδο κβαντισµού Πολυπλοκότητα 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 2
3 Τεχνικές Ψηφιοποίησης Παλµοκωδική διαµόρφωση (PCM) Πλεονεκτήµατα της χρήσης της ψηφιακής αναπαράστασης των αναλογικών σηµάτων : Αντοχή (ruggedness) στο θόρυβο µετάδοσης και στην παρεµβολή, Αποτελεσµατική αναγέννηση (regenaration) του κωδικοποιηµένου σήµατος Κόστος Αύξηση της απαίτησης σε εύρος ζώνης µετάδοσης (αποθήκευση) και Αύξηση της πολυπλοκότητας του συστήµατος Οι λειτουργίες του ποµπού ενός συστήµατος PCM είναι η δειγµατοληψία (sampling), η κβαντοποίηση (quantizing), και η κωδικοποίηση (encoding) 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 3
4 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 4
5 Παλµοκωδική διαµόρφωση (PCM) Ηδειγµατοληψία βασίζεται στο θεώρηµα για σήµατα περιορισµένου εύρους ζώνης : Έστω το σήµα m(t), περιορισµένου εύρους ζώνης το οποίο δειγµατοληπτείται κάθε Τ sec όπου Τ=1/2f m και f m η µέγιστη συχνότητά του. Το σήµα m(t) είναι δυνατόν να ανακτηθεί από τις τιµές των δειγµάτων του m(nt s ), όπου n=ακέραιος και Τ s o ρυθµός δειγµατοληψίας, χωρίς παραµόρφωση αρκεί ο χρόνος δειγµατοληψίας T s να είναι αρκετά γρήγορος ώστε τουλάχιστον δύο δείγµατα να λαµβάνονται στην περίοδο που αντιστοιχεί στη µέγιστη συχνότητα του σήµατος Παράδειγµα : Ήχος ποιότητας τηλεφωνικής γραµµής µε f m = 4ΚΗZ. Σύµφωνα µε το θεώρηµα δειγµατοληψίας θα έχουµε όλη την πληροφορία αν µεταδώσουµε από το φάσµα αυτό τουλάχιστο 8000 δείγµατα ανά sec, η αλλιώς η συχνότητα δειγµατοληψίας θα πρέπει να είναι ίση µε 8KHz. 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 5
6 Παράδειγµα Αναδίπλωσης x(t)= sin[2π(1/8)t] y(t)= sin[2π(-7/8)t] Fs=1Hz 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 6
7 Κβαντοποίηση Η µετατροπή ενός αναλογικού (συνεχούς) δείγµατος του σήµατος σε µια ψηφιακή (διακριτή) µορφή καλείται διαδικασία κβαντοποίησης (quantizing) Η διαφορά µεταξύ των δύο γειτονικών διακριτών τιµών ονοµάζεται κβάντο (quantum) ή µέγεθος βήµατος (step - size) Σφάλµα κβαντισµού (quantizing error) ή θόρυβος κβάντισης Μέγιστη στιγµιαία τιµή αυτού του σφάλµατος είναι το µισό ενός κβάντου και το συνολικό εύρος της µεταβολής είναι από -µισό έως +µισό βήµα µέση τιµή του σφάλµατος κβάντισης δίνεται από τη σχέση : <q e2 > = δ 2 /12 όπου δ είναι το µέγεθος του κβάντου 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 7
8 Κβαντιστής 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 8
9 Κωδικοποίηση Μετάδοση από ψηφιακό τηλεπικοινωνιακό µέσο Κάθε σχέδιο για την αναπαράσταση καθενός από αυτά τα διακριτά σύνολα τιµών σαν µια ιδιαίτερη διάταξη διακριτών γεγονότων ονοµάζεται κώδικας (code) Ένα από τα διακριτά γεγονότα σε ένα κώδικα ονοµάζεται στοιχείο του κώδικα (code element) ή σύµβολο (symbol) Μια ιδιαίτερη διάταξη συµβόλων, που χρησιµοποιείται σε ένα κώδικα, για την παράσταση µίας µόνο τιµής του διακριτού συνόλου ονοµάζεται κωδική λέξη (codeword) ή χαρακτήρας (character) Σε ένα δυαδικό κώδικα (binary code) κάθε σύµβολο µπορεί να πάρει µια από δύο διακριτές τιµές ή είδη, όπως η παρουσία ή η απουσία ενός παλµού 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 9
10 Κωδικοποίηση 1. On Off 2. Πολική Σηµατοδότηση 3. Επιστροφή στο µηδέν 4. ιπολική Σηµατοδότηση 5. Χωρισµού Φάσης / Manchester 6. ιαφορική Κωδικοποίηση 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 10
11 Αναγέννηση Επιτυγχάνεται µε την ανακατασκευή της κυµατοµορφής PCM µέσω µιας αλυσίδας αναγεννητικών επαναληπτών Ο αναγεννητικός επαναλήπτης εκτελεί τρεις λειτουργίες: Την ισοστάθµιση (equalization) Ο ισοσταθµιστής µορφοποιεί τους λαµβανόµενους παλµούς έτσι ώστε να αντισταθµίζει τις επιδράσεις παραµόρφωσης πλάτους και φάσης που παράγονται από τη χαρακτηριστική µετάδοσης του διαύλου Tον χρονισµό (timing) Το κύκλωµα χρονισµού περιέχει µια περιοδική ακολουθία παλµών, που παράγεται από τους λαµβανόµενους παλµούς, για τη δειγµατοληψία των ισοσταθµισµένων παλµών σε χρονικές στιγµές όπου ο λόγος σήµατος προς θόρυβο είναι µέγιστος Tη λήψη απόφασης (decision making) Η διάταξη απόφασης ενεργοποιείται όταν στο χρόνο δειγµατοληψίας που καθορίζεται από το κύκλωµα χρονισµού, το πλάτος του ισοσταθµισµένου παλµού µε το θόρυβο ξεπερνά µια προκαθορισµένη στάθµη τάσης 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 11
12 Αποκωδικοποίηση Ηδιαδικασία αποκωδικοποίησης (decoding) περιλαµβάνει τη δηµιουργία ενός παλµού, το πλάτος του οποίου είναι το γραµµικό άθροισµα όλων των παλµών στη κωδική λέξη, µε τον κάθε παλµό να έχει βάρος την τιµή της θέσης του (2 0, 2 1, 2 2, 2 3,...) στον κώδικα Άσκηση (Ήχος Ποιότητας CD) : Το εύρος των συχνοτήτων των ήχων που µπορεί να ακούσει ο άνθρωπος είναι περίπου 22kHz. Οι λέξεις που χρησιµοποιούνται για να παραστήσουν το πλάτος του σήµατος στο CD-DA έχουν µήκος 16bit. Εάν το CD-DA υποστηρίζει στερεοφωνία ποιό είναι το απαιτούµενο bit-rate ; 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 12
13 Επίλυση Το εύρος των συχνοτήτων των ήχων που µπορεί να ακούσει ο άνθρωπος είναι περίπου 22kHz. Άρα, σύµφωνα µε τη θεωρία του Nyquist, απαιτείται συχνότητα δειγµατοληψίας τουλάχιστον 44kHz. Στην πράξη, χρησιµοποιείται η συχνότητα των 44,1 khz. Κατά συνέπεια, απαιτείται η λήψη ενός δείγµατος κάθε 23µs. Το bit rate που προκύπτει από αυτά τα δεδοµένα πρέπει να πολλαπλασιαστεί µε 2, γιατί το CD-DA υποστηρίζει στερεοφωνία. Τελικά προκύπτει ότι το bit rate για το CD-DA είναι: 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 13
14 Χαρακτηριστικά Ήχου Μονοδιάστατο ακουστικό κύµα πίεσης Περιοχή συχνοτήτων ανθρώπινου αυτιού Hz DB = 20 log (A/B) A: Πλάτος του ακουστικού κύµατος Β: Κατώτατο όριο ακουστότητας (πίεση 0,0003 dyn/cm 2 ) για ηµιτονικό σήµα 1 KHz Ψηφιοποίηση Ήχου PCM για τηλεφωνία CD δείγµατα /secτων 8 bit => f max = 4 KHz δείγµατα /secτων 16 bit => f max = 22 KHz Πρότυπο MIDI 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 14
15 Μέγεθος Αρχείων Μέγεθος (bytes) =[ Κανάλια(1 ή 2) x Ρυθµός ειγµατοληψίας (Hz) x Έυρος είγµατος (bits) x Χρονική ιάρκεια (sec)] / 8 Παράδειγµα => 3 min ψηφιακού ήχου µε δειγµατοληψία 44.1 ΚHz και δείγµα 16 bit απαιτεί (2 x x 16 x 180) / 8 = Bytes = 31 MB Συµπιεσµένο Αρχείο Κωδικοποίηση υποζώνης (sub-band coding) MPEG layer 3 Real Audio 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 15
16 Η ψηφιοποίηση των εικόνων Φως, Χρώµα και Ανθρώπινη Όραση Το φως είναι ηλεκτροµαγνητική ακτινοβολία, η οποία προκαλεί την οπτική αντίδραση του ανθρώπου. Μήκος κύµατος λ µεταξύ 250nm και 780nm. Η ενέργεια που έχει αυτή µια φωτεινή πηγή ονοµάζεται ένταση (intensity) και συµβολίζεται C. Φασµατική κατανοµή (spectral distribution) C(λ), που περιγράφει την ένταση όλων των µηκών κύµατος που αποτελούν την πηγή. Ψηφιακή Αναπαράσταση ιδιάστατη συνάρτηση f(x,y), όπου τα x και y αντιπροσωπεύουν χωρικές συντεταγµένες και η τιµήτηςf σε κάθε σηµείο (x,y) είναι ανάλογη της φωτεινότητας (brightness) της εικόνας στο συγκεκριµένο σηµείο Επίπεδο του γκρι (gray level), o οποίος συναντάται αρκετά συχνά στην βιβλιογραφία. 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 16
17 Ψηφιακή Αναπαράσταση Εικόνας Μια ψηφιακή εικόνα είναι µια εικόνα f(x,y), η οποία έχει διακριτοποιηθεί τόσο στις χωρικές συντεταγµένες όσο και στη φωτεινότητα. Πίνακας, οι γραµµές και στήλες του οποίου δηλώνουν τις χωρικές συντεταγµένες x και y, ενώ οι αντίστοιχες τιµές αντιπρoσωπεύουν την φωτεινότητα f. Τα στοιχεία του παραπάνω πίνακα ονοµάζονται στοιχεία εικόνας (picture elements) ή πιο σύντοµα pixels. Στην περίπτωση έγχρωµων εικόνων η συνάρτηση f µπορεί να θεωρηθεί διάνυσµα µε τρείςσυνιστώσεςrgb (Red Green Blue), CMY (Cyan Magenta Yellow) κ.ο.κ. 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 17
18 Ψηφιακή Εικόνα 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 18
19 Φωτεινότητα - Χρωµατικότητα (Ι) Μετασχηµατισµός του RGB σήµατος σε σήµατα φωτεινότητας και chrominance Η ανθρώπινη όραση είναι γενικά πολύ πιο ευαίσθητη στη φωτεινότητα της εικόνας παρά στα χρώµατα. Μετασχηµατίζοντας το RGB σήµα σε ένα σήµα φωτεινότητας και δύο άλλα που µεταφέρουν τη χρωµατική πληροφορία. Τα δύο χρωµατικά σήµατα µπορούν να παρασταθούν και µεταδοθούν µε µικρότερη ακρίβεια από ότι το σήµα φωτεινότητας, κάνοντας έτσι οικονοµία του διαθέσιµου bandwidth. ιατήρηση της συµβατότητας µε τα παλαιότερα συστήµατα τηλεόρασης. Μια ασπρόµαυρη τηλεόραση θα αγνοήσει τα χρωµατικά σήµατα και θα απεικονίσει µόνο τη φωτεινότητα. Η φωτεινότητα συµβολίζεται συνήθως µε Υ. 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 19
20 Φωτεινότητα - Χρωµατικότητα (ΙΙ) Στο NTSC πρότυπο τα χρωµατικά σήµατα συµβολίζονται ως I και Q και υπολογίζονται ως εξής: Y = 0,30R + O,59G + 0,14B I = 0,74(R-Y) - 0,27(B-Y) = 0,60R + 0,28G + 0,32B Q = 0,48(R-Y) + 0,41(B-Y) = 0,21R + 0,52G + 0,31B Στο PAL πρότυπο τα χρωµατικά σήµατα συµβολίζονται ως U και V και υπολογίζονται ως εξής: Y = 0,30R + O,59G + 0,11B U = 0,493(B-Y) = -0,15R - 0,29G + 0,44B V = 0,877(R-Y) = 0,62R - 0,52G - 0,10B 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 20
21 οµή των Συστηµάτων Ψηφιακής Εικόνας Λήψη Εικόνας (Image Acquisition) Κάµερα CCD : Eυαίσθητη στην ορατή περιοχή του ηλεκτροµαγνητικού φάσµατος, η οποία παράγει ένα ηλεκτρικό σήµα ανάλογο της ενέργειας της ακτινοβολίας που δέχεται (Charged Coupled Device) Mετατροπέαςαναλογικούσεψηφιακόσήµα (A/D Converter), o οποίος αναλαµβάνει την µετατροπή του σήµατος σε ψηφιακή µορφή Αποθήκευση (Storing) Mια µονόχρωµη ψηφιακήεικόναµε 256 διαφορετικά επίπεδα φωτεινότητας χρειάζεται 8 δυαδικά ψηφία (bits) για την αναπαράσταση κάθε pixel. Αν οι διαστάσεις της εικόνας είναι 1024x1024, τότε απαιτούνται 1 Μbyte δεδοµένων Επεξεργασία (Processing) Μετάδοση (Communication) - Επίδειξη (Display) 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 21
22 Χαρτογραφικές ιανυσµατικές Εικόνες Χαρτογραφικές εικόνες => ιδιάστατος Πίνακας Εικονοστοιχείων Ανάλυση Εικόνας ( ιαστάσεις πίνακα ή αριθµός pixels) Χρωµατικό Βάθος (Μήκος δείγµατος ή bits/pixel) Προβολή στην Οθόνη (Αντιστοίχηση σε τιµές dpi) BMP, GIF, JPEG, TIFF ιανυσµατικές εικόνες => Σύνολο αντικειµένων µε καθορισµένες παραµέτρους (Θέση, ιαστάσεις, Σχήµα, Χρώµα κοκ) Ανεξάρτητες ανάλυσης DXF (AutoCAD), AI (Adobe Illustrator), CDR (CorelDraw) 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 22
23 Χωρική Ανάλυση 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 23
24 Ανάλυση Ψηφιακών Εικόνων Φαινόµενο Moire. Κατά την αύξηση του µεγέθους της εικόνας παρεµβάλλονται αυθαίρετα εικονοστοιχεία που το χρώµα τους προκυπτει από τη µέση τιµή των γειτονικών τους. 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 24
25 ιορθώσεις - Βαθµονόµηση της Λήψης σε µαύρο και άσπρο Πραγµατοποιείται συνεπώς µε τη σύγκριση της απόκρισης της κάµερας µε τις γνωστές χρωµατικές τιµές του άσπρου και µαύρου. Ένα µειονέκτηµα αυτής της µεθόδου είναι ότι το επίπεδο της προσπίπτουσας ακτινοβολίας στο φωτοανιχνευτή δεν είναι ελέγξιµο και ως εκ τούτου δεν εξασφαλίζονται µετρήσεις που να εµπίπτουν εντός του δυναµικού του εύρους. Ρύθµιση σε πραγµατικό χρόνο τις τιµές της φωτεινότητας και των τριών χρωµατικών καναλιών στην συλλεγόµενη εικόνα 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 25
26 ιόρθωση σκίασης Στα άκρα της εικόνας υπεισέρχονται σφάλµατα που οφείλονται σε µείωση της φωτεινότητας, λόγω της αυξανόµενης απόστασης και του ανοµοιόµορφου φωτισµού που προκαλούν σκιάσεις στην εικόνα. Για τη διόρθωση χρησιµοποιείται ένας πίνακας που προέρχεται από διαίρεση µιας εικόνας, της οποίας όλα τα pixels έχουν τιµές R=G=B=255 µε την εικόνα του τέλειου ανακλαστή η οποία αποκτάται µόλις ολοκληρωθεί η βαθµονόµηση στο άσπρο. Ο πίνακας που προκύπτει έχει τιµές κοντά στη µονάδα στο κέντρο του και µικρότερες τιµές καθώς αποµακρυνόµαστε προς τα άκρα. Τα στοιχεία του παραπάνω πίνακα πολλαπλασιαζόµενα στη συνέχεια µε τα αντίστοιχα pixels της συλλεγόµενης, αποζηµιώνουν για κάθε ανοµοιοµορφία της έντασης και διορθώνουν τις σκιάσεις. 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 26
27 ιακριτική Ικανότητα Συστήµατα Αναγνώρισης Χαρακτήρων και Υπογραφών γραµµές ανά cm Αναγνώριση ακτυλικών Αποτυπωµάτων 80 γραµµές/cm Μετεωρολογικοί Χάρτες 40 γραµµές/cm Χαρακτήρες 32 x 32 pixels/χαρακτήρα 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 27
28 Καταστολή Θορύβου Συχνά η εικόνα περιέχει ένα µέσο ή ακόµη και υψηλό επίπεδο θορύβου που προκαλείται κυρίως από τον περιβάλλοντα χώρο. Ηλεκτρονικός Θερµικός Θόρυβος. Averaging Median Filtering (Μη γραµµικά φίλτρα) 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 28
29 Αρχική Βελτίωση Εικόνων -Εξίσωση Ιστογράµµατος Το ιστόγραµµα µίας εικόνας στην οποία τα pixels µπορούν να λάβουν Ν πιθανές τιµές (από 0 ως Ν-1) ορίζεται ως ο µονοδιάστατος πίνακας h(n), n = 0,, N-1 όπου h(k) είναι ο αριθµός των pixels της εικόνας που έχει τη τιµή k. Η ισοστάθµιση αποσκοπεί στη µετατροπή του τρέχοντος ιστογράµµατος h µίας εικόνας σε ένα καινούργιο ιστόγραµµα h στο οποίο όλες οι δυνατές τιµές για µία ψηφίδα έχουν την ίδια πιθανότητα εµφάνισης. Μία συνάρτηση που είναι ικανή να µετασχηµατίσει το τρέχουν ιστόγραµµα µε τον τρόπο που αναφέραµε περιγράφεται από τον τύπο: k 1 όπου k = 0,, Ν-1. h'[k] = n= 0 h[[ n] 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 29
30 Παράδειγµα Εξίσωσης Ιστογράµµατος 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 30
31 Γιατί συµπίεση; Οι πόροι για µετάδοση και αρχειοθέτηση πληροφορίας είναι περιορισµένοι ύο ώρες ασυµπίεστου video απαιτούν ώρες για µετάδοση από το τηλέφωνο απαιτούν 150 CD-ROM για αποθήκευση ισοδυναµούν µε µετάδοση σελίδων fax Προτυποποίηση 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 31
32 Βασικά βήµατα Στόχος: ελαχιστοποίηση των πόρων που απαιτούνται για τη µετάδοση του σήµατος από την πηγή στο δέκτη Πρώτη φάση µετατροπή του σήµατος σε µια σειρά από κατάλληλα σύµβολα εύτερη φάση κωδικοποίηση της εντροπίας των συµβόλων 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 32
33 Βασική ιδέα Εκµετάλλευση της επανάληψης στη µορφή των δειγµάτων αποτελεσµατικότερη αναπαράσταση των δεδοµένων Κλασικά σχήµατα κωδικοποίησης Περιορισµός των επαναλαµβανόµενων ακολουθιών (Suppression of repetitive sequences) Παράδειγµα AAAAAAAAAAAABBFFFMMMMMCGHM Στατιστική Κωδικοποίηση (Statistical encoding) Αντικατάσταση Προτύπων (Μόνο κείµενο) Κωδικοποίηση Huffman Run Length Coding ηµιουργία Λεξικού Συµβόλων 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 33
34 Σχήµατα 2 ης γενιάς Βασική ιδέα JPEG2000, ROI (region of interest) προσαρµογή του σχήµατος κωδικοποίησηςστιςδιάφορεςπεριοχές βελτιστοποίηση στις οµοιογενείς περιοχές Κωδικοποίηση µε µοντέλα Η συµπίεση προέρχεται από την απόρριψη πληροφορίας που δε γίνεται αισθητή (MP3) 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 34
35 Τύποι συµπίεσης Χωρίς απώλειες lossless Η αρχική πληροφορία µπορεί να ανακτηθεί χωρίς αλλαγές από τα συµπιεσµένα δεδοµένα Μικρή συµπίεση (<3 για πραγµατικές εικόνες) Με απώλειες lossy Απώλεια πληροφορίας που δε µπορεί να ανακτηθεί κατά την αποκωδικοποίηση Μεγάλη συµπίεση αισθητή πτώση ποιότητας 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 35
36 Πληροφορία p: πιθανότητα του συµβόλου s Η πληροφορία σε bits για το σύµβολο είναι ίση µε το µικρότερο µήκος κώδικα ο βέλτιστος κώδικας για το σύµβολο Βασικές έννοιες 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 36
37 Εντροπία Αναπαριστά τη µέση ποσότητα πληροφορίας ανά σύµβολο µέσο µήκος κώδικα ανά σύµβολο Χαµηλότερο όριο κωδικοποίησης για δεδοµένο σύνολο συµβόλων Βασικές έννοιες 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 37
38 Πηγές διακριτής έντασης Μοντελοποίηση ενός σήµατος Χ ακολουθίες πηγές {x k } από σύµβολα διακριτός χρόνος στατιστικά ανεξάρτητα δείγµατα πηγή χωρίς µνήµη (memoryless) 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 38
39 Πηγές διακριτής έντασης Τυχαίο γεγονός µε εκ των προτέρων πιθανότητα p περιέχει πληροφορία ίση µε I=-log 2 p (bits) p=1 I=0 ένα βέβαιο γεγονός δεν περιέχει πληροφορία µικρότερο p µεγαλύτερο Ι όσο λιγότερο πιθανό είναι ένα γεγονός, τόσο περισσότερη είναι η πληροφορία που περιέχει όταν συµβαίνει 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 39
40 Πηγές διακριτής έντασης Εντροπία µέση ποσότητα πληροφορίας στην πηγή H(X): η µέση πληροφορία για την υπόθεση για την τιµή τηςµεταβλητής Χ Εναλλακτικά, η αβεβαιότητα για την έξοδο της πηγής πριν πάρουµε τοσήµα της 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 40
41 Κωδικοποίηση εντροπίας Έστω µια τυχαία πηγή Χ, µε τιµές σε ένα πεπερασµένο σύνολο συµβόλων πλήθους Κ Στόχος: ελαχιστοποίηση των απαραίτητων bits για την αναπαράσταση των τιµών της Χ Ο κάθε κώδικας απεικονίζει ένα σύµβολο x k σε µια δυαδική «λέξη» w k, µήκους l k 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 41
42 Κωδικοποίηση εντροπίας Κώδικες σταθερού µήκους Fixed length codes: αν η ποσότητα log 2 k είναι ακέραια, τότε όλα τα σύµβολα µπορούν να κωδικοποιηθούν µε λέξεις ίσου µήκους l k = log 2 K bits Κώδικες µεταβλητού µήκους Variable length codes: το µέσο µήκος λέξης µπορεί να µειωθεί χρησιµοποιώντας λέξεις µικρότερου µήκους για σύµβολα που απαντώνται πιο συχνά 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 42
43 Κωδικοποίηση εντροπίας bit rate: ο µέσος ρυθµός που απαιτείται για την κωδικοποίηση κάθε συµβόλου της πηγής είναι Στόχος: βελτιστοποίηση των λέξεων για να µειωθεί το R x 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 43
44 Πηγές διακριτής έντασης Όλες οι πηγές µε Κ πεπερασµένες τιµές έντασης έχουν πεπερασµένη εντροπία πληροφορίας που δεν είναι µεγαλύτερη από log 2 K ανά σύµβολο Ίση µε log 2 K αν και µόνο αν όλες οι πιθανότητες είναι ίσες (απρόβλεπτη πηγή) Η κωδικοποίηση εντροπίας εκµεταλλεύεται την ανισότητα στις πιθανότητες και τη µνήµη της πηγής Επανάληψη (redundancy) R(X) = log 2 K H(X) 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 44
45 Κωδικοποίηση εντροπίας H(X): αντιστοιχεί στο ελάχιστο µέσο bit rate για το σύστηµα κωδικοποίησης, έτσι ώστε όλα τα σύµβολα της πηγής να µεταδοθούν χωρίς παραµόρφωση min{r} = H(X) Στρατηγικές και αλγόριθµοι Prefix codes (κωδικοποίηση µεταβλ.µήκους) Huffman Arithmetic 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 45
46 Prefix codes Για να µπορεί κάθε ακολουθία από λέξεις να αποκωδικοποιηθεί µε µοναδικό τρόπο, πρέπει να είµαστε σίγουροι ότι καµιά λέξη δε µπορεί να είναι η αρχή (prefix) κάποιας άλλης Π.χ.{w 1 =0, w 2 =10, w 3 =110, w 4 =101} η ακολουθία 1010 µπορεί να εκφραστεί σαν w 2 w 2, αλλά και σαν w 4 w 1 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 46
47 Κωδικοποίηση Huffman Έκφραση κωδίκων µε τη µορφή δυαδικών δέντρων υπάρχει βέλτιστο δέντρο ελάχιστο bit rate Κάθε σύµβολο αναπαριστάται µε λέξεις µεγαλύτερους µήκους, όσο η πιθανότητα µικραίνει 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 47
48 Κανόνας δυναµικού προγραµµατισµού Κωδικοποίηση Huffman Κατασκευή νέου δέντρου µε διαδικασία bottom-up και συνένωση συµβόλων µε µικρή πιθανότητα 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 48
49 Έστω Κ σύµβολα, ταξινοµηµένα µε αύξουσα πιθανότητα Κωδικοποίηση Huffman Ενώνουµε τα σύµβολα x 1 και x 2 Υπολογίζουµε το βέλτιστο δέντρο για τα 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 49
50 Κωδικοποίηση Huffman Έστω 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 50
51 Συστήµατα κωδικοποίησης 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 51
52 Κωδικοποίηση µε πρόβλεψη Οι τιµές των δειγµάτων εκτιµώνται µε βάση ένα σταθερό κανόνα Οι διαφορές από τις πραγµατικές δίνουν την εικόνα σφάλµατος (error image) Κβαντισµός και κωδικοποίηση εντροπίας στο σφάλµα 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 52
53 Κωδικοποίηση µε πρόβλεψη Ακίνητες εικόνες JPEG Ακολουθίες εικόνων MPEG 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 53
54 Κωδικοποίηση µε µετασχηµατισµό Ηχρήση µετασχηµατισµών µπορεί να βελτιώσει την απόδοση της συµπίεσης DCT (discrete cosine transform): JPEG DWT (discrete wavelet transform): JPEG2000 Μετασχηµατισµένοι συντελεστές Κβαντισµός Απεικόνιση σε πεπερασµένοσύνολοσυµβόλων Χρήση περαιτέρω απεικονίσεων για βελτίωση 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 54
55 Κωδικοποίηση µε µετασχηµατισµό Κωδικοποιητής Αποκωδικοποιητής 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 55
56 Κωδικοποίηση Μετασχηµατισµού 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 56
57 Παραδείγµατα 22/11/2005 Ψηφιακή Αναπαράσταση Πληροφορίας 57
Αντοχή (ruggedness) στο θόρυβο μετάδοσης Αποτελεσματική αναγέννηση (regeneration) Δυνατότητα ομοιόμορφου σχήματος (uniform format) μετάδοσης Όμως:
ΨΗΦΙΑΚΗ ΑΝΑΠΑΡΑΣΤΑΣΗ Πλεονεκτήματα: Αντοχή (ruggedness) στο θόρυβο μετάδοσης Αποτελεσματική αναγέννηση (regeneration) Δυνατότητα ομοιόμορφου σχήματος (uniform format) μετάδοσης Όμως: Αύξηση απαίτησης εύρους
Διαβάστε περισσότεραΣυστήματα Επικοινωνιών ΙI
+ Διδάσκων: Δρ. Κ. Δεμέστιχας e-mail: cdemestichas@uowm.gr Συστήματα Επικοινωνιών ΙI Παλμοκωδική διαμόρφωση (PCM) I + Ιστοσελίδα nιστοσελίδα του μαθήματος: n https://eclass.uowm.gr/courses/icte302/ + Περιεχόμενα
Διαβάστε περισσότεραΣυστήµατα Πολυµέσων Ενδιάµεση Εξέταση: Οκτώβριος 2004
Ενδιάµεση Εξέταση: Οκτώβριος 4 ΜΕΡΟΣ Β: ΑΣΚΗΣΕΙΣ Άσκηση (25 µονάδες): Μια εικόνα αποχρώσεων του γκρι και διαστάσεων 25 x pixel έχει κωδικοποιηθεί κατά PCM µε βάθος χρώµατος 3 bits /pixel. Οι τιµές φωτεινότητας
Διαβάστε περισσότεραΤηλεπικοινωνιακά Συστήματα Ι
Τηλεπικοινωνιακά Συστήματα Ι Διάλεξη 10: Παλμοκωδική Διαμόρφωση, Διαμόρφωση Δέλτα και Πολύπλεξη Διαίρεσης Χρόνου Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Παλμοκωδική Διαμόρφωση (PCM) Παλμοκωδική Διαμόρφωση
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 4: ΣΥΣΤΗΜΑΤΑ ΠΟΛΥΜΕΣΩΝ Θεωρητικές Ασκήσεις (# ): ειγµατοληψία, κβαντοποίηση και συµπίεση σηµάτων. Στην τηλεφωνία θεωρείται ότι το ουσιαστικό περιεχόµενο της
Διαβάστε περισσότεραΠεριεχόµενα ΕΠΛ 422: στα Συστήµατα Πολυµέσων. Βιβλιογραφία. ειγµατοληψία. ηµιουργία ψηφιακής µορφής πληροφορίας στα Συστήµατα Πολυµέσων
Περιεχόµενα ΕΠΛ 422: Συστήµατα Πολυµέσων Ψηφιακή Αναπαράσταση Σήµατος: ειγµατοληψία Βιβλιογραφία ηµιουργία ψηφιακής µορφής πληροφορίας στα Συστήµατα Πολυµέσων Βασικές Έννοιες Επεξεργασίας Σηµάτων Ψηφιοποίηση
Διαβάστε περισσότεραΉχος και φωνή. Τεχνολογία Πολυµέσων 04-1
Ήχος και φωνή Φύση του ήχου Ψηφιοποίηση µε µετασχηµατισµό Ψηφιοποίηση µε δειγµατοληψία Παλµοκωδική διαµόρφωση Αναπαράσταση µουσικής Ανάλυση και σύνθεση φωνής Μετάδοση φωνής Τεχνολογία Πολυµέσων 4-1 Φύση
Διαβάστε περισσότεραΑρχές κωδικοποίησης. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 08-1
Αρχές κωδικοποίησης Απαιτήσεις κωδικοποίησης Είδη κωδικοποίησης Κωδικοποίηση εντροπίας Διαφορική κωδικοποίηση Κωδικοποίηση μετασχηματισμών Στρωματοποιημένη κωδικοποίηση Κβαντοποίηση διανυσμάτων Τεχνολογία
Διαβάστε περισσότεραΕπεξεργασία Χαρτογραφικής Εικόνας
Επεξεργασία Χαρτογραφικής Εικόνας ιδάσκων: Αναγνωστόπουλος Χρήστος Αλγόριθµος JPEG για έγχρωµες εικόνες Είδη αρχείων εικόνων Συµπίεση video και ήχου Μπλόκ x Τιµές - 55 Αρχική πληροφορία, 54 54 75 6 7 75
Διαβάστε περισσότεραΕπεξεργασία Χαρτογραφικής Εικόνας
Επεξεργασία Χαρτογραφικής Εικόνας ιδάσκων: Αναγνωστόπουλος Χρήστος Αρχές συµπίεσης δεδοµένων Ήδη συµπίεσης Συµπίεση εικόνων Αλγόριθµος JPEG Γιατί χρειαζόµαστε συµπίεση; Τα σηµερινά αποθηκευτικά µέσα αδυνατούν
Διαβάστε περισσότεραΉχος. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 04-1
Ήχος Χαρακτηριστικά του ήχου Ψηφιοποίηση με μετασχηματισμό Ψηφιοποίηση με δειγματοληψία Κβαντοποίηση δειγμάτων Παλμοκωδική διαμόρφωση Συμβολική αναπαράσταση μουσικής Τεχνολογία Πολυμέσων και Πολυμεσικές
Διαβάστε περισσότεραΑρχές κωδικοποίησης. Τεχνολογία Πολυµέσων 08-1
Αρχές κωδικοποίησης Απαιτήσεις κωδικοποίησης Είδη κωδικοποίησης Βασικές τεχνικές κωδικοποίησης Κωδικοποίηση Huffman Κωδικοποίηση µετασχηµατισµών Κβαντοποίηση διανυσµάτων ιαφορική κωδικοποίηση Τεχνολογία
Διαβάστε περισσότεραΠαλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM)
Παλμοκωδική Διαμόρφωση Pulse Code Modulation (PCM) Pulse-code modulation (PCM) Η PCM είναι ένας στοιχειώδης τρόπος διαμόρφωσης που δεν χρησιμοποιεί φέρον! Το μεταδιδόμενο (διαμορφωμένο) σήμα PCM είναι
Διαβάστε περισσότεραΤεχνολογία Πολυμέσων. Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το
Διαβάστε περισσότερα2. ΨΗΦΙΟΠΟΙΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ
2. ΨΗΦΙΟΠΟΙΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ Περιγραφή πληροφορίας. Η πληροφορία περιγράφεται σαν μία ή περισσότερες χρονικές ή χωρικές μεταβλητές. Μετατρέπει την φυσική ποσότητα σε ηλεκτρικό σήμα To σήμα αναπαριστά το
Διαβάστε περισσότεραΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 18
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 18 14 Νοεµβρίου, 2006 Γεώργιος Έλληνας Επίκουρος Καθηγητής ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ
Διαβάστε περισσότεραΠαλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM)
Παλμοκωδική Διαμόρφωση Pulse Code Modulation (PCM) Pulse-code modulation (PCM) Η PCM είναι ένας στοιχειώδης τρόπος διαμόρφωσης που δεν χρησιμοποιεί φέρον! Το μεταδιδόμενο (διαμορφωμένο) σήμα PCM είναι
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Εικόνας
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ψηφιακή Επεξεργασία Εικόνας Ενότητα 6 : Κωδικοποίηση & Συμπίεση εικόνας Ιωάννης Έλληνας Τμήμα Η/ΥΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΗΜΥ 100 Εισαγωγή στην Τεχνολογία
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία Δρ. Στέλιος Τιμοθέου ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ Αναλογικά και ψηφιακά συστήματα Μετατροπή
Διαβάστε περισσότεραΤηλεπικοινωνίες. Ενότητα 5: Ψηφιακή Μετάδοση Αναλογικών Σημάτων. Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ
Τηλεπικοινωνίες Ενότητα 5: Ψηφιακή Μετάδοση Αναλογικών Σημάτων Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΣυμπίεση Πολυμεσικών Δεδομένων
Συμπίεση Πολυμεσικών Δεδομένων Εισαγωγή στο πρόβλημα και επιλεγμένες εφαρμογές Παράδειγμα 2: Συμπίεση Εικόνας ΔΠΜΣ ΜΥΑ, Ιούνιος 2011 Εισαγωγή (1) Οι τεχνικές συμπίεσης βασίζονται στην απόρριψη της πλεονάζουσας
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 4 ΠΑΛΜΟΚΩΔΙΚΗ ΔΙΑΜΟΡΦΩΣΗ - PCM (ΜΕΡΟΣ Α)
ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 4 ΠΑΛΜΟΚΩΔΙΚΗ ΔΙΑΜΟΡΦΩΣΗ - PCM (ΜΕΡΟΣ Α) 3.1. ΣΚΟΠΟΣ ΑΣΚΗΣΗΣ Σκοπός της εργαστηριακής αυτής άσκησης είναι η μελέτη της παλμοκωδικής διαμόρφωσης που χρησιμοποιείται στα σύγχρονα τηλεπικοινωνιακά
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 3 : Πηγές Πληροφορίας Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων
ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 3 : Πηγές Πληροφορίας Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Διακριτές Πηγές Πληροφορίας χωρίς μνήμη Ποσότητα πληροφορίας της πηγής Κωδικοποίηση
Διαβάστε περισσότεραΜάθημα 7 ο. Συμπίεση Εικόνας ΤΜΗΥΠ / ΕΕΣΤ 1
Μάθημα 7 ο Συμπίεση Εικόνας ΤΜΗΥΠ / ΕΕΣΤ 1 Εισαγωγή (1) Οι τεχνικές συμπίεσης βασίζονται στην απόρριψη της πλεονάζουσας πληροφορίας Ανάγκες που καλύπτονται Εξοικονόμηση μνήμης Ελάττωση χρόνου και εύρους
Διαβάστε περισσότεραΤμήμα Επιστήμης Υπολογιστών ΗΥ-474. Ψηφιακή Εικόνα. Χωρική ανάλυση Αρχεία εικόνων
Ψηφιακή Εικόνα Χωρική ανάλυση Αρχεία εικόνων Ψηφιοποίηση εικόνων Δειγματοληψία περιοδική, ορθογώνια (pixel = picture element) πυκνότητα ανάλογα με τη λεπτομέρεια (ppi) Κβαντισμός τιμών διακριτές τιμές,
Διαβάστε περισσότεραΒίντεο και κινούµενα σχέδια
Βίντεο και κινούµενα σχέδια Περιγραφή του βίντεο Ανάλυση του βίντεο Κωδικοποίηση των χρωµάτων Μετάδοση τηλεοπτικού σήµατος Συµβατικά τηλεοπτικά συστήµατα Τεχνολογία Πολυµέσων 06-1 Περιγραφή του βίντεο
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ,
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 4: ΣΥΣΤΗΜΑΤΑ ΠΟΛΥΜΕΣΩΝ Ακαδηµαϊκό Έτος 004 005, Χειµερινό Εξάµηνο Καθ.: Νίκος Τσαπατσούλης ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ Η εξέταση αποτελείται από δύο µέρη. Το πρώτο περιλαµβάνει
Διαβάστε περισσότεραΠεριεχόµενα. ΕΠΛ 422: Συστήµατα Πολυµέσων. Βιβλιογραφία. Εισαγωγή. Συµπίεση εικόνων: Το πρότυπο JPEG. Εισαγωγή. Ευθύς µετασχηµατισµός DCT
Περιεχόµενα ΕΠΛ : Συστήµατα Πολυµέσων Συµπίεση εικόνων: Το πρότυπο JPEG Εισαγωγή Ο µετασχηµατισµός DCT Το πρότυπο JPEG Προετοιµασία εικόνας / µπλοκ Ευθύς µετασχηµατισµός DCT Κβαντισµός Κωδικοποίηση ηµιουργία
Διαβάστε περισσότεραΣυστήματα Πολυμέσων. Ενότητα 3: Εισαγωγικά θέματα Συμπίεσης. Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 3: Εισαγωγικά θέματα Συμπίεσης Θρασύβουλος Γ. Τσιάτσος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΣυµπίεση Εικόνας: Το πρότυπο JPEG
ΒΕΣ : Συµπίεση και Μετάδοση Πολυµέσων ΒΕΣ Συµπίεση και Μετάδοση Πολυµέσων Συµπίεση Εικόνας: Το πρότυπο JPEG ΒΕΣ : Συµπίεση και Μετάδοση Πολυµέσων Εισαγωγή Σχεδιάστηκε από την οµάδα Joint Photographic Experts
Διαβάστε περισσότεραΣυστήματα Επικοινωνιών ΙI
+ Διδάσκων: Δρ. Κ. Δεμέστιχας e-mail: cdemestichas@uowm.gr Συστήματα Επικοινωνιών ΙI Ψηφιακή μετάδοση στη βασική ζώνη + Ιστοσελίδα nιστοσελίδα του μαθήματος: n https://eclass.uowm.gr/courses/icte302/ +
Διαβάστε περισσότεραΤεχνολογία Πολυμέσων. Ενότητα # 8: Αρχές κωδικοποίησης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 8: Αρχές κωδικοποίησης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του
Διαβάστε περισσότεραΒΕΣ 04: Συµπίεση και Μετάδοση Πολυµέσων. Περιεχόµενα. Βιβλιογραφία. Συµπίεση εικόνων: Το πρότυπο JPEG. Εισαγωγή. Ευθύς µετασχηµατισµός DCT
ΒΕΣ : Συµπίεση και Μετάδοση Πολυµέσων Συµπίεση εικόνων: Το πρότυπο JPEG Περιεχόµενα Εισαγωγή Ο µετασχηµατισµός DCT Το πρότυπο JPEG Προετοιµασία εικόνας / µπλοκ Ευθύς µετασχηµατισµός DCT Κβαντισµός Κωδικοποίηση
Διαβάστε περισσότεραΜορφοποίηση και ιαµόρφωση Σηµάτων Βασικής Ζώνης
Μορφοποίηση και ιαµόρφωση Σηµάτων Βασικής Ζώνης Μορφοποίηση - Κωδικοποίηση πηγής Μορφοποίηση παλµών βασικής ζώνης Μορφοποίηση & µετάδοση βασικής ζώνης Mορφοποίηση-κωδικοποίηση πηγής Mορφοποίηση παλµών
Διαβάστε περισσότεραΨηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 6 η : Συμπίεση Εικόνας. Καθ. Κωνσταντίνος Μπερμπερίδης Πολυτεχνική Σχολή Μηχανικών Η/Υ & Πληροφορικής
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 6 η : Συμπίεση Εικόνας Καθ. Κωνσταντίνος Μπερμπερίδης Πολυτεχνική Σχολή Μηχανικών Η/Υ & Πληροφορικής Σκοποί ενότητας Εισαγωγή στη συμπίεση εικόνας Μη απωλεστικες
Διαβάστε περισσότεραΜετάδοση πληροφορίας - Διαμόρφωση
Μετάδοση πληροφορίας - Διαμόρφωση MYE006: ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Ευάγγελος Παπαπέτρου ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΗΧ. Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ Διάρθρωση μαθήματος Μετάδοση Βασικές έννοιες Διαμόρφωση ορισμός είδη
Διαβάστε περισσότεραΣυστήµατα και Αλγόριθµοι Πολυµέσων
Συστήµατα και Αλγόριθµοι Πολυµέσων Ιωάννης Χαρ. Κατσαβουνίδης Οµιλία #5: Αρχές Επεξεργασίας Σηµάτων Πολυµέσων 7 Νοεµβρίου 2005 Επανάληψη Θεωρία Πληροφορίας Εντροπία: H ( P) i= 0 Κωδικοποίηση Huffman 3
Διαβάστε περισσότεραΜετάδοση πληροφορίας - Διαμόρφωση
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΗΧ. Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ Μετάδοση πληροφορίας - Διαμόρφωση MYE006-ΠΛΕ065: ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Ευάγγελος Παπαπέτρου Διάρθρωση μαθήματος Βασικές έννοιες μετάδοσης Διαμόρφωση ορισμός
Διαβάστε περισσότεραΣυµπίεση Ήχου µεβάσητην Αντίληψη: Τα πρότυπα συµπίεσης MPEG-1 layer I, layer II, layer III
ΒΕΣ 4 Συµπίεση και Μετάδοση Πολυµέσων Συµπίεση Ήχου µεβάσητην Αντίληψη: Τα πρότυπα συµπίεσης layer I, layer II, layer III Εισαγωγή Υπάρχουν πολλοί αλγόριθµοι κωδικοποίησης µε βάση την αντίληψη οι κυριότεροι
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα 7: Μετατροπή Σήματος από Αναλογική Μορφή σε Ψηφιακή Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μετατροπή Αναλογικού Σήματος σε Ψηφιακό Είδη Δειγματοληψίας: Ιδανική
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ,
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 422: ΣΥΣΤΗΜΑΤΑ ΠΟΛΥΜΕΣΩΝ Ακαδηµαϊκό Έτος 2004 2005, Χειµερινό Εξάµηνο Καθ.: Νίκος Τσαπατσούλης ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ Το τρέχον έγγραφο αποτελεί υπόδειγµα τελικής
Διαβάστε περισσότεραΣυστήματα Επικοινωνιών ΙI
+ Διδάσκων: Δρ. Κ. Δεμέστιχας e-mail: cdemestichas@uowm.gr Συστήματα Επικοινωνιών ΙI Διαφορική Παλμοκωδική Διαμόρφωση + Ιστοσελίδα nιστοσελίδα του μαθήματος: n https://eclass.uowm.gr/courses/icte302/ +
Διαβάστε περισσότεραΑναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ.
Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ. 1 Εισαγωγή Αναλογικό σήμα (analog signal): συνεχής συνάρτηση στην οποία η ανεξάρτητη μεταβλητή και η εξαρτημένη μεταβλητή (π.χ.
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 8 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: http://eclass.uop.gr/courses/tst15
Διαβάστε περισσότεραΑκαδηµαϊκό Έτος , Χειµερινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ, ΤΜΗΜΑ Ι ΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΨΣ 50: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣ Ακαδηµαϊκό Έτος 005 006, Χειµερινό Εξάµηνο Καθ.: Νίκος Τσαπατσούλης ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ Η εξέταση
Διαβάστε περισσότεραχωρίςναδηµιουργείταιαίσθησηαπώλειαςτηςποιότηταςτηςανακατασκευασµένηςεικόνας.
Το πρότυπο JPEG για κωδικοποίησηση εικόνας Το JPEG, που υιοθετήθηκε από την Joint Photographic Experts Group, είναι ένα πρότυπο που χρησιµοποιείταιευρέωςγιατησυµπίεσηακίνητωνεικόνων, µε µέσο λόγο συµπίεσης
Διαβάστε περισσότερα3. ΤΕΧΝΙΚΕΣ ΣΥΜΠΙΕΣΗΣ ΠΟΛΥΜΕΣΩΝ
3. ΤΕΧΝΙΚΕΣ ΣΥΜΠΙΕΣΗΣ ΠΟΛΥΜΕΣΩΝ ΑΝΑΓΚΗ ΣΥΜΠΙΕΣΗΣ ΔΕΔΟΜΕΝΩΝ Local Multimedia Π.χ. Μία ταινία 90 min απαιτεί 120 GB, και τα σημερινά μέσα αποθήκευσης < 25 GB. Άρα σήμερα είναι αδύνατη η αποθήκευση και η
Διαβάστε περισσότεραΤεράστιες ανάγκες σε αποθηκευτικό χώρο
ΣΥΜΠΙΕΣΗ Τεράστιες ανάγκες σε αποθηκευτικό χώρο Παράδειγμα: CD-ROM έχει χωρητικότητα 650MB, χωρά 75 λεπτά ασυμπίεστου στερεοφωνικού ήχου, αλλά 30 sec ασυμπίεστου βίντεο. Μαγνητικοί δίσκοι χωρητικότητας
Διαβάστε περισσότεραΣυστήματα Πολυμέσων. Ενότητα 2: Εισαγωγικά θέματα Ψηφιοποίησης. Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 2: Εισαγωγικά θέματα Ψηφιοποίησης Θρασύβουλος Γ. Τσιάτσος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΚωδικοποίηση βίντεο (H.261 / DVI)
Κωδικοποίηση βίντεο (H.261 / DVI) Αρχές κωδικοποίησης βίντεο Εισαγωγή στο H.261 Κωδικοποίηση βίντεο Ροή δεδοµένων Εισαγωγή στο DVI Κωδικοποίηση ήχου και εικόνων Κωδικοποίηση βίντεο Ροή δεδοµένων Τεχνολογία
Διαβάστε περισσότεραΕπεξεργασία Πολυµέσων. Δρ. Μαρία Κοζύρη Π.Μ.Σ. «Εφαρµοσµένη Πληροφορική» Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο Θεσσαλίας
Π.Μ.Σ. «Εφαρµοσµένη Πληροφορική» Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο Θεσσαλίας Ενότητα 4: Συµπίεση Εικόνας 2 Συµπίεση Εικόνας Μείωση Πλεονασµού: Το σήµα εικόνας παρουσιάζει
Διαβάστε περισσότεραΣυστήματα Πολυμέσων. Ενότητα 7: Συμπίεση Εικόνας κατά JPEG. Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 7: Συμπίεση Εικόνας κατά JPEG Θρασύβουλος Γ. Τσιάτσος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ, ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ, ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΒΕΣ 04: ΣΥΜΠΙΕΣΗ ΚΑΙ ΜΕΤΑ ΟΣΗ ΠΟΛΥΜΕΣΩΝ Ακαδηµαϊκό Έτος 2007 2008, Χειµερινό Εξάµηνο 6 Νοεµβρίου 2007 Φροντιστηριακή Άσκηση 2: (I) Εντροπία,
Διαβάστε περισσότεραΣεραφείµ Καραµπογιάς ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Laplace Μετασχηµατισµός z Εφαρµογές 1. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΗΜΑΤΑ Γενική εικόνα τι
Διαβάστε περισσότεραΚωδικοποίηση ήχου. Κωδικοποίηση καναλιού φωνής Κωδικοποίηση πηγής φωνής Αντιληπτική κωδικοποίηση Κωδικοποίηση ήχου MPEG
Κωδικοποίηση ήχου Κωδικοποίηση καναλιού φωνής Κωδικοποίηση πηγής φωνής Αντιληπτική κωδικοποίηση Κωδικοποίηση ήχου MPEG Τεχνολογία Πολυµέσων και Πολυµεσικές Επικοινωνίες 10-1 Κωδικοποίηση καναλιού φωνής
Διαβάστε περισσότεραΧρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων
ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 9 : Κανάλι-Σύστημα Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Χωρητικότητα Χ ό καναλιού Το Gaussian κανάλι επικοινωνίας Τα διακριτά
Διαβάστε περισσότεραΨηφιακή Μετάδοση Αναλογικών Σηµάτων
Ψηφιακή Μετάδοση Αναλογικών Σηµάτων Τα σύγχρονα συστήµατα επικοινωνίας σε πολύ µεγάλο ποσοστό διαχειρίζονται σήµατα ψηφιακής µορφής, δηλαδή, σήµατα που δηµιουργούνται από ακολουθίες δυαδικών ψηφίων. Τα
Διαβάστε περισσότεραΕπεξεργασία Χαρτογραφικής Εικόνας
Επεξεργασία Χαρτογραφικής Εικόνας ιδάσκων: Αναγνωστόπουλος Χρήστος Βασικά στοιχεία εικονοστοιχείου (pixel) Φυσική λειτουργία όρασης Χηµική και ψηφιακή σύλληψη (Κλασσικές και ψηφιακές φωτογραφικές µηχανές)
Διαβάστε περισσότερα19/3/2007 Πολυµέσα και Συµπίεση εδοµένων
ΓΤΠ 61 Ηλεκτρονικοί Υπολογιστές στις Γραφικές Τέχνες Πολυµέσα και Συµπίεση εδοµένων Εισαγωγή Βασικές Έννοιες Ταξινόµηση Τεχνικών Συµπίεσης Συµπίεση Κειµένου Συµπίεση Εικόνας Συµπίεση Ήχου Συµπίεση Video
Διαβάστε περισσότεραΥπολογιστικά συστήµατα: ψηφιακά µέσα
Υπολογιστικά συστήµατα: ψηφιακά µέσα ιδάσκων: Τα ψηφιακά µέσα είναι πληροφορίες που... είναι αντιληπτές από τις αισθήσεις µας προς το παρόν: όραση, ακοή, αφή στο µέλλον: όσφρηση και γεύση(;) µπορούν οι
Διαβάστε περισσότεραΒΕΣ 04: Συµπίεση και Μετάδοση Πολυµέσων. Περιεχόµενα. Βιβλιογραφία. Εικόνες και Πολυµεσικές Εφαρµογές. Ψηφιακή Επεξεργασία Εικόνας.
ΒΕΣ 04: Συµπίεση και Μετάδοση Πολυµέσων Εικόνα και Πολυµεσικές Εφαρµογές Περιεχόµενα Ψηφιακή Επεξεργασία Εικόνας Σηµειακές µέθοδοι Φίλτρα γειτνίασης Γεωµετρικές µέθοδοι Εικόνες και Πολυµεσικές Εφαρµογές
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σηµμάτων
Ψηφιακή Επεξεργασία Σηµμάτων Διάλεξη 3: DSP for Audio ΚΩΔΙΚΟΠΟΙΗΣΗ ΚΑΙ ΣΥΜΠΙΕΣΗ ΗΧΗΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΤΟ ΠΡΟΤΥΠΟ ISO/IEC 11172-3 MPEG-1 Δρ. Θωµμάς Ζαρούχας Επιστηµμονικός Συνεργάτης Μεταπτυχιακό Πρόγραµμµμα:
Διαβάστε περισσότεραΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ. Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Z
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Laplace Μετασχηµατισµός Z Εφαρµογές Παράδειγµα ενός ηλεκτρικού συστήµατος Σύστηµα Παράδειγµα
Διαβάστε περισσότεραιαφορική εντροπία Σεραφείµ Καραµπογιάς
ιαφορική εντροπία Σεραφείµ Καραµπογιάς Για πηγές διακριτού χρόνου µε συνεχές αλφάβητο, των οποίων οι έξοδοι είναι πραγµατικοί αριθµοί, ορίζεται µια άλλη ποσότητα που µοιάζει µε την εντροπία και καλείται
Διαβάστε περισσότεραΕθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών Τμήμα Φυσικής Εισαγωγή στα Συστήματα Τηλεπικοινωνιών Συστήματα Παλμοκωδικής Διαμόρφωσης
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών Τμήμα Φυσικής Εισαγωγή στα Συστήματα Τηλεπικοινωνιών Συστήματα Παλμοκωδικής Διαμόρφωσης Καθηγητής Ι. Τίγκελης itigelis@phys.uoa.gr ΚΒΑΝΤΙΣΗ Διαδικασία με την
Διαβάστε περισσότεραHMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών
HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 12: Δειγματοληψία και ανακατασκευή (IV) Παρεμβολή (Interpolation) Γενικά υπάρχουν πολλοί τρόποι παρεμβολής, π.χ. κυβική παρεμβολή (cubic spline
Διαβάστε περισσότεραΗμιτονοειδή σήματα Σ.Χ.
Ημιτονοειδή σήματα Σ.Χ. Αρμονική ταλάντωση και επειδή Ω=2πF Περιοδικό με βασική περίοδο Τ p =1/F Ημιτονοειδή σήματα Σ.Χ. 1 Ημιτονοειδή σήματα Σ.Χ. Σύμφωνα με την ταυτότητα του Euler Το ημιτονοειδές σήμα
Διαβάστε περισσότεραΨηφιακή Επεξεργασία και Ανάλυση Εικόνας. Παρουσίαση 12 η. Θεωρία Χρώματος και Επεξεργασία Έγχρωμων Εικόνων
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Παρουσίαση 12 η Θεωρία Χρώματος και Επεξεργασία Έγχρωμων Εικόνων Εισαγωγή (1) Το χρώμα είναι ένας πολύ σημαντικός παράγοντας περιγραφής, που συχνά απλουστεύει κατά
Διαβάστε περισσότεραΤεχνολογία Πολυμέσων. Ενότητα 3: Ψηφιοποίηση της Πληροφορίας. Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ
Τεχνολογία Πολυμέσων Ενότητα 3: Ψηφιοποίηση της Πληροφορίας Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΣυµπίεση Ψηφιακών Εικόνων: Συµπίεση µε Απώλειες. Πρότυπα Συµπίεσης Εικόνων
ΤΨΣ 5: Ψηφιακή Επεξεργασία Εικόνας ΤΨΣ 5 Ψηφιακή Επεξεργασία Εικόνας Συµπίεση Ψηφιακών Εικόνων: Συµπίεση µε απώλειες Πρότυπα Συµπίεσης Εικόνων Τµήµα ιδακτικής της Τεχνολογίας και Ψηφιακών Συστηµάτων Πανεπιστήµιο
Διαβάστε περισσότεραΕφαρμογές που συνδυάζουν ταυτόχρονα πολλαπλά μέσα : Κί Κείμενο, Εικόνα, Ήχος, Video, Animation. Στα υπερμέσα η πρόσπέλαση της πληροφορίας γίνεται
Τι είναι Πολυμέσα και τι Υπερμέσα Εφαρμογές που συνδυάζουν ταυτόχρονα πολλαπλά μέσα : Κί Κείμενο, Εικόνα, Ήχος, Video, Animation Στα πολυμέσα η προσπέλαση της πληροφορίας γίνεται με γραμμικό τρόπο (προκαθορισμένη
Διαβάστε περισσότεραΤηλεπικοινωνιακά Συστήματα ΙΙ
Τηλεπικοινωνιακά Συστήματα ΙΙ Διάλεξη 11: Κωδικοποίηση Πηγής Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ατζέντα 1. Αλγόριθμοι κωδικοποίησης πηγής Αλγόριθμος Fano Αλγόριθμος Shannon Αλγόριθμος Huffman
Διαβάστε περισσότεραΈγχρωµο και Ασπρόµαυρο Φως
Έγχρωµο και Ασπρόµαυρο Φως Χρώµα: κλάδος φυσικής, φυσιολογίας, ψυχολογίας, τέχνης. Αφορά άµεσα τον προγραµµατιστή των γραφικών. Αν αφαιρέσουµε χρωµατικά χαρακτηριστικά, λαµβάνουµε ασπρόµαυρο φως. Μόνο
Διαβάστε περισσότερα0, αλλιώς. Σεραφείµ Καραµπογιάς. Παράδειγµα 1 Η πηγή X(t) είναι στατική Gaussian µε µέση τιµή µηδέν και φασµατική πυκνότητα ισχύος.
Παράδειγµα Η πηγή X(t) είναι στατική Gussin µε µέση τιµή µηδέν και φασµατική πυκνότητα ισχύος S X ( f ) 70, f < 00Hz 0, αλλιώς S X ( f ) 00 00 f 50 Λύση: 60 40 0 30 0 0 30 0 40 60 Ο ρυθµός που απαιτείται
Διαβάστε περισσότεραΚείµενο - Εικόνα 2. ρ. Μαγκλογιάννης Ηλίας. Εισαγωγή
Κείµενο - Εικόνα ρ. Μαγκλογιάννης Ηλίας Πανεπιστήµιο Αιγαίου Τµήµα Πληροφοριακών και Επικοινωνιακών Συστηµάτων Εισαγωγή Αδυναµία των αρχικών υπολογιστών να χειριστούν αποτελεσµατικά ήχο, εικόνες και video
Διαβάστε περισσότεραΠεριεχόµενα. ΕΠΛ 422: Συστήµατα Πολυµέσων. Μέθοδοι συµπίεσης ηχητικών. Βιβλιογραφία. Κωδικοποίηση µε βάση την αντίληψη.
Περιεχόµενα ΕΠΛ 422: Συστήµατα Πολυµέσων Συµπίεση Ήχου Μέθοδοι συµπίεσης ηχητικών σηµάτων DPCM Συµπίεση σηµάτων οµιλίας Κωδικοποίηση µε βάση την αντίληψη Χαρακτηριστικά και εφαρµογές Ψυχοακουστική (psychoacoustics)
Διαβάστε περισσότεραGroup (JPEG) το 1992.
Μέθοδοι Συμπίεσης Εικόνας Πρωτόκολλο JPEG Συμπίεση Εικόνας: Μείωση αποθηκευτικού χώρου Ευκολία στη μεταφορά αρχείων Δημιουργήθηκε από την ομάδα Joint Photographic Experts Group (JPEG) το 1992. Ονομάστηκε
Διαβάστε περισσότεραΘεωρία Πληροφορίας. Διάλεξη 4: Διακριτή πηγή πληροφορίας χωρίς μνήμη. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Θεωρία Πληροφορίας Διάλεξη 4: Διακριτή πηγή πληροφορίας χωρίς μνήμη Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ατζέντα Διακριτή πηγή πληροφορίας χωρίς μνήμη Ποσότητα πληροφορίας της πηγής Κωδικοποίηση
Διαβάστε περισσότεραDIP_01 Εισαγωγή στην ψηφιακή εικόνα. ΤΕΙ Κρήτης
DIP_01 Εισαγωγή στην ψηφιακή εικόνα ΤΕΙ Κρήτης Πληροφορίες Μαθήματος ιαλέξεις Πέμπτη 12:15 15:00 Αιθουσα Γ7 ιδάσκων:. Κοσμόπουλος Γραφείο: Κ23-0-15 (ισόγειο( κλειστού γυμναστηρίου) Ωρες γραφείου Τε 16:00
Διαβάστε περισσότεραΚεφάλαιο 2. Οργάνωση και διαχείριση της Πληροφορίας στον. Υπολογιστή
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 2 Οργάνωση και διαχείριση της Πληροφορίας στον Υπολογιστή Δεδομένα και Εντολές πληροφορία δεδομένα εντολές αριθμητικά δδ δεδομένα κείμενο εικόνα Επιλογή Αναπαράστασης
Διαβάστε περισσότεραΧρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων
ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 10 : Κωδικοποίηση καναλιού Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Απόσταση και βάρος Hamming Τεχνικές και κώδικες ανίχνευσης &
Διαβάστε περισσότεραΣυστήματα Πολυμέσων. Ενότητα 6: Συμπίεση Ψηφιακής Εικόνας. Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Συμπίεση Ψηφιακής Εικόνας Θρασύβουλος Γ. Τσιάτσος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραDIP_06 Συμπίεση εικόνας - JPEG. ΤΕΙ Κρήτης
DIP_06 Συμπίεση εικόνας - JPEG ΤΕΙ Κρήτης Συμπίεση εικόνας Το μέγεθος μιας εικόνας είναι πολύ μεγάλο π.χ. Εικόνα μεγέθους Α4 δημιουργημένη από ένα σαρωτή με 300 pixels ανά ίντσα και με χρήση του RGB μοντέλου
Διαβάστε περισσότεραΠΛΗ21 Κεφάλαιο 1. ΠΛΗ21 Ψηφιακά Συστήματα: Τόμος Α Κεφάλαιο: 1 Εισαγωγή
Ψηφιακά Συστήματα: Τόμος Α Κεφάλαιο: 1 Εισαγωγή Στόχοι του κεφαλαίου είναι να γνωρίσουμε: Τι είναι τα Αναλογικά κ τι τα Ψηφιακά Μεγέθη Τι είναι Σήμα, Αναλογικό Σήμα, Ψηφιακό Σήμα Τι είναι Δυαδικό Σήμα
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΜΕΤΑΤΡΟΠΗ ΑΝΑΛΟΓΙΚΟΥ ΣΗΜΑΤΟΣ ΣΕ ΨΗΦΙΑΚΟ
ΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΜΕΤΑΤΡΟΠΗ ΑΝΑΛΟΓΙΚΟΥ ΣΗΜΑΤΟΣ ΣΕ ΨΗΦΙΑΚΟ 5.1 Tο θεώρημα δειγματοληψίας. Χαμηλοπερατά σήματα 5.2 Διαμόρφωση πλάτους παλμού 5.3 Εύρος ζώνης καναλιού για ένα PAM σήμα 5.4 Φυσική δειγματοληψία
Διαβάστε περισσότεραΡαδιοτηλεοπτικά Συστήματα Ενότητα 5: Ψηφιοποίηση και συμπίεση σημάτων ήχου
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ραδιοτηλεοπτικά Συστήματα Ενότητα 5: Ψηφιοποίηση και συμπίεση σημάτων ήχου Δρ. Νικόλαος- Αλέξανδρος Τάτλας Τμήμα Ηλεκτρονικών
Διαβάστε περισσότεραΕΠΙΚΟΙΝΩΝΙΕΣ, ΔΙΚΤΥΑ & ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ
ΕΠΙΚΟΙΝΩΝΙΕΣ, ΔΙΚΤΥΑ & ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ΚΕΦΑΛΑΙΟ 2ο ΑΝΑΛΟΓΙΚΑ - ΨΗΦΙΑΚΑ ΣΗΜΑΤΑ & ΑΡΧΕΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Πληροφορία Επικοινωνία συντελείται με τη μεταβίβαση μηνυμάτων από ένα πομπό σε ένα δέκτη. Μήνυμα
Διαβάστε περισσότεραΜετάδοση σήματος PCM
Μετάδοση σήματος PCM Θόρυβος κατά τη μετάδοση Εύρος ζώνης μετάδοσης Το (διαμορφωμένο) σήμα PCM όταν μεταδίδεται μέσω του διαύλου είναι ένα σήμα συνεχούς χρόνου και έχει το δικό του εύρος ζώνης Το εύρος
Διαβάστε περισσότεραΘεώρημα κωδικοποίησης πηγής
Κωδικοποίηση Kωδικοποίηση πηγής Θεώρημα κωδικοποίησης πηγής Καθορίζει ένα θεμελιώδες όριο στον ρυθμό με τον οποίο η έξοδος μιας πηγής πληροφορίας μπορεί να συμπιεσθεί χωρίς να προκληθεί μεγάλη πιθανότητα
Διαβάστε περισσότεραΣυμπίεση Δεδομένων
Συμπίεση Δεδομένων 2014-2015 Ρυθμός κωδικοποίησης Ένας κώδικας που απαιτεί L bits για την κωδικοποίηση μίας συμβολοσειράς N συμβόλων που εκπέμπει μία πηγή έχει ρυθμό κωδικοποίησης (μέσο μήκος λέξης) L
Διαβάστε περισσότεραΕισαγωγή στις Τηλεπικοινωνίες
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στις Τηλεπικοινωνίες Ενότητα 4: Κβάντιση και Κωδικοποίηση Σημάτων Όνομα Καθηγητή: Δρ. Ηρακλής Σίμος Τμήμα: Ηλεκτρονικών
Διαβάστε περισσότεραΚωδικοποίηση βίντεο (MPEG)
(MEG) Εισαγωγή στο MEG-1 Κωδικοποίηση βίντεο οµή βίντεο Κωδικοποίηση ήχου Ροή δεδοµένων Τεχνολογία Πολυµέσων 11-1 Εισαγωγή στο MEG-1 MEG (Motion ictures Experts Group) ίντεο και ήχος υψηλής ποιότητας ιανοµή
Διαβάστε περισσότεραΣυµπίεση Δεδοµένων: Συµπίεση Ψηφιακού Βίντεο
Συµπίεση Δεδοµένων: Συµπίεση Ψηφιακού Βίντεο Αλέξανδρος Ελευθεριάδης Αναπ. Καθηγητής & Marie Curie Chair Τµήµα Πληροφορικής και Τηλεπικοινωνιών Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών eleft@di.uoa.gr,
Διαβάστε περισσότεραΠεριεχόµενα. ΕΠΛ 422: Συστήµατα Πολυµέσων. Βιβλιογραφία. Πόσες λέξεις αξίζει µια εικόνα; Εικόνα
Περιεχόµενα ΕΠΛ 422: Συστήµατα Πολυµέσων Εικόνα ηµιουργία εικόνας Αναπαράσταση Εικόνας Στοιχεία θεωρίας χρωµάτων Χρωµατικά µοντέλα Σύνθεση χρωµάτων Αρχές λειτουργίας οθονών υπολογιστών Βιβλιογραφία Καγιάφας
Διαβάστε περισσότεραΘέματα Συστημάτων Πολυμέσων
Θέματα Συστημάτων Πολυμέσων Ενότητα # 6: Στοιχεία Θεωρίας Πληροφορίας Διδάσκων: Γεώργιος K. Πολύζος Τμήμα: Μεταπτυχιακό Πρόγραμμα Σπουδών Επιστήμη των Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΚωδικοποίηση εικόνων κατά JPEG
Κωδικοποίηση εικόνων κατά JPEG Εισαγωγή Προετοιµασία της εικόνας ρυθµός Ακολουθιακός απωλεστικός ρυθµός Εκτεταµένος απωλεστικός ρυθµός Μη απωλεστικός ρυθµός Ιεραρχικός ρυθµός Τεχνολογία Πολυµέσων 09-1
Διαβάστε περισσότεραΣυστήματα Πολυμέσων. Ενότητα 12: Συμπίεση Ψηφιακού Ήχου. Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Συστήματα Πολυμέσων Ενότητα 12: Συμπίεση Ψηφιακού Ήχου Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ Κβάντιση και Κωδικοποίηση ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ Χειμερινό Εξάμηνο Τμήμα Πληροφορικής και Τηλεπικοινωνίων Νικόλαος Χ. Σαγιάς Αναπληρωτής Καθηγητής Webpage: http://eclass.uop.gr/courses/tst15
Διαβάστε περισσότεραΣυστήµατα και Αλγόριθµοι Πολυµέσων
Συστήµατα και Αλγόριθµοι Πολυµέσων Ιωάννης Χαρ. Κατσαβουνίδης Οµιλία #3: Αρχές Επεξεργασίας Σηµάτων Πολυµέσων 10 Οκτωβρίου 005 Επανάλειψη (1) ειγµατοληψία επανα-δειγµατοληψία Τεχνικές φίλτρων (συνέλειξη)
Διαβάστε περισσότεραΣυμπίεση Δεδομένων
Συμπίεση Δεδομένων 2014-2015 Στοιχεία Επεξεργασίας Σήματος Δρ. Ν. Π. Σγούρος 2 Εργοδικές Διαδικασίες Η μέση τιμή διαφόρων στιγμιότυπων της διαδικασίας (στατιστική μέση τιμή) ταυτίζεται με τη χρονική μέση
Διαβάστε περισσότερα