College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
CAMSAP19
1. Real-time 3D color imaging
with single-photon lidar data
J. Tachella1, Y. Altmann1, J.-Y. Tourneret2 and S. McLaughlin1
1School of Engineering and Physical Sciences, Heriot-Watt University, Edinburgh, UK
2INP-ENSEEHIT-IRIT-TeSA, University of Toulouse, Toulouse, France
5. Spectral subsampling
Very large datasets
• Data size = 𝑁𝑟 𝑁𝑐 𝐿 𝑇 > 109 !!!
• Slow acquisition + processing
• Large memory requirements
Solution [Tachella et al., 2019]
• Choose 𝑊 out of 𝐿 wavelengths per pixel: ℓ 𝑔 𝑛,ℓ = 𝑊 < 𝐿
• Uniform measurements across the spatial and spectral dimensions
• e.g. 𝑊 = 1 and 𝐿 = 4 (RGB+)
• same amount of data as the single wavelength case, but color
reconstructions!
Measured pixels
at a given wavelength
4/17
11. Algebraic point set surfaces (APSS)
Projects 3D points onto smooth surfaces, by fitting spheres
locally [Guennebaud and Gross 2007]
Sphere defined by
𝜙 𝒖 𝒄 𝑛 = 𝒖 𝑇
1, 𝒄 𝑛, 𝒄 𝑛
𝑇
𝒄 𝑛
𝑇
= 0
argmin 𝒖
𝑛
𝑤 𝑛 𝜙 𝒖 𝒄 𝑛
2
The weights are given by the distance to the centroid
Once 𝒖 is computed, we just project the points
10/17
12. Intensity & background
Intensity denoising
• Bilateral filter with color information [Tomas and Manduchi, 1998]
• Preserves edges + fast parallel implementation
Background denoising
• Wiener filtering
• Independently per wavelength
11/17
13. CRT3D algorithm
𝑻 number of bins
𝝀 number of photons per pixel
(always 𝜆 ≤ 𝑇)
Complexity:
• Parallel gradient 𝒪 𝑊𝜆
• Parallel denoising ≈ 𝒪 1
Memory requirements
• Data 𝒪 𝑊𝑁𝑟 𝑁𝑐 𝜆
• Parameters 𝒪 𝐿𝑁𝑟 𝑁𝑐
12/17
Photons per pixel
14. Experiments
Lego Dataset:
𝑁𝑟 = 𝑁𝑐 = 200 pixels
𝑇 = 1029 bins
𝐿 = 4 wavelengths (RGBY)
𝑊 = 1 wavelength per pixel
Competing algorithms
• MuSaPoP [Tachella et al., 2019b]
• Depth TV [Altmann et al., 2017]
• Single-wavelength, same acq. time
13/17
15. Experiments
Ground truth Proposed MuSaPoP Depth TV
65 ms 1 h 2.7 h
Surfaces per pixel = 1
Signal-to-background ratio = 2
Mean photons per pixel (𝜆) = 10
14/17
Execution time:
16. Experiments
Ground truth Proposed MuSaPoP Depth TV
30 min 1 h35 ms
Surfaces per pixel ≤ 1
Signal-to-background ratio = 22
Mean photons per pixel (𝜆) = 2
15/17
Execution time:
17. Experiments
Ground truth Proposed Single-wavelength
(green)
65 ms 44 ms 42 ms
Single-wavelength
(blue)
Surfaces per pixel = 1
Signal-to-background ratio = 2
Mean photons per pixel (𝜆) = 10
16/17
Execution time:
18. Conclusions and future work
First real-time color algorithm for single-photon lidar data
• Complexity 𝑂(𝑊𝜆)
• Subsampling: same 𝜆 as single-wavelength
• Plug-and-play point cloud denoiser framework
Future/ongoing work
• Reducing the complexity when 𝜆 ≫ 1
17/17