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.
ASJC Scopus subject areas
- Theoretical Computer Science
- Information Systems
- Hardware and Architecture
- Computational Theory and Mathematics