A dispersed-dot stochastic dither array is provided for rendering halftone images having excellent visual quality. For color printing, a separate threshold array is generated for each of the color planes, however, the stochastic screens are interlocked so that the threshold arrays are generated while considering the other color threshold arrays. In this manner, a blue noise distribution may be produced by the individual arrays as well as by any combination of the individual arrays. When generating a single threshold array for a color plane, a particular criterion is used to determine where the next threshold value should be located, and the selection of a threshold location in each array considers the criterion for all the threshold arrays being generated. By using the interlocked threshold arrays approach, the overall visual affect will be improved for both individual threshold arrays and for a combination of more than one of the threshold arrays. The present invention also is used to generating a set of interlocked dot profiles which do not use a threshold array for halftoning. In an opposite sense, the interlocked threshold arrays can be generated without using dot profiles during the formative steps of the threshold array. More than one threshold array could be generated in this manner, and these threshold arrays could also be interlocked with respect to one another. Other alternative methodologies include globally optimizing interlocked threshold arrays by simultaneously considering all tone levels for all threshold arrays being generated to avoid locally suboptimal solutions; or regional optimization can be achieved to simultaneously considering certain portions of the tone levels. Also, interlocked threshold arrays can be created that obtain better data compression, or to embed a digital watermark.

Un allineamento stocastico di tremore del disperd-puntino è fornito per la rappresentazione delle immagini di semitono che hanno qualità visiva eccellente. Per colore che stampa, un allineamento separato della soglia è generato per ciascuno degli aerei di colore, tuttavia, gli schermi stocastici si collegano in moda da generare gli allineamenti della soglia mentre considerino gli altri allineamenti della soglia di colore. In questo modo, una distribuzione blu di rumore può essere prodotta tramite i diversi allineamenti come pure tramite qualsiasi combinazione di diversi allineamenti. Nel generare un singolo allineamento della soglia per un aereo di colore, un test di verifica particolare è usato per determinare dove il valore di soglia seguente dovrebbe essere individuato e la selezione di una posizione della soglia in ogni allineamento considera il test di verifica per tutti gli allineamenti della soglia che sono generati. Usando gli allineamenti collegati della soglia avvicinisi a, la rappresentazione generale interessa sarà migliorata per sia i diversi allineamenti della soglia che per una combinazione più di di una degli allineamenti della soglia. La presente invenzione inoltre è usata a generare un insieme dei profili collegati del puntino che non usano un allineamento della soglia per halftoning. In un senso opposto, gli allineamenti collegati della soglia possono essere generati senza usando i profili del puntino durante i punti formativi dell'allineamento della soglia. Più di un allineamento della soglia potrebbe essere generato in questo modo e questi allineamenti della soglia potrebbero anche collegarsi riguardo ad uno un altro. Altre metodologie alternative includono gli allineamenti collegati globalmente d'ottimizzazione della soglia simultaneamente considerando tutti i livelli di tono per tutti gli allineamenti della soglia che sono generati per evitare localmente le soluzioni suboptimali; o l'ottimizzazione regionale può essere realizzata simultaneamente a considerare determinate parti dei livelli di tono. Inoltre, gli allineamenti collegati della soglia possono essere generati che ottengono la compressione di dati migliore, o incastonare una filigrana digitale.