Εκθεση

Μιλώντας για διάφορους κοινούς ψηφιακούς αλγόριθμους ημίτονο

Oct 25, 2018 Αφήστε ένα μήνυμα

Μιλώντας για διάφορους κοινούς ψηφιακούς αλγόριθμους ημίτονο

Είμαστε μια μεγάλη εταιρεία εκτύπωσης στο Shenzhen της Κίνας. Προσφέρουμε όλες τις εκδόσεις βιβλίων, εκτύπωση βιβλίων σε σκληρή βάση, εκτύπωση σε χαρτί, βιβλίο σκληρού δίσκου, εκτύπωση βιβλίων, εκτύπωση βιβλίων, εκτύπωση βιβλίου, κουτί συσκευασίας, ημερολόγια, όλα τα είδη PVC, φυλλάδια προϊόντων, σημειώσεις, βιβλία για παιδιά, αυτοκόλλητα ειδών ειδικών προϊόντων εκτύπωσης έγχρωμων χαρτιών, παιχνιδιών cardand κ.λπ.

Για περισσότερες πληροφορίες επισκεφθείτε

http://www.joyful-printing.com. Αγγλικά μόνο

http://www.joyful-printing.net

http://www.joyful-printing.org

email: info@joyful-printing.net


Η τεχνολογία ημίτονο έχει χρησιμοποιηθεί στην εκτύπωση για περισσότερο από έναν αιώνα και έχει χρησιμοποιηθεί σε συσκευές ψηφιακής εξόδου για περισσότερα από 40 χρόνια. Με την αυξανόμενη χρήση ψηφιακών συσκευών εξόδου, όπως εκτυπωτές λέιζερ, εκτυπωτές inkjet, ψηφιακοί εκτυπωτές, ψηφιακές φωτογραφικές μηχανές και οθόνες πλάσματος, η τεχνολογία ψηφιακού ημίτονος έχει λάβει μεγάλη προσοχή από τους κατασκευαστές και τα ερευνητικά ιδρύματα. Εκτός από τις εφαρμογές της στην εκτύπωση και την παραγωγή εικόνας, η τεχνολογία ψηφιακού ημίτονος χρησιμοποιείται επίσης στους τομείς της αποθήκευσης με συμπίεση, των υφασμάτων και της ιατρικής. Επομένως, η ψηφιακή τεχνολογία ημίτονο έχει σημαντική θεωρητική σημασία και αξία χρήσης.


Όπως όλοι γνωρίζουμε, η τεχνολογία ψηφιακού ημίτονος αναφέρεται σε μια τεχνολογία που πραγματοποιεί τη βέλτιστη αναπαραγωγή εικόνων σε δυαδικές (ή πολύχρωμες) δυαδικές συσκευές χρωματισμού που βασίζονται σε ανθρώπινα οπτικά χαρακτηριστικά και χαρακτηριστικά χρωματισμού εικόνας χρησιμοποιώντας εργαλεία όπως τα μαθηματικά και οι υπολογιστές. . Το ψηφιακό ημίτονο είναι χαρακτηριστικό χαμηλού περάσματος του ανθρώπινου ματιού. Όταν βλέπουμε σε μια ορισμένη απόσταση, το ανθρώπινο μάτι θεωρεί ένα χωρικά στενό τμήμα της εικόνας ως σύνολο. Με αυτό το χαρακτηριστικό, η τοπική μέση γκρίζα κλίμακα της εικόνας ημίτονος που παρατηρείται από το ανθρώπινο μάτι προσεγγίζει την τοπική μέση γκρίζα τιμή της αρχικής εικόνας, σχηματίζοντας συνεπώς ένα συνεχές ηχητικό αποτέλεσμα στο σύνολό της.


