Browse Prior Art Database

Pyramid Error Diffusion Algorithm for Halftoned Image

IP.com Disclosure Number: IPCOM000056913D
Original Publication Date: 1988-Feb-01
Included in the Prior Art Database: 2005-Feb-14

Publishing Venue

IBM

Related People

Authors:
Ishikawa, S Shibano, K [+details]

Abstract

This article describes a new image halftoning method on a limited gray level or color display/printer and a new image halftoning algorithm called a "Pyramid Error Diffusion Algorithm", which is a hybrid of the Error Diffusion scheme and the Ordered Dither scheme and overcomes disadvantages of both. 1.Pyramid Error Diffusion Algorithm Many image halftoning algorithms have been reported in the last decade. As to techniques for displays and printers of which dot sizes are consistent, we could divide these technologies into two categories: (1) Fixed thresholding approach, and (2) Dynamic thresholding approach. Although each has its own advantages and disadvantages, this approach can overcome the disadvantages of both.