Name
Abstract | ||
|---|---|---|
We explore an extension of current halftoning algo- rithms that aims to reproduce pointillism, a style of post- impressionist painting. Halftoning algorithms solve the problem of reproducing an image with many colors on a device with very few colors (usually only two, black and white). Pointillist painters also created images using a very limited number of paint colors. Both halftoning and point- illism use dot patterns to suggest intermediate colors not available on the image created. In order to reproduce pointillism, we extend error dif- fusion, which is a commonly used halftoning algorithm. Error diffusion relies on an ordered grid of pixels, which appear as dots of color on the final image. If these dots are initially not on a grid, but are placed randomly, a new algorithm is needed. Our solution is to build a graph of pix- els with links between neighbors on the image, and replace row-by-row processing with graph traversal. This extension of error diffusion is the main contribu- tion of the paper. Beyond simulating an artist's technique, our extension improves color reproduction, by producing alias-free dot patterns and more highly saturated colors for offset color printing. |
Year | Venue | DocType |
|---|---|---|
2005 | Computer Graphics and Imaging | Conference |
Citations | PageRank | References |
2 | 0.38 | 8 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alejo Hausner | 1 | 125 | 9.53 |