Improved image halftoning technique using GAs with concurrent inter-block evaluation

Authors:
Emi Myodo;Hernán Aguirre;Kiyoshi Tanaka
Affiliations:
Dept. of Electrical and Electronic Engineering, Faculty of Engineering, Shinshu University, Wakasato, Nagano, Japan;Dept. of Electrical and Electronic Engineering, Faculty of Engineering, Shinshu University, Wakasato, Nagano, Japan;Dept. of Electrical and Electronic Engineering, Faculty of Engineering, Shinshu University, Wakasato, Nagano, Japan
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Year:
2003

Citing 5
Cited 0

Digital halftoning

Digital halftoning
Genetic Algorithms for Control and Signal Processing

Genetic Algorithms for Control and Signal Processing
Optimal Mutation Rates in Genetic Search

Proceedings of the 5th International Conference on Genetic Algorithms
Cooperative Model for Genetic Operators to Improve GAs

ICIIS '99 Proceedings of the 1999 International Conference on Information Intelligence and Systems
A framework for evolutionary optimization with approximate fitnessfunctions

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a modified evaluation method to improve the performance of an image halftoning technique using GAs. We design the algorithm to avoid noise in the fitness function by evolving all image blocks concurrently, exploiting the inter-block correlation, and sharing information between neighbor image blocks. The effectiveness of the method when the population and image block size are reduced, and the configuration of selection and genetic operators are investigated in detail. Simulation results show that the proposed method can remarkably reduce the entire processing time to generate high quality bi-level halftone images.