Damped Error Diffusion in Binary Display
Original Publication Date: 1985-Aug-01
Included in the Prior Art Database: 2005-Feb-19
A publication [*] by Floyd and Steinberg describes an algorithm called Error Diffusion for converting a grey-scale or half-tone image into a binary display with only black or white for each pel (picture element). The Damped Error Diffusion algorithm disclosed modifies the amount of error allocated to neighboring pels to remove spurious white pels from dark areas, giving an improved display. With the increase in popularity of image processing, many people are finding applications for displaying images on a variety of personal and mainframe computers. Of special importance is the display of images on bit-mapped displays which have just one bit per pel of the display, and can therefore only display black or white for each pel.