Dithering algorithms for variable dot size printers

Dither-based methods for the halftoning of images on multi-level printing devices such as multi-level inkjet printers are presented. Due to the relatively large size of single droplets, halftoning algorithms are still needed. However, since halftoning occurs between the basic levels attainable by printing one, two or several droplets at the same position, artefacts are less visible than in equal resolution bilevel printers. When dithering algorithms are used for the halftoning task, the dither threshold tiles should have oblique orientations so as to make the halftoning artifacts less visible. They should be designed so as to break up the inherent artifacts of variable dot size printers, such as for example continuous lines made up of elongated elliptic dots. The resulting visual effects are shown by simulating the printed dots of a multilevel inkjet printe

Structure artifact free multi-level error diffusion algorithm

Error-diffusion is widely used to generate intensity levels between the primary levels of multi-level colour printing devices (ink-jet printers, electrophotographic printers). Standard error-diffusion algorithms produce structure artifacts at rational intensity levels such as 1/3, 1/2 and 2/3. The boundary between structure artifacts breaks the visual continuity in regions of low intensity gradients and generates undesirable false contours. These undesirable structure artifacts are also visible when error-diffusion is used to generate intermediate intensity levels between primary levels. In this contribution, we propose to remove these structure artifacts by introducing small discontinuities in the tone correction curve, thereby avoiding reproducing the intensity levels responsible for the generation of structure artifacts. The method can not be applied to bilevel printing, since the forbidden intensity regions responsible for the structure artifacts would be too large. In multi-level colour printing however, the forbidden intensity regions are small enough and do not produce any visible intensity breaks in varying intensity wedges

Dithering algorithms for variable dot size printers

Dither-based methods for the halftoning of images on multi-level printing devices such as multi-level inkjet printers are presented. Due to the relatively large size of single droplets, halftoning algorithms are still needed. However, since halftoning occurs between the basic levels attainable by printing one, two or several droplets at the same position, artefacts are less visible than in equal resolution bilevel printers. When dithering algorithms are used for the halftoning task, the dither threshold tiles should have oblique orientations so as to make the halftoning artifacts less visible. They should be designed so as to break up the inherent artifacts of variable dot size printers, such as for example continuous lines made up of elongated elliptic dots. The resulting visual effects are shown by simulating the printed dots of a multilevel inkjet printer

Modèles de prédiction couleur appliqués à l'impression jet d'encre

In order to guarantee good colour reproduction, modern printers use very large calibration tables based on the measurement of large sample sets. In this thesis, we aim at establishing an accurate colour prediction model which is able to compute the spectra of theses samples without printing and measuring them. Knowing the halftoning algorithm and the physical properties of the inks and the paper, our model can predict the spectra of printed samples. It was applied to ink-jet printers. We set up a new mathematical formulation which expresses the problem in a more general framework that simplifies calculations and reasoning. Our model combines various phenomena which were treated separately until now. Furthermore, several particular cases lead to classical solutions known in the literature. The new mathematical framework simplifies the study of media composed of superposed uniform layers. We show that the classical Kubelka-Munk problem is solved by computing the exponential of a matrix, and that the case of stratified media with varying absorption and scattering coefficients is addressed using the perturbation method. A refractive surface crossing matrix modelizes multiple internal reflections caused by a change of the refractive index. The Saunderson correction formula can easily be derived from this matrix. Our formulation allows also to handle fluorescence and predicts the spectra of fluorescent inks applied on transparency or on paper. We demonstrate that the mixing of the inks and the sequence in which light passes through the layers have an important influence on the resulting spectrum. Considering halftoned samples, we have generalized Neugebauer's 7-primaries model in order to take an infinite number of primaries into account. This allowed us to split the prediction problem into a geometric aspect and a spectral aspect. The geometrical part is addressed by the use of a large pixel grid on which the ink impacts are simulated, and the spectral part results from the study of superposed uniform layers. In this framework, light scattering is expressed in a probabilistic way and concerns only the geometrical aspect. Using the pixel grid, the computer determines the probability for a photon entering the printed medium through a given ink combination to emerge through another ink combination. If light is scattered only over short distances the algebraic calculation leads to the Murray-Davis equation, and if light is scattered over long distances the calculation leads to the Clapper-Yule relation. The accuracy of our predictions is as good as that of existing models, but our new approach is better due to its generalized framework, its physical base and the elegance of its mathematical formulation