Skip to main content
. 2022 Jun 9;13:3333. doi: 10.1038/s41467-022-31087-9

Table 1.

Comparison of NLOS imaging computation and memory complexity.

Algorithms Computational complexity Memory complexity Execution time
CLIP reconstruction (s) NLOS reconstruction (s) Total reconstruction (s)
f-k migration o(N5logN) + o(N3logN) ~o(50N3) 0 15.1+ 0.65 (CPU) 15.7 (CPU)
Time-domain phasor field o(N5) o(N3) 0 0.40 (GPU) 0.40 (GPU)
Hybrid time–frequency method o(N4) o(N3) 2.0 or 0.01 (adjoint method) 0.03 (GPU) 2.03 or 0.04 (GPU)