For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Inter-Block Evaluation Method to Further Reduce Evaluation Numbers in GA-Based Image Halftoning Technique
Emi MYODO Hernan AGUIRRE Kiyoshi TANAKA
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/10/01
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Digital Signal Processing
image halftoning technique, genetic algorithm, inter-block evaluation, parallel implementation,
Full Text: PDF>>
In this paper we propose an inter-block evaluation method to further reduce evaluation numbers in GA-based image halftoning technique. 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 evaluation numbers to generate high quality bi-level halftone images by suppressing noise around block boundaries.