{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:08:51Z","timestamp":1771697331725,"version":"3.50.1"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p>We present an error estimation framework for progressive photon mapping. Although estimating rendering error has been established for unbiased rendering algorithms, error estimation for biased rendering algorithms has not been investigated well in comparison. We characterize the error by the sum of a bias estimate and a stochastic noise bound, which is motivated by stochastic error bounds formulation 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 error estimation 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.<\/jats:p>","DOI":"10.1145\/1882261.1866170","type":"journal-article","created":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T20:18:10Z","timestamp":1291234690000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["A progressive error estimation framework for photon density estimation"],"prefix":"10.1145","volume":"29","author":[{"given":"Toshiya","family":"Hachisuka","sequence":"first","affiliation":[{"name":"UC San Diego"}]},{"given":"Wojciech","family":"Jarosz","sequence":"additional","affiliation":[{"name":"Disney Research Z\u00fcrich and UC San Diego"}]},{"given":"Henrik Wann","family":"Jensen","sequence":"additional","affiliation":[{"name":"UC San Diego"}]}],"member":"320","published-online":{"date-parts":[[2010,12,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1177\/1536867X0400400207"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177696978"},{"key":"e_1_2_1_3_1","unstructured":"Glassner A. S. 1995. Principles of Digital Image Synthesis. Morgan Kaufmann.   Glassner A. S. 1995. Principles of Digital Image Synthesis. Morgan Kaufmann."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618487"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409083"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Hastie T. Tibshirani R. and Friedman J. 2001. The Elements of Statistical Learning. Springer Series in Statistics. Springer New York Inc. New York NY USA.  Hastie T. Tibshirani R. and Friedman J. 2001. The Elements of Statistical Learning. Springer Series in Statistics. Springer New York Inc. New York NY USA.","DOI":"10.1007\/978-0-387-21606-5"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383660"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01073.x"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00704"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01246.x"},{"key":"e_1_2_1_11_1","volume-title":"Realistic Image Synthesis Using Photon Mapping","author":"Jensen H. W."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of CompuGraphics, 95--104","author":"Lafortune E. P."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325179"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/647651.731974"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566636"},{"key":"e_1_2_1_17_1","volume-title":"A statistical method for adaptive stochastic sampling. Computer &amp","author":"Purgathofer W."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189764"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311543"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2003.00720.x"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","volume-title":"Density Estimation for Statistics and Data Analysis","author":"Silverman B.","DOI":"10.1201\/9781315140919"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Eurographics Workshop on Rendering Techniques '97","author":"Tamstorf R."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218498"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073318"},{"key":"e_1_2_1_26_1","volume-title":"Third Eurographics Workshop on Rendering, 8598","author":"Ward G. J."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378490"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1882261.1866170","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1882261.1866170","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:17Z","timestamp":1750243937000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1882261.1866170"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":26,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1882261.1866170"],"URL":"https:\/\/doi.org\/10.1145\/1882261.1866170","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2010-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}