Efficient Schemes for Monte Carlo Markov Chain Algorithms in Global Illumination

  • Authors:
  • Yu-Chi Lai;Feng Liu;Li Zhang;Charles Dyer

  • Affiliations:
  • Computer Science, University of Wisconsin --- Madison, Madison, USA WI 53706-1685;Computer Science, University of Wisconsin --- Madison, Madison, USA WI 53706-1685;Computer Science, University of Wisconsin --- Madison, Madison, USA WI 53706-1685;Computer Science, University of Wisconsin --- Madison, Madison, USA WI 53706-1685

  • Venue:
  • ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Current MCMC algorithms are limited from achieving high rendering efficiency due to possibly high failure rates in caustics perturbations and stratified exploration of the image plane. In this paper we improve the MCMC approach significantly by introducing new lens perturbation and new path-generation methods. The new lens perturbation method simplifies the computation and control of caustics perturbation and can increase the perturbation success rate. The new path-generation methods aim to concentrate more computation on "high perceptual variance" regions and "hard-to-find-but-important" paths. We implement these schemes in the Population Monte Carlo Energy Redistribution framework to demonstrate the effectiveness of these improvements. In addition., we discuss how to add these new schemes into the Energy Redistribution Path Tracing and Metropolis Light Transport algorithms. Our results show that rendering efficiency is improved with these new schemes.