Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms
- Cite this paper as:
- Hocevar S., Niger G. (2008) Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms. In: Elmoataz A., Lezoray O., Nouboud F., Mammass D. (eds) Image and Signal Processing. ICISP 2008. Lecture Notes in Computer Science, vol 5099. Springer, Berlin, Heidelberg
In this contribution we introduce a little-known property of error diffusion halftoning algorithms which we call error diffusion displacement. By accounting for the inherent sub-pixel displacement caused by the error propagation, we correct an important flaw in most metrics used to assess the quality of resulting halftones. We find these metrics to usually highly underestimate the quality of error diffusion in comparison to more modern algorithms such as direct binary search. Using empirical observation, we give a method for creating computationally efficient, image-independent, model-based metrics for this quality assessment. Finally, we use the properties of error diffusion displacement to justify Floyd and Steinberg’s well-known choice of algorithm coefficients.
Keywordshalftoning error diffusion image quality human visual system color quantization
Unable to display preview. Download preview PDF.