Share Email Print

Proceedings Paper

Threshold matrix for digital halftoning by genetic algorithm optimization
Author(s): Jarmo T. Alander; Timo J. Mantere; Tero Pyylampi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Digital halftoning is used both in low and high resolution high quality printing technologies. Our method is designed to be mainly used for low resolution ink jet marking machines to produce both gray tone and color images. The main problem with digital halftoning is pink noise caused by the human eye's visual transfer function. To compensate for this the random dot patterns used are optimized to contain more blue than pink noise. Several such dot pattern generator threshold matrices have been created automatically by using genetic algorithm optimization, a non-deterministic global optimization method imitating natural evolution and genetics. A hybrid of genetic algorithm with a search method based on local backtracking was developed together with several fitness functions evaluating dot patterns for rectangular grids. By modifying the fitness function, a family of dot generators results, each with its particular statistical features. Several versions of genetic algorithms, backtracking and fitness functions were tested to find a reasonable combination. The generated threshold matrices have been tested by simulating a set of test images using the Khoros image processing system. Even though the work was focused on developing low resolution marking technology, the resulting family of dot generators can be applied also in other halftoning application areas including high resolution printing technology.

Paper Details

Date Published: 6 October 1998
PDF: 9 pages
Proc. SPIE 3522, Intelligent Robots and Computer Vision XVII: Algorithms, Techniques, and Active Vision, (6 October 1998); doi: 10.1117/12.325765
Show Author Affiliations
Jarmo T. Alander, Univ. of Vaasa (Finland)
Timo J. Mantere, Univ. of Vaasa (Finland)
Tero Pyylampi, Univ. of Vaasa (Finland)

Published in SPIE Proceedings Vol. 3522:
Intelligent Robots and Computer Vision XVII: Algorithms, Techniques, and Active Vision
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top