Πολλοί αλγόριθμοι έχουν προταθεί με βάση τα χαρακτηριστικά εφαρμογής των ψηφιακών ημίτονο και διαφορετικών πεδίων. Κατά την ταξινόμηση σύμφωνα με τη μέθοδο επεξεργασίας του αλγορίθμου, μπορεί να χωριστεί σε αλγόριθμο επεξεργασίας σημείων, αλγόριθμο επεξεργασίας γειτονιάς και επαναληπτική μέθοδο. Ο αλγόριθμος επεξεργασίας σημείων είναι η απλούστερη μέθοδος που χρησιμοποιεί μια ψηφιακή προσέγγιση για την προσομοίωση της παραδοσιακής διαδικασίας διαλογής επαφής στη βιομηχανία εκτύπωσης, όπου κάθε μονάδα εικονοστοιχείου σε μια εικόνα ημίτονο που παράγεται εξαρτάται μόνο από τη διαβάθμιση του εικονοστοιχείου. Οι πιο σημαντικές μέθοδοι είναι η μέθοδος προτύπου ημίτονο και η μέθοδος dithering. ο αλγόριθμος επεξεργασίας γειτονιάς υπολογίζει μια πλειονότητα εικονοστοιχείων στη γειτονία της συνεχώς διαμορφωμένης εικόνας προς επεξεργασία για να ληφθεί η τιμή εικονοστοιχείου της εικόνας ημίτονος. Το πιο χαρακτηριστικό αυτών των αλγορίθμων είναι ο αλγόριθμος διάχυσης σφάλματος. η επαναληπτική μέθοδος είναι ένας επαναληπτικός αλγόριθμος επεξεργασίας ο οποίος απαιτεί πολλαπλούς υπολογισμούς σύγκρισης για να αποκτήσει μια βέλτιστη εικόνα ημίτονο. Επομένως, έχει το μεγαλύτερο ποσό υπολογισμού. Αυτό το άρθρο εισάγει κυρίως διάφορους αντιπροσωπευτικούς αλγόριθμους ψηφιακού ημίτονος.


Κατ 'αρχάς, ο αλγόριθμος διάταξης διάταξης (εντολή διάσπασης)


Σε αυτόν τον αλγόριθμο προβολής, η εικόνα εισόδου συγκρίνεται με μια μήτρα περιοδικού κατωφλίου (ή ονομάζεται μήτρα διαλογής). Ένας πίνακας κατωφλίου, όπου Ν ορίζει την περίοδο της μήτρας κατωφλίου.

Για ένα συγκεκριμένο κατώτατο πλέγμα t (n), ο αλγόριθμος διαλογής ελεγχόμενου jitter μπορεί να περιγραφεί ως εξής:


(1) Η εικόνα εισόδου πρέπει να είναι κανονικοποιημένη, δηλ. 0 ≤ x (n) ≤ 1. Όταν h (n) = 0, το εικονοστοιχείο εξόδου ημίτονο είναι ένα λευκό σημείο και όταν h (n) = 1, είναι μια μαύρη κουκκίδα. Ο πίνακας κατωφλίου καθορίζει τη σειρά με την οποία οι κουκίδες γίνονται μαύρες κουκίδες καθώς η φωτεινότητα μειώνεται, γεγονός που καθορίζει επίσης την ποιότητα της εικόνας ημίτονο. Ο διαταγμένος αλγόριθμος αποσβέσεων έχει διαφορετικά χαρακτηριστικά με διαφορετικά σχέδια της μήτρας κατωφλίου. Ο απλούστερος πίνακας κατωφλίου είναι ένας πίνακας στον οποίο κάθε εικονοστοιχείο είναι μια σταθερή τιμή: t (n) = 0.5. Εάν ένας αλγόριθμος διαταγμένης αποσβέσεως με ένα τέτοιο πλέγμα κατωφλίου εφαρμοστεί στην εικόνα, χάνονται οι περισσότερες λεπτομέρειες της εικόνας συνεχούς τόνου και η προκύπτουσα αντίστοιχη εικόνα ημίτονος έχει μεγάλη παραμόρφωση σε σύγκριση με την αρχική εικόνα συνεχούς τόνου.


