Progressive photon relaxation
Authors:
Open Access
- 1 January 2013
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 32 (1) , 1-11
Abstract
We introduce a novel algorithm for progressively removing noise from view-independent photon maps while simultaneously minimizing residual bias. Our method refines a primal set of photons using data from multiple successive passes to estimate the incident flux local to each photon. We show how this information can be used to guide a relaxation step with the goal of enforcing a constant, per-photon flux. Using a reformulation of the radiance estimate, we demonstrate how the resulting blue noise photon distribution yields a radiance reconstruction in which error is significantly reduced. Our approach has an open-ended runtime of the same order as unbiased and asymptotically consistent rendering methods, converging over time to a stable result. We demonstrate its effectiveness at storing caustic illumination within a view-independent framework and at a fidelity visually comparable to reference images rendered using progressive photon mapping.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/I031243/1)
This publication has 20 references indexed in Scilit:
- Progressive photon beamsACM Transactions on Graphics, 2011
- Progressive photon mappingACM Transactions on Graphics, 2011
- Capacity-constrained point distributionsACM Transactions on Graphics, 2009
- Into the Blue: Better Caustics through Photon RelaxationComputer Graphics Forum, 2009
- Energy redistribution path tracingACM Transactions on Graphics, 2005
- Bias Compensation for Photon MapsComputer Graphics Forum, 2003
- Faster Photon Map Global IlluminationJournal of Graphics Tools, 1999
- Photon maps in bidirectional Monte Carlo ray tracing of complex objectsComputers & Graphics, 1995
- Dithering with blue noiseProceedings of the IEEE, 1988
- An optimization approach to relaxation labelling algorithmsImage and Vision Computing, 1983