Halftoning technique using genetic algorithms

Naoki Kobayashi, Hideo Saito

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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
Volume27
Issue number10
Publication statusPublished - 1996 Sep

Fingerprint

Halftoning
Genetic algorithms
Genetic Algorithm
Fitness
Strings
Binary
Natural Selection
Optimal Algorithm
Search Algorithm
Efficacy
Computer Simulation
Computer simulation

Keywords

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

ASJC Scopus subject areas

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

Cite this

Halftoning technique using genetic algorithms. / Kobayashi, Naoki; Saito, Hideo.

In: Systems and Computers in Japan, Vol. 27, No. 10, 09.1996, p. 89-97.

Research output: Contribution to journalArticle

Kobayashi, Naoki ; Saito, Hideo. / Halftoning technique using genetic algorithms. In: Systems and Computers in Japan. 1996 ; Vol. 27, No. 10. pp. 89-97.
@article{a9d554ce6dbb423a87f8c4101f854fca,
title = "Halftoning technique using genetic algorithms",
abstract = "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.",
keywords = "Binarization, Genetic algorithm, Halftoning technique, Optimal search algorithm",
author = "Naoki Kobayashi and Hideo Saito",
year = "1996",
month = "9",
language = "English",
volume = "27",
pages = "89--97",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "10",

}

TY - JOUR

T1 - Halftoning technique using genetic algorithms

AU - Kobayashi, Naoki

AU - Saito, Hideo

PY - 1996/9

Y1 - 1996/9

N2 - 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.

AB - 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.

KW - Binarization

KW - Genetic algorithm

KW - Halftoning technique

KW - Optimal search algorithm

UR - http://www.scopus.com/inward/record.url?scp=0030244779&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030244779&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0030244779

VL - 27

SP - 89

EP - 97

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 10

ER -