PDE Based Shape from Specularities

When reconstructing surfaces from image data, reflections on specular surfaces are usually viewed as a nuisance that should be avoided. In this paper a different view is taken. Noting that such reflections contain information about the surface, this information could and should be used when estimating the shape of the surface. Specifically, assuming that the position of the light source and the cameras (i.e. the motion) are known, the reflection from a specular surface in a given image constrain the surface normal with respect to the corresponding camera. Here the constraints on the normals, given by the reflections, are used to formulate a partial differential equation (PDE) for the surface. A smoothness term is added to this PDE and it is solved using a level set framework, thus giving a "shape from specularity" approach. The structure of the PDE also allows other properties to be included, e.g. the constraints from PDE based stereo. The proposed PDE does not fit naturally into a level set framework. To address this issue it is proposed to couple a force field to the level set grid. To demonstrate the viability of the proposed method it has been applied successfully to synthetic data.

[1]  David Nister,et al.  Automatic Dense Reconstruction from Uncalibrated Video Sequences , 2001 .

[2]  Reinhard Koch,et al.  Metric 3D Surface Reconstruction from Uncalibrated Image Sequences , 1998, SMILE.

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

[4]  Takeo Kanade,et al.  Image-consistent surface triangulation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[5]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Pietro Perona,et al.  Local Analysis for 3D Reconstruction of Specular Surfaces - Part II , 2002, ECCV.

[7]  Jiang Yu Zheng,et al.  Acquiring a Complete 3D Model from Specular Motion under the Illumination of Circular-Shaped Light Sources , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Stefano Soatto,et al.  Variational multiframe stereo in the presence of specular reflections , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[9]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[10]  Ross T. Whitaker,et al.  Geometric surface processing via normal maps , 2003, TOGS.

[11]  Andrew Zisserman,et al.  Multiple view geometry in computer visiond , 2001 .

[12]  Andrew Blake,et al.  The information available to a moving observer from specularities , 1989, Image Vis. Comput..

[13]  Michael J. Brooks,et al.  Shape and Source from Shading , 1985, IJCAI.

[14]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[15]  Takeo Kanade,et al.  A Multiple-Baseline Stereo , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[18]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[19]  David E. Breen,et al.  Level set surface editing operators , 2002, ACM Trans. Graph..

[20]  Takeo Kanade,et al.  Determining shape and reflectance of Lambertian, specular, and hybrid surfaces using extended sources , 1989, International Workshop on Industrial Applications of Machine Intelligence and Vision,.

[21]  Anders Heyden,et al.  Euclidean reconstruction from image sequences with varying and unknown focal length and principal point , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  Manfred Ziegler,et al.  Evolution of stereoscopic and three-dimensional video , 1998, Signal Process. Image Commun..

[23]  Alfred M. Bruckstein,et al.  Global Shape from Shading , 1996, Comput. Vis. Image Underst..

[24]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.

[25]  Olivier D. Faugeras,et al.  Variational principles, surface evolution, PDEs, level set methods, and the stereo problem , 1998, IEEE Trans. Image Process..

[26]  P. Perona,et al.  Local analysis for 3D reconstruction of specular surfaces , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[27]  Soren W. Henriksen,et al.  Manual of photogrammetry , 1980 .