Evolutionary computation approaches to halftoning algorithm

Abstract

In this paper, evolutionary computation approaches to halftoning algorithm is described. The halftoning technique is required for representing gray-tone images on bilevel displays or printers. Using the halftoning techniques, gray-tone images are transformed into binary representations. In general, visually pleasing halftone images must have high spatial and gray-level resolution. In this study, the halftoning algorithm is regarded as a optimization problem that is to search for the visually pleasing placement of black pixel in the halftoning image. For solving the problem, a Simple GA (SGA) and a Single Populated GA (SPGA) are applied to the halftoning algorithm. Some halftone images obtained by the evolutionary computation are shown, and their performances are demonstrated.<>