{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T18:45:54Z","timestamp":1791485154265,"version":"4.3.4"},"reference-count":73,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1730574, CCF-1730147, IIS-1652633"],"award-info":[{"award-number":["CCF-1730574, CCF-1730147, IIS-1652633"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR0011-16-C-0028"],"award-info":[{"award-number":["HR0011-16-C-0028"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>During the last decade, we have been witnessing the continued development of new time-of-flight imaging devices, and their increased use in numerous and varied applications. However, physics-based rendering techniques that can accurately simulate these devices are still lacking: while existing algorithms are adequate for certain tasks, such as simulating transient cameras, they are very inefficient for simulating time-gated cameras because of the large number of wasted path samples. We take steps towards addressing these deficiencies, by introducing a procedure for efficiently sampling paths with a predetermined length, and incorporating it within rendering frameworks tailored towards simulating time-gated imaging. We use our open-source implementation of the above to empirically demonstrate improved rendering performance in a variety of applications, including simulating proximity sensors, imaging through occlusions, depth-selective cameras, transient imaging in dynamic scenes, and non-line-of-sight imaging.<\/jats:p>","DOI":"10.1145\/3306346.3323016","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Ellipsoidal path connections for time-gated rendering"],"prefix":"10.1145","volume":"38","author":[{"given":"Adithya","family":"Pediredla","sequence":"first","affiliation":[{"name":"Rice University and Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashok","family":"Veeraraghavan","sequence":"additional","affiliation":[{"name":"Rice University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioannis","family":"Gkioulekas","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"2019 FESCA-100 Femtosecond streak camera. https:\/\/www.hamamatsu.com\/us\/en\/product\/photometry-systems\/streak-camera\/fesca-100-femtosecond-streak-camera\/index.html. Accessed: 01-12-2019.  2019 FESCA-100 Femtosecond streak camera. https:\/\/www.hamamatsu.com\/us\/en\/product\/photometry-systems\/streak-camera\/fesca-100-femtosecond-streak-camera\/index.html. Accessed: 01-12-2019."},{"key":"e_1_2_2_2_1","unstructured":"2019 Laser Range-Gated Imaging for Imaging at Long Ranges and Through Obscurants. http:\/\/www.sensorsinc.com\/applications\/military\/laser-range-gating. Accessed: 01-12-2019.  2019 Laser Range-Gated Imaging for Imaging at Long Ranges and Through Obscurants. http:\/\/www.sensorsinc.com\/applications\/military\/laser-range-gating. Accessed: 01-12-2019."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2557605"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073704"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.25.011574"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.541484"},{"key":"e_1_2_2_7_1","volume-title":"Non-line-of-sight imaging using a time-gated single photon avalanche diode. Optics express 23, 16","author":"Buttafava Mauro","year":"2015"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.3390\/s19010180"},{"key":"e_1_2_2_9_1","volume-title":"Non-line-of-sight tracking of people at long range. Optics express 25, 9","author":"Chan Susan","year":"2017"},{"key":"e_1_2_2_10_1","volume-title":"Radiative transfer","author":"Chandrasekhar Subrahmanyan"},{"key":"e_1_2_2_11_1","volume-title":"Ultrafast time-gated imaging in thick tissues: a step toward optical mammography. Optics letters 18, 13","author":"Das BB","year":"1993"},{"key":"e_1_2_2_12_1","volume-title":"Range gated active night vision system for automobiles. Applied optics 45, 28","author":"David Ofer","year":"2006"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Philip Dutre Philippe Bekaert and Kavita Bala. 2006. Advanced global illumination. AK Peters\/CRC Press.   Philip Dutre Philippe Bekaert and Kavita Bala. 2006. Advanced global illumination. AK Peters\/CRC Press.","DOI":"10.1201\/b10632"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6633\/aacca1"},{"key":"e_1_2_2_15_1","volume-title":"Single-photon sensitive light-in-fight imaging. Nature communications 6","author":"Gariepy Genevieve","year":"2015"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766928"},{"key":"e_1_2_2_17_1","volume-title":"An Evaluation of Computational Imaging Techniques for Heterogeneous Inverse Scattering. European Conference on Computer Vision","author":"Gkioulekas Ioannis","year":"2016"},{"key":"e_1_2_2_18_1","volume-title":"Video Surveillance and Transportation Imaging Applications","author":"Grauer Yoav","year":"2015"},{"key":"e_1_2_2_19_1","volume-title":"Gated2Depth: Real-time Dense Lidar from Gated Images. arXiv preprint arXiv.1902.04997","author":"Gruber Tobias","year":"2019"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2735702"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3152155"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601138"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409083"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461945"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269977"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.418"},{"key":"e_1_2_2_27_1","unstructured":"Wenzel Jakob. 2010. Mitsuba renderer. http:\/\/www.mitsuba-renderer.org.  Wenzel Jakob. 2010. Mitsuba renderer. http:\/\/www.mitsuba-renderer.org."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185554"},{"key":"e_1_2_2_29_1","volume-title":"Femto-photography: Visualizing light in motion. Master's thesis, Universidad de Zaragoza","author":"Jarabo Adrian","year":"2012"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661251"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.visinf.2017.01.008"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Henrik Wann Jensen. 2001. Realistic image synthesis using photon mapping. AK Peters\/CRC Press.   Henrik Wann Jensen. 2001. Realistic image synthesis using photon mapping. AK Peters\/CRC Press.","DOI":"10.1201\/b10685"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459160"},{"key":"e_1_2_2_34_1","volume-title":"Rendering Techniques' 96","author":"Lafortune Eric P"},{"key":"e_1_2_2_35_1","volume-title":"Fluorescence lifetime imaging. Analytical biochemistry 202, 2","author":"Lakowicz Joseph R","year":"1992"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1117\/1.OE.53.2.023102"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275109"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.419"},{"key":"e_1_2_2_39_1","volume-title":"Progressive Transient Photon Beams. arXiv preprint arXiv:1805.09562","author":"Marco Julio","year":"2018"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130884"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102163.3102244"},{"key":"e_1_2_2_42_1","volume-title":"Inverse rendering for computer graphics","author":"Marschner Stephen Robert"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024205"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601103"},{"key":"e_1_2_2_45_1","volume-title":"Confocal non-line-of-sight imaging based on the light-cone transform. Nature 555, 7696","author":"O'Toole Matthew","year":"2018"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPHOT.2017.7951478"},{"key":"e_1_2_2_47_1","volume-title":"SNLOS: Non-line-of-sight Scanning through Temporal Focusing.","author":"Pediredla Adithya","year":"2019"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2017.7953355"},{"key":"e_1_2_2_49_1","unstructured":"Adithya Pediredla Ashok Veeraraghavan and Gkioulekas Ioannis. 2019b. Mitsuba Time-of-Flight renderer. https:\/\/github.com\/cmu-ci-lab\/MitsubaToFRenderer.  Adithya Pediredla Ashok Veeraraghavan and Gkioulekas Ioannis. 2019b. Mitsuba Time-of-Flight renderer. https:\/\/github.com\/cmu-ci-lab\/MitsubaToFRenderer."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818103"},{"key":"e_1_2_2_51_1","unstructured":"Matt Pharr Wenzel Jakob and Greg Humphreys. 2016. Physically based rendering: From theory to implementation. Morgan Kaufmann.   Matt Pharr Wenzel Jakob and Greg Humphreys. 2016. Physically based rendering: From theory to implementation. Morgan Kaufmann."},{"key":"e_1_2_2_52_1","volume-title":"All photons imaging through volumetric scattering. Scientific reports 6","author":"Satat Guy","year":"2016"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPHOT.2018.8368463"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00340-003-1230-7"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925928"},{"key":"e_1_2_2_56_1","unstructured":"Adam Smith James Skorupski and James Davis. 2008. Transient rendering. (2008).  Adam Smith James Skorupski and James Davis. 2008. Transient rendering. (2008)."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.410"},{"key":"e_1_2_2_58_1","volume-title":"Generation, amplification, and measurement of ultrashort laser pulses","author":"Takahashi Akira"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCI.2018.2829599"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.251"},{"key":"e_1_2_2_61_1","doi-asserted-by":"crossref","unstructured":"Chia-Yin Tsai Aswin C. Sankaranarayanan and Ioannis Gkioulekas. 2019. Beyond Volumetric Albedo-A Surface Optimization Framework for Non-Line-of-Sight Imaging. In CVPR.  Chia-Yin Tsai Aswin C. Sankaranarayanan and Ioannis Gkioulekas. 2019. Beyond Volumetric Albedo-A Surface Optimization Framework for Non-Line-of-Sight Imaging. In CVPR.","DOI":"10.1109\/CVPR.2019.00164"},{"key":"e_1_2_2_62_1","volume-title":"Robust monte carlo methods for light transport simulation. Number 1610","author":"Veach Eric"},{"key":"e_1_2_2_63_1","volume-title":"Photorealistic Rendering Techniques","author":"Veach Eric"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218498"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_2_2_66_1","volume-title":"Recovering three-dimensional shape around a corner using ultrafast time-of-flight imaging. Nature communications 3","author":"Velten Andreas","year":"2012"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461928"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383847.2383874"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-013-0668-2"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-013-0686-0"},{"key":"e_1_2_2_71_1","unstructured":"Shumian Xin Sotiris Nousias Kyriakos N. Kutulakos Aswin C. Sankaranarayanan Srinivasa G. Narasimhan and Ioannis Gkioulekas. 2019. A Theory of Fermat Paths for Non-Line-of-Sight Shape Reconstruction. In CVPR.  Shumian Xin Sotiris Nousias Kyriakos N. Kutulakos Aswin C. Sankaranarayanan Srinivasa G. Narasimhan and Ioannis Gkioulekas. 2019. A Theory of Fermat Paths for Non-Line-of-Sight Shape Reconstruction. In CVPR."},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1117\/1.OE.55.11.110502"},{"key":"e_1_2_2_73_1","volume-title":"Computer graphics forum","author":"Zwicker Matthias"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323016","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3323016","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3323016","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:52Z","timestamp":1750206352000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323016"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":73,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3323016"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3323016","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"2019-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}