Σε γενικές γραμμές, ο διαταγμένος jitter χωρίζεται σε σημείο-συγκεντρωτικό εντοπισμένο jitter και σημείο-διακεκριμένο εντοπισμένο jitter. Η μήτρα προβολής του εντοπισμένου jitter που έχει συγκεντρωθεί σε σημείο είναι προσεκτικά σχεδιασμένη ώστε να προσομοιώνει την επεξεργασία ημίτονο. Όταν η πυκνότητα των εικονοστοιχείων της συνεχώς ρυθμισμένης εικόνας μειωθεί, οι κουκίδες θα δημιουργηθούν γύρω από τα εικονοστοιχεία. Οι κανόνες σχεδίασης για διακεκριμένο εντοπισμένο jitter τείνουν να προταθούν από την Bayer. Η έρευνά του δείχνει ότι η ορατότητα των μη ιδανικών τεχνητών υφών μπορεί να επιτευχθεί με ανάλυση Fourier των κουκίδων διαφορετικών επιπέδων φωτεινότητας. Όταν το μοτίβο κουκίδων ενός ομοιόμορφου μπλοκ χρώματος έχει συστατικά με διαφορετικά μήκη κύματος, το στοιχείο που αντιστοιχεί στο μεγαλύτερο μήκος κύματος στο πεπερασμένο μήκος κύματος είναι το στοιχείο με την υψηλότερη ορατότητα. Βάσει αυτού του προτύπου, η Bayer σχεδίασε έναν βελτιστοποιημένο πίνακα εξέτασης και η εικόνα ημίτονο που αποκτήθηκε με την εφαρμογή του διακριτού και διατεταγμένου τρυπήματος σημείου αυτού του πλέγματος περιέχει περισσότερες ορατές λεπτομέρειες.


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


Δεύτερον, ο αλγόριθμος διάχυσης σφαλμάτων (Διάχυση σφαλμάτων)


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


Η βασική ιδέα είναι πρώτα να ποσοτικοποιήσετε τα εικονοστοιχεία εικόνας σύμφωνα με ένα συγκεκριμένο κατώφλι διαδρομής σάρωσης και στη συνέχεια να διαδώσετε με κάποιο τρόπο το σφάλμα ποσοτικοποίησης σε παρακείμενα μη επεξεργασμένα εικονοστοιχεία. Το σχηματικό διάγραμμα της διάχυσης σφάλματος φαίνεται στο σχήμα 1.


Εικόνα 1 Σχηματική απεικόνιση σφάλματος

Όπου Q (.) Είναι η συνάρτηση κβαντισμού κατωφλίου, u (m, n) είναι το άθροισμα της γκρίζας τιμής του εικονοστοιχείου και του μερικού σφάλματος κβαντισμού. Όταν το u (m, n) είναι μεγαλύτερο από το όριο, η τιμή Q (.) Είναι l, διαφορετικά η τιμή είναι Is 0. e (m, n) είναι το σφάλμα κβαντισμού, x (m, n) , x (m, n) ∈ [0,1]. Η επεξεργασία κατωφλίου u (m, n) καταλήγει σε ένα σήμα αναπαράστασης b (m, n), b (m, n) ∈ [0,1]. Το Η είναι φίλτρο διάχυσης σφάλματος με συντελεστή φίλτρου h (k, 1) και είναι παρόν.


Ο αλγόριθμος διάχυσης σφάλματος μπορεί να εκφράζεται με τον ακόλουθο τύπο: (2) - (4)


Τρίτον, μέθοδος διάχυσης σημείου (Dot Diffusion)


