Skip to main content

Fast error diffusion and digital halftoning algorithms using lookup tables

Buy Article:

$20.00 plus tax (Refund Policy)


Recently, a fast error diffusion halftoning algorithm using look-up tables (LUT) was proposed to speed up the multiplication of error filter coefficients. In this letter, we propose another LUTbased error diffusion halftoning algorithm which is more flexible in terms of the size of the LUT that can be used and thus allows for a more optimal tradeoff between halftone quality, processing speed, hardware complexity and parallelizability. Furthermore, the aggregate error in the proposed algorithm can be computed with different bitdepths for the different errors. As an example, we present a variant of the Floyd-Steinberg error diffusion algorithm which consists of two 256K bytes LUTs and the calculation of the modified input requires 1 addition and 2 table look-up operations per pixel processed.

Document Type: Research Article

Publication date: January 1, 2006

More about this publication?
  • For more than 25 years, NIP has been the leading forum for discussion of advances and new directions in non-impact and digital printing technologies. A comprehensive, industry-wide conference, this meeting includes all aspects of the hardware, materials, software, images, and applications associated with digital printing systems, including drop-on-demand ink jet, wide format ink jet, desktop and continuous ink jet, toner-based electrophotographic printers, production digital printing systems, and thermal printing systems, as well as the engineering capability, optimization, and science involved in these fields.

    Since 2005, NIP has been held in conjunction with the Digital Fabrication Conference.

  • Information for Authors
  • Submit a Paper
  • Subscribe to this Title
  • Membership Information
  • Terms & Conditions
  • Ingenta Connect is not responsible for the content or availability of external websites

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Partial Open Access Content
Partial Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more