We present an error estimation framework for progressive photon mapping. Although estimating rendering error has been well investigated for unbiased rendering algorithms, there is currently no error estimation framework for biased rendering algorithms. We characterize the error by the sum of a bias estimate and a stochastic noise bound based on stochastic error bounds in biased methods. As a part of our error computation, we extend progressive photon mapping to operate with smooth kernels. This enables the calculation of illumination gradients with arbitrary accuracy, which we use to progressively compute the local bias in the radiance estimate. We also show how variance can be computed in progressive photon mapping, which is used to estimate the error due to noise. As an example application, we show how our stochastic error bound can be used to compute images with a given error threshold. For this example application, our framework only requires the error threshold and a confidence level to automatically terminate rendering. Our results demonstrate how our error estimation framework works well in realistic synthetic scenes.
@article{hachisuka10progressive, author = {Hachisuka, Toshiya and Jarosz, Wojciech and Jensen, Henrik Wann}, title = {A Progressive Error Estimation Framework for Photon Density Estimation}, journal = {ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia)}, volume = {29}, number = {6}, month = dec, year = {2010}, issn = {0730-0301}, pages = {144:1--144:12}, articleno = {144}, doi = {10/czxq2t} }