Ο αλγόριθμος διάχυσης ενδιάμεσου σημείου που προτείνεται από τον Knuth είναι ένας αλγόριθμος που παρέχει παράλληλη επεξεργασία ενώ προσπαθεί να διατηρήσει τα πλεονεκτήματα της διάχυσης σφάλματος. Ο αλγόριθμος εξάπλωσης σημείων έχει μόνο μία παράμετρο σχεδιασμού, τον πίνακα κλάσης C, ο οποίος καθορίζει τη σειρά με την οποία τα εικονοστοιχεία επεξεργάζονται με ημίτονο. Η θέση ενός εικονοστοιχείου εικόνας συνεχούς τόνου χωρίζεται σε κλάσεις IJ, και I και J είναι αμετάβλητες ακέραιοι αριθμοί. Ο Πίνακας 1 είναι ένα παράδειγμα κλασικής μήτρας με 64 αριθμούς στον πίνακα.


Πίνακας 1 8 × 8 μήτρα κλάσης βελτιστοποίησης

Για να ορίσουμε μια συνεχή εικόνα τόνου των οποίων οι τιμές εικονοστοιχείων κανονικοποιούνται, για ένα σταθερό k, επεξεργαζόμαστε όλα τα εικονοστοιχεία που ανήκουν στην κλάση k και ορίζουμε τις τιμές των εικονοστοιχείων ημίτονο ως εξής:

(5) Το σφάλμα, παρατηρώντας τα οκτώ πεδία, αντικαθιστά τις τιμές συνεχών τόνων των γειτονιών με υψηλότερους αριθμούς τάξεων με τις αρχικές τιμές εικονοστοιχείων εικόνας συνεχούς τόνου (για παράδειγμα, αυτές που δεν έχουν υποστεί επεξεργασία από ημίφωνα). Εν ολίγοις, μια γειτονιά με μεγαλύτερο αριθμό τάξεων αντικαθίσταται από:

Για γειτονιές ορθής γωνίας, (6-a)

Για διαγώνιες γειτονιές, (6-b)

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


Μετά από αυτό, το εικονοστοιχείο συνεχούς τόνου με τον αριθμό κλάσης k + 1 αντιμετωπίζεται επίσης παρόμοια. Η τρέχουσα τιμή εικονοστοιχείου δεν είναι πλέον η αρχική τιμή εικονοστοιχείου συνεχούς τόνου, αλλά προσαρμόζεται σύμφωνα με τον τύπο (6). Μετά την απομάκρυνση του αλγορίθμου, το σήμα είναι αποτέλεσμα ημίτονο.


Σχήμα 2 Σφάλμα εξαπλώνεται από ένα εικονοστοιχείο στην γειτονιά

Το σχήμα 2 απεικονίζει τη διαδικασία της εξάπλωσης σημείων. Οι αριθμοί στη μήτρα είναι τα στοιχεία της μήτρας τάξης, οι κυκλικοί αριθμοί είναι οι σχετικές τιμές βάρους των συντελεστών διάχυσης και οι γειτονιές με τους υψηλότερους αριθμούς τάξεων 33 είναι 58, 45, 42, 40, 63, 47. το σφάλμα που παράγεται στο 33 διαιρείται σε αντίστοιχα δείγματα σύμφωνα με το άθροισμα των συντελεστών ζυγίσεως των συντελεστών διάχυσης, το οποίο σε αυτό το παράδειγμα είναι 2 + 1 + 2 + 1 + 2 + 1 = 9. Στη συνέχεια, αντιστοιχίστε το e στη γειτονιά δεξιάς γωνίας και 2e στη διαγώνια γειτονιά. Δεδομένου ότι υπάρχουν συνολικά 64 επίπεδα, ο αλγόριθμος ολοκληρώνεται σε 64 βήματα.


Τέταρτον, επαναληπτικός αλγόριθμος ημίτονο


