Fast error diffusion and digital halftoning algorithms using lookup tables
Abstract: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
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