Photon-Efficient Computational 3-D and Reflectivity Imaging With Single-Photon Detectors

Capturing depth and reflectivity images at low light levels from active illumination of a scene has wide-ranging applications. Conventionally, even with detectors sensitive to individual photons, hundreds of photon detections are needed at each pixel to mitigate Poisson noise. We develop a robust method for estimating depth and reflectivity using fixed dwell time per pixel and on the order of one detected photon per pixel averaged over the scene. Our computational image formation method combines physically accurate single-photon counting statistics with exploitation of the spatial correlations present in real-world reflectivity and 3-D structure. Experiments conducted in the presence of strong background light demonstrate that our method is able to accurately recover scene depth and reflectivity, while traditional imaging methods based on maximum likelihood (ML) estimation or approximations thereof lead to noisier images. For depth, performance compares favorably to signal-independent noise removal algorithms such as median filtering or block-matching and 3-D filtering (BM3D) applied to the pixelwise ML estimate; for reflectivity, performance is similar to signal-dependent noise removal algorithms such as Poisson nonlocal sparse PCA and BM3D with variance-stabilizing transformation. Our framework increases photon efficiency 100-fold over traditional processing and also improves, somewhat, upon first-photon imaging under a total acquisition time constraint in raster-scanned operation. Thus, our new imager will be useful for rapid, low-power, and noise-tolerant active optical imaging, and its fixed dwell time will facilitate parallelization through use of a detector array.

[1]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[2]  Ahmed Kirmani,et al.  Spatio-temporal regularization for range imaging with high photon efficiency , 2013, Optics & Photonics - Optical Engineering + Applications.

[3]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[4]  Vivek K. Goyal,et al.  Compressive depth map acquisition using a single photon-counting detector: Parametric signal processing meets sparsity , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Robert D. Nowak,et al.  Platelets: a multiscale approach for recovering edges and surfaces in photon-limited medical imaging , 2003, IEEE Transactions on Medical Imaging.

[6]  S. Burak Gokturk,et al.  A Time-Of-Flight Depth Sensor - System Description, Issues and Solutions , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[7]  Alessandro Foi,et al.  Ieee Transactions on Image Processing a Closed-form Approximation of the Exact Unbiased Inverse of the Anscombe Variance-stabilizing Transformation , 2022 .

[8]  D. Young,et al.  Geiger-Mode Avalanche Photodiodes for Three-Dimensional Imaging , 2002 .

[9]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[10]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[11]  Vivek K. Goyal,et al.  High photon efficiency computational range imaging using spatio-temporal statistical regularization , 2013, CLEO: 2013.

[12]  W. Brockherde,et al.  SPAD Smart Pixel for Time-of-Flight and Time-Correlated Single-Photon Counting Measurements , 2012, IEEE Photonics Journal.

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

[14]  O. Okunev,et al.  Picosecond superconducting single-photon optical detector , 2001 .

[15]  Zhengyou Zhang,et al.  Microsoft Kinect Sensor and Its Effect , 2012, IEEE Multim..

[16]  Rebecca Willett,et al.  Poisson Noise Reduction with Non-local PCA , 2012, Journal of Mathematical Imaging and Vision.

[17]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[18]  Bruce E. Moision,et al.  Maximum likelihood time-of-arrival estimation of optical pulses via photon-counting photodetectors , 2009, 2009 IEEE International Symposium on Information Theory.

[19]  Vivek K Goyal,et al.  First-Photon Imaging , 2014, Science.

[20]  Radu Horaud,et al.  Time-of-Flight Cameras: Principles, Methods and Applications , 2012 .

[21]  Alessandro Foi,et al.  Optimal Inversion of the Anscombe Transformation in Low-Count Poisson Image Denoising , 2011, IEEE Transactions on Image Processing.

[22]  Alessandro Foi,et al.  Noise estimation and removal in MR imaging: The variance-stabilization approach , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[23]  Michael L. Lightstone,et al.  A new efficient approach for the removal of impulse noise from highly corrupted images , 1996, IEEE Trans. Image Process..

[24]  S. Osher,et al.  IMAGE DECOMPOSITION AND RESTORATION USING TOTAL VARIATION MINIMIZATION AND THE H−1 NORM∗ , 2002 .

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

[26]  I. Rubin,et al.  Random point processes , 1977, Proceedings of the IEEE.

[27]  Michael Wahl,et al.  Time-Correlated Single Photon Counting , 2009 .

[28]  Radu Horaud,et al.  Time-of-Flight Cameras , 2012, SpringerBriefs in Computer Science.

[29]  R. Collins,et al.  Long-range time-of-flight scanning sensor based on high-speed time-correlated single-photon counting. , 2009, Applied optics.

[30]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[31]  Vivek K. Goyal,et al.  Parametric Poisson process imaging , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[32]  Brent Schwarz,et al.  LIDAR: Mapping the world in 3D , 2010 .

[33]  Stanley Osher,et al.  Image Decomposition and Restoration Using Total Variation Minimization and the H1 , 2003, Multiscale Model. Simul..

[34]  C. E. Harris,et al.  Laser Radar Systems , 1991 .

[35]  E Gratton,et al.  The photon counting histogram in fluorescence fluctuation spectroscopy. , 1999, Biophysical journal.

[36]  J. Busck,et al.  Gated viewing and high-accuracy three-dimensional laser radar. , 2004, Applied optics.

[37]  Daniel J. Lum,et al.  Photon counting compressive depth mapping , 2013, Optics express.

[38]  Vivek K Goyal,et al.  Exploiting sparsity in time-of-flight range acquisition using a single time-resolved sensor. , 2011, Optics express.

[39]  Vivek K. Goyal,et al.  Computational 3D and reflectivity imaging with high photon efficiency , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[40]  J. Howell,et al.  Photon-counting compressive sensing laser radar for 3D imaging. , 2011, Applied optics.