Beyond Volumetric Albedo — A Surface Optimization Framework for Non-Line-Of-Sight Imaging

Non-line-of-sight (NLOS) imaging is the problem of reconstructing properties of scenes occluded from a sensor, using measurements of light that indirectly travels from the occluded scene to the sensor through intermediate diffuse reflections. We introduce an analysis-by-synthesis framework that can reconstruct complex shape and reflectance of an NLOS object. Our framework deviates from prior work on NLOS reconstruction, by directly optimizing for a surface representation of the NLOS object, in place of commonly employed volumetric representations. At the core of our framework is a new rendering formulation that efficiently computes derivatives of radiometric measurements with respect to NLOS geometry and reflectance, while accurately modeling the underlying light transport physics. By coupling this with stochastic optimization and geometry processing techniques, we are able to reconstruct NLOS surface at a level of detail significantly exceeding what is possible with previous volumetric reconstruction methods.

[1]  Michael J. Black,et al.  OpenDR: An Approximate Differentiable Renderer , 2014, ECCV.

[2]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[3]  Jean-Philippe Pons,et al.  Generalized Surface Flows for Mesh Processing , 2007 .

[4]  Philippe Bekaert,et al.  Advanced global illumination , 2006 .

[5]  Leonidas J. Guibas,et al.  Optimally combining sampling techniques for Monte Carlo rendering , 1995, SIGGRAPH.

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

[7]  On stochastic optimization methods for Monte Carlo least-squares problems , 2018, 1804.10079.

[8]  Leonidas J. Guibas,et al.  Robust Monte Carlo methods for light transport simulation , 1997 .

[9]  Ramesh Raskar,et al.  Flash Photography for Data-Driven Hidden Scene Recovery , 2018, ArXiv.

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

[11]  Ingo Wald,et al.  Embree: a kernel framework for efficient CPU ray tracing , 2014, ACM Trans. Graph..

[12]  Anat Levin,et al.  An Evaluation of Computational Imaging Techniques for Heterogeneous Inverse Scattering , 2016, ECCV.

[13]  James T. Kajiya,et al.  The rendering equation , 1998 .

[14]  Don P. Mitchell,et al.  Consequences of stratified sampling in graphics , 1996, SIGGRAPH.

[15]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

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

[17]  J J Koenderink,et al.  What Does the Occluding Contour Tell Us about Solid Shape? , 1984, Perception.

[18]  Daniel Cremers,et al.  Integration of Multiview Stereo and Silhouettes Via Convex Functionals on Convex Domains , 2008, ECCV.

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

[20]  Leonidas J. Guibas,et al.  Bidirectional Estimators for Light Transport , 1995 .

[21]  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.

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

[23]  Marc Pollefeys,et al.  Photometric Bundle Adjustment for Dense Multi-view 3D Modeling , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[25]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[26]  David K. McAllister,et al.  OptiX: a general purpose ray tracing engine , 2010, ACM Trans. Graph..

[27]  Robert Bridson,et al.  Robust Topological Operations for Dynamic Explicit Surfaces , 2009, SIAM J. Sci. Comput..

[28]  Olivier D. Faugeras,et al.  Complete Dense Stereovision Using Level Set Methods , 1998, ECCV.

[29]  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).

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

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

[32]  Diego Gutierrez,et al.  Recent advances in transient imaging: A computer graphics and vision perspective , 2016, Vis. Informatics.

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

[34]  Leonidas J. Guibas,et al.  Metropolis light transport , 1997, SIGGRAPH.

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

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

[37]  Frédo Durand,et al.  Inferring Light Fields from Shadows , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[38]  Peter F. Sturm,et al.  Joint Estimation of Shape and Reflectance using Multiple Images with Known Illumination Conditions , 2009, International Journal of Computer Vision.

[39]  Richard Szeliski,et al.  A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

[41]  Hugues Talbot,et al.  Globally minimal surfaces by continuous maximal flows , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Frédo Durand,et al.  Downsampling scattering parameters for rendering anisotropic media , 2016, ACM Trans. Graph..

[43]  Daniele Panozzo,et al.  LIBIGL: A C++ library for geometry processing without a mesh data structure , 2014 .

