Ring and Radius Sampling Based Phasor Field Diffraction Algorithm for Non-Line-of-Sight Reconstruction Show others and affiliations
2022 (English) In: IEEE Transactions on Pattern Analysis and Machine Intelligence, ISSN 0162-8828, E-ISSN 1939-3539, Vol. 44, no 11, p. 7841-7853Article in journal (Refereed) Published
Abstract [en]
Non-Line-of-Sight (NLOS) imaging reconstructs occluded scenes based on indirect diffuse reflections. The computational complexity and memory consumption of existing NLOS reconstruction algorithms make them challenging to be implemented in real-time. This paper presents a fast and memory-efficient phasor field-diffraction-based NLOS reconstruction algorithm. In the proposed algorithm, the radial property of the Rayleigh Sommerfeld diffraction (RSD) kernels along with the linear property of Fourier transform are utilized to reconstruct the Fourier domain representations of RSD kernels using a set of kernel bases. Moreover, memory consumption is further reduced by sampling the kernel bases in a radius direction and constructing them during the run-time. According to the analysis, the memory efficiency can be improved by as much as 220x. Experimental results show that compared with the original RSD algorithm, the reconstruction time of the proposed algorithm is significantly reduced with little impact on the final imaging quality.
Place, publisher, year, edition, pages Institute of Electrical and Electronics Engineers (IEEE) , 2022. Vol. 44, no 11, p. 7841-7853
Keywords [en]
Cameras, Convolution, Image reconstruction, Imaging, Kernel, Non-Line-of-Sight (NLOS) imaging, Nonlinear optics, radius sampling, Rayleigh-Sommerfeld Diffraction (RSD), ring sampling, Single-photon avalanche diodes, Avalanche diodes, Diffraction, Mathematical transformations, Particle beams, Images reconstruction, Non-line-of-sight imaging, Nonline of sight, Phasors, Rayleigh, Rayleigh-sommerfeld diffraction, Single photon avalanche diode
National Category
Subatomic Physics
Identifiers URN: urn:nbn:se:kth:diva-313365 DOI: 10.1109/TPAMI.2021.3117962 ISI: 000864325900042 PubMedID: 34613909 Scopus ID: 2-s2.0-85119580875 OAI: oai:DiVA.org:kth-313365 DiVA, id: diva2:1666543
Note QC 20250326
2022-06-092022-06-092025-03-26 Bibliographically approved