Method for reducing migrating residual error in error diffusion halftoning

摘要

A method for reducing or eliminating residual error when “blank” pixels are found in the input image data is provided, such as one that can be used in printers of the type which use error diffusion as part of the halftoning process. When a blank pixel is found, the residual error may be immediately reduced in magnitude in one embodiment. In another embodiment, a “hop count” value is increased (or incremented) when a blank pixel is found, and if sufficient consecutive blank pixels exist in the input data, the hop count achieves a threshold and then either decimates or eliminates the residual error, thus limiting the migration of residual error. If a non-blank pixel is found in the input data before the threshold is achieved, the hop count is reset to zero.