This invention involves approximating a gray scale tone with a more limited
range image producer, a process known as screening. This invention reduces
the time needed for such screening by discriminating when screening is not
needed. In a first embodiment, the rendering process produces a minimally
enclosing bounding box surrounding all rendered objects. In an alternative
embodiment, scan lines including any part of a rendered object are noted.
The screening makes better use of memory by dividing each row of a
preference matrix into segments. The lookup tables associated with these
segments are sequentially loaded into a memory cache. Input pixels mapping
into the loaded segment lookup tables are screened. Then the lookup table
associated with the next segment of the preference matrix are loaded into
the memory cache and used to screen input pixels mapping into that
segment. The method of packs two output pixels into a single data word
while multi-level screening even when the preference matrix has an odd row
length by alternating consideration of M-1 input pixels and M+1 input
pixels, where M is the row length.
Αυτή η εφεύρεση περιλαμβάνει να προσεγγίσει έναν γκρίζο τόνο κλίμακας με έναν περιορισμένο παραγωγό εικόνας σειράς, μια διαδικασία γνωστή ως διαλογή. Αυτή η εφεύρεση μειώνει το χρόνο που απαιτείται για τέτοια διαλογή με τη διάκριση όταν δεν απαιτείται η διαλογή. Σε μια πρώτη ενσωμάτωση, η δίνοντας διαδικασία παράγει ελάχιστα να εσωκλείσει οριοθετώντας το κιβώτιο που περιβάλλει όλα τα αντικείμενα. Σε μια εναλλακτική ενσωμάτωση, οι γραμμές ανίχνευσης συμπεριλαμβανομένου οποιουδήποτε μέρους ενός αντικειμένου σημειώνονται. Η διαλογή κάνει την καλύτερη χρήση της μνήμης με τη διαίρεση κάθε σειράς μιας μήτρας προτίμησης σε τμήματα. Οι πίνακες συμβούλευσης που συνδέονται με αυτά τα τμήματα φορτώνονται διαδοχικά σε μια κρύπτη μνήμης. Τα εικονοκύτταρα εισαγωγής που χαρτογραφούν στους φορτωμένους πίνακες συμβούλευσης τμήματος είναι καλυμμένα. Κατόπιν ο πίνακας συμβούλευσης που συνδέεται με το επόμενο τμήμα της μήτρας προτίμησης φορτώνεται στην κρύπτη μνήμης και χρησιμοποιείται στην εισαγωγή οθόνης τα εικονοκύτταρα χαρτογραφώντας σε εκείνο το τμήμα. Η μέθοδος πακέτων δύο εικονοκύτταρα παραγωγής σε μια ενιαία λέξη στοιχείων ενώ πολλαπλής στάθμης διαλογή ακόμα και όταν έχει η μήτρα προτίμησης ένα περίεργο μήκος σειρών με την εναλλαγή της εκτίμησης των μ-1 εισαγμένων εικονοκυττάρων και M+1 εικονοκύτταρα εισαγωγής, όπου το μ είναι το μήκος σειρών.
