Surface Reconstruction from Gradient Fields Using Box-Spline Kernel

Surface reconstruction from gradient fields is of wide application in computer vision fields. Traditional methods usually enforce surface integrability in discrete domain, while current kernel approach suffers the problems of parameter choice. In this paper, we propose a novel method, i.e. kernel gradient regression, to reliably reconstruct surfaces. The box-spline kernel, instead of the common Gaussian kernel, is deployed in surface reconstruction due to its compact support and parameter robustness. To our knowledge, this is the first time to prove the special box-spline function as a new kind of positive definite spline kernel. The target surface is recovered under least-squares sense from the gradient fields, by converting the reconstruction problem to its kernel representation. Experimental results show that our proposed method outperform available approaches in preserving sharp edges and fine details, without prior knowledge of depth discontinuity.

[1]  Matthew Harker,et al.  Least squares surface reconstruction from measured gradient fields , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Ping-Sing Tsai,et al.  Shape from Shading: A Survey , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Rama Chellappa,et al.  Enforcing integrability by error correction using l1-minimization , 2009, CVPR.

[4]  Stéphane Mallat,et al.  The Texture Gradient Equation for Recovering Shape from Texture , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[6]  Alex Smola,et al.  Kernel methods in machine learning , 2007, math/0701907.

[7]  A. Cheng,et al.  Heritage and early history of the boundary element method , 2005 .

[8]  Rama Chellappa,et al.  An algebraic approach to surface reconstruction from gradient fields , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[9]  Wesley E. Snyder,et al.  Noise Reduction in Surface Reconstruction from a Given Gradient Field , 2004, International Journal of Computer Vision.

[10]  Jörg Peters,et al.  Box Spline Reconstruction On The Face-Centered Cubic Lattice , 2008, IEEE Transactions on Visualization and Computer Graphics.

[11]  Rama Chellappa,et al.  Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Peter Kovesi,et al.  Shapelets correlated with surface normals produce surfaces , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[13]  Gene H. Golub,et al.  On direct methods for solving Poisson's equation , 1970, Milestones in Matrix Computation.

[14]  Roger W. Hockney,et al.  A Fast Direct Solution of Poisson's Equation Using Fourier Analysis , 1965, JACM.

[15]  Rama Chellappa,et al.  What Is the Range of Surface Reconstructions from a Gradient Field? , 2006, ECCV.

[16]  Berthold K. P. Horn SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW , 1970 .

[17]  Dimitri Van De Ville,et al.  Practical Box Splines for Reconstruction on the Body Centered Cubic Lattice , 2008, IEEE Transactions on Visualization and Computer Graphics.

[18]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[19]  C. D. Boor,et al.  Box splines , 1993 .

[20]  Tai-Pang Wu,et al.  Surface-from-Gradients without Discrete Integrability Enforcement: A Gaussian Kernel Approach , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Alireza Entezari,et al.  Extensions of the Zwart-Powell Box Spline for Volumetric Data Reconstruction on the Cartesian Lattice , 2006, IEEE Transactions on Visualization and Computer Graphics.

[22]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2004 .

[23]  David A. Forsyth,et al.  Shape from texture and integrability , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[25]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .

[26]  B. Karacali,et al.  Partial integrability in surface reconstruction from a given gradient field , 2002, Proceedings. International Conference on Image Processing.

[27]  Rama Chellappa,et al.  A Method for Enforcing Integrability in Shape from Shading Algorithms , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Dimitri Van De Ville,et al.  Efficient volume rendering on the body centered cubic lattice using box splines , 2010, Comput. Graph..

[29]  Thomas Hofmann,et al.  A Review of Kernel Methods in Machine Learning , 2006 .