Skip to main content

Hybrid Error Diffusion with Mask Perturbation

Buy Article:

$20.00 plus tax (Refund Policy)


The error diffusion algorithm is widely used in digital image halftone. The algorithm is very simple to implement and very fast to calculate. However, it is known that standard error diffusion algorithms such as Floyd-Steinberg produce undesirable artifacts in the form of structure artifacts such as checkerboard patterns, diagonal stripes and other repetitive structures. The boundaries between structure artifacts break the visual continuity in regions of low intensity gradients and may be therefore responsible for false contours. In this paper, we propose a new halftone method to reduce the structural artifacts and to increase the gray expression, called hybrid error diffusion, by the concept of “error diffusion by perturbing the error coefficient with randomly selected mask”. The proposed algorithm consists of two steps in each position. In the first step, a perturbation is calculated using the internal pseudorandom number and randomly selected 4x4 mask, similar to dither mask (R,G,B different). In the second step, error diffusion weights are calculated with the criterion for each pixel values. So, the proposed hybrid method can reduce the structure artifacts with keeping the advantage of the error diffusion. This paper discusses the performances of proposed algorithm with experimental results for natural test images.

Document Type: Research Article

Publication date: 2006-01-01

More about this publication?
  • For more than 30 years, IS&T's series of digital printing conferences have been the leading forum for discussion of advances and new directions in 2D and 3D printing technologies. A comprehensive, industry-wide conference that brings together industry and academia, this meeting includes all aspects of the hardware, materials, software, images, and applications associated with digital printing systems?particularly those involved with additive manufacturing and fabrication?including bio-printing, printed electronics, page-wide, drop-on-demand, desktop and continuous ink jet, toner-based systems, and production digital printing, as well as the engineering capability, optimization, and science involved in these fields. In 2016, the conference changed its name formally to Printing for Fabrication to better reflect the content of the meeting and the evolving technology of printing.

    Please note: For purposes of its Digital Library content, IS&T defines Open Access as papers that will be downloadable in their entirety for free in perpetuity. Copyright restrictions on papers vary; see individual paper for details.

  • 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
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed 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