Electrostatic Halftoning

No Thumbnail Available
Date
2010
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd
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.
Description

        
@article{
10.1111:j.1467-8659.2010.01716.x
, journal = {Computer Graphics Forum}, title = {{
Electrostatic Halftoning
}}, author = {
Schmaltz, Christian
and
Gwosdek, Pascal
and
Bruhn, Andres
and
Weickert, Joachim
}, year = {
2010
}, publisher = {
The Eurographics Association and Blackwell Publishing Ltd
}, ISSN = {
1467-8659
}, DOI = {
10.1111/j.1467-8659.2010.01716.x
} }
Citation
Collections