Toner Savings Based on Quasi-Random Sequences and a Perceptual Study for Green Printing
Authors:
- 20 April 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 25 (6) , 2635-2646
Abstract
Toner savings in monochromatic printing are an important target for improving green computing performance and more specifically green printing. In order to extend the lifetime of the printer cartridge, some options are available for laser printers, usually reducing the number of dots with respect to the normal print quality. However available algorithms and patents do not provide a method for dynamically adapting the percentage of toner savings to the required printing quality. In this paper, we introduce a new quasi-random sequence-based algorithm for reducing the number of dots in the printing process, able to achieve optimal discrepancy and low computational complexity, for all print quality levels. In order to reduce patterns in the removed dots, blue noise dithering is applied when the desired percentage of toner savings is moderate. The proposed solution can be easily implemented in the printer firmware, given its low computational complexity. In order to verify the results from a perceptual point of view, an extended test with 135 volunteers and more than 5000 comparisons has been performed, besides checking that toner is effectively saved. Results show that the proposed approach can produce a reduction of the perceived quality almost directly proportional to the number of monochromatic dots skipped, with only a reduced influence from the font used. The perceptual results are better in the proposal than in the previous approaches. The proposed algorithm appears to be a promising technique for improving green printing in monochromatic laser printers without using custom fonts.Keywords
This publication has 19 references indexed in Scilit:
- Efficient and Flexible Sampling with Blue Noise Properties of Triangular MeshesIEEE Transactions on Visualization and Computer Graphics, 2012
- A Multiscale Error Diffusion Technique for Digital MultitoningIEEE Transactions on Image Processing, 2012
- Ink-saving strategy based on document content characterization and halftone textures2012
- Fast approach for toner saving2011
- Blue-Noise Multitone DitheringIEEE Transactions on Image Processing, 2008
- A Complete Printer Model in Error-Diffused Halftone Images2006
- Blue-noise halftoning for hexagonal gridsIEEE Transactions on Image Processing, 2006
- Quasi-Random Sequences and Their DiscrepanciesSIAM Journal on Scientific Computing, 1994
- Digital halftoning technique using a blue-noise maskJournal of the Optical Society of America A, 1992
- Stochastic sampling in computer graphicsACM Transactions on Graphics, 1986