Structure-aware error diffusion
Authors:
Open Access
- 1 December 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 28 (5) , 1-8
Abstract
We present an original error-diffusion method which produces visually pleasant halftone images while preserving fine details and visually identifiable structures present in the original images. Our method is conceptually simple and computationally efficient. The source image is analyzed, and its local frequency content is detected. The main component of the frequency content (main frequency, orientation and contrast) serve as lookup table indices to a pre-calculated database of modifications to a standard error diffusion. The modifications comprise threshold modulation and variation of error-diffusion coefficients. The whole system is calibrated in such a way that the produced halftone images are visually close to the original images (patches of constant intensity, patches containing sinusoidal waves of different frequencies/orientations/contrasts, as well as natural images of different origins). Our system produces images of visual quality comparable to that presented in [Pang et al. 2008], but much faster. When processing typical images of linear size of several hundreds of pixels, our error-diffusion system is two to three orders of magnitude faster than [Pang et al. 2008]. Thanks to its speed combined with high visual quality, our error-diffusion algorithm can be used in many practical applications which may require digital halftoning: printing, visualization, geometry processing, various sampling techniques, etc.Keywords
This publication has 16 references indexed in Scilit:
- Structure-aware halftoningACM Transactions on Graphics, 2008
- Flow-Based Image AbstractionIEEE Transactions on Visualization and Computer Graphics, 2008
- Image quality assessment: from error visibility to structural similarityIEEE Transactions on Image Processing, 2004
- Improved Edge Enhanced Error Diffusion Based on First-Order Gradient Shaping FilterLecture Notes in Computer Science, 2004
- Innovations in Applied Artificial IntelligenceLecture Notes in Computer Science, 2004
- Model-based digital halftoningIEEE Signal Processing Magazine, 2003
- Improving mid-tone quality of variable-coefficient error diffusion using threshold modulationACM Transactions on Graphics, 2003
- Halftoning via direct binary search using analytical and stochastic printer modelsIEEE Transactions on Image Processing, 2003
- A simple and efficient error-diffusion algorithm2001
- Error-diffusion algorithm with edge enhancementJournal of the Optical Society of America A, 1991