Range map superresolution-inpainting, and reconstruction from sparse data

Range images often suffer from issues such as low resolution (LR) (for low-cost scanners) and presence of missing regions due to poor reflectivity, and occlusions. Another common problem (with high quality scanners) is that of long acquisition times. In this work, we propose two approaches to counter these shortcomings. Our first proposal which addresses the issues of low resolution as well as missing regions, is an integrated super-resolution (SR) and inpainting approach. We use multiple relatively-shifted LR range images, where the motion between the LR images serves as a cue for super-resolution. Our imaging model also accounts for missing regions to enable inpainting. Our framework models the high resolution (HR) range as a Markov random field (MRF), and uses inhomogeneous MRF priors to constrain the solution differently for inpainting and super-resolution. Our super-resolved and inpainted outputs show significant improvements over their LR/interpolated counterparts. Our second proposal addresses the issue of long acquisition times by facilitating reconstruction of range data from very sparse measurements. Our technique exploits a cue from segmentation of an optical image of the same scene, which constrains pixels in the same color segment to have similar range values. Our approach is able to reconstruct range images with as little as 10% data. We also study the performance of both the proposed approaches in a noisy scenario as well as in the presence of alignment errors.

[1]  Marc Alexa,et al.  Combining Time-Of-Flight depth and stereo images without accurate extrinsic calibration , 2008, Int. J. Intell. Syst. Technol. Appl..

[2]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[3]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Hanspeter Pfister,et al.  Automatic Pose Estimation for Range Images on the GPU , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[5]  Sebastian Thrun,et al.  LidarBoost: Depth superresolution for ToF 3D shape scanning , 2009, CVPR.

[6]  Guillermo Sapiro,et al.  Inpainting surface holes , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[7]  Michael S. Brown,et al.  High quality depth map upsampling for 3D-TOF cameras , 2011, 2011 International Conference on Computer Vision.

[8]  Sebastian Thrun,et al.  An Application of Markov Random Fields to Range Sensing , 2005, NIPS.

[9]  Robert L. Stevenson,et al.  A Bayesian approach to image expansion for improved definitio , 1994, IEEE Trans. Image Process..

[10]  Stochastic Relaxation , 2014, Computer Vision, A Reference Guide.

[11]  M. Rioux,et al.  Registration of range and color images using gradient constraints and range intensity images , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[12]  Gregory Dudek,et al.  Inter-Image Statistics for 3D Environment Modeling , 2008, International Journal of Computer Vision.

[13]  Ruigang Yang,et al.  Stereoscopic inpainting: Joint color and depth completion from stereo images , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Richard Szeliski,et al.  High-accuracy stereo depth maps using structured light , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[16]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[17]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[18]  Joonki Paik,et al.  Dense range image smoothing using adaptive regularization , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[19]  Katsushi Ikeuchi,et al.  Simultaneous 2D images and 3D geometric model registration for texture mapping utilizing reflectance attribute , 2002 .

[20]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[21]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[22]  Benjamin Berkels,et al.  Joint ToF Image Denoising and Registration with a CT Surface in Radiation Therapy , 2011, SSVM.

[23]  Ioannis Stamos,et al.  Efficient model creation of large structures based on range segmentation , 2004 .

[24]  Peter K. Allen,et al.  New methods and tools for three-dimensional modeling of large scale outdoor scenes using range and color images , 2007 .

[25]  Ralph R. Martin,et al.  Noise in 3D laser range scanner data , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[26]  Michal Irani,et al.  Improving resolution by image registration , 1991, CVGIP Graph. Model. Image Process..

[27]  Pedro F. Felzenszwalb,et al.  Efficient belief propagation for early vision , 2004, CVPR 2004.

[28]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[29]  Gerhard Rigoll,et al.  Resolution Enhancement of PMD Range Maps , 2008, DAGM-Symposium.

[30]  S. Chaudhuri Super-Resolution Imaging , 2001 .

[31]  Robert B. Fisher,et al.  Empirical calibration method for adding colour to range images , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[33]  Rasmus Larsen,et al.  Fusion of stereo vision and Time-Of-Flight imaging for improved 3D estimation , 2008, Int. J. Intell. Syst. Technol. Appl..

[34]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Sebastian Thrun,et al.  High-quality scanning using time-of-flight depth superresolution , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[36]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[37]  Stefano Soatto,et al.  3D shape from anisotropic diffusion , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[38]  Rattasak Srisinroongruang Automated texture mapping of laser based range images , 2005 .

[39]  Vladimir Kolmogorov,et al.  Optimizing Binary MRFs via Extended Roof Duality , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[40]  A N Rajagopalan,et al.  Recursive framework for joint inpainting and de-noising of photographic films. , 2010, Journal of the Optical Society of America. A, Optics, image science, and vision.

[41]  F. Segal,et al.  A CHARACTERIZATION OF FIBRANT SEGAL CATEGORIES , 2006, math/0603400.

[42]  Kaggere V Suresh,et al.  Robust and computationally efficient superresolution algorithm. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[43]  Tarkan Aydin,et al.  A New Adaptive Focus Measure for Shape From Focus , 2008, BMVC.

[44]  T. Vetter,et al.  A statistical method for robust 3D surface reconstruction from sparse data , 2004 .

[45]  Ruigang Yang,et al.  Spatial-Depth Super Resolution for Range Images , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[46]  Christopher Joseph Pal,et al.  Learning Conditional Random Fields for Stereo , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[47]  B. Huhle,et al.  Integrating 3D Time-of-Flight Camera Data and High Resolution Images for 3DTV Applications , 2007, 2007 3DTV Conference.

[48]  Nina Amenta,et al.  Laser Scanner Super-resolution , 2006, PBG@SIGGRAPH.

[49]  Sang Wook Lee,et al.  Maximum-Likelihood Registration of Range Images with Missing Data , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[50]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  A. N. Rajagopalan,et al.  Inpainting in Shape from Focus: Taking a Cue from Motion Parallax , 2009, BMVC.

[52]  Rudolph Triebel,et al.  Vision based interpolation of 3D laser scans , 2006 .

[53]  A. Rajagopalan,et al.  Robust space-variant super-resolution , 2006 .

[54]  A. N. Rajagopalan,et al.  Range Map with Missing Data - Joint Resolution Enhancement and Inpainting , 2008, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing.

[55]  A. N. Rajagopalan,et al.  Inpainting Large Missing Regions in Range Images , 2010, 2010 20th International Conference on Pattern Recognition.

[56]  Marc Levoy,et al.  The digital Michelangelo project , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

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

[58]  Pascal Fua,et al.  On benchmarking camera calibration and multi-view stereo for high resolution imagery , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.