Pyramid Error Diffusion Algorithm for Halftoned Image
Original Publication Date: 1988-Feb-01
Included in the Prior Art Database: 2005-Feb-14
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.