Keyhole Imaging:Non-Line-of-Sight Imaging and Tracking of Moving Objects Along a Single Optical Path

Non-line-of-sight (NLOS) imaging and tracking is an emerging technology that allows the shape or position of objects around corners or behind diffusers to be recovered from transient, time-of-flight measurements. However, existing NLOS approaches require the imaging system to scan a large area on a visible surface, where the indirect light paths of hidden objects are sampled. In many applications, such as robotic vision or autonomous driving, optical access to a large scanning area may not be available, which severely limits the practicality of existing NLOS techniques. Here, we propose a new approach, dubbed keyhole imaging, that captures a sequence of transient measurements along a single optical path, for example, through a keyhole. Assuming that the hidden object of interest moves during the acquisition time, we effectively capture a series of time-resolved projections of the object's shape from unknown viewpoints. We derive inverse methods based on expectation-maximization to recover the object's shape and location using these measurements. Then, with the help of long exposure times and retroreflective tape, we demonstrate successful experimental results with a prototype keyhole imaging system.

[1]  WetzsteinGordon,et al.  Non-line-of-sight Imaging with Partial Occluders and Surface Normals , 2019 .

[2]  I. Freund Looking through walls and around corners , 1990 .

[3]  Martin Laurenzis,et al.  Multiple-return single-photon counting of light in flight and sensing of non-line-of-sight objects at shortwave infrared wavelengths. , 2015, Optics letters.

[4]  Zhizhen Zhao,et al.  Two-Dimensional Tomography from Noisy Projection Tilt Series Taken at Unknown View Angles with Non-Uniform Distributi , 2019, 2019 IEEE International Conference on Image Processing (ICIP).

[5]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[6]  Dinesh Manocha,et al.  Diffraction-Aware Sound Localization for a Non-Line-of-Sight Source , 2018, 2019 International Conference on Robotics and Automation (ICRA).

[7]  Ronald R. Coifman,et al.  Graph Laplacian Tomography From Unknown Random Projections , 2008, IEEE Transactions on Image Processing.

[8]  Yoram Bresler,et al.  Feasibility of tomography with unknown view angles , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[9]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[10]  Natalia Gimelshein,et al.  PyTorch: An Imperative Style, High-Performance Deep Learning Library , 2019, NeurIPS.

[11]  Zhizhen Zhao,et al.  Geometric Invariants for Sparse Unknown View Tomography , 2018, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Amit Singer,et al.  Two-Dimensional Tomography from Noisy Projections Taken at Unknown Random Directions , 2013, SIAM J. Imaging Sci..

[13]  Gordon Wetzstein,et al.  Real-Time Unknown-View Tomography Using Recurrent Neural Networks with Applications to Keyhole Imaging , 2020 .

[14]  Daniele Faccio,et al.  A Single-Shot Non-Line-of-Sight Range-Finder , 2019, Sensors.

[15]  Jonathan Leach,et al.  Non-line-of-sight tracking of people at long range , 2017, Optics express.

[16]  WetzsteinGordon,et al.  Wave-based non-line-of-sight imaging using fast f-k migration , 2019 .

[17]  Gordon Wetzstein,et al.  Non-Line-of-Sight Surface Reconstruction Using the Directional Light-Cone Transform , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[18]  Wolfgang Heidrich,et al.  Diffuse Mirrors: 3D Reconstruction from Diffuse Indirect Illumination Using Inexpensive Time-of-Flight Sensors , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Naonori Ueda,et al.  Deterministic annealing EM algorithm , 1998, Neural Networks.

[20]  K. Eliceiri,et al.  Non-line-of-sight imaging using a time-gated single photon avalanche diode. , 2015, Optics express.

[21]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[22]  Matthew O'Toole,et al.  Tracking Multiple Objects Outside the Line of Sight Using Speckle Imaging , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[23]  Ori Katz,et al.  Passive optical time-of-flight for non line-of-sight localization , 2018, Nature Communications.

[24]  A. Singer MATHEMATICS FOR CRYO-ELECTRON MICROSCOPY , 2018, Proceedings of the International Congress of Mathematicians (ICM 2018).

[25]  Daniele Faccio,et al.  Non-line-of-sight imaging , 2019, Nature Reviews Physics.

[26]  Ashok Veeraraghavan,et al.  Reconstructing rooms using photon echoes: A plane based model and reconstruction algorithm for looking around the corner , 2017, 2017 IEEE International Conference on Computational Photography (ICCP).

[27]  Ramesh Raskar,et al.  Estimating Motion and size of moving non-line-of-sight objects in cluttered environments , 2011, CVPR 2011.

[28]  Diego Gutierrez,et al.  Fast back-projection for non-line of sight reconstruction , 2017, SIGGRAPH Posters.

