{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:11:27Z","timestamp":1784268687145,"version":"3.55.0"},"reference-count":62,"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"}],"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>\n            Imaging objects outside a camera's direct line of sight has important applications in robotic vision, remote sensing, and many other domains. Time-of-flight-based non-line-of-sight (NLOS) imaging systems have recently demonstrated impressive results, but several challenges remain. Image formation and inversion models have been slow or limited by the types of hidden surfaces that can be imaged. Moreover, non-planar sampling surfaces and non-confocal scanning methods have not been supported by efficient NLOS algorithms. With this work, we introduce a wave-based image formation model for the problem of NLOS imaging. Inspired by inverse methods used in seismology, we adapt a frequency-domain method,\n            <jats:italic>f-k<\/jats:italic>\n            migration, for solving the inverse NLOS problem. Unlike existing NLOS algorithms,\n            <jats:italic>f-k<\/jats:italic>\n            migration is both fast and memory efficient, it is robust to specular and other complex reflectance properties, and we show how it can be used with non-confocally scanned measurements as well as for non-planar sampling surfaces.\n            <jats:italic>f-k<\/jats:italic>\n            migration is more robust to measurement noise than alternative methods, generally produces better quality reconstructions, and is easy to implement. We experimentally validate our algorithms with a new NLOS imaging system that records room-sized scenes outdoors under indirect sunlight, and scans persons wearing retroreflective clothing at interactive rates.\n          <\/jats:p>","DOI":"10.1145\/3306346.3322937","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":257,"title":["Wave-based non-line-of-sight imaging using fast\n            <i>f-k<\/i>\n            migration"],"prefix":"10.1145","volume":"38","author":[{"given":"David B.","family":"Lindell","sequence":"first","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gordon","family":"Wetzstein","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew","family":"O'Toole","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","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818072"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486039"},{"key":"e_1_2_2_3_1","volume-title":"Quantum-inspired computational imaging. Science 361, 6403","author":"Altmann Yoann","year":"2018"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.25.011574"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00656"},{"key":"e_1_2_2_6_1","volume-title":"Mosk","author":"Bertolotti Jacopo","year":"2012"},{"key":"e_1_2_2_7_1","volume-title":"Non line-of-sight localization by passive optical time-of-flight. arXiv preprint arXiv:1808.01000","author":"Boger-Lombard Jeremy","year":"2018"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.249"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.23.020997"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/7.78293"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.25.010109"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/JOE.1984.1145627"},{"key":"e_1_2_2_14_1","volume-title":"Phase retrieval algorithms: a comparison. Applied optics 21, 15","author":"Fienup James R","year":"1982"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TUFFC.2013.2771"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2015.234"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766928"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.20.019096"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269977"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.418"},{"key":"e_1_2_2_22_1","volume-title":"Hullin","author":"Iseringhausen Julian","year":"2018"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185554"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661251"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.visinf.2017.01.008"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12604"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2836164"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2014.189"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459160"},{"key":"e_1_2_2_30_1","volume-title":"Hullin","author":"Klein Jonathan","year":"2018"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep32491"},{"key":"e_1_2_2_32_1","volume-title":"Error backprojection algorithms for non-line-of-sight imaging","author":"Manna Marco La","year":"2018"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPHOT.2018.8368466"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00694"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01038"},{"key":"e_1_2_2_36_1","volume-title":"Ji Hyun Nam, Syed Azer Reza, Toan Huu Le, Diego Gutierrez, Adrian Jarabo, and Andreas Velten.","author":"Liu Xiaochun","year":"2018"},{"key":"e_1_2_2_37_1","volume-title":"Progressive transient photon beams. Computer Graphics Forum 38, 1","author":"Marco Julio","year":"2019"},{"key":"e_1_2_2_38_1","volume-title":"Lamoureux","author":"Margrave Gary F.","year":"2018"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024205"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.383964"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.246"},{"key":"e_1_2_2_42_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_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3214907.3214920"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPHOT.2017.7951478"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2017.7953355"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20084"},{"key":"e_1_2_2_47_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_48_1","volume-title":"Terahertz time-gated spectral imaging for content extraction through layered structures. Nature communications 7","author":"Redo-Sanchez Albert","year":"2016"},{"key":"e_1_2_2_49_1","volume-title":"Marco La Manna, and Andreas Velten","author":"Reza Syed Azer","year":"2018"},{"key":"e_1_2_2_50_1","volume-title":"Marco La Manna, and Andreas Velten","author":"Reza Syed Azer","year":"2018"},{"key":"e_1_2_2_51_1","volume-title":"Computational periscopy with an ordinary digital camera. Nature 565, 7740","author":"Saunders Charles","year":"2019"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/AUV.1992.225217"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00655"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1190\/1.1440826"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCI.2018.2829599"},{"key":"e_1_2_2_56_1","volume-title":"Freeman","author":"Torralba Antonio","year":"2012"},{"key":"e_1_2_2_57_1","volume-title":"Sankaranarayanan","author":"Tsai Chia-Yin","year":"2017"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00164"},{"key":"e_1_2_2_59_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_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461928"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00696"},{"key":"e_1_2_2_62_1","volume-title":"Franco NC Wong, and Gregory W Wornell","author":"Xu Feihu","year":"2018"},{"key":"e_1_2_2_63_1","doi-asserted-by":"crossref","volume-title":"Seismic data analysis: Processing, inversion, and interpretation of seismic data","author":"Yilmaz \u00d6z","DOI":"10.1190\/1.9781560801580"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00768"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3322937","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3322937","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:44Z","timestamp":1750206344000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3322937"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3322937"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3322937","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"}}]}}