Team 6: Algorithms for Digital Halftoning

Monday, August 1, 2005 - 11:40am - 12:00pm
EE/CS 3-180

If you have ever looked closely at an image in a magazine or a newspaper, you
will see that the image, which looks like it has many shades and colors, is
actually composed of dots of ink of only a handful of colors. Digital halftoning
is the art of representing a full color picture with only a few colors and is
necessary in all digital printers. Halftoning is possible due to the low-pass
frequency characteristic of the human visual system. Several types of algorithms
exist in modern digital printers with usually a tradeoff between speed and quality.
This tradeoff is important since digital printers can operate at speeds of a
few pages a minute (an inkjet printer for home use) to thousands of pages a
minute (a production class digital printer). This project studies some questions
regarding the stability and efficiency of algorithms used to perform digital
halftoning. One of the goals of this project is to design an algorithm which
has superior output quality, yet operates at speeds close to speedier algorithms.
The type of mathematics used include linear algebra, dynamical systems theory,
convex analysis, and mathematical programming.