[29]  R. Raskar,et al.  Recovering three-dimensional shape around a corner using ultrafast time-of-flight imaging , 2012, Nature Communications.

[30]  Antonio Torralba,et al.  Accidental pinhole and pinspeck cameras: Revealing the scene outside the picture , 2012, CVPR.

[31]  Christos Thrampoulidis,et al.  Revealing hidden scenes by photon-efficient occlusion-based opportunistic active imaging. , 2018, Optics express.

[32]  Martin Thoma,et al.  The HASYv2 dataset , 2017, ArXiv.

[33]  Afonso S. Bandeira,et al.  Optimal rates of estimation for multi-reference alignment , 2017, Mathematical Statistics and Learning.

[34]  R. Rezvani,et al.  Passive sensing around the corner using spatial coherence , 2018, Nature Communications.

[35]  Frédo Durand,et al.  Turning Corners into Cameras: Principles and Methods , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[36]  Gordon Wetzstein,et al.  Confocal non-line-of-sight imaging based on the light-cone transform , 2018, Nature.

[37]  Andreas Velten,et al.  Analysis of Feature Visibility in Non-Line-Of-Sight Measurements , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[38]  Kiriakos N. Kutulakos,et al.  The Geometry of First-Returning Photons for Non-Line-of-Sight Imaging , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[39]  Yoram Bresler,et al.  Uniqueness of tomography with unknown view angles , 2000, IEEE Trans. Image Process..

[40]  J. Bertolotti,et al.  Non-invasive imaging through opaque scattering layers , 2012, Nature.

[41]  Gordon Wetzstein,et al.  Real-time non-line-of-sight imaging , 2018, SIGGRAPH Emerging Technologies.

[42]  Robert Henderson,et al.  Detection and tracking of moving objects hidden from view , 2015, Nature Photonics.

[43]  Ramesh Raskar,et al.  Reconstruction of hidden 3D shapes using diffuse reflections , 2012, Optics express.

[44]  Gordon Wetzstein,et al.  Non-line-of-sight Imaging with Partial Occluders and Surface Normals , 2017, ACM Trans. Graph..

[45]  P. Penczek,et al.  A Primer to Single-Particle Cryo-Electron Microscopy , 2015, Cell.

[46]  Romain Pacanowski,et al.  BRDF Measurements and Analysis of Retroreflective Materials , 2014 .

[47]  Gordon Wetzstein,et al.  Acoustic Non-Line-Of-Sight Imaging , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[48]  Prasanna Rangarajan,et al.  Indirect Imaging Using Correlography , 2018 .

[49]  Felix Heide,et al.  Deep-inverse correlography: towards real-time high-resolution non-line-of-sight imaging , 2020, Optica.

[50]  Jaime Martín,et al.  Tracking objects outside the line of sight using 2D intensity images , 2016, Scientific Reports.

[51]  Gordon Wetzstein,et al.  Wave-based non-line-of-sight imaging using fast f-k migration , 2019, ACM Trans. Graph..

[52]  Jeffrey H. Shapiro,et al.  Exploiting Occlusion in Non-Line-of-Sight Active Imaging , 2017, IEEE Transactions on Computational Imaging.

[53]  Charles Saunders,et al.  Computational periscopy with an ordinary digital camera , 2019, Nature.

[54]  Kiriakos N. Kutulakos,et al.  A Theory of Fermat Paths for Non-Line-Of-Sight Shape Reconstruction , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[55]  Ramesh Raskar,et al.  Occluded Imaging with Time-of-Flight Sensors , 2016, ACM Trans. Graph..

[56]  M. J. Prickett,et al.  Principles of inverse synthetic aperture radar /ISAR/ imaging , 1980 .

[57]  Sjors H.W. Scheres,et al.  RELION: Implementation of a Bayesian approach to cryo-EM structure determination , 2012, Journal of structural biology.

[58]  Dongeek Shin,et al.  Computational imaging with small numbers of photons , 2016 .

[59]  M. Fink,et al.  Non-invasive single-shot imaging through scattering layers and around corners via speckle correlations , 2014, Nature Photonics.

[60]  Diego Gutierrez,et al.  Non-line-of-sight imaging using phasor-field virtual wave optics , 2018, Nature.

[61]  Chenfei Jin,et al.  Recovering three-dimensional shape through a small hole using three laser scatterings. , 2015, Optics letters.

[62]  O. Katz,et al.  Looking around corners and through thin turbid layers in real time with scattered incoherent light , 2012, Nature Photonics.

[63]  Qionghai Dai,et al.  Ultra-fast Lensless Computational Imaging through 5D Frequency Analysis of Time-resolved Light Transport , 2013, International Journal of Computer Vision.

[64]  Ramesh Raskar,et al.  Looking around the corner using transient imaging , 2009, 2009 IEEE 12th International Conference on Computer Vision.