Reproduction couleur par trames irrégulières et semi-régulières

In the printing industry, one of the most common methods for reproducing halftone images using bilevel printing devices is clustered-dot ordered dithering. The images produced using this method are quite faithful to the original and are visually pleasing. Nevertheless, only rational angles are attainable with clustered-dot dithering, due to the discrete nature of the grids. This phenomenon can become detrimental in the case of four-color printing, when different screen angles and maybe even different screen frequencies are used for separate color planes, thus producing a so-called Moiré phenomenon. Another important drawback, the so-called banding or contouring effect, is related to the limited area of basic screen elements used in traditional dithering. In order to deal with these problems, we have developed, within the scope of our research, several new techniques for digital halftoning: (1) pseudo-random halftone screening, (2) a new method for generating clustered-dot halftone images having a number of reproducible gray or colour levels which is independent of the screen element size (CombiScreen), (3) rotated clustered-dot dithering, based on discrete one-to-one rotation, and (4) rotated dispersed-dot dither. A new method of pseudo-random halftone screening is described. It starts by obtaining the quasi-random distribution of tile centers according to some well-defined spectral characteristics. We then obtain the desired tesselation of the output device space by applying the Voronoi polygonization process. Then, an analytic black-dot curve is calculated according to the resampled input signal level and the area of each given tile. This analytic curve is scan-converted to obtain the blackened pixels. In the second approach, we associate threshold values to all pixels inside every tile according to some specially tailored analytic spot function. Then, the standard threshold comparison process is applied. Unlike known error-diffusion techniques, the pseudo-random halftone screening technique can be applied to a high resolution printing process. The characteristic screen element size can be properly chosen so as to ensure the best trade-off between the printing process constraints and the most precise printing. The described halftone algorithm seems to be appropriate for high-resolution color and black&white devices (above 1000 dpi). A new method (CombiScreen) is proposed for generating clustered-dot halftone images on raster printing devices having a number of reproducible gray or colour levels which is independent of the screen element size. The dither tiles generated by this method may contain several screen elements having any rational orientation and size. Threshold values are distributed among the cells of the dither tile so as to produce a large range of gray values, while at the same time preserving the clustered-dot behavior of individual screen elements. When rendering images at smoothly increasing intensity levels, this new method gen