Πώς Wavelet συμπίεσης Εργασία

Σε μαθηματικούς όρους , ένα wavelet είναι μια λειτουργία - μια σχέση μεταξύ δύο συνόλων που αντιστοιχεί σε κάθε μέλος του πρώτου σετ με ένα μοναδικό μέλος της δεύτερης ομάδας - τα οποία , όταν σχεδιάζονται , κυμαίνεται γύρω από τον οριζόντιο ; άξονα , ή Χ- άξονα. Κυματιδίων συμπίεσης είναι μια μορφή συμπίεσης δεδομένων που χρησιμοποιείται για τη συμπίεση δεδομένων εικόνας - με άλλα λόγια , για να το κώδικα πιο αποτελεσματικά, χρησιμοποιώντας λιγότερα δυαδικά ψηφία , ή " bits " - έτσι ώστε να καταλαμβάνει λιγότερο χώρο αποθήκευσης . Διακριτά Wavelet Transform
Η

Μια δημοφιλής μορφή wavelet συμπίεσης , που είναι γνωστή ως Discrete Wavelet Transform ( DWT ) , αντιμετωπίζει μια εικόνα ως ένα συνεχές , κυμαινόμενη κύμα, παρά μια συλλογή από διακριτά στοιχεία εικόνας , ή " pixels " . Ένα pixel είναι το μικρότερο στοιχείο μιας ψηφιακής εικόνας . Σε μια έγχρωμη εικόνα , κάθε εικονοστοιχείο αποτελείται από κόκκινο , πράσινο και μπλε υποπίξελ , τα οποία συμβάλλουν στη συνολική χρώμα και τη φωτεινότητα του pixel . DWT αντιμετωπίζει στην πραγματικότητα μια εικόνα ως μια σειρά από κύματα , ένα για κάθε κανάλι χρώματος .
Εικόνων αποσύνθεσης
Η

DWT κέντρα κάθε κύμα στο μηδέν και μετρά το πλάτος , ή μετατόπιση από μηδέν, του κύματος - με άλλα λόγια, οι κορυφές και κοιλότητες - σε διάφορα σημεία κατά το μήκος του . Αυτή η διαδικασία παράγει ένα σύνολο αξιών , που είναι γνωστή ως συντελεστές κυματιδίων , οι οποίες επικεντρώνονται στο μηδέν , με πολύ λίγες μεγάλες τιμές . DWT παίρνει το μέσο όρο των γειτονικών συντελεστών κυματιδίων να απλοποιήσει το κύμα και να συμπιέσει την εικόνα κατά ένα συντελεστή δύο και επαναλαμβάνει τη διαδικασία αυτή - γνωστή ως " αποσύνθεση " - ξανά και ξανά για να παραχθεί το τελικό απλοποιημένη κυματομορφή . Καθώς προχωρεί η αποσύνθεση , δημιουργεί σταδιακά απλούστερη , εκδόσεις χαμηλότερης ανάλυσης του κύματος , αλλά διατηρεί όλες τις πληροφορίες που απαιτούνται για την αναπαραγωγή λεπτομερή έκδοση του κύματος .

Η Smoothing

Κατά τη διάρκεια της αποσύνθεσης

, DWT όχι μόνο μέσους συντελεστές κυματιδίων δίπλα , αλλά και καταγράφει τις διαφορές μεταξύ τους . Μικρές διαφορές μεταξύ παρακείμενων συντελεστών κυματιδίων δείχνει επίπεδη, λιγότερο σημαντικές περιοχές ενός κύματος , το οποίο μπορεί να απλοποιηθεί , ή " εξομαλύνεται " με επηρεάζει αρνητικά την ποιότητα του τελικού εικόνας . Σημαντικές διαφορές μεταξύ των γειτονικών συντελεστών κυματομορφής δείχνουν απότομες κορυφές ή γούρνες , που αντιπροσωπεύουν συνήθως τις γραμμές , τα άκρα ή άλλες λεπτομέρειες σε μια εικόνα και πρέπει να διατηρηθούν .
Εικόνων JPEG 2000
Η

το 1997 , η κοινή φωτογραφική ομάδα εμπειρογνωμόνων ( JPEG ) , εφάρμοσε τις αρχές της wavelet συμπίεσης για την συμπίεση εικόνας και ήρθε με JPEG 2000 , ο διάδοχος του προηγούμενου προτύπου JPEG . JPEG 2000 παρέχει συμπίεση περίπου 20 τοις εκατό καλύτερα από ό, τι έχει συμβατική JPEG και επιτρέπει τις εικόνες που πρέπει να κλιμακωθεί χωρίς να χρειάζεται να αποθηκεύουν περιττή , ή να επαναλαμβάνουν τα δεδομένα .
Η
εικόνων