A Multiscale Error Diffusion Technique for Digital Multitoning
- 27 January 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 21 (5) , 2693-2705
Abstract
Multitoning is the representation of digital pictures using a given set of available color intensities, which are also known as tones or quantization levels. It can be viewed as the generalization of halftoning, where only two such quantization levels are available. Its main application is for printing and, similar to halftoning, can be applied to both colored and grayscale images. In this paper, we present a method to produce multitones based on the multiscale error diffusion technique. Key characteristics of this technique are: 1) the use of an image quadtree; 2) the quantization order of the pixels being determined through “maximum intensity guidance” on the image quadtree; and 3) noncausal error diffusion. Special care has been given to the problem of banding, which is one of the inherent limitations in error diffusion when applied to multitoning. Banding is evident in areas of the image with values close to one of the available quantization levels; our approach is to apply a preprocessing step to alleviate part of the problem. Our results are evaluated both in terms of visual appearance and using a set of standard metrics, with the latter demonstrating the blue-noise characteristics and very low anisotropy of the proposed method.Keywords
This publication has 22 references indexed in Scilit:
- Evolution of error diffusionJournal of Electronic Imaging, 1999
- Digital multitoning with overmodulation for smooth texture transitionJournal of Electronic Imaging, 1999
- Methods for generating blue-noise dither matrices for digital halftoningJournal of Electronic Imaging, 1997
- A multiscale error diffusion technique for digital halftoningIEEE Transactions on Image Processing, 1997
- CNN paradigm based multilevel halftoning of digital imagesIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1997
- Digital halftoning technique using a blue-noise maskJournal of the Optical Society of America A, 1992
- Multiresolution, error-convergence halftone algorithmJournal of the Optical Society of America A, 1991
- A unified neutral network approach to digital image halftoningIEEE Transactions on Signal Processing, 1991
- Dithering with blue noiseProceedings of the IEEE, 1988
- Binary display of hexagonally sampled continuous-tone imagesJournal of the Optical Society of America A, 1985