ICCP 2026 • Computational imaging

Trapezoidal Grid Reconstruction
for Efficient
Non-Line-of-Sight Imaging

Talha Sultan1 · Chaoying Gu2 · Alex Bocchieri1
Xiaochun Liu1 · Pavel Polynkin3 · Andreas Velten1

1University of Wisconsin–Madison2University of California, Berkeley3The University of Arizona

A reconstruction grid that grows with depth.
See more of the hidden scene with the same voxel budget.

NLOS setup and comparison of a Cartesian reconstruction volume with a wider trapezoidal reconstruction volume.
The idea Standard RSD reconstructs a Cartesian volume (A). Scaled RSD widens the grid with depth (B), covering a larger hidden scene without increasing the number of output samples per plane.

Conference presentation

Watch the talk.

Starts at 46:46 in the session recording. Watch on YouTube ↗

Overview

Match the grid to what the system can resolve.

Non-line-of-sight imaging recovers hidden scenes from light that bounces off a visible wall. Fast reconstruction methods use the FFT, but typically place the reconstructed voxels on a uniform Cartesian grid. As the hidden scene gets farther from the wall, the system’s lateral resolution becomes coarser—yet that grid keeps sampling at the same fine spacing.

We introduce Scaled Rayleigh–Sommerfeld Diffraction (Scaled RSD), combining RSD with the Scaled Fast Fourier Transform. The lateral voxel spacing increases with depth, producing a trapezoidal reconstruction volume. This reduces redundant sampling, retains FFT-based efficiency, and naturally yields perspective views in which distant objects appear smaller.

01 / Sampling geometry

More useful samples.
A wider field of view.

A spherical grid follows the resolution fall-off, but direct reconstruction on that grid is expensive. A trapezoidal grid approximates this geometry while keeping each depth plane uniformly sampled.

The key is to choose the scale with the system’s resolution in mind. Coarser sampling is useful only while it still captures the detail the measurements can resolve.

Cartesian and trapezoidal sampling grids compared with a spherical reference grid. The trapezoidal grid widens with distance from the relay surface.
Cartesian (red), spherical (blue), and trapezoidal (green) sampling.

02 / Reconstruction coverage

The same number of voxels can show more of the scene.

At a fixed voxel budget, the Cartesian reconstruction misses the rightmost letter. Scaled RSD captures the wider scene; expanding the Cartesian grid also recovers it, but requires more voxels.

Comparison of the hidden scene, reconstruction grids, two Cartesian reconstructions, spherical reconstruction, and trapezoidal reconstruction. The second T is recovered by Scaled RSD at the smaller voxel count.
Experimental comparison from the manuscript. Voxel counts and runtimes are shown for each reconstruction; timings apply to this experiment.

03 / Depth and perspective

Watch the target move away.

The same digit “2” was measured at seven depths. Move through the experimental results: Scaled RSD and spherical filtered backprojection (FBP) render the target smaller at greater distances, matching the reference camera’s perspective.

Reference photoStandard RSDSpherical FBPScaled RSD
Digit at 1.20 meters: reference photograph, Standard RSD, spherical FBP, and Scaled RSD.
1.20 m
1.20 m · nearer3.65 m · farther

Each step shows a measured reconstruction from the manuscript, not a simulated transition. All three reconstruction methods use a 190 × 190 × 68 voxel budget. Scores printed in the panels are updated full-image SSIM values relative to spherical-grid FBP. View the full depth comparison.

04 / Natural perspective

A view that looks
more like a photograph.

A maximum projection through a Cartesian volume produces an orthographic view. The depth-scaled grid produces a perspective-like view directly: equal-sized letters look smaller when they are farther away.

In the second scene, letters of different physical sizes are positioned to appear equally sized from the relay wall. Scaled RSD preserves that relationship.

Two experimental scenes, with a reference photo on the left, Standard RSD in the middle, and Scaled RSD on the right. Scaled RSD preserves the relative apparent sizes of letters.
Left: reference photograph. Middle: Standard RSD. Right: Scaled RSD.

Transient light transport

Watch light move through the hidden scene.

Time-resolved reconstructions of the office scene using Standard RSD and Scaled RSD. The timestamp in each frame shows the reconstructed light-transport time.

Standard RSD Cartesian grid

Scaled RSD Trapezoidal grid

One timeline controls both reconstructions. Play, pause, or scrub to compare the same instant in the light transport.

Color bars show the intensity scale for each reconstruction.

What changes—and what stays the same?

Scaled RSD changes where the reconstruction is sampled. It does not improve the underlying optical resolution. The benefit is a better allocation of voxels: a larger field of view for a fixed sample budget, or fewer samples for a chosen volume.

Citation

@inproceedings{sultan2026trapezoidal,
  title = {Trapezoidal Grid Reconstruction for Efficient
           Non-Line-of-Sight Imaging},
  author = {Sultan, Talha and Gu, Chaoying and Bocchieri, Alex
            and Liu, Xiaochun and Polynkin, Pavel and Velten, Andreas},
  booktitle = {2026 IEEE International Conference on
               Computational Photography (ICCP)},
  year = {2026},
  pages = {1--12},
  doi = {10.1109/ICCP69532.2026.11668867}
}