6 October 1998 Threshold matrix for digital halftoning by genetic algorithm optimization
Author Affiliations +
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jarmo T. Alander, Jarmo T. Alander, Timo J. Mantere, Timo J. Mantere, Tero Pyylampi, Tero Pyylampi, } "Threshold matrix for digital halftoning by genetic algorithm optimization", Proc. SPIE 3522, Intelligent Robots and Computer Vision XVII: Algorithms, Techniques, and Active Vision, (6 October 1998); doi: 10.1117/12.325765; https://doi.org/10.1117/12.325765


Using heuristic optimization to set SRAF rules
Proceedings of SPIE (March 24 2017)
Bone segmentation using multiple communicating snakes
Proceedings of SPIE (May 15 2003)
Global convergence of genetic algorithms
Proceedings of SPIE (December 16 1992)
Step towards optimal topology of communication networks
Proceedings of SPIE (August 01 1991)
Interactive Digital Image Processing With APL
Proceedings of SPIE (December 08 1977)

Back to Top