{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T14:56:17Z","timestamp":1782312977862,"version":"3.54.5"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T00:00:00Z","timestamp":1606435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["No.2017YFB0203002, No.2017YFB1002700"],"award-info":[{"award-number":["No.2017YFB0203002, No.2017YFB1002700"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["No.61632003, No.6166114600"],"award-info":[{"award-number":["No.61632003, No.6166114600"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"<jats:p>We present a novel chi-squared progressive photon mapping algorithm (CPPM) that constructs an estimator by controlling the bandwidth to obtain superior image quality. Our estimator has parametric statistical advantages over prior nonparametric methods. First, we show that when a probability density function of the photon distribution is subject to uniform distribution, the radiance estimation is unbiased under certain assumptions. Next, the local photon distribution is evaluated via a chi-squared test to determine whether the photons follow the hypothesized distribution (uniform distribution) or not. If the statistical test deems that the photons inside the bandwidth are uniformly distributed, bandwidth reduction should be suspended. Finally, we present a pipeline with a bandwidth retention and conditional reduction scheme according to the test results. This pipeline not only accumulates sufficient photons for a reliable chi-squared test, but also guarantees that the estimate converges to the correct solution under our assumptions. We evaluate our method on various benchmarks and observe significant improvement in the running time and rendering quality in terms of mean squared error over prior progressive photon mapping methods.<\/jats:p>","DOI":"10.1145\/3414685.3417822","type":"journal-article","created":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T21:51:05Z","timestamp":1606513865000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["CPPM"],"prefix":"10.1145","volume":"39","author":[{"given":"Zehui","family":"Lin","sequence":"first","affiliation":[{"name":"Peking University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sheng","family":"Li","sequence":"additional","affiliation":[{"name":"Peking University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinlu","family":"Zeng","sequence":"additional","affiliation":[{"name":"Peking University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Congyi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Peking University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinzhu","family":"Jia","sequence":"additional","affiliation":[{"name":"Peking University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guoping","family":"Wang","sequence":"additional","affiliation":[{"name":"Peking University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[{"name":"University of Maryland at College Park"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,11,27]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"International Journal of Applied Mathematics and Statistics\u2122 24, SI-11A","author":"Bagdonavicius VB","year":"2011","unstructured":"VB Bagdonavicius and MS Nikulin . 2011. Chi-squared goodness-of-fit test for right censored data . International Journal of Applied Mathematics and Statistics\u2122 24, SI-11A ( 2011 ), 30--50. VB Bagdonavicius and MS Nikulin. 2011. Chi-squared goodness-of-fit test for right censored data. International Journal of Applied Mathematics and Statistics\u2122 24, SI-11A (2011), 30--50."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01979.x"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729380"},{"key":"e_1_2_2_4_1","volume-title":"Advanced global illumination","author":"Dutre Philip","unstructured":"Philip Dutre , Philippe Bekaert , and Kavita Bala . 2006. Advanced global illumination . A K Peters Ltd . Philip Dutre, Philippe Bekaert, and Kavita Bala. 2006. Advanced global illumination. A K Peters Ltd."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343045.2343085"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366211"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13481"},{"key":"e_1_2_2_8_1","first-page":"4","article-title":"A Spatial Target Function for Metropolis Photon Tracing","volume":"36","author":"Gruson Adrien","year":"2016","unstructured":"Adrien Gruson , Micka\u00ebl Ribardi\u00e8re , Martin \u0160ik , Ji\u0159\u00ed Vorba , R\u00e9mi Cozot , Kadi Bouatouch , and Jaroslav K\u0159iv\u00e1nek . 2016 . A Spatial Target Function for Metropolis Photon Tracing . ACM Transactions on Graphics (TOG) 36 , 1 (2016), 4 . Adrien Gruson, Micka\u00ebl Ribardi\u00e8re, Martin \u0160ik, Ji\u0159\u00ed Vorba, R\u00e9mi Cozot, Kadi Bouatouch, and Jaroslav K\u0159iv\u00e1nek. 2016. A Spatial Target Function for Metropolis Photon Tracing. ACM Transactions on Graphics (TOG) 36, 1 (2016), 4.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12340"},{"key":"e_1_2_2_10_1","volume-title":"A distribution-free theory of nonparametric regression","author":"Gy\u00f6rfi L\u00e1szl\u00f3","unstructured":"L\u00e1szl\u00f3 Gy\u00f6rfi , Michael Kohler , Adam Krzyzak , and Harro Walk . 2006. A distribution-free theory of nonparametric regression . Springer Science & Business Media . L\u00e1szl\u00f3 Gy\u00f6rfi, Michael Kohler, Adam Krzyzak, and Harro Walk. 2006. A distribution-free theory of nonparametric regression. Springer Science & Business Media."},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Toshiya Hachisuka Wojciech Jarosz Iliyan Georgiev Anton Kaplanyan Derek Nowrouzezahrai and Ben Spencer. 2013. State of the art in photon density estimation. In SIGGRAPH Asia 2013 Courses. ACM Siggraph 15.  Toshiya Hachisuka Wojciech Jarosz Iliyan Georgiev Anton Kaplanyan Derek Nowrouzezahrai and Ben Spencer. 2013. State of the art in photon density estimation. In SIGGRAPH Asia 2013 Courses. ACM Siggraph 15.","DOI":"10.1145\/2542266.2542281"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866170"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618487"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019633"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409083"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366210"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the Sixteenth Eurographics conference on Rendering Techniques. Eurographics Association, 43--54","author":"Havran Vlastimil","year":"2005","unstructured":"Vlastimil Havran , Ji\u0159\u00ed Bittner , Robert Herzog , and Hans-Peter Seidel . 2005 . Ray maps for global illumination . In Proceedings of the Sixteenth Eurographics conference on Rendering Techniques. Eurographics Association, 43--54 . Vlastimil Havran, Ji\u0159\u00ed Bittner, Robert Herzog, and Hans-Peter Seidel. 2005. Ray maps for global illumination. In Proceedings of the Sixteenth Eurographics conference on Rendering Techniques. Eurographics Association, 43--54."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2314665"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01073.x"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00704"},{"key":"e_1_2_2_21_1","unstructured":"Wenzel Jakob. 2010. Mitsuba renderer.  Wenzel Jakob. 2010. Mitsuba renderer."},{"key":"e_1_2_2_22_1","first-page":"4","article-title":"Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping","volume":"30","author":"Jakob Wenzel","year":"2011","unstructured":"Wenzel Jakob , Christian Regg , and Wojciech Jarosz . 2011 . Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping . Computer Graphics Forum (Proceedings of EGSR) 30 , 4 (June 2011). https:\/\/doi.org\/10\/dtwcjj Wenzel Jakob, Christian Regg, and Wojciech Jarosz. 2011. Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping. Computer Graphics Forum (Proceedings of EGSR) 30, 4 (June 2011). https:\/\/doi.org\/10\/dtwcjj","journal-title":"Computer Graphics Forum (Proceedings of EGSR)"},{"key":"e_1_2_2_23_1","volume-title":"Article 177","author":"Jarabo Adrian","year":"2014","unstructured":"Adrian Jarabo , Julio Marco , Adolfo Mu\u00f1oz , Raul Buisan , Wojciech Jarosz , and Diego Gutierrez . 2014. A Framework for Transient Rendering. ACM Transactions on Graphics (SIGGRAPH Asia 2014) 33, 6 , Article 177 ( 2014 ). Adrian Jarabo, Julio Marco, Adolfo Mu\u00f1oz, Raul Buisan, Wojciech Jarosz, and Diego Gutierrez. 2014. A Framework for Transient Rendering. ACM Transactions on Graphics (SIGGRAPH Asia 2014) 33, 6, Article 177 (2014)."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024215"},{"key":"e_1_2_2_25_1","volume-title":"Rendering Techniques' 96","author":"Jensen Henrik Wann","unstructured":"Henrik Wann Jensen . 1996. Global illumination using photon maps . In Rendering Techniques' 96 . Springer , 21--30. Henrik Wann Jensen. 1996. Global illumination using photon maps. In Rendering Techniques' 96. Springer, 21--30."},{"key":"e_1_2_2_26_1","volume-title":"Realistic image synthesis using photon mapping","author":"Jensen Henrik Wann","unstructured":"Henrik Wann Jensen . 2001. Realistic image synthesis using photon mapping . Vol. 364 . Ak Peters Natick . Henrik Wann Jensen. 2001. Realistic image synthesis using photon mapping. Vol. 364. Ak Peters Natick."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2598430"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451242"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966394.1966404"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778803"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818119"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2003.00720.x"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982411"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.67"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01371.x"},{"key":"e_1_2_2_37_1","volume-title":"Photon parameterisation for robust relaxation constraints. Computer Graphics Forum 32, 2pt1","author":"Spencer Ben","year":"2013","unstructured":"Ben Spencer and Mark W Jones . 2013a. Photon parameterisation for robust relaxation constraints. Computer Graphics Forum 32, 2pt1 ( 2013 ), 83--92. Ben Spencer and Mark W Jones. 2013a. Photon parameterisation for robust relaxation constraints. Computer Graphics Forum 32, 2pt1 (2013), 83--92."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421643"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1974.10480196"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531397"},{"key":"e_1_2_2_41_1","volume-title":"Stochastic progressive photon mapping for dynamic scenes. Computer Graphics Forum 31, 2pt3","author":"Weiss Maayan","year":"2012","unstructured":"Maayan Weiss and Thorsten Grosch . 2012. Stochastic progressive photon mapping for dynamic scenes. Computer Graphics Forum 31, 2pt3 ( 2012 ), 719--726. Maayan Weiss and Thorsten Grosch. 2012. Stochastic progressive photon mapping for dynamic scenes. Computer Graphics Forum 31, 2pt3 (2012), 719--726."},{"key":"e_1_2_2_42_1","volume-title":"Hao Su, and Ravi Ramamoorthi.","author":"Zhu Shilin","year":"2020","unstructured":"Shilin Zhu , Zexiang Xu , Henrik Wann Jensen , Hao Su, and Ravi Ramamoorthi. 2020 . Deep Kernel Density Estimation for Photon Mapping. In Computer Graphics Forum, Vol. 39 . Wiley Online Library , 35--45. Shilin Zhu, Zexiang Xu, Henrik Wann Jensen, Hao Su, and Ravi Ramamoorthi. 2020. Deep Kernel Density Estimation for Photon Mapping. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 35--45."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417822","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3414685.3417822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:14Z","timestamp":1750197794000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417822"}},"subtitle":["chi-squared progressive photon mapping"],"short-title":[],"issued":{"date-parts":[[2020,11,27]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3414685.3417822"],"URL":"https:\/\/doi.org\/10.1145\/3414685.3417822","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,27]]},"assertion":[{"value":"2020-11-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}