Show simple item record

dc.contributor.authorKelemen, Csabaen_US
dc.contributor.authorSzirmay-Kalos, Laszloen_US
dc.contributor.authorAntal, Gyorgyen_US
dc.contributor.authorCsonka, Ferencen_US
dc.date.accessioned2015-02-16T11:47:45Z
dc.date.available2015-02-16T11:47:45Z
dc.date.issued2002en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttp://dx.doi.org/10.1111/1467-8659.t01-1-00703en_US
dc.description.abstractThis paper presents a new mutation strategy for the Metropolis light transport algorithm, which works in the unit cube of pseudo-random numbers instead of mutating in the path space. This transformation makes the integrand have lower variation and thus increases the acceptance probability of the mutated samples. Higher acceptance ratio, in turn, reduces the correlation of the samples, which increases the speed of convergence. We use both local mutations that choose a new random sample in the neighborhood of the previous one, and global mutations that make 'large steps', and find the samples independently. Local mutations smooth out the result, while global mutations guarantee the ergodicity of the process. Due to the fact that samples are generated independently in large steps, this method can also be considered as a combination of the Metropolis algorithm with a classical random walk. If we use multiple importance sampling for this combination, the combined method will be as good at bright regions as the Metropolis algorithm and at dark regions as random walks. The resulting scheme is robust, efficient, but most importantly, is easy to implement and to combine with an arbitrary random-walk algorithm.en_US
dc.publisherBlackwell Publishers, Inc and the Eurographics Associationen_US
dc.titleA Simple and Robust Mutation Strategy for the Metropolis Light Transport Algorithmen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume21en_US
dc.description.number3en_US
dc.identifier.doi10.1111/1467-8659.t01-1-00703en_US
dc.identifier.pages531-540en_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record