Replica Exchange Light Transport

Simple item page
dc.contributor.authorKitaoka, Shinyaen_US
dc.contributor.authorKitamura, Yoshifumien_US
dc.contributor.authorKishino, Fumioen_US
dc.date.accessioned2015-02-23T09:30:12Z
dc.date.available2015-02-23T09:30:12Z
dc.date.issued2009en_US
dc.description.abstractWe solve the light transport problem by introducing a novel unbiased Monte Carlo algorithm called replica exchange light transport, inspired by the replica exchange Monte Carlo method in the fields of computational physics and statistical information processing. The replica exchange Monte Carlo method is a sampling technique whose operation resembles simulated annealing in optimization algorithms using a set of sampling distributions. We apply it to the solution of light transport integration by extending the probability density function of an integrand of the integration to a set of distributions. That set of distributions is composed of combinations of the path densities of different path generation types: uniform distributions in the integral domain, explicit and implicit paths in light (particle/photon) tracing, indirect paths in bidirectional path tracing, explicit and implicit paths in path tracing, and implicit caustics paths seen through specular surfaces including the delta function in path tracing. The replica-exchange light transport algorithm generates a sequence of path samples from each distribution and samples the simultaneous distribution of those distributions as a stationary distribution by using the Markov chain Monte Carlo method. Then the algorithm combines the obtained path samples from each distribution using multiple importance sampling. We compare the images generated with our algorithm to those generated with bidirectional path tracing and Metropolis light transport based on the primary sample space. Our proposing algorithm has better convergence property than bidirectional path tracing and the Metropolis light transport, and it is easy to implement by extending the Metropolis light transport.en_US
dc.description.number8en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume28en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01540.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages2330-2342en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01540.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleReplica Exchange Light Transporten_US
Files
Collections
28-Issue 8