A multiscale error diffusion algorithm for green noise digital halftoning

Multiscale error diffusion (MED) is superior to conventional error diffusion algorithm as it can eliminate directional hysteresis completely and possesses good blue noise characteristics. However, due to its filter design, it is not suitable for printing processes which suffer instable dot generation and large dot gain. This paper presents a multiscale error diffusion algorithm for green noise digital halftoning. Analysis and simulation results show that the proposed algorithm not only provides outputs of green noise characteristics, but eliminates pattern artifacts and preserve image details as well.