 |
    |
Improved Image Halftoning Technique Using GAs with Concurrent Inter-block Evaluation
Emi Myodo, Hernán Aguirre, and Kiyoshi Tanaka
Dept. of Electrical and Electronic Engineering
Faculty of Engineering
Shinshu University, 4-17-1 Wakasato
Nagano 380-8553, Japan
{myodo,ahernan,ktanaka}@iplab.shinshu-u.ac.jp
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.
LNCS 2724, p. 2264 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003