Bayesian Time-of-Flight for Realtime Shape, Illumination and Albedo

We propose a computational model for shape, illumination and albedo inference in a pulsed time-of-flight (TOF) camera. In contrast to TOF cameras based on phase modulation, our camera enables general exposure profiles. This results in added flexibility and requires novel computational approaches. To address this challenge we propose a generative probabilistic model that accurately relates latent imaging conditions to observed camera responses. While principled, realtime inference in the model turns out to be infeasible, and we propose to employ efficient non-parametric regression trees to approximate the model outputs. As a result we are able to provide, for each pixel, at video frame rate, estimates and uncertainty for depth, effective albedo, and ambient light intensity . These results we present are state-of-the-art in depth imaging. The flexibility of our approach allows us to easily enrich our generative model. We demonstrate this by extending the original single-path model to a two-path model, capable of describing some multipath effects. The new model is seamlessly integrated in the system at no additional computational cost. Our work also addresses the important question of optimal exposure design in pulsed TOF systems. Finally, for benchmark purposes and to obtain realistic empirical priors of multipath and insights into this phenomena, we propose a physically accurate simulation of multipath phenomena.

[1]  J. Berger Could Fisher, Jeffreys and Neyman Have Agreed on Testing? , 2003 .

[2]  Qionghai Dai,et al.  Decomposing Global Light Transport Using Time of Flight Imaging , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Robert M. Haralick,et al.  Propagating covariance in computer vision , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[4]  Jitendra Malik,et al.  Intrinsic Scene Properties from a Single RGB-D Image , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  J. Berger Statistical Decision Theory and Bayesian Analysis , 1988 .

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

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

[8]  Xi Wang,et al.  High-Resolution Stereo Datasets with Subpixel-Accurate Ground Truth , 2014, GCPR.

[9]  Xiao-Li Meng,et al.  Posterior Predictive $p$-Values , 1994 .

[10]  Michael J. Cree,et al.  Separating true range measurements from multi-path and scattering interference in commercial range cameras , 2011, Electronic Imaging.

[11]  R. Lange,et al.  Solid-state time-of-flight range camera , 2001 .

[12]  Philip A. Chou,et al.  SPUMIC: Simultaneous phase unwrapping and multipath interference cancellation in time-of-flight cameras using spectral methods , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[13]  Glenn Healey,et al.  Radiometric CCD camera calibration and noise estimation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Michael J. Cree,et al.  Closed-form inverses for the mixed pixel/multipath interference problem in AMCW lidar , 2012, Electronic Imaging.

[15]  Philip A. Chou,et al.  Time-of-Flight Tracer , 2014 .

[16]  A. Dawid The Well-Calibrated Bayesian , 1982 .

[17]  David Cohen,et al.  A fast global shutter image sensor based on the VOD mechanism , 2014, IEEE SENSORS 2014 Proceedings.

[18]  Ramesh Raskar,et al.  Coded time of flight cameras , 2013, ACM Trans. Graph..

[19]  Stefan Fuchs,et al.  Multipath Interference Compensation in Time-of-Flight Camera Images , 2010, 2010 20th International Conference on Pattern Recognition.

[20]  David J. Lunn,et al.  The BUGS Book: A Practical Introduction to Bayesian Analysis , 2013 .

[21]  Reinhard Koch,et al.  Time-of-Flight Sensors in Computer Graphics , 2009, Eurographics.

[22]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[23]  Christian P. Robert,et al.  The Bayesian choice : from decision-theoretic foundations to computational implementation , 2007 .

[24]  James M. Robins,et al.  Asymptotic Distribution of P Values in Composite Null Models , 2000 .

[25]  Andrew W. Fitzgibbon,et al.  Real-time human pose recognition in parts from single depth images , 2011, CVPR 2011.

[26]  Matthew O'Toole,et al.  Temporal frequency probing for 5D transient analysis of global light transport , 2014, ACM Trans. Graph..

[27]  Wolfgang Heidrich,et al.  Low-budget transient imaging using photonic mixer devices , 2013, ACM Trans. Graph..

[28]  Helmut Fischer,et al.  New electro-optical mixing and correlating sensor: facilities and applications of the photonic mixer device (PMD) , 1997, Other Conferences.

