Electrostatic Halftoning
Christian Schmaltz, Pascal Gwosdek, Andres Bruhn, Joachim Weickert
In Computer Graphics Forum, 29(8), 2010.
Abstract: We introduce a new global approach for image dithering, stippling, screening and sampling. It is inspired by the physical principles of electrostatics. Repelling forces between equally charged particles create a homogeneous distribution in flat areas, while attracting forces from the image brightness values ensure a high approximation quality. Our model is transparent and uses only two intuitive parameters: One steers the granularity of our halftoning approach, and the other its regularity. We evaluate two versions of our algorithm: A discrete version for dithering that ties points to grid positions, as well as a continuous one which does not have this restriction, and can thus be used for stippling or sampling density functions. Our methods create very few visual artefacts, reveal favourable blue-noise behaviour in the frequency domain, and have a lower approximation error under Gaussian convolution than state-of-the-art methods.
Keyword(s): I.3.3 [Computer Graphics]: Picture/Image Generation—Display algorithms, I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling—Physically Based Modelling, I.3.8 [Computer Graphics]: Applications—Dithering and Stippling
@article{CGF:CGF1716,
author = {Christian Schmaltz and Pascal Gwosdek and Andres Bruhn and Joachim Weickert},
title = {Electrostatic Halftoning},
journal = {Computer Graphics Forum},
volume = {29},
number = {8},
pages = {2313--2327},
year = {2010},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."