Hand-guided 3D surface acquisition by combining simple light sectioning with real-time algorithms

Precise 3D measurements of rigid surfaces are desired in many fields of application like quality control or surgery. Often, views from all around the object have to be acquired for a full 3D description of the object surface. We present a sensor principle called "Flying Triangulation" which avoids an elaborate "stop-and-go" procedure. It combines a low-cost classical light-section sensor with an algorithmic pipeline. A hand-guided sensor captures a continuous movie of 3D views while being moved around the object. The views are automatically aligned and the acquired 3D model is displayed in real time. In contrast to most existing sensors no bandwidth is wasted for spatial or temporal encoding of the projected lines. Nor is an expensive color camera necessary for 3D acquisition. The achievable measurement uncertainty and lateral resolution of the generated 3D data is merely limited by physics. An alternating projection of vertical and horizontal lines guarantees the existence of corresponding points in successive 3D views. This enables a precise registration without surface interpolation. For registration, a variant of the iterative closest point algorithm - adapted to the specific nature of our 3D views - is introduced. Furthermore, data reduction and smoothing without losing lateral resolution as well as the acquisition and mapping of a color texture is presented. The precision and applicability of the sensor is demonstrated by simulation and measurement results.

[1]  Carles Matabosch Geronès.  3D hand-held sensor for large surface registration , 2008 .

[2]  Zheng Yang,et al.  3 D face scanning with " Flying Triangulation " , 2010 .

[3]  G. Häusler,et al.  Laser triangulation: fundamental uncertainty in distance measurement. , 1994, Applied optics.

[4]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[5]  David Fofi,et al.  Registration of surfaces minimizing error propagation for a one-shot multi-slit hand-held scanner , 2008, Pattern Recognit..

[6]  G Häusler,et al.  Localization and Registration of Three-Dimensional Objects in Space-Where are the Limits? , 2001, Applied optics.

[7]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[8]  Sergey Suhovey.  New Age Human Body Digitizing: Easy, Portable, Quick , 2010 .

[9]  Svenja Ettl,et al.  Robust automatic coarse registration of specular free-form surfaces , 2007 .

[10]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[11]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Gerd Häusler,et al.  Automatic coarse registration of three-dimensional surfaces by information theoretic selection of salient points. , 2006, Applied optics.

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

[14]  Yasushi Yagi,et al.  Dynamic scene shape reconstruction using a single structured light pattern , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  G. Häusler,et al.  Flying triangulation--an optical 3D sensor for the motion-robust acquisition of complex objects. , 2012, Applied optics.

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

[17]  Christian Bräuer-Burchardt,et al.  3D shape measurement with phase correlation based fringe projection , 2007, SPIE Optical Metrology.

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

[19]  Katsuhiko Sakaue,et al.  Registration and integration of multiple range images for 3-D model construction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[20]  Uta Boehm.  Principles Of 3d Image Analysis And Synthesis , 2016 .

[21]  G. Hausler.  Ubiquitous coherence: boon and bale of the optical metrologist , 2003, Speckle: International Conference on Speckle Metrology.

[22]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[24]  Andrew E. Johnson,et al.  Surface registration by matching oriented points , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[25]  Heinrich Niemann,et al.  Principles of 3d Image Analysis and Synthesis , 2000 .

[26]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[27]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[28]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.