Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
EUSIPCO19
1. Fast surface detection in
single-photon Lidar waveforms
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
2. Outline
The single-photon Lidar data 3D detection problem
• Challenges
New Bayesian detection approach
• Priors
• Computation of marginals
• Operation curves
• Spatial regularization
Experiments
• Real lidar data
2/16
4. State-of-the-art
Surfaces per pixel
≤1 𝟏 ≥1
Single-depth algorithms
Multi-depth algorithms
Most common cases in practice
Target detection +
single-depth algorithm
4/16
5. Target detection problem
Target
𝑟 > 0
No target
𝑟 = 0
Large background
𝑟 ≪ 𝑏𝑇
Few photons
𝑟 + 𝑏𝑇 ≪ 1
5/16
Additional challenge: unknown 𝒕 𝟎, 𝒓, 𝒃
Strong signal
𝑟 > 𝑏𝑇
6. Observation model
Classical model:
𝑧𝑡 ∼ 𝒫 𝑟ℎ 𝑡 − 𝑡0 + 𝑏
Alternative representation: Signal-to-background ratio 𝒘 = 𝒓/𝒃𝑻
𝑧𝑡 ∼ 𝒫 𝑏 𝑤𝑇ℎ 𝑡 − 𝑡0 + 1
Conjugate prior for 𝑏!
6/16
9. Marginalization
How do we compute the integrals?
𝑝 𝑢|𝒛, 𝝓 = 𝑝(𝑢) ∑ 𝑝(𝑡0)[ 𝑝 𝒛 𝑡0, 𝑤, 𝑏 𝑝 𝑤, 𝑏 𝑢, 𝝓 𝑑𝑏] 𝑑𝑤
closed form, conjugacy 𝑂(1)
1D integral with quadrature method 𝑂(𝐾)
convolution form with FFT 𝑂(𝑇log𝑇)
Overall complexity 𝑂(𝐾𝑇log𝑇)
𝒛
𝑡0𝑏, 𝑤
𝝓𝑢
9/16
10. Region of operation
• Detection probability (MC simulation)
• Guideline to practitioners
10/16
11. Region of operation
• False detection probability
• Red curve: 𝑡0 estimated by
ML (not marginalized)
11/16
But … pixel-wise test
12. Spatial regularization
Total variation (TV) approach: Post-process the marginal per-pixel posterior
probabilities
1. Image of log-ratios:
𝑦𝑖,𝑗 = log 𝑝 𝑢𝑖,𝑗 = 1 𝒛𝑖,𝑗, 𝝓 − log 𝑝 𝑢𝑖,𝑗 = 0 𝒛𝑖,𝑗, 𝝓
2. TV denoising, then threshold
𝒖 = 𝑓𝑡ℎ(argmin 𝒗 𝒗 − 𝒚 + 𝜏 𝒗 𝑇𝑉
)
Rother et al. "Grabcut: Interactive foreground extraction using iterated graph cuts."
ACM transactions on graphics (TOG). 2004.
12/16
13. Experiments
Data size: 200x200x2700
Stand-off distance: 325 m
SBR interval: [0.05,0.67]
Acquisition times: 30, 3, 1 and 0.1 ms
Competing methods:
• Cross-correlation (MLE) + thresholding
• Altmann et al. (detection algorithm)
• ManiPoP (multi-depth)
13/16
14. Experiments
30 ms
3 ms
1 ms
0.3 ms
proposed proposed + TV
14/16
Execution
time
1 ms 12 hs 416 s 80 ms50 ms
Acq.
time
15. Conclusions and future work
• New fast target detection algorithm for single-photon Lidar
– Spike-and-slab priors – model selection
– Efficient marginalization
– Complexity similar to standard MLE 𝑂(𝐾𝑇log𝑇) vs 𝑂(𝑇log𝑇)
– Highly parallelizable
• Future/ongoing work
– Fast/adaptive reconstruction of complex scenes
– Efficient multispectral single-photon data processing
15/16