Importance Sampling with Floyd-Steinberg Halftoning

Szirmay-Kalos, László; Szécsi, László; Penzov, Anton

Importance Sampling with Floyd-Steinberg Halftoning

Files

069-072.pdf (729.57 KB)

Date

2009

Authors

Szirmay-Kalos, László
Szécsi, László
Penzov, Anton

Publisher

The Eurographics Association

Abstract

This paper proposes a deterministic importance sampling algorithm for complex integrands. The idea is based on the recognition that halftoning algorithms are equivalent to importance sampling if the gray-scale image and a resulting white pixel are considered as the target importance function and the sampling position, respectively. We adopt the Floyd-Steinberg halftoning algorithm, extend it to higher dimensions, and rephrase it as a sampling method. As the Floyd-Steinberg halftoning places a sample also considering where other samples are located, our sampling algorithm distributes samples in a stratified way. In order to demonstrate the power of the method, we present an environment mapping application where the sampling mimics the product of the cosine weighted BRDF, environment radiance, and the environment visibility.

        @inproceedings{10.2312:egs.20091051
,
booktitle = {Eurographics 2009 - Short Papers
},
editor = {P. Alliez and M. Magnor
},
title = {{Importance Sampling with Floyd-Steinberg Halftoning
}},
author = {Szirmay-Kalos, László and 
Szécsi, László and 
Penzov, Anton
},
year = {2009
},
publisher = {The Eurographics Association
},
ISBN = {},
DOI = {10.2312/egs.20091051
}
}