{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:02:44Z","timestamp":1725501764145},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2015,10,26]],"date-time":"2015-10-26T00:00:00Z","timestamp":1445817600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["HU 2273\/2-1"],"id":[{"id":"10.13039\/501100001659","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":[[2015,11,4]]},"abstract":"\n Transient images help to analyze light transport in scenes. Besides two spatial dimensions, they are resolved in time of flight. Cost-efficient approaches for their capture use amplitude modulated continuous wave lidar systems but typically take more than a minute of capture time. We propose new techniques for measurement and reconstruction of transient images, which drastically reduce this capture time. To this end, we pose the problem of reconstruction as a trigonometric moment problem. A vast body of mathematical literature provides powerful solutions to such problems. In particular, the maximum entropy spectral estimate and the Pisarenko estimate provide two closed-form solutions for reconstruction using continuous densities or sparse distributions, respectively. Both methods can separate\n m<\/jats:italic>\n distinct returns using measurements at\n m<\/jats:italic>\n modulation frequencies. For\n m<\/jats:italic>\n = 3 our experiments with measured data confirm this. Our GPU-accelerated implementation can reconstruct more than 100000 frames of a transient image per second. Additionally, we propose modifications of the capture routine to achieve the required sinusoidal modulation without increasing the capture time. This allows us to capture up to 18.6 transient images per second, leading to transient video. An important byproduct is a method for removal of multipath interference in range imaging.\n <\/jats:p>","DOI":"10.1145\/2816795.2818103","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T12:36:39Z","timestamp":1445949399000},"page":"1-11","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Solving trigonometric moment problems for fast transient imaging"],"prefix":"10.1145","volume":"34","author":[{"given":"Christoph","family":"Peters","sequence":"first","affiliation":[{"name":"University of Bonn"}]},{"given":"Jonathan","family":"Klein","sequence":"additional","affiliation":[{"name":"French-German Research Institute of Saint-Louis and University of Bonn"}]},{"given":"Matthias B.","family":"Hullin","sequence":"additional","affiliation":[{"name":"University of Bonn"}]},{"given":"Reinhard","family":"Klein","sequence":"additional","affiliation":[{"name":"University of Bonn"}]}],"member":"320","published-online":{"date-parts":[[2015,11,2]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/0609005"},{"key":"e_1_2_2_2_1","volume-title":"SENSORS","author":"Bhandari A.","year":"2014"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1364\/OL.39.001705"},{"key":"e_1_2_2_4_1","volume-title":"Maximum Entropy Spectral Analysis. Ph.d. dissertation","author":"Burg J. P."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0907009"},{"key":"e_1_2_2_6_1","first-page":"786404","volume-title":"Proc. SPIE 7864","author":"Dorrington A. A."},{"key":"e_1_2_2_7_1","series-title":"Lecture Notes in Computer Science","volume-title":"SRA: Fast removal of general multipath for ToF sensors. In Computer Vision - ECCV","author":"Freedman D.","year":"2014"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2010.874"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Gao L. Liang J. Li C. and Wang L. V. 2014. Single-shot compressed ultrafast photography at one hundred billion frames per second. Nature 516 (April). Gao L. Liang J. Li C. and Wang L. V. 2014. Single-shot compressed ultrafast photography at one hundred billion frames per second. Nature 516 (April).","DOI":"10.1038\/nature14005"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766928"},{"key":"e_1_2_2_11_1","first-page":"829618","volume-title":"Proc. SPIE 8296","author":"Godbaz J. P."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2735702"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461945"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.22.026338"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661251"},{"key":"e_1_2_2_16_1","volume-title":"Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on, 893--900","author":"Jimenez D."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508428"},{"key":"e_1_2_2_18_1","unstructured":"Kadambi A. Taamazyan V. Jayasuriya S. and Raskar R. 2015. Frequency domain ToF: encoding object depth in modulation frequency. CoRR abs\/1503.01804. Kadambi A. Taamazyan V. Jayasuriya S. and Raskar R. 2015. Frequency domain ToF: encoding object depth in modulation frequency. CoRR abs\/1503.01804."},{"key":"e_1_2_2_19_1","unstructured":"Karlin S. and Studden W. J. 1966. Tchebycheff systems: with applications in analysis and statistics. Pure and applied mathematics. Interscience Publishers. Karlin S. and Studden W. J. 1966. Tchebycheff systems: with applications in analysis and statistics. Pure and applied mathematics. Interscience Publishers."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2251775"},{"key":"e_1_2_2_21_1","volume-title":"Multimedia and Expo (ICME), 2013 IEEE International Conference on, 1--6.","author":"Kirmani A."},{"key":"e_1_2_2_22_1","series-title":"Translations of Mathematical Monographs","volume-title":"The Markov Moment Problem and Extremal Problems","author":"Krein M. G."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.419"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024205"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1364\/AO.49.004392"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1364\/OL.40.000918"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2037715.2037730"},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Velten A. Willwacher T. Gupta O. Veeraraghavan A. Bawendi M. G. and Raskar R. 2012. Recovering three-dimensional shape around a corner using ultrafast time-of-flight imaging. Nature Communications 3 (March). Velten A. Willwacher T. Gupta O. Veeraraghavan A. Bawendi M. G. and Raskar R. 2012. Recovering three-dimensional shape around a corner using ultrafast time-of-flight imaging. Nature Communications 3 (March).","DOI":"10.1038\/ncomms1747"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461928"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-013-0668-2"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T10:25:32Z","timestamp":1672482332000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,2]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,11,4]]}},"alternative-id":["10.1145\/2816795.2818103"],"URL":"https:\/\/doi.org\/10.1145\/2816795.2818103","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,2]]},"assertion":[{"value":"2015-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}