Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 57
DEVELOPMENTS IN COMPUTATIONAL MECHANICS WITH HIGH PERFORMANCE COMPUTING
Edited by: B.H.V. Topping
Paper XI.1

Digital Halftoning Optimisation via Genetic Algorithms for Ink Jet Device

J.T. Alander, T. Mantere and T. Pyylampi

Department of Information Technology and Production Economics, University of Vaasa, Finland

Full Bibliographic Reference for this paper
J.T. Alander, T. Mantere, T. Pyylampi, "Digital Halftoning Optimisation via Genetic Algorithms for Ink Jet Device", in B.H.V. Topping, (Editor), "Developments in Computational Mechanics with High Performance Computing", Civil-Comp Press, Edinburgh, UK, pp 211-216, 1999. doi:10.4203/ccp.57.11.1
Keywords: dithering, halftoning, threshold matrices, genetic algorithms, ink jet marking devices.

Abstract
Digital halftoning is a method used to convert continuous tone images into images with a limited number of tones, usually only two: black and white. In this work digital halftoning methods were applied to very low-resolution ink jet marking machines. The main problem is to do the halftoning, so that the bi-level result image does not contain artefacts, such as moiré, lines or clusters, caused by dot placement. The main optimisation problem in this work is that the average density of the dot pattern should interpolate as precisely the original image pixel values as possible. Also the dot pattern spectrum should be skewed towards high frequencies (blue noise) or middle frequencies (green noise). In our approach a hybrid of genetic algorithms with added local search and backtracking is applied to optimise digital halftoning threshold matrices. The main object of this paper is to construct the fitness function for genetic algorithm optimisation. Several fitness function components were tested and evaluated in order to achieve a satisfactory optimisation result. A threshold matrix optimisation program was programmed in C-language and the resulting threshold matrices were tested with the Khoros image processing system. After evaluation, the best threshold matrices were selected and tested in a real ink-jet marking device.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £70 +P&P)