We present a genetic algorithm that automatically generates halftone masks optimized for use in specific printing systems. The search is guided by a single figure of merit based on a detailed model of the printing process and the human visual system. Our experiments show that genetic algorithms are effective in finding improved halftone masks and that two methods of reducing the search space to particular subsets of possible halftone masks greatly enhance the performance of the GA.
Date of creation, presentation, or exhibit
Department, Program, or Center
Chester F. Carlson Center for Imaging Science (COS)
Anderson, Peter; Arney, Jonathan; Inverso, Samuel; and Kunkle, Daniel, "A genetic algorithm search for improved halftone masks" (2003). Accessed from
RIT – Main Campus