Η ιδέα του επαναληπτικού αλφαριθμητικού ενδιάμεσου ημίτονος είναι η πρώτη λήψη της αρχικής εικόνας ημίτονο με μια απλή μέθοδο και στη συνέχεια η επεξεργασία της αρχικής εικόνας ημίτονο, έτσι ώστε η εικόνα ημίτονος που λαμβάνεται από κάθε διαδικασία να έχει μικρότερο σφάλμα και τελικά το οπτικό μέγιστο. Εξαιρετική εικόνα ημίτονο. Το πλεονέκτημα του επαναληπτικού αλγόριθμου ημίτονο είναι ότι η προκύπτουσα εικόνα ημίτονος έχει εξαιρετικά οπτικά αποτελέσματα, ουσιαστικά χωρίς δομική υφή. και είναι σε θέση να αναπαραγάγει σωστά τους πλούσιους τόνους. Ωστόσο, με βάση την υπολογιστική πολυπλοκότητα αυτού του αλγορίθμου, ο επαναληπτικός αλγόριθμος ημίτονο είναι γενικά δύσκολο να χρησιμοποιηθεί σε επεξεργασία σε πραγματικό χρόνο και μπορεί να χρησιμοποιηθεί μόνο ως πρότυπο πρόγραμμα δοκιμών.


Η μέθοδος άμεσης δυαδικής αναζήτησης (DBS) εφαρμόζει ένα μοντέλο HVS και ένα μοντέλο συσκευής για να μειώσει το ορατό σφάλμα μεταξύ της επεξεργασμένης εικόνας ημίθετου και της συνεχούς εικόνας τόνου. Το μοντέλο HVS αντιπροσωπεύεται από ένα γραμμικό μεταβλητό μεταβαλλόμενο φίλτρο χαμηλής διέλευσης. Η απόκριση συχνότητας αυτού του φίλτρου ορίζεται ως εξής:

(7)

Όπου είναι η μεταβλητή συχνότητας της αντίστοιχης γωνίας του αμφιβληστροειδούς, L είναι η μέση φωτεινότητα, c = 0.525 d = 3.91.

Ας ε [m, n] καθορίσουμε την εικόνα σφάλματος και ορίσουμε (8)

Όταν το f [m, n] είναι μια συνεχής εικόνα τόνου και το g [m, n] είναι μια αντίστοιχη εικόνα ημίτονο, το ορατό σφάλμα μεταξύ της εικόνας ημίτονο και της συνεχούς εικόνας τόνου μπορεί να εκφράζεται ως (9)

Όπου το Χ αντιστοιχεί στο ράστερ του διευθύνσιμου σημείου της συσκευής εξόδου. και το τυπωμένο σημείο περιστρέφεται με το φίλτρο, θα αναλάβουμε μεγαλύτερη εμβέλεια.

Το συνολικό σφάλμα μεταξύ ολόκληρης της εικόνας ημίτονο που παράγεται από την DBS και την αρχική εικόνα είναι:

(10) Αντικαθιστώντας (9) στο (10), το Ε μπορεί να υπολογιστεί ως εξής

(11) Μεταξύ αυτών είναι η λειτουργία διασταυρούμενης διόρθωσης μεταξύ των διακριτών σημείων του εκτυπώσιμου πλέγματος.


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


V. Περίληψη


Γενικά, σε αυτούς τους αλγόριθμους ημίτονο, η καλύτερη ποιότητα εικόνας ημίτονο που παράγεται είναι ένας επαναληπτικός αλγόριθμος, αλλά λόγω της πολυπλοκότητας του υπολογισμού, γενικά δεν χρησιμοποιείται σε αλγόριθμους επεξεργασίας σε πραγματικό χρόνο. Ο αλγόριθμος διάχυσης σφάλματος είναι επί του παρόντος ο πιο δημοφιλής αλγόριθμος ημίτονο και η προκύπτουσα εικόνα ημίτονο δεν έχει προφανές moiré και καλό οπτικό αποτέλεσμα. Ο αλγόριθμος αποσβέσεων είναι απλός στην εφαρμογή, αλλά έχει ορισμένα ελαττώματα στην αναπαραγωγή του ήχου, τη χωρική ανάλυση και την ορατή υφή. Ο αλγόριθμος εξάπλωσης σημείων εφαρμόζει παράλληλη επεξεργασία, αλλά η ποιότητα της εικόνας ημίτονο πρέπει να βελτιωθεί.

Αποστολή ερώτησής