Halftoning technique using genetic algorithms

Naoki Kobayashi, Hideo Saito

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


A new halftoning technique using genetic algorithm (GA) has been proposed. GA is the optimal search algorithm based on natural selection. An original gray-tone image is divided into some equally sized blocks. A binary block of the halftone image is coded as the string in GA. The fitness value for the string is defined according to the visual quality of the halftone image. By using GA, the binary block having the highest fitness value is searched for among every block. The efficacy of the proposed halftoning technique is demonstrated by the results obtained by computer simulation.

Original languageEnglish
Pages (from-to)89-97
Number of pages9
JournalSystems and Computers in Japan
Issue number10
Publication statusPublished - 1996 Sept


  • Binarization
  • Genetic algorithm
  • Halftoning technique
  • Optimal search algorithm

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Halftoning technique using genetic algorithms'. Together they form a unique fingerprint.

Cite this