Structured Light Based Reconstruction under Local Spatial Coherence Assumption

3D scanning techniques based on structured light usually achieve robustness against outliers by performing multiple projections to simplify correspondence. However, for cases such as dynamic scenes, the number of frames captured from a certain view must be kept as low as possible, which makes it difficult to reconstruct complex scenes with high frequency shapes and inappropriate reflection properties. To tackle this problem, we present a novel set of color stripe patterns and a robust correspondence algorithm that assume local spatial coherence in the captured data. This assumption allows us to design our stripe sequences with globally unique neighborhood properties to effectively avoid wrong correspondences. The concept of local spatial coherence is further exploited to make the ensuing surface reconstruction practically insensitive to noise, outliers, and anisotropic sampling density. Thus, the recovery of a topologically consistent manifold surface can be drastically simplified. We have successfully generated high quality meshes of various colored objects using a minimalistic projector-camera system. In particular, the full sampling capabilities of our devices can be exhausted by taking only three shots.

[1]  Mark S. Nixon,et al.  A Hough transform for detecting the location and orientation of three-dimensional surfaces via color encoded spots , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[3]  Li Zhang,et al.  Rapid shape acquisition using color structured light and multi-pass dynamic programming , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[4]  Marc Levoy,et al.  Real-time 3D model acquisition , 2002, ACM Trans. Graph..

[5]  S. Inokuchi,et al.  Three-dimensional surface measurement by space encoding range imaging , 1985 .

[6]  Hao Li FAST SUBPIXEL ACCURATE RECONSTRUCTION USING COLOR STRUCTURED LIGHT , 2005 .

[7]  Paul J. Besl,et al.  Active, optical range imaging sensors , 1988, Machine Vision and Applications.

[8]  Jeffrey L. Posdamer,et al.  Surface measurement by space-encoded projected beam systems , 1982, Comput. Graph. Image Process..

[9]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[10]  Holly E. Rushmeier,et al.  The 3D Model Acquisition Pipeline , 2002, Comput. Graph. Forum.

[11]  Joseph Shamir,et al.  Range Imaging With Adaptive Color Structured Light , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Kim L. Boyer,et al.  Color-Encoded Structured Light for Rapid Active Ranging , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Robert A. Hummel,et al.  Experiments with the intensity ratio depth sensor , 1985, Comput. Vis. Graph. Image Process..

[14]  Luc Van Gool,et al.  Real-time range scanning of deformable surfaces by adaptively coded structured light , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[15]  A. McIvor,et al.  Substripe Localisation for Improved Structured Light System Performance Dr , 1997 .

[16]  Paolo Cignoni,et al.  A low cost 3D scanner based on structured light , 2001 .