[29]  Manuel Mazo,et al.  Modeling and correction of multipath interference in time of flight cameras , 2014, Image Vis. Comput..

[30]  MOHIT GUPTA,et al.  Phasor Imaging , 2015, ACM Trans. Graph..

[31]  Qionghai Dai,et al.  Fourier Analysis on Transient Imaging with a Multifrequency Time-of-Flight Camera , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  James M. Robins,et al.  Rejoinder to discussion of ``The asymptotic distribution of P-values in composite'' null models. , 2000 .

[33]  Reinhard Koch,et al.  Technical Foundation and Calibration Methods for Time-of-Flight Cameras , 2013, Time-of-Flight and Depth Imaging.

[34]  Tim Weyrich,et al.  Capturing Time-of-Flight data with confidence , 2011, CVPR 2011.

[35]  Alan Genz,et al.  An adaptive algorithm for numerical integration over an n-dimensional rectangular region , 1980 .

[36]  M. J. Bayarri,et al.  P Values for Composite Null Models , 2000 .

[37]  Michael J. Cree,et al.  Illumination waveform optimization for time-of-flight range imaging cameras , 2011, Optical Metrology.

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

[39]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[40]  Cosma Rohilla Shalizi,et al.  Philosophy and the practice of Bayesian statistics. , 2010, The British journal of mathematical and statistical psychology.

[41]  Chi-Keung Tang,et al.  Shadow Removal from Single RGB-D Images , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  Andrew Blake,et al.  Efficient Human Pose Estimation from Single Depth Images , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Jun S. Liu,et al.  Metropolized independent sampling with comparisons to rejection sampling and importance sampling , 1996, Stat. Comput..

[44]  Matthew O'Toole,et al.  3D Shape and Indirect Appearance by Structured Light Transport , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Rich Caruana,et al.  Model compression , 2006, KDD '06.

[46]  Ling Shao,et al.  Computer vision for RGB-D sensors: Kinect and its applications [special issue intro.] , 2013, IEEE Transactions on Cybernetics.

[47]  Olaf Hellwich,et al.  Compensation for Multipath in ToF Camera Measurements Supported by Photometric Calibration and Environment Integration , 2013, ICVS.

[48]  Peter V. Gehler,et al.  Recovering Intrinsic Images with a Global Sparsity Prior on Reflectance , 2011, NIPS.

[49]  Mirko Schmidt,et al.  SRA: Fast Removal of General Multipath for ToF Sensors , 2014, ECCV.

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

[51]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[52]  Mark S. Drew,et al.  Removing Shadows from Images , 2002, ECCV.

[53]  Tim Hesterberg,et al.  Monte Carlo Strategies in Scientific Computing , 2002, Technometrics.

[54]  Diego Gutierrez,et al.  A framework for transient rendering , 2014, ACM Trans. Graph..

[55]  Jitendra Malik,et al.  Shape, albedo, and illumination from a single image of an unknown object , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[56]  P. Green Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

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

[58]  Karen O. Egiazarian,et al.  Practical Poissonian-Gaussian Noise Modeling and Fitting for Single-Image Raw-Data , 2008, IEEE Transactions on Image Processing.

[59]  A. Dawid The Well-Calibrated Bayesian: Rejoinder , 1982 .

[60]  Carsten Lund,et al.  Priority sampling for estimation of arbitrary subset sums , 2007, JACM.

[61]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[62]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[63]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[64]  Jitendra Malik,et al.  Shape, Illumination, and Reflectance from Shading , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[65]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[66]  Ramesh Raskar,et al.  Resolving Multi-path Interference in Time-of-Flight Imaging via Modulation Frequency Diversity and Sparse Regularization , 2014, Optics letters.

[67]  B Buxbaum,et al.  新しい電気光学混合及び相関センサ フォトニックミキサデバイス(PMD)の装置と応用 , 1997 .

[68]  Antonio Criminisi,et al.  Decision Forests: A Unified Framework for Classification, Regression, Density Estimation, Manifold Learning and Semi-Supervised Learning , 2012, Found. Trends Comput. Graph. Vis..

[69]  Ling Shao,et al.  Enhanced Computer Vision With Microsoft Kinect Sensor: A Review , 2013, IEEE Transactions on Cybernetics.