[44]  Diego Gutierrez,et al.  A Computational Model of a Single-Photon Avalanche Diode Sensor for Transient Imaging , 2017, ArXiv.

[45]  Gurprit Singh,et al.  Variance analysis for Monte Carlo integration , 2015, ACM Trans. Graph..

[46]  O. Faugeras,et al.  Variational principles, surface evolution, PDE's, level set methods and the stereo problem , 1998, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[47]  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.

[48]  Rajiv Gupta,et al.  X-Ray Computed Tomography Through Scatter , 2018, ECCV.

[49]  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).

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

[51]  Matthias Nießner,et al.  Inverse Path Tracing for Joint Material and Lighting Estimation , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[52]  Leif Kobbelt,et al.  A remeshing approach to multiresolution modeling , 2004, SGP '04.

[53]  Ramesh Raskar,et al.  Looking Around the Corner using Ultrafast Transient Imaging , 2011, International Journal of Computer Vision.

[54]  Alec Jacobson,et al.  Paparazzi , 2018, ACM Trans. Graph..

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

[56]  Steve Marschner,et al.  Microfacet Models for Refraction through Rough Surfaces , 2007, Rendering Techniques.

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

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

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

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

[61]  Anton Kaplanyan,et al.  The natural-constraint representation of the path space for efficient light transport simulation , 2014, ACM Trans. Graph..

[62]  Steve Marschner,et al.  Matching Real Fabrics with Micro-Appearance Models , 2015, ACM Trans. Graph..

[63]  Olivier D. Faugeras,et al.  Modelling dynamic scenes by registering multi-view image sequences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[65]  J. Arvo Analytic methods for simulated light transport , 1995 .

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

[67]  Stefano Soatto,et al.  Stereoscopic Segmentation , 2001, ICCV.

[68]  Gustavo Patow,et al.  A Survey of Inverse Rendering Problems , 2003, Comput. Graph. Forum.

[69]  Pat Hanrahan,et al.  Rendering complex scenes with memory-coherent ray tracing , 1997, SIGGRAPH.

[70]  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).

[71]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[72]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[73]  Pau Gargallo,et al.  Minimizing the Reprojection Error in Surface Reconstruction from Images , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[74]  Anthony B. Davis,et al.  Airborne Three-Dimensional Cloud Tomography , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[75]  Martin Laurenzis,et al.  A Quantitative Platform for Non-Line-of-Sight Imaging Problems , 2018, BMVC.

[76]  Charles M. Elliott,et al.  Finite elements on evolving surfaces , 2007 .

[77]  Ashok Veeraraghavan,et al.  SNLOS: Non-line-of-sight Scanning through Temporal Focusing , 2019, 2019 IEEE International Conference on Computational Photography (ICCP).

[78]  Emmanuel Prados,et al.  Gradient Flows for Optimizing Triangular Mesh-based Surfaces: Applications to 3D Reconstruction Problems Dealing with Visibility , 2011, International Journal of Computer Vision.

[79]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[80]  Yin Zhang,et al.  Fixed-Point Continuation for l1-Minimization: Methodology and Convergence , 2008, SIAM J. Optim..

[81]  Ko Nishino,et al.  Radiometric Scene Decomposition: Scene Reflectance, Illumination, and Geometry from RGB-D Images , 2016, 2016 Fourth International Conference on 3D Vision (3DV).

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

[83]  Niels Chr. Overgaard,et al.  A Geometric Formulation of Gradient Descent for Variational Problems with Moving Surfaces , 2005, Scale-Space.

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

[85]  Jaakko Lehtinen,et al.  Differentiable Monte Carlo ray tracing through edge sampling , 2018, ACM Trans. Graph..

[86]  Shuang Zhao,et al.  Inverse volume rendering with material dictionaries , 2013, ACM Trans. Graph..

[87]  Gustavo Patow,et al.  A Survey of Inverse Surface Design From Light Transport Behavior Specification , 2005, Comput. Graph. Forum.

[88]  Andreas Velten,et al.  Error Backprojection Algorithms for Non-Line-of-Sight Imaging , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[89]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

[90]  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).