Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms

  • Sam Hocevar
  • Gary Niger
Conference paper

DOI: 10.1007/978-3-540-69905-7_5

Volume 5099 of the book series Lecture Notes in Computer Science (LNCS)
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

Abstract

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.

Keywords

halftoning error diffusion image quality human visual system color quantization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sam Hocevar
    • 1
  • Gary Niger
    • 2
  1. 1.Laboratoire d’Imagerie Bureautique et de Conception Artistique ParisFrance
  2. 2. Tarzana