Importance Sampling with Floyd-Steinberg Halftoning

dc.contributor.authorSzirmay-Kalos, Lászlóen_US
dc.contributor.authorSzécsi, Lászlóen_US
dc.contributor.authorPenzov, Antonen_US
dc.contributor.editorP. Alliez and M. Magnoren_US
dc.date.accessioned2015-07-09T11:07:38Z
dc.date.available2015-07-09T11:07:38Z
dc.date.issued2009en_US
dc.description.abstractThis 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.en_US
dc.description.sectionheadersRenderingen_US
dc.description.seriesinformationEurographics 2009 - Short Papersen_US
dc.identifier.doi10.2312/egs.20091051en_US
dc.identifier.pages69-72en_US
dc.identifier.urihttps://doi.org/10.2312/egs.20091051en_US
dc.publisherThe Eurographics Associationen_US
dc.titleImportance Sampling with Floyd-Steinberg Halftoningen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
069-072.pdf
Size:
729.57 KB
Format:
Adobe Portable Document Format
Collections