Halftoning via direct binary search using analytical and stochastic printer models
- 20 March 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 12 (1) , 1-15
- https://doi.org/10.1109/tip.2002.806244
Abstract
We incorporate models for printer dot interactions within the iterative direct binary search (DBS) halftoning algorithm. Monochrome electro-photographic printers are considered. Both analytical and stochastic models are studied. In the analytical model it is assumed that the printer can generate a circular spot with constant absorptance at each printer addressable location, whereas the stochastic model is based on microscopic absorptance and variance measurements. We also present an efficient strategy for evaluating the change in computational cost as the search progresses. With our scheme, updating the change in error only involves a few fetches from two look-up-tables and some scalar multiplications and additions. Experimental results are provided that show that DBS with an appropriate model for printer dot interactions yields enhanced detail rendition, and improved tonal gradation in shadow areas.Keywords
This publication has 15 references indexed in Scilit:
- Screen design for printingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Electrophotographic process embedded in direct binary searchIEEE Transactions on Image Processing, 2002
- Impact of HVS models on model-based halftoningIEEE Transactions on Image Processing, 2002
- A dual interpretation for direct binary search and its implications for tone reproduction and texture qualityIEEE Transactions on Image Processing, 2000
- Printer models and error diffusionIEEE Transactions on Image Processing, 1995
- Measurement of printer parameters for model-based halftoningJournal of Electronic Imaging, 1993
- Measurement-based evaluation of a printer dot model for halftone algorithm tone correctionJournal of Electronic Imaging, 1993
- Visibility of halftone dot texturesIEEE Transactions on Systems, Man, and Cybernetics, 1984
- Binary display of images when spot size exceeds step sizeApplied Optics, 1980
- Yule-Nielsen effect in printing: a physical analysisApplied Optics, 1978