Detecting discontinuities for surface reconstruction

Photometric stereo algorithms produce a map of normal directions from the input images. The 3D surface can be reconstructed from this normal map. Existing surface reconstruction works often assume the normal map is integrable but contaminated by small scale non-integrable noise. However, real surfaces often contain large discontinuities such as occlusion boundaries and sharp depth changes, which break the integrable assumption commonly made in many works. Here, we propose a method to detect these discontinuities by combining multiple geometric cues with trained classifiers and a simple graph optimization. The surface is then reconstructed with the guidance of these detected discontinuities. Experiments show our method outperforms existing works.

[1]  Ramesh Raskar,et al.  Non-photorealistic camera: depth edge detection and stylized rendering using multi-flash imaging , 2004, SIGGRAPH 2004.

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

[3]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[6]  Tai-Pang Wu,et al.  Visible Surface Reconstruction from Normals with Discontinuity Consideration , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[7]  Andrea Vedaldi,et al.  Vlfeat: an open and portable library of computer vision algorithms , 2010, ACM Multimedia.

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

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

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

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

[12]  Wesley E. Snyder,et al.  Reconstructing discontinuous surfaces from a given gradient field using partial integrability , 2003, Comput. Vis. Image Underst..

[13]  Roberto Cipolla,et al.  Multiview Photometric Stereo , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.