Range Estimation from Single-Photon Lidar Data Using a Stochastic Em Approach

This paper addresses the problem of estimating range profiles from single-photon waveforms in the photon-starved regime, with a background illumination both high and unknown a priori such that the influence of nuisance photons cannot be neglected. We reformulate the classical observation model into a new mixture model, adopt a Bayesian approach and assign prior distributions to the unknown model parameters. First, the range profile of interest is marginalised from the Bayesian model to estimate the remaining model parameters (considered as nuisance parameters) using a stochastic EM algorithm. The range profile is then estimated via Monte Carlo simulation, conditioned on the previously estimated nuisance parameters. Results of simulations conducted with controlled data demonstrate the possibility to maintain satisfactory range estimation performance in high-background scenarios with less than 10 signal photons per pixel on average.

[1]  Aongus McCarthy,et al.  Robust Bayesian Target Detection Algorithm for Depth Imaging From Sparse Single-Photon Data , 2016, IEEE Transactions on Computational Imaging.

[2]  Aongus McCarthy,et al.  Lidar Waveform-Based Analysis of Depth Images Constructed Using Sparse Single-Photon Data , 2015, IEEE Transactions on Image Processing.

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  uller,et al.  Spectral classification of sparse photon depth images , 2018 .

[5]  Alfred Hero,et al.  Robust Spectral Unmixing of Sparse Multispectral Lidar Waveforms Using Gamma Markov Random Fields , 2016, IEEE Transactions on Computational Imaging.

[6]  Rebecca Willett,et al.  This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice , 2010, IEEE Transactions on Image Processing.

[7]  Vivek K. Goyal,et al.  A Few Photons Among Many: Unmixing Signal and Noise for Photon-Efficient Active Imaging , 2016, IEEE Transactions on Computational Imaging.

[8]  José M. Bioucas-Dias,et al.  Restoration of Poissonian Images Using Alternating Direction Optimization , 2010, IEEE Transactions on Image Processing.

[9]  Gersende Fort,et al.  Combining Monte Carlo and Mean-Field-Like Methods for Inference in Hidden Markov Random Fields , 2007, IEEE Transactions on Image Processing.

[10]  M. Nikolova An Algorithm for Total Variation Minimization and Applications , 2004 .

[11]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[12]  Andrew M. Wallace,et al.  Bayesian Analysis of Lidar Signals with Multiple Returns , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Vivek K. Goyal,et al.  Photon-Efficient Computational 3-D and Reflectivity Imaging With Single-Photon Detectors , 2014, IEEE Transactions on Computational Imaging.

[14]  Aongus McCarthy,et al.  Comparative study of sampling strategies for sparse photon multispectral lidar imaging: towards mosaic filter arrays , 2017 .

[15]  Gilles Celeux,et al.  EM procedures using mean field-like approximations for Markov model-based image segmentation , 2003, Pattern Recognit..