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 URL: http://dx.doi.org/10.1111/j.1467-8659.2010.01716.x
BibTeX format:
@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},
}
Search for more articles by Christian Schmaltz.
Search for more articles by Pascal Gwosdek.
Search for more articles by Andres Bruhn.
Search for more articles by Joachim Weickert.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."