Evolutionary computation approaches to halftoning algorithm

Author

Saito, Hideo ; Kobayashi, Naoki

Author_Institution

Dept. of Electr. Eng., Keio Univ., Yokohama, Japan

fYear

1994

fDate

27-29 Jun 1994

Firstpage

787

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

Keywords

genetic algorithms; image processing; optimisation; Simple GA; Single Populated GA; bilevel displays; evolutionary computation; genetic algorithms; halftoning algorithm; halftoning technique; optimization problem; Displays; Evolutionary computation; Humans; Image resolution; Machine vision; Pixel; Printers; Spatial resolution;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on

Conference_Location

Orlando, FL

Print_ISBN

0-7803-1899-4

Type

conf

DOI

10.1109/ICEC.1994.349956

Filename

349956