Genetic algorithm approach to visual model-based halftone pattern design

Abstract

A genetic algorithm approach to the design of dither matrices used in the dispersed-dot digital halftoning method is described. Digital halftoning techniques are used to render continuous- tone images on high resolution binary display devices. An important class of digital halftoning techniques are the ones that convert a gray level in an image into a binary pattern. The design of such patterns is important to reduce visible artifacts so as to render the image with higher fidelity. An approach to design based on shaping the spectrum of the dithering signal according to a model of the human visual system is presented. The effects on the search performance by the reproduction plan and genetic operators are demonstrated.